2016年重庆理工大学计算机学科专业基础综合考研真题硕士研究生入学考试试题

重庆理工大学硕士研究生试题专用纸
第 1 页
重庆理工大学 2016 年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术
考试科目（代码）：计算机学科专业基础综合（812）A 卷 （试题共 4 页）
注意：1．所有试题的答案均写在专用的答题纸上，写在试题纸上一
律无效。
2．试题附在考卷内交回。
一．单选题(每题 2 分，共 50 分)
1．数据元素之间有 4 种逻辑结构，下列不属于数据元素的逻辑结构是（ ）
A．线性结构 B．树形结构 C．图形结构 D．队列
2．数据结构的二元组结构 B=（D，R），其中 D 是数据元素的集合，R 是（ ）
A．关系的集合 B．线性的集合 C．树形的集合 D．图形的集合
3．算法有 5 个特性，下列不属于算法特性的是（ ）
A．输入 B．输出 C．可行性 D．方法
4．单链表中每个结点的指针域的个数为（ ）
A．1 B．2 C．3 D．4
5．完全二叉树，按层次序列对每个结点编号（根结点编号为 1），则编号为
3 的结点的双亲编号为（ ）
A．1 B．2 C．3 D．4
6．下列不属于线性结构的是（ ）
A．线性表 B．栈 C．队列 D．图
7．顺序表的第 1 个元素存储地址是 2000，每个元素占用 2 个存储单元，则
该顺序表的第 3 个元素地址是（ ）
A．2002 B．2004 C．2006 D．2008
8．n 个顶点连通图的生成树中边的数目是（ ）
A．n B．n+1 C．n-1 D．2n
9．深度为 1（根的层次号为 1）的满二叉树结点个数为（ ）
A．1 B．3 C．7 D．8
10．在一个无向图中，边的数目为 4，则所有顶点的度数之和为（ ）
A．4 B．8 C．16 D．32
11．有一个有序表为{1，2，3}，当折半查找到 2 时，需要的比较次数为（ ）
A．1 B．2 C．3 D．4
12．一个栈的入栈顺序是 BCD，则该栈的不可能的输出序列是（ ）