2014年重庆理工大学计算机学科专业基础综合考研真题硕士研究生入学考试试题-考博信息网

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

重庆理工大学硕士研究生试题专用纸
第 1 页
重庆理工大学 2014 年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术
考试科目（代码）：计算机学科专业基础综合（810）A 卷（试题共 6 页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一
律无效。
2.试题附在考卷内交回。
一．单选题(每题 2 分，共 50 分)
1．顺序表的第 1 个元素存储地址是 100，每个元素占用 2 个存储单元，则
该顺序表的第 4 个元素地址是（）
A．110 B．108 C．112 D．106
2．一个具有 n 个顶点的无向完全图的边数为（）
A．n(n+1)/2 B．n(n-1)/2 C．n(n-1) D．n(n+1)
3．深度为 2（根结点的层次为 1）的满二叉树的叶子节点个数为（）
A．2 B．4 C．6 D．8
4．双向链表中每个结点的指针域的个数为（）
A．0 B．1 C．2 D．3
5．完全二叉树，按层次序列对每个结点编号（根结点编号为 1），则编号为
7 的结点的双亲编号为（）
A．1 B．2 C．3 D．4
6．下列属于线性结构的是（）
A．线性表 B．树 C．查找 D．图
7．在一个无向图中，所有顶点的度数之和等于所有边数的（）
A．1 倍 B．2 倍 C．4 倍 D．8 倍
8．栈的特点是（）
A．先进后出 B．先进先出 C．后进后出 D．前出前进
9．深度为 3（根的层次号为 1）的满二叉树结点个数为（）
A．4 B．6 C．7 D．8
10．不带头结点的单链表 head 为空的判定条件是（）
A．head==NULL B．head->next==NULL C．head!=NULL
D．head->next!=NULL

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章： 2014年重庆理工大学毛泽东思想和中国特色社会主义理论体系概论考研真题硕士研究生入学考试

下一篇文章： 2014年重庆理工大学计算机基础综合考研真题硕士研究生入学考试试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题