当前位置：问答库＞考研试题

一、单项选择题

1． 设有一个n 行n 列的对称矩阵A ，将其下三角部分按行存放在一个一维数组B 中，A[0][0]存放于B[0]中，那么第i 行的对角元素A[i][i]存放于B 中（ ）处。

A.(i＋3)*i/2

B.(i＋1)*i/2

C.(2n﹣i ＋l)*i/2

D.(2n﹣i ﹣l)*i/2

【答案】A

【解析】A[i][i]中列标不大于行标，又A[0][0]存放在B[0]中，所以A[i][i]存放的位置为i*(i＋l)/2＋i ＋l ﹣l ＝i*(i＋3)/2。

2． 若路由器R 因为拥塞丢弃IP 分组，则此时R 可向发出该IP 分组的源主机发送的ICMP 报文件类型是（ ）.

A. 路由重定向

B. 目的不可达

C. 源抑制

D. 超时

【答案】C

【解析】当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道把数据报的发送速率放慢，正确选项为C.

3． 设有一棵3阶B 树, 如下图所示。删除关键字78得到一棵新B 树, 其最右叶结点所含的关键字是（ ）。

图 3二叉树图

A.60

B.60, 62

C.62, 65

D.65

【答案】D 。

【解析】本题主要考查B 树删除操作。即被删关键字所在的结点中的关键字个数等于

而与该结点相邻的右兄弟(或左兄弟) 结点中的关键字数目大于

(或最大) 的关键字上移至双亲结点中, 而将双亲结点中小于(或大于) 且紧靠该上移关键字的关键字下移至被删关键字所在结点中。题目中删除关键字78得到一棵新B 树如下, 其最右叶结点所含的关键字是65。

, , 则需将其兄弟结点中最小

4． 由3个结点可以构造出多少种不同的有向树？（ ）

A.2

B.3

C.4

D.5

【答案】A

【解析】满足以下条件的有向图称为有向树:①有且仅有一个结点的入度为0；②除树根外结点的入度为1；③从树根到任一结点有一有向通路。

5． float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中,

且

A.C1040000H

B.C2420000H

C.C1840000H

D.C1C20000H

【答案】A , 则FR1的内容是（ ）。

【解析】首先将十进制数转换为二进制数-1000.01,

接着把它写成规格化形式

IEEE754标准) , 然后计算阶码的移码=偏置值+

阶码真值(按, 最后短浮点数代码:数符位=1, 阶码=10000010, 尾数00001000000000000000000, 写成十六进制为C1040000H 。选项D 是一个很容易被误选的选项, 其错误在于没有考虑IEEE754标准中隐含最高位1的情况, 偏置值是128。

6． 下列寄存器中, 汇编语言程序员可见的是（ ）。

A. 存储器地址寄存器(MAR)

B. 程序计数器(PC)

C. 存储器数据寄存器(MDR)

D. 指令寄存器(IR)

【答案】B

【解析】CPU 有5个专用寄存器, 它们是程序计数器(PC)、指令寄存器(IR)、存储器地址寄存器(MAR)、存储器数据寄存器(MBR)和状态标志寄存器(PSWR), 这些寄存器中有些是CPU 的内部工作寄存器, 对汇编语言程序员来说是透明的, 在汇编语言程序设计中不会出现。但汇编语言程序员可以通过制定待执行指令的地址来设置PC 的值, 所以程序计数器(PC)对于汇编语言程序员可见的。

7． 5个字符有如下4种编码方案, 不是前缀编码的是（ ）

A.01, 0000, 0001, 001, 1

B.011, 000, 001, 010, 1

C.000, 001, 010, 011, 100

D.0, 100, 110, 1110, 1100

【答案】D

【解析】在一个字符集中, 任何一个字符的编码都不是另一个字符编码的前缀。约定左分支表示字符„0‟, 右分支表示字符„1‟, 则可以用从根结点到叶子结点的路径上的分支字符串作为该叶子结点字符的编码。如此得到的编码必是前缀编码。D 选项中, 编码110是编码1100的前缀, 故不符合前缀编码的定义

8． 用户在删除某文件的过程中, 操作系统不可能执行是（ ）

A. 删除此文件所在的目录

B. 删除与此文件关联的目录项

C. 删除与此文件对应的控制块

D. 释放与此文件关联的内存级冲区

【答案】A

【解析】删除文件不需要删除文件所在的目录, 而文件的关联目录项和文件控制块需要随着文件一同删除, 同时释放文件的关联缓冲区。

9． 在支持多线程的系统中, 进程P 创建的若干个线程不能共享的是（ ）。

A. 进程P 的代码段

B. 进程P 中打开的文件

C. 进程P 的全局变量

D. 进程P 中某线程的栈指针

【答案】D

【解析】现代操作系统中, 进程是资源分配的基本单位, 线程是处理机调度的基本单位。因此, 进程是线程运行的容器, 本题中, 进程的代码段, 进程打开的文件, 进程的全局变量等都是进程的资源, 唯有进程中某线程的栈指针是属于线程的, 那么, 属于进程的资源可以共享, 属于线程的栈是独享的, 不能共享。