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

责编：希赛网 2023-07-07

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

1、对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。

A、 95，22，91，24，94，71

B、 92，20，91，34，88，35

C、 21，89，77，29，36，38

D、 12，25，71，68，33，34

2、数据链路层采用选择重传协议（SR）传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是（）。

A、 1

B、 2

C、 3

D、 4

3、进程P0、P1、P2和P3进入就绪队列的时刻、优先级(值越小优先权越高)及CPU执行时间如下表所示。若系统采用基于优先权的抢占式进程调度算法，则从0ms时刻开始调度，到4个进程都运行结束为止，发生进程调度的总次数为（）。

A、 4

B、 5

C、 6

D、 7

4、下列关于总线的叙述中，错误的是（）。

A、总线是在两个或多个部件之间进行数据交换的传输介质

B、同步总线由时钟信号定时，时钟频率不一定等于工作频率

C、异步总线由握手信号定时，一次握手过程完成一位数据交换

D、突发（Burst）传送总线事务可以在总线上连续传送多个数据

5、下列关于银行家算法的叙述中，正确的是（）。

A、银行家算法可以预防死锁

B、当系统处于安全状态时，系统中一定无死锁进程.

C、当系统处于不安全状态时，系统中一定会出现死锁进程

D、银行家算法破坏了死锁必要条件中的“请求和保持”条件

温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！

考研题库我的题库