408的四門科目不談最重要的資料結構與演算法，其他的比如OS的行程管理和記憶體管理，計網中老生常談的TCP/IP模型，計組中資料的表示等等，每一個都是一名合格的程式員應該重點掌握的內容，
所以：雖然你不一定考研，但跟著做題加深理解總沒錯的 ?
每天都會更新2~3篇直到追上進度（上次一天更了10篇），歡迎關注我或者我的專欄，
習題來源于@王道微博
決議都是我自己寫的，如有問題或錯漏煩請評論告知，
🔑資料結構
設有6個結點的無向圖，該圖至少應有____條邊才能確保是一個連通圖，（中國科學院大學2012）
A. 5
B. 6
C. 7
D. 11
答案及決議
答案：D
🔊 連通圖是指任意兩個結點之間都有一個路徑相連，只要有連線能相通就好，如果任意兩個頂點之間都存在邊，則稱該無向圖為完全無向圖，
可能有的人上來就選A了，O-O-O-O-O-O，顯然6個點最少5條邊就可以了，但是題上說確保是一個連通圖，
確保的話是考慮最極端的情況，即5個頂點構成一個完全無向圖，再連上第6個頂點才是連通圖，有：
C 5 2 + 1 = 5 ? 4 2 ? 1 + 1 = 11 C_5^2 + 1 = \frac{5*4}{2*1} +1 = 11 C52?+1=2?15?4?+1=11
如果邊數小于11，當5個頂點構成完全無向圖時，該圖并不是一個連通圖，故選D，
📠計算機網路
下面關于提供虛電路服務的網路的論述中哪個是不正確的____（北京郵電大學2011）
A. 每個分組都有完整的目的地址
B. 需要建立連接
C. 屬于同一條虛電路的分組按照同一路由進行轉發
D. 可靠通信由網路來保證
答案及決議
答案：A
🔊 虛電路服務：在分組發送之前，要求發送方與接收方之間建立一條邏輯上相連的虛電路，以此固定虛電路所對應的物理路徑，
有以下特點：
- 必須要建立連接，保證分組有序到達，
- 目的地址僅在建立連接階段使用，之后每個分組使用長度較短的虛電路號，故選A，
- 屬于同一條虛電路的分組按照同一路由進行轉發，
- 所有經過故障節點的虛電路均不能正常作業，可靠性由網路保證，
- 由網路或用戶主機負責差錯處理以及流量控制，
🏆計算機組成原理
掛接在總線上的多個部件___（北京科技大學2014）
A. 只能分時向總線發送資料并只能分時從總線接收資料
B. 只能分時向總線發送資料但可同時從總線接收資料
C. 可同時向總線發送資料，并同時從總線接收資料
D. 可同時向總線發送資料，但只能分時從總線接收資料
答案及決議
答案：B
🔊 總線是一組能為多個部件分時共享的公共資訊傳送線路，
分時是指同一時刻只允許有一個部件向總線發送資訊，如果出現兩個或兩個以上部件同時向總線發送資訊，勢必導致信號沖突，
共享是指總線上可以掛接多個部件，各個部件之間相互交換的資訊都可以通過這組公共線路傳送，在同一時刻，允許多個部件同時從總線上接收相同的資訊，
💻作業系統
___演算法產生的缺頁率最小，但不是實用的頁面淘汰演算法（北京航空航天大學2015）
A. FIFO
B. OPT
C. LRU
D. CLOCK
答案及決議
答案：B
🔊 最佳OPT(Optimal)置換演算法，其淘汰的是以后不再使用或是很長時間內不再使用的頁面，以保證缺頁率最小，
然而這是不可能實作的，因為人目前無法預知哪些頁面不會用到，所以OPT演算法更多的是用來評價其他演算法，
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/303007.html
標籤：其他