当前位置：问答库＞考研试题

一、选择题

1． 假定变量i 、f 和d 的数据类型分为int 、float 和double （int 用补码表不，float 和double 分别用IEEE754单精度和双精度浮点数格式表示），已知i=785，f=1.5678e3，d=1.5el00。若在32位机器中执行下列关系表达式，则结果为“真”的是（ ）。

（I ）i==（int ）（float ）i

（II ）f==（float ）（int ）f

（III ）f==（float ）（double ）f

（IV ）（d+f）-d==f

A. 仅I 和II

B. 仅I 和III

C. 仅II 和III

D. 仅III 和IV

【答案】B

II 中，f 的数据类型从float 【解析】数据类型不同的数据在运算之前需要进行数据类型的转换。

转换为int 时，小数点后面4位会丢失，故II 的结果不为真；IV 中，d+f时需要对阶，对阶后f 的尾数有效位被舍去而变为0，故d+f仍然为d ，再减去d 后结果为0，故IV 的结果也不为真。I 和II 进行数据类型的转换的时候并没有改变其值。

2． 一个由微处理器构成的实时数据采集系统，其采样周期为20ms ，A/D转换时间为25@，则当CPU 采用方式读取数据时，其效率最高（ ）。

A. 查询

B. 中断

C. 无条件传送

D. 延时采样

【答案】B

3． 在定点运算器中，无论采用双符号位还是单符号位，必须有（ ），它一般用（ ）来实现。

A. 译码电路，与非门

B. 编码电路，或非门

C. 溢出判断电路，异或门

D. 移位电路，与或非门

【答案】C

4． 对

（ ）。

A. 该树一定是一棵完全二叉树

B. 树中一定没有度为1的结点

C. 树中两个权值最小的结点一定是兄弟结点

D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值

【答案】A

【解析】哈夫曼树为带权路径长度最小的二叉树，但不一定是完全二叉树，选项A 错误；哈夫曼树中没有度为1的结点，选项B 正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左右子树构造一棵新的二叉树，C 正确；哈夫曼树中任一非叶结点P 的权值为其左右子树根结点权值之和，其权值不小于其左右子树根结点的权值，在与结点P 的左右子树根结点处于同一层的结点中，若存在权值大于结点P 权值的结点Q ，那么结点Q 与其兄弟结点中权值较小的一个应该与结点P 作为左右子树构造新的二叉树，由此可知，哈夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。

5． 同步通信之所以比异步通信具有较高的传输频率，是因为同步通信_____。

A. 不需要应答信号

B. 总线长度较短

C. 用一个公共时钟信号进行同步

D. 各部件存取时间比较接近

【答案】ABCD

【解析】ABCD 都是同步通信传输频率较高的原因。

6． MD 光盘和PC 光盘是（ ）型光盘。

A. 只读

B. —次

C. 重写

【答案】C

个权值均不相同的字符构成哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是

7． 在下图所示的采用“存储一转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbps ，，，分组大小为1000B 其中分组头大小20B 若主机H1向主机H2发送一个大小为980000B 的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是（ ）。

A.80ms

B.80.08ms

C.80.16ms

D.80.24ms

【答案】C

【解析】由题设可知，分组携带的数据长度为980B ，文件长度为980000B ，需拆分为1000个分组，加上头部后，每个分组大小为1000B ，总共需要传送的数据量大小为1MB 。由于所有链路的数据传输速度相同，因此文件传输经过最短路径时所需时间最少，最短路径经过分组交换机。当t=lM×8/100Mbps=80ms时，HI 发送完最后一个比特；到达目的地，最后一个分组，需经过两个分组交换机的转发，每次转发的时间为t0=lK×8/100MbpS=0.08ms，所以，在不考虑分组拆装时间和传播延时的情况下，

当时，H2接受完文件，即所需的时间至少为80.16ms 。

8． 主机甲与主机乙之间使用后退N 帧协议（GBN ）传输数据，甲的发送窗口尺寸为1000, 数据帧长为1000字节，信道宽带为100Mbps ，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms , 则甲可以达到的最大平均数据传输速率约为（ ）

A.10Mbps

B.20Mbps

C.80Mbps

D.100Mbps

【答案】C 【解析】

9． 某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有（ ）。

A.5位

B.6位

C.15位