【2021年】河南省南陽市全國計算機等級考試網(wǎng)絡(luò)技術(shù)測試卷(含答案)_第1頁
【2021年】河南省南陽市全國計算機等級考試網(wǎng)絡(luò)技術(shù)測試卷(含答案)_第2頁
【2021年】河南省南陽市全國計算機等級考試網(wǎng)絡(luò)技術(shù)測試卷(含答案)_第3頁
【2021年】河南省南陽市全國計算機等級考試網(wǎng)絡(luò)技術(shù)測試卷(含答案)_第4頁
【2021年】河南省南陽市全國計算機等級考試網(wǎng)絡(luò)技術(shù)測試卷(含答案)_第5頁
已閱讀5頁,還剩17頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

【2021年】河南省南陽市全國計算機等級考試網(wǎng)絡(luò)技術(shù)測試卷(含答案)學校:________班級:________姓名:________考號:________

一、單選題(10題)1.下列關(guān)于IEEE802.16標準的描述中,錯誤的是()

A.提供寬帶城域網(wǎng)用戶訪問Internet所需要的路由服務(wù)

B.最高傳輸速率為234Mbps

C.使用無線頻段為10~66GHz

D.與IEEE802.16標準工作組對應的論壇組織是WiMAX

2.如果使用凱撒密碼,在密鑰為4時,attack的密文為()A.ATTACKB.(DWWI)FNC.EXXEGOD.FQQFA0

3.在現(xiàn)實中,我們一般將計算機分類為()A.服務(wù)器、工作站、臺式機、筆記本、掌上電腦

B.大型機、小型機、個人計算機、工作站、巨型計算機

C.服務(wù)器、工作站、臺式機、筆記本

D.服務(wù)器、臺式機、筆記本、掌上電腦、大型機、小型機

4.網(wǎng)絡(luò)商務(wù)信息的整理步驟是()。

A.明確信息來源--初步篩選--信息分類--瀏覽信息,添加文件名

B.瀏覽信息,添加文件名--明確信息來源--信息分類--初步篩選

C.明確信息來源--瀏覽信息,添加文件名--信息分類--初步篩選

D.明確信息來源--信息分類--初步篩選--瀏覽信息,添加文件名

5.在WindowsServer2003中,用于顯示域列表、計算機列表的命令是()。

A.nbtstat—aB.netflow—aC.netViewD.nslookup

6.下列不屬于WindowsServer2003系統(tǒng)下DNS服務(wù)器的參數(shù)是()。

A.作用域B.資源記錄C.正向查找區(qū)域D.反向查找區(qū)域

7.關(guān)于IP數(shù)據(jù)報的說法正確的是()。

A.任何物理網(wǎng)絡(luò)能處理的最大報文長度相同

B.分片后的報文在投遞中可以自行重組

C.IP數(shù)據(jù)報是需要傳輸?shù)臄?shù)據(jù)在IP層加上IP頭信息封裝而成的

D.數(shù)據(jù)報填充域?qū)儆贗P數(shù)據(jù)報數(shù)據(jù)區(qū)

8.SET協(xié)議中涉及的當事人包括()

A.持卡人、發(fā)卡機構(gòu)、商家、銀行和運輸部門

B.持卡人、發(fā)卡機構(gòu)、商家、銀行和支付網(wǎng)關(guān)

C.持卡人、通信系統(tǒng)、商家、銀行和支付網(wǎng)關(guān)

D.持卡人、通信系統(tǒng)、商家、銀行和運輸部門

9.第

22

“協(xié)議數(shù)據(jù)單元的某個字段的解釋”指的是網(wǎng)絡(luò)協(xié)議中的哪一個要素?()

A.語法B.語義C.層次D.時序

10.以下關(guān)于局域網(wǎng)環(huán)型拓撲特點的描述中,錯誤的是______。

A.結(jié)點通過廣播線路連接成閉合環(huán)路

B.環(huán)中數(shù)據(jù)將沿一個方向逐站傳送

C.環(huán)型拓撲結(jié)構(gòu)簡單,傳輸延時確定

D.為了保證環(huán)的正常工作,需要進行比餃復雜的環(huán)維護處理

二、填空題(10題)11.從目前的發(fā)展情況來看,局域網(wǎng)產(chǎn)品可以分為共享介質(zhì)局域網(wǎng)和______兩類。

12.在實際應用中,分組交換技術(shù)可以分為兩類:數(shù)據(jù)報與______。

13.IP服務(wù)的三個特點是:不可靠、面向非連接和______。

14.以太網(wǎng)MAC地址的長度為______位。

15.(11)因特網(wǎng)主要由通信線路、________、主機和信息資源四部分組成。

16.存儲轉(zhuǎn)發(fā)交換時,發(fā)送的數(shù)據(jù)與目的地址、源地址、控制信息按照一定的格式組成一個______。

17.

18.

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

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

三、2.填空題(8題)21.為了方便用戶記憶,IP地址采用【】標記法。

22.常用的密鑰分發(fā)技術(shù)有CA技術(shù)和______技術(shù)。

23.為了在64Kb/s的通信信道上開通可視電話,假設(shè)圖像分辨率為160×120,256級灰度,每秒5幀,聲音信息占用32Kb/s,則必須采用圖像壓縮方法把圖像的數(shù)據(jù)量至少壓縮【】倍。

24.IPTV包括三個基本業(yè)務(wù),分別是______、直播電視和時移電視。

25.常見的摘要算法有消息摘要4算法MD4、消息摘要5算法MD5和______。

26.綜合業(yè)務(wù)數(shù)字網(wǎng)ISDN可以提供語音、圖像、【】等多種通信服務(wù)業(yè)務(wù)。

27.按照OSI參考模型,網(wǎng)絡(luò)中每一個結(jié)點都有相同的層次,不同結(jié)點的同等層具有相同的______。

28.面向知識處理階段的電子政務(wù),通過分布式的【】服務(wù)中心提供跨部門的政府業(yè)務(wù)服務(wù)。

四、C語言程序設(shè)計題(2題)29.請編制函數(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)容。

30.程序test.c的功能是:把S字符串中的所有字符左移一個位置,串中的第一個字符移到最后。請考生編寫函數(shù)chg(char*s)實現(xiàn)程序要求,最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到out.dat文件中。

例如:S字符串中原有內(nèi)容為:Mn.123xyZ,則調(diào)用該函數(shù)后,結(jié)果為:n.123xyZM。注意:部分源程序存在test.c文件中。

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

五、1.選擇題(3題)31.我國第一條與國際互聯(lián)網(wǎng)連接的專線是從中科院高能所到斯坦福大學直線加速器中心,它建成于

A.1989年6月B.1991年6月C.1993年6月D.1995年6月

32.10BASE-T使用標準的田-45接插件與3類或5類非屏蔽雙絞線連接網(wǎng)卡與集線器。網(wǎng)卡與集線器之間的雙絞線的長度最大為______。

A.15米B.50米C.100米D.500米

33.傳輸層向用戶提供______。

A.點到點B.端到端服務(wù)C.網(wǎng)絡(luò)到網(wǎng)絡(luò)服務(wù)D.子網(wǎng)到子網(wǎng)服務(wù)

六、1.程序設(shè)計題(3題)34.函數(shù)readDat()是從文件in71.dat中讀取20行數(shù)據(jù)存放到字符串數(shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)JsSon(),其功能是:以行為單位對字符串按下面給定的條件進行排序,排序后的結(jié)果仍按行重新存入字符串數(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);

}

35.編寫函數(shù),isValue(),它的功能是求Fibonacci數(shù)列中大于t的最小的一個數(shù),結(jié)果由函數(shù)返回,其中Fibonacci數(shù)列F(n)的定義為:

F(0)=0,F(xiàn)(1)=1

F(n)=F(n-1)+F(n-2)

最后調(diào)用函數(shù)writeDat(),把結(jié)果輸出到文件OUTl0.DAT中。

例如:當t=1000時,函數(shù)值為1597。

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

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

#include<stdio.h>

intjsValue(intt)

{

}

main()

{

intn;

n=1000;

printf("n=%d,f=%d\n",n,jsValue(n));

writeDat();

}

writeDat()

{

FILE*in,*out;

intn,s;

ut=fopen("OUT10.DAT","w");

s=jsValue(1O00);printf("%d",s);

fprintf(out,"%d\n",s);

fclose(out);

}

36.已知在文件IN20.DAT中存有若干個(個數(shù)〈200)4位數(shù)字的正整數(shù),函數(shù)ReadDat()的功能是讀取這若干個正整數(shù)并存入數(shù)組xx中。請編制函數(shù)CalValue(),其功能要求:(1)求出這文件中共有多少個正整數(shù)totNum:(2)求㈩這些數(shù)中的各位數(shù)字之和是偶數(shù)的數(shù)的個數(shù)totCnt,以及滿足此條件的這些數(shù)的算術(shù)平均值totPjz,最后調(diào)用函數(shù)WriteDat()把所求的結(jié)果輸出到文件OUT20.DAT中。

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

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

試題程序:

#include〈stdio.h>

#inciude〈conio.h>

#defineMAXNUM200

intxx[MAXNUM];

inttotNum=O;/*文件IN20.DAT中共有多少個正整數(shù)*/

inttotCnt=0;/*符合條件的正整數(shù)的個數(shù)*/

doubletotPjz=0.0;/*平均值*/

intReadDat(void);

voidWritedat(void);

voidCalValue()

{

}

main()

{

inti;

clrscr();

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

xx[i]=0;

if(Readdat())

{

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

return;

}

CalValue();

printf("文件IN20.DAT中共有正整數(shù)=%d個\n",totNum);

printf("符合條件的正整數(shù)的個數(shù)=%d個\n",totCnt);

printf("平均值=%.21f\n",totPjz);

Writedat();

}

intReaddat(void)

{

FILE*fp;

inti=0;

if((fp=fopen("IN20.DAT","r"))==NULL)

return1;

while(!feof(fp))

{

fscanf(fp,"%d,",&xx[i++]);

}

fclose(fp);

return0;

}

voidWritedat(void)

{

FILE*fp;

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

fprintf(fp,"%d\n%d\n%.21f\n",totNum,totCnt,totPjz);

fclose(fp);

}

參考答案

1.BIEEE802.16定義了寬帶無線城域網(wǎng)接入標準,其傳輸速率為32~134Mbps。IEEE802.16是一個點對多點的視距條件下的標準,最高傳輸速率為1MMbps,用于大數(shù)據(jù)量接人。因此B選項描述錯誤。

2.C本題考查點是凱撒密碼的加密方法。凱撒密碼是一種置換密碼。這種密碼算法將明文中的每個字符都用按字母表順序右移一個固定數(shù)字n的字符來置換。這里n就是密鑰。如果加密密鑰設(shè)定為“3”位,則字符a置換成D,字符b置換成E.字符x置換成A。依次類推。由此可知,在密鑰為4時,attack的密文被加密成EXXEGO。

3.A解析:在現(xiàn)實中,我們一般將計算機分為服務(wù)器、工作站、臺式機、筆記本和掌上電腦。

4.C

5.CNbtstat—a功能:使用遠程計算機的名稱列出名稱表。NetFlow功能:是一種數(shù)據(jù)交換方式。Netview功能:用于顯示域列表、計算機列表或指定計算機上共享資源的列表。nslookup(nameserverlookup,域名查詢):是一個用于查詢Internet域名信息或診斷DNS服務(wù)器問題的工具。故選擇C選項。

6.ADNS服務(wù)器配置的主要參數(shù):\n(1)正向查找域(將域名映射到IP地址數(shù)據(jù)庫,用于將域名解析為IP地址)。\n(2)反向查找域(將IP地址映射到域名數(shù)據(jù)庫,用于將IP地址解析為域名)。\n(3)資源記錄(區(qū)域中的一組結(jié)構(gòu)化記錄,包括主機地址資源記錄、郵件交換器資源記錄和別名資源記錄)。\n(4)轉(zhuǎn)發(fā)器(本地DNS服務(wù)器用于將外部DNS名稱的DNS查詢轉(zhuǎn)發(fā)給該DNS服務(wù)器)。因此A選項不是DNS服務(wù)器參數(shù)。

7.C利用IP進行互聯(lián)的各個物理網(wǎng)絡(luò)能處理的最大報文長度有可能不同;分片后的報文獨立選擇路徑傳送,所以報文在投遞途中不會也不可能重組;需要傳輸?shù)臄?shù)據(jù)在IP層,加上IP頭信息,封裝成口數(shù)據(jù)報;數(shù)據(jù)報填充域?qū)儆贗P數(shù)據(jù)報報頭區(qū)。\r\n

8.B解析:SET協(xié)議中涉及的當事人包括持卡人、發(fā)卡機構(gòu)、商家、銀行和支付網(wǎng)關(guān)。其中發(fā)卡機構(gòu)負責為每一個建立賬戶的用戶頒發(fā)付款卡;銀行負責為用戶開立賬號、支付卡認證、支付和電子轉(zhuǎn)賬;支付網(wǎng)關(guān)負責連接公共因特網(wǎng)和金融機構(gòu)內(nèi)部網(wǎng)絡(luò),完成協(xié)議轉(zhuǎn)換、數(shù)據(jù)接口安全及鑒別管理。

9.B網(wǎng)絡(luò)協(xié)議由三個要素組成:語法、語義和時序,其中語義指的是“需要發(fā)出何種控制信息,以及完成的動作與做出的響應”,某個字段的含義是屬于語義的范疇。

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

12.虛電路虛電路解析:在實際應用中,分組交換技術(shù)可以分為兩類:數(shù)據(jù)報與虛電路。

13.盡最大努力投遞盡最大努力投遞解析:IP服務(wù)的特點有:不可靠的數(shù)據(jù)報投遞服務(wù);面向無連接的傳輸服務(wù);盡最大努力投遞服務(wù)。

14.48位48位解析:MAC地址又叫硬件地址或以太網(wǎng)的物理地址,一般用12個十六進制數(shù)表示,長度為48位(6字節(jié))。例如,00-06-80-A3-BD-67(數(shù)字中不能有比F大的數(shù)),每個生產(chǎn)廠商分配以太網(wǎng)的前3個字節(jié)(即公司標識)。

15.(11)路由器

【解析】因特網(wǎng)主要由通信線路、路由器、主機(服務(wù)器與客戶機)和信息資源構(gòu)成。

16.數(shù)據(jù)單元(報文或報文分組)數(shù)據(jù)單元(報文或報文分組)解析:在存儲轉(zhuǎn)發(fā)交換中,發(fā)送的數(shù)據(jù)與目的地址、源地址,控制信息按照定格式組成一個數(shù)據(jù)單元(報文或報文分組)進入通信子網(wǎng)。

17.動態(tài)綁定

【解析】地址解析協(xié)議(ARP)是以太網(wǎng)經(jīng)常使用的映射方法,它充分利用了以太網(wǎng)的廣播能力,將IP地址與物理地址進行動態(tài)綁定。

18.

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

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

21.點分十進制點分十進制解析:為了便于記憶,IP地址將4個字節(jié)的二進制數(shù)值轉(zhuǎn)換為四個十進制數(shù)值記憶。

22.KDCKDC解析:常用的密鑰分發(fā)技術(shù)有CA技術(shù)和KDC技術(shù)。

23.2424解析:256級灰度要用8位二進制數(shù)來表示,所以每秒鐘圖像的數(shù)據(jù)量是160×120×8×5=768000位,現(xiàn)在,64Kb/s的通信信道被聲音信息占用了32Kb/s,圖像傳輸就只剩下32Kb/s即每秒32768位,所以壓縮比例應該為768000/32768約24倍。

24.視頻點播視頻點播解析:IPTV的主要特點是交互性和實時性,三個基本業(yè)務(wù)包括視頻點播,直播電視,時移電視。

25.安全散列算法SHA安全散列算法SHA解析:常用的摘要算法有:消息摘要4算法(MD4)、消息摘要5算法(MD5)和安全散列算法(SHA)。SHA按512比特塊處理其輸入,產(chǎn)生一個160位的消息摘要。SHA更加消耗處理器時間,比MD5運行要稍慢一些。市場上常見的SHA-1是SHA的修訂版。

26.數(shù)據(jù)數(shù)據(jù)解析:綜合業(yè)務(wù)數(shù)字網(wǎng)ISDN完全采用數(shù)字信道,提供端到端的數(shù)字連接,具有較高的通信質(zhì)量和可靠性。ISDN將語音、圖像和數(shù)據(jù)傳輸?shù)榷喾N不同的業(yè)務(wù)信息數(shù)字化后,經(jīng)同一網(wǎng)絡(luò)傳送,同時還為用戶提供了一個標準用戶接口。

27.功能功能解析:在OSI參考模型中,網(wǎng)絡(luò)中每一個結(jié)點都有相同的層次,不同結(jié)點的同等層具有相同的功能。

28.“一站式政府”“一站式政府”解析:面向知識處理階段的電子政務(wù)主要的目標是在政府信息支撐環(huán)境的基礎(chǔ)上,利用知識管理技術(shù)提高政府的決策能力,建立基于網(wǎng)絡(luò)的分布式政府結(jié)構(gòu),并通過分布式的“一站式政府”服務(wù)中心提供跨部門的政府業(yè)務(wù)服務(wù)。

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

\n【解題思路】

\n本題類似第48套試題,通過審題可以發(fā)現(xiàn)本題僅一個不同點,即本題中要求計算的是奇數(shù)的方差,參考答案的第15~20條語句。另外,本題給出的原程序中已經(jīng)定義了odd,因此在答案程序中不需要再次定義該變量。

\n【參考答案】

\n

\n

30.【審題關(guān)鍵句】所有字符左移一個位置,串中的第一個字符移到最后。

\n【解題思路】

\n①定義循環(huán)變量i,字符變量first和字符指針變量P,并使P指向字符串S。

\n②把字符串S的第一個字符賦給first變量保存起來。

\n③在for循環(huán)語句中,循環(huán)變量i從0開始,依次遞增直到其值等于或大于(int)strlen(s)-1,把*(p+i+1)的值賦給*(p+i),實現(xiàn)把字符串S中的所有字符左移一個位置,循環(huán)結(jié)束后,把first的值賦給p[strlen(s)-1],即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

31.B解析:本題考查點是Internet在我國的發(fā)展歷史。我國在1991年6月建成第一條與國際互聯(lián)網(wǎng)連接的專線。該專線從中國科學院高能物理研究所連接到美國斯坦福大學直線加速器中心。1994年,我國與國際互聯(lián)網(wǎng)采用TCP/IP協(xié)議正式全功能連接。同年5月,中國科學院高能物理研究所建立了我國最高域名.cn服務(wù)器,標志著我國正式接入Internet。接著相繼又建立了中國教育科研網(wǎng)(CERNet)、中國公用計算機互聯(lián)網(wǎng)(ChinaNet)和中國金橋網(wǎng)(GBNet),從此中國用戶日益熟悉并廣泛使用Internet。

32.C解析:本題考查點是10BASE-T標準中雙紋線可連接的最大長度。10Base-T雙絞線以太網(wǎng)使用無屏蔽三類或五類雙絞線組成星型拓撲結(jié)構(gòu),基帶信號的數(shù)據(jù)傳輸率為10Mbps,從結(jié)點的網(wǎng)卡到集線器之間的最大距離為100m,集線器(Hub)是以太網(wǎng)的中心連接設(shè)備。

33.B解析:傳輸層的主要任務(wù)是向用戶提供可靠的端到端(End-to-End)服務(wù),透明地傳送報文。

34.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ù)組的訪問和下標的控制。

(2)字符的ASCII碼的比較。

(3)字符的排序。

本題將數(shù)據(jù)按行存入到二維數(shù)組xx中,行數(shù)為數(shù)組的第1個下標,每行字符的個數(shù)為數(shù)組的第2個下標。因為以行為字符串處理的單位,所以要先求得一行字符串的長度。字符可以參加任何整數(shù)運算,實際上是字符的ASCII碼參與了運算,所以町以直接使用比較運算符對字符進行比較。對從0到(長度/2-1)的字符進行降序排序(數(shù)組的下標從0開始)。若長度為奇數(shù),則再從(長度/2+1)開始(跳過最中間的字符)到最后1個字符進行升序排列。否則,從(長度/2)開始到最后1個字符進行升序排列。字符排序使用“選擇排序法”,最后使用循環(huán)實現(xiàn)對每行數(shù)據(jù)的處理。

35.intjsValue(intt){intf1=0f2=1fn;fn=f1+f2;while(fn<=t){f1=f2;f2=fn;fn=f1+f2;)/*如果當前的Fibonacci數(shù)不大于t則計算下一個Fibonacci數(shù)*/returnfn;/*返回Fibonacci數(shù)列中大于t的最小的一個數(shù)*/}intjsValue(intt)\r\n{\r\nintf1=0,f2=1,fn;\r\nfn=f1+f2;\r\nwhile(fn<=t){f1=f2;f2=fn;fn=f1+f2;)/*如果當前的Fibonacci數(shù)不大于t,\r\n則計算下一個Fibonacci數(shù)*/\r\nreturnfn;/*返回Fibonacci數(shù)列中大于t的最小的一個數(shù)*/\r\n}解析:解答本題的關(guān)鍵是要充分理解題意,只有理解了題意本身的數(shù)學過程,才能把數(shù)學過程轉(zhuǎn)化為程序邏輯。根據(jù)已知數(shù)列,我們不難發(fā)現(xiàn):Fibonacci數(shù)列中,從第三項開始,每一項都可以拆分為前兩項之和。本題要求找到該數(shù)列中“大于t的最小的一個數(shù)”。這里可以借助一個while循環(huán)來依次取數(shù)列中的數(shù),直到出現(xiàn)某一項的值大于t,那么這一項就是“大于t的最小的一個數(shù)”。注意:在循環(huán)體內(nèi)部,我們用變量f1始終來表示第n項的前面第二項,用變量侵來始終表示第n項的前面第一項。這就實現(xiàn)了變量的活用與巧用。

36.voidCalValue(

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論