計算機三級考試《數(shù)據(jù)庫技術》試題及答案
一、選擇題(每小題1分，共60分)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項涂在答題卡相應位置上，答在試卷上不得分。
(1)下列有關程序設計語言的敘述中，哪一個是不正確的?
A)機器語言是最初級的計算機語言
B)機器語言程序的形式是二進制代碼
C)機器語言需要編譯后才可以被計算機執(zhí)行
D)用機器語言編寫程序比較困難
(2)用計算機進行導彈飛行軌道的計算，屬于下列哪一個計算機應用領域?
A)人工智能
B)過程控制
C)輔助設計
D)科學和工程計算
(3)TCP/IP參考模型在下列哪一層定義了用戶數(shù)據(jù)報協(xié)議(UDP)?
A)鏈路層
B)網(wǎng)絡層
C)傳輸層
D)應用層
(4)一個數(shù)字簽名算法至少應該滿足三個條件，下列有關敘述中，哪一個不屬于數(shù)字簽名算法的條件?
A)簽名者事后不能否認自己的簽名
B)該數(shù)字簽名必須是所簽文件的物理部分
C)當發(fā)生簽名真?zhèn)螤巿?zhí)時，有第三方能夠解決爭執(zhí)
D)接受者能夠驗證簽名，而任何其他人都不能偽造簽名
(5)下列條目中，哪些屬于計算機病毒的特征?
I.傳染性II.可激發(fā)性III.隱蔽性IV.潛伏性
A)只有I和III
B)只有I、II和IV
C)只有I、III和IV
D)都是
(6)限制程序的存取，使操作系統(tǒng)不能存取允許范圍以外的實體，這種操作系統(tǒng)隔離安全措施稱為
A)物理隔離B)時間隔離C)邏輯隔離D)密碼隔離
(7)下列關于數(shù)據(jù)結構基本概念的敘述中，哪一條是正確的?
A)數(shù)據(jù)的邏輯結果分為表結構和樹結構
B)數(shù)據(jù)的存儲結構分為線性結構和非線性結構‘
C)數(shù)據(jù)元素是數(shù)據(jù)的基本單位
D)結點是有獨立含義的數(shù)據(jù)最小單位
(8)下列關于串的敘述中，哪一條是正確的?
A)串是由零個或多個字符組成的有限序列
B)空串是由空格構成的串
C)串只能順序存儲
D)“推入”是串的基本運算之一
(9)下列哪一個不是隊列的基本運算?
A)從隊尾插入一個新元素
B)從隊列中刪除第i個元素
C)判斷一個隊列是否為空
D)讀取隊頭元素的值
(10)棧結構不適用于下列哪一種應用?
A)表達式求值
B)樹的層次次序周游算法的實現(xiàn)
C)二叉樹對稱序周游算法的實現(xiàn)
D)快速排序算法的實現(xiàn)
(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(xiàn)，X)，則新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一個排序算法一趟掃描的結果?
A)起泡排序
B)初始步長為4的希爾(shell)排序
C)二路歸并排序
D)以第一個元素為分界元素的快速排序
(14)設散列表的地址空間為0到10，散列函數(shù)為h(k)=kmod11，用線性探查法解決碰撞�，F(xiàn)從空的散列表開始，依次插入關鍵碼值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即程序狀態(tài)字，是一個重要的寄存器內(nèi)容
B)中斷響應過程主要是交換PSW
C)目態(tài)下只能執(zhí)行非特權指令
D)管態(tài)下只能執(zhí)行特權指令
(17)就緒進程輪流運行一個時間片，時間片結束后運行進程讓出處理器，等待下一次調度。這種調度方式稱為
A)輪轉方式B)可剝奪方式C)輪詢方式D)中斷方式
(18)在下列資源中，屬于永久性資源的是
A)I/O中斷B)數(shù)據(jù)文件C)消息D)同步原語
(19)下列哪一個作業(yè)調度算法既考慮公平性又考慮增加系統(tǒng)吞吐量?
A)先來先服務調度算法
B)短作業(yè)優(yōu)先算法
C)最高響應比作業(yè)優(yōu)先算法
D)資源均衡搭配算法
(20)虛擬存儲技術引入的前提是
A)存儲保護技術
B)多道程序設計技術
C)SPOOLing系統(tǒng)工作原理
D)程序局部性原理
(21)在可變分區(qū)方式管理下，當回收內(nèi)存時，若已判定“空閑區(qū)表某行的首地址等于回收分區(qū)首地址與長度之和”，則表示
A)回收分區(qū)有下鄰空閑區(qū)
B)回收分區(qū)有上鄰空閑區(qū)
C)回收分區(qū)有上鄰空閑區(qū)和下鄰空閑區(qū)
D)回收分區(qū)無相鄰空閑區(qū)
(22)UNIX文件采用了流式文件結構，這種流式文件是
A)有序字符的集合
B)不斷流動的數(shù)據(jù)的集合
C)一種定長記錄式文件
D)一種不定長記錄式文件
(23)文件系統(tǒng)實現(xiàn)文件的按名存取是通過下列哪一項工作完成的?
A)文件目錄查找
B)位示圖查找
C)目錄項分解
D)記錄的成組和分解
(24)通道是一種
A)I/O設備B)I/O控制器C)I/O處理機D)設備控制器
(25)在數(shù)據(jù)庫技術中，哪一種數(shù)據(jù)模型是數(shù)學化模型?
A)層次模型B)網(wǎng)狀模型C)關系模型D)面向對象模型
(26)SQL在哪一年首次被國際標準化組織(ISO)批準作為關系數(shù)據(jù)庫語言的國際標準?
A)1985B)1987C)1990D)1991
(27)在數(shù)據(jù)庫系統(tǒng)中，當數(shù)據(jù)庫的模式改變時，用戶程序可以不做改變。這是數(shù)據(jù)的
A)物理獨立性
B)存儲獨立性
C)位置獨立性
D)邏輯獨立性
(28)下列對于關系的敘述中，哪一個是不正確的?
A)關系中的每個屬性是不可分解的
B)在關系中元組的順序是無關緊要的
C)任意的一個二維表都是一個關系
D)每一個關系僅有一種記錄類型
(29)在關系代數(shù)的連接操作中，哪一種連接操作需要取消重復列?
A)自然連接
B)笛卡兒積
C)等值連接
D)θ連接
(30)設關系R=(A，B，C)，與SQL語句selectdistinctAfromRwhereB=17等價的關系代數(shù)表達式是
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具有相同的元數(shù)，且它們對應屬性的數(shù)據(jù)類型也相同”?
A)R∪SB)R∩SC)R-SD)R×S
(33)用戶對SQL數(shù)據(jù)庫的訪問權限中，如果只允許刪除基本表中的元組，應授予哪一種權限?
A)DROPB)DELETEC)ALTERD)UPDATE
下面第(34)至(36)題，基于“學生——選課——課程”數(shù)據(jù)庫中的三個關系：
S(S#，SNAME，SEX，DEPARTMENT)，主碼是S#
C(C#，CNAME，TEACHER)，主碼是C#
SC(S#，C#，GRADE)，主碼是(S#，C#)
(34)下列關于保持數(shù)據(jù)庫完整性的敘述中，哪一個是不正確的?
A)向關系SC插入元組時，S#和C#都不能是空值(NULL)
B)可以任意刪除關系SC中的元組
C)向任何一個關系插入元組時，必須保證該關系主碼值的唯一性
D)可以任意刪除關系C中的元組
(35)為了提高特定查詢的速度，對SC關系創(chuàng)建唯一索引，應該創(chuàng)建在哪一個(組)屬性上?
A)(S#，C#)
B)(S#，GRADE)
C)(C#，GRADE)
D)GRADE
(36)查找每個學生的學號、姓名、選修的課程名和成績，將使用關系
A)只有S，SC
B)只有SC，C
C)只有S，C
D)S，SC，C
(37)如下所示三個關系中，關系T是由關系R和S經(jīng)過哪一種操作得到的?
R S T
A)S-RB)R-SC)R∩SD)R∪S
(38)下列條目中，哪一條不是語句ALTERTABLE的功能?
A)增加表的完整性約束
B)刪除表的完整性約束
C)增加表中的列
D)刪除表中的列
(39)下列條目中，哪些是當SQL語句嵌入到主語言時要解決的問題?
I.區(qū)分SQL語句與主語言語句
II.數(shù)據(jù)庫工作單元和程序工作單元之間的通信
III.協(xié)調SQL語句與主語言語句處理記錄的不同方式
A)只有I和II
B)只有I和III
C)只有II和III
D)都是
(40)DBTG系統(tǒng)(亦稱CODASYL系統(tǒng))是哪一種數(shù)據(jù)庫系統(tǒng)的典型代表?
A)層次B)網(wǎng)狀C)關系D)面向對象
(41)下列條目中，哪一條不是數(shù)據(jù)庫管理系統(tǒng)必須提供的基本功能?
A)數(shù)據(jù)定義
B)可移植性保證
C)數(shù)據(jù)操縱
D)安全性保護和完整性控制
(42)數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能由數(shù)據(jù)庫管理系統(tǒng)的哪一個模塊完成?
A)數(shù)據(jù)庫定義模塊
B)數(shù)據(jù)庫維護模塊
C)數(shù)據(jù)庫存取模塊
D)數(shù)據(jù)庫運行模塊
(43)按照處理對象的不同，關系數(shù)據(jù)庫管理系統(tǒng)可以劃分為層次結構，從上往下各層次依次為
A)語言翻譯處理層，數(shù)據(jù)存取層，數(shù)據(jù)存儲層
B)語言翻譯處理層，數(shù)據(jù)存儲層，數(shù)據(jù)存取層
C)數(shù)據(jù)存取層，數(shù)據(jù)存儲層，語言翻譯處理層
D)數(shù)據(jù)存儲層，數(shù)據(jù)存取層，語言翻譯處理層
(44)下列關于Oracle數(shù)據(jù)庫系統(tǒng)的表空間敘述中，哪一個是不正確的?
A)每個數(shù)據(jù)庫分成一個或多個表空間
B)每個表空間只能創(chuàng)建一個數(shù)據(jù)文件
C)一個數(shù)據(jù)文件只能和一個數(shù)據(jù)庫相關聯(lián)
D)數(shù)據(jù)庫表空間的總存儲容量就是數(shù)據(jù)庫的總存儲容量
(45)下列哪些條目是MSSQLServer2000數(shù)據(jù)庫系統(tǒng)對Web的支持?
I.XML和Internet標準的支持II.通過Web訪問數(shù)據(jù)
III.基于Web的分析功能IV.安全的應用程序管理
A)只有I、II和III
B)只有I、II和IV
C)只有I、III和IV
D)都是
(46)如果事務只提交對數(shù)據(jù)庫所做更新的一部分而不是全部，這違反了事務的
A)原子性B)一致性C)隔離性D)持久性
(47)日志文件是用于記錄
A)程序運行的過程
B)對數(shù)據(jù)庫所有的更新操作
C)程序執(zhí)行的結果
D)用戶對數(shù)據(jù)庫的訪問信息
(48)下列敘述中正確的是
A)遵守兩階段封鎖協(xié)議的并發(fā)事務一定是可串行化的
B)遵守兩階段封鎖協(xié)議的并發(fā)事務一定不會發(fā)生死鎖
C)遵守兩階段封鎖協(xié)議的并發(fā)事務一定不會發(fā)生級聯(lián)回滾
D)遵守兩階段封鎖協(xié)議的并發(fā)事務的所有鎖一定要到事務提交之后才解鎖
(49)實際安全產(chǎn)品的最低級別是
A)DB)C2C)B1D)B2
(50)下列關于關系數(shù)據(jù)庫的規(guī)范化理論的敘述中，哪一條是不正確的?
A)規(guī)范化理論提供了判斷關系模式優(yōu)劣的理論標準
B)規(guī)范化理論提供了判斷關系數(shù)據(jù)庫管理系統(tǒng)優(yōu)劣的理論標準
C)規(guī)范化理論對于關系數(shù)據(jù)庫設計具有重要指導意義
D)規(guī)范化理論對于其他模型的數(shù)據(jù)庫的設計也有重要指導意義
(51)下列哪一條不是由于關系模式設計不當所引起的問題?
A)數(shù)據(jù)冗余B)插入異常C)刪除異常D)丟失修改
(52)下列關于部分函數(shù)依賴的敘述中，哪一條是正確的?
A)若X→Y，且存在屬性集Z，Z∩Y≠?，X→Z，則稱Y對X部分函數(shù)依賴
B)若X→Y，且存在屬性集Z，Z∩Y=?，X→Z，則稱Y對X部分函數(shù)依賴
C)若X→Y，且存在X的真子集X′，X′→Y，則稱Y對X部分函數(shù)依賴
D)若X→Y，且對于X的任何真子集X′，都有X′→Y，則稱Y對X部分函數(shù)依賴
(53)設U為所有屬性的集合，X、Y、Z為屬性集，Z=U—X—Y。下列關于多值依賴敘述中，哪一條是正確的?
A)若X→→Y，則X→→Z
B)若X→→Y，則X→Y
C)設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)，根據(jù)語義有如下函數(shù)依賴集：F={A→B，(B，C)→A}。關系模式R的規(guī)范化程度最高達到
A)1NFB)2NFC)3NFD)4NF
(55)下列哪一條不是概念模型應具備的性質?
A)有豐富的語義表達能力
B)易于交流和理解
C)????????
D)????????
(56)下列有關E-R模型向關系模型轉換的敘述中，不正確的是
A)一個實體類型轉換成一個關系模式
B)一個m：n聯(lián)系轉換為一個關系模式
C)一個1：1聯(lián)系可以轉換為一個獨立的關系模式，也可以與聯(lián)系的任意一端實體所對應的關系模式合并
D)一個1：n聯(lián)系可以轉換為一個獨立的關系模式，也可以與聯(lián)系的任意一端實體所對應的關系模式合并
(57)下列條目中哪些屬于數(shù)據(jù)庫管理工具?
I.加載工具II.備份工具
III.CASE工具IV.通訊接口工具
A)只有I和II
B)只有I、II和III
C)只有I、II和IV
D)都是
(58)下列關于PowerDesigner的敘述中，哪一條是正確的?
A)只能在概念層上建立和維護數(shù)據(jù)模型
B)只能在物理(邏輯)層上建立和維護數(shù)據(jù)模型
C)既能在概念層上也能在物理層上建立和維護數(shù)據(jù)模型
D)既不能在概念層上也不能在物理層上建立和維護數(shù)據(jù)模型
(59)在OLAP的基本操作中，在給定的數(shù)據(jù)立方體的兩個或更多個維上進行選擇操作得到一個子立方體，這個操作稱為
A)切塊B)轉軸C)上卷D)下鉆
(60)下列關于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，哪一條是不正確的?
A)分布式數(shù)據(jù)庫系統(tǒng)中的節(jié)點是緊耦合的，它們形成單一的數(shù)據(jù)庫系統(tǒng)
B)分布式數(shù)據(jù)庫系統(tǒng)中的節(jié)點是松耦合的，每一個節(jié)點都是一個獨立的數(shù)據(jù)庫系統(tǒng)
C)分布式數(shù)據(jù)庫系統(tǒng)用戶的操作與非分布式數(shù)據(jù)庫系統(tǒng)的操作是完全相同的
D)分布式數(shù)據(jù)庫系統(tǒng)的所有問題應當是內(nèi)部的、實現(xiàn)級別的問題
二、填空題(每空2分，共40分)
請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。
(1)在點—點網(wǎng)絡中，分組從通信子網(wǎng)的源節(jié)點到達目的結點的路由是由【1】決定的。
(2)網(wǎng)絡攻擊者設法修改一個網(wǎng)站的主頁，使得該網(wǎng)站的WWW服務不能正常工作，這種網(wǎng)絡攻擊稱為【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)用戶程序經(jīng)過編譯之后的每個目標模塊都以0為基地址順序編址，這種地址稱為【6】。
(7)在磁盤調度策略中有可能使I/O請求無限期等待的調度算法是【7】算法。
(8)把多個輸入和多個輸出緩沖區(qū)統(tǒng)一起來，形成一個既能用于輸入，又能用于輸出的緩沖區(qū)。該緩沖區(qū)稱為【8】。
(9)概念模型的表示方法中，最為常用的是P.P.S.Chen于1976年提出的【9】方法。
(10)用值域的概念來定義關系，關系是【10】值域的笛卡爾積的一個子集。
(11)在SQL語言中，允許獲得某種權限的用戶把這種權限再轉授給其他用戶，可以在GRANT語句中指定【11】子句。
(12)數(shù)據(jù)庫模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結構和特征的描述，模式的一個具體值稱為模式的一個【12】。
(13)對數(shù)據(jù)庫管理系統(tǒng)DBMS進行分類，最常用的標準是根據(jù)DBMS所基于的【13】進行分類。
(14)Oracle產(chǎn)品中CASE工具的名稱是【14】。
(15)一個事務成功完成后，它對數(shù)據(jù)庫的改變必須是永久的。這一特性稱為事務的【15】。
(16)在嚴格兩階段封鎖中，對未提交更新的封鎖必須保持到事務【16】。
(17)設有關系模式R(B，C，M，T，A，G)，根據(jù)語義有如下函數(shù)依賴集：F={B→C，(M，T)→B，(M，C)→T，(M，A)→T，(A，B)→G}。則關系模式R的候選碼是【17】。
(18)關系模式規(guī)范化過程中，若要求分解保持函數(shù)依賴，那么分解后的模式一定可以達到3NF，但不一定能達到【18】。
(19)數(shù)據(jù)倉庫體系結構通常采用三層結構，中間層是【19】。
(20)面向對象技術的復雜對象構造能力突破了關系模型的第【20】范式的限制。
參考答案
一、選擇題
1C2D3C4B5D6C7C8A9B10B
11D12B13D14C15C16D17A18B19C20B
21B22A23A24C25C26B27D28C29A30A
31C32D33B34D35A36D37C38D39D40B
41B42C43A44B45D46A47B48D49A50B
51D52D53A54D55D56D57A58C59A60A
二、填空題
1、路由選擇算法
2、服務攻擊
3、子表
4、D、G、E、B、H、I、F、C、A
5、m
6、邏輯地址
7、最短尋道時間優(yōu)先磁盤調度
8、緩沖池
9、實體-聯(lián)系
10、屬性
11、WITHGRANTOPTION
12、實例或instance
13、數(shù)據(jù)模型
14、Designer/2000
15、持久性
16、提交
17、(M、A)
18、BCNF
19、OLAP服務器
20、1或一
【計算機三級考試《數(shù)據(jù)庫技術》試題及答案】相關文章：
計算機三級考試《數(shù)據(jù)庫技術》試題及答案11-27
計算機三級考試《數(shù)據(jù)庫技術》試題與答案07-11
計算機三級《數(shù)據(jù)庫技術》考試試題與答案05-04
2016計算機三級考試數(shù)據(jù)庫技術試題及答案03-12
計算機三級考試《數(shù)據(jù)庫技術》試題含答案01-19
計算機三級考試《數(shù)據(jù)庫技術》試題和答案01-23
計算機三級《數(shù)據(jù)庫技術》考試試題與答案201605-24