全國(guó)計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)試題

1、全國(guó)計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)試題1、把電路中的所有元件如晶體管、電阻、二極管等都集成在一個(gè)芯片上的元件稱為（）（本題分值：1分）【正確答案】BA.TransistorB.IntegratedCircuitC.ComputerD.VacummTube2.ENIAC所用的主要元件是（）（本題分值：1分）【正確答案】CA. 集成電路B. 晶體管C.電子管D.以上答案都不對(duì)3、 如果以鏈表為棧的存儲(chǔ)結(jié)構(gòu)，則退棧操作時(shí)（）（本題分值：1分）【正確答案】BA.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對(duì)棧不作任何判別4、用直接插入排序方法對(duì)下面四個(gè)序列進(jìn)行排序（由小到大），元素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)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為()(本題分值：1分)【正確答案】DA.front:=front1B.front:=(front1)modmC.rear:=(rear1)modmD.front:=(front1)mod(m1)6、用數(shù)組A0-m-1存放循環(huán)隊(duì)列的元素值，若其頭尾指針分別為front和r

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

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

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

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

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

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

9、直接關(guān)聯(lián)關(guān)系25、下面關(guān)于通道的敘述中，正確的是()I.通道相當(dāng)于一個(gè)功能簡(jiǎn)單的處理機(jī)n.通道完成數(shù)據(jù)輸入輸出工作m.通道與cpu共用一個(gè)內(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)實(shí)世界到機(jī)器世界的一個(gè)過渡的中間層次。(本題分值：1分)【正確答案】AA.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型28、 軟件生存期的()階段的最終結(jié)果是提供一個(gè)可作為設(shè)計(jì)基礎(chǔ)的系統(tǒng)規(guī)格說(shuō)明書。(本題分

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

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

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

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

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

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

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

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