2007年4月全國計(jì)算機(jī)三級(jí)數(shù)據(jù)庫技術(shù)考試真題及答案

2007年4月全國計(jì)算機(jī)三級(jí)數(shù)據(jù)庫技術(shù)考試真題及答案一、選擇題(每小題1分，共60分)下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請將正確選項(xià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)POP3B)IMAPC)HTTPD)SMTP(5)下列哪一項(xiàng)不屬于郵件服務(wù)器的主要功能?A)接收用戶發(fā)送來的郵件B)為收件人定期清理郵箱C)根據(jù)收件人地址將郵件發(fā)送到對(duì)方服務(wù)器中D)根據(jù)收件人地址將其他郵件服器發(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)物理上不必鄰接II每個(gè)結(jié)點(diǎn)都包含恰好一個(gè)指針域III用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系IV可以通過計(jì)算機(jī)直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址V存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)A)I、II和IIIB)I、II、III和IVC)II、IV和VD)I、III和V(9)設(shè)散列表的地址空間為0到16，散列函數(shù)為h(k)=kmod17,用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值190，89，217，208，75，177，則最后一個(gè)關(guān)鍵碼177的地址為A)6B)7C)8D)9試題(10)—(11)基于以下描述：有一個(gè)初始為空的棧和輸入序列A、B、C、E、F、G：現(xiàn)發(fā)過如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop.(10)下列哪一個(gè)是正確的從棧中刪除元素的序列?A)BEB)BDC)BEDCD)BDEC(11)下列哪一個(gè)是上述操作序列完成后棧中的元素列表(從底到頂)A)AB)BDC)ABCED)ABCDE試題(12)—(14)基于如下所示的二叉樹。(12)該二叉樹對(duì)應(yīng)的樹林包括幾棵樹?A)1B)2C)3D)4(13)按后根次序周游該二叉樹對(duì)應(yīng)的樹林，所得到的結(jié)點(diǎn)序列為A)DBAFEGCB)ABCDEFGC)DBFGECAD)ACBEGDF(14)按層次次序周游該二叉對(duì)應(yīng)的樹林，所得到的結(jié)點(diǎn)序列為A)DBAFEGCB)ABCDEFGC)DBFGECAD)ACBEGDF(15)設(shè)待排序關(guān)鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟排序完成后關(guān)鍵碼95被放到第幾個(gè)位置?A)7B)8C)9D)10(16)下列敘述中，哪一個(gè)是不正確的?A)PSW即程序狀態(tài)字，是一個(gè)寄存器的內(nèi)容B)目態(tài)下只能執(zhí)行非特指令C)管態(tài)下只能執(zhí)行特權(quán)指令D)中斷響應(yīng)程由交換PSW完成(17)當(dāng)系統(tǒng)發(fā)生某個(gè)事件時(shí)，CPU暫?，F(xiàn)行程序執(zhí)行轉(zhuǎn)去執(zhí)行中斷處理程序的過程稱為A)中斷請求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)頁式D)虛擬頁式(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。開放性V。完整性A)I、II、III和IVB)II、III、IV和VC)I、II、III和VD)I、II、IV、和V(26)在數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)中，內(nèi)模式的個(gè)數(shù)A)只有1個(gè)B)與用戶個(gè)數(shù)相同C)由系統(tǒng)參數(shù)決定D)有任意多個(gè)(27)數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)共享是指A)多個(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ù)庫的概念模型獨(dú)立于A)E-R圖B)具體的機(jī)器和DBMSC)現(xiàn)實(shí)世界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ù)庫的三級(jí)模式結(jié)構(gòu)中，當(dāng)模式改變時(shí)，通過修改外模式/模式的映像而使外模式不變，從而不必修改應(yīng)用程序，這是保證了數(shù)據(jù)與程序的A)存儲(chǔ)獨(dú)立性B)物理獨(dú)立性C)用戶獨(dú)立性D)邏輯獨(dú)立性(31)數(shù)據(jù)庫數(shù)據(jù)的完整性一般是指：A)數(shù)據(jù)的獨(dú)立性和一致性B)數(shù)據(jù)的正確性和相容性C)數(shù)據(jù)的可控性和有效性D)數(shù)據(jù)的可移植性和可靠性(32)下列哪一項(xiàng)不是關(guān)系數(shù)據(jù)庫語言的共同特點(diǎn)?A)能夠嵌入到高級(jí)語言中使用B)語言具有完備的表達(dá)能力C)是面向集合的語言D)是過程化的語言(33)在關(guān)系數(shù)據(jù)庫中，參照關(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)并()、差(—)、交(⌒)、除(÷)和笛卡兒積(×)B)并()、差(—)、交(⌒)、投影(π)和選擇(σ)C)并()、交(⌒)、投影(π)選擇(σ)和笛卡兒積(×)D)并()、差(—)、投影(π)選擇(σ)和笛卡兒積(×)(35)下列等式中，哪一個(gè)是不正確的A)SI⌒(S2⌒S3)=(S1⌒S2)⌒S3B)πA(S1⌒S2)=πA(S1)⌒πA(S2)C)σF(S1⌒(S2)=σF(S1)⌒σF(S2)D)πA(S1S2)=πA(S1)πA(S2)(36)在關(guān)系數(shù)據(jù)模型中，一個(gè)關(guān)系中的主碼A)可以取值NULL(空值)B)只能是單個(gè)屬性C)不能是其他關(guān)系的外碼D)只能有一個(gè)(37)下列SQL語言的定義語句組中，哪一(些)組包含了不正確的定義語句?I.CREATETABLE…CREATEVIEW…CREATEINDEX…II.DROPTABLE…DROPVIEW…DROPINDEX…III.ALTERTABLE…ALTERVIEW…ALTERINDEX…A)只有IB)I和IIC)只有IIID)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)—(40)基于如下三個(gè)關(guān)系，其中學(xué)生關(guān)系student的主碼是sno,課程關(guān)系course的主碼是cno,選課關(guān)系sc的主碼是(sno,cno).(39)執(zhí)行SQL語句：SELECTstudent.sno,sname,cno,gradeFROMstuent,seWHEREsex=’女‘a(chǎn)ndstudent.sno=sc,sno則該語句對(duì)student和sc執(zhí)行的操作有A)交(⌒)，選擇(σ)，和投影(π)B)自然連接())，選擇(σ)，和投影(π)C)并()，選擇(σ)，和投影(π)D)并()，笛卡兒積(×)和選擇(σ)(40)查找學(xué)生姓名及其所選修課程號(hào)和成績，正確的SQL語句是A)SELECTsnameFROMstudent,SELECTcno,gradeFROMscWHEREstudent.sno=sc.snoB)FROMsname,cno,gradeFROMstudent,courseWHEREstudent.sno=oC)SELECTsname,canme,gradeFROMstudent,course,scWHEREstudent.sno=sc.snoando=oD)SELECTsname,cno,gradeFROMstudent,scWHEREstudent.sno=sc.sno(41)查找選修課程名為‘?dāng)?shù)據(jù)庫’的學(xué)生姓名和成績，正確的答案中應(yīng)有幾個(gè)記錄?A)1個(gè)B)2個(gè)C)3個(gè)D)4個(gè)(42)下列條目中哪些是數(shù)據(jù)庫管理系統(tǒng)的基本功能?I.數(shù)據(jù)庫定義II.數(shù)據(jù)庫存取III.物理文件的讀寫IV.數(shù)據(jù)庫維護(hù)A)I、II和IIIB)I、II和IVC)I、III和IVD)II、III和IV(43)下列關(guān)于數(shù)據(jù)庫管理系統(tǒng)DBMS功能的敘述中，哪一個(gè)是不正確的?A)完整性定義主要包括對(duì)主碼、外碼以及其他完整性約束的定義B)系統(tǒng)的安全性控制是由數(shù)據(jù)庫運(yùn)行管理模塊支持的C)為了提高存儲(chǔ)空間利用率和存取效率，DBMS需要提供多種存取方法D)宿主型數(shù)據(jù)操縱語言DML可以獨(dú)立由終端用戶使用(44)下列敘述中，哪一個(gè)是不正確的?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)可以支持多個(gè)用戶，它允許數(shù)據(jù)庫管理系統(tǒng)以及數(shù)據(jù)庫本身分布在多個(gè)節(jié)點(diǎn)上D)并行數(shù)據(jù)庫系統(tǒng)利用行計(jì)算機(jī)的多個(gè)CPU和磁盤來提高數(shù)據(jù)處理能力(45)下列關(guān)于Oracle數(shù)據(jù)庫系統(tǒng)的敘述中，哪一個(gè)是不正確的?A)一個(gè)Oracle數(shù)據(jù)庫系統(tǒng)主要由Oracle服務(wù)器和工具組成B)Oracle服務(wù)器支持SQL語言C)Oracle實(shí)例指的是數(shù)據(jù)庫存儲(chǔ)數(shù)據(jù)的集合D)Oracle數(shù)據(jù)庫系統(tǒng)能支持對(duì)象一關(guān)系數(shù)據(jù)模型(46)下列關(guān)于數(shù)據(jù)庫故障的敘述中，哪一個(gè)是不正確的?A)事務(wù)故障可能使數(shù)據(jù)庫處于不一致狀態(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ù)庫設(shè)計(jì)的任務(wù)?A)進(jìn)行需求分析B)設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C)設(shè)計(jì)數(shù)據(jù)庫邏輯結(jié)構(gòu)D)設(shè)計(jì)數(shù)據(jù)庫物理結(jié)構(gòu)(51)下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的?暫缺(52)下列關(guān)于關(guān)系模式的碼和外碼的敘述中，哪些是正確的I主碼可以是單個(gè)屬性，也可以是屬性組II外碼可以是單個(gè)屬性，也可以是屬性組III一個(gè)關(guān)系模式的主碼與該關(guān)系模式的任何一個(gè)外碼的交一定為空IV一個(gè)關(guān)系模式的主碼與該關(guān)系模式的所有外碼的并一定包含了該關(guān)系模式的所有屬性A)I和IIB)I、II和IIIC)I、II和IVD)I、III和IV(53)在數(shù)據(jù)庫設(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)關(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)1NFB)2NFC)3NFD)BCNF(57)PowerDesigner中的MetaWorks模塊的主要功能是A)通過模型共享支持團(tuán)隊(duì)工作B)用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)C)用于概念層的設(shè)計(jì)D)用于數(shù)據(jù)倉庫的建模(58)下列關(guān)于Delphi的敘述中，哪一個(gè)是不正確的?A)Delphi屬于第三代語言B)Delphi基于面向?qū)ο缶幊谭椒–)Delphi提供了數(shù)據(jù)遷移工具(DataPump)D)Delphi是一種可視化開發(fā)工具(59)下列哪一條不是數(shù)據(jù)倉庫的基本特征?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)軸二、填空題(每空2分，共40分)請將答案分別寫在答題卡中序號(hào)為【1】至【20】的橫線上，答在試卷上不得分。(1)將文本、音頻、視頻、動(dòng)畫、圖形和圖像等各種媒體綜合起來的技術(shù)稱為【1】技術(shù)。(2)Internet服務(wù)提供商(ISP)是用戶接入Intemet的入口點(diǎn)，一般用戶計(jì)算機(jī)接入Internet有兩種方式：一種是通過電話網(wǎng)，另一種是通過【2】。(3)三元組法和十字鏈表法都可以用于【3】矩陣的存儲(chǔ)表示。(4)有關(guān)鍵碼值為10，20，30，的三個(gè)結(jié)點(diǎn)，接所有可能的插入順序去構(gòu)造二叉排序樹，能構(gòu)造出【4】棵不同的二叉排序樹。(5)對(duì)于給出的一組權(quán){10，12，16，21，30}，通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長度為【5】(6)創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立該進(jìn)程的【6】。(7)在虛擬頁式存儲(chǔ)管理系統(tǒng)中，如果頁面淘汰算法選擇不好，會(huì)使頁面在內(nèi)存與外存之間頻繁調(diào)度，這種現(xiàn)象稱為【7】。(8)對(duì)于移動(dòng)臂磁盤，磁頭在移動(dòng)臂的帶動(dòng)下移動(dòng)到指定柱面的時(shí)間稱為【8】時(shí)間。(9)有關(guān)系R(A，B，C)和關(guān)系S(A，D，E，F(xiàn))，如果將關(guān)系代數(shù)表達(dá)式πRA,RB,S,D,