重庆理工大学硕士研究生试题专用纸
第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个特性,下列不属于算法特性的是( )
4.单链表中每个结点的指针域的个数为( )
A.1 B.2 C.3 D.4
5.完全二叉树,按层次序列对每个结点编号(根结点编号为 1),则编号为
3的结点的双亲编号为( )
6.下列不属于线性结构的是( )
7.顺序表的第 1个元素存储地址是 2000,每个元素占用 2个存储单元,则
该顺序表的第 3个元素地址是( )
A.2002 B.2004 C.2006 D.2008
8.n个顶点连通图的生成树中边的数目是( )
9.深度为 1(根的层次号为 1)的满二叉树结点个数为( )
10.在一个无向图中,边的数目为 4,则所有顶点的度数之和为( )
11.有一个有序表为{1,2,3},当折半查找到 2时,需要的比较次数为( )
12.一个栈的入栈顺序是 BCD,则该栈的不可能的输出序列是( )