重庆理工大学812计算机学科专业基础综合2013-2014历年考研真题汇编
● 摘要
重庆理工大学硕士研究生试题专用纸
重庆理工大学2013年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术 考试科目（代码）： 809计算机学科专业基础综合 （A 卷） （试题共6页）
注意：1. 所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
2. 试题附在考卷内交回。
本试卷1-40题为选择题，每题2分，共80分，41-49题为综合题，共70分。
一、选择题
1. 深度为2（根结点的层次号为1）的满二叉树的叶子结点个数为（ ）
A.2 B.3 C.4 D.6
2. 栈的特点是（ ）
A. 先进后出 B.先进先出 C.同进同出 D.同出同进
3. 双向链表的指针域的个数为（ ）
A.0 B.1 C.2 D.3
4. 完全二叉树，按层次序列编号（根结点编号为1），则编号为2的结点的左孩子的编号为（ ）
A.3 B.4 C.5 D.6
5. 具有 m个顶点的无向完全图的边的数目为（ ）
A.m(m+1)/2 B.m(m-1)/2 C.m(m-1) D.m(m+1)
6. 顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第3个元素地址是（ ）
A.102 B.104 C.106 D.108
7. 数据的存储结构可分为链式存储结构和（ ）
A. 顺序存储结构 B.哈希存储结构
C. 索引存储结构 D.表存储结构
8. 数据元素之间有四种基本逻辑结构，下列描述中是逻辑结构的是（）
A. 圆形结构 B.树形结构 C.方形结构 D.菱形结构
9. 下列不属于线性结构的是（ ）
第 1 页