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

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

一、單選題(10題)1.下列對IPv6地址FE01：0：0：050D：23：0：0：03D4的簡化表示中，錯誤的是（）。

A.FE01：：50D：23：0：0：03D4

B.FE01：0：0：050D：23：：03D4

C.FE01：0：0：50D：23：：03D4

D.FE01：：50D：23：：03D4

2.常用的數(shù)據(jù)備份方式包括完全備份、增量備份和差異備份，3種方式在備份時使用的存儲空間由少到多的順序為（）。

A.完全備份、增量備份、差異備份

B.完全備份、差異備份、增量備份

C.增量備份、差異備份、完全備份

D.差異備份、增量備份、完全備份

3.下列關于寬帶城域網(wǎng)匯聚層基本功能的描述中，錯誤的是（）。

A.提供用戶訪問Internet所需要的路由服務

B.根據(jù)處理結果把用戶流量轉(zhuǎn)發(fā)到核心交換層

C.匯接接入層的用戶流量，進行數(shù)據(jù)轉(zhuǎn)發(fā)和交換

D.根據(jù)接入層的用戶流量，進行流量均衡、安全控制等處理

4.A類地址的網(wǎng)絡號長度為7bit，實際允許分配A類地址的網(wǎng)絡只能有()個。

A.64B.126C.256D.512

5.TCP通過()進行流量控制。

A.窗口機制B.確認機制C.三次握手法D.超時重發(fā)機制

6.以下關于UNIX操作系統(tǒng)的描述中，正確的是()。

A.UNIX是一個單用戶、多任務的操作系統(tǒng).用戶可運行多個進程

B.UNIX的樹狀結構文件系統(tǒng)有良好的可維護性

C.UNIX提供的Shell編程語育功能不夠強大

D.UNIX由匯編語言編寫，易讀、易修改、易移植、運行速度快

7.下列協(xié)議中屬于城內(nèi)組播路由協(xié)議的是()。

A.ARPB.ICMPC.HTTPD.DVMRPJ

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

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

9.目前世界上最大的計算機互聯(lián)網(wǎng)絡是

A.ARPA網(wǎng)B.IBM網(wǎng)C.InternetD.Intranet

10.下列關于以太網(wǎng)接收流程，錯誤的是()。

A.所有結點只要不發(fā)送數(shù)據(jù)就處于接收狀態(tài)

B.某個結點在收到一個數(shù)據(jù)幀后，首先判斷接收的數(shù)據(jù)幀長度，如果長度小于規(guī)定的幀的最小長度則丟棄該幀

C.結點在完成一個數(shù)據(jù)幀的接收，首先檢查幀的目的地址，如果目的地址不符，結點丟棄收到的核

D.接收結點進行地址匹配后，確認是接收的幀，則進行LLC數(shù)據(jù)長度檢查

二、填空題(10題)11.

第62題WWW服務器中所儲存的頁面是一種結構化的文檔，通常用___________書寫而成。

12.應用生成樹算法可以構造出一個生成樹，創(chuàng)建了一個邏輯上______的網(wǎng)絡拓撲結構。

13.(8）以太網(wǎng)協(xié)議將接收出錯分為3種類型：幀校驗錯、幀長度錯和________。

14.

15.

16.

第80題在數(shù)據(jù)傳輸系統(tǒng)中，表示二進制碼元傳輸出出錯概率的參數(shù)是___________。

17.(8)紅外無線局域網(wǎng)的數(shù)據(jù)傳輸技術包括：_______紅外傳輸、全方位紅外傳輸與漫反射紅外傳輸。

18.網(wǎng)絡防火墻的主要類型是包過濾路由器、電路級網(wǎng)關和______級網(wǎng)關。

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

20.操作系統(tǒng)是計算機系統(tǒng)的重要組成部分，它是用戶與計算機之間的接口，管理著一臺計算機的進程、、文件輸入/輸出、設備輸入/輸出4個主要操作。

三、2.填空題(8題)21.令牌總線在物理上是總線網(wǎng)，而在邏輯上是______網(wǎng)。

22.操作系統(tǒng)的存儲管理功能主要是對______的管理。

23.計算機網(wǎng)絡的資源子網(wǎng)的主要組成單元是【】。

24.網(wǎng)絡管理的5大功能是配置管理、性能管理、【】、安全管理和計費管理。

25.通用型網(wǎng)絡操作系統(tǒng)可以分為兩類：變形系統(tǒng)與______系統(tǒng)。

26.在Internet中計算機之間直接利用IP地址進行尋址，因而需要將用戶提供的主機名轉(zhuǎn)換成IP地址，這個過程稱為域名解析。Internet域名解析有______和反復解析兩種方式。

27.以太網(wǎng)的物理層規(guī)定發(fā)送的數(shù)據(jù)采用______編碼方法。

28.允許使用單位或個人按時間、地址等信息查詢網(wǎng)絡的使用情況是______提供的功能。

四、C語言程序設計題(2題)29.程序test．c的功能是：利用以下所示的簡單迭代方法求方程cos(x)-x=0的一個實根。迭代公式：xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取xl初值為0．0；

(2)x0=xl，把xl的值賦給x0；

(3)x1=cos(x0)，求出一個新的x1；

(4)若x0-xl的絕對值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求x1就是方程cos(x)-x=0的一個實根，作為函數(shù)值返回。

請編寫函數(shù)countValue實現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結果輸出到文件out．dat中。

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

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

第l0類按指定條件對字符串進行排序

30.將文件in．dat中的200個整數(shù)讀至數(shù)組xx中。請編制jsValue函數(shù)，要求：求出數(shù)組xx中的數(shù)值為奇數(shù)的個數(shù)cntl和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組xx下標為奇數(shù)的元素值的算術平均值pJ。

結果cntl，cnt2，pJ輸出到out．dat中。

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

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

五、1.選擇題(3題)31.在奔騰芯片中，內(nèi)置了多條流水線，可同時執(zhí)行多個處理，這稱為()。

A.超流水線技術B.超標量技術C.多線程技術D.哈佛結構

32.以下網(wǎng)絡攻擊中，哪種不屬于主動攻擊()。

A.重放攻擊B.拒絕服務攻擊C.通信量分析攻擊D.假冒攻擊

33.WWW客戶與WWW服務器之間的信息傳輸使用的協(xié)議為()。

A.HTMLB.HTTPC.SMTPD.IMAP

六、1.程序設計題(3題)34.函數(shù)ReadDat()的功能是實現(xiàn)從文件ENG4.IN中讀取一篇英文文章，存入到字符串數(shù)組xx中。請編制函數(shù)encryptChar()，按給定的替代關系對數(shù)組xx中的所有字符進行替代，結果仍存入數(shù)組xx對應的位置上，最后調(diào)用函數(shù)WriteDat()把結果xx輸出到文件PS4.DAT中。

替代關系：f(p)=p*11mod256(p是數(shù)組xx中某一個字符的ASCII值，f(p)是計算后新字符的ASCII值)，如果計算后f(p)的值小于等于32或大于130，則該字符不變，否則將f(p)所對應的字符進行替代。

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

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于，80個字符。

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

試題程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

#include＜ctype.h＞

unsignedcharxx[50][80];

intmaxline=0;/*文章的總行數(shù)*/

intReadDat(void);

voidWriteDat(void);

voidencryptChar()

{

main()

{

clrscr();

if(ReadDat())

{

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

return;

}

encryptChar();

WriteDat();

}

intReadDat(void)

{

FILE*fp;

inti=0;

unsignedchar*p;

if((fp=fopen("ENG4.IN","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(void)

{

FILE*fp;

inti;

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

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

{

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

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

}

fclose(fp);

}

35.讀函數(shù)readDat()的功能是從文件IN25.DAT中讀取20行數(shù)據(jù)存放到字符串數(shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)jsSort()，該函數(shù)的功能是：以行為單位對字符串按下面給定的條件進行排序，排序后的結果仍按行重新存入字符串數(shù)組xx中，最后調(diào)用寫函數(shù)writeDat()把結果xx輸出到文件OUT25.DAT中。

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

例如：位置012345678

源字符串dcbahgfe

43219876

處理后字符串hgfeabcd

98761234

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

請勿改動主函數(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("IN25.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("OUT25.DAT","w");

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

{

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

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

}

fclose(out);

}

36.函數(shù)ReadDat()的功能是實現(xiàn)從文件IN2.DAT中讀取一篇英文文章存入到字符串數(shù)組xx中：請編制函數(shù)StrOL()，該函數(shù)的功能是：以行為單位對行中以空格或標點符號為分隔的所有單詞進行倒排。最后把已處理的字符串(應不含標點符號)仍按行重新存入字符串數(shù)組xx中，最后調(diào)用函數(shù)WriteDat()把結果xx輸出到文件OUT2.DAT中。

例如：原文：YOUHeMe

Iamastudent.

結果：MeHeYou

studentaamI

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

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

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

#include＜ctype.h＞

charxx[50][80];

intmaxline=0;/*文章的總行數(shù)*/

intReadDat(void);

voidWriteDat(void);

voidStrOL(void)

{

main()

{

clrscr();

if(ReadDat())

{

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

return;

}

StrOL();

WriteDat();

}

intReadDat(void)

{

FILE*fp;

inti=0;

char*p;

if((fp=fopen("IN2.DAT","r"))==NULL)return1;

while(fgets(xx[i],80,fp)!=NULL)

{

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

if(p)*p=0;

i++;

}

maxline=i;

fclose(rD):

return0;

}

voidWriteDat(void)

{

FILE*fp;

inti;

clrscr();

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

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

{

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

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

}

fclose(fp);

}

參考答案

1.DIPv6地址在使用雙冒號法表示時，雙冒號只允許出現(xiàn)一次，所以選項D錯誤。

2.C幾種常用備份策的比較如下?？臻g使用上：完全備份最多，增量備份最少，差異備份少于完全備份。備份速度上：完全備份最慢，增量備份最快，差異備份快于完全備份?；謴退俣壬希和耆珎浞葑羁?，增量備份最慢，差異備份快于增量備份。綜上所述，因此選C選項。

3.A匯聚層的基本功能是：①匯接接人層的用戶流量，進行數(shù)據(jù)分組傳輸?shù)膮R聚、轉(zhuǎn)發(fā)與交換；②根據(jù)接入層的用戶流量，進行本地路由、過濾、流量均衡、QoS優(yōu)先級管理，以及安全控制，IP地址轉(zhuǎn)換、流量整形等處理。③根據(jù)處理結果把用戶流量轉(zhuǎn)發(fā)到核心交換層或在本地進行路由處理。因此選項A敘述錯誤，故選A選項。

4.B

5.ATCP通過窗口機制進行流量控制，窗口和窗口通告可以有效地控制TCP的數(shù)據(jù)傳輸流量，使發(fā)送方的數(shù)據(jù)永遠不會溢出接收方的緩存空間。選項C)，TCP在連接建立和關閉時使用三次握手法。

6.B

7.D

8.C

9.C解析：目前，Internet是由世界范圍內(nèi)150多個國家和地區(qū)數(shù)以萬計的局域網(wǎng)、數(shù)百萬臺計算機連接在一起而形成的一個國際性網(wǎng)絡，網(wǎng)絡用戶已達數(shù)千萬個，并且-仍在不斷增加。Internet是目前世界上覆蓋范圍最廣、使用者最多、最成功的計算機互聯(lián)網(wǎng)絡。

10.D

11.HTML

【解析】WWW服務器中所存儲的頁面是一一種結構化的文檔，采用超文本標記語言(HypertextMarkupLanguage，HTML)書寫而成。

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

13.(8)幀位錯【解析】以太網(wǎng)協(xié)議將接收出錯分為3種類型：幀校驗錯、幀長度錯和幀位錯。

14.

15.

16.誤碼率

【解析】誤碼率是指二進制碼元在數(shù)據(jù)傳輸系統(tǒng)中被傳錯的概率，它在數(shù)值上近似等于：Pe=Ne/N，其中N為傳輸?shù)亩M制碼元總數(shù)，Ne為被傳錯的碼元數(shù)。

17.(8)定向光束

【解析】紅外局域網(wǎng)的數(shù)據(jù)傳輸技術主要有3種：定向光束紅外傳輸、全方位紅外傳輸與漫反射紅外傳輸。

18.應用應用解析：防火墻有3種類型，分別是包過濾路由器、電路級網(wǎng)關和應用級網(wǎng)關。

19.(8)基于IP廣播組

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

20.內(nèi)存分配操作系統(tǒng)是計算機系統(tǒng)的重要組成部分，是用戶與計算機之間的接口，管理一臺計算機的進程、內(nèi)存分配、文件輸入/輸出以及設備輸入/輸出4個主要操作。

21.環(huán)環(huán)解析：令牌總線網(wǎng)在物理上是總線網(wǎng)，而在邏輯上是環(huán)網(wǎng)。

22.內(nèi)存空間內(nèi)存空間解析：存儲管理是操作系統(tǒng)的重要組成部分，它負責計算機系統(tǒng)存儲器的管理，存儲管理主要是指對內(nèi)存空間的管理。

23.主機主機解析：主計算機系統(tǒng)簡稱主機,是資源子網(wǎng)的主要組成單元。主機可以是大型機、中型機或者小型機等。

24.故障管理故障管理解析：網(wǎng)絡管理的5大功能是配置管理、性能管理、故障管理、安全管理和計費管理。

25.基礎級基礎級解析：對于通用型網(wǎng)絡操作系統(tǒng)，一般又可以分為兩類；變形系統(tǒng)與基礎級系統(tǒng)。變形系統(tǒng)是在原有的單機操作系統(tǒng)基礎上，通過增加網(wǎng)絡服務功能構成的：基礎級系統(tǒng)則是以計算機硬件為基礎，根據(jù)網(wǎng)絡服務的特殊要求，直接利用計算機硬件與少量軟件資源專門設計的網(wǎng)絡操作系統(tǒng)。

26.遞歸解析遞歸解析解析：域名解析可以有兩種方式，一種叫遞歸解析，要求名字服務器系統(tǒng)一次性完成全部名字一地址變換。第二種叫反復解析，每次請求一個服務器，不行再請求別的服務器。

27.曼徹斯特曼徹斯特解析：以太網(wǎng)的物理層規(guī)定發(fā)送的數(shù)據(jù)采用曼徹斯特編碼方式。

28.網(wǎng)絡計費管理網(wǎng)絡計費管理解析：網(wǎng)絡計費的功能包括：①建立和維護計費數(shù)據(jù)庫；②建立和管理計費策略；③能夠?qū)χ付ǖ刂愤M行限量控制；④允許使用單位或個人按時間、地址等信息查詢網(wǎng)絡的使用情況。

29.【審題關鍵句】Xn+l=cos(Xn)的迭代計算。

\n【解題思路】

\n①因為方程cos(x)．x=0的根為實數(shù)，所以定義兩個雙精度型變量x0，xl。并把變量xl的初值設為0．0。

\n②根據(jù)題目中給出的求方程一個實根的迭代算法，在while循環(huán)中，首先把變量xl的值賦給x0，然后利用表達式cos(x0)

\n求出一個值xl，再調(diào)用vc6．0的求絕對值的庫函數(shù)fabs，判斷如果x0與xl差的絕對值小于0．000001，就認為xl的值是方程cos(x)-x=0的一個實根，此時退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

\n第10類按指定條件對字符串進行排序

30.【審題關鍵句】讀入數(shù)值，奇數(shù)個數(shù)，偶數(shù)個數(shù)，數(shù)組下標為奇數(shù)的平均值。

\n【解題思路】

\n本題類似第42套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即本題是計算數(shù)組下標為奇數(shù)的元素的平均值，參考答案的第6條語句。

\n【參考答案】

\n

31.B解析：超標量技術是指通過內(nèi)置多條流水線來同時執(zhí)行多個處理，其實質(zhì)是以空間換取時間。

32.C解析：主動攻擊涉及修改數(shù)據(jù)流或創(chuàng)建數(shù)據(jù)流，它包括假冒、重放、修改消息與拒絕服務。

33.B解析：WWW服務采用瀏覽器服務器工作模式，以選項A超文本標記語言HTML(HyperTextMarkupLanguage)與超文本傳輸協(xié)議HTTP(HyperTextTransferProtocol)為基礎，為用戶提供界面一致的信息瀏覽系統(tǒng)。SMTP簡單郵件傳輸協(xié)議，它是一組用于由源地址到目的地址傳送郵件的規(guī)則，由它來控制信件的中轉(zhuǎn)方式。IMAP是一種閱讀郵件的網(wǎng)絡通訊協(xié)議。

34.voidencryptChar(){inti;char*pf;for(i=O;i＜maxline;i++){pf=xx[i];/*指針pf指向各行的首地址*/while(*pf!=0){if(*pf*11%256＞130||*pf*11%256＜=32);/*如果廣計算后的值小于等于32或大于130*//*則該字符不變*/else*pf=*pf*11%256;/*否則將所對應的字符進行替代*/pf++;/*指針pf指向下一個字符*/}}}voidencryptChar()\r\n{\r\ninti;\r\nchar*pf;\r\nfor(i=O;i＜maxline;i++)\r\n{\r\npf=xx[i];/*指針pf指向各行的首地址*/\r\nwhile(*pf!=0)\r\n{\r\nif(*pf*11%256＞130||*pf*11%256＜=32);\r\n/*如果廣計算后的值小于等于32或大于130*/\r\n/*則該字符不變*/\r\nelse\r\n*pf=*pf*11%256;/*否則將所對應的字符進行替代*/\r\npf++;/*指針pf指向下一個字符*/\r\n}\r\n}\r\n}解析：本題主要考查用指針變量來控制字符數(shù)組，由于要對已有二維字符數(shù)組的所有元素逐個處理，因此，需要定義一個字符指針變量來控制原二維數(shù)組的各行，當前行如果確定下來，用指針的移動就可以依次掃描該行的所有字符元素，每得到一個字符就對它進行條件判斷。根據(jù)題意，條件用“if(*pf*11%256＞130||*pf*11%256＜=32)”語句米實現(xiàn)，如果該字符不滿足上述條件，就用一個新的字符來替代，新的字符是當前的字符乘以11的結果再去與256求余數(shù)。處理完畢后，指針去取下一個字符。如果該字符滿足所給條件，將不做任何操作，指針直接下移，去取下一個字符，對下一個字符進行處理。

35.voidjsSort(){intijkstrlhalf;charch;for(i=0；i〈20；i++){strl=strlen(xx[i]);/*求字符串的長度*/half=str1/2;/*確定各行中字符串的中間位置*/for(j=0;j〈half-1;j++)/*對中間位置以前的字符進行升序排序*/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--)/*將左邊部分與右邊部分對應的字符進行交換*/{ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}}}voidjsSort()\r\n{inti,j,k,strl,half;\r\ncharch;\r\nfor(i=0；i〈20；i++)\r\n{strl=strlen(xx[i]);/*求字符串的長度*/\r\nhalf=str1/2;/*確定各行中字符串的中間位置*/\r\nfor(j=0;j〈half-1;j++)/*對中間位置以前的字符進行升序排序*/\r\nfor(k=j+1;k〈half;k++)\r\nif(xx[i][j]>xx[i][k])\r\n{ch=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--)/*將左邊部分與右邊部分對應的字符進行交換*/\r\n{ch=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)結構逐個訪問各行中的每一個字符。在本題中，應先確定各行中字符串的中間位置(長度的一半就是中間位置)，然后先對中間位置以前的字符進行升序排序，排序過程如下：依次用每一個位置的字符與它后面的所有字符(到中間位置前一個字符結束)進行比較，如果發(fā)現(xiàn)某字符的ASCII碼值小于當前被比較的字符的ASCII碼值，則將發(fā)現(xiàn)的字符與當前字符進行交換，交換后繼續(xù)與其后面的字符進行比較。最終比較所得的結果是第一個位置總是存放著最小的字符，第二個位置總是存放著稍大的字符，以此類推就實現(xiàn)了從小到大的排序功能。接著要做的工作是把中間位置前的一個位置定為初始位置，字符串中的最后一個位置也視為初始位置，讓兩個位置所對應的字符進行交換，交換過后，這兩個位置值(也就是下標值)分別前移，再進行對應位置字符的交換。

36.voidstrOL(void){intijkstrl1;charc;for(i=0;i＜maxline;i++)/*把各行中多余的標點符號去掉*/for(j=0;j＜strlen(xx[i]);j++){c=xx[i][j];if((c＜='A'&&c＜='Z')||(c＜='a'&&c＜='z')||c==''||(c＞='0'&&c＜='9'));elsexx[i][j]='';for(1=0;l＜maxline;l++){charch[80]={0};charpp[80]={0);strl=strlen(xx[l]);i=str1-1;k=1;while(1){while(((xx[l][i]＞='a'&&xx[l][i]＜='z')||(xx[l][i]＞='A'&&xx[l][i]＜='z')||(xx[l][i]＞='0'&&xx[1][i]＜='9'))&&i＞=0)/*處理字母和數(shù)字*/{for(j=k;j＞=0;j--)/*從當前行的最后一個字符開始取字符直到遇到空格*/pp[j+1]=pp[j];pp[O]=xx[l][i];k++;i--;}strcat(chpp);/*把該單詞存放到數(shù)組ch中*/strcpy(pp"");/*清空數(shù)組pp*/k=1;if(i==-l)break;/*如果處理完了一行則退出循環(huán)*/while((xx[1][i]＜'0'||(xx[l][i]＞'9'&&xx[l][i]＜'A')||xx[1][i]＞'z')&&i＞=0)/*處理空格*/{for(j=k;j＞=0;j--)pp[j+1]=pp[j];pp[0]=xx[l][i];k++;i--;}strcat(chpp);/*把空格加到數(shù)組ch中*/strcpy(pp"");/*清空數(shù)組*/k=0;if(i==-1)break;/*如果處理完了一行則退出循環(huán)*/}strcpy(xx[l]ch);/*把已處理完的字符串仍按行重新存入字符串數(shù)組xx中*/}}voidstrOL(void)\r\n{\r\ninti,j,k,strl,1;charc;\r\nfor(i=0;i＜maxline;i++)/*把各行中多余的標點符號去掉*/\r\nfor(j=0;j＜strlen(xx[i]);j++)\r\n{\r\nc=xx[i][j];\r\nif((c＜=\'A\'&&c＜=\'Z\')||(c＜=\'a\'&&c＜=\'z\')||c==\'\'||(c＞=\'0\'&&c＜=\'9\'));\r\nelsexx[i][j]