一、选择题

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

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

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

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

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

【答案】A 。

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

2． 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是( )

A.

B.

C.

D.

【答案】D

【解析】根据广度优先遍历的定义，可知选项A 、B 、C 都为广度优先遍历，而选项D 是深度优先遍历而不是广度优先遍历，故答案为D 。

3． 图中有关路径的定义正确的是( )。

A. 由顶点和相邻顶点构成的边所形成的序列

B. 由不同顶点所形成的序列

C. 由不同边所形成的序列

D. 上述定义都不是

【答案】A

【解析】顶点Vp 到顶点Vq 之间的一条路径是指顶点序列

的数目称为路径的长度。

4． 若某通信链路的数据传输速率为

A.600波特

B.1200波特

C.4800波特

D.9600波特

【答案】B ，路径上边采用4相位调制，则该链路的波特率是( )。

【解析】注意无噪声下的码元速率极限值B 与信道带宽H 的关系：B = 2xH (Baud ), 而奈奎斯特公式一无噪信道传输能力公式是

而可以得到波特率与数据传输速率的关系，即

N=4，因此波特率是1200, 答案是B 。

5． 下面关于串的叙述中，不正确的是( )。

A. 串是字符的有限序列

B. 空串是由空格构成的串

C. 模式匹配是串的一种重要运算

D. 串既可以采用顺序存储，也可以采用链式存储

【答案】B

【解析】

空格构成的串称空格串。空串用表示。零个字符的串称为空串，空格也是一个字符，因此B 项不正确。

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

A. 直接插入排序

B. 起泡排序

C. 基数排序

D. 快速排序

【答案】C

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

7． 下列选项中，在用户态执行的是( )。

A. 命令解释程序

B. 缺页处理程序

C. 进程调度程序

N 为一个码元所取的离散值个数。从在本题中数据传输速率C = 2400,

D. 时钟中断处理程序

【答案】A

【解析】题目是问用户态执行，可见是有关操作系统基本概念的问题。四个选项中，用户唯一能面对的是命令解释程序，缺页处理程序和时钟中断都属于中断，在核心态执行，而进城调度属于系统调用在核心态执行。只有命令解释程序属于命令接口，可以运行在用户态，接受用户的命令操作控制。

8． 下列选项中，能引起外部中断的事件是( )。

A. 键盘输入

B. 除数为0

C. 浮点运算下溢

D. 访存缺页

【答案】A

【解析】所谓外部中断是指由外部事件引起的中断，在这4个选项中，只有键盘输入是真正由外部事件引起的中断。

9． 下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序( )。

A. 二叉排序树

B. 哈夫曼树

C.

D. 堆

【答案】D

【解析】堆的定义：

n 个关键字序列

(1)

(2)

且且或 称为堆，当且仅当该序列满足如下性质(简称为堆性质)： 树

满足第(1)种情况的堆，称为小顶堆；满足第(2)种情况的堆，称为大顶堆。

由堆的定义可知堆可以满足上述性质。

10．在一个文件被用户进程首次打开的过程中，操作系统需做的是( )

A. 将文件内容读到内存中

B. 将文件控制块读到内存中

C. 修改文件控制块中的读写权限

D. 将文件的数据缓冲区首指针返回给用户进程

【答案】B