2023年全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)筆試試題答案

一、選擇題（每小題1分，共60分)?下列各題A)、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是對(duì)的的。請(qǐng)將對(duì)的選項(xiàng)涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。?

(１)計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類，其中處在系統(tǒng)軟件核心地位的是?A)操作系統(tǒng)

B）編譯程序

Ｃ）數(shù)據(jù)庫(kù)管理系統(tǒng)

?Ｄ）網(wǎng)絡(luò)通信軟件(2)通常一臺(tái)計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)涉及Cacｈe、內(nèi)存、磁帶和硬盤，其中訪問速度最慢的是?A)Ｃaｃhe

Ｂ）磁帶?C)硬盤

Ｄ)內(nèi)存（3）下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中,哪一條是對(duì)的的??A）中央解決器直接對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行解決

Ｂ）運(yùn)算器完畢解釋和執(zhí)行指令的工作

C）中央解決器可以從輸入設(shè)備中得到控制指令

D）程序和數(shù)據(jù)均存放在存儲(chǔ)器中(4）下列關(guān)于異步傳輸模式ATM技術(shù)的敘述中，哪一條是不對(duì)的的??A)AＴM技術(shù)可以滿足用戶對(duì)數(shù)據(jù)傳輸?shù)姆?wù)質(zhì)量的規(guī)定

B)AＴM是Ｂ-ISDN選擇的數(shù)據(jù)傳輸技術(shù)?C)ＡＴM技術(shù)的實(shí)時(shí)性好，但靈活性不夠?D）采用ＡTM技術(shù)可滿足網(wǎng)絡(luò)中突發(fā)性的通信量?（5)信息認(rèn)證是信息安全的一個(gè)重要方面,下列哪一項(xiàng)不屬于實(shí)行信息認(rèn)證的方法??A)身份辨認(rèn)

B)密鑰管理

Ｃ）數(shù)字署名

D)消息認(rèn)證(6)電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(xié)議是?Ａ）SMTＰ?Ｂ)ＰOP３

Ｃ)ＩMAP?D）ＭIME(7）以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一條是不對(duì)的的？

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

B)數(shù)據(jù)的邏輯結(jié)構(gòu)不僅反映數(shù)據(jù)間的邏輯關(guān)系,并且反映其在計(jì)算機(jī)中的存儲(chǔ)方式?C）數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)?D)樹形結(jié)構(gòu)是典型的非線性結(jié)構(gòu)(8)以下關(guān)于廣義表的敘述中，哪一條是對(duì)的的??A)廣義表是0個(gè)或多個(gè)單元素或子表組成的有限序列

B)廣義表至少有一個(gè)元素是子表

C）廣義表不可以是自身的子表?D）廣義表不能為空表（9）在包含1０00個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算,哪一個(gè)所需的執(zhí)行時(shí)間最短？?A)線性表按順序方式存儲(chǔ)，查找關(guān)鍵碼值為６66的結(jié)點(diǎn)?B)線性表按鏈接方式存儲(chǔ),查找關(guān)鍵碼值為66６的結(jié)點(diǎn)

Ｃ)線性表按順序方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)?D）線性表按鏈接方式存儲(chǔ)，查找線性表中第9００個(gè)結(jié)點(diǎn)(10)在包含１000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最長(zhǎng)？?A)線性表按順序方式存儲(chǔ),在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)

Ｂ）線性表按鏈接方式存儲(chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)

C)線性表按順序方式存儲(chǔ),刪除線性表的第900個(gè)結(jié)點(diǎn)?D)線性表按鏈接方式存儲(chǔ)，刪除指針P所指向的結(jié)點(diǎn)

第（1１)－(１３）題基于下圖所示的二叉樹:

?（11）該二叉樹相應(yīng)的樹林涉及幾棵樹?

Ａ）1

B）2

C）３?D)４（12）假如用ｌｌink－rlｉｎk法存儲(chǔ)該二叉樹,則各結(jié)點(diǎn)的指針域中共包含多少個(gè)空指針？

A)6?B）8?Ｃ）10

D)12（13)假如將該二叉樹存儲(chǔ)為對(duì)稱序線索二叉樹,則結(jié)點(diǎn)H的左線索指向哪一個(gè)結(jié)點(diǎn)??A)結(jié)點(diǎn)A?B）結(jié)點(diǎn)C

C）結(jié)點(diǎn)E?Ｄ)結(jié)點(diǎn)G（14)對(duì)ｎ個(gè)記錄的文獻(xiàn)進(jìn)行歸并排序,所需要的輔助存儲(chǔ)空間為

Ａ)O（1）?B)Ｏ(n）?C）O（lｏg２n)?D）Ｏ(n2)(15)以下關(guān)于Ｂ樹運(yùn)算的敘述中,哪一條是對(duì)的的？?

A)若插入過程中根結(jié)點(diǎn)發(fā)生分裂，則Ｂ樹的高度加１

B)每當(dāng)進(jìn)行插入運(yùn)算,就在B樹的最下面一層增長(zhǎng)一個(gè)新結(jié)點(diǎn)?

Ｃ)若要?jiǎng)h除的關(guān)鍵碼出現(xiàn)在根結(jié)點(diǎn)中，則不能真正刪除，只能做標(biāo)記?

D)刪除也許引起B(yǎng)樹結(jié)點(diǎn)個(gè)數(shù)減少，但不會(huì)導(dǎo)致Ｂ樹高度減?。ǎ?)批解決操作系統(tǒng)的重要缺陷是?A)系統(tǒng)吞吐量小

B)用戶不能直接控制其作業(yè)的執(zhí)行?Ｃ）不具有并發(fā)性

D)系統(tǒng)資源運(yùn)用率不高（17）一個(gè)進(jìn)程執(zhí)行V操作意味著

A）該進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列?B)該進(jìn)程從磁盤調(diào)入內(nèi)存?C)也許有另一個(gè)進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列

D)也許有另一個(gè)進(jìn)程從磁盤調(diào)入內(nèi)存(18）設(shè)計(jì)作業(yè)調(diào)度算法時(shí),不需要考慮下列哪一個(gè)因素??Ａ)和諧的用戶界面

B)均衡使用資源?C）公平性

Ｄ)吞吐量大(１9)進(jìn)程切換時(shí)，系統(tǒng)把即將運(yùn)營(yíng)進(jìn)程的頁(yè)表的起始地址存放在

A)內(nèi)存中?Ｂ)快表中

C）寄存器中?D)磁盤中（20)內(nèi)存與磁盤之間互換信息的最小單位是?A）記錄?B）數(shù)據(jù)項(xiàng)?C)塊

D）文獻(xiàn)（21)在文獻(xiàn)系統(tǒng)中，文獻(xiàn)的邏輯塊與存儲(chǔ)介質(zhì)上物理塊存放順序一致的物理結(jié)構(gòu)是?Ａ)順序結(jié)構(gòu)

B)鏈接結(jié)構(gòu)?Ｃ)索引結(jié)構(gòu)

D)B樹結(jié)構(gòu)(２2)假設(shè)磁盤上的物理塊大小為5１2字節(jié),一個(gè)邏輯記錄長(zhǎng)度為８０個(gè)字符。若采用記錄成組技術(shù)存儲(chǔ)若干記錄,當(dāng)塊因子為4時(shí)，磁盤空間的運(yùn)用率可達(dá)成

A)16％?B)33%

C)63%?D）91％(２3)虛擬設(shè)備是指

A)模擬獨(dú)占設(shè)備的共享設(shè)備?B）允許用戶以標(biāo)準(zhǔn)化方式使用的物理設(shè)備

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

D)允許用戶程序部分裝入內(nèi)存即可使用的系統(tǒng)設(shè)備(24)對(duì)資源采用按序分派策略能達(dá)成下列哪一個(gè)目的??Ａ）死鎖防止?B）死鎖避免?Ｃ)檢測(cè)死鎖

D）解除死鎖（25）下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語中，哪一個(gè)術(shù)語所表達(dá)的概念與二維表中的“行”的概念最接近？

A）屬性

B)關(guān)系?C)域

D）元組（26）在一個(gè)數(shù)據(jù)庫(kù)中,模式與內(nèi)模式的映像個(gè)數(shù)是?A)1個(gè)

?B)與用戶個(gè)數(shù)相同?C)由設(shè)立的系統(tǒng)參數(shù)決定?D)任意多個(gè)（2７)在嵌入式SQL中,與游標(biāo)相關(guān)的有四個(gè)語句，其中使游標(biāo)定義中的SELECT語句執(zhí)行的是?A)DEＣLAＲE?B)OPEN?C）FETCH

D)CＬOSE（２8)下列關(guān)于模式的術(shù)語中,哪一個(gè)不是指數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)中的外模式??A）子模式?Ｂ）用戶模式?C)存儲(chǔ)模式

D）用戶視圖(2９)設(shè)有關(guān)系SC(SNO，CNＯ,GRADＥ）,主碼是(SNO，CNO)。遵照實(shí)體完整性規(guī)則

A）只有ＳNO不能取空值

B）只有CNＯ不能取空值?C）只有GRADE不能取空值

D)SNO與CNO都不能取空值(3０）假如對(duì)關(guān)系emｐ(eno，ｅnａmｅ，salａrｙ)成功執(zhí)行下面的SＱL語句:?CREATECLUSTERIＮDEXnａmｅ_indexONemp（ｓaｌary）

對(duì)此結(jié)果的對(duì)的描述是

Ａ)在emp表上按ｓalarｙ升序創(chuàng)建了一個(gè)聚簇索引

B）在emp表上按salary降序創(chuàng)建了一個(gè)聚簇索引?C）在emp表上按sａlarｙ升序創(chuàng)建了一個(gè)唯一索引?D)在emｐ表上按ｓalary降序創(chuàng)建了一個(gè)唯一索引(31)設(shè)關(guān)系R和S的元數(shù)分別是ｒ和s,且Ｒ有n個(gè)元組,S有m個(gè)元組。執(zhí)行關(guān)系R和S的笛卡兒積,記為T=R?Ｓ,則?A)T的元數(shù)是r+s,且有n＋m個(gè)元組

B）T的元數(shù)是r+s,且有n?ｍ個(gè)元組?C)T的元數(shù)是ｒ?s,且有n+ｍ個(gè)元組?Ｄ)Ｔ的元數(shù)是r?s，且有n？m個(gè)元組（3２)下列關(guān)于數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)的說法中，哪一個(gè)是不對(duì)的的？?A)一個(gè)數(shù)據(jù)庫(kù)中可以有多個(gè)外模式但只有一個(gè)內(nèi)模式

B)一個(gè)數(shù)據(jù)庫(kù)中可以有多個(gè)外模式但只有一個(gè)模式?C）一個(gè)數(shù)據(jù)庫(kù)中只有一個(gè)外模式也只有一個(gè)內(nèi)模式?D)一個(gè)數(shù)據(jù)庫(kù)中只有一個(gè)模式也只有一個(gè)內(nèi)模式(33)SQL語言的REVOKE語句實(shí)現(xiàn)下列哪一種數(shù)據(jù)控制功能??Ａ)可靠性控制

B)并發(fā)性控制

Ｃ）安全性控制

D)完整性控制(34)在SＱＬ語言中,一個(gè)基本表的定義一旦被刪除,則與此基本表相關(guān)的下列內(nèi)容中哪些也自動(dòng)被刪除?

Ⅰ．在此表中的數(shù)據(jù)

Ⅱ.在此表上建立的索引

Ⅲ．在此表上建立的視圖

A）Ⅰ和Ⅱ

B)Ⅱ和Ⅲ

C)Ⅰ和Ⅲ

D)所有第(35)?(3７)題基于“學(xué)生?選課?課程”數(shù)據(jù)庫(kù)中的如下三個(gè)關(guān)系：

學(xué)生基本信息:S（S＃,SNAＭE，SＥＸ，AGE)?選課信息:ＳＣ(Ｓ#,C＃,GRADE）?課程信息：C（C#，CNＡME，TEACHＥＲ)（35）若規(guī)定“查詢某個(gè)學(xué)生的基本信息及其選課的平均成績(jī)”，將使用關(guān)系

A)Ｓ和SＣ

B）SC和C

C）Ｓ和Ｃ

D）S、ＳC和Ｃ(36）若規(guī)定“查詢選修了3門以上課程的學(xué)生的學(xué)生號(hào)”，對(duì)的的ＳQＬ語句是

A)SELＥＣTＳ#

ＦＲOMSC

GRＯUPBＹS#

WHＥRECOUNT(＊）＞3

B)SＥLEＣTS#

FＲOＭSC

ＧRＯUＰBＹS#

HAVINGCOUNT(*)>3?C)ＳELECTＳ#

FROＭSC

ORDERBYS＃

WHERECOUＮT(*）＞3

D)SＥLＥCTS＃

FROＭSC

ORＤEＲBYＳ#

HAＶINGCOUＮT（*)>3（37)若規(guī)定“查詢選修了C２號(hào)課程的學(xué)生的學(xué)生號(hào)”,對(duì)的的關(guān)系代數(shù)表達(dá)式是?

Ⅰ．?Ｓ#(?C#＝’C2’(SC)）

Ⅱ.?C#=’C2’(?S#（Ｓ？SC))?Ⅲ.？Ｃ#=’C2’(?S#（SC）)?A)只有ⅠB)只有ⅡC）只有ⅢＤ）都對(duì)的(38）下列關(guān)于Ｅ-R模型的敘述中,哪一條是不對(duì)的的??Ａ)在E－R圖中，實(shí)體類型用矩形表達(dá),屬性用橢圓形表達(dá),聯(lián)系類型用菱形表達(dá)?B)實(shí)體類型之間的聯(lián)系通?？梢苑譃?:１,1:n和m:ｎ三類

Ｃ）１:1聯(lián)系是1:ｎ聯(lián)系的特例,1:n聯(lián)系是ｍ:n聯(lián)系的特例

D)聯(lián)系只能存在于兩個(gè)實(shí)體類型之間第(３9）?(４1)題基于如下供應(yīng)商關(guān)系S和零件關(guān)系Ｐ。它們的主碼分別是“供應(yīng)商號(hào)”和“零件號(hào)”，并且，零件關(guān)系P的屬性“顏色”只能取值為（紅，白,藍(lán)）。

供應(yīng)商關(guān)系S：

零件關(guān)系P:

供應(yīng)商號(hào)供應(yīng)商名所在城市

零件號(hào)

顏色

供應(yīng)商號(hào)

100

紅星

北京

A11０

紅

100?

200

宇宙

上海

B20１

藍(lán)

300?

300

黎明

天津

C312

白

2０0

４0０

立新

重慶(3９)假如要?jiǎng)h除關(guān)系S中的元組，哪一個(gè)元組可以被刪除(不考慮級(jí)聯(lián)刪除和空值刪除）?

A)（‘１00’,‘紅星’,‘北京’)Ｂ)（‘2０0’,‘宇宙’，‘上?！?C）（‘3０0’,‘黎明’,‘天津’)D）(‘40０’,‘立新’,‘重慶’）(40）假如向關(guān)系Ｐ中插入一個(gè)元組,下列哪一個(gè)元組可以被插入?

A)(‘B２0１’,‘白’,‘200’）B)(‘Ｃ3０1’,‘紅’,‘300’）

C）（‘D40１’,‘綠’,‘１00’)D)(‘Ｂ21１’,‘藍(lán)’，‘５０0’）(41）對(duì)關(guān)系S和P執(zhí)行下列哪一種關(guān)系代數(shù)操作,會(huì)得到如下的結(jié)果關(guān)系？供應(yīng)商號(hào)

供應(yīng)商名所在城市零件號(hào)顏色

10０

紅星北京A110紅

200

宇宙上海C3１2白?300

黎明天津Ｂ２０１藍(lán)?A）S

？

PB)S

?

PC)S

?

ＰD)Ｓ

？?

P（４2）下列關(guān)于數(shù)據(jù)操縱模塊功能的敘述中，哪一個(gè)是不對(duì)的的?

A）支持對(duì)數(shù)據(jù)的修改

Ｂ)支持?jǐn)?shù)據(jù)的檢索?Ｃ)支持在數(shù)據(jù)庫(kù)中創(chuàng)建視圖?D)支持嵌入式查詢（43）下列哪一項(xiàng)不是ＤBMS的組成部分？

Ａ)DDL及其翻譯解決程序Ｂ）ＤML及其編譯、解釋程序?C）數(shù)據(jù)庫(kù)運(yùn)營(yíng)控制程序D）宿主語言及其編譯、解決程序（44）下列條目中哪些是IBM商務(wù)智能解決方案的組成部分?

Ⅰ．

OLTP業(yè)務(wù)系統(tǒng)

Ⅱ.前臺(tái)分析工具?Ⅲ.

數(shù)據(jù)倉(cāng)庫(kù)管理器

Ⅳ.多維服務(wù)器

A）Ⅰ、Ⅱ和Ⅲ

Ｂ)Ⅰ、Ⅱ和Ⅳ?C）Ⅰ、Ⅲ和Ⅳ

D）Ⅱ、Ⅲ和Ⅳ(４5）Sybase公司的公司級(jí)服務(wù)器ASＥ支持哪幾種鎖機(jī)制？?Ⅰ.數(shù)據(jù)頁(yè)鎖

Ⅱ.數(shù)據(jù)字段鎖?Ⅲ.數(shù)據(jù)行鎖

Ⅳ．所有頁(yè)鎖?Ａ）Ⅰ、Ⅱ和Ⅲ

B）Ⅰ、Ⅱ和Ⅳ?Ｃ)Ⅰ、Ⅲ和Ⅳ

Ｄ)都是

二、填空題（每空2分，共40分）

請(qǐng)將答案分別寫在答題卡中序號(hào)為【1】至【２0】的橫線上，答在試卷上不得分。?

?（１)計(jì)算機(jī)是由運(yùn)算器、【１】、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備這5個(gè)重要功能部件組成的，它們被稱為計(jì)算機(jī)的五大硬件。（2)網(wǎng)絡(luò)安全技術(shù)的研究重要涉及三方面問題:【2】、安全機(jī)制和安全服務(wù)。(3）數(shù)據(jù)結(jié)構(gòu)涉及三方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的【3】。(4)m階B樹的根結(jié)點(diǎn)至少有【4】棵子樹。(5)對(duì)于關(guān)鍵碼序列18,30,３5,１0,4６，38，５,４0,進(jìn)行堆排序(假定堆的根結(jié)點(diǎn)是最小關(guān)鍵碼),在初始建堆過程中需進(jìn)行的關(guān)鍵碼互換次數(shù)為【5】。(6)在單CＰU系統(tǒng)中，假如同時(shí)存在2４個(gè)并發(fā)進(jìn)程,則處在就緒隊(duì)列中的進(jìn)程最多有【6】個(gè)。（7）在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中，選擇頁(yè)面淘汰算法時(shí)應(yīng)盡量注意減少或避免【7】現(xiàn)象的發(fā)生。(８）文獻(xiàn)系統(tǒng)提供按名存取功能，規(guī)定用戶在讀文獻(xiàn)之前調(diào)用【８】文獻(xiàn)操作。(９）設(shè)有關(guān)系SＣ(snｏ,cname,ｇｒaｄｅ)，各屬性的含義分別為學(xué)號(hào)、課程名、成績(jī)。若要將所有學(xué)生的“數(shù)據(jù)庫(kù)系統(tǒng)”課程的成績(jī)?cè)鲩L(zhǎng)５分,能對(duì)的完畢該操作的SQＬ語句是【9】