A、 正
B、 负
C、 零
D、 不一定
答案：B
解析：【答案解析】符号标志位 SF=0,表示为正数,符号标志位 SF=1,表示为负数。【归纳总结】状态标志寄存器用来存放程序状态字(PSW)。程序状态字的各位表征程序和机 器运行的状态,是参与控制程序执行的重要依据之一。它主要包括两部分内容:一是状态标 志,如进位标志(C)、结果为零标志(Z)等,大多数指令的执行将会影响到这些标志位;二是控 制标志,如中断标志、陷阱标志等。
A、 正
B、 负
C、 零
D、 不一定
答案：B
解析：【答案解析】符号标志位 SF=0,表示为正数,符号标志位 SF=1,表示为负数。【归纳总结】状态标志寄存器用来存放程序状态字(PSW)。程序状态字的各位表征程序和机 器运行的状态,是参与控制程序执行的重要依据之一。它主要包括两部分内容:一是状态标 志,如进位标志(C)、结果为零标志(Z)等,大多数指令的执行将会影响到这些标志位;二是控 制标志,如中断标志、陷阱标志等。
当采用先进先出（FIFO）页面置换算法时，淘汰的页面其页号是
A. 56
B. 3
C. 40
D. 65
解析：【答案解析】本题考查的是虚拟存储管理的基本概念以及页面置换的基本概念。虚存管 理中，先进先出（FIFO）页面置换算法是选择最早进入内存的页面进行置换。考察表中调入 内存时间，最小者为最早调入内存，其他均无需考虑，故本题正确答案为 A。
A. PCI
B. USB
C. AGP
D. PCI-Express
A. 应用程序完成的
B. 索引文件完成的
C. 外存管理程序完成的
D. 操作系统完成的
解析：【答案解析】文件的逻辑结构和物理结构是从两个不同观点组织文件的结构而形成的概 念。用户根据自己的需要确定文件的逻辑结构，而文件物理结构则是系统设计者根据文件存 储器的特性和用户对文件的使用情况来确定的，一旦确定，就由操作系统管理。故正确答案 为 D。
A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
A. 8.5
B. 8
C. 3
D. 2
解析：【答案解析】文件系统中采用“目录项分解法”是将文件的 FCB 拆分为 2 部分，关键的文件名和其检索号放在一起，组成目录，其他信息存放在基本目录内，因此可以极大地降低 查找文件时访问磁盘的频率。分解以前，一个磁盘块 2048 字节，可以存放 2048/128=16 项，254 个文件则需要 254/16=16 块，即需要约 16 块磁盘块才可以存放 254 个文件的 FCB，当查找时，最佳情况下，读 1 次磁盘块即找到所需文件 FCB，最差情况下，需要读 16 次磁盘块才能找到所需文件 FCB，平均（1+16）/2=8.5 次。
A. 4
B. 5
C. 6
D. 7
A. 间接寻址
B. 基址寻址
C. 相对寻址
D. 变址寻址
A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅲ
D. 仅Ⅰ、Ⅱ
A. 18071733
B. 16941807
C. 17381694
D. 17331738
解析：【答案解析】SCAN（扫描）算法，有的教科书也称为电梯算法。磁头固定地从内向外运 动，到外边缘后返回，继续往内移，直到最内道，再返回，如此往复，当遇到提出请求的柱 面时，即为其服务。磁头固定在水平的两个端点来回扫描。采用扫描调度算法时，磁头移动 顺序为两个方向，需要根据磁头以前的状态进行比较。本题中，磁头原先在 205 柱面，当前在 630 柱面，显然其移动的方向是自内向外（编号由小到大）。那么磁头服务柱面需要扫描柱面数为（自 630 开始）：911，1002，1047，1050，1177，1199，194，186，175，30磁头移动总量是（1199 - 630）*2 +（630 – 30）= 1738 个柱面。SSTF（最短寻道时间优先）算法：根据磁头当前位置，首先选择请求队列中离磁头最短 的请求，然后再为之服务。与先来先服务相比，这种算法能使平均等待时间得到改善，并且 可以获得很高的寻道性能，但是也会导致某些请求访问的进程“饿死”。采用最短寻道时间优先算法时，磁头移动顺序为（自 630 开始）：911，1002，1047，1050，1177，194，186，175，30磁头移动总量是（1177 - 630）*2 +（630 – 30）= 1694 个柱面。因此正确答案为 C。
