2024年3月19日发(作者：睢书兰)
圣才电子书
十万种考研考证电子书、题库视频学习平
台
2013年重庆理工大学809计算机学科专业基础综合考研真题
学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术
考试科目（代码）： 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
1 / 12
D．3
圣才电子书
十万种考研考证电子书、题库视频学习平
台
C．2
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．哈希存储结构
2 / 12
圣才电子书
十万种考研考证电子书、题库视频学习平
台
C．索引存储结构
D．表存储结构
8．数据元素之间有四种基本逻辑结构，下列描述中是逻辑结构的是（ ）
A．圆形结构
B．树形结构
C．方形结构
D．菱形结构
9．下列不属于线性结构的是（ ）
A．线性表
B．栈
C．队列
D．图
10．满二叉树，按层次序列编号（根结点编号为1），则编号为3的结点的双亲编号
为（ ）
A．1
B．2
C．3
D．4
11．第二代计算机是以（ ）为主要器件的。
A．电子管
B．晶体管
C．二极管
3 / 12
圣才电子书
十万种考研考证电子书、题库视频学习平
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位，则它的地址线和数据线共有（
4 / 12
）根。
圣才电子书
十万种考研考证电子书、题库视频学习平
台
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．当前指令的地址
5 / 12
圣才电子书
十万种考研考证电子书、题库视频学习平
C．转移指令的地址总线
台
D．停机指令的地址总线
21．微程序存放在（ ）中。
A．控制存储器
B．硬盘
C．指令寄存器
D．光盘
22．CPU响应中断的时间是（ ）。
A．任一机器周期结束时
B．外设提出中断时
C．取指周期结束时
D．一条指令执行结束时
23．能够改变程序执行顺序的（ ）。
A．数据传送指令
B．加法操作指令
C．跳转指令
D．输入输出指令
24．在主机中能对指令进行译码的器件是（
A．MAR
B．ALU
C．控制器
D．MDR
6 / 12
。 ）
2024年3月19日发(作者：睢书兰)
圣才电子书
十万种考研考证电子书、题库视频学习平
台
2013年重庆理工大学809计算机学科专业基础综合考研真题
学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术
考试科目（代码）： 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
1 / 12
D．3
圣才电子书
十万种考研考证电子书、题库视频学习平
台
C．2
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．哈希存储结构
2 / 12
圣才电子书
十万种考研考证电子书、题库视频学习平
台
C．索引存储结构
D．表存储结构
8．数据元素之间有四种基本逻辑结构，下列描述中是逻辑结构的是（ ）
A．圆形结构
B．树形结构
C．方形结构
D．菱形结构
9．下列不属于线性结构的是（ ）
A．线性表
B．栈
C．队列
D．图
10．满二叉树，按层次序列编号（根结点编号为1），则编号为3的结点的双亲编号
为（ ）
A．1
B．2
C．3
D．4
11．第二代计算机是以（ ）为主要器件的。
A．电子管
B．晶体管
C．二极管
3 / 12
圣才电子书
十万种考研考证电子书、题库视频学习平
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位，则它的地址线和数据线共有（
4 / 12
）根。
圣才电子书
十万种考研考证电子书、题库视频学习平
台
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．当前指令的地址
5 / 12
圣才电子书
十万种考研考证电子书、题库视频学习平
C．转移指令的地址总线
台
D．停机指令的地址总线
21．微程序存放在（ ）中。
A．控制存储器
B．硬盘
C．指令寄存器
D．光盘
22．CPU响应中断的时间是（ ）。
A．任一机器周期结束时
B．外设提出中断时
C．取指周期结束时
D．一条指令执行结束时
23．能够改变程序执行顺序的（ ）。
A．数据传送指令
B．加法操作指令
C．跳转指令
D．输入输出指令
24．在主机中能对指令进行译码的器件是（
A．MAR
B．ALU
C．控制器
D．MDR
6 / 12
。 ）