概率论与数理统计(二)、高等数学(工本)、软件工程、计算机及应用毕业设计(实践+考核)、数据库系统原理、数据结构、操作系统、离散数学、英语(二);中国近现代史纲要、C++程序设计、计算机系统结构、计算机及应用课程实验(二)(实践+考核)、计算机网络原理、Java语言程序设计(一)、马克思主义基本原理概论等。自学考试优势自学考试学习方式灵活、工学矛盾小、费用低，实行“宽进严出”，“教考分离（即：办学不办考、办考不办学、命题与辅导分离）”，凡中华人民共和国公民，不受性别、年龄、民族、种族和已受教育程度的限制，均可参加自学考试。自学考试采用学分累计的方式逐步完成学业，学习者完成专业考试计划规定的全部课程并取得合格成绩，完成毕业论文或其他教学时间任务，思想品德鉴定合格者准予毕业取得相应毕业证书，国家承认其学历。符合学位条件的自学考试本科毕业生，由有学位授予权的主考学校依照有关规定，授予学士学位。自考选报专业考生可参考各省的考试计划，考生结合自身实际情况选择专业。1、兴趣是最重要的出发点。只有感兴趣的东西，才会真正投入的去学。2、有些专业对考生某些能力有特殊要求，选择专业时一定要考虑自身能力特点。3、合理安排职业规划。需要对新的生活有一个明确的定位和坚定目标，要充分考虑社会需要及行业发展。4、有些专业是面向社会开考，有些专业是部门委托开考，仅限本系统在职人员报考，一些本科段专业和特殊专业(如医学类专业)对报考者的学历、职业等还有一些具体要求。高等教育自学考试不比全日制校内单科考试轻松，相反会更严一些。自考生大多是边工作边学习，他们能结合自己的工作，完全自由地选择专业，因为他们了解自身缺少什么，其社会适应能力和实践经验远远超过刚毕业的统招生。自考/成人高考有疑问、不知道如何选择主考院校及专业、不清楚自考/成考当地政策，点击底部咨询官网老师，免费领取复习资料：
计算机科学与技术、 计算机应用与维护、 计算机网络和技术、 网站编辑、数据维护、页面美工、软件分析、photoshop、AUT CAD、广告设计、高级文秘、市场营销、装饰设计、电子商务、网络工程、软件开发、影视动画、芯片级维修coreldraw、illustrator、flash、3D max、平面设计、电路原理、模拟电子技术、数字逻辑、数字分析、计算机原理、微型计算机技术、计算机系统结构、高级语言、汇编语言、数据结构、操作系统。 高等教育自学考试（Higher self-examination），简称自考，1981年经国务院批准创立，是对自学者进行的以学历考试为主的高等教育国家考试。是个人自学、社会助学和国家考试相结合的高等教育形式，是我国社会主义高等教育体系的重要组成部分。其任务是通过国家考试促进广泛的个人自学和社会助学活动，贯彻宪法鼓励自学成才的有关规定，进行以学历考试为主的高等教育国家考试。造就和选拔德才兼备的专门人才，提高全民族的思想道德、科学文化素质，适应社会主义现代化建设的需要。 自学考试是我国高等教育重要的组成部分，是以学历考试为主的高等教育国家考试制度，是个人自学、社会助学、国家考试相结合的高等教育形式。学生经过系统的学习后，通过毕业论文的答辩、学位英语的考核达到规定成绩符合条件的毕业生，可申请授予成人学士学位、参加研究生考试，并可继续攻读硕士学位和博士学位。 自学考试学习方式灵活、工学矛盾小、费用低，实行“宽进严出”，“教考分离”，凡中华人民共和国公民，不受性别、年龄、民族、种族和已受教育程度的限制，均可参加自学考试。自学考试采用学分累计的方式逐步完成学业，学习者完成专业考试计划规定的全部课程并取得合格成绩，完成毕业论文或其他教学时间任务，思想品德鉴定合格者准予毕业取得相应毕业证书，国家承认其学历。符合学位条件的自学考试本科毕业生，由有学位授予权的主考学校依照有关规定，授予学士学位。自考/成考有疑问、不知道如何总结自考/成考考点内容、不清楚自考/成考报名当地政策，点击底部咨询官网，免费领取复习资料：
一 单项选择题(本大题共 小题 每小题 分 共 分)
在每小题列出的四个备选项中只有一个是符合题目要求的 请将其代码填写在题后的括号内 错选 多选或未选均无分
在数据结构中 数据的逻辑结构可以分成()
A 内部结构和外部结构 B 线性结构和非线性结构
C 紧凑结构和非紧揍结构 D 动态结构和静态结构
在以单链表为存储结构的线性表中 数据元素之间的逻辑关系用()
A 数据元素的相邻地址表示 B 数据元素在表中的序号表示
C 指向后继元素的指针表示 D 数据元素的值表示
设 p 指向单链表中的一个结点 s 指向待插入的结点 则下述程序段的功能是()
s > next = p > next; p > next = s;
t = p > data; p > data = s > data; s >data = t;
A 结点 *p 与结点 *s 的数据域互换
B 在 p 所指结点的元素之前插入元素
C 在 p 所指结点的元素之后插入元素
D 在结点 *p 之前插入结点 *s
栈和队列都是()
A 限制存取位置的线性结构 B 顺序存储的线性结构
C 链式存储的线性结构 D 限制存取位置的非线性结构
若数组 s[ n ] 为两个栈 s 和 s 的共用存储空间 且仅当 s[ n ] 全满时 各栈才不能进行进栈操作 则为这两个栈分配空间的最佳方案是 s 和 s 的栈顶指针的初值分别为()
A 和 n+ B 和 n/
C 和 n D 和 n+
执行下列程序段后 串 X 的值为()
S= 〞 abcdefgh 〞 ; T= 〞 xyzw 〞 ;
substr (X S strlen(T));
substr (Y S stelen(T) );
strcat (X Y);
A 〞 cdefgh 〞 B 〞 cdxyzw 〞
C 〞 cdefxy 〞 D 〞 cdefef 〞
多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为()
A 数组的元素处在行和列两个关系中 B 数组的元素必须从左到右顺序排列
C 数组的元素之间存在次序关系 D 数组是多维结构 内存是一维结构
从广义表 LS =( (p q) r s )中分解出原子 q 的运算是()
A tail (head (LS)) B head (tail (head (LS)))
C head (tail (LS)) D tail (tail (head (LS)))
在具有 n 个叶子结点的严格二叉树中 结点总数为()
A n+ B n
C n D n
若 是有向图的一条边 则称()
A v i 邻接于 v j B v j 邻接于 v i
C v i 和 v j 相互邻接 D v i 与 v j 不相邻接
在一个带权连通图 G 中 权值最小的边一定包含在 G 的()
A 最小生成树中 B 深度优先生成树中
C 广度优先生成树中 D 深度优先生成森林中
当在二叉排序树中插入一个新结点时 若树中不存在与待插入结点的关键字相同的结点 且新结点的关键字小于根结点的关键字 则新结点将成为()
A 左子树的叶子结点 B 左子树的分支结点
C 右子树的叶子结点 D 右子树的分支结点
希尔排序的增量序列必须是()
A 递增的 B 随机的
C 递减的 D 非递减的
如果在排序过程中 每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置 则该排序方法称为()
A 插入排序 B 归并排序
C 冒泡排序 D 堆排序
设置溢出区的文件是()
A 索引非顺序文件 B ISAM 文件
C VSAM 文件 D 顺序文件
二 填空题(本大题共 小题 每小题 分 共 分)
请在每小题的空格中填上正确答案 错填 不填均无分
下列程序段的时间复杂度为 ________________
product = ;
for (i = n;i> ; i )
for (j = i+ ; j product *=j; 17 .已知指针 p 指向单链表中某个结点，则语句 p -> next =p -> next -> next 的作用是 ________________ 。WiNGwit. 18 .假设元素只能按 a,b,c,d 的顺序依次进栈，且得到的出栈序列中的第一个元素为 c ，则可能得到的出栈序列为 ________________ ，不可能得到的出栈序列为 ________________ 。 19 .若链串结点中的指针占 4 个字节，每个字符占 1 个字节，则结点大小为 2 的链串的存储密度为 ________________ 。 20 .右图表示的广义表为 ________________ 。 21 .若一棵满三叉树中含有 121 个结点，则该 树的深度为 ________________ 。 22 .若以邻接矩阵表示有向图，则邻接矩阵上 第 i 行中非零元素的个数即为顶点 v i 的 ________________ 。 23 .若希望只进行 8 趟排序便能在 4800 个元素中找出其中值最小的 8 个元素，并且要求排序过程中所进行的关键字比较次数尽可能少，则应该选用 ________________ 排序方法。 24 .在含 20 个关键字的 3 阶 B 树( 2 - 3 树)上查找一个关键字，至多需要访问 ___________ 次外存。 25 .文件上的两类主要操作为 ________________ 和 ________________ 。 三、解答题(本大题共 4 小题，每小题 5 分，共 20 分) 26 .设栈 S1 的入栈序列为 1 2 3 4 (每个数字为 13 个元素)，则不可能得到出栈序列 3142 。但可通过增设栈 S2 来实现。例如，按下图中的箭头指示，依次经过栈 S1 和 S2 ，便可得到序列 3 1 4 2 。 如果用 H1 和 H2 分别表示栈 S1 和 S2 的进栈操作，用 P1 和 P2 分别表示两个栈的出栈操作，则得到 3 1 4 2 的一个操作步骤为 H1 ， H1 ， H1 ， P1 ， H2 ， P2 ， P1 ， H2 ， P1 ， H2 ， P2 ， H1 ， P1 ， H2 ， P2 ， P2 请仿照上例写出利用两个栈从 1 2 3 4 得到 4 1 3 2 的操作步骤。 27 .已知树如右图所示， ( 1 )写出该树的后序序列; ( 2 )画出由该树转换得到的二叉树。 28 .为关键字( 17 ， 33 ， 31 ， 40 ， 48 )构造一个长度为 7 的散列表，设散列函数为 h(key)=key%7, 用开放定址法解决冲突的探查序列是 hi = (h(key) + i(key%5+1))%7 0 ≤ i ≤ 6 ( 1 )画出构造所得的散列表; ( 2 )求出在等概率情况下查找成功时的平均查找长度。 29 .已知 R [ 1..8 ]中的元素依次为( 12 ， 5 ， 9 ， 20 ， 6 ， 31 ， 24 ， 27 )，写出按算法 MergeSortDC 对 R 进行自顶向下的二路归并排序过程中，前 5 次调用函数 Merge(R, low, mid, high) 时参数 low, mid 和 high 的值。 void MergeSortDC (int R[], int low, int mid, int high ) { int mid; if (low { mid = (low +high)/2; MergeSortDC (R, low, mid); MergeSortDC (R, mid+1, high); Merge (R, low, mid, high); } } // MergeSortDC ( 1 )第一次调用时的参数值; ( 2 )第二次调用时的参数值; ( 3 )第三次调用时的参数值; ( 4 )第四次调用时的参数值; ( 5 )第五次调用时的参数值; 四、算法阅读题(本大题共 4 小题，每小题 5 分，共 20 分) 30 .下列函数的功能是，对以带头结点的单链表作为存储结构的两个递增有序表(表中不存在值相同的数据元素)进行如下操作：将所有在 Lb 表中存在而 La 表中不存在的结点插入到 La 中，其中 La 和 Lb 分别为两个链表的头指针。请在空缺处填入合适内容，使其成为一个完整的算法。 void union (LinkList La, LinkList Lb) { // 本算法的功能是将所有 Lb 表中存在而 La 表中不存在的结点插入到 La 表中 LinkList pre = La, q; LinkList pa = La -> next; LinkList pb = Lb -> next; free (Lb); while (pa && pd) { if (pa -> data data) { pre = pa; pa = pa -> next;} else if (pa -> data > pb ->data) { (1) ; pre = pb; pb = pb -> next; (2) ; } else { q = pb; pb = pb -> next; free (q); } } if (pb) (3) ; } (1) (2) (3) 一 单项选择题(本大题共 小题 每小题 分 共 分 在每小题的四个备选答案中 选出一个正确答案 并将正确答案的序号填在题干的括号内) 下面程序段的时间复杂度是( ) for(i= ;i for(j=1;j A[i][j]=0; A.O(n) B.O(m+n+1) C.O(m+n) D.O(m*n) 2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( ) A.p=p->next; B.p->next=p->next->next; C.p->next=p; D.p=p->next->next; 3.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= head,则( ) A.p指向头结点 B.p指向尾结点 C.*p的直接后继是头结点 D.*P的直接后继是尾结点 4.判定“带头结点的链队列为空”的条件是( ) A.Q.front==NULL B.Q.rear==NULL C.Q.front==Q.rear D.Q.front!=Q.rear 5.设有两个串T和P，求P在T中首次出现的位置的串运算称作( ) A.联接 B.求子串 C.字符定位 D.子串定位 6.广义表A=(a,(b),(),(c,d,e))的长度为( ) A.4 B.5 C.6 D.7 7.一棵含18个结点的二叉树的高度至少为( ) A.3 B.4 C.5 D.6 8.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( ) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA 9.无向图中一个顶点的度是指图中( ) A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数 C.通过该顶点的回路数 D.与该顶点连通的顶点数 10.已知一个图如下所示，从顶点a出发进行广度优先遍历可能得到的序列为( ) A.a c e f b d B.a c b d f e C.a c b d e f D.a c d b f e 11.在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( ) A.快速排序 B.堆排序 C.归并排序 D.基数排序 12.已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。.WingwIT.CoM对这些子序列进行一趟两两归并的结果是( ) A.{25,36,48,72,23,40,79,82,16,35} B.{25,36,48,72,16,23,40,79,82,35} C.{25,36,48,72,16,23,35,40,79,82} D.{16,23,25,35,36,40,48,72,79,82} 13.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( ) A.21 B.23 C.41 D.62 14.索引非顺序文件的特点是( ) A.主文件无序，索引表有序 B.主文件有序，索引表无序 C.主文件有序，索引表有序 D.主文件无序，索引表无序 15.倒排文件的主要优点是( ) A.便于进行插入和删除运算 B.便于进行文件的恢复 C.便于进行多关键字查询 D.节省存储空间 二、填空题 (本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分) 16.抽象数据类型的特点是将____________和____________封装在一起，从而现实信息隐藏。 17.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需____________一个位置。 18.在队列中，允许进行插入操作的一端称为____________，允许进行删除操作的一端称为____________。 19.如图两个栈共享一个向量空间，top1和top分别为指向两个栈顶元素的指针，则“栈满”的判定条件是____________。 20.设S1="good",S2=" ",S3="book"，则S1，S2和S3依次联接后的结果是____________。 21.假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是____________。 22.已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为____________。 23.能够成功完全拓扑排序的图一定是一个____________。 24.如果在排序前，关键字序列已接近正序或逆序，则在堆排序和快速排序两者之中，选用____________较为适当。 25.假设哈希表的表长为m，哈希函数为H(key)，若用线性探查法解决冲突，则探查地址序列的形式表达为____________。 三、解答题 (本大题共4小题，每小题5分，共20分) 26.假设通信电文使用的字符集为{a,b,c,d,e,f}，名字符在电文中出现的频度分别为：34，5，12，23，8，18，试为这6个字符设计哈夫曼编码。请先画出你所构造的哈夫曼树(要求树中左孩子结点的权值小于右孩子结点的权值)，然后分别写出每个字符对应的编码。 27.已知一个图如下所示，其顶点按a、b、c、d、e、f顺序存放在邻接表的顶点表中，请画出该图的邻接表，使得按此邻接表进行深度优先遍历时得到的顶点序列为acbefd，进行广度优先遍历时得到的顶点序列为acbdfe。 28.已知两个4×5的稀疏矩阵的三元组表分别如下： 0 1 4 16 0 1 1 32 1 2 2 18 1 2 2 - 22 2 3 4 - 25 2 2 5 69 3 4 2 28 3 3 4 25 4 4 2 51 请画出这两个稀疏矩阵之和的三元组表。 29.从空树起，依次插入关键字40，8，90，15，62，95，12，23，56，32，构造一棵二叉排序树。 (1)画出该二叉排序树 (2)画出删去该树中元素值为90的结点之后的二叉排序树。 四、算法阅读题 (本大题共4小题，每小题5分，共20分) 30.如图所示，利用同一循环向量空间实现两个队列，其类型Queue2定义如下： typedef struct { DataType data[MaxSize]; int front[2],length[2]; } Queue2; 对于 i=0或1,front[i]和length[i]分别为第i个队列的头指针和长度域。请在空缺处填入合适的内容，实现第i个循环队列的入队操作。 int EnQueue(Queue2*Q,int i,DataType x) {//若第i个队列不满，则元素x入队列，并返回1，否则返回0 if(i<0||i>1)return 0; if( (1) ) return 0; Q->data[ (2) ]=x; Q->length[ (3) ]++; return 1; } (1) (2) (3) 31.某二叉树的线索链表存储结构如图(b)所示，其中p为指向根结点的指针，图(a)为结点结构。阅读下列算法，并回答问题： (1)写出执行函数调用f(p)的输出结果; (2)简述函数f的功能。 { while(t) { printf(t->data); if(t->lchild) t=t->lchild; else t=t->rchild; } } (1) (2) 32.下列函数FindCycle(G,i)的功能是，对一个采用邻接表作存储结构的有向图G，利用深度优先搜索策略寻找一条经过顶点v i 的简单回路。数组cycle_path用于保存搜索过程中形成的回路，cycle_path[k]=j(j≥0)表示在回路中顶点v k 的下一个顶点是v j 。请在空缺处填入合适的内容，使其成为一个完整的算法。 vertex firstedge 已知邻接表的顶点表结点结构为： adjvex next 边表结点 EdgeNode结构为： int cycle_path[MaxNum]; int FindCycle(ALGraph*G,int i) {//若回路存在，则返回1，否则返回0 int j; for(j=0;j n;j++)cycle_path[j]=-1; return DFSPath(G,i,i); } int DFSPath(ALGraph*G,int j,int i) { EdgeNode *p; int cycled=0; for(p=G->adjlist[j].firstedge;p&&!cycled;p=p->next) { cycle_path[j]=p->adjvex; if( (1 ) )cycled=1;//已找到回路 else if(cycle_path[p->adjvex]==-1)cycled= (2) ; } return (3) } (1) (2) (3) 33.阅读下列函数algo,并回答问题。 (1)假设整型数组A[1..8]中的元素依次为(3，8，9，1，7，4，2，6)。执行函数调用algo(A,8)时，外层while的循环体执行多少次?函数的返回值是多少? (2)简述函数algo(L,n)的功能。 int algo(int L[],intn) { int i=0,j,s=1,t=n; while (i!=(n+1)/2) { int x=L[s]; i=s;j=t; while(i 第六章 树 树是n个结点的有限集合，非空时必须满足：只有一个称为根的结点；其余结点形成m个不相交的子集，并称根的子树。 根是开始结点；结点的子树数称度；度为0的结点称叶子（终端结点）；度不为0的结点称分支结点（非终端结点）；除根外的分支结点称内部结点； 有序树是子树有左，右之分的树；无序树是子树没有左，右之分的树；森林是m个互不相交的树的集合； 树的四种不同表示方法：·树形表示法；·嵌套集合表示法；·凹入表示法·广义表表示法。 二叉树的定义：是n≥0个结点的有限集，它是空集（n=0）或由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。 二叉树不是树的特殊情形，与度数为2的有序树不同。 二叉树的4个重要性质： ·。二叉树上第i层上的结点数目最多为2^（i-1）（i≥1）。； ·深度为k的二叉树至多有（2^k）-1个结点（k≥1）； ·。在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1； ·。具有n个结点的完全二叉树的深度为int（log2n）+1. 满二叉树是一棵深度为k，结点数为（2^k）-1的二叉树；完全二叉树是满二叉树在最下层自右向左去处部分结点； 二叉树的顺序存储结构就是把二叉树的所有结点按照层次顺序存储到连续的存储单元中。（存储前先将其画成完全二叉树） 树的存储结构多用的是链式存储。BinTNode的结构为lchild|data|rchild，把所有BinTNode类型的结点，加上一个指向根结点的BinTree型头指针就构成了二叉树的链式存储结构，称为二叉链表。它就是由根指针root确定的。共有2n个指针域，n+1个空指针。 根据访问结点的次序不同可得三种遍历：先序遍历（前序遍历或先根遍历），中序遍历（或中根遍历）、后序遍历（或后根遍历）。时间复杂度为O（n）。 利用二叉链表中的n+1个空指针域来存放指向某种遍历次序下的前趋结点和后继结点的指针，这些附加的指针就称为“线索”，加上线索的二叉链表就称为线索链表。线索使得查找中序前趋和中序后继变得简单有效，但对于查找指定结点的前序前趋和后序后继并没有什么作用。 树和森林及二叉树的转换是对应的。 转换方法： ·树变二叉树：兄弟相连，保留长子的连线。 ·二叉树变树：结点的右孩子与其双亲连。 ·森林变二叉树：树变二叉树，各个树的根相连。 树的存储结构：·有双亲链表表示法：结点data | parent，对于求指定结点的双亲或祖先十分方便，但不适于求指定结点的孩子及后代。 ·孩子链表表示法：为树中每个结点data | next设置一个孩子链表firstchild，并将data | firstchild存放在一个向量中。 ·双亲孩子链表表示法：将双亲链表和孩子链表结合。 ·孩子兄弟链表表示法：结点结构leftmostchild |data | rightsibing，附加两个分别指向该结点的最左孩子和右邻兄弟的指针域。 树的前序遍历与相对应的二叉树的前序遍历一致；树的后序遍历与相对应的二叉树的中序遍历一致。 树的带权路径长度是树中所有叶结点的带权路径长度之和。树的带权路径长度最小的二叉树就称为二叉树（即哈夫曼树）。 在叶子的权值相同的二叉树中，完全二叉树的路径长度最短。 哈夫曼树有n个叶结点，共有2n-1个结点，没有度为1的结点，这类树又称为严格二叉树。 变长编码技术可以使频度高的字符编码短，而频度低的字符编码长，但是变长编码可能使解码产生二义性。如00、01、0001这三个码无法在解码时确定是哪一个，所以要求在字符编码时任一字符的编码都不是其他字符编码的前缀，这种码称为前缀码（其实是非前缀码）。 哈夫曼树的应用最广泛地是在编码技术上，它能够容易地求出给定字符集及其概率分布的前缀码。哈夫曼编码的构造很容易，只要画好了哈夫曼树，按分支情况在左路径上写代码0，右路径上写代码1，然后从上到下到叶结点的相应路径上的代码的序列就是该结点的前缀码。 第七章 图 图的逻辑结构特征就是其结点（顶点）的前趋和后继的个数都是没有限制的，即任意两个结点之间之间都可能相关。 图GraphG=（V，E），V是顶点的有穷非空集合，E是顶点偶对的有穷集。 有向图Digraph：每条边有方向；无向图Undigraph：每条边没有方向。 有向完全图：具有n*（n-1）条边的有向图；无向完全图：具有n*（n-1）/2条边的无向图； 有根图：有一个顶点有路径到达其它顶点的有向图；简单路径：是经过顶点不同的路径；简单回路是开始和终端重合的简单路径； 网络：是带权的图。 图的存储结构： ·邻接矩阵表示法：用一个n阶方阵来表示图的结构是的，适合稠密图。 ·无向图：邻接矩阵是对称的。 ·有向图：行是出度，列是入度。 建立邻接矩阵算法的时间是O（n+n^2+e），其时间复杂度为O（n^2） ·邻接表表示法：用顶点表和邻接表构成不是的，适合稀疏图。·顶点表结构 vertex | firstedge，指针域存放邻接表头指针。 ·邻接表：用头指针确定。 ·无向图称边表； ·有向图又分出边表和逆邻接表； ·邻接表结点结构为 adjvex | next， 时间复杂度为O（n+e）。，空间复杂度为O（n+e）。。 图的遍历： ·深度优先遍历：借助于邻接矩阵的列。使用栈保存已访问结点。 ·广度优先遍历：借助于邻接矩阵的行。使用队列保存已访问结点。 生成树的定义：若从图的某个顶点出发，可以系统地访问到图中所有顶点，则遍历时经过的边和图的所有顶点所构成的子图称作该图的生成树。 最小生成树：图的生成树不，从不同的顶点出发可得到不同的生成树，把权值最小的生成树称为最小生成树（MST）。 构造最小生成树的算法： ·Prim算法的时间复杂度为O（n^2）与边数无关适于稠密图。 ·Kruskal算法的时间复杂度为O（lge），主要取决于边数，较适合于稀疏图。 最短路径的算法：·Dijkstra算法，时间复杂度为O（n^2）。·类似于prim算法。 拓扑排序：是将有向无环图G中所有顶点排成一个线性序列，若 ∈E（G），则在线性序列u在v之前，这种线性序列称为拓扑序列。 拓扑排序也有两种方法：·无前趋的顶点优先，每次输出一个无前趋的结点并删去此结点及其出边，最后得到的序列即拓扑序列。 ·无后继的结点优先：每次输出一个无后继的结点并删去此结点及其入边，最后得到的序列是逆拓扑序列。 第八章 排序 记录中可用某一项来标识一个记录，则称为关键字项，该数据项的值称为关键字。 排序是使文件中的记录按关键字递增（或递减）次序排列起来。 ·基本操作：比较关键字大小；改变指向记录的指针或移动记录。 ·存储结构：顺序结构、链表结构、索引结构。 经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序方法是稳定的，否则排序算法是不稳定的。 排序过程中不涉及数据的内、外存交换则称之为“内部排序”（内排序），反之，若存在数据的内外存交换，则称之为外排序。 内部排序方法可分五类：插入排序、选择排序、交换排序、归并排序和分配排序。 评价排序算法好坏的标准主要有两条：执行时间和所需的辅助空间，另外算法的复杂程序也是要考虑的一个因素。 插入排序：·直接插入排序： ·逐个向前插入到合适位置。 ·哨兵（监视哨）有两个作用： ·作为临变量存放R[i] ·是在查找循环中用来监视下标变量j是否越界。 ·直接插入排序是就地的稳定排序。时间复杂度为O（n^2），比较次数为（n+2）（n-1）/2；移动次数为（n+4）（n-1）/2； ·希尔排序： ·等间隔的数据比较并按要求顺序排列，最后间隔为1. ·希尔排序是就地的不稳定排序。时间复杂度为O（n^1.25），比较次数为（n^1.25）；移动次数为（1.6n^1.25）； 交换排序：·冒泡排序：·自下向上确定最轻的一个。·自上向下确定最重的一个。·自下向上确定最轻的一个，后自上向下确定最重的一个。 ·冒泡排序是就地的稳定排序。时间复杂度为O（n^2），比较次数为n（n-1）/2；移动次数为3n（n-1）/2； ·快速排序：·以第一个元素为参考基准，设定、动两个指针，发生交换后指针交换位置，直到指针重合。重复直到排序完成。 ·快速排序是非就地的不稳定排序。时间复杂度为O（nlog2n），比较次数为n（n-1）/2； 选择排序：·直接选择排序： ·选择最小的放在比较区前。 ·直接选择排序就地的不稳定排序。时间复杂度为O（n^2）。比较次数为n（n-1）/2； ·堆排序 ·建堆：按层次将数据填入完全二叉树，从int（n/2）处向前逐个调整位置。 ·然后将树根与最后一个叶子交换值并断开与树的连接并重建堆，直到全断开。 ·堆排序是就地不稳定的排序，时间复杂度为O（nlog2n），不适宜于记录数较少的文件。 归并排序： ·先两个一组排序，形成（n+1）/2组，再将两组并一组，直到剩下一组为止。 ·归并排序是非就地稳定排序，时间复杂度是O（nlog2n）， 分配排序：·箱排序： ·按关键字的取值范围确定箱子数，按关键字投入箱子，链接所有非空箱。 ·箱排序的平均时间复杂度是线性的O（n）。 ·基数排序：·从低位到高位依次对关键字进行箱排序。 ·基数排序是非就稳定的排序，时间复杂度是O（d*n+d*rd）。 各种排序方法的比较和选择： ·。待排序的记录数目n；n较大的要用时间复杂度为O（nlog2n）的排序方法； ·记录的大小（规模）；记录大用链表作为存储结构，而快速排序和堆排序在链表上难于实现； ·关键字的结构及其初始状态； ·对稳定性的要求； ·语言工具的条件； ·存储结构； ·时间和辅助空间复杂度。 第九章 查找 查找的同时对表做修改操作（如插入或删除）则相应的表称之为动态查找表，否则称之为静态查找表。 衡量查找算法效率优劣的标准是在查找过程中对关键字需要执行的平均比较次数（即平均查找长度ASL）。 线性表查找的方法： ·顺序查找：逐个查找，ASL=（n+1）/2； ·二分查找：取中点int（n/2）比较，若小就比左区间，大就比右区间。用二叉判定树表示。ASL=（∑（每层结点数*层数））/N. ·分块查找。要求“分块有序”，将表分成若干块内部不一定有序，并抽取各块中的关键字及其位置建立有序索引表。 二叉排序树（BST）定义是：二叉排序树是空树或者满足如下性质的二叉树： ·若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ·若它的右子树非空，则右子树上所有结点的值均大于根结点的值； ·左、右子树本身又是一棵二叉排序树。 二叉排序树的插入、建立、删除的算法平均时间性能是O（nlog2n）。 二叉排序树的删除操作可分三种情况进行处理： ·*P是叶子，则直接删除*P，即将*P的双亲*parent中指向*P的指针域置空即可。 ·*P只有一个孩子*child，此时只需将*child和*p的双亲直接连接就可删去*p. ·*p有两个孩子，则先将*p结点的中序后继结点的数据到*p，删除中序后继结点。 关于B-树（多路平衡查找树）。它适合在磁盘等直接存取设备上组织动态的查找表，是一种外查找算法。建立的方式是从下向上拱起。 散列技术：将结点按其关键字的散列地址存储到散列表的过程称为散列。散列函数的选择有两条标准：简单和均匀。 常见的散列函数构的造方法： ·。平方取中法：hash=int（（x^2）%100） ·。除余法：表长为m，hash=x%m ·。相乘取整法：hash=int（m*（x*A-int（x*A））；A=0.618 ·。随机数法：hash=random（x）。 处理冲突的方法：·开放定址法： ·一般形式为hi=（h（key）+di）%m1≤i≤m-1，开放定址法要求散列表的装填因子α≤1. ·开放定址法类型： ·线性探查法：address=（hash（x）+i）%m； ·二次探查法：address=（hash（x）+i^2）%m； ·双重散列法：address=（hash（x）+i*hash（y））%m； ·拉链法： ·是将所有关键字为同义词的结点链接在同一个单链表中。 ·拉链法的优点： ·拉链法处理冲突简单，且无堆积现象； ·链表上的结点空间是动态申请的适于无法确定表长的情况； ·拉链法中α可以大于1，结点较大时其指针域可忽略，因此节省空间； ·拉链法构造的散列表删除结点易实现。 ·拉链法也有缺点：当结点规模较小时，用拉链法中的指针域也要占用额外空间，还是开放定址法省空间。 第十章 文件 文件是性质相同的记录的集合。记录是文件中存取的基本单位，数据项是文件可使用的最小单位，数据项有时称字段或者属性。 文件·逻辑结构是一种线性结构。 ·操作有：检索和维护。并有实时和批量处理两种处理方式。 文件·存储结构是指文件在外存上的组织方式。 ·基本的组织方式有：顺序组织、索引组织、散列组织和链组织。 ·常用的文件组织方式：顺序文件、索引文件、散列文件和多关键字文件。 评价一个文件组织的效率，是执行文件操作所花费的时间和文件组织所需的存储空间。 检索功能的多寡和速度的快慢，是衡量文件操作质量的重要标志。 顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。主关键字有序称顺序有序文件，否则称顺序无序文件。 一切存储在顺序存储器（如磁带）上的文件都只能顺序文件，只能按顺序查找法存取。 顺序文件的插入、删除和修改只能通过复制整个文件实现。 索引文件的组织方式：通常是在主文件之外建立一张索引表指明逻辑记录和物理记录之间一一对应的关系，它和主文件一起构成索引文件。 索引非顺序文件中的索引表为稠密索引。索引顺序文件中的索引表为稀疏索引。 若记录很大使得索引表也很大时，可对索引表再建立索引，称为查找表。是一种静态索引。 索引顺序文件常用的有两种： ·ISAM索引顺序存取方法：是专为磁盘存取文件设计的，采用静态索引结构。 ·VSAM虚拟存储存取方法：采用B+树作为动态索引结构，由索引集、顺序集、数据集组成。 散列文件是利用散列存储方式组织的文件，亦称为直接存取文件。 散列文件 ·优点是：文件随机存放，记录不需要排序；插入删除方便；存取速度快；不需要索引区，节省存储空间。 ·缺点是：不能进行顺序存取，只能按关键字随机存取，且询问方式限地简单询问，需要重新组织文件。 多重表文件：对需要查询的次关键字建立相应的索引，对相同次关键字的记录建一个链表并将链表头指针、长度、次关键字作为索引表的索引项。 倒排表：次关键字索引表称倒排表，主文件和倒排表构成倒排文件。 一 单项选择题(本大题共 小题 每小题 分 共 分) 在每小题列出的四个备选项中只有一个是符合题目要求的 请将其代码填写在题后的括号内 错选 多选或未选均无分 在数据结构中 数据的逻辑结构可以分成() A 内部结构和外部结构 B 线性结构和非线性结构 C 紧凑结构和非紧揍结构 D 动态结构和静态结构 在以单链表为存储结构的线性表中 数据元素之间的逻辑关系用() A 数据元素的相邻地址表示 B 数据元素在表中的序号表示 C 指向后继元素的指针表示 D 数据元素的值表示 设 p 指向单链表中的一个结点 s 指向待插入的结点 则下述程序段的功能是() s > next = p > next; p > next = s; t = p > data; p > data = s > data; s >data = t; A 结点 *p 与结点 *s 的数据域互换 B 在 p 所指结点的元素之前插入元素 C 在 p 所指结点的元素之后插入元素 D 在结点 *p 之前插入结点 *s 栈和队列都是() A 限制存取位置的线性结构 B 顺序存储的线性结构 C 链式存储的线性结构 D 限制存取位置的非线性结构 若数组 s[ n ] 为两个栈 s 和 s 的共用存储空间 且仅当 s[ n ] 全满时 各栈才不能进行进栈操作 则为这两个栈分配空间的最佳方案是 s 和 s 的栈顶指针的初值分别为() A 和 n+ B 和 n/ C 和 n D 和 n+ 执行下列程序段后 串 X 的值为() S= 〞 abcdefgh 〞 ; T= 〞 xyzw 〞 ; substr (X S strlen(T)); substr (Y S stelen(T) ); strcat (X Y); A 〞 cdefgh 〞 B 〞 cdxyzw 〞 C 〞 cdefxy 〞 D 〞 cdefef 〞 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为() A 数组的元素处在行和列两个关系中 B 数组的元素必须从左到右顺序排列 C 数组的元素之间存在次序关系 D 数组是多维结构 内存是一维结构 从广义表 LS =( (p q) r s )中分解出原子 q 的运算是() A tail (head (LS)) B head (tail (head (LS))) C head (tail (LS)) D tail (tail (head (LS))) 在具有 n 个叶子结点的严格二叉树中 结点总数为() A n+ B n C n D n 若 是有向图的一条边 则称() A v i 邻接于 v j B v j 邻接于 v i C v i 和 v j 相互邻接 D v i 与 v j 不相邻接 在一个带权连通图 G 中 权值最小的边一定包含在 G 的() A 最小生成树中 B 深度优先生成树中 C 广度优先生成树中 D 深度优先生成森林中 当在二叉排序树中插入一个新结点时 若树中不存在与待插入结点的关键字相同的结点 且新结点的关键字小于根结点的关键字 则新结点将成为() A 左子树的叶子结点 B 左子树的分支结点 C 右子树的叶子结点 D 右子树的分支结点 希尔排序的增量序列必须是() A 递增的 B 随机的 C 递减的 D 非递减的 如果在排序过程中 每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置 则该排序方法称为() A 插入排序 B 归并排序 C 冒泡排序 D 堆排序 设置溢出区的文件是() A 索引非顺序文件 B ISAM 文件 C VSAM 文件 D 顺序文件 二 填空题(本大题共 小题 每小题 分 共 分) 请在每小题的空格中填上正确答案 错填 不填均无分 下列程序段的时间复杂度为 ________________ product = ; for (i = n;i> ; i ) for (j = i+ ; j product *=j; 17 .已知指针 p 指向单链表中某个结点，则语句 p -> next =p -> next -> next 的作用是 ________________ 。WiNGwit. 18 .假设元素只能按 a,b,c,d 的顺序依次进栈，且得到的出栈序列中的第一个元素为 c ，则可能得到的出栈序列为 ________________ ，不可能得到的出栈序列为 ________________ 。 19 .若链串结点中的指针占 4 个字节，每个字符占 1 个字节，则结点大小为 2 的链串的存储密度为 ________________ 。 20 .右图表示的广义表为 ________________ 。 21 .若一棵满三叉树中含有 121 个结点，则该 树的深度为 ________________ 。 22 .若以邻接矩阵表示有向图，则邻接矩阵上 第 i 行中非零元素的个数即为顶点 v i 的 ________________ 。 23 .若希望只进行 8 趟排序便能在 4800 个元素中找出其中值最小的 8 个元素，并且要求排序过程中所进行的关键字比较次数尽可能少，则应该选用 ________________ 排序方法。 24 .在含 20 个关键字的 3 阶 B 树( 2 - 3 树)上查找一个关键字，至多需要访问 ___________ 次外存。 25 .文件上的两类主要操作为 ________________ 和 ________________ 。 三、解答题(本大题共 4 小题，每小题 5 分，共 20 分) 26 .设栈 S1 的入栈序列为 1 2 3 4 (每个数字为 13 个元素)，则不可能得到出栈序列 3142 。但可通过增设栈 S2 来实现。例如，按下图中的箭头指示，依次经过栈 S1 和 S2 ，便可得到序列 3 1 4 2 。 如果用 H1 和 H2 分别表示栈 S1 和 S2 的进栈操作，用 P1 和 P2 分别表示两个栈的出栈操作，则得到 3 1 4 2 的一个操作步骤为 H1 ， H1 ， H1 ， P1 ， H2 ， P2 ， P1 ， H2 ， P1 ， H2 ， P2 ， H1 ， P1 ， H2 ， P2 ， P2 请仿照上例写出利用两个栈从 1 2 3 4 得到 4 1 3 2 的操作步骤。 27 .已知树如右图所示， ( 1 )写出该树的后序序列; ( 2 )画出由该树转换得到的二叉树。 28 .为关键字( 17 ， 33 ， 31 ， 40 ， 48 )构造一个长度为 7 的散列表，设散列函数为 h(key)=key%7, 用开放定址法解决冲突的探查序列是 hi = (h(key) + i(key%5+1))%7 0 ≤ i ≤ 6 ( 1 )画出构造所得的散列表; ( 2 )求出在等概率情况下查找成功时的平均查找长度。 29 .已知 R [ 1..8 ]中的元素依次为( 12 ， 5 ， 9 ， 20 ， 6 ， 31 ， 24 ， 27 )，写出按算法 MergeSortDC 对 R 进行自顶向下的二路归并排序过程中，前 5 次调用函数 Merge(R, low, mid, high) 时参数 low, mid 和 high 的值。 void MergeSortDC (int R[], int low, int mid, int high ) { int mid; if (low { mid = (low +high)/2; MergeSortDC (R, low, mid); MergeSortDC (R, mid+1, high); Merge (R, low, mid, high); } } // MergeSortDC ( 1 )第一次调用时的参数值; ( 2 )第二次调用时的参数值; ( 3 )第三次调用时的参数值; ( 4 )第四次调用时的参数值; ( 5 )第五次调用时的参数值; 四、算法阅读题(本大题共 4 小题，每小题 5 分，共 20 分) 30 .下列函数的功能是，对以带头结点的单链表作为存储结构的两个递增有序表(表中不存在值相同的数据元素)进行如下操作：将所有在 Lb 表中存在而 La 表中不存在的结点插入到 La 中，其中 La 和 Lb 分别为两个链表的头指针。请在空缺处填入合适内容，使其成为一个完整的算法。 void union (LinkList La, LinkList Lb) { // 本算法的功能是将所有 Lb 表中存在而 La 表中不存在的结点插入到 La 表中 LinkList pre = La, q; LinkList pa = La -> next; LinkList pb = Lb -> next; free (Lb); while (pa && pd) { if (pa -> data data) { pre = pa; pa = pa -> next;} else if (pa -> data > pb ->data) { (1) ; pre = pb; pb = pb -> next; (2) ; } else { q = pb; pb = pb -> next; free (q); } } if (pb) (3) ; } (1) (2) (3) 教务老师，听见很多自考的同学在问自考本科自学难吗(自考本科是自学好还是找机构好一点)相关问题，那么今天教务老师来告诉同学们这些问题的解答！自考本科很难吗？2022-11-09百度认证:武汉直播优选在线教育科技有限公司向TA提问【正规学历全网可查，点击了解详情】自考本科不难。自考本科没有入学考试，只需经过报名即可参加考试。就本身而言，在掌握一定知识后考试不难，因为每一门只需要60分即可。因此，自考本科其实是对学习态度的考察，一般在14-16门课程，需要全部考试及格才可拿证。每年可以报考两次，每次最多报4门科目，一般2-3年即可考完拿证。自考本科是高等教育自学考试本科的简称，自考本科是我国基本高等教育制度之一，成绩合格后由主考学校和高等教育自学考试委员会联合颁发本科毕业证书，国家承认学历，学信网可查，符合条件者由主考大学授予学士学位。获得自考本科学历，根据国家教育部1988年15号文件，享受普通高等教育毕业证书相同的法律效力。自考的难度取决于考生所选择的专业的难度，而专业的难度是由所学课程决定。自考本科不难还因为毕业周期可以由考生自己决定，考生越早报考越有利，而且自考本科可以选择的专业多，像一些艺术类专业，实践类科目少，自然是好考的。【院校费用报考条件，点击了解详情】想要了解更多关于学历提升的信息，推荐咨询尚德教育，除在校大学生，也【适合上班族提升学历，点击了解详情】。尚德教育充分利用大数据为学员打造高效的学习。其利用AI为学员规划高效的学习路径，大大提升了学员的学习效率和学习体验。尚德教育建立了考试的大数据库，可以对知识点、题型和考点分值分布进行预测，并提供不同的预测模型，实现精准分析;尚德教育还能基于智能识别切割知识点，满足学员个性化“学”+“练”+“测评”闭环，让学员充分利用碎片化时间。自考本科不难。自考本科没有入学考试，只需经过报名即可参加考试。就本身而言，在掌握一定知识后考试不难，因为每一门只需要60分即可。因此，自考本科其实是对学习态度的考察，一般在14-16门课程，需要全部考试及格才可拿证。每年可以报考两次，每次最多报4门科目，一般2-3年即可考完拿证。自考本科是高等教育自学考试本科的简称，自考本科是我国基本高等教育制度之一，成绩合格后由主考学校和高等教育自学考试委员会联合颁发本科毕业证书，国家承认学历，学信网可查，符合条件者由主考大学授予学士学位。获得自考本科学历，根据国家教育部1988年15号文件，享受普通高等教育毕业证书相同的法律效力。自考的难度取决于考生所选择的专业的难度，而专业的难度是由所学课程决定。自考本科不难还因为毕业周期可以由考生自己决定，考生越早报考越有利，而且自考本科可以选择的专业多，像一些艺术类专业，实践类科目少，自然是好考的。要想了解更多关于自考的相关信息，自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策，点击底部咨询官网老师，免费领取复习资料： 上海自考大数据与会计专业专科考试课程有：*（00157）管理会计（一）、*（12656）毛泽东思想和中国特色社会主义理论体系概论、*（00009）政治经济学（财经类）、*（00018）计算机应用基础、*（00146）中国税制、*（03706）思想道德修养与法律基础 、*（00041）基础会计学、*（00155）中级财务会计、*（00012）英语（一）、*（00020）高等数学（一）、*（00060）财政学、*（00144）企业管理概论、*（04729）大学语文等，带“*”为全国统考课程。该专业主考院校为上海开放大学。 自考须知 1、自学考试每年安排几次报名报考？ 目前，上海自学考试每年安排2次考试，分别定在4月和10月，报名报考的具体安排会在市教育考试院官网公布。考试时间：上海市高等教育自学考试每年上半年、下半年各举行一次统一考试。每次考试时间分别安排在4月和l0月的中、下旬的两个双休日(星期六和星期日)共4次。每天上午、下午各安排一场考试，共8个单元。考试开始时间为上午9：00和下午14：30。 2、如何获取当次自学考试的准考证？ 当次考试开始前10天考生可登录自学考试管理系统或通过省考办公布的其他途径自行打印准考证。准考证须用普通A4纸打印，严禁擅自涂改。 3、考试不合格的课程能否参加下一次考试？ 根据《自学考试实施细则》规定，考试不及格者不予补考，可参加该课程下一次的考试。 报考注意事项 1、《计算机应用基础》、《管理系统中计算机应用》、《办公自动化原理及应用》、《计算机应用技术》的上机实践考试由上海电视大学统一组织，报名时间由上海市教育考试院另行通知，请考生及时关注上海市教育考试院网站上的通知。 2、我校各专业的其它实践考试都另行安排时间，与理论课考试时间错开，不会冲突，可以同时报考。一般实践考试时间安排在理论课考试全部结束后进行。实践考试的具体时间请查看上海市教育考试院网站上下载的考试座位号，以考试座位号上规定的时间为准。 报名结束后，请于上海市教育考试院网站上规定的时间下载考试座位号，并于考试座位号上规定的时间和地点前去参加考试。 3、考生须携带准考证（即工商银行自考卡）、身份证（社保卡、驾驶证）进入指定考场参加考试。 4、考生参加考试，须严格遵守考场规则，不得夹、携带与考试无关的任何用品，关闭一切通讯设备。违者将上报上海市教育考试院，并由考试院按照有关规定进行处罚。 5、考试开考15分钟后不得入场，开考两个小时后方可交卷离场。 6、每次考试结束后，主考高校都会在自己的网站上公布“考后信息”，将考试后的有关注意事项及时间节点告知考生，请考生务必仔细阅读并按照上面规定的时间节点前来办理相关事宜。自考/成考有疑问、不知道如何总结自考/成考考点内容、不清楚自考/成考报名当地政策，点击底部咨询官网，免费领取复习资料： 本科毕业学生可以通过成人继续教育包括自学考试（自考）、网络教育（远程教育）、成人高考（学习形式有脱产，业余，函授）、开放大学（原广播电视大学现代远程开放教育）的方式跨专业报读法学本科第二学历。法学专业主要培养学生具有良好的法学思维，掌握法学基本理论和法律专业知识、分析和解决实际法律问题。具有社会责任感和担纲精神，具有较强的文字和口头表达能力及论证才能以及较好的外语听说读写能力。毕业生适合从事法院、检察院、律师，以及法律顾问、法律事务助理等专业工作。本科毕业生可授予法学学士学位。 网络工程专业自考本科科目为Jvav语言程序设计(一)、Jvav语言程序设计(一)(实践)、毕业设计或毕业论文(计算机网络)、高等数学(工本)、互联网及其应用、互联网及其应用(实践)、计算机网络安全、计算机网络原理、数据结构、数据结构(实践)、网络操作系统、通信概论、数据库系统原理(实践)、数据库系统原理、网络工程、英语(二)、计算机网络管理、马克思主义基本原理概论、中国近现代史纲要。 自考报名条件 1、凡具有本省正式户籍的公民，不受年龄、职业、学历的限制，均可就近报名并参加考试。外省在我省工作学习的人员，也可就近报名参加考试。 2、经国家教育部正式批准或备案的各类高等学校的专科毕业生，可直接申请报考本科段(独立本科段)。 3、考生专科(基础科段)、本科段(独立本科段)可同时兼报，但在领取本科毕业证书前必须先获取专科毕业证书。 4、实践性学习环节考核、毕业论文、毕业设计、毕业考核等，须按规定在本专业涉及实践课程理论考试全部合格后才能报考。 5、提倡在职人员按照学用一致、理论与实践相结合的原则选择报考专业。对某些行业性较强的专业(如公安管理、医学类专业等)将根据专业考试计划的要求限制报考对象。自考/成考有疑问、不知道如何总结自考/成考考点内容、不清楚自考/成考报名当地政策，点击底部咨询官网，免费领取复习资料：高等自学考试数据结构
高等教育自学考试大数据
数据结构自考网络教育