版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
【2023年】山東省濰坊市全國計算機等級考試網(wǎng)絡(luò)技術(shù)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________
一、單選題(10題)1.下面哪種攻擊方法屬于被動攻擊()。
A.拒絕服務(wù)攻擊B.重放攻擊C.流量分析攻擊D.假冒攻擊
2.甲要發(fā)給乙一封信,他希望信的內(nèi)容不會被第三方了解和篡改,他應(yīng)該()。
A.加密信件
B.先加密信件,再對加密之后的信件生成消息認(rèn)證碼,將消息認(rèn)證碼和密文一起傳輸
C.對明文生成消息認(rèn)證碼,加密附有消息認(rèn)證碼的明文,將得到的密文傳輸
D.對明文生成消息認(rèn)證碼,將明文和消息認(rèn)證碼一起傳輸
3.端口掃描可以通過捕獲本地主機或服務(wù)器的流入流出()來監(jiān)視本地主機的運行情況。
A.數(shù)據(jù)段B.FR數(shù)據(jù)幀C.比特流D.IP數(shù)據(jù)包
4.按照ITU標(biāo)準(zhǔn),傳輸速率為622.080Mbps的標(biāo)準(zhǔn)是()
A.OC-3B.OC-12C.OC-48D.OC-192
5.Internet中有一種非常重要的設(shè)備,它是網(wǎng)絡(luò)與網(wǎng)絡(luò)之間相互連接的橋梁,這種設(shè)備是()。
A.客戶機B.路由器C.服務(wù)器D.主機
6.下列不屬于寬帶城域網(wǎng)QoS保證技術(shù)的是()
A.RSVPB.DiffServC.MPLSD.WIMAX
7.目前,局域網(wǎng)可分為______兩類。
A.共享局域網(wǎng)和獨占局域網(wǎng)
B.爭用式共享介質(zhì)局域網(wǎng)和交換式局域網(wǎng)
C.層次性局域網(wǎng)和網(wǎng)狀式局域網(wǎng)
D.同軸式局域網(wǎng)和雙絞線式局域網(wǎng)
8.下列關(guān)于OSPF路由協(xié)議的描述中,錯誤的是()。
A.OSPF采用的是一種鏈路狀態(tài)算法
B.OSPF可以劃分區(qū)域,路由更新信息可在不同區(qū)域間傳播
C.區(qū)域用數(shù)字標(biāo)識(ID),區(qū)域ID是一個32位無符號數(shù)值
D.ID可以用十進制整數(shù)和點分十進制數(shù)表示形式
9.超媒體與超文本的區(qū)別是______。
A.文檔內(nèi)容不同B.文檔性質(zhì)不同C.鏈接方式不同D.無區(qū)別
10.在使用因特網(wǎng)進行電子商務(wù)活動中,通常可以使用安全通道訪問Web站點,以避免第三方偷看或篡改。安全通道使用()技術(shù)。
A.SETB.RSAC.SSLD.CA
二、填空題(10題)11.
12.100BASE-T從收發(fā)器到集線器的距離最大是【】m。
13.(5)網(wǎng)橋按照路由表的建立方法分為兩類:_______和源路由網(wǎng)橋。
14.(20)IPTV包括視頻點播、直播電視和________3個基本業(yè)務(wù)。
15.1000BASE-T標(biāo)準(zhǔn)使用的傳輸介質(zhì)是______。
16.在OSI參考模型中,每層可以使用______層提供的服務(wù)。
17.______涉及修改數(shù)據(jù)流或創(chuàng)建數(shù)據(jù)流,它包括假冒、重放、修改消息和拒絕服務(wù)等。
18.
19.WSUS是用來實時發(fā)布微軟公司操作系統(tǒng)軟件更新程序的服務(wù)系統(tǒng)。WSUS服務(wù)器通過Internet和微軟公司MicrosoftWindowsServerUpdataServices________連接,及時獲得微軟公司最新更新程序。
20.不可逆加密機制包括Hash算法和消息認(rèn)證碼,用于數(shù)字簽名和______。
三、2.填空題(8題)21.環(huán)形網(wǎng)是一類重要的自愈網(wǎng),又稱自愈環(huán),它由一串首尾相連的______組成。
22.100BASE-FX標(biāo)準(zhǔn)使用的傳輸介質(zhì)是______。
23.在SNMP模型中每個代理結(jié)點都保存一個管理信息庫。代理收集信息通過______提供給網(wǎng)絡(luò)管理系統(tǒng)。
24.在經(jīng)典奔騰中有兩條______流水線和一條浮點指令流水線。
25.常用的電子支付方式包括【】、電子信用卡和電子支票。
26.將IP地址4個字節(jié)的二進制數(shù)分別轉(zhuǎn)換成4個十進制數(shù),這4個十進制數(shù)之間用“.”隔開,這種IP地址表示法被稱為【】表示法。
27.在網(wǎng)絡(luò)管理模型中,管理者和代理之間的信息交換可以分為兩種:—種是從管理者到代理的管理操作;另—種是從代理到管理者的【】。
28.城域網(wǎng)結(jié)構(gòu)設(shè)計基本都采用核心交換層、業(yè)務(wù)匯聚層與【】的3層模式。
四、C語言程序設(shè)計題(2題)29.已知在in.dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù),函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組xx中。請編制函數(shù)CalValue,其功能要求:1.求出該文件中共有多少個正整數(shù)totNum;2.求這些正整數(shù)右移l位二進制位后,產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個數(shù)totCnt,以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out.dat中。
注意:部分源程序存放在test.c文件中。
請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù),主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WdteDat的內(nèi)容。
30.請編制函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取1000個十進制整數(shù)到數(shù)組xx中,請編制函數(shù)Compute分別計算出xx中數(shù)值為奇數(shù)的個數(shù)odd,xx中所有奇數(shù)的平均值ave1,并求出xx中數(shù)值為偶數(shù)的平均值ave2以及所有奇數(shù)的方差totfc的值,最后調(diào)用函數(shù)WriteDat把結(jié)果輸出到out.dat文件中。
注意:方差變量必須采用雙精度類型。
計算方差的公式如下:
設(shè)N為奇數(shù)的個數(shù),xx[i]為奇數(shù),ave1為奇數(shù)的平均值。
原始數(shù)據(jù)文件存放的格式是:每行存放10個數(shù),并用逗號隔開。(每個數(shù)均大于0且小于等于2000)注意:部分源程序存放在test.c文件中。
請勿改動主函數(shù)main和輸出數(shù)據(jù)函數(shù)writeDAT的內(nèi)容。
五、1.選擇題(3題)31.網(wǎng)絡(luò)服務(wù)器分為文件服務(wù)器、通信服務(wù)器和______。
A.管理服務(wù)器、打印服務(wù)器B.管理服務(wù)器、權(quán)限服務(wù)器C.數(shù)據(jù)庫服務(wù)器、管理服務(wù)器D.打印服務(wù)器、數(shù)據(jù)庫服務(wù)器
32.下列選項中,不是紅外局域網(wǎng)的數(shù)據(jù)傳輸技術(shù)的是()。
A.定向光束紅外傳輸B.漫反射紅外傳輸C.折射紅外傳輸D.全方位紅外傳輸
33.HTML語言的特點包括
A.通用性、簡易性、可擴展性、平臺無關(guān)性
B.簡易性、可靠性、可擴展性、平臺無關(guān)性
C.通用性、簡易性、真實性、平臺無關(guān)性
D.通用性、簡易性、可擴展性、安全性
六、1.程序設(shè)計題(3題)34.函數(shù)ReadDat()的功能是實現(xiàn)從文件ENG9.IN中讀取一篇英文文章,存入到字符串?dāng)?shù)組xx中。請編制函數(shù)encryptChar(),按給定的替代關(guān)系對數(shù)組xx中的所有字符進行替代,仍存入數(shù)組xx的對應(yīng)的位置上,
替代關(guān)系:f(p)=p*11mod256(p是數(shù)組xx中某一個字符的ASCII值,f(p)是計算后新字符的ASCII值),如果原字符的ASCII值是偶數(shù)或計算后f(p)的值小于等于32,則該字符不變,否則將f(p)所對應(yīng)的字符進行替代。
注意:部分源程序已給出,原始數(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ù)文件ENG9.IN不能打開!\n\007");
return;
}
encryptChar();
WriteDat();
}
intReadDat(void)
{
FILE*fp;
inti=0;
unsignedchar*p;
if((fp=fopen("ENG9.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("PS9.DAT","w");
for(i=0;i<maxline;i++)
{
printf("%s\n",xx[i]);
fprintf(fp,"%s\n",xx[i]);}
fclose(fp);
}
35.函數(shù)readDat()是從文件in71.dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)JsSon(),其功能是:以行為單位對字符串按下面給定的條件進行排序,排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組xx中。最后調(diào)用函數(shù)writeDat()把結(jié)果xx輸出到文件out71.dat中。
條件:從字符串中間一分為二,左邊部分按字符的ASCⅡ值降序排序,右邊部分按字符的ASCⅡ值升序排序。如果原字符串長度為奇數(shù),則最中間的字符不參加排序,字符仍放在原位置上。
例如:位置012345678
源字符串a(chǎn)bcdhgfe
123498765
處理后的字符串dcbaefgh
432195678
注意:部分源程序已給出。
請勿改動主函數(shù)main()、讀函數(shù)readDat()和寫函數(shù)writeDatO的內(nèi)容。
試題程序:
#include<stdio.h>
#include<string.h>
#include<conio.h>
charxx[20][80];
voidisSoYt()
{
}
voidmain()
{
readDat();
isSort();
writeDat();
{
readDat()
{
FILE*in;
inti=0;
char*p;
in=fopen("in71.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("out71.dar","w");
for(i=0;i<20;i++)
{
printf("%s\n",xx[i]);
fprintf{out,"%s\n",xx[i]);
}
fclose(out);
}
36.已知數(shù)據(jù)文件IN23.DAT中存有200個4位數(shù),并已調(diào)用讀函數(shù)readDat()把這些數(shù)存入數(shù)組a中。請編制函數(shù)JsVal(),其功能是:依次從數(shù)組a中取出一個4位數(shù),如果4位數(shù)連續(xù)大于該4位數(shù)以前的5個數(shù)且該數(shù)是奇數(shù),該數(shù)必須能被7整除,則統(tǒng)計出滿足此條件的數(shù)的個數(shù)cnt,并把這些4位數(shù)按從大到小的順序存入數(shù)組b中,最后調(diào)用寫函數(shù)writeDat()把結(jié)果cnt及數(shù)組b中符合條件的4位數(shù)輸出到OUT23.DAT文件中。
注意:部分源程序已給出。
程序中已定義數(shù)組:a[200],b[200],已定義變量:cnt。
請勿改動主函數(shù)main()、讀函數(shù)readDat()和寫函數(shù)writeDat()的內(nèi)容。
試題程序:
#include〈stdio.h>
#defineMAX200
inta[MAX],b[MAX],cnt=0;
voidjsVal()
{
}
voidreadDat()
{
inti;
FILE*fp;
fp=fopen("IN23.DAT","r"
for(i=0;i〈MAX;i++)
fscanf(fp,"%d",&a[i]
fclose(fp);
}
main()
{
inti;
readDat();
jsVal();
printf("滿足條件的數(shù)=%d\n",cnt);
for(i=0;i〈cnt;i++)
printf("%d",b[i]);
printf("\n");
writeDat();
}
writeDat()
{
FILE*fp;
inti;
fp=fopen("OUT23.DAT","w");
fprintf(fp,"%d\n",cnt);
for(i=0;i〈cnt;i++)
fprintf(fp,"%d\n",b[i]);
fclose(fp);
}
參考答案
1.C(47)C)【解析】被動攻擊的特點是對傳輸進行竊聽和監(jiān)測,比如流量-析;主動攻擊包括對數(shù)據(jù)流進行篡改或偽造數(shù)據(jù)流,可分為偽裝、重放、消息篡改和分布式拒絕服務(wù)5種類型。
2.C
3.D
4.B無源光纖網(wǎng)(PON)是ITU(國際電信聯(lián)盟)的SGl5研究組在G.983建議'基于無源光纖網(wǎng)的高速光纖接人系統(tǒng)'進行標(biāo)準(zhǔn)化的。該建議分為兩個部分:
(1)OC-3,155.520Mbps的對稱業(yè)務(wù)。
(2)上行OC-3,155.520Mbps;下行OC-12,622.080Mbps的不對稱業(yè)務(wù)。
5.B
6.D
7.B解析:就數(shù)據(jù)傳輸控制方式來講,局域網(wǎng)分為爭用式共享介質(zhì)局域網(wǎng)和交換式局域網(wǎng)兩大類。爭用式共享介質(zhì)局域網(wǎng)的結(jié)點之間的數(shù)據(jù)傳輸是共享介質(zhì)的,因此兩個節(jié)點之間若有數(shù)據(jù)在傳輸,其他節(jié)點便不能使用該介質(zhì)。
8.BOSPF可以劃分區(qū)域,路由更新信息在同一個區(qū)域內(nèi)傳播。區(qū)域邊界路由器負責(zé)接收從其他區(qū)域來的信息。故選擇B選項。
9.A解析:超媒體與超文本的區(qū)別是文檔內(nèi)容的不同,超文本只包含文本信息,而超媒體則包含了其他表示方式的信息,如圖形,聲音,動畫等。
10.C解析:交互敏感信息時應(yīng)避免第三方偷看或篡改是用戶在瀏覽Web站點及與Web站點進行交互時通常要考慮的安全問題之一。為避免這一問題,可以使用安全通道訪問Web站點,安全通道使用SSL(安全套接層)技術(shù)。
11.
12.100
13.(5)透明網(wǎng)橋【解析】網(wǎng)橋按照路由表的建立方法分為兩類:透明網(wǎng)橋和源路由網(wǎng)橋。這兩種網(wǎng)橋標(biāo)準(zhǔn)分別由IEEE802.1與IEEE802.5兩個分委員會制定。
14.20)時移電視
【解析】IPTV是一種利用寬帶網(wǎng)絡(luò)為用戶提供交互式多媒體服務(wù)的業(yè)務(wù),具體來說,電視類服務(wù)是指與電視服務(wù)相關(guān)的服務(wù),如視頻點播、直播電視和時移電視等。
15.5類非屏蔽雙絞線5類非屏蔽雙絞線解析:1000BASE-T標(biāo)準(zhǔn)使用的是5類非屏蔽雙絞線,雙絞線長度可以達到100m。
16.FF解析:OSI參考模型將整個通信功能劃分為7個子層,劃分層次的原則如下:網(wǎng)中各結(jié)點都有相同的層次;不同結(jié)點內(nèi)相鄰層之間通過接口通信;同一結(jié)點內(nèi)相鄰層之間通過接口通信;每一層使用下層提供的服務(wù),并向其上層提供服務(wù);不同結(jié)點的同等層按照協(xié)議實現(xiàn)對等層之間的通信。
17.主動攻擊主動攻擊解析:安全攻擊可以分為被動攻擊和主動攻擊。主動攻擊涉及修改數(shù)據(jù)流或創(chuàng)建數(shù)據(jù)流,它包括假冒、重放、修改消息和拒絕服務(wù)等。
18.
19.\n實時
\n
20.身份認(rèn)證身份認(rèn)證解析:不可逆加密機制包括Hash算法和消息認(rèn)證碼,用于數(shù)字簽名和身份認(rèn)證。
21.數(shù)字交叉連接設(shè)備或分插復(fù)用器設(shè)備數(shù)字交叉連接設(shè)備或分插復(fù)用器設(shè)備解析:所謂“自愈網(wǎng)”就是無需人為干涉,網(wǎng)絡(luò)就能在很短的時間內(nèi)從失效故障中自動恢復(fù)所承載的業(yè)務(wù),讓用戶感覺不到故障的存在。它由一串首尾相連的數(shù)字交叉連接設(shè)備或分插復(fù)用器設(shè)備組成,這樣結(jié)構(gòu)靈活、簡單,可以靈活的安排業(yè)務(wù),恢復(fù)業(yè)務(wù)時間短。
22.光纜光纜解析:100BASE-FX標(biāo)準(zhǔn)使用的傳輸介質(zhì)是光纜。
23.SNMP協(xié)議SNMP協(xié)議解析:管理信息庫(MIB)是網(wǎng)絡(luò)被管設(shè)備中代理所維持的各種狀態(tài)信息的集合,這些信息稱為SNMP的被管對象,MIB就是保存所有網(wǎng)絡(luò)管理對象的數(shù)據(jù)結(jié)構(gòu)。在SNMP模型中每個代理結(jié)點都保存一個管理信息庫。代理收集信息通過SNMP協(xié)議提供給網(wǎng)絡(luò)管理系統(tǒng)。管理信息庫是SNMP網(wǎng)絡(luò)管理系統(tǒng)的核心。
24.整數(shù)指令整數(shù)指令解析:在經(jīng)典奔騰中,有兩條整數(shù)指令流水線(U指令流水線和V指令流水線)和一條浮點指令流水線。
25.電子現(xiàn)金電子現(xiàn)金解析:電子支付工具包括了電子現(xiàn)金、電子信用卡和電子支票等。在電子商務(wù)活動中,客戶通過計算機終端上的瀏覽器訪問商家的Web服務(wù)器,進行商品或服務(wù)的訂購,然后通過電子支付工具與商家進行結(jié)算。
26.點分十進制點分十進制解析:本題考查IP地址的表示方法。將IP地址4個字節(jié)的二進制數(shù)分別轉(zhuǎn)換成4個十進制數(shù),這4個十進制數(shù)之間用“.”隔開,這種IP地址表示法被稱為點分十進制表示法。
27.事件通知事件通知
28.接入層接入層解析:城域網(wǎng)在體系結(jié)構(gòu)設(shè)計上基本采用核心交換層、業(yè)務(wù)匯聚層與接入層的三層模式,以適應(yīng)各種業(yè)務(wù)需求、不同協(xié)議與不同類型用戶的接入需要。
29.【審題關(guān)鍵句】讀取正數(shù),統(tǒng)計個數(shù),右移后為奇數(shù)的個數(shù)及平均值。
\n【解題思路】
\n本題類似第44套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點,即參與平均值計算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素,參考答案的第9條語句。
\n【參老答案】
\n
30.【審題關(guān)鍵句】讀取l000個數(shù),奇數(shù)個數(shù)、平均值及方差,偶數(shù)個數(shù)及平均值。
\n【解題思路】
\n本題類似第48套試題,通過審題可以發(fā)現(xiàn)本題僅一個不同點,即本題中要求計算的是奇數(shù)的方差,參考答案的第15~20條語句。另外,本題給出的原程序中已經(jīng)定義了odd,因此在答案程序中不需要再次定義該變量。
\n【參考答案】
\n
\n
31.D解析:以網(wǎng)絡(luò)節(jié)點在局域網(wǎng)中的地位區(qū)分,可以把局域網(wǎng)分成對等結(jié)構(gòu)和非對等結(jié)構(gòu)兩大類型。在對等(Peer-to-Peer)結(jié)構(gòu)中,每個節(jié)點的局域網(wǎng)操作系統(tǒng)軟件都是相同的。每個節(jié)點既起到服務(wù)器的作用,也起到工作站的作用。這樣的局域網(wǎng)操作系統(tǒng)可以提供共享硬盤、打印機、CPU和電子郵件等服務(wù)。在非對等結(jié)構(gòu)局域網(wǎng)操作系統(tǒng)中,按照安裝局域網(wǎng)操作系統(tǒng)的不同,網(wǎng)絡(luò)節(jié)點可以分為服務(wù)器和工作站。早期非對等結(jié)構(gòu)局域網(wǎng)主要提供共享硬盤服務(wù)。進而發(fā)展為有文件服務(wù)器的基于文件服務(wù)的局域網(wǎng)。當(dāng)前使用的局域網(wǎng)操作系統(tǒng)的系統(tǒng)中,服務(wù)器能夠提供文件服務(wù)、數(shù)據(jù)庫服務(wù)、打印服務(wù)和通信服務(wù)。除此以外,還有信息服務(wù)、發(fā)布式目錄服務(wù)、網(wǎng)絡(luò)管理服務(wù)、分布式服務(wù)和Internet/Intranet服務(wù)。在這些服務(wù)器中,最重要的是文件服務(wù)器,其次是數(shù)據(jù)庫服務(wù)器。
32.C解析:紅外局域網(wǎng)的數(shù)據(jù)傳輸技術(shù)有定向光束紅外傳輸、全方位紅外傳輸和漫反射紅外傳輸。
33.A解析:WWW服務(wù)器中所存儲的頁面是一種結(jié)構(gòu)化的文檔,采用超文本標(biāo)記語言(HTML)書寫而成。HTML文檔的特點是可以包含指向其它文檔的鏈接項,另一個特點是可以將聲音、圖像、視頻等多媒體信息集成在一起。HTML語言的特點有:通用性、簡易性、可擴展性、平臺無關(guān)性、支持用不同方式創(chuàng)建HTML文檔。
34.voidencryptChar(){inti;char*pf;for(i=0;i<maxline;i++)pf=xx[i];/*指針pf指向當(dāng)前行的首地址*/whilie(*pf!=0){if(*pf%2==0||*pf*11%256<=32);/*如果原字符的ASCII值是偶數(shù)或計算后的值小于等于32則該字符不變*/else*pf=*pf*11%256;/*否貝Jj將所對應(yīng)的字符進行替代*/pf++;/*指針pf指向下一個字符*/}}}voidencryptChar()\r\n{\r\ninti;\r\nchar*pf;\r\nfor(i=0;i<maxline;i++)\r\npf=xx[i];/*指針pf指向當(dāng)前行的首地址*/\r\nwhilie(*pf!=0)\r\n{\r\nif(*pf%2==0||*pf*11%256<=32);/*如果原字符的ASCII值是偶數(shù)或計算后\r\n的值小于等于32,則該字符不變*/\r\nelse\r\n*pf=*pf*11%256;/*否貝Jj將所對應(yīng)的字符進行替代*/\r\npf++;/*指針pf指向下一個字符*/\r\n}\r\n}\r\n}解析:本題主要考查用指針變量來控制字符數(shù)組,由于要對已有二維字符數(shù)組的所有元素逐個處理,因此,需要定義一個字符指針變量來控制原二維數(shù)組的各行。當(dāng)前行如果確定下來,用指針的移動就可以依次掃描該行的所有字符元素,每得到一個字符就對它進行條件判斷。根據(jù)題意,條件用“if(*pf%2++0||*pf*11%256<=32)”來實現(xiàn),如果該字符不滿足上述條件,就用一個新的字符來替代,新的字符是當(dāng)前字符乘以11的結(jié)果再去與256求余數(shù),處理完畢后,指針去取下一個字符。如果該字符滿足所給條件,將不做任何操作,指針直接下移,去取下一個字符,對下一個字符進行處理。
35.voidjsSort(){ihtijkstrlhalf;charch;for(i=0;i<20;i++){strl=strlen(xx[i]);/*求各行字符串的總長度*/half=strl/2;/*求總長度的一半*/for(j=0;j<half-1;j++)/*左邊部分按字符的ASCII值降序排序*/for(k=j+l;k<half;k++)if(xx[i][j]<xx[i][k]){ch=xx[i][j];xx[i][j~]=xx[i][k];xx[i][k]=ch;}if(strl%2)/*如果原字符串長度為奇數(shù)則跳最中間的字符使之不參加排序*/half++;for(j=half;j<strl-1;j++)/*右邊部分按字符的ASCII值升序排序*/for(k=j+l;k<strl;k++)if(xx[i][j]>xx[i][k]){ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}}}voidjsSort()\r\n{\r\nihti,j,k,strl,half;\r\ncharch;\r\nfor(i=0;i<20;i++)\r\n{\r\nstrl=strlen(xx[i]);/*求各行字符串的總長度*/\r\nhalf=strl/2;/*求總長度的一半*/\r\nfor(j=0;j<half-1;j++)/*左邊部分按字符的ASCII值降序排序*/\r\nfor(k=j+l;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\nif(strl%2)/*如果原字符串長度為奇數(shù),則跳最中間的字符,使之不參加排序*/\r\nhalf++;\r\nfor(j=half;j<strl-1;j++)/*右邊部分按字符的ASCII值升序排序*/\r\nfor(k=j+l;k<strl;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\n}\r\n}解析:本題考查的知識點如下:
(1)二維數(shù)組的訪問和下標(biāo)的控制。
(2)字符的ASCII碼的比較。
(3)字符的排序。
本題將數(shù)據(jù)按行存入到二維數(shù)組xx中,行數(shù)為數(shù)組的第1個下標(biāo),每行字符的個數(shù)為數(shù)組的第2個下標(biāo)。因為以行為字符串處理的單位,所以要先求得一行字符串的長度。字符可以參加任何整數(shù)運算,實際上是字符的ASCII碼參與了運算,所以町以直接使用比較運算符對字符進行比較。對從0到(長度/2-1)的字符進行降序排序(數(shù)組的下標(biāo)從0開始)。若長度為奇數(shù),則再從(長度/2+1)開始(跳過最中間的字符)到最后1個字符進行升序排列。否則,從(長度/2)開始到最后1個字符進行升序排列。字符排序使用“選擇排序法”,最后使用循環(huán)實現(xiàn)對每行數(shù)據(jù)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025交通事故致人死亡賠償協(xié)議書14篇
- 借款借貸合同協(xié)議書七篇
- 補水美容病因介紹
- 內(nèi)蒙古通遼市(2024年-2025年小學(xué)六年級語文)統(tǒng)編版能力評測(下學(xué)期)試卷及答案
- 全國賽課一等獎初中統(tǒng)編版七年級道德與法治上冊單元思考與行動《追求美好人生》精美課件
- (2024年)藝術(shù)學(xué)校建設(shè)項目可行性研究報告
- 【中職專用】中職對口高考-機電與機制類專業(yè)-核心課-模擬試卷1(河南適用)(答案版)
- 2023年天津市和平區(qū)高考語文三模試卷
- 2023年復(fù)合管道項目融資計劃書
- 蔬菜園藝工中級考試題
- 人工智能與未來教育智慧樹知到期末考試答案章節(jié)答案2024年麗水學(xué)院
- 2024年中考英語二輪復(fù)習(xí):語法填空講解
- 數(shù)據(jù)結(jié)構(gòu)智慧樹知到期末考試答案章節(jié)答案2024年中央財經(jīng)大學(xué)
- 走進歌劇世界智慧樹知到期末考試答案章節(jié)答案2024年北京航空航天大學(xué)
- 三字經(jīng)英文版-趙彥春
- 婦科腫瘤微創(chuàng)手術(shù)
- 生態(tài)學(xué)概論智慧樹知到期末考試答案2024年
- DL-T 5148-2021水工建筑物水泥灌漿施工技術(shù)條件-PDF解密
- 高三班高考前心理疏導(dǎo)主題班會
- 500字作文標(biāo)準(zhǔn)稿紙A4打印模板-直接打印
- GB/T 22849-2024針織T恤衫
評論
0/150
提交評論