2021年四川省樂山市全國計算機等級考試數據庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.如果要求一個線性表既能較快地查找，又能適應動態(tài)變化的要求，則可采用的方法是（）。

A.分塊法B.順序法C.二分法D.散列法

2.對于學生信息表：student(sno,sname,sex,age,dept)，如果把學生“張明”的姓名改為“張巖”，則正確的語句是

A.UPDATESETsname='張明'WHEREsname='張巖'

B.UPDATEstudentSETsname='張明'WHEREsname='張巖'

C.UPDATEstudentSETsname='張巖'

D.UPDATEstudentSETsname='張巖'WHEREsname='張明'

3.在SQL中，集合成員算術比較操作“元組＜＞ALL(集合)”中的“＜＞ALL”的等價操作符是()。

A.NOTINB.INC.＜＞SOMED.=SOME

4.下列哪一個是輸入設備?

A.繪圖儀B.打印機C.光筆D.數/模轉換器

5.假定學生關系是S(S#，SNAME，SEX，AGE)，課程關系是C(C#，CNAME，TEACHER)，學生選課關系是SC(S#，C#，GRADE)，要查找選修“COMPUTER”課程的女學生的姓名，將涉及到關系（）。

A.SB.SC，CC.S，SCD.S，C，SC

6.設計性能較優(yōu)的關系模式稱為規(guī)范化，規(guī)范化的主要理論依據是()。

A.關系規(guī)范化理論B.關系運算理論C.代數運算理論D.數理邏輯理論

7.下列關于計算機指令系統(tǒng)的敘述中，______是不正確的。

A.指令系統(tǒng)分為“特權指令”與“非特權指令”

B.特權指令僅能由操作系統(tǒng)使用

C.設置時鐘、清內存等為非特權指令

D.用戶只能使用非特權指令

8.在數據模型的3個結構中，哪個用于描述系統(tǒng)的靜態(tài)特性?

A.完整性約束B.數據操作C.數據結構D.以上均可

9.回收用戶U1，U2和U3在關系employee的salary屬性上的UPDATE限的語句是

A.REVOKEUPDATE(salary)ONemployee(U1，U2，U3)

B.REVOKEUPDATE(salary)ONemployeeFROMU1，U2，U3

C.REVOKEUPDATEONemployeeFROMU1，U2，U3

D.REVOKEUPDATE(salary)FROMU1，U2，U3

10.在一個無向圖中，所有頂點的度數之和等于所有邊數的多少倍?

A.3B.2C.1D.2009-1-2

二、填空題(10題)11.數據庫功能可以分為兩部分：前端和后端。前端與后端之間通過【】或應用程序來接口。

12.在OSl中，采用了三級抽象，即體系結構、服務定義和___________。

13.數據倉庫系統(tǒng)（DWS）由數據倉庫（DW）、

【】

和

【】

三部分組成。

14.虛擬存儲管理系統(tǒng)中，在進行地址映射時，若所需頁面不在內存，則產生【】中斷。

15.散列表存儲的基本思想是：由結點的______決定結點的存儲地址。

16.從被管理設備中收集數據有兩種方法：輪詢法和基于中斷法，將兩者結合起來的___________(Trap—directedPolling)是執(zhí)行網絡管理最有效的方法。

17.在TCP/IP協(xié)議集中，TCP協(xié)議和UDP協(xié)議運行于開放系統(tǒng)互聯參考模型中的___________層。

18.數據模型可分為概念數據模型和【】模型。

19.在關系模式R（D，E，G）中，存在函數依賴關系{E→D，（D，G）→E}，則候選碼為【】。

20.一個SQL語句原則上可產生或處理一組記錄，而主語言一次只能處理一個記錄，為此必須協(xié)調兩種處理方式。這是用______來解決的。

三、單選題(10題)21.下列關于數據庫重構的說法中，錯誤的是__________。

A.數據庫的重構就是對數據庫的邏輯結構作必要的小范圍改變

B.當存儲空間的分配過于零散，導致存取效率下降，所以必須重構數據庫

C.數據庫重構包括重新設計數據庫及其應用程序

D.如果能夠重構數據庫，盡量不要重新設計數據庫及相應的應用程序

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

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

23.在關系數據庫設計中，設計關系模式是()的任務。

A.需求分析階段B.概念設計階段C.邏輯設計階段D.物理設計階段

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

25.E-R圖是數據庫設計的工具之一，它適用于建立數據的()

A.中繼器B.橋接器C.路由器D.網關

26.四個元素a1、a2、a3和a4依次通過一個棧，入棧過程中允許棧頂元素出棧。假設某一時刻棧的狀態(tài)如下：則不可能的出棧序列是()

A.這種體系結構由客戶、服務器以及客戶與服務器之間的連接三部分組成

B.在這種結構中，客戶機和服務器協(xié)同完成一項任務

C.連接客戶和服務器最廣泛采用的接口是開放數據庫連接

D.客戶進程與服務器進程之間的通信層次與OSI參考模型有根本不同

27.設散列函數為H(k)=kmod7，現欲將關鍵碼23，14，9，6，30，12，18依次散列于地址0～6中，用線性探測法解決沖突，則在地址空間0～6中，得到的散列表是

A.14，6，23，9，18，30，12

B.14，18，23，9，30，12，6

C.14，12，9，23，30，18，6

D.6，23，30，14，18，12，9

28.對于學生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由學號SNO，姓名SNAME，性別SEX，年齡AGE，所在系DEPT5個屬性組成，其中SNUMBER為主碼)，求年齡20～23歲之間的學生姓名和年齡，正確的語句是()。

A.SELECTSNAME，AGEFROMSWHEREAGE＞20ANDAGE＜23

B.SELECTSNAME，AGEFROMSWHEREAGEBETWEEN20AND23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正確

29.在定義一個關系結構時，應該說明()

A.字段、數據項及數據項的值B.屬性名、屬性數據類型及位數C.關系名、關系類型及作用D.記錄名、記錄類型及內容

30.一個棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

四、C語言程序設計題(10題)31.已知數據文件in．dat中存有300個四位數，并已調用讀函數readDat把這些數存入數組a中，請編制一數jsValue，其功能是：求出個位數上的數減千位數上的數減百位數上的數減十位數上的數大于零的個數cnt，再把所有滿足此條件的四位數依次存入數組b中，然后對數組b的四位數按從大到小的順序進行排序。最后main函數調用寫函數writeDat把數組b中的數輸出到文件0ut．dat。

32.

函數ReadDat實現從文件in．dat中讀取一篇英文文章存入到字符串數組XX中，請編制函數ConvertCharD，其函數的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個字母，如果是字母a，則改寫成字母z，其他字符保持不變。把已處理的字符串仍按行重新存入字符串數組xx中。最后main函數調用函數WriteDat把結果xx輸出到文件out．dat中。例：原文：Adb．Bcdza

abck．LLhj結果：Aca．Bbcyzzabj．LLgi原始數據文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

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

請勿改動主函數main、讀函數ReadDat0和輸出函數WriteDat的內容。

33.已知數據文件in．dat中存有200個四位數，并已調用讀函數readDat把這些數存入數組a中，請考生編制一函數jsVal，其功能是：把千位數字和個位數字重新組成一個新的含有兩位數字的數(新數的十位數字是原四位數的千位數字，新數的個位數字是原四位數的個位數字)，以及把百位數字和十位數字組成另一個新的含有兩位數字的數(新數的十位數字是原四位數的百位數字，新數的個位數字是原四位數的十位數字)，如果兩個新組成的數均是奇數并且至少有一個數能被5整除，同時兩個新數的十位數字均不為零，則將滿足此條件的四位數按從大到小的順序存入數組b中，并要計算滿足上述條件的四位數的個數cnt。最后main函數調用寫函數writeDat把結果cnt以及數組b中符合條件的四位數輸出到0ut．dat文件中。

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

最后調用函數writeDat把結果bb輸出到文件out．dat中。

35.已知數據文件in．dat中存有300個四位數，并已調用讀函數readDat把這些數存入數組a中，請編制一函數jsValue，其功能是：求出于位數上的數加個位數上的數等于百位數上的數加十位數上的數的個數cnt，再把所有滿足此條件的四位數依次存入數組b中，然后對數組b的四位數按從小到大的順序進行排序。最后main函數調用寫函數writeDat把數組b中的數輸出到文件out．dat中。

36.設有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數，報數到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數，如此進行下去直到所有的人都出圈為止。現要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數Josegh(void)實現此功能，并調用函數writeDat，把結果P輸出到文件out．dat中。

設n=100，s=1，m=10。

①將1到n個人的序號存入一維數組P中；

②若第i個人報數后出圈，則將p[i]置于數組的倒數第i個位置上，而原來第i+1個至倒數第i個元素依次向前移動一個位置；

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

注意：部分源程序已經給出。

請勿改動主函數main和輸出數據函數writeDAT的內容。

37.函數ReadDat實現從文件in．dat中讀取一篇英文文章，存入到字符串數組XX中；請編制函數eneryptChar，按給定的替代關系對數組XX中的所有字符進行替代，仍存入數組XX對應的位置上，最后調用函數WriteDat把結果xX輸出到文件out．dat中。

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

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

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

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

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

39.已知在in．dat中存有若干個(個數<200)四位數字的正整數，函數ReadDat讀取這若干個正整數并存入數組XX中。請編制函數CalValue，其功能要求：

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

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

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

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

40.已知數據文件in．dat中存有300個四位數，并已調用讀函數readDat把這些數存入數組a中，請編制一函數jsValue，其功能是：求出千位數上的數減百位數上的數減十位數上的數減個位數上的數大于零的個數cnt，再把所有滿足此條件的四位數依次存入數組b中，然后對數組b的四位數按從小到大的順序進行排序。最后main函數調用寫函數writeDat把數組b中的數輸出到文件0ut．dat中。

五、設計與應用題(2題)41.設某全國性的運輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數據倉庫。0LTP系統(tǒng)和數據倉庫中有如下數據表：運輸明細表（運輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運輸價格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運價）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類別ID，發(fā)貨日期，總重，總運價）該企業(yè)管理的貨運站約有100個，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護策略，在每次維護后數據能保持一致。設有視圖V，該視圖的訪問頻率很高，其查詢結果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運價），該視圖現以匯總表1為計算數據源。經監(jiān)控發(fā)現，匯總表1的被訪問頻率過高，導致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下，請給出一個改善系統(tǒng)服務性能的優(yōu)化方案，并簡要說明理由。（10分）

42.設在采用SQLServer2008數據庫的圖書館應用系統(tǒng)中有三個基本表，表結構如下所示，請用SQL語句完成下列兩個查詢：BORROWER：借書證號姓名系名班級12011106蔣輝文計算機系12-112011107王麗計算機系12-112012113范園園信息系12-2LOANS：借書證號圖書館登記號借書日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書號書名作者圖書登記號出版社價格TP311．1數據庫系統(tǒng)李明T001001科學19．00TP311．2二級C語言王珊T001026人民32．00（1）檢索至少借了5本書的同學的借書證號、姓名、系名和借書數量。（5分）（2）檢索借書和王麗同學所借圖書中的任意一本相同的學生姓名、系名、書名和借書日期。（5分）

六、單選題[1分](2題)43.設有m個的用戶集合US={u1，…，um}，現對他們的行為數據進行處理，使得每個用戶ui對應一個n維向量Vi=[vi1，…，vin]，用于表示用戶ui的特征。設有函數sim（Vi，Vj）用于判定用戶ui與用戶uj之間的相似性。若有算法A，能根據用戶間的相似性，將US劃分成K個子集合，并使屬于同一子集合的客戶間的相似性盡可能大，不屬于同一子集合的客戶間的相似性盡可能小。則算法A屬于一種（）。

A.聚類算法B.分類算法C.關聯分析算法D.回歸預測法

44.關系模型是數據庫系統(tǒng)最常用的一種數據模型。下列關于關系模型的說法，錯誤的是（）。

A.關系模型中的關系是一個二維表，表中的一行對應關系中的一個元組

B.按照一定的規(guī)則可以將ER模型轉換為關系模型中的關系模式

C.關系模型是建立在集合論的基礎上的，關系模型中數據存取對用戶是透明的

D.關系模型中的關系模式描述關系的動態(tài)結構，其內容隨用戶對數據庫的操作而變化

參考答案

1.AA。【解析】分塊查找是將表分成若干塊，分塊的原則是數據元素的關鍵字在塊與塊之間是有序的，而塊內元素的關鍵字是無序的。分塊法可以適應動態(tài)變化的要求。其他三種是在順序存儲的一組記錄內進行查找的。

2.D解析：A)選項沒有寫出所要操作的表名；B)選項把姓名寫反了。C)選項沒有寫明條件。掌握關系數據庫中SQL語言的插入、刪除語句的用法。

3.A解析：在SQL中，集合成員算術比較操作“元組＜＞ALL(集合)”中的“＜＞ALL”的含義是該元組與集合中的任何一個元組都不相等，也就是該元組并不在該集合中，因此其等價的操作符應該是“NOTIN”。

4.C解析：輸入設備有：鍵盤、鼠標、光筆、紙袋輸入機、模/數轉換器、聲音識別輸入等。輸出設備有：打印機、顯示器、繪圖儀、數/模轉換器。注意：A)，B)，D)選項的內容屬于計算機的輸出設備，故C)選項正確。掌握計算機的系統(tǒng)組成和計算機軟件的相關知識。

5.D解析：選修“COMPUTER'課程的女學生的姓名，涉及的字段有課程名稱、學生姓名、學生性別和選課關系，這些分SU存放在S、C、SC這3個關系中。

6.A解析：關系數據庫設計理論主要包括3個方面的內容：數據依賴、范式和模式設計方法。其中，數據依賴起著核心作用。

7.C解析：特權指令與處理機狀態(tài)：計算機系統(tǒng)都有自己的指令系統(tǒng)，在多道程序設計京統(tǒng)中，指令系統(tǒng)分為“特權指令”與“非特權指令”。特權指令僅能由操作系統(tǒng)使用，如設置時鐘、清內存等為特權指令；其他指令為非特權指令，用戶只能使用非特權指令。

8.C解析：數據的靜態(tài)特征主要包括對數據結構和數據間聯系的描述，在數據模型的3個要素中，數據結構是用于描述系統(tǒng)的靜態(tài)特征的。數據結構是描述一個數據模型性質最重要的方面，因此在數據庫系統(tǒng)中，通常按照其數據結構的類型來命名數據模型。例如，層次結構、網狀結構、關系結構的數據模型分別命名為層次模型、網狀模型和關系模型。

9.B解析：回收用戶U1，U2和U3在關系employee的salary屬性上的UPDATE權限的語句是REVOKEUPDATE(salary)ONemployeeFROMU1，U2，U3。

10.B解析：無向圖中頂點的度是關聯于該頂點的邊的數目，每一個邊關聯于兩個頂點，因而所有頂點的度數之和等于所有邊數的兩倍。

11.SQLSQL解析：數據庫功能可以分為兩部分：前端和后端。前端與后端之間通過SQL或應用程序來接口。

12.協(xié)議規(guī)格說明【解析】在OSl中，采用了三級抽象，即體系結構、服務定義和協(xié)議規(guī)格說明。

13.倉庫管理

分析工具數據倉庫是存儲數據的一種組織形式，它從傳統(tǒng)數據庫中獲得原始數，先按輔助決

策的主題要求形成當前基本數據層，再按綜合決策的要求形成綜合數據層(又可分為輕度

綜合層和高度綜合層)。隨著時間的推移,由時間控制機制將當前基本數據層轉為歷史數

據層。數據倉庫系統(tǒng)(DWS)由數據倉庫、倉庫管理和分析工具三部分組成。

14.缺頁缺頁

15.關鍵碼值關鍵碼值

16.陷入制輪詢法【解析】從被管理設備中收集數據有兩種方法：一種是輪詢方法，另一種是基于中斷的方法。將以上兩種方法結合的陷入制導輪詢方法可能是執(zhí)行網絡管理最有效的方法。

17.傳輸【解析】在口互聯中，傳輸控制協(xié)議(TCP)和用戶數據報協(xié)議(UDP)是傳輸層最重要的兩種協(xié)議，它們?yōu)樯蠈佑脩籼峁┎煌墑e的通信可靠性。

18.結構數據結構數據解析：數據模型可分為概念數據模型和結構數據模型

19.（D,G）,（E,G）因為E→D，（D，G）→E所以（E,G）可以作為候選碼，（D，G）→E,E→D（D，G）可以作為候選碼

20.游標或CURSOR游標或CURSOR

21.C

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

23.C解析：把概念設計階段設計好的基本E-R圖轉換為與選用的具體機器上的DBMS所支持的數據模型相符合的邏輯結構(包括數據庫模式和外模式)。這些模式在功能上、完整性和一致性約束及數據庫的可擴充性等方面均應滿足用戶的各種要求。

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

①證實消息的源和宿

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

③消息的序號和時間性

25.A

26.C

27.B解析：將23,14,9,6,30,12,18依次按散列函數K(k)=kmod7計算，并按線性探測法解決沖突，得到的散列結果是14,18,23,9,30,12,6。

28.B解析：需要查詢的是姓名和年齡屬性，故主句為SELECTSNAME,AOE。WHERE子句中可以使用BETWEEN進行查詢，BETWEEN指定允許取值的范圍，AND前面是低值，后面是高值。年齡在20到23歲之間的條件表達式應為BETWEEN20AND23。

29.B

30.C

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現有兩個不同點：①要求統(tǒng)計的四位數的條件是“個位一千位-百位一十位數大于零的個數”，參考答案的第8條語句修改if語句的判斷條件即可。②將統(tǒng)計結果按從大到小的順序排序，參考答案的第13條語句，修改兩數組元素的大小比較符即可。另外，對于數據交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

32.\n【審題關鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的上一個字母，大小寫不變，其他字符不變。

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現對文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

33.\n【審題關鍵句】千位+個位與百位+十位，奇數，整除，從大到小排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

36.\n【審題關鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個for循環(huán)，將n個人的序號存入一維數組P中(n的值已在源程序中賦值為100)。

\n③再建立一個for循環(huán)，循環(huán)變量i從n開始，即從100開始，依次遞減直到其值小于2時退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數就會減少1個，因此，此處的for循環(huán)應表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結果為0，則說明要開始報數的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數組最后。

\n【參考答案】

\n

\n

37.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或對應大寫字母不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現主要是排序條件的設置要求有所不同，參考答案的第6行，修改if條件語句的設置即可。另外，在源程序中已經定義了一個無符號變量va1，因此，在編寫答案程序時，不需要再重新定義。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現僅有一個不同點，即要求統(tǒng)計的四位數的條件是“千數-百位-十位-個位數