計算機軟件基礎(chǔ)試題集

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

2、EB.DCEDTEC.DTEDTED.DCEDCE4.若HDLC幀的數(shù)據(jù)段中出現(xiàn)比特串“0111110011”，則比特填充后的輸出為（）A.B.C.D.5.EI載波（歐洲標準）的數(shù)據(jù)傳輸率為（）A.1MbpsB.10 Mbps 44Mbps Mbps6.在異步通信中，設數(shù)據(jù)位為7位，1位校驗位，1位停止位，則其通信開銷為（）A.30%B.70%C.20%D.80%7.RS-232C的電氣特性規(guī)定邏輯“0”的電平范圍為（）A.-5V至-15VB.+5V至+15VC.0V至+5VD.0V至-5V8.采用GO-bak-N協(xié)議，其發(fā)送窗口和接收窗口的尺寸分別為（）A.發(fā)送窗口=1，接收窗口=1B.發(fā)送

3、窗口>1，接收窗口>1C.發(fā)送窗口>1，接收窗口=1D. 發(fā)送窗口=1，接收窗口>19.TCP/IP協(xié)議中的TCP和IP所提供的服務分別為（）A.鏈路層服務和網(wǎng)絡層服務B.網(wǎng)絡層服務和運輸層服務C.運輸層服務和應用層服務D.運輸層服務和網(wǎng)絡層服務10.ARP協(xié)議的功能為（）A.將IP地址轉(zhuǎn)換為物理網(wǎng)絡地址B.將物理網(wǎng)絡地址轉(zhuǎn)換為IP地址C.將域名轉(zhuǎn)換為IP地址D.將IP地址轉(zhuǎn)換為域名11.在下面給出的IP地址中，屬于C類IP地址的是（）12.DNS是一個域名服務的協(xié)議，提供（）A.域名到IP地址的轉(zhuǎn)換B.IP地址到域名的轉(zhuǎn)換C.域名到物理地址的轉(zhuǎn)換D.物理地址到域名的轉(zhuǎn)

4、換13.在鏈路層提供協(xié)議轉(zhuǎn)換、在不同的網(wǎng)絡之間存儲轉(zhuǎn)發(fā)幀的網(wǎng)絡互連設備是（）A.集線器B.網(wǎng)關(guān)C.路由器D.網(wǎng)橋14.若幀序號采用3位二進制碼，對于GO-back-N的有序接收方式，發(fā)送窗口的最大尺寸為（）A.1B.3C.7D.815.X.25分組級協(xié)議中，分組類型標志是由分組頭的第三個字節(jié)組成，若該字節(jié)最低一位是“0”，則表示該分組為（）A.呼叫請求分組B.呼叫指示分組C.確認分組D.數(shù)據(jù)分組16.現(xiàn)有的公共數(shù)據(jù)交換網(wǎng)都采用（）A.報文交換技術(shù)B.電路交換技術(shù)C.數(shù)字語音交換技術(shù)D.分組交換技術(shù)17.調(diào)制解調(diào)器（Modem）主要由調(diào)制器和解調(diào)器兩部分組成，其中解調(diào)器部分實現(xiàn)的是（）A.模擬信

5、號轉(zhuǎn)換為數(shù)字信號B.數(shù)字信號轉(zhuǎn)換為模擬信號C.模擬信號轉(zhuǎn)換為模擬信號D.數(shù)字信號轉(zhuǎn)換為數(shù)字信號18.可以在Internet的一臺計算機上遠程登錄到另一個計算機系統(tǒng)中，并可以像該計算機系統(tǒng)的本地用戶一樣使用系統(tǒng)資源，提供這種服務所使用的協(xié)議是（）A.FTPB.HTTPC.SNMPD.Telnet19.流量控制是計算機網(wǎng)絡中實現(xiàn)發(fā)送方和接收方速度一致性的一項基本機制，實現(xiàn)這一種機制所采取的措施是（）A.增大接收方接收速度B.減小發(fā)送方發(fā)送速度C.接收方向發(fā)送方反饋信息D.增加雙方的緩沖區(qū)20.WWW上的每一個主頁（Home Page）都有一個獨立的地址，該地址稱為（）A.IP地址B.E-mail地

6、址C.域名服務地址D.URL（統(tǒng)一資源定位器）二、填空題（本大題共20小題，每小題1分，共20分）請在每小題的空格中填上正確答案。錯填、不填均無分。21.一個計算機網(wǎng)絡可以在邏輯上劃分為兩個子網(wǎng)，分別是通信子網(wǎng)和_。22.計算機網(wǎng)絡的發(fā)展和演變，可概括為面向終端的計算機網(wǎng)絡，_和開放式標準化網(wǎng)絡三個階段。23.OSI包括體系結(jié)構(gòu)、服務定義和_三級抽象。24.采用GO-back-N滑動窗口機制，其_窗口大于1。25.內(nèi)部網(wǎng)橋稱為內(nèi)橋，它存在于_中。26.廣域網(wǎng)WAN所采用的傳輸方式為_。27.提供虛電路服務的通信子網(wǎng)內(nèi)部的實際操作既可以是數(shù)據(jù)報方式，也可以是_方式。28.常見的兩種死鎖是重裝死鎖

7、和_。29.常用的阻塞控制方法有定額控制法、緩沖區(qū)預分配法和_。30.若信息位為4位，要構(gòu)成能糾正一位錯的海明碼，則冗余位至少為_。31.數(shù)據(jù)鏈路層的同步通信規(guī)程可分為面向字符和_兩大類。32.從協(xié)議的層次結(jié)構(gòu)來說，RS-232C屬于_層協(xié)議標準。33.ISDN的BRI接口提供給用戶的最高傳輸速率為_bps。34.ATM的信元并不需要周期性地出現(xiàn)在信道上，從這個意義上來說，這種傳輸模式是_。35.ATM的信頭有兩種格式，分別對應于網(wǎng)絡網(wǎng)絡接口NNI和_。36.幀中繼保留了X.25鏈路層的HDLC幀格式，但不采用HDLC的平衡鏈路接入規(guī)程LAPB，而采用_鏈路接入規(guī)程。37.TCP/IP的第二層

8、負責將分組獨立地從信源傳送到信宿，它相當于OSI的_層。38.若兩臺主機的IP地址分別與它們的子網(wǎng)掩碼相“與”后的結(jié)果相同，則說明_。39.目前最有影響的網(wǎng)絡管理協(xié)議有兩個，一個是_，另一個是公共管理信息服務/公共管理信息協(xié)議CMIS/CMIP。40.為了管理那些沒有實現(xiàn)SNMP的設備，引入了_概念。三、簡答題（本大題共3小題，每小題6分，共18分）41.現(xiàn)代計算機網(wǎng)絡的管理系統(tǒng)模型主要由哪幾部分組成？42.說明CSMA的“非堅持算法”規(guī)則及該算法的主要優(yōu)、缺點。43.試給出HDLC的幀格式。（指明每個字段的名稱及所占用的位數(shù)或具體的位模式）四、計算題（本大題共3小題，每小題6分，共18分）4

9、4.長1km、數(shù)據(jù)傳輸率為10Mbps的基帶總線LAN，信號傳輸速度為200m/s，計算一個2000比特的幀從開始發(fā)送到接收結(jié)束的最大時間是多少？45.對于帶寬為4MHz的信道，若信號碼元可能取的離散值的個數(shù)為4，在不考慮熱噪聲的情況下，該信道的最大數(shù)據(jù)傳輸速率是多少？46.試計算T1載波的數(shù)據(jù)傳輸率及開銷百分比。五、應用題（本大題共3小題，每小題5分，共24分）47.試述令牌總線的主要操作。48.說明路由器的基本功能及主要類型。49.試指出在不同層次上實現(xiàn)網(wǎng)絡互連的設備名稱及功能特點。全國2006年4月高等教育自學考試計算機軟件基礎(chǔ)（二）試題一、單項選擇題（本大題共20小題，每小題1分，共2

10、0分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1控制和管理計算機硬件、軟件的是（）A操作系統(tǒng) B數(shù)據(jù)庫系統(tǒng)C硬件系統(tǒng) D應用軟件系統(tǒng)2對線性表進行二分（折半）查找時，要求線性表必須（）A以順序方式存儲B以順序方式存儲，且元素按關(guān)鍵字排序C以鏈接方式存儲D以鏈接方式存儲，且元素按關(guān)鍵字排序3下列各項中屬于線性表的是（）A由n個實數(shù)組成的集合B由所有整數(shù)組成的序列C由100個英文字符組成的序列D數(shù)組4一棵深度為k(k1)的完全二叉樹，其結(jié)點個數(shù)至多為（）A2k-1-1 B2k-1C2k-1 D2k5在鏈式存儲的線性表中，插入一個元素

11、時（）A需要移動元素和修改指針B不需要移動元素和修改指針C需要移動元素，但不需要修改指針D不需要移動元素，但需要修改指針6設棧S最多能容納4個元素，現(xiàn)有6個元素按a,b,c,d,e,f順序進棧，入棧、出棧操作可隨時進行，可能的出棧序列是（）Ae,b,c,d,a,f Bb,c,e,f,a,dCc,b,e,d,a,f Da,d,f,e,b,c7進程從等待狀態(tài)轉(zhuǎn)換成就緒狀態(tài)的原因是它所等待的事件已經(jīng)發(fā)生，但這個過程不是由進程自己所引起的，而是由（）A時鐘中斷引起 B外部事件引起C中斷處理程序引起 D設備驅(qū)動程序引起8在一采用頁式存儲管理的系統(tǒng)中，頁的大小是1024字節(jié)，邏輯地址5119所在的頁裝入內(nèi)

12、存的第5塊。邏輯地址5119對應的物理地址是（）A6233 B6143C4096 D24989設備管理的功能之一是（）A方便用戶使用設備 B對信息流的控制C處理外圍設備中的中斷事件 D提高設備的使用效率10頁式存儲管理是將主存分成大小相同的區(qū)域，稱為塊，把作業(yè)的地址空間分成大小相等的頁。頁與塊的關(guān)系是（）A頁大于塊 B塊大于頁C不確定的 D兩者相等11在多道批處理操作系統(tǒng)中，JCB是作業(yè)存在的唯一標志，它包含了（）A進程的管理信息 B作業(yè)的控制和管理信息C文件的控制和管理信息 D設備的控制和管理信息12設有當前庫文件Emp.dbf,當執(zhí)行命令use student時，系統(tǒng)將（）A打開stude

13、nt.dbf庫文件，并關(guān)閉EmpdbfB打開student.dbf庫文件，保持Empdbf的狀態(tài)C關(guān)閉student.dbf庫文件D打開student.idx文件13在RQBE的Join condition對話框中，中間的彈出菜單用以選擇字段間的關(guān)系，對于全等的條件是（）ALike BExactlyCMore than DLess than14數(shù)據(jù)庫概念模式是（）A與數(shù)據(jù)庫的數(shù)據(jù)模型的類型有關(guān)B與數(shù)據(jù)庫的應用程序有關(guān)C數(shù)據(jù)庫中最低一級的邏輯表達D對數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)和特征的描述15關(guān)系R與S的運算，R-（R-S）相當于R與S的（）A交 B笛卡爾積C并 D差16在Foxpro中，利用while

14、表達式在數(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如果一個模塊直接訪問另一個模塊的內(nèi)容，這種連接稱為（）A數(shù)據(jù)連接 B特征連接C控制連接 D內(nèi)容連接19數(shù)據(jù)詞典中的條目類型中不包括（）A數(shù)據(jù)流條目 B文件條目C控制流條目 D數(shù)據(jù)項條目20聯(lián)合測試又稱組裝測試，它為被測試的模塊設計一個驅(qū)動模塊和樁模塊，其采取的測試方法是（）A非漸增式 B漸增式C自頂向下 D由底向上二、填空題（本大題共10小題，每小題1分

15、，共10分） 請在每小題的空格中填上正確答案。錯填、不填均無分。21匯編程序是用_語言寫的。22如果線性表的長度n為0，則稱此線性表是_。23數(shù)據(jù)的_在計算機存儲設備中的具體實現(xiàn)（映象）被稱為數(shù)據(jù)的存儲結(jié)構(gòu)。24對于一個具有n個結(jié)點的單鏈表，在給定值為x的結(jié)點后插入一個新結(jié)點，其算法的時間復雜度是_25一個計算機系統(tǒng)必須配置的最基本的系統(tǒng)軟件是_。26進程有三種基本狀態(tài)，它們分別是_、運行狀態(tài)和等待狀態(tài)。27如果Foxpro的1號和2號工作區(qū)已被使用，則SELECT 0表示選作當前工作區(qū)的區(qū)號為_。28Foxpro中日期型（Date）字段的預置寬度為_個字符。29軟件開發(fā)期包含四個階段，它們是

16、分析、設計、編寫和_。30只有掌握了程序的內(nèi)部結(jié)構(gòu)，才能對軟件進行_測試。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31通道32順序棧33死鎖34關(guān)系R與S的自然連接R S四、問答題（本大題共3小題，每小題5分，共15分）35對如題35圖所示的樹結(jié)構(gòu)，回答問題：（1）樹的度是多少？（2）樹的高度是多少？（3）有多少個葉子結(jié)點？全國2005年4月高等教育自學考試計算機軟件基礎(chǔ)（二）試題一、單項選擇題（本大題共20小題，每小題1分，共20分） 在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。 1.軟件指的是（） A.程序

17、0;        B.程序說明書 C.程序加文檔        D.程序加數(shù)據(jù) 2.在數(shù)據(jù)結(jié)構(gòu)中，構(gòu)成數(shù)據(jù)元素的最小單位稱為（） A.字符         B.關(guān)鍵字 C.數(shù)據(jù)元素        D.數(shù)據(jù)項  3.長度為n的順序存儲的線性表，設在任何位置上刪

18、除一個元素的概率相等，則刪除一個元素時平均要移動的元素個數(shù)是（） A.(n-1)/2         B.n/2 C.n-1         D.n+1 4.設長度大于1帶頭結(jié)點的循環(huán)單鏈表head的尾結(jié)點由rear指向，則head和rear滿足關(guān)系 （） A.rear->link= =NULL      B.rear= =head

19、->link C.rear->link= =head      D.rear= =head  5.一個隊列的入隊的序列是1，2，3，4，在入隊操作的同時，隨時有出隊的操作，則能夠?qū)崿F(xiàn)的輸出序列是（） A.1234         B.1432 C.3241         D.4321 6.采用二分（折半）方法查找長

20、度為n的線性表，在等概率查找情況下，其平均查找長度為  （） A.n/2         B.n C.nlog2n         D.log2n 7.進程因時間片用完將要轉(zhuǎn)換進程狀態(tài)，該進程的PCB要退出運行隊列，進入（） A.就緒隊列        B.等待某個事件的等待隊列 C.系統(tǒng)進程隊列  

21、0;    D.設備請求隊列  8.在頁式存儲管理中，某頁裝入內(nèi)存的第8塊，頁內(nèi)相對地址是22，頁大小是2KB，其絕對地址是（） A.12222         B.16384 C.16388         D.16406  9.文件存儲空間管理方法之一是使用位示圖，位示圖是由若干個字節(jié)組成的一張表，字節(jié)中的每一位（bit）對應（） A.一個物理塊

22、0;       B.連續(xù)的空閑物理塊 C.一個磁盤分區(qū)       D.文件分區(qū) 10.在操作系統(tǒng)中引入緩沖技術(shù)的主要目的是（） A.加快I/O的速度        B.改善CPU與I/O之間速度不匹配的情況 C.加快文件讀寫的速度       D.加快磁盤讀寫的速度 11.在DOS系統(tǒng)的內(nèi)核中，提供一系列的系統(tǒng)調(diào)用功能的中斷

23、調(diào)用形式是（） A.INT 80H        B.INT 21H C.TRAP n        D.SVC n 12.在關(guān)系模式中，一個二維表對應于（） A.一個數(shù)據(jù)庫        B.一個關(guān)系 C.一個庫結(jié)構(gòu)        D.一

24、個數(shù)據(jù)結(jié)構(gòu) 13.關(guān)系R與S的運算RS稱為是R與S的（） A.笛卡兒積        B.并 C.交          D.差 14.FoxPro中一個字符型字段最多可容納的字符個數(shù)是（） A.10          B.128 C.254      

25、0;  D.256 15.在FoxPro中對單個記錄的非索引查詢的命令是（） A.SEEK         B.DISPLAY C.BROWSE        D.LOCATE FOR 16.在FoxPro的每一個工作區(qū)中，最多可打開的數(shù)據(jù)庫文件個數(shù)是（） A.1          B.2 C.10

26、          D.256 17.主要用于設計階段的軟件方法是（） A.SA         B.SD C.SADT         D.SREM 18.作為軟件設計基礎(chǔ)和驗收依據(jù)的重要文檔是（） A.系統(tǒng)說明書        B.模塊

27、說明書 C.數(shù)據(jù)說明        D.程序說明 19.結(jié)構(gòu)化設計方法使用的描述方式是（） A.數(shù)據(jù)流圖        B.小說明 C.數(shù)據(jù)         D.結(jié)構(gòu)圖 20.軟件測試能夠（） A.證明錯誤不存在       B.證明錯誤存在 C.發(fā)現(xiàn)所有的錯誤 

28、60;     D.排除所有的錯誤二、填空題（本大題共10小題，每小題1分，共10分）  請在每小題的空格中填上正確答案。錯填、不填均無分。 21.多道程序系統(tǒng)中，CPU微觀上每個時刻可運行的程序道數(shù)為_。  22.在線性表的順序存儲結(jié)構(gòu)中，設第一個元素的存儲地址是1000，每個元素的長度為4，則第10個元素的地址是_。  23.函數(shù)malloc(m)是在內(nèi)存中分配m個字節(jié)的連續(xù)可用空間，函數(shù)的返回值是一個指針，它指向所分配空間的_。 24.設一棵二叉樹有10個度為2的結(jié)點，則該二叉樹的葉子結(jié)點的個數(shù)為_。

29、60;25.操作系統(tǒng)的類型有三種，它們分別是實時操作系統(tǒng)、多道批處理操作系統(tǒng)、_。  26.一次僅允許一個進程使用的資源稱為臨界資源。在進程中訪問臨界資源的程序代碼被稱為_。 27.每一個實體在數(shù)據(jù)世界中所對應的數(shù)據(jù)被稱為_。 28.兩個關(guān)系R與S能進行自然連接的前提是_。 29.類化、一般化和繼承、集約化、組合化是_常用的幾種方法。  30.采用模塊化、由頂向下、逐步細化等基本思想進行設計，其設計方法的典型代表是_。 三、名詞解釋題（本大題共4小題，每小題3分，共12分） 31.散列查找 32.進程 33.網(wǎng)狀模型 34.軟件測試和維護中的判定覆蓋 四、問答題（本大題共3

30、小題，每小題5分，共15分） 35.試畫出二叉樹的五種基本形態(tài)。 36.產(chǎn)生死鎖的必要條件有哪些？ 37.設計階段的基本任務是什么？ 五、閱讀理解題（本大題共3小題，每小題6分，共18分）  38.下面的算法是利用二分法查找的思想，在一個長度為n的有序表中插入一個元素x，并保持表的有序性。試在算法中的_處填上正確的內(nèi)容，完成該運算。   # define M 100   int rM+1;   void insert(int x, int n)

31、       int low=0, high=n-1,mid,i, find=0     while(low<=high) &&  !find)            mid=(1)           &#

32、160;        if(x<RMID)&NBSP;HIGH=MID-1;      else  is(x>rmid)  low=(2)                    else find=1;  &

33、#160;        if(low>high)         for(i=n-1;i>=low;i-)     ri+1=ri;        rlow=(3)               &

34、#160;     七、應用題（本大題共2小題，每小題8分，共16分）  42.在采用連續(xù)結(jié)構(gòu)的文件系統(tǒng)中，有一文件df.c的大小是2988字節(jié)，磁盤物理塊的大小是1024字節(jié)。文件占用的第1個物理塊號是200。  （1）試畫出文件df.c的物理結(jié)構(gòu)圖；（4分）  （2）從文件的第2000個字節(jié)開始讀200個字節(jié)，將要讀該文件的哪些物理塊（寫出分析過程，給出物理塊號）。（4分） 43.有如下命令序列：  SELE  3  USE  STUDENT  IND

35、EX  ON 學號 TO  ISTUDENT  SELE  1  USE  SCORE  SET  RELATION  TO 學號  INTO  2  試在菜單系統(tǒng)中實現(xiàn)上述命令，寫出主要的操作步驟。全國2004年7月高等教育自學考試計算機軟件基礎(chǔ)(二)試題一、單項選擇題(在每小題的四個備選答案中，選出一個正確答案，并將正確答案的序號填在題干的括號內(nèi)。每小題1分，共2

36、0分)1.操作系統(tǒng)是計算機系統(tǒng)的一種(     )。 A.應用軟件      B.系統(tǒng)軟件 C.通用軟件      D.工具軟件 2.數(shù)據(jù)的基本單位是(     )。 A.數(shù)據(jù)結(jié)構(gòu)     B.數(shù)據(jù)元素 C.數(shù)據(jù)項      D.文件 3.下列不屬于線性結(jié)構(gòu)的是(

37、60;    )。 A.單鏈表       B.隊列 C.二叉樹       D.數(shù)組 4.在一個單鏈表中，已知指針q所指向的結(jié)點是指針p所指向的結(jié)點的前驅(qū)結(jié)點，若在指針q和p所指向的兩個結(jié)點之間插入指針s指向的結(jié)點，則執(zhí)行(     )。 A.s->link=p->link; p->link=s; B.p->link=s->l

38、ink; s->link=p; C.q->link=s; s->link=p; D.p->link=s; s->link=q; 5.有6個元素按6，5，4，3，2，1的順序進棧，問下列哪一個不是合法的出棧序列?(     ) A.5，4，3，6，1，2    B.4，5，3，1，2，6 C.3，4，6，5，2，1    D.2，3，4，1，5，6 6.深度為5的二叉樹至多有(  

39、0;  )個結(jié)點。 A.30          B.31 C.32          D.63 7.進程的狀態(tài)變化可以是(     )。 A.等待=>運行     B.就緒=>等待 C.等待=>就緒     D.

40、就緒=>掛起 8.PV操作所處理的變量是(     )。 A.整型信號量      B.多元變量 C.記錄型變量      D.控制變量 9.死鎖的避免算法是(     )。 A.哲學家算法      B.銀行家算法 C.先進先出算法     D.系統(tǒng)算法 10.

41、如果文件系統(tǒng)中有兩個文件重名，不應采用(     )。 A.一級目錄結(jié)構(gòu)      B.二級目錄結(jié)構(gòu) C.多級目錄結(jié)構(gòu)      D.一級目錄和二級目錄結(jié)構(gòu) 11.在段式存儲管理中采取的方法是(     )。 A.段間邏輯地址必須連續(xù) B.以段為單位，段內(nèi)地址是連續(xù)的 C.段間邏輯地址一定不連續(xù) D.每段等長方法 12.數(shù)據(jù)庫的三級結(jié)構(gòu)是：用戶邏輯結(jié)構(gòu)、數(shù)據(jù)的整體邏輯結(jié)構(gòu)和物理

42、存儲結(jié)構(gòu)。它們分別被定義為(     )。 A.外模式、概念模式和內(nèi)模式 B.子模式、用戶模式和存儲模式 C.外模式、子模式和概念模式 D.內(nèi)模式、子模式和用戶模式 13.在實體模型中，用矩形框表示     ，用橢圓框表示      。(     ) A.聯(lián)系、屬性     B.屬性、實體 C.實體、屬性   

43、;  D.聯(lián)系、實體 14.從兩個關(guān)系R和S的笛卡兒積中選擇屬性間滿足一定條件的元組稱為(     )運算。 A.投影      B.連接 C.選擇      D.復制 15.用DISPLAY命令顯示數(shù)據(jù)時，若未指定<范圍>，則結(jié)果是(     )。 A.不停地顯示數(shù)據(jù)庫中的全部記錄 B.顯示當前一條記錄 C.顯示下一條記錄 D.分屏顯示數(shù)據(jù)庫全

44、部記錄 16.命令APPEND BLANK的功能是(     )。 A.在庫文件開始增加一條空記錄 B.在庫文件末尾增加一條空記錄 C.在當前記錄前增加一條空記錄 D.在當前記錄后增加一條空記錄 17.結(jié)構(gòu)化分析(SA方法)采用(     )的方式。 A.自底向上逐層抽象     B.自底向上逐層分解 C.自頂向下逐層分解     D.自頂向下逐層抽象 18.軟件設計階段通?？煞譃?&#

45、160;    )。 A.邏輯階段與功能設計   B.總體設計與詳細設計 C.總體設計與物理設計   D.模型設計與程序設計 19.黑盒法是根據(jù)程序的(     )來設計測試用例的。 A.應用范圍    B.內(nèi)部邏輯 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.常見的頁面調(diào)度算法有：先進先出算法、最近最久未用算法、_