全國計算機(jī)三級數(shù)據(jù)庫技術(shù)歷年筆試試卷及答案

2007年4月全國計算機(jī)等級考試三級數(shù)據(jù)庫技術(shù)筆試試卷一、選擇題（每小題1分，共60分）（1）完成輔助診斷疾病的軟件屬于下列哪一類計算機(jī)軟件?(C)A）系統(tǒng)軟件B）科學(xué)計算軟件C）人工智能軟件D）數(shù)據(jù)和信息處理軟件（2）下列有關(guān)高級語言的敘述中,哪一個是不正確的?(C)A）高級語言又稱為算法語言B）高級語言獨立于計算機(jī)硬件C）高級語言程序可以苯釉詡撲慊現(xiàn)蔥?/SPAN>D）用高級語言編寫的程序其通用性和移植性好（3）IP地址是Internet賴以工作的基礎(chǔ)，它由網(wǎng)絡(luò)地址和主機(jī)地址兩部分組成，其中C類網(wǎng)絡(luò)的主機(jī)地址數(shù)最多為（）。A）64個B）128個C）256個D）512個（4）電子郵件服務(wù)程序從郵件服務(wù)器中讀取郵件時可以使用郵局協(xié)議，下列哪一個是郵局協(xié)議?A）POP3B）IMAPC）HTTPD）SMTP（5）下列哪一項不屬于郵件服務(wù)器的主要功能？A）接收用戶發(fā)送來的郵件B）為收件人定期清理郵箱C）根據(jù)收件人地址將郵件發(fā)送到對方服務(wù)器中D）根據(jù)收件人地址將其他郵件服務(wù)器發(fā)送來的郵件分發(fā)到相應(yīng)的電子郵箱（6）密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護(hù)、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是（）。A）密鑰的分配和存儲B）密鑰的產(chǎn)生和裝入C）密鑰的保護(hù)和保密D）密鑰的銷毀（7）下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，哪一條是不正確的?A）數(shù)據(jù)是采用計算機(jī)能夠識別、存儲和處理的方式，對現(xiàn)實世界的事物進(jìn)行的描述B）數(shù)據(jù)元素(或稱結(jié)點、記錄等)是數(shù)據(jù)的基本單位C）一個數(shù)據(jù)元素至少由兩個數(shù)據(jù)項組成D）數(shù)據(jù)項是有獨立含義的數(shù)據(jù)最小單位（8）下列關(guān)于鏈?zhǔn)酱鎯Y(jié)構(gòu)的敘述中，哪些是正確的?Ⅰ.邏輯上相鄰的結(jié)點物理上不必鄰接Ⅱ.每個結(jié)點都包含恰好一個指針域Ⅲ.用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系Ⅳ.可以通過計算直接確定第i個結(jié)點的存儲地址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）減輕用戶編程負(fù)擔(dān)C）提高CPU和設(shè)備交換信息的速度D）提高獨占設(shè)備的利用率（25）通常，信息的價值與下列哪些性質(zhì)緊密相關(guān)?Ⅰ.準(zhǔn)確性Ⅱ.及時性Ⅲ.可靠性Ⅳ.開放性Ⅴ.完整性A）Ⅰ、Ⅱ、Ⅲ和ⅣB）Ⅱ、Ⅲ、Ⅳ和ⅤC）Ⅰ、Ⅱ、Ⅲ和ⅤD）Ⅰ、Ⅱ、Ⅳ和Ⅴ（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）具體的機(jī)器和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)中，當(dāng)模式改變時，通過修改外模式／模式的映像而使外模式不變，從而不必修改應(yīng)用程序，這是保證了數(shù)據(jù)與程序的（）。A）存儲獨立性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）語言具有完備的表達(dá)能力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ù)運(yùn)算中，有5種基本運(yùn)算，它們是（）。A）并(∪)、差(-)、交(∩)、除(÷)和笛卡兒積(×)B）并(∪)、差(-)、交(∩)、投影(π)和選擇(σ)C）并(∪)、交(∩)、投影(π)、選擇(σ)和笛卡兒積(×)D）并(∪)、差(-)、投影(π)、選擇(σ)和笛卡兒積(×)（35）下列等式中，哪一個是不正確的?A）S1∩(S2∩S3)≡(S1∩S2)∩S3B）πA(S1∩S2)≡πA(S1)∩πA(S2)C）σF(S1∩S2)≡σF(S1)∩σF(S2)D）πA(S1∪S2)≡πA(S1)∪πA(S2)（36）在關(guān)系數(shù)據(jù)模型中,一個關(guān)系中的主碼（）。A）可以取值為NULL(空值)B）只能是單個屬性C）不能是其他關(guān)系的外碼D）只能有一個（37）下列SQL語言的定義語句組中，哪一(些)組包含了不正確的定義語句?Ⅰ.CREATETABLE…CREATEVIEW…CREATEINDEX…Ⅱ.DROPTABLE…DROPVIEW…DROPINDEX…Ⅲ.ALTERTABLE…ALTERVIEW…ALTERINDEX…A）只有ⅠB）Ⅰ和ⅡC）只有ⅢD）Ⅱ和Ⅲ（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)。

studentsnosnamesexagedept06001張巖男20CS06042李晨女19IS06203周敏女18MA06304陳立男19ISsccoursesnocnograde

cnocnamecredit06001C197

C1數(shù)據(jù)庫406042C190

C2數(shù)學(xué)206042C380

C3信息系統(tǒng)406203C186

C4操作系統(tǒng)306304C492

C5數(shù)據(jù)結(jié)構(gòu)406304C687

C6數(shù)據(jù)處理2（39）執(zhí)行SQL語句：SELECTstudent.sno，sname，cno，gradeFROMstudent,scWHEREsex=′女′andstudent.sno=sc.sno則該語句對student和sc執(zhí)行的操作有（）。A）交(∩)，選擇(σ)和投影(π)B）自然連接()，選擇(σ)和投影(π)C）并(∪)，選擇(σ)和投影(π)D）并(∪)，笛卡兒積(×)和選擇(σ)（40）查找學(xué)生姓名及其所選修課程的課程號和成績，正確的SQL語句是（）。A）SELECTsnameFROMstudent，SELECTcno，gradeFROMscWHEREstudent.sno=sc.snoB）SELECTsname，cno，gradeFROMstudent,courseWHEREstudent.sno=oC）SELECTsname，cname,gradeFROMstudent，course，scWHEREstudent.sno=sc.snoando=course,cnoD）SELECTsname，cno，gradeFROMstudent，scWHEREstudent.sno=sc.sno（41）查找選修課程名為‘?dāng)?shù)據(jù)庫’的學(xué)生姓名和成績，正確的答案中應(yīng)有幾個記錄？A）1個B）2個C）3個D）4個（42）下列條目中哪些是數(shù)據(jù)庫管理系統(tǒng)的基本功能?Ⅰ.數(shù)據(jù)庫定義Ⅱ.數(shù)據(jù)庫存取Ⅲ.物理文件的讀寫Ⅳ.數(shù)據(jù)庫維護(hù)A）Ⅰ、Ⅱ和ⅢB）Ⅰ、Ⅱ和ⅣC）Ⅰ、Ⅲ和ⅣD）Ⅱ、Ⅲ和Ⅳ（43）下列關(guān)于數(shù)據(jù)庫管理系統(tǒng)DBMS功能的敘述中，哪一個是不正確的?A）完整性定義主要包括對主碼、外碼以及其他完整性約束的定義B）系統(tǒng)的安全性控制是由數(shù)據(jù)庫運(yùn)行管理模塊支持的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)利用并行計算機(jī)的多個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ù)對R（）。A）可以加共享鎖(S鎖)，不能加X鎖B）不能加S鎖，可以加X鎖C）可以加S鎖，也可以加X鎖D）不能加任何鎖（48）設(shè)有兩個事務(wù)T1、T2，其并發(fā)調(diào)度如下圖所示。T1T2（1）read(A)（2）read(A)（3）A=A-10（4）write(A)（5）A=A-20（6）write(A)下列說法正確的是（）。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）進(jìn)行需求分析B）設(shè)計數(shù)據(jù)庫管理系統(tǒng)C）設(shè)計數(shù)據(jù)庫邏輯結(jié)構(gòu)D）設(shè)計數(shù)據(jù)庫物理結(jié)構(gòu)（51）下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的？A）若X→Y，Y→Z，則X→ZB）若X→Y，Y'Y，則X→Y'C）若X→Y,X'X，則X'→YD）若X'X，則X→X'（52）下列關(guān)于關(guān)系模式的碼和外碼的敘述中，哪些是正確的?Ⅰ.主碼可以是單個屬性，也可以是屬性組Ⅱ.外碼可以是單個屬性，也可以是屬性組Ⅲ.一個關(guān)系模式的主碼與該關(guān)系模式的任何一個外碼的交一定為空Ⅳ.一個關(guān)系模式的主碼與該關(guān)系模式的所有外碼的并一定包含了該關(guān)系模式的所有屬性A）Ⅰ和ⅡB）Ⅰ、Ⅱ和ⅢC）Ⅰ、Ⅱ和ⅣD）Ⅰ、Ⅲ和Ⅳ（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={ABD→E，AB→G，B→F，C→J，C→I，G→H}（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)隊丁作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）反映當(dāng)前準(zhǔn)確數(shù)據(jù)B）數(shù)據(jù)是相對穩(wěn)定的C）數(shù)據(jù)是集成的D）是面向主題的（60）對于下面的兩張表，從表一到表二的分析過程稱為（）。表一（單位：萬元）

2004年2005年部門一季度二季度三季度四季度一季度二季度三季度四季度部門12020351512202514部門2255151520182312部門32015182718201725表二（單位：萬元）

一季度二季度三季度四季度部門2004年2005年2004年2005年2004年2005年2004年2005年部門12012202035251514部門2252051815231512部門32018152018182725

A）上卷B）下鉆C）切片D）轉(zhuǎn)軸二、填空題（每空2分，共40分）（1）將文本、音頻、視頻、動畫、圖形和圖像等各種媒體綜合起來的技術(shù)稱為___________技術(shù)。（2）Internet服務(wù)提供商(ISP)是用戶接入Internet的入口點。一般用戶計算機(jī)接入Internet有兩種方式：一種是通過電話網(wǎng)，另一種是通過___________。（3）三元組法和十字鏈表法都可以用于___________矩陣的存儲表示。（4）有關(guān)鍵碼值為10，20，30的三個結(jié)點。按所有可能的插入順序去構(gòu)造二叉排序樹，能構(gòu)造出___________棵不同的二叉排序樹。（5）對于給出的一組權(quán){10，12，16，21，30}，通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長度為___________。（6）創(chuàng)建一個進(jìn)程的主要任務(wù)是建立該進(jìn)程的___________。（7）在虛擬頁式存儲管理系統(tǒng)中，如果頁面淘汰算法選擇不好，會使頁面在內(nèi)存與外存之間頻繁調(diào)度，這種現(xiàn)象稱為___________。（8）對于移動臂磁盤，磁頭在移動臂的帶動下移動到指定柱面的時間稱為___________時間。（9）有關(guān)系R(A，B，C)和關(guān)系S(A，D，E，F(xiàn))。如果將關(guān)系代數(shù)表達(dá)式πR.A,R.B,S.D,S.F(RS)用SQL的查詢語句來表示，則有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE___________。（10）在計算機(jī)系統(tǒng)中，一個以科學(xué)的方法組織、存儲數(shù)據(jù)，并可高效地獲取、維護(hù)數(shù)據(jù)的軟件系統(tǒng)稱為___________。（11）根據(jù)參照完整性規(guī)則，外碼的值或者等于以此外碼為主碼的關(guān)系中某個元組主碼的值，或者取___________。（12）在一個關(guān)系中，任何一個候選碼中所包含的屬性都稱為___________。（13）Oracle數(shù)據(jù)庫系統(tǒng)中負(fù)責(zé)客戶機(jī)與服務(wù)器之間網(wǎng)絡(luò)通信的是___________模塊。（14）SYBASE移動與嵌入計算解決方案中，小型且高性能的SQL數(shù)據(jù)庫是AdaptiveServer___________，它可以單機(jī)運(yùn)行也可以作為數(shù)據(jù)庫服務(wù)器運(yùn)行。（15）數(shù)據(jù)庫系統(tǒng)中構(gòu)成單一邏輯工作單元的操作集合稱為___________。（16）在SQL語言中，使用___________語句進(jìn)行授權(quán)。（17）如果關(guān)系模式中每一個非平凡且非函數(shù)依賴的多值依賴的左部都包含碼，則該關(guān)系模式的規(guī)范化程度達(dá)到了___________。（18）關(guān)系模式分解的等價性標(biāo)準(zhǔn)主要有兩個，分別為分解具有___________和分解保持函數(shù)依賴。（19）數(shù)據(jù)庫系統(tǒng)的性能度量主要有事務(wù)___________和響應(yīng)時間兩個指標(biāo)。（20）在數(shù)據(jù)倉庫建立過程中，對數(shù)據(jù)進(jìn)行糾正和預(yù)處理的過程稱為數(shù)據(jù)___________。參考答案：一、選擇題1-10CCCDBACDCC11-20ABADBDBBAC21-30DABDCACBBD31-40BDCACBCCBD41-50CBBCACDBDB51-60CBBCDAAAAD二、填空：1多媒體2局域網(wǎng)3稀疏4552006PCB或進(jìn)程控制塊7抖動或顛簸8尋道9R.A=S.A10空11DBMS或數(shù)據(jù)庫管理系統(tǒng)12主屬性13SQL*Net14enterprise（不確定）15事物16GRANT174NF18無損連接性19吞吐量20OLTP2009年3月計算機(jī)等級考試三級數(shù)據(jù)庫真題及參考答案（1）中包含的指令類型？A）存儲控制類指令

B）數(shù)據(jù)傳送類指令C）算術(shù)邏輯類指令D）判定控制類指令

（2）計算機(jī)存儲容量大小為1TB，相當(dāng)于多少GB?

A）256GBB）512GBC）1024GBD）2048GB

（3）下列哪一個不屬于廣域網(wǎng)？

A）X.5B）FDDIC）ISDND）ATM

（4）下列哪一個不屬于應(yīng)用層協(xié)議？

A）用戶數(shù)據(jù)報協(xié)議UDPB）文件傳瑜協(xié)議FTPC）域名服務(wù)DNSD）電子郵件協(xié)議SMTP

（5）下列哪一個不屬于實施信息認(rèn)證的方法？

A）身份識別B）消息驗證C）密鑰管理D）數(shù)字簽名

（6）密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護(hù)、丟失、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是

A）解決密鑰的丟失和銷毀B）解決密鑰的分配和存儲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和IIIB）僅II和VC）僅I、II和IVD）僅I、III和V

（8）下列哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)？

A）順序表B）雙鏈表C）線性表D）散列表

（9）下列關(guān)于串的敘述中，哪一條是正確的？

A）串是由至少I個字符組成的有限序列B）串中字符的數(shù)日就是串的長度

C）串只能順序存儲D）“推入”是串的基本運(yùn)算之一

第（10）-（11）題基干以下描述：有一個初始為空的棧和下面的輸入序列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）下列哪一個是正確的從棧中刪除元素的序列？

A）CBEB）EBDC）BEDCAD）CBEDA

（11）下列哪一個是上述操作序列完成后棧中的元素列表（從底到頂）

A）FB）EC）BEFD）ADF

（12）下列關(guān)于二叉樹周游的敘述中，哪一條是正確的？

A）若一個結(jié)點足某義樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié)點

B）若一個結(jié)點是某二義樹的前序最后一個結(jié)點，則它必是該二叉樹的對稱序最后一個結(jié)點

C）若一個樹葉是某二叉樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié)D）若一個樹葉是某二叉樹的前序最后一個結(jié)點，則它必是該_叉樹的對稱序最后一個結(jié)點

（13）按層次次序?qū)⒁豢糜衝個結(jié)點的完全二叉樹的所有結(jié)點從1到n編號，當(dāng)i<n/2時，編號為i的結(jié)點的左子女的編號為

A）2i-1B）2iC）2i+1D）不確定

（14）下列關(guān)于B樹和B+樹的敘述中，哪一條是不正確的？

A）B樹和B+樹都是平衡的多路查找樹B）B樹和B+樹都是動態(tài)索引結(jié)構(gòu)

C）B樹和B+樹都能有效地支持順序檢索D）B樹和B+樹都能有效地支持隨機(jī)檢索

（15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

A）起泡排序B）直接選擇排序C）快速排序D）歸并排序

（16）操作系統(tǒng)對每一種資源的管理所完成的工作包括

I.記錄資源的使用狀況II.確定資源分配策略III.實施資源分配

IV.收回分配出去的資源A）僅I和IIB）僅III和IVC）僅I、III和IVD）全部

（17）下列哪些中斷事件屬于強(qiáng)迫性中斷？

I.硬件故障中斷II.缺頁中斷III.訪管中斷IV.輸入輸出中斷

A）僅I、II和IVB）僅I、II和IIIC）僅I、III和IVD）全部

（18）引入多道程序設(shè)計技術(shù)的目的是

A）提高系統(tǒng)的實時響應(yīng)速度B）充分利用內(nèi)存，有利于數(shù)據(jù)共享C）充分利用CPU，提高CPU利用率D）提高文件系統(tǒng)性能，減少內(nèi)外存之間的信息傳輸量

（19）為了能對時間緊迫或重要程度高的進(jìn)程進(jìn)行調(diào)度，應(yīng)選擇的調(diào)度算法是

A）先進(jìn)先出調(diào)度算法B）時間片輪轉(zhuǎn)調(diào)度算法C）基于優(yōu)先數(shù)的搶占式調(diào)度算法

D）最短作業(yè)優(yōu)先調(diào)度算法

（20）下列關(guān)于存儲管理地址映射的敘述中，哪一個是不正確的？

A）內(nèi)存的地址是按照物理地址編址的B）用戶程序中使用的是邏輯地址，且從0開始編址

C）動態(tài)地址映射是在程序執(zhí)行過程中完成的

D）靜態(tài)地址映射過程必須有硬件支持

（21）有一個虛擬存儲系統(tǒng)，分配給某個進(jìn)程3頁內(nèi)存（假設(shè)開始時內(nèi)存為空），頁面訪問序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU頁面淘汰算法，缺頁次數(shù)為

A）4B）5C）6D）7

第（22）-（23）題基于下列描述：某文件系統(tǒng)中設(shè)定的物理塊大小為512字節(jié)。假設(shè)一個文件控制塊有48個字節(jié)，符號目錄項占8字節(jié)，其中文件名占6字節(jié)，文件號占2節(jié)；基本目錄項占40字節(jié)。有一個日錄文件包含256個目錄項。

（22）在進(jìn)行日錄項分解后，需要多少個物理塊存放符號文件？

A）3B）4C）5D）6

（23）在進(jìn)行目錄項分解后，查找一個文件的平均訪盤次數(shù)為

A）3.5B）6.5C）9.5D）12.5

（24）下列關(guān)于慮設(shè)備技術(shù)的敘述中，哪一個是不正確的？

A）虛設(shè)備技術(shù)是指在一類設(shè)備上模擬另一類設(shè)備的技術(shù)

B）引入虛設(shè)備技術(shù)是為了提高設(shè)備利用率

C）采用虛設(shè)備技術(shù)通常是用低速設(shè)備來模擬高速設(shè)備

D）SPOOLing技術(shù)是一類典型的虛設(shè)備技術(shù)

（25）下列哪一個不包含在數(shù)據(jù)庫系統(tǒng)的軟件平臺中？

A）DBMS及支持DBMS運(yùn)行的操作系統(tǒng)（OS）或網(wǎng)絡(luò)操作系統(tǒng)（NOS）

B）能與數(shù)據(jù)庫接口的高級語言及其編譯系統(tǒng)，以及以DBMS為核心的應(yīng)用開發(fā)工具

C）檢測、預(yù)防和消除計算機(jī)系統(tǒng)病毒的軟件系統(tǒng)

D）為特足應(yīng)用環(huán)境開發(fā)的數(shù)據(jù)庫應(yīng)用系統(tǒng)

（26）下列關(guān)于數(shù)據(jù)庫數(shù)據(jù)模型的敘述中，哪一個是不正確的？

A）任何一張二維表都表示一個關(guān)系

B）層次模型的結(jié)構(gòu)是一棵有向樹

C）網(wǎng)狀模型中記錄之間的聯(lián)系是通過指針實現(xiàn)的

D）在面向?qū)ο竽Ｐ椭忻恳粋€對象都有一個惟一的標(biāo)識

（27）20世紀(jì)70年代數(shù)據(jù)系統(tǒng)語言研究會（CODASYL）下屬的數(shù)據(jù)庫任務(wù)組（DBTG）提出的DBTG系統(tǒng)方案，它是哪種數(shù)據(jù)模型的典型代表？

A）層次模型B）網(wǎng)狀模型C）關(guān)系模型D）對象模型

（28）下列關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的敘述中，哪一個是不正確的？

A）數(shù)據(jù)庫二級模式結(jié)構(gòu)由內(nèi)模式、模式和外模式組成

B）DBMS在數(shù)據(jù)庫三級模式之間提供外模式膜式映像和模式/內(nèi)模式映像

C）外模式/模式映像實現(xiàn)數(shù)據(jù)的邏輯獨立性

D）一個數(shù)據(jù)庫可以有多個模式

（29）如果一個關(guān)系模式的所有屬性的集合是這個關(guān)系的主碼，則稱這樣的主碼為

A）全碼B）參照碼C）外碼D）連接碼

第（30）-（32）題基于以下描述：設(shè)有供應(yīng)商關(guān)系S和零件關(guān)系P如下圖所示。它們的主碼分別是“供應(yīng)商號”和“零件號”。而且，零件關(guān)系P的屬性“供應(yīng)商號”是它的外碼，屬性“顏色”只能取值為‘紅’、‘白’或‘蘭’。

供應(yīng)商關(guān)系S:供應(yīng)商號供應(yīng)商名所在城市B01S10T20Z01紅星宇宙黎明立新北京上海天津重慶

零件關(guān)系P:零件號顏色供應(yīng)商號010201312紅蘭白B01T20S10

（30）下列哪個（些）行不能插入到關(guān)系P中？

I.（`201',‘白’，`S10‘）II.（`101',’蘭‘，`S01’）

III.（‘301',’綠‘。'B01）A）僅IB）僅I和IIC）僅IIID）都不能

（31）關(guān)系S中的下列行，哪個（些）可以被刪除

I.（'S10’，‘宇宙’，‘上?！㊣I.（‘Z01’，‘立新’，‘重慶’）

A）僅IB）僅I和IIC）都可以D）都不可以

（32）下列哪個（些）更新操作可以執(zhí)行？

I.UPDATE

S

SET所在城市=‘廣州'WHERE所在城市=’北京‘；

II.UPDATE

P

SET供應(yīng)商號=`B02'WHERE供應(yīng)商號=`B01';

A）僅IB）僅IIC）都可以D）都不可以

（33）設(shè)關(guān)系R和S具有相同的屬性個數(shù)，且相應(yīng)的屬性取自同一個域，則

{t|t∈RVt∈S}定義的是

A）R-SB）R∪SC）R∩SD）R-（R-S）

（34）“在課程關(guān)系COURSE中，增加一門課程：（`C01'’電子商務(wù)‘，’陳偉鋼‘）。”用關(guān)系代數(shù)表達(dá)式表示為：COURSE←COURSE

U{（`C01'>’電子商務(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ù)庫中的三個基本表：

學(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é)號和課程號”的SQL語句是

A）SELECTsnc,cnoFROMSCWHEREgrade=NULL

B）SELECTsno,cnoFROMSCWHEREgradeIS''

C）SELECTsno.cnoFROMSCWHEREgradeISNULL

D）SELECTsno.cnoFROMSCWHEREgrade=''

（37）在“查詢選修課程號為C04，且成績在80分以上的所有學(xué)生的學(xué)號和姓名”的SQL語句中，將使用的表有

A）僅STUDENTB）僅STUDENT和COURSEC）僅SSTUDENT和SCD）STUDENT、COURSE和SC

（38）下列關(guān)丁關(guān)系數(shù)據(jù)庫視圖的敘述中，哪一些是正確的？

I.視圖是關(guān)系數(shù)據(jù)庫三級模式中的內(nèi)模式

II.視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)

III.視圖提供了一定程度的數(shù)據(jù)邏輯獨立性

IV.對視圖的一切操作最終要轉(zhuǎn)換為對基本表的操作

V.所有的視圖都是可以更新的

A）僅I、II和IIIB）僅II,III和IVC）僅II、III,IV和VD）都正確

（39）SQL中引入的連接表（joinedtable）概念允許用戶在SELECT語句的哪個子句中指定連接操作？

A）FROMB）WHEREC）GROUPBYD）ORDERBY

（40）關(guān)系代數(shù)有五種基本的操作，其他操作均可以用這五種基本操作來表達(dá)，這五種基本操作是A）并、差、交、投影和選擇B）并、差、笛卡爾積、投影和選擇

C）并、交、連接、投影和選擇D）并、差、交、連接和除

（41）與人工管理方法和文件系統(tǒng)方法相比較，下列條目中哪些是數(shù)據(jù)庫方法的特征？

I.系統(tǒng)具有自描述特點II.數(shù)據(jù)結(jié)構(gòu)化

III.數(shù)據(jù)共享性高、冗余度小、易擴(kuò)充IV.數(shù)據(jù)獨立性高

V.數(shù)據(jù)由DBMS統(tǒng)一管理和控制

A）僅I、II和IIIB）僅II、III和IVC）僅III、IV和VD）都是

（42）下列哪一項不是數(shù)據(jù)庫管理系統(tǒng)的主要功能？

A）存儲管理B）查詢處理C）事務(wù)管理D）數(shù)據(jù)通信

（43）在物理存儲器層次結(jié)構(gòu)中，成本最高且速度最快的是

A）高速緩存B）主存儲器C）第二級存儲器D）第三級存儲器

（44）下列關(guān)于事務(wù)T1和T2的兩種調(diào)度的敘述中，哪個是止確的？

A）調(diào)度一和調(diào)度二都是并發(fā)調(diào)度，它們等價B）調(diào)度一和調(diào)度二都是串行調(diào)度，它們不等價

C）調(diào)度一是串行調(diào)度，調(diào)度二是并發(fā)調(diào)度，它們等價D）調(diào)度一是串行調(diào)度，調(diào)度二是并發(fā)調(diào)度，它們不等價

（45）如果有兩個事務(wù)，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進(jìn)行操作，不可能引起沖突的操作是

A）其中有一個是DELETEB）一個是SELECT,另一個是UPDATE

C）兩個都是SELECTD）兩個都是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和VB）僅IIIIV和VC）僅1、II、III和IVD）都是

（47）SQLServer2000系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是

A）控制用戶數(shù)據(jù)庫和SQLServer的整體運(yùn)行B）為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型C）為臨時表或其他臨時工作區(qū)提供存儲區(qū)域D）為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域

（48）下列關(guān)于Oracle數(shù)據(jù)庫系統(tǒng)的表空間的敘述中，哪一條是不正確的？

A）表空間是邏輯存儲單元B）每一個Oracle數(shù)據(jù)庫只有一個表空間

C）每個表空間可創(chuàng)建一個或多個數(shù)據(jù)文件

D）一個Oracle數(shù)據(jù)庫的總存儲容量是該數(shù)據(jù)庫的所有表空間的存儲容量之和

（49）下列關(guān)于SQLServer數(shù)據(jù)庫管理系統(tǒng)權(quán)限的敘述中，哪一條是不正確的？

A）SQLServer數(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ù)庫對象權(quán)限和數(shù)據(jù)庫語句權(quán)限兩種

D）數(shù)據(jù)庫語句權(quán)限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象

（50）下列哪一條不是由于關(guān)系模式設(shè)計不當(dāng)所引起的問題？

A）數(shù)據(jù)冗余B）插入異常C）更新異常D）丟失修改

（52）下列關(guān)于函數(shù)依賴和多值依賴的敘述中，哪些是不正確的？

I.若X→Y，則X→→Y

II.若X→→Y，則X→Y

III.若YcX，則X→YIV.若YcX，則X→→Y

V.若X→Y,Y'cY，則X→Y'VI.若X→→Y，Y'aY，則X→→Y'

A）僅II、IV和VB）僅I、III和IVC）僅II和VID）僅IV和VI

（53）下列關(guān)于規(guī)范化理論的敘述中，哪一條是不正確的？

A）規(guī)范化理論是數(shù)據(jù)庫設(shè)計的理論基礎(chǔ)

B）規(guī)范化理論最土要的應(yīng)用是在數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計階段

C）規(guī)范化理論最主要的應(yīng)用是在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段

D）在數(shù)據(jù)庫設(shè)計中，有時候會降低規(guī)范化程度而追求高查詢性能

（54）若關(guān)系模式R中只包含兩個屬性，則

A）R肯定屬于2NF，但R不一定屬于3NF

B）R肯定屬于3NF，但R不一定屬于BCNF

C）R肯定屬于BCNF，但R不一定屬于4NF

D）R肯定屬于4NF

（55）下列關(guān)于模式分解的敘述中，哪一（些）條是正確的？

I.若一個模式分解具有無損連接性，則該分解一定保持函數(shù)依賴

II.若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性

III.模式分解可以做到既具有無損連接性，又保持函數(shù)依賴

IV.模式分解不可能做到既具有無損連接性，又保持函數(shù)依賴

A）僅I和IIIB）僅II和IVC）僅}IIID）僅IV

（56）下列關(guān)干E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，哪一條是不正確的？

A）一個實體類型轉(zhuǎn)換成一個關(guān)系模式，關(guān)系的碼就是實體的碼

B）一個1:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，關(guān)系的碼是I:n聯(lián)系的1端實體的碼

C）一個m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，關(guān)系的碼為各實體碼的組合D）三個或三個以上實體間的多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，關(guān)系的碼為各實體碼的組合

（57）PowerDesigner中的ProcessAnalyst模塊的主要功能是

A）用于物理數(shù)據(jù)庫的設(shè)計和應(yīng)用對象及數(shù)據(jù)組件的生成

B）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)，可描述復(fù)雜的處理模型

C）用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn)

D）提供了對PowerDesigner所有模型信息的只讀訪問

（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和VC）僅II、III、IV和V

D）都是

（60）下列關(guān)于數(shù)據(jù)挖掘的敘述中，哪一條是不正確的？

A）數(shù)據(jù)挖掘被認(rèn)為是知識發(fā)現(xiàn)過程中的一個特定步驟

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】語言來實現(xiàn)。

（2）Internet通過【2】將分布在世界各地的數(shù)以萬計的廣域網(wǎng)、城域網(wǎng)與局域網(wǎng)互聯(lián)起來。

（3）在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，用【3】來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系。

（4）設(shè)散列表的地址空間為0到12，散列函數(shù)為h（k）=kmod13,用線性探查法解決碰撞。現(xiàn)從空的教列表開始，依次插入關(guān)鍵碼值14,95,24,61，27,82,69,

則最后一個關(guān)鍵碼69的地址為【4】。

（5）設(shè)根結(jié)點的層次為0，則高度為k的二叉樹的最大結(jié)點數(shù)為【5】。

（6）進(jìn)程的三種基本狀態(tài)包括【6】態(tài)、運(yùn)行態(tài)和等待態(tài)。

（7）進(jìn)行地址映射時，當(dāng)硬件從頁表中查出要訪問的頁面不在內(nèi)存，則產(chǎn)生【7】中斷。

（8）在文件系統(tǒng)中，將邏輯上連續(xù)的文件分散存放在若干不連續(xù)的物理塊中，系統(tǒng)為每個文件玫立一張表，記錄文側(cè)信息所在的邏輯塊號和與之對應(yīng)的物理塊號。這種文件的物理結(jié)構(gòu)稱為【8】結(jié)構(gòu)。

（9）數(shù)據(jù)是信息的符號表示或稱載體；信息是數(shù)據(jù)的內(nèi)涵。是數(shù)據(jù)的語義解釋，例如：“我國的人口已經(jīng)達(dá)到13億”，這是【9】。

（10）在SQL語言中，如果要對一個基本表增加列和完整性約束條件，應(yīng)該使用SQL語言的【10】語句。

（11）“學(xué)生-選課-課程”數(shù)據(jù)庫中的三個關(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語句是指在程序編譯時尚未確定，其中有些部分需要在程序的執(zhí)行過程中臨時生成的SQL語句。

（13）支持對所要求的數(shù)據(jù)進(jìn)行快速定位的附加的數(shù)據(jù)結(jié)構(gòu)稱作【13】。

（14）實現(xiàn)選擇運(yùn)算的最直接了當(dāng)?shù)姆椒ㄊ恰?4】掃描，即依次訪問表的每一個塊，對于塊中的氮一個元組，測試它是否滿足選擇條件。

（15）Oracle提供的CASE工具是【15】。

（16）Oracle9i是指Oraclc9i數(shù)據(jù)庫、Oracle9i自【16】和Oracle9iDeveloperSuite的完整集成。

（17）若X→Y,且存在X的真子集X',X’→Y，則稱Y對【17】函數(shù)依賴。

（18）存取方法設(shè)計是數(shù)據(jù)庫設(shè)計中【18】結(jié)構(gòu)設(shè)計階段的任務(wù)。

（19）面向?qū)ο髷?shù)據(jù)庫的數(shù)據(jù)模型中的三個最基本的類型構(gòu)造器是原子、【19】和集合。

（20）從WWW的資源和行為中抽取感興趣的、有用的模式或隱含的信息的過程，稱為【20】挖掘。

一、選擇題1.A2.C3.B4.A5.C6.B7.B8.C9.B10.D11.A12.C13.B14.C15.A16.D17.A18.C19.C20.D21.D22.B23.A24.A25.C26.A27.B28.D29.A30.D31.B32.A33.B34.D35.A36.C37.C38.B39.A40.B41.D42.D43.A44.C45.C46.D47.A48.B49.B50.D51.D52.C53.B54.B55.C56.B57.B58.C59.C60.D二、填空題1)HTML2)網(wǎng)絡(luò)互聯(lián)設(shè)備3）？4）65)2k+1-16)就緒7)缺頁8)索引9)信息10)altertable11)sname.grade12)動態(tài)13）索引14）全表15）Designer/200016)applicationServer17)部分18)物理19)元組20)WEB2009年3月計算機(jī)等級考試三級數(shù)據(jù)庫真題及參考答案（1）中包含的指令類型？A）存儲控制類指令

B）數(shù)據(jù)傳送類指令C）算術(shù)邏輯類指令D）判定控制類指令

（2）計算機(jī)存儲容量大小為1TB，相當(dāng)于多少GB?

A）256GBB）512GBC）1024GBD）2048GB

（3）下列哪一個不屬于廣域網(wǎng)？

A）X.5B）FDDIC）ISDND）ATM

（4）下列哪一個不屬于應(yīng)用層協(xié)議？

A）用戶數(shù)據(jù)報協(xié)議UDPB）文件傳瑜協(xié)議FTPC）域名服務(wù)DNSD）電子郵件協(xié)議SMTP

（5）下列哪一個不屬于實施信息認(rèn)證的方法？

A）身份識別B）消息驗證C）密鑰管理D）數(shù)字簽名

（6）密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護(hù)、丟失、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是

A）解決密鑰的丟失和銷毀B）解決密鑰的分配和存儲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和IIIB）僅II和VC）僅I、II和IVD）僅I、III和V

（8）下列哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)？

A）順序表B）雙鏈表C）線性表D）散列表

（9）下列關(guān)于串的敘述中，哪一條是正確的？

A）串是由至少I個字符組成的有限序列B）串中字符的數(shù)日就是串的長度

C）串只能順序存儲D）“推入”是串的基本運(yùn)算之一

第（10）-（11）題基干以下描述：有一個初始為空的棧和下面的輸入序列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）下列哪一個是正確的從棧中刪除元素的序列？

A）CBEB）EBDC）BEDCAD）CBEDA

（11）下列哪一個是上述操作序列完成后棧中的元素列表（從底到頂）

A）FB）EC）BEFD）ADF

（12）下列關(guān)于二叉樹周游的敘述中，哪一條是正確的？

A）若一個結(jié)點足某義樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié)點

B）若一個結(jié)點是某二義樹的前序最后一個結(jié)點，則它必是該二叉樹的對稱序最后一個結(jié)點

C）若一個樹葉是某二叉樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié)D）若一個樹葉是某二叉樹的前序最后一個結(jié)點，則它必是該_叉樹的對稱序最后一個結(jié)點

（13）按層次次序?qū)⒁豢糜衝個結(jié)點的完全二叉樹的所有結(jié)點從1到n編號，當(dāng)i<n/2時，編號為i的結(jié)點的左子女的編號為

A）2i-1B）2iC）2i+1D）不確定

（14）下列關(guān)于B樹和B+樹的敘述中，哪一條是不正確的？

A）B樹和B+樹都是平衡的多路查找樹B）B樹和B+樹都是動態(tài)索引結(jié)構(gòu)

C）B樹和B+樹都能有效地支持順序檢索D）B樹和B+樹都能有效地支持隨機(jī)檢索

（15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

A）起泡排序B）直接選擇排序C）快速排序D）歸并排序

（16）操作系統(tǒng)對每一種資源的管理所完成的工作包括

I.記錄資源的使用狀況II.確定資源分配策略III.實施資源分配

IV.收回分配出去的資源A）僅I和IIB）僅III和IVC）僅I、III和IVD）全部

（17）下列哪些中斷事件屬于強(qiáng)迫性中斷？

I.硬件故障中斷II.缺頁中斷III.訪管中斷IV.輸入輸出中斷

A）僅I、II和IVB）僅I、II和IIIC）僅I、III和IVD）全部

（18）引入多道程序設(shè)計技術(shù)的目的是

A）提高系統(tǒng)的實時響應(yīng)速度B）充分利用內(nèi)存，有利于數(shù)據(jù)共享C）充分利用CPU，提高CPU利用率D）提高文件系統(tǒng)性能，減少內(nèi)外存之間的信息傳輸量

（19）為了能對時間緊迫或重要程度高的進(jìn)程進(jìn)行調(diào)度，應(yīng)選擇的調(diào)度算法是

A）先進(jìn)先出調(diào)度算法B）時間片輪轉(zhuǎn)調(diào)度算法C）基于優(yōu)先數(shù)的搶占式調(diào)度算法

D）最短作業(yè)優(yōu)先調(diào)度算法

（20）下列關(guān)于存儲管理地址映射的敘述中，哪一個是不正確的？

A）內(nèi)存的地址是按照物理地址編址的B）用戶程序中使用的是邏輯地址，且從0開始編址

C）動態(tài)地址映射是在程序執(zhí)行過程中完成的

D）靜態(tài)地址映射過程必須有硬件支持

（21）有一個虛擬存儲系統(tǒng)，分配給某個進(jìn)程3頁內(nèi)存（假設(shè)開始時內(nèi)存為空），頁面訪問序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU頁面淘汰算法，缺頁次數(shù)為

A）4B）5C）6D）7

第（22）-（23）題基于下列描述：某文件系統(tǒng)中設(shè)定的物理塊大小為512字節(jié)。假設(shè)一個文件控制塊有48個字節(jié)，符號目錄項占8字節(jié)，其中文件名占6字節(jié)，文件號占2節(jié)；基本目錄項占40字節(jié)。有一個日錄文件包含256個目錄項。

（22）在進(jìn)行日錄項分解后，需要多少個物理塊存放符號文件？

A）3B）4C）5D）6

（23）在進(jìn)行目錄項分解后，查找一個文件的平均訪盤次數(shù)為

A）3.5B）6.5C）9.5D）12.5

（24）下列關(guān)于慮設(shè)備技術(shù)的敘述中，哪一個是不正確的？

A）虛設(shè)備技術(shù)是指在一類設(shè)備上模擬另一類設(shè)備的技術(shù)

B）引入虛設(shè)備技術(shù)是為了提高設(shè)備利用率

C）采用虛設(shè)備技術(shù)通常是用低速設(shè)備來模擬高速設(shè)備

D）SPOOLing技術(shù)是一類典型的虛設(shè)備技術(shù)

（25）下列哪一個不包含在數(shù)據(jù)庫系統(tǒng)的軟件平臺中？

A）DBMS及支持DBMS運(yùn)行的操作系統(tǒng)（OS）或網(wǎng)絡(luò)操作系統(tǒng)（NOS）

B）能與數(shù)據(jù)庫接口的高級語言及其編譯系統(tǒng)，以及以DBMS為核心的應(yīng)用開發(fā)工具

C）檢測、預(yù)防和消除計算機(jī)系統(tǒng)病毒的軟件系統(tǒng)

D）為特足應(yīng)用環(huán)境開發(fā)的數(shù)據(jù)庫應(yīng)用系統(tǒng)

（26）下列關(guān)于數(shù)據(jù)庫數(shù)據(jù)模型的敘述中，哪一個是不正確的？

A）任何一張二維表都表示一個關(guān)系

B）層次模型的結(jié)構(gòu)是一棵有向樹

C）網(wǎng)狀模型中記錄之間的聯(lián)系是通過指針實現(xiàn)的

D）在面向?qū)ο竽Ｐ椭忻恳粋€對象都有一個惟一的標(biāo)識

（27）20世紀(jì)70年代數(shù)據(jù)系統(tǒng)語言研究會（CODASYL）下屬的數(shù)據(jù)庫任務(wù)組（DBTG）提出的DBTG系統(tǒng)方案，它是哪種數(shù)據(jù)模型的典型代表？

A）層次模型B）網(wǎng)狀模型C）關(guān)系模型D）對象模型

（28）下列關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的敘述中，哪一個是不正確的？

A）數(shù)據(jù)庫二級模式結(jié)構(gòu)由內(nèi)模式、模式和外模式組成

B）DBMS在數(shù)據(jù)庫三級模式之間提供外模式膜式映像和模式/內(nèi)模式映像

C）外模式/模式映像實現(xiàn)數(shù)據(jù)的邏輯獨立性

D）一個數(shù)據(jù)庫可以有多個模式

（29）如果一個關(guān)系模式的所有屬性的集合是這個關(guān)系的主碼，則稱這樣的主碼為

A）全碼B）參照碼C）外碼D）連接碼

第（30）-（32）題基于以下描述：設(shè)有供應(yīng)商關(guān)系S和零件關(guān)系P如下圖所示。它們的主碼分別是“供應(yīng)商號”和“零件號”。而且，零件關(guān)系P的屬性“供應(yīng)商號”是它的外碼，屬性“顏色”只能取值為‘紅’、‘白’或‘蘭’。

供應(yīng)商關(guān)系S:供應(yīng)商號供應(yīng)商名所在城市B01S10T20Z01紅星宇宙黎明立新北京上海天津重慶

零件關(guān)系P:零件號顏色供應(yīng)商號010201312紅蘭白B01T20S10

（30）下列哪個（些）行不能插入到關(guān)系P中？

I.（`201',‘白’，`S10‘）II.（`101',’蘭‘，`S01’）

III.（‘301',’綠‘。'B01）A）僅IB）僅I和IIC）僅IIID）都不能

（31）關(guān)系S中的下列行，哪個（些）可以被刪除

I.（'S10’，‘宇宙’，‘上海’）II.（‘Z01’，‘立新’，‘重慶’）

A）僅IB）僅I和IIC）都可以D）都不可以

（32）下列哪個（些）更新操作可以執(zhí)行？

I.UPDATE

S

SET所在城市=‘廣州'WHERE所在城市=’北京‘；

II.UPDATE

P

SET供應(yīng)商號=`B02'WHERE供應(yīng)商號=`B01';

A）僅IB）僅IIC）都可以D）都不可以

（33）設(shè)關(guān)系R和S具有相同的屬性個數(shù)，且相應(yīng)的屬性取自同一個域，則

{t|t∈RVt∈S}定義的是

A）R-SB）R∪SC）R∩SD）R-（R-S）

（34）“在課程關(guān)系COURSE中，增加一門課程：（`C01'’電子商務(wù)‘，’陳偉鋼‘）?！庇藐P(guān)系代數(shù)表達(dá)式表示為：COURSE←COURSE

U{（`C01'>’電子商務(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ù)庫中的三個基本表：

學(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é)號和課程號”的SQL語句是

A）SELECTsnc,cnoFROMSCWHEREgrade=NULL

B）SELECTsno,cnoFROMSCWHEREgradeIS''

C）SELECTsno.cnoFROMSCWHEREgradeISNULL

D）SELECTsno.cnoFROMSCWHEREgrade=''

（37）在“查詢選修課程號為C04，且成績在80分以上的所有學(xué)生的學(xué)號和姓名”的SQL語句中，將使用的表有

A）僅STUDENTB）僅STUDENT和COURSEC）僅SSTUDENT和SCD）STUDENT、COURSE和SC

（38）下列關(guān)丁關(guān)系數(shù)據(jù)庫視圖的敘述中，哪一些是正確的？

I.視圖是關(guān)系數(shù)據(jù)庫三級模式中的內(nèi)模式

II.視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)

III.視圖提供了一定程度的數(shù)據(jù)邏輯獨立性

IV.對視圖的一切操作最終要轉(zhuǎn)換為對基本表的操作

V.所有的視圖都是可以更新的

A）僅I、II和IIIB）僅II,III和IVC）僅II、III,IV和VD）都正確

（39）SQL中引入的連接表（joinedtable）概念允許用戶在SELECT語句的哪個子句中指定連接操作？

A）FROMB）WHEREC）GROUPBYD）ORDERBY

（40）關(guān)系代數(shù)有五種基本的操作，其他操作均可以用這五種基本操作來表達(dá)，這五種基本操作是A）并、差、交、投影和選擇B）并、差、笛卡爾積、投影和選擇

C）并、交、連接、投影和選擇D）并、差、交、連接和除

（41）與人工管理方法和文件系統(tǒng)方法相比較，下列條目中哪些是數(shù)據(jù)庫方法的特征？

I.系統(tǒng)具有自描述特點II.數(shù)據(jù)結(jié)構(gòu)化

III.數(shù)據(jù)共享性高、冗余度小、易擴(kuò)充IV.數(shù)據(jù)獨立性高

V.數(shù)據(jù)由DBMS統(tǒng)一管理和控制

A）僅I、II和IIIB）僅II、III和IVC）僅III、IV和VD）都是

（42）下列哪一項不是數(shù)據(jù)庫管理系統(tǒng)的主要功能？

A）存儲管理B）查詢處理C）事務(wù)管理D）數(shù)據(jù)通信

（43）在物理存儲器層次結(jié)構(gòu)中，成本最高且速度最快的是

A）高速緩存B）主存儲器C）第二級存儲器D）第三級存儲器

（44）下列關(guān)于事務(wù)T1和T2的兩種調(diào)度的敘述中，哪個是止確的？

A）調(diào)度一和調(diào)度二都是并發(fā)調(diào)度，它們等價B）調(diào)度一和調(diào)度二都是串行調(diào)度，它們不等價

C）調(diào)度一是串行調(diào)度，調(diào)度二是并發(fā)調(diào)度，它們等價D）調(diào)度一是串行調(diào)度，調(diào)度二是并發(fā)調(diào)度，它們不等價

（45）如果有兩個事務(wù)，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進(jìn)行操作，不可能引起沖突的操作是

A）其中有一個是DELETEB）一個是SELECT,另一個是UPDATE

C）兩個都是SELECTD）兩個都是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和VB）僅IIIIV和VC）僅1、II、III和IVD）都是

（47）SQLServer2000系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是

A）控制用戶數(shù)據(jù)庫和SQLServer的整體運(yùn)行B）為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型C）為臨時表或其他臨時工作區(qū)提供存儲區(qū)域D）為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域

（48）下列關(guān)于Oracle數(shù)據(jù)庫系統(tǒng)的表空間的敘述中，哪一條是不正確的？

A）表空間是邏輯存儲單元B）每一個Oracle數(shù)據(jù)庫只有一個表空間

C）每個表空間可創(chuàng)建一個或多個數(shù)據(jù)文件

D）一個Oracle數(shù)據(jù)庫的總存儲容量是該數(shù)據(jù)庫的所有表空間的存儲容量之和

（49）下列關(guān)于SQLServer數(shù)據(jù)庫管理系統(tǒng)權(quán)限的敘述中，哪一條是不正確的？

A）SQLServer數(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ù)庫對象權(quán)限和數(shù)據(jù)庫語句權(quán)限兩種

D）數(shù)據(jù)庫語句權(quán)限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象

（50）下列哪一條不是由于關(guān)系模式設(shè)計不當(dāng)所引起的問題？

A）數(shù)據(jù)冗余B）插入異常C）更新異常D）丟失修改

（52）下列關(guān)于函數(shù)依賴和多值依賴的敘述中，哪些是不正確的？

I.若X→Y，則X→→Y

II.若X→→Y，則X→Y

III.若YcX，則X→YIV.若YcX，則X→→Y

V.若X→Y,Y'cY，則X→Y'VI.若X→→Y，Y'aY，則X→→Y'

A）僅II、IV和VB）僅I、III和IVC）僅II和VID）僅IV和VI

（53）下列關(guān)于規(guī)范化理論的敘述中，哪一條是不正確的？

A）規(guī)范化理論是數(shù)據(jù)庫設(shè)計的理論基礎(chǔ)

B）規(guī)范化理論最土要的應(yīng)用是在數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計階段

C）規(guī)范化理論最主要的應(yīng)用是在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段

D）在數(shù)據(jù)庫設(shè)計中，有時候會降低規(guī)范化程度而追求高查詢性能

（54）若關(guān)系模式R中只包含兩個屬性，則

A）R肯定屬于2NF，但R不一定屬于3NF

B）R肯定屬于3NF，但R不一定屬于BCNF

C）R肯定屬于BCNF，但R不一定屬于4NF

D）R肯定屬于4NF

（55）下列關(guān)于模式分解的敘述中，哪一（些）條是正確的？

I.若一個模式分解具有無損連接性，則該分解一定保持函數(shù)依賴

II.若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性

III.模式分解可以做到既具有無損連接性，又保持函數(shù)依賴

IV.模式分解不可能做到既具有無損連接性，又保持函數(shù)依賴

A）僅I和IIIB）僅II和IVC）僅}IIID）僅IV

（56）下列關(guān)干E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，哪一條是不正確的？

A）一個實體類型轉(zhuǎn)換成一個關(guān)系模式，關(guān)系的碼就是實體的碼

B）一個1:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，關(guān)系的碼是I:n聯(lián)系的1端實體的碼

C）一個m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，關(guān)系的碼為各實體碼的組合D）三個或三個以上實體間的多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，關(guān)系的碼為各實體碼的組合

（57）PowerDesigner中的ProcessAnalyst模塊的主要功能是

A）用于物理數(shù)據(jù)庫的設(shè)計和應(yīng)用對象及數(shù)據(jù)組件的生成

B）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)，可描述復(fù)雜的處理模型

C）用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn)

D）提供了對PowerDesigner所有模型信息的只讀訪問

（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和VC）僅II、III、IV和V

D）都是

（60）下列關(guān)于數(shù)據(jù)挖掘的敘述中，哪一條是不正確的？

A）數(shù)據(jù)挖掘被認(rèn)為是知識發(fā)現(xiàn)過程中的一個特定步驟

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】語言來實現(xiàn)。

（2）Internet通過【2】將分布在世界各地的數(shù)以萬計的廣域網(wǎng)、城域網(wǎng)與局域網(wǎng)互聯(lián)起來。

（3）在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，用【3】來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系。

（4）設(shè)散列表的地址空間為0到12，散列函數(shù)為h（k）=kmod13,用線性探查法解決碰撞?，F(xiàn)從空的教列表開始，依次插入關(guān)鍵碼值14,95,24,61，27,82,69,

則最后一個關(guān)鍵碼69的地址為【4】。

（5）設(shè)根結(jié)點的層次為0，則高度為k的二叉樹的最大結(jié)點數(shù)為【5】。

（6）進(jìn)程的三種基本狀態(tài)包括【6】態(tài)、運(yùn)行態(tài)和等待態(tài)。

（7）進(jìn)行地址映射時，當(dāng)硬件從頁表中查出要訪問的頁面不在內(nèi)存，則產(chǎn)生【7】中斷。

（8）在文件系統(tǒng)中，將邏輯上連續(xù)的文件分散存放在若干不連續(xù)的物理塊中，系統(tǒng)為每個文件玫立一張表，記錄文側(cè)信息所在的邏輯塊號和與之對應(yīng)的物理塊號。這種文件的物理結(jié)構(gòu)稱為【8】結(jié)構(gòu)。

（9）數(shù)據(jù)是信息的符號表示或稱載體；信息是數(shù)據(jù)的內(nèi)涵。是數(shù)據(jù)的語義解釋，例如：“我國的人口已經(jīng)達(dá)到13億”，這是【9】。

（10）在SQL語言中，如果要對一個基本表增加列和完整性約束條件，應(yīng)該使用SQL語言的【10】語句。

（11）“學(xué)生-選課-課程”數(shù)據(jù)庫中的三個關(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語句是指在程序編譯時尚未確定，其中有些部分需要在程序的執(zhí)行過程中臨時生成的SQL語句。

（13）支持對所要求的數(shù)據(jù)進(jìn)行快速定位的附加的數(shù)據(jù)結(jié)構(gòu)稱作【13】。

（14）實現(xiàn)選擇運(yùn)算的最直接了當(dāng)?shù)姆椒ㄊ恰?4】掃描，即依次訪問表的每一個塊，對于塊中的氮一個元組，測試它是否滿足選擇條件。

（15）Oracle提供的CASE工具是【15】。

（16）Oracle9i是指Oraclc9i數(shù)據(jù)庫、Oracle9i自【16】和Oracle9iDeveloperSuite的完整集成。

（17）若X→Y,且存在X的真子集X',X’→Y，則稱Y對【17】函數(shù)依賴。

（18）存取方法設(shè)計是數(shù)據(jù)庫設(shè)計中【18】結(jié)構(gòu)設(shè)計階段的任務(wù)。

（19）面向?qū)ο髷?shù)據(jù)庫的數(shù)據(jù)模型中的三個最基本的類型構(gòu)造器是原子、【19】和集合。

（20）從WWW的資源和行為中抽取感興趣的、有用的模式或隱含的信息的過程，稱為【20】挖掘。

一、選擇題1.A2.C3.B4.A5.C6.B7.B8.C9.B10.D11.A12.C13.B14.C15.A16.D17.A18.C19.C20.D21.D22.B23.A24.A25.C26.A27.B28.D29.A30.D31.B32.A33.B34.D35.A36.C37.C38.B39.A40.B41.D42.D43.A44.C45.C46.D47.A48.B49.B50.D51.D52.C53.B54.B55.C56.B57.B58.C59.C60.D二、填空題1)HTML2)網(wǎng)絡(luò)互聯(lián)設(shè)備3）？4）65)2k+1-16)就緒7)缺頁8)索引9)信息10)altertable11)sname.grade12)動態(tài)13）索引14）全表15）Designer/200016)applicationServer17)部分18)物理19)元組20)WEB2009年9月全國計算機(jī)等級考試三級筆試試卷數(shù)據(jù)庫技術(shù)（考試時間120分鐘，滿分100分）一、選擇題（每題1分，共60分）（1）數(shù)字信號處理器由于在其內(nèi)部設(shè)計了能夠高速處理多路數(shù)字信號的電路，可以用在需要快速處理大量復(fù)雜信息的領(lǐng)域。下列哪一個設(shè)備不需要數(shù)字信號處理器？A)雷達(dá)B)彩色電視機(jī)C)數(shù)字音視頻設(shè)備D)數(shù)字圖像處理設(shè)備（2）八進(jìn)制數(shù)1507轉(zhuǎn)換成十進(jìn)制數(shù)是多少？A)838B)839C)840D)841（3）數(shù)據(jù)包要求從源主機(jī)出發(fā)，最終到目的主機(jī)。下列哪一個設(shè)備可為數(shù)據(jù)包選擇輸出路徑，將它從一個網(wǎng)絡(luò)傳送到另一個網(wǎng)絡(luò)？A)通信線路B)路由器C)WWW服務(wù)器D)調(diào)制解調(diào)器（4）當(dāng)電子郵件軟件從郵件服務(wù)器讀取郵件時，可以使用下列哪一個（些）協(xié)議？Ⅰ.簡單郵件傳輸協(xié)議SMTPⅡ.郵局協(xié)議POP3Ⅲ.交互式郵件存取協(xié)議IMAPA)僅ⅠB)僅ⅡC)僅Ⅱ和ⅢD)僅Ⅰ和Ⅲ（5）在下載的普通程序中隱含了一些非法功能的代碼，用于竊取用戶私密信息或執(zhí)行其他惡意程序，這種惡意軟件的攻擊方式稱為A)特洛伊木馬B)后門陷阱C)邏輯炸彈D)僵尸網(wǎng)絡(luò)（6）下列關(guān)于ADSL技術(shù)的敘述中，哪些是正確的？Ⅰ.它是在普通電話線上的一種心得高速寬帶技術(shù)Ⅱ.它為用戶提供上、下行對稱的傳輸速率Ⅲ.ADSL寬帶接入方式可用于網(wǎng)絡(luò)互聯(lián)業(yè)務(wù)A)僅Ⅰ和ⅡB)僅Ⅱ和ⅢC)僅Ⅰ和ⅢD)全部（7）數(shù)據(jù)結(jié)構(gòu)概念一般包括三個方面的內(nèi)容，它們是A)數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的傳輸結(jié)構(gòu)、數(shù)據(jù)的分析挖掘B)數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算C)數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的展示方式、數(shù)據(jù)的運(yùn)算D)數(shù)據(jù)的傳輸結(jié)構(gòu)、護(hù)具的展示方式、數(shù)據(jù)的分析挖掘（8）下列關(guān)于鏈?zhǔn)?/p>