浙江省計(jì)算機(jī)等級考試三級數(shù)據(jù)庫技術(shù)試卷（真題一套）

說明：（1）考?應(yīng)將???題的答案涂寫在答題卡上，將第三題答案寫在答卷紙上，否則作?效處理；所有題?均為必答題；請將你的準(zhǔn)考證號的后四位填寫在答卷的右下?指定位置內(nèi)；120分鐘。?、數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（30分）1、樹的固有特性是（）A、嵌套B、順序Ｃ、遞歸Ｄ、選擇qpp結(jié)點(diǎn)的語句（）Ap→nextBq→next=p→next；Cq→next=nil；delete（p）Dq=p→next；是出棧，操作序列合法的是（）A、PSSSPPB、SSPPPPC、D、4、循環(huán)隊(duì)列?數(shù)組A[m]存放元素，頭尾指針為front和rear，則當(dāng)前隊(duì)列中有的元素個(gè)數(shù)為（）A．rear–front+1B．(rear–front+1+m)modmC．rear–front-1D．rear–front5、算法的查找效率?般是?平均查找代價(jià)來衡量的，?如線性查找是O（N），?分查找是O（logN），那么Hash查找的期望代價(jià)是（）AO(㏒n)BO(n)CO(1)D(n㏒n)6、樹型結(jié)構(gòu)中??之間的聯(lián)系是（）A1：1B1：NCM：NDN：17a，ba在b前?的條件是（）Aa在b右邊Ba在b左邊Ca是bDa是b（）AB鏈?zhǔn)酱鎯順序存儲且元素有序D鏈?zhǔn)酱鎯η以赜行?、下列數(shù)據(jù)哪?組符合最?值堆的定義（）A、（42，40，45，55，80，85）B、（85，55，80，45，40，42）C、（85，45，80，55，40，42）D、（42，55，45，40，80，85）10、在內(nèi)部排序中，排序時(shí)不穩(wěn)定的是（）A插?排序B冒泡排序C快速排序D歸并排序11、n個(gè)結(jié)點(diǎn)的樹邊數(shù)最多是（）A．nＢ．n*(n-1)Ｃ．n-1Ｄ．n*(n-1)/212、對（541，132，984，，746，518，181，946，314，205，827）進(jìn)?從?到?排序，?直接選擇法，先選最?元素，第?趟的結(jié)果是（）A(181,132,314,205,541,518,946,827,746,984)B(541,132,827,746,518,181,946,314,205,984)C(205,132,314,181,518,746,946,984,541,827)D(541,132,984,746,827,181,946,314,205,518)13、對（541，132，984，，746，518，181，946，314，205，827）進(jìn)?從?到?排序，?快速排序法（以中間元素518為基準(zhǔn)），第?趟的結(jié)果是（）(選項(xiàng)同上題)14、哈夫曼樹中，外部結(jié)點(diǎn)的個(gè)數(shù)?內(nèi)部結(jié)點(diǎn)的個(gè)數(shù)（）A．相等Ｂ．多1Ｃ．少?Ｄ．?法確定15、在查找數(shù)中插??個(gè)新結(jié)點(diǎn)，總是插?到（）結(jié)點(diǎn)下?。A、根B、左?樹C、右?樹D、葉16、n個(gè)結(jié)點(diǎn)的單鏈表中查找值為x的結(jié)點(diǎn)，在查找成功的情況下，需要平均?較（）個(gè)結(jié)點(diǎn)。A．n/2Ｂ．nＣ．（n+1）/2Ｄ．(n-1)/221000，若其左??存在，其地址最可能是（）A．2000Ｂ．1006Ｃ．2004Ｄ．200818、數(shù)據(jù)結(jié)構(gòu)（D，R），D={di|1<=I<=7}，R={,,,,,}則ft結(jié)構(gòu)的圖形是（）A．線性表Ｂ．圖Ｃ．?叉樹Ｄ．隊(duì)列19、對上題圖形采?（）遍歷?法，可得到序列（d1,d2,d3,d4,d5,d6,d7）？A．先序Ｂ．中序Ｃ．后序Ｄ．深度優(yōu)先搜索20、已知?棵數(shù)的2種遍歷結(jié)果，哪個(gè)組合能唯?確定?棵?叉樹（）？A．先序，中序Ｂ．先序，后序Ｃ．層次，后序Ｄ．層次，先序?、數(shù)據(jù)庫基礎(chǔ)（45分）1、?前最常?的?種數(shù)據(jù)模型是（）A．關(guān)系模型Ｂ．層次模型Ｃ．?狀模型Ｄ．?向?qū)ο竽Ｐ?、ER模型中，聯(lián)系可以同（）個(gè)實(shí)體有關(guān)。A．0個(gè)Ｂ．1個(gè)或多個(gè)Ｃ．1個(gè)Ｄ．多個(gè)3、實(shí)體與實(shí)體之間的聯(lián)系可以有（）A．1：1和1：nＢ．1：1和n：nＣ．1：n和n：nＤ．1：1，1：n和n：n4ERERER模型綜合成?個(gè)全局的模ER模型進(jìn)?（）ER模型。A．簡化B．結(jié)構(gòu)化C．最?化D．優(yōu)化5、傳統(tǒng)的數(shù)據(jù)庫基本上是有（）組成的。A．對象Ｂ．?件Ｃ．元組Ｄ．過程6、（）在技術(shù)和理論上已經(jīng)成熟，成為當(dāng)前商?數(shù)據(jù)庫的主流。A．關(guān)系數(shù)據(jù)庫Ｂ．層次數(shù)據(jù)庫Ｃ．?狀數(shù)據(jù)庫Ｄ．空間數(shù)據(jù)庫7、（）數(shù)據(jù)庫技術(shù)是在80年代中期引?的。8、關(guān)系代數(shù)運(yùn)算是以（）A．代數(shù)運(yùn)算Ｂ．關(guān)系運(yùn)算Ｃ．謂詞運(yùn)算Ｄ．集合運(yùn)算9、關(guān)系代數(shù)運(yùn)算的五種基本運(yùn)算是并、差、（）、投影和選擇。A．交Ｂ．連接Ｃ．笛卡爾積Ｄ．?然連接10、規(guī)范化理論研究中分解（）主要是消除其中多余的相關(guān)性。A．內(nèi)模式Ｂ．視圖Ｃ．外模式Ｄ．關(guān)系模式（）A．消除了數(shù)據(jù)冗余Ｂ．降低了數(shù)據(jù)度Ｃ．具有不相容性Ｄ．由?戶控制物理數(shù)據(jù)的存儲?式12、每個(gè)關(guān)系屬性值均是不可分解的關(guān)系模式屬于（）NF。A．1Ｂ．2Ｃ．3Ｄ．BC13、基本SQL語句，不可實(shí)現(xiàn)的是（）A．定義視圖Ｂ．定義基表Ｃ．查詢視圖和基表Ｄ．并發(fā)控制14、（）是位于?戶和操作系統(tǒng)之間的?層數(shù)據(jù)管理軟件。SQLσ運(yùn)算對應(yīng)的是（）?句。A．SELECTＢ．FROMＣ．GROUPBYＤ．WHERE16、在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的安全性是指保護(hù)數(shù)據(jù)以防?（）的蓄意或者?意使?。A．所有?戶Ｂ．授權(quán)?戶Ｃ．未被授權(quán)?戶Ｄ．超級?戶17、模型向關(guān)系模型轉(zhuǎn)換，實(shí)體轉(zhuǎn)換為關(guān)系模式，聯(lián)系可以轉(zhuǎn)換為（）A．聯(lián)系模式Ｂ．?dāng)?shù)據(jù)模式Ｃ．關(guān)系模式Ｄ．邏輯模式18、上題中，聯(lián)系的各端實(shí)體的鍵與聯(lián)系的屬性轉(zhuǎn)換為（）？19、（）完整性規(guī)則是主關(guān)鍵字值的任何組成部分都不可以取空值。A．?dāng)?shù)據(jù)Ｂ．?dāng)?shù)據(jù)庫Ｃ．引?Ｄ．實(shí)體20、（）的完整性是指數(shù)據(jù)的正確性和有效性。A．?dāng)?shù)據(jù)Ｂ．?dāng)?shù)據(jù)庫Ｃ．引?Ｄ．實(shí)體21、事務(wù)是數(shù)據(jù)庫運(yùn)?的基本單位，它保證了數(shù)據(jù)庫的（）A．?致性Ｂ．完整性Ｃ．正確性Ｄ．可靠性22、實(shí)體完整性和參照完整性是可應(yīng)?于所有（）數(shù)據(jù)庫的兩條完整性約束？A．層次Ｂ．?狀Ｃ．空間Ｄ．實(shí)體23R0（R#，B#，BNAME，BPRICE，BPUB），其屬性分別表?個(gè)?借書證號、書號、書名、書價(jià)、圖書出版社。該關(guān)系屬于。A．屬于1但不屬于2Ｂ．屬于2但不屬于3Ｃ．屬于3Ｄ．不是范式24、上題中，對R0分解，為R1（R#，B#），R2（B#，BNAME），R3（B#，BNAME，BPRICE，BPUB），R4（BNAME，BPRICE，BPUB），試問下列組合中都符合3NF的是（）？A．R1，R2，R3，R4Ｂ．R1，R2，R3Ｃ．R1，R2，R4Ｄ．R2，R3，R425iθj中θ是（）運(yùn)算符號？A∧，∨∩，∪26、關(guān)系代數(shù)運(yùn)算中，關(guān)系R和關(guān)系S的運(yùn)算R×S，其中的―×‖表?是（）運(yùn)算A．算術(shù)Ｂ．笛卡爾積Ｃ．?量Ｄ．邏輯27、多?戶使?數(shù)據(jù)庫系統(tǒng)要如單?戶使?，DBMS必須進(jìn)?（）A．同步控制Ｂ．并發(fā)控制Ｃ．異步控制Ｄ．安全性控制（）機(jī)制在兩種語?中起橋梁作?。A．控制Ｂ．安全Ｃ．游標(biāo)Ｄ．嵌套29、?戶程序按所對應(yīng)的（）使?數(shù)據(jù)庫中的數(shù)據(jù)。A．?模式Ｂ．概念模式Ｃ．存儲模式Ｄ．模式30、概念模式改變，（）不必變，因??戶程序不必改寫。A．內(nèi)模式Ｂ．?模式Ｃ．存儲模式Ｄ．模式三、數(shù)據(jù)庫應(yīng)?設(shè)計(jì)（25分）某?校要開運(yùn)動會，請代為開發(fā)?個(gè)簡單的?校運(yùn)動會管理系統(tǒng)，已知實(shí)體有2類：運(yùn)動員基本信息（簡稱運(yùn)動員）、?賽項(xiàng)?基本信息（簡稱項(xiàng)?），主要屬性分別為：運(yùn)動員（運(yùn)動員號，姓名，性別，隊(duì)名）；其對應(yīng)的英?名為ATHLEFE（ANO，ANAME，ASEX，ATEAM）項(xiàng)?（項(xiàng)?號，項(xiàng)?名，?賽時(shí)間，?賽場地）；其對應(yīng)的英?名為ITEM（INO，INAME，ITIME，IPLACE）兩個(gè)實(shí)體之間存在參賽關(guān)系：參賽（成績）；其對應(yīng)的英?名為GAMES（SCORE）圖中，矩形表?實(shí)體，圓形表?屬性，雙圓表?關(guān)鍵字屬性，菱形表?