一、选择题
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
研究生院考计算机组成原理 哈尔滨工业大学深圳研究生院854计算机基础(含数据结构 计算机组成原理)之数据结构考研题库...
