2007年春浙江省計算機等級考試數(shù)據(jù)庫試題與答案

2007年春浙江省高等學(xué)校計算機等級考試試卷（三級數(shù)據(jù)庫技術(shù)及應(yīng)用）說明：（1）考生應(yīng)將所有試題的答案填寫在答卷上；（2）試題1為判斷題，用“√”和“×”表示對和錯；（3）選擇題請在答卷上的各小題選項的對應(yīng)位置上填“√”；（4）請將你的準(zhǔn)考證號的后五位填寫在答卷右下角的指定位置內(nèi)；（5）考試時間為120分鐘。試題1判斷題用√和×表示對和錯（每小題1分，共10分）1．?dāng)?shù)據(jù)元素是數(shù)據(jù)的最小單位。（1）2．當(dāng)待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時，快速排序的執(zhí)行時間最省。（2）3．?dāng)?shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對它進(jìn)行插入、刪除等操作。（3）4．在樹中，如果從結(jié)點K出發(fā)，存在兩條分別到達(dá)K’，K”的長度相等的路徑，則結(jié)點K’和k”互為兄弟。（4）5．最佳兩叉排序樹的任何子樹都是最佳的。6．?dāng)?shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)中，外模式、模式、內(nèi)模式都只有一個。7．DB、DBMS、DBS三者之間的關(guān)系是DBS包括DB和DBMS。（7）8．?dāng)?shù)據(jù)庫避免了一切數(shù)據(jù)冗余。（8）9．在數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)是數(shù)據(jù)庫設(shè)計的邏輯設(shè)計階段。（9）（5）（6）10．關(guān)系模型中的關(guān)系模式至少應(yīng)該是1NF。試題2選擇題（每小題2分，共40分）分）（10）1、某個向量第一元素的存儲地址為100，每個元素的長度為2，則第五個元素的地址是（1）。A．110B．108C．100D．1202、棧和隊列的共同特點是（2）。A．都是先進(jìn)后出B．都是先進(jìn)先出C．只允許在端點處插入和刪除元素3、對線性表進(jìn)行二分查找時，要求線性表必須（3）。A．以順序方式存儲B．以鏈接方式存儲D．沒有共同點C．以順序方式存儲，且結(jié)點按關(guān)鍵字有序排序D．以鏈接方式存儲，且結(jié)點按關(guān)鍵字有序排序4、一組記錄的排序碼為(47、78、61、33、39、80)，則利用堆排序的方法建立的初始堆為（4）。A．78、47、61、33、39、80C．80、78、61、47、39、33B．80、78、61、33、39、47D．80、61、78、39、47、335、將一棵有50個結(jié)點的完全二叉樹按層編號，則對編號為25的結(jié)點x，該結(jié)點（5）。A．無左、右孩子B．有左孩子，無右孩子D．有左、右孩子C．有右孩子，無左孩子6、用快速排序方法對包含有n個關(guān)鍵字的序列進(jìn)行排序，最壞情況下的時間復(fù)雜度為（6）。A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)7、在最壞的情況下，查找成功時二叉排序樹的平均查找長度（7）。A．小于順序表的平均查找長度B．大于順序表的平均查找長度C．與順序表的平均查找長度相同D．無法與順序表的平均查找長度比較8、對序列（22，86，19，49，12，30，65，35，18）進(jìn)行一趟排序后得到的結(jié)果如下：（18，12，19，22，49，30，65，35，86），則可以認(rèn)為使用的排序方法是（8）。A.選擇排序9、在線性表的下列存儲結(jié)構(gòu)中，讀取元素花費時間最少的是（9）。A.順序表B.雙鏈表C.循環(huán)鏈表D.單鏈表B.冒泡排序C.快速排序D.插入排序10、具有100個結(jié)點的二叉樹中，若用二叉鏈表存儲，其指針域部分用來指向結(jié)點的左、右孩子，其余（10）個指針域為空。A.5011、關(guān)系R（ABC）與S（BCD），運算R÷S結(jié)果的屬性個數(shù)是（11）。A.3B.2C.1D.不一定12、在數(shù)據(jù)庫系統(tǒng)中，對數(shù)據(jù)操作的最小單位是（12）。B.99C.100D.101A.字節(jié)B.數(shù)據(jù)項C.記錄D.字符13、設(shè)關(guān)系模式R是3NF模式，那么下列說法不正確的是（13）。A.R必是2NF模式B.R必定不是BCNFD.R必是1NF模式C.R可能不是BCNF14、在兩個實體類型間有一個m:n聯(lián)系時，這個結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有（14）個。A.1B.2C.3D.415、SELECT語句中“SELECTDISTINCT”表示查詢結(jié)果中（15）。A.屬性名都不相同C.行都不相同B.屬性值都不相同D.去掉了重復(fù)的列16、下列實體類型的聯(lián)系中，屬于一對一聯(lián)系的是（16）。A.省對省會城市的所屬聯(lián)系C.教研室對教師的所屬聯(lián)系B.父親對孩子的親生聯(lián)系D.供應(yīng)商與工程項目的供貨聯(lián)系17、四元關(guān)系R為：R（A，B，C，D），則（17）。A.πA，C（R）為取屬性值為A，C的兩列組成新關(guān)系B.π1，3（R）為取屬性值為1，3的兩列組成新關(guān)系C.π1，3（R）與πA，C（R）是不等價的D.π1，3（R）與πA，C（R）是等價的18、關(guān)系模式S（A，B，C，D）代數(shù)中的σ3<'2'（S）等價于如下的（18）語句。A.SELECT*FROMSWHEREC<'2'B.SELECTB,CFROMSWHEREC<'2'C.SELECTB,CFROMSHAVINGC<'2'D.SELECT*FROMSWHERE'3'<B19、在關(guān)系模式R（ABCD）上成立的函數(shù)依賴集F={A→C，C→B}，則關(guān)系模式R的候選碼為（19）。A.ADB.BC.CD.BC20、設(shè)某數(shù)據(jù)庫中有兩個關(guān)系模式R與S，其中屬性X非R的碼，但是S的碼，那么稱R中的X為S的（20）。A.外碼B.候選碼C.超碼D.主碼試題3閱讀選擇題（每小題2分，共10分）算法填空，在畫有橫線的地方填寫合適的內(nèi)容，并依據(jù)以下提供選擇的答案，回答21～24中的問題。對順序存儲的有序表進(jìn)行二分查找的遞歸算法。intBinsch(ElemTypeA[],intlow,inthigh,KeyTypeK){if(low<=high){intmid=（21）if(K==A[mid].key)returnmid;elseif(K<A[mid].key)return（22）elsereturn（23）}elsereturn（24）可供選擇的答案：21、A.-122、A.-123、A.-124、A.-1B.Binsch(mid+1,high)B.Binsch(mid+1,high)B.Binsch(mid+1,high)B.Binsch(mid+1,high)C.Binsch(low,mid-1)C.Binsch(low,mid-1)C.Binsch(low,mid-1)C.Binsch(low,mid-1)D.(low+high)/2D.(low+high)/2D.(low+high)/2D.(low+high)/225、試問該遞歸算法的漸近時間復(fù)雜度是（25）。A.O(n)B.O(log2n)C.O(nlog2n)試題4閱讀選擇題（每小題2分，共10分）第26~30題基于以下說明，請在每小題提供的若干可選答案中，挑選一個正確答案。D.O(n2)設(shè)有供應(yīng)商關(guān)系S和零件關(guān)系P如下圖所示。它們的主碼分別是“供應(yīng)商號”和“零件號”。而且，零件關(guān)系P的屬性“供應(yīng)商號”是它的外碼，屬性“顏色”只能取值為（紅，白，蘭）。（這里假定DBMS不支持“級聯(lián)修改”功能）供應(yīng)商關(guān)系S：零件關(guān)系P：供應(yīng)商號供應(yīng)商名所在城市B01S10T20Z01紅星宇宙黎明立新北京上海天津重慶26、若向關(guān)系P插入新行，新行的值分別列出如下。它們中哪個（些）不能被插入？（26）。Ⅰ.(‘201’,‘白’,‘S10’)Ⅱ.(‘301’,‘紅’,‘T11’)Ⅲ.(‘301’,‘綠’,‘B01’)A.只有ⅠB.只有Ⅰ和ⅡC.只有ⅡD.都不能27、若要刪除關(guān)系S中的行，刪除行的值分別列出如下。它們中的哪個（些）可以被刪除？（27）。Ⅰ.(‘S10’,‘宇宙’，‘上?！?Ⅱ.(‘Z01’,‘立新’,‘重慶’)A.只有ⅠB.只有ⅡC.都可以D.都不可以28、若要更新關(guān)系P或關(guān)系S，如下的更新操作哪個（些）可以被執(zhí)行？（28）。Ⅰ.將S表中的供應(yīng)商號的值‘Z01’修改為‘Z30’Ⅱ.將P表中的供應(yīng)商號的值‘B01’修改為‘B02’A.只有ⅠD.都不可以29、關(guān)系S與關(guān)系P的廣義笛卡爾積有（29）個元組。A.3B.4C.7D.1230、關(guān)系S與關(guān)系P自然連接后有（30）個元組。A.7B.4C.3D.12試題5設(shè)計題（本題15分）B.只有ⅡC.都可以設(shè)有一個SPJ數(shù)據(jù)庫，包括S，P，J，SPJ四個關(guān)系模式：S(SNO，SNAME，STATUS，CITY)；P(PNO，PNAME，COLOR，WEIGHT)；J(JNO，JNAME，CITY)；SPJ(SNO，PNO，JNO，QTY)；供應(yīng)商表S由供應(yīng)商代碼(SNO)、供應(yīng)商姓名(SNAME)、供應(yīng)商狀態(tài)(STATUS)、供應(yīng)商所在城市(CITY)組成；零件表P由零件代碼(PNO)、零件名(PNAME)、顏色(COLOR)、重量(WEIGHT)組成；工程項目表J由工程項目代碼(JNO)、工程項目名(JNAME)、工程項目所在城市（CITY）組成；供應(yīng)情況表SPJ由供應(yīng)商代碼(SNO)、零件代碼(PNO)、工程項目代碼(JNO)、供應(yīng)數(shù)量(QTY)組成，表示某供應(yīng)商供應(yīng)某零件給某工程項目的數(shù)量為QTY。請寫出完成下列要求的SQL語句：1)查找供應(yīng)工程號為J1零件為紅色的供應(yīng)商號碼SNO；（5分）2)查找出使用上海供應(yīng)商供應(yīng)的零件的工程名稱;（5分）3)把全部紅色零件的顏色改成藍(lán)色。（5分）試題6分析題（本題15分）某工廠物資管理涉及的實體有：倉庫，屬性有倉庫號、面積、電話號碼；零件，屬性有零件號、名稱、規(guī)格、單價；職工，屬性有職工號、姓名、年齡、職稱。這些實體之間的聯(lián)系如下：一個倉庫可以存放多種零件，一種零件可以存放在多個倉庫中；一個倉庫有多個職工當(dāng)管理員，一個職工只能在一個倉庫工作；職工之間具有領(lǐng)導(dǎo)與被領(lǐng)導(dǎo)關(guān)系。要求畫出此工廠物資管理E-R圖，并在圖中注明聯(lián)系的類型（1∶1、1∶n、m∶n）。1．判斷題：1～10（10分）2．選擇題：1～30（60分）3.SQL語言：（15分）4.E-R模型：（15分）一﹑選擇題（1）系統(tǒng)軟件一般包括（D）1．服務(wù)性程序3.操作系統(tǒng)A.1，2，32.語言處理程序4.數(shù)據(jù)庫管理系統(tǒng)B.1，3，4C.2，3，4D.全部（2）為提高產(chǎn)品質(zhì)量，降低生產(chǎn)成本，利用計算機控制，操作和管理生產(chǎn)設(shè)備的系統(tǒng)稱為（D）A.CATC.CADD.CAMB.CAI（3）計算機輸出設(shè)備的功能是（D）A.將計算機運算的二進(jìn)制結(jié)果信息打印輸出B.將計算機內(nèi)部的二進(jìn)制信息顯示輸出C.將計算機運算的二進(jìn)制結(jié)果信息打印輸出和顯示輸出D.將計算機內(nèi)部的二進(jìn)制信息轉(zhuǎn)換為人和設(shè)備能識別的信息（4）Internet上的計算機，在通信之前需要（C）A.建立主頁B.指定一個IP地址C.使用WWW服務(wù)D.發(fā)送電子郵件（5）信息傳輸?shù)陌踩珣?yīng)保證信息在網(wǎng)絡(luò)傳輸?shù)倪^程中不被泄漏和不被攻擊，下列哪些屬于攻擊方法（D）1.復(fù)制信息2.剪裁信息3.竊聽信息A．1，2B.2，3C.1，3D.全部（6）計算機病毒是一種具有破壞性的程序，它是（C）A.最初由系統(tǒng)自動生成的程序B.具有惡毒內(nèi)容的文件C.具有自我在生能力的程序D.只通過網(wǎng)絡(luò)傳播的文件（7）以下關(guān)于數(shù)據(jù)的存儲結(jié)構(gòu)的敘述哪一條是正確的？（B）A.數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述B.數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機存儲器中的實現(xiàn)C.數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.數(shù)據(jù)的存儲結(jié)構(gòu)對數(shù)據(jù)運算的具體實現(xiàn)沒有影響（8）以下關(guān)于隊列的敘述中哪一條是不正確的？（D）A.先進(jìn)先出B.即能用順序存儲，也能用鏈接存儲C.適用于二叉樹的對稱序周游算法的實現(xiàn)D.適用于樹的層次次序周游算法的實現(xiàn)（9）單鏈表的每個結(jié)點中包括一個指針link，它指向該結(jié)點的后繼結(jié)點?，F(xiàn)要將指針q指向的新結(jié)點插入到指針p的單鏈表結(jié)點之后，下面的哪條操作是對的？（C）A.q:=p^.link;p^.link:=q^.link;B.p^.link:=q^.link;q:=p^.link;C.q^.link:=p^.link;p^.link:=q;D.p^.link:=q;q^.link:=p^.link;（10）按行優(yōu)先序存儲下三角矩陣的非零元素，則計算非零元素Aij的地址的公式為（D）A.LOC(Aij)=LOC(a11)+I*(I+1)/2+jB.LOC(Aij)=LOC(a11)+I*(I+1)/2+(j-1)C.LOC(Aij)=LOC(a11)+I*(I-1)/2+jD.LOC(Aij)=LOC(a11)+I*(I-1)/2+(j-1)（11）二叉數(shù)的結(jié)點前序序列為E，A，C，B，D，G，F(xiàn)，對稱序序列為A，B，C，D，E，F(xiàn)，G。責(zé)該二叉樹的后序序列為（A）A.B，D，C，A，F(xiàn)，G，EB.B，D，C，F(xiàn)，A，G，EC.E，G，F(xiàn)，A，C，D，BD.E，G，A，C，D，F(xiàn)，B（12）上題中的二叉樹對應(yīng)的樹林包括多少棵樹？（C）A.1B.2C.3D.4（13）順序表中（3，6，8，10，12，15，16，18