一、选择题

1． float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中，且x=-8.25, 则FR1的内容是( )。

A.C1040000H

B.C2420000H

C.C1840000H

D.C1C20000H

【答案】A

【解析】首先将十进制数转换为二进制数-1000.01，接着把它写成规格化形式(按IEEE754标准)，然后计算阶码的移码=偏置值+阶码真值=127+3 = 130, 最后短浮点数代码：数符位=1, 阶码= 10000010, 尾数00001000000000000000000, 写成十六进制为C1040000H 。选项D 是一

个很容易被误选的选项，其错误在于没有考虑IEEE754标准中隐含最高位1的情况，偏置值是128。

2． 下列序列中，( )是执行第一趟快速排序后所得的序列。

【答案】C

【解析】快速排序将数据划分成两部分，其中一部分关键字比另一部分关键字小。

3． —棵二叉树高度为h ，所有结点的度或为0或为2，则这棵二叉树最少有( )个结点。

A.2h

B.

C.

D.

【答案】B

【解析】此树满足哈夫曼树，除根节点外每层有两个节点。

4． 下列四个序列中，哪一个是堆( )？

A.75，65，30，15，25，45，20，10

B.75，65，45，10，30，25，20，15

C.75，45，65，30，15，25，20，10

D.75，45，65，10，25，30，20，15

【答案】C

【解析】堆的定义：

n 个关键字序列

且

第 2 页，共 49 页 称为堆，当且仅当该序列满足如下性质(简称为堆性质)：

且

小根堆：满足第①种情况的堆；

大根堆：满足第②种情况的堆。

根据堆定义即可得出答案。

5． 某计算机有五级中断的顺序为

A.11110

B.01101

C.00011

D.01010

【答案】D

【解析】由于则中断屏蔽字为表示对级中断进行屏蔽。若中断响应优先级从高到低的顺序是且要求中断处理优先级从高到低的中断处理程序中设置的中断屏蔽字是( )。 B

排除掉。的中断处理优先级下降，屏蔽字中需要3个0, 所以可以将选项A 、

需要对开放，所以相应位应该为即为01010。

6． 最大容量为n 的循环队列，队尾指针是rear ，队头：front , 则队空的条件是( )。

A.

B.

C.

D.

【答案】B

【解析】循环队列队空的条件是：rear=front。循环队列队满的条件，通常采

用

来判定队满，其中表示队列的长度。

7． 某系统有n 台互斥使用的同类设备，3个并发进程需要3, 4, 5台设备，可确保系统不发生死锁的设备数n 最小为( )

A.9

B.10

C.11

D.12

【答案】B

【解析】2+3+4+1 = 10

8． 下列选项中，不属于网络体系结构中所描述的内容是( )。

A. 网络的层次

B. 每一层使用的协议

C. 协议的内部实现细节

D. 每一层必须完成的功能

【答案】C

第 3 页，共 49 页

【解析】体系结构仅规定协议的功能和消息格式，但对具体的实现细节由具体设备厂商来确定，对于网络的层次，以及每一个层次的协议及其功能都是网络体系结构所要描述的内容，因此答案为选项C 。

9． 和顺序栈相比，链栈有一个比较明显的优势是( )。

A. 通常不会出现找满的情况

B. 通常不会出现栈空的情况

C. 插入操作更容易实现

D. 删除操作更容易实现

【答案】A

10．若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是( )。

I. 若该文件的数据不在内存，则该进程进入睡眠等待状态；II. 请求read 系统调用会导致CPU 从用户态切换到核心态；III. read系统调用的参数应包含文件的名称

A. 仅 I 、II

B. 仅 I 、III

C. 仅 II 、III

D.I 、II 和III

【答案】A

，原进程【解析】对于I ，当所读文件的数据不再内存时，产生中断(缺页中断、缺段中断)

，直到所需数据从外村调入内存后，将该进程唤醒，使其变为就绪进入睡眠等待状态(阻塞状态)

状态。对于II , read系统调 用CPU 将从用户态切换到核心态，从而获取操作系统提供的服务。对于III ，在操作系统中，要读一个文件首先要open 系统调用将该文件打开。Open 系统调用的参数需要包含文件的路径名与文件名，而read 系统调用只需使用open 返回的文件描述符，并不使用

Read 系统调用要求用户提供三个输入参数：文件名作为参数。①文件描述 符；②buf 缓冲区首址；

③传送的字节数n 。read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据，并将它们送至由指针buf 所指示的缓冲区中。

二、填空题

11．—棵左子树为空的二叉树在前序线索化后，其中的空链域的个数为 _____。

【答案】2

【解析】只有根结点的做指针为空和最右边的叶结点的右指针为空。

12．，设有一个10阶对称矩阵A 采用压缩存储方式(以行为主序存储：)则

【答案】33

第 4 页，共 49 页 的地址为_____。