学长冷月
通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。
大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。
来看今天的题！
数据结构
1. 设有6个结点的无向图，该图至少应有 条边才能构成一个连通图。[清华大学]
A. 5
B. 6
C. 7
D. 8
计算机网络
2.开放最短路径优先协议（ OSPF ）采用 算法计算最佳路由。[重庆邮电大学]
A. Dynamic-Search
B. Bellman-Ford
C. Dijkstra
D. Spanning-Tree
操作系统
3.CPU 性能受 因素的影响。［郑州大学］I.字长; II.主时钟周期; III指令集的大小
A. 只有I和III
B. 只有II
C. I,II,和III
D. 只有I和II
计算机组成原理
4. 下列有关浮点数加减运算的叙述中，正确的是 。[国防科技大学821]
Ⅰ. 对阶操作不会引起阶码上溢或下溢
Ⅱ. 右规和尾数舍入都可能引起阶码上溢
Ⅲ. 左规时可能引起阶码下溢
Ⅳ. 尾数溢出时结果不一定溢出
A. 仅Ⅱ、Ⅲ
B. 仅Ⅰ、Ⅱ、Ⅳ
C. 仅Ⅰ、Ⅲ、Ⅳ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ
请先投票再看解析！！一定要听一下详细的答案在语音里哦！
记
得
投
完
票
看
答
案
！
1、
答案：A
解析：首先确定这道题询问的是连通图。因为有两种图，一种是完全连通图，一种是连通图。完全图是指任意两个结点之间都有一个边相连,也就是结点两两相连；连通图是指任意两个结点之间都有一个路径相连，也就是说只要有连线能相通就好。以其中一个点去连接其余5个点，这样至少5条边就可以构成连通图。
2、
答案：C
解析：对于CPU而言，影响其性能的指标主要有主频、 CPU的位数以及CPU的缓存指令集。
1. 主频，指的就是时钟频率（也可以对应周期），它直接的决定了CPU的性能。
2. 位数指的就是处理器能够一次性计算的浮点数的位数，通常情况下，CPU的位数越高，CPU 进行运算时候的速度就会变得越快。处理字长为8位数据的CPU叫8位CPU，32位CPU就是在同一时间内处理字长为32位的二进制数据。
3. 缓存指令集是存储在CPU内部的，主要指的是能够对CPU的运算进行指导以及优化的硬程序。
3、
答案：C
解析：考察的是OSPF的原理。
1. OSPF组播的方式在所有开启OSPF的接口发送Hello包，用来确定是否有OSPF邻居。
2. 若发现了，则建立OSPF邻居关系，形成邻居表，之后互相发送LSA（链路状态通告）相互通告路由，形成LSDB（链路状态数据库）。
3. 再通过Dijkstra算法，计算最佳路径（cost最小）后放入路由表，Dijkstra算法是OSPF路由协议的基础。
4、
答案：D
解析：对阶是较小的阶码对齐至较大的阶码
Ⅰ 正确。右规和尾数舍入过程，阶码加1 而可能上溢
Ⅱ 正确。同理
Ⅲ 正确。尾数溢出时可能仅产生误差，结果不一定溢出
Ⅳ 正确。
明天别忘了来做题！
关注下方“学长冷月”可获得更多408答题技巧及资料。
请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！
