軟件技術(shù)基礎(chǔ)復(fù)習(xí)題

1、數(shù)據(jù)結(jié)構(gòu)試題：1研究數(shù)據(jù)結(jié)構(gòu)就是研究 D 。A. 數(shù)據(jù)的邏輯結(jié)構(gòu) B. 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)C. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) D. 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)在運(yùn)算上的實(shí)現(xiàn)。2 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指_。A 存儲(chǔ)在外存中的數(shù)據(jù) B 數(shù)據(jù)所占的存儲(chǔ)空間量C 數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示答案:D3、以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是_。A 隊(duì)列 B 線性表 C 二叉樹 D 棧答案:C4、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是_。 A 循環(huán)隊(duì)列 B 帶鏈隊(duì)列 C 二叉樹 D 帶鏈棧答案:C5數(shù)據(jù)結(jié)構(gòu)的定義為(K，R)，其中K是 的集合。( )A.算法 B.數(shù)據(jù)元素 C.數(shù)據(jù)

2、操作 D.邏輯結(jié)構(gòu)答案：B6數(shù)據(jù)的不可分割的基本單位是 。( )A.元素 B.結(jié)點(diǎn) C.數(shù)據(jù)類型 D.數(shù)據(jù)項(xiàng)答案：A7數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的 及它們之間的相互聯(lián)系。（   ）A.理想結(jié)構(gòu)、物理結(jié)構(gòu) B.理想結(jié)構(gòu)、邏輯結(jié)構(gòu)C.物理結(jié)構(gòu)、邏輯結(jié)構(gòu) D.抽象結(jié)構(gòu)、邏輯結(jié)構(gòu)答案：C9數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址相同并且是連續(xù)的，稱為 。（   ）A.存儲(chǔ)結(jié)構(gòu) B.邏輯結(jié)構(gòu) C.順序存儲(chǔ)結(jié)構(gòu) D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)答案：C10、下列敘述中正確的是A 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對應(yīng)的B 由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定

3、是線性結(jié)構(gòu)C 程序設(shè)計(jì)語言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D 以上三種說法都不對答案:D11、下列敘述中正確的是_。 A 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu) B 數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)C 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響答案:D算法12算法指的是 。（   ）A計(jì)算機(jī)程序 B解決問題的計(jì)算方法 C排序算法 D解決問題的有限運(yùn)算序列答案：D13算法分析的目的是_。( )A.找出數(shù)據(jù)結(jié)構(gòu)的合理性 B.研究算法中輸入和輸出的關(guān)系C.

4、分析算法的效率以求改進(jìn) D.分析算法的易懂性和文檔性答案：C14、下列敘述中正確的是A 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D 以上三種說法都不對答案:A15. 以下敘述中錯(cuò)誤的是_。 A 算法正確的程序最終一定會(huì)結(jié)束 B 算法正確的程序可以有零個(gè)輸出 C 算法正確的程序可以有零個(gè)輸入D 算法正確的程序?qū)τ谙嗤妮斎胍欢ㄓ袀€(gè)相同的結(jié)果答案:B16、算法中,對需要執(zhí)行的每一步操作,必須給出清楚、嚴(yán)格的規(guī)定。這屬于算法的【 】。A 正當(dāng)性 B 可行性 C 確定性 D 有窮性答案:C17、算法的時(shí)間復(fù)雜度是指A 算法的

5、執(zhí)行時(shí)間 B 算法所處理的數(shù)據(jù)量C 算法程序中的語句或指令條數(shù) D 算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)答案:D18、算法的空間復(fù)雜度是指A 算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間B 算法所處理的數(shù)據(jù)量C 算法程序中的語句或指令條數(shù)D 算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)答案:A19、算法的有窮性是指 A 算法程序的運(yùn)行時(shí)間是有限的 B 算法程序所處理的數(shù)據(jù)量是有限的C 算法程序的長度是有限的 D 算法只能被有限的用戶使用答案:A20、下列敘述中正確的是A 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的B 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)C 線性表的鏈?zhǔn)?/p>

6、存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)D 上述三種說法都不對答案:B21. 下列描述中正確的是_。 A 線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B 棧與隊(duì)列是非線性結(jié)構(gòu) C 雙向鏈表是非線性結(jié)構(gòu) D 只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)答案:A22、下列敘述中正確的是A 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D 上述三種說法都不對答案:C23. 下列關(guān)于棧的敘述正確的是：A 棧按“先進(jìn)先出”組織數(shù)據(jù) B 棧按“先進(jìn)后出”組織數(shù)據(jù)C 只能在棧底插入數(shù)據(jù) D 不能刪除數(shù)據(jù)答

7、案:B24 下列關(guān)于棧的描述正確的是【 】。A 在棧中能插入元素而不能刪除元素B 在棧中只能刪除元素而不能插入元素C 棧是特殊的線性表,只能在一端插入或刪除元素D 棧是特殊的線性表,只能在一端插入元素,而在另一端刪除元素答案:C25. 下列關(guān)于棧的描述中錯(cuò)誤的是【 】。A 棧是先進(jìn)后出的線性表 B 棧只能順序存儲(chǔ)C 棧具有記憶作用D 對棧的插入與刪除操作中,不需要改變棧底指針答案:D26. 棧和隊(duì)列的共同特點(diǎn)是_。( )A.都是先進(jìn)后出 B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除 D.沒有共同點(diǎn)答案：C27. 下列對隊(duì)列的敘述正確的是A 隊(duì)列屬于非線性表 B 隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C

8、 隊(duì)列在隊(duì)尾刪除數(shù)據(jù) D 隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)答案:D28若長度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除它的第i數(shù)據(jù)元素之前，需要先依次向前移動(dòng)_個(gè)數(shù)據(jù)元素。( )A. n-i B. n+i C. n-i-1 D. n-i+1答案：A29在單鏈表中，已知q指的結(jié)點(diǎn)是p指的結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若在q和p指的結(jié)點(diǎn)之間插入一個(gè)由s指的結(jié)點(diǎn)，則需執(zhí)行_。( )A. link(s)link(p)，link(p)s B. link(q)s，link(s)pC. link(p)link(s)，link(s)p D. link(p)s，link(s)q答案：B30關(guān)于順序存儲(chǔ)的敘述中,哪一條是不正確的。(

9、 )A.存儲(chǔ)密度大 B.邏輯上相鄰的節(jié)點(diǎn)物理上不必鄰接C.可以通過計(jì)算直接確定第i個(gè)節(jié)點(diǎn)的位置 D.插入、刪除操作不方便答案：B31一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是 100 ，每個(gè)元素的長度為 2 ，則第 5 個(gè)元素的地址是 。（   ）A.110 B.108 C.100 D.120 答案：B32已知一個(gè)順序存儲(chǔ)的線性表，設(shè)每個(gè)結(jié)點(diǎn)需要占m個(gè)存儲(chǔ)單元，若第一個(gè)結(jié)點(diǎn)的地址為da，則第i個(gè)結(jié)點(diǎn)的地址為 。（   ）A.da+(i-1)*m B.da+i*m C.da-i*m D.da+(i+1)*m答案：A33、下列敘述中正確的是A 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連

10、續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B 順序存儲(chǔ)結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對非線性結(jié)構(gòu)C 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間答案:A34、下列對于線性鏈表的描述中正確的是_。 A 存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的 B 存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面 C 存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面 D 存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的答案:A35線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址 。（   ）A.必須是連續(xù)的 B.部

11、分地址必須是連續(xù)的C.一定是不連續(xù)的 D.連續(xù)或不連續(xù)都可以答案：D36在長度為 n 的順序表的第 i (1in+1) 個(gè)位置上插入一個(gè)元素，元素的移動(dòng)次數(shù)為 。（   ）A.n-i+1 B.n-I C.i  D.i-1答案：A37線性表是 。（   ）A.一個(gè)有限系列，可以為空 B.一個(gè)有限系列，不能為空C.一個(gè)無限系列，可以為空 D.一個(gè)無限系列，不能為空答案：A38. _是線性表。( )A.(孔子,諸葛亮,曹雪芹) B.A,B,C,D C.10,11,12,13,14 D.(1,2,3,.)答案：D39. 用鏈表表示線性表的優(yōu)點(diǎn)是_。 (

12、    ) A. 便于隨機(jī)存取 B. 花費(fèi)的存儲(chǔ)空間比順序表少C. 便于插入與刪除 D. 數(shù)據(jù)元素的物理順序與邏輯順序相同答案：C40設(shè)依次進(jìn)入一個(gè)棧的元素序列為c,a,b,d,不可得到出棧的元素序列有_。BD( )A.a.b,c,d B.a,d,c,b C.b,a,d,c D.c,d,a,b答案：41一個(gè)棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是 。A. e、d、c、b、aB. d、c、e、a、bC. a、b、c、d、eD. d、e、c、b、a答案：B42. 若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為_。(

13、 )A.CDBGFEA B.CDBFGEA C.CDBAGFE D.BCDAGFE答案：A43. 對待排序的元素序列進(jìn)行劃分，將其分為左、右兩個(gè)子序列，再對兩個(gè)子序列施加同樣的排序操作，直到子序列為空或只剩一個(gè)元素為止。這樣的排序方法是_。( )A. 選擇排序 B. 直接插入排序 C. 快速排序 D. 起泡排序答案：C44. 從未排序序列中依次取出一個(gè)元素與已排序序列中的元素依次進(jìn)行比較，然后將其存放在已排序序列的合適位置，該排序方法稱為 排序法。( )A.插入 B.選擇 C.希爾 D.二路并歸答案：A45對于關(guān)鍵字序列 46 ， 58 ， 15 ， 45 ， 90 ， 18 ， 10 ， 6

14、2 ，其快速排序第一趟的結(jié)果是 。( C )A.15   45   18   46   10   62   58   90B.10   15   18   45   46   58   62   90C.10   18   15   45   46   90   58   62D.15   10   18   45   46   62 &

15、#160; 58   90答案：46用某種排序方法對關(guān)鍵字序列（25，84，21，47，15，27，68，35，20）進(jìn)行排序時(shí)，序列的變化情況如下：     20，15，21，25，47，27，68，35，84     15，20，21，25，35，27，47，68，84     15，20，21，25，27，35，47，68，84則所采用的排序方法是 。(D )A.選擇排序 B.希爾排序 C.歸并排序 D.快速排序答案：操作系統(tǒng)選擇

16、題1.計(jì)算機(jī)軟件指的是(B)。A.可執(zhí)行的程序B.程序以及有關(guān)使用和維護(hù)程序的所有資料、文檔C.高級語言和操作系統(tǒng)的用戶手冊D.計(jì)算機(jī)用戶使用手冊2.在操作系統(tǒng)中采用多道程序設(shè)計(jì)方式能提高CPU和IO設(shè)備的( C)。窗體頂端A兼容性 B.穩(wěn)定性 C.利用效率D.可靠性3.允許用戶把若干個(gè)作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)，稱為(B )。A.分時(shí)操作系統(tǒng) B.批處理操作系統(tǒng) C.單用戶操作系統(tǒng) D.分布式操作系統(tǒng)4.設(shè)一進(jìn)程分配到了必要的計(jì)算機(jī)資源，并獲得了處理機(jī)。此時(shí)該進(jìn)程處于(B )。A.就緒狀態(tài) B.執(zhí)行狀態(tài) C.阻塞狀態(tài) D.撤消狀態(tài)5.下面關(guān)于OS的敘述中正確的敘述是(D )。A.覆

17、蓋技術(shù)是現(xiàn)代大型操作系統(tǒng)所使用的主要技術(shù)B.主存的保護(hù)通常足IfI軟件實(shí)現(xiàn)的C.即使在多道程序設(shè)計(jì)環(huán)境下，用戶也能設(shè)法用主存物理地址直接訪問主存D.由于有了虛擬存儲(chǔ)器，用戶可以使用比主存空間還大的地址空間6.進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（D） A.運(yùn)行態(tài)變?yōu)榫途w態(tài) B.運(yùn)行態(tài)變?yōu)榈却龖B(tài) C.就緒態(tài)變?yōu)檫\(yùn)行態(tài) D.等待態(tài)變?yōu)榫途w態(tài) 7分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（A ）完成的。  A.硬件 B.地址轉(zhuǎn)換程序 C.用戶程序 D.裝入程序8.如果允許不同用戶的文件可以具有相同的文件名，通常采用（ D）來保證按名存取的安全。A.重名翻譯機(jī)構(gòu) B.建立索引表 C.建立指

18、針 D.多級目錄結(jié)構(gòu)9.一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（C ）狀態(tài)。 A.運(yùn)行 B.等待 C.就緒 D.收容10.產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C）。  A.進(jìn)程釋放資源 B.一個(gè)進(jìn)程進(jìn)入死循環(huán) C.多個(gè)進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待 D.多個(gè)進(jìn)程競爭共享型設(shè)備11.關(guān)于操作系統(tǒng)的敘述( D)是不正確的。A.管理資源的程序 B.管理用戶程序執(zhí)行的程序C.能使系統(tǒng)資源提高效率的程序 D.能方便用戶編程的程序12.若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? A)狀態(tài)。A.就緒 B.等待 C.運(yùn)行 D.完成13、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（C ）。A、

19、就緒®運(yùn)行B、運(yùn)行®就緒C、就緒®阻塞D、阻塞®就緒14、在分頁存儲(chǔ)管理系統(tǒng)中，從頁號(hào)到物理塊號(hào)的地址映射是通過（ B ）實(shí)現(xiàn)的。A、段表B、頁表C、PCBD、JCB15、SPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的（ C ）分配。A、獨(dú)占B、共享C、虛擬D、物理16、多個(gè)進(jìn)程的實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行。這種性質(zhì)稱作進(jìn)程的（ B ）。A、動(dòng)態(tài)性B、并發(fā)性C、調(diào)度性D、異步性17、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（D ）。A、可以有多個(gè)進(jìn)程控制塊B、可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C、可以沒有進(jìn)程控制塊D、只能有惟一的進(jìn)程控制

20、塊18、計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是（ D ）。A、資源有限B、進(jìn)程推進(jìn)順序不當(dāng)C、系統(tǒng)中進(jìn)程太多D、A和B19、虛擬存儲(chǔ)管理策略可以（ C ）。A、擴(kuò)大物理內(nèi)存容量B、擴(kuò)大物理外存容量C、擴(kuò)大邏輯內(nèi)存容量D、擴(kuò)大邏輯外存容量20、若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? A )狀態(tài)。A、就緒B、等待C、運(yùn)行D、完成21.從用戶的角度看，操作系統(tǒng)是（A）。A.用戶與計(jì)算機(jī)之間的接口 B.控制和管理計(jì)算機(jī)資源的軟件C.合理組織計(jì)算機(jī)流程的軟件 D.一個(gè)應(yīng)用程序22.在進(jìn)程生存周期過程中，（B）是不可能發(fā)生的。A.就緒態(tài)運(yùn)行態(tài) B.等待態(tài)運(yùn)行態(tài)C.等待態(tài)就緒態(tài) D.就緒態(tài)等待態(tài)23

21、.（D）不是存儲(chǔ)管理的功能。 A.設(shè)置隔離墻防止用戶進(jìn)程侵入系統(tǒng)區(qū)域B.轉(zhuǎn)換程序的地址C.采用交換方法運(yùn)行程序 D.識(shí)別流通數(shù)據(jù)的地址24.虛擬存儲(chǔ)技術(shù)是（C）。 A.軟件技術(shù)，當(dāng)內(nèi)存不夠用時(shí)將數(shù)據(jù)和程序交換到外存B.硬件技術(shù)，當(dāng)?shù)刂烦鰞?nèi)存范圍時(shí)自動(dòng)進(jìn)行地址轉(zhuǎn)換C.軟、硬件技術(shù)的結(jié)合，硬件負(fù)責(zé)地址變換，軟件負(fù)責(zé)內(nèi)、外存數(shù)據(jù)交換D.網(wǎng)絡(luò)技術(shù)，在內(nèi)、外存之間傳輸數(shù)據(jù)25文件系統(tǒng)的主要目的是（A）。A.實(shí)現(xiàn)對文件的按名存取 B.實(shí)現(xiàn)虛擬存儲(chǔ)C.提高外存的讀寫速度 D.用于存儲(chǔ)系統(tǒng)文件26.文件系統(tǒng)的目錄結(jié)構(gòu)采用（A）。A.樹形結(jié)構(gòu) B.堆棧結(jié)構(gòu) C.線性表結(jié)構(gòu) D.圖形結(jié)構(gòu)27.既可以獨(dú)享又可以共

22、享的設(shè)備是（A）。A.磁盤 B.打印機(jī) C.顯示器 D.鼠標(biāo)28、軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是A 編輯軟件 B 操作系統(tǒng) C 教務(wù)管理系統(tǒng) D 瀏覽器答案:B29. 操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、（ ）管理、設(shè)備管理和文件管理。A. 進(jìn)程 B. 存儲(chǔ)器 C.硬件 D.軟件答案：B30. 在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（ ）A.一般應(yīng)用軟件 B.核心系統(tǒng)軟件 C.用戶應(yīng)用軟件 D.用戶應(yīng)用軟件答案：B31 如果分時(shí)系統(tǒng)的時(shí)間片一定，那么（ ），則響應(yīng)時(shí)間越長。A.用戶數(shù)越少 B.用戶數(shù)越多 C.內(nèi)存越少 D.內(nèi)存越多答案：B32、操作系統(tǒng)中采

23、用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的（ ）。A.利用率 B.可靠性 C.穩(wěn)定性 D.兼容性答案：A33.、進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是()A.被選中占有處理機(jī) B.等待某一事件C.等待的事件已發(fā)生 D.時(shí)間片用完答案：D34、.多道程序設(shè)計(jì)是指()A.在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序B.在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C.在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序D.在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序答案：D35、操作系統(tǒng)的基本職能是（ ）。A控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行 B提供用戶界面，方便用戶使用 C提供方便的可視化編輯程序D提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具答案：A36、通常

24、，用戶編寫的程序中所使用的地址是（ ）。A邏輯地址 B物理地址 C絕對地址 D內(nèi)存地址答案：A37、虛擬存儲(chǔ)管理策略可以（ ）。A擴(kuò)大物理內(nèi)存容量 B擴(kuò)大物理外存容量 C擴(kuò)大邏輯內(nèi)存容量 D擴(kuò)大邏輯外存容量答案：C38、引入緩沖技術(shù)的主要目的是（ ）。A改善用戶編程環(huán)境 B提高CPU的處理速度C提高CPU與設(shè)備之間的并行程度 D降低計(jì)算機(jī)的硬件成本答案：C39進(jìn)程調(diào)度是從 B 中選擇一個(gè)進(jìn)程進(jìn)入處理器中運(yùn)行。A. 提交隊(duì)列 B. 就緒隊(duì)列 C. 阻塞隊(duì)列 D. 作業(yè)后備隊(duì)列40一個(gè)等待某個(gè)事件的發(fā)生而暫時(shí)不能運(yùn)行的進(jìn)程，其狀態(tài)是A 。A. 等待 B. 運(yùn)行 C. 任意 D. 就緒41. 能將高

25、級語言編寫的源程序轉(zhuǎn)換成目標(biāo)程序的是（ ）。A 編輯程序 B 編譯程序 C 解釋程序 D 鏈接程序答案:B42、軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是A 編輯軟件 B 操作系統(tǒng) C 教務(wù)管理系統(tǒng) D 瀏覽器答案:B43.文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名()A.應(yīng)該相同 B.應(yīng)該不同C.可以相同，也可以不同 D.受系統(tǒng)約束答案：C軟件工程試題：1. 下列描述中正確的是_。A 程序就是軟件 B 軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制 C 軟件既是邏輯實(shí)體，又是物理實(shí)體 D 軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合答案:D2. 下列描述中正確的是_

26、。 A 軟件工程只是解決軟件項(xiàng)目的管理問題 B 軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題 C 軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則 D 軟件工程只是解決軟件開發(fā)中的技術(shù)問題答案:C3. .下列敘述中正確的是_。 A 軟件交付使用后還需要進(jìn)行維護(hù) B 軟件一旦交付使用就不需要再進(jìn)行維護(hù) C 軟件交付使用后其生命周期就結(jié)束 D 軟件維護(hù)是指修復(fù)程序中被破壞的指令答案:A4.下列敘述中正確的是_。A 程序設(shè)計(jì)就是編制程序 B 程序的測試必須由程序員自己去完成 C 程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測試 D 程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測試答案:C5.下列敘述中正確的是_。 A 軟件測試應(yīng)該由

27、程序開發(fā)者來完成 B 程序經(jīng)調(diào)試后一般不需要再測試 C 軟件維護(hù)只包括對程序代碼的維護(hù) D 以上三種說法都不對答案:D6.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括A 多態(tài)性 B 自頂向下 C 模塊化 D 逐步求精答案:A7. 下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是A 可封裝 B 自頂向下 C 模塊化 D 逐步求精答案:A軟件工程概述8. 從工程管理角度,軟件設(shè)計(jì)一般分為兩步完成,它們是【 】。A 概要設(shè)計(jì)與詳細(xì)設(shè)計(jì) B 數(shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì)C 軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì) D 過程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)答案:A9. 下面描述中，不屬于軟件危機(jī)表現(xiàn)的是A 軟件過程不規(guī)范 B 軟件開發(fā)生產(chǎn)率低C 軟件質(zhì)量難以控制 D 軟件

28、成本不斷提高答案:A10. 軟件生命周期是指A 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B 軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程C 軟件的開發(fā)過程D 軟件的運(yùn)行維護(hù)過程答案:A11.軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于A 定義階段 B 開發(fā)階段 C 維護(hù)階段 D 上述三個(gè)階段答案:B12.軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和( B ) A)消除軟件危機(jī) B)軟件工程管理 C)程序設(shè)計(jì)自動(dòng)化 D)實(shí)現(xiàn)軟件可重用 13.軟件工程的出現(xiàn)是由于( C ) A)程序設(shè)計(jì)方法學(xué)的影響 B)軟件產(chǎn)業(yè)化的需要 C)軟件危機(jī)的出現(xiàn) D)計(jì)算機(jī)的發(fā)展 14

29、.開發(fā)大型軟件時(shí),產(chǎn)生困難的根本原因是( A ) A)大系統(tǒng)的復(fù)雜性 B)人員知識(shí)不足 C)客觀世界千邊萬化 D)時(shí)間緊任務(wù)重 15.開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾,這種現(xiàn)象稱作( B ) A)軟件投機(jī) B)軟件危機(jī) C)軟件工程 D)軟件產(chǎn)生 16.下面不屬于軟件工程的3個(gè)要素的是(D) A. 工具 B. 過程 C. 方法 D. 環(huán)境 17.開發(fā)軟件時(shí)對提高開發(fā)人員工作效率至關(guān)重要的是( B ) A)操作系統(tǒng)的資源管理功能 B)先進(jìn)的軟件開發(fā)工具而后環(huán)境 C)程序人員的數(shù)量 D)計(jì)算機(jī)的并行處理能力 軟件與軟件生存周期18.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成

30、( A ) A)定義開發(fā)運(yùn)行維護(hù) B)設(shè)計(jì)階段編程階段測試階段 C)總體設(shè)計(jì)詳細(xì)設(shè)計(jì)編程調(diào)試 D)需求分析功能定義系統(tǒng)設(shè)計(jì) 19需求分析中開發(fā)人員要從用戶那里了解（ A ） A）軟件做什么 B）用戶使用界面 C）輸入的信息 D）軟件的規(guī)模 20需求分析階段的任務(wù)是確定（ D ） A）軟件開發(fā)方法 B）軟件開發(fā)工具 C）軟件開發(fā)費(fèi)用 D）軟件系統(tǒng)功能 21. 軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及(B) A. 階段性報(bào)告 B. 需求評審 C. 總結(jié) D. 都不正確 22.下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是( D ) A) 便于用戶,開發(fā)人

31、員進(jìn)行理解和交流 B) 反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù) C) 作為確認(rèn)測試和驗(yàn)收的依據(jù) D) 便于開發(fā)人員進(jìn)行需求分析 23.在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D) A. 概要設(shè)計(jì) B. 詳細(xì)設(shè)計(jì) C. 可行性分析 D. 需求分析24.在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是(C) 注：總體設(shè)計(jì)也就是概要設(shè)計(jì) A. 詳細(xì)設(shè)計(jì) B. 需求分析 C. 總體設(shè)計(jì) D. 編程調(diào)試 25.在軟件生產(chǎn)過程中,需求信息的給出是( D ) A)程序員 B)項(xiàng)目管理者 C)軟件分析設(shè)計(jì)人員 D)軟件用戶 軟件設(shè)計(jì)26.軟件設(shè)計(jì)中,有

32、利于提高模式獨(dú)立性的一個(gè)準(zhǔn)則是( C ) A)低內(nèi)聚低藕合 B)低內(nèi)聚高藕合 C)高內(nèi)聚低藕合 D)高內(nèi)聚高藕合 27 的3種基本控制結(jié)構(gòu)是（ B ） A）過程、子過程和分程序 B）順序、選擇和循環(huán) C）遞歸、堆棧和隊(duì)列 D）調(diào)用、返回和轉(zhuǎn)移 28、信息隱蔽的概念與下述哪一種概念直接相關(guān)(B) A.軟件結(jié)構(gòu)定義 B. 模塊獨(dú)立性 C. 模塊類型劃分 D. 模擬耦合度 29.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（D） A）程序的規(guī)模 B）程序的效率 C）程序設(shè)計(jì)語言的先進(jìn)性 D）程序易讀性 30.在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是(D) A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) B. 給出系統(tǒng)模塊結(jié)構(gòu) C. 定義模塊算法

33、 D. 定義需求并建立系統(tǒng)模型 31.下面不屬于軟件設(shè)計(jì)原則的是(C) A. 抽象 B. 模塊化 C. 自底向上 D. 信息隱蔽 32.對建立良好的程序設(shè)計(jì)風(fēng)格,下面描述正確的是( A ) A)程序應(yīng)簡單清晰可讀性好 B)符號(hào)名的命名只要符合語法 C)充分考慮程序的執(zhí)行效率 D)程序的注釋可有可無 33.模塊獨(dú)立性是軟件模塊化所提出的要求,衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的( C ) A)抽象和信息隱蔽 B)局部化和封裝化 C)內(nèi)聚性和耦合性 D)激活機(jī)制和控制方法 34.下列選項(xiàng)中，不屬于模塊間耦合的是（ C ） A）數(shù)據(jù)耦合 B）同構(gòu)耦合C）異構(gòu)耦合 D）公用耦合 軟件編程35.下列敘述中

34、,正確的是( D ) A)軟件就是程序清單 B)軟件就是存放在計(jì)算機(jī)中的文件 C)軟件應(yīng)包括程序清單和運(yùn)算結(jié)果 D)軟件包括程序和文檔 36.在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前,在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率,現(xiàn)在,在程序的效率相比,人們更重視程序的( C ) A)安全性 B)一致性 C)可理解性 D)合理性 37.對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是(A) A. 程序應(yīng)簡單、清晰、可讀性好 B. 符號(hào)名的命名要符合語法 C. 充分考慮程序的執(zhí)行效率 D. 程序的注釋可有可無 38.在設(shè)計(jì)程序時(shí),應(yīng)采納的原則之一是( D ) A)不限制goto語句的使用 B)減少或取消注解行 C)程序越短越好

35、D)程序結(jié)構(gòu)應(yīng)有助于讀者理解 面向?qū)ο蟮姆治龊驮O(shè)計(jì)39.以下不屬于對象的基本特征的是( C ) A)分類性 B)多態(tài)性 C)繼承性 D)封裝性 40. 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?(D) A. 對象 B. 繼承 C. 類 D. 過程調(diào)用 41.下面對對象概念描述錯(cuò)誤的是(A) A. 任何對象都必須有繼承性 B. 對象是屬性和方法的封裝體 C. 對象間的通訊靠消息傳遞 D. 操作是對象的動(dòng)態(tài)性屬性 42. 在面向?qū)ο蠓椒ㄖ校粋€(gè)對象請求另一對象為其服務(wù)的方式是通過發(fā)送(D) A. 調(diào)用語句 B. 命令 C. 口令 D. 消息 43.面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它

36、的基本原理是(C) A. 模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系 B. 強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念 C. 使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題 D. 鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考 44.對象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合,是指對數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行( C ) A)結(jié)合 B)隱藏 C)封裝 D)抽象 45. 面向?qū)ο蠓椒ㄖ校^承是指A 一組對象所具有的相似性質(zhì) B 一個(gè)對象具有另一個(gè)對象的性質(zhì)C 各對象之間的共同性質(zhì) D 類之間共享屬性和操作的機(jī)制答案:D軟件測試46.軟件(程序)調(diào)試的任務(wù)是A 診斷和改正程序中的錯(cuò)誤 B 盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤C 發(fā)現(xiàn)

37、并改正程序中的所有錯(cuò)誤 D 確定程序中錯(cuò)誤的性質(zhì)答案:A47.軟件測試的目的是A 評估軟件可靠性 B 發(fā)現(xiàn)并改正程序中的錯(cuò)誤C 改正程序中的錯(cuò)誤 D 發(fā)現(xiàn)程序中的錯(cuò)誤答案:B48.軟件測試的目標(biāo)是 。A. 證明軟件是正確的 B. 排除軟件中的所有錯(cuò)誤C. 與軟件調(diào)試相同 D. 發(fā)現(xiàn)軟件錯(cuò)誤，降低錯(cuò)誤帶來的風(fēng)險(xiǎn)49.下列對于軟件測試的描述中正確的是_。 A 軟件測試的目的是證明程序是否正確 B 軟件測試的目的是使程序運(yùn)行結(jié)果正確 C 軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤 D 軟件測試的目的是使程序符合結(jié)構(gòu)化原則答案:C50下列敘述中，不屬于測試的特征的是（ C ） A）測試的挑剔性 B）完

38、全測試的不可能性 C）測試的可靠性 D）測試的經(jīng)濟(jì)性 51完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例的方法是（ A ） A）黑盒測試法 B）白盒測試法 C）錯(cuò)誤推測法 D）安裝測試法 52.在軟件測試設(shè)計(jì)中,軟件測試是主目的是( D ) A)實(shí)驗(yàn)性運(yùn)行軟件 B)證明軟件正確 C)找出軟件中全部錯(cuò)誤 D)發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序 53.軟件開發(fā)離不開系統(tǒng)環(huán)境的支持,其中必要的測試數(shù)據(jù)屬于( D ) A)硬件資源 B)通信資源 C)支持軟件 D)輔助資源 54.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（A） A）確認(rèn)測試 B）集成測試 C）驗(yàn)證測試 D）驗(yàn)收測試 55. 軟件調(diào)

39、試的目的是(B) 注：與軟件測試要對比著復(fù)習(xí) A.發(fā)現(xiàn)錯(cuò)誤 B.改正錯(cuò)誤 C.改善軟件的性能 D.挖掘軟件的潛能 56.下列不屬于軟件調(diào)試技術(shù)的是(B) A. 強(qiáng)行排錯(cuò)法 B. 集成測試法 C. 回溯法 D. 原因排除法 軟件維護(hù)57軟件生命周期中花費(fèi)用最多的階段是（ D ） A）詳細(xì)設(shè)計(jì) B）軟件編碼 C）軟件測試 D）軟件維護(hù) 58.兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱為【 】。A 耦合度 B 內(nèi)聚度 C 復(fù)雜度 D 數(shù)據(jù)傳輸特性答案:A59. 下列敘述中正確的是【 】。A 軟件測試應(yīng)該由程序開發(fā)者來完成 B 程序經(jīng)調(diào)試后一般不需要再測試C 軟件維護(hù)只包括對程序代碼的維護(hù) D 以上三種說

40、法都不對答案:D數(shù)據(jù)庫試題：1. 在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是A 文件 B 數(shù)據(jù)庫 C 字段 D 記錄答案:D2. 數(shù)據(jù)庫設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫設(shè)計(jì)的A 需求分析階段 B 邏輯設(shè)計(jì)階段 C 概念設(shè)計(jì)階段 D 物理設(shè)計(jì)階段答案:C3.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是A 記錄長度 B 文件的大小C 聯(lián)系的復(fù)雜程度 D 數(shù)據(jù)之間的聯(lián)系方式答案:D4. 一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員、與實(shí)體計(jì)算機(jī)之間的聯(lián)系是A 一對一 B 一對多 C 多對多 D 多對一答案:C5. “商品”

41、與“顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是_。A 一對一 B 一對多 C 多對一 D 多對多答案:D6. 一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是A 一對一 B 一對多 C 多對一 D 多對多答案:B7. 下列敘述中錯(cuò)誤的是A 在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致B 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C 數(shù)據(jù)庫設(shè)計(jì)是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫D 數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持答案:A8. 在E-R圖中，用來表示實(shí)體的圖形是_。 A 矩形 B 橢圓形 C 菱形 D 三角形答案:A9.在E-R圖中，用來表示實(shí)體聯(lián)系的圖形是A 橢圓圖 B 矩形 C 菱形 D 三角形答案:C10. 在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A 需求分析階段 B 概念設(shè)計(jì)階段 C 邏輯設(shè)計(jì)階段 D 物理設(shè)計(jì)階段答案:C11關(guān)系數(shù)據(jù)庫用 表示數(shù)據(jù)之間的聯(lián)系。A. E-R