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

一、1.選擇題(10題)1.二維數(shù)組A[0..6，0..9]，其每個(gè)元素占2個(gè)字節(jié)，從首地址200開(kāi)始，按行優(yōu)先順序存放，則元素A[7,5]的存儲(chǔ)地址為_(kāi)_____。

A.350B.570C.275D.482

2.在二維數(shù)組M[0…n，0…m]中，訪問(wèn)某個(gè)元素的平均時(shí)間復(fù)雜度為_(kāi)_____。

A.O(1)B.O(nm)C.O(m+n)D.O(nn)

3.在單鏈表中在指針p所指節(jié)點(diǎn)后插入節(jié)點(diǎn)q的操作是

A.q：=p↑.link；p↑.link：=q↑.link

B.p↑.link：=q↑.link；q↑.link：=p↑.link

C.q↑.link：=p；p↑.link：=q

D.q↑.link：=p↑.link；p↑.link：=q

4.在一棵二叉樹(shù)的先序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，所有葉節(jié)點(diǎn)的先后順序

A.都不相同B.完全相同C.先序和中序相同，而與后序不同D.中序和后序相同，而與先序不同

5.單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針link，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)?，F(xiàn)要將指針q指向的新結(jié)點(diǎn)插入到指針p指向的單鏈表結(jié)點(diǎn)之后，下面的操作序列中哪一個(gè)是正確的?

A.q:=p↑.link；p↑．link:=q↑.link；

B.p↑.link:=q↑.link；q:=p↑.link；

C.q↑.link:=p↑.link；p↑.link:=q；

D.p↑.link:=q；q↑.link:=p↑.1ink；

6.下列條目中哪些是IBM商務(wù)智能解決方案的組成部分?

Ⅰ．OLTP業(yè)務(wù)系統(tǒng)

Ⅱ．前臺(tái)分析工具

Ⅲ．?dāng)?shù)據(jù)倉(cāng)庫(kù)管理器

Ⅳ．多維服務(wù)器

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

7.下列哪一個(gè)是引入工作集模型的前提因素?______。

A.系統(tǒng)效率下降B.頁(yè)面淘汰算法選擇不合理C.程序的局部性原理D.分配給進(jìn)程的物理頁(yè)面數(shù)太少

8.下面關(guān)于并行數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)的敘述，比較全面的是

Ⅰ．共享內(nèi)存結(jié)構(gòu)

Ⅱ．共享磁盤(pán)結(jié)構(gòu)

Ⅲ．無(wú)共享資源結(jié)構(gòu)

A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和ⅢD.Ⅰ，Ⅱ和Ⅲ

9.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)中隊(duì)列的描述中錯(cuò)誤的是

A.隊(duì)列的特點(diǎn)是先進(jìn)先出

B.隊(duì)列既能用順序方式存儲(chǔ)，也能用鏈接方式存儲(chǔ)

C.隊(duì)列使用于二叉樹(shù)對(duì)稱(chēng)序周游算法的實(shí)現(xiàn)

D.隊(duì)列使用于樹(shù)的層次次序周游算法的實(shí)現(xiàn)

10.在現(xiàn)在的數(shù)據(jù)庫(kù)系統(tǒng)開(kāi)發(fā)中，常采用高級(jí)語(yǔ)言或第四代(4GL)語(yǔ)言進(jìn)行開(kāi)發(fā)，這是為了

A.代碼的可重用性B.系統(tǒng)的可維護(hù)性C.降低開(kāi)發(fā)和維護(hù)費(fèi)用D.用戶(hù)界面的友好性

二、填空題(10題)11.如果多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某個(gè)串行調(diào)度下的執(zhí)行結(jié)果相同，則稱(chēng)這個(gè)調(diào)度為【】調(diào)度。

12.

13.一般來(lái)說(shuō)，商品化的數(shù)據(jù)庫(kù)管理系統(tǒng)，如Oracle，其產(chǎn)品主要包括數(shù)據(jù)庫(kù)服務(wù)器軟件、______軟件和開(kāi)發(fā)工具三類(lèi)。

14.在數(shù)據(jù)挖掘方法中，對(duì)目標(biāo)類(lèi)數(shù)據(jù)的一般特征或特性進(jìn)行匯總，并以直觀易理解的方式顯示給用戶(hù)的方法被稱(chēng)為_(kāi)_____。

15.網(wǎng)絡(luò)防火墻的主要類(lèi)型是包過(guò)濾路由器、電路級(jí)網(wǎng)關(guān)和___________網(wǎng)關(guān)。

16.【】

是專(zhuān)門(mén)用來(lái)進(jìn)行數(shù)據(jù)檢索，以及便于以后進(jìn)行數(shù)據(jù)加工的一種重要的數(shù)據(jù)庫(kù)對(duì)象。

17.DBMS對(duì)數(shù)據(jù)庫(kù)進(jìn)行封鎖時(shí)采用的兩種基本鎖類(lèi)型是排它鎖(X)和______。

18.在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡兒積中選取它們的屬性或?qū)傩越M間滿(mǎn)足一定條件的元組的操作稱(chēng)為_(kāi)_____連接。

19.在定義基本表的SQL語(yǔ)句CREATETABLE中，如果要定義某個(gè)屬性不能取空值，應(yīng)在該屬性后面使用的約束條件短語(yǔ)是______。

20.散列法存儲(chǔ)中處理碰撞的方法主要有兩類(lèi)，開(kāi)地址法和【】。

三、單選題(10題)21.在定義一個(gè)關(guān)系結(jié)構(gòu)時(shí)，應(yīng)該說(shuō)明()

A.字段、數(shù)據(jù)項(xiàng)及數(shù)據(jù)項(xiàng)的值B.屬性名、屬性數(shù)據(jù)類(lèi)型及位數(shù)C.關(guān)系名、關(guān)系類(lèi)型及作用D.記錄名、記錄類(lèi)型及內(nèi)容

22.在數(shù)據(jù)庫(kù)技術(shù)中，為提高數(shù)據(jù)庫(kù)的邏輯獨(dú)立性和物理獨(dú)立性，數(shù)據(jù)庫(kù)的結(jié)構(gòu)被劃分成用戶(hù)級(jí)、()和存儲(chǔ)級(jí)3個(gè)層次。A.管理員級(jí)B.外部級(jí)C.概念級(jí)D.內(nèi)部級(jí)

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

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

24.用戶(hù)對(duì)SQL數(shù)據(jù)庫(kù)的訪問(wèn)權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予哪一種權(quán)限?

A.DROPB.DELETEC.ALTERD.UPDATE

25.在數(shù)據(jù)庫(kù)設(shè)計(jì)的()階段，產(chǎn)生DBMS可以接受的源代碼。

A.概念設(shè)計(jì)B.邏輯設(shè)計(jì)C.物理設(shè)計(jì)D.實(shí)現(xiàn)

26.某數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫(kù)平臺(tái)。在系統(tǒng)運(yùn)行期間，用戶(hù)反映某更新操作很慢，無(wú)法正常完成業(yè)務(wù)。系統(tǒng)工程師分別在用戶(hù)的客戶(hù)機(jī)和數(shù)據(jù)庫(kù)服務(wù)器上使用數(shù)據(jù)庫(kù)管理系統(tǒng)自帶的客戶(hù)端工具執(zhí)行此更新操作語(yǔ)句，發(fā)現(xiàn)該語(yǔ)句執(zhí)行后長(zhǎng)時(shí)間無(wú)響應(yīng)。經(jīng)檢查數(shù)據(jù)庫(kù)服務(wù)器CPU使用率小于1%，磁盤(pán)IO也非常小。造成此現(xiàn)象可能的原因是()

A.客戶(hù)機(jī)到數(shù)據(jù)庫(kù)服務(wù)器的網(wǎng)絡(luò)故障

B.更新操作涉及到的表沒(méi)有建立主碼

C.更新的字段沒(méi)有建立有效的索引

D.更新操作涉及到的數(shù)據(jù)被鎖定

27.磁盤(pán)的讀寫(xiě)單位是()

A.塊B.扇區(qū)C.簇D.字節(jié)

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

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

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

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

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

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

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

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

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

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個(gè)四位數(shù)，如果該四位數(shù)大于該四位數(shù)以后的連續(xù)五個(gè)數(shù)且該數(shù)是奇數(shù)(該四位數(shù)以后不滿(mǎn)五個(gè)數(shù)，則不統(tǒng)計(jì))，則統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫(xiě)函數(shù)writeDat的內(nèi)容。

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

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

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

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

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

34.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無(wú)符號(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ì)算后無(wú)符號(hào)的整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是小寫(xiě)字母，則該字符不變，否則用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ù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：若一個(gè)四位數(shù)的千位數(shù)位置上的值小于等于百位數(shù)位置上的值，百位數(shù)位置上的值小于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值小于等于個(gè)位數(shù)位置上的值，并且原四位數(shù)是偶數(shù)，則統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

36.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)的個(gè)數(shù)cnt，再求出所有滿(mǎn)足此條件的四位數(shù)平均值pjz1，以及所有不滿(mǎn)足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

37.已知數(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ì)出滿(mǎn)足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

38.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針?lè)较驈?到n編號(hào)，從第s個(gè)人開(kāi)始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再?gòu)乃南乱粋€(gè)人重新開(kāi)始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編寫(xiě)函數(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è)位置上，而原來(lái)第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)容。

39.函數(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文件中。

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

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

六、單選題[1分](2題)43.從功能上講，數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)設(shè)計(jì)包括下列四個(gè)層次，其中包括構(gòu)件設(shè)計(jì)的是（）。

A.表示層B.業(yè)務(wù)邏輯層C.數(shù)據(jù)訪問(wèn)層D.數(shù)據(jù)持久層

44.設(shè)有關(guān)系模式R（A，B，C，D），存在函數(shù)依賴(lài)集：{A→B，C→D}，則R最高可屬于（）。

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

參考答案

1.A解析：由于該數(shù)組按行優(yōu)先順序存儲(chǔ)，所以每行共占10×2=20個(gè)字節(jié)。由此可知：A[7,5](第8行第6個(gè)元素)的地址是200+20×7+2×5=350。對(duì)于按行優(yōu)先順序存儲(chǔ)的二維數(shù)組A[m][n]，若其首地址是S，每個(gè)元素占k個(gè)字節(jié)，則數(shù)組元素A[i][j]的地址p是：p=S+(i*n+j)*k；在本題中，A[8,5]用C描述就是A[7][5]，我們使用公式：p=200+(7*10+5)*2=350。

2.A解析：二維數(shù)組可以實(shí)現(xiàn)隨機(jī)訪問(wèn)，因此訪問(wèn)時(shí)間復(fù)雜度為O(1)。

3.D解析：?jiǎn)捂湵碇兄羔榩所指節(jié)點(diǎn)后插入節(jié)點(diǎn)q的操作是q↑.link：=p↑.link；p↑.link：=q。

4.B解析：根據(jù)“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序遍歷原則，可以知道，在3種遍歷所產(chǎn)生的序列中，所有葉節(jié)點(diǎn)的先后順序是完全相同的。

5.C解析：?jiǎn)捂湵硎擎準(zhǔn)酱鎯?chǔ)的線性表，它的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針link，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)的位置。將指針q指向的新結(jié)點(diǎn)插入到指針P指向的單鏈表結(jié)點(diǎn)之后的操作步驟是將指針p所指向的地址賦于d，將q的值賦于p指向的地址，其運(yùn)算表達(dá)式為q↑.link:=p↑.link；p↑.link:=q。因此本題的答案為選項(xiàng)C。

6.D解析：IBM商務(wù)智能解決方案的組成部分有：①數(shù)據(jù)倉(cāng)庫(kù)，用于抽取、整合、分布、存儲(chǔ)有用的信息。②多維分析模型，全方位了解現(xiàn)狀．③前臺(tái)分析工具，提供簡(jiǎn)單易用的圖形化界面給管理人員。OLTP業(yè)務(wù)系統(tǒng)不是IBM商務(wù)智能解決方案的組成部分，因此本題的答案為D。

7.C解析：工作集是為了解決虛擬存儲(chǔ)中的顛簸問(wèn)題而引入的。對(duì)于給定的進(jìn)程訪頁(yè)序列，從時(shí)刻(t-△t)到時(shí)刻t之間所訪頁(yè)面的集合，稱(chēng)為該進(jìn)程的工作集。因此引入工作集模型的前提因素是程序的局部性原理，沒(méi)有程序的局部性原理，工作集模型就無(wú)從談起。

8.D解析：數(shù)據(jù)庫(kù)的并行處理是提高數(shù)據(jù)庫(kù)系統(tǒng)對(duì)事務(wù)快速響應(yīng)能力的有效手段。并行數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)主要有3種：共享內(nèi)存結(jié)構(gòu)；共享磁盤(pán)結(jié)構(gòu)；無(wú)共享資源結(jié)構(gòu)。并行數(shù)據(jù)庫(kù)技術(shù)包括了對(duì)數(shù)據(jù)庫(kù)的分區(qū)管理和并行查詢(xún)。一個(gè)理想的并行數(shù)據(jù)庫(kù)系統(tǒng)應(yīng)能充分利用硬件平臺(tái)的并行性，采用多進(jìn)程、多線程的數(shù)據(jù)庫(kù)結(jié)構(gòu)，提供不同程度的并行性、不同用戶(hù)事務(wù)間的并行性、同一事務(wù)內(nèi)不同查詢(xún)間的并行性、同一查詢(xún)內(nèi)不同操作間的并行性和同一操作內(nèi)的并行性。

9.C解析：隊(duì)列具有先進(jìn)先出的特性，可以用順序存儲(chǔ)方式存儲(chǔ)，也可以用鏈接方式存儲(chǔ)，隊(duì)列使用樹(shù)的層次次序遍歷算法的實(shí)現(xiàn)。

10.C解析：在數(shù)據(jù)庫(kù)系統(tǒng)的開(kāi)發(fā)中，開(kāi)發(fā)的周期意味著開(kāi)發(fā)的成本，開(kāi)發(fā)周期越長(zhǎng)，所投入的人力、物力就越多，無(wú)形中提高了開(kāi)發(fā)的成本，所以采用高級(jí)語(yǔ)言或第四代(4GL)語(yǔ)言進(jìn)行開(kāi)發(fā)，以縮短開(kāi)發(fā)周期，降低開(kāi)發(fā)費(fèi)用。另外，軟件維護(hù)所產(chǎn)生的費(fèi)用也不可忽視。實(shí)踐證明，對(duì)于自行開(kāi)發(fā)的應(yīng)用，底層運(yùn)行環(huán)境的年維護(hù)費(fèi)用，可達(dá)開(kāi)發(fā)費(fèi)用的15%～20%，而應(yīng)用本身的年維護(hù)費(fèi)用則只達(dá)到開(kāi)發(fā)費(fèi)用的10%～20%，如果應(yīng)用開(kāi)發(fā)工具本身提供了底層支持運(yùn)行環(huán)境，使業(yè)務(wù)人員專(zhuān)注于業(yè)務(wù)規(guī)則和數(shù)據(jù)處理流程的開(kāi)發(fā)，就可降低開(kāi)發(fā)和維護(hù)的費(fèi)用。

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

12.iAnywhereWitlessServer【解析】SYBASE的移動(dòng)與嵌入計(jì)算產(chǎn)品主要包括SYBASESQLAnywhereStudio和iAnywhereWirelessServer。

13.聯(lián)接產(chǎn)品聯(lián)接產(chǎn)品

14.特征描述特征描述解析：本題是考察對(duì)數(shù)據(jù)挖掘方法的了解。

數(shù)據(jù)挖掘方法一般有四種：

①關(guān)聯(lián)規(guī)則挖掘，是一個(gè)從現(xiàn)象到本質(zhì)的揣測(cè)過(guò)程，只能得到因果關(guān)系；

②特征描述，對(duì)目標(biāo)類(lèi)數(shù)據(jù)的一般特征和特性進(jìn)行匯總，并以隨觀的方式顯示給用戶(hù)；

③分類(lèi)分析，找出數(shù)據(jù)集中備組對(duì)象的共同特征，建立分類(lèi)模型，從而能夠?qū)?shù)據(jù)集中的其他對(duì)象分到不同的組中；

④聚類(lèi)分析，數(shù)據(jù)集分割為若干有意義的簇的過(guò)程，它是一種無(wú)制導(dǎo)的學(xué)習(xí)方法。

15.應(yīng)用級(jí)【解析】網(wǎng)絡(luò)防火墻包括包過(guò)濾路由器、應(yīng)用級(jí)網(wǎng)關(guān)和電路級(jí)網(wǎng)關(guān)。

16.查詢(xún)查詢(xún)是從數(shù)據(jù)表中檢索數(shù)據(jù)的主要方法

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

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

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

18.θ

19.NOTNULL

20.拉鏈法散列存儲(chǔ)兩類(lèi)處理碰撞的方法是開(kāi)地址法和拉鏈法。

21.B

22.C對(duì)應(yīng)于外模式的數(shù)據(jù)庫(kù)稱(chēng)為用戶(hù)級(jí)數(shù)據(jù)庫(kù)。它是用戶(hù)可以看到并準(zhǔn)許使用的數(shù)據(jù)庫(kù)。模式也叫做概念模式，它是全局邏輯級(jí)的，是數(shù)據(jù)庫(kù)的整體邏輯結(jié)構(gòu)。內(nèi)模式對(duì)應(yīng)于數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)，是為了提高模式對(duì)存儲(chǔ)設(shè)備的獨(dú)立性而設(shè)立的。

23.B【答案】B

【解析】DataArehitect是可以對(duì)PowerDesigner中所有模型信息進(jìn)行訪問(wèn)的只讀模塊。

24.B解析：允許刪除基本表中的元組的權(quán)限是DELETE。

25.D

26.D

27.B

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

29.B

30.B

31.\n【審題關(guān)鍵句】大于后連續(xù)5個(gè)數(shù)，奇數(shù)，從小到大排序。

\n【解題思路】本題類(lèi)似第35套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①判斷數(shù)值為奇數(shù)，可通過(guò)a[i]％2進(jìn)行判斷，參考答案的第4條語(yǔ)句；②要求進(jìn)行比較的元素大于后連續(xù)5個(gè)數(shù)，因此在設(shè)置判斷條件時(shí)，作為比較的兩個(gè)數(shù)之間應(yīng)該是大于關(guān)系，參考答案的第4條語(yǔ)句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第26套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個(gè)為偶數(shù)，第二個(gè)為奇數(shù)，比較兩題的第10條語(yǔ)句，只需將新組合的第二個(gè)數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】四位數(shù)的千位<=百位<=十位<=個(gè)位，且四位數(shù)是偶數(shù)，統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)，按從小大的順序存入數(shù)組。

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩個(gè)循環(huán)變量循環(huán)i、i，一個(gè)用于數(shù)據(jù)交換的整型變量ab，以及分別用來(lái)存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過(guò)for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個(gè)位”的條件是否滿(mǎn)足，并通過(guò)a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運(yùn)算符進(jìn)行連接，當(dāng)滿(mǎn)足條件時(shí)，則將a嘲的值賦給數(shù)組變量b[cnt]，同時(shí)數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿(mǎn)足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過(guò)兩個(gè)for循環(huán)，對(duì)b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù)，求滿(mǎn)足此條件以及不滿(mǎn)足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類(lèi)似第20套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個(gè)位”，參考答案的第8條語(yǔ)句，修改if條件語(yǔ)句的判斷條件即可。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

39.\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

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

\n【解題思路】

\n本題類(lèi)似第42套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即本題是計(jì)算數(shù)組下標(biāo)為奇數(shù)的元素的平均值，參考答案的第6條語(yǔ)句。

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的畫(huà)法建立相應(yīng)的ER圖的過(guò)程如下：第一，確定實(shí)體類(lèi)型。本題有兩個(gè)實(shí)體類(lèi)型，即顧客實(shí)體和商品實(shí)體。第二，確定聯(lián)系類(lèi)型。該題中只有顧客一商品模型。第三，把實(shí)體類(lèi)型和聯(lián)系類(lèi)型組合成ER圖。第四，確定實(shí)體類(lèi)型和聯(lián)系類(lèi)型的屬性。顧客實(shí)體集屬性：姓名、單位、電話(huà)號(hào)碼商品實(shí)體集屬性：型號(hào)、名稱(chēng)、產(chǎn)地、單價(jià)由顧客和商品兩個(gè)