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

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

重庆理工大学硕士研究生试题专用纸
第 1 页
重庆理工大学 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.下列不属于线性结构的是（）

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

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

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

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

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

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