歡迎關注我的計算機考研專欄！
每日同步更新！！
🐻 資料結構
全國有1000000人參加競賽，錄取成績優異的前20名作為獲獎者，并將獲獎者的成績按照分數從高到低的順序輸出，不排出非獲獎者的名詞，則選擇__方法速度最快，（吉林大學 2017年）
A．快速排序
B．堆排序
C．歸并排序
D．冒泡排序
決議
答案：B
🐲 首先由于題目僅需要前20名作為獲獎者，不需要排序完成而在排序程序中就可以顯示前幾名的排序演算法有堆排序，冒泡排序和選擇排序，
對于數量非常大的排序，由于堆排序的平均時間復雜度較好，所以相比較冒泡排序和選擇排序更加適合，
快速排序，歸并排序雖適合數量大的排序，但是兩者都不可以保證在一輪排序程序中確定一個排序元素的最終位置，故不予考慮，
🐼 計算機網路
在TCP/IP體系結構中，直接為ICMP提供服務的協議是 ___（西安電子科技大學 2017年）
A. PPP
B. IP
C. UDP
D. TCP
決議
答案：B
🐲 ICMP（Internet Control Message Protocol）網路控制報文協議，它是TCP/IP協議簇的一個子協議，用于在IP主機、路由器之間傳遞控制訊息，
ICMP使用IP的基本支持，就像它是一個更高級別的協議，但是，ICMP實際上是IP的一個組成部分，必須由每個IP模塊實作，故選B，
- 傳輸層：TCP，UDP
- 應用層：FTP，SMTP，HTTP
- 網路層：IP，ARP，DHCP，ICMP
🐨 作業系統
原語的主要特點是 ___（西安理工大學 2001年）
A. 不可分割性
B. 不可再現性
C. 不可屏蔽性
D. 不可訪問性
決議
答案：A
🐲 原語是指由若干潭訓器指令構成的，并用以完成特定功能的一段程式，這段程式在執行期間是不可分割的，其主要特點是不可分割性，故選A，
某些被行程呼叫的操作，如佇列操作、對信號量的操作、檢查啟動外設操作等，一旦開始執行，就不能被中斷，否則就會出現操作錯誤，造成系統混亂，所以這些操作都要用原語來實作，
原語是作業系統核心（不是由行程，而是由一組程式模塊組成）的一個組成部分，并且常駐記憶體，通常在管態下執行，原語一旦開始執行，就要連續執行完，不允許中斷 ，
🐻??? 計算機組成原理
直接尋址是指 ___（江蘇大學 2016年）
A．指令中直接給出運算元地址
B．指令中直接給出運算元
C．指令中間給出運算元
D．指令中間給出運算元地址
決議
答案：A
🐲 直接尋址是一種基本的尋址方法，其特點是：在指令格式的地址的欄位中直接指出運算元在記憶體的地址，
由于運算元的地址直接給出而不需要經過某種變換，所以稱這種尋址方式為直接尋址方式，故選A，
習題來源于@王道微博
決議都是我自己寫的，如有問題或錯漏煩請評論告知，
我是Mancuoj，歡迎關注我和我的計算機考研專欄 (≧?≦)ﾉ
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/348335.html
標籤：其他
下一篇：nginx 負載均衡配置