考研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、仅Ⅲ、Ⅳ

1、试题答案：A

试题解析：

【考点】本题考查最小生成树算法。
【解析】当图中存在相同权值的边，由于选择不同，可能导致最小生成树结构不同，但最小生成树的代价一定是唯一的，因此I正确。最小生成树的边需要满足不能构成环，若多条相同的边选择构成了环，则应有边被舍弃，因此II错误。使用普里姆算法从不同顶点开始，当不同顶点在面对相同权值时做出不同的选择，那么最终生成的最小生成树不一定相同，因此III错误。若图中不存在相同权值的边，则生成的最小生成树唯一，此时不管选用普里姆算法还是克鲁斯卡尔算法得到的最小生成树总是相同的，因此IV错误。故本题选A。

2、试题答案：C

试题解析：

【考点】本题考查拥塞窗口
【解析】在拥塞窗口为 16KB 时，计时器发生了超时，则此时发生网络拥堵，慢开始门限等于拥塞窗口超时的大小的一半为8KB，拥塞窗口会变为1KB。
因为拥塞窗口小于门限值，此时采用慢开始算法。
第 1 个 RTT 后，拥塞窗口大小为 2 KB。
第 2 个 RTT 后，拥塞窗口大小为 4 KB。
第 3 个 RTT 后，拥塞窗口大小为 8 KB，门限值为 8 KB。此时拥塞窗口 = 慢开始门限值。
下面改用拥塞避免算法。
第 4 个 RTT 后，拥塞窗口大小为 9 KB。
第 5 个 RTT 后，拥塞窗口大小为 10 KB。
之后，每过一个RTT，拥塞窗口大小都会加1KB。
当第 11 个 RTT 后，拥塞窗口大小为 16 KB，门限值为 8 KB。故本题选C。

3、试题答案：B

试题解析：

【考点】本题考查计算机组成原理--数据的机器层次表示--C语言中的数据表示--不同数据类型之间的转换--同一类型但长度不同的数据间的转换。
【解析】根据编译器规定，int型长度为32位，short型长度为16位。执行语句unsigned short x=65530;时，变量x被赋值为65530。根据无符号数的表示方法，65530的二进制表示为1111 1111 1111 1010。然后，执行语句unsigned int y=x;时，将变量x的值赋给变量y。由于int型长度为32位，所以变量y的机器数需要用32位来表示。在赋值过程中，由于x是16位的无符号数，所以会进行零扩展，将其高位补零。因此，y的机器数为0000 0000 0000 0000 1111 1111 1111 1010，对应的十六进制为0000 FFFAH。故本题选B。

4、试题答案：C

试题解析：

5、试题答案：B

试题解析：

【考点】本题考查计算机组成原理--中央处理器（CPU）--CPU的类型--不同类型CPU的比较。
【解析】CPI（Clocks Per Instruction，每条指令的时钟周期数）为1，意味着每条指令都可以在一个时钟周期内完成执行。单周期CPU在一个时钟周期内完成从指令取出到得到结果的所有工作，指令系统中所有指令执行时间都以最长时间的指令为准，因而效率低，当前较少采用。多周期CPU把指令的执行分成多个阶段，每个阶段在一个时钟周期内完成，因而时钟周期短，不同指令所用周期数可以不同。基本流水线CPU通过将指令执行过程分成多个阶段，并在每个时钟周期内流出一条指令来提高性能。每个阶段通常需要一个时钟周期。因此，CPI为1，每个指令在一个时钟周期内完成执行。超标量流水线CPU可以在每个时钟周期内并行执行多条独立的指令。这使得每个时钟周期可以流出多条指令。由于并行执行多条指令，每条指令所需的平均时钟周期数会降低，因此CPI可以小于1。故本题选B。