（2022年）山東省萊蕪市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

（2022年）山東省萊蕪市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列關(guān)于關(guān)系的敘述中，不正確的是()。

A.關(guān)系中的每個屬性是不可分解的

B.在關(guān)系中元組的順序是無關(guān)緊要的

C.任意的一個二維表都是一個關(guān)系

D.每一個關(guān)系僅有一種記錄類型

2.下列敘述中正確的是

A.遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定是可串行化的

B.遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會發(fā)生死鎖

C.遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會發(fā)生級聯(lián)回滾

D.遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)的所有鎖一定要到事務(wù)提交之后才解鎖

3.對某二叉樹進(jìn)行前序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，則后序遍歷結(jié)果為

A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC

4.以下哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)?

A.棧B.隊列C.散列表D.線性表

5.數(shù)據(jù)庫物理設(shè)計完成之后，進(jìn)入數(shù)據(jù)庫實施階段，下述工作中，一般不屬于實施階段的工作的是

A.建立庫結(jié)構(gòu)B.擴(kuò)充功能C.加載功能D.系統(tǒng)調(diào)試

6.下列關(guān)于函數(shù)依賴和多值依賴的敘述中，不正確的是()。

Ⅰ、若X→Y，則X→→Y

Ⅱ、若X→→Y，則X→Y

Ⅲ、若YX，則X→Y

Ⅳ、若YX，則X→→Y

Ⅴ、若X→Y，Y*Y，則X→Y*

Ⅵ、若X→→Y，Y*Y，則X→→Y*

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

7.以下哪一項不是隊列的基本運(yùn)算?

A.從隊尾插入一個新元素B.從隊列中刪除第1個元素C.判斷一個隊列是否為空D.讀取隊頭元素的值

8.下列存儲形式中，哪個不是樹的存儲形式()。

A.雙親表示法B.位示圖法C.廣義表表示法D.孩子兄弟表示法

9.下列SQL語句中，修改表結(jié)構(gòu)的是()。

A.ALTERB.CREATEC.UPDATED.INSERT、

10.關(guān)系數(shù)據(jù)庫的任何檢索操作的實現(xiàn)都由三種基本檢索組合而成，這三種基本運(yùn)算包括投影、選擇和()。

A.乘積B.并C.連接D.除

二、填空題(10題)11.目前用得相當(dāng)普遍而被廣泛承認(rèn)的一種綜合評測計算機(jī)系統(tǒng)性能的方法是【】。

12.設(shè)關(guān)系R（U），X，Y∈U，X→Y是一個函數(shù)依賴，如果存在X’，使X’→Y成立，則稱函數(shù)依賴X→Y是【】函數(shù)依賴。

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

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

14.在SQL語言中，若要刪除一個表，應(yīng)使用的語句是______TABLE。

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

16.IP服務(wù)的3個主要特點是___________、面向非連接和盡最大努力投遞服務(wù)。

17.在計算機(jī)系統(tǒng)中，一個以科學(xué)的方法組織、存儲數(shù)據(jù)，并可高效地獲取、維護(hù)數(shù)據(jù)的軟件系統(tǒng)稱為______。

18.設(shè)有二維數(shù)組A［1，…，10］[1，…，12］，其每個元素占2個字節(jié)，數(shù)據(jù)按行優(yōu)先順序存儲，第一個元素的存儲地址為1000，則元素A[5][5]的存儲地址為

【】

19.

20.散列表存儲的基本思想是：由結(jié)點的______決定結(jié)點的存儲地址。

三、單選題(10題)21.若實體間的聯(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)系模型

22.密鑰管理包括密鑰的生產(chǎn)、存儲、裝入、分配、保護(hù)、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是()。

A.密鑰的分配和存儲B.密鑰的產(chǎn)生和裝入C.密鑰的保護(hù)和保密D.密鑰的銷毀

23.順序程序和并發(fā)程序的執(zhí)行相比()

A.基本相同B.無法確定C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快D.順序程序執(zhí)行總體上執(zhí)行時間快

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ù)據(jù)庫是在計算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應(yīng)用的()

A.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合

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

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

27.下列敘述中，不正確的是：

A.系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的

B.系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面

C.系統(tǒng)軟件與硬件密切相關(guān)

D.系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)

28.下面說法中錯誤的是()

A.子類具有繼承性

B.子類的鍵是其超類的鍵

C.子類繼承超類上定義的全部屬性，其本身不可包含其他另外的屬性

D.同一實體類型的若干子類之間可相交也可不相交

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

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

30.下面哪些是參數(shù)調(diào)整中需要關(guān)注的對象。

A.內(nèi)存分配B.磁盤I/OC.資源競爭D.以上全部

四、C語言程序設(shè)計題(10題)31.已知數(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ù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

32.已知在文件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)品代碼從小到大進(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)賦值語句進(jìn)行解題；產(chǎn)品代碼比較請用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

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

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

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

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

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

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

35.在文件in．dat中已存有200個正整數(shù)，且每個數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個數(shù)存放到數(shù)組aa中。請編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個數(shù)的后三位的大小進(jìn)行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列，將排序后的前10個數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out．dat中。

36.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進(jìn)制ASCII值右移4位，高位補(bǔ)0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

”z”對應(yīng)的ASCII值為7AH，二進(jìn)制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標(biāo)點符號和空格，并也按字符處理。

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

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

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

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

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

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

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

39.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后maini函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

40.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsvalue，其功能是：求出所有這些四位數(shù)是素數(shù)的個數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjzl，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

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

42.已知有如下關(guān)系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標(biāo)下劃線的屬性是主碼。請將上述關(guān)系模式用適當(dāng)?shù)腅R圖表示出來，并用下劃線標(biāo)注出作為實體主碼的屬性。（10分）

六、單選題[1分](2題)43.數(shù)據(jù)庫中事務(wù)的并發(fā)操作可能會引起死鎖，引起死鎖的原因是不同事務(wù)對數(shù)據(jù)項的資源占有，導(dǎo)致其他事務(wù)不能得到資源，從而引起相互等待導(dǎo)致死鎖。假設(shè)某數(shù)據(jù)庫系統(tǒng)中存在一個等待事務(wù)集{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)，需要撤銷其中任意一個事務(wù)即可退出死鎖狀態(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)，不需要撤銷其中的任何事務(wù)

44.實體聯(lián)系模型簡稱ER模型，是數(shù)據(jù)庫設(shè)計常用的一種建模方法。關(guān)于ER模型，下列說法錯誤的是（）。

A.ER模型能幫助建模人員用一種簡單的方法描述現(xiàn)實世界中的數(shù)據(jù)及數(shù)據(jù)之間的聯(lián)系

B.用ER模型建模的基本思路是分類標(biāo)識客觀事物，將具有相同屬性特征的事物抽象為實體集

C.ER模型可以描述實體集之間一對一、一對多和多對多聯(lián)系，也可以描述一個實體集中記錄之間的聯(lián)系

D.用ER模型描述實體集之問的聯(lián)系時，需要考慮數(shù)據(jù)在計算機(jī)中存儲及處理的特征

參考答案

1.C解析：關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)表示為二維表，但不是任意的一個二維表都能表示一個關(guān)系，關(guān)系數(shù)據(jù)庫對關(guān)系是有限定的。①每一個屬性是不可分解的。②每一個關(guān)系模式中屬性的數(shù)據(jù)類型以及屬性的個數(shù)是固定的，并且每個屬性必須命名，在同一個關(guān)系模式中，屬性名必須是不同的。③每一個關(guān)系僅僅有一種記錄模式，即一種關(guān)系模式。④在關(guān)系中元組的順序(即行序)是無關(guān)緊要的。⑤在關(guān)系中屬性的順序可任意交換，交換時應(yīng)連同屬性名一起交換才行，否則順序是重要的。⑧同一個關(guān)系中不允許出現(xiàn)完全相同的元組。

2.D解析：系列中的每個事務(wù)遵從封鎖協(xié)議的一組規(guī)則。這些規(guī)則規(guī)定事務(wù)何時對各數(shù)據(jù)項進(jìn)行加鎖、解鎖。封鎖協(xié)議限制了可能的調(diào)度數(shù)目。(1)保證可串行性的一個協(xié)議是強(qiáng)有力兩階段封鎖協(xié)議。(2)通過將兩階段封鎖修改為嚴(yán)格兩階段封鎖協(xié)議來避免級聯(lián)回滾。(3)兩階段封鎖的另一個變體是強(qiáng)兩階段封鎖協(xié)議，它要求事務(wù)提交之間不得釋放任何鎖。(4)不幸的是封鎖自身也會引發(fā)問題，主要的問題是死鎖。兩階段封鎖并不保證不會發(fā)生死鎖。發(fā)生死鎖時系統(tǒng)必須能檢測并解釋它。

3.B解析：通過兩種樹的遍歷序列來推斷第三種樹的遍歷時，反復(fù)利用前序和中序遍歷的性質(zhì)，就可以確定二叉樹。前序遍歷的第一個結(jié)點A為樹的根結(jié)點；中序遍歷中A左邊的結(jié)點在A的左子樹中，A的右邊的結(jié)點在A的右子樹中；再分別對A的左右子樹進(jìn)行前面步驟的重復(fù)處理，直到每個結(jié)點都找到正確的位置。

4.C解析：線性表是n個數(shù)據(jù)元素的有限序列，它只定義了數(shù)據(jù)的邏輯結(jié)構(gòu)而并沒有定義數(shù)據(jù)的存儲結(jié)構(gòu)。棧、隊列是線性表的特例。而散列表(又稱哈希表)定義了線性表的存儲結(jié)構(gòu)和檢索方法。

5.B解析：數(shù)據(jù)庫實施階段包括兩項工作：一是數(shù)據(jù)的載入，即包括A選項的建立庫結(jié)構(gòu)和C選項的加載數(shù)據(jù)；二是應(yīng)用程序的編碼和調(diào)試，即D選項的系統(tǒng)調(diào)試。

6.B解析：Armstrong公理系統(tǒng)包括以下3條推理規(guī)則。設(shè)F是屬性組U上的一組函數(shù)依賴，于是有以下推理規(guī)則：①自反律。若Y∈X∈U，則X→Y為F所邏輯蘊(yùn)含。②增廣律．若X→Y為P所邏輯蘊(yùn)含，且Z∈U，則XZ→YZ為F所邏輯蘊(yùn)含。③傳遞律。若X→Y即Y→Z為F所邏輯蘊(yùn)含，則X→Z為F所邏輯蘊(yùn)含。若X→→Y，而Z=Φ，則稱X→→Y為平凡的多值依賴。若X→→Y在R(U)上成立，用Y'∈Y，我們不可以斷言X→→y'成立。設(shè)R是屬性集U上的一個關(guān)系模式，X、Y是U的子集，Z=U-X-Y，多值依賴的性質(zhì)如下：①若X→→Y，則X→→Z，其中Z=U-X-Y，即多值依賴具有對稱性。②若X→Y，則X→→Y，即函數(shù)依賴可以看作多值依賴的特殊情況。③設(shè)屬性集之間的關(guān)系是XY∈W∈U，那么當(dāng)X→→Y在R(U)上成立的時候，X→→Y在R(W)上也成立；反過來當(dāng)X→→Y在R(W)上成立時，X→→Y在R(U)上不一定成立。④若X→→Y，且Y'∈Y，但不能斷言X→→Y'也成立。因為多值依賴的定義中涉及了U中除X、Y之外的其余屬性Z，考慮X→→Y'是否成立時涉及的其余的屬性Z'=U-X-Y'比確定X→→Y成立時的其余屬性Z=U-X-Y包含的屬性列多，因此X→→Y'不一定成立。

7.B解析：隊列只能在隊尾插入元素，從隊頭刪除元素，這就是所謂的“先進(jìn)先出”，而不能從隊列中間刪除或插入元素。

8.B解析：位示圖法是利用一串二進(jìn)制位的值來反映磁盤空間的分配使用情況。每一個磁盤物理塊對應(yīng)1個二進(jìn)制位，如果物理塊空閑，則相應(yīng)二進(jìn)制位為0；如果物理塊已被分配，則相應(yīng)的二進(jìn)制位為1。

9.A解析：在SQL語句中,修改表結(jié)構(gòu)的命令是ALTER,CREATE用于新建一個表,UPDATE用于表中數(shù)據(jù)的更新。INSERT用于表中數(shù)據(jù)的插入。

10.C解析：關(guān)系數(shù)據(jù)庫的任何檢索操作的實現(xiàn)都由三種基本檢索組合而成，這些專門的關(guān)系運(yùn)算包括投影、選擇和連接。

11.基準(zhǔn)程序測試法基準(zhǔn)程序測試法

12.部分在R(U)中，如果X—〉Y，但Y不完全依賴于X，則稱Y對X部分函數(shù)依賴。

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

14.DROP

15.BCNF

16.不可靠的數(shù)據(jù)投遞服務(wù)【解析】IP服務(wù)的3個主要特點是不可靠的數(shù)據(jù)投遞服務(wù)、面向非連接和盡最大努力投遞服務(wù)。

17.數(shù)據(jù)庫管理系統(tǒng)(DBMS)數(shù)據(jù)庫管理系統(tǒng)(DBMS)解析：數(shù)據(jù)庫管理系統(tǒng)(DBMS)是位于用戶與操作系統(tǒng)之間的一個數(shù)據(jù)管理軟件，它通過數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫的運(yùn)行管理和控制、數(shù)據(jù)庫的建立和維護(hù)來科學(xué)地組織、存儲數(shù)據(jù)，高效地獲取、維護(hù)數(shù)據(jù)。

18.1088A[5][5]前面有4行元素，第5行有4個元素，所以前面元素個數(shù)為10*4+4=44,44*2=88，所以結(jié)果為1088.

19.Loc(a11)【解析】計算非零元索aij(1≤j≤i≤n)的地址的公式為：Loc(aij)＝Loc(an)十i*(i－1)/2＋(j－1)。

20.關(guān)鍵碼值關(guān)鍵碼值

21.D

22.A

23.C

24.C

25.B解析：根據(jù)數(shù)據(jù)庫的定義可知，數(shù)據(jù)庫是長期儲存在計算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲，具有較小的冗余度、較高的數(shù)據(jù)獨立性、和易擴(kuò)展性，并可為各種用戶所共享。

26.C

27.A解析：本題是對計算機(jī)的系統(tǒng)軟件和應(yīng)用軟件特性的考查。系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面；系統(tǒng)軟件與硬件密切相關(guān)而與具體應(yīng)用領(lǐng)域無關(guān)；應(yīng)用軟件是在系統(tǒng)軟件基礎(chǔ)上開發(fā)的。所以選項A所述是錯誤的，正確答案為A。

28.C

29.B

30.D

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】按每個數(shù)的后三位降序排列，然后取出滿足此條件的前10個數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行升序排列。

\n【解題思路】本題類似第7套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：①按每個數(shù)的后三位降序排列，參考答案的第5條語句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進(jìn)行升序排列，參考答案的第13條語句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

36.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補(bǔ)0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmp。

\n②在第一個for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個for循環(huán)中，從每行第1個字符開始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指定每次循環(huán)時，將第i行第i個位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)之和為奇數(shù)的數(shù)的個數(shù)及平均值。

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達(dá)式即可。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】求素數(shù)的個數(shù)及平均值，并計算非素數(shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對數(shù)組a[300]d0的每個元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素數(shù)(素數(shù)的算法已在isP函數(shù)中給出，此處直接調(diào)用即可)，如果是素數(shù)，則把其加到變量pjz1上，同時計數(shù)變量cnt加1，否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據(jù)后退出循環(huán)。

\n②求出pJz1、pjz2和cnt的值之后，再用變量pjz1的值除以cnt的值就得到素數(shù)的平均值，同時把這個值賦給變量pjz1，最后用變量pjz2的值除以300．cnt的值就得到非素數(shù)的平均值，并把這個值賦給變量pjz2。

\n【參考答案】

\n

\n

41.【解題思路】觸發(fā)器是用戶定義在關(guān)系表上的一類由事件驅(qū)動的特殊過程。一旦定義，任何用戶對表的增、刪、改操作均由服務(wù)器自動激活相應(yīng)的觸發(fā)器，在DBMS核心層進(jìn)行集中的完整性控制。觸發(fā)器類似于約束，但比約束更加靈活，可以實施比FOREIGNKEY約束、CHECK約束更為復(fù)雜的檢查和操作，具有更精細(xì)和強(qiáng)大的數(shù)據(jù)控制能力。觸發(fā)器的創(chuàng)建格式：CREATETRIGGER[schema_name．]trigger_nameON{tablelview}{FO