一、选择题

1． 在定点数运算中产生溢出的原因是( )。

A. 运算过程中最高位产生了进位或借位

B. 参加运算的操作数超出了机器的表示范围

C. 运算的结果的操作数超出了机器的表示范围

D. 寄存器的位数太少，不得不舍弃最低有效位

【答案】C

2． 某机器有一个标志寄存器，其中有进位/借位标志CF 、零标志ZF 、符号标志SF 和溢出标志OF , 条件转移指令bgt (无符号整数比较大于时转移)的转移条件是( )。

A.CF+OF=0

B.SF+ZF=0

C.CF+ZF=0

D.CF+SF=0

【答案】C

【解析】判断无符号整数A>B成立，满足的条件是结果不等于0, 即零标志ZF=0, 且不发生进位，即进位/借位标志CF=0。所以正确选项为C 。其余选项中用到了符号标志SF 和溢出标志OF , 显然可以排除掉。

3． 描述当代流行总线结构基本概念中，正确的句子是( )。

A. 当代流行的总线结构不是标准总线

B. 当代总线结构中，CPU 和它私有的cache —起作为一个模块与总线相连

C. 系统中只允许有一个这样的CPU 模块

【答案】B

4． 对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：

第一趟：2，12，16，5，10，88

第二趟：2，12，5，10，16，88

第三趟：2，5，10，12，16，88

则采用的排序方法可能是( )。

A. 起泡排序

B. 希尔排序

C. 归并排序

D. 基数排序

【答案】A

【解析】题目中所给的三趟排序过程，显然是使用起泡排序方法，每趟排序时从前往后依次

，待序列中的记录“基比较，使大值“沉底”。希尔排序的基本思想是：先对序列进行“宏观调整”

本有序”时再进行直接插入排序。宏观调整的方法是：通过某种规则将大的待排序序列分割为若干小的待排序序列，再依次对这些小的序列直接插入排序。宏观调整可以多次，每次分割的序列数逐渐増多，而每个序列中所包含的元素数逐渐减少。归并排序的基本操作是将多个小的有序序

，直至整个序列为有序为止。基数排序是分配排序列合并为一个大的有序序列，然后“逐趟归并”

的一种，这类排序不是通过关键字比较，而是通过“分配”和“收集”过程来实现排序的。本题

，显然使用的是起泡排序法。 中，很容易看出大值逐渐“沉底”

5． 若路由器R 因为拥塞丢弃IP 分组，则此时R 可向发出该IP 分组的源主机发送的ICMP 报文件类型是( )。

A. 路由重定向

B. 目的不可达

C. 源抑制

D. 超时

【答案】C

【解析】当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道把数据报的发送速率放慢，正确选项为C 。

6． 在缺页处理过程中，操作系统执行的操作可能是( )。

修改页表

磁盘

I/O

分配页框

A. 仅

B. 仅

C. 仅

D.

【答案】D

【解析】首先我们要考虑的是，为什么会发生缺页中断? 当然，在一个采用虚拟存储管理技术的系统中，程序是部分装入的，还有部分是处于外存上的，因此，当需要访问那部分位于外存上的代码或数据时，系统会产生缺页中断。产生缺页中断的目的是要将位于外存上的代码或数据装入内存，据此，缺页中断接下去所做的工作就是首先要在内存中找到空闲页框并分配给需要访问的页(若没有空闲的页面则要调用页面置换程序找到一处页面，将该页面的内容处理掉，或回写

，分配妥当以后，缺页中断处理程序调用设备磁盘，或覆盖掉，然后将此页分配给需要访问的页)

驱动程序做磁盘1/0, 将位于外存(一般是磁盘)上的页面调入内存，调入后转身去修改页表，将

页表中代表该页是否在内存的标志位(一般称为存在位或有效位、在位位)修改为“真”，将物理页框号填入相应位置，若必要还需修改其它相关表项等。完成上述任务后，缺页中断处理程序返回，继续程序的执行。从上述过程可以看出，涉及的相关处理非常多，因此，答案就显而易见了。

7． 用户程序发出磁盘I/O请求后，系统的处理系统的处理流程是：用户程序一系统调用处理程序一设备骆动程序一中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是( )

A. 用户程序

B. 系统调用处理程序

C. 设备驱动程序

D. 中断处理程序

【答案】C

【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的，所以答案选C 。

8． 下列选项中，降低进程优先级的合理时机是( )。

A. 进程的时间片用完

B. 进程刚完成I/O，进入就绪队列

C. 进程长期处于就绪队列

D. 进程从就绪状态转为运行态

【答案】A

【解析】进程时间片用完可以降低其优先级，完成I/O的进程应该提升其优先级，处于就绪队列等待调度的进程一般不会改变其优先级。进行这样的操作主要是为了改善交互式系统的响应时间，并均衡各个作业的公平性。采用时间片轮转技术主要为改善交互式用户的感受，使其觉得

，是独享计算机(时间片轮转可以有效地防止计算繁忙型的进程独占计算机)时间片用完后降低其

优先级是为了改善新进程的响应时间(新进程优先级较高，老进程降低优先级可以保证新进程具

，对于刚进入就绪队列的新进程，往往在创建时已经根据其特点和要求确定好优先级，有优先权)

不会随意改变。而对于从阻塞状态唤醒的进程，由于阻塞带来了较长时间的等待，一般会根据阻塞队列的不同适当地提高优先级，以改善用户响应时间。

9． HDLC37.HDLC37.HDLC 协议对0111110001111110组帧后对应的比特串为( )

A.011111000011111010

B.011111000111110101111110

C.01111100011111010

D.011111000111111001111101

【答案】A

【解析】HDLC 协议对比特串进行组帧时，HDLC 数据帧以位模式01111110标识每一个帧的开始和结束，因此在帧数据中凡是出现了5个连续的位“1”的时候，就会在输出的位流中填充一