重庆理工大学-813计算机学科专业基础综合（A卷）【2015】考研真题
2023-06-21
999+
52KB
5 页
侵权投诉
重庆理工大学硕士研究生试题专用纸
重庆理工大学 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（包括对角线），按照以行为序进行顺
第1页
重庆理工大学硕士研究生试题专用纸
序存储到连续的 55 个存储单元中，每个元素占 1个字节的存储空间，如果
A[0][0]存储地址为 100，则 A[4][3]的存储地址为（ ）
A．111 B．112 C．113 D．114
12．与&a[i]等价的是（ ）
A．*（a+i） B．a+i C．*a+i D．&（a+i）
13．完全二叉树共有 20 个结点，按层次序列对每个结点编号（根结点编号
为0），则编号为 7的结点的右孩子编号为（ ）
A．13 B．14 C．15 D．16
14．在一个无向图中，边的数目为 8，则所有顶点的度数之和为（ ）
A．16 B．8 C．24 D．32
15．下列不属于算法的五个重要特性的是（ ）
A．有穷性 B．确定性 C．输入 D．描述性
16. 操作系统的主要功能是（ ）。
A．提高系统的运行速度 B. 增强计算机系统的功能
C. 合理组织系统的工作流程 D. 提高系统资源的利用率
17.关于程序的并发，下列叙述正确的是（ ）。
A． 并发是指若干事件在同一时刻发生
B. 并发是指若干事件在不同时刻发生
C. 并发是指若干事件在同一时间间隔内发生
D. 并发是指若干事件在不同时间间隔内发生
18.进程生存期中的状态不包括下列哪一种（ ）。
A． 就绪 B. 执行
C. 阻塞 D. 等待
19. 分时系统的响应时间（及时性）主要是根据下面哪一个来确定的？（
）
A． 时间片 B. 用户数目
C. 用户所能接受的等待时间 D. 控制对象所能接受的时延
20. 下面关于临界区的论述中，哪条是正确的？（ ）
A. 临界区是指进程中用于访问临界资源的那段代码
B． 临界区是指进程中用于实现进程互斥的那段代码
C. 临界区是指进程中用于实现进程同步的那段代码
D. 临界区是指进程中用于实现进程共享的那段代码
21.下列算法中，哪一个是只能采用非抢占调度方式？（ ）
A．高优先级优先法 B. 时间片轮转法
C. FCFS 调度算法 D. 短作业优先算法
22. 磁盘属于块设备，磁盘的I/O 控制方式主要利用（ ）
第2页
标签： #重庆理工大学
摘要：
展开>>
收起<<
重庆理工大学硕士研究生试题专用纸重庆理工大学2015年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（813）A卷（试题共5页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。一．单选题(每题2分，共50分)1．一个栈的入栈顺序是a,b,c,d,e，则该栈的输出序列不可能是（）A．abcdeB．aecbdC．cbadeD．edcba2．二叉树的二叉链表的指针域的个数为（）A．0B．1C．2D．33．队列的删除操作在（）A．队头B．队尾C．栈顶D．栈底4．设一组初始记...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
