考研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