C筆試軟件技術(shù)基礎(chǔ)考題包含答案

1、C筆試軟件技術(shù)基礎(chǔ)”考題(包含答案)第三十次:、是非判斷題(每小題1分，共10分)(判斷下列各題是否正確，如正確，在客觀答題紙上對(duì)應(yīng)編號(hào)選A,否則選B)1,能影響中斷響應(yīng)次序的技術(shù)是中斷優(yōu)先級(jí)和中斷屏蔽。(1)2 .線性結(jié)構(gòu)中元素的關(guān)系是一對(duì)一，樹(shù)形結(jié)構(gòu)中元素的關(guān)系也是一對(duì)一。(2)3 .在操作系統(tǒng)中，進(jìn)程是一個(gè)具有獨(dú)立運(yùn)行功能的程序在某個(gè)數(shù)據(jù)集合上的一次運(yùn)行過(guò)程。(3)4 .操作系統(tǒng)的存儲(chǔ)器管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。(4)5,分時(shí)操作系統(tǒng)通常采用時(shí)間片輪轉(zhuǎn)策略為用戶(hù)服務(wù)。(5)6,作業(yè)與進(jìn)程的主要區(qū)別是前者是由用戶(hù)提交，后者是由系統(tǒng)自動(dòng)生成。(6)7,順序查找只適用于存儲(chǔ)結(jié)構(gòu)為順序存儲(chǔ)的線

2、性表。(7)8,棧頂?shù)奈恢檬请S著進(jìn)棧和退棧操作而變化的。(8)9,結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是程序的易讀性。(9)10.在結(jié)構(gòu)化分析中，用于描述加工邏輯的主要工具有三種，即：結(jié)構(gòu)化語(yǔ)言、判定表、判定樹(shù)。(10)參考答案:1A2B3A4B5A6B7B8A9B10A二、選擇題(每小題1分，共5分)一1,分頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是(B11)。11(A)要求作業(yè)全部同時(shí)裝入內(nèi)存(C)要求“充外存容量(B)不要求作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域(D)小要求處理缺頁(yè)中斷2,進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是(D12)。12(A)被選中占有處理機(jī)(B)等待某f件(C)等待的事件已發(fā)生(D)時(shí)間片用完3,多道程序設(shè)

3、計(jì)是指(13D)o13(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è)程序4.需求分析中開(kāi)發(fā)人員主要從用戶(hù)那里了解(C14)。14(A)軟件如何做(B)軟件數(shù)據(jù)結(jié)構(gòu)(C)軟件做什么(D)軟件模塊大小5,對(duì)象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，使數(shù)據(jù)和操作(C15)于對(duì)象的紜-體中。15(A)結(jié)合(B)隱藏(C)封裝(D)抽象參考答案:BDDCC第二十九次：(1B)(2)(3)(4)(5)(6)(7)A,否則選B)一、是非判斷題(每小題1分，共10分)(判斷下列各題是否正確，如正確，在客觀答題紙上對(duì)應(yīng)編號(hào)選1

4、,在設(shè)備管理中通道是處理輸入、輸出的軟件。2.從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。3,若無(wú)進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列為空。4,在單處理器系統(tǒng)中，程序的并發(fā)執(zhí)行，實(shí)質(zhì)上是程序的交替執(zhí)行。5,分頁(yè)存儲(chǔ)管理中，頁(yè)面不能映射到不連續(xù)的內(nèi)存塊中。6,瀑布模型的突出缺點(diǎn)是不適應(yīng)用戶(hù)需求的變化。7 .棧和隊(duì)列的共同特點(diǎn)是允許在端點(diǎn)之外處插入和刪除元素。8 .為了便于對(duì)照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的輸出結(jié)果兩部分組成。(8)9 .在軟件生存期內(nèi)，能確定軟件系統(tǒng)必須做什么和必須具備的功能階段是編碼。(9)10 .在結(jié)構(gòu)化分析中，用于描述加工邏輯的主要工具有三種，即：結(jié)構(gòu)化語(yǔ)言、判定表、判定樹(shù)

5、。(10)參考答案：1B2A3A4A5B6A7B8A9B10A二、選擇題(每小題1分，共5分)I .軟件開(kāi)發(fā)中，模塊設(shè)方t的原則是(11)(B)高偶合、高內(nèi)聚(D)低偶合、低內(nèi)聚12)。(B)等待某一事件(D)被選中占有處理機(jī)(B)先進(jìn)先出(D)只出不進(jìn)(B)及時(shí)響應(yīng)(D)通用性)工作階段的工具。(B)程序編碼(D)需求分析II (A)低偶合、高內(nèi)聚(C)高偶合、低內(nèi)聚2.進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是(12(A)時(shí)間片用完(C)等待的事件已發(fā)生3.隊(duì)列的操作原則是(13)。13(A)先進(jìn)后出(C)只進(jìn)不出4.以下(14)不是實(shí)時(shí)操作系統(tǒng)的特點(diǎn)。14(A)高可靠性(C)高效性5.程序流

6、程圖是用于描述結(jié)構(gòu)化方法中(1515(A)可行性分析(C)詳細(xì)設(shè)計(jì)參考答案:AABDC第二十八次：一、是非判斷題(每小題1分，共10分)(判斷下列各題是否正確，如正確，在客觀答題紙上對(duì)應(yīng)編號(hào)選A,否則選B)1 .在程序設(shè)計(jì)中，常用一維數(shù)組來(lái)表示線性表的順序存儲(chǔ)空間。(1)2 .數(shù)據(jù)在計(jì)算機(jī)內(nèi)存中的表示是指數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。(2)3 .Windows是多用戶(hù)多任務(wù)操作系統(tǒng)。(3A)4 .能影響中斷響應(yīng)次序的技術(shù)是中斷優(yōu)先級(jí)和中斷屏蔽。(4)5 .鏈表可以隨機(jī)訪問(wèn)任意一個(gè)結(jié)點(diǎn)，而順序表則不能。(5)6 .作業(yè)與進(jìn)程的主要區(qū)別是前者是由用戶(hù)提交，后者是由系統(tǒng)自動(dòng)生成。(6B)7 .數(shù)據(jù)的邏輯結(jié)構(gòu)是從邏

7、輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)，是獨(dú)立于計(jì)算機(jī)的。(7)8 .中斷控制方式適用于外存同CPU之間進(jìn)行大量數(shù)據(jù)交換。(8)9 .提供沒(méi)有錯(cuò)誤的程序是提高軟件的可維護(hù)性的基本措施。(9)10 .軟件結(jié)構(gòu)是以指令為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。(10)參考答案:AAAABBABBB二、選擇題(每小題1分，共5分)I .數(shù)據(jù)流圖是用于描述結(jié)構(gòu)化方法中(11)工作階段的工具。II (A)可行性分析(B)程序編碼(C)詳細(xì)設(shè)計(jì)(D)需求分析2 .若進(jìn)棧序列為1,2,3,4,且進(jìn)棧過(guò)程中可以出棧，則不可能的出棧序列是(12)。(B)3,1,4,212(A)1,4,3,2C筆試軟件技術(shù)基礎(chǔ)”考題(包

8、含答案)(D)3,4,2,1(B)一"定存在同步關(guān)系(D)一'定存在互斥關(guān)系14 B)。(B)獨(dú)占性(D)多路性15 )。(B)軟件的結(jié)構(gòu)(D)軟件的測(cè)試(C)2,3,4,13 .任何兩個(gè)并發(fā)進(jìn)程之間(13)。13(A)可能存在同步或互斥關(guān)系(C)一定彼此獨(dú)立無(wú)關(guān)4.以下的哪個(gè)特征不是分時(shí)操作系統(tǒng)的主要特征(14(A)分時(shí)性(C)交互性5.需求分析中開(kāi)發(fā)人員主要從用戶(hù)那里了解15(A)軟件的維護(hù)(C)軟件做什么參考答案:DBABC第二十七次:、是非判斷題(每小題1分，共10分)(判斷下列各題是否正確，如正確，在客觀答題紙上對(duì)應(yīng)編號(hào)選A,否則選B)1 .數(shù)組也是一種數(shù)據(jù)結(jié)構(gòu)，一

9、維數(shù)組就是一種順序表結(jié)構(gòu)。(1)2 .遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精煉。(2)3 .進(jìn)程調(diào)度按一定的調(diào)度算法，從就緒隊(duì)列中挑選出合適的進(jìn)程。(3)4 .在單處理器系統(tǒng)中，程序的并發(fā)執(zhí)行，實(shí)質(zhì)上是程序的交替執(zhí)行。(4)5 .數(shù)據(jù)的基本單位是數(shù)據(jù)元素。(5)6 .分頁(yè)存儲(chǔ)管理中，頁(yè)面可以映射到不連續(xù)的內(nèi)存塊中。(6)7 .通道方式能實(shí)現(xiàn)外設(shè)與CPU之間直接進(jìn)行數(shù)據(jù)交換。(7)8 .軟件測(cè)試和軟件調(diào)試沒(méi)有任何區(qū)別。(8)9 .白盒測(cè)試方法一般適合用于系統(tǒng)測(cè)試。(9)10 .瀑布模型的突出缺點(diǎn)是不適應(yīng)用戶(hù)需求的變化。(10)參考答案:ABAAAABBBA二、選擇題(每小題1分，共5分)I

10、 .線性表不具有的特點(diǎn)是(11C)。(B)無(wú)須事先估計(jì)所需存儲(chǔ)空間大小(D)所需空間與純屬表長(zhǎng)度成正比(B)及時(shí)響應(yīng)(D)獨(dú)立性II (A)隨機(jī)訪問(wèn)(C)插入時(shí)不必移動(dòng)元素2.以下(12)不是實(shí)時(shí)操作系統(tǒng)的特點(diǎn)。12(A)高可靠性(C)中斷管理3 .若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?13)狀態(tài)。13(A)運(yùn)行(B)就緒(C)等待(D)完成4 .以下(14)不是數(shù)據(jù)結(jié)構(gòu)研究的主要問(wèn)題。14(A)數(shù)據(jù)元素之間的邏輯關(guān)系(B)數(shù)據(jù)元素之間的存儲(chǔ)結(jié)構(gòu)(C)軟件開(kāi)發(fā)方法(D)實(shí)現(xiàn)操作的算法5.軟件開(kāi)發(fā)中，模塊設(shè)計(jì)的原則是(15)。(B)高偶合、高內(nèi)聚(D)低偶合、低內(nèi)聚15(A)低偶

11、合、高內(nèi)聚(C)高偶合、低內(nèi)聚參考答案:CDBCA第二十六次:一、是非判斷題（每小題1分，共10分）（判斷下列各題是否正確，如正確，在客觀答題紙上對(duì)應(yīng)編號(hào)選A,否則選B）1.Windows是多用戶(hù)多任務(wù)操作系統(tǒng)。(1)2.在程序設(shè)計(jì)中，常用一維數(shù)組來(lái)表示線性表的順序存儲(chǔ)空間。(2)3 .在面向?qū)ο蟮能浖_(kāi)發(fā)方法中，類(lèi)可以創(chuàng)建對(duì)象，類(lèi)是對(duì)象的實(shí)例，對(duì)象是生成類(lèi)的模板。4 .在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是處于裸機(jī)之上的層軟件。(3)(4)5.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率無(wú)關(guān)。(5)6.提供沒(méi)有錯(cuò)誤的程序是提高軟件的可維護(hù)性的基本措施。(6)7.中斷控制方式適用于外設(shè)向CPU之間進(jìn)行大量數(shù)據(jù)交換。(7

12、)8.在軟件工程中，結(jié)構(gòu)化軟件開(kāi)發(fā)方法是一種自頂時(shí)下分階段實(shí)現(xiàn)的軟件開(kāi)發(fā)方法。(8)9.進(jìn)程把程序作為它的運(yùn)行實(shí)體，沒(méi)有程序也就沒(méi)有進(jìn)程。(9)10.軟件工程的目的是最終解決軟件的生產(chǎn)工程化。(10)參考答案:AABABBBABB二、選擇題（每小題1分，共5分）1.以下哪種測(cè)試方法不屬于白盒測(cè)試技術(shù)（11）。11（A）基本路徑測(cè)試（B）邊界值分析測(cè)試（C）循環(huán)覆蓋測(cè)試（D）邏輯覆蓋測(cè)試2.若進(jìn)棧序列為1,2,3,4,進(jìn)棧過(guò)程中可以出棧，則下列/、可能的一個(gè)出棧序列是(12)。12（A）1,4,3,2（B）2,3,4,1（C）3,1,4,2（D）3,4,2,13.在多道程序設(shè)計(jì)系統(tǒng)中，處于后備狀

13、態(tài)的作業(yè)要經(jīng)過(guò)（13D.）調(diào)度后才能真正執(zhí)行。13（A）作業(yè)調(diào)度（B）作業(yè)調(diào)度和設(shè)備調(diào)度（C）進(jìn)程調(diào)度（D）作業(yè)調(diào)度和進(jìn)程調(diào)度4.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為（14D）。14（A）確認(rèn)測(cè)試（B）集成測(cè)試（C）驗(yàn)證測(cè)試（D）驗(yàn)收測(cè)試5.數(shù)據(jù)字典是結(jié)構(gòu)化軟件開(kāi)發(fā)方法中用于描述（15）工作階段的工具。15（A）需求分析（B）程序編碼（C）詳細(xì)設(shè)計(jì)（D）可行性分析參考答案:BCDDA第二十五次：一、是非判斷題（每小題1分，共10分）（判斷下列各題是否正確，如正確，在客觀答題紙上對(duì)應(yīng)編號(hào)選A,否則選B）1.在操作系統(tǒng)中，作業(yè)調(diào)度和進(jìn)程調(diào)度沒(méi)用區(qū)別。（1）2.數(shù)據(jù)類(lèi)型是具有共同屬性的一類(lèi)變量的抽

14、象。(2)3.瀑布模型中需求分析的主要，作是確定要開(kāi)發(fā)的軟件做什么。(3)4.軟件設(shè)計(jì)階段產(chǎn)生的最重要的文檔之一是概要設(shè)計(jì)說(shuō)明書(shū)。(4)5.在進(jìn)行插入排序時(shí)，其數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排列無(wú)關(guān)。(5)6.軟件測(cè)試不是為了證明軟件的正確性，而是立足于軟件有錯(cuò)誤而進(jìn)行的。(6)7.線性表若米用鏈?zhǔn)酱鎯?chǔ)表示時(shí)所有結(jié)點(diǎn)之間的存儲(chǔ)單兀地址必須連續(xù)。(7)8.中斷處理通常是按中斷優(yōu)先級(jí)響應(yīng)和進(jìn)行中斷的。(8)共9頁(yè)第4頁(yè)C筆試軟件技術(shù)基礎(chǔ)”考題(包含答案)(9)(10)9 .緩沖池可作為CPU和I/O設(shè)備之間信息傳輸?shù)募⒌亍?0 .進(jìn)程調(diào)度根據(jù)一定的調(diào)度算法，從等待隊(duì)列中挑選出合適的進(jìn)程。參考答案:BA

15、AABABAAB二、選擇題(每小題1分，共5分)(11)。(B)連接(D)重定位(12)。(B)地址連接(D)地址變換( 13)。(B)系統(tǒng)測(cè)試(D)單元測(cè)試( 14)。(B)順序性和可再現(xiàn)性(D)執(zhí)行過(guò)程的封閉性( 15)。(B)生產(chǎn)率低(D)質(zhì)量得不到保證I .把高級(jí)語(yǔ)言的源程序翻譯成二進(jìn)制代碼的過(guò)程稱(chēng)為:II (A)編譯(C)運(yùn)行2.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱(chēng)作12(A)地址分配(C)地址調(diào)用3.白盒法又稱(chēng)為邏輯覆蓋法，主要用于13(A)功能測(cè)試(C)a測(cè)試4.在操作系統(tǒng)中，進(jìn)程最基本的特征是14(A)動(dòng)態(tài)性和并發(fā)性(C)與程序的對(duì)應(yīng)性5.以下哪一項(xiàng)不是軟件危機(jī)的表現(xiàn)形式15

16、(A)成本高(C)技術(shù)發(fā)展快參考答案：ADDAC第二十四次：一、是非判斷題(每小題1分，共10分)(判斷下列各題是否正確，如正確，在客觀答題紙上對(duì)應(yīng)編號(hào)選A,否則選B)1 .順序表和線性鏈表的物理存貯形式都是順序存貯。(1)2 .數(shù)據(jù)類(lèi)型是某種程序設(shè)計(jì)語(yǔ)言中已實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)。(2)3 .如果通過(guò)軟件測(cè)試沒(méi)有發(fā)現(xiàn)錯(cuò)誤，則說(shuō)明軟件是完全正確的。(3)4 .快速原型模型可以有效地適應(yīng)用戶(hù)需求的動(dòng)態(tài)變化。(4)5 .不同進(jìn)程之間的動(dòng)作在時(shí)間上不能重疊。(5)6 .分區(qū)式存儲(chǔ)管理能夠進(jìn)行存儲(chǔ)空間共享。(6)7 .鏈接文件和索引文件都可以非連續(xù)存放。(7)8 .中斷處理一般分為中斷響應(yīng)和中斷處理兩個(gè)步驟。

17、前者由軟件實(shí)施，后者主要由硬件實(shí)施。(8)9 .在C+語(yǔ)言中，“重載”表達(dá)了最簡(jiǎn)單的多態(tài)性。(9)10 .進(jìn)程調(diào)度根據(jù)一定的調(diào)度算法，從等待隊(duì)列中挑選出合適的進(jìn)程。(10)參考答案:BABABBABAB二、選擇題(每小題1分，共5分)1.在數(shù)據(jù)結(jié)構(gòu)中，一個(gè)存儲(chǔ)結(jié)點(diǎn)存放一個(gè)(11)。11(A)數(shù)據(jù)項(xiàng)(B)數(shù)據(jù)兀素(C)數(shù)據(jù)結(jié)構(gòu)(D)數(shù)據(jù)類(lèi)型2.把邏輯地址轉(zhuǎn)變?yōu)榇鎯?chǔ)的物理地址的過(guò)程稱(chēng)作(12)。12(A)編譯(B)連接(C)運(yùn)行(D)重定位3.SPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的(13)分配。13(A)虛擬(B)共享(C)獨(dú)占(D)物理4.允許用戶(hù)把若干作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱(chēng)為(14

18、)。14（A）分時(shí)操作系統(tǒng)（B）實(shí)時(shí)操作系統(tǒng)（C）網(wǎng)絡(luò)操作系統(tǒng)（D）批處理操作系統(tǒng)5.進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是（15）。15（A）被選中占有處理機(jī)（B）時(shí)間片用完（C）等待的事件已發(fā)生（D）等待某一事件參考答案:BDBDB第二十三次一、是非判斷題（每小題1分，共10分）（判斷下列各題是否正確，如正確，在客觀答題紙上對(duì)應(yīng)編號(hào)選A,否則選B）1 .數(shù)據(jù)在計(jì)算機(jī)內(nèi)在中的表示是指數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。（1）2 .能影響中斷響應(yīng)次序的技術(shù)是中斷優(yōu)先級(jí)和中斷屏蔽。（2）3 .鏈表可以隨機(jī)訪問(wèn)任意一個(gè)結(jié)點(diǎn)，而順序表則不能。（3）4 .作業(yè)與進(jìn)程的主要區(qū)別是前者是由用戶(hù)提交，后者是由系統(tǒng)自動(dòng)生成。（4

19、B）5 .Windows>OS/2、Linux微機(jī)操作系統(tǒng)都是多用戶(hù)多任務(wù)操作系統(tǒng)。（5）6 .數(shù)據(jù)的邏輯結(jié)構(gòu)是從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)，是獨(dú)立于計(jì)算機(jī)的。（6）7 .流式文件和記錄式文件都以字符為基本單位進(jìn)行存取。（7）8 .不定長(zhǎng)文件是指字段的長(zhǎng)度不固定。（8）9 .軟件工程的三要素包括方法、工具和環(huán)境。（9）10 .軟件結(jié)構(gòu)是以指令為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。參考答案:AABBBABBBB(10)(11)11（A）1,4,3,2（C）3,1,4,22.任何兩個(gè)并發(fā)進(jìn)程之間（12（A）一'定存在互斥關(guān)系（C） 一定彼此獨(dú)立無(wú)關(guān)（B）2,3,4,1（D）

20、 3,4,2,112）（B）一"定存在同步關(guān)系（D）可能存在同步或互斥關(guān)系二、選擇題（每小題1分，共5分）1.若進(jìn)棧序列為1,2,3,4,且進(jìn)棧過(guò)程中可以出棧，則不可能出棧的序列是3 .以下哪個(gè)特征不是分時(shí)操作系統(tǒng)的主要特征（13）（B）獨(dú)立性（D）多路性13（A）中斷管理（C）交互性4 .以下的準(zhǔn)則中哪個(gè)不是面向?qū)ο筌浖O(shè)計(jì)應(yīng)遵循的（14）14（A）抽象準(zhǔn)則（B）獨(dú)立性準(zhǔn)則（C）信息屏蔽準(zhǔn)則（D）模塊化準(zhǔn)則5.需求分析中開(kāi)發(fā)人員主要從用戶(hù)那里了解（15）15（A）軟件做什么（B）軟件的結(jié)構(gòu)（C）輸入的信息（D）軟件的測(cè)試參考答案:CDADA第二十二次：一、是非判斷題（每小題1分，共

21、10分）（判斷下列各題是否正確，如正確，在客觀答題紙上對(duì)應(yīng)編號(hào)選A,否則選B）1 .C+語(yǔ)言中所定義的類(lèi)實(shí)際上也是一種數(shù)據(jù)類(lèi)型。（1）C筆試軟件技術(shù)基礎(chǔ)”考題（包含答案）2 .數(shù)據(jù)結(jié)構(gòu)的表示包括數(shù)據(jù)邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)兩方面的表示。（2）3 .冒泡排序算法是一種只能實(shí)現(xiàn)升序排序，而不能實(shí)現(xiàn)降序排序的排序算法。（3）4 .線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)地址必須是連續(xù)的。（4）5 .棧頂?shù)奈恢檬请S著進(jìn)棧和退棧操作而變化的。（5）6 .在軟件生存期內(nèi)，軟件必須進(jìn)行維護(hù)，維護(hù)不會(huì)產(chǎn)生副作用。（6）7 .采用動(dòng)態(tài)重定位進(jìn)行地址轉(zhuǎn)換，允許程序在執(zhí)行過(guò)程中在內(nèi)在中移動(dòng)。而靜態(tài)重定位則不可以。（7A）8 .在

22、軟件的需要分析階段，要直接面向用戶(hù)，主要考慮用戶(hù)的經(jīng)濟(jì)承受能力和費(fèi)用的支付問(wèn)題。9 .需求分析階段的主要任務(wù)應(yīng)由系統(tǒng)分析員主持完成。10（D）唯一性12B）調(diào)度后才能真正執(zhí)行。10 .操作系統(tǒng)是最重要的系統(tǒng)軟件。參考答案:AABBABBBAA二、選擇題（每小題1分，共5分）I .以下特征中哪個(gè)不是算法的特征（11）。II （A）可行性（B）確定性（C）有窮性2.在多道程序設(shè)計(jì)系統(tǒng)中，處于后備狀態(tài)的作業(yè)要經(jīng)過(guò)（12（A）作業(yè)調(diào)度（C）進(jìn)程調(diào)度3.為解決CPU和I/O設(shè)備之間速度匹配問(wèn)題，13（A）順序棧（B）鏈棧4.對(duì)象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，使數(shù)據(jù)和操作14（A）結(jié)合（B）程序的效率5.結(jié)構(gòu)化

23、程序設(shè)計(jì)主要強(qiáng)調(diào)的是（15）。15（A）程序易讀性（C）程序設(shè)計(jì)語(yǔ)言的先進(jìn)性參考答案:DCDCA（B）作業(yè)調(diào)度和進(jìn)程調(diào)度（D）作業(yè)調(diào)度和設(shè)備調(diào)度常采用“緩沖區(qū)”方法?！熬彌_區(qū)”的結(jié)構(gòu)多為（13）。（C）順序隊(duì)列（D）循環(huán)隊(duì)列（14）于對(duì)象的統(tǒng)一體中。（C）封裝（D）抽象（B）程序的效率（D）程序的規(guī)模第二十一次：一、是非判斷題（每小題1分，共10分）1 .應(yīng)用程序在執(zhí)行過(guò)程中，需要通過(guò)打印輸出數(shù)據(jù)時(shí)，一般先形成一個(gè)打印作業(yè)，將其存放在硬盤(pán)中的一個(gè)指定隊(duì)列中。當(dāng)打印空閑時(shí)，就會(huì)按先來(lái)后服務(wù)的方式從中取出待打印的作業(yè)進(jìn)行打印。（1）2 .若無(wú)進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列和等待隊(duì)列均為空。（2）3

24、.多道程序設(shè)計(jì)是指在一臺(tái)處理上迸發(fā)運(yùn)行多個(gè)程序邏輯。（3）4 .黑盒法是軟件測(cè)試方法中的靜態(tài)測(cè)試方法之一。（4）5 .軟件的詳細(xì)設(shè)計(jì)就是要編寫(xiě)出具體的程序。（5）6 .軟件生命周期中花費(fèi)最多的階段是軟件維護(hù)。（6）7 .Windows是單用戶(hù)多任務(wù)操作系統(tǒng)，UNIX是多用戶(hù)多任務(wù)操作系統(tǒng)。（7）8 .進(jìn)程把程序作為它的運(yùn)行實(shí)體，沒(méi)有程序也就沒(méi)有進(jìn)程。（8）9 .在結(jié)構(gòu)化分析中，用于描述加工邏輯的主要工具有三種，即：結(jié)構(gòu)化語(yǔ)言、判定表和判定樹(shù)。（9）10 .作業(yè)調(diào)度程序從后備隊(duì)列中選一個(gè)作業(yè)裝入主存后，決定能否占用處理機(jī)的是設(shè)備調(diào)度程序。10)參考答案:BBABBABBAB二、單項(xiàng)選擇題（1分/

25、小題，共5分）I .交換技術(shù)是在（11）之間交換程序和數(shù)據(jù)。II （A）主內(nèi)存與CPU（B）CPU與外設(shè)（C）主內(nèi)存與外存（D）外存與CPU2.以下的工具中哪個(gè)不是軟件詳細(xì)設(shè)計(jì)中使用的工具（12）。12（A）數(shù)據(jù)流圖（C）PDA圖3.任何兩個(gè)并發(fā)進(jìn)程之間（13（A）一'定存在互斥關(guān)系（C）一定彼此獨(dú)立無(wú)關(guān)13(B)(D)°(B)(D)N-S圖PDL語(yǔ)言4.進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是（14（A）被選中占有處理機(jī)（C）等待的事件已發(fā)生5.算法指的是（15）。(B)(D)一定存在同步關(guān)系可能存在同步或互斥關(guān)系14 ）。等待某一事件時(shí)間片用完15 （A）（C）參考答案：計(jì)

26、算機(jī)程序排序算法CCDDB(B)(D)解決問(wèn)題的有限運(yùn)算序列解決問(wèn)題的計(jì)算方法1 )2 )3 )4 )5 )6 )7 )8 )9 )10 )第二十次：一、是非判斷題（每小題1分，共10分）1 .數(shù)據(jù)元素是數(shù)據(jù)的基本單位，數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小單位。2 .棧是特殊的線性表，須用一組地址連續(xù)的存儲(chǔ)單元來(lái)存儲(chǔ)其元素。3 .引入虛擬存儲(chǔ)技術(shù)后，邏輯內(nèi)存總?cè)萘渴怯傻刂房偩€的位數(shù)確定的。4 .編譯程序是一種常用的應(yīng)用軟件。5 .順序文件和鏈接文件的長(zhǎng)度都可以動(dòng)態(tài)變化。6 .在文件系統(tǒng)中彩目錄管理文件。7 .允許多用戶(hù)在其終端上同時(shí)交互地使用計(jì)算機(jī)的操作系統(tǒng)稱(chēng)為實(shí)時(shí)系統(tǒng)。8 .程序、數(shù)據(jù)、和程序控制塊是構(gòu)成一個(gè)

27、進(jìn)程的三要素。9 .黑盒測(cè)試時(shí)，既要考慮程序的內(nèi)部邏輯結(jié)構(gòu)又要考慮其外部特性。10 .軟件的總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)都要用PAD圖形工具。參考答案:ABABBABABB二、單項(xiàng)選擇題（每小題1分，共5分）I .允許用戶(hù)把若干作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱(chēng)為（11）。II （A）分時(shí)操作系統(tǒng)（B）實(shí)時(shí)操作系統(tǒng)（C）網(wǎng)絡(luò)操作系統(tǒng)（D）批處理操作系統(tǒng)2 .分配到必要資源并獲得了處理機(jī)時(shí)的進(jìn)程的狀態(tài)稱(chēng)為（12_B）。12（A）就緒狀態(tài)（B）執(zhí)行狀態(tài)（C）等待狀態(tài)（D）阻塞狀態(tài)3 .利用通道技術(shù)可以在（13）之間直接交換數(shù)據(jù)。13（A）內(nèi)存與CPU（B）CPU與外設(shè)（C）內(nèi)存與外設(shè)（D）內(nèi)存、CPU和外設(shè)三者4 .以下的準(zhǔn)則中哪個(gè)不是軟件設(shè)計(jì)的準(zhǔn)則（14）。