2017年武汉大学计算机学院931计算机原理考研导师圈点必考题汇编
● 摘要
一、选择题
1． MD 光盘和PC 光盘是（ ）型光盘。
A. 只读 B. —次 C. 重写 【答案】C
2． —个C 语言程序在一台32位机器上运行。程序中定义了3个变量x 、Y 和z ，其中x 和z 为int 型，Y 为short 型，Y=-9时，执行赋值语句z=x+Y后，x 。当x=127、Y 和z 的值分别是（ ）。
A.x=0000007FH，Y=FFF9H，z=00000076H B.x=0000007FH，Y=FFF9H，z=FFFF0076H C.x=0000007FH，Y=FFF7H，z=FFFF0076H D.x=0000007FH，Y=FFF7H，z=00000076H
【答案】D
【解析】当两个不同长度的数据，要想通过算术运算得到正确的结果，必须将短字长数据转换成长字长数据，这被称为“符号扩展”。例如，x 和z 为int 型，数据长32位，Y 为short 型，数据长16位，因此首先应将y 转换成32位的数据，然后再进行加法运算。
运算采用补码的形式，而x 的补码是0000007FH ，Y 的补码是FFFFFFF7H ，所以x+Y=00000076H。
3． 在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是（ ）。
A. 机械特性 B. 功能特性 C. 过程特性 D. 电气特性 【答案】C 。
【解析】物理层的主要任务描述为确定与传输媒体接口的一些特性；机械特性：主要定义物理连接的边界点，即接插装置；电气特性：规定传输二进制位时，线路上信号的电压高低、阻抗匹配、传输速率和距离限制；功能特性：主要定义各条物理线路的功能；规程特性：主要定义各条物理线路的工作规程和时序关系。而从题干可以分析描述事件先后顺序的就是规程，也就是过程特性，答案是C 。
4． 为了便于实现多级中断，保存现场信息最有效的方法是采用（ ）。
A. 通用寄存器
B. 堆栈 C. 存储器 D. 外存 【答案】B
5． —个栈的入栈序列为1, 2, 3, ……, n ，
其出栈序列是值的个数是（ ）
A.n-3 B.n-2 C.n-1
D. 无法确定
【答案】C
【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。
6． 已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（ ）。
A.3，5，12，8，28，20，15，22，19 B.3，5，12，19，20，15，22，8，28 C.3，8，12，5，20，15，22，28，19 D.3，12，5，8，28，20，15，22，19 【答案】A
【解析】在堆中插入或删除一个元素后，将不再满足堆的性质。为了使其成为新堆，在输出堆顶元素后，需要调整剩余元素。具体过程如图（1）〜（5）所示，（1）为原堆，（2）为插入3后，（3）、（4）为调整过程，（5）为调整后的小根堆。
若
，则
可能取
7． 下列选项中，在I/O总线的数据线上传输的信息包括（ ）。
Ⅰ.I/O接口中的命令字Ⅱ.I/O接口中的状态字Ⅲ. 中断类型号 A. 仅Ⅰ、Ⅱ B. 仅Ⅰ、Ⅲ C. 仅Ⅱ、Ⅲ D.I 、Ⅱ、Ⅲ 【答案】D 。
【解析】在I/O总线的数据线上传输的信息包括I/O接口中的命令字、状态字以及真正的数据，而中断类型号也是通过数据线传输的。
8． 某设备中断请求的相应和处理时间为100m ，每400ns 发出一次中断请求，中断相应所容许的最长延迟时间为50ns , 则在该设备持续工作过程中CPU 用于该设备的I/O时间占整个CPU 时间百分比至少是（ ）
A. B.25%
C. D.50% 【答案】B
相关内容
相关标签