2005到2012年最近9年全國(guó)計(jì)算機(jī)等級(jí)三級(jí)數(shù)據(jù)庫(kù)歷年真題及答案

全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)技術(shù)2005年9月筆試試卷（考試時(shí)間!20分鐘,滿分100分）ー、選擇題（每小題1分,共60分）（1）計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類,其中處于系統(tǒng)軟件核心地位的是（）?A）操作系統(tǒng) B）編譯程序C）數(shù)據(jù)庫(kù)管理系統(tǒng) D）網(wǎng)絡(luò)通信軟件（2）通常一臺(tái)計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤,其中訪問速度最慢的是（）?A）Cache B）磁帶C）硬盤 D）內(nèi)存（3）下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中,正確的是（ ）。A）中央處理器直接對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行處理B）運(yùn)算器完成解釋和執(zhí)行指令的工作C）中央處理器可以從輸入設(shè)備中得到控制指令D）程序和數(shù)據(jù)均存放在存儲(chǔ)器中（4）下列關(guān)于異步傳輸模式ATM技術(shù)的敘述中,不正確的是（ ）。A）ATM技術(shù)可以滿足用戶對(duì)數(shù)據(jù)傳輸?shù)姆?wù)質(zhì)量的要求B）ATM是B-ISDN選擇的數(shù)據(jù)傳輸技術(shù)C）ATM技術(shù)的實(shí)時(shí)性好,但靈活性不夠D）采用ATM技術(shù)可滿足網(wǎng)絡(luò)中突發(fā)性的通信量（5）信息認(rèn)證是信息安全的ー個(gè)重要方面,下列不屬于實(shí)施信息認(rèn)證方法的是）?A）身份識(shí)別 B）密鑰管理C）數(shù)字簽名 D）消息認(rèn)證（6）電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(xié)議是（ ）。A）SMTP B）POP3C）IMAP D）MIME（7）以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中,不正確的是（ ）。A）數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述B）數(shù)據(jù)的邏輯結(jié)構(gòu)不僅反映數(shù)據(jù)間的邏輯關(guān)系,而且反映其在計(jì)算機(jī)中的存儲(chǔ)方式C）數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)D）樹形結(jié)構(gòu)是典型的非線性結(jié)構(gòu)（8）以下關(guān)于廣義表的敘述中,正確的是（ ）。A）廣義表是〇個(gè)或多個(gè)單元素或子表組成的有限序列B）廣義表至少有一個(gè)元素是子表C）廣義表不可以是自身的子表D）廣義表不能為空表（9）在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算,所需的執(zhí)行時(shí)間最短的是（ ）。A）線性表按順序方式存儲(chǔ),査找關(guān)鍵碼值為666的結(jié)點(diǎn)B）線性表按鏈接方式存儲(chǔ),査找關(guān)鍵碼值為666的結(jié)點(diǎn)C）線性表按順序方式存儲(chǔ),査找線性表中第900個(gè)結(jié)點(diǎn)D）線性表按鏈接方式存儲(chǔ),査找線性表中第900個(gè)結(jié)點(diǎn)（10）在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算,所需的執(zhí)行時(shí)間最長(zhǎng)的是（ ）A）線性表按順序方式存儲(chǔ),在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)B）線性表按鏈接方式存儲(chǔ),在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)C）線性表按順序方式存儲(chǔ),刪除線性表的第900個(gè)結(jié)點(diǎn)D）線性表按鏈接方式存儲(chǔ),刪除指針P所指向的結(jié)點(diǎn)第（11）? （13）題基于下圖所示的ニ叉樹:CBFDEHIG（11）該ニ叉樹對(duì)應(yīng)的樹林包括（ ）棵樹。B)2)個(gè)空指針。(12)如果用!link-rlink法存儲(chǔ)該ニ叉樹,則各結(jié)點(diǎn)的指針域中共包含()個(gè)空指針。A)6 B)8 C)10 D)12(13)如果將該ニ叉樹存儲(chǔ)為對(duì)稱序線索ニ叉樹,則結(jié)點(diǎn)H的左線索指向()?A)結(jié)點(diǎn)A B)結(jié)點(diǎn)CC)結(jié)點(diǎn)E D)結(jié)點(diǎn)GTOC\o"1-5"\h\z(14)對(duì)n個(gè)記錄的文件進(jìn)行歸并排序,所需要的輔助存儲(chǔ)空間為( )。A)0(1) B)O(n)C)O(log 22n) D)O(n)(15)以下關(guān)于B樹運(yùn)算的敘述中,正確的是( )?A)若插入過(guò)程中根結(jié)點(diǎn)發(fā)生分裂,則B樹的高度加1B)每當(dāng)進(jìn)行插入運(yùn)算,就在B樹的最下面一層增加一個(gè)新結(jié)點(diǎn)C)若要?jiǎng)h除的關(guān)鍵碼出現(xiàn)在根結(jié)點(diǎn)中，則不能真正刪除,只能做標(biāo)記D)刪除可能引起B(yǎng)樹結(jié)點(diǎn)個(gè)數(shù)減少，但不會(huì)造成B樹高度減小(16)批處理操作系統(tǒng)的主要缺點(diǎn)是( )。A)系統(tǒng)吞吐量小 B)用戶不能直接控制其作業(yè)的執(zhí)行C)不具備并發(fā)性 D)系統(tǒng)資源利用率不高(17)ー個(gè)進(jìn)程執(zhí)行V操作意味著( )。A)該進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列B)該進(jìn)程從磁盤調(diào)入內(nèi)存C)可能有另ー個(gè)進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列D)可能有另一個(gè)進(jìn)程從磁盤調(diào)入內(nèi)存（18）設(shè)計(jì)作業(yè)調(diào)度算法時(shí),不需要考慮的因素是（A）友好的用戶界面 B）均衡使用資源C）公平性 D）吞吐量大（19）進(jìn)程切換時(shí),系統(tǒng)把即將運(yùn)行進(jìn)程的頁(yè)表的起始地址存放在（ ）。A）內(nèi)存中 B）快表中C）寄存器中 D）磁盤中（20）內(nèi)存與磁盤之間交換信息的最小單位是（ ）。A）記錄 B）數(shù)據(jù)項(xiàng)C）塊 D）文件（21）在文件系統(tǒng)中,文件的邏輯塊與存儲(chǔ)介質(zhì)上物理塊存放順序一致的物理結(jié)構(gòu)是（）。A）順序結(jié)構(gòu) B）鏈接結(jié)構(gòu)C）索引結(jié)構(gòu) D）B樹結(jié)構(gòu)（22）假設(shè)磁盤上的物理塊大小為512字節(jié)，ー個(gè)邏輯記錄長(zhǎng)度為80個(gè)字符。若采用記錄成組技術(shù)存儲(chǔ)若干記錄，當(dāng)塊因子為4時(shí)，磁盤空間的利用率可達(dá)到（ ）。A）16% B）33%C）63% D）91%（23）虛擬設(shè)備是指（ ）。A）模擬獨(dú)占設(shè)備的共享設(shè)備B）允許用戶以標(biāo)準(zhǔn)化方式使用的物理設(shè)備C）允許用戶使用比系統(tǒng)中擁有的物理設(shè)備更多的設(shè)備D）允許用戶程序部分裝入內(nèi)存即可使用的系統(tǒng)設(shè)備（24）對(duì)資源采用按序分配策略能達(dá)到的目的是（B)死鎖避免AB)死鎖避免C)檢測(cè)死鎖 D)解除死鎖(25)下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語(yǔ)中,與二維表中的“行”的概念最接近的概念是()。A)屬性 B)關(guān)系C)域 D)元組(26)在ー個(gè)數(shù)據(jù)庫(kù)中,模式與內(nèi)模式的映像個(gè)數(shù)是( )0A)1個(gè) B)與用戶個(gè)數(shù)相同C)由設(shè)置的系統(tǒng)參數(shù)決定 D)任意多個(gè)(27)在嵌入式SQL中，與游標(biāo)相關(guān)的有四個(gè)語(yǔ)句，其中使游標(biāo)定義中SELECT語(yǔ)句執(zhí)行的是()?A)DECLARE B)OPENC)FETCH D)CLOSE(28)下列關(guān)于模式的術(shù)語(yǔ)中,不是指數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)中的外模式的是( )?A)子模式 B)用戶模式C)存儲(chǔ)模式 D)用戶視圖(29)設(shè)有關(guān)系SC(SNO,CNO,GRADE),主碼是(SNO,CNO)〇遵照實(shí)體完整性規(guī)則( )〇A)只有SNO不能取空值 B)只有CNO不能取空值C)只有GRADE不能取空值 D)SNO與CNO都不能取空值(30)如果對(duì)關(guān)系emp(cno,ename,salary)成功執(zhí)行下面的SQL語(yǔ)句:CREATECLUSTERINDEXnamejndexONemp(salary)對(duì)此結(jié)果的正確描述是(A）在emp表上按salary升序創(chuàng)建了一個(gè)聚簇索引B）在emp表上按salary降序創(chuàng)建了一個(gè)聚簇索引C）在emp表上按salary升序創(chuàng)建了一個(gè)唯一索引D）在emp表上按salary降序創(chuàng)建了一個(gè)唯一索引（31）設(shè)關(guān)系R和S的元數(shù)分別是r和s,且R有n個(gè)元組,S有m個(gè)元組。執(zhí)行關(guān)系R和S的笛卡爾積,記為T=RxS,貝リ（ ）?A）T的元數(shù)是r+s,且有n+m個(gè)元組 B）T的元數(shù)是r+s,且有nxm個(gè)元組C）T的元數(shù)是rxs,且有n+m個(gè)元組 D）T的元數(shù)是rxs,且有nxm個(gè)元組（32）下列關(guān)于數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)的說(shuō)法中,不正確的是（ ）。A）ー個(gè)數(shù)據(jù)庫(kù)中可以有多個(gè)外模式但只有一個(gè)內(nèi)模式B）ー個(gè)數(shù)據(jù)庫(kù)中可以有多個(gè)外模式但只有一個(gè)模式C）ー個(gè)數(shù)據(jù)庫(kù)中只有一個(gè)外模式也只有一個(gè)內(nèi)模式D）一個(gè)數(shù)據(jù)庫(kù)中只有一個(gè)模式也只有一個(gè)內(nèi)模式（33）SQL語(yǔ)言的REVOKE語(yǔ)句實(shí)現(xiàn)的數(shù)據(jù)控制功能是（ ）。A）可靠性控制 B）并發(fā)性控制C）安全性控制 D）完整性控制（34）在SQL語(yǔ)言中,一個(gè)基本表的定義一旦被刪除,則與此基本表相關(guān)的下列內(nèi)容中自動(dòng)被刪除的是（ ）。I.在此表中的數(shù)據(jù)n.在此表上建立的索引印.在此表上建立的視圖a)i^niib)na)i^niiD）全部C)1D）全部第(35)?(37)題基于“學(xué)生一選課ー課程”數(shù)據(jù)庫(kù)中的如下三個(gè)關(guān)系:學(xué)生基本信息:S(S#,SNAME,SEX,AGE)選課信息:SC (S#,C#,GRADE)課程信息:C (C#,CNAME,TEACHER)(35)若要求“査詢某個(gè)學(xué)生的基本信息及其選課的平均成績(jī)”,將使用關(guān)系( )?A)S和SC B)SC和CC)S和C ロ)5、5<r和じ(36)若要求“査詢選修了3門以上課程的學(xué)生的學(xué)生號(hào)”,正確的SQL語(yǔ)句是( )?A)SELECTS#FROMSCGROUPBYS#WHERECOUNT(*)>3B)SELECTS#FROMSCGROUPBYS#HAVINGCOUNT(*)>3C)SELECTS#FROMSCORDERBYS#WHERECOUNT(*)>3D)SELECTS#FROMSCORDERBYS#HAVINGCOUNT(*)>3(37)若要求“査詢選修了C2號(hào)課程的學(xué)生的學(xué)生號(hào)”,正確的關(guān)系代數(shù)表達(dá)式是()?I.n(o,，(SC))S#C#=C2II.G''(Jr(SxSC))C#=C2S#m.G‘‘(兀(SC))C#=C2S#a）只有i b）只有nc）只有m d）都正確（38）下列關(guān)于E-R模型的敘述中,不正確的是（ ）。A）在E-R圖中,實(shí)體類型用矩形表示,屬性用橢圓形表示,聯(lián)系類型用菱形表示B）實(shí)體類型之間的聯(lián)系通?？梢苑譃?：1』:n和m：n三類C）1：1聯(lián)系是1：n聯(lián)系的特例,1：n聯(lián)系是m：n聯(lián)系的特例D）聯(lián)系只能存在于兩個(gè)實(shí)體類型之間第（39）?（41）題基于如下供應(yīng)商關(guān)系S和零件關(guān)系P?它們的主碼分別是“供應(yīng)商號(hào)”和“零件號(hào)”,而且,零件關(guān)系P的屬性“顏色”只能取值為（紅，白，藍(lán)）。供應(yīng)商關(guān)系S：零件關(guān)系P:供應(yīng)商號(hào)供應(yīng)商名 所在城市零件號(hào)顏色供應(yīng)商號(hào)100紅星北京A110紅100200宇宙上海B201藍(lán)300300黎明天津C312白200400立新重慶零件號(hào)顏色供應(yīng)商號(hào)

（39）如果要?jiǎng)h除關(guān)系S中的元組,可以被刪除的元組（不考慮級(jí)聯(lián)刪除和空值刪除）是（）?A）（リ0（T,。紅星，，，北京ッ B）0200，，，宇宙，，，上海ッC）（，300，，，黎明，，，天津，） D）（，400，，，立新，，，重慶，）（40）如果向關(guān)系P中插入一個(gè)元組,可以被插入的元組是（ ）。A）（，B201，，，白，，，200，） B）（，C301，，，紅，，，300，）C）（，D403，，，綠，，，100'） D）（，B2U，，，藍(lán)，，，500，）（41）對(duì)如下的結(jié)果關(guān)系,關(guān)系S和P執(zhí)行的操作是（ ）。供應(yīng)商號(hào) 供應(yīng)商名 所在城市 零件號(hào) 顏色100 紅星200 100 紅星200 宇宙300 黎明A）SUPc）snp（42）下列關(guān)于數(shù)據(jù)操縱模塊功能的敘述中,A）支持對(duì)數(shù)據(jù)的修改C）支持在數(shù)據(jù)庫(kù)中創(chuàng)建視圖（43）下列不是DBMS組成部分的是（北京 A110 紅上海 C312 白天津 B20I 藍(lán)B）SxPD）SP不正確的是（ ）。B）支持?jǐn)?shù)據(jù)的檢索D）支持嵌入式査詢）。A）DDL及其翻譯處理程序B）A）DDL及其翻譯處理程序B）DML及其編譯、解釋程序（44）下列條目中是IBM商務(wù)智能解決方案的組成部分的是（ ）I.OLTP業(yè)務(wù)系統(tǒng) II.前臺(tái)分析工具ID.數(shù)據(jù)倉(cāng)庫(kù)管理器 W.多維服務(wù)器a）I、n和山c）I、皿和w（45）Sybase公司的企業(yè)級(jí)服務(wù)器ASE（45）Sybase公司的企業(yè)級(jí)服務(wù)器ASE支持的鎖機(jī)制包括（in.數(shù)據(jù)行鎖 w.所有頁(yè)鎖a）I、n和1nc）i、m和1v（46）保持事務(wù)的原子性是數(shù)據(jù)庫(kù)管理系統(tǒng)中（A）事務(wù)管理C）性能管理（47）數(shù)據(jù)的完整性是指（ ）。A）數(shù)據(jù)的存儲(chǔ)和使用數(shù)據(jù)的程序無(wú)關(guān)C）數(shù)據(jù)的正確性、一致性B）I、II和B）I、II和!Vd）n、m和w）=B）I、II和!VD）都是）部件的責(zé)任。B）存取管理D）安全管理B）防止數(shù)據(jù)被非法使用D）減少重復(fù)數(shù)據(jù)（）.A）只能是表的使用者 B）只能是表的建立者C）只能是DBAD）是C）只能是DBA（49）數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行過(guò)程中,由于應(yīng)用程序錯(cuò)誤所產(chǎn)生的故障通常稱為（）。A）設(shè)備故障 B）事務(wù)故障C）系統(tǒng)故障 D）介質(zhì)故障（50）由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的插入異常指的是（ ）。A）兩個(gè)事務(wù)并發(fā)地對(duì)同一關(guān)系進(jìn)行插入而造成數(shù)據(jù)庫(kù)不一致B）由于碼值的一部分為空而不能將有用的信息作為一個(gè)元組插入到關(guān)系中C）未經(jīng)授權(quán)的用戶對(duì)關(guān)系進(jìn)行了插入D）插入操作因?yàn)檫`反完整性約束條件而遭到拒絕（51）下列關(guān)于關(guān)系模式的碼的敘述中,不正確的是（ ）。A）當(dāng)候選碼多于ー個(gè)時(shí),選定其中一個(gè)作為主碼B）主碼可以是單個(gè)屬性,也可以是屬性組C）不包含在主碼中的屬性稱為非主屬性D）若一個(gè)關(guān)系模式中的所有屬性構(gòu)成碼,則稱為全碼（52）設(shè)U是所有屬性的集合,X、Y、Z都是U的子集，且Z=U-X-Y,下列關(guān)于多值依賴的敘述中,正確的是（ ）。I.若X——Y,則X—Yn.x—y,則xーー丫m.若X-Y,且Y，Y,貝リX一ーYIV.若Xーー丫.則XーーZa）只有n b）只有mc）I和m d）n和w第(53)~ (54)題基于如下敘述:關(guān)系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的屬性分別表示學(xué)號(hào)、學(xué)生姓名、課程號(hào)、課程名、成績(jī)、任課教師名和教師地址。其中,ー個(gè)學(xué)生可以選修若干門課程,一個(gè)教師可以講授若干門課程,ー門課程可以由若干教師講授,ー個(gè)學(xué)生選修一門課程時(shí)必須選定講授課程的教師,教師不會(huì)重名。(53)關(guān)系模式Student的候選關(guān)鍵碼有( )。A)1個(gè),為(Sno,Cno)B)1個(gè),為(Sno,Cno,Tname)C)2個(gè),為(Sno,Snamc,Cno)和(Sno,Cno,Tname)D)2個(gè),為(Sno,Sname,Cno)和(Sname,Cno,Tname)(54)關(guān)系模式Student的規(guī)范化程度最髙達(dá)到( )。A)INF B)2NFC)3NF D)BCNF(55)在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)中,將E-R模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相應(yīng)原則。對(duì)于三個(gè)不同實(shí)體集和它們之間的一個(gè)多對(duì)多聯(lián)系，最少應(yīng)轉(zhuǎn)換為( )個(gè)關(guān)系模式。TOC\o"1-5"\h\zA)2 B)3C)4 D)5(56)下列關(guān)于模式分解的敘述中,不正確的是( )。A)若一個(gè)模式分解保持函數(shù)依賴,則該分解一定具有無(wú)損連接性B)若要求分解保持函數(shù)依賴,那么模式分解可以達(dá)到3NF?但不一定能達(dá)到BCNFC)若要求分解既具有無(wú)損連接性,又保持函數(shù)依賴,則模式分解可以達(dá)到3NF,但不一定能達(dá)至リBCNFD)若要求分解具有無(wú)損連接性,那么模式分解一定可以達(dá)到BCNF(57)MicrosoftSQLServer2000和下列()產(chǎn)品集成使用，可以支持貿(mào)易伙伴之間的在線交流。

A)BizTalkTMServer2000A)BizTalkTMServer2000B)CommerceServer2000C)MicrosoftEnglishQueryD)MicrosoftOLEDB(58)新一代數(shù)據(jù)庫(kù)開發(fā)工具應(yīng)具有的特征包括( ).I.支持開發(fā)人員對(duì)各種數(shù)據(jù)對(duì)象(字符、數(shù)學(xué)、圖形、聲音等)的處理II.支持基于!NTERNET應(yīng)用的開發(fā)IH.支持面向?qū)ο蟮某绦蛟O(shè)計(jì)a)僅I和n b)僅I和mc)僅n和ni d)都是(59)下列關(guān)于數(shù)據(jù)倉(cāng)庫(kù)的敘述中,不正確的是( )。A)數(shù)據(jù)倉(cāng)庫(kù)通常采用三層體系結(jié)構(gòu)B)底層的數(shù)據(jù)倉(cāng)庫(kù)服務(wù)器一般是ー個(gè)關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)C)數(shù)據(jù)倉(cāng)庫(kù)中間層OLAP服務(wù)器只能采用關(guān)系型OLAPD)數(shù)據(jù)倉(cāng)庫(kù)前端分析工具中包括報(bào)表工具(60)聯(lián)機(jī)分析處理的基本分析功能包括( )〇I.聚類 n.切片 m.轉(zhuǎn)軸 w.切塊a)I,n和皿 b)I,n和wc)n、m和w d)都是二、填空題(每空2分,共40分)(1)計(jì)算機(jī)是由運(yùn)算器、、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備這5個(gè)主要功能部件組成的,它們被稱為計(jì)算機(jī)的五大硬件。(2)網(wǎng)絡(luò)安全技術(shù)的研究主要涉及三方面問題:、安全機(jī)制和安全服務(wù)。(3)數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容:數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的。(4)m階B樹的根結(jié)點(diǎn)至少有棵子樹。(5)對(duì)于關(guān)鍵碼序列18,30,35,10,46,38,5,40,進(jìn)行堆排序(假定堆的根結(jié)點(diǎn)是最小關(guān)鍵碼),在初始建堆過(guò)程中需進(jìn)行的關(guān)鍵碼交換次數(shù)為?(6)在單CPU系統(tǒng)中，如果同時(shí)存在24個(gè)并發(fā)進(jìn)程,則處于就緒隊(duì)列中的進(jìn)程最多有 個(gè)。(7)在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中,選擇頁(yè)面淘汰算法時(shí)應(yīng)盡量注意減少或避免現(xiàn)象的發(fā)生。(8)文件系統(tǒng)提供按名存取功能,要求用戶在讀文件之前調(diào)用文件操作。(9)設(shè)有關(guān)系SC(sno,cname,grade),各屬性的含義分別為學(xué)號(hào)、課程名、成績(jī)。若將所有學(xué)生的“數(shù)據(jù)庫(kù)系統(tǒng)”課程的成績(jī)?cè)黾?分,能正確完成該操作的SQL語(yǔ)句是grade=grade+5WHEREcname="數(shù)據(jù)庫(kù)系統(tǒng)”。(10)在數(shù)據(jù)模型中，用樹形結(jié)構(gòu)表示實(shí)體以及實(shí)體間聯(lián)系的是. 數(shù)據(jù)模型。(11)在SQL語(yǔ)言中，若要?jiǎng)h除一個(gè)表，應(yīng)使用的語(yǔ)句是TABLE。(12)在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組的操作稱為連接O(13)對(duì)數(shù)據(jù)庫(kù)結(jié)構(gòu)的描述和定義存儲(chǔ)在中，它是DBMS運(yùn)行的基本依據(jù)。Oracle數(shù)據(jù)庫(kù)系統(tǒng)中提供的CASE工具是。(15)數(shù)據(jù)庫(kù)恢復(fù)通?；跀?shù)據(jù)備份和。DBMS對(duì)數(shù)據(jù)庫(kù)進(jìn)行封鎖時(shí)采用的兩種基本鎖類型是排它鎖(X)和。(17)在關(guān)系模式R<U,F>中，如果X-Y,且存在X的ー個(gè)真子集X。有X，-Y，則稱丫對(duì)X的依賴為函數(shù)依賴。(18)關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論的研究中,在函數(shù)依賴的范疇內(nèi),達(dá)到了最髙的規(guī)范化程度。(19)第三代數(shù)據(jù)庫(kù)系統(tǒng)(或新一代數(shù)據(jù)庫(kù)系統(tǒng))是技術(shù)和數(shù)據(jù)庫(kù)技術(shù)相結(jié)合的系統(tǒng)。(20)在分布式數(shù)據(jù)庫(kù)系統(tǒng)中,每ー個(gè)節(jié)點(diǎn)都是一個(gè)獨(dú)立的系統(tǒng)。2005年9月三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試試卷參考答案ー、選擇題(1)A)(2)B)(3)D)(4)C)(5)B)(6)A)(7)B)(8)A)(9)C)(10)A)(11)D)(12)C)(13)B)(14)B)(15)A)(16)B)(17)C)(18)A)(19)C)(20)C)(21)A)(22)C)(23)A)(24)A)(25)D)(26)A)(27)B)(28)C)(29)D)(30)A)(31)B)(32)C)(33)C)(34)A)(35)A)(36)B)(37)A)(38)D)(39)D)(40)B)(41)D)(42)C)(43)D)(44)D)(45)C)(46)A)(47)C)(48)D)(49)C)(50)B)(51)C)(52)D)(53)A)(54)A)(55)C)(56)A)(57)A)(58)D)(59)C)(60)C)二、填空題(1)控制器(2)安全攻擊(3)運(yùn)算(4)2(5)3(6)23(7)顛簸(8)目錄（9）UPDATESCSET（10）層次DROP0（13）數(shù)據(jù)字典Designer/2000（15）日志文件（16）共享鎖（S）（17）部分BCNF（19）面向?qū)ο螅?0）數(shù)據(jù)庫(kù)全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)技術(shù)2006年4月筆試試卷（考試時(shí)間!20分鐘,滿分100分）ー、選擇題（每小題1分,共60分）（1）下列有關(guān)程序設(shè)計(jì)語(yǔ)言的敘述中,不正確的是（ ）.A）機(jī)器語(yǔ)言是最初級(jí)的計(jì)算機(jī)語(yǔ)言B）機(jī)器語(yǔ)言程序的形式是二進(jìn)制代碼C）機(jī)器語(yǔ)言需要編譯后オ可以被計(jì)算機(jī)執(zhí)行D）用機(jī)器語(yǔ)言編寫程序比較困難（2）用計(jì)算機(jī)進(jìn)行導(dǎo)彈飛行軌道的計(jì)算,屬于下列（ ）計(jì)算機(jī)應(yīng)用領(lǐng)域。A）人工智能 B）過(guò)程控制C）輔助設(shè)計(jì) D）科學(xué)和工程計(jì)算（3）TCP/IP參考模型在下列（ ）定義了用戶數(shù)據(jù)報(bào)協(xié)議（UDP）.A）鏈路層 B）網(wǎng)絡(luò)層C）傳輸層 D）應(yīng)用層（4）ー個(gè)數(shù)字簽名算法至少應(yīng)該滿足三個(gè)條件,下列有關(guān)敘述中,不屬于數(shù)字簽名算法條件的是（）〇A）簽名者事后不能否認(rèn)自己的簽名B）該數(shù)字簽名必須是所簽文件的物理部分C）當(dāng)發(fā)生簽名真?zhèn)螤?zhēng)執(zhí)時(shí),有第三方能夠解決爭(zhēng)執(zhí)D）接收者能夠驗(yàn)證簽名，而任何其他人都不能偽造簽名（5）下列條目中,屬于計(jì)算機(jī)病毒特征的是（ ）。!傳染性II可激發(fā)性m隱蔽性iv潛伏性A）只有I和III B）只有I、II和!Vc）只有I、In和w d）都是（6）限制程序的存取,使操作系統(tǒng)不能存取允許范圍以外的實(shí)體,這種操作系統(tǒng)隔離安全措施稱為（）。A）物理隔離 B）時(shí)間隔離C）邏輯隔離 D）密碼隔離（7）下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中,正確的是（ ）。A）數(shù)據(jù)的邏輯結(jié)構(gòu)分為表結(jié)構(gòu)和樹結(jié)構(gòu)B）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)C）數(shù)據(jù)元素是數(shù)據(jù)的基本單位D）結(jié)點(diǎn)是有獨(dú)立含義的數(shù)據(jù)最小單位（8）下列關(guān)于串的敘述中,正確的是（ ）oA）串是由零個(gè)或多個(gè)字符組成的有限序列B）空串是由空格構(gòu)成的串C）串只能順序存儲(chǔ)D）“推入”是串的基本運(yùn)算之ー（9）下列不是隊(duì)列基本運(yùn)算的是（ ）?A）從隊(duì)尾插入一個(gè)新元素B）從隊(duì)列中刪除第i個(gè)元素C）判斷ー個(gè)隊(duì)列是否為空D）讀取隊(duì)頭元素的值（10）棧結(jié)構(gòu)不適用于下列應(yīng)用中的（ ）。A）表達(dá)式求值B）樹的層次次序周游算法的實(shí)現(xiàn)C）ニ叉樹對(duì)稱序周游算法的實(shí)現(xiàn)D）快速排序算法的實(shí)現(xiàn)（11）雙鏈表的每個(gè)結(jié)點(diǎn)包括兩個(gè)指針域。其中rlink指向結(jié)點(diǎn)的后繼,"ink指向結(jié)點(diǎn)的前驅(qū)。如果要在P所指結(jié)點(diǎn)前面插入q所指的新結(jié)點(diǎn),下列操作序列正確的是（ ）.A）pf.rlinkf.llink:=q;pt.rlink:=q;qf.llink:=p;qf.rlink:=pf.rlink;B）pf.llink|.rlink:=q;pTJlink:=q;qf.rlink:=p;qf.llink:=pf.llink;C）qt.llink:=p;qf.rlink:=pf.rlink;pf.rlinkf.llink:=q;pf.rlink:=q;D）qt，rlink:=p;qf.llink:=pf.llink;pT.llinkT.rlink:=q;p|.llink:=q;（12）按層次次序?qū)⒁豢糜衝個(gè)結(jié)點(diǎn)的完全ニ叉樹的所有結(jié)點(diǎn)從1到n編號(hào),當(dāng)i9/2時(shí),編號(hào)為i的結(jié)點(diǎn)的左子女的編號(hào)是（ ）。A）2i-l B）2iC）2i+l D）不確定（13）設(shè)有字符序列（Q,H,C,Y,P,A,M,S,R,D,F,X）,則新序列（F,H,C,D,P,A,M,Q,R,S,Y,X）是下列（ ）排序算法一趟掃描的結(jié)果。A）起泡排序B）初始步長(zhǎng)為4的希爾（shell）排序C）二路歸并排序D）以第一個(gè)元素為分界元素的快速排序（14）設(shè)散列表的地址空間為0到10,散列函數(shù)為h（k尸k mod 11,用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值95,14,27,68,82?則最后ー個(gè)關(guān)鍵碼82的地址為（）。A）4 B）5 C）6 D）7（15）對(duì)于給出的一組權(quán)w={10,12,16,21,30）,通過(guò)霍夫曼算法求出的擴(kuò)充ニ叉樹的帶權(quán)外部路徑長(zhǎng)度為（ ）。A）89 B）189 C）200 D）300

（16）下列敘述中,不正確的是（ ）〇A）PSW即程序狀態(tài)字,是一個(gè)重要的寄存器內(nèi)容B）中斷響應(yīng)過(guò)程主要是交換PSWC）目態(tài)下只能執(zhí)行非特權(quán)指令D）管態(tài)下只能執(zhí)行特權(quán)指令（17）就緒進(jìn)程輪流運(yùn)行一個(gè)時(shí)間片,時(shí)間片結(jié)束后運(yùn)行進(jìn)程讓出處理器,等待下一次被調(diào)度。這種調(diào)度方式稱為（ ）?A）輪轉(zhuǎn)方式A）輪轉(zhuǎn)方式C）輪詢方式 D）中斷方式（18）在下列資源中，屬于永久性資源的是（ ）。A）1Z〇中斷CA）1Z〇中斷C）消息）。（19）下列作業(yè)調(diào)度算法既考慮公平性又考慮增加系統(tǒng)吞吐量的是（A）A）先來(lái)先服務(wù)調(diào)度算法C）最髙響應(yīng)比作業(yè)優(yōu)先算法（20）虛擬存儲(chǔ)技術(shù)引入的前提是（A）存儲(chǔ)保護(hù)技術(shù)C）SPOOLing系統(tǒng)工作原理（21）在可變分區(qū)方式管理下,當(dāng)回收內(nèi)存時(shí),址與長(zhǎng)度之和”,則表示（ ）?A）回收分區(qū)有下鄰空閑區(qū)B）回收分區(qū)有上鄰空閑區(qū)C）回收分區(qū)有上鄰空閑區(qū)和下鄰空閑區(qū)D）回收分區(qū)無(wú)相鄰空閑區(qū)B）短作業(yè)優(yōu)先算法D）資源均衡搭配算法）。B）多道程序設(shè)計(jì)技術(shù)D）程序局部性原理若已判定“空閑區(qū)表某行的首地址等于回收分區(qū)首地（22）UNIX文件采用了流式文件結(jié)構(gòu),這種流式文件是（ ）?A）有序字符的集合 B）不斷流動(dòng)的數(shù)據(jù)的集合C）一種定長(zhǎng)記錄式文件 D）ー種不定長(zhǎng)記錄式文件（23）文件系統(tǒng)實(shí)現(xiàn)文件的按名存取是通過(guò)下列（ ）工作完成的。A）文件目錄査找 B）位示圖査找C）目錄項(xiàng)分解 D）記錄的成組和分解（24）通道是一種（ ）。A）I/〇設(shè)備 B）I/〇控制器C）I/〇處理機(jī) D）設(shè)備控制器（25）在數(shù)據(jù)庫(kù)技術(shù)中,數(shù)據(jù)模型是數(shù)學(xué)化模型的是（ ）。A）層次模型 B）網(wǎng)狀模型C）關(guān)系模型 D）面向?qū)ο竽Ｐ停?6）SQL首次被國(guó)際標(biāo)準(zhǔn)化組織（ISO）批準(zhǔn)作為關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言國(guó)際標(biāo)準(zhǔn)的年份是（）。A）1985 B）1987C）1989 D）1991（27）在數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)數(shù)據(jù)庫(kù)的模式改變時(shí),用戶程序可以不做改變。這是數(shù)據(jù)的（）。A）物理獨(dú)立性 B）存儲(chǔ)獨(dú)立性C）位置獨(dú)立性 D）邏輯獨(dú)立性（28）下列對(duì)于關(guān)系的敘述中,不正確的是（ ）.A)關(guān)系中的每個(gè)屬性是不可分解的B)在關(guān)系中元組的順序是無(wú)關(guān)緊要的C)任意的ー個(gè)二維表都是ー個(gè)關(guān)系D)每ー個(gè)關(guān)系僅有一種記錄類型(29)在關(guān)系代數(shù)的連接操作中,連接操作需要取消重復(fù)列的是( )?A)自然連接 B)笛卡爾積C)等值連接 D)0連接(30)設(shè)關(guān)系R=(A,B,C),與SQL語(yǔ)句selectdistinctAfromRwhereB=17等價(jià)的關(guān)系代數(shù)表達(dá)式是()〇A)n(〇(R)) B)〇(n(R))AB=17 B=17AC)a(n(R)) D)n(a(R))B=17A,C A,CB=17(31)下列SQL語(yǔ)句中,包含了不正確定義語(yǔ)句的組是( )?I.CREATETABLE...CREATEVIEW...CREATEINDEX...II.DROPTABLE...DROPVIEW...DROPINDEX...IH.ALTERTABLE...ALTERVIEW...ALTERINDEX...A)只有I B)只有nc)只有m d)i和n(32)下列關(guān)系運(yùn)算不要求:“R和S具有相同的元數(shù),且它們對(duì)應(yīng)屬性的數(shù)據(jù)類型也相同”的是()?A)RUS B)ROSC)R-S D)RxS(33)用戶對(duì)SQL數(shù)據(jù)庫(kù)的訪問權(quán)限中，如果只允許刪除基本表中的元組,應(yīng)授予的權(quán)限是()?A)DROP B)DELETEC)ALTER D)UPDATE下面第(34)~ (36)題,基于“學(xué)生一選課ー課程”數(shù)據(jù)庫(kù)中的三個(gè)關(guān)系:S(S#,SNAME,SEX,DEPARTMENT),主碼是S#C(C#,CNAME,TEACHER),主碼是C#SC(S#,C#,GRADE),主碼是(S#,C#)(34)下列關(guān)于保持?jǐn)?shù)據(jù)庫(kù)完整性的敘述中,不正確的是( )〇A)向關(guān)系SC插入元組時(shí)，S#和C#都不能是空值(NULL)B)可以任意刪除關(guān)系SC中的元組C)向任何一個(gè)關(guān)系插入元組時(shí)，必須保證該關(guān)系主碼值的唯一性D)可以任意刪除關(guān)系C中的元組(35)為了提髙特定查詢的速度,對(duì)SC關(guān)系創(chuàng)建唯一索引,應(yīng)該創(chuàng)建在( )屬性上。A)(S#,C#) B)(S#,GRADE)C)(C#,GRADE) D)GRADE(36)查找每個(gè)學(xué)生的學(xué)號(hào)、姓名、選修的課程名和成績(jī),將使用關(guān)系( )?A)只有S,SC B)只有SC,CC)只有S,C D)S,SC,C(37)如下所示三個(gè)關(guān)系中，關(guān)系T是由關(guān)系R和S經(jīng)過(guò)( )操作得到的。

ABCABCABCABCABCABCabcbac bacbacaabcbaA）S-R B）R-SC）ROS D）Rus（38）下列條目中,不是語(yǔ)句ALTERTABLE功能的是（A）增加表的完整性約束 B）刪除表的完整性約束C）增加表中的列 D）刪除表中的列（39）下列條目中,當(dāng)SQL語(yǔ)句嵌入到主語(yǔ)言時(shí)要解決的問題包括（ ）。I.區(qū)分SQL語(yǔ)句與主語(yǔ)言語(yǔ)句II.數(shù)據(jù)庫(kù)工作單元和程序工作單元之間的通信Hし協(xié)調(diào)SQL語(yǔ)句與主語(yǔ)言語(yǔ)句處理記錄的不同方式a）只有I和n b）只有I和印c）只有n和m d）都是（40）DBTG系統(tǒng)（亦稱CODASYL系統(tǒng)）是數(shù)據(jù)庫(kù)系統(tǒng)的典型代表。A）層次 B）網(wǎng)狀C）關(guān)系 D）面向?qū)ο螅?1）下列條目中，不是數(shù)據(jù)庫(kù)管理系統(tǒng)必須提供的基本功能是（ ）?A）數(shù)據(jù)定義 B）可移植性保證C）數(shù)據(jù)操縱 D）安全性保護(hù)和完整性控制（42）數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的查詢、插入、修改和刪除,這類功能由數(shù)據(jù)庫(kù)管理系統(tǒng)的（ ）模塊完成。A）數(shù)據(jù)庫(kù)定義模塊B）數(shù)據(jù)庫(kù)維護(hù)模塊C）數(shù)據(jù)庫(kù)存取模塊D）數(shù)據(jù)庫(kù)運(yùn)行模塊（43）按照處理對(duì)象的不同,關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)可以劃分成層次結(jié)構(gòu),從上往下各層次依次為（）。A）語(yǔ)言翻譯處理層，數(shù)據(jù)存取層，數(shù)據(jù)存儲(chǔ)層B）語(yǔ)言翻譯處理層,數(shù)據(jù)存儲(chǔ)層，數(shù)據(jù)存取層C）數(shù)據(jù)存取層,數(shù)據(jù)存儲(chǔ)層，語(yǔ)言翻譯處理層D）數(shù)據(jù)存儲(chǔ)層，數(shù)據(jù)存取層,語(yǔ)言翻譯處理層（44）下列關(guān)于Oracle數(shù)據(jù)庫(kù)系統(tǒng)的表空間敘述中,不正確的是（ ）。A）每個(gè)數(shù)據(jù)庫(kù)分成一個(gè)或多個(gè)表空間B）每個(gè)表空間只能創(chuàng)建一個(gè)數(shù)據(jù)文件C）ー個(gè)數(shù)據(jù)文件只能和一個(gè)數(shù)據(jù)庫(kù)相關(guān)聯(lián)D）數(shù)據(jù)庫(kù)表空間的總存儲(chǔ)容量就是數(shù)據(jù)庫(kù)的總存儲(chǔ)容量（45）MSSQLServer2000數(shù)據(jù)庫(kù)系統(tǒng)對(duì)Web支持條目包括（ ）。I.XML和Internet標(biāo)準(zhǔn)的支持 H.通過(guò)Web訪問數(shù)據(jù)

ID.基于Web的分析功能 !V.安全的應(yīng)用程序管理a）只有I、n和mB）只有I、II和Wc）只有I、In和wD）都是（46）如果事務(wù)只提交對(duì)數(shù)據(jù)庫(kù)所做更新的一部分而不是全部,這違反了事務(wù)的（）?B）一致性D）持久性B）一致性D）持久性B）對(duì)數(shù)據(jù)庫(kù)所有的更新操作D）用戶對(duì)數(shù)據(jù)庫(kù)的訪問信息C）隔離性（47）日志文件是用于記錄（ ）?A）程序運(yùn)行的過(guò)程C）程序執(zhí)行的結(jié)果（48）下列敘述中正確的是（ ）?A）遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)ー定是可串行化的B）遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會(huì)發(fā)生死鎖C）遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會(huì)發(fā)生級(jí)聯(lián)回滾D）遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)的所有鎖一定要到事務(wù)提交之后オ解鎖（49）實(shí)際安全產(chǎn)品的最低級(jí)別是（ ）?A）D B）C2 C）Bl D）B2（50）下列關(guān)于關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論的敘述中,不正確的是（ ）?A）規(guī)范化理論提供了判斷關(guān)系模式優(yōu)劣的理論標(biāo)準(zhǔn)B）規(guī)范化理論提供了判斷關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)優(yōu)劣的理論標(biāo)準(zhǔn)C）規(guī)范化理論對(duì)于關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)具有重要指導(dǎo)意義D）規(guī)范化理論對(duì)于其他模型的數(shù)據(jù)庫(kù)的設(shè)計(jì)也有重要指導(dǎo)意義（51）下列不是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起問題的是（ ）〇A）數(shù)據(jù)冗余 B）插入異常C）刪除異常 D）丟失修改（52）下列關(guān)于部分函數(shù)依賴的敘述中,正確的是（ ）?A）若X-Y,且存在屬性集Z,znYap,x-z,則稱丫對(duì)X部分函數(shù)依賴B）若X—Y,且存在屬性集Z,ZnY=（p,X-厶則稱丫對(duì)X部分函數(shù)依賴C）若X-Y,且存在X的真子集X,X，一Y,則稱丫對(duì)X部分函數(shù)依賴D）若XtY,且對(duì)于X的任何真子集X',都有X，tY,則稱丫對(duì)X部分函數(shù)依賴（53）設(shè)U為所有屬性的集合,X、Y、Z為屬性集,Z=U-X-Y.下列關(guān)于多值依賴的敘述中,正確的是（ ）?A）若X-Y,則X一一ZB）若X-Y,則XtYC）設(shè)XYWU,若XttY在R （W）上成立,則XーーY在R （U）上成立D）若XーーY在R（U）上成立,且Y"Y,則XーーY,在R （U）上成立（54）設(shè)有關(guān)系模式R （A,B,C）,根據(jù)語(yǔ)義有如下函數(shù)依賴集:F={A一B,（B,C）一A},關(guān)系模弋