（2022年）甘肅省酒泉市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在操作系統(tǒng)中，對批處理作業(yè)的控制方式是________。

A.聯(lián)機方式B.脫機方式C.假脫機方式D.交互方式

2.下列有關(guān)E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，正確的是()。

A.一個實體類型轉(zhuǎn)換為一個關(guān)系模式，實體的屬性就是關(guān)系的屬性，實體的碼就是關(guān)系的碼

B.一個1：1聯(lián)系只能與聯(lián)系的任意一端實體所對應(yīng)的關(guān)系模式合并

C.一個1：n聯(lián)系只能轉(zhuǎn)換為一個獨立的關(guān)系模式

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

3.從計算機軟件系統(tǒng)的構(gòu)成看，DBMS是建立在什么軟件之上的軟件系統(tǒng)?

A.硬件系統(tǒng)B.操作系統(tǒng)C.語言處理系統(tǒng)D.編譯系統(tǒng)

4.下列()不是鏈式存儲結(jié)構(gòu)的主要特點。

A.邏輯上相鄰的結(jié)點，物理上不必相鄰B.查找迅速快捷C.插入、刪除靈活方便D.存儲空間利用率低

5.當多個訪問磁盤的請求同時到達時，為了改善平均磁盤服務(wù)時間，可以采用適當?shù)拇疟P調(diào)度算法，以減少磁盤服務(wù)的總時間。下列各項時間中，哪一項是不能改善的?

Ⅰ．尋道時間

Ⅱ．旋轉(zhuǎn)延遲時間

Ⅲ．數(shù)據(jù)傳送時間

A.只有ⅠB.只有ⅡC.只有ⅢD.沒有

6.若對一個已經(jīng)排好了序的序列進行排序，在下列4種方法中，哪一種方法比較好?

A.冒泡法B.直接選擇法C.直接插入法D.歸并法

7.下列關(guān)于碼的敘述中，正確的是

A.在一個關(guān)系中，不可能存在兩個不同的元組在碼屬性上取值相同

B.屬性是一個元組區(qū)別于其他元組的依據(jù)

C.在一個關(guān)系中，可能存在碼或碼的一部分為空值的元組

D.碼不是一個元組賴以存在的條件

8.下列哪一棵不是AVL樹?

9.關(guān)系數(shù)據(jù)庫中，視圖(view)屬于三級模式結(jié)構(gòu)中的______。

A.內(nèi)模式B.模式C.存儲模式D.外模式

10.______能夠?qū)崿F(xiàn)對內(nèi)外存進行統(tǒng)一管理，為用戶提供一種宏觀上似乎比實際內(nèi)存容量大得多的存儲器。

A.覆蓋技術(shù)B.交換技術(shù)C.物理擴充D.虛擬存儲技術(shù)

二、填空題(10題)11.給定一個銷售交易數(shù)據(jù)庫，從中找出這些交易中的某些數(shù)據(jù)項和其他一些數(shù)據(jù)項之間的關(guān)聯(lián)關(guān)系，這種數(shù)據(jù)挖掘一般稱為______挖掘。

12.DBMS對數(shù)據(jù)庫進行封鎖時采用的兩種基本鎖類型是排它鎖(X)和______。

13.從工作特性的角度可將設(shè)備分類為______設(shè)備和存儲設(shè)備。

14.用二維表結(jié)構(gòu)表示試題數(shù)據(jù)模型稱為

【】

數(shù)據(jù)模型

15.用數(shù)組A[1..n]順序存儲完全二叉樹的各結(jié)點，則當i＞0，且i＜＝【】時，結(jié)點A[i]的右子女是結(jié)點A[2i+1]，否則結(jié)點A[i]沒有右子女。

16.線程的引入使得操作系統(tǒng)具有更好的并發(fā)性，從而能更有效地使用系統(tǒng)資源和提高系統(tǒng)的【】

17.RIP協(xié)議中表示距離的參數(shù)為___________。

18.設(shè)待排序關(guān)鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關(guān)鍵碼值遞增的順序進行排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼33被放到了第______個位置。

19.SMTP的通信過程可以分成三個階段，它們是連接___________階段、郵件傳遞階段和連接關(guān)閉階段。

20.計算機系統(tǒng)安全包括三個方面：秘密性、完備性和______。

三、單選題(10題)21.在SQLServer2008中，設(shè)用戶U1是某數(shù)據(jù)庫db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫中有權(quán)執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

22.以下關(guān)于因特網(wǎng)中的電子郵件的說法，錯誤的是（）。A.A.電子郵件是有固定格式的，它由郵件頭和郵件體兩部分組成

B.電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能

C.密碼是對郵件的一個最基本的保護。目前，保證電子郵件安全性的主要手段是使用大寫字母、小寫字母、數(shù)字和符號混用的密碼

D.利用電子郵件可以傳送多媒體信息

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

24.Aarr和Barr兩個數(shù)組說明如下：VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;這兩個數(shù)組分別能存放的字符的最大個數(shù)是()

A.7和35B.1和5C.8和48D.1和6

25.概念設(shè)計的結(jié)構(gòu)是得到一個與()

A.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無關(guān)的概念模式C.DBMS和硬件有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無關(guān)的數(shù)據(jù)結(jié)構(gòu)

26.可以用于概念模型設(shè)計的是()

A.層次樹結(jié)構(gòu)B.數(shù)據(jù)流圖C.E-R圖D.關(guān)系數(shù)據(jù)模型

27.為了考慮安全性，每個部門的領(lǐng)導(dǎo)只能存取本部門員工的檔案，為此DBA應(yīng)創(chuàng)建相應(yīng)的()。

A.視圖(view)B.索引(index)C.游標(cursor)D.表(table)

28.下列關(guān)于SQLServer數(shù)據(jù)庫用戶權(quán)限的說法中，錯誤的是__________。

A.數(shù)據(jù)庫用戶自動具有該數(shù)據(jù)庫中全部用戶數(shù)據(jù)的查詢權(quán)

B.通常情況下，數(shù)據(jù)庫用戶都來源于服務(wù)器的登錄賬戶

C.一個登錄賬戶可以對應(yīng)多個數(shù)據(jù)庫中的用戶

D.數(shù)據(jù)庫用戶都自動具有該數(shù)據(jù)庫中public角色的權(quán)限

29.在數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，它是數(shù)據(jù)庫設(shè)計的()階段。

A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型

30.下列SQLServer提供的系統(tǒng)角色中，具有數(shù)據(jù)庫服務(wù)器上全部操作權(quán)限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

四、C語言程序設(shè)計題(10題)31.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量s1(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按產(chǎn)品代碼從小到大進行排列，若產(chǎn)品代碼相同，則按金額從小大進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題；產(chǎn)品代碼比較請用函數(shù)strcmp進行解題。例如：sell[i]=temp；

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

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

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

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

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

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

33.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)減個位數(shù)上的數(shù)大于零的個數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對數(shù)組b的四位數(shù)按從小到大的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

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

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

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

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

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

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

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

35.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVa，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個位數(shù)字和百位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個數(shù)ab-cd>=0且ab．cd<=10且兩個數(shù)均是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writcDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

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

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

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

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

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

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

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

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

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

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

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

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

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

五、設(shè)計與應(yīng)用題(2題)41.設(shè)在采用SQLServer2008數(shù)據(jù)庫的圖書館應(yīng)用系統(tǒng)中有三個基本表，表結(jié)構(gòu)如下所示，請用SQL語句完成下列兩個查詢：BORROWER：借書證號姓名系名班級12011106蔣輝文計算機系12-112011107王麗計算機系12-112012113范園園信息系12-2LOANS：借書證號圖書館登記號借書日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書號書名作者圖書登記號出版社價格TP311．1數(shù)據(jù)庫系統(tǒng)李明T001001科學(xué)19．00TP311．2二級C語言王珊T001026人民32．00（1）檢索至少借了5本書的同學(xué)的借書證號、姓名、系名和借書數(shù)量。（5分）（2）檢索借書和王麗同學(xué)所借圖書中的任意一本相同的學(xué)生姓名、系名、書名和借書日期。（5分）

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

六、單選題[1分](2題)43.數(shù)據(jù)庫設(shè)計主要包括概念設(shè)計、邏輯設(shè)計和物理設(shè)計三個步驟。設(shè)有下列活動：Ⅰ．設(shè)計ER圖Ⅱ．將ER圖轉(zhuǎn)換為關(guān)系模式Ⅲ．定義數(shù)據(jù)的約束條件Ⅳ．用SQL語句描述事務(wù)活動上述活動中，屬于邏輯設(shè)計所包含活動的是（）。

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

44.在SQLServer2008中，設(shè)在某數(shù)據(jù)庫中建有如下所示的存儲過程：CREATEPROCPl@aint=20，@bchar（4）AS……設(shè)有下列調(diào)用該存儲過程的語句：Ⅰ．EXECPl100，ˊa01ˊⅡ．EXECPlˊa01ˊⅢ．EXECPl@b=ˊa01ˊⅣ．EXECPl@a=default，@b=ˊa01ˊ上述語句中，能夠正確調(diào)用該存儲過程的是（）。

A.僅Ⅰ和ⅡB.僅Ⅰ、Ⅱ和ⅢC.僅Ⅰ、Ⅲ和ⅣD.全部

參考答案

1.B解析：在批處理系統(tǒng)中，每個用戶將需要計算機處理的計算工作組成一個作業(yè)，用戶不直接操作計算機，而是由機房的系統(tǒng)操作員將用戶提交的一批作業(yè)裝入機器，并按一定偽調(diào)度策略選擇作業(yè)進行處理。為了克服高速的CPU和慢速的I/O設(shè)備的矛盾，在批處理系統(tǒng)中引入了脫機輸入輸出技術(shù)，它使主機擺脫了慢速的輸入輸出工作，大大提高了計算機的處理能力。

2.A解析：E-R模型向關(guān)系模型轉(zhuǎn)換的規(guī)則如下。①一個實體類型轉(zhuǎn)換成一個關(guān)系模式，實體的屬性就是關(guān)系的屬性，實體的碼就是關(guān)系的碼②一個1：1聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與聯(lián)系的任意一端實體所對應(yīng)的關(guān)系模式合并。③一個1：n聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與聯(lián)系的n端實體所對應(yīng)的關(guān)系模式合并。④一個m：n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為各實體碼的組合。⑤3個或3個以上的實體間的多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。與該多元聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為各實體碼的組合。具有相同碼的關(guān)系模式可合并。

3.B解析：從計算機軟件系統(tǒng)的構(gòu)成看，DBMS是建立在操作系統(tǒng)之上的軟件系統(tǒng)，是操作系統(tǒng)的用戶。操作系統(tǒng)負責計算機系統(tǒng)的進程管理、作業(yè)管，理、存儲器管理、設(shè)備管理、文件管理等等，因此，DBMS對數(shù)據(jù)的組織、管理和存取離不開操作系統(tǒng)的支持。DBMS遇到創(chuàng)建和撤消進程、進程通信、讀/寫磁盤等要求時，必須請求操作系統(tǒng)的服務(wù)。

4.BB?！窘馕觥挎準酱鎯Y(jié)構(gòu)的主要特點有：①結(jié)點中除自身信息外，還有表示鏈接信息的指針域，因此存儲密度小、存儲空間利用率低；②邏輯上相鄰的結(jié)點物理上不必相鄰；③插入、刪除操作靈活方便。

5.C解析：數(shù)據(jù)傳送時間是磁盤固有的參數(shù)，不能通過磁盤調(diào)度算法來提高。因此正確答案為選項C。

6.C解析：若以排序所用的比較時間來看，直接插入法和歸并法都比較少，對于n個元素的序列，大約需要比較n-1次；但歸并法要占用較大的存儲空間，所以用直接插入法比較好。

7.A解析：碼是一個元組區(qū)別于其他元組的依據(jù)，同時也是一個元組賴以存在的條件。在一個關(guān)系中，不可能存在兩個不同的元組在碼屬性上取值相同，也不可能存在碼或碼的一部分為空值的元組。注意：在一個關(guān)系中，不可能存在兩個不同的元組在碼屬性上取值相同，故A)選項正確；屬性不是一個元組區(qū)別于其它元組的依據(jù)，故B)選項不正確；在一個關(guān)系中，不可能存在碼或碼的一部分為空值的元組，故C)選項不正確；碼是一個元組賴以存在的條件，故D)選項不正確。掌握主屬性，外碼概念的理解。

8.BB解析：本題是對AVL樹特性的考查。二叉排序樹的每個結(jié)點上的左子樹中所有的結(jié)點的關(guān)鍵碼值都小于該結(jié)點的的關(guān)鍵碼值，而右子樹中所有的關(guān)鍵碼值都大于該結(jié)點的關(guān)鍵碼值。AVL樹是指平衡的二叉排序樹，是對二叉排序樹的一種平衡化處理。結(jié)點的平衡因子定義為其右子樹的高度減左子樹的高度。若任意結(jié)點的平衡因子的取值均為-1、1或0，則此二叉排序樹為平衡的二叉排序樹(AVL)。對照AVL的定義知A、C、和D均滿足要求，只有B中關(guān)鍵碼值為15的結(jié)點的平衡化因子為2，與AVL的定義不符，不是AVL。所以本題正確答案為B。

9.D解析：外模式也稱子模式或用戶模式，它是數(shù)據(jù)庫用能夠看見和使用的局部的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。

10.D解析：覆蓋技術(shù)和交換技術(shù)都是內(nèi)存管理技術(shù)，物理擴充是增加物理內(nèi)存。在不增加實際內(nèi)存的情況，使使用的實際空間增大，這是虛擬存儲技術(shù)的結(jié)果。虛擬存儲技術(shù)的基本思想是利用大容量的外存來擴充內(nèi)存，產(chǎn)生一個比有限的實際內(nèi)存空間大得多的，邏輯的虛擬內(nèi)存空間。

11.關(guān)聯(lián)規(guī)則關(guān)聯(lián)規(guī)則

12.共享鎖或S鎖共享鎖或S鎖解析：給數(shù)據(jù)項加鎖的方式有多種。最基本的兩種是：

①共享鎖如果事務(wù)T獲得了數(shù)據(jù)項Q上的共享型鎖(記為S)，則T可讀Q但不能寫Q。

②排他鎖如果事務(wù)T獲得了數(shù)據(jù)項Q上的排他型鎖(記為X)，則T既可讀Q又可寫Q。

13.輸入/輸出或I/O輸入/輸出或I/O

14.關(guān)系關(guān)系模型：用二維表的形式表示實體和實體間聯(lián)系的數(shù)據(jù)模型。

15.[(n-1)/2][(n-1)/2]解析：根據(jù)完全二叉樹的定義及順序存儲結(jié)構(gòu)的特點，可知答案為[(n-1)/2]。

16.吞吐量對網(wǎng)絡(luò)、設(shè)備、端口、虛電路或其他設(shè)施，單位時間內(nèi)成功地傳送數(shù)據(jù)的數(shù)量

17.跳數(shù)【解析】向量一距離(V-D)路由選擇算法，也稱為Bellman--Ford算法。其基本思想是路由器周期性地向其相鄰路由器廣播自己知道的路由信息，用于通知相鄰路由器自己可以到達的網(wǎng)絡(luò)以及到達該網(wǎng)絡(luò)的距離(通常用“跳數(shù)”表示)，相鄰路由器可以根據(jù)收到的路由器修改和刷新自己的路由表。

18.99解析：快速排序的基本方法是：在待排序序列中任取一個記錄，以它為基準用交換的方法將所有的記錄分為兩部分，關(guān)鍵碼值比它小的一個部分，關(guān)鍵碼值比它大的一部分，再分別對兩個部分實施上述過程，一直重復(fù)到排序完成。具體操作如下：

2518933678253951270

2518933678253951270

1218933678253952570

1218933678253952570

1218933678253952570

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

所以第一趟完成后，關(guān)鍵碼33被放到了第9個位置。

19.建立【解析】SMTP的通信過程可以分成三個階段：連接建立階段、郵件傳遞階段和連接關(guān)閉階段。

20.可用性可用性解析：計算機系統(tǒng)安全有以下三個方面：秘密性、完備性和可用性。秘密性是指系統(tǒng)資源只允許授權(quán)的用戶進行操作；完備性是指系統(tǒng)資源只允許合法的用戶進行修改；可用性是指合法的用戶可以隨時使用全部系統(tǒng)資源。

21.C

22.C選項A)，電子郵件是有固定格式，它由郵件頭和郵件體兩部分組成；選項B)，電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能；選項C)，每個郵箱都有密碼保護，這是最基本的保護，目前，保證重要郵件的安全性的主要手段是使用數(shù)字證書，數(shù)字證書可以證明用戶的身份。加密電子郵件，保證不被修改；選項D)，利用電子郵件可以傳送多媒體信息，MIME協(xié)議支持多媒體信息的發(fā)送。

23.D

24.C

25.B

26.C

27.A解析：視圖是從一個或幾個基本表中根據(jù)用戶需要而做成的一個虛表。視圖是虛表，它在存儲時只存儲視圖的定義，而沒有存儲對應(yīng)的數(shù)據(jù)，視圖是只在剛剛打開的一瞬間，通過定義從基表中搜集數(shù)據(jù)，并展現(xiàn)給用戶。

28.A

29.B

30.D

31.\n【審題關(guān)鍵句】計算金額，按產(chǎn)品代碼從小到大進行排列，相同的則按金額從小到大排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】千數(shù)-百位-十位-個位數(shù)大于零的個數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從小到大的順序排序。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)計的四位數(shù)的條件是“千數(shù)-百位-十位-個位數(shù)大于零”，參考答案的第8條語句修改if語句的判斷條件。另外，對于數(shù)據(jù)交換的整型變量trap可以自定義其變量名。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

35.【審題關(guān)鍵句】千位+十位組合與個位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，對其各位數(shù)進行重新組合，形成兩個新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個十位數(shù)，個位和百位組成一個十位數(shù)，并將兩個新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個位數(shù)字不能為0；二是兩個新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個新組合的數(shù)字均為奇數(shù)。

\n④將同時滿足以上3個條件的四位數(shù)賦給數(shù)組b[cnt]，同時數(shù)組下標值加1，當for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

40.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符的ASCII碼是偶數(shù)不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】（1）采用兩表聯(lián)合查詢。以兩表“借書證號”為相等條件，在結(jié)果集中用GROUPBY按照“借書證號”來分類，并且用HAVING關(guān)鍵字統(tǒng)計出符合條件的記錄數(shù)。（2）采用IN關(guān)鍵字進行兩表聯(lián)合查詢，在BORROWER和LOANS聯(lián)合的結(jié)果集中查找滿足第三個表指定的條件?！緟⒖即鸢浮浚?）SELECTLOANS．借書證號，姓名，系名，COUNT（*）As借書數(shù)量FROMBORROWER，LOANSWHEREBORROWER．借書證號=LOANS．借書證號GROUPBYLOANS．借書證號HAVINGCOUNT（*）>=5；（2）SE