【2022年】內蒙古自治區興安盟全國計算機等級考試數據庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.一個進程執行V操作意味著

A.該進程從等待隊列進入就緒隊列

B.該進程從磁盤調入內存

C.可能有另一個進程從等待隊列進入就緒隊列

D.可能有另一個進程從磁盤調入內存

2.設計作業調度算法時，不需要考慮下列哪一個因素?

A.友好的用戶界面B.均衡使用資源C.公平性D.吞吐量大

3.在關系模式R＜U，F＞中，要使X→→Y為平凡的多值依賴，應滿足()。

A.U-X-Y=ΦB.X∩Y=ΦC.X是單個屬性D.Y是單個屬性

4.設備驅動程序負責接收和分析從設備分配轉來的信息以及設備控制塊等內容。下列哪一項不是設備驅動程序的功能?

A.根據請求傳送的數據量，組織I/O緩沖隊列

B.利用I/O緩沖，對數據進行加工

C.啟動設備進行I/O操作

D.I/O設備中斷處理

5.在下列線性表中，限定僅在表的一端進行插入和刪除運算的線性表是

A.隊列B.棧C.串D.數組

6.在下面關于數字視頻信息的敘述中，不正確的是

A.不易進行操作處理B.圖像質量更好C.信息復制不會失真D.有利于傳輸和存儲

7.在每一趟排序過程中，都將待排序序列中最大關鍵字選出來，并將它從待排序序列中剔除，繼續對剩余元素進行同樣操作的排序方法，這種排序方法稱為()。

A.基數排序B.堆排序C.起泡排序D.選擇排序

8.我們平常所說的裸機是指

A.無顯示器的計算機系統B.無軟件系統的計算機系統C.無輸入輸出系統的計算機系統D.無硬件系統的計算機系統

9.下面關于網絡信息安全的一些敘述中，不正確的是

A.網絡環境下的信息系統比單機系統復雜，信息安全問題比單機更加難以得到保障

B.電子郵件是個人之間的通信手段，有私密性，不使用軟盤，一般不會傳染計算機病毒

C.防火墻是保障單位內部網絡不受外部攻擊的有效措施之一

D.網絡安全的核心是操作系統的安全性，它涉及信息在存儲和處理狀態下的保護問題

10.為了保證CPU執行程序指令時能正確訪問存儲單元，需要將用戶程序中的邏輯地址轉換為運行時可由機器直接尋址的物理地址，這一過程稱為______。

A.地址分配B.地址計算C.地址映射D.地址查詢

二、填空題(10題)11.進行并、差、交集合運算的兩個關系必須具有相同的______，即元組結構相同。

12.數據庫中，每個事務都感覺不到系統中其他事務在并發地執行，這一特性稱為事務的______。

13.電子郵件程序向郵件服務器發送郵件時，使用的協議是______。

14.對一組記錄的關鍵碼（54，36，72，15，40，38，91）進行堆排序時，初始化堆后，最后4個記錄為

【】

15.從目前的發展情況來看，局域網產品可以分為共享介質局域網和______兩類。

16.“向emp表增加一個k列，其數據類型為9個字符型”的SQL，語句是：ALTERTABLEemp______。

17.被中止的事務對數據庫所數的任何改變必須撤銷，這稱作事務的______。

18.數據結構包括三方面的內容：數據的邏輯結構、數據的存儲結構、數據的______。

19.SUN公司的Solaris是在___________操作系統的基礎上發展起來的。

20.Linux操作系統由內核、外殼___________和應用程序四部分組成。

三、單選題(10題)21.下述哪個成立時，稱X→Y為平凡的函數依賴?

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

22.概念模型()

A.依賴于DBMS和硬件B.獨立于DBMS和硬件C.依賴于DBMSD.獨立于DBMS

23.數據庫的概念模型獨立于()。

A.具體的機器和DBMSB.實體聯系圖C.信息世界D.關系模型

24.下列角色中，具有數據庫中全部用戶表數據的插入、刪除、修改權限且只具有這些權限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

25.鏈棧與順序棧相比，有一個比較明顯的優點是()

A.插入操作更加方便B.通常不會出現棧滿的情況C.不會出現棧空的情況D.刪除操作更加方便

26.棧和隊列是兩種重要的線性結構，對它們的描述錯誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達式求值一般采用棧來實現

C.隊列是一種先進先出的線性表，允許對隊列兩端進行操作

D.隊列可以用鏈式存儲結構

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

A.子類具有繼承性

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

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

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

28.下列關于SQLServer數據庫服務器登錄賬戶的說法中，錯誤的是__________。

A.登錄賬戶的來源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動是SQLServer的合法賬戶

C.在Windows身份驗證模式下，不允許非Windows身份的用戶登錄到SQLServer服務器

D.sa是SQLServer提供的一個具有系統管理員權限的默認登錄賬戶

29.病毒的主要特性表現在如下哪幾個方面?()

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內存

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.全都是

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

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

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

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

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

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

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

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

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

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

34.設有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的內容。

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

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

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

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

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

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

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

函數ReadWrite實現從文件in．dat中讀取兩個字符串，并調用函數findStr，最后把結果輸出到文件out．dat中。

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

填入你編寫的若干語句。

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

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序，右邊部分不變，左邊經排序后再與右邊部分進行交換。如果原字符串長度為奇數，則最中間的字符不參加處理，字符仍放在原位置上。

39.已知數據文件in．dat中存有200個四位數，并已調用讀函數readDat把這些數存入數組a中，請考生編制一函數jsVal，其功能是：依次從數組a中取出一個四位數，如果該四位數小于該四位數以后的連續五個數且該數是偶數(該四位數以后不滿五個數，則不統計)，則統計出滿足此條件的個數cnt，并把這些四位數存入數組b中，而后對數組b進行升序排序，最后調用寫函數writeDat把結果cnt以及數組b中符合條件的四位數輸出到0ut．dat文件中。

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

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

請勿改動數據文件in．dat中的任何數據、主函數main、讀函數readDat和寫函數writeDat的內容。

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

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

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

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

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

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

六、單選題[1分](2題)43.下列關于索引的說法中，錯誤的是（）。

A.索引是典型的空間換取時間的方法，因此在設計索引時要在空間和時間兩者之間進行權衡

B.建立聚集索引時，數據庫管理系統會按照聚集索引鍵值對數據進行排序

C.聚集索引的鍵值不能重復

D.當經常進行范圍查詢時，在范圍列上建立索引可以提高該類查詢的效率

44.查詢處理器和存儲管理器是數據庫管理系統中的核心模塊。下列關于查詢處理器和存儲管理器的說法，錯誤的是（）。

A.查詢處理器中的DML編譯器會對用戶提交的DML語句進行優化，并將其轉換成能夠執行的底層數據庫操作指令

B.存儲管理器中的查詢執行引擎會根據編譯器產生的指令完成具體數據庫數據訪問功能

C.存儲管理器中的緩沖區管理器負責將從磁盤讀出的數據塊放入內存緩沖區，同時也負責對緩沖區中的數據塊進行維護

D.查詢處理器中的DDL編譯器編譯或解釋用戶提交的DDL語句，并將生成的元數據存儲在數據庫的數據字典中

參考答案

1.C解析：P操作和V操作都是原語。所謂原語是由若干條機器指令構成的一段程序，用以完成特定功能。原語在執行期間是不可分割的，即原語一旦開始執行，直到執行完畢之前，不允許中斷。每執行一次P操作意味著要求分配一個資源；每執行一次V操作，意味著釋放一個資源。當一個進程進行V操作時，意味著可能有另一個進程從等待隊列進入到就緒隊列。

2.A解析：選擇調度算法一般考慮3個基本目標：盡量提高系統的作業吞吐量；盡量使CPU和外部設備保持忙碌狀態，以提高資源利用率；對各種作業合理調度，使所有用戶都滿意，而不必考慮用戶界面是否友好。本題的答案為A。

3.A解析：平凡的多值依賴的定義是：若X→→Y而Z=U-X-Y=Φ，則稱X→→Y是平凡的多值依賴。

4.C解析：設備驅動程序負責接收和分析從設備分配轉來的信息以及設備控制塊等內容。設備驅動程序的功能有：根據請求傳送的數據量，組織I/O緩沖隊列；利用I/O緩沖，對數據進行加工，I/O設備中斷處理。

5.B解析：棧是限定僅在表的一端進行插入和刪除運算的線性表。隊列是限定所有的插入都在表的一端進行，所有的刪除都在表的另一端進行的線性表。串是由零個或多個字符組成的有限序列。掌握鏈表指針和棧、隊列、串、數組的區別。

6.A解析：在計算機中，數字視頻信息是很容易處理的，所以A)是不正確的。

7.B解析：若將堆看成一個完全二叉樹對應的序列，則完全二叉樹中所有非終端結點的值均不大于(不小于)其左右孩子結點的值。堆排序每次都選出最大或最小的結點。

8.B解析：裸機是指無軟件系統的計算機系統。

9.B解析：隨著電子郵件的日益普及，越來越多的病毒通過電子郵件傳播，和傳統的軟盤傳播病毒比起來，通過電子郵件傳播病毒無論是傳播速度還是傳播范圍都遠非前者所可望其項背。這也是互聯網時代病毒傳播的最大特點。

10.C解析：計算機中的數據存儲地址通常分為邏輯地址和物理地址。用戶程序經過編譯或匯編形咸的目標代碼，通常采用相對地址，其首地址為零，其余指令中的地址都是相對而言的，這個相對地址就成為邏輯地址。而物理地址是內存中各存儲單元的編號，即存儲單元的真實地址。為了保證CPU執行程序指令時能正確訪問存儲單元，需要將用戶程序中的邏輯地址轉換為運行時可由機器直接尋址的物理地址，這一過程稱為地址映射或地址重定位。因此本題的答案是c：地址映射．

11.關系模式關系模式解析：集合運算是從關系中的元組的角度來進行的。關系代數中的集合運算都要求進行運算的所有關系具有相同的關系模式，即元組的結構相同。

12.隔離性隔離性解析：盡管多個事務可以并發執行。但系統必須保證，對任一對事務T1和T2，在T1看來。T2或者在T1開始之前已經停止執行，或者在T1完成之后執行。這樣，每個事務都感覺不到系統中有其他事務在并發地執行。我們稱之為事務的隔離性。

13.簡單郵件傳輸協議或SMTP簡單郵件傳輸協議或SMTP解析：在電子郵件程序向郵件服務器發送郵件時，使用的是簡單郵件傳輸協議(SMTP)；而在電子郵件程序從郵件服務器讀取郵件時，可以使用郵局協議(POP3)或交互式郵件存取協議(IMAP)，它取決于郵件服務器支持的協議類型。

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

15.交換局域網從目前的發展情況來看，局域網產品可以分為共享介質局域網和交換式局域兩類。

16.ADDkchar(9)ADDkchar(9)解析：ALTERTABLE語句的一般格式如下：

ALTERTABLE＜表名＞

[ADD＜新列名＞＜數據類型＞[完整性約束]]

[DROP＜完整性約束名＞]

[MODIFY＜列名＞＜數據類型＞]

ADD子句用于增加新列和新的完整性約束條件；DROP子句用于刪除指定的完整性約束條件；MODIFY子句用于修改原有的列定義。

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

18.運算運算解析：計算機加工的數據不是互相孤立的，它們彼此間一般存在著某些邏輯上的聯系，這些聯系需要在對數據進行存儲和加工時反映出來。因此，數據結構概念一般包括3個方面的內容：數據之間的邏輯關系、數據在計算機中的存儲方式以及在這些數據上定義的運算的集合。

19.SunOS【解析】Solaris是Sun公司的UNIX系統，是在Sun公司自己的SunOS的基礎上設計開發的。

20.文件系統【解析】Linux操作系統由四部分組成：內核，外殼，文件系統和應用程序。

21.B解析：當YX時，稱X→Y為平凡的函數依賴。

22.B

23.A解析：概念模型用于信息世界的建模，是將現實世界的客觀對象抽象為某種信息結構。這種結構不依賴于具體的計算機系統，不是某一個DBMS支持的數據模型。實際上是現實世界到機器世界的一個中間層次。

24.C

25.B

26.C解析：隊列是一種先進先出的線性表，它只允許在表的一段進行插入，而在另一端進行刪除，允許插入的一端叫做隊尾，允許刪除的一端叫做隊頭。

27.C

28.B

29.D解析：病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、通常常駐內存。傳染性是指病毒的自我復制功能；靈活性表現在程序的小巧，都是可以直接或間接運行的程序；破壞性是病毒對計算機軟件硬件的損壞；隱蔽性表現在不易被用戶察覺，一般隱藏于磁盤的引導區或附著在可執行文件中：病毒會常駐內存，隨時可感染其他可執行文件。

30.C

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關鍵句】求素數的個數及平均值，并計算非素數的平均值。

\n【解題思路】

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

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

\n【參考答案】

\n

\n

33.\n【審題關鍵句】讀取正數，統計個數，各位數字之和為偶數的數的個數及平均值。

\n【解題思路】\n\t\t定義整型循環變量i、j，表示各位數字之和的長整型變量he以及存儲一個四位數的字符數組num[5]。

\n②循環變量i從0開始，依次遞增到4，對字符數組num[5]的每個元素賦初值0。

\n③循環變量i從0開始，依次遞增到MAXNUM．1，對每個數組元素xx[i]進行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環時，totNm的值就是文件in．dat中存有的四位正整數的個數。

\n④循環變量i從0開始，依次遞增到totNum-1，對于每個數組元素xx[i]調用庫函數sprintf以4個字符寬度形式輸出到字符數組num中，用字符數組num中的每個元素減去0的ASCII碼48，就分別得到XX[i]這個四位數每位上的數字，并把這四個數字相加賦給變量j。再對變量j對2求余數進行判斷其值是否等于0，如果等于0，則說明j是偶數，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環后，把變量he的類型轉換成雙精度型再除以totCnt得到符合條件的數的算術平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

35.\n【審題關鍵句】讀取正數，統計個數，右移后為偶數的個數及平均值。

\n【解題思路】

\n①定義整型變量i、j和長整型he，并把其初始值設置為0。

\n②用for循環語句對數組XX進行掃描，如果當前數組元素xx[i]零，則全局變量totNum加1。

\n③在for循環語句中，循環變量i從0開始遞增到totNum一1，對數組xx中的每個元素XX[i]右移一位，把這個值賦給整型變量i，再對j的值對2求余數，如果余數等于0，則變量totCnt加1，并把數組元素xx[i]累加到變量he。

\n④退出循環時，把變量he的數據類型轉換成雙精度型再除以變量totCnt的值，就得到算術平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

37.\n【審題關鍵句】統計一個長度為2的子字符串在另一個字符串中出現的次數。

\n【解題思路】

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

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

\n③最后，返回子字符串substr在字符串str中出現的次數。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.【審題關鍵句】小于后連續5個數，偶數，從小到大排序。

\n【解題思路】

\n①首先定義兩個循環整型變量i、j和一個用于數據交換的整型變量ab。

\n②然后在for循環語句中，先指定循環變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因為從倒數第5個數開始，其后面的數都不滿5個數，與題目要求不符，因此可以省略最后5個數)，接著對每個數組元素a[i]判斷其是否為偶數且小于其后面連續的5個數，然后把滿足此條件的數組元素a[i]賦給數組元素b[cnt]，同時數組的下標變量cnt加1。③最后，用雙重for循環語句對數組b中的數組元素兩兩比較大小，如果前一個數組元素大于后一個數組元素，則兩者進行互換，實現對數組b進行升序或降序的排列。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第57套試題，通過審題可以發現主要是排序條件的設置要求有所不同，參考答案的第