可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
[奧鵬在線]電子科技大學(xué)《軟件技術(shù)基礎(chǔ)》20春期末考試
試卷總分:100 得分:100
第1題,算法分析的目的是（ ）。
A、找出數(shù)據(jù)結(jié)構(gòu)的合理性
B、研究算法中輸入和輸出的關(guān)系
C、分析算法的效率以求改進(jìn)
D、分析算法的易懂性和文檔性
正確答案:
第2題,表是一種數(shù)據(jù)結(jié)構(gòu)，鏈表是一種（ ）。
A、非順序存儲(chǔ)線性表
B、非順序存儲(chǔ)非線性表
C、順序存儲(chǔ)線性表
D、順序存儲(chǔ)非線性表
正確答案:
第3題,線性表是具有n個(gè)（ ）的有限序列。
A、表元素
B、字符
C、數(shù)據(jù)元素
D、數(shù)據(jù)項(xiàng)
正確答案:
第4題,在單一處理器上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為（ ）。
A、順序程序
B、多道程序
C、并發(fā)程序
D、并行程序
正確答案:
答案來源：（www.）,程序運(yùn)行時(shí)，獨(dú)占系統(tǒng)資源，只有程序本身能改變系統(tǒng)資源狀態(tài)，這是指（ ）。
A、程序順序執(zhí)行的再現(xiàn)性
B、程序順序執(zhí)行的封閉性
C、并發(fā)程序失去封閉性
D、并發(fā)程序失去再現(xiàn)性
正確答案:
第6題,若要盡可能快地完成對(duì)實(shí)數(shù)數(shù)組的排序，且要求排序是穩(wěn)定的，則應(yīng)選（ ）。
A、快速排序
B、堆排序
C、歸并排序
D、希爾排序
正確答案:
第7題,在下列系統(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)
正確答案:
第8題,虛擬存儲(chǔ)器的作用是允許程序直接訪問比內(nèi)存更大的地址空間，它通常使用（ ）作為它的一個(gè)主要組成部分。
A、軟盤
B、硬盤
C、CDROM
D、寄存器
正確答案:
第9題,操作系統(tǒng)主要是對(duì)計(jì)算機(jī)系統(tǒng)全部（ ）進(jìn)行管理，以方便用戶、提高計(jì)算機(jī)使用效率的一種系統(tǒng)軟件。
A、應(yīng)用軟件
B、系統(tǒng)軟硬件
C、資源
D、設(shè)備
正確答案:
答案來源：（www.）,將兩個(gè)各有n個(gè)元素的有序表歸并為一個(gè)有序表時(shí)，其最少的比較次數(shù)是（ ）。
A、n
B、2n-1
C、n-1
D、2n
正確答案:
第11題,假定有K個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)法把這K個(gè)關(guān)鍵字存入散列表中，至少要進(jìn)行（ ）次探測(cè)。
A、K-1次
B、K次
C、K+1次
D、K(K+1)/2次
正確答案:
答案來源：（www.）,算法分析的兩個(gè)主要方面是（ ）。
A、間復(fù)雜性和時(shí)間復(fù)雜性
B、正確性和簡(jiǎn)明性
C、可讀性和文檔性
D、數(shù)據(jù)復(fù)雜性和程序復(fù)雜性
正確答案:
第13題,若需在O(nlogn)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是（ ）。
A、快速排序
B、堆排序
C、歸并排序
D、希爾排序
正確答案:
第14題,以下（ ）是C語(yǔ)言中”abcd321ABCD”的子串。
A、abcd
B、321AB
C、“abcABC”
D、“21AB”
正確答案:
答案來源：（www.）,將一個(gè)A[1:100,1:100]的三對(duì)角矩陣，按行優(yōu)先存入一維數(shù)組B[1:298]中，A中元素A66,65(即該元素的下標(biāo))在B數(shù)組中位置k為（ ）。
A、198
B、195
C、197
D、196
正確答案:
第16題,快速排序在最壞情況下時(shí)間復(fù)雜度是O(n2)，比（ ）的性能差。
A、堆排序
B、冒泡排序
C、簡(jiǎn)單選擇排序
D、簡(jiǎn)單排序
正確答案:
第17題,若從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過的結(jié)點(diǎn)序列按其關(guān)鍵字有序，則該二叉樹是（ ）。
A、滿二叉樹
B、哈夫曼樹
C、堆
D、二叉查找樹
正確答案:
第18題,設(shè)棧的輸入序列為1,2，…,10，輸出序列為a1,a2,…,a10，若a5=10，則a7為（ ）。
A、4
B、8
C、不確定
D、7
正確答案:
第19題,在數(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)和非線性結(jié)構(gòu)
D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
正確答案:
答案來源：（www.）,若用單鏈表表示隊(duì)列，則應(yīng)該選用（ ）。
A、帶尾指針的非循環(huán)鏈表
B、帶尾指針的循環(huán)鏈表
C、帶頭指針的非循環(huán)鏈表
D、帶頭指針的循環(huán)鏈表
正確答案:
第21題,虛擬存儲(chǔ)器的作用是允許（ ）。它通常使用（ ）作為它的一個(gè)主要組成部分。
A、直接使用外存代替內(nèi)存
B、添加比地址字長(zhǎng)允許的更多內(nèi)存容量
C、程序直接訪問比內(nèi)存更大的地址空間
D、CDROM
E、硬盤
正確答案:
第22題,隊(duì)列和棧都是線性表，棧的操作特性是（ ），隊(duì)列的操作特性是（ ）。
A、隨機(jī)進(jìn)出
B、先進(jìn)后出
C、后進(jìn)后出
D、出優(yōu)于進(jìn)
E、進(jìn)優(yōu)于出
正確答案:
第23題,物理I/O設(shè)備的控制方式有( )。
A、循環(huán)測(cè)試(Cyclic Test)方式
B、中斷驅(qū)動(dòng)（Interrupt-Driven）方式
C、DMA控制(DMA Control)方式
D、命令控制方式
E、調(diào)度控制方式
正確答案:
第24題,操作系統(tǒng)應(yīng)具有的功能包括（ ）。
A、處理機(jī)管理
B、存儲(chǔ)器管理
C、設(shè)備管理
D、文件管理
E、方便用戶使用的用戶接口。
正確答案:
答案來源：（www.）,面向用戶來衡量系統(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í)間
正確答案:
第26題,源程序經(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ì)裝入方式
正確答案:
第27題,線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比優(yōu)點(diǎn)是（ ）。
A、所有的操作算法實(shí)現(xiàn)簡(jiǎn)單
B、便于隨機(jī)存取
C、便于插入和刪除
D、便于利用零散的存儲(chǔ)器空間
E、節(jié)約存儲(chǔ)單元
正確答案:
第28題,分區(qū)的保護(hù)措施主要有( )。
A、界地址保護(hù)
B、程序狀態(tài)字保護(hù)
C、用戶權(quán)限表保護(hù)
D、存取控制表保護(hù)
E、存儲(chǔ)保護(hù)鍵法
正確答案:
第29題,在下述排序算法中，所需輔助存儲(chǔ)空間最多的是（ ），所需輔助存儲(chǔ)空間最小的是 （ ），平均速度最快的是（ ）。
A、快速排序
B、歸并排序
C、堆排序
D、選擇排序
E、插入排序
正確答案:
答案來源：（www.）,下列選項(xiàng)中，屬于多道程序帶來的好處是（ ）。
A、解決文件同名。
B、提高I/O設(shè)備利用率。
C、增加系統(tǒng)吞吐率。
D、提高內(nèi)存利用率。
E、提高CPU的利用率。
正確答案:
第31題,分區(qū)式存儲(chǔ)管理能夠進(jìn)行存儲(chǔ)空間共享。（ ）
T、對(duì)
F、錯(cuò)
正確答案:
第32題,數(shù)據(jù)在計(jì)算機(jī)內(nèi)在中的表示是指數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。（ ）
T、對(duì)
F、錯(cuò)
正確答案:
第33題,進(jìn)程是由程序塊、文件控制塊和數(shù)據(jù)塊三部分組成。（ ）
T、對(duì)
F、錯(cuò)
正確答案:
第34題,如果通過軟件測(cè)試沒有發(fā)現(xiàn)錯(cuò)誤，則說明軟件是完全正確的。（ ）
T、對(duì)
F、錯(cuò)
正確答案:
第35題,在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，派生類只能從一個(gè)基類產(chǎn)生。（ ）
T、對(duì)
F、錯(cuò)
正確答案:
第36題,軟件測(cè)試不是為了證明軟件的正確性，而是立足于軟件有錯(cuò)誤而進(jìn)行的。（ ）
T、對(duì)
F、錯(cuò)
正確答案:
第37題,順序表和線性鏈表的物理存貯形式都是順序存貯。（ ）
T、對(duì)
F、錯(cuò)
正確答案:
第38題,在目前，用于保證軟件質(zhì)量的主要手段是進(jìn)行軟件測(cè)試。( )
T、對(duì)
F、錯(cuò)
正確答案:
第39題,中斷處理通常是按中斷優(yōu)先級(jí)響應(yīng)和進(jìn)行中斷的。（ ）
T、對(duì)
F、錯(cuò)
正確答案:
第40題,數(shù)據(jù)類型是某種程序設(shè)計(jì)語(yǔ)言中已實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)。（ ）
T、對(duì)
F、錯(cuò)
正確答案:
