2021年海南省三亞市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.有12個(gè)結(jié)點(diǎn)的平衡--3L樹的最大深度是()。

A.4B.5C.6D.3

2.下面描述不正確的是

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

B.數(shù)據(jù)元素可有一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)是有獨(dú)立含義的數(shù)據(jù)最小單位

C.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述，它是抽象地反映數(shù)據(jù)元素間的存儲(chǔ)關(guān)系

D.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)

3.當(dāng)V原語對(duì)信號(hào)量作運(yùn)算之后，會(huì)出現(xiàn)

A.當(dāng)S＜0，進(jìn)程繼續(xù)執(zhí)行

B.當(dāng)S＜0，要喚醒一個(gè)就緒進(jìn)程

C.當(dāng)S＜=0，要喚醒一個(gè)等待進(jìn)程

D.當(dāng)S＜0，要喚醒一個(gè)就緒進(jìn)程

4.數(shù)據(jù)庫FoxBASE和Oracle都是關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，但它們之間存在重要差別。其差別之一是________。

A.FoxBASE可以使用漢字，而Oracle不可以使用漢字

B.FoxBASE是單用戶數(shù)據(jù)庫，而Oracle是多用戶數(shù)據(jù)庫

C.FoxBASE一個(gè)數(shù)據(jù)庫是一個(gè)表，而Oracle一個(gè)數(shù)據(jù)庫可以包含多個(gè)表

D.FoxBASE在微機(jī)上運(yùn)行，而Oracle在大中型機(jī)上運(yùn)行

5.為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用()。

A.先進(jìn)先出調(diào)度算法B.優(yōu)先級(jí)調(diào)度法C.短執(zhí)行優(yōu)先調(diào)度法D.輪轉(zhuǎn)法

6.進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因是

A.被調(diào)度程序選中占有CPUB.等待某一事件發(fā)生C.等待的事件已發(fā)生D.時(shí)間片用完

7.設(shè)有關(guān)系R(A，B，C)和S(A，D，E，F(xiàn))，且R．A和S．A取自同一個(gè)域，與下面SQL語句：SELECTR.A.B.E.FFROMR.SWHERER.A=S.AANDB=3等價(jià)的關(guān)系代數(shù)表達(dá)式是

A.只有ⅠB.只有ⅡC.Ⅱ和ⅢD.都等價(jià)

8.在如下兩個(gè)數(shù)據(jù)庫的表中，若雇員信息表EMP的主鍵是雇員號(hào)，部門信息表DEPT的主鍵是部門號(hào)。若執(zhí)行所列出的操作，哪一項(xiàng)操作不能執(zhí)行?

A.從雇員信息表EMP中刪除行('010','王宏達(dá)','01','1200')

B.從雇員信息表EMP中插入行('102','趙敏','01','1500')

C.將雇員信息表EMP中雇員號(hào)='010'的工資改為1600元

D.將雇員信息表EMP中雇員號(hào)='001'的部門號(hào)改為'05'

9.當(dāng)一個(gè)事務(wù)執(zhí)行期間所使用的數(shù)據(jù)，不能被第二個(gè)事務(wù)再使用，直到第一個(gè)事務(wù)結(jié)束為止。這個(gè)性質(zhì)稱為事務(wù)的

A.串行性B.隔離性C.永久性D.原子性

10.E-R圖是表示概念模型的有效工具之一，E-R圖中使用菱形框表示______。

A.聯(lián)系B.實(shí)體C.實(shí)體的屬性D.聯(lián)系的屬性

二、填空題(10題)11.在關(guān)系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為______。

12.對(duì)有14個(gè)結(jié)點(diǎn)的完全二叉樹的結(jié)點(diǎn)以從上至下、從左至右的順序進(jìn)行編號(hào)后，序號(hào)最小的葉結(jié)點(diǎn)的序號(hào)為

【】

。

13.____________服務(wù)是用于控制與限定網(wǎng)絡(luò)用戶對(duì)主機(jī)、應(yīng)用、數(shù)據(jù)與網(wǎng)絡(luò)服務(wù)的訪問類犁。

14.RC5算法中使用了3種運(yùn)算：___________、加和循環(huán)。

15.在頁式存儲(chǔ)管理中，存放在高速緩沖存儲(chǔ)器中的部分頁表稱為_____。

16.在分布式數(shù)據(jù)庫系統(tǒng)中，每一個(gè)節(jié)點(diǎn)都是一個(gè)獨(dú)立的______系統(tǒng)。

17.【】

包括類型、取值范圍、取值單位的沖突

18.Blowfish算法由兩部分組成：密鑰擴(kuò)展和___________。

19.虛擬頁式存儲(chǔ)管理，當(dāng)內(nèi)存已經(jīng)被占滿而又要調(diào)入新頁時(shí)，必須進(jìn)行頁面淘汰。頁面淘汰算法包括：最佳淘汰算法(OPT)、______、最近最少使用淘汰算法(LRU)和最不經(jīng)常使用淘汰算法(LFU)。

20.______是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。

三、單選題(10題)21.下面說法中錯(cuò)誤的是()

A.子類具有繼承性

B.子類的鍵是其超類的鍵

C.子類繼承超類上定義的全部屬性，其本身不可包含其他另外的屬性

D.同一實(shí)體類型的若干子類之間可相交也可不相交

22.SQLServer數(shù)據(jù)庫是由文件組成的。下列關(guān)于數(shù)據(jù)庫所包含的文件的說法中，正確的是__________。

A.一個(gè)數(shù)據(jù)庫可包含多個(gè)主要數(shù)據(jù)文件和多個(gè)日志文件

B.一個(gè)數(shù)據(jù)庫只能包含一個(gè)主要數(shù)據(jù)文件和一個(gè)日志文件

C.一個(gè)數(shù)據(jù)庫可包含多個(gè)次要數(shù)據(jù)文件，但只能包含一個(gè)日志文件

D.一個(gè)數(shù)據(jù)庫可包含多個(gè)次要數(shù)據(jù)文件和多個(gè)日志文件

23.SQLServer2008系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是

A.控制用戶數(shù)據(jù)庫和SQLServer的整體運(yùn)行

B.為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型

C.為臨時(shí)表或其他臨時(shí)工作區(qū)提供存儲(chǔ)區(qū)域

D.為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域

24.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

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

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

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

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

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

26.下列哪項(xiàng)是SQLServer數(shù)據(jù)庫擁有的邏輯空間結(jié)構(gòu)和物理空間結(jié)構(gòu)。A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

27.下列敘述中，不正確的是：

A.系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的

B.系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面

C.系統(tǒng)軟件與硬件密切相關(guān)

D.系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)

28.對(duì)于數(shù)據(jù)庫設(shè)計(jì)來說()是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。

A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關(guān)系模式

29.以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是()

A.線性表的線性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.二叉樹的第i層上有2i-1個(gè)結(jié)點(diǎn)，深度為k的二叉樹上有2k-1個(gè)結(jié)點(diǎn)

C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

D.棧的操作方式是先進(jìn)先出

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

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

四、C語言程序設(shè)計(jì)題(10題)31.程序test．c的功能是：選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個(gè)位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個(gè)位數(shù)字與千位數(shù)字之差的整10倍。計(jì)算并輸出這些四位自然數(shù)的個(gè)數(shù)cnt以及這些數(shù)的和sum。請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

32.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到無符號(hào)字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)ChA，其函數(shù)的功能是：以行為單位把字符串中的第一個(gè)字符的ASCII值加第二個(gè)字符的ASCII值，得到第一個(gè)新的值，存入數(shù)組單元xx[i][0]中(其中：i是文章中的某行)。第二個(gè)字符的ASCII值加第三個(gè)字符的ASCII值，得到第二個(gè)新的值，存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個(gè)字符，最后一個(gè)字符的ASCII值加原第一個(gè)字符的ASCII值，得到最后一個(gè)新的值，存放在原字符串對(duì)應(yīng)的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無符號(hào)字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到out．dat文件中。

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

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

33.在文件in．dat中已存有200個(gè)正整數(shù)，且每個(gè)數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個(gè)數(shù)存放到數(shù)組aa中。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個(gè)數(shù)的后三位的大小進(jìn)行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對(duì)這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列，將排序后的前10個(gè)數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out．dat中。

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

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，P是數(shù)組xx中某一個(gè)字符的ASCII值，f(p)是計(jì)算后無符號(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ù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。

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

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

36.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針方向從1到n編號(hào)，從第s個(gè)人開始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再從他的下一個(gè)人重新開始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編寫函數(shù)Josegh(void)實(shí)現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設(shè)n=100，s=1，m=10。

①將1到n個(gè)人的序號(hào)存入一維數(shù)組P中；

②若第i個(gè)人報(bào)數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個(gè)位置上，而原來第i+1個(gè)至倒數(shù)第i個(gè)元素依次向前移動(dòng)一個(gè)位置；

③重復(fù)第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經(jīng)給出。

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

37.函數(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ì)算后的無符號(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)容。

38.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進(jìn)制ASCII值右移4位，高位補(bǔ)0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對(duì)應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

”z”對(duì)應(yīng)的ASCII值為7AH，二進(jìn)制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按字符處理。

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

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

39.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)ConvertCharA，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個(gè)字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．dat中。

40.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個(gè)四位數(shù)，對(duì)每一個(gè)四位數(shù)作如下處理：把個(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ù)：一個(gè)是奇數(shù)，另一個(gè)為偶數(shù)，并且至少有一個(gè)數(shù)能被17整除，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt，而后對(duì)數(shù)組b進(jìn)行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個(gè)四位數(shù)為4512，依題意組成的第一個(gè)新數(shù)為24，第二個(gè)新數(shù)為51，其中51能被17整除，這兩個(gè)新數(shù)的十位數(shù)字不為零，則4512這個(gè)四位數(shù)滿足題意所規(guī)定條件。

五、設(shè)計(jì)與應(yīng)用題(2題)41.現(xiàn)有論文和作者兩個(gè)實(shí)體，論文實(shí)體的屬性包括題目、期刊名稱、年份、期刊號(hào)；作者實(shí)體的屬性包括姓名、單位、地址；一篇論文可以有多個(gè)作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序號(hào)。請(qǐng)完成以下操作：（10分）（1）畫出E-R圖。（2）將E-R圖轉(zhuǎn)換成關(guān)系模式，并指出每個(gè)關(guān)系模式的主鍵（加下劃線）和外鍵（加波浪線）。

42.在SQLServer2008中，設(shè)某數(shù)據(jù)庫中有商品表（商品號(hào)，商品名，進(jìn)貨價(jià)格），商品號(hào)為主碼；銷售表（商品號(hào)，銷售時(shí)間，銷售數(shù)量，銷售價(jià)格，本次利潤(rùn)），商品號(hào)和銷售時(shí)間為主碼，銷售價(jià)格為本次銷售商品的單價(jià)?，F(xiàn)要求每當(dāng)在銷售表中插入前4列數(shù)據(jù)時(shí)（假設(shè)一次只插入一行數(shù)據(jù)），系統(tǒng)自動(dòng)計(jì)算本次銷售產(chǎn)生的利潤(rùn)，并將該利潤(rùn)賦給銷售表的第5列“本次利潤(rùn)”。請(qǐng)編寫實(shí)現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。（10分）

六、單選題[1分](2題)43.效率低下的SQL語句往往是導(dǎo)致系統(tǒng)性能不佳的主要原因。設(shè)有如下優(yōu)化系統(tǒng)性能的方法：Ⅰ．利用存儲(chǔ)過程封裝頻繁使用的SQL語句Ⅱ．重新安排數(shù)據(jù)存儲(chǔ)，整理回收碎塊Ⅲ．不要隨意使用游標(biāo)Ⅳ．合理使用相關(guān)子查詢Ⅴ．調(diào)整表結(jié)構(gòu)定義以上屬于優(yōu)化SQL語句執(zhí)行效率方法的是（）。

A.Ⅰ、Ⅲ、ⅣB.Ⅰ、Ⅲ、ⅤC.Ⅱ、Ⅳ、ⅤD.Ⅰ、Ⅳ、Ⅴ

44.關(guān)系模型是數(shù)據(jù)庫系統(tǒng)最常用的一種數(shù)據(jù)模型。下列關(guān)于關(guān)系模型的說法，錯(cuò)誤的是（）。

A.關(guān)系模型中的關(guān)系是一個(gè)二維表，表中的一行對(duì)應(yīng)關(guān)系中的一個(gè)元組

B.按照一定的規(guī)則可以將ER模型轉(zhuǎn)換為關(guān)系模型中的關(guān)系模式

C.關(guān)系模型是建立在集合論的基礎(chǔ)上的，關(guān)系模型中數(shù)據(jù)存取對(duì)用戶是透明的

D.關(guān)系模型中的關(guān)系模式描述關(guān)系的動(dòng)態(tài)結(jié)構(gòu)，其內(nèi)容隨用戶對(duì)數(shù)據(jù)庫的操作而變化

參考答案

1.B解析：平衡二叉樹或?yàn)榭諛?，或者它的左右子樹都是平衡二叉樹且左右子樹深度差的絕對(duì)值不超過1，根據(jù)這個(gè)性質(zhì)容易得到12個(gè)結(jié)點(diǎn)的平衡二叉樹的最大深度是5。

2.C解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述，它是抽象地反映數(shù)據(jù)元素間的邏輯關(guān)系。注意：在C)選項(xiàng)的“數(shù)據(jù)的邏輯結(jié)構(gòu)抽象地反映數(shù)據(jù)元素間的存儲(chǔ)關(guān)系”是不正確的敘述。掌握和數(shù)據(jù)結(jié)構(gòu)相關(guān)的基礎(chǔ)知識(shí)，例如數(shù)據(jù)的存儲(chǔ)方式、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的物理結(jié)構(gòu)等概念。

3.C解析：操作的物理意義是回收釋放的一個(gè)資源，即信號(hào)量的值加1。在這個(gè)過程中，如果信號(hào)量的值大于0，表明系統(tǒng)沒有其他進(jìn)程正在等待使用該資源，該進(jìn)程繼續(xù)執(zhí)行或轉(zhuǎn)向進(jìn)程調(diào)度，這取決于進(jìn)程調(diào)度采用的方式。當(dāng)S＜=0時(shí)，釋放S信號(hào)隊(duì)列上的一個(gè)等待進(jìn)程，使之進(jìn)入就緒隊(duì)列。

4.C解析：FoxBASE所有的功能Oracle基本上都具備，當(dāng)然包括A、B、D選項(xiàng)所列出的功能。在Oracle上又有了很大的發(fā)展，其中基本的是一個(gè)數(shù)據(jù)庫可以包含多個(gè)表，而FoxBASE一個(gè)數(shù)據(jù)庫就是一個(gè)表。

5.B為了照顧到進(jìn)程的緊急程度或重要進(jìn)程的執(zhí)行，使得緊急或重要的進(jìn)程能夠及時(shí)得到處理，很多操作系統(tǒng)使用了優(yōu)先級(jí)調(diào)度法，即在進(jìn)程調(diào)度時(shí)，把處理機(jī)分配給就緒隊(duì)列中優(yōu)先權(quán)最高的進(jìn)程。

6.D解析：本題考查進(jìn)程的狀態(tài)及其狀態(tài)轉(zhuǎn)換。進(jìn)程可處于運(yùn)行、就緒和等待三種狀態(tài)。運(yùn)行狀態(tài)是指進(jìn)程已獲得CPU，并且在CPU上執(zhí)行的狀態(tài)。就緒狀態(tài)是一個(gè)進(jìn)程已經(jīng)具備運(yùn)行條件，但由于沒有獲得CPU而不能運(yùn)行所處的狀態(tài)。進(jìn)程在運(yùn)行過程中，由于它自身的進(jìn)展情況和外界環(huán)境條件的變化，三種基本狀態(tài)可以相互轉(zhuǎn)換。進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)典型的轉(zhuǎn)換原因?yàn)闀r(shí)間片用完。進(jìn)程從就緒狀態(tài)進(jìn)入運(yùn)行狀態(tài)典型的轉(zhuǎn)換原因?yàn)檫M(jìn)程被調(diào)度程序選中。因此本題的答案為D。

7.A解析：其中選擇(σ)是在關(guān)系R中選擇滿足給定條件的諸元組；投影(п)是從R中選出若干屬性列組成新的關(guān)系；連接()(也稱θ連接)是從兩個(gè)關(guān)系的笛卡爾積中，選取它們屬性間滿足一定條件的元組。按照上述定義，分析題干中的Ⅰ、Ⅱ和Ⅲ可知只有Ⅰ．(пA,B．E,F(σB=3=3(RS)))與SQL語句意義相同。

8.D解析：當(dāng)執(zhí)行刪除操作時(shí)，一般只需要檢查參照完整性規(guī)則。如果是刪除被參照關(guān)系中的行，檢查被刪除行在主碼屬性上的值是否正在被相應(yīng)的被參照關(guān)系的外碼引用，若不被引用，可以執(zhí)行刪除操作；若被引用，有3種可能的做法：不可以執(zhí)行刪除操作(拒絕刪除)，或?qū)⒄贞P(guān)系中相應(yīng)行在外碼屬性上的值改為空值后再執(zhí)行刪除操作(空值刪除)，或?qū)⒄贞P(guān)系中相應(yīng)行一起刪除(級(jí)聯(lián)刪除)。

9.B事務(wù)應(yīng)該具有4個(gè)屬性：原子性、一致性、隔離性、持續(xù)性。這四個(gè)屬性通常稱為ACID特性。\r\n\u3000\u3000原子性（atomicity）。一個(gè)事務(wù)是一個(gè)不可分割的工作單位，事務(wù)中包括的諸操作要么都做，要么都不做。\r\n\u3000\u3000一致性（consistency）。事務(wù)必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。一致性與原子性是密切相關(guān)的。\r\n\u3000\u3000隔離性（isolation）。一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。即一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的，并發(fā)執(zhí)行的各個(gè)事務(wù)之間不能互相干擾。\r\n\u3000\u3000持久性（durability）。持續(xù)性也稱永久性（permanence），指一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫中數(shù)據(jù)的改變就應(yīng)該是永久性的。接下來的其他操作或故障不應(yīng)該對(duì)其有任何影響。\r\n

10.A解析：在E-R圖中，實(shí)體：用矩形表示；屬性：用橢圓形表示；聯(lián)系：用菱形表示。

11.元組或記錄元組或記錄

12.8完全二叉樹與滿二叉樹能一一對(duì)應(yīng)，14個(gè)結(jié)點(diǎn)可分為4層，最后一層7個(gè)葉節(jié)點(diǎn)。序號(hào)最小的葉節(jié)點(diǎn)即是第四層第一個(gè)結(jié)點(diǎn)，即為8.

13.訪問控制【解析】一個(gè)功能完備的網(wǎng)絡(luò)系統(tǒng)提供以下基本的安全服務(wù)功能：保密性、認(rèn)證、數(shù)據(jù)完整性、防抵賴和訪問控制。其中訪問控制服務(wù)用于控制與限定網(wǎng)絡(luò)用戶對(duì)主機(jī)、應(yīng)用、數(shù)據(jù)與網(wǎng)絡(luò)服務(wù)的訪問類型。

14.異或【解析】RC5算法中使用了3種運(yùn)算：異或、加和循環(huán)。

15.快表快表

16.數(shù)據(jù)庫或DB數(shù)據(jù)庫或DB

17.屬性沖突當(dāng)將局部E-R圖集成為全局E-R圖時(shí)，可能存在3種沖突：屬性沖突，結(jié)構(gòu)沖突，命名沖突。屬性沖突包括類型，取值范圍和取值單位的沖突

18.數(shù)據(jù)加密【解析】Blowfish算法由兩部分組成：密鑰擴(kuò)展和數(shù)據(jù)加密。

19.先進(jìn)先出淘汰算法(FIFO)先進(jìn)先出淘汰算法(FIFO)解析：虛擬頁式存儲(chǔ)管理中頁面淘汰的算法常見的有：最佳淘汰算法(OPT)，先進(jìn)先出淘汰算法(FIFO)，最近最少使用淘汰算法(LRU)，最不經(jīng)常使用淘汰算法(LFU)。

20.文件控制塊或FCB文件控制塊或FCB解析：文件控制塊FCB是系統(tǒng)為管理文件而設(shè)置的一個(gè)數(shù)據(jù)結(jié)構(gòu)。FCB是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。FCB通常應(yīng)包括以F內(nèi)容：文件名，文件號(hào)，用戶名，文件的物理位置，文件長(zhǎng)度，記錄大小，文件類型，文件屬性，共享說明，文件邏輯結(jié)構(gòu)，文件物理結(jié)構(gòu)，建立文件的日期和時(shí)間，最后訪問日期和時(shí)間，最后修改日期和時(shí)間，口令，保存期限等。

21.C

22.D

23.A

24.A

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

26.D

27.A解析：本題是對(duì)計(jì)算機(jī)的系統(tǒng)軟件和應(yīng)用軟件特性的考查。系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面；系統(tǒng)軟件與硬件密切相關(guān)而與具體應(yīng)用領(lǐng)域無關(guān)；應(yīng)用軟件是在系統(tǒng)軟件基礎(chǔ)上開發(fā)的。所以選項(xiàng)A所述是錯(cuò)誤的，正確答案為A。

28.B

29.C

30.B

31.\n【審題關(guān)鍵句】千位+百位等于十位十個(gè)位，且千位+百位等于個(gè)位．千位的10倍。計(jì)算并輸出這些四位自然數(shù)的個(gè)數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個(gè)循環(huán)變量i，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個(gè)位”的條件是否滿足，同時(shí)判斷“(千位+百位)=(個(gè)位-于位)*10”的條件是否滿足，兩個(gè)條件之間用運(yùn)算符進(jìn)行連接。當(dāng)同時(shí)滿足以上兩個(gè)判斷條件時(shí)，計(jì)數(shù)變量cnt的值加1，同時(shí)將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個(gè)數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義，在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】以行為單位，新字符串中每個(gè)字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個(gè)字符的ASCII碼值，逆序排序。

\n【解題思路】

\n①定義整型循環(huán)變量i、j和字符局部變量yuan。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個(gè)字符)XX[i][0]賦給變量yuan，在第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于該行字符串的長(zhǎng)度減1，在循環(huán)體中，將字符xx[i][j]的ASCII碼值與字符)XX[i][j+1]的ASCII碼值相加的和保存到字符)xx[i][j]中。當(dāng)退出第二層for循環(huán)后，把第i行的最后一個(gè)字符與第一個(gè)字符變量yuan的值相加，最后通過strreV函數(shù)對(duì)i行字符串逆序排序。

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列，然后取出滿足此條件的前10個(gè)數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行升序排列。

\n【解題思路】本題類似第7套試題，通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①按每個(gè)數(shù)的后三位降序排列，參考答案的第5條語句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進(jìn)行升序排列，參考答案的第13條語句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義循環(huán)變量i、j、k和整型變量len、p。

\n②第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于20，實(shí)現(xiàn)對(duì)20行數(shù)據(jù)的逐行處理。在循環(huán)體中，對(duì)于i行首先調(diào)用函數(shù)strlen(xx[i])求得第i行字符串的長(zhǎng)度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長(zhǎng)度的一半，賦給變量P。在第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞過來增直到其值等于(p-1)，在第三層for循環(huán)中，循環(huán)變量k從J+1開始，依次遞過來增直到其值等于P，比較字符xx[i][j]ASCII碼值與xx[i][k]ASCII碼值的大小，如果字符xx[i]啪的ASCII碼值小于xx[i][k]的ASCII碼值，則兩者進(jìn)行互換實(shí)現(xiàn)對(duì)第i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對(duì)2求余數(shù)，如果余數(shù)為1，則調(diào)用函數(shù)字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P+1開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的中間字符連接到字符串變量str的后面，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面；如果余數(shù)不等于1，則調(diào)用字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面，實(shí)現(xiàn)字符串xx[i]左右部分子字符串的交換。

\n④調(diào)用字符串拷貝函數(shù)strcpy，把字符串變量str的值拷貝到字符串xx[i]，實(shí)現(xiàn)把排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號(hào)的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個(gè)for循環(huán)，將n個(gè)人的序號(hào)存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個(gè)for循環(huán)，循環(huán)變量i從n開始，即從100開始，依次遞減直到其值小于2時(shí)退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會(huì)減少1個(gè)，因此，此處的for循環(huán)應(yīng)表示為遞減方式。在該循環(huán)體中，先計(jì)算每次出圈人的位置，通過表達(dá)式“(s1+m．1)％i”計(jì)算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報(bào)數(shù)的是最后一個(gè)人，在此人前面的那個(gè)人就是要出圈的人，再通過一個(gè)循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補(bǔ)0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個(gè)循環(huán)變量i、j和一個(gè)無符號(hào)字符變量tmp。

\n②在第一個(gè)for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個(gè)for循環(huán)中，從每行第1個(gè)字符開始，依次遞增直到其值等于該行字符串的最大長(zhǎng)度，然后在循環(huán)體中指定每次循環(huán)時(shí)，將第i行第i個(gè)位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

39.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個(gè)字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成十位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式；②新組合的兩位數(shù)的奇偶性判斷及整除判斷，參考答案的第10條語句。

\n本題第10條語句中各條件表達(dá)式之間的關(guān)系有些復(fù)雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達(dá)式“gwbw”；②再判斷新組合的第一個(gè)兩位數(shù)為偶數(shù)，第二個(gè)兩位數(shù)為奇數(shù)，且兩個(gè)兩位數(shù)中至少有一個(gè)能被17整除的情況，兩個(gè)整除關(guān)系表達(dá)式式要用或運(yùn)算符(11)連接，且用括號(hào)括起來先計(jì)算或運(yùn)算，再與奇偶性判斷表達(dá)式進(jìn)行與運(yùn)算；③最后，在判斷新組合的第一個(gè)兩位數(shù)為奇數(shù)，第二個(gè)兩位數(shù)為偶數(shù)，且兩個(gè)兩位數(shù)中至少有一個(gè)能被17整除的情況(各表達(dá)式之間的連接關(guān)系同第2步)。完成以上3部分的表達(dá)式設(shè)計(jì)后，再通過與運(yùn)算將3部分表達(dá)式連接起來。

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的設(shè)計(jì)原則在設(shè)計(jì)ER圖時(shí)，首先應(yīng)根據(jù)需求分析，確認(rèn)實(shí)體、屬性和聯(lián)系這三種ER圖的基本要素。需要強(qiáng)調(diào)的三條設(shè)計(jì)原則如下：①相對(duì)原則建模的過程實(shí)際上是對(duì)對(duì)象抽象的過程。