【2022年】遼寧省錦州市全國計算機等級考試網(wǎng)絡技術(shù)模擬考試(含答案)

【2022年】遼寧省錦州市全國計算機等級考試網(wǎng)絡技術(shù)模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、單選題(10題)1.在Internet網(wǎng)上進行通信時，為了標識網(wǎng)絡和主機，需要給它們定義唯一的()

A.主機名稱B.服務器標識C.IP地址D.通信地址

2.加快Catalyst3548發(fā)生直接鏈路失效時的收斂速度，正確配置生成樹可選功能的命令是（）。

A.spanning—treebackbonefast

B.spanning—treeportfastdefault

C.spanning—treeuplinkfastmax-update—rate32000

D.setspantreeuplinkfastenablerate40

3.

4.與多媒體視頻壓縮技術(shù)有關(guān)的是()。

A.MPEGB.JPEGC.MP3D.ZIP

5.數(shù)據(jù)單元(PDU)是在哪一層產(chǎn)生的()。

A.應用層B.網(wǎng)絡層C.傳輸層D.物理層

6.遠程連接建立時，遠程桌面會把什么以明文方式發(fā)送給客戶端()。

A.計算機名B.用戶名C.操作系統(tǒng)版本D.用戶密碼

7.在DHCP服務器中新建保留時，不能選擇的支持類型是（）。

A.ARPB.BOOTPC.DHCPD.DHCP和BOOTP

8.以下哪一個不是搜索引擎中使用的運算符()。

A.NORB.ANDC.NOTD.OR

9.局域網(wǎng)中按介質(zhì)訪問控制角度來分為共享介質(zhì)式局域網(wǎng)和()2種。

A.交換式局域網(wǎng)B.共享式局域網(wǎng)C.轉(zhuǎn)發(fā)式局域網(wǎng)D.無線式局域網(wǎng)

10.下列對loopback接口的描述中，錯誤的是（）。

A.Loopbaek是一個虛擬接口，沒有一個實際的物理接口與之對應

B.Loopbaek接口號的有效值為0～2147483647

C.網(wǎng)絡管理員為loopback接口分配一個IP地址，其掩碼應為0．0．0．0

D.Loopback永遠處于激活狀態(tài)，可用于網(wǎng)絡管理

二、填空題(10題)11.SDH信號最基本的模塊信號是STM-1，其速率為。

12.傳統(tǒng)文本都是線性的、順序的，而超文本則是【】。

13.(19）VoIP的3種實現(xiàn)形式分別為PC-to-PC、PC-to-Phone和________。

14.在路由表中，特定主機路由表項的子網(wǎng)掩碼為______。

15.網(wǎng)絡版防病毒系統(tǒng)的基本安裝對象包括：系統(tǒng)中心的安裝、服務器端的安裝、客戶端的安裝和________的安裝。

16.目前，P2P網(wǎng)絡存在______、分布式非結(jié)構(gòu)化、分布式結(jié)構(gòu)化和混合式4種結(jié)構(gòu)類型。

17.(10）Linux操作系統(tǒng)可以通過____協(xié)議與其他計算機連接。

18.

第68題超文本傳輸協(xié)議HTTP使用TCP的___________端Vl。

19.(12）一個用=進制表示的IP地址為．11001011010111100000001000000001，那么它的點分十進制表示為__________。

20.IPTV包括視頻點播、直播電視和______3個基本業(yè)務。

三、2.填空題(8題)21.在安全攻擊中，______是指未授權(quán)的實體不僅得到了訪問權(quán)，而且還竄改了資源。

22.無線傳輸有著顯而易見的諸多優(yōu)點，目前已廣泛應用于通信領(lǐng)域，其中最常見的無線信道有微波、紅外線和【】。

23.從協(xié)議所覆蓋的功能來看，TCP/IP參考模型中的______包含了OSI會話層。

24.數(shù)字簽名是用于確認發(fā)送者身份和消息完整性的一個加密的______。

25.無線局域網(wǎng)所使用的擴頻的主要方法是______和直接序列擴頻。

26.如果一個Web站點利用IIS建立在NTFS分區(qū)，那么，就可以通過IP地址限制、【】限制、Web權(quán)限和NTFS權(quán)限對它進行訪問控制。

27.UNIX系統(tǒng)結(jié)構(gòu)由兩部分組成：一部分是內(nèi)核，另一部分是______。

28.網(wǎng)上支付系統(tǒng)最根本的特征是通過【】來實現(xiàn)資金傳輸。

四、C語言程序設計題(2題)29.

30.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVat，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個位數(shù)字和百位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個數(shù)ab-cd>=10，且ab-cd<=20且兩個數(shù)均是偶數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

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

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

請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫函數(shù)writeDat的內(nèi)容。

五、1.選擇題(3題)31.以下哪個URL的表示是錯誤的()。

A.

B.

C.gopher://

D.unix://

32.下列IP地址類別和主機地址長度的匹配中，正確的是()。Ⅰ．A類：24Ⅱ．B類：16Ⅲ．C類：8

A.僅ⅠB.Ⅰ、ⅡC.Ⅰ、ⅢD.Ⅰ、Ⅱ、Ⅲ

33.B-ISDN的業(yè)務分成()兩類

A.交互型業(yè)務和會話型業(yè)務B.消息型業(yè)務和檢索型業(yè)務C.交互型業(yè)務和發(fā)布型業(yè)務D.檢索型業(yè)務和發(fā)布型業(yè)務

六、1.程序設計題(3題)34.請編制程序，要求：將文件IN91.DAT中的200個整數(shù)讀入數(shù)組xx中，求出數(shù)組xx中奇數(shù)的個數(shù)cnt1和偶數(shù)的個數(shù)cnt2，以及數(shù)組xx下標為偶數(shù)的元素值的算術(shù)平均值pj(保留2位小數(shù))，結(jié)果cnt1，cnt2，pj輸出到out91.dat中。

部分程序、讀函數(shù)read_dat(intxx[200])及輸出格式已給出。

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineN200

voidread_dat(intxx[N])

{

inti,j;

FILE*fp;

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

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

{

for(j=0;j＜10;j++)

{

fscanf(fp,"%d,",&xx[i*10+j]);

printf("%d",xx[i*10+j]);

}

printf("\n");

}

fclose(fp);

}

voidmain()

{

intcnt1,cnt2,xx[N];

floatpj;

FILE*fw;

inti,k=0;

longj;

clrscr();

fw=fopen("out91.dat","w");

read_dat(xx);

printf("\n\ncnt1=%d,cnt2=%d,pj=%6.2f\n",cnt1,cnt2,pj);

fprintf(fw,"%d\n%d\n%6.2f\n",cnt1,cnt2,pj);

fclose(fw);

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

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

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

請勿改動主函數(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.對10個候選人進行選舉，現(xiàn)有一個100條記錄的選票數(shù)據(jù)文件IN29.DAT，其數(shù)據(jù)存放的格式是每條記錄的長度均為10位，第一位表示第一個人的選中情況，第二位表示第二個人的選中情況，依次類推。每一位內(nèi)容均為字符0或1，1表示此人被選中，0表示此人未被選中，若一張選票選中人數(shù)小于等于5個人時則被認為是無效的選票。給定函數(shù)ReadDat()的功能是把選票數(shù)據(jù)讀入到字符串數(shù)組xx中。請編制函數(shù)CountRs()來統(tǒng)計每個人的選票數(shù)并把得票數(shù)依次存入yy[0]到y(tǒng)y[9]中，最后調(diào)用函數(shù)WriteDat()把結(jié)果yy輸出到文件OUT29.DAT中。

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

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

試題程序：

#include〈stdio.h>

charxx[100][11];

intyy[10];

intReadDat(void);

voidWriteDat(void);

voidCountRs(void)

{

}

main()

{

inti;

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

yy[i]=0;

if(ReadDat())

{

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

return;

}

CountRs();

WriteDat();

}

intReadDat(void)

{

FILE*fp;

inti;

chartt[13];

if((fp=fopen("IN29.DAT","r"))==NULL)

return1;

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

{

if(fgets(tt,13,fp)==NULL)

return1;

memcpy(xx[i],tt,10);

}

fclose(fp);

return0;

}

voidWriteDat(void)

{

FILE*fp;

inti;

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

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

{

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

printf("第%d個人的選票數(shù)=%d\n",i+1,yy[i]);

}

fclose(fp);

}

參考答案

1.C解析：Internet網(wǎng)上的計算機與網(wǎng)上其他每一臺計算機都存在一條潛在的連接。為了唯一標識連接到Internet上的不同計算機，需給每一臺計算機分配一個特定的數(shù)字地址，它像電話號碼一樣用數(shù)字編碼表示，占4字節(jié)(第二代Internet改為16字節(jié))。通常顯示的地址格式是用圓點分隔的4個十進制數(shù)字，每一個十進制數(shù)都在o～255之間，并賦予一個人們易于理解的特殊名字，這就構(gòu)成了IP地址與域名。在Internet上，每個系統(tǒng)或用戶的域名與IP地址是一一對應的，二者之間的轉(zhuǎn)換由Internet上的域名服務器(DomainNamingService，DNS)來處理。

2.C配置uplinkfast的命令格式是“spanning—treeuplinkfastmax—update—rate<0．32000><cr>”，其中“max—update—rate”的值是O～32000，單位是packet／s。因此C選項正確。

3.D

4.A解析：MPEG是關(guān)于視頻、音頻的一種壓縮技術(shù)。

5.A

6.B

7.ABOOTP是一個基于TCP／IP的協(xié)議，它可以讓無盤站從一個中心服務器上獲得IP地址，為局域網(wǎng)中的無盤工作站分配動態(tài)IP地址，并不需要為每個用戶去設置靜態(tài)IP地址。動態(tài)主機配置協(xié)議DHCP是一個局域網(wǎng)的網(wǎng)絡協(xié)議，使用UDP工作，主要有兩個用途：給內(nèi)部網(wǎng)絡或網(wǎng)絡服務供應商自動分配IP地址，給用戶給內(nèi)部網(wǎng)絡管理員作為對所有計算機作中央管理的手段。ARP地址解析協(xié)議是主機在發(fā)送幀前將目標IP地址轉(zhuǎn)換成目標MAC地址的過程，不能動態(tài)地分配IP地址，A選項符合題意，故選A選項。

8.A

9.A

10.C環(huán)回接口(100pback)作為一臺路由器的管理地址，網(wǎng)絡管理員可以為其分配一個IP地址作為管理地址，其掩碼應為255．255．255．255。因此選項C錯誤。

11.155.520MbpsSDH信號最基本的模塊信號是STM-1，其傳輸速率為155.520Mbps。

12.非線性的非線性的解析：本題考查點是超文本技術(shù)中的無序性概念。超文本技術(shù)將一個或多個“熱字”集成于文本信息之中，“熱字”后面鏈接新的文本信息，新文本信息中又可以包含“熱字”。通過這種鏈接方式，許多文本信息被編織成一張網(wǎng)。非線性，即無序性是這種鏈接的最大特征，而傳統(tǒng)文本是線性的、順序的。用戶在瀏覽超文本信息時，可以隨意選擇其中的“熱字”而跳轉(zhuǎn)到其他的文本信息上，瀏覽過程無固定的順序。

13.(19)Phone-to-Phone【解析】VoIP技術(shù)問世以來，在技術(shù)上逐步成熟。短短幾年內(nèi)，它已由最初的PC-to-PC發(fā)展到更實用的Phone-to-Phone，并逐漸走入電信市場。

55.25555解析：路由表中包含兩個特定路由，其中特定主機路由的子網(wǎng)掩碼為55，默認路由的子網(wǎng)掩碼為。

15.\n管理控制臺

\n

16.集中目錄式集中目錄式解析：P2P網(wǎng)絡存在4種主要的結(jié)構(gòu)類型。即以Napster為代表的集中目錄式結(jié)構(gòu)、以Gnutella為代表的分布式非結(jié)構(gòu)化P2P結(jié)構(gòu)，以Pastry、Tapestry、CAN為代表的分布式結(jié)構(gòu)化P2P結(jié)構(gòu)和以Skype、BitTorrent、PPlive等為代表的混合式P2P網(wǎng)絡結(jié)構(gòu)。

17.(10)TCP/IP【解析】Linux操作系統(tǒng)具有豐富的網(wǎng)絡功能，在通信和網(wǎng)絡方面優(yōu)于其他操作系統(tǒng)，可以通過TCP/IP協(xié)議與其他計算機連接，通過網(wǎng)絡進行分布式處理。

18.80

【解析】超文本傳輸協(xié)議HTTP使用TCP的80端口。

.1

【解析】一個完整的lP地址由4字節(jié)，即32位二進制數(shù)值組成，為了方便人們的使用，IP地址采用點分十進制標記法。(11001011)2=203，(01011110)2=94,(00000010)2=2,(00000001)2=1。

20.時移電視時移電視解析：IPTV包括視頻點播、直播電視和時移電視3個基本業(yè)務。

21.修改修改解析：修改是指未授權(quán)的實體不僅得到了訪問權(quán)，而且還竄改了資源。這是對完整性的攻擊。

22.激光激光解析：微波、紅外線和激光是最常見的無線信道。

23.應用層應用層解析：從協(xié)議所覆蓋的功能來看，TCP/IP參考模型中的應用層對應OSI應用層、表示層和會話層。

24.消息摘要消息摘要解析：數(shù)字簽名是用于確認發(fā)送者身份和消息完整性的一個加密的消息摘要。

25.跳頻擴頻跳頻擴頻解析：擴頻技術(shù)的主要思想是將信號散布到更寬的帶寬上，以使發(fā)生擁塞和干擾的機率減少。在軍事和情報領(lǐng)域中應用較為廣泛的是跳頻擴頻的直接序列擴頻兩種技術(shù)。

26.用戶驗證用戶驗證解析：本題的考查點是利用IIS建立Web站點的安全性技術(shù)。在電子商務中，Web站點的安全性是十分重要的。在使用微軟公司的IIS建設的Web網(wǎng)站，如果位于NTFS分區(qū)時，可以通過四級訪問控制來對該網(wǎng)站進行訪問控制。四級訪問控制依次為IP地址限制、用戶驗證、Web權(quán)限和NTFS權(quán)限。

27.核外程序核外程序解析：在系統(tǒng)結(jié)構(gòu)上，UNIX可分為兩大部分：一部分是操作系統(tǒng)的內(nèi)核，另一部分是核外程序。內(nèi)核部分由文件子系統(tǒng)和進程控制子系統(tǒng)組成，核外程序則由用戶程序和系統(tǒng)提供的服務組成。

28.計算機網(wǎng)絡計算機網(wǎng)絡解析：網(wǎng)上支付系統(tǒng)最根本的特征是通過計算機網(wǎng)絡來實現(xiàn)資金傳輸。

29.【審題關(guān)鍵句】

\n

\n【解題思路】

\n①首先定義變量并賦值，包括表示級數(shù)的整型變量al、a2，賦初值l，表示級數(shù)前n項的和s，其初值為2，表示級數(shù)的第n項t，循環(huán)變量i，級數(shù)n項賦初值l。

\n②采用for循環(huán)，循環(huán)變量i從0開始依次遞增到2。在循環(huán)體中對m的值擴大l0倍，當級數(shù)前n項的和s小于m時，根據(jù)級數(shù)的第n項等于第n-2項與2倍的第n-1項的和，把表達式al+2*a2的值賦給變量t。然后把級數(shù)前11．1項的和s加上第n項的值t賦給變量S，求得級數(shù)前n項的和賦給變量s。把il的值加1，在下次循環(huán)中計算級數(shù)第n+1項的值，把變量當前級數(shù)第n-1項的值a2賦給第n．2項al，把當前的第n項t的值賦給第n-1項a2。當級數(shù)前n項的和s大于或等于m時，退出while循環(huán)。在屏幕上輸出變量m和n的值，并把求的n值賦給數(shù)組元素b[i]，進入下一次for循環(huán)。

\n【參考答案】

\n

30.【審題關(guān)鍵句】千位+十位與個位+百位，都是偶數(shù)，兩數(shù)相減結(jié)果大于等于l0小于等于20，從大到小排序。

\n【解題思路】

\n本題類似第27套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：第一是判斷新組合的兩個兩位數(shù)都為偶數(shù)；第二是兩數(shù)相減后所要求的值域范圍稍有不同，本題要求的是大于等于l0小于等于20。參考答案的第l0條語句，集中修改該語句即可。

\n【參考答案】

\n

\n

31.D解析：URL由三部分組成：協(xié)議類型、主機名和路徑及文件名，通過URL可以指定的主要協(xié)議類型主要有以下幾種：http、ftp、gopher、telnet、file。題中答案D的協(xié)議類型為UNIX；而通過URL可以指定的主要協(xié)議類型并不包括UNIX，因此這個URL的表示是錯誤的。

32.D解析：A類地址用24位表示主機號，B類用16位，C類用8位。

33.C解析：B-ISDN的業(yè)務分成兩類：交互型業(yè)務和發(fā)布型業(yè)務。其中，交互型業(yè)務又包括會話性業(yè)務、消息性業(yè)務和檢索性業(yè)務。

34.voidmain(){intcnt1cnt2xx[N]；floatpj;FILE*fw;intik=0;longj;clrscr();fw=fopen("out91.dat""w");read_dat(xx);for(i=0j=0cnt1=0cnt2=0;i＜N;i++){if(xx[i]%2)/*求出數(shù)組XX中奇數(shù)的個數(shù)cnt1*/cnt1++;elsecnt2++;/*求出數(shù)組xx中偶數(shù)的個數(shù)cnt2*/if(i%2==0){j+=xx[i]；/*求數(shù)組xx下標為偶數(shù)的元素值的總和*/k++;}}Pj=(float)(j*100/k)/100;/*求數(shù)組xx下標為偶數(shù)的元素值的算術(shù)平均值pj*/printf("\n\ncnt1=%dcnt2=%dpj=%6.2f\n"cnt1cnt2pj);fprintf(fw"%d\n%d\n%6.2f\n"cnt1cnt2pj);fclose(fw);}[解析]本題考查的知識點如下：(1)運算符“%”的使用。(2)強制類型轉(zhuǎn)換和小數(shù)位數(shù)的保留；一個數(shù)除以2取余所得的數(shù)為1則它是奇數(shù)否則是偶數(shù)取余使用運算符“%”。在本題中要求算術(shù)平均值保留兩位小數(shù)。使用的方法是：將和乘以100除以個數(shù)強制類型轉(zhuǎn)換后再除以100。為了保證和有效我們定義一個長整型變量來記錄和。因為個數(shù)也為整型運算符“/”在這里的含義是整除而我們要保留小數(shù)所以要使用強制類型轉(zhuǎn)換將和乘以100的結(jié)果轉(zhuǎn)換為浮點類型這樣就可以實現(xiàn)保留兩位小數(shù)。使用循環(huán)對所有數(shù)據(jù)進行訪問。voidmain()\r\n{\r\nintcnt1,cnt2,xx[N]；\r\nfloatpj;\r\nFILE*fw;\r\ninti,k=0;\r\nlongj;\r\nclrscr();\r\nfw=fopen('out91.dat','w');\r\nread_dat(xx);\r\nfor(i=0,j=0,cnt1=0,cnt2=0;i＜N;i++)\r\n{\r\nif(xx[i]%2)/*求出數(shù)組XX中奇數(shù)的個數(shù)cnt1*/\r\ncnt1++;\r\nelse\r\ncnt2++;/*求出數(shù)組xx中偶數(shù)的個數(shù)cnt2*/\r\nif(i%2==0)\r\n{\r\nj+=xx[i]；/*求數(shù)組xx下標為偶數(shù)的元素值的總和*/\r\nk++;\r\n}\r\n}\r\nPj=(float)(j*100/k)/100;/*求數(shù)組xx下標為偶數(shù)的元素值的算術(shù)平均值pj*/\r\nprintf('\\n\\ncnt1=%d,cnt2=%d,pj=%6.2f\\n',cnt1,cnt2,pj);\r\nfprintf(fw,'%d\\n%d\\n%6.2f\\n',cnt1,cnt2,pj);\r\nfclose(fw);\r\n}\r\n[解析]本題考查的知識點如下：\r\n(1)運算符“%”的使用。\r\n(2)強制類型轉(zhuǎn)換和小數(shù)位數(shù)的保留；\r\n一個數(shù)除以2取余所得的數(shù)為1，則它是奇數(shù)，否則是偶數(shù)，取余使用運算符“%”。在本題中，要求算術(shù)平均值保留兩位小數(shù)。使用的方法是：將和乘以100除以個數(shù)強制類型轉(zhuǎn)換后再除以100。為了保證和有效，我們定義一個長整型變量來記錄和。因為個數(shù)也為整型，運算符“/”在這里的含義是整除，而我們要保留小數(shù)，所以要使用強制類型轉(zhuǎn)換將和乘以100的結(jié)果轉(zhuǎn)換為浮點類型，這樣就可以實現(xiàn)保留兩位小數(shù)。使用循環(huán)對所有數(shù)據(jù)進行訪問。

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;/*下一個開始報數(shù)的人的編號是(s1+m-1)%i*/if(s1==0)/*若s1為0則說明要開始報數(shù)的是最后一個人*/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個人從到n編號*/\r\np[i-1]=i;\r\nfor(i=n;i＞=2;i--)\r\n{\r\ns1=(s1+m-1)%i;/*下一個開始報數(shù)的人的編號是(s1+m-1)%i*/\r\nif(s1==0)/*若s1為0，則說明要開始報數(shù)的是最后一個人*/\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}解析：本題考查的知識點如下：

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

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

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

此題是著名的“約瑟夫環(huán)”問題。首先要將每個人的編號存入數(shù)組。因為每次是從s1開始報數(shù)，若是直線隊則下一個開始報數(shù)的人的編號是s1+m-1，但這里要建立一個環(huán)，即最后一個人報完數(shù)后第一個人接著報數(shù)。所以這時下一個開始報數(shù)的人的編號足(s1+m-1)%i，i是此時圈中的總?cè)藬?shù)。若所得的結(jié)果為0，則說明要開始報數(shù)的是最后一個人。在此人前面的那個人就是要出圈的人，使用循環(huán)將要出圈的人移至數(shù)組的最后。開始時，總?cè)藬?shù)為n，以后依次減1，直到最后一個人出圈。

36.voidCountRs(void){inticountj;char*pf;for(i=0;i〈10；i++)yy[i]=0;/*給數(shù)組yy初始化置0*/for(i=0;i〈100;i++){p