通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。
大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。
来看今天的题！
数据结构
1.求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2 次选中但不是普里姆（Prim）算法（从V4 开始）第2 次选中的边是 [电子科技大学]
A. (V1,V3)
B. (V1,V4)
C. (V2,V3)
D. (V3,V4)
计算机网络
2. 在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是 [吉林大学]
A．12 kbpsB．24 kbpsC．48 kbpsD．96 kbps
操作系统
3.某系统有n 台互斥使用的同类设备，三个并发进程分别需要3、4、5 台设备，可确保系统不发生死锁的设备数n 最小为 ［吉林大学］
A．9
B．10
C．11
D．12
计算机组成原理
4.某计算机的控制器采用微程序控制方式， 微指令中的操作控制字段采用字段直接编码法， 共有33个微命 令，构成5 个互斥类，分别包含7、3、12、5 和6 个微命令，则操作控制字段至少有 。 [杭州电子科技大学]
A．5 位
B．6 位
C．15 位
D．33 位
请先投票再看解析！！一定要听一下详细的答案在语音里哦！
记
得
投
完
票
看
答
案
！
大家可以边听语音边看答案，效率更高哦。
1、
答案：C
解析：Kruskal算法是按权值选边，若选边后不形成回路,则保留作为一条边,若形成回路则除去 。Prim算法是每次从当前的二叉树节点向外延伸的，选择权值最小的边。 克鲁斯卡（Kruskal）算法和普里姆（Prim）算法（从V4 开始）第1次选中的边都是(v1,v4)，排除B。Kruskal算法第二次可以选择(v1,v3),(v2,v3), (v3,v4); Prim算法第二次可以选择(v1,v3),(v3,v4)，故可能是克鲁斯卡（Kruskal）算法第2 次选中但不是普里姆（Prim）算法（从V4 开始）第2 次选中的边是(v2,v3)。
2、
答案：B
解析：首先要根据信道有无噪声来确定是否采用奈奎斯特定理。解题难点在于离散数值的确定，先确定调制技术的码元数，此处为4个相位乘以4种振幅，共16种，即该通信链路的最大数据传输速率＝2×3×㏒2（4×4）＝6×4＝24kbps。
3、
答案：B
解析：如果三个并发进程分别获得2、3、4 台设备后系统中无可用的同类设备就会引起死锁，如果此时能多出一台同类设备就不会发生死锁，故最少需要2+3+4+1=10 台同类设备就能保证系统不会发生死锁。
4、
答案：C
解析：33 个微命令分成5 个互斥类（即5 个字段），根据每个类中微命令的多少可以分别确定字段的长度 为3、2、4、3、3 位，又因为采用直接编码方式， 所以它们之和3＋2＋4＋3＋3＝15 也就是操作控制字段的位数。
明天别忘了来做题！
关注下方“学长冷月”可获得更多408答题技巧及资料。
请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！
本文分享自微信公众号 - 学长冷月（lengyueit）。
如有侵权，请联系 [email protected] 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。