考研408计算机学科专业基础在线题库每日一练（六十八）

本文提供考研408计算机学科专业基础在线题库每日一练，以下为具体内容

1、若结点p与q在二叉树T的中序遍历序列中相邻，且p在q之前，则下列p与q的关系中，不可能的是（ ）。I.q是p的双亲II.q是p的右孩子III.q是p的右兄弟IV.q是p的双亲的双亲

A、 仅I

B、 仅III

C、 仅II、III

D、 仅II、IV

2、下列事件或操作中，可能导致进程P由执行态变为阻塞态的是（ ）。Ⅰ.进程P读文件Ⅱ.进程P的时间片用完Ⅲ.进程P申请外设Ⅳ.进程P执行信号量的wait（ ）操作

A、 仅Ⅰ、Ⅳ

B、 仅Ⅱ、Ⅲ

C、 仅Ⅲ、Ⅳ

D、 仅Ⅰ、Ⅲ、Ⅳ

3、假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I/O时间。若CPU速度提高50%，I/O速度不变，则运行基准程序A所耗费的时间是（ ）。

A、55s

B、60s

C、65s

D、70s

4、下列关于虚拟存储器的叙述中，正确的是（  ）。

A、 虚拟存储只能基于连续分配技术

B、 虚拟存储只能基于非连续分配技术

C、 虚拟存储容量只受外存容量的限制

D、 虚拟存储容量只受内存容量的限制

5、两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据，数据传输速率为16 kbps，单向传播时延为270 ms，数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为（  ）。

A、 5

B、 4

C、 3

D、 2

1、试题答案：B

试题解析：

【考点】本题考查二叉树的遍历
【解析】中序遍历首先遍历左子树，再遍历根结点，最后遍历右子树。由于根结点在中间，因此若p和q互为兄弟结点，则p和q之间必然有根结点的值，必然不会相邻。因此III错误。而I、II、IV均有可能，画出其可能的结果如下：

2、试题答案：D

试题解析：

【考点】本题考查进程的工作状态
【解析】进程的三个基本状态：
就绪状态：进程已获得除CPU外的所有必要资源，只等待CPU时的状态。
执行状态：进程已获CPU，正在执行。
阻塞状态：正在执行的进程由于某种原因而暂时无法继续执行，便放弃处理机而处于暂停状态，即进程执行受阻。通常导致进程阻塞的典型事件有：请求I/O、申请缓冲空间等。
Ⅰ属于请求I/O，会导致进程由执行态转为阻塞态；
Ⅱ只是失去了CPU，但并不缺少其他资源，会导致进程由执行态转为就绪态；
Ⅲ是申请资源，会导致进程由执行态转为阻塞态；
Ⅳ中wait（ ）操作中包含了block（ ）原语，会导致进程由执行态转为阻塞态。
故本题选D。

3、试题答案：D

试题解析：

【考点】本题考查计算机组成原理--计算机系统概述--计算机的主要性能指标--基准程序。
【解析】在这个假设情景下，基准程序A的运行时间为100秒，其中90秒为CPU时间，其余为I/O时间。如果CPU速度提高50%，那么CPU的运行时间将减少为原来的1/(1+50%)=2/3，即原来的2/3×90秒=60秒。I/O速度不变，所以I/O时间仍然是原来的10秒。因此，新的运行基准程序A所耗费的时间为CPU时间+I/O时间=60秒+10秒=70秒。故本题选D。

4、试题答案：B

试题解析：

【考点】本题考查虚拟存储器的实现方法。
【解析】虚拟内存的实现需要建立在离散分配(非连续)的内存管理方式的基础上，故A错误。B正确，有以下三种实现方式：请求分页存储管理、请求分段存储管理、请求段页式存储管理。虚拟存储区的容量与物理主存(外存、内存)大小无关，而受限于计算机的地址结构和可用磁盘容量，故C、D错误。综上选B。

5、试题答案：B

试题解析：

【考点】本题考查后退N帧协议信道利用率相关计算。
【解析】要满足信道利用率达到最高，即求解发送一个帧到接收到这个帧的确认为止的时间内最多可以发送多少数据帧。要尽可能多发帧，应取短的数据帧计算，所以，数据帧的长度为128字节，因此计算出发送一帧的时间为帧长/数据传输速率=128*8/(16*10³)=64ms；而发送一帧到收到确认为止的总时间为数据帧的发送时延+传播时延+确认帧的发送时延+确认帧的传播时延，其中，由于接收方总是以与数据帧等长的帧进行确认，因此数据帧的发送时延等于确认帧的传播时延，且两者的传播时延也相等，所以，发送一帧到收到确认为止的总时间为64+270*2+64=668ms；综上可知，总共可以发送 668/64=10.4帧，在后退N帧协议中，发送窗口的大小W应满足1≤W≤2ⁿ-1（n为比特对帧编号，即帧序号的比特数），将11（10.4的向上取整）代入，n≥4，故本题选B。