重庆理工大学-813计算机学科基础综合（A卷）【2017】考研真题
2023-06-21
999+
48KB
4 页
侵权投诉
重庆理工大学硕士研究生试题专用纸
重庆理工大学 2017
年攻读硕士学位研究生入学考试试
题
学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术
考试科目（代码）：计算机学科基础综合（813）A卷 （试题共 4 页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一
律无效。
2.试题附在考卷内交回。
一．单选题(每题 2分，共 50 分)
1．数据元素之间的存储结构，除了链式存储结构，另外一种存储结构是（
）
A．线性存储结构 B．树形存储结构 C．顺序存储结构 D．图形存储结
构
2．图形结构之间是（ ）
A．一对多关系 B．一对一关系 C．多对多关系 D．一对二关系
3．算法有 5个特性，下列哪项不是算法的特性（ ）
A．有穷性 B．输入 C．可行性 D．队列
4．带头结点的单链表 H为空的条件是（ ）
A．H==NULL B．H->next==NULL C．H!=NULL D．H->next!=NULL
5．完全二叉树，按层次序列对每个结点编号（根结点编号为 1），则编号
为8的结点的双亲编号为（ ）
A．3 B．4 C．5 D．6
6．下列属于线性结构的是（ ）
A．栈 B．树 C．查找 D．图
7．顺序表的第 1个元素存储地址是 700，每个元素占用 3个存储单元，则
该顺序表的第 4个元素地址是（ ）
A．703 B．706 C．709 D．712
8．8个顶点连通图的最小生成树中边的数目是（ ）
A．4 B．5 C．6 D．7
9．深度为 5（根的层次号为 1）的满二叉树结点个数为（ ）
A．15 B．16 C．31 D．32
10．在一个无向图中，边的数目为 6，则所有顶点的度数之和为（ ）
A．6 B．12 C．18 D．24
11．有一个有序表为{4，5，7，8，9}，当折半查找到 4时，需要的比较次
第1页
重庆理工大学硕士研究生试题专用纸
数为（ ）
A. 1 B. 2 C. 3 D. 4
12．一个栈的入栈顺序是 ABCDEF，则该栈不可能的输出序列是（ ）
A．ABCDEF B． FEDCBA C．DCBAEF D．CABFDE
13．完全二叉树共有 22 个结点，按层次序列对每个结点编号（根结点编号
为1），则编号为 4的结点的右孩子编号为（ ）
A．7 B．8 C．9 D．10
14．设先序遍历某二叉树的序列为 ABCDE，中序遍历该二叉树的序列为
CBAED，则后序遍历该二叉树的序列为（ ）
A．ABCDE B．CBAED C．CBEDA D．CBDEA
15．深度为 4（根结点的层次号为 1）的满二叉树的叶子节点个数为（ ）
A．8 B．10 C．12 D．16
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．安全状态也可能是死锁状态 D．不安全状态必定产生死锁
22．为了保证 CPU 执行程序指令时，能够正确访问内存单元，需要将用户
进程中的逻辑地址转换为运行时可由 CPU 寻址的物理地址，这一过程称为
（ ）
A．地址分配 B．地址映射 C．地址计算 D．地址查询
23．下列关于虚拟存储的叙述中，正确的是（ ）
A．虚拟存储容量只受外存容量的限制
B．虚拟存储容量只受内存容量的限制
C．虚拟存储只能基于连续分配技术
D．虚拟存储只能基于非连续分配技术
第2页
标签： #重庆理工大学
摘要：
展开>>
收起<<
重庆理工大学硕士研究生试题专用纸重庆理工大学2017年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科基础综合（813）A卷（试题共4页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。一．单选题(每题2分，共50分)1．数据元素之间的存储结构，除了链式存储结构，另外一种存储结构是（）A．线性存储结构B．树形存储结构C．顺序存储结构D．图形存储结构2．图形结构之间是（ ）A．一对多关系B．一对一关系C．多对多关系D．一对二关系3．算法有5个特性，下列哪项不是算法的特性（）A．有穷...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
