計算機三級考試《數據庫技術》試題及答案一、選擇題(每小題1分，共60分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項涂在答題卡相應位置上，答在試卷上不得分。(1)下列有關程序設計語言的敘述中，哪一個是不正確的?A)機器語言是最初級的計算機語言B)機器語言程序的形式是二進制代碼C)機器語言需要編譯后才可以被計算機執行D)用機器語言編寫程序比較困難(2)用計算機進行導彈飛行軌道的計算，屬于下列哪一個計算機應用領域?A)人工智能B)過程控制C)輔助設計D)科學和工程計算(3)TCP/IP參考模型在下列哪一層定義了用戶數據報協議(UDP)?A)鏈路層B)網絡層C)傳輸層D)應用層(4)一個數字簽名算法至少應該滿足三個條件，下列有關敘述中，哪一個不屬于數字簽名算法的條件?A)簽名者事后不能否認自己的簽名B)該數字簽名必須是所簽文件的物理部分C)當發生簽名真偽爭執時，有第三方能夠解決爭執D)接受者能夠驗證簽名，而任何其他人都不能偽造簽名(5)下列條目中，哪些屬于計算機病毒的特征?I.傳染性II.可激發性III.隱蔽性IV.潛伏性A)只有I和IIIB)只有I、II和IVC)只有I、III和IVD)都是(6)限制程序的存取，使操作系統不能存取允許范圍以外的實體，這種操作系統隔離安全措施稱為A)物理隔離B)時間隔離C)邏輯隔離D)密碼隔離(7)下列關于數據結構基本概念的敘述中，哪一條是正確的?A)數據的邏輯結果分為表結構和樹結構B)數據的存儲結構分為線性結構和非線性結構‘C)數據元素是數據的基本單位D)結點是有獨立含義的數據最小單位(8)下列關于串的敘述中，哪一條是正確的?A)串是由零個或多個字符組成的有限序列B)空串是由空格構成的串C)串只能順序存儲D)“推入”是串的基本運算之一(9)下列哪一個不是隊列的基本運算?A)從隊尾插入一個新元素B)從隊列中刪除第i個元素C)判斷一個隊列是否為空D)讀取隊頭元素的值(10)棧結構不適用于下列哪一種應用?A)表達式求值B)樹的層次次序周游算法的實現C)二叉樹對稱序周游算法的實現D)快速排序算法的實現(11)雙鏈表的每個結點包括兩個指針域。其中rlink指向結點的后繼，llink指向結點的前驅。如果要在p所指結點前面插入q所指的新結點，下列哪一個操作序列是正確的?A)p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;B)p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;C)q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;D)q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;(12)按層次次序將一棵有n個結點的完全二叉樹的所有結點從1到n編號，當i（A)2i-1B)2iC)2i+1D)不確定(13)設有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，則新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一個排序算法一趟掃描的結果?A)起泡排序B)初始步長為4的希爾(shell)排序C)二路歸并排序D)以第一個元素為分界元素的快速排序(14)設散列表的地址空間為0到10，散列函數為h(k)=kmod11，用線性探查法解決碰撞。現從空的散列表開始，依次插入關鍵碼值95，14，27，68，82，則最后一個關鍵碼82的地址為A)4B)5C)6D)7(15)對于給出的一組權w={10，12，16，21，30}，通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為A)89B)189C)200D)300(16)下列敘述中，哪一個是不正確的?A)PSW即程序狀態字，是一個重要的寄存器內容B)中斷響應過程主要是交換PSWC)目態下只能執行非特權指令D)管態下只能執行特權指令(17)就緒進程輪流運行一個時間片，時間片結束后運行進程讓出處理器，等待下一次調度。這種調度方式稱為A)輪轉方式B)可剝奪方式C)輪詢方式D)中斷方式(18)在下列資源中，屬于永久性資源的是A)I/O中斷B)數據文件C)消息D)同步原語(19)下列哪一個作業調度算法既考慮公平性又考慮增加系統吞吐量?A)先來先服務調度算法B)短作業優先算法C)最高響應比作業優先算法D)資源均衡搭配算法(20)虛擬存儲技術引入的前提是A)存儲保護技術B)多道程序設計技術C)SPOOLing系統工作原理D)程序局部性原理(21)在可變分區方式管理下，當回收內存時，若已判定“空閑區表某行的首地址等于回收分區首地址與長度之和”，則表示A)回收分區有下鄰空閑區B)回收分區有上鄰空閑區C)回收分區有上鄰空閑區和下鄰空閑區D)回收分區無相鄰空閑區(22)UNIX文件采用了流式文件結構，這種流式文件是A)有序字符的集合B)不斷流動的數據的集合C)一種定長記錄式文件D)一種不定長記錄式文件(23)文件系統實現文件的按名存取是通過下列哪一項工作完成的?A)文件目錄查找B)位示圖查找C)目錄項分解D)記錄的成組和分解(24)通道是一種A)I/O設備B)I/O控制器C)I/O處理機D)設備控制器(25)在數據庫技術中，哪一種數據模型是數學化模型?A)層次模型B)網狀模型C)關系模型D)面向對象模型(26)SQL在哪一年首次被國際標準化組織(ISO)批準作為關系數據庫語言的國際標準?A)1985B)1987C)1990D)1991(27)在數據庫系統中，當數據庫的模式改變時，用戶程序可以不做改變。這是數據的A)物理獨立性B)存儲獨立性C)位置獨立性D)邏輯獨立性(28)下列對于關系的敘述中，哪一個是不正確的?A)關系中的每個屬性是不可分解的B)在關系中元組的順序是無關緊要的C)任意的一個二維表都是一個關系D)每一個關系僅有一種記錄類型(29)在關系代數的連接操作中，哪一種連接操作需要取消重復列?A)自然連接B)笛卡兒積C)等值連接D)θ連接(30)設關系R=(A，B，C)，與SQL語句selectdistinctAfromRwhereB=17等價的關系代數表達式是A)πA(σB=17(R))B)σB=17(πA(R))C)σB=17(πA，C(R))D)πA，C(σB=17(R))(31)下列SQL語句中，哪一(些)組包含了不正確的定義語句?I.CREATETABLE…CREATEVIEW…CREATEINDEX…II.DROPTABLE…DROPVIEW…DROPINDEX…III.ALTERTABLE…ALTERVIEW…ALTERINDEX…A)只有IB)只有IIC)只有IIID)I和II(32)下列哪一種關系運算不要求：“R和S具有相同的元數，且它們對應屬性的數據類型也相同”?A)R∪SB)R∩SC)R-SD)R×S(33)用戶對SQL數據庫的訪問權限中，如果只允許刪除基本表中的元組，應授予哪一種權限?A)DROPB)DELETEC)ALTERD)UPDATE下面第(34)至(36)題，基于“學生――選課――課程”數據庫中的三個關系：S(S#，SNAME，SEX，DEPARTMENT)，主碼是S#C(C#，CNAME，TEACHER)，主碼是C#SC(S#，C#，GRADE)，主碼是(S#，C#)(34)下列關于保持數據庫完整性的敘述中，哪一個是不正確的?A)向關系SC插入元組時，S#和C#都不能是空值(NULL)B)可以任意刪除關系SC中的元組C)向任何一個關系插入元組時，必須保證該關系主碼值的唯一性D)可以任意刪除關系C中的元組(35)為了提高特定查詢的速度，對SC關系創建唯一索引，應該創建在哪一個(組)屬性上?A)(S#，C#)B)(S#，GRADE)C)(C#，GRADE)D)GRADE(36)查找每個學生的學號、姓名、選修的課程名和成績，將使用關系A)只有S，SCB)只有SC，CC)只有S，CD)S，SC，C(37)如下所示三個關系中，關系T是由關系R和S經過哪一種操作得到的?R

S

TA)S-RB)R-SC)R∩SD)R∪S(38)下列條目中，哪一條不是語句ALTERTABLE的功能?A)增加表的完整性約束B)刪除表的完整性約束C)增加表中的列D)刪除表中的列(39)下列條目中，哪些是當SQL語句嵌入到主語言時要解決的問題?I.區分SQL語句與主語言語句II.數據庫工作單元和程序工作單元之間的通信III.協調SQL語句與主語言語句處理記錄的不同方式A)只有I和IIB)只有I和IIIC)只有II和IIID)都是(40)DBTG系統(亦稱CODASYL系統)是哪一種數據庫系統的典型代表?A)層次B)網狀C)關系D)面向對象(41)下列條目中，哪一條不是數據庫管理系統必須提供的基本功能?A)數據定義B)可移植性保證C)數據操縱D)安全性保護和完整性控制(42)數據庫管理系統能實現對數據庫中數據的查詢、插入、修改和刪除，這類功能由數據庫管理系統的哪一個模塊完成?A)數據庫定義模塊B)數據庫維護模塊C)數據庫存取模塊D)數據庫運行模塊(43)按照處理對象的不同，關系數據庫管理系統可以劃分為層次結構，從上往下各層次依次為A)語言翻譯處理層，數據存取層，數據存儲層B)語言翻譯處理層，數據存儲層，數據存取層C)數據存取層，數據存儲層，語言翻譯處理層D)數據存儲層，數據存取層，語言翻譯處理層(44)下列關于Oracle數據庫系統的表空間敘述中，哪一個是不正確的?A)每個數據庫分成一個或多個表空間B)每個表空間只能創建一個數據文件C)一個數據文件只能和一個數據庫相關聯D)數據庫表空間的總存儲容量就是數據庫的總存儲容量(45)下列哪些條目是MSSQLServer2000數據庫系統對Web的支持?I.XML和Internet標準的支持II.通過Web訪問數據III.基于Web的分析功能IV.安全的應用程序管理A)只有I、II和IIIB)只有I、II和IVC)只有I、III和IVD)都是(46)如果事務只提交對數據庫所做更新的一部分而不是全部，這違反了事務的A)原子性B)一致性C)隔離性D)持久性(47)日志文件是用于記錄A)程序運行的過程B)對數據庫所有的更新操作C)程序執行的結果D)用戶對數據庫的訪問信息(48)下列敘述中正確的是A)遵守兩階段封鎖協議的并發事務一定是可串行化的B)遵守兩階段封鎖協議的并發事務一定不會發生死鎖C)遵守兩階段封鎖協議的并發事務一定不會發生級聯回滾D)遵守兩階段封鎖協議的并發事務的所有鎖一定要到事務提交之后才解鎖(49)實際安全產品的最低級別是A)DB)C2C)B1D)B2(50)下列關于關系數據庫的規范化理論的敘述中，哪一條是不正確的?A)規范化理論提供了判斷關系模式優劣的理論標準B)規范化理論提供了判斷關系數據庫管理系統優劣的理論標準C)規范化理論對于關系數據庫設計具有重要指導意義D)規范化理論對于其他模型的數據庫的設計也有重要指導意義(51)下列哪一條不是由于關系模式設計不當所引起的問題?A)數據冗余B)插入異常C)刪除異常D)丟失修改(52)下列關于部分函數依賴的敘述中，哪一條是正確的?A)若X→Y，且存在屬性集Z，Z∩Y≠?，X→Z，則稱Y對X部分函數依賴B)若X→Y，且存在屬性集Z，Z∩Y=?，X→Z，則稱Y對X部分函數依賴C)若X→Y，且存在X的真子集X′，X′→Y，則稱Y對X部分函數依賴D)若X→Y，且對于X的任何真子集X′，都有X′→Y，則稱Y對X部分函數依賴(53)設U為所有屬性的集合，X、Y、Z為屬性集，Z=U―X―Y。下列關于多值依賴敘述中，哪一條是正確的?A)若X→→Y，則X→→ZB)若X→→Y，則X→YC)設XYWU，若X→→Y在R(W)上成立，則X→→Y在R(U)上成立D)若X→→Y在R(U)上成立，且Y′Y，則X→→Y′在R(U)上成立(54)設有關系模式R(A，B，C)，根據語義有如下函數依賴集：F={A→B，(B，C)→A}。關系模式R的規范化程度最高達到A)1NFB)2NFC)3NFD)4NF(55)下列哪一條不是概念模型應具備的性質?A)有豐富的語義表達能力B)易于交流和理解C)????????D)????????(56)下列有關E-R模型向關系模型轉換的敘述中，不正確的是A)一個實體類型轉換成一個關系模式B)一個m：n聯系轉換為一個關系模式C)一個1：1聯系可以轉換為一個獨立的關系模式，也可以與聯系的任意一端實體所對應的關系模式合并D)一個1：n聯系可以轉換為一個獨立的關系模式，也可以與聯系的任意一端實體所對應的關系模式合并(57)下列條目中哪些屬于數據庫管理工具?I.加載工具II.備份工具III.CASE工具IV.通訊接口工具A)只有I和IIB)只有I、II和IIIC)只有I、II和IVD)都是(58)下列關于PowerDesigner的敘述中，哪一條是正確的?A)只能在概念層上建立和維護數據模型B)只能在物理(邏輯)層上建立和維護數據模型C)既能在概念層上也能在物理層上建立和維護數據模型D)既不能在概念層上也不能在物理層上建立和維護數據模型(59)在OLAP的基本操作中，在給定的數據立方體的兩個或更多個維上進行選擇操作得到一個子立方體，這個操作稱為A)切塊B)轉軸C)上卷D)下鉆(60)下列關于分布式數據庫系統的敘述中，哪一條是不正確的?A)分布式數據庫系統中的節點是緊耦合的，它們形成單一的數據庫系統B)分布式數據庫系統中的節點是松耦合的`，每一個節點都是一個獨立的數據庫系統C)分布式數據庫系統用戶的操作與非分布式數據庫系統的操作是完全相同的D)分布式數據庫系統的所有問題應當是內部的、實現級別的問題二、填空題(每空2分，共40分)請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。(1)在點―點網絡中，分組從通信子網的源節點到達目的結點的路由是由【1】決定的。(2)網絡攻擊者設法修改一個網站的主頁，使得該網站的WWW服務不能正常工作，這種網絡攻擊稱為【2】。(3)廣義表是線性表的推廣，是由零個或多個單元素或【3】所組成的有限序列。(4)一棵二叉樹結點的前序序列為A、B、D、E、G、C、F、H、I，對稱序序列為D、B、G、E、A、C、H、F、I，則該二叉樹結點的后序序列為【4】。(5)m階B樹的每個結點至多有【5】棵子樹。(6)用戶程序經過編譯之后的每個目標模塊都以0為基地址順序編址，這種地址稱為【6】。(7)在磁盤調度策略中有可能使I/O請求無限期等待的調度算法是【7】算法。(8)把多個輸入和多個輸出緩沖區統一起來，形成一個既能用于輸入，又能用于輸出的緩沖區。該緩沖區稱為【8】。(9)概念模型的表示方法中，最為常用的是P.P.S.Chen于1976年提出的【9】方法。(10)用值域的概念來定義關系，關系是【10】值域的笛卡爾積的一個子集。(11)在SQL語言中，允許獲得某種權限的用戶把這種權限再轉授給其他用戶，可以在GRANT語句中指定【11】子句。(12)數據庫模式是數據庫中全體數據的邏輯結構和特征的描述，模式的一個具體值稱為模式的一個【12】。(13)對數據庫管理系統DBMS進行分類，最常用的標準是根據DBMS