計算機軟件基礎試題集

1、全國2005年7月高等教育自學考試計算機網絡技術試題課程代碼：02141一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。1 .采用半雙工通信方式，數(shù)據(jù)傳輸?shù)姆较蛐越Y構為（）A.只能在一個方向上傳輸B.可以在兩個方向上同時傳輸C可以在兩個方向上傳輸，但不能同時進行D.以上均不對2 .調制解調器（Modem）的主要功能是（）A.數(shù)字信號的驅動B.數(shù)字信號的整形C模擬信號的放大D.數(shù)字信號與模擬信號的轉換3 .在RS-232C接口信號中，請求發(fā)送（RTS信號的連接方向為（）fDCEfDT

2、EfDTEfDCE4 .若HDLC幀的數(shù)據(jù)段中出現(xiàn)比特串“01”，則比特填充后的輸出為（）載波（歐洲標準）的數(shù)據(jù)傳輸率為（）MbpsMbps6.在異步通信中，設數(shù)據(jù)位為7位，1位校驗位，1位停止位，則其通信開銷為（%的電氣特性規(guī)定邏輯“0”的電平范圍為（）至-15VB.+5V至+15V至+5V至-5V8.采用GO-bak-N協(xié)議，其發(fā)送窗口和接收窗口的尺寸分別為（）A.發(fā)送窗口=1,接收窗口=1B.發(fā)送窗口>1,接收窗口>1C.發(fā)送窗口>1,接收窗口=1D.發(fā)送窗口=1,接收窗口>1IP協(xié)議中的TCP和IP所提供的服務分別為（）A.鏈路層服務和網絡層服務C運輸層服務和應

3、用層服務協(xié)議的功能為（）A.將IP地址轉換為物理網絡地址C將域名轉換為IP地址B.網絡層服務和運輸層服務D.運輸層服務和網絡層服務B.將物理網絡地址轉換為IP地址D.將IP地址轉換為域名11.在下面給出的IP地址中，屬于C類IP地址的是（）是一個域名服務的協(xié)議，提供（）A.域名到IP地址的轉換地址到域名的轉換C域名到物理地址的轉換D.物理地址到域名的轉換13 .在鏈路層提供協(xié)議轉換、在不同的網絡之間存儲轉發(fā)幀的網絡互連設備是（）A.集線器B.網關C路由器D.網橋14 .若幀序號采用3位二進制碼，對于GO-back-N的有序接收方式，發(fā)送窗口的最大尺寸為（）分組級協(xié)議中，分組類型標志是由分組頭的

4、第三個字節(jié)組成，若該字節(jié)最低一位是“0”，則表示該分組為（）A.呼叫請求分組B.呼叫指示分組C確認分組D.數(shù)據(jù)分組16 .現(xiàn)有的公共數(shù)據(jù)交換網都采用（）A.報文交換技術B.電路交換技術C數(shù)字語音交換技術D.分組交換技術17 .調制解調器（Modem）主要由調制器和解調器兩部分組成，其中解調器部分實現(xiàn)的是（）A.模擬信號轉換為數(shù)字信號B.數(shù)字信號轉換為模擬信號C模擬信號轉換為模擬信號D.數(shù)字信號轉換為數(shù)字信號18 .可以在Internet的一臺計算機上遠程登錄到另一個計算機系統(tǒng)中，并可以像該計算機系統(tǒng)的本地用戶一樣使用系統(tǒng)資源，提供這種服務所使用的協(xié)議是（）19 .流量控制是計算機網絡中實現(xiàn)發(fā)送

5、方和接收方速度一致性的一項基本機制，實現(xiàn)這一種機制所采取的措施是（）A.增大接收方接收速度B.減小發(fā)送方發(fā)送速度C.接收方向發(fā)送方反饋信息D.增加雙方的緩沖區(qū)上的每一個主頁（HomePage）都有一個獨立的地址，該地址稱為（）地址地址C域名服務地址（統(tǒng)一資源定位器）二、填空題（本大題共20小題，每小題1分，共20分）請在每小題的空格中填上正確答案。錯填、不填均無分。21. 一個計算機網絡可以在邏輯上劃分為兩個子網，分別是通信子網和。22. 計算機網絡的發(fā)展和演變，可概括為面向終端的計算機網絡，和開放式標準化網絡三個階段。包括體系結構、服務定義和三級抽象。24 .采用GO-back-N滑動窗口機

6、制，其窗口大于1。25 .內部網橋稱為內橋，它存在于中。26 .廣域網WAN所采用的傳輸方式為。27 .提供虛電路服務的通信子網內部的實際操作既可以是數(shù)據(jù)報方式，也可以是方式。28 .常見的兩種死鎖是重裝死鎖和。29 .常用的阻塞控制方法有定額控制法、緩沖區(qū)預分配法和。30 .若信息位為4位，要構成能糾正一位錯的海明碼，則冗余位至少為。31 .數(shù)據(jù)鏈路層的同步通信規(guī)程可分為面向字符和兩大類。32 .從協(xié)議的層次結構來說，RS-232C屬于層協(xié)議標準。的BRI接口提供給用戶的最高傳輸速率為bps。的信元并不需要周期性地出現(xiàn)在信道上，從這個意義上來說，這種傳輸模式是的信頭有兩種格式，分別對應于網絡

7、網絡接口NNI和。36.幀中繼保留了鏈路層的HDLC幀格式，但不采用HDLC的平衡鏈路接入規(guī)程LAPB,而采用鏈路接入規(guī)程。IP的第二層負責將分組獨立地從信源傳送到信宿，它相當于OSI的層。38 .若兩臺主機的IP地址分別與它們的子網掩碼相“與”后的結果相同，則說明39 .目前最有影響的網絡管理協(xié)議有兩個，一個是，另一個是公共管理信息服務/公共管理信息協(xié)議CMIS/CMIP。40 .為了管理那些沒有實現(xiàn)SNMP的設備，引入了概念。三、簡答題（本大題共3小題，每小題6分，共18分）41 .現(xiàn)代計算機網絡的管理系統(tǒng)模型主要由哪幾部分組成42 .說明CSMA的“非堅持算法”規(guī)則及該算法的主要優(yōu)、缺點

8、。43 .試給出HDLC的幀格式。（指明每個字段的名稱及所占用的位數(shù)或具體的位模式）四、計算題（本大題共3小題，每小題6分，共18分）44 .長1km、數(shù)據(jù)傳輸率為10Mbps的基帶總線LAN,信號傳輸速度為200m/科s,計算-個2000比特的幀從開始發(fā)送到接收結束的最大時間是多少45 .對于帶寬為4MHz的信道，若信號碼元可能取的離散值的個數(shù)為4，在不考慮熱噪聲的情況下，該信道的最大數(shù)據(jù)傳輸速率是多少46 .試計算T1載波的數(shù)據(jù)傳輸率及開銷百分比。五、應用題（本大題共3小題，每小題5分，共24分）47 .試述令牌總線的主要操作。48 .說明路由器的基本功能及主要類型。49 .試指出在不同層

9、次上實現(xiàn)網絡互連的設備名稱及功能特點。全國2006年4月高等教育自學考試計算機軟件基礎（二）試題20小題，每小題1分，共20分）請將其代碼填寫在題后的括號在每小題列出的四個備選項中只有一個是符合題目要求的，內。錯選、多選或未選均無分。1 控制和管理計算機硬件、軟件的是（）A.操作系統(tǒng)B.數(shù)據(jù)庫系統(tǒng)C.硬件系統(tǒng)D.應用軟件系統(tǒng)2 對線性表進行二分（折半）查找時，要求線性表必須（A.以順序方式存儲B.以順序方式存儲，且元素按關鍵字排序C.以鏈接方式存儲D.以鏈接方式存儲，且元素按關鍵字排序3下列各項中屬于線性表的是（）A.由n個實數(shù)組成的集合B.由所有整數(shù)組成的序列C.由100個英文字符組成的序列

10、D.數(shù)組4 .一棵深度為k（kR1）的完全二叉樹，其結點個數(shù)至多為（A2k-1-1B2k-1C2k-1D2k5 在鏈式存儲的線性表中，插入一個元素時（）A.需要移動元素和修改指針B.不需要移動元素和修改指針C.需要移動元素，但不需要修改指針D.不需要移動元素，但需要修改指針6.設棧S最多能容納4個元素，現(xiàn)有6個元素按a,b,c,d,e,f順序進棧，入棧、出棧操作可隨時進行，可能的出棧序列是（）Ae,b,c,d,a,fBb,c,e,f,a,dCc,b,e,d,a,fDa,d,f,e,b,c7進程從等待狀態(tài)轉換成就緒狀態(tài)的原因是它所等待的事件已經發(fā)生，但這個過程不是由進程自己所引起的，而是由（）A

11、.時鐘中斷引起B(yǎng).外部事件引起C.中斷處理程序引起D.設備驅動程序引起8在一采用頁式存儲管理的系統(tǒng)中，頁的大小是1024字節(jié)，邏輯地址5119所在的頁裝入內存的第5塊。邏輯地址5119對應的物理地址是（）A6233B6143C4096D24989設備管理的功能之一是（）A.方便用戶使用設備B.對信息流的控制C.處理外圍設備中的中斷事件D.提高設備的使用效率10頁式存儲管理是將主存分成大小相同的區(qū)域，稱為塊，把作業(yè)的地址空間分成大小相等的頁。頁與塊的關系是（）A.頁大于塊B.塊大于頁C.不確定的D.兩者相等11.在多道批處理操作系統(tǒng)中，JCB是作業(yè)存在的唯一標志，它包含了（）A.進程的管理信息B

12、.作業(yè)的控制和管理信息C.文件的控制和管理信息D.設備的控制和管理信息12設有當前庫文件,當執(zhí)行命令usestudent時，系統(tǒng)將（）A.打開庫文件，并關閉Emp.dbfB.打開庫文件，保持Emp.dbf的狀態(tài)C.關閉庫文件D.打開文件13在RQBE的Joincondition對話框中，中間的彈出菜單用以選擇字段間的關系，對于全等的條件是（）ALikeBExactlyCMorethanDLessthan14數(shù)據(jù)庫概念模式是（）A.與數(shù)據(jù)庫的數(shù)據(jù)模型的類型有關B.與數(shù)據(jù)庫的應用程序有關C.數(shù)據(jù)庫中最低一級的邏輯表達D.對數(shù)據(jù)庫的整體邏輯結構和特征的描述15 .關系R與S的運算，R-（R-S）相當

13、于R與S的（）A.交B.笛卡爾積C.并D.差16 在Foxpro中，利用while表達式在數(shù)據(jù)庫中進行查詢，其查詢的開始位置是（）A.庫中的第一個記錄B.數(shù)據(jù)庫的指針所指的記錄C.數(shù)據(jù)庫的指針所指的上一個記錄D.數(shù)據(jù)庫的指針所指的下一個記錄17下列選項中，屬于軟件工具范疇的是（）A.編輯程序B.操作系統(tǒng)C.數(shù)據(jù)庫系統(tǒng)D.學籍管理系統(tǒng)18如果一個模塊直接訪問另一個模塊的內容，這種連接稱為（）A.數(shù)據(jù)連接B.特征連接C.控制連接D.內容連接19數(shù)據(jù)詞典中的條目類型中不包括（）A.數(shù)據(jù)流條目B.文件條目C.控制流條目D.數(shù)據(jù)項條目20聯(lián)合測試又稱組裝測試，它為被測試的模塊設計一個驅動模塊和樁模塊，其

14、采取的測試方法是（）A.非漸增式B.漸增式C.自頂向下D.由底向上二、填空題（本大題共10小題，每小題1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。21匯編程序是用語言寫的。22 .如果線性表的長度n為0,則稱此線性表是。23 .數(shù)據(jù)的在計算機存儲設備中的具體實現(xiàn)（映象）被稱為數(shù)據(jù)的存儲結構。24 .對于一個具有n個結點的單鏈表，在給定值為x的結點后插入一個新結點，其算法的時間復雜度是25 .一個計算機系統(tǒng)必須配置的最基本的系統(tǒng)軟件是。26 .進程有三種基本狀態(tài)，它們分別是、運行狀態(tài)和等待狀態(tài)。27 .如果Foxpro的1號和2號工作區(qū)已被使用，則SELECT0表示選作當前

15、工作區(qū)的區(qū)號為。28 .Foxpro中日期型（Date）字段的預置寬度為個字符。29 .軟件開發(fā)期包含四個階段，它們是分析、設計、編寫和。30 .只有掌握了程序的內部結構，才能對軟件進行測試。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31 .通道32 .順序棧33 .死鎖34 .關系R與S的自然連接RS四、問答題（本大題共3小題，每小題5分，共15分）35 .對如題35圖所示的樹結構，回答問題：（1）樹的度是多少（2）樹的高度是多少（3）有多少個葉子結點36 .數(shù)據(jù)庫的排序和索引有什么不同？37 .黑盒法測試常用的方法有哪幾種？五、閱讀理解邈(本大題共3小每小邈6分,共18分)設有

16、關系R：jaiaia2與s：，Cjai與sb2c2alb2c2b2c3匕b3c3對其作集合運算,寫出運算(1)R-S(2)或='b/(RS)的結果。39.有進程P1和P2共享變量Q,這兩個進程對變量Q的操作是互斥的，以下是兩個進程的程序段：其中信號燈S的初值為1，Q的初值為0。假設P1正在執(zhí)行Q+時，P2也開始執(zhí)行，試給出P2執(zhí)行完成后Q的值和打E窿果.Pl()P2O；儂)；%)；Q+;prints"Q=Wd"Q>V(S)；Q+；V(S)；)；)40 .下面是將一個單銖表L(至少有一個結點).逆置的算法，即將最后一個結點變成第一個結點，原來倒數(shù)第二個結點變成第

17、二個結點，如此等等，其頭結點指針為head.試在算法中的空格處填上正確的內容，完成該算法.typedefstructsnodeintdata,structsnode*link,)NODE;voidcount(NODE*head)NODE*p,*%*r,P=head;q=(l),while(q!-NULL)rq->link;head->link=NULL,head.=（3）;）六、設計題（本大題共1小題，9分）41 .用一個循環(huán)數(shù)組q詞表示隊列，隊列元素均為字符型，假設該隊列只有頭寸前十也。詁頭指針指向當前隊首元素的前一個位置；隊列不設尾指針rear，而設一個計數(shù)器cou明用cour

18、t記錄隊列中當前元素的個數(shù).編寫一個取隊首元素賦給x的算法.七、應用（本大翹共2小踵，每小題3分,共16分）42 .某系統(tǒng)采用頁式虛擬存儲管理，頁的大小為4096字節(jié).有一用戶程序的頁表如下.試將邏輯地址4688、1638轉換成內存物理地址。道輯頁號主存塊號1成盤上的位置000245110112621614673002343 .設有一個管理系統(tǒng)，涉及三個實體集；DETT（部門）、EMT（職工）和PROD（產品）。DEPT有屬性；DNO（部門號）、DNA（部門名）、3H（部門經理）EMP有屬性：ENO（職工號）、ENA（職工名）、ET（職稱）PROD有屬性：PNO（產品號）、PNA（產品名）每個

19、部門有訐多職工，他們負責某些產品的生產，有的職工是某些產品的技術負責人，要求畫出實體一聯(lián)系模型，其中應有實體、實體間的聯(lián)系、聯(lián)系的類型和實體的屬性.全國2005年4月高等教育自學考試計算機軟件基礎（二）試題一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。1 .軟件指的是（）A.程序B.程序說明書C程序加文檔D.程序加數(shù)據(jù)2 .在數(shù)據(jù)結構中，構成數(shù)據(jù)元素的最小單位稱為（）A.字符B.關鍵字C數(shù)據(jù)元素D.數(shù)據(jù)項3 .長度為n的順序存儲的線性表，設在任何位置上刪除一個元素的概率相等，則刪

20、除一個元素時平均要移動的元素個數(shù)是（）A.（n-1）/22+14 .設長度大于1帶頭結點的循環(huán)單鏈表head的尾結點由rear指向，則head和rear滿足關系（）>link=NULL=head->link>link=head=head5 .一個隊列的入隊的序列是1，2，3，4，在入隊操作的同時，隨時有出隊的操作，則能夠實現(xiàn)的輸出序列是（）6 .采用二分（折半）方法查找長度為n的線性表，在等概率查找情況下，其平均查找長度為（）27 .進程因時間片用完將要轉換進程狀態(tài)，該進程的PCB要退出運行隊列，進入（）A.就緒隊列B.等待某個事件的等待隊列C.系統(tǒng)進程隊列D.設備請求隊列8

21、 .在頁式存儲管理中，某頁裝入內存的第8塊，頁內相對地址是22,頁大小是2KB,其絕對地址是（）9 .文件存儲空間管理方法之一是使用位示圖，位示圖是由若干個字節(jié)組成的一張表，字節(jié)中的每一位（bit）對應（）A.一個物理塊B.連續(xù)的空閑物理塊C.一個磁盤分區(qū)D.文件分區(qū)10 .在操作系統(tǒng)中引入緩沖技術的主要目的是（）A.加快I/O的速度B.改善CPU與I/O之間速度不匹配的情況C.加快文件讀寫的速度D.加快磁盤讀寫的速度11 .在DOS系統(tǒng)的內核中，提供一系列的系統(tǒng)調用功能的中斷調用形式是（）80H21Hnn12 .在關系模式中，一個二維表對應于（）A.一個數(shù)據(jù)庫B.一個關系C.一個庫結構D.一

22、個數(shù)據(jù)結構13 .關系R與S的運算RUS稱為是R與S的（）A.笛卡兒積B.并C.交D.差中一個字符型字段最多可容納的字符個數(shù)是（）15 .在FoxPro中對單個記錄的非索引查詢的命令是（）FOR16 .在FoxPro的每一個工作區(qū)中，最多可打開的數(shù)據(jù)庫文件個數(shù)是（）17 .主要用于設計階段的軟件方法是（）18 .作為軟件設計基礎和驗收依據(jù)的重要文檔是（）A.系統(tǒng)說明書B.模塊說明書C.數(shù)據(jù)說明D.程序說明19 .結構化設計方法使用的描述方式是（）A.數(shù)據(jù)流圖B.小說明C數(shù)據(jù)D.結構圖20 .軟件測試能夠（）A.證明錯誤不存在B.證明錯誤存在C.發(fā)現(xiàn)所有的錯誤D排除所有的錯誤二、填空題（本大題共

23、10小題，每小題1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。21 .多道程序系統(tǒng)中，CPU微觀上每個時刻可運行的程序道數(shù)為。22 .在線性表的順序存儲結構中，設第一個元素的存儲地址是1000，每個元素的長度為4，則第10個元素的地址是。23 .函數(shù)malloc（m）是在內存中分配m個字節(jié)的連續(xù)可用空間，函數(shù)的返回值是一個指針，它指向所分配空間的。24 .設一棵二叉樹有10個度為2的結點，則該二叉樹的葉子結點的個數(shù)為。25 .操作系統(tǒng)的類型有三種，它們分別是實時操作系統(tǒng)、多道批處理操作系統(tǒng)、26 .一次僅允許一個進程使用的資源稱為臨界資源。在進程中訪問臨界資源的程序代碼被稱

24、為。27 .每一個實體在數(shù)據(jù)世界中所對應的數(shù)據(jù)被稱為。28 .兩個關系R與S能進行自然連接的前提是。29 .類化、一般化和繼承、集約化、組合化是常用的幾種方法。30 .采用模塊化、由頂向下、逐步細化等基本思想進行設計，其設計方法的典型代表是三、名詞解釋題(本大題共4小題，每小題3分，共12分)31 .散列查找32 .進程33 .網狀模型34 .軟件測試和維護中的判定覆蓋四、問答題(本大題共3小題，每小題5分，共15分)35 .試畫出二叉樹的五種基本形態(tài)。36 .產生死鎖的必要條件有哪些37 .設計階段的基本任務是什么五、閱讀理解題(本大題共3小題，每小題6分，共18分)38 .下面的算法是利用

25、二分法查找的思想，在一個長度為n的有序表中插入一個元素x，并保持表的有序性。試在算法中的處填上正確的內容，完成該運算。#defineM100intrM+1;voidinsert(intx,intn)intlow=0,high=n-1,mid,i,find=0while(low<=high)&&!find)mid=(1);if(x<RMID)&NBSP;HIGH=MID-1;elseis(x>rmid)low=(2);elsefind=1;if(low>high)for(i=n-1;i>=low;i-)ri+1=ri;rlow=(3);七、應

26、用題(本大題共2小題，每小題8分，共16分)42 .在采用連續(xù)結構的文件系統(tǒng)中，有一文件的大小是2988字節(jié)，磁盤物理塊的大小是1024字節(jié)。文件占用的第1個物理塊號是200。（1）試畫出文件的物理結構圖；（4分）（2）從文件的第2000個字節(jié)開始讀200個字節(jié)，將要讀該文件的哪些物理塊（寫出分析過程，給出物理塊號）。（4分）43 .有如下命令序列：SELE3USESTUDENTINDEXON學號TOISTUDENTSELE1USESCORESETRELATIONT學號INTO2試在菜單系統(tǒng)中實現(xiàn)上述命令，寫出主要的操作步驟。全國2004年7月高等教育自學考試計算機軟件基礎（二）試題一、單項選

27、擇題（在每小題的四個備選答案中，選出一個正確答案，并將正確答案的序號填在題干的括號內。每小題1分，共20分）1 .操作系統(tǒng)是計算機系統(tǒng)的一種（）。A.應用軟件B.系統(tǒng)軟件C通用軟件D.工具軟件2 .數(shù)據(jù)的基本單位是（）。A.數(shù)據(jù)Z構B.數(shù)據(jù)元素C.數(shù)據(jù)項D.文件3 .下列不屬于線性結構的是（）。A.單鏈表B.隊列C二叉樹D.數(shù)組4 .在一個單鏈表中，已知指針q所指向的結點是指針p所指向的結點的前驅結點，若在指針q和p所指向的兩個結點之間插入指針s指向的結點，則執(zhí)行（）。>link=p->link;p->link=s;>link=s->link;s->link

28、=p;>link=s;s->link=p;>link=s;s->link=q;5 .有6個元素按6，5，4，3，2，1的順序進棧，問下列哪一個不是合法的出棧序列（），4，3，6，1，2，5，3，1，2，6，4，6，5，2，1，3，4，1，5，66 .深度為5的二叉樹至多有()個結點。7 .進程的狀態(tài)變化可以是()。A.等待=運行B.就緒=等待C.等彳f=就緒D.就緒=掛起操作所處理的變量是()。A.整型信號量B.多元變量C.記錄型變量D.控制變量9 .死鎖的避免算法是()。A.哲學家算法B.銀行家算法C先進先出算法D.系統(tǒng)算法10 .如果文件系統(tǒng)中有兩個文件重名，不應采

29、用()。A.一級目錄結構B.二級目錄結構C多級目錄結構D.一級目錄和二級目錄結構11 .在段式存儲管理中采取的方法是()。A.段間邏輯地址必須連續(xù)B.以段為單位，段內地址是連續(xù)的C段間邏輯地址一定不連續(xù)D.每段等長方法12 .數(shù)據(jù)庫的三級結構是：用戶邏輯結構、數(shù)據(jù)的整體邏輯結構和物理存儲結構。它們分別被定義為()。A.外模式、概念模式和內模式B.子模式、用戶模式和存儲模式C.外模式、子模式和概念模式D.內模式、子模式和用戶模式13 .在實體模型中，用矩形框表示，用橢圓框表示。()A.聯(lián)系、屬性B.屬性、實體C.實體、屬性D.聯(lián)系、實體14 .從兩個關系R和S的笛卡兒積中選擇屬性間滿足一定條件的

30、元組稱為()運算。A.投影B.連接C選才iD復制15 .用DISPLA摘令顯示數(shù)據(jù)時，若未指定范圍，則結果是()。A.不停地顯示數(shù)據(jù)庫中的全部記錄B.顯示當前一條記錄C顯示下一條記錄D.分屏顯示數(shù)據(jù)庫全部記錄16 .命令APPENDBLANKW功能是()。A.在庫文件開始增加一條空記錄B.在庫文件末尾增加一條空記錄C在當前記錄前增加一條空記錄D.在當前記錄后增加一條空記錄17 .結構化分析（SA方法）采用（）的方式。A.自底向上逐層抽象B.自底向上逐層分解C.自頂向下逐層分解D.自頂向下逐層抽象18 .軟件設計階段通?？煞譃椋ǎ?。A.邏輯階段與功能設計B總體設計與詳細設計C總體設計與物理設計D

31、.模型設計與程序設計19 .黑盒法是根據(jù)程序的（）來設計測試用例的。A.應用范圍B.內部邏輯C.功能D.輸入數(shù)據(jù)20 .為適應軟硬件環(huán)境變化而修改軟件的過程是（）。A.改正性維護B.適應性維護C.完善性維護D.預防性維護二、填空題（每空1分，共10分）21 .計算機硬件由、存儲器、輸入設備和輸出設備組成。22 .不含任何數(shù)據(jù)元素的棧稱為。23 .對n個記錄的集合進行冒泡排序，其平均時間復雜度為。24 .設有二維數(shù)組A10,20，其每個元素占兩個字節(jié)，數(shù)組以列序為主序存儲，第一個元素的存儲地址為100，那么元素A7,7的存儲地址為。25 .常見的頁面調度算法有：先進先出算法、最近最久未用算法、。26 .文件分配表，簡稱。27 .數(shù)據(jù)管理技術的發(fā)展經過了三個階段，它們是人工管理階段、和數(shù)據(jù)庫階段。28 .在Foxpro