長風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。電子科技大學(xué)23春“通信工程”《軟件技術(shù)基礎(chǔ)》考試高頻考點(diǎn)參考題庫帶答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.線程有三種基本狀態(tài)：執(zhí)行、就緒和阻塞。()A.正確B.錯(cuò)誤2.在單一處理器上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為()。A.順序程序B.多道程序C.并發(fā)程序D.并行程序3.存儲(chǔ)管理就是指內(nèi)存的分配和釋放。()A.正確B.錯(cuò)誤4.分區(qū)存儲(chǔ)的基本思想是把內(nèi)存劃分成若干大小不等的連續(xù)區(qū)域。()A.正確B.錯(cuò)誤5.以下()是C語言中“abcd321ABCD”的子串。A.“abcd”B.“321AB”C.“abcABC”D.“21AB”6.在等概率情況下，二分查找的平均查找長度為Nlog2N-1。()A.正確B.錯(cuò)誤7.存儲(chǔ)管理的內(nèi)容包括()。A、內(nèi)存的分配和釋放B、虛擬存儲(chǔ)管理技術(shù)C、地址變換D、內(nèi)存保護(hù)與共享8.下面屬于C語言的基本類型的是()。A、3B、'3'C、"33"D、3.39.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中直接控制和管理各種軟硬件資源，以方便用戶充分而有效地利用這些資源的程序的集合。()A、錯(cuò)誤B、正確10.在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是()。A.處于裸機(jī)之上的第一層軟件B.處于系統(tǒng)軟件之上的用戶軟件C.處于硬件之下的低層軟件D.處于應(yīng)用軟件之上的系統(tǒng)軟件11.隊(duì)列和棧都是線性表，棧的操作特性是()，隊(duì)列的操作特性是()。A.隨機(jī)進(jìn)出B.先進(jìn)后出C.后進(jìn)后出D.出優(yōu)于進(jìn)E.進(jìn)優(yōu)于出12.下列哪些操作系統(tǒng)?()A.WINDOWSB.UNIXC.OFFICED.DOS13.雙鏈表的基本節(jié)點(diǎn)一般由以下拿幾部分組成()。A、頭指針B、數(shù)據(jù)C、尾指針D、頭節(jié)點(diǎn)14.虛擬存儲(chǔ)器的作用是允許程序直接訪問比內(nèi)存更大的地址空間，它通常使用()作為它的一個(gè)主要組成部分。A.軟盤B.硬盤C.CDROMD.寄存器15.在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱作()。A、文件系統(tǒng)B、操作系統(tǒng)C、網(wǎng)絡(luò)管理系統(tǒng)D、數(shù)據(jù)庫管理系統(tǒng)第II卷一.綜合考核(共15題)1.下面屬于C語言的基本類型的是()。A.3.3B.3C.‘3’D.“33”2.操作系統(tǒng)的特征包括()。A、并發(fā)性B、共享性C、虛擬性D、不確定性3.目前常用的高級(jí)通信方式有()。A、消息緩沖通信B、管道通信C、信箱通信D、直接通信4.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中直接控制和管理各種軟硬件資源，以方便用戶充分而有效地利用這些資源的程序的集合。()A.正確B.錯(cuò)誤5.操作系統(tǒng)應(yīng)具有的功能包括()。A.處理機(jī)管理B.存儲(chǔ)器管理C.設(shè)備管理D.文件管理E.方便用戶使用的用戶接口。6.圖的遍歷有()。A.深度優(yōu)先搜索遍歷B.廣度優(yōu)先搜索遍歷C.后序遍歷D.前序遍歷7.C語言的基本數(shù)據(jù)類型包括()。A、doubleB、intC、floatD、char8.葉子沒有后繼。()A、錯(cuò)誤B、正確9.數(shù)據(jù)在計(jì)算機(jī)內(nèi)在中的表示是指數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。()A.正確B.錯(cuò)誤10.覆蓋和交換兩種存儲(chǔ)交換技術(shù)的實(shí)質(zhì)是對(duì)內(nèi)存進(jìn)行邏輯擴(kuò)充。()A、錯(cuò)誤B、正確11.SPOOLing系統(tǒng)又稱為假脫機(jī)系統(tǒng)。()A、錯(cuò)誤B、正確12.已知某二叉樹的前序序列是ABDC，中序序列是DBAC，問它的后序序列是()。A、虛擬存儲(chǔ)B、地址變換與重定位C、內(nèi)存分配與回收D、進(jìn)程調(diào)度13.虛擬存儲(chǔ)方式分為()。A、分頁存儲(chǔ)管理B、分段存儲(chǔ)管理C、段頁式存儲(chǔ)管理D、虛擬外設(shè)14.存儲(chǔ)器的管理不能完成下述()功能。A.進(jìn)程調(diào)度B.虛擬存儲(chǔ)C.地址變換與重定位D.內(nèi)存分配與回收15.查找是依據(jù)元素的關(guān)鍵字，在結(jié)構(gòu)中找尋元素的方法。()A.正確B.錯(cuò)誤第III卷一.綜合考核(共15題)1.下面屬于C語言的基本類型的是()。A.3.3B.3C.'3'D."33"2.數(shù)據(jù)結(jié)構(gòu)的三層次是()。A.非線性結(jié)構(gòu)B.數(shù)據(jù)的邏輯結(jié)構(gòu)C.數(shù)據(jù)的操作集合D.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)3.順序查找在等概率情況下其平均查找長度為N1/2。()A.正確B.錯(cuò)誤4.數(shù)據(jù)結(jié)構(gòu)的三層次是()。A、數(shù)據(jù)的邏輯結(jié)構(gòu)B、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)C、數(shù)據(jù)的操作集合D、非線性結(jié)構(gòu)5.快速排序在最壞情況下時(shí)間復(fù)雜度是O(n2)，比()的性能差。A.堆排序B.冒泡排序C.簡(jiǎn)單選擇排序D.簡(jiǎn)單排序6.C語言的基本數(shù)據(jù)類型不包括()。A.intB.floatC.doubleD.char7.算法分析的目的是()。A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易懂性和文檔性8.通道技術(shù)和DMA相比可以顯著提高CPU和設(shè)備的利用率。()A.正確B.錯(cuò)誤9.覆蓋和交換兩種存儲(chǔ)交換技術(shù)的實(shí)質(zhì)是對(duì)內(nèi)存進(jìn)行邏輯擴(kuò)充。()A.正確B.錯(cuò)誤10.若從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過的結(jié)點(diǎn)序列按其關(guān)鍵字有序，則該二叉樹是()。A.滿二叉樹B.哈夫曼樹C.堆D.二叉查找樹11.評(píng)估進(jìn)程調(diào)度算法的優(yōu)劣主要從以下哪幾方面進(jìn)行()。A、周轉(zhuǎn)時(shí)間B、執(zhí)行時(shí)間C、響應(yīng)時(shí)間D、建立時(shí)間12.若需在O(nlogn)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是()。A.快速排序B.堆排序C.歸并排序D.希爾排序13.分區(qū)存儲(chǔ)的基本思想是把內(nèi)存劃分成若干大小不等的連續(xù)區(qū)域。()A、錯(cuò)誤B、正確14.下列哪個(gè)不是線性結(jié)構(gòu)()。A、鏈表B、隊(duì)列C、串D、樹15.產(chǎn)生死鎖的必要條件是()。A、互斥條件：一個(gè)資源每次只能被一個(gè)進(jìn)程使用B、請(qǐng)求與保持條件：一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放C、不剝奪條件：進(jìn)程已獲得的資源，在末使用完之前，不能強(qiáng)行剝奪D、循環(huán)等待條件：若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系第I卷參考答案一.綜合考核1.參考答案：A2.參考答案：C3.參考答案：B4.參考答案：A5.參考答案：D6.參考答案：A7.參考答案：ABCD8.參考答案：ABD9.參考答案：B10.參考答案：A11.參考答案：BC12.參考答案：ABD13.參考答案：ABC14.參考答案：B15.參考答案：B第II卷參考答案一.綜合考核1.參考答案：ABC2.參考答案：ABCD3.參考答案：ABC4.參考答案：A5.參考答案：ABCDE6.參考答案：AB7.參考答案：BCD8.參考答案：B9.參考答案：A10.參考答案：B11.參考答案：B12.參考答案：D13.參考答案：ABC14.參考答案：A15.參考答案：A第III