2021年山西省朔州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)

2021年山西省朔州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，所需的執(zhí)行時(shí)間最長(zhǎng)的是

A.線性表按順序方式存儲(chǔ)，性表的第10個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)

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

C.線性表按順序方式存儲(chǔ)，刪除線性表的第990個(gè)結(jié)點(diǎn)

D.線性表按鏈接方式存儲(chǔ)，刪除指針p所指向的結(jié)點(diǎn)

2.在文件系統(tǒng)中，如文件物理結(jié)構(gòu)采用三級(jí)索引結(jié)構(gòu)，如果一個(gè)文件大小為24塊，則存儲(chǔ)該文件會(huì)用到()。

A.主索引表B.一級(jí)索引表C.二級(jí)索引表D.三級(jí)索引表

3.對(duì)包含n個(gè)元素的散列表進(jìn)行檢索，平均檢索長(zhǎng)度為

A.為O(log2n)

B.為O(n)

C.為O(n*log2n)

D.不直接依賴于n

4.關(guān)系模型有三類完整性約束：實(shí)體完整性、參照完整性和用戶定義的完整性。定義外鍵實(shí)現(xiàn)的是哪一（些）類完整性？A.A.實(shí)體完整性

B.參照完整性

C.用戶定義的完整性

D.實(shí)體完整性、參照完整性和用戶定義的完整性

5.數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，模式也稱為

A.邏輯模式B.物理模式C.用戶模式D.系統(tǒng)模式

6.如果一棵二叉樹(shù)結(jié)點(diǎn)的前序序列是A，B，C，后序序列是C，B，A，則該二叉樹(shù)結(jié)點(diǎn)的對(duì)稱序序列

A.必為A，B，CB.必為A，C，BC.必為B，C，AD.不能確定

7.有5個(gè)進(jìn)程P1，P2，P3，P4，P5，它們幾乎同時(shí)進(jìn)入就緒隊(duì)列，它們的優(yōu)先數(shù)和需要的處理器時(shí)間如下表所示。假設(shè)優(yōu)先數(shù)小的優(yōu)先級(jí)高，忽略進(jìn)行調(diào)度等所花費(fèi)的時(shí)間。

采用“不可剝奪優(yōu)先數(shù)”調(diào)度算法，進(jìn)程執(zhí)行的次序是________。

A.P2、P1、P5、P3、P4

B.P2、P4、P5、P3、P1

C.P4、P1、P3、P5、P2

D.P4、P3、P1、P5、P2

8.關(guān)系模式規(guī)范化的最起碼的要求是達(dá)到第一范式，即滿足

A.每個(gè)非碼屬性都完全依賴于主碼B.主碼屬性惟一標(biāo)識(shí)關(guān)系中的元組C.關(guān)系中的元組不可重復(fù)D.每個(gè)屬性都是不可分解的

9.數(shù)據(jù)字典______。

A.可以用SQL語(yǔ)言查詢B.由任何用戶使用C.可以沒(méi)有D.不是數(shù)據(jù)

10.哪一個(gè)不是分時(shí)系統(tǒng)的基本特征?

A.同時(shí)性B.獨(dú)立性C.實(shí)時(shí)性D.交互性

二、填空題(10題)11.在計(jì)算機(jī)系統(tǒng)中，一個(gè)以科學(xué)的方法組織、存儲(chǔ)數(shù)據(jù)，并可高效地獲取、維護(hù)數(shù)據(jù)的軟件系統(tǒng)稱為_(kāi)_____。

12.多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫(kù)一致性的，當(dāng)且僅當(dāng)該調(diào)度是______。

13.如果多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某個(gè)串行調(diào)度下的執(zhí)行結(jié)果相同，則稱這個(gè)調(diào)度為【】調(diào)度。

14.如果關(guān)系模式R中所有的屬性都是主屬性，則R的規(guī)范化程度至少達(dá)到______。

15.系統(tǒng)表所有頁(yè)均分配在主文件組中。系統(tǒng)默認(rèn)是主文件組().

16.死鎖產(chǎn)生的原因是系統(tǒng)資源不足和

【】

17.虛擬存儲(chǔ)管理分為虛擬頁(yè)式、虛擬段式和______。

18.在關(guān)系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為_(kāi)_____。

19.m階B+樹(shù)的根結(jié)點(diǎn)至多有______個(gè)子女。

20.在嵌入式SQL中，為了區(qū)分SQL語(yǔ)句和主語(yǔ)言語(yǔ)句，在每一個(gè)SQL語(yǔ)句的前面加前綴______。

三、單選題(10題)21.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無(wú)關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

22.邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方式

23.關(guān)于反規(guī)范化說(shuō)法不正確的是：

A.完全規(guī)范化與部分規(guī)范化數(shù)據(jù)庫(kù)之間處理性能會(huì)有沒(méi)多大差別

B.反規(guī)范化是將規(guī)范化關(guān)系轉(zhuǎn)換為非規(guī)范化的關(guān)系的過(guò)程。

C.反規(guī)范化方法：增加派生冗余列、增加冗余列、重新組表、分割表和新增匯總表等方法。都會(huì)破壞數(shù)據(jù)完整性。

D.采用反規(guī)范化技術(shù)從實(shí)際出發(fā)均衡利弊。

24.用數(shù)組A[0…m-1]存放循環(huán)隊(duì)列的元素值，若其頭尾指針?lè)謩e為front和rear，則循環(huán)隊(duì)列中當(dāng)前元素的個(gè)數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

25.在概念設(shè)計(jì)和邏輯設(shè)計(jì)之間起橋梁作用的是()

A.DFDB.E-R圖C.數(shù)據(jù)結(jié)構(gòu)圖D.功能模塊圖

26.以下關(guān)于OSI的描述中，錯(cuò)誤的是（）。A.OSI詳細(xì)說(shuō)了各層提供的服務(wù)，但各層提供的服務(wù)與這些服務(wù)如何實(shí)現(xiàn)無(wú)關(guān)

B.OSI不是一個(gè)標(biāo)準(zhǔn)，只是一個(gè)在制定標(biāo)準(zhǔn)時(shí)所使用的概念性的框架

C.OSI提供了一系列可以實(shí)現(xiàn)的方法

D.OSI中采用了三級(jí)抽象

27.在數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段，將局部E-R圖集成為全局的E-R圖時(shí)有可能發(fā)生沖突，下面表述錯(cuò)誤的是（）。A.A.總共可能發(fā)生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過(guò)協(xié)商、討論等手段進(jìn)行解決

D.結(jié)構(gòu)沖突要用技術(shù)手段解決

28.對(duì)具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進(jìn)行什么操作?

A.模式評(píng)價(jià)B.優(yōu)化模式C.合并D.分解

29.一個(gè)棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

30.消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，下列不屬于消息認(rèn)證的檢驗(yàn)內(nèi)容?A.A.證實(shí)消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息的序號(hào)和時(shí)間性D.消息是否被竊取

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)rcadDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)的個(gè)數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

32.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：如果四位數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

33.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把一個(gè)四位數(shù)的個(gè)位數(shù)位置上的值減去千位數(shù)位置上的值再減去百位數(shù)位置上的值最后減去十位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)是偶數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

34.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：

1．求出該文件中共有多少個(gè)正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out．dat中。

注意：部分源程序存放在test．c文件中。

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

35.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對(duì)字符按ASCII碼從大到小的順序進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA結(jié)果：fedCBA．，bbCCAA原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

注意：部分源程序存放在test．C文件中。

請(qǐng)勿改動(dòng)主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。

36.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把個(gè)位數(shù)字和千位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另～個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成的數(shù)均是偶數(shù)并且至少有一個(gè)數(shù)能被9整除，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

37.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來(lái)位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out．dat文件中。

38.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組XX中(每行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對(duì)字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果XX輸出到文件out．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序，右邊部分不變，左邊經(jīng)排序后再與右邊部分進(jìn)行交換。如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

39.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)eneryptChar，按給定的替代關(guān)系對(duì)數(shù)組XX中的所有字符進(jìn)行替代，仍存入數(shù)組XX對(duì)應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果xX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，P是數(shù)組XX中某一個(gè)字符的ASCII值，f(p)是計(jì)算后的無(wú)符號(hào)整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是大寫字母，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按此替代關(guān)系進(jìn)行處理。

請(qǐng)勿改動(dòng)主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

40.將文件in．dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請(qǐng)編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個(gè)數(shù)cnt1和數(shù)值為偶數(shù)的個(gè)數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pj。

結(jié)果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)某教學(xué)管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號(hào)、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號(hào)、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號(hào)、課程名和學(xué)分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；V．查詢某門課程的先修課程信息，列出先修課程號(hào)和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：Ⅰ．一個(gè)系可聘用多名教師，一名教師只能受聘于一個(gè)系；Ⅱ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅲ．一門課程可以有多門先修課程，也可以沒(méi)有先修課程。（1）請(qǐng)根據(jù)以上查詢功能與業(yè)務(wù)規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿足3NF的關(guān)系模式，并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。（5分）

42.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫(kù)用以處理銷售記賬，它記錄的數(shù)據(jù)包括：顧客姓名，所在單位及電話號(hào)碼；商品名稱，型號(hào)，產(chǎn)地及單價(jià)；某顧客購(gòu)買某商品的數(shù)量及日期。假定無(wú)同名顧客，無(wú)同型號(hào)商品，由話公用靦客可存不同日期買同一商品。（1）請(qǐng)畫出該單位的商務(wù)ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關(guān)系模型并規(guī)范化到3NF。（4分）

六、單選題[1分](2題)43.查詢處理器和存儲(chǔ)管理器是數(shù)據(jù)庫(kù)管理系統(tǒng)中的核心模塊。下列關(guān)于查詢處理器和存儲(chǔ)管理器的說(shuō)法，錯(cuò)誤的是（）。

A.查詢處理器中的DML編譯器會(huì)對(duì)用戶提交的DML語(yǔ)句進(jìn)行優(yōu)化，并將其轉(zhuǎn)換成能夠執(zhí)行的底層數(shù)據(jù)庫(kù)操作指令

B.存儲(chǔ)管理器中的查詢執(zhí)行引擎會(huì)根據(jù)編譯器產(chǎn)生的指令完成具體數(shù)據(jù)庫(kù)數(shù)據(jù)訪問(wèn)功能

C.存儲(chǔ)管理器中的緩沖區(qū)管理器負(fù)責(zé)將從磁盤讀出的數(shù)據(jù)塊放入內(nèi)存緩沖區(qū)，同時(shí)也負(fù)責(zé)對(duì)緩沖區(qū)中的數(shù)據(jù)塊進(jìn)行維護(hù)

D.查詢處理器中的DDL編譯器編譯或解釋用戶提交的DDL語(yǔ)句，并將生成的元數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)庫(kù)的數(shù)據(jù)字典中

44.下列是關(guān)于關(guān)系數(shù)據(jù)模型和關(guān)系表的說(shuō)法：Ⅰ．關(guān)系數(shù)據(jù)模型以集合論為基礎(chǔ)表示和處理數(shù)據(jù)Ⅱ．關(guān)系數(shù)據(jù)模型同時(shí)支持非過(guò)程化語(yǔ)言和過(guò)程化語(yǔ)言直接存取數(shù)據(jù)Ⅲ．“createtable…”語(yǔ)句用于定義關(guān)系表的結(jié)構(gòu)及數(shù)據(jù)完整性約束Ⅳ．在關(guān)系表上執(zhí)行select或delete操作時(shí)，DBMS會(huì)檢查數(shù)據(jù)完整性約束上述說(shuō)法中正確的是（）。

A.僅Ⅰ和ⅢB.僅Ⅱ和ⅣC.僅Ⅲ和ⅣD.僅Ⅰ和Ⅳ

參考答案

1.A解析：選項(xiàng)A對(duì)應(yīng)的運(yùn)算，需把第1000個(gè)元素到第11個(gè)元素依次后移一位，共需移動(dòng)990個(gè)元素：選項(xiàng)B對(duì)應(yīng)的運(yùn)算，只需從第1個(gè)結(jié)點(diǎn)開(kāi)始，順序查找到第10個(gè)結(jié)點(diǎn)，再進(jìn)行兩次交換指針即可；選項(xiàng)C對(duì)應(yīng)的運(yùn)算，在順序表中刪除一個(gè)元素，需把刪除元素的后面元素前移，共前移10個(gè)元素：選項(xiàng)D對(duì)應(yīng)的運(yùn)算，在鏈接表中刪除結(jié)點(diǎn)，只需進(jìn)行一次指針的修改即可。綜上所述，選項(xiàng)A對(duì)應(yīng)的運(yùn)算，操作步驟最多，執(zhí)行時(shí)間最長(zhǎng)。

2.B

3.D解析：由于散列表的一個(gè)重要特征是平均檢索長(zhǎng)度不直接依賴于元素個(gè)數(shù)n。平均檢索長(zhǎng)度不隨表中元素增加而增加，而是隨負(fù)載因子增大而增加。

4.B解析：關(guān)系的約束條件也稱為關(guān)系的數(shù)據(jù)完整性規(guī)則。它是對(duì)關(guān)系的一些限制和規(guī)定。包括實(shí)體完整性、參照完整性和用戶定義完整性。實(shí)體完整性：這條規(guī)定的現(xiàn)實(shí)意義是，關(guān)系模型對(duì)應(yīng)的是現(xiàn)實(shí)世界的數(shù)據(jù)實(shí)體，而關(guān)鍵字是實(shí)體惟一性的表現(xiàn)，沒(méi)有關(guān)鍵字就沒(méi)有實(shí)體，所有關(guān)鍵字不能是空值。這是實(shí)體存在的最基本的前提，所以稱之為實(shí)體完整性。參照完整性：參照完整性規(guī)則也可稱為引用完整性規(guī)則。這條規(guī)則是對(duì)關(guān)系外部關(guān)鍵字的規(guī)定，要求外部關(guān)鍵字的取值必須是客觀存在的，即不允許在一個(gè)關(guān)系中引用另一個(gè)關(guān)系不存在的元組。用戶自定義完整性：由用戶根據(jù)實(shí)際情況，對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的內(nèi)容所作的規(guī)定稱為用戶定義的完整性規(guī)則。通過(guò)這些限制，數(shù)據(jù)庫(kù)中接受符合完整性約束條件的數(shù)據(jù)值，不接受違反約束條件的數(shù)據(jù)，從而保證數(shù)據(jù)庫(kù)的數(shù)據(jù)合理可靠。

5.A解析：本題主要考查了對(duì)數(shù)據(jù)庫(kù)的三級(jí)模式的掌握。數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中,模式也稱為邏輯模式或概念模式。外模式也稱為用戶模式。內(nèi)模式也稱為物理模式。

6.D解析：二叉樹(shù)是樹(shù)形結(jié)構(gòu)的一種重要類型，它是結(jié)點(diǎn)的有限集合，這個(gè)有限集合或者為空集，或者由一個(gè)根(N)結(jié)點(diǎn)及兩個(gè)不相交的、分別稱作這個(gè)根的左子樹(shù)(L)和右子樹(shù)(R)的二叉樹(shù)組成。按周游二叉樹(shù)的方法可以分為：①前序序列法(NLR)：訪問(wèn)根，按前序周游左子樹(shù)，按前序周游右子樹(shù)；②后序序列法(LRN)：按后序周游左子樹(shù)，按后序周游右子樹(shù)，訪問(wèn)根；③對(duì)稱序列法(LNR)：按對(duì)稱序周游左子樹(shù)，訪問(wèn)根，按對(duì)稱序周游右子樹(shù)。按照以上定義可知，如二叉樹(shù)的前序序列為A，B、C，則二叉樹(shù)可能如下圖所示類型中的一種：

它們的對(duì)稱序列分別為C、B、A；B、C、A；A、B，C；A、C、B。因此本題的答案為選項(xiàng)D。

7.B解析：對(duì)每個(gè)進(jìn)程確定一個(gè)優(yōu)先數(shù)，進(jìn)程調(diào)度總是選擇具有最高優(yōu)先數(shù)的進(jìn)程來(lái)占用處理器。為了調(diào)度方便，就緒隊(duì)列中進(jìn)程可按優(yōu)先數(shù)從大到小排列，當(dāng)有進(jìn)程就緒時(shí)，根據(jù)它的優(yōu)先數(shù)插入到隊(duì)列中的適當(dāng)位置。這樣，進(jìn)程調(diào)度也總是把處理器分配給就緒隊(duì)列中的第一個(gè)進(jìn)程。如果進(jìn)程具有相同的優(yōu)先數(shù)，則對(duì)這些具有相同優(yōu)先級(jí)進(jìn)程再按先來(lái)先服務(wù)的次序分配處理器?！安豢蓜儕Z方式”是指一旦把CPU分配給一個(gè)進(jìn)程，它就一直占用CPU，直到該進(jìn)程自己因調(diào)用原語(yǔ)操作或等待I/O而進(jìn)入阻塞狀態(tài)，或時(shí)間片用完才讓出CPU，重新執(zhí)行進(jìn)程調(diào)度。

8.D解析：關(guān)系模式需要滿足一定的條件，不同程序的條件稱作不同的格式。最低要求的條件是元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)，這叫做第一范式，簡(jiǎn)稱1NF，是最基本的規(guī)范化。

9.A解析：數(shù)據(jù)字典可以用SQL語(yǔ)言查詢

10.A解析：分時(shí)系統(tǒng)的特點(diǎn)是：多路性、交互性、獨(dú)立性和及時(shí)性。沒(méi)有同時(shí)性，所以選項(xiàng)A)是錯(cuò)誤的。

11.數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是位于用戶與操作系統(tǒng)之間的一個(gè)數(shù)據(jù)管理軟件，它通過(guò)數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫(kù)的運(yùn)行管理和控制、數(shù)據(jù)庫(kù)的建立和維護(hù)來(lái)科學(xué)地組織、存儲(chǔ)數(shù)據(jù)，高效地獲取、維護(hù)數(shù)據(jù)。

12.可串行化的或可串行化可串行化的或可串行化解析：本題考察調(diào)度可串行化的概念。

如果多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某串行調(diào)度下的執(zhí)行結(jié)果一致，則稱該調(diào)度為可串行化的調(diào)度?？纱谢嵌鄠€(gè)事務(wù)并發(fā)執(zhí)行的正確性準(zhǔn)則。所以答案為：可串行化的。

13.可串行化可串行化解析：幾個(gè)事務(wù)的并行執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時(shí)的結(jié)果相同時(shí)，稱這種并行調(diào)度策略為可串行化的調(diào)度。可串行化是并行事務(wù)正確性的唯一準(zhǔn)則。

14.3NF3NF解析：根據(jù)Boyce-Codd范式(BCNF)的定義：若關(guān)系R∈1NF，且對(duì)于每一個(gè)非平凡的函數(shù)依賴X→Y，都有X包含碼，則R∈BCNF。由于關(guān)系模式R中所有的屬性都是主屬性，但是不能確定X都包含碼，所以R的規(guī)范化程序至少到3NF。

15.PRIMARY

16.進(jìn)程推進(jìn)速度不合理死鎖產(chǎn)生的原因是系統(tǒng)資源不足或者是進(jìn)程調(diào)度不合理。

17.虛擬段頁(yè)式虛擬段頁(yè)式解析：虛擬存儲(chǔ)器是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器。虛擬存儲(chǔ)管理可分為虛擬頁(yè)式、虛擬段式、虛擬段頁(yè)式存儲(chǔ)管理。

18.元組或記錄元組或記錄

19.m

20.EXECSQLEXECSQL解析：把SQL嵌入主語(yǔ)言使用時(shí)必須解決3個(gè)問(wèn)題：

①區(qū)分SQL語(yǔ)句與主語(yǔ)言語(yǔ)句

這是對(duì)通過(guò)在所有的SQL語(yǔ)句前加前綴EXECSQL來(lái)解決的。

②數(shù)據(jù)庫(kù)工作單元和程序工作單元之間的通信

嵌入式SQL語(yǔ)句中可以使用主語(yǔ)言的程序變量來(lái)輸入或輸出數(shù)據(jù)。把SQL語(yǔ)句中使用的主語(yǔ)言程序變量簡(jiǎn)稱為主變量。

③一個(gè)SQL語(yǔ)句原則上可產(chǎn)生或處理一組記錄，而主語(yǔ)言一次只能處理一個(gè)記錄，為此必須協(xié)調(diào)兩種處理方式。這是用游標(biāo)來(lái)解決的。

21.A

22.B解析：用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存儲(chǔ)設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。

23.A

24.A

25.B

26.COSI參考模型并沒(méi)有提供一個(gè)可以實(shí)現(xiàn)的方法。OSI參考模型只是描述了一些概念，用來(lái)協(xié)調(diào)進(jìn)程問(wèn)通信標(biāo)準(zhǔn)的制定。

27.A將局部E-R圖集成為全局的E-R圖時(shí)有可能發(fā)生3類沖突，即屬性沖突，結(jié)構(gòu)沖突，命名沖突。

28.C解析：對(duì)具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進(jìn)行合并。掌握關(guān)系數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)過(guò)程，如何正確運(yùn)用模式評(píng)價(jià)、優(yōu)化模式、分解。

29.C

30.D消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，檢驗(yàn)的內(nèi)容包括：

①證實(shí)消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號(hào)和時(shí)間性

31.\n【審題關(guān)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù)，把所有滿足此條件的四位數(shù)依次存入數(shù)組，然后對(duì)數(shù)組按從大到小的順序進(jìn)行排序。

\n【解題思路】

\n本題類似第9套試題，通過(guò)審題可以發(fā)現(xiàn)有兩個(gè)不同點(diǎn)：①要求統(tǒng)計(jì)的四位數(shù)的條件是“千位+百位=十位+個(gè)位”，參考答案的第8條語(yǔ)句修改if語(yǔ)句的判斷條件即可。②將統(tǒng)計(jì)結(jié)果按從大到小的順序排序，參考答案的第13條語(yǔ)句，修改兩數(shù)組元素的大小比較符即可。另外，對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

\n

32.\n【審題關(guān)鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類似第32套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語(yǔ)句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】個(gè)位-千位-百位-十位，結(jié)果大于等于零且原四位數(shù)是偶數(shù)，統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)，并按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類似第9套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位-千位-百位-十位>=0”，參考答案的第8條語(yǔ)句，修改if條件語(yǔ)句的判斷條件即可。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個(gè)數(shù)，右移后為奇數(shù)的個(gè)數(shù)及平均值。

\n【解題思路】

\n本題類似第44套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即參與平均值計(jì)算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語(yǔ)句。

\n【參考答案】

\n

\n

35.【審題關(guān)鍵句】以行為單位對(duì)字符按從大到小排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①首先定義字符變量ch和無(wú)符號(hào)整型變量i、j、k。

\n②對(duì)字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，即第i行的長(zhǎng)度。在第三層循環(huán)語(yǔ)句中，變量k從j開(kāi)始，依次遞增直到其值等于strlen(xx[i])，對(duì)每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實(shí)現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】個(gè)位+千位與百位+十位，偶數(shù)，整除，從大到小排序。

\n【解題思路】

\n本題類似第24套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語(yǔ)句重新指定兩位數(shù)的組合方式：②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷，參考答案的第10條語(yǔ)句。注意，兩個(gè)整除關(guān)系表達(dá)式要用或運(yùn)算符(||)連接，且用括號(hào)括起來(lái)先進(jìn)行整除運(yùn)算(因?yàn)榛蜻\(yùn)算級(jí)別比與運(yùn)算級(jí)別低，因此要括起來(lái))，再與奇偶性判斷表達(dá)式進(jìn)行與()運(yùn)算。

\n【參考答案】

\n

\n

\n

37.\n【審題關(guān)鍵句】以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①因?yàn)橐M(jìn)行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于20，在循環(huán)體中實(shí)現(xiàn)對(duì)每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開(kāi)始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開(kāi)始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進(jìn)行互換，實(shí)現(xiàn)字符串)XX[i]中下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來(lái)位置存放的功能。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】以行為單位從字符串左邊部分升序排序，排序后左邊部分與右邊部分進(jìn)行交換。如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

\n本題類似第77套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)字符串左邊部分排序時(shí)所采用的排序方式不同，參考答案的第11行，修改if條件語(yǔ)句的設(shè)置即可。

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫字母不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過(guò)審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語(yǔ)句的設(shè)置即可。另外，在源程序中已經(jīng)定義了一個(gè)無(wú)符號(hào)變量va1，因此，在編寫答案程序時(shí)，不需要再重新定義。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】讀入數(shù)值，奇數(shù)個(gè)數(shù)，偶數(shù)個(gè)數(shù)，數(shù)組下標(biāo)為奇數(shù)的平均值。

\n【解題思路】

\n本題類似第42套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即本題是計(jì)算數(shù)組下標(biāo)