2017年北京语言大学计算机应用技术839计算机系统与设计之计算机组成原理考研题库
● 摘要
一、选择题
1． 长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为（ ）。
A. 两者可表示的数的范围和精度相同
B. 前者可表示的数的范围大但精度低
C. 后者可表示的数的范围大且精度高
D. 前者可表示的数的范围大且精度高
【答案】B
2． 由于CPU 内部的操作速度较快，而CPU 访问一次主存所花的时间较长，因此机器周期通常用（ ）来规定。
A. 主存中读取一个指令字的最短时间
B. 主存中读取一个数据字的最长时间
C. 主存中写入一个数据字的平均时间
D. 主存中读取一个数据字的平均时间
【答案】A
3． 已知程序如下：
{
}
{
}
程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（ ）。
A.
B.
C.
D.
【答案】A
【解析】函数S （intn ）是一个递归函数：①当实际参数小于等于零时则返回0, 并终止递归；
，并将S （n-1）的结果加上n
作为返回值。程序从②当实际参数大于零时则递归调用S （n-l ）
函数开始，首先调用函数；在函数中调用S （1）函
数时，将函数的上下文保存到栈中，并进入函数S （1）; 由于函数S （1）的实际参
，故将S （1）函数的上下文保存到栈中，进入S （0）; 在S （0）中，数大于零，需要调用S （0）
实际参数小于等于零，递归终止。
4． 串行接口是指（ ）。
A. 接口与系统总线之间串行传送，接口与I /0设备之间串行传送
B. 接口与系统总线之间串行传送，接口与1/0设备之间并行传送
C. 接口与系统总线之间并行传送，接口与I/O设备之间串行传送
D. 接口与系统总线之间并行传送，接口与I/0设备之间并行传送
【答案】C
5． 在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是（ ）。
A. 机械特性
B. 功能特性
C. 过程特性
D. 电气特性
【答案】C 。
【解析】物理层的主要任务描述为确定与传输媒体接口的一些特性；机械特性：主要定义物理连接的边界点，即接插装置；电气特性：规定传输二进制位时，线路上信号的电压高低、阻抗匹配、传输速率和距离限制；功能特性：主要定义各条物理线路的功能；规程特性：主要定义各条物理线路的工作规程和时序关系。而从题干可以分析描述事件先后顺序的就是规程，也就是过程特性，答案是C 。
6． 5个字符有如下4种编码方案，不是前缀编码的是（ ）
A.01, 0000, 0001, 001, 1
B.011, 000, 001, 010, 1
C.000, 001, 010, 011, 100
D.0, 100, 110, 1110, 1100
【答案】D
【解析】在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。约定左分支表示字符‘0’，右分支表示字符‘1’, 则可以用从根结点到叶子结点的路径上的分支字符串作为
D 选项中，该叶子结点字符的编码。如此得到的编码必是前缀编码。编码110是编码1100的前缀，
故不符合前缀编码的定义。
7． 某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns 、80ns 、70ns 和60ns ，则该计算机的CPU 时钟周期至少是（ ）。
A.90ns
B.80ns
C.70ns
D.60ns
【答案】A
【解析】对于各功能段执行时间不同的指令流水线，计算机的CPU 时钟周期应当以最长的功能段执行时间为准。
8． 为了确定下一条微指令的地址，通常采用断定方式，其基本思想是（ ）。
A. 用程序计数器PC 来产生后继续微指令地址
B. 用微程序计数器hPC 来产生后继微指令地址
C. 通过微指令控制字段由设计者指定或者由设计者指定的判别字段控制产生后继微指令地址
D. 通过指令中指定一个专门字段来控制产生后继微指令地址
【答案】C
9． 多核处理机是_____计算机，它有_____个CPU 。（ ）
A. 空间并行，1
B. 时间并行，多
C. 空间并行，多
D. 时间并行，1
【答案】C
10．计算机系统的输入输出接口是（ ）之间的交接界面。
A. CPU与存储器
B. 主机与外围设备
C. 存储器与外围设备
D.CPU 与系统总线
【答案】B
11．采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（ ）。
A. 递归次数与初始数据的排列次序无关
B. 每次划分后，先处理较长的分区可以减少递归次数
C. 每次划分后，先处理较短的分区可以减少递归次数
D. 递归次数与每次划分后得到的分区的处理顺序无关
【答案】D
【解析】快速排序是递归的，递归过程可用一棵二叉树给出，递归调用层次数与二叉树的深
，采用快速排序方法，其对应递归度一致。例如：待排序列{48，62，35，77，55，14，35，98）
调用过程的二叉树如下图所示。
相关内容
相关标签