電子科技大學(xué)20春《軟件技術(shù)基礎(chǔ)》期末考試試卷及答案

1、電子科技大學(xué)20春軟件技術(shù)基礎(chǔ)期末考試試卷及答案算法分析的目的是()。A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易懂性和文檔性表是一種數(shù)據(jù)結(jié)構(gòu)，鏈表是一種()。A.非順序存儲(chǔ)線性表B.非順序存儲(chǔ)非線性表C.順序存儲(chǔ)線性表D.順序存儲(chǔ)非線性表線性表是具有n個(gè)()的有限序列。A.表元素B.字符C.數(shù)據(jù)元素D.數(shù)據(jù)項(xiàng)在單一處理器上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為()。A.順序程序B.多道程序C.并發(fā)程序D.并行程序程序運(yùn)行時(shí)，獨(dú)占系統(tǒng)資源，只有程序本身能改變系統(tǒng)資源狀態(tài)，這是指()。A.程序順序執(zhí)行的再現(xiàn)性B.程序順序執(zhí)行的封閉性C.并發(fā)程序失去封

2、閉性D.并發(fā)程序失去再現(xiàn)性若要盡可能快地完成對(duì)實(shí)數(shù)數(shù)組的排序，且要求排序是穩(wěn)定的，則應(yīng)選()。A.快速排序B.堆排序C.歸并排序D.希爾排序在下列系統(tǒng)中，()是實(shí)時(shí)系統(tǒng)。A.計(jì)算機(jī)激光照排系統(tǒng)B.航空定票系統(tǒng)C.辦公自動(dòng)化系統(tǒng)D.計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)虛擬存儲(chǔ)器的作用是允許程序直接訪問比內(nèi)存更大的地址空間，它通常使用()作為它的一個(gè)主要組成部分。A.軟盤B.硬盤C.CDROMD.寄存器操作系統(tǒng)主要是對(duì)計(jì)算機(jī)系統(tǒng)全部()進(jìn)行管理，以方便用戶、提高計(jì)算機(jī)使用效率的一種系統(tǒng)軟件。A.應(yīng)用軟件B.系統(tǒng)軟硬件C.資源D.設(shè)備將兩個(gè)各有n個(gè)元素的有序表歸并為一個(gè)有序表時(shí)，其最少的比較次數(shù)是()。A.nB.2n

3、-1C.n-1D.2n假定有K個(gè)關(guān)鍵字互為同義詞，若用線性探測法把這K個(gè)關(guān)鍵字存入散列表中，至少要進(jìn)行()次探測。A.K-1次B.K次C.K+1次D.K(K+1)/2次算法分析的兩個(gè)主要方面是()。A.間復(fù)雜性和時(shí)間復(fù)雜性B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性若需在O(nlogn)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是()。A.快速排序B.堆排序C.歸并排序D.希爾排序以下()是C語言中“abcd321ABCD”的子串。A.“abcd”B.“321AB”C.“abcABC”D.“21AB”將一個(gè)A1：100，1：100的三對(duì)角矩陣，按行優(yōu)先存

4、入一維數(shù)組B1：298中，A中元素A66，65(即該元素的下標(biāo))在B數(shù)組中位置k為()。A.198B.195C.197D.196快速排序在最壞情況下時(shí)間復(fù)雜度是O(n²)，比()的性能差。A.堆排序B.冒泡排序C.簡單選擇排序D.簡單排序若從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過的結(jié)點(diǎn)序列按其關(guān)鍵字有序，則該二叉樹是()。A.滿二叉樹B.哈夫曼樹C.堆D.二叉查找樹設(shè)棧的輸入序列為1，2，10，輸出序列為a1，a2，a10，若a5=10，則a7為()。A.4B.8C.不確定D.7在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成()。A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和

5、非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)若用單鏈表表示隊(duì)列，則應(yīng)該選用()。A.帶尾指針的非循環(huán)鏈表B.帶尾指針的循環(huán)鏈表C.帶頭指針的非循環(huán)鏈表D.帶頭指針的循環(huán)鏈表虛擬存儲(chǔ)器的作用是允許()。它通常使用()作為它的一個(gè)主要組成部分。A.直接使用外存代替內(nèi)存B.添加比地址字長允許的更多內(nèi)存容量C.程序直接訪問比內(nèi)存更大的地址空間D.CDROME.硬盤隊(duì)列和棧都是線性表，棧的操作特性是()，隊(duì)列的操作特性是()。A.隨機(jī)進(jìn)出B.先進(jìn)后出C.后進(jìn)后出D.出優(yōu)于進(jìn)E.進(jìn)優(yōu)于出物理I/O設(shè)備的控制方式有()。A.循環(huán)測試(Cyclic Test)方式B.中斷驅(qū)動(dòng)(Interrupt-Driven)方式C.D

6、MA控制(DMA Control)方式D.命令控制方式E.調(diào)度控制方式操作系統(tǒng)應(yīng)具有的功能包括()。A.處理機(jī)管理B.存儲(chǔ)器管理C.設(shè)備管理D.文件管理E.方便用戶使用的用戶接口。面向用戶來衡量系統(tǒng)的調(diào)度性能主要的準(zhǔn)則有()。A.作業(yè)的周轉(zhuǎn)時(shí)間B.作業(yè)的輸入/輸出時(shí)C.作業(yè)的等待時(shí)間D.作業(yè)的響應(yīng)時(shí)間E.作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間源程序經(jīng)過編譯后，可得到一組目標(biāo)模塊，用鏈接程序?qū)⑦@組目標(biāo)模塊鏈接形成裝入模塊的方法有：()。A.靜態(tài)鏈接方式B.裝入時(shí)動(dòng)態(tài)鏈接C.運(yùn)行時(shí)動(dòng)態(tài)鏈接D.可重定位裝入方式E.絕對(duì)裝入方式線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比優(yōu)點(diǎn)是()。A.所有的操作算法實(shí)現(xiàn)簡單B.便于隨機(jī)存取C.

7、便于插入和刪除D.便于利用零散的存儲(chǔ)器空間E.節(jié)約存儲(chǔ)單元分區(qū)的保護(hù)措施主要有()。A.界地址保護(hù)B.程序狀態(tài)字保護(hù)C.用戶權(quán)限表保護(hù)D.存取控制表保護(hù)E.存儲(chǔ)保護(hù)鍵法在下述排序算法中，所需輔助存儲(chǔ)空間最多的是()，所需輔助存儲(chǔ)空間最小的是()，平均速度最快的是()。A.快速排序B.歸并排序C.堆排序D.選擇排序E.插入排序下列選項(xiàng)中，屬于多道程序帶來的好處是()。A.解決文件同名。B.提高I/O設(shè)備利用率。C.增加系統(tǒng)吞吐率。D.提高內(nèi)存利用率。E.提高CPU的利用率。分區(qū)式存儲(chǔ)管理能夠進(jìn)行存儲(chǔ)空間共享。()A.正確B.錯(cuò)誤數(shù)據(jù)在計(jì)算機(jī)內(nèi)在中的表示是指數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。()A.正確B.錯(cuò)誤進(jìn)程

8、是由程序塊、文件控制塊和數(shù)據(jù)塊三部分組成。()A.正確B.錯(cuò)誤如果通過軟件測試沒有發(fā)現(xiàn)錯(cuò)誤，則說明軟件是完全正確的。()A.正確B.錯(cuò)誤在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，派生類只能從一個(gè)基類產(chǎn)生。()A.正確B.錯(cuò)誤軟件測試不是為了證明軟件的正確性，而是立足于軟件有錯(cuò)誤而進(jìn)行的。()A.正確B.錯(cuò)誤順序表和線性鏈表的物理存貯形式都是順序存貯。()A.正確B.錯(cuò)誤在目前，用于保證軟件質(zhì)量的主要手段是進(jìn)行軟件測試。()A.正確B.錯(cuò)誤中斷處理通常是按中斷優(yōu)先級(jí)響應(yīng)和進(jìn)行中斷的。()A.正確B.錯(cuò)誤數(shù)據(jù)類型是某種程序設(shè)計(jì)語言中已實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)。()A.正確B.錯(cuò)誤 參考答案：C參考答案：A參考答案：C參考答案：C參考答案：B參考答案：C參考答案：B參考答案：B參考答案：C參考答案：A參考答案：D參考答案：D參考答案：C參考答案：D參考答案：B參考答案：A參考答案：C參考答案：C參考答案：C參考答案：B參考答案：CE參考