重庆理工大学-812计算机科学专业基础综合（A卷）【2016】考研真题
2023-06-21
999+
54KB
5 页
侵权投诉
重庆理工大学硕士研究生试题专用纸
重庆理工大学 2016
年攻读硕士学位研究生入学考试试
题
学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术
考试科目（代码）：计算机学科专业基础综合（812）A 卷 （试题共 4
页）
注意：1．所有试题的答案均写在专用的答题纸上，写在试题纸上
一律无效。
2．试题附在考卷内交回。
一．单选题(每题 2分，共 50 分)
1．数据元素之间有 4种逻辑结构，下列不属于数据元素的逻辑结构是（
）
A．线性结构 B．树形结构 C．图形结构 D．队列
2．数据结构的二元组结构 B=（D，R），其中 D是数据元素的集合，R
是（ ）
A．关系的集合 B．线性的集合 C．树形的集合 D．图形的集合
3．算法有 5个特性，下列不属于算法特性的是（ ）
A．输入 B．输出 C．可行性 D．方法
4．单链表中每个结点的指针域的个数为（ ）
A．1 B．2 C．3 D．4
5．完全二叉树，按层次序列对每个结点编号（根结点编号为 1），则编号
为3的结点的双亲编号为（ ）
A．1 B．2 C．3 D．4
6．下列不属于线性结构的是（ ）
A．线性表 B．栈 C．队列 D．图
7．顺序表的第 1个元素存储地址是 2000，每个元素占用 2个存储单元，则
该顺序表的第 3个元素地址是（ ）
A．2002 B．2004 C．2006 D．2008
8．n个顶点连通图的生成树中边的数目是（ ）
A．n B．n+1 C．n-1 D．2n
9．深度为 1（根的层次号为 1）的满二叉树结点个数为（ ）
A．1 B．3 C．7 D．8
10．在一个无向图中，边的数目为 4，则所有顶点的度数之和为（ ）
A．4 B．8 C．16 D．32
第1页
重庆理工大学硕士研究生试题专用纸
11．有一个有序表为{1，2，3}，当折半查找到 2时，需要的比较次数为（
）
A．1 B．2 C．3 D．4
12．一个栈的入栈顺序是 BCD，则该栈的不可能的输出序列是（ ）
A．BCD B．DCB C．CBD D．DBC
13．完全二叉树共有 15 个结点，按层次序列对每个结点编号（根结点编号
为1），则编号为 3的结点的右孩子编号为（ ）
A．6 B．7 C．8 D．9
14．设先序遍历某二叉树的序列为 AB，中序遍历该二叉树的序列为 BA，
则后序遍历该二叉树的序列为（ ）
A．AB B．BA C．AC D．CA
15．下列是图的存储结构的是（ ）
A．数组 B．邻接表 C．线性表 D．栈
16．在普通用户看来，操作系统是（ ）
A．用户与计算机之间的接口 B．控制和管理计算机的接口
C．合理地组织计算机工作流程的软件 D．计算机资源的管理者
17．并发和下面哪个是操作系统的基本特征，两者之间互为存在条件？（
）
A．虚拟 B．异步 C．共享 D．可扩展性
18．通道是一种（ ）
A．I/O 中断口 B．共享文件 C．I/O 专用处理机 D．数据通道
19．作业从进入后备队列到被调度程序选中的时间称为（ ）
A．周转时间 B．响应时间 C．触发时间 D．等待时间
20．临界区是指（ ）
A．公共数据区 B．临时工作区 C．系统管理区 D．与共享变量有关的程
序段
21．进程调度的关键问题是（ ）
A．时间片大小 B．进程调度算法 C．CPU 速度 D．内存空间的大小
22．下列哪种存储方式不能实现虚拟存储（ ）
A．分区 B．页式 C．段式 D．段页式
23．操作系统处理缺页中断时，选择一种好的调度算法对内存和外存中的
信息进行高效调度，必须尽可能避免（ ）
A．碎片 B．CPU 空闲 C．多重中断 D．抖动
24．对随机存取的文件，在磁盘上必须组织成（ ）
A．有序文件 B．索引文件 C．连续文件 D．链接文件
25．在多级文件结构中，要访问一个文件时，必须指出文件的（ ）
第2页
标签： #重庆理工大学
摘要：
展开>>
收起<<
重庆理工大学硕士研究生试题专用纸重庆理工大学2016年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（812）A卷（试题共4页）注意：1．所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2．试题附在考卷内交回。一．单选题(每题2分，共50分)1．数据元素之间有4种逻辑结构，下列不属于数据元素的逻辑结构是（）A．线性结构B．树形结构C．图形结构D．队列2．数据结构的二元组结构B=（D，R），其中D是数据元素的集合，R是（ ）A．关系的集合B．线性的集合C．树形的集合D．图形的集合3．算法有5个特性，下...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
