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

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

1、下列关于最小生成树的叙述中，正确的是（  ）。I. 最小生成树的代价唯一II. 所有权值最小的边一定会出现在所有的最小生成树中III. 使用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV. 使用普里姆算法和克鲁斯卡尔（Kruskal） 算法得到的最小生成树总不相同

A、仅I

B、仅II

C、仅I、III

D、仅II、IV

2、假设主机甲和主机乙已建立一个 TCP连接， 最大段长MSS =lKB, 甲一直有数据向 乙发送， 当甲的拥塞窗口为16KB时， 计时器发生了超时， 则甲的拥塞窗口再次增长到 16KB所需要的时间至少是（ ）。

A、 4 RTT

B、 5 RTT

C、 11 RTT

D、 16 RTT

3、假定编译器规定int和short型长度分别为32位和16位，执行下列C语言语句：unsigned short x=65530;unsigned int y=x;得到y的机器数为（ ）。

A、0000 7FFAH

B、0000 FFFAH

C、FFFF 7FFAH

D、FFFF FFFAH

4、某CPU主频为1.03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为（ ）。

A、0.25×10⁹条指令/秒

B、0.97×10⁹条指令/秒

C、1.0×10⁹条指令/秒

D、1.03×10⁹条指令/秒

5、下列给出的处理器类型中，理想情况下，CPI为1的是（ ）。Ⅰ.单周期CPUⅡ.多周期CPUⅢ.基本流水线CPUⅣ.超标量流水线CPU

A、仅Ⅰ、Ⅱ

B、仅Ⅰ、Ⅲ

C、仅Ⅱ、Ⅳ

D、仅Ⅲ、Ⅳ