C筆試“軟件技術(shù)基礎(chǔ)”考題

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

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

3、）時間片用完（B）在分布系統(tǒng)工程中同一時刻運行多個程序（C）在一臺處理機(jī)上同一時刻運行多個程序（D）在一臺處理機(jī)上并發(fā)運行多個程序需求分析中開發(fā)人員主要從用戶那里了解（C 14）。（A）軟件如何做（B）軟件數(shù)據(jù)結(jié)構(gòu)（C）軟件做什么（D）軟件模塊大小對象實現(xiàn)了數(shù)據(jù)和操作的結(jié)合，使數(shù)據(jù)和操作（C 15 ）于對象的統(tǒng)一體中。（A）結(jié)合（B）隱藏（C）封裝（D）抽象參考答案:BDDCC 第二十九次：一、是非判斷題（每小題1分，共10分）（判斷下列各題是否正確，如正確，在客觀答題紙上對應(yīng)編號選A，否則選B ） TOC o 1-5 h z 在設(shè)備管理中通道是處理輸入、輸出的軟件。（1B從邏輯上可以把數(shù)據(jù)結(jié)

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

5、B10A二、選擇題(每小題1分，共5分)(B)高偶合、高內(nèi)聚(D)低偶合、低內(nèi)聚12)。(B)等待某一事件(D)被選中占有處理機(jī)(B) 先進(jìn)先出(D) 只出不進(jìn)(B)及時響應(yīng)(D)通用性)工作階段的工具。(B) 程序編碼(D)需求分析軟件開發(fā)中，模塊設(shè)計的原則是(11)(A)低偶合、高內(nèi)聚(C)高偶合、低內(nèi)聚進(jìn)程從運行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是(A)時間片用完(C)等待的事件已發(fā)生隊列的操作原則是(13)。(A)先進(jìn)后出(C)只進(jìn)不出以下(14)不是實時操作系統(tǒng)的特點。(A)高可靠性(C)高效性程序流程圖是用于描述結(jié)構(gòu)化方法中(15(A)可行性分析(C)詳細(xì)設(shè)計參考答案:AABDC 第二十八

6、次：一、是非判斷題(每小題1分，共10分)(判斷下列各題是否正確，如正確，在客觀答題紙上對應(yīng)編號選A，否則選B ) TOC o 1-5 h z 在程序設(shè)計中，常用一維數(shù)組來表示線性表的順序存儲空間。(1 )數(shù)據(jù)在計算機(jī)內(nèi)存中的表示是指數(shù)據(jù)的存儲結(jié)構(gòu)。(2 )Windows是多用戶多任務(wù)操作系統(tǒng)。(3A )能影響中斷響應(yīng)次序的技術(shù)是中斷優(yōu)先級和中斷屏蔽。(4 )鏈表可以隨機(jī)訪問任意一個結(jié)點，而順序表則不能。(5 ) 作業(yè)與進(jìn)程的主要區(qū)別是前者是由用戶提交，后者是由系統(tǒng)自動生成。( 徐 )數(shù)據(jù)的邏輯結(jié)構(gòu)是從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)，是獨立于計算機(jī)的。(7)中斷控制方式適用于外存同

7、CPU之間進(jìn)行大量數(shù)據(jù)交換。(8 )提供沒有錯誤的程序是提高軟件的可維護(hù)性的基本措施。(9 ) 軟件結(jié)構(gòu)是以指令為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。(10 ) 參考答案:AAAAB BABBB二、選擇題(每小題1分，共5分)數(shù)據(jù)流圖是用于描述結(jié)構(gòu)化方法中(11)工作階段的工具。(A)可行性分析(B)程序編碼(C)詳細(xì)設(shè)計(D)需求分析若進(jìn)棧序列為1，2, 3, 4,且進(jìn)棧過程中可以出棧，則不可能的出棧序列是(12)。(A) 1，4，3，2(B) 3，1，4，2(C) 2, 3, 4, 1(D) 3, 4, 2, 1 任何兩個并發(fā)進(jìn)程之間(13)。(A)可能存在同步或互斥關(guān)系(B) 一定存在同步關(guān)系

8、(C) 一定彼此獨立無關(guān)(D) 一定存在互斥關(guān)系以下的哪個特征不是分時操作系統(tǒng)的主要特征(MB)。(A)分時性(B)獨占性(C)交互性(D)多路性需求分析中開發(fā)人員主要從用戶那里了解(15 )。(A)軟件的維護(hù)(B)軟件的結(jié)構(gòu)(C)軟件做什么(D)軟件的測試參考答案:DBABC第二十七次：一、是非判斷題(每小題1分，共10分)(判斷下列各題是否正確，如正確，在客觀答題紙上對應(yīng)編號選A,否則選B ) TOC o 1-5 h z 數(shù)組也是一種數(shù)據(jù)結(jié)構(gòu)，一維數(shù)組就是一種順序表結(jié)構(gòu)。(1 )遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精煉。(2 )進(jìn)程調(diào)度按一定的調(diào)度算法，從就緒隊列中挑選出合適的進(jìn)程。

9、(3 )在單處理器系統(tǒng)中，程序的并發(fā)執(zhí)行，實質(zhì)上是程序的交替執(zhí)行。(4 )數(shù)據(jù)的基本單位是數(shù)據(jù)元素。(5 )分頁存儲管理中，頁面可以映射到不連續(xù)的內(nèi)存塊中。(6 )通道方式能實現(xiàn)外設(shè)與CPU之間直接進(jìn)行數(shù)據(jù)交換。(7 )軟件測試和軟件調(diào)試沒有任何區(qū)別。(8 )白盒測試方法一般適合用于系統(tǒng)測試。(9 ) 瀑布模型的突出缺點是不適應(yīng)用戶需求的變化。(10 ) 參考答案:ABAAA ABBBA二、選擇題(每小題1分，共5分)線性表不具有的特點是(11C )。(A)隨機(jī)訪問(B)無須事先估計所需存儲空間大小(C)插入時不必移動元素(D)所需空間與純屬表長度成正比以下(12)不是實時操作系統(tǒng)的特點。(A

10、)高可靠性(B)及時響應(yīng)(C)中斷管理(D)獨立性若當(dāng)前進(jìn)程因時間片用完而讓出處理機(jī)時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?13)狀態(tài)。(A)運行(B)就緒(C)等待(D)完成以下(14)不是數(shù)據(jù)結(jié)構(gòu)研究的主要問題。(A)數(shù)據(jù)元素之間的邏輯關(guān)系(B)數(shù)據(jù)元素之間的存儲結(jié)構(gòu)(C)軟件開發(fā)方法(D)實現(xiàn)操作的算法軟件開發(fā)中，模塊設(shè)計的原則是(15 )。(B)高偶合、高內(nèi)聚(D)低偶合、低內(nèi)聚15 (A)低偶合、高內(nèi)聚(C)高偶合、低內(nèi)聚 參考答案:CDBCA第二十六次：一、是非判斷題（每小題1分，共10分）（判斷下列各題是否正確，如正確，在客觀答題紙上對應(yīng)編號選A，否則選B ） TOC o 1-5 h z Windo

11、ws是多用戶多任務(wù)操作系統(tǒng)。（1）在程序設(shè)計中，常用一維數(shù)組來表示線性表的順序存儲空間。（2 ）在面向?qū)ο蟮能浖_發(fā)方法中，類可以創(chuàng)建對象，類是對象的實例，對象是生成類的模板。（3）在計算機(jī)系統(tǒng)中，操作系統(tǒng)是處于裸機(jī)之上的第一層軟件。（4）數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)的處理效率無關(guān)。（5）提供沒有錯誤的程序是提高軟件的可維護(hù)性的基本措施。（6）中斷控制方式適用于外設(shè)同CPU之間進(jìn)行大量數(shù)據(jù)交換。（7）在軟件工程中，結(jié)構(gòu)化軟件開發(fā)方法是一種自頂向下分階段實現(xiàn)的軟件開發(fā)方法。（8）進(jìn)程把程序作為它的運行實體，沒有程序也就沒有進(jìn)程。（9 ） 軟件工程的目的是最終解決軟件的生產(chǎn)工程化。（10 ） 參考答案:A

12、ABAB BBABB二、選擇題（每小題1分，共5分）以下哪種測試方法不屬于白盒測試技術(shù)（11）。11 （A）基本路徑測試（B）邊界值分析測試（C）循環(huán)覆蓋測試（D）邏輯覆蓋測試若進(jìn)棧序列為1，2, 3, 4，進(jìn)棧過程中可以出棧，則下列不可能的一個出棧序列是（12）。4，12，113E ）調(diào)度后才能真正執(zhí)行。12 （A） 1，4，3，2（B） 2，3（C） 3，1，4，2（D） 3，4在多道程序設(shè)計系統(tǒng)中，處于后備狀態(tài)的作業(yè)要經(jīng)過（A）作業(yè)調(diào)度（C）進(jìn)程調(diào)度檢查軟件產(chǎn)品是否符合需求定義的過程稱為（A）確認(rèn)測試（C）驗證測試數(shù)據(jù)字典是結(jié)構(gòu)化軟件開發(fā)方法中用于描述（A）需求分析（C）詳細(xì)設(shè)計參考答案

13、:BCDDA（B）作業(yè)調(diào)度和設(shè)備調(diào)度（D）作業(yè)調(diào)度和進(jìn)程調(diào)度（14 D ）。（B）集成測試（D）驗收測試（15 ）工作階段的工具。（B）程序編碼（D）可行性分析第二十五次：一、是非判斷題（每小題1分，共10分）（判斷下列各題是否正確,如正確，在客觀答題紙上對應(yīng)編號選A，否則選B ） TOC o 1-5 h z 在操作系統(tǒng)中，作業(yè)調(diào)度和進(jìn)程調(diào)度沒有區(qū)別。（1 ）數(shù)據(jù)類型是具有共同屬性的一類變量的抽象。（2 ）瀑布模型中需求分析的主要工作是確定要開發(fā)的軟件做什么。（3 ）軟件設(shè)計階段產(chǎn)生的最重要的文檔之一是概要設(shè)計說明書。（4 ）在進(jìn)行插入排序時，其數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排列無關(guān)。（5 ）軟件測

14、試不是為了證明軟件的正確性，而是立足于軟件有錯誤而進(jìn)行的。（6 ）線性表若采用鏈?zhǔn)酱鎯Ρ硎緯r所有結(jié)點之間的存儲單元地址必須連續(xù)。（7 ）中斷處理通常是按中斷優(yōu)先級響應(yīng)和進(jìn)行中斷的。（8 ）緩沖池可作為CPU和I/O設(shè)備之間信息傳輸?shù)募⒌?。? ） 進(jìn)程調(diào)度根據(jù)一定的調(diào)度算法，從等待隊列中挑選出合適的進(jìn)程。（10 ）參考答案:BAAAB ABAAB二、選擇題（每小題1分，共5分）把高級語言的源程序翻譯成二進(jìn)制代碼的過程稱為：（11）。11 (A)編譯（B） 連接（C） 運行（D） 重定位2.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作（12）。12 （A）地址分配（B） 地址連接（C） 地址調(diào)用（

15、D）地址變換3.白盒法又稱為邏輯覆蓋法，主要用于（13）。13 （A）功能測試（B） 系統(tǒng)測試(C) a測試（D） 單元測試4.在操作系統(tǒng)中，進(jìn)程最基本的特征是（14）。14 （A）動態(tài)性和并發(fā)性（B）順序性和可再現(xiàn)性（C）與程序的對應(yīng)性（D）執(zhí)行過程的封閉性5.以下哪一項不是軟件危機(jī)的表現(xiàn)形式（15）。15 （A）成本高（B）生產(chǎn)率低（C）技術(shù)發(fā)展快（D）質(zhì)量得不到保證參考答案:ADDAC 第二十四次：一、是非判斷題（每小題1分，共10分）（判斷下列各題是否正確,如正確，在客觀答題紙上對應(yīng)編號選A，否則選B ） TOC o 1-5 h z 順序表和線性鏈表的物理存貯形式都是順序存貯。（1 ）

16、數(shù)據(jù)類型是某種程序設(shè)計語言中已實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)。（2 ）如果通過軟件測試沒有發(fā)現(xiàn)錯誤，則說明軟件是完全正確的。（3 ） 快速原型模型可以有效地適應(yīng)用戶需求的動態(tài)變化。（4 ）不同進(jìn)程之間的動作在時間上不能重疊。（5 ）分區(qū)式存儲管理能夠進(jìn)行存儲空間共享。（6 ）鏈接文件和索引文件都可以非連續(xù)存放。（7 ）中斷處理一般分為中斷響應(yīng)和中斷處理兩個步驟。前者由軟件實施，后者主要由硬件實施。(9)在C+語言中，“重載”表達(dá)了最簡單的多態(tài)性。進(jìn)程調(diào)度根據(jù)一定的調(diào)度算法，從等待隊列中挑選出合適的進(jìn)程。（10 ）參考答案:BABAB BABAB二、選擇題（每小題1分，共5分）在數(shù)據(jù)結(jié)構(gòu)中，一個存儲結(jié)點存放一個

17、（11）。（D） 數(shù)據(jù)類型（D）重定位（D） 物理（A）數(shù)據(jù)項 （B）數(shù)據(jù)元素（C）數(shù)據(jù)結(jié)構(gòu)把邏輯地址轉(zhuǎn)變?yōu)榇鎯Φ奈锢淼刂返倪^程稱作（12）。（A）編譯（B）連接（C）運行SPOOLing技術(shù)可以實現(xiàn)設(shè)備的（13）分配。（A）虛擬（B）共享（C）獨占允許用戶把若干作業(yè)提交計算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為（14）。（A）分時操作系統(tǒng)（B）實時操作系統(tǒng)（C）網(wǎng)絡(luò)操作系統(tǒng)（D）批處理操作系統(tǒng)進(jìn)程從運行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是（15 ）。（A）被選中占有處理機(jī)（B）時間片用完（C）等待的事件已發(fā)生（D）等待某一事件參考答案:BDBDB 第二十三次：一、是非判斷題（每小題1分，共10分）（判斷下列各

18、題是否正確,如正確，在客觀答題紙上對應(yīng)編號選A，否則選B ） TOC o 1-5 h z 數(shù)據(jù)在計算機(jī)內(nèi)在中的表示是指數(shù)據(jù)的存儲結(jié)構(gòu)。（1）能影響中斷響應(yīng)次序的技術(shù)是中斷優(yōu)先級和中斷屏蔽。（2）鏈表可以隨機(jī)訪問任意一個結(jié)點，而順序表則不能。（3） 作業(yè)與進(jìn)程的主要區(qū)別是前者是由用戶提交，后者是由系統(tǒng)自動生成。（4B）Windows、OS/2、Linux微機(jī)操作系統(tǒng)都是多用戶多任務(wù)操作系統(tǒng)。（5）數(shù)據(jù)的邏輯結(jié)構(gòu)是從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)，是獨立于計算機(jī)的。（6）流式文件和記錄式文件都以字符為基本單位進(jìn)行存取。（7）不定長文件是指字段的長度不固定。（8）軟件工程的三要素包括方法

19、、工具和環(huán)境。（9）軟件結(jié)構(gòu)是以指令為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。（10）參考答案:AABBB ABBBB二、選擇題（每小題1分，共5分）1.若進(jìn)棧序列為1,2,3,4,且進(jìn)棧過程中可以出棧，則不可能出棧的序列是 （11 ）2.（A） 1,4,3,2（C） 3,1,4,2任何兩個并發(fā)進(jìn)程之間（12（A） 一定存在互斥關(guān)系（C） 一定彼此獨立無關(guān)(B) 2,3,4,1(D) 3,4,2,1（B） 一定存在同步關(guān)系（D）可能存在同步或互斥關(guān)系3.4.以下哪個特征不是分時操作系統(tǒng)的主要特征（13 ）（A）中斷管理（B）獨立性（C）交互性（D）多路性以下的準(zhǔn)則中哪個不是面向?qū)ο筌浖O(shè)計應(yīng)遵循的（14

20、 ）（A）抽象準(zhǔn)則（B）獨立性準(zhǔn)則（C）信息屏蔽準(zhǔn)則（D）模塊化準(zhǔn)則5.需求分析中開發(fā)人員主要從用戶那里了解（15 ）15 （A）軟件做什么（C）輸入的信息參考答案:CDADA（B）軟件的結(jié)構(gòu)（D）軟件的測試第二十二次：一、是非判斷題（每小題1分，共10分）（判斷下列各題是否正確,如正確，在客觀答題紙上對應(yīng)編號選A，否則選B ）1. C+語言中所定義的類實際上也是一種數(shù)據(jù)類型。（1 ） TOC o 1-5 h z 數(shù)據(jù)結(jié)構(gòu)的表示包括數(shù)據(jù)邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)兩方面的表示。（2 ）冒泡排序算法是一種只能實現(xiàn)升序排序，而不能實現(xiàn)降序排序的排序算法。（3 ）線性表采用鏈?zhǔn)酱鎯r，結(jié)點的存儲地址必須是連續(xù)

21、的。（4 ）棧頂?shù)奈恢檬请S著進(jìn)棧和退棧操作而變化的。（5 ）在軟件生存期內(nèi)，軟件必須進(jìn)行維護(hù)，維護(hù)不會產(chǎn)生副作用。（6 ）采用動態(tài)重定位進(jìn)行地址轉(zhuǎn)換，允許程序在執(zhí)行過程中在內(nèi)在中移動。而靜態(tài)重定位則不可以。（7A ）（D）唯一性(8)(9)(10 )在軟件的需要分析階段，要直接面向用戶，主要考慮用戶的經(jīng)濟(jì)承受能力和費用的支付問題。需求分析階段的主要任務(wù)應(yīng)由系統(tǒng)分析員主持完成。操作系統(tǒng)是最重要的系統(tǒng)軟件。參考答案:AABBA BBBAA二、選擇題（每小題1分，共5分）以下特征中哪個不是算法的特征（11 ）。11 （A）可行性 （B）確定性 （C）有窮性在多道程序設(shè)計系統(tǒng)中，處于后備狀態(tài)的作業(yè)要經(jīng)

22、過（12B ）調(diào)度后才能真正執(zhí)行。12 （A）作業(yè)調(diào)度（B）作業(yè)調(diào)度和進(jìn)程調(diào)度)o（C）進(jìn)程調(diào)度（D）作業(yè)調(diào)度和設(shè)備調(diào)度為解決CPU和I/O設(shè)備之間速度匹配問題，常采用“緩沖區(qū)”方法?！熬彌_區(qū)”的結(jié)構(gòu)多為（13（A）順序棧 （B）鏈棧（C）順序隊列（D）循環(huán)隊列對象實現(xiàn)了數(shù)據(jù)和操作的結(jié)合，使數(shù)據(jù)和操作（14 ）于對象的統(tǒng)一體中。（A）結(jié)合（B）程序的效率（C）封裝（D）抽象結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的是（15 ）o（A）程序易讀性（B）程序的效率（C）程序設(shè)計語言的先進(jìn)性（D）程序的規(guī)模參考答案:DCDCA 第二十一次：一、是非判斷題（每小題1分，共10分）應(yīng)用程序在執(zhí)行過程中，需要通過打印輸出數(shù)

23、據(jù)時，一般先形成一個打印作業(yè)，將其存放在硬 盤中的一個指定隊列中。當(dāng)打印空閑時，就會按先來后服務(wù)的方式從中取出待打印的作業(yè)進(jìn)行打印。（1 ） TOC o 1-5 h z 若無進(jìn)程處于運行狀態(tài)，則就緒隊列和等待隊列均為空。（2 ） 多道程序設(shè)計是指在一臺處理上迸發(fā)運行多個程序邏輯。（3 ） 黑盒法是軟件測試方法中的靜態(tài)測試方法之一。（4 ） 軟件的詳細(xì)設(shè)計就是要編寫出具體的程序。（5 ） 軟件生命周期中花費最多的階段是軟件維護(hù)。（6 ） Windows是單用戶多任務(wù)操作系統(tǒng)，UNIX是多用戶多任務(wù)操作系統(tǒng)。（7 ） 進(jìn)程把程序作為它的運行實體，沒有程序也就沒有進(jìn)程。（8 ）在結(jié)構(gòu)化分析中，用于描

24、述加工邏輯的主要工具有三種，即：結(jié)構(gòu)化語言、判定表和判定樹。（9作業(yè)調(diào)度程序從后備隊列中選一個作業(yè)裝入主存后，決定能否占用處理機(jī)的是設(shè)備調(diào)度程序。(10 )參考答案:BBABB ABBAB二、單項選擇題（1分/小題，共5分）1 .交換技術(shù)是在（11 ）之間交換程序和數(shù)據(jù)。11（A）主內(nèi)存與CPU（B）CPU與外設(shè)（C）主內(nèi)存與外存（D）外存與CPU2.以下的工具中哪個不是軟件詳細(xì)設(shè)計中使用的工具（12 ）。（A）數(shù)據(jù)流圖（C） PDA 圖3 .任何兩個并發(fā)進(jìn)程之間（A）定存在互斥關(guān)系（C） 一定彼此獨立無關(guān)(B) N-S 圖(D) PDL語言13）。4.進(jìn)程從運行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是（

25、A）被選中占有處理機(jī)（C）等待的事件已發(fā)生5 .算法指的是（15（A）計算機(jī)程序（C）排序算法參考答案:CCDDB（B） 一定存在同步關(guān)系（D）可能存在同步或互斥關(guān)系14）。等待某一事件時間片用完(B)(D)）。(B)(D)解決問題的有限運算序列 解決問題的計算方法第二十次：一、是非判斷題（每小題1分，共10分） TOC o 1-5 h z 1 .數(shù)據(jù)元素是數(shù)據(jù)的基本單位，數(shù)據(jù)項是數(shù)據(jù)的最小單位。（1 ） 棧是特殊的線性表，須用一組地址連續(xù)的存儲單元來存儲其元素。（2 ） 引入虛擬存儲技術(shù)后，邏輯內(nèi)存總?cè)萘渴怯傻刂房偩€的位數(shù)確定的。（3 ） 編譯程序是一種常用的應(yīng)用軟件。（4 ） 順序文件和鏈

26、接文件的長度都可以動態(tài)變化。（5 ） 在文件系統(tǒng)中彩目錄管理文件。（6 ） 允許多用戶在其終端上同時交互地使用計算機(jī)的操作系統(tǒng)稱為實時系統(tǒng)。（7 ） 程序、數(shù)據(jù)、和程序控制塊是構(gòu)成一個進(jìn)程的三要素。（8 ） 黑盒測試時，既要考慮程序的內(nèi)部邏輯結(jié)構(gòu)又要考慮其外部特性。（9 ） 軟件的總體設(shè)計和詳細(xì)設(shè)計都要用PAD圖形工具。（10 ）參考答案:ABABB ABABB二、單項選擇題（每小題1分，共5分）1 .允許用戶把若干作業(yè)提交計算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為（11）。（A ）分時操作系統(tǒng)（B ）實時操作系統(tǒng)（C ）網(wǎng)絡(luò)操作系統(tǒng)（D ）批處理操作系統(tǒng)2.分配到必要資源并獲得了處理機(jī)時的進(jìn)程的狀態(tài)稱為（12 B ）。（A ）就緒狀態(tài)（B ）執(zhí)行狀態(tài)（C）等待狀態(tài)（D）阻塞狀態(tài)利用通道技術(shù)可以在（1313 （A ）內(nèi)存與CPU（C 內(nèi)存與外設(shè)）之間直接交換數(shù)據(jù)。（B ） CPU與外設(shè)（D ）內(nèi)存、CPU和外設(shè)三者以下的準(zhǔn)則中哪個不是軟件設(shè)計的準(zhǔn)則（14）。14 （A ）編程語言選擇