【2023年】廣東省江門市全國計算機等級考試數(shù)據(jù)庫技術(shù)預測試題(含答案)

【2023年】廣東省江門市全國計算機等級考試數(shù)據(jù)庫技術(shù)預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下面所列條目中，哪些是當前應用開發(fā)工具的發(fā)展趨勢?Ⅰ．采用三層Client/Server結(jié)構(gòu)Ⅱ．對Web應用的支持Ⅲ．開發(fā)的、構(gòu)件式的分布式計算環(huán)境

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

2.已知關(guān)系R見下表，可以作為R主碼的屬性組是

A.ABCB.ABDC.ACDD.BCD

3.下列哪一個(些)不是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容?

Ⅰ．數(shù)據(jù)的采集

Ⅱ．數(shù)據(jù)的邏輯組織

Ⅲ．數(shù)據(jù)的存儲結(jié)構(gòu)

Ⅳ．數(shù)據(jù)的傳輸

Ⅴ．數(shù)據(jù)的檢索

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

4.在數(shù)據(jù)庫邏輯設(shè)計中，當將E-R圖轉(zhuǎn)換為關(guān)系模式時，下面的做法不正確的是______。

A.一個實體類型可以轉(zhuǎn)換為一個關(guān)系模式

B.一個聯(lián)系類型可以轉(zhuǎn)換為一個關(guān)系模式

C.由實體類型轉(zhuǎn)換成的關(guān)系模式的主鍵是該實體類型的主鍵

D.由聯(lián)系類型轉(zhuǎn)換成的關(guān)系模式的屬性是與該聯(lián)系類型相關(guān)的諸實體類型屬性的全體

5.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)的語言稱為()。

A.數(shù)據(jù)定義語言B.結(jié)構(gòu)化查詢語言C.數(shù)據(jù)操縱語言D.關(guān)系數(shù)據(jù)庫語言

6.在PowerDesigner工具中哪個功能用于物理數(shù)據(jù)庫的設(shè)計和應用對象技術(shù)及組件的生成?

A.ProcessAnalyst

B.DataArchitect

C.AppModeler

D.WarehouseArchitect

7.操作系統(tǒng)的安全措施從隔離方面考慮可以分為4種，物理隔離、邏輯隔離、時間隔離和

A.分層隔離B.空間隔離C.硬件隔離D.密碼隔離

8.設(shè)S，SC分別為學生關(guān)系和選課關(guān)系，現(xiàn)要查詢選修C2課程，且成績?yōu)锽以上(含B)的學生及成績，相應的SQL語句是：SELECTS．*，SC．GFROMS，SCWHERES．S#=SC．S#ANDSC．C#='C'AND()。

A.SC．G＞='B'B.SC．G＜='B'C.SC．G≥'B'D.SC．G≤'B'

9.對關(guān)系數(shù)據(jù)庫來講，下面______說法是錯誤的。

A.每一列的分量是同一種類型數(shù)據(jù)，來自同一個域

B.不同列的數(shù)據(jù)可以出自同一個域

C.行的順序可以任意交換，但列的順序不能任意交換

D.關(guān)系中的任意兩個元組不能完全相同

10.

二、填空題(10題)11.對一組記錄的關(guān)鍵碼（54，36，72，15，40，38，91）進行堆排序時，初始化堆后，最后4個記錄為

【】

12.數(shù)據(jù)包過濾技術(shù)是在___________對數(shù)據(jù)包進行選擇。通過檢查數(shù)據(jù)流中每個數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

13.【】不允許關(guān)系模式的屬性之間有這樣的非平凡函數(shù)依賴X→Y，其中X不包含碼，Y是非主屬性。

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

15.描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和。

16.計算機是一類智能機器，這是因為它除了能完成算術(shù)運算外還能完成某些【】。

17.數(shù)據(jù)庫語言由數(shù)據(jù)定義語言(DDL)【】和數(shù)據(jù)操縱語言(DML)組成，它為用戶提供了交互使用數(shù)據(jù)庫的方法。

18.如果兩個實體之間具有M:N聯(lián)系，則將它們轉(zhuǎn)換為關(guān)系模型的結(jié)果是【】個表。

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

【】

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

20.設(shè)有關(guān)系模式R(A，B，C)和S(E，A，F(xiàn))，若R.A是R的主碼，S.A是S的外碼，則S.A的值或者等于R中某個元組的主碼值，或者取______。這是參照完整性規(guī)則。

三、單選題(10題)21.操作系統(tǒng)在控制和管理進程的過程中，涉及到()這一重要數(shù)據(jù)結(jié)構(gòu)，這是進程存在的惟一標志。

A.FCBB.FIFOC.FDTD.PCB

22.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實體-聯(lián)系方法

23.邏輯文件存放在存儲介質(zhì)上時，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式

24.消息認證是指接收者能夠檢驗收到消息真實性的方法，下列不屬于消息認證的檢驗內(nèi)容?A.A.證實消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息的序號和時間性D.消息是否被竊取

25.SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語句UPDATE實現(xiàn)()功能。

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

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

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

27.收縮整個數(shù)據(jù)庫的大小，可以采用下列語句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

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

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

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

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

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

29.關(guān)于水平分割說法錯誤的是：()

A.根據(jù)行的使用特點進行分割

B.分割之后所有表的結(jié)構(gòu)都相同。

C.而存儲的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

30.下述哪個成立時，稱X→Y為平凡的函數(shù)依賴?

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

四、C語言程序設(shè)計題(10題)31.已知數(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文件中。

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

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

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ù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

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

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題。

例如：sell[i]=temp；

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

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

35.設(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個元素依次向前移動一個位置；

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

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

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

36.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串數(shù)組XX中，請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組)XX中的所有字符進行替代，其替代值仍存入數(shù)組XX的對應的位置上，最后調(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)替代所對應的字符。

37.已知數(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ī)定條件。

38.已知數(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ù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

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

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

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題。

例如：sell[i]=temp；

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

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

五、設(shè)計與應用題(2題)41.設(shè)某連鎖商店數(shù)據(jù)庫中有關(guān)系模式R：R（商店編號，商品編號，庫存數(shù)量，部門編號，負責人）如果規(guī)定：每個商店的每種商品只在一個部門銷售，每個商店的每個部門只有一個負責人，每個商店的每種商品只有一個庫存數(shù)量。（10分）（1）請根據(jù)上述規(guī)定，寫出關(guān)系模式R的函數(shù)依賴集；（2）請給出關(guān)系模式R的候選碼；（3）請說明關(guān)系模式R屬于第幾范式，并給出理由；（4）請將R分解成滿足3NF的關(guān)系模式。

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

六、單選題[1分](2題)43.數(shù)據(jù)庫中事務的并發(fā)操作可能會引起死鎖，引起死鎖的原因是不同事務對數(shù)據(jù)項的資源占有，導致其他事務不能得到資源，從而引起相互等待導致死鎖。假設(shè)某數(shù)據(jù)庫系統(tǒng)中存在一個等待事務集{T1，T2，T3，T4，T5}，其中T1正在等待被T2鎖住的數(shù)據(jù)項A2，T2正在等待被T4鎖住的數(shù)據(jù)項A4，T3正在等待被T4鎖住的數(shù)據(jù)項A4，T5正在等待被T1鎖住的數(shù)據(jù)項A。則關(guān)于系統(tǒng)狀態(tài)正確的是（）。A.系統(tǒng)處于死鎖狀態(tài)，需要撤銷其中任意一個事務即可退出死鎖狀態(tài)

B.系統(tǒng)處于死鎖狀態(tài)，通過撤銷T4可使系統(tǒng)退出死鎖狀態(tài)

C.系統(tǒng)處于死鎖狀態(tài)，通過撤銷T5可使系統(tǒng)退出死鎖狀態(tài)

D.系統(tǒng)未處于死鎖狀態(tài)，不需要撤銷其中的任何事務

44.數(shù)據(jù)庫應用系統(tǒng)日常維護的目標是保證系統(tǒng)能夠正常運行以滿足系統(tǒng)預期的功能和性能要求。下列關(guān)于數(shù)據(jù)庫應用系統(tǒng)日常維護工作的說法，錯誤的是（）。

A.數(shù)據(jù)庫管理員應根據(jù)不同的應用要求制定不同的備份計劃，在備份計劃中應包含備份的時間、周期、備份方式和備份內(nèi)容等

B.數(shù)據(jù)庫管理員應監(jiān)控數(shù)據(jù)庫中各種鎖的使用情況，在數(shù)據(jù)庫出現(xiàn)鎖不能及時解除時可能需要手工解鎖

C.很多情況下，數(shù)據(jù)庫管理員需要定期檢查CPU、內(nèi)存使用情況和操作系統(tǒng)相關(guān)日志，防止數(shù)據(jù)庫運行環(huán)境故障導致數(shù)據(jù)庫出現(xiàn)問題

D.為了保證系統(tǒng)可靠運行，運行要求級別較高的數(shù)據(jù)庫一般采用人工監(jiān)控方法，很少采用自動監(jiān)控手段

參考答案

1.D解析：當前應用開發(fā)工具的發(fā)展趨勢有：采用三層Client/Server結(jié)構(gòu)；對Web應用的支持；開發(fā)的，構(gòu)件式的分布式計算環(huán)境。

2.B解析：主碼：又稱為主關(guān)鍵字，是屬性或?qū)傩缘慕M合，其值能夠惟一地標識一個元組。在本例中，只有A)，B)，和D)屬性組符合這一條件。

3.B解析：數(shù)據(jù)結(jié)構(gòu)概念一般包括3個方面的岡客：數(shù)據(jù)之間的邏輯關(guān)系、數(shù)據(jù)在計算機中的存儲方式以及在這些數(shù)據(jù)上定義的運算的集合。

4.C解析：E-R模型向關(guān)系模式轉(zhuǎn)換時遵循如下規(guī)則：1、一個實體類型轉(zhuǎn)換成一個關(guān)系模式，實體的屬性就是關(guān)系的屬性，實體的鍵就是關(guān)系的鍵；2、一個聯(lián)系類型轉(zhuǎn)換成一個關(guān)系模式，參與該聯(lián)系類型的各實體的鍵以及聯(lián)系的屬性轉(zhuǎn)換成關(guān)系的屬性。

5.A解析：數(shù)據(jù)庫管理系統(tǒng)由數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言、數(shù)據(jù)庫的運行管理程序、數(shù)據(jù)組織、存儲和管理程序、數(shù)據(jù)庫的建立和維護程序等。數(shù)據(jù)定義語言包括模式、外模式、內(nèi)模式定義模塊，安全性定義模塊和完整性定義模塊，用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)。

6.C解析：ProeessAnalyst用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)。DataArchitect用于兩層的概念層和物理層數(shù)據(jù)庫設(shè)計和數(shù)據(jù)庫構(gòu)造。AppModeler用于物理數(shù)據(jù)庫的設(shè)計和應用對象技術(shù)及組件的生成。WarehouseArchitect用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn)。掌握PowerDesigner的DataArchitect模塊功能，以及它的使用方法。

7.D解析：操作系統(tǒng)的安全措施可以從隔離方面考慮可以分為4種，物理隔離、邏輯隔離、時間隔離和密碼隔離。分層設(shè)計是實現(xiàn)操作系統(tǒng)安全的另一種方法。掌握計算機操作系統(tǒng)的安全措施都由哪些組成。

8.B解析：本題中≤，≥是非法運算符。成績?yōu)锽以上(含B)，即成績?yōu)椋珹，或'B'，字符比較運算是比較字符的ASC碼，故SC．G＜='B'，正確。

9.C解析：在關(guān)系數(shù)據(jù)庫來說，必須具有以下6條性質(zhì)：

(1)每一列的分量是同一類型的數(shù)據(jù)，來自同一個域。

(2)不同的列可出自同一個域，稱其中的每一列為一個屬性，不同的屬性要給予不同的屬性名。

(3)列的順序無所謂，即列的次序可以任意交換。

(4)任意兩個元組不能完全相同。

(5)行的順序無所謂，即行的次序可以任意交換。

(6)分量必須取原子值，即每一個分量必須是不可分的數(shù)據(jù)項。

10.A解析：基本表定義一旦被刪除，表中的數(shù)據(jù)和在此表上建立的索引都將自動刪除，而建立在此表上的視圖雖仍然保留，但已無法引用。

11.（15,36,38,54）堆積排序(Heapsort)是指利用堆積樹（堆）這種資料結(jié)構(gòu)所設(shè)計的一種排序算法，可以利用數(shù)組的特點快速定位指定索引的元素。先建一個“大頂堆”，即先選得一個關(guān)鍵字為最大的記錄，然后與序列中最后一個記錄交換，之后繼續(xù)對序列中前n-1記錄進行“篩選”，重新將它調(diào)整為一個“大頂堆”再將堆頂記錄和第n-1個記錄交換，如此反復直至排序結(jié)束。所謂“篩選”指的是對一棵左/右子樹均為堆的完全二叉樹，“調(diào)整”根結(jié)點使整個二叉樹為堆。

12.網(wǎng)絡【解析】數(shù)據(jù)包過濾技術(shù)是在網(wǎng)絡層對數(shù)據(jù)包進行選擇。通過檢查數(shù)據(jù)流中每個數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

13.3NF3NF解析：3NF不允許關(guān)系模式的屬性之間有這樣的非平凡函數(shù)依賴X→Y其中X不包含碼，Y是非主屬性。

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

15.誤碼率【解析】描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和誤碼率。

16.信息處理信息處理解析：數(shù)據(jù)處理和信息處理是計算機的重要應用領(lǐng)域，當前的數(shù)據(jù)也已有更廣泛的含義，如圖、文、聲等多媒體數(shù)據(jù)，它們都已成為計算機的處理對象。

17.DDL數(shù)據(jù)控制語言(DCL)

18.33解析：如果兩個實體之間具有M:N聯(lián)系，則將它們轉(zhuǎn)換為關(guān)系模型時，需要把M:N的多對多聯(lián)系分解成一對多聯(lián)系，在分解時就需要引入第三個表。

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

20.空值空值

21.D解析：FCB(文件控制塊)是系統(tǒng)為管理文件而設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)，是文件存在的標志，記錄了系統(tǒng)管理文件所需要的全部信息；FIFO是先進先出，一般表示某些算法(隊列操作、存儲頁面淘汰等)；PCB是進程控制塊，描述進程的基本情況以及進程的運行變化過程。

22.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實體—聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實世界的概念模型。

23.B解析：用戶的邏輯文件要存放到存儲介質(zhì)上時，文件系統(tǒng)要根據(jù)存儲設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

24.D消息認證是指接收者能夠檢驗收到消息真實性的方法，檢驗的內(nèi)容包括：

①證實消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號和時間性

25.CSQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語言的動作包括CREATE、DROP和ALTER；數(shù)據(jù)操縱語言的動作包括：INSEPT、UPDATE和DELETE；數(shù)據(jù)控制語言的動作包括GRANT和REVOKE。

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

27.A

28.D

29.D

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于20，實現(xiàn)對20行數(shù)據(jù)的逐行處理。在循環(huán)體中，對于i行首先調(diào)用函數(shù)strlen(xx[i])求得第i行字符串的長度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長度的一半，賦給變量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碼值，則兩者進行互換實現(xiàn)對第i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對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的后面，實現(xiàn)字符串xx[i]左右部分子字符串的交換。

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

35.\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)應表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n本題第10條語句中各條件表達式之間的關(guān)系有些復雜，大致思路是：①首先判斷新組合的兩位數(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

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

\n【解題思路】

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.（1）【解題思路】函數(shù)依賴定義：設(shè)R（u）是屬性集U上的關(guān)系模式，X，Y是U的子集，若對于R（U）的任意一個可能的關(guān)系r，r中不可能存在兩個元組在X上的屬性值相等，在Y上的屬性值不等，則稱X函數(shù)