重庆理工大学813计算机学科基础综合2017年考研初试真题

重庆理工大学硕士研究生试题专用纸重庆理工大学2017年攻读硕士学位研究生入学考试试题

学院名称：计算机科学与工程学院

学科、专业名称：计算机科学与技术

考试科目（代码）：计算机学科基础综合（813）A卷（试题共 4 页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题

纸上一律无效。

2.试题附在考卷内交回。

一．单选题(每题2分，共50分)

1．数据元素之间的存储结构，除了链式存储结构，另外一种存储结构是（）

A．线性存储结构 B．树形存储结构 C．顺序存储结构

D．图形存储结构

2．图形结构之间是（　）

A．一对多关系 B．一对一关系 C．多对多关系 D．一对二关系3．算法有5个特性，下列哪项不是算法的特性（）

A．有穷性 B．输入 C．可行性 D．队列

4．带头结点的单链表H为空的条件是（）

A．H==NULL B．H->next==NULL C．H!=NULL D．H-

>next!=NULL

5．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为8的结点的双亲编号为（）

A．3 B．4 C．5 D．6

6．下列属于线性结构的是（）

A．栈 B．树 C．查找 D．图

7．顺序表的第1个元素存储地址是700，每个元素占用3个存储单元，则该顺序表的第4个元素地址是（）

A．703 B．706 C．709 D．712

8．8个顶点连通图的最小生成树中边的数目是（）

A．4 B．5 C．6 D．7

9．深度为5（根的层次号为1）的满二叉树结点个数为（）

A．15 B．16 C．31 D．32

第1页