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

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

一、1.選擇題(10題)1.數(shù)據(jù)模型應(yīng)具有______。

A.數(shù)據(jù)描述功能B.數(shù)據(jù)聯(lián)系功能C.數(shù)據(jù)查詢功能D.數(shù)據(jù)描述及數(shù)據(jù)聯(lián)系功能

2.下列關(guān)于線性表、棧和隊的敘述，錯誤的是______。

A.線性表是給定的n(n必須大于零)個元素組成的序列

B.線性表允許在表的任何位置進行插入和刪除操作

C.棧只允許在一端進行插入和刪除操作

D.隊列允許在一端進行插入在另一端進行刪除

3.有兩個程序：A程序順序使用CPU10秒，使用設(shè)備甲5秒，使用CPU5秒，使用設(shè)備乙10秒，最后使用CPU10秒。B程序按順序使用設(shè)備甲10秒，使用CPU10秒，使用設(shè)備乙5秒，使用CPU5秒，使用設(shè)備乙10秒。如果在并發(fā)環(huán)境下執(zhí)行A、B兩個程序，假設(shè)A程序先執(zhí)行，則CPU的利用率為______。

A.99%.B.89%.C.79%.D.69%.

4.下列哪些屬性是新一代數(shù)據(jù)庫開發(fā)應(yīng)具有的特征?Ⅰ．支持開發(fā)人員對各種對象的處理Ⅱ．支持基于Internet的開發(fā)Ⅲ．支持面向?qū)ο蟮某绦蛟O(shè)計

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

5.關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)的專門運算包括

A.排序、索引、統(tǒng)計B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

6.新奧爾良法將數(shù)據(jù)庫設(shè)計分為4個階段，其中第二個階段是()。

A.需求分析階段B.詳細設(shè)計階段C.概念設(shè)計階段D.邏輯設(shè)計階段

7.對有14個數(shù)據(jù)元素的有序表R[14]進行折半搜索，搜索到R[3]的關(guān)鍵碼等于給定值，此時元素比較順序依次為

A.R[0]，R[1]，R[2]，R[3]

B.R[0]，R[13]，R[2]，R[3]

C.R[6]，R[2]，R[4]，R[3]

D.R[6]，R[4]，R[2]，R[3]

8.用戶程序中的輸入、輸出操作實際上是由哪一項完成?

A.程序設(shè)計語言B.編譯系統(tǒng)C.操作系統(tǒng)D.標準庫程序

9.關(guān)系數(shù)據(jù)庫中，實現(xiàn)表與表之間的聯(lián)系是通過______。

A.實體完整性規(guī)則B.參照完整性規(guī)則C.用戶定義的完整性D.值域

10.在中斷處理中，輸入/輸出中斷是指

A.設(shè)備出錯B.數(shù)據(jù)傳輸結(jié)束C.設(shè)備出錯和數(shù)據(jù)傳輸結(jié)束D.都不是

二、填空題(10題)11.在X.800中將安全攻擊分為兩類：被動攻擊和___________。

12.一個SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個記錄，為此必須協(xié)調(diào)兩種處理方式，這是通過使用______機制來解決的。

13.數(shù)據(jù)庫功能可以分為兩部分：前端和后端。前端與后端之間通過【】或應(yīng)用程序來接口。

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

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

16.PowerBuilder是一種深受廣大用戶歡迎的快速應(yīng)用開發(fā)工具，它與其他應(yīng)用開發(fā)工具比較，最具有特色的是【】。

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

18.對有14個結(jié)點的完全二叉樹的結(jié)點以從上至下、從左至右的順序進行編號后，序號最小的葉結(jié)點的序號為

【】

。

19.在多道程序設(shè)計中，為了保證系統(tǒng)的安全，將指令系統(tǒng)中的指令分為

【】

和非

兩部分。

20.設(shè)有關(guān)系SC(sno，cname，grade)，各屬性的含義分別為學(xué)號、課程名、成績。若要將所有學(xué)生的“數(shù)據(jù)庫系統(tǒng)”課程的成績增加10分，能正確完成該操作的SQL語句是___________grade＝grade10WHEREcname＝“數(shù)據(jù)庫系統(tǒ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.下述哪個成立時，稱X→Y為平凡的函數(shù)依賴?

A.XYB.YXC.X∩Y＝D.X∩Y≠

23.在SQLServer系統(tǒng)數(shù)據(jù)庫中，存放用戶數(shù)據(jù)庫公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

24.若實體間的聯(lián)系是M∶N，則將聯(lián)系類型()

A.的屬性加入任一個關(guān)系模式中

B.的屬性加入N端實體類型相對應(yīng)的關(guān)系模式中

C.的屬性加入M端實體類型相對應(yīng)的關(guān)系模式中

D.也轉(zhuǎn)換為關(guān)系模型

25.如果兩個實體之間的聯(lián)系是M∶N，則在轉(zhuǎn)換成關(guān)系模型時，()引入第三個交叉關(guān)系。

A.需要B.不需要C.無所謂D.將兩個實體合并

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

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

27.ODBC是()

A.客戶機與服務(wù)器之間的接口標準B.數(shù)據(jù)庫查詢語言標準C.數(shù)據(jù)庫應(yīng)用開發(fā)工具標準D.數(shù)據(jù)安全性標準

28.物理結(jié)構(gòu)設(shè)計的任務(wù)是設(shè)計數(shù)據(jù)庫的()

A.存儲格式B.存取方法C.存儲結(jié)構(gòu)與存取方法D.存儲模式

29.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為______。

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

30.在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是

A.運算器B.控制器C.存儲器D.輸入輸出設(shè)備

四、C語言程序設(shè)計題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：若一個四位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個位數(shù)位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

32.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?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中存有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ù)能被9整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

36.程序test．c的功能是：計算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請編寫函數(shù)countValue實現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個十進制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

37.已知數(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中。

38.已知在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)容。

39.設(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)容。

40.已知數(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文件中。

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

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

六、單選題[1分](2題)43.SQLServer2008提供了方便的數(shù)據(jù)導(dǎo)入／導(dǎo)出向?qū)?，現(xiàn)利用該向?qū)1服務(wù)器上某數(shù)據(jù)庫中T1表的數(shù)據(jù)導(dǎo)人到S2服務(wù)器某數(shù)據(jù)庫中已有的T2表中。在數(shù)據(jù)源上的操作由用戶U1完成，在目的服務(wù)器上的操作由用戶U2完成。則U1和U2需要具有的權(quán)限是（）。

A.ul需要T1表的查詢權(quán)限和T2表的插入權(quán)限，U2無需任何權(quán)限

B.U2需要T1表的查詢權(quán)限和T2表的插入權(quán)限，U1無需任何權(quán)限

C.U1需要T1表的查詢權(quán)限，U2需要T2表的插入權(quán)限

D.U1需要T1表的查詢權(quán)限和S2服務(wù)器的登錄權(quán)限，U2需要T2表的插入權(quán)限和S1服務(wù)器的登錄權(quán)限

44.DBAS需求分析階段的性能分析是分析DBAS應(yīng)具有的性能指標。下列不屬于DBAS性能指標的是（）。

A.數(shù)據(jù)庫空間占用情況B.數(shù)據(jù)查詢響應(yīng)時間C.單位時間內(nèi)可以完成的查詢數(shù)量D.單位時間內(nèi)可以完成的事務(wù)數(shù)量

參考答案

1.D數(shù)據(jù)（data）是描述事物的符號記錄。模型（Model)是現(xiàn)實世界的抽象。數(shù)據(jù)模型（DataModel）是數(shù)據(jù)特征的抽象，是數(shù)據(jù)庫管理的數(shù)學(xué)形式框架。數(shù)據(jù)庫系統(tǒng)中用以提供信息表示和操作手段的形式構(gòu)架。數(shù)據(jù)模型包括數(shù)據(jù)庫數(shù)據(jù)的結(jié)構(gòu)部分、數(shù)據(jù)庫數(shù)據(jù)的操作部分和數(shù)據(jù)庫數(shù)據(jù)的約束條件

2.A解析：一個線性表是n(nCO)個數(shù)據(jù)元素的有限序列。n定義為線性表的長度，n=0時稱為空表；n＞0時記為(a1,a2,…,ai,…,an)，其中a1是第一個數(shù)據(jù)元素，an是最后一個數(shù)據(jù)元素。

3.B

4.D解析：新一代數(shù)據(jù)庫系統(tǒng)工具應(yīng)具備以下基本特征：①支持與多種數(shù)據(jù)庫連接，可進行對異種數(shù)據(jù)庫源的透明訪問；②支持獨立于特定DBMS的應(yīng)用開發(fā)，提供統(tǒng)一的訪問DBMS的用戶界面和應(yīng)用程序接口；③支持可視化圖形用戶界面；④支持面向?qū)ο蟮某绦蛟O(shè)計；⑤提供完善的數(shù)據(jù)對象；⑥支持開放性；⑦工具的完備和集成一體化。

5.B解析：建立數(shù)據(jù)的目的是使用數(shù)據(jù)庫，即要對數(shù)據(jù)庫進行查詢、更新，連接等操作，關(guān)系操作就是對關(guān)系進行這些操作。關(guān)系操作規(guī)程是基于關(guān)系模型的。關(guān)系模型給定了關(guān)系操作的方式、能力和特點。關(guān)系操作可以用關(guān)系代數(shù)和關(guān)系運算來表達。關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)的專門運算包括選擇、投影和連接。

6.C解析：新奧爾良(NewOrleans)方法，它將數(shù)據(jù)庫設(shè)計分成4個階段：需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計和物理設(shè)計。需求分析是對建立數(shù)據(jù)庫系統(tǒng)的必要性和可行性的評估，并收集和整理信息；概念設(shè)計階段建立反映企業(yè)組織信息需求的數(shù)據(jù)庫概念結(jié)構(gòu)：邏輯設(shè)計是把概念設(shè)計階段設(shè)計好的基本E-R圖轉(zhuǎn)換為與選用的具體機器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)；物理設(shè)計階段為數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)和存取方法選取一個最適合的物理模型。

7.C解析：折半查找是一種效率較高的查找方法,要求線性表是有序表?；舅枷胧?首先將待查的K值和有序表R[0]到R[n-1]的中間位置mid上的結(jié)點的關(guān)鍵字進行比較,若相等,則查找完成;否則,若R[mid].key>K,則說明待查找的結(jié)點只可能在左子表R[0]到R[mid-1]中,我們只要在左子表中繼續(xù)進行折半查找,若R[mid].key<K,則說明待查找的結(jié)點只可能在右子表R[mid+1]到R[n-1]中,我們只要在右子表中繼續(xù)進行折半查找。這樣,經(jīng)過一次關(guān)鍵字比較就縮小一半的查找空間。如此進行下去,直到找到關(guān)鍵字為K的結(jié)點,或者當(dāng)前的查找區(qū)間為空(表示查找失?。?。根據(jù)這個思想,查找的順序即為R[6],R[2],R[4],R[3]。

8.C解析：從資源管理的角度出發(fā)，無論是那種類型的操作系統(tǒng)其功能可分為5部分；處理器管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理。用戶程序中的輸入，輸出操作需要用到輸入輸出這些外部設(shè)備，所以需要操作系統(tǒng)的支持。

9.B解析：完整性約束是關(guān)系數(shù)據(jù)庫中不可缺少的組成部分，在關(guān)系數(shù)據(jù)庫中存在三種類型的完整性約束。1、實體完整性約束：指關(guān)系(表)中的元組必須是惟一的，其碼不能為空且不能重復(fù)；2、參照完整性約束：指關(guān)系(表)中引用的字段在另一個關(guān)系(表)中必須是已存在的或改字段為空，它反映了兩個表之間的聯(lián)系；3、用戶定義的完整性約束：指用戶定義在關(guān)系上的特殊的約束，如性別字段只能是“男”或“女”；值域指的是值的取值范圍。故本題答案為B。

10.C解析：輸入/輸出中斷包括設(shè)備出錯與數(shù)據(jù)傳輸結(jié)束。

11.主動攻擊【解析】在X800中將安全攻擊分為兩類：被動攻擊和主動攻擊。被動攻擊試圖了解或利用系統(tǒng)的信息，但不影響系統(tǒng)資源。主動攻擊試圖改變系統(tǒng)資源或影響系統(tǒng)工作。

12.游標或Cursor游標或Cursor解析：一個SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個記錄，為此必須協(xié)調(diào)兩種處理方式，這是通過使用游標機制來解決的。與游標有關(guān)的SQL語句包括：游標定義語句、游標打開語句、游標推進語句和游標關(guān)閉語句。

13.SQLSQL解析：數(shù)據(jù)庫功能可以分為兩部分：前端和后端。前端與后端之間通過SQL或應(yīng)用程序來接口。

14.快表快表

15.屬性屬性解析：在關(guān)系數(shù)據(jù)模型中，一個關(guān)系對應(yīng)一個二維表，二維表中的列(字段)，稱為屬性，二維表中的一行(記錄的值)，稱為一個元組，而二維表中的行定義(記錄的型)稱為關(guān)系模式，元組中的一個屬性值稱為分量。

16.可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫

17.BCNF

18.8完全二叉樹與滿二叉樹能一一對應(yīng)，14個結(jié)點可分為4層，最后一層7個葉節(jié)點。序號最小的葉節(jié)點即是第四層第一個結(jié)點，即為8.

19.特權(quán)指令特權(quán)指令是指具有特殊權(quán)限的指令，在多用戶，多任務(wù)的計算機系統(tǒng)中，特權(quán)指令卻是不可缺少的。它主要用于系統(tǒng)資源的分配和管理，包括改變系統(tǒng)的工作方式，檢測用戶的訪問權(quán)限，修改虛擬存儲器管理的段表，頁表和完成任務(wù)的創(chuàng)建和切換等

20.UPDATESCSET【解析】本題使用的SQL語句可以是：UPDATESCSETgrade＝grade＋10WHEREcname＝“數(shù)據(jù)庫系統(tǒng)”。

21.D

22.B解析：當(dāng)YX時，稱X→Y為平凡的函數(shù)依賴。

23.B

24.D

25.A

26.D

27.A

28.C

29.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱為實體。實體可以是具體的人、事物，也可以是抽象的概念和聯(lián)系。

30.B解析：馮?諾依曼提出的存儲程序工作原理決定了計算機硬件系統(tǒng)的5個基本組成部分，即運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備。運算器是計算機中執(zhí)行各種算術(shù)運算和邏輯運算的部件，也叫算術(shù)邏輯單元。存儲器是計算機中具有記憶能力的部件，它能根據(jù)地址接收和保存指令或數(shù)據(jù)，并能根據(jù)命令提供有關(guān)地址的指令或數(shù)據(jù)。

控制器的主要作用是使整個計算機能夠自動地執(zhí)行程序，并控制計算機各功能部件協(xié)調(diào)一致地動作。執(zhí)行程序時，控制器先從主存中按順序取出程序中的一條指令，解釋該指令并形成數(shù)據(jù)地址，取出所需的數(shù)據(jù)，然后向其他功能部件發(fā)出執(zhí)行該指令所需的各種時序控制信號。然后再從主存中取出下一條指令執(zhí)行，如此循環(huán)，直到程序完成。計算機自動工作的過程就是逐條執(zhí)行程序中指令的過程。

輸入設(shè)備的主要功能是將數(shù)據(jù)、程序等用戶信息變換為計算機能識別和處理的信息形式。

輸出設(shè)備的主要功能是將計算機中的二進制信息變換為計算機用戶所需要并能識別的信息形式。

31.\n【審題關(guān)鍵句】四位數(shù)的千位>=百位>=十位>=個位，且四位數(shù)是奇數(shù)，統(tǒng)計出滿足此條件的個數(shù)，按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：一是要求統(tǒng)計的四位數(shù)的條件是“千位>=百位>=十位>=個位”，二是要求該四位數(shù)是奇數(shù)，這兩個不同點都體現(xiàn)在參考答案的第8條語句中，對該語句進行修改即可，其中，可以判斷奇數(shù)的表達式是“a[i]％2”。

\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ù)，整除，從大到小排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

36.【審題關(guān)鍵句】計算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個十進制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因為S的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因為n的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

\n本題類似第27套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有