微信扫码关注,掌握海量文档
重庆理工大学-813计算机学科专业基础【2017】考研真题
重庆理工大学-813计算机学科专业基础【2017】考研真题
VIP免费
重庆理工大学硕士研究生试题专用纸
第1页
重庆理工大学 2017 年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术
考试科目（代码）：计算机学科基础综合（813）A卷 （试题共 4页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律
无效。
2.试题附在考卷内交回。
一．单选题(每题 2分，共 50 分)
1．数据元素之间的存储结构，除了链式存储结构，另外一种存储结构是
（ ）
A．线性存储结构 B．树形存储结构 C．顺序存储结构 D．图形存
2．图形结构之间是（ ）
A．一对多关系 B．一对一关系 C．多对多关系 D．一对二关系
3．算法有 5个特性，下列哪项不是算法的特性（ ）
4．带头结点的单链表 H为空的条件是（ ）
A．H==NULL B．H->next==NULL C．H!=NULL D．H->next!=NULL
5．完全二叉树，按层次序列对每个结点编号（根结点编号为 1），则编号为
8的结点的双亲编号为（ ）
6．下列属于线性结构的是（ ）
7．顺序表的第 1个元素存储地址是 700，每个元素占用 3个存储单元，则
该顺序表的第 4个元素地址是（ ）
A．703 B．706 C．709 D．712
8．8个顶点连通图的最小生成树中边的数目是（ ）
9．深度为 5（根的层次号为 1）的满二叉树结点个数为（ ）
10．在一个无向图中，边的数目为 6，则所有顶点的度数之和为（ ）
A．6 B．12 C．18 D．24
11．有一个有序表为{4，5，7，8，9}，当折半查找到 4时，需要的比较次
免费试读已结束，如果需要继续阅读，请您下载
本文档需要5知币
