009年3月計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫真題及參考答案

2009年3月計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫真題及參考答案（1）中包含的指令類型？ A）存儲(chǔ)控制類指令 B）數(shù)據(jù)傳送類指令 C）算術(shù)邏輯類指令 D）判定控制類指令 （2）計(jì)算機(jī)存儲(chǔ)容量大小為1TB，相當(dāng)于多少GB? A）256GB B）512GB C）1024GB D）2048GB （3）下列哪一個(gè)不屬于廣域網(wǎng)？ A）X.5 B）FDDI C）ISDN D）ATM （4）下列哪一個(gè)不屬于應(yīng)用層協(xié)議？ A）用戶數(shù)據(jù)報(bào)協(xié)議UDP B）文件傳瑜協(xié)議FTP C）域名服務(wù)DNS D）電子郵件協(xié)議SMTP （5）下列哪一個(gè)不屬于實(shí)施信息認(rèn)證的方法？ A）身份識(shí)別 B）消息驗(yàn)證 C）密鑰管理 D）數(shù)字簽名 （6）密鑰管理包括密鑰的產(chǎn)生、存儲(chǔ)、裝入、分配、保護(hù)、丟失、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是 A）解決密鑰的丟失和銷毀 B）解決密鑰的分配和存儲(chǔ) C）解決密鑰的產(chǎn)生和裝入 D）解決密鑰的保護(hù)和保密 （7）下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容？ I. 數(shù)據(jù)的采集和清洗 II. 數(shù)據(jù)的邏輯組織 III. 數(shù)據(jù)的集成 IV. 數(shù)據(jù)的傳輸 V. 數(shù)據(jù)的檢索 A）僅II和III B）僅II和V C）僅I、II和IV D）僅I、III和V （8） 下列哪一個(gè)術(shù)語與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)？ A）順序表 B）雙鏈表 C）線性表 D）散列表 （9）下列關(guān)于串的敘述中，哪一條是正確的？ A）串是由至少I個(gè)字符組成的有限序列 B）串中字符的數(shù)日就是串的長度 C）串只能順序存儲(chǔ) D）“推入”是串的基本運(yùn)算之一 第（10）-（11）題基干以下描述：有一個(gè)初始為空的棧和下面的輸入序列A,B,C,D,E,F；現(xiàn)經(jīng)過如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。 （10）下列哪一個(gè)是正確的從棧中刪除元素的序列？ A）CBE B）EBD C）BEDCA D）CBEDA （11）下列哪一個(gè)是上述操作序列完成后棧中的元素列表（從底到頂） A）F B）E C）BEF D）ADF （12）下列關(guān)于二叉樹周游的敘述中，哪一條是正確的？ A）若一個(gè)結(jié)點(diǎn)足某義樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個(gè)結(jié)點(diǎn) B）若一個(gè)結(jié)點(diǎn)是某二義樹的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn) C）若一個(gè)樹葉是某二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個(gè)結(jié)點(diǎn) D）若一個(gè)樹葉是某二叉樹的前序最后一個(gè)結(jié)點(diǎn)，則它必是該_叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn) （13）按層次次序?qū)⒁豢糜衝個(gè)結(jié)點(diǎn)的完全二叉樹的所有結(jié)點(diǎn)從1到n編號(hào)，當(dāng)i電子商務(wù)，陳偉鋼）。這是使用擴(kuò)展關(guān)系操作中的 A）廣義投影 B）聚集 C）外部并 D）賦值 （35）設(shè)關(guān)系R, S和T分別如下圖所示，其中T是R和S的一種操作結(jié)果。則 RABCa1b15a1b26a2b38a2b412 SBEb13b27b310b32b52 TAR.BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310 第（36）-（37）題基于學(xué)生一選課一課程數(shù)據(jù)庫中的三個(gè)基本表： 學(xué)生信息表： STUDENT （sno, sname, sex, age, dept） 主碼為sno 課程信息表： CDLIRSB （cno, cname, teacher） 主碼為cno 學(xué)生選課信息表：SC （sno, cno, grade） 主碼為（sno, cno） （36）“查詢沒有學(xué)習(xí)成績的學(xué)生的學(xué)號(hào)和課程號(hào)”的SQL語句是 A） SELECT snc, cno FROM SC WHERE grade=NULL B） SELECT sno, cno FROM SC WHERE grade IS C） SELECT sno. cno FROM SC WHERE grade IS NULL D） SELECT sno. cno FROM SC WHERE grade = （37）在“查詢選修課程號(hào)為C04，且成績?cè)?0分以上的所有學(xué)生的學(xué)號(hào)和姓名”的SQL語句中，將使用的表有 A）僅STUDENT B）僅STUDENT和COURSE C）僅SSTUDENT和SC D）STUDENT、COURSE和 SC （38）下列關(guān)丁關(guān)系數(shù)據(jù)庫視圖的敘述中，哪一些是正確的？ I. 視圖是關(guān)系數(shù)據(jù)庫三級(jí)模式中的內(nèi)模式 II. 視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù) III. 視圖提供了一定程度的數(shù)據(jù)邏輯獨(dú)立性 IV. 對(duì)視圖的一切操作最終要轉(zhuǎn)換為對(duì)基本表的操作 V. 所有的視圖都是可以更新的 A）僅I、II和III B）僅II , III和IV C）僅II、III, IV和V D）都正確 （39）SQL中引入的連接表（joined table）概念允許用戶在SELECT語句的哪個(gè)子句中指定連接操作？ A）FROM B）WHERE C）GROUP BY D）ORDER BY （40）關(guān)系代數(shù)有五種基本的操作，其他操作均可以用這五種基本操作來表達(dá)，這五種基本操作是 A）并、差、交、投影和選擇 B）并、差、笛卡爾積、投影和選擇 C）并、交、連接、投影和選擇 D）并、差、交、連接和除 （41）與人工管理方法和文件系統(tǒng)方法相比較，下列條目中哪些是數(shù)據(jù)庫方法的特征？ I. 系統(tǒng)具有自描述特點(diǎn) II. 數(shù)據(jù)結(jié)構(gòu)化 III. 數(shù)據(jù)共享性高、冗余度小、易擴(kuò)充 IV. 數(shù)據(jù)獨(dú)立性高 V. 數(shù)據(jù)由DBMS統(tǒng)一管理和控制 A）僅I、II和III B）僅II、III和IV C）僅III、IV和V D）都是 （42）下列哪一項(xiàng)不是數(shù)據(jù)庫管理系統(tǒng)的主要功能？ A）存儲(chǔ)管理 B）查詢處理 C）事務(wù)管理 D）數(shù)據(jù)通信 （43）在物理存儲(chǔ)器層次結(jié)構(gòu)中，成本最高且速度最快的是 A）高速緩存 B）主存儲(chǔ)器 C）第二級(jí)存儲(chǔ)器 D）第三級(jí)存儲(chǔ)器 （44）下列關(guān)于事務(wù)T1和T2的兩種調(diào)度的敘述中，哪個(gè)是止確的？ A）調(diào)度一和調(diào)度二都是并發(fā)調(diào)度，它們等價(jià) B）調(diào)度一和調(diào)度二都是串行調(diào)度，它們不等價(jià) C）調(diào)度一是串行調(diào)度，調(diào)度二是并發(fā)調(diào)度，它們等價(jià) D）調(diào)度一是串行調(diào)度，調(diào)度二是并發(fā)調(diào)度，它們不等價(jià) （45）如果有兩個(gè)事務(wù)，同時(shí)對(duì)數(shù)據(jù)庫中同一數(shù)據(jù)進(jìn)行操作，不可能引起沖突的操作是 A）其中有一個(gè)是DELETE B）一個(gè)是SELECT,另一個(gè)是UPDATE C）兩個(gè)都是SELECT D）兩個(gè)都是UPDATE （46）關(guān)系DBMS正在向以卜哪些方面發(fā)展？ I. 智能化 II. 集成化 III. 支持互聯(lián)網(wǎng)應(yīng)用 IV. 產(chǎn)品系列化 V. 支持?jǐn)U一展關(guān)系 VI. 保證安全性 A）僅1、II和V B）僅III IV和V C）僅1、II、III和IV D）都是 （47）SQL Server 2000 系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是 A）控制用戶數(shù)據(jù)庫和SQL Server的整體運(yùn)行 B）為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型 C）為臨時(shí)表或其他臨時(shí)工作區(qū)提供存儲(chǔ)區(qū)域 D）為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域 （48）下列關(guān)于Oracle數(shù)據(jù)庫系統(tǒng)的表空間的敘述中，哪一條是不正確的？ A）表空間是邏輯存儲(chǔ)單元 B）每一個(gè)Oracle數(shù)據(jù)庫只有一個(gè)表空間 C）每個(gè)表空間可創(chuàng)建一個(gè)或多個(gè)數(shù)據(jù)文件 D）一個(gè)Oracle數(shù)據(jù)庫的總存儲(chǔ)容量是該數(shù)據(jù)庫的所有表空間的存儲(chǔ)容量之和 （49）下列關(guān)于SQL Server數(shù)據(jù)庫管理系統(tǒng)權(quán)限的敘述中，哪一條是不正確的？ A） SQL Server數(shù)據(jù)庫管理系統(tǒng)的權(quán)限分為服務(wù)器權(quán)限和數(shù)據(jù)庫權(quán)限兩種 B）數(shù)據(jù)庫管理員執(zhí)行數(shù)據(jù)庫管理任務(wù)。這是屬于數(shù)據(jù)庫權(quán)限 C）數(shù)據(jù)庫權(quán)限又可以分為數(shù)據(jù)庫對(duì)象權(quán)限和數(shù)據(jù)庫語句權(quán)限兩種 D）數(shù)據(jù)庫語句權(quán)限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對(duì)象 （50）下列哪一條不是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問題？ A）數(shù)據(jù)冗余 B）插入異常 C）更新異常 D）丟失修改 （52）下列關(guān)于函數(shù)依賴和多值依賴的敘述中，哪些是不正確的？ I. 若XY，則XY II. 若XY，則X Y III. 若YcX，則XY IV. 若YcX，則XY V. 若XY, Y c Y，則XY VI. 若XY，Y a Y，則XY A）僅II、IV和V B）僅I、III和IV C）僅II 和VI D）僅IV和VI （53）下列關(guān)于規(guī)范化理論的敘述中，哪一條是不正確的？ A）規(guī)范化理論是數(shù)據(jù)庫設(shè)計(jì)的理論基礎(chǔ) B）規(guī)范化理論最土要的應(yīng)用是在數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計(jì)階段 C）規(guī)范化理論最主要的應(yīng)用是在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)階段 D）在數(shù)據(jù)庫設(shè)計(jì)中，有時(shí)候會(huì)降低規(guī)范化程度而追求高查詢性能 （54）若關(guān)系模式R中只包含兩個(gè)屬性，則 A）R肯定屬于2NF，但R不一定屬于3NF B）R肯定屬于3NF，但R不一定屬于BCNF C）R肯定屬于BCNF，但R不一定屬于4NF D）R肯定屬于4NF （55）下列關(guān)于模式分解的敘述中，哪一（些）條是正確的？ I. 若一個(gè)模式分解具有無損連接性，則該分解一定保持函數(shù)依賴 II. 若一個(gè)模式分解保持函數(shù)依賴，則該分解一定具有無損連接性 III. 模式分解可以做到既具有無損連接性，又保持函數(shù)依賴 IV. 模式分解不可能做到既具有無損連接性，又保持函數(shù)依賴 A）僅I和III B）僅II和IV C）僅III D）僅IV （56）下列關(guān)干E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，哪一條是不正確的？ A）一個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模式，關(guān)系的碼就是實(shí)體的碼 B）一個(gè)1:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，關(guān)系的碼是I:n聯(lián)系的1端實(shí)體的碼 C）一個(gè)m:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，關(guān)系的碼為各實(shí)體碼的組合 D）三個(gè)或三個(gè)以上實(shí)體間的多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，關(guān)系的碼為各實(shí)體碼的組合 （57）PowerDesigner中的ProcessAnalyst模塊的主要功能是 A）用于物理數(shù)據(jù)庫的設(shè)計(jì)和應(yīng)用對(duì)象及數(shù)據(jù)組件的生成 B）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)，可描述復(fù)雜的處理模型 C）用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實(shí)現(xiàn) D）提供了對(duì)Power Designer所有模型信息的只讀訪問 （58）下列軟件結(jié)構(gòu)圖表示的是瀏覽器廣服務(wù)器模式的哪種結(jié)構(gòu)？ A）以Web服務(wù)器為中心的軟件結(jié)構(gòu) B）以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)-基于構(gòu)件的方式 C）以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)-基于腳本的方式 D）以數(shù)據(jù)庫服務(wù)器為中心的軟件結(jié)構(gòu) （59）下列哪些功能是分布式數(shù)據(jù)庫管理系統(tǒng)在集中式數(shù)據(jù)庫管理系統(tǒng)功能之外提供的附加功能？ I. 事務(wù)處理 II. 分布式查詢處理 III. 復(fù)制數(shù)據(jù)的管理 IV. 分布式數(shù)據(jù)庫安全 V. 分布式日錄管理 A）僅I、II和V B）僅III, IV和V C）僅II、III、IV和V D）都是 （60）下列關(guān)于數(shù)據(jù)挖掘的敘述中，哪一條是不正確的？ A）數(shù)據(jù)挖掘被認(rèn)為是知識(shí)發(fā)現(xiàn)過程中的一個(gè)特定步驟 B）數(shù)據(jù)挖掘是使用專門的算法從數(shù)據(jù)中抽取有用的模式 C）關(guān)聯(lián)規(guī)則的發(fā)現(xiàn)是數(shù)據(jù)挖掘的目標(biāo)之一 D）“可信度”表示規(guī)則所代表的事例（元組）占全部事例（元組）的百分比 二、填空題（每空2分，共40分） （1）在WWW環(huán)境中，信息頁由【1】語言來實(shí)現(xiàn)。 （2）Internet通過【2】將分布在世界各地的數(shù)以萬計(jì)的廣域網(wǎng)、城域網(wǎng)與局域網(wǎng)互聯(lián)起來。 （3）在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，用【3】來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系。 （4）設(shè)散列表的地址空間為0到12，散列函數(shù)為h（k）=k mod 13, 用線性探查法解決碰撞?，F(xiàn)從空的教列表開始，依次插入關(guān)鍵碼值14, 95, 24, 61，27, 82, 69, 則最后一個(gè)關(guān)鍵碼69的地址為【4】。 （5）設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為【5】。 （6）進(jìn)程的三種基本狀態(tài)包括【6】態(tài)、運(yùn)行態(tài)和等待態(tài)。 （7）進(jìn)行地址映射時(shí)，當(dāng)硬件從頁表中查出要訪問的頁面不在內(nèi)存，則產(chǎn)生【7】中斷。 （8）在文件系統(tǒng)中，將邏輯上連續(xù)的文件分散存放在若干不連續(xù)的物理塊中，系統(tǒng)為每個(gè)文件玫立一張表，記錄文側(cè)信息所在的邏輯塊號(hào)和與之對(duì)應(yīng)的物理塊號(hào)。這種文件的物理結(jié)構(gòu)稱為【8】結(jié)構(gòu)。 （9）數(shù)據(jù)是信息的符號(hào)表示或稱載體；信息是數(shù)據(jù)的內(nèi)涵。是數(shù)據(jù)的語義解釋，例如：“我國的人口已經(jīng)達(dá)到13億”，這是【9】。 （10）在SQL語言中，如果要對(duì)一個(gè)基本表增加列和完整性約束條件，應(yīng)該使用SQL語言的【10】語句。 （11）“學(xué)生-選課-課程”數(shù)據(jù)庫中的三個(gè)關(guān)系是： S（sno,shame,sex,age,dept），C（cno,cname,teacher），SC（sno,cno,grade） 查找選修“數(shù)據(jù)庫技術(shù)”課程的學(xué)生的姓名和成績，用關(guān)系代數(shù)表達(dá)式可表示為 （12）【12】SQL語句是指在程序編譯時(shí)尚未確定，其中有些部分需要在程序的執(zhí)行過程中臨時(shí)生成的SQL語句。 （13）支持對(duì)所要求的數(shù)據(jù)進(jìn)行快速定位的附加的數(shù)據(jù)結(jié)構(gòu)稱作【13】。 （14）實(shí)現(xiàn)選擇運(yùn)算的最直接了當(dāng)?shù)姆椒ㄊ恰?4】掃描，即依次訪問表的每一個(gè)塊，對(duì)于塊中的氮一個(gè)元組，測試它是否滿足選擇條件。 （15）Oracle提供的CASE工具是【15】。 （16）Oracle9i是指Oraclc9i數(shù)據(jù)庫、Oracle9i自【16】和Oracle9i Developer Suite的完整集成。 （17）若XY, 且存在X的真子集X, XY，則稱Y對(duì)【17】函數(shù)依賴。 （18）存取方法設(shè)計(jì)是數(shù)據(jù)庫設(shè)計(jì)中【18】結(jié)構(gòu)設(shè)計(jì)階段的任務(wù)。 （19）面向?qū)ο髷?shù)據(jù)庫的數(shù)據(jù)模型中的三個(gè)最基本的類型構(gòu)造器是原子、【19】和集合。 （20）從WWW的資源和行為中抽取感興趣的、有用的模式或隱含的信息的過程，稱為【20】挖掘。 答案2009年3月計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫真題及參考答案一、選擇題1. A 2.C 3.B 4.A 5