（2023年）安徽省淮北市全國計算機等級考試數(shù)據(jù)庫技術預測試題(含答案)

（2023年）安徽省淮北市全國計算機等級考試數(shù)據(jù)庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.對于數(shù)據(jù)表：student(sno,sname,sex,age,grade)，查詢學習成績?yōu)榭盏膶W生的學號和姓名，下面語句正確的是______。

A.SELECTsno,snameFROMstudentWHEREgade=NULL

B.SELECTsno,snameFROMstudentWHEREgradeISNULL

C.SELECTsno,ageFROMstudentWHEREgradeISNULL

D.SELECTmo,ageFROMstudentWHEREgrade=NULL

2.由于關系模式設計不當所引起的插入異常指的是

A.兩個事務并發(fā)地對同一關系進行插入而造成數(shù)據(jù)庫不一致

B.由于碼值的一部分為空而不能將有用的信息作為一個元組插入到關系中

C.未經授權的用戶對關系進行了插入

D.插入操作因為違反完整性約束條件而遭到拒絕

3.在工作中，微型計算機的電源突然中斷，但計算機中什么不會丟失?

A.ROM和RAM中的信息B.RAM中的信息C.ROM中的信息D.RAM中的部分信息

4.在數(shù)據(jù)庫技術中，實體—聯(lián)系模型是一種

A.概念數(shù)據(jù)模型B.結構數(shù)據(jù)模型C.物理數(shù)據(jù)模型D.邏輯數(shù)據(jù)模型

5.局域網指較小地域范圍內的計算機網絡，一般是一幢或幾幢建筑物內的計算機互連成網。下面關于以太局域網的敘述中，錯誤的是

A.它的地域范圍有限

B.它使用專用的通信線路，數(shù)據(jù)傳輸速率高

C.它的通信延遲時間較短，可靠性較好

D.它按點到點的方式(一個站向另一個站發(fā)送信息，進行數(shù)據(jù)通信)

6.數(shù)據(jù)庫設計的需求階段主要設計

A.程序流程圖B.程序結構圖C.框圖D.數(shù)據(jù)流程圖

7.下列關于數(shù)據(jù)的邏輯結構的敘述中，哪一個是正確的?()。

A.數(shù)據(jù)的邏輯結構是數(shù)據(jù)間關系的描述

B.數(shù)據(jù)的邏輯結構反映了數(shù)據(jù)在計算機中的存儲方式

C.數(shù)據(jù)的邏輯結構分為順序結構和鏈式結構

D.數(shù)據(jù)的邏輯結構分為靜態(tài)結構和動態(tài)結構

8.下面對于關系的敘述中，哪個是不正確的?()

A.關系中的每個屬性是不可分解的

B.在關系中元組的順序是無關緊要的

C.任意的一個二維表都是一個關系

D.每一個關系只有一種記錄類型

9.在微機系統(tǒng)中，只讀存儲器常標記為

A.ROMB.RAMC.ExternalMemoryD.InternalMemory

10.在包括1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需要的執(zhí)行時間最長?()

A.線性表按順序方式存儲，性表的第10個結點后面插入一個新結點

B.線性表按鏈接方式存儲，性表的第10個結點后面插入一個新結點

C.線性表按順序方式存儲，刪除線性表的第990個結點

D.線性表按鏈接方式存儲，刪除指針P所指向的結點

二、填空題(10題)11.第三代數(shù)據(jù)庫系統(tǒng)(或新一代數(shù)據(jù)庫系統(tǒng))是______技術和數(shù)據(jù)庫技術相結合的系統(tǒng)。

12.在一棵二叉樹中，度為0的結點個數(shù)為No，度為2的結點個數(shù)為N2，則有No=

【】

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

14.被中止的事務對數(shù)據(jù)庫所數(shù)的任何改變必須撤銷，這稱作事務的______。

15.“報表向導”中設置字段排序時，一次最多能設置

【】

個字段

16.在關系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為______。

17.計算機采用的是【】工作原理

18.層次模型和網狀模型統(tǒng)稱為【】模型。

19.為保證對故障恢復的支持，登記日志記錄時必須先把日志記錄寫到外存的日志文件中，再把相應的數(shù)據(jù)庫修改寫到外存的數(shù)據(jù)庫中。這稱作【】原則。

20.網橋按照路由表的建立方法分為兩類：___________和源路由網橋。

三、單選題(10題)21.下列角色中，具有數(shù)據(jù)庫中全部用戶表數(shù)據(jù)的插入、刪除、修改權限且只具有這些權限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

22.以下有關數(shù)據(jù)結構的敘述，正確的是()

A.線性表的線性存儲結構優(yōu)于鏈式存儲結構

B.二叉樹的第i層上有2i-1個結點，深度為k的二叉樹上有2k-1個結點

C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

D.棧的操作方式是先進先出

23.下列哪項是SQLServer數(shù)據(jù)庫擁有的邏輯空間結構和物理空間結構。A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

24.進程具有并發(fā)性和()兩大重要屬性。

A.動態(tài)性B.靜態(tài)性C.易用性D.封閉性

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

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

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

A.經常在查詢中作為條件被使用的列。

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

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

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

27.用直接插入排序方法對下面四個序列進行排序(由小到大)，元素比較次數(shù)最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

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

29.概念結構設計的目標是產生數(shù)據(jù)庫概念結構(即概念模式)，這結構主要反映()

A.DBA的管理信息需求B.應用程序員的編程需求C.企業(yè)組織的信息需求D.數(shù)據(jù)庫的維護需求

30.如果以鏈表為棧的存儲結構，則退棧操作時()

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對棧不作任何判別

四、C語言程序設計題(10題)31.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：

1．求出該文件中共有多少個正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進制位后，產生的新數(shù)是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術平均值totPjz。最后main函數(shù)調用函數(shù)WriteDat把所求的結果輸出到文件out．dat中。

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

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

32.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調用讀函數(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ù)調用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

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

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

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

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

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

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

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

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

35.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：若一個四位數(shù)的千位數(shù)位置上的值小于等于百位數(shù)位置上的值，百位數(shù)位置上的值小于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值小于等于個位數(shù)位置上的值，并且原四位數(shù)是偶數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

36.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中；請編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對字符按ASCII碼從大到小的順序進行排序，排序后的結果仍按行重新存入字符串數(shù)組XX中。最后main函數(shù)調用函數(shù)WriteDat把結果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA結果：fedCBA．，bbCCAA原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

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

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

37.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(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ù)調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

例如：sell[i]=temp；

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

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

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

例如：

”z”對應的ASCII值為7AH，二進制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結果。

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

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

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

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

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

例如：sell[i]=temp；

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

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

五、設計與應用題(2題)41.設有高校選課系統(tǒng)，需要對學校的系信息、教師信息、課程信息、學生信息、學生選課信息進行管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號（TNO）、教師名（Tname）；課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學分（Credit）；學生（Student）信息包括學號（SNO）、學生姓名（Sname）、學生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學生，一個學生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學生可選修多門課程，一門課程可被多名學生選修；V．學生選修完課程后，可獲得相應課程的成績。針對以上描述，完成下列設計內容：（1）構建選修課系統(tǒng)的ER圖。（要求圖中的實體集名用試卷中給出的英文名，聯(lián)系所關聯(lián)的實體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據(jù)所構建的ER圖，設計滿足3NF的關系模式，并標出每個關系模式的主碼和外碼。（要求關系模式名同實體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

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

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

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

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

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

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

44.以下哪個設計內容不屬于數(shù)據(jù)庫應用系統(tǒng)總體設計范疇（）。

A.數(shù)據(jù)庫應用系統(tǒng)體系結構設計B.軟硬件選型和配置設計C.數(shù)據(jù)庫軟件總體設計D.關系模式設計

參考答案

1.B解析：A、D選項中，不能寫成列名=NULL；C、D選項查詢的字段不正確。

2.B解析：本題考查關系數(shù)據(jù)庫規(guī)范化理論的基本概念，參見4.4.1節(jié)“關系數(shù)據(jù)庫的規(guī)范化理論”。關系模式插入異常是指違反了實體完整性約束，主碼值為空而導致的元組無法插入的異常。正確答案為B。

3.C解析：ROM叫做只讀存儲器，一般是在裝入計算機前事先寫好的。ROM常用于存放固定的程序和數(shù)據(jù)，并且斷電后仍能長期保存。RAM叫做隨機存儲器，在CPU運行期間既可讀出信息又可寫入信息，但斷電后，所存的信息就會丟失。

4.A解析：概念模型是對信息世界建模，所以概念模型應該能夠方便、準確地表示信息世界中的常用概念。概念模型的表示方法很多，其中最為常用的是P.P.Chen于1976后提出的實體—聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實世界的概念模型，稱為實體-聯(lián)系模型(Entity-RelationshipModel)簡稱E-R模型。

5.D解析：局域網具有以下幾個方面的特點：覆蓋的地理范圍不大；通常采用專用的傳輸線路(也有用寬帶、無線等傳輸方式)，數(shù)據(jù)傳輸速率高；拓撲結構簡單，容易實現(xiàn)；LAN軟件規(guī)范設計多限制在物理層、數(shù)據(jù)鏈硌層和傳輸層；通信延遲時間較低，可靠性較好；能按廣播方式或點—點方式進行通信。因此選項D所述內容不是局域網的特性。

6.D解析：數(shù)據(jù)庫設計的需求階段的目的，是獲得用戶對新建數(shù)據(jù)庫系統(tǒng)的要求是什么，即確定要做什么。為了達到這個目的，設計人員應對現(xiàn)實世界要處理的對象進行詳細調查，在了解原系統(tǒng)的概況和確定新系統(tǒng)功能原理的過程中，收集支持系統(tǒng)目標的基礎數(shù)據(jù)及其數(shù)據(jù)。對客觀對象調查完成后，如何描述和分析用戶需要呢?在眾多的分析方法中，通常用數(shù)據(jù)流程圖來描述數(shù)據(jù)的流向和處理過程，用數(shù)據(jù)字典對數(shù)據(jù)流程圖中出現(xiàn)的全部名稱進行解釋說明。數(shù)據(jù)流程圖和數(shù)據(jù)字典為系統(tǒng)設計提供了統(tǒng)一的依據(jù)，在隨后的設計中，不論有多少人參加，大家都以它們?yōu)橐罁?jù)，不必擔心數(shù)據(jù)不一致而導致矛盾和混亂。

7.A解析：按照邏輯結構的定義：數(shù)據(jù)的邏輯結構是數(shù)據(jù)間關系的描述，只抽象地反映數(shù)據(jù)元素之間的邏輯關系，不管其存儲方式。順序結構、鏈式結構、靜態(tài)結構和動態(tài)結構都是指存儲結構。因此A是正確的。

8.C解析：本題是對關系性質的考查。在關系中的1NF要求元組的每個屬性是不可再分的數(shù)據(jù)項，選項A是正確；在二維表中的一行記錄成為一個元組，元組的順序是可以換的，選項B是正確的；一個關系對應一張二維表，但不是任意的一個二維表都能表示一個關系；選項c的敘述是不正確；選項D所述的每一個關系只有一種記錄類型也是正確的。因此本題的答案是C。

9.A解析：在微機系統(tǒng)中，內存分為兩部分：只讀存儲器(ReadOnlyMemory)和隨機存儲器(RandomAccessMemory，又稱為讀寫存儲器)，簡稱ROM和RAM。

10.A

11.面向對象或OO面向對象或OO

12.N2+1二叉樹的特點；N0=N2+1

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

14.回滾回滾解析：未能成功完成的事務稱為中止事務，中止事務必須對數(shù)據(jù)庫的狀態(tài)不造成影響，即中止事務對數(shù)據(jù)庫所做的任何改變必須撤銷。一旦中止事務造成的變更被撤銷，則稱事務已回滾。

15.4利用報表向導來建立報表，在設置字段排序時，一次最多不超過4個

16.元組或記錄元組或記錄

17.存儲程序計算機組成原理的知識。是馮諾伊曼提出來的計算機結構，一般包括5個功能結構，運算器，控制器，存儲器，輸入和輸出設備

18.非關系非關系

19.先寫日志原則先寫日志原則

20.透明網橋【解析】網橋按照路由表的建立方法分為兩類：透明網橋和源路由網橋。這兩種網橋標準分別由IEEE802.1與IEEE802.5兩個分委員會制定。

21.C

22.C

23.D

24.A

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

26.D

27.C解析：直接插入排序的基本算法是：當插入第i(i＞=1)個對象時，前面的v[0]，V[1]．……V[i-1]已經排好序，這時，用V[i]的關鍵碼與V[i-2]，V[i-2]，……的關鍵碼順序進行比較，找到插入位置即將v[i]插入，原來位置上的對象則向后移。由此可知，直接插入排序法的關鍵碼比較次數(shù)與對象的初始排列有關，準確的說，就是與i可以取的值有關。對于本題來說，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關鍵碼比較次數(shù)最少。

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

①證實消息的源和宿

②消息的內容是否保持其完整性、即未篡改

③消息的序號和時間性

29.A

30.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

36.【審題關鍵句】以行為單位對字符按從大到小排序，結果仍按行重新存入字符串數(shù)組中。

\n【解題思路】

\n①首先定義字符變量ch和無符號整型變量i、j、k。

\n②對字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實現(xiàn)對文章每行的掃描，在第二層for時循環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長度。在第三層循環(huán)語句中，變量k從j開始，依次遞增直到其值等于strlen(xx[i])，對每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

39.\n【審題關鍵句】字符的ASCII值右移4位二進制位，高位補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值的二進制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】

(1)ER圖的畫法

建立相應的ER圖的過程如下：

第一，確定實體類型。本題有四個實體類型，即Teacher實體，Course實體，Student實體和DEPT實體。

第二，確定聯(lián)系類型。Teacher實體與Course實體之間是多對多關系，即T-C關系，Student實體與Course實體之間是多對多關系，即S-C關系。DEPT實體與Teacher實體之間是一對多關系，即D-T關系。DEPT實體與Student實體之間是一對多關系，即D-S關系。

第三，把實體類型和聯(lián)系類型組合成ER圖。

第四，確定實體類型和聯(lián)系類型的屬性。

Teacher實體集屬性：教師號、教師名

Course實體集屬性：課程號、課程名、課程學分

Student實體集屬性：學號、學生姓名、學生性別

DEPT實體集屬性：系編號、系名稱

(2)ER模型轉換為關系模式的規(guī)則

①把ER模型中的