（2023年）四川省眉山市全國計算機(jī)等級考試網(wǎng)絡(luò)技術(shù)真題(含答案)

（2023年）四川省眉山市全國計算機(jī)等級考試網(wǎng)絡(luò)技術(shù)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(10題)1.防火墻是一是()。

A.分離器、限制器、分析器B.隔離器、控制器、分析器C.分離器、控制器、解析器

2.下列關(guān)于IEEE802.11標(biāo)準(zhǔn)的描述中，錯誤的是()。

A.定義了無線結(jié)點和無線接人點兩種類型的設(shè)備

B.無線結(jié)點的作用是提供無線和有線網(wǎng)絡(luò)之間的橋接

C.物理層最初定義了FHSS、DSSS擴(kuò)頻技術(shù)和紅外傳播三個規(guī)范

D.MAC層的CSMA/CA協(xié)議利用ACK信號避免沖突的發(fā)生

3.大型企業(yè)網(wǎng)基本結(jié)構(gòu)采用3層結(jié)構(gòu)的經(jīng)驗數(shù)據(jù)是結(jié)點數(shù)在250~()個。

A.5000B.1000C.50000D.10000

4.是一種針對完整性的攻擊，非授權(quán)者不僅訪問資源，而且能修改信息()。

A.偽造攻擊B.拒絕服務(wù)攻擊C.截取攻擊D.篡改攻擊

5.下列關(guān)于RPR技術(shù)的描述中，錯誤的是()。

A.RPR與FDDI一樣使用雙環(huán)結(jié)構(gòu)

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

C.RPR環(huán)中每一個節(jié)點都執(zhí)行MPLS公平算法

D.RPR環(huán)能夠在50ms內(nèi)實現(xiàn)自愈

6.下列關(guān)于漏洞掃描技術(shù)和工具的描述中，錯誤的是（）。

A.主動掃描工作方式類似于IDS

B.CVE為每個漏洞確定了唯一的名稱和標(biāo)準(zhǔn)化的描述

C.X—Scanner采用多線程方式對指定IP地址段進(jìn)行安全漏洞掃描

D.ISS的SystemScanner通過依附于主機(jī)上的掃描器代理偵測主機(jī)內(nèi)部的漏洞

7.當(dāng)使用撥號方式上網(wǎng)時，先要選擇合適的()，這是實現(xiàn)撥號上網(wǎng)的重要步驟。

A.IP地址B.瀏覽器C.ISPD.通信協(xié)議

8.某校園網(wǎng)采用RIPvl路由協(xié)議，通過一臺Cisco路由器R1互連2個子網(wǎng)，地址分別為213.33．56．0和213．33．56．128，掩碼為255．255．255．128，并要求過濾g0／1接口輸出的路由更新信息。那么R1正確的路由協(xié)議配置是（）。

A.Router(config)#access—list12denyanyRouter(config)#routerripRouter(config-router)#distribute—listl2ing0／1Router(config-router)#network213．33．56．0

B.Router(config)#routerripRouter(config-router)#passive—interfaceg0／1Router(config-router)#network213．33．56．0255．255．255．128Router(config-router)#network213．33．56．128255．255．255·128

C.Router(config)#routerripRouter(config．router)#passive—interfaceg0／1Router(config．router)#network213．33．56．0

D.R0uter(config)#passive—interfaceg0／1Router(config)#routerripRouter(config．router)#network213．33．56．0

9.

10.下列關(guān)于綜合布線系統(tǒng)的描述中，錯誤的是()。

A.STP比UTP的抗電磁干擾能力好

B.水平布線子系統(tǒng)電纜長度應(yīng)該在90米以內(nèi)

C.多介質(zhì)插座是用來連接計算機(jī)和光纖交換機(jī)的

D.對于建筑群子系統(tǒng)來說，管道內(nèi)布線是最理想的方式

二、填空題(10題)11.私有密鑰加密技術(shù)和______技術(shù)是兩種最基本的加密技術(shù)。

12.在網(wǎng)絡(luò)地址劃分中，除去網(wǎng)絡(luò)地址與_________地址之外的網(wǎng)絡(luò)地址都是主機(jī)可以使用的IP地址。

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

14.數(shù)字證書的格式一般使用國際標(biāo)準(zhǔn)。

15.網(wǎng)絡(luò)操作系統(tǒng)有三大陣營：【】、Novell的NetWare和Microsoft的WindowsNT。

16.

17.

18.SET（安全電子交易）是一種基于的協(xié)議，是為了解決用戶、商家和銀行之間通過信用卡支付的交易安全問題而設(shè)計的。

19.

20.電子商務(wù)的概念模型可抽象地描述為每個交易主體和【6】之間的交易事務(wù)關(guān)系。

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

22.局域網(wǎng)交換機(jī)中，交換機(jī)只要接收并檢測到目的地址字段就立即將該幀轉(zhuǎn)發(fā)出去，幀出錯檢測任務(wù)由結(jié)點主機(jī)完成，這種交換方法叫做______。

23.因特網(wǎng)連接的主機(jī)都必須遵守【】協(xié)議。

24.網(wǎng)絡(luò)管理的一個重要功能是性能管理，性能管理包括______和調(diào)整兩大功能。

25.機(jī)器語言全部都是______，它是計算機(jī)能惟一識別的語言，可在計算機(jī)上直接執(zhí)行。

26.NetWare操作系統(tǒng)是以文件服務(wù)器為中心的，它由三部分組成：文件服務(wù)器內(nèi)核、工作站外殼與【】。

27.密碼分析的過程通常包括：【】、假設(shè)、推斷和證實等步驟。

28.寬帶網(wǎng)絡(luò)的技術(shù)分為傳輸、交換和接入3部分，寬帶傳輸網(wǎng)的主要代表是以______為基礎(chǔ)的大容量光纖網(wǎng)絡(luò)。

四、C語言程序設(shè)計題(2題)29.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsValue，其功能是：求出所有這些四位數(shù)是素數(shù)的個數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjzl，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjzl，pjz2輸出到out．dat文件中。

例如：5591是素數(shù)，該數(shù)滿足條件，參加計算平均值pjzl，且個數(shù)cnt-=cnt+1。

9812是非素數(shù)，該數(shù)不滿足條件，參加計算平均值pjz2。

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

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

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

30.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串?dāng)?shù)組xx中；請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組xx中的所有字符進(jìn)行替代，其替代值仍存入數(shù)組xx所對應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果xx輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運算，P是數(shù)組XX中某一個字符的ASCII值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果計算后f(p))值小于等于32或大于130，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標(biāo)點符號和空格，并也按此替代關(guān)系進(jìn)行處理。

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

五、1.選擇題(3題)31.以下關(guān)于虛擬局域網(wǎng)特征的描述中，哪一種說法是錯誤的?______。

A.虛擬局域網(wǎng)建立在局域網(wǎng)交換機(jī)或ATM交換機(jī)之上

B.虛擬局域網(wǎng)能將網(wǎng)上的結(jié)點按工作性質(zhì)與需要劃分成若干個邏輯工作組

C.虛擬局域網(wǎng)以軟件方式實現(xiàn)邏輯工作組的劃分與管理

D.同一邏輯工作組的成員必須連接在同一個物理網(wǎng)段上

32.下列()是基于離散對數(shù)的公鑰密碼體制的。

A.DESB.RSAC.Elgamal公鑰體制D.SHA

33.關(guān)于Windows服務(wù)器的描述中，正確的是______。

A.服務(wù)器軟件以“域”為單位實現(xiàn)對網(wǎng)絡(luò)資源的集中管理

B.域仍然是基本的管理單位，可以有兩個以上的主域控制器

C.服務(wù)器軟件內(nèi)部采用16位擴(kuò)展結(jié)構(gòu)，使內(nèi)存空間達(dá)4GB

D.系統(tǒng)支持NetBIOS而不支持NetBEUI

六、1.程序設(shè)計題(3題)34.在文件in33.dat中有200個正整數(shù)，且每個正整數(shù)均在100至9999之間。函數(shù)readDat()的功能是讀取這200個數(shù)并存放到數(shù)組aa中。請編制函數(shù)jsSort()，該函數(shù)的功能是：要求按照每個數(shù)的后3位的大小進(jìn)行升序排列，將排序后的前10個數(shù)存入數(shù)組bb中，如果數(shù)組比中出現(xiàn)后3位相等的數(shù)，則對這些數(shù)按原始4位數(shù)據(jù)進(jìn)行降序排列。最后調(diào)用函數(shù)writeDat()把結(jié)果比輸出到文件out33．dat中。

例如：處理前60125099901270258088

處理后90126012702580885099

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

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

試題程序：

#include

9include

#include

intaa[200],bb[10];

voidreadDat();

voidwriteDat();

voidjsSort()

{

}

voidmain()

{

readDat();

jsSort();

writeDat();

}

voidreadDat()

{

FILE*in;

inti;

in=fopen("in33.dat","r");

for(i=0;i<200;i++)fscanf(in,"%d",&aa[i]);

fclose(in);

}

voidwriteDat()

{

FILE*out;

inti;

clrscr();

out=fopen("out33.dat","w");

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

{

printf("i=%d,%d\n",i+l,bb[i]);

fprintf(out,"%d\n",bb[i]);

}

fclose(out);

}

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

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

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

請勿改動主函數(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ù)m且緊靠m的k個素數(shù)存入數(shù)組xx。請編寫函數(shù)num(intm，intk，intxx[])實現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT()把結(jié)果輸出到out31.dat文件中。

例如，若輸入17，5，則應(yīng)輸出19，23，29，31，37。

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

請勿改動主函數(shù)main()和輸入輸出函數(shù)readwriteDAT()的內(nèi)容。

試題程序：

#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.A

2.B無線接入點AP的作用是提供無線和有線網(wǎng)絡(luò)之間的橋接，而非無線結(jié)點。因此選項B錯誤。

3.A

4.D

5.C

6.A采用漏洞掃描工具是實施漏洞查找的常用方法。掃描分為被動和主動兩種：被動掃描對網(wǎng)絡(luò)上流量進(jìn)行分析，不產(chǎn)生額外的流量，不會導(dǎo)致系統(tǒng)的崩潰，其工作方式類似于IDS。主動掃描則更多地帶有入侵的意味，可能會影響網(wǎng)絡(luò)系統(tǒng)的正常運行。

7.C解析：當(dāng)使用PSTN撥號接人方式時，選擇合適的ISP是實現(xiàn)撥號上網(wǎng)的重要步驟。若要進(jìn)行撥號上網(wǎng)，首先要向Internet服務(wù)提供商ISP(InternetServiceProvider)申請一個合法的身份，即賬號。ISP最基本的服務(wù)是；在用戶通過調(diào)制解調(diào)器撥打ISP提供的電話號碼時，同樣配置了調(diào)制解調(diào)器的ISP的服務(wù)器能夠在電話線的另一端接通用戶的呼叫，與用戶的計算機(jī)建立起連接。因為ISP的服務(wù)器與Internet連接，所以用戶的計算機(jī)就通過ISP的服務(wù)器與Internet相連。

8.C“passive—interface”命令指定一個路由器接口為被動接口，在被動接口上可以抑制路由更新信息，防止端口發(fā)送路由信息。根據(jù)題中命令配置可知，選項C正確。

9.B

10.CC

解析：STP電纜價格比UTP要貴，而且對安裝施工的要求較高，但是STP比UTP的抗電磁干擾能力好。

在綜合布線系統(tǒng)中，水平布線子系統(tǒng)都采用5類(或超5類，或6類)4對非屏蔽雙絞線。雙絞線電纜長度應(yīng)該在90m以內(nèi)，信息插座應(yīng)在內(nèi)部作固定線連接。

工作區(qū)子系統(tǒng)的信息插座大致可分為嵌入式安裝插座(暗座)、表面安裝插座和多介質(zhì)信息插座(光纖和銅纜)等。其中，嵌入式安裝插座是用來連接雙絞線的，多介質(zhì)信息插座用來連接銅纜和光纖，用以解決用戶對"光纖到桌面"的需求。

建筑群布線子系統(tǒng)所采用的鋪設(shè)方式主要有架空布線、巷道布線、直埋布線、地下管道布線，或者是這4種鋪設(shè)方式的任意組合。其中地下管道布線的鋪設(shè)方式能夠?qū)€纜提供最佳的機(jī)械保護(hù)，是最理想的方式。

因此描述錯誤的是C。

11.公用密鑰加密公用密鑰加密

12.\n廣播

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

14.X.509數(shù)字證書的格式一般遵守X.509國際標(biāo)準(zhǔn)。X.509是目前廣泛使用的證書格式之一。X.509用戶公鑰證書是由可信賴的證書權(quán)威機(jī)構(gòu)（證書授權(quán)中心，CA）創(chuàng)建的，由其或用戶將證書存放在X.500格式的目錄中。在X.509格式中，數(shù)字證書通常包括版本號、序列號（CA下發(fā)的每個證書的序列號都是唯一的）、簽名算法標(biāo)識符、發(fā)行者名稱、有效性、主體名稱、主體的公開密鑰信息、發(fā)行者唯一識別符、主體唯一識別符、擴(kuò)充域、簽名（CA用自己的私鑰對上述域進(jìn)行數(shù)字簽名的結(jié)果，也可以理解為是CA對用戶證書的簽名）。

15.UnixUnix解析：網(wǎng)絡(luò)操作系統(tǒng)有3大陣營：UNIX、Novell的NetWare和Microsoft的WindowsNT。

16.

17.遞歸解析

【解析】域名解析有遞歸解析與反復(fù)解析兩種方式。遞歸解析要求域名服務(wù)器系統(tǒng)一次性完成全部的名字～地址變換，反復(fù)解析每次請求一個服務(wù)器，不行再請求別的服務(wù)器。

18.消息流SET協(xié)議是一種基于消息流的協(xié)議，是由VISA與MasterCard共同制定的一套安全、方便的交易模式，最早用于支持各種信用卡的網(wǎng)上交易。

19.虛擬化

20.電子市場在電子商務(wù)中，對每個交易主體而言，可以抽象地認(rèn)為，它面對的是一個電子市場，必須通過電子市場選擇交易的內(nèi)容和對象。因此，電子商務(wù)的概念模型可以抽象地描述為每個交易主體和電子市場之間的交易事務(wù)關(guān)系。

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

22.直接交換直接交換解析：在直接交換方式中，交換機(jī)只要接收并檢測到目的地址字段就立即將該幀發(fā)出去，而不管這一幀數(shù)據(jù)是否出錯。

23.TCP/IPTCP/IP解析：因特網(wǎng)是一個覆蓋全世界的廣域網(wǎng)絡(luò)。實際上它是由無數(shù)的網(wǎng)絡(luò)，包括局域網(wǎng)和廣域網(wǎng)連接而成的。這些網(wǎng)絡(luò)連接著無數(shù)的主機(jī)，它們都遵守TCP/IP協(xié)議，保證了相互之間通信時采用同樣的尋址方式、命名機(jī)制和傳輸規(guī)則。TCP/IP協(xié)議是一個協(xié)議集，其中最主要的是TCP(傳輸控制協(xié)議)和IP(網(wǎng)絡(luò)互聯(lián)協(xié)議)。IP協(xié)議規(guī)定了因特網(wǎng)中的通信規(guī)則，為其高層用戶提供無連接的服務(wù)，而TCP協(xié)議則采用面向連接的方式來彌補(bǔ)和增強(qiáng)IP協(xié)議所提供的服務(wù)。

24.監(jiān)視監(jiān)視解析：性能管理功能允許網(wǎng)絡(luò)管理者查看網(wǎng)絡(luò)運行的好壞，它主要包括監(jiān)視和調(diào)整兩大功能。

25.二進(jìn)制代碼二進(jìn)制代碼解析：機(jī)器語言使用最貼近機(jī)器硬件的二進(jìn)制代碼，它是計算機(jī)能惟一識別的語言，可以在計算機(jī)上直接執(zhí)行。

26.低層通信協(xié)議低層通信協(xié)議解析：NetWare操作系統(tǒng)是以文件服務(wù)器為中心的，它由三部分組成：文件服務(wù)器內(nèi)核、工作站外殼與低層通信協(xié)議。

27.分析分析解析：試圖發(fā)現(xiàn)明文或密鑰的過程稱為密碼分析。密碼分析人員使用的策略取決于加密方案的特性和分析人員可用的信息。密碼分析的過程通常包括：分析(統(tǒng)計所截獲的消息材料)、假設(shè)、推斷和證實等步驟。

28.ATM技術(shù)ATM技術(shù)解析：寬帶傳輸網(wǎng)的主要代表是采用了ATM技術(shù)為基礎(chǔ)的大容量光纖網(wǎng)絡(luò)。

29.【審題關(guān)鍵句】求素數(shù)的個數(shù)及平均值，并計算非素數(shù)的平均值。

\n【解題思路】

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

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

\n【參考答案】

\n

30.【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或大于130不變，否則替換。

\n【解題思路】

\n①首先定義兩個循環(huán)整型變量i，j和存放ASCII碼值的中間變量val。

\n②通過兩個for循環(huán)完成對字符串的替換。第一個for循環(huán)的循環(huán)變量i的初值為0，當(dāng)i值等于文章中最大行數(shù)值maxline時停止循環(huán)，每循環(huán)一次，i的值加1；第二層for循環(huán)中，循環(huán)變量i的初值為0，表示從第i行的第1個字符開始計算，當(dāng)j值等于該行中字符串長度的數(shù)值時停止循環(huán)，每循環(huán)一次，j的值加1。

\n③循環(huán)體中，根據(jù)題意重新計算每個字符xx[i][i]的ASCIl碼值，當(dāng)新取得的ASCII碼值大于32且小于等于130時，則用新的ASCII碼值所對應(yīng)的字符替代原來的字符，新ASCII碼值不在此范圍內(nèi)的字符則保持原字符不變。

\n【參考答案】

\n

31.D解析：虛擬網(wǎng)絡(luò)是建立在局域網(wǎng)交換機(jī)或ATM交換機(jī)之上的，它以軟件方式來實現(xiàn)邏輯工作組的劃分和管理，邏輯工作組的結(jié)點組成不受物理位置的限制。同一邏輯工作組的成員不一定要連接在同一物理網(wǎng)段上，它們可以連接在同一局域網(wǎng)交換機(jī)上，也可以連接在不同的局域網(wǎng)交換機(jī)上，只要這些交換機(jī)是互連的。

32.C解析：基于離散對數(shù)的公鑰密碼體制有橢圓曲線密碼體制和Elgamal公鑰體制。

33.A

34.voidjsSort(){intijdata;for(i=O;i＜199;i++)for(j=i+l;j＜200;j++){if(aa[ii%1000＞aa[j]%1000)/*按照每個數(shù)的后3位的大小進(jìn)行升序排例*/{data=aa[i];aa[ii=aa[j];aa[j]=data;}elseif(aa[i]%lOOO==aa[j]%1000)/*如果后3位數(shù)值相等則對這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行降序*/if(aaIi]＜aa[j]){data=aaIii;aa[ii=aa[j];aa[j]=data;}}for(i=O;i<10;i++)/*將排好序的前十個數(shù)存入數(shù)組bb中*/bb[i]=aa[i];voidjsSort()\r\n{\r\ninti,j,data;\r\nfor(i=O;i＜199;i++)\r\nfor(j=i+l;j＜200;j++)\r\n{\r\nif(aa[ii%1000＞aa[j]%1000)/*按照每個數(shù)的后3位的大小進(jìn)行升序排例*/\r\n{\r\ndata=aa[i];\r\naa[ii=aa[j];\r\naa[j]=data;\r\n}\r\nelseif(aa[i]%lOOO==aa[j]%1000)/*如果后3位數(shù)值相等,則對這些數(shù)值\r\n按原始4位數(shù)據(jù)進(jìn)行降序*/\r\nif(aaIi]＜aa[j])\r\n{\r\ndata=aaIii;\r\naa[ii=aa[j];\r\naa[j]=data;\r\n}\r\n}\r\nfor(i=O;i<10;i++)/*將排好序的前十個數(shù)存入數(shù)組bb中*/\r\nbb[i]=aa[i];解析：本題考查的知識點如下：

(1)循環(huán)結(jié)構(gòu)的嵌套。

(2)選擇結(jié)構(gòu)的嵌套。

(3)特殊運算符“%”的使用。

(4)數(shù)據(jù)的升降序排列。

在該題中，首先要解決的問題是如何把題中4位數(shù)轉(zhuǎn)換成符合要求的3位數(shù)。這里要用到一個比較特殊的運算符%，它的功能是取余。將4位數(shù)除以1000取余則得到要求的3位數(shù)。根據(jù)題意，若后3位相等，則按照原數(shù)據(jù)進(jìn)行降序排序，所以在這里要加一個選擇結(jié)構(gòu)進(jìn)行判斷。對數(shù)據(jù)進(jìn)行排序，可以使用最簡單的“選擇排序法”。即第一次從第一個數(shù)據(jù)開始和所有后面的數(shù)據(jù)進(jìn)行比較，與比它大(小)的數(shù)據(jù)交換位置，將數(shù)據(jù)中最大(小)的數(shù)交換到最前面。第二次從第二個數(shù)據(jù)開始與后面的數(shù)據(jù)進(jìn)行比較，將此次比較中最(小)的數(shù)據(jù)交換至第二個位置，直至最后一個數(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ù)。所以這時下一個開