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

自考计算机网络的专业核心能力是计算机网络安装与维护能力、网络应用软件的编程能力，需要掌握计算机网络专业知识技术，能从事计算机网络安装、调试、运行、维护及管理，以及企事业单位信息化建设工作，适应企事业单位生产、管理、经营、服务第一线需要的高等应用型技术人才。上学吧自考计算机网络题库是专门为自考计算机网络考试提供专业且具有品质的题库，希望可以帮助到考生。现在就点击安装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[8][10]中，每个数组元素a[i][j]占用3个存储空间，所有数组元素存放在一个连续的存储空间中，则该数组需要的存储空间个数是(　　)

A.80

B.100

C.240

D.270

6、广义表A=(a，(b，e，(e，f，g，h)))的表长是(　　)

A.2

B.3

C.4

D.7

7、设深度为k(k≥1)的二叉树中只有度为0和度为2的结点，则该二叉树中所包含的结点数至少是(　　)

A.k+1

B.2k+1

C.2k-1

D.2k

8、下列选项中，可以唯一确定一棵二叉树的两种遍历序列是(　　)

A.前序遍历序列和中序遍历序列

B.前序遍历序列和后序遍历序列

C.前序遍历序列和层次遍历序列

D.后序遍历序列和层次遍历序列

9、下列关于无向连通图特性的叙述中，正确的是(　　)

A.边数大于顶点个数减1

B.所有顶点的度之和为偶数

C.度为1的顶点个数一定为偶数

D.度为1的顶点个数一定为奇数

10、下列关于无向图广度优先搜索序列的叙述中，正确的是(　　)

A.广度优先搜索序列只有一种

B.广度优先搜索序列可能不存在

C.广度优先搜索序列可能有多种

D.广度优先搜索序列一定有多种

11、设带权连通图G中含有n(n>1)个顶点e条边。下列关于G的最小生成树的叙述中， 正确的是(　　)

A.生成树中一定含有权值最小的e条边

B.生成树中可能含有权值最小的n+1条边

C.生成树中一定含有权值最小的n条边

D.生成树中可能含有权值最小的n-1条边

12、下列排序方法中，时间复杂度与数据初始状态相关的是(　　)

A.直接选择排序

B.快速排序

C.基数排序

D.箱排序

13、下列排序方法中，效率较高且稳定的方法是(　　)

A.直接插入排序

B.冒泡排序

C.快速排序

D.归并排序

14、下列叙述中，不符合m阶B树定义的是(　　)

A.根结点最多有m棵子树

B.所有叶结点都在同一层上

C.各结点内关键字均升序或降序排列

D.叶结点之间通过指针链接

15、假设散列表长m=11，散列函数H(key)=key%11。表中已有4个结点：H(39)=6，H(41)=8，H(53)=9，H(76)=10，占了4个位置，其余位置为空。现采用线性探查法处理冲突，存储关键字85时需要探查的次数是(　　)

A.2

B.3

C.4

D.5

参考答案：

【一、单项选择题】

1~5 ACBAC 6~10 ACABC

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

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