一、选择题

1． 下列关于闪存(FlashMemory )的叙述中，错误的是( )。

A. 信息可读可写，并且读、写速度一样快

B. 存储元由MOS 管组成，是一种半导体存储器

C. 掉电后信息不丢失，是一种非易失性存储器

D. 采用随机访问方式，可替代计算机外部存储器

【答案】A 。

【解析】考查闪存的特性，闪存是EEPROM 的进一步发展，可读可写，用MOS 管的浮栅上有无电荷来存储信息，它依然是ROM 的一种，故写速度比读速度要慢不少。闪存是一种非易失性存储器，它采用随机访问方式，现在常见的SSD 固态硬盘就是由flash 芯片组成的，故答案为A 。

2． 某数采用IEEE754单精度浮点数格式表示为C6400000H ，则该数的值是( ) A. B. C. D.

【答案】A

【解析】IEEE754单精度浮点数格式为C6400000H 表示为二进制格式为11000110010000000000000000000000，转换为标准的格式为：

因此，浮点数的值为

3． 相对于微程序控制器，硬布线控制器的特点是( )。

A. 指令执行速度慢，指令功能的修改和扩展容易

B. 指令执行速度慢，指令功能的修改和扩展难

C. 指令执行速度快，指令功能的修改和扩展容易

D. 指令执行速度快，指令功能的修改和扩展难

【答案】D

【解析】在同样的半导体工艺条件下，硬布线(组合逻辑)控制器的速度比微程序控制器的速度快。这是因为硬布线控制器的速度主要取决于逻辑电路的延迟，而微程序控制器增加了一级

控制存储器，执行的每条微指令都要从控制存储器中读取，影响了速度。由于硬布线控制器一旦设计完成就很难改变，所以指令功能的修改和扩展难。因此，硬布线控制器的特点是指令执行速度快，指令功能的修改和扩展难。

4． 下列关于银行家算法的叙述中，正确的是( )

A. 银行家算法可以预防死锁

B. 当系统处于安全状态时，系统中一定无死锁进程

C. 当系统处于不安全状态时，系统中一定会出现死锁进程

D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件

【答案】B

【解析】银行家算法是避免死锁的方法。利用银行家算法，系统处于安全状态时没有死锁进程，故答案选B 。

5． 下溢指的是( )。

A. 运算结果的绝对值小于机器所能表示的最小绝对值

B. 运算的结果小于机器所能表示的最小负数

C. 运算的结果小于机器所能表示的最小正数

D. 运算结果的最低有效位产生的错误

【答案】B

6． 在页式存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是( )

Ⅰ.LRU 算法 Ⅱ.FIFO 算法 Ⅲ.OPT 算法

A. 仅Ⅱ

B. 仅ⅠⅡ

C. 仅ⅠⅢ

D. 仅ⅡⅢ

【答案】A

【解析】Belady 现象只有FIFO 算法才会出现

7． 在一株高度为2的5阶B 树中，所含关键字的个数最少是( )

A.5

B.7

C.8

D.14

【答案】A

【解析】根据B 树的定义可知，跟结点最少含有

个关键字，高度为2的阶B

树最少有(5-1)+1=5个关键字，其中根节点含有(5-1)个关键字，第2层结点含有1关键字。

8． 下列排序算法中元素的移动次数和关键字的初始排列次序无关的是( )。

A. 直接插入排序

B. 起泡排序

C. 基数排序

D. 快速排序

【答案】C

【解析】C 项，基数排序是采用分配和收集实现的，不需要进行关键字的比较。ABD 三项都依赖关键字的比较，不同的初始排列次序下元素移动的次数有很大变化，最好情况元素正序，则不用移动，最坏情况元素反序，则需要移动n (n-1)/2次(n 为元素个数)。

9． 若某数X 的真值为在计算机中该数表示为则该数所用的编码方法是( )码。

A. 原 B. 补 C. 反 D. 移

【答案】B

10．设系统缓冲区和用户工作均采单，从外读入1个数据块到系统缓冲区的时间为100, 从系统缓冲区读入1个数据块到用户工作区的时间为5, 对用户工作区中的1个数据块行分析的时间为90(如下图所示)。进程从外设读入并分析2个数据块的最短时间是( )

A.200

B.295

C.300

D.390

【答案】C

【解析】数据块1从外设到用户工作区的总时间为105, 在这段时间中数据块2没有进行操作。在数据块1进行分析处理时，数据块2从外设到用户工作区的总时间为105, 这段时间是并行的。再加上数据块2进行处理的时间90, 总共是300, 故答案为C 。

11．下列选项中，描述浮点数操作速度指标的是( )。

A.MIPS