全國計算機三級數(shù)據(jù)庫試題

1、全國計算機三級數(shù)據(jù)庫試題1、把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯片上的元件稱為（）（本題分值：1分）【正確答案】BA.TransistorB.IntegratedCircuitC.ComputerD.VacummTube2.ENIAC所用的主要元件是（）（本題分值：1分）【正確答案】CA. 集成電路B. 晶體管C.電子管D.以上答案都不對3、 如果以鏈表為棧的存儲結(jié)構(gòu)，則退棧操作時（）（本題分值：1分）【正確答案】BA.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對棧不作任何判別4、用直接插入排序方法對下面四個序列進行排序（由小到大），元素69A.94、32

2、、40、90、80、46、21、B.32、 40、 21、 46、 69、94、 90、 80C.21、32、 46、 40、80、 69、 90、 94D.90、 69、80、 46、 21、 32、 94、405、設(shè)數(shù)組data03m作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句為()(本題分值：1分)【正確答案】DA.front:=front1B.front:=(front1)modmC.rear:=(rear1)modmD.front:=(front1)mod(m1)6、用數(shù)組A0-m-1存放循環(huán)隊列的元素值，若其頭尾指針分別為front和r

3、ear,則循環(huán)隊列中當(dāng)前元素的個數(shù)為()(本題分值：1分)【正確答案】AA.(rear-frontm)modmB.(rear-front1)modmC.(rear-front-1m)modmD.(rear-front)modm7、鏈棧與順序棧相比，有一個比較明顯的優(yōu)點是()(本題分值：1分)【正確答案】BA.插入操作更加方便B.通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)?？盏那闆rD.刪除操作更加方便8、設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧S,一個元素出棧后即進入隊列Q,若6個元素出棧的順序是e2、e4、e3、e6>e5、el,則棧S的容量至少應(yīng)該是()(

4、本題分值：1分)【正確答案】CA.6B.4C.3D.29、四個元素al、a2、a3和a4依次通過一個棧，入棧過程中允許棧頂元素出棧。假設(shè)某一時刻棧的狀態(tài)如下：則不可能的出棧序列是()(本題分值：1分)【正確答案】CA.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成B.在這種結(jié)構(gòu)中，客戶機和服務(wù)器協(xié)同完成一項任務(wù)C.連接客戶和服務(wù)器最廣泛采用的接口是開放數(shù)據(jù)庫連接D.客戶進程與服務(wù)器進程之間的通信層次與OSI參考模型有根本不同10、 Aarr和Barr兩個數(shù)組說明如下：VARAarr:Array0-7ofchar;Barr:Array-52,38ofchar;這兩個數(shù)組分別能存放

5、的字符的最大個數(shù)是()(本題分值：1分)【正確答案】CA.7和3510.1 和5C.8和48D.1和611、 以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是()(本題分值：1分)【正確答案】CA.線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)B.二叉樹的第i層上有2i-1個結(jié)點，深度為k的二叉樹上有2k-1個結(jié)點C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表D.棧的操作方式是先進先出12、二維數(shù)組Mi,j的元素是4個字符（每個字符占一個存儲單元）組成的串，行下標(biāo)i的范圍從0到4，列下標(biāo)j的范圍從0到5。M按行存儲時元素M3，5的起始地址與M按列存儲時元素（）的起始地址相同。（本題分值：1分）【正確答案】BA.M2，4B.M

6、3，4C.M3，5D.M4，413、一個棧的入棧序列是a、b、c、d、e,則棧的不可能的輸出序列是（）（本題分值：1分）【正確答案】CA.edcbaB.decbaC.dceabD.abcde14、 已經(jīng)獲得除CPU以外的所有所需資源的進程處于（）狀態(tài)。（本題分值：1分）【正確答案】BA.運行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.阻塞狀態(tài)15、順序程序和并發(fā)程序的執(zhí)行相比()(本題分值：1分)【正確答案】CA.基本相同B.無法確定C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快D.順序程序執(zhí)行總體上執(zhí)行時間快17、進程具有并發(fā)性和()兩大重要屬性。(本題分值：1分)【正確答案】AA.動態(tài)性B.靜態(tài)性C.易用性D.封閉

7、性18、 操作系統(tǒng)在控制和管理進程的過程中，涉及到()這一重要數(shù)據(jù)結(jié)構(gòu)，這是進程存在的惟一標(biāo)志。(本題分值：1分)【正確答案】DA.FCBB.FIFOC.FDTD.PCB19、磁盤的讀寫單位是()(本題分值：1分)【正確答案】BA.塊B.扇區(qū)C.簇D.字節(jié)20、邏輯設(shè)計主要是把概念模式轉(zhuǎn)換成()(本題分值：1分)【正確答案】AA.DBMS能處理的模式B.與DBMS無關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式21、 物理結(jié)構(gòu)設(shè)計的任務(wù)是設(shè)計數(shù)據(jù)庫的()(本題分值：1分)【正確答案】CA.存儲格式B.存取方法C.存儲結(jié)構(gòu)與存取方法D.存儲模式22、概念設(shè)計的結(jié)構(gòu)是得到一個與（）（本題分值：1分）【正確答案

8、】BA.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無關(guān)的概念模式C.DBMS和硬件有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無關(guān)的數(shù)據(jù)結(jié)構(gòu)23、若實體間的聯(lián)系是M:N,則將聯(lián)系類型（）（本題分值：1分）【正確答案】DA.的屬性加入任一個關(guān)系模式中B.的屬性加入N端實體類型相對應(yīng)的關(guān)系模式中C.的屬性加入M端實體類型相對應(yīng)的關(guān)系模式中D.也轉(zhuǎn)換為關(guān)系模型24、 在數(shù)據(jù)庫概念設(shè)計階段，進行局部E-R模式的設(shè)計時，為實體和聯(lián)系確定屬性的原則除了（）外都是。（本題分值：1分）【正確答案】BA. 屬性應(yīng)該是不可再分解的語義單位B.先確定公共實體類型的屬性C.實體與屬性之間的關(guān)系只能是1：N的D.不同實體類型的屬性之間應(yīng)為

9、直接關(guān)聯(lián)關(guān)系25、下面關(guān)于通道的敘述中，正確的是()I.通道相當(dāng)于一個功能簡單的處理機n.通道完成數(shù)據(jù)輸入輸出工作m.通道與cpu共用一個內(nèi)存(本題分值：1分)【正確答案】Da.I和nB. I和田C. II和田D.都是26、在需求分析階段中，業(yè)務(wù)流程的分析結(jié)果一般用()(本題分值：1分)【正確答案】CA.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結(jié)構(gòu)圖表示27、 ()可以看成是現(xiàn)實世界到機器世界的一個過渡的中間層次。(本題分值：1分)【正確答案】AA.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型28、 軟件生存期的()階段的最終結(jié)果是提供一個可作為設(shè)計基礎(chǔ)的系統(tǒng)規(guī)格說明書。(本題分

10、值：1分)【正確答案】BA.規(guī)劃B.需求分析C.設(shè)計D.程序編制29、 整個軟件生存期中時間最長蹬是()(本題分值：1分)【正確答案】DA.需求分析B.設(shè)計C.程序編制D.運行維護30、 在數(shù)據(jù)庫設(shè)計的()階段，產(chǎn)生DBMS可以接受的源代碼。（本題分值：1分）【正確答案】DA.概念設(shè)計B.邏輯設(shè)計C.物理設(shè)計D.實現(xiàn)31、 數(shù)據(jù)庫是在計算機系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應(yīng)用的（）（本題分值：1分）【正確答案】BA.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合32、FoxProDOS是（）（本題分值：1分）【正確答案】BA.DOS下的數(shù)據(jù)庫B.DOS支持下的數(shù)據(jù)庫管理系統(tǒng)C.為DO

11、S做的FoxProD.DOS下的文字處理系統(tǒng)33、 數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)的語言稱為（）（本題分值：1分）【正確答案】AA.數(shù)據(jù)庫模式描述語言（DDL）B.數(shù)據(jù)庫子語言(SubDL)C.數(shù)據(jù)操縱語言(DML)D.數(shù)據(jù)結(jié)構(gòu)語言34、在數(shù)據(jù)庫的數(shù)據(jù)模型中有()(本題分值：1分)【正確答案】AA.網(wǎng)狀模型、層次模型、關(guān)系模型B.數(shù)字型、字母型、日期型C.數(shù)值型、字符型、邏輯型D.數(shù)學(xué)模型、概念模型、邏輯模型35、下列計算機表示的信息中，不能稱為"數(shù)據(jù)"的是()(本題分值：1 分)【正確答案】CA. 人的姓名B. 圖形符號C.計算機程序D.文件名36、在關(guān)系數(shù)

12、據(jù)庫系統(tǒng)中，一個關(guān)系相當(dāng)于()(本題分值：1分)【正確答案】AA. 一張二維表B. 一條記錄C. 一個關(guān)系數(shù)據(jù)庫D.一個關(guān)系代數(shù)運算37、在定義一個關(guān)系結(jié)構(gòu)時，應(yīng)該說明()(本題分值：1分)【正確答案】BA.字段、數(shù)據(jù)項及數(shù)據(jù)項的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關(guān)系名、關(guān)系類型及作用D.記錄名、記錄類型及內(nèi)容38、 在關(guān)系中選取滿足某個條件的元組的關(guān)系代數(shù)運算稱之為()(本題分值：1分)【正確答案】BA.選中運算B.選擇運算C.投影運算D.搜索運算39、 在關(guān)系代數(shù)運算中，五種基本運算為()(本題分值：1分)【正確答案】BA.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、差

13、、選擇、投影、乘積D.并、差、交、選擇、乘積40、 對于數(shù)據(jù)庫設(shè)計來說()是進行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。(本題分值：1分)【正確答案】BA.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關(guān)系模式41、 ()是將若干對象和它們之間的聯(lián)系組合成一個新的對象。(本題分值：1分)【正確答案】CA.分解B.抽象C.聚集D.概括42、 E-R模型轉(zhuǎn)換成關(guān)系模型是在數(shù)據(jù)庫設(shè)計階段中的()階段。(本題分值：1分)【正確答案】BA.概念設(shè)計B.邏輯設(shè)計C.物理設(shè)計D.實現(xiàn)43、下面說法中錯誤的是()(本題分值：1分)【正確答案】CA.子類具有繼承性B.子類的鍵是其超類的鍵C.子類繼承超類上定義的全部屬性

14、，其本身不可包含其他另外的屬性D.同一實體類型的若干子類之間可相交也可不相交44、 在對全局E-R模型進行優(yōu)化時，通常利用規(guī)范化理論中的()概念消除冗余關(guān)系。(本題分值：1分)【正確答案】BA.無損聯(lián)接B.函數(shù)依賴C.范式D.邏輯蘊涵45、 對數(shù)據(jù)庫模式設(shè)計進行優(yōu)化有三項指標(biāo)，下列指標(biāo)中不屬于這三項指標(biāo)的是()(本題分值：1分)【正確答案】CA.單位時間內(nèi)訪問的邏輯記錄個數(shù)要少B.單位時間內(nèi)數(shù)據(jù)的傳送量要少C.數(shù)據(jù)庫模式中的關(guān)系（即數(shù)據(jù)庫文件）數(shù)目要少D.系統(tǒng)占用的存儲空間要少46、 在E-R圖和數(shù)據(jù)流圖中都使用了方框，下列說法中有錯誤的是（）（本題分值：1分）【正確答案】BA.在E-R圖中表

15、示實體B.在E-R圖中表示屬性C.在數(shù)據(jù)流圖中表示起點D.在數(shù)據(jù)流圖中表示終點47、如果兩個實體之間的聯(lián)系是M：N,則在轉(zhuǎn)換成關(guān)系模型時，（）引入第三個交叉關(guān)系。（本題分值：1分）【正確答案】AA.需要B.不需要C.無所謂D.將兩個實體合并48、可以用于概念模型設(shè)計的是（）（本題分值：1分）【正確答案】CA.層次樹結(jié)構(gòu)B.數(shù)據(jù)流圖C.E-R圖D.關(guān)系數(shù)據(jù)模型49、在SQL語言中，（）子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。（本題分值：1分）【正確答案】DA.PRIMARYKEYB.NOTNULLC.FOREIGNKEYD.FOREIGNKEY.REFERENCES.50、如果兩個實體之間的聯(lián)系是1：M,則

16、實現(xiàn)1:M聯(lián)系的方法是（）（本題分值：1分）【正確答案】CA.將兩個實體轉(zhuǎn)換成一個關(guān)系B.將兩個實體轉(zhuǎn)換的關(guān)系中，分別加入另一個關(guān)系的主碼C.將"1"端實體轉(zhuǎn)換的關(guān)系的主碼，放入"M"端實體轉(zhuǎn)換的關(guān)系中D.將"M"端實體轉(zhuǎn)換的關(guān)系的主碼，放入"1"端實體轉(zhuǎn)換的關(guān)系中51、 在建立表結(jié)構(gòu)時定義關(guān)系完整性規(guī)則（）（本題分值：1分）【正確答案】AA.使DBS能夠自動維護數(shù)據(jù)完整性約束條件B.還需要編程實現(xiàn)數(shù)據(jù)完整性約束條件C.沒有必要定義D.將使系統(tǒng)操作復(fù)雜52、 段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理

17、結(jié)合了頁式和段式管理的基本思想，即()(本題分值：1分)【正確答案】BA.用分段方法來分配和管理存儲空間，用分頁方法來管理地址空間B.用分段方法來分配和管理地址空間，用分頁方法來管理存儲空間C.用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間D.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間53、 ODBC是()(本題分值：1分)【正確答案】AA.客戶機與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫查詢語言標(biāo)準(zhǔn)C.數(shù)據(jù)庫應(yīng)用開發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)54、 概念模型()(本題分值：1分)【正確答案】BA.依賴于DBMS和硬件B.獨立于DBMS和硬件C.依賴于DBMSD.獨立于DBMS55、概念結(jié)構(gòu)設(shè)計的目標(biāo)是產(chǎn)生數(shù)據(jù)庫概念結(jié)構(gòu)（即概念模式），這結(jié)構(gòu)主要反映（）（本題分值：1分）【正確答案】AA.DBA的管理信息需求B.應(yīng)用程序員的編程需求C.企業(yè)組織的信息需求D.數(shù)據(jù)庫的維護需求56、在概念設(shè)計和邏輯設(shè)計之間起橋梁作用的是（）（本題分值：1分）【正確答案】BA.DFDB.E-R圖C.數(shù)據(jù)結(jié)構(gòu)圖D.功能模塊圖57、有兩個實體集，并且它們之間存在著一個M：N聯(lián)系，根據(jù)概念ER模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)庫的規(guī)