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

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