• 全國計算機等級考試三級筆試樣卷數據庫技術

    發布時間:2009-03-02                    來源:教育部考試中心

      一、選擇題(每小題1分,共60分)

      下列各題A)、B)、C)、D)四個選項中,只有一個選項是正確的。請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分。

      (1)下列哪一項指標在實現控制系統時不需要滿足?

      A)可靠性   B)實時性   C)交互性   D)抗干擾性

      (2)下列哪一類程序不屬于服務性程序?

      A)編譯程序 B)編輯程序 C)糾錯程序 D)連接程序

      (3)下列關于網絡協議的敘述中,哪一項是不正確的?

      A)語法規定了用戶控制信息的命令格式

      B)語義規定了用戶控制信息的意義以及完成控制的動作與響應

      C)時序是對事件實現順序的說明

      D)網絡協議是為網絡數據交換而制定的

      (4)下列哪一個不是TCP/IP參考模型中的應用層協議?

      A)電子郵件協議SMPT                                             B)網絡文件系統NFS

      C)簡單網絡管理協議SNMP                                         D)文件傳輸協議FTP

      (5)下列關于信息認證的敘述中,哪一項是不正確的?

      A)驗證體制中存在一個完成仲裁、頒發證書等功能的可信中心

      B)數字簽名的簽名者事后不能否認自己的簽名

      C)消息認證要檢驗的內容包括消息的序號和時間性

      D)對密碼系統的主動攻擊是通過分析和識別截獲的密文完成的

      (6)下列哪一項不是網絡防病毒軟件允許用戶設置的掃描方式?

      A)實時掃描 B)警告掃描 C)預置掃描 D)人工掃描

      (7)下列哪些是數據結構研究的內容?

      Ⅰ. 數據的采集        Ⅱ. 數據的邏輯組織      Ⅲ.數據的存儲實現

      Ⅳ. 數據的傳輸        Ⅴ. 數據的檢索

      A)Ⅱ和Ⅳ       B)Ⅰ、Ⅱ和Ⅲ

      C)Ⅱ、Ⅲ和Ⅴ       D)Ⅰ、Ⅲ和Ⅴ

      (8)下列關于數據元素的敘述中,哪一項是不正確的?

      A)數據元素是數據的基本單位,即數據集合中的個體

      B)數據元素是有獨立含義的數據最小單位

      C)數據元素又稱作結點

      D)數據元素又稱作記錄

      (9)下列關于數據的存儲結構的敘述中,哪一項是正確的?

      A)數據的存儲結構是數據間關系的抽象描述

      B)數據的存儲結構是邏輯結構在計算機存儲器中的實現

      C)數據的存儲結構分為線性結構和非線性結構

      D)數據的存儲結構對數據運算的具體實現沒有影響

      (10)棧S最多能容納4個元素。現有6個元素按A、B、C、D、E、F的順序進棧,下列哪一個序列是可能的出棧序列?

      A)E、D、C、B、A、F

      B)B、C、E、F、A、D

      C)C、B、E、D、A、F

      D)A、D、F、E、B、C

      (11)從單鏈表中刪除指針s所指結點的下一個結點t,其關鍵運算步驟為

      A)s­.link := t                                                                                

      B)t­.link := s

      C)t­.link := s­.link                                                                 

      D)s­.link := t­.link

      (12)按行優先順序存儲下三角矩陣 

      

      的非零元素,則計算非零元素aij  (1£ j £ i£n) 的地址的公式為

      A)LOC(aij ) = LOC(a11 ) + i ´ (i + 1) /2 + j

      B)LOC(aij ) = LOC(a11 ) + i ´ (i + 1) /2 + (j – 1)

      C)LOC(aij ) = LOC(a11 ) + i ´ (i – 1) /2 + j

      D)LOC(aij ) = LOC(a11 ) + i ´ (i – 1) /2 + (j – 1)

      (13)在待排序文件已基本有序的前提下,下列排序方法中效率最高的是

      A)直接插入排序     B)直接選擇排序

      C)快速排序     D)歸并排序

      (14)如下所示是一棵5階B樹,該B樹現在的層數為2。從該B樹中刪除關鍵碼38后,該B樹的第2層的結點數為

      

      A)6    B)7    C)8    D)9

      (15)下列關于二叉樹周游的敘述中,哪一項是正確的?

      A)若一個結點是某二叉樹對稱序的最后一個結點,則它必是該二叉樹前序的最后一個結點

      B)若一個結點是某二叉樹前序的最后一個結點,則它必是該二叉樹對稱序的最后一個結點

      C)若一個樹葉是某二叉樹對稱序的最后一個結點,則它必是該二叉樹前序的最后一個結點

      D)若一個樹葉是某二叉樹前序的最后一個結點,則它必是該二叉樹對稱序的最后一個結點

      (16)下列哪一項不是嵌入式操作系統的特點?

      A)占有資源少   B)低成本   C)高可靠性     D)交互性

      (17)下列哪一項是中斷處理的4個階段?

      A)保存現場、執行中斷處理程序、分析中斷源、恢復現場

      B)保存現場、恢復現場、執行中斷處理程序、分析中斷源

      C)保存現場、分析中斷源、執行中斷處理程序、恢復現場

      D)分析中斷源、保存現場、執行中斷處理程序、恢復現場

      (18)下列哪一種進程間的通信方式不能傳遞大量信息?

      A)共享內存     B)消息緩沖

      C)信箱通信     D)信號量及P、V操作

      (19)某單道程序設計環境下有四個作業J1、J2、J3和J4,它們進入系統的時間和需要運行的時間如下:

    作業 進入系統時間 估計運行時間(分鐘)
    J1 9:00 30
    J2 9:20 10
    J3 9:45 5
    J4 9:50 20

      在10:00時,系統采用“最高響應比優先調度算法”選擇作業,此時選中的作業是

      A)J1   B)J2   C)J3   D)J4

      (20)假設進程的虛擬地址空間為2GB,頁面大小為4KB,若用4個字節表示頁的物理地址,則一個進程的頁表最多需要多少個頁面存放?

      A)128  B)256  C)512  D)1024

      (21)有一個虛擬存儲系統,分配給某個進程3頁內存(假設開始時內存為空),頁面訪問序列是:3,2,1,0,3,2,4,3,2,1,0,4。若采用最佳頁面淘汰算法,缺頁次數為

      A)7    B)8    C)9    D)10

      (22)假設磁盤上的一個物理塊為512字節,一個記錄的長度為80個字符。若讓磁盤空間的利用率不低于78%,至少需要在一個物理塊中存放多少個記錄?

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

      (23)下列哪一項不是文件的物理結構?

      A)順序結構 B)Hash結構 C)索引結構 D)流式結構

      (24)下列哪一種磁盤驅動調度算法可能引起磁頭臂頻繁大幅度移動?

      A)先來先服務算法       B)最短尋道時間優先算法

      C)掃描算法     D)旋轉調度算法

      (25)數據管理技術發展的三個階段中,哪個(些)階段沒有專門的軟件對數據進行管理?

      Ⅰ.人工管理階段      Ⅱ.文件系統階段      Ⅲ.數據庫階段

      A)僅Ⅰ B)僅Ⅲ C)Ⅰ和Ⅱ   D)Ⅱ和Ⅲ

      (26)下列條目中,哪些是數據模型的要素?

      Ⅰ.數據管理                Ⅱ.數據操作     

      Ⅲ.數據完整性約束           Ⅳ.數據結構

      A)Ⅰ、Ⅱ和Ⅲ       B)Ⅰ、Ⅱ和Ⅳ

      C)Ⅱ、Ⅲ和Ⅳ       D)Ⅰ、Ⅲ和Ⅳ

      (27)在關系數據庫中,索引(index)屬于三級模式結構中的

      A)外模式   B)內模式   C)模式 D)子模式

      (28)基于下列關系R、S和T的操作中,哪一個是正確的?

      R

    A B C
    a1 b1 5
    a1 b2 6
    a2 b3 8
    a2 b4 12

      S

    B E
    b1 3
    b2 7
    b3 10
    b4 2
    b5 2

      T

    A R.B C S.B E
    a1 b1 5 b2 7
    a1 b1 5 b3 10
    a1 b2 6 b2 7
    a1 b2 6 b3 10
    a2 b3 8 b3 10

      A)T= R  wv  S      B)T= R  wv  S     C)T= R  wv  S     D)T= R wv S

      C < E                    C > E                 R.B = S.B

      (29)下列條目中,哪些是數據庫系統的組成成員?

      Ⅰ.操作系統        Ⅱ.數據庫管理系統         Ⅲ.用戶

      Ⅳ.數據庫管理員    Ⅴ.數據庫                 Ⅵ.應用系統

      A)僅Ⅱ、Ⅳ和Ⅴ     B)僅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ

      C)僅Ⅰ、Ⅱ、Ⅳ和Ⅴ D)都是

      第(30)—(31)題基于如下兩個關系,其中關系EMP的主碼是雇員號,并且工資金額不得小于1500元;關系DEPT的主碼是部門號。

      EMP                                    DEPT

      雇員號    雇員名   部門號   工資        部門號   部門名     房號

      001      張山      02     2000          01     業務部     8020

      010     王宏達     01     2500          02     銷售部     3013

      056     馬林生     02     1800          03     服務部     2001

      101      趙敏      04     3500          04     財務部     5010

      (30)“向EMP中插入行( NULL,‘李津’,‘03’,1200)”,該操作違反了

      Ⅰ.實體完整性約束              Ⅱ.參照完整性約束

      Ⅲ.用戶定義完整性約束

      A)僅Ⅰ B)Ⅱ和Ⅲ   C)Ⅰ和Ⅲ   D)都違反

      (31)“從DEPT中刪除部門號 =‘01’的行” ,該操作違反了

      Ⅰ.實體完整性約束              Ⅱ.參照完整性約束

      Ⅲ.用戶定義完整性約束

      A)僅Ⅰ B)僅Ⅱ C)Ⅰ和Ⅲ   D)都違反

      (32)設有學生信息關系student(sno,sname,sex,age,dept)。“查找信息系(IS系)中年齡小于20歲的學生的姓名”,該操作正確的關系代數表達式是

      Ⅰ.p sname (sdept=’IS’Ùage<20(student))    

      Ⅱ.s dept=’IS’Ùage<20 (psname (student))

      Ⅲ.s sname (pdept=’IS’Ùage<20(student))  

      A)僅Ⅰ B)僅Ⅱ C)Ⅰ和Ⅱ   D)Ⅱ和Ⅲ

      (33)在SQL的SELECT語句中,實現投影操作的是哪個子句?

      A)SELECT   B)FROM C)WHERE    D)ORDER BY

      (34)設關系R與關系S具有相同的屬性個數,且對應屬性的值取自同一個域,則R - S可記作

      A){t | t ÎR Ú t ÎS}       B){t | t ÎR Ù t ÏS}

      C){t | t ÎR Ù t ÎS}       D){t | t ÎR Ú t ÏS}

      (35)“把查詢sc表和更新sc表的grade列的權限授予用戶user1”的正確SQL語句是

      A)GRANT SELECT,UPDATE(grade)ON TABLE sc TO user1

      B)GRANT SELECT sc,UPDATE sc. grade  TO user1

      C)GRANT SELECT,UPDATE ON TABLE sc. grade TO user1

      D)GRANT SELECT ON TABLE sc,UPDATE ON TABLE sc(grade) TO user1

      (36)有關系R(A,B,C,D)和關系S(A,B,C,D,E,F),關系T是R與S的笛卡兒積,即:T = R ´ S。則關系T的屬性個數是

      A)4    B)6    C)10   D)24

      (37)關系數據模型具有很多優點,下列哪一個不是它的優點?

      A)能表示復雜的語義 B)適用于集合操作

      C)有標準語言支持       D)數據結構簡單

      (38)SQL的DML包括的語句有

      A)ROLLBACK,COMMIT

      B)CREATE,DROP,ALTER

      C)GRANT,REVOKE

      D)SELECT,INSERT,DELETE,UPDATE

      (39)在SQL語言中,為了提高查詢速度通常應創建

      A)視圖view     B)索引index

      C)游標cursor       D)觸發器trigger

      (40)下列所述的工作中,哪些是DBA的職責?

      Ⅰ.決定DB結構和信息內容

      Ⅱ.設計數據的存儲結構和存取策略

      Ⅲ.定義數據安全性要求和完整性約束條件

      Ⅳ.數據庫的改進和重組

      Ⅴ.監控數據庫的使用和運行

      Ⅵ.數據庫的性能改進

      A)僅Ⅱ、Ⅳ、Ⅴ和Ⅵ B)僅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ

      C)僅Ⅰ、Ⅱ、Ⅳ、Ⅴ和Ⅵ D)都是

      (41)DBMS把經過編譯后的數據定義存儲在哪里?

      A)程序中   B)索引中   C)數據字典中   D)日志中

      (42)對數據庫的結構、完整性、安全保密性、存取路徑等信息的描述是由下列哪一個功能模塊實現的?

      A)數據庫定義模塊       B)數據庫維護模塊

      C)數據庫存取模塊       D)數據庫運行模塊

      (43)下列關于數據庫管理系統DBMS和操作系統之間關系的敘述中,哪一個是不正確的?

      A)DBMS是建立在操作系統之上的,是操作系統的用戶

      B)DBMS遇到讀寫磁盤操作時會請求操作系統服務

      C)操作系統保證DBMS對數據邏輯上的讀寫真實地映射到物理文件上

      D)操作系統提供的存取原語和基本的存取方法通常作為與DBMS應用層的接口

      (44)下列關于Oracle數據庫物理存儲的敘述中,哪一個是不正確的?

      A)盤區(extent)是特定數量的連續數據塊

      B)一個段是一組分配了特定數據結構的盤區

      C)存儲空間大小的選擇是以段而不是以數據塊為單位

      D)對于一張給定的表,數據可能存放在數據段中,而索引可能存放在索引段中

      (45)下列哪一個說法是不正確的?

      A)SYBASE IQ產品支持Bitwise索引技術

      B)SYBASE IQ Multiplex是為提高SYBASE數據庫索引的效率而設計的

      C)DB2數據庫系統使用動態位圖索引提高訪問多維數據的性能

      D)MS SQL Server 2000允許工作負載跨越多個SQL Server 2000分區

      (46)如果一個事務執行成功,則該事務中的更新全部提交;如果一個事務執行失敗,則該事務中已做過的更新全部撤消,好像這個事務從未做過這些更新。這是保證了事務的什么特性?

      A)原子性       B)一致性

      C)隔離性       D)持久性

      (47)下列關于日志的敘述中,哪一個是不正確的?

      A)日志登記的順序嚴格按照事務在執行中各操作發生的實際順序登記

      B)必須先把對數據庫的修改寫到外部數據庫中,再把日志記錄寫到外存的日志文件中

      C)對事務故障的恢復一般首先反向掃描日志文件查找該事務的更新操作            

      D)對系統故障的恢復一般首先正向掃描日志文件,找出故障發生前已提交的事務

      (48)設有兩個事務T1、T2,其并發操作如下所示。下列說法中正確的是

      ----------------------------------------------------

      T1                         T2

      ----------------------------------------------------------------------------

      (1)讀A=100

      A=A*2

      (2)                         讀A=200

      (3)ROLLBACK

      恢復A=100

      ----------------------------------------------------------------------------

      A)上述并發操作不存在問題   B)上述并發操作丟失更新

      C)上述并發操作存在不一致的分析 D)上述并發操作存在對未提交更新的依賴

      (49)若系統在運行過程中,由于某種硬件故障,使存儲在外存上的數據全部損失或部分損失,這種情況稱為

      A)事務故障 B)系統故障 C)磁盤故障 D)運行故障

      (50)下列哪一項成立時,稱X→Y為平凡的函數依賴?

      A)XÇY = Æ B)XÇY ¹ Æ C)X ⊆ Y       D)Y ⊆ X

      (51)下列哪一項是由于關系模式設計不當所引起的問題?

      A)數據冗余 B)丟失修改 C)讀臟數據 D)級聯回滾

      (52)下列關于函數依賴和多值依賴的敘述中,哪些是不正確的?                                                           

      I. 若X→Y, 則X→→Y              Ⅱ.若X→→Y, 則X→Y

      Ⅲ.若Y ⊆ X, 則X→Y              Ⅳ.若Y ⊆ X, 則X→→Y

      Ⅴ.若X→Y, Y’⊂ X, 則X→Y’       Ⅵ.若X→→Y, Y’⊂ Y, 則X→→Y’

      A)Ⅱ和Ⅳ   B)Ⅰ、Ⅲ和Ⅳ   C)Ⅱ和Ⅵ   D)Ⅳ和Ⅵ

      (53)下列關于關系模式的碼的敘述中,哪一項是正確的?

      A)主碼只能包含單個屬性

      B)任何候選碼都不能包含關系中的全部屬性

      C)包含在任何一個候選碼中的屬性稱作主屬性

      D)包含在所有候選碼中的屬性稱作主屬性

      第(54)-(56)題基于下列描述:有關系模式R(A,B,C,D,E),根據語義有如下函數依賴集:F = {A→C,BC→D,CD→A,AB→E}。

      (54)下列屬性組中的哪個(些)是關系R的候選碼?

      Ⅰ.(A,B)        Ⅱ.(A,D)       Ⅲ.(B,C)

      Ⅳ.(C,D)              Ⅴ.(B,D)

      A)僅Ⅲ     B)Ⅰ和Ⅲ

      C)Ⅰ、Ⅱ和Ⅳ       D)Ⅱ、Ⅲ和Ⅴ

      (55)關系模式R的規范化程度最高達到

      A)1NF      B)2NF

      C)3NF      D)BCNF

      (56)現將關系模式R分解為兩個關系模式R1(A,C,D),R2(A,B,E),那么這個分解

      A)不具有無損連接性且不保持函數依賴

      B)具有無損連接性且不保持函數依賴

      C)不具有無損連接性且保持函數依賴

      D)具有無損連接性且保持函數依賴

      (57)PowerDesigner中的ProcessAnalyst模塊的主要功能是

      A)用于物理數據庫的設計和應用對象及數據組件的生成

      B)用于數據分析和數據發現

      C)用于數據倉庫和數據集市的建模和實現

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

      (58)下列關于CASE工具的敘述中,哪一個是不正確的?

      A)CASE工具主要用于幫助DBA管理數據庫系統

      B)CASE工具主要用于數據庫設計和應用開發

      C)CASE工具中通常存儲與數據庫設計方案有關的信息

      D)CASE工具中通常包含存儲數據資料的檔案庫

      (59)下列關于數據庫系統的敘述中,哪一個是不正確的?

      A)個人計算機系統上的單用戶數據庫系統一般不支持并發控制

      B)分布式系統與非分布式系統的用戶操作是完全不相同的

      C)支持更加豐富的對象結構和規則是第三代數據庫系統的一條準則

      D)對象-關系數據庫系統中的表已經不再是傳統意義上符合第一范式的簡單二維表

      (60)對于下面的兩張表,從表一到表二的分析過程稱為

      表一    

    部門 銷售
    部門1 90
    部門2 60
    部門3 80

      表二

      2005年
    部門 一季度 二季度 三季度 四季度
    部門1 20 20 35 15
    部門2 25 5 15 15
    部門3 20 15 18 27

      A)上卷 B)轉軸 C)切片 D)下鉆

      二、填空題(每空2分,共40分)

      請將答案分別寫在答題卡中序號為【1】至【20】的橫線上,答在試卷上不得分。

      (1)針對采用TCP/IP協議互聯的聯網主機數量劇增的情況,可以用­­­­ 【1】 來管理和組織互聯網中的主機。

      (2)對于多個進程共享的公共區域提供訪問限制和訪問檢查,是為了防止 【2】

      (3)在順序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找關鍵碼值11,所需的關鍵碼比較次數為 【3】

      (4)散列法存儲的基本思想是:由結點的 【4】 決定結點的存儲地址。

      (5)若一棵二叉樹的度為2的結點數為9,則該二叉樹的葉結點數為 【5】

      (6)一個進程在運行過程中可能與其他進程產生直接的或間接的相互作用,進程的這一特性稱為 【6】

      (7)按照進程進入就緒隊列的先后次序選擇進程運行,這種調度算法是­­­­ 【7】

      (8)當用戶申請打開一個文件時,操作系統將該文件的文件控制塊保存在內存的­­­­ 【8】 表中。

      (9)在數據庫的外模式、模式和內模式三級模式結構中,­­­­ 【9】 之間的映象實現了數據的物理獨立性。

      (10)在面向對象數據模型中,子類可以從其超類中­­­­ 【10】 所有的屬性和方法。

      (11)實體完整性規則規定:關系中的元組在組成­­­­ 【11】 的屬性上不能為空值。  

      (12)“向emp表增加一個telephone列,其數據類型為11個字符型”的SQL語句是:ALTER TABLE emp ­­­­ 【12】  。

      (13)向數據庫管理系統(DBMS)發出訪問數據庫數據的命令后,DBMS會先對該命令執行­­­­ 【13】 檢查。

      (14)Oracle­­­­數據庫系統中快速生成報表的工具是Oracle 【14】

      (15)數據庫中的封鎖機制主要用于事務的­­­­ 【15】 控制。

      (16)被認為是真正意義上的安全產品一般其安全級別應達到­­­­ 【16】

      (17)Armstrong公理系統的三條推理規則是自反律、增廣律和 【17】

      (18)若關系模式R 1NF,且對于每一個非平凡的函數依賴X Y,都有X包含碼,則R最高一定可以達到 【18】

      (19)能夠通過維屬性和度量屬性刻畫的數據統稱為 【19】 數據。

      (20)給定一個銷售交易數據庫,從中找出這些交易中的某些數據項和其他一些數據項之間的關聯關系,這種數據挖掘一般稱為 【20】 挖掘。

美国一级黄色视频免费观看