07013算法与数据结构自考大纲文档下载（知识点）

高等教育自学考试课程考试大纲
课程名称：算法与数据结构 课程代码：07013（笔试） 2021年6月版
07014（实践）

（07013算法与数据结构文档预览，下载链接在底部）

8．助学学时：本课程共5学分，理论课4学分，学时72；实践课1学分，学时18；总课时90学时，建议助学课时分配如下：
章次
内 容
学时
理论课

第1章
绪论
4
第2章
线性表
8
第3章
栈和队列
8
第5章
数组和广义表
6
第6章
树和二叉树
14
第7章
图
12
第9章
查找
8
第10章
内部排序
12
合计
72
实践课

第2章
线性表
2
第3章
栈和队列
2
第5章
数组和广义表
2
第6章
树和二叉树
3
第7章
图
3
第9章
查找
3
第10章
内部排序
3
合计
18
总计
90
五、关于命题考试的若干规定
1．本大纲各章所提到的考核内容和考核目标都是考试内容。试题覆盖到章，适当突出重点，试题内容不超纲。
2．试卷中试题比例一般为识记占30%、理解占50%、应用占20%。
3．反映不同难易度的试题分数比例一般为较易、中等难度共占80%、较难占20%。
4．试题类型：
笔试部分：单项选择题、填空题、简答题、综合题。
5. 考核方式：
（1）笔试部分考核方式：采用闭卷笔试，考试时间为150分钟，采用百分制评分，60分合格。
（2）实践部分考核方式：
① 考核环境
考核的软件： Devcpp
考核的环境：Devcpp 是一个免费的C语言IDE环境。
计算机硬件配置的建议：
Windows 7版本以上，要求能兼容Devcpp安装即可，硬盘预留20G以上数据空间。
② 考核方式
考核采取现场实际操作和笔试、面试、口答相结合方式，采用终结性考核。
程序实验环境自备，并带黑色签字笔。
考核时间60-90分钟。课程采用四级制记分，合格线为“及格”。
六、题型示例
A.笔试题
（一）单项选择题
下面关于算法的叙述中，正确的是
A．在相同的规模n下，复杂度为O(n)的算法在时间上总是优于复杂度为O(n^2)的算法
B．算法的优劣与算法描述语言无关，但与所用计算机有关
C．同一个算法，实现语言的级别越高，执行效率就越低
D．健壮的算法不会因非法的输入数据而出现莫名其妙的状态
（二）填空题
若用一个大小为9的数组（0…8）来实现循环队列，当前rear和front的值分别为7和0，当从队列中删除一个元素，再加入两个元素后，rear的值为 。
（三）简答题
已知一棵二叉树的中序遍历序列是C, B, E, A, F, G,D和按照层次顺序遍历序列是A, B, D, C, E, F, G。
（1）请画出该二叉树；
（2）请画出该树进行后序序列线索化树。
（四）综合题
假设二叉树T每条边的代价都为1，请写一个递归算法，求出从根节点到达所有叶子节点的路径中最长路径的长度。假设二叉树采用二叉链表表示，其定义如下：
typedef struct BiTNode { // 结点结构
TElemType data;
struct BiTNode *lchild, *rchild; // 左右孩子指针
} BiTNode, *BiTree;

B.实践题
利用C语言设计并模拟实现服务台前的排队现象问题。
问题描述：
某银行有一个客户办理业务站，在单位时间内随机地有客户到达，设每位客户的业务办理时间是某个范围内的随机值。设只有一个窗口，一位业务人员，要求程序模拟统计在设定时间内，业务人员的总空闲时间和客户的平均等待时间。假定模拟数据已按客户到达的先后顺序依次存于某个正文数据文件中。对应每位客户有两个数据，到达时间和需要办理业务的时间。

下载07013算法与数据结构自考大纲完整版文档（文档可以打印，高清版，无水印）

点击下方支付或升级svip会员免费下载哦！