2018年自考专业(计算机网络)数据结构考试真题及答案

自考计算机网络的专业核心能力是计算机网络安装与维护能力、网络应用软件的编程能力，需要掌握计算机网络专业知识技术，能从事计算机网络安装、调试、运行、维护及管理，以及企事业单位信息化建设工作，适应企事业单位生产、管理、经营、服务第一线需要的高等应用型技术人才。上学吧自考计算机网络题库是专门为自考计算机网络考试提供专业且具有品质的题库，希望可以帮助到考生。现在就点击安装APP刷题。以下为试卷的详细内容：

一、单项选择题 单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。参考答案见试卷末尾

1、数据结构不包含的内容是(　　)

A.数据的元素来源

B.数据的逻辑结构

C.数据的存储结构

D.对数据施加的操作

2、下列选项中，属于逻辑结构的是(　　)

A.循环队列

B.二叉树

C.散列表

D.邻接表

3、下列选项中，属于顺序存储结构优点的是(　　)

A.插入运算方便

B.删除运算方便

C.存储密度大

D.方便存储各种逻辑结构

4、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则下列存储结构中，最节省运算时间的是(　　)

A.单链表

B.仅有头指针的单循环链表

C.双向链表

D.仅有尾指针的单循环链表

5、用不带头结点的单链表存储队列，在进行删除运算时(　　)

A.仅修改头指针

B.仅修改尾指针

C.头、尾指针一定都要修改

D.头、尾指针可能都要修改

6、二维数组M,行下标取值范围为0~8,列下标取值范围为1~10,若按行优先存储时,元素M[8][5]的存储地址为ar,则按列优先存储时，地址ar存储的数组元素应(　　)

A.M[8]5]

B.M[5]8]

C.M[3]10]

D.M[0]9]

7、根据二叉树的定义,3个结点构成的二叉树的树型有(　　)

A.2种

B.3种

C.4种

D.5种

8、一棵有序树可转换为一棵二叉树,树的后序遍历对应二叉树的(　　)

A.前序遍历

B.中序遍历

C.后序遍历

D.以上都不对

9、若图G的邻接表中有奇数个表结点,则G是(　　)

A.含奇数个顶点的图

B.无向图

C.含偶数个顶点的图

D.有向图

10、若用邻接矩阵存储有向图，矩阵主对角线以下的元素均为零，则关于该图拓扑排序序列的结论是(　　)

A.存在,且唯一

B.存在,且不唯

C.存在,可能不唯一

D.无法确定是否存在

11、如果无向图G的最小生成树T中含有边(a,b)和(a,c),则下列选项中，一定不在T中的边是(　　)题11图

A.(b,c)

B.(b,d)

C.(c,d)

D.(c,e)

12、下列排序算法中,在每一趟都能选出一个元素放到其最终位置上的是(　　)

A.插入排序

B.希尔排序

C.归并排序

D.堆排序

13、若数据元素序列11,13,15,7,8,9,23,2,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法是(　　)

A.冒泡排序

B.插入排序

C.选择排序

D.归并排序

14、线性表采用顺序存储或链式存储，对其进行查找的方法应是(　　)

A.顺序查找

B.二分查找

C.散列查找

D.索引查找

15、设有序表为(1,3,9,12,32,41,45,62,75,77,82),采用二分查找法查找关键字75,查找过程中关键字之间的比较次数是(　　)

A.1

B.2

C.3

D.4

参考答案：

【一、单项选择题】

1~5 ABCDD 6~10 CDBDC

11~15点击安装“计算机网络自考APP”查看答案

如果这样刷题不过瘾，请立即安装APP刷题，历年真题、高质量模拟题应有尽有。