首页 > 自考本科 > 数据结构导论自考真题及答案解析

数据结构导论自考真题及答案解析

发布时间:

数据结构导论自考真题及答案解析

先看一遍书,然后自己做练习,不会的翻书找答案,然后详细标注,这样有目的的学习,效果才好!

第六题选B,因为完全二叉树的深度h满足:2^i-1=100;可以算出i=7时为128;

我就是学计算机网络专业的北京自考计算机网络(独立本科段) 课程代码 课程名称 学分 非笔试课程代码 非笔试课程名称 非笔试课程学分 备注 00004 毛泽东思想概论 2 00005 马克思主义政治经济学原理 3 00015 英语(二) 14 00023 高等数学(工本) 10 00420 物理(工) 5 00421 物理(工)(实验) 1 02194 工程经济 4 02314 模拟电路与数字电路 6 02315 模拟电路与数字电路(实验) 2 加考课 02142 数据结构导论 4 02319 微型计算机及其接口技术 2 02320 微型计算机及其接口技术(实验) 2 02384 计算机原理 4 02335 网络操作系统 5 02354 信号与系统 4 02355 信号与系统(实验) 1 02364 数据通信原理 5 02379 计算机网络管理 3 03137 计算机网络基本原理 7 03138 计算机网络基本原理实验 1 03139 数据库技术 4 03140 数据库技术(实验) 1 03141 局域网技术与组网工程 5 03142 互联网及其应用 4 03143 互联网及其应用(实验) 1 10032 计算机网络专业毕业设计(论文) 0 你说的网络工程专业好像没有,是不是通信工程专业?(01B0809)计算机通信工程(独立本科段) 课程代码 课程名称 学分 非笔试课程代码 非笔试课程名称 非笔试课程学分 备注 00004 毛泽东思想概论 2 00005 马克思主义政治经济学原理 3 00015 英语(二) 14 00023 高等数学(工本) 10 00420 物理(工) 5 00421 物理(工)(实验) 1 02197 概率论与数理统计(二) 3 02199 复变函数与积分变换 3 02326 操作系统 4 02327 操作系统(实验) 1 02331 数据结构 3 02332 数据结构(上机) 1 02336 数据库原理 4 02337 数据库原理(上机) 1 02338 光纤通信原理 4 02342 非线性电子电路 3 02343 非线性电子电路(实验) 1 加考课 02361 通信技术基础 4 02354 信号与系统 4 02355 信号与系统(实验) 1 02360 数字通信原理 4 02368 通信英语 4 02369 计算机通信接口技术 3 02370 计算机通信接口技术(上机) 1 02372 程控交换与宽带交换 5 02373 计算机通信网 4 02374 计算机通信网(上机) 1 02364 数据通信原理 5 10029 计算机通信工程专业毕业设计 0 不过如果你选择自学高考,选择理工科不是很容易,文科相对容易一些,相关专业可以参见这个网站。祝你好运!

全国2009年1月高等教育自学考试数据结构试题课程代码02331答案急求。。谢谢。。最好答案和题都有。。尤其是答案。。谢谢啦。。

自考数据结构导论真题及答案解析

第六题选B,因为完全二叉树的深度h满足:2^i-1=100;可以算出i=7时为128;

全国2009年1月高等教育自学考试数据结构试题课程代码02331答案急求。。谢谢。。最好答案和题都有。。尤其是答案。。谢谢啦。。

1.C 2.D 4.A(其中一个有序表的最小的元素大于另外一个表的最大元素的情况)7.A(1000+5*(6*j+i),则i=5,j=5,带入可得)9.2^(H-1)10.B11.D12.D 22.n-(n-1)/k

【免费定制个人学历提升方案和复习资料: 】自考专升本考试科目:自考专升本考试科目一般在12到16门科目之间,根据各个专业的不同有所区别,自考专升本考试科目分为必考科目、选考科目、加考科目,也就是分为专业课、基础课、还有公共课考试。公共课一般在3到5科左右,中国近现代史、马克思主义基本原理概论等;专业课一般在8至10门左右,专业课的设置都是由各主考学校对本校内此专业的教学要求设置的,一般有:大学语文(本)、英语(一)、英语(二)、高等数学(工专)、高等数学(工本)、高等数学(二)、线性代数、概率论与数理统计、复变函数与积分变换、物理(工)、计算机应用基础等。要知道部分专业的专业课还分为必考课和选考课:必考课就是必须要考的课程,选考课程是指根据专业方向选择几门有关的课程,自考本科考生只需要根据学分要求选择自己要考的课程就可以了。自考专升本考试科目下方免费学历提升方案介绍: 2013年01月自考02142数据结构导论真题试卷 格式:PDF大小:291.07KB 2020年10月自考03001外科护理学(一)真题试卷 格式:PDF大小:380.1KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策,点击底部咨询猎考网,免费获取个人学历提升方案:

自考数据结构导论真题答案及解析

虽然C是数据结构的前导课程,但是单纯学习数据结构也是可以的,只不过书上的程序例题看不太懂罢了。 你觉得C很难,考试不知道如何编写程序。其实数据结构本身和C结合不是特别紧密,很多语言都能表示数据结构的,不一定非得用C。 关键是链表、队列、树、图、查找、排序等的基本概念和算法,例如哈弗曼编码其实就是二叉树的一个概念,如何构造哈弗曼编码,如何用C语言实现这种算法,你只要明白其构造过程就可以了,考试时不一定非得用完整的C语言书写程序,可以是伪代码。

第六题选B,因为完全二叉树的深度h满足:2^i-1=100;可以算出i=7时为128;

1-5 CBDA o(n)

全国2009年1月高等教育自学考试数据结构试题课程代码02331答案急求。。谢谢。。最好答案和题都有。。尤其是答案。。谢谢啦。。

自考数据结构导论真题答案解析

先看一遍书,然后自己做练习,不会的翻书找答案,然后详细标注,这样有目的的学习,效果才好!

一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。错选、多选或未选均无分。每小题2分,共30分) 1.下列数据结构中,( )不都是线性结构。 A.栈和队列 B.队列和数组 C.数组和串 D.文件和队列 2.为了最快地对线性结构的数据进行某数据元素的读取操作,则其数据存储结构宜采用( )方式。 A.顺序存储 B.链式存储 C.索引存储 D.散列存储 3.设双链表中结点的前趋指针和后继指针的域名分别为t1和r1,则删除双链表中指针s所指结点的操作为( ) A.s->t1->r1=s->t1;s->r1->t1=s->r1; B.s->t1->r1=s->r1;s->r1->t1=s->t1; C.s->r1=s->t1->r1;s->t1=s->r->t1; D.s->t1=s->t1->r1;s->r1=s->r->t1; 4.假设left和right为双向链表中指向直接前趋结点和直接后继结点的指针域,现要把一个指针s所指的新结点作为非空双链表中q所指地点(中间结点)的直接后继结点插入到该双向链表中,则下列算法段能正确完成上述要求的是( ) A.q->right=s; s->left=q; q->right->left=s; s->right=q->right; B.s->left=q; q->right=s; q->right->left=s; s->right=q->right; C.s->left=q; s->right=q->right; q->right->left=s; q->right=s; D.以上都不对 5.由下列三棵树组成转的森林换成一棵二叉树为( ) 6.具有100个结点的完全二叉树的深度为( ) A.6 B.7 C.8 D.9 7.已知一个稀疏矩阵的三元组表如下:(1,2,3),(1,6,1),(3,1,5),(3,2,-1),(4,5,4),(5,1,-3),则其转置矩阵的三元组表中第3个三元组为( ) A.(2,1,3) B.(3,1,5) C.(3,2,-1) D.(2,3,-1) 8.无向图的邻接矩阵是一个( ) A.对称矩阵 B.零矩阵 C.上三角矩阵 D.对角矩阵 9.下列说法中正确的是( ) A.一个具有n个顶点的无向完全图的边数为n(n-1) B.连通图的生成树是该图的一个极大连通子图 C.图的广度优先搜索是一个递归过程 D.对于非连通图的遍历过程中每调用一次深度优先搜索算法都得到该图的一个连通分量 10.顺序查找法与二分查找法对存储结构的要求是( ) A.顺序查找与二分查找均只适用于顺序表 B.顺序查找与二分查找既适用于顺序表,也适用于链表 C.顺序查找只适用于顺序表 D.二分查找只适用于顺序表 11.在开散列表上,每个地址单元所链接的同义词表( ) A.其键值相同 B.其元素值相同 C.其散列地址相同 D.其含义相同 12.散列文件中的记录通常成组存放,若干个记录组成一个存储单位,这个存储单位称为( ) A.磁道 B.块 C.柱面 D.桶 13.索引非顺序文件中的索引表是( ) A.非稠密索引 B.稠密索引 C.主索引 D.多级索引 14.对n个记录的文件进行堆排序,最坏情况下的执行时间为( ) A.O(log2n) B.O(nlog2n) C.O(n) D.O(n2) 15.一组记录的关键码为(46,79,56,38,40,84),则利用快速排序方法,以第一个记录为基准得到的一次划分结果为( ) A.38,40,46,56,79,84 B.40,38,46,79,56,84 C.40,38,46,56,79,84 D.40,38,46,84,56,79 二、填空题(每小题2分,共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂性的量级为_________. for (i=1;i for(j=i;j date next t=t+1 17.设某非空单链表,其结点形式为 , 若要删除指针q所指结点的直接后继结点,则需执行下列语句序列: p=q->next;________;free(p); 18.队列可以看成是一种运算受限制的线性表,也称为______线性表。 19.链栈的类型定义如下: typedef struct node { DateType date; struct node *next; }LStackTp; 若栈非空,则退栈操作可以用下列算法片段实现: p=ls;/* ls为栈顶指针*/ *x=p->date; /*栈顶元素通过参数返回*/ ___________; free(p); /*释放原栈顶结点空间*/ 20.在非空树上,_____没有直接前趋。 21.设有33个值,用它们组成一棵哈夫曼树,则该哈夫曼树中共有____个结点。 22.无向图中的连通分量定义为无向图的_________. 23.在开散列表上查找键值等于K的结点,首先必须计算该键值的______,然后再通过指针查找该结点。 24.对静态表顺序查找算法采用设置岗哨方式与普通的设置循环控制变量相比,进行一次查找所花费的平均时间大约减少_____. 25.若要对某二叉排序树进行遍历,保证输出的所有结点键值序列按递增次序排列,应对该二叉树采用_________遍历法。 26.文件的基本存取单位是_________. 27.设需将一组数据按升序排序。在无序区中依次比较相邻两个元素ai和ai+1的值,若ai的值大于ai+1的值,则交换ai和ai+1.如此反复,直到某一趟中没有记录需要交换为止,该排序方法被称为_________. 28.在插入排序、快速排列、堆排序、归并排序中,排序方法不稳定的有_________. 三、应用题(本大题共5小题,共30分) 29.现有一组单词(WEK,SUN,MON,TUE,WED,THU,FRI,SAT),其相应的散列函数值为(3,2,6,3,2,5,6,0),散列表长度为10(散列地址空间为0……9),要求:(6分) (1)构造该闭散列表,并用线性探测法解决冲突; (2)若对每个元素查找一次,求总的比较次数。 30.已知无向图G的邻接矩阵如下。假设对其访问时每行元素必须从右到左,请画出其所有的连通分量,并且写出按深度优先搜索时各连通分量的访问序列。(8分) 31.设要将序列(Q,H,C,Y,P,A,M,S,R)按字母升序排序,请画出采用堆排序方法时建立的初始堆及第一次输出堆顶元素后筛选调整以后的堆。(8分) 32.设二叉树后根遍历的结果为BCA,画出所有可得到这一结果的二叉树。(5分) 33.设有一循环队列sq.data[maxsize],一般情况下队列中至多可存放多少个元素?为什么?(3分) 四、设计题(本大题共2小题,共14分) 34.设有两个按升序排列的单链表X和Y,其头指针分别为p,q结点结构说明如下: typedef struct nodel { int data; struct nodel *next }node; 试设计一个算法void concat(node *p,*q)将它们合并成一个以p为头指针的单链表Z,使其仍然有序。(6分) 35.设有序表r长度为n,欲在表中查找键值为Kn的某元素。若查找成功,则返回该元素在有序表r中的位置,若不成功,则返回0值。用二分查找法,编写一算法完成上述操作,并给出该算法的平均查找长度。该有序表存储结构定义如下:(8分) typedef struct { keytype key; Elemtype data; }rec; typedef struct { rec item[maxsize+1]; int n; }sqtable;

网上这些是没有的,主管部门也不公布的,我也找了很久,也咨询过很多人,得出结论就是:自己看书吧,好好努力考试!祝你好运!自考的孩子伤不起啊!!!

虽然C是数据结构的前导课程,但是单纯学习数据结构也是可以的,只不过书上的程序例题看不太懂罢了。 你觉得C很难,考试不知道如何编写程序。其实数据结构本身和C结合不是特别紧密,很多语言都能表示数据结构的,不一定非得用C。 关键是链表、队列、树、图、查找、排序等的基本概念和算法,例如哈弗曼编码其实就是二叉树的一个概念,如何构造哈弗曼编码,如何用C语言实现这种算法,你只要明白其构造过程就可以了,考试时不一定非得用完整的C语言书写程序,可以是伪代码。

数据库结构导论自考真题答案解析

第六题选B,因为完全二叉树的深度h满足:2^i-1=100;可以算出i=7时为128;

b3、b4、c 5、b 6、c 8、数据的完整性是指数据库中数据的正确性、有效性和一致性。9、c 10、b12、acd 13、abc14、bc16、对17、对18、错19、错20、错

02142自考数据结构导论今天我们的教务老师给同学来讲讲以下这些问题,如果你觉得还不错,可以收藏我们网站哦,我们专注于自学考试教材购买服务网哦,接下来一起来阅读下面的正文吧!一、什么是02142自考数据结构导论02142自考数据结构导论是一门数据结构课程,是针对自学考试(自考)考生设计的一门课程,是由中国自学考试网络中心制定的一门数据结构课程,课程编号为02142。该课程旨在帮助学生掌握数据结构的基础理论,并能够应用数据结构解决实际问题。二、02142自考数据结构导论的主要内容02142自考数据结构导论的主要内容包括:数据结构的概念与分类、线性表、栈与队列、树与二叉树、图、查找与排序、哈希表、字符串匹配算法等。三、02142自考数据结构导论的学习要求02142自考数据结构导论的学习要求主要是要求学生掌握数据结构的基本概念、基本原理和基本算法,能够熟练掌握数据结构中的常见算法,并能够运用数据结构解决实际问题。四、02142自考数据结构导论的考试形式02142自考数据结构导论的考试形式主要是采用闭卷考试的形式,考试内容主要包括理论知识和实际应用,考试时间为90分钟,满分100分。五、02142自考数据结构导论的学习方法02142自考数据结构导论的学习方法主要有以下几点:1、充分理解数据结构的基本概念、基本原理和基本算法;2、熟练掌握数据结构中的常见算法;3、多练习,熟练掌握数据结构的应用;4、注意把握考试的重点,掌握考试的规律。六、02142自考数据结构导论的重要性02142自考数据结构导论是一门重要的课程,它不仅可以帮助学生掌握数据结构的基本概念、基本原理和基本算法,而且还可以帮助学生掌握数据结构中的常见算法,并能够运用数据结构解决实际问题,这对于学生的今后学习和工作具有重要的意义。自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策,点击底部咨询官网老师,免费领取复习资料:

你得明确学习的目的,你现在学会数据结构并不能编程,学数据结构好比学建筑的,学设计房屋,而编程好比该房,两者之间还是有一个过度的,所以你现在因为无法编程,或无法将其与编程联系起来而感到很吃力,这是在学习上的误区,要想学好数据结构,要弄明白程序运行的过程(c是面向过成的),多和其他的学员交流,一般情况下,把数据结构学的非常好后都不一定会编程,若你真要严格要求自己,我建议你把c中结构体及链表那块的知识弄懂,要非常懂,还有就是地址和指针那块的知识弄懂就ok了,再就是看看教学视频,在网上搜一些现成的程序,拷过去运行一下,改改其中的代码,你一下就明白了,也就是在读程序中领悟算法的实现过程

  • 索引序列
  • 数据结构导论自考真题及答案解析
  • 自考数据结构导论真题及答案解析
  • 自考数据结构导论真题答案及解析
  • 自考数据结构导论真题答案解析
  • 数据库结构导论自考真题答案解析
  • 返回顶部