（2023年）河南省洛陽市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)

（2023年）河南省洛陽市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在中斷處理過程中，中斷屏蔽功能可以起______的作用。

A.設(shè)置中斷優(yōu)先級B.改變中斷優(yōu)先級C.增加中斷優(yōu)先級D.撤銷中斷優(yōu)先級

2.下面關(guān)于局域網(wǎng)特點的敘述中，不正確的是________。1、使用專用的通信線路，數(shù)據(jù)傳輸速率高；2、能提高系統(tǒng)的可靠性、可用性；3、響應(yīng)速度慢；4、通信時間延遲較低，可靠性好；5、不能按廣播方式或組播方式進行通信。

A.2、4B.3、5C.2、3D.1、5

3.下列關(guān)于多值依賴的敘述中，不正確的是

A.若X→→Y，則X→→Z，其中Z=U-X-Y

B.若X→→Y，而Z=，則稱X→→Y為平凡的多值依賴

C.若X→Y，則X→→Y

D.若X→→Y，則X→Y

4.用戶或應(yīng)用程序看到的那部分的局部邏輯結(jié)構(gòu)的描述是

A.模式B.物理模式C.子模式D.內(nèi)模式

5.SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句INSERT，DE-LETE，UPDATE實現(xiàn)哪類功能?

A.數(shù)據(jù)查詢B.數(shù)據(jù)操縱C.數(shù)據(jù)定義D.數(shù)據(jù)控制

6.下面所列的條目中，哪些不是新一代數(shù)據(jù)庫開發(fā)工具應(yīng)具有的特征?

Ⅰ．支持開發(fā)人員對各種數(shù)據(jù)對象(字符、數(shù)字、圖形、聲音等)的處理

Ⅱ．支持基于INTERNET應(yīng)用的開發(fā)

Ⅲ．支持面向?qū)ο蟪绦蛟O(shè)計

A.ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.都是

7.計算機硬件之間的連接線路分為網(wǎng)狀結(jié)構(gòu)與總線結(jié)構(gòu)，下列關(guān)于總線結(jié)構(gòu)的形式說法錯誤的是

A.以CPU為中心的雙總線結(jié)構(gòu)B.單總線結(jié)構(gòu)C.以存儲器為中心的雙總線結(jié)構(gòu)D.以運算器為中心的雙總線結(jié)構(gòu)

8.數(shù)據(jù)管理技術(shù)的發(fā)展是與計算機技術(shù)及其應(yīng)用的發(fā)展聯(lián)系在一起的，經(jīng)歷了由低級到高級的發(fā)展。分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫等新型數(shù)據(jù)庫屬于哪一個發(fā)展階段?

A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.高級數(shù)據(jù)庫技術(shù)階段

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

A.3B.5C.7D.9

10.第三代數(shù)據(jù)庫系統(tǒng)是指把()技術(shù)與數(shù)據(jù)庫技術(shù)相結(jié)合的數(shù)據(jù)庫系統(tǒng)。

A.多媒體B.超文本C.面向?qū)ο驞.并行

二、填空題(10題)11.計算機網(wǎng)絡(luò)利用通信線路將不同地理位置的多臺獨立的——的計算機系統(tǒng)連接起來，以實現(xiàn)資源共享。

12.被認為是真正意義上的安全產(chǎn)品一般其安全級別應(yīng)達到______。

13.

【】語言編寫的程序不能在計算機上直接執(zhí)行，必須通過編譯器轉(zhuǎn)換成具體的機器語言后才能執(zhí)行

14.在一個雙鏈表中，包括頭結(jié)點在內(nèi)共有6個節(jié)點，則共有

【】

個指針。

15.一旦CA驗證了實體的身份，就產(chǎn)生一個證書，將這個公共密鑰和身份進行綁定。

證書中包括公共密鑰和密鑰所有者的全球惟一的___________。

16.傳感器、___________和觀察者構(gòu)成傳感器網(wǎng)絡(luò)的3個要素。

17.嚴格兩階段鎖協(xié)議要求對______更新的封鎖必須保持到事務(wù)的終點。

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

19.在關(guān)系數(shù)據(jù)庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內(nèi)，_____達到了最高的規(guī)范化程度。

20.一個DBMS的用戶界面應(yīng)具有可靠性、易用性、【】、多樣性。

三、單選題(10題)21.設(shè)計與試運行之后投入運行，開始維護工作，過程中監(jiān)控、評價、調(diào)整與修改以保證數(shù)據(jù)庫系統(tǒng)正常和高效地運行。以下關(guān)于數(shù)據(jù)庫運行維護工作說法不正確的是()

A.數(shù)據(jù)庫轉(zhuǎn)儲與恢復(fù)

B.數(shù)據(jù)庫安全性、完整性控制

C.檢測并改善數(shù)據(jù)庫性能

D.數(shù)據(jù)庫的重組修改數(shù)據(jù)庫原有設(shè)計的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

22.概念結(jié)構(gòu)設(shè)計的目標是產(chǎn)生數(shù)據(jù)庫概念結(jié)構(gòu)(即概念模式)，這結(jié)構(gòu)主要反映()

A.DBA的管理信息需求B.應(yīng)用程序員的編程需求C.企業(yè)組織的信息需求D.數(shù)據(jù)庫的維護需求

23.下列關(guān)于SQLServer數(shù)據(jù)庫管理系統(tǒng)權(quán)限的敘述中，哪一條是不正確的?

A.SQLServer數(shù)據(jù)庫管理系統(tǒng)的權(quán)限分為服務(wù)器權(quán)限和數(shù)據(jù)庫權(quán)限兩種

B.數(shù)據(jù)庫管理員執(zhí)行數(shù)據(jù)庫管理任務(wù)。這是屬于數(shù)據(jù)庫權(quán)限

C.數(shù)據(jù)庫權(quán)限又可以分為數(shù)據(jù)庫對象權(quán)限和數(shù)據(jù)庫語句權(quán)限兩種

D.數(shù)據(jù)庫語句權(quán)限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象

24.在關(guān)系代數(shù)運算中，五種基本運算為()

A.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積

25.概念模型()

A.依賴于DBMS和硬件B.獨立于DBMS和硬件C.依賴于DBMSD.獨立于DBMS

26.能夠?qū)owerDesigner中所有模型信息只讀訪問的模塊是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

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

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

28.下列角色中，具有數(shù)據(jù)庫中全部用戶表數(shù)據(jù)的插入、刪除、修改權(quán)限且只具有這些權(quán)限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

29.在數(shù)據(jù)庫的數(shù)據(jù)模型中有()

A.網(wǎng)狀模型、層次模型、關(guān)系模型

B.數(shù)字型、字母型、日期型

C.數(shù)值型、字符型、邏輯型

D.數(shù)學模型、概念模型、邏輯模型

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

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

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

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

四、C語言程序設(shè)計題(10題)31.

函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中，請編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個字母，如果是字母a，則改寫成字母z，其他字符保持不變。把已處理的字符串仍按行重新存入字符串數(shù)組xx中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果xx輸出到文件out．dat中。例：原文：Adb．Bcdza

abck．LLhj結(jié)果：Aca．Bbcyzzabj．LLgi原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

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

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

32.函數(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值，fj(p)是計算后無符號的整型值(注意：中間變量定義成整型變量)，如果原字符是數(shù)字字符0至9或計算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

請勿改動主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(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ù)，如此進行下去直到所有的人都出圈為止?，F(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ù)jsVal，其功能是：從數(shù)組a中依次取出一個四位數(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ù)：一個是奇數(shù)，另一個為偶數(shù)，并且至少有一個數(shù)能被17整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計算滿足上述條件的四位數(shù)的個數(shù)cnt，而后對數(shù)組b進行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

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

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

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ù)WriteDat0的內(nèi)容。

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

38.程序test．C的功能是：利用以下所示的簡單迭代方法求方程cos(x)．x=0的一個實根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個新的x1；

(4)若x0．X1的絕對值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個實根，作為函數(shù)值返回。

請編寫函數(shù)countValue實現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

39.函數(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)系：)=p*17mod256，mod為取余運算，p是數(shù)組)xx中某一個字符的ASCII值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)是奇數(shù)時，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

40.函數(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ù)，則最中間的字符不參加處理，字符仍放在原位置上。

五、設(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科學19．00TP311．2二級C語言王珊T001026人民32．00（1）檢索至少借了5本書的同學的借書證號、姓名、系名和借書數(shù)量。（5分）（2）檢索借書和王麗同學所借圖書中的任意一本相同的學生姓名、系名、書名和借書日期。（5分）

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

六、單選題[1分](2題)43.設(shè)有關(guān)系模式R（A，B，C，D），存在函數(shù)依賴集：{A→B，C→D}，則R最高可屬于（）。

A.1NFB.2NFC.3NFD.BCNF

44.關(guān)于優(yōu)化查詢說法正確的是（）。

A.避免或簡化排序的目的是實現(xiàn)查詢優(yōu)化

B.在保證數(shù)據(jù)庫一致性的前提下，將頻繁操作的多個可以分割的處理過程放在一個存儲過程中，這樣可以大大提高系統(tǒng)的響應(yīng)速度

C.使用臨時表會占用較多的系統(tǒng)資源，尤其對于大規(guī)模并發(fā)量的情況下，很容易使得系統(tǒng)資源耗盡而崩潰

D.相關(guān)子查詢的使用可以加速查詢

參考答案

1.B

2.B解析：局域網(wǎng)的主要特點有；1、為一個單位或部門所擁有，地理范周和站點數(shù)目均有限；2、使用專用的通信線路，數(shù)據(jù)傳輸率高；3、通信時間延遲較低，可靠性較好：4、能按廣播方式或組播方式進行通信。一個單位或部門使用局域網(wǎng)的主要優(yōu)點：1、能方便地共享昂貴的外部設(shè)備、大中型主機以及軟件和數(shù)據(jù)：2、便于系統(tǒng)的擴展；3、能提高系統(tǒng)的可靠性、可用性；4、響應(yīng)速度較快。

3.D解析：若X→→Y，則X→→Z，其中Z=U-X-Y，即多值依賴具有對稱性；若X→→Y，而Z=，則稱X→→Y為平凡的多值依賴；若X→→Y，則X→→Y，即函數(shù)依賴可以看做多值依賴的特殊情況。注意：若x→→Y，則X→Y和多值依賴的特殊情況正好相反，所以錯誤，故D)選項正確。掌握關(guān)系數(shù)據(jù)庫中，函數(shù)依賴的種類和函數(shù)依賴成立的條件。

4.C解析：數(shù)據(jù)庫具有概念模式、外模式和內(nèi)模式三級結(jié)構(gòu)及外模式/模式映像、模式/內(nèi)模式映像二層映像。概念模式是對數(shù)據(jù)庫中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述，它由若干個概念記錄類型組成。外模式又稱子模式或用戶模式，是用戶與數(shù)據(jù)庫的接口，是用戶用到的那部分數(shù)據(jù)的描述，它由若干個外部記錄類型組成。內(nèi)模式是數(shù)據(jù)庫在物理存儲方面的描述，定義所有的內(nèi)部記錄類型、索引和文件的組成方式，以及數(shù)據(jù)控制方面的細節(jié)。外模式/模式映像存在于外部級和概念級之間，用于定義外模式和概念模式間的對立性，一般在外模式中描述。模式/內(nèi)模式映像存在于概念級和內(nèi)部級之間，用于定義概念模式和內(nèi)模式間的對應(yīng)性，一般在內(nèi)模式中描述。

5.B解析：SQL語言數(shù)據(jù)查詢的語句是SE-LECT，數(shù)據(jù)操作語句有INSERT、DELETE和UPDATE，數(shù)據(jù)定義語句有CREATE、DROP和ALTER，數(shù)據(jù)控制語句是GRANT和REVOKE。

6.A解析：新一代數(shù)據(jù)庫開發(fā)工具應(yīng)具有的特征有：支持與多種數(shù)據(jù)庫連接、支持獨立于DBMS的應(yīng)用開發(fā)、支持可視化應(yīng)用界面、支持面向?qū)ο蟮某绦蛟O(shè)計、提供完善的數(shù)據(jù)對象、支持開放性和工具的完備和集成一體化；新一代數(shù)據(jù)庫系統(tǒng)工具通常都提供一套面向?qū)ο蟮牡谒拇Z言和一組系統(tǒng)的開發(fā)工具，來支持開發(fā)人員對各種數(shù)據(jù)對象(字符、數(shù)字、圖形、聲音等)的操作和處理。因此題干中的B(Ⅰ和Ⅱ)符合題目要求。而支持基于Internet應(yīng)用的開發(fā)不是新一代數(shù)據(jù)庫的開發(fā)工具應(yīng)具有的特征。

7.D解析：計算機硬件之間的連接線路分為網(wǎng)狀結(jié)構(gòu)與總線結(jié)構(gòu)，其中總線結(jié)構(gòu)的形式如下：1、以CPU為中心的雙總線結(jié)構(gòu)；2、以存儲器為中心的雙總線結(jié)構(gòu)；3、單總線機構(gòu)。

8.D解析：高級數(shù)據(jù)庫技術(shù)階段大約從20世紀70年代后期開始。在這一階段中，計算機技術(shù)獲得了更快的發(fā)展，并更加廣泛地與其他學科技術(shù)相互結(jié)合、相互滲透，在數(shù)據(jù)庫領(lǐng)域中誕生了很多高新技術(shù)，并產(chǎn)生了許多新型數(shù)據(jù)庫，如：分布式數(shù)據(jù)庫和面向?qū)ο蟮臄?shù)據(jù)庫。

9.D解析：本題是對快速排序法的考查。快速排序法的基本方法是：在待排序序列中任取一記錄，以它為基準用交換的方法將所有的記錄分成兩部分，關(guān)鍵碼值比它小的一部分，關(guān)鍵碼值比它大的另一部分，再分別對兩個部分實施上述過程，一直重復(fù)到排序完成。在本題中采取以第一個關(guān)鍵碼25為分界元素，按照快速排序的思想，首先25與最后一個元素70比較，位置不變，然后與12比較，12小于25，故交換位罩，此時關(guān)鍵碼序列為(12，18，9，33，67，82，53，95，25，70)。再用25與18比較，位置不變；與，9比較，位置不變；；與33比較，33大于25，故交換位置，現(xiàn)在序列為(12，18，6，25，67，82，53，95，33，70)，33移到了笫9拉，此后的第一趟排序不會再影響其位置，故答案為D。

10.C

11.自治【解析】計算機網(wǎng)絡(luò)利用通信線路將不同地理位置的多個自治的計算機系統(tǒng)連接起來，以實現(xiàn)資源共享。

12.B1B1解析：根據(jù)計算機系統(tǒng)對各項指標的技術(shù)情況，TCSEC將系統(tǒng)劃分為4組7個安全級別，按系統(tǒng)可靠性或可信程度逐漸增高依次為：D、C1、C2、B1、B2、B3、A1。B1級別的產(chǎn)品才被認為是真正意義上的安全產(chǎn)品，達到此級別的產(chǎn)品其名稱中多冠以“安全”或“可信”字樣，作為區(qū)別于普通產(chǎn)品的安全產(chǎn)品出售。

13.高級程序設(shè)計高級程序設(shè)計語言編寫出來的程序成為源程序，源程序經(jīng)過編譯后轉(zhuǎn)換成具體的機器語言后才能在計算機上運行

14.10頭結(jié)點和尾節(jié)點都只有一個指針，其他的節(jié)點是4個指針，所以共有10個指針

15.標識信息【解析】一旦CA驗證了實體的身份，就產(chǎn)生一個證書，將這個公共密鑰和身份進行綁定。證書中包括公共密鑰和密鑰所有者的全球惟一的標識信息。這個證書由認證中心進行數(shù)字簽名。

16.感知對象【解析】傳感器、感知對象和觀察者構(gòu)成傳感器網(wǎng)絡(luò)的3個要素。

17.未提交事務(wù)未提交事務(wù)

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

19.BCNF

20.立即反饋立即反饋解析：一個DBMS的用戶界面應(yīng)具有可靠性、易用性、立即反饋、多樣性。掌握數(shù)據(jù)庫系統(tǒng)的基本概念。

21.D

22.A

23.B

24.B

25.B

26.B【答案】B

【解析】DataArehitect是可以對PowerDesigner中所有模型信息進行訪問的只讀模塊。

27.D

28.C

29.A

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

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對應(yīng)數(shù)字0~9不變，否則替換。

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。本題值得一提的是在設(shè)置判斷條件的時候，一定要注意兩題要求中的兩個細微的差別，第67套要求的是新字符所對應(yīng)的數(shù)字是0~9的不變，是對數(shù)值型數(shù)據(jù)進行判斷；而本套要求的是原字符所對應(yīng)的字符是o~9的保持不變，是對字符型數(shù)據(jù)進行判斷，在條件表達式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\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.\n【審題關(guān)鍵句】個位+于位與百位+十位，奇數(shù)，偶數(shù)，整除，從大到小排序。

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義整型變量i、j和長整型he，并把其初始值設(shè)置為0。

\n②用for循環(huán)語句對數(shù)組XX進行掃描，如果當前數(shù)組元素xx[i]零，則全局變量totNum加1。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始遞增到totNum一1，對數(shù)組xx中的每個元素XX[i]右移一位，把這個值賦給整型變量i，再對j的值對2求余數(shù)，如果余數(shù)等于0，則變量totCnt加1，并把數(shù)組元素xx[i]累加到變量he。

\n④退出循環(huán)時，把變量he的數(shù)據(jù)類型轉(zhuǎn)換成雙精度型再除以變量totCnt的值，就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】Xn+1=cos(Xn)的迭代計算。

\n【解題思路】

\n①因為方程cos(x)．x=0的根為實數(shù)，所以定義兩個雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

\n②根據(jù)題目中給出的求方程一個實根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達式cos(xO)

\n求出一個值x1，再調(diào)用vc6．0的求絕對值的庫函數(shù)fabs0，判斷如果x0與x1差的絕對值小于0．000001，就認為x1的值是方程cos(x)．x=0的一個實根，此時退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】（1）采用兩表聯(lián)合查詢。以兩表“借書證號”為相等條件，在結(jié)果集中用GROUPBY按照“借書證號”來分類，并且用H