2021年內(nèi)蒙古自治區(qū)通遼市全國計算機等級考試網(wǎng)絡(luò)技術(shù)測試卷(含答案)

2021年內(nèi)蒙古自治區(qū)通遼市全國計算機等級考試網(wǎng)絡(luò)技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(10題)1.NetWare基于網(wǎng)絡(luò)安全的需要，網(wǎng)絡(luò)操作系統(tǒng)一般提供四級安全保密機制：注冊安全性、用戶信任者權(quán)限與()。I.最大信任者權(quán)限屏蔽II.物理安全性III.目錄與文件屬性IV.協(xié)議安全性

A.l、IVB.I、IIC.I、IIID.III、IV

2.下列關(guān)于常見網(wǎng)絡(luò)版防病毒系統(tǒng)的描述中，錯誤的是（）。

A.管理控制臺可以安裝在客戶機端

B.客戶端的安裝可以采用腳本登錄安裝方式

C.系統(tǒng)的數(shù)據(jù)通信端口是固定的

D.系統(tǒng)的升級可以采用從網(wǎng)站上下載升級包后進行手動升級的方式

3.以下不屬于身份認證協(xié)議的是()。

A.一次一密機制B.X.509認證協(xié)議C.Kerberos認證協(xié)議D.IPSec協(xié)議

4.一臺交換機具有48個10/100Mbps端口和2個1000Mbps端口，如果所有端口都工作在全雙工狀態(tài)，那么交換機總帶寬應(yīng)為()

A.8.8GbpsB.12GbpsC.13.6GbpsD.24.8Gbps

5.常用的商情分析工具不包括()。

A.時間序列分析B.心理分析C.回歸分析D.聚類分析

6.防火墻主要可以分為()。

A.包過濾型、代理性、混合型B.包過濾型、系統(tǒng)代理型、應(yīng)用代理型C.包過濾型、內(nèi)容過濾型、混合型

7.如果某主機需要向子網(wǎng)掩碼為的網(wǎng)絡(luò)進行直接廣播，那么它應(yīng)使用的目的IP地址為：()。

A.B.55C.55D.

8.信息安全的發(fā)展過程經(jīng)歷了三個階段，每個階段都有其代表特征，下列哪個特征不能代表三個階段的任意一個階段（）。

A.INFOSECB.COMSECC.InformationAssuranceD.PTRTE

9.使網(wǎng)絡(luò)服務(wù)器中充斥著大量要求回復(fù)的信息，消耗帶寬，導(dǎo)致網(wǎng)絡(luò)或系統(tǒng)停止正常服務(wù)，這屬于什么攻擊類型()。

A.拒絕服務(wù)B.文件共享C.BIND漏洞D.遠程過程調(diào)用

10.下列對IPv6地址表示中，錯誤的是（）。

A.45BC：：0：0：1／48

B.EF60：0：0：0：0：2A：F：FE08：3A

C.：：60l：BC：0：05D7

D.5lDA：：2A90：FE：0：4CA2：9C5A

二、填空題(10題)11.源路由選項可以分為兩類，一類是嚴格源路由選項，另一類是___________選項。

12.

13.安騰是______位的芯片。

14.

15.傳輸延遲是設(shè)計衛(wèi)星數(shù)據(jù)通信系統(tǒng)時需要注意的一個重要參數(shù)。兩個地面結(jié)點通過衛(wèi)星轉(zhuǎn)發(fā)信號的傳輸延遲典型值—般取【】ms。

16.Internet是全球最大的計算機網(wǎng)絡(luò)，它的基礎(chǔ)協(xié)議是______。

17.

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

19.

20.以太網(wǎng)協(xié)議規(guī)定一個幀的最大重發(fā)次數(shù)為次。

三、2.填空題(8題)21.FDDI是一種以______為傳輸介質(zhì)的高速主干網(wǎng)。

22.NSFNET的通信子網(wǎng)采用的是______Kbps的通信線路。

23.在對死鎖的處理的四種策略中，采用銀行家算法是______。

24.100BASE-T標(biāo)準(zhǔn)采用介質(zhì)獨立接口MII，它將MAC子層與______分隔開來。

25.高層的互聯(lián)設(shè)備是______。

26.奔騰的內(nèi)部總線是32位的，但它與存儲器之間的外部總線為______位。

27.無線接入網(wǎng)是指部分或全部采用【】傳輸介質(zhì)連接交換機和用戶終端。

28.一臺主機的IP地址為00，屏蔽碼為?，F(xiàn)在用戶需要配置該主機的默認路由。如果與該主機直接相連的唯一的路由器具有2個IP地址：一個為00，屏蔽碼為；另一個為，屏蔽碼為，那么該主機的默認路由應(yīng)該為______。

四、C語言程序設(shè)計題(2題)29.已知在文件in．dat中存有200組數(shù)據(jù)，每組有3個數(shù)，每個數(shù)均是三位數(shù)。函數(shù)readDat是讀取這200組數(shù)據(jù)存放到結(jié)構(gòu)數(shù)組aa中。請編制函數(shù)jsSort，其函數(shù)的功能是：要求在200組數(shù)據(jù)中找出第二個數(shù)大于第一個數(shù)加第三個數(shù)之和的數(shù)，其中滿足條件的個數(shù)作為函數(shù)jsSort的返回值，同時把滿足條件的數(shù)據(jù)存入結(jié)構(gòu)數(shù)組bb中，再對bb中的數(shù)據(jù)按照每組數(shù)據(jù)的第二個數(shù)加第三個之和的大小進行降序排列(第二個數(shù)加第三個數(shù)的和均不相等)，排序后的結(jié)果仍重新存入結(jié)構(gòu)數(shù)組bb中，最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到out．dat文件中。

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

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

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

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

9812，9-8-1-2<0，則該數(shù)不滿足條件忽略。

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

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

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

五、1.選擇題(3題)31.下面屬于A類IP地址的是______。

A.B.02C.2D.2

32.廣域網(wǎng)可以跨越分布在不同地區(qū)的多個網(wǎng)絡(luò)，目前，其通信子網(wǎng)共享信道主要使用

A.線路交換技術(shù)B.廣播技術(shù)C.分組交換技術(shù)D.多路復(fù)用技術(shù)

33.TCP/IP參考模型將網(wǎng)絡(luò)分成4層，它們是：Ⅰ．網(wǎng)絡(luò)接口層Ⅱ．互聯(lián)層Ⅲ．傳輸層Ⅳ．應(yīng)用層請問因特網(wǎng)中路由器必須實現(xiàn)哪幾層功能?______

A.Ⅰ和ⅡB.Ⅰ、Ⅱ和ⅢC.Ⅱ、Ⅲ和ⅣD.Ⅰ、Ⅱ、Ⅲ和Ⅳ

六、1.程序設(shè)計題(3題)34.函數(shù)readDat()的功能是從文件IN22.DAT中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)jsSort()，該函數(shù)的功能是：以行為單位對字符串按下面給定的條件進行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組xx中，最后調(diào)用函數(shù)writeDat()把結(jié)果xx輸出到文件OUT22.DAT中。

條件：從字符串中間一分為二，左邊部分按字符的ASCII值降序排序，排序后，左邊部分與右邊部分按例子所示進行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

例如，位置012345678

源字符串a(chǎn)bcdhgfe

23498765

則處理后字符串hgfedcba

87659432

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

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

試題程序：

#include〈stdio.h>

#include〈string.h>

#include〈conio.h>

charxx[20][80];

voidjsSort()

{

}

main()

{

readDat();

jsSort();

writeDat();

}

readDat()

{

FILE*in;

inti=0;

char*p;

in=fopen("IN22.DAT","r");

while(i〈20&&fgets(xx[i],80,in)!=NULL)

{

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

if(p)*p=0;

i++;

}

fclose(in);

}

writeDat()

{

FILE*out;

inti;

clrscr();

ut=fopen("OUT22.DAT","w");

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

{

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

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

}

fclose(out);

}

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

設(shè)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.已知在文件IN13.DAT中存有若干個(個數(shù)<200)4位數(shù)字的正整數(shù)，函數(shù)ReadDat()的功能是讀取這若干個正整數(shù)并存入數(shù)組xx中。請編制函數(shù)CalValue()，其功能要求：(1)求出該文件中共有多少個正整數(shù)totNum；(2)求這些數(shù)右移1位后，產(chǎn)生的新數(shù)是偶數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些數(shù)(右移前的值)的算術(shù)平均值totPjz，最后調(diào)用函數(shù)WriteDat()把所求的結(jié)果輸出到文件OUT13.DAT中。

注意：部分源程序已給出

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

試題程序：

#include〈stdio.h>

#include〈conio.h>

#defineMAXNUM200

intxx[MAXNUM];

inttotNum=0;/*文件IN13.DAT中共有多少個正整數(shù)*/

inttotCnt=0;/*符合條件的正整的個數(shù)*/

doubletotPjz=0.0;/*平均值*/

intReadDat(void);

voidWritedat(void);

voidCalValue(void)

{

}

main()

{

inti;

clrscr();

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

xx[i]=0;

if(ReadDat())

{

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

return;

}

CalValue();

printf("文件IN1B.DAT中共有正整數(shù)=%d個\n",totNum);

printf("符合條件的正整數(shù)的個數(shù)=%d個\n",totCnt);

printf("平均值=%.21f\n",totPjz)

Writedat();

}

intReadDat(void)

{

FILE*fp;

inti=0;

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

return1;

while(!feof(fp))

{

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

}

fclose(fp);

return0;

}

voidWriteDat(void)

{

FILE*fp;

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

fprintf(fp,"%d\n%d\n%.21f\n",totNum,totCnt,totPjz);

fclose(fp);

}

參考答案

1.C

2.C為了使網(wǎng)絡(luò)版病毒軟件的通信數(shù)據(jù)能順利地通過防火墻，通常系統(tǒng)需要手動設(shè)置數(shù)據(jù)通信端口，因此系統(tǒng)的數(shù)據(jù)通信端口是不固定的，只要不和已有的通信端口沖突即可。故選擇C選項。

3.D

4.C

5.B

6.A

7.C

8.D

9.A

10.BIPv6地址為128位共分為8個位段，表示中需要注意的問題有：使用零壓縮法時不能把一個位段的有效0壓縮掉；雙冒號在一個地址中只能出現(xiàn)一次；不支持子網(wǎng)掩碼，支持前綴長度表示法。選項B已經(jīng)超過8個位段，故選擇B選項。11.松散源路由

【解析】源路由選項可以分為兩類，一類是嚴格源路由選項，另一類是松

散源路由選項。

12.

13.6464解析：從奔騰到安騰，標(biāo)志著英特爾體系結(jié)構(gòu)從IA-32向IA-64的推進。奔騰是32位芯片，而安騰是64位芯片。

14.

15.540540解析：傳輸延遲是設(shè)計衛(wèi)星數(shù)據(jù)通信系統(tǒng)時需要注意的一個重要參數(shù)。兩個地面結(jié)點通過衛(wèi)星轉(zhuǎn)發(fā)信號的傳輸延遲典型值一般取為540ms。

16.TCP/IPTCP/IP解析：Internet實現(xiàn)了TCP/IP參考模型與協(xié)議的結(jié)合。TCP/IP協(xié)議使得網(wǎng)絡(luò)提供不受主機與用戶微型計算機機型、使用的操作系統(tǒng)限制的通用服務(wù)變?yōu)榭赡堋?/p>

17.

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

19.瀏覽器

【解析】FTP協(xié)議沒有對用戶接口進行定義，因而存在多種形式的用戶接口。用戶使用的FTP用戶接口程序通常有傳統(tǒng)的FTP命令行、瀏覽器和FTP下載工具。

20.16以太網(wǎng)協(xié)議規(guī)定一個幀的最大重發(fā)次數(shù)為16次。

21.光纖光纖解析：光纖分布式數(shù)據(jù)接口是一種以光纖作為傳輸介質(zhì)的高速主干網(wǎng)，它可以用來互聯(lián)局域網(wǎng)與計算機。

22.5656解析：NSFNET的通信子網(wǎng)與ARPANET采用的硬件技術(shù)基本相同，采用56Kbps的通信線路。

23.避免死鎖避免死鎖解析：死鎖的處理包含預(yù)防死鎖，避免死鎖，檢測死鎖和解除死鎖。銀行家算法屬于對死鎖的避免，需要很大的系統(tǒng)開銷。

24.物理層物理層解析：介質(zhì)獨立接口將MAC子層與物理層分隔開來，使得物理層在實現(xiàn)100Mbps速率時所使用的傳輸介質(zhì)和信號編碼方式的變化不會影響MAC子層。

25.網(wǎng)關(guān)網(wǎng)關(guān)解析：傳輸層及以上各層協(xié)議不同的網(wǎng)絡(luò)之間的互聯(lián)屬于高層互聯(lián)，實現(xiàn)高層互聯(lián)的設(shè)備是網(wǎng)關(guān)。

26.6464解析：奔騰采用增強的64位數(shù)據(jù)總線。

27.無線電波無線電波解析：無線接入網(wǎng)是指接入網(wǎng)的部分或全部采用無線電波傳輸介質(zhì)來連接交換機和終端。無線接入網(wǎng)的用戶接入點是可以是移動的或固定的。無線接入網(wǎng)按使用方式可分為固定無線接入網(wǎng)和移動接入網(wǎng)兩大類。固定無線接入網(wǎng)為固定位置的用戶或僅在小范圍內(nèi)移動的用戶服務(wù)。移動接入網(wǎng)主要是為位置需要在較大范圍內(nèi)移動的用戶服務(wù)。移動接入技術(shù)分為集群接入和蜂窩接入兩種。

.10000解析：因為主機的IP地址為00，可知主機在本地的內(nèi)部互聯(lián)網(wǎng)中，所以默認路由應(yīng)該是00。

29.【審題關(guān)鍵句】第2個數(shù)大于第1個數(shù)加第3個數(shù)，存入數(shù)組，按第2個加第3個數(shù)之和降序排序。

\n【解題思路】

\n①首先定義兩個循環(huán)變量i、j；一個計數(shù)變量count；一個用于中間轉(zhuǎn)換數(shù)據(jù)的結(jié)構(gòu)體變量CC。

\n②建立一個for循環(huán)，指定第一個for循環(huán)的循環(huán)變量i從0開始，到200時結(jié)束，每循環(huán)一次，變量i的值加1。在循環(huán)體中依次判斷每行數(shù)據(jù)中，如果aa[i]的第二個數(shù)大于第一個數(shù)加第三個數(shù)之和，則把aa[i]復(fù)制到bb[count]中，同時數(shù)組下標(biāo)變量count加1。

\n③將所有滿足條件的記錄篩選保存到數(shù)組bb口后，再通過兩個for循環(huán)對數(shù)組bb[]中記錄進行排序。第一個for循環(huán)的循環(huán)變量i的初值為0，當(dāng)?shù)扔跀?shù)組計數(shù)變量count的值減1時停止循環(huán)，每循環(huán)一次，i的值加1；第二個for循環(huán)的循環(huán)變量j的初值等于i+1，當(dāng)?shù)扔跀?shù)組計數(shù)變量count的值時停止循環(huán)，每循環(huán)一次，j的值加1；每次進行比較時，如果第i行的第二個數(shù)加第三個之和小于其后面第i行的第二個數(shù)加第三個之和，將執(zhí)行if條件語句后面花括號中的命令，花括號中3條命令的功能就是根據(jù)題目要求按每行數(shù)據(jù)中第二個數(shù)加第三個之和從大到小排序。

\n④最后將計數(shù)函數(shù)count返回。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

31.A解析：A類地址用7位來標(biāo)識一個網(wǎng)絡(luò)，用24位標(biāo)識該網(wǎng)絡(luò)內(nèi)的一個特定主機。區(qū)分這類地址最簡單的方法就是看其地址的第一位是否為0。

32.C解析：廣域網(wǎng)的通信子網(wǎng)可以利用公用分組交換網(wǎng)、衛(wèi)星通信網(wǎng)和無線分組交換網(wǎng)，它將分布在不同地區(qū)的局域網(wǎng)或計算機系統(tǒng)互聯(lián)起來，以達到資源共享的目的。其通信子網(wǎng)主要使用分組交換技術(shù)，通過中間結(jié)點的接收、存儲、轉(zhuǎn)發(fā)而間接進行分組傳輸。線路交換技術(shù)要求在兩個結(jié)點之間臨時建立一條專用的通信信道。這種方式不適合于計算機網(wǎng)絡(luò)，目前主要用于電話網(wǎng)中。

33.A解析：本題考查點是TCP/IP參考模型中的4個層次。一般認為，TCP/IP參考模型應(yīng)包括4個層次，從下往上依次為：網(wǎng)絡(luò)接口層(主機—網(wǎng)絡(luò)層)、互聯(lián)層、傳輸層和應(yīng)用層。因特網(wǎng)中路由器實現(xiàn)網(wǎng)絡(luò)接口層和互聯(lián)層的功能。路由器將從網(wǎng)絡(luò)接口層接收到的帖剝?nèi)AC和LLC子層的控制信息后，在其網(wǎng)絡(luò)層檢查分組的目的IP地址并查路由表，確定該分組的輸出路徑。然后經(jīng)LLC子層和MAC子層重新封裝，通過網(wǎng)絡(luò)傳輸?shù)较乱徽尽?/p>

34.voidjsSort(){intijkstr1half；charch；for(i=0；i〈20；i++){str1=strlen(xx[i]);/*求字符串的長度*/half=str1/2；for(j=0;j〈half-1;j++)/*將左邊部分按字符的ASCII值降序排序*/for(k=j+1；k〈half；k++)if(xx[i][j]〈xx[i][k]){ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}for(j=half-1k=str1-1;j>=0;j--k--)/*將左邊部分和右邊部分的對應(yīng)字符互換位置*/{ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}}}voidjsSort()\r\n{\r\ninti，j，k，str1，half；\r\ncharch；\r\nfor(i=0；i〈20；i++)\r\n{\r\nstr1=strlen(xx[i]);/*求字符串的長度*/\r\nhalf=str1/2；\r\nfor(j=0;j〈half-1;j++)/*將左邊部分按字符的ASCII值降序排序*/\r\nfor(k=j+1；k〈half；k++)\r\nif(xx[i][j]〈xx[i][k])\r\n{\r\nch=xx[i][j];\r\nxx[i][j]=xx[i][k];\r\nxx[i][k]=ch;\r\n}\r\nfor(j=half-1，k=str1-1;j>=0;j--，k--)/*將左邊部分和右邊部分的對應(yīng)字符互換位置*/\r\n{\r\nch=xx[i][j];\r\nxx[i][j]=xx[i][k];\r\nxx[i][k]=ch;\r\n}\r\n}\r\n}解析：本題考查對二維字符數(shù)組的處理。由于對二維字符數(shù)組的操作是按照先行后列的順序，因此，需要首先求得各行字符串的長度(利用求字符串長度的strlen()函數(shù))，之后借助循環(huán)結(jié)構(gòu)逐個訪問各行中的每一個字符。在本題中，應(yīng)先確定各行中字符串的中間位置(長度的一半就是中間位置)，之后先對中間位置以前的字符進行降序排序，排序過程如下：依次用每一個位置的字符與它后面的所有字符(到中間位置前一個字符結(jié)束)進行比較，如果發(fā)現(xiàn)某字符的ASCII碼值大于當(dāng)前被比較的字符的ASCII碼值，則將該字符與當(dāng)前字符進行交換，交換過后繼續(xù)與其后面的字符進行比較。最終比較所得的結(jié)果是第一個被比較的位置總是存放著最大的字符，第二個位置總是存放著次大的字符，以此類推就實現(xiàn)了從大到小的排序功能。接著要做的工作是把中間位置前的一個位置定為初始位置，字符串中的最后一個位置也視為初始位置，讓兩個位置所對應(yīng)的字符進行交換，交換過后，這兩個位置值(也就是下標(biāo)值)分別前移，再進行對應(yīng)位置字符的交換。最終實現(xiàn)了題目要求。

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ù)。所