2018年同济大学电子与信息工程学院408计算机学科专业基础综合之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． HDLC37.HDLC37.HDLC 协议对0111110001111110组帧后对应的比特串为（ ）
A.011111000011111010
B.011111000111110101111110
C.01111100011111010
D.011111000111111001111101
【答案】A
【解析】HDLC 协议对比特串进行组帧时，HDLC 数据帧以位模式01111110标识每一个帧的开始和结束，因此在帧数据中凡是出现了5个连续的位“1”的时候，就会在输出的位流中填充一个“0”。所以答案为A 。
2． 若某数X 的真值为码。
A. 原 B. 补 C. 反 D. 移
【答案】B
3． 至今为止，计算机中的所有信息仍以二进制方式表示的理由是（ ）。
A. 节约元件
B. 运算速度快
C. 物理器件性能所致
D. 信息处理方便
【答案】C
4． 下列选项中，描述浮点数操作速度指标的是（ ）。
A.MIPS
B.CPI
C.IPC
D.MFLOPS
【答案】D 【解析】表示每秒执行多少百万次浮点运算，
MIPS 表示每秒执行多少百万条指令。对于一个给定的程序，
定义为
第 2 页，共 56 页 在计算机中该数表示为则该数所用的编码方法是（ ）用来描述计算机的浮点运算速度，适用于衡量处理机的性能。
这里所说的指令一般是指加、减运算这类短指令。
就是每条指令执行所用的时钟周期数。由于不同指令的功能不同，造
成指令执行时间不同，也即指令执行所用的时钟数不同，所以CPI 是一个平均值。
每个时钟周期执行的指令数。
5． 对有2个顶点e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（ ）。
A.0（n ）
B.0（e ）
C.0（n+e）
D.O （nxe ）
【答案】C 。
【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间
为其中n 为图中顶点数。而当以邻接表作图的存储结构时，找邻接点所需时间为0（e ），其中e 为无向图中边的数或有向图中弧的数。由此，当以邻接表作存储结构时，深度优先搜索遍历图的时间复杂度为O （n+e）。即可得出正确答案。
6． 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB , 现有页表如下，逻辑地址0A2C （H ）所对应的物理地址为（ ）。’
A.1E2C （H ）
B.032C （H ）
C.302C （H ）
D.0E2C （H ）
【答案】D
7． 采用虚拟存储器的主要目的是（ ）。
A. 提高主存储器的存取速度
B. 扩大主存储器的存储空间，且能进行自动管理和调度
第 3 页，共 56 页
C. 提高外存储器的存取速度
D. 扩大外存储器的存储空间
【答案】B
8． 多核处理机是_____计算机，它有_____个CPU 。（ ）
A. 空间并行，1
B. 时间并行，多
C. 空间并行，多
D. 时间并行，1
【答案】C
9． 已知程序如下：
{
}
{
}
程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（ ）。
A. B. C. D.
【答案】A
【解析】函数S （intn ）是一个递归函数：①当实际参数小于等于零时则返回0, 并终止递归；②当实际参数大于零时则递归调用S （n-l ），并将S （n-1）的结果加上n
作为返回值。程序从
函数开始，首先调用函数
数时，将；在函数中调用S （1）函函数的上下文保存到栈中，并进入函数S （1）; 由于函数S （1）的实际参
数大于零，需要调用S （0），故将S （1）函数的上下文保存到栈中，进入S （0）; 在S （0）中，实际参数小于等于零，递归终止。
10．运算器虽有许多部件组成，但核心部分是（ ）。
A. 数据总线
B. 算术逻辑运算单元
C. 多路开关
D. 通用寄存器
【答案】B
第 4 页，共 56 页