22春“通信工程”專業(yè)《軟件技術(shù)基礎(chǔ)》在線作業(yè)答案參考8

1、22春“通信工程”專業(yè)軟件技術(shù)基礎(chǔ)在線作業(yè)答案參考1. 將兩個各有n個元素的有序表歸并為一個有序表時，其最少的比較次數(shù)是( )。將兩個各有n個元素的有序表歸并為一個有序表時，其最少的比較次數(shù)是( )。A.nB.2n-1C.n-1D.2n參考答案：A2. 下列選項中，屬于多道程序帶來的好處是( )。下列選項中，屬于多道程序帶來的好處是( )。A.解決文件同名。B.提高I/O設(shè)備利用率。C.增加系統(tǒng)吞吐率。D.提高內(nèi)存利用率。E.提高CPU的利用率。參考答案：BCDE3. 存儲器的管理不能完成下述( )功能。存儲器的管理不能完成下述( )功能。A.進程調(diào)度B.虛擬存儲C.地址變換與重定位D.內(nèi)存分

2、配與回收參考答案：A4. 按操作系統(tǒng)的使用環(huán)境和對作業(yè)的處理方式來分，操作系統(tǒng)的的基本類型有( )。按操作系統(tǒng)的使用環(huán)境和對作業(yè)的處理方式來分，操作系統(tǒng)的的基本類型有( )。A.網(wǎng)絡(luò)操作系統(tǒng)B.批處理操作系統(tǒng)C.實時操作系統(tǒng)D.分布式操作系統(tǒng)參考答案：ABCD5. 若用單鏈表表示隊列，則應(yīng)該選用( )。若用單鏈表表示隊列，則應(yīng)該選用( )。A.帶尾指針的非循環(huán)鏈表B.帶尾指針的循環(huán)鏈表C.帶頭指針的非循環(huán)鏈表D.帶頭指針的循環(huán)鏈表參考答案：B6. 虛擬存儲器的作用是允許( )。它通常使用( )作為它的一個主要組成部分。虛擬存儲器的作用是允許( )。它通常使用( )作為它的一個主要組成部分。A.

3、直接使用外存代替內(nèi)存B.添加比地址字長允許的更多內(nèi)存容量C.程序直接訪問比內(nèi)存更大的地址空間D.CDROME.硬盤參考答案：CE7. C語言的基本數(shù)據(jù)類型包括( )。C語言的基本數(shù)據(jù)類型包括( )。A.intB.floatC.doubleD.char參考答案：ABD8. 段頁式管理只會使軟件開銷增加，不會是硬件開銷增加。( )段頁式管理只會使軟件開銷增加，不會是硬件開銷增加。( )A.正確B.錯誤參考答案：B9. 從資源分配角度，外設(shè)可分為( )。從資源分配角度，外設(shè)可分為( )。A.虛擬設(shè)備B.獨占設(shè)備C.共享設(shè)備D.I/O設(shè)備參考答案：ABC10. 插入排序、選擇排序、冒泡排序是最常用的三

4、種排序算法。( )A、錯誤B、正確參考答案：B11. 內(nèi)存分配常采用的策略有( )。內(nèi)存分配常采用的策略有( )。A.首次適用算法B.最壞適用算法C.最佳適用算法D.中等適用算法參考答案：ABC12. 假定有K個關(guān)鍵字互為同義詞，若用線性探測法把這K個關(guān)鍵字存入散列表中，至少要進行( )次探測。假定有K個關(guān)鍵字互為同義詞，若用線性探測法把這K個關(guān)鍵字存入散列表中，至少要進行( )次探測。A.K-1次B.K次C.K+1次D.K(K+1)/2次參考答案：D13. 衡量一個算法的優(yōu)劣有哪兩個要素( )。衡量一個算法的優(yōu)劣有哪兩個要素( )。A.難度B.耗費時間C.占用空間D.人員投入?yún)⒖即鸢福築C1

5、4. 下面屬于C語言的基本類型的是( )。A、3B、3C、33D、3.3參考答案：ABD15. 覆蓋和交換兩種存儲交換技術(shù)的實質(zhì)是對內(nèi)存進行邏輯擴充。( )A、錯誤B、正確參考答案：B16. 操作系統(tǒng)應(yīng)具有的功能包括( )。操作系統(tǒng)應(yīng)具有的功能包括( )。A.處理機管理B.存儲器管理C.設(shè)備管理D.文件管理E.方便用戶使用的用戶接口。參考答案：ABCDE17. 將一個A1：100，1：100的三對角矩陣，按行優(yōu)先存入一維數(shù)組B1：298中，A中元素A66，65(即該元素的下標)在B數(shù)組中位置k為( )。將一個A1：100，1：100的三對角矩陣，按行優(yōu)先存入一維數(shù)組B1：298中，A中元素A66，65(即該元素的下標)在B數(shù)組中位置k為( )。A.198B.195C.197D.196參考答案：B18. 每執(zhí)行完一次PUSH指令后，SP的值將會減去1。( )A.正確B.錯誤參考答案：B19. 網(wǎng)絡(luò)互聯(lián)設(shè)備是組成計算機網(wǎng)絡(luò)的必要設(shè)備，CADCAM系統(tǒng)組建其網(wǎng)絡(luò)的主要