0704全國計算機等級考試三級數(shù)據(jù)庫技術(shù)試題.doc

考研、英語四六級、PETS、計算機等級考試資料 2007年4月全國計算機等級考試三級數(shù)據(jù)庫技術(shù)試題一、選擇題（每小題1分，共60分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（1）完成輔助診斷疾病的軟件屬于下列哪一類計算機軟件？A）系統(tǒng)軟件 B）科學(xué)計算軟件C）人工智能軟件 D）數(shù)據(jù)和信息處理軟件 （2）下列有關(guān)高級語言的敘述中，哪一個是不正確的？A）高級語言又稱為算法語言B）高級語言獨立于計算機硬件C）高級語言程序可以直接在計算機上執(zhí)行D）用高級語言編寫的程序其通用性和移植性好 （3） IP地址是Internet賴以工作的基礎(chǔ)，它由網(wǎng)絡(luò)地址和主機地址兩部分組成，其中C類網(wǎng)絡(luò)的主機地址數(shù)最多為A） 64個 B）128個C） 256個 D） 512個 （4）電子郵件服務(wù)程序從郵件服務(wù)器中讀取郵件時可以使用郵局協(xié)議，下列哪一個是郵局協(xié)議？A） POP3 B）IMAPC） HTTP D） SMTP （5）下列哪一項不屬于郵件服務(wù)器的主要功能？A）接收用戶發(fā)送來的郵件B）為收件人定期清理郵箱C）根據(jù)收件人地址將郵件發(fā)送到對方服務(wù)器中D）根據(jù)收件人地址將其他郵件服務(wù)器發(fā)送來的郵件分發(fā)到相應(yīng)的電子郵箱 （6）密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是A）密鑰的分配和存儲B）密鑰的產(chǎn)生和裝入 C） 密鑰的保護和保密D）密鑰的銷毀 （7）下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，哪一條是不正確的？A）數(shù)據(jù)是采用計算機能夠識別、存儲和處理的方式，對現(xiàn)實世界的事物進行的描述B）數(shù)據(jù)元素（或稱結(jié)點、記錄等）是數(shù)據(jù)的基本單位C）以一個數(shù)據(jù)元素至少由兩個數(shù)據(jù)項組成D）數(shù)據(jù)項是有獨立含義的數(shù)據(jù)最小單位 （8）下列關(guān)于鏈式存儲結(jié)構(gòu)的敘述中，哪些是正確的？ I遭藉上相鄰的結(jié)點物理上不必鄰接J 每個結(jié)點都包含恰好一個指針域水 III.用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)奚了 可以通過計算直接確定第i個結(jié)點的存儲地址旅 V.存儲密度小于順序存儲結(jié)才勺A）I、II和III B）I、II、III和NC）、 IV 和V D）、和V （9）設(shè)散列表的地址空間為0到16,散列函數(shù)為h（k）k mod 17,用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值190, 89, 217. 208, 75，巴，則最后一個關(guān)鍵碼177的地址為A）6 B）7 C）8 D） 9 試題（10）一（11）基于以下描述：有一個初始為空的棧和輸入序列A，B，C，D，E，F(xiàn)，G；現(xiàn)經(jīng)過如下操作：push, push,top,pop,push,push,top,push,pop,pop,pop （10）下列哪一個是正確的從棧中刪除元素的序列？A） BE B） BD C） BEDC D）BDEC （11）下列哪一個是上述操作序列完成后棧中的元素列表（從底到頂）？A） A B） AC C） ABCE D） ABCDE 試題（12）一（14）基于如下所示的二叉樹。（12）該二叉樹對應(yīng)的樹林包括幾棵樹？A）1 B）2 C）3 D） 4（13）按根次序周游該二叉樹對應(yīng)的樹林，所得到的結(jié)點序列為A） DBAFEGC B） ABCDEFG C） DBFGECA D） ACBEGDF（14）按層次次序周游該二叉樹對應(yīng)的樹林，所得到的結(jié)點序列為A） DBAFEGC B） ABCDEFG C） DBFGECA D） ACBEGDF（15）設(shè)待排序關(guān)鍵碼序列為 （25, 18, 9, 33, 67, 82, 53, 9J5, 12, 70）,要按關(guān)鍵碼值遞增的順序進行排序，采取一第一個關(guān)鍵碼為分界元素的快速排序法，第一趟排序完成后關(guān)鍵碼95被放到第幾個位置？A） 7 B）8 C） 9 D） 10（16）下列敘述中，哪一個是不正確的？A）PSW即程序狀態(tài)字，是一個寄存器的內(nèi)容B）目態(tài)下只能執(zhí)行非特權(quán)指令C）管態(tài)下只能執(zhí)行特權(quán)指令D）中斷響應(yīng)過程由交換PS W完成（17）當系統(tǒng)發(fā)生某個事件時，CPU暫?，F(xiàn)行程序的執(zhí)行轉(zhuǎn)去執(zhí)行中斷處理程序的過程稱為A）中斷請 B）中斷響應(yīng) C）中斷嵌套 D）中斷屏蔽（18）得到必要的資源并獲得處理機的進程，其狀態(tài)是A）就緒態(tài)B）執(zhí)行態(tài)C）阻塞態(tài)D）掛起態(tài) （19）設(shè)計作業(yè)調(diào)度算法時不需要考慮下列哪一個因素？A）用戶界面友好 B）公平性C）均衡使用資源 D）吞吐量大（20）采用動態(tài)地址映射方式向內(nèi)存裝入作業(yè)時，其地址轉(zhuǎn)換工作是在什么時刻完成的？ A）裝入作業(yè)時刻少 B）調(diào)度程序選中作業(yè)時刻C）每一條指令執(zhí)行時刻 D）在內(nèi)存中移動作業(yè)時刻 （21）下列存儲管理方案中，哪一個允許動態(tài)擴充內(nèi)存容量A） 固定分區(qū) B） 可變分區(qū) C）頁式 D） 虛擬頁式（22）文件系統(tǒng)中文件的按名存取是通過下列哪一項工作實現(xiàn)的？A）文件目錄查找B）位示圖查找C）目錄項分解D）記錄的成組和分解 （23）文件的邏輯塊號到物理塊號的變換是由下列哪一項決定的？A）邏輯結(jié)構(gòu)B）物理結(jié)構(gòu)C）目錄結(jié)構(gòu)D）調(diào)度算法 （24）采用SPOOLing技術(shù)的主要目的是A）提供內(nèi)存和磁盤的接口B）減輕用戶編程負擔(dān)C）提高CPU和設(shè)備交換信息的速度D）提高獨占設(shè)備的利用率 （25）通常，信息的價值與下列哪些性質(zhì)緊密相關(guān)？I準確性II及時性III.可靠性 開放性V完整性A）I、II、III和N B）II、III、和VC）I、II、III和V D）I、II、IV和V（26）在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，內(nèi)模式的個數(shù)A）只有1個 B）與用戶個數(shù)相同C）由系統(tǒng)參數(shù)決定 D）有任意多個（27）數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)共享是指A）護多個用戶共享一個數(shù)據(jù)文件中的數(shù)據(jù)B）多個用戶使用同一種語言共享數(shù)據(jù)C）多個應(yīng)用、多種語言、多個用戶共享數(shù)據(jù)D）同一個應(yīng)用的多個程序共享數(shù)據(jù) （28）數(shù)據(jù)庫的概念模型獨立于A） E-R圖 B）具體的機器和DBMSC）現(xiàn)實世界 D）用戶需求 （29）數(shù)據(jù)庫管理系統(tǒng)是A）一種編譯程序系統(tǒng) B）在操作系統(tǒng)支持下的系統(tǒng)軟件C）操作系統(tǒng)的一部分 D）一種應(yīng)用軟件系統(tǒng) （30）在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，當模式改變時，通過修改外模式膜式的映像而使外模式不變，從而不必修改應(yīng)用程序，這是保證了數(shù)據(jù)與程序的存儲獨立性 B）物理獨立性 C）用戶獨立性 D）邏輯獨立性 （31）數(shù)據(jù)庫數(shù)據(jù)的完整性一般是指A）數(shù)據(jù)的獨立性和一致性 B）數(shù)據(jù)的正確性和相容性C）數(shù)據(jù)的可控性和有效性 D）數(shù)據(jù)的可移植性和可靠性（32）下列哪一項醒關(guān)系數(shù)據(jù)庫語言的共同特點？A）能夠嵌入到高級語言中使用B）語言具有完備的表達能力C） 是面向集合的語言D）是過程化的語言（33）在關(guān)系數(shù)據(jù)庫中，參照關(guān)系和被參照關(guān)系是以外碼相關(guān)聯(lián)的兩個關(guān)系。被參照關(guān)系和參照關(guān)系通常是A）1：1的聯(lián)系 B）1：n的聯(lián)系C）n：1的聯(lián)系 D）n：m的聯(lián)系 （34）在關(guān)系代數(shù)運算中，有5種基本運算，它們是A）并（）、差（一）、交（）、除（）和笛卡兒積（X）B）并（）、差（一）、交（）、投影（）和選擇（）C）并（）、交（）、投影（）、選擇（）和笛卡兒積（X）D）并（）、差（一）、投影（）、選擇（）和笛卡兒積（X）（35）下列等式中，哪一個是不正確的？（36）在關(guān)系數(shù)據(jù)模型中，一個關(guān)系中的主碼A）可以取值為NULL（空值） B）只能是單個屬性C）不能是其他關(guān)系的外碼 D）只能有一個 （37）下列SQL語言的定義語句組中，哪一（些）組包含了不正確的定義語句？I CREATE TABLE. CREATE VIEW. CREATE INDEX.II DROP TABLE.DROP VIEW. DROP INDEX.III ALTER TABLE. ALTER VIEW. ALTER INDEX.A）只有I B）I和11 C）只有 D）II 和III （38）SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語句UPDATE實現(xiàn)哪類功能？A）數(shù)據(jù)定義 B）數(shù)據(jù)查詢 C）數(shù)據(jù)操縱 D）數(shù)據(jù)控制試題（39）一（41）基于如下三個關(guān)系。其中學(xué)生關(guān)系student的主碼是sno，課程關(guān)系course的主碼是cno，選課關(guān)系sc的主碼是（sno，cno）。（39）執(zhí)行SQL語句：SELECT student.sno，sname，cno，grade FROM student，scWHERE sex女a(chǎn)nd student.snosc.sno則該語句對student和sc執(zhí)行的操作有A）并（），選擇（）和投影（）B）自然連接（），選擇（）和投影（）C）并（），選擇（）和投影（）D）并（），笛卡兒積（X）和選擇（）（40）查找學(xué)生姓名及其所選修課程的課程名和成績，正確的SQL語句是A）SELECT sname FROM student，SELECT cno，grade FROM scWHERE student.snosc.snoB）SELECT sname, cno, grade FROM student, courseWHERE oC）SELECT sname，cname，grade FROM student，course，scWHERE student.sno=sc.sno and o=oD）SELECT sname，cno，grade FROM student, sc WHERE student.snosc.sno（41）查找選修課程名為數(shù)據(jù)庫的學(xué)生姓名和成績，正確的答案中應(yīng)有幾個記錄？A）1個 B） 2個 C） 3個 D） 4個 （42）下列條目中哪些是數(shù)據(jù)庫管理系統(tǒng)的基本功能？I數(shù)據(jù)庫定義 .數(shù)據(jù)庫存取III.物理文件的讀寫 數(shù)據(jù)庫維護A）、和 B）、和 C）、III和 D）、III和（43）下列關(guān)于數(shù)據(jù)庫管理系統(tǒng)DBMS功能的敘述中，哪一個是不正確的？A）完整性定義主要包括對主碼、外碼以及其他完整性約束的定義B）系統(tǒng)的安全性控制是由數(shù)據(jù)庫運行管理模塊支持的C）為了提高存儲空間利用率和存取效率，DBMS需要提供多種存取方法D）宿主型數(shù)據(jù)操縱語言DML可以獨立由終端用戶使用（44）下列敘述中，哪一個是不正確的？A）層次、網(wǎng)狀、關(guān)系和面向?qū)ο髷?shù)據(jù)庫是基于數(shù)據(jù)模型分類的B）聯(lián)邦數(shù)據(jù)庫系統(tǒng)中的各數(shù)據(jù)庫管理系統(tǒng)具有一定程度的局部自治性C）集中式數(shù)據(jù)庫系統(tǒng)可以支持多個用戶，它允許數(shù)據(jù)庫管理系統(tǒng)以及數(shù)據(jù)庫本身分布在多個節(jié)點上D）并行數(shù)據(jù)庫系統(tǒng)利用并行計算機的多個CPU和磁盤來提高數(shù)據(jù)處理能力（45）下列關(guān)于Oracle數(shù)據(jù)庫系統(tǒng)的敘述中，哪一個是不正確的？A）一個Oracle數(shù)據(jù)庫系統(tǒng)主要由Oracle服務(wù)器和工具組成B）Oracle服務(wù)器支持SQL語言C）Oracle實例指的是數(shù)據(jù)庫存儲數(shù)據(jù)的集合D）Oracle數(shù)據(jù)庫系統(tǒng)能支持對象一關(guān)系數(shù)據(jù)模型（46）下列關(guān)于數(shù)據(jù)庫故障的敘述中，哪一個是不正確的？A）事務(wù)故障可能使數(shù)據(jù)庫處于不一致狀態(tài)B）事務(wù)故障可能由兩種錯誤產(chǎn)生：邏輯錯誤和系統(tǒng)錯誤C）系統(tǒng)故障時一般主存儲器內(nèi)容會完好，而外存儲器內(nèi)容丟失D）磁盤故障指的是磁盤上內(nèi)容的丟失（47）若事務(wù)T對數(shù)據(jù)R已加排他鎖（X鎖），則其他事務(wù)對RA）可以加共享鎖（S鎖），不能加X鎖B）不能加S鎖，可以加X鎖C）可以加S鎖，也可以加X鎖D）不能加任何鎖（48）設(shè)有兩個事務(wù)T1, T2,其并發(fā)調(diào)度如下圖所示。下列說法正確的是A）該調(diào)度不存在問題 B）該調(diào)度丟失修改C）該調(diào)度不能重復(fù)讀D）該調(diào)度讀“臟”數(shù)據(jù)（49）下列哪一項不是日志文件中應(yīng)該記錄的內(nèi)容？A）事務(wù)開始 B）事務(wù)提交C）事務(wù)對數(shù)據(jù)的修改 D）事務(wù)對數(shù)據(jù)的查詢（50）下列哪一條不屬于數(shù)據(jù)庫設(shè)計的任務(wù)？A）進行需求分析 B）設(shè)計數(shù)據(jù)庫管理系統(tǒng)C）設(shè)計數(shù)據(jù)庫邏輯結(jié)構(gòu) D）設(shè)計數(shù)據(jù)庫物理結(jié)構(gòu)（51）下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的？（52）下列關(guān)于關(guān)系模式的碼和外碼的敘述中，哪些是正確的？I. 主碼可以是單個屬性，也可以是屬性組II. 外碼可以是單個屬性，也可以是屬性組III. 一個關(guān)系模式的主碼與該關(guān)系模式的任何一個外碼的交一定為空. 一個關(guān)系模式的主碼與該關(guān)系模式的所有外碼的并一定包含了該關(guān)系模式滬所有屬性A） I和II B） I、II和III C）I、II和 D） I、III和（53）在數(shù)據(jù)庫設(shè)計的概念結(jié)構(gòu)設(shè)計階段中，表示概念結(jié)構(gòu)的常用方法和描述工具是A）層次分析法和層次結(jié)構(gòu)圖 B）實體聯(lián)系方法和E-R圖C）結(jié)構(gòu)分析法和模塊結(jié)構(gòu)圖 D）數(shù)據(jù)流程分析法和數(shù)據(jù)流圖（54）在將E-R模型向關(guān)系模型轉(zhuǎn)換的過程中，若將三個實體之間的多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，則該關(guān)系模式的碼為A）其中任意兩個實體的碼的組合B）其中任意一個實體的碼C）三個實體的碼的組合D）三個實體的其他屬性的組合試題（55）（56）基于以下描述：有關(guān)系模式P（A，B，C，D，E，F(xiàn)，G，H，I，J），根據(jù)語義有如下函數(shù)倚賴集：F=ABDE，ABG，BF，CJ，CI，GH（55）關(guān)系模式P的碼是A）（A，B，C） B）（A，B，D）C）（A, C, D, G） D）（A，B，C，D）（56）關(guān)系模式P的規(guī)范化程度最高達到A） I NF B） 2NF C）3 NF D）BCNF （57）PowerDesigner中的MetaWorks模塊的主要功能是A）通過模型共享支持團隊工作 B）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)C）用于概念層的設(shè)計 D）用于數(shù)據(jù)倉庫的建模（58）下列關(guān)于Delphi的敘述中，哪一個是不正確的？A）Delphi屬于第三代語言B）Delphi基于面向?qū)ο缶幊谭椒–）Delphi提供了數(shù)據(jù)遷移工具（DataPump）D） Delphi一種可視化開發(fā)工具（59）下列哪一條不是數(shù)據(jù)倉庫的基本特征？A）反映當前準確數(shù)據(jù)B）數(shù)據(jù)是相對穩(wěn)定的C）數(shù)據(jù)是集成的D）是面向主題的（60）對于下面的兩張表，從表一到表二的分析過程稱為A）上卷 B）下鉆 C）切片 D）轉(zhuǎn)軸二、填空題。（1）將文本、音頻、視頻、動畫和圖像等各種媒體綜合起來的技術(shù)稱為 技術(shù)。 （2）Internet服務(wù)提供商（ISP ）是用戶接入Intemet的入口點。一般用戶計算機接入Internet有兩種方式：一種是通過電話網(wǎng)，另一種是通過 。 （3）三元組法和十字鏈表法都可以用于 矩陣的存儲表示。 （4）有關(guān)鍵碼值為10, 20，30的三個結(jié)點。按所有可能的插入順序去構(gòu)造二叉排序樹，能構(gòu)造出 棵不同的二叉排序樹。 （5）對于給出的一組權(quán)10，12，16，21，30，通過霍夫曼算法求出的擴充二叉樹的帶權(quán)外部路徑長度 。 （6）創(chuàng)建一個進程的主要任務(wù)是建立該進程的 。 （7）在虛擬頁式存儲管理系統(tǒng)中，如果頁面淘汰算法選擇不好，會使頁面在內(nèi)存與外存之間頻繁調(diào)度，這種現(xiàn)象為 。 （8）對于移動臂磁盤，磁頭在移動臂的帶動下移動到指定柱面的時間稱為