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

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

1、若某通信链路的数据传输速率为2400bps，采用4相位调制，则该链路的波特率是（  ）。

A、 600波特

B、 1200波特

C、 4800波特

D、 9600波特

2、在下图所示的5阶B树T中，删除关键字260之后需要进行必要的调整，得到新的B树T1。下列选项中，不可能是T1根结点中关键字序列的是（ ）。

A、 60，90，280

B、 60，90，350

C、 60，85，110，350

D、 60，90，110，350

3、下列选项中，不会影响系统缺页率的是（ ）。

A、 页面置换算法

B、 工作集的大小

C、 进程的数量

D、 页缓冲队列的长度

4、下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（  ）。

A、 c和e

B、 d和e

C、 f和d

D、 f和h

5、假设变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是（ ）。

A、1000H

B、2000H

C、3000H

D、4000H

1、试题答案：B

试题解析：

【考点】本题考查波特率的计算。
【解析】本题求波特率B以及题目给出了传输速率，联想到波特率B与数据传输率C有关的公式，
C=Blog₂N，N为一个码元所取的离散值个数（有多少种变化）。题目说采用4相位调制，即表示为4变化，所以，N=4，故一个码元可携带log₂4=2bit信息，由公式可得波特率B=C/log₂N=1200波特。故本题选B。

2、试题答案：D

试题解析：

【考点】本题考查B树的删除操作
【解析】一棵m阶的B树除根结点以外的所有非叶子结点至少有m/2向上取整棵子树，根结点若非叶子结点，则至少含有两棵子树。本题是5阶B数，所以关键字的数量n满足2<=n<=4。画出上述各选项对应的B树，并检查是否符合B树的性质，即可得出正确答案。

3、试题答案：D

试题解析：

【考点】本题考查系统缺页率的影响因素
【解析】缺页率指的是访问页面失败次数除以进程页面访问总次数。算法的优劣决定了进程执行过程中缺页中断的次数，故A会影响，缺页率是衡量页面置换算法的重要指标。工作集是某段时间内进程频繁访问的页面，驻留集是指给进程分配了多少页框，若工作集大于驻留集，就会导致频繁缺页，故B会影响。进程越多，内存大小不可变，给每个进程分配的页框数就会越少，缺页率就会增加，故C会影响。页缓冲队列是将被淘汰的页面放在内存的某个区域，暂时不写回外存（延迟写），页缓冲队列如果发挥作用，会减少缺页处理的时间，但并不会影响缺页率，故D不会影响。故本题选D。

4、试题答案：C

试题解析：

【考点】本题考查关键路径。
【解析】AOE网指在一个带权有向图中，用顶点代表事件，用有向边表示活动，边上的权值表示活动的持续时间。完成工程的最短时间是从开始点到完成点的最长路径的长度。路径长度最长的路径叫做关键路径。利用关键路径算法可以求出上图中的关键路径有三条，分别为（b，d，c，g），（b，d，e，h），（b，f，h）。只有在关键路径上的活动加快才能使整个活动加快。因此选项中的活动必须包含在三个关键路径中。A选项不在（b，f，h），B选项不在（b，f，h），D 选项不在（b，d，c，g），故本题选C。

5、试题答案：D

试题解析：

【考点】本题考查计算机组成原理--指令系统--寻址技术--数据寻址--偏移寻址--变址寻址。
【解析】变址寻址与基址寻址极为相似。其有效地址EA等于指令字中的形式地址A与变址寄存器IX的内容相加之和，即EA=A+(IX)。因此变址寻址方式下访问到的操作数的地址是3000H，操作数是4000H。故本题选D。