重庆理工大学-809计算机学科专业基础综合 （A卷）【2013】
2023-06-21
999+
52.5KB
5 页
侵权投诉
重庆理工大学硕士研究生试题专用纸
重庆理工大学 2013
年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技
术
考试科目（代码）： 809 计算机学科专业基础综合 （A 卷） （试题共 6
页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一
律无效。
2.试题附在考卷内交回。
本试卷 1-40 题为选择题，每题 2 分，共 80 分，41-49 题
为综合题，共 70 分。
一、选择题
1. 深度为 2（根结点的层次号为 1）的满二叉树的叶子结点个数为（
）
A.2 B.3 C.4 D.6
2. 栈的特点是（ ）
A.先进后出 B.先进先出 C.同进同出 D.同出同进
3.双向链表的指针域的个数为（ ）
A.0 B.1 C.2 D.3
4.完全二叉树，按层次序列编号（根结点编号为 1），则编号为 2 的结点
的左孩子的编号为（ ）
A.3 B.4 C.5 D.6
5.具有 m 个顶点的无向完全图的边的数目为（ ）
A.m(m+1)/2 B.m(m-1)/2 C.m(m-1) D.m(m+1)
6.顺序表的第 1 个元素存储地址是 100，每个元素占用 2 个存储单元，则该
顺序表的第 3 个元素地址是（ ）
A.102 B.104 C.106 D.108
7.数据的存储结构可分为链式存储结构和（ ）
A.顺序存储结构 B.哈希存储结构
C.索引存储结构 D.表存储结构
8.数据元素之间有四种基本逻辑结构，下列描述中是逻辑结构的是（）
A.圆形结构 B.树形结构 C.方形结构 D.菱形结构
9.下列不属于线性结构的是（ ）
第 1 页
重庆理工大学硕士研究生试题专用纸
A.线性表 B.栈 C.队列 D.图
10.满二叉树，按层次序列编号（根结点编号为 1），则编号为 3 的结点
的双亲编号为（ ）
A.1 B.2 C.3 D.4
11. 第二代计算机是以（ ）为主要器件的。
A．电子管 B.晶体管 C. 二极管 D. 触发器
12. 动态 RAM 基本电路单元是靠（ ）来寄存信息的。
A．电阻 B.电容 C. 二极管 D. 晶体管
13.主机、外设串行工作的方式是（ ）。
A．程序查询 B. 程序中断 C. DMA D. I/O 处理机
14. 以下有关运算器的叙述，正确的是（ ）。
A．只做加法运算 B.只做算术运算
C. 既做算术运算又做逻辑运算 D. 只做逻辑运算
15. 指令周期是指（ ）。
A．CPU 从主存取出一条指令的时间
B. CPU 从主存取出一条指令加上执行指令的时间
C. 节拍周期时间
D. 时钟周期时间
16. 某存储器芯片规格为 8K×1 位，则它的地址线和数据线共有（ ）根。
A．15 B. 14 C. 13 D. 12
17. Cache 是为解决 CPU 与（ ）之间速度不匹配而采用的一项技术。
A．硬盘 B.光盘 C.总线 D. 内存
18. 计算机系统 I/O 接口是（ ）之间的交接界面。
A.CPU 与存储器 B.主机与外设
C.系统总线与 CPU D.CPU 与 Cache
19.DMA 用于高速数据块的传送，直接在（ ）和外设之间进行数据传
送。
A．内存 B.硬盘 C. CPU D. Cache
20.在指令操作完成后，PC 中存放的是（ ）。
A．下一条顺序执行的指令地址 B.当前指令的地址
C. 转移指令的地址总线 D.停机指令的地址总线
21.微程序存放在（ ）中。
A．控制存储器 B.硬盘 C.指令寄存器 D. 光盘
22.CPU 响应中断的时间是（ ）。
A．任一机器周期结束时 B.外设提出中断时
C. 取指周期结束时 D. 一条指令执行结束时
第 2 页
标签： #重庆理工大学
摘要：
展开>>
收起<<
重庆理工大学硕士研究生试题专用纸重庆理工大学2013年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：809计算机学科专业基础综合（A卷）（试题共6页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。本试卷1-40题为选择题，每题2分，共80分，41-49题为综合题，共70分。一、选择题1.深度为2（根结点的层次号为1）的满二叉树的叶子结点个数为（）A.2B.3C.4D.62.栈的特点是（）A.先进后出B.先进先出C.同进同出D.同出同进3.双向链表的指针域的个数为（）A.0B.1C.2D...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
