（2021年）廣東省汕頭市全國計算機等級考試網絡技術真題(含答案)學校:________班級:________姓名:________考號:________

一、單選題(10題)1.下列關于RPR技術的描述中，正確的是()。

A.RPR環(huán)能夠在30ms內實現自愈

B.在RPR環(huán)中，源節(jié)點向目的節(jié)點成功發(fā)出的數據幀要由源節(jié)點從環(huán)中收回

C.兩個RPR節(jié)點之間的裸光纖最大長度可以達到l00公里

D.RPR的內環(huán)用于傳輸數據分組，外環(huán)用于傳輸控制分組

2.如下圖所示，某園區(qū)網的計算機通過路由器與Internet相連，PCI、PC2的缺省網關和路由器D的缺省路由的IP地址分別是（）。

A.165．102．24．1，165．102．21．1，202．12．8．33

B.165．102．21．1，165．102．24．1，202．12．8．33

C.165．102．21．1，165．102．24．1，192．34．56．2

D.202．12．8．34，202．12．8．34，192．34．56．1

3.下圖是網絡地址轉換NAT的一個示例圖中①和②依次應為()。A.，3142和1，5511

B.1，5511和，3142

C.，80和，3142

D.，3142和.80

4.關于RedHatLinuxEnterprise，以下說法錯誤的是()。

A.具有廣泛的開源生態(tài)系統

B.RedHatLinuxEnterprise是紅帽企業(yè)版，最新版本是RedHatLinuxEnterpriseLinux5

C.適應來自世界領先硬件廠商的多種硬件平臺

D.不能與現有的UNIX和Windows墓礎架構實現協同工作

5.下圖是網絡地址轉換NAT的一個示例圖中①和②是地址轉換之后與轉換之前的一對地址(含端口號)，它們依次應為()A.,1234和,2341

B.,2341和,1234

C.,1234和,8080

D.,8080和,1234

6.下列不屬于WindowsServer2003系統下DNS服務器的參數是（）。

A.作用域B.資源記錄C.正向查找區(qū)域D.反向查找區(qū)域

7.在一臺主機上用瀏覽器無法訪問到域名為WWW．abc．edu．cn的網站，并且在這臺主機上執(zhí)行tracert命令時有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximumof30hops：1<1ms<1ms<1ms59．67．148．1259．67．148．1reports：DestinationnetunreachableTracecomplete分析以上信息，會造成這種現象的原因是（）。

A.該計算機IP地址設置有誤

B.相關路由器上進行了訪問控制

C.該計算機沒有正確設置DNS服務器

D.該計算機設置的DNS服務器工作不正常

8.第

11

題

SDH的模塊信號STM一4的速率是（）。

A.100MbpsB.2.5GbpsC.622.080MbpsD.1.55.520Mbps

9.下列關于SNMP的描述中，錯誤的是()。

A.SNMP是基于TCP傳輸的

B.MIB-2庫中計數器類型的值只能增加不能減少

C.SNMP操作主要有Get、Sot、Notifications等

D.Manager通過SNMP定義的PDU向Agent發(fā)出請求

10.第

26

題

關于IEEE802.3以太網介質訪問控制標準，以下哪個描述是錯誤的？（）

A.適合總線型的介質訪問控制

B.是一種競爭型的介質訪問控制技術

C.在幀的傳輸發(fā)生碰撞后，所涉及到的各個站點馬上進行幀的重傳

D.在幀的傳輸過程中，一邊進行發(fā)送一邊檢查有無碰撞

二、填空題(10題)11.

12.在分布式計算中，一個應用程序被動地等待，而另一個應用程序通過請求啟動通信的模式就是______交互模式。

13.CIDR地址的一個重要的特點是：地址聚合和_________的能力。

14.

15.萬兆以太網仍保留IEEE802.3標準對以太網最小和最大______的規(guī)定。

16.源路由選項可分為源路由選項和嚴格源路由選項兩類。

17.(19)SIP消息包括兩種類型：從客戶機到服務器的________和從服務器到客戶機的響應消息。

18.(5)計算機網絡拓撲主要是指通信子網的拓撲構型，它對網絡性能、系統可靠性與________都有重大影響。

19.第

64

題

第三層交換機本質上是用硬件實現的一種高速路由器，它分析了（）層的PDU結構。

20.認證技術主要解決網絡通信過程中通信雙方的【20】認可。

三、2.填空題(8題)21.寬帶網絡的技術分為傳輸、交換和接入3部分，寬帶傳輸網的主要代表是以______為基礎的大容量光纖網絡。

22.網絡操作系統的縮寫是______。

23.ATM技術的主要特征有：信元傳輸、面向連接、______和服務質量。

24.______是Windows2000Server最重要的新功能之一，它可將網絡中各種對象組織起來進行管理，方便了網絡對象的查找，加強了網絡的安全性，并有利于用戶對網絡的管理。

25.從IA-32到IA-64的演變，典型的代表是從奔騰向【】的進步。

26.局域網從介質訪問控制方法的角度可以分為兩類：共享介質局域網與______局域網。

27.一站式電子政務應用系統的實現流程可以劃分為3個階段，它們是______、服務請求和服務調度及處理。

28.數字簽名與消息認證的區(qū)別是，【】使接收者能驗證消息發(fā)送者及其所發(fā)的消息是否被篡改過。

四、C語言程序設計題(2題)29.對10個候選人進行選舉，現有一個100條記錄的選票數據文件in．dat，其數據存放的格式是每條記錄的長度均為10位，第一位表示第一個候選人的選中情況，第二位表示第二個候選人的選中情況，依次類推；每一位內容均為字符0或1，l表示此人被選中，0表示此人未被選中，全選或全不選(空選票)均為無效的選票則不作統計。給定函數ReadDat的功能是把選票數據讀入到字符串數組xx中。請編制函數CountRs來統計每個候選人的選票數并把得票數依次存入yy[0]到yy[9]中，即第一個候選人的得票數存入yy[O]中，以此類推。最后調用函數WriteDat把結果yy輸出到文件out．dat中。

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

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

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

例如：1239，9-1-2-3>0，則該數滿足條件存入數組b中，且個數cnt=cnt+1。

8129，9-8-1-2<0，則該數不滿足條件忽略。

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

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

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

五、1.選擇題(3題)31.通信信道的每一端可以是發(fā)送端，也可以是接收端，信息可由這一端傳輸到那一端，也可以由那一端傳輸到這一端。但在同一時刻里，信息只能有一個傳輸方向的信道方式稱為______。

A.單工信道B.半雙工信道C.全雙工信道D.模擬信道

32.文件系統是操作系統最重要的組成部分之一，操作系統之所以能夠找到磁盤上的文件，是因為有磁盤上的文件名與存儲位置的記錄。下面關于文件系統的敘述不正確的是______。

A.在DOS中，文件系統叫做FAT

B.在Windows里，叫做虛擬文件表VFAT

C.在OS/2里，叫做高性能文件系統HPFS

D.HPFS的性能不如VFAT和FAT

33.UNIX操作系統歷盡滄桑而經久不衰，Solaris是屬于()公司的。

A.IBMB.SunC.SCOD.HP

六、1.程序設計題(3題)34.已知數據文件IN27.DAT中存有300個4位數，并已調用讀函數readDat()把這些數存入數組a中，請編制一函數jsValue()，其功能是：求出千位數上的數加百位數上的數等于十位數上的數加個位數上的數的個數cnt，再把所有滿足此條件的4位數依次存入數組b中，然后對數組b的4位數從大到小進行排序，最后調用寫函數writeDat()把數組b中的數輸出到OUT27.DAT文件。

例如：7153，7+1=5+3，則該數滿足條件，存入數組b中，且個數cnt=cnt+1。

8129，8+1≠2+9，則該數不滿足條件，忽略。

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

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

請勿改動主函數main()、讀函數readDat()和寫函數writeDat()的內容。

試題程序：

#include〈stdio.h>

inta[300],bi300],cnt=0;

voidjsValue()

{

}

main()

{

inti;

readDat();

jsValue();

writeDat();

printf("cnt=%d\n",cnt);

for(i=0;i〈cnt;i++)

printf("b[%d]=%d\n",i,b[i]);

}

readDat()

{

FILE*fp;

inti;

fp=fopen("IN27.DAT","r");

for(i=0;i〈300;i++)

fscanf(fp,"%d,",&a[i]

fclose(fp);

}

writeDat()

{

FILE*fp;

inti;

fp=fopen("OUT27.DAT","w");

fprintf(fp,"%d\n",cnt);

for(i=0;i〈cnt;i++)

fprintf(fp,"%d,\n",b[i]);

fclose(fp);

}

35.設有n個人坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數，報數到第m個人，此人出圈，再從他的下—個人重新開始從1到m報數，如此進行下去直到所有的人都出圈為止。先要求按出圈次序，每10個人為一組，給出這n個人的順序表。請編制函數Josegh()實現此功能并調用函數WriteDat()把編

設n=100，s=1，m=10進行編程。

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

請勿改動主函數main()和寫函數WritsDat()的內容。

試題程序：

#include＜stdio.h＞

#defineN100

#defineS1

#defineM10

intp[lOO],n,s,m;

voidWriteDat(void);

voidJosegh(void)

{

}

voidmain()

{

m=M;n=N;s=S;

Josegh();

WriteDat();

}

voidWriteDat(void)

{

inti;

FILE*fp;

fp=fopen("OUT59.DAT","w");

for(i=N-1;i＞=0;i--)

{

printf("%4d",p[i]);

fprintf(fp,"%4d",p[i]);

if(i%10==0)

{

printf("\n");

fprintf(fp,"\n");

}

}

fclose(fp);

}

36.下列程序的功能是：將大于整數m且緊靠m的k個素數存入數組xx。請編寫函數num(intm，intk，intxx[])實現程序的要求，最后調用函數readwriteDAT()把結果輸出到out31.dat文件中。

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

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

請勿改動主函數main()和輸入輸出函數readwriteDAT()的內容。

試題程序：

#include<conio.h>

#include

VoidreadwriteDAT()；

Voidnum(intm,intk,,intXX[])

{

}

main()

{

intm,n,xx[1000]；

Clrscr();

printf(“\nPleaseentertWOintegers:”)

‘scanf(“%d，%d”,&m,&n);

num(m,n,XX)；

for(m=0;m＜n；m++)

printf(“%d”,XX[m])；

printf(”\n”);

readwriteDAT();

)

VOidreadwriteDAT()

{

intm，n，xx[1000],i；

FILE*rf.,*Wf；

rf=fopen(“in31．Dat”,r”)；

Wffopen(“ou1t31．Dat”/”w”)；。for(i=0;i＜10;i++)

{

fscanf(rf,%d,”%d”,&m,&n);

num(m，n，XX);

for(m=0;mfprintf(wf,%d”,xx[m]);

fprintf(wf,“\n”);

}

fclose(rf);

fclose(wf);

}

參考答案

1.C彈性分組環(huán)(RPR)采用自愈環(huán)設計思路，能在50ms時間內，隔離出現故障的結點和光纖段，提供SDH級的快速保護和恢復。RPR限制數據幀只在源結點與目的結點之間的光纖段上傳輸，當源結點成功發(fā)送一個數據幀之后，這個數據幀由目的結點從環(huán)中回收。兩個RPR結點之間的裸光纖最大長度可以達到100kin。RPR將順時針傳輸方向的光纖環(huán)稱為外環(huán)，將沿逆時針傳輸方向的光纖環(huán)稱為內環(huán)，內環(huán)和外環(huán)都可以用統計復用的方法傳輸數據分組和控制分組。故C選項正確。

2.B網關是一種充當轉換重任的計算機系統或設備。只有設置好網關的IP地址，TCP／IP協議才能實現不同網絡之間的相互通信。網關的IP地址是具有路由功能的設備的IP地址。從圖中可以看出165．102．21．23所在網絡的網關地址是165．102．21．1。而165．102．24．3所在網絡的網關地址是165．102．24．1。缺省路由是路由表中的一條記錄，指明信息包的目的地不在路由表中時的路由，是一種特殊的靜態(tài)路由，簡單地說，就是在沒有找到匹配的路由時使用的路由。在路由表中，缺省路由以目的網絡為0．0．0．0、子網掩碼為0．0．0．0的形式出現。下一跳地址是和該路由器直接相連的路由器接口的地址，本題中是202．12．8．33。故選B選項。

3.B由圖可以看出由內部主機發(fā)出的數據幀，源地址(s)為內部主機專用地址10．0．0．1，經過NAT進行地址轉換，轉換后的IP地址(S)為59．67．15．21。

4.D

5.B解析：圖中的NAT轉換過程是從Internet中IP為，端口8080的源主機發(fā)送了一個包給IP為，端口為2341的目標主機，而NAT轉換器將這個IP為，端口為2341的目標主機轉換成IP為，端口為1234在局域網中工作，然后冉逆向轉換成返回Internet中。因此題中NAT轉換表中轉換后的IP為；轉換之前，也就是主機專用IP為，答案選B。

6.ADNS服務器配置的主要參數：\n(1)正向查找域(將域名映射到IP地址數據庫，用于將域名解析為IP地址)。\n(2)反向查找域(將IP地址映射到域名數據庫，用于將IP地址解析為域名)。\n(3)資源記錄(區(qū)域中的一組結構化記錄，包括主機地址資源記錄、郵件交換器資源記錄和別名資源記錄)。\n(4)轉發(fā)器(本地DNS服務器用于將外部DNS名稱的DNS查詢轉發(fā)給該DNS服務器)。因此A選項不是DNS服務器參數。

7.Btracert命令輸出了目的地址的IP地址，則證明本機IP地址和DNS服務器設置正常，且DNS服務器工作正常。而在路由器轉發(fā)第二路59．67．148．1時存在訪問控制，從而對該計算機進行了限制。故選擇B選項。

8.C高等級的STM-N是將STM-1同步復用而成。4個STM-1構成STM-4。不管STM-N中N值是多少，各種STM-N的幀長度都是固定的125微秒。STM-4的速率為4x155．520=622．080Mbps?

9.ASNMP是一種較流行的用于傳輸管理信息的傳輸協議。SNMP定義比較簡單，并不在每層都定義有管理實體，只在TCP/IP協議層上進行定義，并基于UDP傳輸。MIB-2中的計數器是一個非負的整數，且從0開始逐步增加，但不能減少。SNMP的操作有Get、Set、Notifications等，每種操作都有相應的PDU操作，故選項A錯誤。

10.CIEEE802.3是以太網的介質控制技術.它采用的是CSMA/CD的競爭型介質訪問控制方法，當發(fā)生沖突的時候，沖突所涉及到的站點都要等待一個隨機時間以后再嘗試重發(fā)，而不是立即重發(fā)。

11.

12.客戶機/服務器客戶機/服務器解析：在分布式計算中，一個應用程序被動地等待，而另一個應用程序通過請求啟動通信的模式就是客戶機/服務器交互模式。

13.\n路由聚合或routeraggregation

\n

14.

15.幀長度幀長度解析：萬兆以太網仍保留IEEE802.3標準對以太網最小和最大幀長度的規(guī)定，在用戶將已有的以太網升級時，仍便于和較低速率的以太網通信。

16.松散IP選項主要用于控制和測試兩大目的。IP數據報選項由選項碼、長度和選項數據3個部分組成。其中，選項碼用于確定選項的具體內容，選項數據部分的長度由選項長度字段決定。常見的IP選項有：源路由，指由源主機指定的IP數據報穿越Internet所經過的路徑；源路由選項，可以用于測試某個特定網絡的吞吐率，也可以使數據報繞開出錯網絡，分為嚴格源路由選項（規(guī)定IP數據報經過路徑上的每一個路由器）和松散源路由選項（給出IP數據報必須經過的一些要點路由器）；記錄路由，指記錄IP數據報從源主機到目的主機所經過的路徑上的各個路由器的IP地址；記錄路由選項，可以判斷IP數據報傳輸過程中所經過的路徑，還可以測試Internet中路由器的路由配置是否正確。時間戳用于記錄IP數據報經過每一個路由器時的當地時間。時間戳中的時間改善人民生活采用格林尼治時間，以千分之一秒為單位。時間戳選項用于分析網絡吞吐率、擁塞情況和負載情況等。

17.(19)請求消息

【解析】SIP消息包括兩種類型：從客戶機到服務器的請求消息和從服務器到客戶機的響應消息。

18.(5)通信費用

【解析】計算機網絡拓撲主要是指通信子網的拓撲構型，它對網絡性能、系統可靠性與通信費用都有重大影響。

19.網絡【解析】三層交換機是網絡層設備，它使用硬件分析分組的格式，從而進行轉發(fā)。

20.身份本題考查點是認證技術的作用。認證技術是防止主動攻擊的一種重要手段。它主要解決通信雙方的身份認證。也就是說，雙方都需要確認對方是真實的，不是冒充的。同時，認證技術還要解決信息完整性認證問題，即保證在通信過程中信息未被篡改和破壞。

21.ATM技術ATM技術解析：寬帶傳輸網的主要代表是采用了ATM技術為基礎的大容量光纖網絡。

22.NOSNOS解析：網絡操作系統縮寫是NOS，即NetworkOperatingSystem。

23.統計多路復用統計多路復用解析：ATM技術的主要特征有：信元傳輸、面向連接、統計多路復用和服務質量。

24.活動目錄服務活動目錄服務解析：活動目錄服務是Windows2000Server最重要的新功能之一，它可將網絡中各種對象組織起來進行管理，方便了網絡對象的查找，加強了網絡的安全性，并有利于用戶對網絡的管理。

25.安騰安騰解析：本題考查點是安騰芯片的特點。Intel體系結構從IA32到IA-64演變的典型代表是從奔騰向安騰的進步。奔騰是32位芯片，采用精簡指令集計算RISC技術，主要用于臺式機和筆記本電腦中。安騰是64位芯片，采用簡明并行指令計算EPIC技術，主要用于工作站和服務器。

26.交換式交換式解析：局域網從介質訪問控制方法的角度可以分為兩類：共享介質局域網與交換式局域網。

27.身份認證身份認證解析：一站式電子政務應用系統的實現流程如下：身份認證、服務請求和服務調度及處理。

28.消息認證消息認證解析：消息認證就是確定的接收者能夠檢驗收到的消息是否真實的方法。消息認證又稱為完整性校驗，它在銀行業(yè)稱為消息認證，在OSI安全模型中稱為封裝。

29.【審題關鍵句】10列100行選票，全選或不選的無效，統計存入數組。

\n【解題思路】

\n根據題意，本程序涉及l(fā)0個候選人共100條記錄，其中，100條記錄的選票文件采用二維數組存儲其數據，第一維表示100條記錄，第二維表示每條記錄中10個候選人的選中情況。可以通過兩個for循環(huán)對100條記錄逐個比對，在第一層for循環(huán)中，對100條記錄的每條記錄情況進行掃描，在第二層for循環(huán)語句中，判斷數組元素XX[i][j]的值是否等于字符1，如果等于字符1，說明第j個人得了一票，則數組元素yy[j]加1。

\n①先定義兩個循環(huán)變量i和j。

\n②指定第一個for循環(huán)的循環(huán)條件，循環(huán)變量i從0開始，等于100時結束，每循環(huán)一次，變量i的值加1。

\n③在for循環(huán)中首先判斷記錄值不等于1111111111的記錄，然后計算l0個候選人的得票數，可以通過一個for循環(huán)，對滿足條件的記錄中的每個數字再次比對，當數字等于1時，將第j個人的票數加l。

\n注意，本程序中由于只有數值1才會被計算到最后的結果中，因此，可以省去判斷記錄全為0時記錄無效的情況，因為，即使將0參與到計算中，其計算結果也還是0，不會影響到最終結果，只需判斷記錄為全1時無效即可。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

31.B解析：通信信道的每一端可以是發(fā)送端，也可以是接收端，信息可由這一端傳輸到那一端，也可以由那一端傳輸到這一端。在同一時刻里，信息只能有一個傳輸方向的信道方式稱為半雙工信道。

32.D解析：文件系統主要負責管理在硬盤和其他大容量存儲設備中存儲的文件。在管理文件時，在DOS中，它叫做文件表FAT；在Windows里，叫做虛擬文件表VFAT；在OS/2里，叫做高性能文件系統HPFS。一般來說，HPFS的性能要比FAT和VFAT都好些，FAT和VFAT適合于管理軟盤和小規(guī)模硬盤，但對大型磁盤的管理不如HPFS。

33.B解析：Solaris是Sun公司的UNIX系統，它是在Sun公司自己的SunOS的基礎上進一步設計開發(fā)而成的。

34.voidjsValue(){intithouhuntendataj;for(i=0;i〈300;i++){thou=a[i]/1000;/*求千位數字*/hun=a[i]%1000/100;/*求百位數字*/ten=a[i]%100/10;/*求十位數字*/data=a[i]%10;/*求個位數字*/if(thou+hun==data+ten)/*如果千位數加百位數等于十位數加個位數*/{b[cnt]=a[i];/*把滿足條件的4位數依次存入數組b中*/cnt++;/*計算滿足條件的數的個數*/}}for(i=0；i〈cnt-1；i++)/*對數組b的4位數從大到小進行排序*/for(j=i+1;j〈cnt;j++)if(b[i]〈b[j]){data=b[i];b[i]=b[j];b[j]=data;}}voidjsValue()\r\n{inti,thou,hun,ten,data,j;\r\nfor(i=0;i〈300;i++)\r\n{\r\nthou=a[i]/1000;/*求千位數字*/\r\nhun=a[i]%1000/100;/*求百位數字*/\r\nten=a[i]%100/10;/*求十位數字*/\r\ndata=a[i]%10;/*求個位數字*/\r\nif(thou+hun==data+ten)/*如果千位數加百位數等于十位數加個位數*/\r\n{\r\nb[cnt]=a[i];/*把滿足條件的4位數依次存入數組b中*/\r\ncnt++;/*計算滿足條件的數的個數*/\r\n}\r\n}\r\nfor(i=0；i〈cnt-1；i++)/*對數組b的4位數從大到小進行排序*/\r\nfor(j=i+1;j〈cnt;j++)\r\nif(b[i]〈b[j])\r\n{\r\ndata=b[i];\r\nb[i]=b[j];\r\nb[j]=data;\r\n}\r\n}解析：根據題意可知，函數jsValue()用于實現兩個功能：一是找出滿足條件的數，并存放在數組b中：二是對數組b中的數進行從大到小的排序。首先來找出“千位數上的數加上百位數上的數等于十位數上的數加上個位數上的數”的4位數。利用一個for循環(huán)來不斷從數組a中取出4位數，并對取出的數進行條件判斷。由于這里涉及到要對4位數的每一位進行判斷，因此，“thou=a[i]/1000;hun=a[i]%1000/100；ten=a[i]%100/10;dam=a[i]%10；”這4條語句就可以得到當前被判斷的4位數的千位數、百位數、十位數及個位數。之后，執(zhí)行條件判斷語句“if(thou+hun==data+ten)”，并把滿足條件的4位數存入數組b中。變量cnt用來統計滿足條件的數的個數。將所有滿足條件的數取出后利用選擇法對其進行排序，即拿當前元素依次和它后面的元素進行比較，發(fā)現有大于該數的，就將這兩個數進行交換。最終數組b的元素就是有序存放的。

35.voidJosegh(void){intijkslw;s1=s;for(i=l;i＜=n;i++)/*給n個人從到n編號*/p[i-1]=i;for(i=n;i＞=2;i--){s1=(s1+m-1)%i;/*下一個開始報數的人的編號是(s1+m-1)%i*/if(s1==0)/*若s1為0則說明要開始報數的是最后一個人*/s1=i;w=p[s1-1];/*將要出圈的人移至數組的最后*/for(j=sl;j＜=i-1;j++)p[j-1]=p[j];p[i-1]=w;}}voidJosegh(void)\r\n{\r\ninti,j,k,sl,w;\r\ns1=s;\r\nfor(i=l;i＜=n;i++)/*給n個人從到n編號*/\r\np[i-1]=i;\r\nfor(i=n;i＞=2;i--)\r\n{\r\ns1=(s1+m-1)%i;/*下一個開始報數的人的編號是(s1+m-1)%i*/\r\nif(s1==0)/*若s1為0，則說明要開始報數的是最后一個人*/\r\ns1=i;\r\nw=p[s1-1];/*將要出圈的人移至數組的最后*/\r\nfor(j=sl;j＜=i-1;j++)\r\np[j-1]=p[j];\r\np[i-1]=w;\r\n}\r\n}解析：本題考查的知識點如下：

(1)將數組建成環(huán)。

(2)運算符“%”的使用。