考研计算机学科专业基础综合-3-1_真题-无答案.pdfVIP

考研计算机学科专业基础综合-3-1

(总分150,考试时间90分钟)

一、单项选择题

1.字长16位的补码定点小数的表示范围是()。

A.0～1-2-15

B.-(1-2-15)～1-2-15

C.-1～1-2-15

D.-1～1

2.当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分

裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于()，

则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

A.m，m/2-2B.m-1，m/2-1

C.m+l，m/2D.m/2，m/2+1

3.设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有()个结点。

A.13B.12

C.26D.25

4.数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器

超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是()。

A.2B.3

C.4D.5

5.一个C类地址，采用了40作为子网掩码，那么这个C类地址可以划分为()

个子网。

A.16B.32

C.64D.128

6.测得一个以太网数据的波特率是40Mbps，那么其数据率是()。

A.10MbpsB.20Mbps

C.40MbpsD.80Mbps

7.同步通信比异步通信数据传输率高的原因是()。

A.同步通信不需要应答信号B.同步通信使用公共时钟进行同步

C.同步通信中，通信双方的速度相近D.以上都包括

8.传输线上的位流信号同步，应该属于下列OSI的()层处理。

A.物理层B.数据链路层

C.网络层D.传输层

9.补码定点小数除法中，被除数和除数应满足()。

A.0≤|被除数|≤除数||B.0＜|被除数|≤除数||

C.0＜|除数|≤被|除数|D.0＜|被除数|＜|除数|

10.IEEE754标准浮点数的尾数采用()机器数形式。

A.原码B.补码

C.移码D.反码

11.下列说法正确的是()。

A.取指周期一定等于机器周期

B.指令字长等于机器字长的前提下，取指周期等于机器周期

C.指令字长等于存储字长的前提下，取指周期等于机器周期

D.取指周期与机器周期没有必然联系

12.下列说法中错误的是()。

A.虚拟存储器的引入主要是为了解决主存容量的问题

B.虚拟存储器通过页表来实现虚实地址的映射

C.虚拟存储器是一个容量很大的逻辑模型，不是任何实际的存储器

D.虚拟存储器完全由硬件实现

13.已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点

的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为()。

A.2B.3

C.4D.5

14.UDP的报文头部不包括()。

A.目的地址B.报文长度

C.目的UDP端口D.源UDP端口

15.下列说法中正确的是()。

A.微处理器的程序称为微程序

B.微指令控制器的执行速度比硬布线控制器快

C.存放微程序的控制存储器可用ROM或EPROM来实现

D.在微程序控制器中，微指令使用机器指令来解释执行

16.磁盘的平均存取时间是指平均寻道时间和平均等待时间之和。若磁盘的转速提高一倍则

()。

A.平均存取时间减半B.平均寻道时间减半

C.平均等待时间减半D.以上都正确

17.设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至

少为()。

A.2*HB.2*H-1

C.2*H+1D.H+1

18.在指令格式中，采用扩展操作码设计方案的目的是()。

A.缩短指令字长B.增加指令