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

一、单项选择题

1． —个进程的读磁区操作完成后, 操作系统针对该进程必做的是（ ）

A. 修改进程状态为就绪态

B. 降低进程优先级

C. 进程分配用户内存空间

D. 增加进程的时间片大小

【答案】A

【解析】进程等待的操作完成便会从等待状态转移到就绪状态。

2． 数据链路层采用后退N 帧(GBN)协议，发送方已经发送了编号为0〜7的帧. 当计时器超时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（ ）.

A.2

B.3

C.4

D.5

【答案】C

【解析】后退N 帧协议，即策略的基本原理是，当接收方检测出失序的信息帧后，要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧；或者当发送方发送了N 个帧后，若发现该N 帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重新发送出错帧及其后的N 帧. 本题收到3号帧的确认，说明0，1，2，3号帧已经收到，丢失的是4，5，6，7号帧，共4帧. 因此答案为C 项.

3． 主机甲和主机乙间已建立一个TCP 连接，主机甲向主机乙发送了两个连续的TCP 段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200, 主机乙正确接收到两个段后，发送给主机甲的确认序列号是（ ）。

A.500

B.700

C.800

D.1000

【答案】D

【解析】TCP 使用滑动窗口流控协议，窗口大小的单位是字节，本题中分别包含300字节和500字节的有效载荷，第一个段的序列号为200, 那么确认序列号为200＋300＋500＝1000。

4． 假定用若干个

是（ ）。

A.0000H

B.0600H

C.0700H

D.0800H

【答案】D 位的芯片组成一个8K ×8位的存储器, 则地址0B1FH 所在芯片的最小地址

【解析】由若干芯片构成存储器, 采用字和位同时扩展方法。8片

组2个芯片, 各组芯片的地址分配分别为:

第1组,

第3组, ; 第2组, ; 第4组, ; 。 位的芯片分成4组, 每

地址0BIFH 处于第2组内, 其芯片的最小地址为0800H 。

5． 某基于动态分区存储管理的计算机，，其主存容量为55MB(初始为空闲）采用最佳适配(BestFit)算法，分配和释放的顺序为:分配15MB 、分配30MB 、释放15MB 、分配8MB 、分配6MB ，此时主存中最大空闲分，区的大小是（ ）.

A.7MB

B.9MB

C.10MB

D.15MB

【答案】B

【解析】对于简单分区内存分配，需要将进程的所有代码和数据装入内存. 故55MB 先分配15MB 余40MB ，再分配30MB 后余10MB ，释放15MB 后出现一个15MB 和一个10MB 的空闲空间，分配8MB 时按最佳适配(BestFit)算法应该使用10MB 的空闲块，余2MB 的碎片，分配6MB 时占用15MB 的空间余9MB 的碎片(空闲空间），因此最大空闲区为9MB.

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

A. 进程P 的代码段

B. 进程P 中打开的文件

C. 进程P 的全局变量

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

【答案】D

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

7． 某机器有一个标志寄存器, 其中有进位/借位标志CF 、零标志ZF 、符号标志SF 和溢出标志OF , 条件转移指令bgt(无符号整数比较大于时转移) 的转移条件是（ ）。

A.CF+OF=0

B.SF+ZF=0

C.CF+ZF=0

D.CF+SF=0

【答案】C

【解析】判断无符号整数A>B成立, 满足的条件是结果不等于0, 即零标志ZF=0, 且不发生进位, 即进位/借位标志CF=0。所以正确选项为C 。其余选项中用到了符号标志SF 和溢出标志OF , 显然可以排除掉。

8． 设二维数组

A.(i﹣1)*n＋j

B.(i﹣1)*n＋j ﹣l

C.i*(j﹣1)

D.j*m＋i ﹣l

【答案】A

【解析】前i ﹣1的元素个数为(i﹣1)*n，所以二维数组元素A[i，j]在一维数组B 中的下标为(i﹣1)*n＋j 。需要注意数组B 的下标是从0开始，还是从1开始。

9． 先序序列为a , b , c , d 的不同二叉树的个数是（ ）。

A.13

B.14

C.15

D.16

【答案】B

【解析】二叉树的先序遍历定义为:若二叉树为空, 则空操作; 否则, 访问根节点, 然后先序遍历左子树, 最后先序遍历右子树。本题中, 结点a 为二叉树的根节点, 左右子树的先序遍历可能存在下面四种情况:

①左子树为空, bcd 为右子树; ②b 为左子树, cd 为右子树; ③bc 为左子树, d 为右子树; ④bcd 为左子树, 右子树为空。

然后将左右子树继续分解, 如第①种情况的右子树先序遍历(bcd)可能有:

A. 左子树为空, 右子树为cd ;

b. 左子树为c , 右子树为d ;

c. 左子树为cd , 右子树为空。

按照这种方法继续分解左右子树, 直到不能再分解为止, 可得第①和④种情况各包含5种不同情况, 第②和③种情况各包含2种情况, 因此总共有14种不同的二叉树。

(即m 行n 列) 按行存储在数组中，则二维数组元素A[i，j]在一维数组B 中的下标为（ ）。