精品文檔-下載后可編輯年9月全國計算機等級考試三級數(shù)據(jù)庫技術(shù)筆試試卷2022年9月全國計算機等級考試三級數(shù)據(jù)庫技術(shù)筆試試卷

一、選擇題（每小題1分，共60分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。

1.計算機軟件分為系統(tǒng)軟件和應用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是[1分]

A.操作系統(tǒng)

B.編譯程序

C.數(shù)據(jù)庫管理系統(tǒng)

D.網(wǎng)絡通信軟件

2.通常一臺計算機系統(tǒng)的存儲介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤，其中訪問速度最慢的是[1分]

A.Cache

B.磁帶

C.硬盤

D.內(nèi)存

3.下列關(guān)于計算機系統(tǒng)工作原理的敘述中，哪一條是正確的？[1分]

A.中央處理器直接對存儲器中的數(shù)據(jù)進行處理

B.運算器完成解釋和執(zhí)行指令的工作

C.中央處理器可以從輸入設備中得到控制指令

D.程序和數(shù)據(jù)均存放在存儲器中

4.下列關(guān)于異步傳輸模式ATM技術(shù)的敘述中，哪一條是不正確的？[1分]

A.ATM技術(shù)可以滿足用戶對數(shù)據(jù)傳輸?shù)姆召|(zhì)量的要求

B.ATM是B-ISDN選擇的數(shù)據(jù)傳輸技術(shù)

C.ATM技術(shù)的實時性好，但靈活性不夠

D.采用ATM技術(shù)可滿足網(wǎng)絡中突發(fā)性的通信量

5.信息認證是信息安全的一個重要方面，下列哪一項不屬于實施信息認證的方法？[1分]

A.身份識別

B.密鑰管理

C.數(shù)字簽名

D.消息認證

6.電子郵件軟件向郵件服務器發(fā)送郵件時使用的協(xié)議是[1分]

A.SMTP

B.POP3

C.IMAP

D.MIME

7.以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一條是不正確的？[1分]

A.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

B.數(shù)據(jù)的邏輯結(jié)構(gòu)不僅反映數(shù)據(jù)間的邏輯關(guān)系，而且反映其在計算機中的存儲方式

C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

D.樹形結(jié)構(gòu)是典型的非線性結(jié)構(gòu)

8.以下關(guān)于廣義表的敘述中，哪一條是正確的？[1分]

A.廣義表是0個或多個單元素或子表組成的有限序列

B.廣義表至少有一個元素是子表

C.廣義表不可以是自身的子表

D.廣義表不能為空表

9.在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最短？[1分]

A.線性表按順序方式存儲，查找關(guān)鍵碼值為666的結(jié)點

B.線性表按鏈接方式存儲，查找關(guān)鍵碼值為666的結(jié)點

C.線性表按順序方式存儲，查找線性表中第900個結(jié)點

D.線性表按鏈接方式存儲，查找線性表中第900個結(jié)點

10.在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最長？[1分]

A.線性表按順序方式存儲，在線性表的第100個結(jié)點后面插入一個新結(jié)點

B.線性表按鏈接方式存儲，在線性表的第100個結(jié)點后面插入一個新結(jié)點

C.線性表按順序方式存儲，刪除線性表的第900個結(jié)點

D.線性表按鏈接方式存儲，刪除指針P所指向的結(jié)點

第（11）--（13）題基于下圖所示的二叉樹：

11.該二叉樹對應的樹林包括幾棵樹？[1分]

12.如果用llink-rlink法存儲該二叉樹，則各結(jié)點的指針域中共包含多少個空指針？[1分]

C.10

D.12

13.如果將該二叉樹存儲為對稱序線索二叉樹，則結(jié)點H的左線索指向哪一個結(jié)點？[1分]

A.結(jié)點A

B.結(jié)點C

C.結(jié)點E

D.結(jié)點G

14.對n個記錄的文件進行歸并排序，所需要的輔助存儲空間為[1分]

A.O(1)

B.O(n)

C.O(log2n)

D.O(n2)

15.以下關(guān)于B樹運算的敘述中，哪一條是正確的？[1分]

A.若插入過程中根結(jié)點發(fā)生分裂，則B樹的高度加1

B.每當進行插入運算，就在B樹的最下面一層增加一個新結(jié)點

C.若要刪除的關(guān)鍵碼出現(xiàn)在根結(jié)點中，則不能真正刪除，只能做標記

D.刪除可能引起B(yǎng)樹結(jié)點個數(shù)減少，但不會造成B樹高度減小

16.批處理操作系統(tǒng)的主要缺點是[1分]

A.系統(tǒng)吞吐量小

B.用戶不能直接控制其作業(yè)的執(zhí)行

C.不具備并發(fā)性

D.系統(tǒng)資源利用率不高

17.一個進程執(zhí)行V操作意味著[1分]

A.該進程從等待隊列進入就緒隊列

B.該進程從磁盤調(diào)入內(nèi)存

C.可能有另一個進程從等待隊列進入就緒隊列

D.可能有另一個進程從磁盤調(diào)入內(nèi)存

18.設計作業(yè)調(diào)度算法時，不需要考慮下列哪一個因素？[1分]

A.友好的用戶界面

B.均衡使用資源

C.公平性

D.吞吐量大

19.進程切換時，系統(tǒng)把即將運行進程的頁表的起始地址存放在[1分]

A.內(nèi)存中

B.快表中

C.寄存器中

D.磁盤中

20.內(nèi)存與磁盤之間交換信息的最小單位是[1分]

A.記錄

B.數(shù)據(jù)項

D.文件

21.在文件系統(tǒng)中，文件的邏輯塊與存儲介質(zhì)上物理塊存放順序一致的物理結(jié)構(gòu)是[1分]

A.順序結(jié)構(gòu)

B.鏈接結(jié)構(gòu)

C.索引結(jié)構(gòu)

D.B樹結(jié)構(gòu)

22.假設磁盤上的物理塊大小為512字節(jié)，一個邏輯記錄長度為80個字符。若采用記錄成組技術(shù)存儲若干記錄，當塊因子為4時，磁盤空間的利用率可達到[1分]

A.16%

B.33%

C.63%

D.91%

23.虛擬設備是指[1分]

A.模擬獨占設備的共享設備

B.允許用戶以標準化方式使用的物理設備

C.允許用戶使用比系統(tǒng)中擁有的物理設備更多的設備

D.允許用戶程序部分裝入內(nèi)存即可使用的系統(tǒng)設備

24.對資源采用按序分配策略能達到下列哪一個目的？[1分]

A.死鎖預防

B.死鎖避免

C.檢測死鎖

D.解除死鎖

25.下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語中，哪一個術(shù)語所表達的概念與二維表中的“行”的概念最接近？[1分]

A.屬性

B.關(guān)系

D.元組

26.在一個數(shù)據(jù)庫中，模式與內(nèi)模式的映像個數(shù)是[1分]

A.1個

B.與用戶個數(shù)相同

C.由設置的系統(tǒng)參數(shù)決定

D.任意多個

27.在嵌入式SQL中，與游標相關(guān)的有四個語句，其中使游標定義中的SELECT語句執(zhí)行的是[1分]

A.DECLARE

B.OPEN

C.FETCH

D.CLOSE

28.下列關(guān)于模式的術(shù)語中，哪一個不是指數(shù)據(jù)庫三級模式結(jié)構(gòu)中的外模式？[1分]

A.子模式

B.用戶模式

C.存儲模式

D.用戶視圖

29.設有關(guān)系SC（SNO，CNO，GRADE），主碼是（SNO，CNO）。遵照實體完整性規(guī)則[1分]

A.只有SNO不能取空值

B.只有CNO不能取空值

C.只有GRADE不能取空值

D.SNO與CNO都不能取空值

30.如果對關(guān)系emp（eno，ename，salary）成功執(zhí)行下面的SQL語句：CREATECLUSTERINDEXname_indexONemp（salary）對此結(jié)果的正確描述是[1分]

A.在emp表上按salary升序創(chuàng)建了一個聚簇索引

B.在emp表上按salary降序創(chuàng)建了一個聚簇索引

C.在emp表上按salary升序創(chuàng)建了一個唯一索引

D.在emp表上按salary降序創(chuàng)建了一個唯一索引

31.設關(guān)系R和S的元數(shù)分別是r和s，且R有n個元組，S有m個元組。執(zhí)行關(guān)系R和S的笛卡兒積，記為T=R||S，則[1分]

A.T的元數(shù)是r+s，且有n+m個元組

B.T的元數(shù)是r+s，且有n?m個元組

C.T的元數(shù)是r||s，且有n+m個元組

D.T的元數(shù)是r||s，且有n?m個元組

32.下列關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的說法中，哪一個是不正確的？[1分]

A.一個數(shù)據(jù)庫中可以有多個外模式但只有一個內(nèi)模式

B.一個數(shù)據(jù)庫中可以有多個外模式但只有一個模式

C.一個數(shù)據(jù)庫中只有一個外模式也只有一個內(nèi)模式

D.一個數(shù)據(jù)庫中只有一個模式也只有一個內(nèi)模式

33.SQL語言的REVOKE語句實現(xiàn)下列哪一種數(shù)據(jù)控制功能？[1分]

A.可靠性控制

B.并發(fā)性控制

C.安全性控制

D.完整性控制

34.在SQL語言中，一個基本表的定義一旦被刪除，則與此基本表相關(guān)的下列內(nèi)容中哪些也自動被刪除？Ⅰ．在此表中的數(shù)據(jù)Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的視圖[1分]

A.Ⅰ和Ⅱ

B.Ⅱ和Ⅲ

C.Ⅰ和Ⅲ

D.全部

第（35）--（37）題基于“學生-選課-課程”數(shù)據(jù)庫中的如下三個關(guān)系：學生基本信息：S（S#，SNAME，SEX，AGE）選課信息：SC（S#，C#，GRADE）課程信息：C（C#，CNAME，TEACHER）

35.若要求“查詢某個學生的基本信息及其選課的平均成績”，將使用關(guān)系[1分]

A.S和SC

B.SC和C

C.S和C

D.S、SC和C

36.若要求“查詢yqmp選修了3門以上課程的學生的學生號”，正確的SQL語句是[1分]

A.SELECTS#FROMSCGROUPBYS#WHERECOUNT（*）3

B.SELECTS#FROMSCGROUPBYS#HAVINGCOUNT（*）3

C.SELECTS#FROMSCORDERBYS#WHERECOUNT（*）3

D.SELECTS#FROMSCORDERBYS#HAVINGCOUNT（*）3

37.若要求“查詢選修了C2號課程的學生的學生號”，正確的關(guān)系代數(shù)表達式是Ⅰ．?S#(?C#=’C2’(SC))Ⅱ．?C#=’C2’(?S#(S?SC))Ⅲ．?C#=’C2’（?S#（SC））[1分]

A.只有Ⅰ

B.只有Ⅱ

C.只有Ⅲ

D.都正確

38.下列關(guān)于E-R模型的敘述中，哪一條是不正確的？[1分]

A.在E-R圖中，實體類型用矩形表示，屬性用橢圓形表示，聯(lián)系類型用菱形表示

B.實體類型之間的聯(lián)系通常可以分為1:1，1:n和m:n三類

C.1:1聯(lián)系是1:n聯(lián)系的特例，1:n聯(lián)系是m:n聯(lián)系的特例

D.聯(lián)系只能存在于兩個實體類型之間

第（39）--（41）題基于如下供應商關(guān)系S和零件關(guān)系P。它們的主碼分別是“供應商號”和“零件號”，而且，零件關(guān)系P的屬性“顏色”只能取值為（紅，白，藍）。

39.如果要刪除關(guān)系S中的元組，哪一個元組可以被刪除（不考慮級聯(lián)刪除和空值刪除）？[1分]

A.（‘100’,‘紅星’,‘北京’）

B.（‘200’,‘宇宙’,‘上海’）

C.（‘300’,‘黎明’,‘天津’）

D.（‘400’,‘立新’,‘重慶’）

40.如果向關(guān)系P中插入一個元組，下列哪一個元組可以被插入？[1分]

A.（‘B201’,‘白’,‘200’）

B.（‘C301’,‘紅’,‘300’）

C.（‘D401’,‘綠’,‘100’）

D.（‘B211’,‘藍’,‘500’）

41.對關(guān)系S和P執(zhí)行下列哪一種關(guān)系代數(shù)操作，會得到如下的結(jié)果關(guān)系？[1分]

A.S∪P

B.S×P

C.S∩P

D.SP

42.下列關(guān)于數(shù)據(jù)操縱模塊功能的敘述中，哪一個是不正確的？[1分]

A.支持對數(shù)據(jù)的修改

B.支持數(shù)據(jù)的檢索

C.支持在數(shù)據(jù)庫中創(chuàng)建視圖

D.支持嵌入式查詢

43.下列哪一項不是DBMS的組成部分？[1分]

A.DDL及其翻譯處理程序

B.DML及其編譯、解釋程序

C.數(shù)據(jù)庫運行控制程序

D.宿主語言及其編譯、處理程序

44.下列條目中哪些是IBM商務智能解決方案的組成部分？Ⅰ.OLTP業(yè)務系統(tǒng)Ⅱ.前臺分析工具Ⅲ.數(shù)據(jù)倉庫管理器Ⅳ.多維服務器[1分]

A.Ⅰ、Ⅱ和Ⅲ

B.Ⅰ、Ⅱ和Ⅳ

C.Ⅰ、Ⅲ和Ⅳ

D.Ⅱ、Ⅲ和Ⅳ

45.Sybase公司的企業(yè)級服務器ASE支持哪幾種鎖機制？Ⅰ.數(shù)據(jù)頁鎖Ⅱ.數(shù)據(jù)字段鎖Ⅲ.數(shù)據(jù)行鎖Ⅳ.所有頁鎖[1分]

A.Ⅰ、Ⅱ和Ⅲ

B.Ⅰ、Ⅱ和Ⅳ

C.Ⅰ、Ⅲ和Ⅳ

D.都是

46.保持事務的原子性是數(shù)據(jù)庫管理系統(tǒng)中哪一個部件的責任？[1分]

A.事務管理

B.存取管理

C.性能管理

D.安全管理

47.數(shù)據(jù)的完整性是指[1分]

A.數(shù)據(jù)的存儲和使用數(shù)據(jù)的程序無關(guān)

B.防止數(shù)據(jù)被非法使用

C.數(shù)據(jù)的正確性、一致性

D.減少重復數(shù)據(jù)

48.SQL語言規(guī)定對數(shù)據(jù)庫中的表能夠執(zhí)行授予權(quán)限和收回權(quán)限命令的用戶[1分]

A.只能是表的使用者

B.只能是表的建立者

C.只能是DBA

D.是DBA和表的建立者

49.數(shù)據(jù)庫系統(tǒng)運行過程中，由于應用程序錯誤所產(chǎn)生的故障通常稱為[1分]

A.設備故障

B.事務故障

C.系統(tǒng)故障

D.介質(zhì)故障

50.由于關(guān)系模式設計不當所引起的插入異常指的是[1分]

A.兩個事務并發(fā)地對同一關(guān)系進行插入而造成數(shù)據(jù)庫不一致

B.由于碼值的一部分為空而不能將有用的信息作為一個元組插入到關(guān)系中

C.未經(jīng)授權(quán)的用戶對關(guān)系進行了插入

D.插入操作因為違反完整性約束條件而遭到拒絕

51.下列關(guān)于關(guān)系模式的碼的敘述中，哪一項是不正確的？[1分]

A.當候選碼多于一個時，選定其中一個作為主碼

B.主碼可以是單個屬性，也可以是屬性組

C.不包含在主碼中的屬性稱為非主屬性

D.若一個關(guān)系模式中的所有屬性構(gòu)成碼，則稱為全碼

52.設U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下列關(guān)于多值依賴的敘述中，哪個（些）是正確的？[1分]

A.只有Ⅱ

B.只有Ⅲ

C.Ⅰ和Ⅲ

D.Ⅱ和Ⅳ

第（53）--（54）題基于如下敘述：關(guān)系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的屬性分別表示學號、學生姓名、課程號、課程名、成績、任課教師名和教師地址。其中，一個學生可以選修若干門課程，一個教師可以講授若干門課程，一門課程可以由若干教師講授，一個學生選修一門課程時必須選定講授課程的教師，教師不會重名。

53.關(guān)系模式Student的候選關(guān)鍵碼有[1分]

A.1個，為(Sno,Cno)

B.1個，為(Sno,Cno,Tname)

C.2個，為(Sno,Sname,Cno)和(Sno,Cno,Tname)

D.2個，為(Sno,Sname,Cno)和(Sname,Cno,Tname)

54.關(guān)系模式Student的規(guī)范化程度最高達到[1分]

A.1NF

B.2NF

C.3NF

D.BCNF

55.在數(shù)據(jù)庫邏輯結(jié)構(gòu)設計中，將E-R模型轉(zhuǎn)換為關(guān)系模型應遵循相應原則。對于三個不同實體集和它們之間的一個多對多聯(lián)系，最少應轉(zhuǎn)換為多少個關(guān)系模式？[1分]

56.下列關(guān)于模式分解的敘述中，哪一條是不正確的？[1分]

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

B.若要求分解保持函數(shù)依賴，那么模式分解可以達到3NF，但不一定能達到BCNF

C.若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解可以達到3NF，但不一定能達到BCNF

D.若要求分解具有無損連接性，那么模式分解一定可以達到BCNF

57.MicrosoftSQLServer2000和下列哪一個產(chǎn)品集成使用，可以支持貿(mào)易伙伴之間的在線交流？[1分]

A.BizTalkTMServer2000

B.CommerceServer2000

C.MicrosoftEnglishQuery

D.MicrosoftOLEDB

58.下列哪些條目是新一代數(shù)據(jù)庫開發(fā)工具應具有的特征？Ⅰ.支持開發(fā)人員對各種數(shù)據(jù)對象（字符、數(shù)字、圖形、聲音等）的處理Ⅱ.支持基于INTERNET應用的開發(fā)Ⅲ.支持面向?qū)ο蟮某绦蛟O計[1分]

A.僅Ⅰ和Ⅱ

B.僅Ⅰ和Ⅲ

C.僅Ⅱ和Ⅲ

D.都是

59.下列關(guān)于數(shù)據(jù)倉庫的敘述中，哪一個是不正確的？[1分]

A.數(shù)據(jù)倉庫通常采用三層體系結(jié)構(gòu)

B.底層的數(shù)據(jù)倉庫服務器一般是一個關(guān)系型數(shù)據(jù)庫系統(tǒng)

C.數(shù)據(jù)倉庫中間層OLAP服務器只能采用關(guān)系型OLAP

D.數(shù)據(jù)倉庫前端分析工具中包括報表工具

60.聯(lián)機分析處理包括以下哪些基本分析功能？Ⅰ.聚類Ⅱ.切片Ⅲ.轉(zhuǎn)軸Ⅳ.切塊[1分]

A.Ⅰ、Ⅱ和Ⅲ

B.Ⅰ、Ⅱ和Ⅳ

C.Ⅱ、Ⅲ和Ⅳ

D.都是

二、填空題（每空2分，共40分）請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。

1.計算機是由運算器、___、存儲器、輸入設備和輸出設備這5個主要功能部件組成的，它們被稱為計算機的五大硬件。[每空2分]

2.網(wǎng)絡安全技術(shù)的研究主要涉及三方面問題：___、安全機制和安全服務。[每空2分]

3.數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的___。[每空2分]

4.m階B樹的根結(jié)點至少有___棵子樹。[每空2分]

5.對于關(guān)鍵碼序列18，30，35，10，46，38，5，40，進行堆排序（假定堆的根結(jié)點是最小關(guān)鍵碼），在初始建堆過程中需進行的關(guān)鍵碼交換次數(shù)為___。[每空2分]

6.在單CPU系統(tǒng)中，