（2022年）河南省商丘市全國(guó)計(jì)算機(jī)等級(jí)考試網(wǎng)絡(luò)技術(shù)真題(含答案)

（2022年）河南省商丘市全國(guó)計(jì)算機(jī)等級(jí)考試網(wǎng)絡(luò)技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(10題)1.下列關(guān)于RPR技術(shù)的描述中，錯(cuò)誤的是（）。

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

B.RPR將沿逆時(shí)針傳輸?shù)墓饫w環(huán)叫做內(nèi)環(huán)

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

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

2.目前的防火墻防范主要是()。

A.主動(dòng)防范B.被動(dòng)防范C.不一定

3.用戶可以在()上面開發(fā)各種網(wǎng)絡(luò)服務(wù)系統(tǒng)。

A.PTRB.CPUC.PDND.PDU

4.

5.下列關(guān)于通過數(shù)據(jù)通信線路連接到ISP的敘述中，錯(cuò)誤的是()

A.綜合業(yè)務(wù)數(shù)字網(wǎng)(ISDN)是一種數(shù)據(jù)通信網(wǎng)

B.使用數(shù)據(jù)通信線路連接到ISP可以得到更多的帶寬

C.通過數(shù)據(jù)通信網(wǎng)接入Internet的用戶主要是個(gè)人用戶和部分小型企業(yè)用戶

D.數(shù)據(jù)通信網(wǎng)的傳輸速率通常在64Kbps～2Mhps之間

6.

7.第

29

題

快速以太網(wǎng)與傳統(tǒng)10Mbps以太網(wǎng)相比，（）。

A.介質(zhì)訪問控制方法不同

B.用介質(zhì)獨(dú)立接口(MⅡ)將MAC與網(wǎng)絡(luò)層隔離開

C.網(wǎng)絡(luò)接口與組網(wǎng)方式都有了變化

D.每個(gè)比特發(fā)送時(shí)間縮短

8.按照ITU標(biāo)準(zhǔn)，傳輸速率為622.080Mbps的標(biāo)準(zhǔn)是()

A.OC-3B.OC-12C.OC-48D.OC-192

9.廣域網(wǎng)所覆蓋地理范圍一般是()公里。

A.幾十到幾千B.幾十到幾萬(wàn)C.幾到幾百D.幾到幾千

10.網(wǎng)絡(luò)資源的訪問控制、數(shù)據(jù)傳輸?shù)谋Ｃ芘c完整性、域名系統(tǒng)的安全等問題主要是哪個(gè)層次的安全問題()。

A.物理層安全B.網(wǎng)絡(luò)層安全C.應(yīng)用層安全D.傳輸層安全

二、填空題(10題)11.IP數(shù)據(jù)報(bào)選項(xiàng)由選項(xiàng)碼、_____和選項(xiàng)數(shù)據(jù)三部分組成。

12.IP數(shù)據(jù)報(bào)在穿越因特網(wǎng)的過程中有可能被分片。在IP數(shù)據(jù)報(bào)分片以后，通常由【2】負(fù)責(zé)IP數(shù)據(jù)報(bào)的重組。

13.

14.Linux操作系統(tǒng)的的作用是虛擬內(nèi)存空間。

15.(8）_______的虛擬局域網(wǎng)的建立是動(dòng)態(tài)的，它代表了一組IP地址，并由稱做代理的設(shè)備對(duì)虛擬局域網(wǎng)中的成員進(jìn)行管理。

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

17.

18.私有密鑰加密技術(shù)和______技術(shù)是兩種最基本的加密技術(shù)。

19.IP協(xié)議可以為其高層用戶提供3種服務(wù)：不可靠的數(shù)據(jù)投遞服務(wù)、【】和盡最大努力投遞服務(wù)。

20.(4）在IEEE802參考模型中，數(shù)據(jù)鏈路層分為_________子層與LLC子層。

三、2.填空題(8題)21.網(wǎng)絡(luò)的配置管理主要目的在于______網(wǎng)絡(luò)和系統(tǒng)的配置信息以及網(wǎng)絡(luò)內(nèi)各設(shè)備的狀態(tài)和連接關(guān)系。

22.100BASE-FX標(biāo)準(zhǔn)使用的傳輸介質(zhì)是______。

23.將CSMA/CD的發(fā)送流程可以簡(jiǎn)單地概括為4點(diǎn)：先聽后發(fā)，邊聽邊發(fā)，______以及隨機(jī)延遲后重發(fā)。

24.搜索引擎在外觀、功能等方面千差萬(wàn)別，但其構(gòu)成一般包括______、索引器、檢索器和用戶接口4個(gè)部分。

25.盡管Windows操作系統(tǒng)的版本不斷變化，但從網(wǎng)絡(luò)操作與系統(tǒng)應(yīng)用角度看，有兩個(gè)概念始終沒變，這就是工作模型與______模型。

26.根據(jù)組建思想和實(shí)現(xiàn)方法，網(wǎng)絡(luò)并行計(jì)算可以分成______和網(wǎng)格計(jì)算兩類。

27.有一個(gè)虛擬局域網(wǎng)的建立是動(dòng)態(tài)的，它代表了一組IP地址，并由叫作代理的設(shè)備對(duì)虛擬局域網(wǎng)中的成員進(jìn)行管理。在這個(gè)虛擬局域網(wǎng)中，代理和多個(gè)IP結(jié)點(diǎn)組成IP【】虛擬局域網(wǎng)，

28.組播路由協(xié)議可分為域內(nèi)組播路由協(xié)議和______兩大類。

四、C語(yǔ)言程序設(shè)計(jì)題(2題)29.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對(duì)字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組xx中，最后調(diào)用函數(shù)writeDat把結(jié)果xx輸出到文件out．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值降序排序，右邊部分按字符的ASCII值升序排序。如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加排序，字符仍放在原位置上。

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

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

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

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

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

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

五、1.選擇題(3題)31.在公鑰加密系統(tǒng)中，()是不能公開的。

A.公鑰B.私鑰C.公鑰加密的加密算法D.都不能公開

32.對(duì)明文字母重新排列，并不隱藏他們的加密方法屬于()。

A.置換密碼B.分組密碼C.易位密碼D.序列密碼

33.下面的IP地址中哪一個(gè)是B類地址?

A.10.10.10.1B.191.168.0.1C.192.168.0.1D.202.113.0.1

六、1.程序設(shè)計(jì)題(3題)34.下列程序的功能是：將一正整數(shù)序列{K1，K2，…，K9}重新排成一個(gè)新的序列。新序列中，比K1小的數(shù)都在K1的左面(后續(xù)的再向左存放)，比K1大的數(shù)都在K1的右面(后續(xù)的再向右存放)，從K1向右掃描。要求編寫函數(shù)jsValue()實(shí)現(xiàn)此功能，最后調(diào)用函數(shù)writeDat()把新序列輸出到文件out90.dat中。

說明：在程序中已給出了10個(gè)序列，每個(gè)序列中有9個(gè)正整數(shù)，并存入數(shù)組a[10][9]中，分別求出這10個(gè)新序列。

例如：序列排序前{6，8，9，1，2，5，4，7，3}

序列排序后{3，4，5，2，1，6，8，9，7}

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

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

試題程序：

#include＜stdio.h＞

jsValue(inta[10][9])

{

}

main()

{

inta[10][9]={{6,8,9,1,2,5,4,7,3},

{3,5,8,9,1,2,6,4,7},

{8,2,1,9,3,5,4,6,7},

{3,5,1,2,9,8,6,7,4},

{4,7,8,9,1,2,5,3,6},

{4,7,3,5,1,2,6,8,9},

{9,1,3,5,8,6,2,4,7},

{2,6,1,9,8,3,5,7,4},

{5,3,7,9,1,8,2,6,4},

{7,1,3,2,5,8,9,4,6},

};

inti,j;

jsValue(a);

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

{

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

{

printf("%d",a[i][j]);

if(j＜=7)printf(",");

}

printf("\n");

}

writeDat(a);

}

writeDat(inta[10][9])

{

FILE*fp;

inti,j;

fp=fopen("out90.dat","w");

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

{

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

{

fprintf(fp,"%d",a[i][j]);

if(j＜=7)fprintf(fp,",");

}

fprintf(fp,"\n");

}

fclose(fp);

}

35.已知在文件IN54.DAT中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)、產(chǎn)品名稱mc(字符型10位)、單價(jià)dj(整型)、數(shù)量s1(整型)、金額je(長(zhǎng)整型)幾部分組成。其中，余額=單價(jià)×數(shù)量可計(jì)算得出。函數(shù)ReadDat()的功能是讀取這100個(gè)銷售記錄并存入數(shù)組sell中。請(qǐng)編制函數(shù)SortDat()，其功能要求：按金額從大到小進(jìn)行排列，若金額相同，則按產(chǎn)品名稱從小到大進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中，最后調(diào)用函數(shù)WriteDat()把結(jié)果輸出到文件OUT54.DAT中。

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

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

試題程序：

#include＜stdio.h＞

#include＜mem.h＞

#include＜string.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineMAX100

typedefstruct

{

chardm[5];

charmc[11];

intdj;

intsl;

longje;

}PRO;

PROsell[MAXI;

voidReadDat();

voidWriteDat();

voidSortDat()

{

}

voidmain()

{

memset(sell,0,sizeof(sell));

ReadDat();

SortDat();

WriteDat();

}

voidReadDat()

{

FILE*fp;

charstr[80],ch[11];

inti;

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

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

{

fgets(str,80,fp);

memcpy(sell[i].dm,str,4);

memcpy(sell[i].mc,str+4,10);

memcpy(ch,str+14,4);

ch[4]=0;

sell[i].dj=atoi(ch);

memcpy(ch,str+18,5);

ch[5]=0;

sell[i].sl=atoi(ch);

sell[i].je=(long)sell[i].dj*sell[i].sl;

}

fclose(fp);

}

voidWriteDat()

{

FILE*fp;

inti;

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

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

{

fprintf(fp,"%s%s%4d%5d%101d\n",sell[i].dm,sell[i].mc,

sell[i].dj,sell[i].sl,sell[i].je);

}

fclose(fp);

}

36.函數(shù)ReadDat()的功能是實(shí)現(xiàn)從文件IN35．DAT中讀取一篇英文文章存入到字符串?dāng)?shù)組xx中。請(qǐng)編制函數(shù)SortCharD()，該函數(shù)的功能是：以行為單位對(duì)字符按從大到小的順序進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組xx中，最后調(diào)用函數(shù)WriteDat()把結(jié)果xx輸出到文件OUT35．DAT中。

例如，原文：dAe，BfC

CCbbAA

結(jié)果：fedCBA，

bbCCAA

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

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

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

試題程序：

#include＜Stdio．h＞

#include＜String．h＞

#include＜conio．h＞

charxx[50][80];

intmaxline=0;

intReadDat(void);

voidWriteDat(void);

voidSortCharD()

{

}

voidmain()

{

Clrscr();

if(ReadDat())

{

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

return;

}

SortCharD();

WriteDat();

}

intReadDat(void)

{

FILE*fp;

inti=0;

Char*p;

if((fp：fOpen("IN35.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()

{

FILE*fp;

inti;

Clrscr();

fp:fopen("OUT35.DAT"，"w");

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

{

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

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

}

fclose(fp);

}

參考答案

1.DRPR采用自愈環(huán)的設(shè)計(jì)思想，能夠在50ms的時(shí)間內(nèi)，隔離出現(xiàn)故障的結(jié)點(diǎn)和光纖段，RPR環(huán)中每一個(gè)結(jié)點(diǎn)都執(zhí)行SRP公平算法，兩個(gè)RPR結(jié)點(diǎn)之間的裸光纖最大長(zhǎng)度為100km，RPR將沿逆時(shí)針傳輸?shù)墓饫w環(huán)叫做內(nèi)環(huán)，沿順時(shí)針傳輸?shù)墓饫w環(huán)叫做外環(huán)，RPR的內(nèi)環(huán)與外環(huán)都可以傳輸數(shù)據(jù)分組與控制分組。RPR環(huán)限制數(shù)據(jù)幀只在源結(jié)點(diǎn)與目的結(jié)點(diǎn)之間的光纖段上傳輸，當(dāng)源結(jié)點(diǎn)成功的發(fā)送一個(gè)數(shù)據(jù)幀之后，這個(gè)數(shù)據(jù)幀要由目的結(jié)點(diǎn)從環(huán)中收回。而在FDDl環(huán)中，源節(jié)點(diǎn)向目的節(jié)點(diǎn)成功發(fā)出的數(shù)據(jù)幀要由源節(jié)點(diǎn)從環(huán)中收回。故選D選項(xiàng)。

2.B

3.C

4.B

5.C目前連接到ISP的方式基本上分為通過電話線路和數(shù)據(jù)通信線路兩種。通過電話線路接人Internet的用戶主要是個(gè)人用戶和部分小型企業(yè)用戶，而通過數(shù)據(jù)通信網(wǎng)接人Internet的用戶主要是大型企業(yè)。數(shù)據(jù)通信的種類很多.包括DDN、X.25、ISDN和幀中繼等。使用數(shù)據(jù)通信線路可以得到更多的帶寬，其傳輸速率通常在64Kbps～2Mbps之間。而使用撥號(hào)方式接入Internet時(shí)，其傳輸速率通常為33.6Kbps。

6.A

7.D\r\n本題考查快速以太網(wǎng)的概念。lOOMbpsFastEthernet將每個(gè)比特發(fā)送時(shí)間由lOOns降至10ns。而幀結(jié)構(gòu)、介質(zhì)訪問控制方法都相同，網(wǎng)絡(luò)接口與組網(wǎng)方法也不變。MIl是把MAC與物理層隔開而不是網(wǎng)絡(luò)層。

8.B無源光纖網(wǎng)（PON）是ITU（國(guó)際電信聯(lián)盟）的SGl5研究組在G．983建議'基于無源光纖網(wǎng)的高速光纖接人系統(tǒng)'進(jìn)行標(biāo)準(zhǔn)化的。該建議分為兩個(gè)部分：

（1）OC-3，155．520Mbps的對(duì)稱業(yè)務(wù)。

（2）上行OC-3，155．520Mbps；下行OC-12，622．080Mbps的不對(duì)稱業(yè)務(wù)。

9.A

10.B

11.長(zhǎng)度長(zhǎng)度解析：IP數(shù)據(jù)報(bào)選項(xiàng)有選項(xiàng)碼，長(zhǎng)度，選項(xiàng)數(shù)據(jù)三部分組成。

12.目的主機(jī)本題考點(diǎn)是IP數(shù)據(jù)報(bào)的重組。IP數(shù)據(jù)報(bào)在因特網(wǎng)上傳送時(shí)要經(jīng)過底層的物理網(wǎng)絡(luò)。因特網(wǎng)是“網(wǎng)間網(wǎng)”，其中的物理網(wǎng)絡(luò)差異很大，不同類型的物理網(wǎng)絡(luò)可傳送的物理幀的最大長(zhǎng)度，即網(wǎng)絡(luò)最大傳送單元MTU.可能不同。因此傳送過程中.IP數(shù)據(jù)報(bào)在通過MTU較小的網(wǎng)絡(luò)時(shí)有可能被分片。在IP數(shù)據(jù)報(bào)分片以后，應(yīng)該需要進(jìn)行數(shù)據(jù)報(bào)重新組裝，因特網(wǎng)中通常是IP數(shù)據(jù)報(bào)到達(dá)目的主機(jī)后，由目的主機(jī)負(fù)責(zé)重組。

13.

14.交換分區(qū)當(dāng)程序需要的內(nèi)存比計(jì)算機(jī)的物理內(nèi)存還要大的時(shí)候，無論是Windows操作系統(tǒng)還是Linux操作系統(tǒng)，解決方法就是把存儲(chǔ)不了的信息轉(zhuǎn)移到硬盤的虛擬內(nèi)存中去。盡管硬盤的存取速度比內(nèi)存慢很多，但是至少硬盤的容量要比內(nèi)存大很多。另外，操作系統(tǒng)也可以把一些很久不活動(dòng)的程序轉(zhuǎn)移到虛擬內(nèi)存中去，以給有需要的程序和磁盤留出更多的主內(nèi)存。Linux操作系統(tǒng)的交換分區(qū)的作用與Windows操作系統(tǒng)的虛擬內(nèi)存類似，對(duì)提高系統(tǒng)的穩(wěn)定性和性能有很大的作用。

15.(8)基于IP廣播組

【解析】基于lP廣播組的虛擬局域網(wǎng)是動(dòng)態(tài)建立的，由代理對(duì)虛擬局域網(wǎng)中的成員進(jìn)行管理。

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

17.

18.公用密鑰加密公用密鑰加密

19.面向無連接的傳輸服務(wù)面向無連接的傳輸服務(wù)解析：IP協(xié)議可以為其高層用戶提供3種服甸：不可靠的數(shù)據(jù)投遞服務(wù)、面向無連接的傳輸服務(wù)和盡最大的努力投遞服務(wù)。

20.(4)MAC【解析】為了統(tǒng)一不同技術(shù)的局域網(wǎng)產(chǎn)品，制定一個(gè)共同的協(xié)議模型，IEEE802參考模型中將數(shù)據(jù)鏈路層劃分為邏輯鏈路控制LLC子層和介質(zhì)訪問控制MAC子層。不同局域網(wǎng)在MAC子層和物理層可以采用不同協(xié)議，但是在LLC子層必須采用相同協(xié)議。

21.掌握和控制或控制和掌握掌握和控制或控制和掌握解析：配置管理的目標(biāo)是掌握和控制網(wǎng)絡(luò)和系統(tǒng)的配置信息以及網(wǎng)絡(luò)內(nèi)各設(shè)備的狀態(tài)和連接關(guān)系。現(xiàn)代網(wǎng)絡(luò)設(shè)備是由硬件和設(shè)備驅(qū)動(dòng)程序組成的，適當(dāng)配置設(shè)備參數(shù)可以更好地發(fā)揮設(shè)備的作用，獲得優(yōu)良的整體性能。

22.光纜光纜解析：100BASE-FX標(biāo)準(zhǔn)使用的傳輸介質(zhì)是光纜。

23.沖突停止沖突停止解析：當(dāng)結(jié)點(diǎn)在發(fā)送前和發(fā)送中檢測(cè)到?jīng)_突時(shí)，都要停止發(fā)送，延遲隨機(jī)時(shí)間后重發(fā)。

24.搜索器搜索器解析：搜索引擎一般由搜索器、索引器、檢索器和用戶接口4個(gè)部分組成。

25.域域解析：盡管Windows操作系統(tǒng)的版本不斷變化，但從網(wǎng)絡(luò)操作與系統(tǒng)應(yīng)用角度看，有兩個(gè)概念始終沒變，這就是工作組模型與域模型。

26.機(jī)群計(jì)算機(jī)群計(jì)算解析：網(wǎng)絡(luò)并行計(jì)算根據(jù)其組建思想和實(shí)現(xiàn)方法，可以分成機(jī)群計(jì)算和網(wǎng)格計(jì)算兩類。

27.廣播組廣播組解析：本題考查點(diǎn)是采用IP廣播組建立虛擬局域網(wǎng)。IP廣播組虛擬局域網(wǎng)的建立是動(dòng)態(tài)的，它代表了一組IP地址。當(dāng)有IP廣播分組需要發(fā)送時(shí)，由稱作代理的設(shè)備通知各個(gè)IP站點(diǎn)，如有站點(diǎn)響應(yīng)則可成為虛擬局域網(wǎng)的一個(gè)成員。所有成員在特定的時(shí)間內(nèi)可以和特定的成員進(jìn)行通信，這些IP站點(diǎn)和代理構(gòu)成IP廣播組虛擬局域網(wǎng)，并由代理對(duì)虛擬局域網(wǎng)中的成員進(jìn)行管理。

28.域間組播路由協(xié)議域間組播路由協(xié)議解析：組播協(xié)議可分為主機(jī)和路由器協(xié)議，即組插組管理協(xié)議以及路由器和路由器之間的協(xié)議，主要是路由協(xié)議，組播路由協(xié)議又分為域內(nèi)組播路由協(xié)議和域間組播路由協(xié)議。

29.【審題關(guān)鍵句】以行為單位從字符串左邊部分降序排序，右邊部分升序排序。如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

\n①定義字符局部變量ch，整型循環(huán)變量i、j、k和表示字符串長(zhǎng)度的變量len、P。

\n②在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于20，在循環(huán)體中，首先調(diào)用庫(kù)函數(shù)strlen(xx[i])求得字符串xx[il的長(zhǎng)度，把此值轉(zhuǎn)化成整型賦給變量len，用len的值除以2，得到字符串xx[i]的長(zhǎng)度的一半賦給變量P；在第二層for循環(huán)中，變量j從0開始，依次遞增直到其值等于(p-1)，在循環(huán)體中執(zhí)行第三層for循環(huán)，循環(huán)變量k從j+1開始，依次遞增直到其值等于P，對(duì)字符串xx[i]左半部分的子字符串中的字符xx[i][j]和xx[i][k]按照ASCII碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼值小于xx[i][k]的ASCII碼值，則兩者進(jìn)行互換，實(shí)現(xiàn)對(duì)字符串xx[i]左半部分的子字符串按照降序排列。然后，有if條件語(yǔ)句判斷，len對(duì)2的余數(shù)是否等于1，如果等于1，說明字符串xx[i]的長(zhǎng)度為奇數(shù)，則變量P加1，因?yàn)檫@時(shí)字符串的中間字符不參與排序。再對(duì)字符串xx[i][j]右半部分的字符串按升序排列。在for循環(huán)中，變量j從P開始，依次遞增直到其值等于len-1，在循環(huán)體中，執(zhí)行for循環(huán)中，變量k從j+1開始，依次遞增直到其值等于Ien，對(duì)字符xx[i][j]和xx[i][k]按其ASCII碼值的大小進(jìn)行比較，如果字符xx[i][j]的ASCII碼值大于xx[i][k]的ASCII碼值，則兩者進(jìn)行互換，實(shí)現(xiàn)字符串xx[i]右半部分的字符串按照升序排列。

\n【參考答案】

\n

30.【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對(duì)應(yīng)小寫字母不變，否則替換。

\n【解題思路】

\n本題類似第69套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語(yǔ)句的設(shè)置即可。另外，在源程序中已經(jīng)定義了一個(gè)無符號(hào)變量val，因此，在編寫答案程序時(shí)，不需要再重新定義。

\n【參考答案】

\n

31.B解析：公鑰密碼體制有兩個(gè)不同的密鑰，一個(gè)稱為私鑰，被秘密保存；一個(gè)稱為公鑰，不需要保密。公鑰加密的算法和公鑰都是公開的。

32.C解析：置換密碼中，每個(gè)或每組字母由另一個(gè)或另一組偽裝字母所替換，易位密碼只對(duì)明文字母重新排序，但不隱藏它們。分組密碼或稱為塊密碼一次處理一塊輸入元素，每個(gè)輸入塊生成一個(gè)輸出塊。序列密碼或稱為流密碼對(duì)輸入元素進(jìn)行連續(xù)處理，每次生成一個(gè)輸出塊。

33.B解析：本題考查點(diǎn)是IP地址的結(jié)構(gòu)。IPv4結(jié)構(gòu)的IP地址長(zhǎng)度為4字節(jié)(32位)，根據(jù)網(wǎng)絡(luò)地址和主機(jī)地址的不同劃分，劃分為A、B、C、D、E共5類，A、B、C是基本類，D、E類作為多播和保留使用。A類地址用第1位為。來標(biāo)識(shí)；B類地址用第1，2位為10來標(biāo)識(shí)；C類地址用第1～3位為110來標(biāo)識(shí)；D類地址用第1～4位為1110來標(biāo)識(shí)。用于多目廣播，其中沒有網(wǎng)絡(luò)地址；E類地址用第1～5位為11110來標(biāo)識(shí)，暫時(shí)保留，尚未定義。IP地址的32位通常寫成4個(gè)十進(jìn)制的整數(shù)，每個(gè)整數(shù)對(duì)應(yīng)一個(gè)字節(jié)。這種表示方法稱為“點(diǎn)分十進(jìn)制表示法”。根據(jù)點(diǎn)分十進(jìn)制表示方法和各類地址的標(biāo)識(shí)，可以分析出IP地址的第一個(gè)十進(jìn)制數(shù)(第1個(gè)字節(jié))的取值范圍：A類為0～127，B類為128～191，C類為192～223。因此，從一個(gè)IP地址直接判斷它屬于哪類地址的最簡(jiǎn)單方法是，判斷它的第一個(gè)十進(jìn)制整數(shù)所在范圍。本題中IP地址191.168.0.1第一個(gè)十進(jìn)制整數(shù)為191，因此為B類地址。

34.voidjsValue(inta[10][9]){intvalueijknum;for(i=0;i＜10;i++){value=a[i][0]；/*將一行的第一個(gè)元素賦給value*/for(j=0;j＜9;j++)if(a[i][j]＜value)/*若后面的數(shù)中有比第1個(gè)數(shù)據(jù)小的數(shù)*/{num=a[i][j];/*則把這個(gè)數(shù)取出賦給num*/for(k=j;k＞0;k--)/*將這個(gè)數(shù)據(jù)左側(cè)的數(shù)依次向右移動(dòng)*/{a[i][k]=a[i][k-1];}a[i][0]=num;/*再將這個(gè)數(shù)放在最左側(cè)*/}}}[解析]本題考查的知識(shí)點(diǎn)如下：(1)二維數(shù)組的訪問和數(shù)組元素的移動(dòng)。(2)循環(huán)結(jié)構(gòu)和判斷結(jié)構(gòu)的嵌套使用。數(shù)據(jù)存放在一個(gè)二維數(shù)組中每一行數(shù)為數(shù)據(jù)處理的基本單位。將第1個(gè)數(shù)取出依次和后面的數(shù)比較若后面的數(shù)中有比第1個(gè)數(shù)據(jù)小的數(shù)則將這個(gè)數(shù)取出。將這個(gè)數(shù)據(jù)左側(cè)的數(shù)依次向右移動(dòng)(包括第1個(gè)數(shù))然后將這個(gè)數(shù)放在最左側(cè)。掃描完一行后比第1個(gè)數(shù)小的數(shù)就都在第1個(gè)數(shù)的左側(cè)而比它大的就在它的右側(cè)。對(duì)數(shù)的掃描和移動(dòng)均可以使用循環(huán)實(shí)現(xiàn)。再使用循環(huán)實(shí)現(xiàn)對(duì)每一行數(shù)據(jù)的訪問。voidjsValue(inta[10][9])\r\n{\r\nintvalue,i,j,k,num;\r\nfor(i=0;i＜10;i++)\r\n{\r\nvalue=a[i][0]；/*將一行的第一個(gè)元素賦給value*/\r\nfor(j=0;j＜9;j++)\r\nif(a[i][j]＜value)/*若后面的數(shù)中有比第1個(gè)數(shù)據(jù)小的數(shù)*/\r\n{\r\nnum=a[i][j];/*則把這個(gè)數(shù)取出，賦給num*/\r\nfor(k=j;k＞0;k--)/*將這個(gè)數(shù)據(jù)左側(cè)的數(shù)依次向右移動(dòng)*/\r\n{\r\na[i][k]=a[i][k-1];\r\n}\r\na[i][0]=num;/*再將這個(gè)數(shù)放在最左側(cè)*/\r\n}\r\n}\r\n}\r\n[解析]本題考查的知識(shí)點(diǎn)如下：\r\n(1)二維數(shù)組的訪問和數(shù)組元素的移動(dòng)。\r\n(2)循環(huán)結(jié)構(gòu)和判斷結(jié)構(gòu)的嵌套使用。\r\n數(shù)據(jù)存放在一個(gè)二維數(shù)組中，每一行數(shù)為數(shù)據(jù)處理的基本單位。將第1個(gè)數(shù)取出依次和后面的數(shù)比較，若后面的數(shù)中有比第1個(gè)數(shù)據(jù)小的數(shù)，則將這個(gè)數(shù)取出。將這個(gè)數(shù)據(jù)左側(cè)的數(shù)依次向右移動(dòng)(包括第1個(gè)數(shù))，然后將這個(gè)數(shù)放在最左側(cè)。掃描完一行后，比第1個(gè)數(shù)小的數(shù)就都在第1個(gè)數(shù)的左側(cè)，而比它大的就在它的右側(cè)。對(duì)數(shù)的掃描和移動(dòng)均可以使用循環(huán)實(shí)現(xiàn)。再使用循環(huán)實(shí)現(xiàn)對(duì)每一行數(shù)據(jù)的訪問。

35.voidSortDat(){intij;PROxy;for(i=0;i＜99;i++)for(j=i+l;j＜100;j++){if(sell[i].je＜sell[j].je)/*按金額從大到小進(jìn)行排列*/{xy=sell[i];sellIii=sell[j];sell[j]=xy;}elseif(sell[i].je==sell[j].je)/*若金額相同則按產(chǎn)品名稱從小到大進(jìn)行排列*/if(strcmp(sellIii.mcsell[j].mc)＞0){xy=sellIi];sell[i]=sell[j];sell[j]=xy;}}}voidSortDat()\r\n{inti,j;\r\nPROxy;\r\nfor(i=0;i＜99;i++)\r\nfor(j=i+l;j＜100;j++)\r\n{if(sell[i]