（2021年）山東省濟南市全國計算機等級考試數(shù)據(jù)庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.有6個元素按1、2、3、4、5、6的順序進棧，下列哪一個不是合法的出棧序列?

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

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

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

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

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

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

3.{trts｜tr∈∧ts∈S∧tr[A]θts[B]}表示的是()。

A.等值連接B.連接C.自然連接D.都不是

4.下列哪個是并發(fā)控制的主要方法?

A.授權(quán)B.封鎖C.日志D.索引

5.IBM的商務智能解決方案包括哪些部分?

Ⅰ．數(shù)據(jù)倉庫管理器

Ⅱ．DB2多維服務器

Ⅲ．前端圖形工具

Ⅳ．數(shù)據(jù)挖掘

A.Ⅰ，ⅤB.Ⅰ，Ⅱ和ⅢC.Ⅲ，ⅣD.全部

6.在以下各條敘述中，正確的敘述有幾條()。

(1)數(shù)據(jù)庫避免了一切數(shù)據(jù)重復

(2)數(shù)據(jù)庫減少了數(shù)據(jù)冗余

(3)數(shù)據(jù)庫中，如果模式改變、則需將與其有關的子模式做相應改變，否則用戶程序需改寫

(4)數(shù)據(jù)庫中的存儲模式如有改變，模式可以不變

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

7.PowerBuilder是一個

A.用于系統(tǒng)實現(xiàn)階段的開發(fā)工具

B.用于系統(tǒng)詳細調(diào)查階段的開發(fā)工具

C.用于系統(tǒng)邏輯設計階段的開發(fā)丁具

D.用于系統(tǒng)可行性研究階段的開發(fā)工具

8.數(shù)據(jù)是信息的符號表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的（）。

A.語法解釋B.語義解釋C.語意說明D.用法說明

9.分時操作系統(tǒng)追求的目標是

A.高吞吐率B.充分利用內(nèi)存C.快速響應D.減少系統(tǒng)開銷

10.SQLServer2000除了具有DBMS的基本功能特點外，還具有許多功能特點。下列哪一項不是SQLServer2000的功能特點?

A.高度可伸縮性和可靠性B.充分的Web支持，網(wǎng)絡性能好C.是典型的對象—關系DBMSD.易于使用和管理

二、填空題(10題)11.m階B+樹的根結(jié)點至多有______個子女。

12.FTP服務器利用___________來控制用戶對服務器的訪問權(quán)限。

13.虛電路的工作方式的工作過程分為3個階段：虛電路建立階段、___________階段與虛電路拆除階段。

14.死鎖的4個必要條件是

【】

、

【】

、不剝奪條件和循環(huán)等待

15.獲得必要的資源并獲得處理機時的進程狀態(tài)為【】。

16.完全二叉樹最簡單、最節(jié)省空間的方式，就是把所有結(jié)點按

【】

次序存儲在一片連續(xù)的存儲單元中

17.SMTP的通信過程可以分成三個階段，它們是連接___________階段、郵件傳遞階段和連接關閉階段。

18.設有關鍵碼序列（17，8，3，25，16，1，13，19，18，4，6，21），要按關鍵碼值遞增的次序排序，用初始增量為

【】的希爾排序法，一趟掃描后的結(jié)果是：16，1，3，19，17，4，6，24，18，8，13，25。

19.PowerDesigner是SYBASE公司提供的CASE工具，它包括多個模塊，其中用于數(shù)據(jù)庫概念數(shù)據(jù)建模(CDM)的模塊是______。

20.不可逆加密機制包括Hash算法和消息認證碼，用于數(shù)字簽名和___________。

三、單選題(10題)21.在數(shù)據(jù)庫概念設計階段，進行局部E-R模式的設計時，為實體和聯(lián)系確定屬性的原則除了()外都是。

A.屬性應該是不可再分解的語義單位

B.先確定公共實體類型的屬性

C.實體與屬性之間的關系只能是1∶N的

D.不同實體類型的屬性之間應為直接關聯(lián)關系

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

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

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

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

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

23.索引使用原則中不可以為該列建立索引的是：()

A.經(jīng)常在查詢中作為條件被使用的列。

B.頻繁進行排序或分組的列。

C.一個列的值域很大時。

D.如果待排列的列有多個，選擇任意一列。

24.SQL語言的GRANT和REVOKE語句主要用來維護數(shù)據(jù)庫的()。A.安全性B.完整性C.可靠性D.一致性

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

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

26.數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是______。

A.數(shù)據(jù)庫設計B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護

27.對數(shù)據(jù)庫模式設計進行優(yōu)化有三項指標，下列指標中不屬于這三項指標的是()A.A.單位時間內(nèi)訪問的邏輯記錄個數(shù)要少

B.單位時間內(nèi)數(shù)據(jù)的傳送量要少

C.數(shù)據(jù)庫模式中的關系(即數(shù)據(jù)庫文件)數(shù)目要少

D.系統(tǒng)占用的存儲空間要少

28.下列關于數(shù)據(jù)庫重構(gòu)的說法中，錯誤的是__________。

A.數(shù)據(jù)庫的重構(gòu)就是對數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當存儲空間的分配過于零散，導致存取效率下降，所以必須重構(gòu)數(shù)據(jù)庫

C.數(shù)據(jù)庫重構(gòu)包括重新設計數(shù)據(jù)庫及其應用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫，盡量不要重新設計數(shù)據(jù)庫及相應的應用程序

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

A.masterB.modelC.msdbD.tempdb

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

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

四、C語言程序設計題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把一個四位數(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文件中。

32.編寫一個函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計一個長度為2的子字符串substr在另一個字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實現(xiàn)從文件in．dat中讀取兩個字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

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

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

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

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

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

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

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

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

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

36.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把一個四位數(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文件中。

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

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

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

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

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

39.已知數(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ù)輸出到文件out．dat中。

40.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組XX。請考生編寫函數(shù)num(intm，intk，intxx[])實現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應輸出：19，23，29，31，37。

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

42.在SQLServer2008中，設有教師表（教師號，姓名，所在部門號，職稱）和部門表（部門號，部門名，高級職稱人數(shù)）。請編寫滿足下列要求的后觸發(fā)型觸發(fā)器（設觸發(fā)器名字為tri_zc）。每當在教師表中插入一名具有高級職稱（“教授”或“副教授”）的教師時，或者將非高級職稱教師的職稱更改為高級職稱時，均修改部門表中相應部門的高級職稱人數(shù)。（假設一次操作只插入或更改一名教師的職稱）（10分）

六、單選題[1分](2題)43.設在數(shù)據(jù)庫應用系統(tǒng)設計與實現(xiàn)過程中有下列活動：Ⅰ．數(shù)據(jù)庫邏輯結(jié)構(gòu)設計Ⅱ．數(shù)據(jù)庫事務概要設計Ⅲ．應用程序概要設計Ⅳ．系統(tǒng)總體框架設計上述任務中屬于數(shù)據(jù)庫應用系統(tǒng)邏輯設計階段工作內(nèi)容的是（）。

A.僅Ⅰ、Ⅱ和ⅢB.僅Ⅰ、Ⅱ和ⅣC.僅Ⅱ、Ⅲ和ⅣD.以上全部

44.某數(shù)據(jù)庫應用系統(tǒng)在運行中，用戶反映某操作很慢。系統(tǒng)工程師在用戶的客戶機及數(shù)據(jù)庫服務器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端程序執(zhí)行此操作所涉及的SQL語句，發(fā)現(xiàn)在兩個環(huán)境下SQL語句執(zhí)行的速度都很慢。為了提高效率，下列檢查無需進行的是（）。

A.檢查客戶機到數(shù)據(jù)庫服務器的網(wǎng)絡情況

B.檢查數(shù)據(jù)庫服務器的CPU使用情況

C.檢查這些操作涉及到的表是否已建立有效的索引

D.檢查數(shù)據(jù)庫中是否存在大量鎖

參考答案

1.C解析：棧是限定僅在表的一端進行插入和刪除運算的線性表，這一端稱為棧頂(top)，另一端成為棧底(bottom)，具有后進先出(LIFO)的操作原則。分析四個選項可知，A、C和D都符合棧的后進先出(LIFO)的操作原則，只有C(4、3、1、2、5、6)不符合，因為從C的出棧順序可知1比2先進，所以出棧時應該2先出，所以本題正確選項為C。

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

3.B解析：在關系代數(shù)中，從兩個關系的笛卡爾積中選取它們屬性間滿足一定條件的元組的操作，稱為連接．記作：{trts｜tr∈R∧tsS∧tr[A]θts[B])。

4.B解析：封鎖是并發(fā)控制的主要方法。掌握封鎖死鎖的概念和區(qū)別。

5.D解析：IBM的商務智能解決方案包括數(shù)據(jù)倉庫管理器、DB2多維服務器、前端圖形工具、數(shù)據(jù)挖掘。掌握IBM的三層數(shù)據(jù)倉庫結(jié)構(gòu)。

6.B解析：備選答案(1)不正確，沒有任何數(shù)據(jù)(重復)冗余的數(shù)據(jù)庫模式未必是好模式，例如，一個數(shù)據(jù)庫由多個表組成時，需要用外碼實現(xiàn)表之間的邏輯聯(lián)系，同一個數(shù)據(jù)庫的不同表中必然存在相應的屬性和重復數(shù)據(jù)。備選答案(3)不正確，關系型數(shù)據(jù)庫管理系統(tǒng)支持三級模式、兩級映像的體系結(jié)構(gòu)，從而保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)具有較高的邏輯獨立性利物理獨立性。當模式改變時，由系統(tǒng)管理員對模式/子模式映像作相應改變，可以使外模式保持不變，因而，用戶不必修改應用程序，保證了數(shù)據(jù)的邏輯獨立性。只有備選答案2，4正確，所以選擇答案B。

7.D解析：PowerBuilder是由美國著名的數(shù)據(jù)庫應用開發(fā)工具廠商PowerSoft公司于1961年6月推出的完全按照客戶機/服務器體系結(jié)構(gòu)設計的快速應用開發(fā)系統(tǒng)，是用于系統(tǒng)可行性研究階段的開發(fā)工具。

8.B數(shù)據(jù)是信息的符號表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵是數(shù)據(jù)的語義解釋。故選B。

9.C解析：分時操作系統(tǒng)使用戶通過與計算機相連的終端來使用計算機，允許多個用戶同時與計算機進行一系列交往。由于用戶直接與計算機系統(tǒng)交互，所以要求系統(tǒng)能快速對用戶提出的請求給出應答。

10.C解析：SQLServer2000除了具有DBMS的基本功能特點外，還具有如下的功能特點：①充分的Web支持，網(wǎng)絡性能好；②高度可伸縮性和可靠性；③提供完善的數(shù)據(jù)庫功能；④充分的數(shù)據(jù)倉庫功能；⑤易于使用和管理；⑥網(wǎng)絡無關性。

11.m

12.用戶賬號【解析】FTp服務器利用用戶賬號來控制用戶對服務器的訪問權(quán)限。

13.數(shù)據(jù)傳輸【解析】虛電路的工作方式的工作過程分為3個階段：虛電路建立階段、數(shù)據(jù)傳輸階段與虛電路拆除階段。

14.互斥條件

部分分配（占有等待）對于永久性資源，產(chǎn)生死鎖的必要條件有四個，互斥，不剝奪，部分分配，循環(huán)等待。

15.運行狀態(tài)運行狀態(tài)解析：進程狀態(tài)分為：等待、運行和就緒狀態(tài)。獲得必要的資源并獲得處理機時的進程狀態(tài)為運行狀態(tài)。

16.層次次序最簡單即為順序存儲，按層次次序存儲比起鏈式存儲節(jié)省了指針存儲的空間。

17.建立【解析】SMTP的通信過程可以分成三個階段：連接建立階段、郵件傳遞階段和連接關閉階段。

18.4按照希爾排序的規(guī)則，首先按照增量的辦法抽取若干組，然后將每一組進行排序，排好序后插入原來位置，則16最可能和19或17在一組，如果是19，增量為3，第二個數(shù)為6，比16小，不符，所以應該是17，增量為4，再檢驗一下，符合題意。

19.DataArehitectDataArehitect解析：PowerDesigner是一組緊密集成的計算機輔助軟件工程(CASE)工具，用于為復雜的數(shù)據(jù)庫應用完成分析、設計、維護、建立文檔和創(chuàng)建數(shù)據(jù)庫等功能。它可以根據(jù)用戶的項目規(guī)模和范圍的需要提供靈活的解決方案。PowerDesigner由五個模塊組成：MetaWorks，ProcessAnalyst，DataArchitect，WarehouseArchitect和AppModeler。

DataArchitect提供概念數(shù)據(jù)模型設計，自動的物理數(shù)據(jù)模型生成，針對多種數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)庫生成，開發(fā)工具的支持和高質(zhì)量的文檔特性。

20.身份認證【解析】不可逆加密機制包括Hash算法和消息認證碼，用于數(shù)字簽名和身份認證。

21.B

22.D

23.D

24.ASQL語言中用GRANT、REVOKE語句實現(xiàn)數(shù)據(jù)控制功能，數(shù)據(jù)庫中權(quán)限的授予可以使用GRANT....ON....TO....語句，要求指明授予哪個用戶(組)對哪個對象有什么權(quán)限，而REVOKE語句實現(xiàn)數(shù)據(jù)庫權(quán)限的回收，需要指明從哪個用戶(組)回收對于哪個對象的什么權(quán)限。

25.C

26.C解析：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的成果。數(shù)據(jù)字典通過對數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)的定義宋描述數(shù)據(jù)流、數(shù)據(jù)存儲的邏輯內(nèi)容。所以數(shù)據(jù)字典的最基本的功能是數(shù)據(jù)定義。

27.C

28.C

29.B

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關鍵句】統(tǒng)計一個長度為2的子字符串在另一個字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(shù)整型變量cnt，設置其值等于0。

\n②在while循環(huán)中調(diào)用C語言的字符串庫函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語句判斷，如果p的值為空，則說明在字符串str沒有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因為子字符串substr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時，退出循環(huán)結(jié)束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

33.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)懽帜覆蛔儯駝t替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.【審題關鍵句】將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個計數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計大于整數(shù)m且緊靠m的k個素數(shù)，當計數(shù)變量cnt的值與變量k的值相等的時候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時，變量m的值加1，然后調(diào)用函數(shù)isP判斷當前的m值是否為素數(shù)，如果是素數(shù)，則將m的值賦給數(shù)組xx[cnt]，同時計算變量cnt的值加1，即當數(shù)組xx[0]中保存了一個素數(shù)之后，在T一次素數(shù)判斷成立時將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

41.(1)E－R圖也稱實體一聯(lián)系圖，提供了表示實體類型、屬性和聯(lián)系的方法，用來描述現(xiàn)實世界的概念模型。為了簡化E－R圖的處置，現(xiàn)實世界的事