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