重庆理工大学813计算机学科专业基础综合2015年考研真题考研专业课真题
● 摘要
重庆理工大学硕士研究生试题专用纸
重庆理工大学2015年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术 考试科目（代码）：计算机学科专业基础综合（813）A 卷（试题共 5 页） 注意：1. 所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
2. 试题附在考卷内交回。
一．单选题(每题2分，共50分)
1．一个栈的入栈顺序是a,b,c,d,e ，则该栈的输出序列不可能是（ ）
A ．abcde B ．aecbd C ．cbade D ．edcba
2．二叉树的二叉链表的指针域的个数为（ ）
A ．0 B ．1 C ．2 D ．3
3．队列的删除操作在（ ）
A ．队头 B ．队尾 C ．栈顶 D ．栈底
4．设一组初始记录关键字序列(4，2，3，7) ，进行一趟简单选择排序的结果为（ ）
A ．4，2，3，7 B ．4，2，7，3 C ．2，7，4，3 D ．2，4，3，7
5．设先序遍历某二叉树的序列为ABCD ，中序遍历该二叉树的序列为BCAD ，则后序遍历该二叉树的序列为（ ）
A ．ABCD B ．BCAD C ．CBDA D ．CDBA
6．深度为5的二叉树（根结点层次为1）至多结点个数为（ ）
A ．15 B ．31 C ．32 D ．63
7．有7个顶点的无向连通图最少边数为（ ）
A ．5 B ．6 C ．7 D ．8
8．三元组表用于表示（ ）
A ．线性表 B ．双向链表 C ．稀疏矩阵 D ．栈
9．设无向图G 中有n 个顶点，则该无向图的最小生成树上边的数目为（ ）
A ．n-1 B ．n C ．2n-1 D ．2n
10．有序表为{3，5，7，9，30}，当折半查找到3时，需要的比较次数为（ ）
A ．1 B ．2 C ．3 D ．4
11．设有一个10阶的下三角矩阵A （包括对角线），按照以行为序进行顺序存储到连续的55个存储单元中，每个元素占1个字节的存储空间，如果A[0][0]存储地址为100，则A[4][3]的存储地址为（ ）
第1页
相关内容
相关标签