C. 10 1000 1111 1000 (二 进

制)

D. 11 0100 1110 1000 (二进制)

(3) A.先入后出（FILO）算法

B.随机替换（RAND）算法

C.先入先出（FIFO）算法

D.近期最少使用（LRU）算法

II.

 

一台 PC 计算机系统启动时，首先执行的是__(4)__，然后加载__(5)__。

(4) A. 主引导记录

B. 分区引导记录 C. BIOS 引导程序 D. 引导扇区

(5) A. 主引导记录和引导驱动器的分区表，并执行主引导记录

B. 分区引导记录、配置系统，并执行分区引导记录
C. 

 

操作系统，如 Windows98/NT/2000/XP、UNIX 等

D. 相关支撑软件

III. 概 要 设 计 是 软 件 系 统 结 构 的 总 体 设 计 ， 以 下 选 项 中 不 属 于 概 要 设 计 的 是

__(6)__。

(6)A.把软件划分成模块

B.确定模块之间的调用关系

C.确定各个模块的功能

D.设计每个模块的伪代码

IV. 设 某 流 水 线 计 算 机 主 存 的 读

/

 

写 时 间 为 lOOns， 有 一 个 指 令 和 数 据 合 一 的 

cache

 

，已知该 cache 的读/

 

写时间为 lOns

 

，取指令的命中率为 98％，取数

 

的命中率为 95

 

％。在执行某类程序时，约有 1/5 指令需要存/取一个操作数。

 

假设指令流水线在任何时候都不阻塞，则设置 cache 后，每条指令的平均访
存时间约为__(7)__。

(7) A.12 ns

B. 15 ns

C.18 ns

D.120 ns

V.

 

若每个像素具有 8 位的颜色深度，则可表示 __(8)__种不同的颜色，若某个

 

图像具有 640X480 个像素点，其未压缩的原始数据需占用 __(9)__字节的存

 

储空间。

(8) A. 8

B. 128

C. 256

D. 512

(9) A. 1024

B. 19200

C. 38400

D. 307200

7. At a cooking school, the following six classes—F, G, H, J, K, and I----are to be scheduled to 
meet   for  one   demonstration   each   during   an   all-day   seminar.   Each   demonstration   is   45 
minutes long, and the only possible starting times for the class meetings are 9 a. m. 10 a. m. 
11 a.m. 2 p. m . and 4 p. m. The schedule of class meetings is to be established in accordance 
with the following conditions:
　
　F cannot meet at the same time that G meets.