2022年4月全國計(jì)算機(jī)等級考試三級數(shù)據(jù)庫技術(shù)筆試試卷-1

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

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

1.下列有關(guān)程序設(shè)計(jì)語言的敘述中，哪一個是不正確的？[1分]

A.機(jī)器語言是最初級的計(jì)算機(jī)語言

B.機(jī)器語言程序的形式是二進(jìn)制代碼

C.機(jī)器語言需要編譯后才可以被計(jì)算機(jī)執(zhí)行

D.用機(jī)器語言編寫程序比較困難

2.用計(jì)算機(jī)進(jìn)行導(dǎo)彈飛行軌道的計(jì)算，屬于下列哪一個計(jì)算機(jī)應(yīng)用領(lǐng)域？[1分]

A.人工智能

B.過程控制

C.輔助設(shè)計(jì)

D.科學(xué)和工程計(jì)算

3.TCP/IP參考模型在下列哪一層定義了用戶數(shù)據(jù)報(bào)協(xié)議（UDP）？[1分]

A.鏈路層

B.網(wǎng)絡(luò)層

C.傳輸層

D.應(yīng)用層

4.一個數(shù)字簽名算法至少應(yīng)該滿足三個條件，下列有關(guān)敘述中，哪一個不屬于數(shù)字簽名算法的條件？[1分]

A.簽名者事后不能否認(rèn)自己的簽名

B.該數(shù)字簽名必須是所簽文件的物理部分

C.當(dāng)發(fā)生簽名真?zhèn)螤巿?zhí)時，有第三方能夠解決爭執(zhí)

D.接受者能夠驗(yàn)證簽名，而任何其他人都不能偽造簽名

5.下列條目中，哪些屬于計(jì)算機(jī)病毒的特征？I．傳染性II．可激發(fā)性III．隱蔽性IV．潛伏性[1分]

A.只有I和III

B.只有I、II和IV

C.只有I、III和IV

D.都是

6.限制程序的存取，使操作系統(tǒng)不能存取允許范圍以外的實(shí)體，這種操作系統(tǒng)隔離安全措施稱為[1分]

A.物理隔離

B.時間隔離

C.邏輯隔離

D.密碼隔離

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

A.數(shù)據(jù)的邏輯結(jié)果分為表結(jié)構(gòu)和樹結(jié)構(gòu)

B.數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

C.數(shù)據(jù)元素是數(shù)據(jù)的基本單位

D.結(jié)點(diǎn)是有獨(dú)立含義的數(shù)據(jù)最小單位

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

A.串是由零個或多個字符組成的有限序列

B.空串是由空格構(gòu)成的串

C.串只能順序存儲

D.“推入”是串的基本運(yùn)算之一

9.下列哪一個不是隊(duì)列的基本運(yùn)算？[1分]

A.從隊(duì)尾插入一個新元素

B.從隊(duì)列中刪除第i個元素

C.判斷一個隊(duì)列是否為空

D.讀取隊(duì)頭元素的值

10.棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？[1分]

A.表達(dá)式求值

B.樹的層次次序周游算法的實(shí)現(xiàn)

C.二叉樹對稱序周游算法的實(shí)現(xiàn)

D.快速排序算法的實(shí)現(xiàn)

11.雙鏈表的每個結(jié)點(diǎn)包括兩個指針域。其中rlink指向結(jié)點(diǎn)的后繼，llink指向結(jié)點(diǎn)的前驅(qū)。如果要在p所指結(jié)點(diǎn)前面插入q所指的新結(jié)點(diǎn)，下列哪一個操作序列是正確的？[1分]

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.按層次次序?qū)⒁豢糜衝個結(jié)點(diǎn)的完全二叉樹的所有結(jié)點(diǎn)從1到n編號，當(dāng)i

A.2i-1

B.2i

C.2i+1

D.不確定

13.設(shè)有字符序列（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）是下列哪一個排序算法一趟掃描的結(jié)果？[1分]

A.起泡排序

B.初始步長為4的希爾（shell）排序

C.二路歸并排序

D.以第一個元素為分界元素的快速排序

14.設(shè)散列表的地址空間為0到10，散列函數(shù)為h（k）=kmod11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值95，14，27，68，82，則最后一個關(guān)鍵碼82的地址為[1分]

15.對于給出的一組權(quán)w={10，12，16，21，30}，通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長度為[1分]

A.89

B.189

C.200

D.300

16.下列敘述中，哪一個是不正確的？[1分]

A.PSW即程序狀態(tài)字，是一個重要的寄存器內(nèi)容

B.中斷響應(yīng)過程主要是交換PSW

C.目態(tài)下只能執(zhí)行非特權(quán)指令

D.管態(tài)下只能執(zhí)行特權(quán)指令

17.就緒進(jìn)程輪流運(yùn)行一個時間片，時間片結(jié)束后運(yùn)行進(jìn)程讓出處理器，等待下一次調(diào)度。這種調(diào)度方式稱為[1分]

A.輪轉(zhuǎn)方式

B.可剝奪方式

C.輪詢方式

D.中斷方式

18.在下列資源中，屬于永久性資源的是[1分]

A.I/O中斷

B.數(shù)據(jù)文件

C.消息

D.同步原語

19.下列哪一個作業(yè)調(diào)度算法既考慮公平性又考慮增加系統(tǒng)吞吐量？[1分]

A.先來先服務(wù)調(diào)度算法

B.短作業(yè)優(yōu)先算法

C.最高響應(yīng)比作業(yè)優(yōu)先算法

D.資源均衡搭配算法

20.虛擬存儲技術(shù)引入的前提是[1分]

A.存儲保護(hù)技術(shù)

B.多道程序設(shè)計(jì)技術(shù)

C.SPOOLing系統(tǒng)工作原理

D.程序局部性原理

21.在可變分區(qū)方式管理下，當(dāng)回收內(nèi)存時，若已判定“空閑區(qū)表某行的首地址等于回收分區(qū)首地址與長度之和”，則表示[1分]

A.回收分區(qū)有下鄰空閑區(qū)

B.回收分區(qū)有上鄰空閑區(qū)

C.回收分區(qū)有上鄰空閑區(qū)和下鄰空閑區(qū)

D.回收分區(qū)無相鄰空閑區(qū)

22.UNIX文件采用了流式文件結(jié)構(gòu)，這種流式文件是[1分]

A.有序字符的集合

B.不斷流動的數(shù)據(jù)的集合

C.一種定長記錄式文件

D.一種不定長記錄式文件

23.文件系統(tǒng)實(shí)現(xiàn)文件的按名存取是通過下列哪一項(xiàng)工作完成的？[1分]

A.文件目錄查找

B.位示圖查找

C.目錄項(xiàng)分解

D.記錄的成組和分解

24.通道是一種[1分]

A.I/O設(shè)備

B.I/O控制器

C.I/O處理機(jī)

D.設(shè)備控制器

25.在數(shù)據(jù)庫技術(shù)中，哪一種數(shù)據(jù)模型是數(shù)學(xué)化模型？[1分]

A.層次模型

B.網(wǎng)狀模型

C.關(guān)系模型

D.面向?qū)ο竽Ｐ?/p>

26.SQL在哪一年首次被國際標(biāo)準(zhǔn)化組織（ISO）批準(zhǔn)作為關(guān)系數(shù)據(jù)庫語言的國際標(biāo)準(zhǔn)？[1分]

A.1985

B.1987

C.1989

D.1991

27.在數(shù)據(jù)庫系統(tǒng)中，當(dāng)數(shù)據(jù)庫的模式改變時，用戶程序可以不做改變。這是數(shù)據(jù)的[1分]

A.物理獨(dú)立性

B.存儲獨(dú)立性

C.位置獨(dú)立性

D.邏輯獨(dú)立性

28.下列對于關(guān)系的敘述中，哪一個是不正確的？[1分]

A.關(guān)系中的每個屬性是不可分解的

B.在關(guān)系中元組的順序是無關(guān)緊要的

C.任意的一個二維表都是一個關(guān)系

D.每一個關(guān)系僅有一種記錄類型

29.在關(guān)系代數(shù)的連接操作中，哪一種連接操作需要取消重復(fù)列？[1分]

A.自然連接

B.笛卡兒積

C.等值連接

D.θ連接

30.設(shè)關(guān)系R=（A，B，C），與SQL語句selectdistinctAfromRwhereB=17等價的關(guān)系代數(shù)表達(dá)式是[1分]

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…[1分]

A.只有I

B.只有II

C.只有III

D.I和II

32.下列哪一種關(guān)系運(yùn)算不要求：“R和S具有相同的元數(shù)，且它們對應(yīng)屬性的數(shù)據(jù)類型也相同”？[1分]

A.R∪S

B.R∩S

C.R-S

D.R×S

33.用戶對SQL數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予哪一種權(quán)限？[1分]

A.DROP

B.DELETE

C.ALTER

D.UPDATE

下面第（34）至（36）題，基于“學(xué)生——選課——課程”數(shù)據(jù)庫中的三個關(guān)系：S（S#，SNAME，SEX，DEPARTMENT），主碼是S#C（C#，CNAME，TEACHER），主碼是C#SC（S#，C#，GRADE），主碼是（S#，C#）

34.下列關(guān)于保持?jǐn)?shù)據(jù)庫完整性的敘述中，哪一個是不正確的？[1分]

A.向關(guān)系SC插入元組時，S#和C#都不能是空值（NULL）

B.可以任意刪除關(guān)系SC中的元組

C.向任何一個關(guān)系插入元組時，必須保證該關(guān)系主碼值的唯一性

D.可以任意刪除關(guān)系C中的元組

35.為了提高特定查詢的速度，對SC關(guān)系創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在哪一個（組）屬性上？[1分]

A.（S#，C#）

B.（S#，GRADE）

C.（C#，GRADE）

D.GRADE

36.查找每個學(xué)生的學(xué)號、姓名、選修的課程名和成績，將使用關(guān)系[1分]

A.只有S，SC

B.只有SC，C

C.只有S，C

D.S，SC，C

37.如下所示三個關(guān)系中，關(guān)系T是由關(guān)系R和S經(jīng)過哪一種操作得到的？[1分]

A.S-R

B.R-S

C.R∩S

D.R∪S

38.下列條目中，哪一條不是語句ALTERTABLE的功能？[1分]

A.增加表的完整性約束

B.刪除表的完整性約束

C.增加表中的列

D.刪除表中的列

39.下列條目中，哪些是當(dāng)SQL語句嵌入到主語言時要解決的問題？I．區(qū)分SQL語句與主語言語句II．?dāng)?shù)據(jù)庫工作單元和程序工作單元之間的通信III．協(xié)調(diào)SQL語句與主語言語句處理記錄的不同方式[1分]

A.只有I和II

B.只有I和III

C.只有II和III

D.都是

40.DBuG系統(tǒng)（亦稱CODASYL系統(tǒng)）是哪一種數(shù)據(jù)庫系統(tǒng)的典型代表？[1分]

A.層次

B.網(wǎng)狀

C.關(guān)系

D.面向?qū)ο?/p>

41.下列條目中，哪一條不是數(shù)據(jù)庫管理系統(tǒng)必須提供的基本功能？[1分]

A.數(shù)據(jù)定義

B.可移植性保證

C.數(shù)據(jù)操縱

D.安全性保護(hù)和完整性控制

42.數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能由數(shù)據(jù)庫管理系統(tǒng)的哪一個模塊完成？[1分]

A.數(shù)據(jù)庫定義模塊

B.數(shù)據(jù)庫維護(hù)模塊

C.數(shù)據(jù)庫存取模塊

D.數(shù)據(jù)庫運(yùn)行模塊

43.按照處理對象的不同，關(guān)系數(shù)據(jù)庫管理系統(tǒng)可以劃分為層次結(jié)構(gòu)，從上往下各層次依次為[1分]

A.語言翻譯處理層，數(shù)據(jù)存取層，數(shù)據(jù)存儲層

B.語言翻譯處理層，數(shù)據(jù)存儲層，數(shù)據(jù)存取層

C.數(shù)據(jù)存取層，數(shù)據(jù)存儲層，語言翻譯處理層

D.數(shù)據(jù)存儲層，數(shù)據(jù)存取層，語言翻譯處理層

44.下列關(guān)于Oracle數(shù)據(jù)庫系統(tǒng)的表空間敘述中，哪一個是不正確的？[1分]

A.每個數(shù)據(jù)庫分成一個或多個表空間

B.每個表空間只能創(chuàng)建一個數(shù)據(jù)文件

C.一個數(shù)據(jù)文件只能和一個數(shù)據(jù)庫相關(guān)聯(lián)

D.數(shù)據(jù)庫表空間的總存儲容量就是數(shù)據(jù)庫的總存儲容量

45.下列哪些條目是MSSQLServer2000數(shù)據(jù)庫系統(tǒng)對Web的支持？I．XML和Internet標(biāo)準(zhǔn)的支持II．通過Web訪問數(shù)據(jù)III．基于Web的分析功能IV．安全的應(yīng)用程序管理[1分]

A.只有I、II和III

B.只有I、II和IV

C.只有I、III和IV

D.都是

46.如果事務(wù)只提交對數(shù)據(jù)庫所做更新的一部分而不是全部，這違反了事務(wù)的[1分]

A.原子性

B.一致性

C.隔離性

D.持久性

47.日志文件是用于記錄[1分]

A.程序運(yùn)行的過程

B.對數(shù)據(jù)庫所有的更新操作

C.程序執(zhí)行的結(jié)果

D.用戶對數(shù)據(jù)庫的訪問信息

48.下列敘述中正確的是[1分]

A.遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定是可串行化的

B.遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會發(fā)生死鎖

C.遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會發(fā)生級聯(lián)回滾

D.遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)的所有鎖一定要到事務(wù)提交之后才解鎖

49.實(shí)際安全產(chǎn)品的最低級別是[1分]

B.C2

C.B1

D.B2

50.下列關(guān)于關(guān)系數(shù)據(jù)庫的規(guī)范化理論的敘述中，哪一條是不正確的？[1分]

A.規(guī)范化理論提供了判斷關(guān)系模式優(yōu)劣的理論標(biāo)準(zhǔn)

B.規(guī)范化理論提供了判斷關(guān)系數(shù)據(jù)庫管理系統(tǒng)優(yōu)劣的理論標(biāo)準(zhǔn)

C.規(guī)范化理論對于關(guān)系數(shù)據(jù)庫設(shè)計(jì)具有重要指導(dǎo)意義

D.規(guī)范化理論對于其他模型的數(shù)據(jù)庫的設(shè)計(jì)也有重要指導(dǎo)意義

51.下列哪一條不是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問題？[1分]

A.數(shù)據(jù)冗余

B.插入異常

C.刪除異常

D.丟失修改

52.下列關(guān)于部分函數(shù)依賴的敘述中，哪一條是正確的？[1分]

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.設(shè)U為所有屬性的集合，X、Y、Z為屬性集，Z=U—X—Y。下列關(guān)于多值依賴敘述中，哪一條是正確的？[1分]

A.若X→→Y，則X→→Z

B.若X→→Y，則X→Y

C.設(shè)XYWU，若X→→Y在R（W）上成立，則X→→Y在R（U）上成立

D.若X→→Y在R（U）上成立，且Y′Y，則X→→Y′在R（U）上成立

54.設(shè)有關(guān)系模式R（A，B，C），根據(jù)語義有如下函數(shù)依賴集：F={A→B，（B，C）→A}。關(guān)系模式R的規(guī)范化程度最高達(dá)到[1分]

A.1NF

B.2NF

C.3NF

D.4NF

55.下列哪一條不是概念模型應(yīng)具備的性質(zhì)？[1分]

A.有豐富的語義表達(dá)能力

B.易于交流和理解

C.易于變動

D.在計(jì)算機(jī)中實(shí)現(xiàn)的效率高

56.下列有關(guān)E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，不正確的是[1分]

A.一個實(shí)體類型轉(zhuǎn)換成一個關(guān)系模式

B.一個m：n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式

C.一個1：1聯(lián)系可以轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對應(yīng)的關(guān)系模式合并

D.一個1：n聯(lián)系可以轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對應(yīng)的關(guān)系模式合并

57.下列條目中哪些屬于數(shù)據(jù)庫管理工具？I．加載工具II．備份工具III．CASE工具IV．通訊接口工具[1分]

A.只有I和II

B.只有I、II和III

C.只有I、II和IV

D.都是

58.下列關(guān)于PowerDesigner的敘述中，哪一條是正確的？[1分]

A.只能在概念層上建立和維護(hù)數(shù)據(jù)模型

B.只能在物理（邏輯）層上建立和維護(hù)數(shù)據(jù)模型

C.既能在概念層上也能在物理層上建立和維護(hù)數(shù)據(jù)模型

D.既不能在概念層上也不能在物理層上建立和維護(hù)數(shù)據(jù)模型

59.在OLAP的基本操作中，在給定的數(shù)據(jù)立方體的兩個或更多個維上進(jìn)行選擇操作得到一個子立方體，這個操作稱為[1分]

A.切塊

B.轉(zhuǎn)軸

C.上卷

D.下鉆

60.下列關(guān)于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，哪一條是不正確的？[1分]

A.分布式數(shù)據(jù)庫系統(tǒng)中的節(jié)點(diǎn)是緊耦合的，它們形成單一的數(shù)據(jù)庫系統(tǒng)

B.分布式數(shù)據(jù)庫系統(tǒng)中的節(jié)點(diǎn)是松耦合的，每一個節(jié)點(diǎn)都是一個獨(dú)立的數(shù)據(jù)庫系統(tǒng)

C.分布式數(shù)據(jù)庫系統(tǒng)用戶的操作與非分布式數(shù)據(jù)庫系統(tǒng)的操作是完全相同的

D.分布式數(shù)據(jù)庫系統(tǒng)的所有問題應(yīng)當(dāng)是內(nèi)部的、實(shí)現(xiàn)級別的問題

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

1.在點(diǎn)—點(diǎn)網(wǎng)絡(luò)中，分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由___決定的。[每空2分]

2.網(wǎng)絡(luò)攻擊者設(shè)法修改一個網(wǎng)站的主頁，使得該網(wǎng)站的服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱為___。[每空2分]

3.廣義表是線性表的推廣，是由零個或多個單元素或___所組成的有限序列。[每空2分]

4.一棵二叉樹結(jié)點(diǎn)的前序序列為A、B、D、E、G、C、F、H、I，對稱序序列為D、B、G、E、A、C、H、F、I，則該二叉樹結(jié)點(diǎn)的后序序列為___。[每空2分]

5.m階B樹的每個結(jié)點(diǎn)至多有___棵子樹。[每空2分]

6.用戶程序經(jīng)過編譯之后的每個目標(biāo)模塊都以0為基地址順序編址，這種地址稱為___