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

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

1、已知无向图G如下所示，使用克鲁斯卡尔（Kruskal） 算法求图G的最小生成树，加到最小生成树中的边依次是（ ）。

A、 （b， f）， （b， d）， （a， e）， （c， e）， （b， e）

B、 （b， f）， （b， d）， （b， e）， （a， e）， （c， e）

C、 （a， e）， （b， e）， （c， e）， （b， d）， （b， f）

D、 （a， e）， （c， e）， （b， e）， （b， f）， （b， d）

2、下列关于大根堆（至少含2个元素）的叙述中，正确的是（ ）。I.可以将堆看成一棵完全二叉树II.可以采用顺序存储方式保存堆III.可以将堆看成一棵二叉排序树IV.堆中的次大值一定在根的下一层

A、 仅I、II

B、 仅II、III

C、 仅I、II和IV

D、 I、III和IV

3、某计算机采用16位定长指令字格式，操作码位数和寻址方式位数固定，指令系统有48条指令，支持直接、间接、立即、相对4种寻址方式。单地址指令中，直接寻址方式的可寻址范围是（ ）。

A、0~225

B、0~1023

C、-128~127

D、-512~511

4、若设备采用周期挪用DMA方式进行输入和输出，每次DMA传送的数据块大小为512字节，相应的I/O接口中有一个32位数数据缓冲寄存器。对于数据输入过程，下列叙述中，错误的是（ ）。

A、每准备好32位数据，DMA控制器就发出一次总线请求

B、相对于CPU，DMA控制器的总线使用权的优先级更高

C、在整个数据块的传送过程中，CPU不可以访问主存储器

D、数据块传送结束时，会产生“DMA传送结束”中断请求

5、程序P在机器M上的执行时间是20秒，编译优化后，P执行的指令数减少到原来的70%，而CPI增加到原来的1.2倍，则P在M上的执行时间是（ ）。

A、 8.4秒

B、 11.7秒

C、 14秒

D、 16.8秒