（2022年）遼寧省沈陽市全國計(jì)算機(jī)等級考試網(wǎng)絡(luò)技術(shù)模擬考試(含答案)

（2022年）遼寧省沈陽市全國計(jì)算機(jī)等級考試網(wǎng)絡(luò)技術(shù)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(10題)1.在ATM高層協(xié)議中，應(yīng)用層協(xié)議的例子有()

A.文件傳輸協(xié)議、簡單郵件傳送協(xié)議和虛擬終端仿真協(xié)議

B.文件傳輸協(xié)議、傳輸控制協(xié)議和虛擬終端仿真協(xié)議

C.文件傳輸協(xié)議、簡單郵件傳送協(xié)議和互聯(lián)網(wǎng)協(xié)議

D.地址轉(zhuǎn)換協(xié)議、簡單郵件傳送協(xié)議和虛擬終端仿真協(xié)議

2.

3.下列關(guān)于路由器技術(shù)的描述中，錯(cuò)誤的是()

A.路由器的包轉(zhuǎn)發(fā)能力與路由器的端口數(shù)量、端口速率、包長度、包類型相關(guān)

B.轉(zhuǎn)發(fā)率通常是衡量路由器中傳輸效率的性能

C.突發(fā)處理能力是以最大幀間隔發(fā)送數(shù)據(jù)包而不引起丟失的最大傳輸速率來衡量

D.路由器的冗余是為了保證設(shè)備的可靠性與可用性

4.關(guān)于操作系統(tǒng)產(chǎn)品的描述中，正確的是

A.AIX是HP公司的產(chǎn)品

B.NetWare是Sun公司的產(chǎn)品

C.solaris是IBM公司的產(chǎn)品

D.SUSELinux是Novell公司的產(chǎn)品

5.

6.關(guān)于網(wǎng)絡(luò)信息收集的說法中正確的是()。

A.網(wǎng)絡(luò)信息的收集沒有任何中間環(huán)節(jié)

B.網(wǎng)絡(luò)信息的收集，無法保證信息的準(zhǔn)確性

C.網(wǎng)絡(luò)信息的收集，有效保證了信息的準(zhǔn)確性

D.網(wǎng)絡(luò)信息的收集是全免費(fèi)的

7.

8.下列關(guān)于接入技術(shù)的描述中，正確的是（）。A.APON是一種無線接入技術(shù)

B.CableModem利用頻分復(fù)用的方法將信道分為上行信道和下行信道

C.802．11b將傳輸速率提高到54Mbps

D.ADSL技術(shù)具有對稱帶寬特性

9.不屬于常見的危險(xiǎn)密碼是()。

A.跟用戶名相同的密碼B.使用生日作為密碼C.只有4位數(shù)的密碼D.10位的綜合型密碼

10.使用細(xì)纜組建局域網(wǎng)時(shí)，如果使用中繼器設(shè)備，那么，細(xì)纜可能達(dá)到的最大長度為()。

A.90米B.900米C.920米D.925米

二、填空題(10題)11.(20）IP電話系統(tǒng)有4個(gè)基本組件：終端設(shè)備、___________、多點(diǎn)控制單元和網(wǎng)守。

12.

13.計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)渲饕侵竿ㄐ抛泳W(wǎng)的拓?fù)錁?gòu)型，它對網(wǎng)絡(luò)性能、系統(tǒng)可靠性與______都有重大影響。

14.計(jì)算機(jī)的軟件系統(tǒng)一般分為應(yīng)用軟件和______兩大部分。

15.第

67

題

計(jì)算機(jī)運(yùn)算快慢與的時(shí)鐘頻率緊密相關(guān)。

16.

17.

18.SIP消息包括兩種類型：從客戶機(jī)到服務(wù)器的______和從服務(wù)器到客戶機(jī)的響應(yīng)消息。

19.(7）TCP/IP參考模型的傳輸層定義了兩種協(xié)議，即傳輸控制協(xié)議TCP和_________。

20.應(yīng)用生成樹算法可以構(gòu)造出一個(gè)生成樹，創(chuàng)建了一個(gè)邏輯上______的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。

三、2.填空題(8題)21.______是因特網(wǎng)上的一個(gè)WWW服務(wù)器，它的主要任務(wù)是在因特網(wǎng)中主動(dòng)搜索其他WWW服務(wù)器中的信息并對其自動(dòng)索引，將索引內(nèi)容存儲在可供查詢的大型數(shù)據(jù)庫中。

22.OSI參考模型中，網(wǎng)絡(luò)層的主要功能有：______、擁塞控制和網(wǎng)絡(luò)互聯(lián)等。

23.匿名FTP服務(wù)通常使用的賬號名為______。

24.主要的滲入威脅有：假冒、旁路控制和______。

25.反映系統(tǒng)可靠性的指標(biāo)，MTTR表示______。

26.能把計(jì)算機(jī)處理好的結(jié)果轉(zhuǎn)換成為文本、圖形、圖像或聲音等形式并輸送出來的設(shè)備稱為【】設(shè)備。

27.當(dāng)信息從信源向信宿流動(dòng)時(shí)可能會(huì)受到攻擊。其中中斷攻擊是破壞系統(tǒng)資源，這是對網(wǎng)絡(luò)______性的攻擊。

28.在計(jì)算機(jī)網(wǎng)絡(luò)ISO/OSI開放系統(tǒng)互聯(lián)7層參考模型中，最高一層是【】。

四、C語言程序設(shè)計(jì)題(2題)29.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取1000個(gè)十進(jìn)制整數(shù)到數(shù)組xx中；請編制函數(shù)Compute分別計(jì)算出xx中數(shù)值為奇數(shù)的個(gè)數(shù)odd，偶數(shù)的個(gè)數(shù)even，平均值aver以及方差totfc的值，最后調(diào)用函數(shù)WriteDat把結(jié)果輸出到out．dat文件中。

計(jì)算方差的公式如下：

原始數(shù)據(jù)文件存放的格式是：每行存放10個(gè)數(shù)，并用逗號隔開。(每個(gè)數(shù)均大于0且小于等于2000)注意：部分源程序存放在test．c文件中。

請勿改動(dòng)主函數(shù)main和輸出數(shù)據(jù)函數(shù)writeDAT的內(nèi)容。

第8類按結(jié)構(gòu)體成員篩選并排序

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

提示：若中間變量為PRtemp，則可以直接使用結(jié)構(gòu)賦值語句進(jìn)行解題。

例如：sell[i]=temp

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

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

五、1.選擇題(3題)31.由各網(wǎng)橋自己來決定路由,局域網(wǎng)上各站不負(fù)責(zé)路由選擇的是

A.802.1B.802.2C.802.4D.802.5

32.下列關(guān)于主板的描述中，錯(cuò)誤的是()。

A.按生產(chǎn)廠家分類有聯(lián)想、華碩主板

B.按存儲器容量分類有16M、32M主板

C.按CPU插座分類有Slot、Socket主板

D.按數(shù)據(jù)端口分類有AT、ATX主板

33.主機(jī)地址中，主機(jī)名是()。

A.B.csC.pkuD.alph

六、1.程序設(shè)計(jì)題(3題)34.讀函數(shù)ReadDat()實(shí)現(xiàn)從文件ENG28.IN中讀取一篇英文文章，存入到字符串?dāng)?shù)組xx中。請編制函數(shù)encryptChar()，按給定的替代關(guān)系對數(shù)組xx中的所有字符進(jìn)行替代，仍存入數(shù)組xx的對應(yīng)的位置上，最后調(diào)用寫函數(shù)WriteDat()把結(jié)果xx輸出到文件PS28.DAT中。

替代關(guān)系：f(p)=p*11mod256(p是數(shù)組xx中某一個(gè)字符的ASCII值，f(p)是計(jì)算后新字符的ASCII值)，如果計(jì)算后f(p)的值小于等于32或f(p)對應(yīng)的字符是小寫字母，則該字符不變，否則將f(p)所對應(yīng)的字符進(jìn)行替代。

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

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符

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

試題程序：

#include〈stdio.h>

#include〈string.h>

#include〈conio.h>

#include〈ctype.h>

unsignedcharxx[50][80];

intmaxline=0;/*文章的總行數(shù)*/

intReadDat(void);

voidWriteDat(void);

voidencryptChar()

}

{

main()

{

clrscr();

if(ReadDat())

{

printf("數(shù)據(jù)文件ENS28.IN不能打開!\n\007");

return;

}

encryptChar();

WriteDat();

}

intReadDat(void)

{

FILE*fp;

inti=0;

unsignedchar*p;

if((fp=fopen("ENG28.IN","r"))==NULL)

return1;

while(fgets(xx[i],80,fp)!=NULL)

{

p=strchr(xx[i],'\n');

if(p)*p=0;

i++;

}

maxline=i;

fclose(fp);

return0;

}

voidWriteDat(void)

{

FILE*fp;

inti;

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

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

{

printf("%s\n",xx[i]);

fprintf(fp,"%sin",xx[i]);

}

fclose(fp);

}

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

設(shè)n=100，s=1，m=10進(jìn)行編程。

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

請勿改動(dòng)主函數(shù)main()和寫函數(shù)WritsDat()的內(nèi)容。

試題程序：

#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.函數(shù)ReadDat()的功能是實(shí)現(xiàn)從文件IN74.DAT中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中。請編制函數(shù)StrCharJL()，該函數(shù)的功能是：以行為單位把字符串中的所有字符的ASCⅡ值左移4位，如果左移后，其字符的ASCⅡ值小于等于32或大于100，則原字符保持不變，否則就把左移后的字符ASCⅡ值再加-上原字符的ASCⅡ值，得到的新字符仍存入到原字符串對應(yīng)的位置。最后把已處理的字符串仍按行重新存入字符串?dāng)?shù)組XX中，最后調(diào)用函數(shù)WriteDat()把結(jié)果xx輸出到文件OUT74.DAT中。

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

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號和空格。

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

試題程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

charxx[50][80];

intmaxline=0;

intReadDat(void);

voidWriteDat(void);

voidStrCharJL(void)

{

}

voidmain()

clrscr();

if(ReadDat())

{

printf("數(shù)據(jù)文件IN74.DAT不能打開\n\007");

return;

}

StrCharJL();

WriteDat();

}

intReadDat(void)

{

FILE*fp;

inti=0;

char*p;

if((fp=fopen("IN74.DAT","r"))==NULL)return1;

while(fgets(xx[i],80,fp)!=NULL)

{

p=strchr(xx[i],'\n');

if(p)*p=0;

i++;

}

maxline=i;

fclose(fp);

return0;

}

voidWriteDat(void)

{

FILE*fp;

inti;

clrscr();

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

for(i=0;i＜maxline;i++)

{

printf("%s\n",xx[i]);

fprintf(fp,"%s\n",xx[i]);

}

fclose(fp)；

}

參考答案

1.A解析：ATM網(wǎng)絡(luò)中包含物理層、ATM層、ATM適配層和高層協(xié)議，高層協(xié)議又包括應(yīng)用層、表示層、傳輸層和網(wǎng)絡(luò)層。應(yīng)用層中常用的協(xié)議有文件傳輸協(xié)議(FTP)、簡單郵件傳送協(xié)議(SMTP)和虛擬終端仿真協(xié)議(Telnet)等。

2.B

3.C

4.D解析：AIX是IBM公司的產(chǎn)品，NetWare是Novell公司的產(chǎn)品，Solaris是Sun公司的產(chǎn)品，SUSELmux是Novell公司產(chǎn)品。

5.C

6.C

7.C

8.B無線接入技術(shù)主要有：IEEE802．11標(biāo)準(zhǔn)的的無線局域網(wǎng)(WLAN)接入、IEEE802．16標(biāo)準(zhǔn)的無線城域網(wǎng)(wMAN)接入，以及正在發(fā)展的Adhoe接入技術(shù)。APON系統(tǒng)是PON和ATM相結(jié)合的產(chǎn)物。CableModem利用頻分復(fù)用的方法，將雙向信道分為：從計(jì)算機(jī)終端到網(wǎng)絡(luò)方向稱為上行信道，從網(wǎng)絡(luò)到計(jì)算機(jī)終端方向稱為下行信道。IEEE802．11a將傳輸速率提高到54Mbps。ASDL技術(shù)提供非對稱寬帶特性，上行速率在64kbps～640kbps，下行速率在500kbps～7Mbps。故選擇B選項(xiàng)。

9.D

10.D解析：一個(gè)以太網(wǎng)中最多可以使用4個(gè)中繼器，4個(gè)中繼器可以連接5條細(xì)纜，每條細(xì)纜的最大長度為185米。因此，如果使用中繼器，細(xì)纜的最大長度為925米。

11.(20)網(wǎng)關(guān)

【解析】lP電話系統(tǒng)有4個(gè)基本組件：終端設(shè)備、網(wǎng)關(guān)、多點(diǎn)控制單元和網(wǎng)守。

12.

13.通信費(fèi)用通信費(fèi)用解析：計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)渲饕侵竿ㄐ抛泳W(wǎng)的拓?fù)錁?gòu)型，它對網(wǎng)絡(luò)性能、系統(tǒng)可靠性與通信費(fèi)用都有重大影響。

14.系統(tǒng)軟件系統(tǒng)軟件解析：計(jì)算機(jī)的軟件系統(tǒng)包括系統(tǒng)軟件和應(yīng)用軟件。系統(tǒng)軟件是指負(fù)責(zé)管理、監(jiān)控和維護(hù)計(jì)算機(jī)硬件和軟件資源的一種軟件。系統(tǒng)軟件主要包括操作系統(tǒng)、各種編程語言的處理程序、數(shù)據(jù)庫管理系統(tǒng)以及故障診斷和排錯(cuò)程序等。應(yīng)用軟件是指利用計(jì)算機(jī)和系統(tǒng)軟件為解決各種實(shí)際問題而編制的程序，以滿足用戶特殊的應(yīng)用需求。

15.微處理器(CPU)

【解析】計(jì)算機(jī)運(yùn)算的快慢與微處理器的時(shí)鐘頻率緊密相關(guān)，所以也用主頻來表示CPU的處理速度。

16.

17.

18.請求消息請求消息解析：SIP消息包括兩種類型：從客戶機(jī)到服務(wù)器的請求消息和從服務(wù)器到客戶機(jī)的響應(yīng)消息。

19.(7)用戶數(shù)據(jù)報(bào)協(xié)議(UDP)【解析】TCP/IP參考模型的傳輸層定義了兩種協(xié)議，即傳輸控制協(xié)議TCP和用戶數(shù)據(jù)報(bào)協(xié)議UDP。TCP協(xié)議是面向連接的協(xié)議，UDP協(xié)議是面向非連接的協(xié)議。

20.無環(huán)路無環(huán)路解析：生成樹算法通過網(wǎng)橋之間的協(xié)商構(gòu)造出一個(gè)生成樹。這些協(xié)商的結(jié)果是：每個(gè)網(wǎng)橋都有一個(gè)端口被置于轉(zhuǎn)發(fā)狀態(tài)，其他端口則被置于阻塞狀態(tài)。該過程將保證網(wǎng)絡(luò)中的任何兩個(gè)設(shè)備之間只有一個(gè)通路，創(chuàng)建一個(gè)邏輯上無環(huán)路的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。

21.搜索引擎搜索引擎解析：用戶可以利用搜索引擎所提供的分類目錄和查詢功能查找所需要的信息。

22.路由選擇路由選擇解析：OSI參考模型中，網(wǎng)絡(luò)層要實(shí)現(xiàn)路由選擇、擁塞控制和網(wǎng)絡(luò)互聯(lián)等功能。

23.anonymousanonymous解析：匿名賬戶和密碼是公開的，當(dāng)用戶訪問提供匿名服務(wù)的FTP服務(wù)器時(shí)，通常用anonymous作為賬號，用guest作為口令。

24.授權(quán)侵犯授權(quán)侵犯解析：授權(quán)侵犯：也稱為“內(nèi)部威脅”，授權(quán)用戶將其權(quán)限用于其他未授權(quán)的目的。

25.平均故障修復(fù)時(shí)間平均故障修復(fù)時(shí)間解析：系統(tǒng)的可靠性通常用平均無故障MTBF時(shí)間和平均故障修復(fù)時(shí)間MTTR來表示。

26.輸出輸出解析：輸出設(shè)備是計(jì)算機(jī)系統(tǒng)輸出數(shù)據(jù)和信息的設(shè)備。

27.可用可用解析：中斷是對可用性的攻擊。

28.應(yīng)用層應(yīng)用層解析：根據(jù)分而治之的原則，ISO將整個(gè)通信功能劃分為7個(gè)層次，由低到高依次為：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層和應(yīng)用層。

29.【審題關(guān)鍵句】讀取1000個(gè)數(shù)，奇數(shù)個(gè)數(shù)、偶數(shù)個(gè)數(shù)、平均值及方差。

\n【解題思路】本題類似第48套試題，相對來說更簡單一些，通過審題可以發(fā)現(xiàn)本題有兩個(gè)不同點(diǎn)：①求所有數(shù)的平均值，此時(shí)只需要將數(shù)組中所有元素的值累加到變量aver中，最后除以l000(因?yàn)閿?shù)組中有1000個(gè)元素)即可得到平均值，參考答案的第8條和第10條語句。②求所有數(shù)的方差，可先利用for循環(huán)將(xx[i]-aver)的平方累加到變量totfc，然后再除以1000即可得到所有數(shù)的方差，參考答案的第11～13條語句。

\n【參考答案】

\n

\n第8類按結(jié)構(gòu)體成員篩選并排序

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

\n【解題思路】

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

\n【參考答案】

\n

31.A解析：802.1標(biāo)準(zhǔn)的網(wǎng)橋是透明網(wǎng)橋,802.5標(biāo)準(zhǔn)的是源路選網(wǎng)橋。

32.D解析：主板分類方法很多，按照不同的標(biāo)準(zhǔn)就有不同的說法，其中容易混淆的有：①按照芯片集可分為TX、LX、BX主板。②按主板的規(guī)格可分為AT、Baby-AT、ATX主板。③按CPU插座可分為Socket7、Slot1主板。④按數(shù)據(jù)端口可分為SCSI、EDO、AGP主板。

33.A解析：一臺主機(jī)的主機(jī)名應(yīng)由它所屬的各級域的域名與分配給該主機(jī)的名字共同構(gòu)成的，頂級域名放在最右面，分配給主機(jī)的名字放在最左面，各級名字之間用“.”隔開。

34.voidencryptChar(){inti;char*pf;for(i=0;i〈maxline;i++){pf=xx[i];while(*pr!=0){if((*pf*11%256>='a'&&*pf*11%256〈='z')||*Pf*11%256〈=32){/*如果計(jì)算后的值小于等于32或?qū)?yīng)的字符是小寫字母*/pf++;/*則不作任何操作取下一個(gè)數(shù)進(jìn)行處理*/continue;}*pf=*pf*11%256;/*否則用新字符來替代這個(gè)字符*/pf++;/*取下一個(gè)字符*/}}}voidencryptChar()\r\n{\r\ninti;\r\nchar*pf;\r\nfor(i=0;i〈maxline;i++)\r\n{\r\npf=xx[i];\r\nwhile(*pr!=0)\r\n{\r\nif((*pf*11%256>='a'&&*pf*11%256〈='z')||*Pf*11%256〈=32)\r\n{/*如果計(jì)算后的值小于等于32或?qū)?yīng)的字符是小寫字母*/\r\npf++;/*則不作任何操作，取下一個(gè)數(shù)進(jìn)行處理*/\r\ncontinue;\r\n}\r\n*pf=*pf*11%256;/*否則用新字符來替代這個(gè)字符*/\r\npf++;/*取下一個(gè)字符*/\r\n}\r\n}\r\n}解析：本題主要考查用指針變量來控制字符數(shù)組，由于要對已有二維字符數(shù)組的所有元素逐個(gè)處理，因此，需要定義一個(gè)字符指針變量來控制原二維數(shù)組的各行。當(dāng)前行如果確定下來，用指針的移動(dòng)就可以依次掃描該行的所有字符元素，每得到一個(gè)字符就對它進(jìn)行條件判斷。根據(jù)題意，條件用“if((*pf*11%256>='a'&&*pf*11%256〈='z')||*pf*11%256〈=32)”語句來實(shí)現(xiàn)。如果該字符不滿足上述條件，就用一個(gè)新的字符來替代，新的字符是當(dāng)前字符乘以11的結(jié)果再去與256取余，處理完畢后，指針去取下一個(gè)字符。如果該字符滿足所給條件，將不做任何操作，指針直接下移，去取下一個(gè)字符，對下一個(gè)字符進(jìn)行處理。

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

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

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

(3)循環(huán)的嵌套使用。

此題是著名的“約瑟夫環(huán)”問題。首先要將每個(gè)人的編號存入數(shù)組。因?yàn)槊看问菑膕1開始報(bào)數(shù)，若是直線隊(duì)則下一個(gè)開始報(bào)數(shù)的人的編號是s1+m-1，但這里要建立一個(gè)環(huán)