🥇 資料結構
下列序列中，___是執行第一趟快速排序后所得的序列，（中國科學院大學2015年）
A. [68，11，18，69], [23，93，73]
B. [68，11，69，23], [18，93，73]
C. [93，73], [68，11，69，23，18]
D. [73，11，69，23，18],[93，68]
決議
答案：C
📢 王道書上的快排特點是：每一趟排序都有最少一個元素到達最終的位置，
根據選項可以知道，排完序的最終序列應為：[11，18，23，68，69，73，93]
四個選項只有C中有69一個元素到達最終位置，故選C，
🥈 計算機網路
在計算機網路中，能將異種網路互聯起來，實作不同網路協議相互轉換的網路互聯設備是___ (中南大學 2007年)
A．局域網交換機
B．集線器
C．路由器
D．網關
決議
答案：D
📢 網關和路由器最大的區別就是是否連接相似的網路，如果連接相似的網路，則為路由器，否則為網關，
🥉 作業系統
以下檔案系就中空閑塊管理方法中，___更適合可擴展的大型檔案系統，（中國科學院大學 2017年）
A.空閑表
B.空閑鏈表
C.位圖
D.成組鏈接
決議
答案：D
📢 成組鏈表法結合了空閑表和空閑鏈表兩種方法，解決了表太大的缺點，通過這種方式可以迅速找到大批空閑塊地址，
🏆 計算機組成原理
數字運算的操作次數最少的機器數表示形式是___（中國科學院大學2016年）
A. 原碼
B. 反碼
C. 補碼
D. 三個都不是
決議
答案：C
📢 常識：在計算機中，補碼表示機器數可以讓減法和加法使用同一加法器進行計算，使得數學運算的操作次數最少，
習題來源于@王道微博
決議都是我自己寫的，如有問題或錯漏煩請評論告知，
我是Mancuoj，歡迎關注我和我的計算機考研專欄 (≧?≦)ﾉ
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/306205.html
標籤：其他