通知：冷月目前提供免費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源創計劃”，歡迎正在閱讀的你也加入，一起分享。