【自考真题】2020年10月数据结构导论02142试题

全国2018年1月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.数据结构中所定义的数据元素，是用于表示数据的（）A.最小单位B.最大单位C.基本单位D.不可分割的单位2.数据的四种基本存储结构是指（）A.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构C．顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构3.对于长度为n的顺序表执行删除操作，则其结点的移动次数（）A.最少为0，最多为nB.最少为1，最多为nC.最少为0，最多为n-1D.最少为1，最多为n-14.在一个单链表中，若p所指结点是q所指结点的前驱结点，则删除结点q的正确操作是（）A. p->next=q B. p->next=q->nextC. p=q->nextD. p->next=q->next->next5.有关栈的描述，正确的是（）A.栈是一种先进先出的特殊的线性表B.只能从栈顶执行插入、删除操作C.只能从栈顶执行插入、栈底执行删除D.栈顶和栈底均可执行插入、删除操作6.二维数组A［10］［20］采用按行为主序的存储方式，每个元素占4个存储单元，若A［0］［0］的存储地址为300，则A［10］［10］的地址为（）A.700B.1120C.1180D.11407.关于二叉树性质的描述，正确的是（）1A.二叉树结点的个数可以为0B.二叉树至少含有一个根结点C.二叉树若存在两个结点，则必有一个为根，另一个为左孩子D.二叉树若存在三个结点，则必有一个为根，另两个分别为左、右孩子8.具有4个结点的二叉树可有（）A.4种形态B.7种形态C.10种形态D.11种形态9.若采用邻接表存储结构，则图的深度优先搜索类似于二叉树的（）A.先根遍历B.中根遍历C.后根遍历D.层次遍历10.具有n个顶点的无向图，若要连通全部顶点，至少需要（）A.（n-1）条边B. n条边C. n(n-1)条边D. n(n-1)/2条边11.下列四种基本的逻辑结构中，结构结点间不存在．．．任何逻辑联系的是（）A.集合B.线性结构C.树形结构D.图形结构12.闭散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）A.同义词之间发生冲突引起的B.非同义词之间发生冲突引起的C.同义词与非同义词之间发生冲突引起的D.散列地址“溢出”引起的13.ISAM文件组织方式是一种（）A.专门适用于磁带的存取方法B.专门适用于磁盘的存取方法C.专门适用于光盘的存取方法D.可适用于磁带、磁盘、光盘等多用途的存取方法14.当待排序序列中记录数较多时，速度最快的排序方法是（）A.冒泡排序法B.快速排序法C.堆排序法D.归并排序法15.若对序列（15，30，26，22，69，50，53，87）采用二路归并法排序，则进行一趟归并后产生的序列为（）A.15，22，26，30，50，53，69，87B.15，30，22，26，50，69，53，87C.15，26，30，22，50，69，53，87D.15，26，22，30，50，53，69，87二、填空题(本大题共13小题，每小题2分，共26分)2请在每小题的空格中填上正确答案。

浙江省2018年1月自学考试数据结构导论试题课程代码：02142一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

每小题1分，共14分)1.计算机算法指的是( )。

A.计算方法B.排序方法C.解决某一问题的有限运算序列D.调度方法2.在一个单链表中，若p↑结点不是最后结点，在p↑之后插入s↑结点，则实行( )。

A. s↑.next:=p；p↑.next=s;B. s↑.next:=p↑.next;p↑.next:=s；C. s↑.next:=p↑.next;p:=s;D. p↑.next:=s;s↑.next=p;3.某个向量第一元素的存储地址为100，每个元素的长度为2，则第五个元素的地址是( )。

A.110B.108C.100D.1204.循环队列用数组A［0..m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )。

A.(rear-front+m) MOD mB.rear-front+1C.rear-front-1D.rear-front5.栈和队列的共同特点是( )。

A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点6.深度为n的二叉树中所含叶子结点的个数最多为( )个。

A.2nB.nC.2n-1D.2n-17.树最适合用来表示( )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据8.下面的二叉树中，( )不是完全二叉树。

9.下列说法错误的是( )。

A.一个图的邻接矩阵表示是唯一的B.一个图的邻接表表示是不唯一的C.一个图的生成树必为该图的极小连通子图D.一个无环有向图的拓扑排序序列必唯一10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

A.5B.6C.7D.811.对线性表进行二分查找时，要求线性表必须( )。

全国2019年10月高等教育自学考试数据库原理试题课程代码：02336一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.数据库的存储设备和存取方法变化不．影响整体逻辑结构的特点，称为（）A.物理结构独立性B.物理数据独立性C.逻辑结构独立性D.逻辑数据独立性2.DBS中，“联机存储器”是指（）A.内存和外存B.内存和快闪存C.磁盘和光盘D.快闪存和磁盘3.设有关系模式EMP（职工号，姓名，年龄，技能）。

假设职工号唯一，每个职工有多项技能，则EMP表的主键是（）A.职工号B.姓名，技能C.技能D.职工号，技能4.下列选项中，不．正确的是（）A.R=（R-S）∪（R∩S）B.R-S=R-（R∩S）C.R∩S=S-（R-S）D.R∩S=S-（S-R）5.在SQL语言中，用于测试列值非空的短语是（）A.IS NOT EMPTYB.IS NOT NULLC.NOT UNIQUED.NOT EXISTS6.如果关系模式R上有函数依赖AB→C和A→C，则R中存在（）A.完全依赖B.局部依赖C.传递依赖D.多值依赖7.设有关系模式R（A，B，C，D）上的函数依赖集F={AB→CD，C→A}，则R最高属于（）A.2NF B.3NF C.BCNF D.4NF（）9.在需求分析阶段，数据字典是对系统中（）A.数据的描述B.处理的描述C.功能的描述D.数据与处理关系的描述10.扩展的ER模型中，子类与超类之间存在着（）A.相容性B.一致性C.继承性D.完整性11.某公司经销多种产品，每名业务员可推销多种产品，且每种产品由多名业务员推销，则1业务员与产品之间的联系是（）A.一对一B.一对多C.多对多D.多对一12.设关系模式R（A，B，C，D）上的函数依赖集F={AD→B，C→D}，F在属性集ABC 上的投影ПABC（F）为（）A.{AD→B，C→D}B.{C→B}C.{AB→C}D.{AC→B}13.在对象关系模型中，若属性为不同类型元素的有序集合，则称该类型为（）A.结构类型B.数组类型C.集合类型D.组合类型14.把对关系SC的属性GRADE的修改权授予用户ZHAO的SQL语句是（）A.GRANT GRADE ON SC TO ZHAOB.GRANT UPDATE ON SC TO ZHAOC.GRANT UPDATE (GRADE) ON SC TO ZHAOD.GRANT UPDATE ON SC (GRADE) TO ZHAO15.已知事务T1的封锁序列为：LOCK S(A)…LOCK S(B)…LOCK X(C)…UNLOCK(B) …UNLOCK (A) …UNLOCK (C) 事务T2的封锁序列为：LOCK S(A) …UNLOCK (A) …LOCK S(B)…LOCK X(C) …UNLOCK (C) …UNLOCK (B)则遵守两段封锁协议的事务是（）A.T1B.T2C.T1和T2D.没有二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。

2012年10月高等教育自学考试全国统一命题考试数据结构导论试题课程代码：02142请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号。

不能答在试题卷上。

一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。

错选、多选或未选均无分。

1.下面几种算法时间复杂度阶数中，值最大的是A.O(nlog2n)B.O(n2)C.O(n)D.O(2n)2.即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为A.正确性B.易读性C.健壮性D.时空性3.设顺序表的长度为100，则在第40个元素之后插入一个元素所需移动元素的个数为A.40B.60C.61D.1004.设带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是A. head->next==headB. head->next==NULLC. head!=NULLD. head==NULL5.在链栈的运算中，不需要．．．判断栈是否为空的是A.出栈B.进栈C.取栈顶元素D.求链栈的元素个数6.一个队列的输入序列是A，B，C，D，则该队列的输出序列是A.A，B，C，DB.B，C，D，AC.D，C，B，AD.C，D，B，A7.以行序为主序的二维数组a［3］［5］中，第一个元素a［0］［0］的存储地址是100，每个元素占2个存储单元，则a［1］［2］的存储地址是A.100B.108C.114D.1168.对任何一棵二叉树T，若叶结点数为5个，则度为2的结点个数为A.4B.5C.6D.无法确定9.m个叶结点的哈夫曼树中，其结点总数为A.mB.2m+1C.2mD.2m-110.二叉树的中序遍历序列中，结点P排在结点Q之前的条件是A.在二叉树中P在Q的左边B.在二叉树中P在Q的右边C.在二叉树中P是Q的祖先D.在二叉树中P是Q的子孙11.有10个顶点的无向完全图的边数是A.11B.45C.55D.9012.在带权有向图中求两个结点之间的最短路径可以采用的算法是A.迪杰斯特拉（Dijkstra）算法B.克鲁斯卡尔（Kruskal）算法C.普里姆（Prim）算法D.深度优先搜索（DFS）算法13.二分查找（Binary Search）算法的时间复杂度是A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）14.在一棵初始时为空的二叉树中，依次插入键值序列50，72，43，85，75，20，38，45，65，60，构造对应的二叉排序树以后，查找元素60要进行的比较次数是A.2B.3C.4D.515.快速排序属于A.插入排序B.交换排序C.选择排序D.归并排序非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。