【2023年】遼寧省朝陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試網(wǎng)絡(luò)技術(shù)模擬考試(含答案)

【2023年】遼寧省朝陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試網(wǎng)絡(luò)技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(10題)1.下面關(guān)于計(jì)算機(jī)病毒的敘述中，不正確的是()。

A.計(jì)算機(jī)病毒有破壞性，凡是軟件作用到的計(jì)算機(jī)資源，都可能受到病毒的破壞

B.計(jì)算機(jī)病毒有潛伏性，它可能有長(zhǎng)期潛伏在合法的程序中，遇到—定條件才開(kāi)始進(jìn)行破壞活動(dòng)

C.計(jì)算機(jī)病毒有傳染性，它能不斷擴(kuò)散，這是計(jì)算機(jī)病毒最可怕的特性

D.計(jì)算機(jī)病毒是開(kāi)發(fā)程序時(shí)未經(jīng)測(cè)試而附帶的—種寄生性程序，它能在計(jì)算機(jī)系統(tǒng)中存在和傳播

2.在OSI參考模型的各層中，向用戶提供可靠的端到端(End-to-End)服務(wù)，透明地傳送報(bào)文的是()。

A.應(yīng)用層B.數(shù)據(jù)鏈路層C.傳輸層D.網(wǎng)絡(luò)層

3.下列關(guān)于RAID的描述中，正確的是（）。

A.RAID卡只提供一個(gè)磁盤接口通道

B.RAID卡不能提供SATA接口

C.RAID5可靠性優(yōu)于RAID1

D.需要外加一個(gè)RAID卡才能實(shí)現(xiàn)RAID功能

4.下列關(guān)于Cisco路由器RIP路由協(xié)議的描述中，錯(cuò)誤的是（）。

A.RIP定時(shí)更新路由，默認(rèn)每隔30s更新一次

B.在RIP路由配置模式下，用“passive-interface”命令可配置被動(dòng)接口

C.RIP限制的最大路由器跳數(shù)是16，如果超過(guò)16，則意味著路徑不可到達(dá)

D.RIP缺省的管理距離值是120，在路由配置模式下可用distance命令重新設(shè)置該值

5.IEEE802.2標(biāo)準(zhǔn)定義的共享介質(zhì)局域網(wǎng)有三類，以下不屬于正EE802.2標(biāo)準(zhǔn)定義的局域網(wǎng)的是()。

A.帶沖突檢測(cè)的載波多路訪問(wèn)(CSMA/CD)方法的總線型局域網(wǎng)

B.令牌總線方法的總線型局域網(wǎng)

C.CSMA/CA方法的無(wú)線局域網(wǎng)

D.令牌環(huán)方法的環(huán)型局域網(wǎng)

6.將Cisc0路由器的配置保存在NVRAM中，正確的命令是()。

A.Router#writeflash

B.Router#writenetwork

C.Router#writememory

D.Router#writeerase

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

A.按芯片集分類有奔騰主板、AMD主板

B.按主板的規(guī)格分類有AT主板、ATX主板

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

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

8.DES是一種常用的對(duì)稱加密算法，一般的密鑰長(zhǎng)度為()。

A.32位B.64位C.56位D.128位

9.對(duì)NetWare操作系統(tǒng)的文件服務(wù)器內(nèi)核的說(shuō)法不正確的是()A.文件服務(wù)器內(nèi)核實(shí)現(xiàn)NetWare的核心協(xié)議

B.負(fù)責(zé)對(duì)網(wǎng)絡(luò)工作站網(wǎng)絡(luò)服務(wù)請(qǐng)求的處理

C.可以提供NetWare的所有核心服務(wù)

D.提供通信服務(wù)、消息服務(wù)

10.關(guān)于即時(shí)通信系統(tǒng)的描述中，正確的是

A.音頻聊天數(shù)據(jù)通常以UDP報(bào)文傳輸

B.ICQ是在QQ基礎(chǔ)上開(kāi)發(fā)的

C.消息的發(fā)送和接受必須通過(guò)服務(wù)器中轉(zhuǎn)

D.不同的即時(shí)通信系統(tǒng)都互相兼容

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

12.

第66題在HTML語(yǔ)言中，<IMG>標(biāo)記用于表示___________。

13.DES是一種迭代的分組密碼，其輸入和輸出都是位，使用一個(gè)56位的密鑰以及附加的8位奇偶校驗(yàn)位。

14.從目前的發(fā)展情況來(lái)看，局域網(wǎng)產(chǎn)品可以分為共享介質(zhì)局域網(wǎng)和______兩類。

15.______拓?fù)浣Y(jié)構(gòu)是在局域網(wǎng)中最常采用的。

16.

17.

18.在通信網(wǎng)中，為了防止當(dāng)發(fā)送能力大于接收能力時(shí)造成數(shù)據(jù)丟失的現(xiàn)象，一般需要進(jìn)行______。

19.(3'）與共享介質(zhì)局域網(wǎng)不同，交換式局域網(wǎng)可以通過(guò)交換機(jī)端口之間的_________連接增加局域網(wǎng)的帶寬。

20.在數(shù)據(jù)通信中，使用多路復(fù)用技術(shù)大大提高了線路的利用率，最基本的多路復(fù)用技術(shù)有兩類：【】和時(shí)分多路復(fù)用。

三、2.填空題(8題)21.當(dāng)兩個(gè)進(jìn)程競(jìng)爭(zhēng)使用同一個(gè)資源時(shí)，沒(méi)有占用該資源的進(jìn)程便處于______狀態(tài)。

22.在高速主干網(wǎng)、數(shù)據(jù)倉(cāng)庫(kù)、桌面電話會(huì)議、3D圖形與高清晰度圖像應(yīng)用中，一般采用【】Mbps以太網(wǎng)。

23.網(wǎng)絡(luò)中的計(jì)算機(jī)與終端間要想正確地傳送信息和數(shù)據(jù)，必須在數(shù)據(jù)傳輸?shù)捻樞颉?shù)據(jù)的格式及內(nèi)容等方面有一個(gè)約定或規(guī)則，這種約定或規(guī)則稱做___________。

24.局域網(wǎng)主要采用的拓?fù)浣Y(jié)構(gòu)為_(kāi)_____、環(huán)形、星形結(jié)構(gòu)。

25.計(jì)算機(jī)網(wǎng)絡(luò)的兩級(jí)子網(wǎng)中，通信子網(wǎng)包括______和通信鏈路。

26.世界第一臺(tái)現(xiàn)代通用數(shù)字電子計(jì)算機(jī)誕生于______年，其內(nèi)部采用二進(jìn)制。

27.因特網(wǎng)域名中，二級(jí)域名Ac代表【】。

28.無(wú)線局域網(wǎng)是使用無(wú)線傳輸介質(zhì)，按照采用的傳輸技術(shù)可以分為3類：紅外線局域網(wǎng)、窄帶微波局域網(wǎng)和______。

四、C語(yǔ)言程序設(shè)計(jì)題(2題)29.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取1000個(gè)十進(jìn)制整數(shù)到數(shù)組xx中；請(qǐng)編制函數(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ù)，并用逗號(hào)隔開(kāi)。(每個(gè)數(shù)均大于0且小于等于2000)注意：部分源程序存放在test．c文件中。

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

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

30.

yy[9]中，即第一個(gè)候選人的得票數(shù)存入yy[O]中，以此類推。最后調(diào)用函數(shù)WriteDat把結(jié)果yy輸出到文件out．dat中。

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

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

第l4類字符左右移動(dòng)指定位后與原字符之和替換原字符

五、1.選擇題(3題)31.網(wǎng)絡(luò)操作系統(tǒng)可以提供的管理服務(wù)功能主要有：網(wǎng)絡(luò)性能分析、存儲(chǔ)管理和網(wǎng)絡(luò)

A.密碼管理B.目錄服務(wù)C.狀態(tài)監(jiān)控D.服務(wù)器鏡像

32.若使用愷撒密碼加密，則破譯者最多嘗試()次即可破譯密鑰。

A.26B.25C.51D.26!

33.一個(gè)路由器的路由表通常包含______。

A.目的網(wǎng)絡(luò)和到達(dá)該目的網(wǎng)絡(luò)的完整路徑

B.所仃的目的主機(jī)和到達(dá)該目的主機(jī)的完整路徑

C.目的網(wǎng)絡(luò)和到達(dá)該目的網(wǎng)絡(luò)路徑上的下一個(gè)路由器的IP地址

D.互聯(lián)網(wǎng)中所有路由器的IP地址

六、1.程序設(shè)計(jì)題(3題)34.設(shè)有n個(gè)人坐一圈并按順時(shí)針?lè)较驈?到n編號(hào)，從第s個(gè)人開(kāi)始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再?gòu)乃南隆獋€(gè)人重新開(kāi)始從1到m報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止。先要求按出圈次序，每10個(gè)人為一組，給出這n個(gè)人的順序表。請(qǐng)編制函數(shù)Josegh()實(shí)現(xiàn)此功能并調(diào)用函數(shù)WriteDat()把編

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

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

請(qǐng)勿改動(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);

}

35.下列程序的功能是：尋找并輸出11至999之間的數(shù)m，它滿足m，m2和m3均為回文數(shù)。所謂回文數(shù)是指其各位數(shù)字左右對(duì)稱的整數(shù)，例如121，676，94249等。滿足上述條件的數(shù)如m=11，m2=121，m3=1331皆為回文數(shù)。請(qǐng)編制函數(shù)intjsValue(longn)實(shí)現(xiàn)此功能，如果是回文數(shù)，則函數(shù)返回1，反之則返回0。最后把結(jié)果輸出到文件out43.dat中。

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

請(qǐng)勿改動(dòng)主函數(shù)main()。

#include＜stdio.h＞

intjsValue(longn)

{

}

main()

{

longm;

FILE*out;

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

for(m=11;m＜1000;m++)

{

if(jsValue(m)&&jsValue(m*m)&&jsValue(m*m*m))

{

printf("m=%41d,m*m=%61d,m*m*m=%81d",m,m'm,m*m*m);

fprintf(out,"m=%41d,m*m=%61d,m*m*m=%81d\n",m,m*m,m*m*m);

}

}

fclose(out);

}

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

例如：處理前60125099901270258088

處理后90126012702580885099

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

請(qǐng)勿改動(dòng)主函數(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);

}

參考答案

1.D解析：計(jì)算機(jī)病毒是指能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播、破壞系統(tǒng)正常工作的一種具有繁殖能力的程序。它不是開(kāi)發(fā)程序時(shí)未經(jīng)測(cè)試而附帶的一種寄生性程序。

2.C解析：在OSI參考模型的各層中，傳輸層的主要任務(wù)是向用戶提供可靠的端到端(End-to-EnD)服務(wù)，透明地傳送報(bào)文。它向高層屏蔽了下層數(shù)據(jù)通信的細(xì)節(jié)，因而是計(jì)算機(jī)通信體系結(jié)構(gòu)中最關(guān)鍵的一層。

3.CRAID需要有RAID控制器，在有些服務(wù)器主板上自帶有RAID控制器，提供相應(yīng)的接口；而有些服務(wù)器主板上沒(méi)有RAID控制器，如果需要配置RAID，就必須外加一個(gè)RAID卡才能實(shí)現(xiàn)RAID功能。RAID控制器的磁盤接口有SCS、IDE和SATA等幾種。RAID5是在所有磁盤上交叉地存取數(shù)據(jù)及奇偶校驗(yàn)信息，RAID5可靠性優(yōu)于RAIDl。故選擇C選項(xiàng)。

4.CRIP限制的最大路由器跳數(shù)是15，如果超過(guò)15，則意味著路徑不可到達(dá)。故選C選項(xiàng)。

5.C

6.C從NVRAM加載配置信息命令為configurememory。\n\u3000\u3000將路由器配置保存在NVRAM中命令為writememoryo因此C選項(xiàng)正確。

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

8.CDES是一種常用的對(duì)稱加密算法，采用64位的分組長(zhǎng)度和56位的密鑰長(zhǎng)度。

9.D

10.A音頻/視頻聊天需要為通信雙方提供一個(gè)穩(wěn)定的直接連接，數(shù)據(jù)通常以UDP報(bào)文傳輸。ICQ出現(xiàn)的比QQ早，所以B\n錯(cuò)誤。消息的發(fā)送和接收有兩種方式，一個(gè)是通過(guò)服務(wù)器中轉(zhuǎn)的客戶機(jī)/服務(wù)器模式，一種是直接傳輸?shù)目蛻魴C(jī)/客戶機(jī)模式。目前，各個(gè)廠商自己定義協(xié)議，并且互不開(kāi)放，造成各種即時(shí)通信系統(tǒng)之間無(wú)法互聯(lián)互通。

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

12.圖像

【解析】頁(yè)面是～種結(jié)構(gòu)化文檔，采用超文本標(biāo)記語(yǔ)言(HTML)書(shū)寫而成。HTML是一個(gè)簡(jiǎn)單的標(biāo)記語(yǔ)言。用來(lái)描述Web文檔的結(jié)構(gòu)。①基本結(jié)構(gòu)

13.64DES是一種迭代的分組密碼，其輸入和輸出都是64位，使用一個(gè)56位的密鑰以及附加的8位奇偶校驗(yàn)位，有弱鑰，但可避免。攻擊DES的主要技術(shù)是窮舉。但由于DES的密鑰長(zhǎng)度較短，因此為了提高其安全性，出現(xiàn)了使用112位密鑰對(duì)數(shù)據(jù)進(jìn)行3次加密的算法，稱為3DES。

14.交換局域網(wǎng)從目前的發(fā)展情況來(lái)看，局域網(wǎng)產(chǎn)品可以分為共享介質(zhì)局域網(wǎng)和交換式局域兩類。

15.總線網(wǎng)總線網(wǎng)解析：總線型拓?fù)浣Y(jié)構(gòu)是局域網(wǎng)的主要拓?fù)浣Y(jié)構(gòu)之一。

16.

17.

18.流量控制流量控制解析：在通信網(wǎng)中，為了防止當(dāng)發(fā)送能力大于接收能力時(shí)造成數(shù)據(jù)丟失的現(xiàn)象，要進(jìn)行流量控制。

19.(3)并發(fā)【解析】交換式局域網(wǎng)通過(guò)支持以太網(wǎng)交換機(jī)端口結(jié)點(diǎn)之間多個(gè)并發(fā)連接，實(shí)現(xiàn)多結(jié)點(diǎn)之間數(shù)據(jù)的并發(fā)傳輸，因此可以增加局域網(wǎng)帶寬，改善局域網(wǎng)的性能與服務(wù)質(zhì)量。

20.頻分多路復(fù)用或FDMA頻分多路復(fù)用或FDMA解析：最基本的多路復(fù)用技術(shù)有兩類：1、頻分多路復(fù)用；把傳輸線的總頻帶劃分成若干個(gè)分頻帶，以提供多條數(shù)據(jù)傳輸信道；2、時(shí)分多路復(fù)用：用時(shí)間片輪轉(zhuǎn)的方法使多個(gè)通信信道分時(shí)共享一條公共傳輸線。

21.等待等待解析：沒(méi)有占用資源的進(jìn)程處于等待狀態(tài)，它必須等到該資源被釋放后才可以去使用它。

22.100/1000100/1000解析：盡管快速以太向具有高可靠性、易擴(kuò)展性、成本低等優(yōu)點(diǎn)，并且成為高速局域網(wǎng)方案中的首選技術(shù)，但在數(shù)據(jù)倉(cāng)庫(kù)、桌面電視會(huì)議、3D圖形與高清晰度圖像這類應(yīng)用中，人們不得不尋求有更高帶寬的局域網(wǎng)。千兆以太網(wǎng)(GigabitEthernet)就是在這種背景下產(chǎn)生的。

23.網(wǎng)絡(luò)協(xié)議網(wǎng)絡(luò)協(xié)議解析：網(wǎng)絡(luò)中的計(jì)算機(jī)與終端間要想正確地傳送信息和數(shù)據(jù)，必須在數(shù)據(jù)傳輸?shù)捻樞颉?shù)據(jù)的格式及內(nèi)容等方面有一個(gè)約定或規(guī)則，這種約定或規(guī)則稱做網(wǎng)絡(luò)協(xié)議。

24.總線型總線型解析：局域網(wǎng)在網(wǎng)絡(luò)拓?fù)渖现饕捎昧丝偩€型、環(huán)形與星形結(jié)構(gòu)。

25.路由設(shè)備路由設(shè)備解析：通信子網(wǎng)最初由接口信息處理機(jī)IMP和通信鏈路組成，后來(lái)IMP演變成路由器，負(fù)責(zé)轉(zhuǎn)接數(shù)據(jù)。

26.19461946解析：1946年世界上第一臺(tái)數(shù)字電子計(jì)算機(jī)ENIAC在美國(guó)賓夕法尼亞大學(xué)誕生。

27.科研機(jī)構(gòu)科研機(jī)構(gòu)解析：因特網(wǎng)域名中；二級(jí)域名Ac代表科研機(jī)構(gòu)。

28.擴(kuò)頻無(wú)線局域網(wǎng)擴(kuò)頻無(wú)線局域網(wǎng)解析：無(wú)線局域網(wǎng)使用無(wú)線傳輸介質(zhì)，按照采用的傳輸技術(shù)可以分為3類：紅外線局域網(wǎng)、窄帶微波局域網(wǎng)和擴(kuò)頻無(wú)線局域網(wǎng)。

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

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

\n【參考答案】

\n

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

30.【審題關(guān)鍵句】10列100行選票，每行小于等于5的無(wú)效，統(tǒng)計(jì)存入數(shù)組。

\n【解題思路】

\n本題類似第55套試題，通過(guò)審題可以發(fā)現(xiàn)本題僅一個(gè)不同點(diǎn)，即本題中要求每行選票中選中數(shù)大于5時(shí)記錄才有效，與第55套的要求剛好相反，參考答案的第8行，修改該條件語(yǔ)句的條件設(shè)置即可。

\n【參考答案】

\n

\n第14類字符左右移動(dòng)指定位后與原字符之和替換原字符

31.C解析：本題考查點(diǎn)是網(wǎng)絡(luò)操作系統(tǒng)的管理服務(wù)功能。網(wǎng)絡(luò)操作系統(tǒng)可以提供文件服務(wù)、打印服務(wù)、數(shù)據(jù)庫(kù)服務(wù)、通信服務(wù)、信息服務(wù)、分布式服務(wù)、管理服務(wù)和Internet/Intranet服務(wù)等。管理服務(wù)的功能主要有：網(wǎng)絡(luò)性能分析、存儲(chǔ)管理和網(wǎng)絡(luò)狀態(tài)監(jiān)控。例如WindowsNTServer提供丁集中式遠(yuǎn)程管理；記錄和追蹤網(wǎng)絡(luò)活動(dòng)，監(jiān)視網(wǎng)絡(luò)運(yùn)行；良好的安全措施和容錯(cuò)能力，如磁盤鏡像和磁帶備份等。

32.B解析：愷撒密碼的整個(gè)密碼空間只有26個(gè)密鑰，所以破譯者最多嘗試25次就能得到正確的密鑰。

33.C

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

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

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

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

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

35.intjsValue(longn){intistrlhalf;charxy[20];ltoa(nxy10);/*將長(zhǎng)整數(shù)n轉(zhuǎn)換成與其等價(jià)的字符串存入xy指向的字符串中輸出串為十進(jìn)制*/strl=strlen(xy);/*求字符串的長(zhǎng)度*/half=strl/2;for(i=0;i＜half;i++)if(xy[i]!=xy[--strl])break;/*判斷字符串是否左右對(duì)稱*/if(i＞=half)return1;/*如果字符串是回文則返回1*/elsereturnO;/*否則返回0*/}intjsValue(longn)\r\n{inti,strl,half;\r\ncharxy[20];\r\nltoa(n,xy,10);/*將長(zhǎng)整數(shù)n轉(zhuǎn)換成與其等價(jià)的字符串存入xy指向的字符串中，輸出串為十進(jìn)制*/\r\nstrl=strlen(xy);/*求字符串的長(zhǎng)度*/\r\nhalf=strl/2;\r\nfor(i=0;i＜half;i++)\r\nif(xy[i]!=xy[--strl])break;/*判斷字符串是否左右對(duì)稱*/\r\nif(i＞=half)return1;/*如果字符串是回文，則返回1*/\r\nelsereturnO;/*否則返回0*/\r\n}解析：本題考查的知識(shí)點(diǎn)如下：

(1)將整型變量轉(zhuǎn)換成字符串。

(2)字符串長(zhǎng)度的確定和循環(huán)的使用。

(3)字符串是否對(duì)稱的判斷。

回文數(shù)是指其各位數(shù)字左右均對(duì)稱的整數(shù)，因?yàn)榻o出的數(shù)的位數(shù)不確定，所以不采用將各位上的數(shù)字轉(zhuǎn)變成單獨(dú)的數(shù)再比較的方法。這里使用函數(shù)char*ltoa(longnum,char*str,intradix)，其功能是將長(zhǎng)整數(shù)num轉(zhuǎn)換成與其等價(jià)的字符串存入str指向的字符串中，輸出串的進(jìn)制由radix決定。將整數(shù)轉(zhuǎn)變成字符串后，判斷字符串是否左右對(duì)稱。求得字符串長(zhǎng)度后設(shè)置兩個(gè)變量，一個(gè)從字符串的頭開(kāi)始向后移動(dòng)，一個(gè)從字符串的倒數(shù)第一個(gè)元素開(kāi)始向前移動(dòng)，直到移至數(shù)組的中間元素。若兩者所決定的數(shù)組元素均相等，則字符串左右對(duì)稱。

36.voidjsSort(){intijdata;for(i=O;i＜199;i++)for(j=i+l;j＜200;j++){if(aa[ii%1000