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

下載本文檔

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

文檔簡介

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

一、單選題(10題)1.第

22

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

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

2.下列關(guān)于典型的高端路由器可靠性與可用性指標的描述中,錯誤的是()

A.無故障連續(xù)工作時間大于1萬小時

B.系統(tǒng)故障恢復(fù)時間小于30分鐘

C.主備用系統(tǒng)切換時間小于50毫秒

D.SDH接口自動保護切換時間小于50毫秒

3.某一主機IP地址為5,子網(wǎng)掩碼是40。該主機的有限廣播地址為()。

A.55

B.

C.5

D.55

4.Intranet技術(shù)網(wǎng)是()

A.自定義網(wǎng)絡(luò)協(xié)議的局域網(wǎng)B.傳統(tǒng)的MIS網(wǎng)C.應(yīng)用因特網(wǎng)技術(shù)的企業(yè)內(nèi)部網(wǎng)D.單層結(jié)構(gòu)的C/S網(wǎng)

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

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

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

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

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

6.OSI參考模型中,負責選擇合適的網(wǎng)間路由和交換節(jié)點,確保數(shù)據(jù)及時傳遞的是()。

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

7.下列關(guān)于WindowsServer2003系統(tǒng)下DNS服務(wù)器的描述中,正確的是()。

A.DNS服務(wù)器中的根DNS服務(wù)器需管理員手工配置

B.主機記錄的生存時間是指該記錄在服務(wù)器中存放的時間

C.動態(tài)更新允許客戶機在發(fā)生更改時動態(tài)更新其資源記錄

D.轉(zhuǎn)發(fā)器是一個路由器,用于將DNS查詢轉(zhuǎn)發(fā)給外部DNS服務(wù)器

8.下列不屬于寬帶城域網(wǎng)QoS保證技術(shù)的是()

A.RSVPB.DiffServC.MPLSD.WIMAX

9.下列關(guān)于無線局域網(wǎng)802.11標準的描述中,錯誤的是()

A.802.11標準定義了無線局域網(wǎng)的物理層與MAC層協(xié)議

B.802.11標準定義了兩類設(shè)備,即無線結(jié)點與無線接入點

C.無線接入點在無線與有線網(wǎng)絡(luò)之間起到橋接的作用

D.802.11標準在MAC層采用了CSMA/CD的訪問控制方法

10.

二、填空題(10題)11.QQ客戶端之間進行聊天有兩種方式:一種是客戶端之間直接建立連接進行聊天,另一種是用服務(wù)的方式實現(xiàn)消息的傳送。

12.在驗證數(shù)字簽名時,公鑰數(shù)字簽名算法中的RSA算法比數(shù)字簽名標準算法(DSS)速度______。

13.WWW瀏覽器的工作基礎(chǔ)是解釋和執(zhí)行用語言書寫的文件。

14.

第74題Telnet協(xié)議屬于TCP/IP的___________層協(xié)議。

15.某主機的IP地址為94,則其主機號為。

16.IP地址采用層次結(jié)構(gòu),按照邏輯結(jié)構(gòu)劃分為兩個部分:__________和主機號。

17.(2)衡量CPU的處理速度,有兩種常用的單位:表示定點指令的平均執(zhí)行速度用MIPS,表示浮點指令的平均執(zhí)行速度用____________。

18.(12)一個用=進制表示的IP地址為.11001011010111100000001000000001,那么它的點分十進制表示為__________。

19.

第67題操作系統(tǒng)通常有4類組件:驅(qū)動程序、___________、接口庫和外圍部件。

20.對網(wǎng)絡(luò)系統(tǒng)而言,信息安全主要包括兩個方面:存儲安全和______安全。

三、2.填空題(8題)21.無線局域網(wǎng)所使用的擴頻的主要方法是______和直接序列擴頻。

22.操作系統(tǒng)與用戶的接口有兩類,即程序級接口和______接口。

23.在文件傳輸服務(wù)中,將文件從服務(wù)器轉(zhuǎn)到客戶機稱為______文件。

24.用戶接入因特網(wǎng)的入口點是______。

25.______中的統(tǒng)一接入平臺提供了多種接入方式和多種接入終端的支持。

26.DES使用的密鑰長度是【】位。

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

28.光導(dǎo)纖維通過內(nèi)部的全反射來傳輸一束經(jīng)過編碼的【】。

四、C語言程序設(shè)計題(2題)29.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到字符串數(shù)組xx中;請編制函數(shù)encryptChar,按給定的替代關(guān)系對數(shù)組)xx中的所有字符進行替代,仍存入數(shù)組xx對應(yīng)的位置上,最后調(diào)用函數(shù)WriteDat把結(jié)果xx輸出到文件out.dat中。

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

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

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

30.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)isVat,其功能是:如果四位數(shù)各位上的數(shù)字均是奇數(shù),則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out.dat文件中。

注意:部分源程序存在test.c文件中。

程序中已定義數(shù)組:a[200],b[200],已定義變量:cnt

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

五、1.選擇題(3題)31.人們將網(wǎng)絡(luò)層次結(jié)構(gòu)模型和各層協(xié)議定義為網(wǎng)絡(luò)的________。

A.拓撲結(jié)構(gòu)B.開放系統(tǒng)互聯(lián)模型C.體系結(jié)構(gòu)D.協(xié)議集

32.關(guān)于安全散列算法(SHA),下列說法正確的是()。

A.屬于對稱密碼算法B.屬于單密碼算法C.屬于不可逆加密算法D.與MD5不是一個算法種類

33.下列關(guān)于UNIX操作系統(tǒng)的說法,錯誤的是()。

A.UNIX采用進程對換的內(nèi)存管理機制

B.UNIX是由Shell語言編寫的

C.UNIX是多用戶系統(tǒng)

D.UNIX采用樹形文件系統(tǒng)

六、1.程序設(shè)計題(3題)34.下列程序的功能是:找出所有100以內(nèi)(含100)滿足I,I+4,I+10都是素數(shù)的整數(shù)I(1+10也是在100以內(nèi))的個數(shù)cnt,以及這些I之和sum。請編制函數(shù)countValue()實現(xiàn)程序要求,最后調(diào)用函數(shù)writeDAT()把結(jié)果cnt和sum輸出到文件out64.dat中(數(shù)值1不是素數(shù))。

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

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

試題程序:

#include<stdio.h>

intcnt,sum;

intisPrime(intnumber)

{inti,tag=l;

if(number==l)

return0;

for(i=2;tag&&i<=number/2;i++)

if(number%i==0)tag=0;

returntag;

}

voidcountValue()

{

}

voidmain{}

{cnt=sum=O;

countValue();

printf("滿足條件的整數(shù)的個數(shù)=%d\n",cnt);

printf("滿足條件的整數(shù)的個數(shù)=%d\n",sum);

writeDAT();

}

writeDAT()

{FILE*fp;

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

fprintf(fp,"%d\n%d\n",cnt,sum);

fclose(fp);

}

35.設(shè)有n個人坐一圈并按順時針方向從1到n編號,從第s個人開始進行1到m的報數(shù),報數(shù)到第m個人,此人出圈,再從他的下—個人重新開始從1到m報數(shù),如此進行下去直到所有的人都出圈為止。先要求按出圈次序,每10個人為一組,給出這n個人的順序表。請編制函數(shù)Josegh()實現(xiàn)此功能并調(diào)用函數(shù)WriteDat()把編

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

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

請勿改動主函數(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);

}

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

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

請勿改動主函數(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);

}

參考答案

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

2.AA【解析】典型的高端路由器的可靠性與可用性指標應(yīng)該達到:(1)無故障連續(xù)工作時間(MTBF)大于10萬個小時。(2)系統(tǒng)故障恢復(fù)時間小于30分鐘。(3)系統(tǒng)具有自動保護切換功能,主備用切換時間小于50毫秒。(4)SDH與ATM接口自動保護切換功能,切換時間小于50毫秒。(5)主處理器、主存儲器、交換矩陣、電源、總線管理器與網(wǎng)絡(luò)管理接口等主要部件需要有熱拔插冗余備份,線卡要求有備份,并提供遠程測試診斷能力。(6)路由器系統(tǒng)內(nèi)部不存在單點故障。綜上可知,選擇A選項。

3.A32位全l的IP地址(255.255.255.255)用于本網(wǎng)廣播,該地址稱為有限廣播地址。

4.C

5.C

6.C

7.C在Internet上有13個根DNS服務(wù)器,不需要在配置。DNS服務(wù)器時管理員手工配置。主機記錄的生存時間指該記錄被客戶端查詢到,存放在緩存中的持續(xù)時間。動態(tài)更新允許DNS客戶端在發(fā)生更改的任何時候,使用DNS服務(wù)器注冊和動態(tài)地更新其資源記錄,它減少了對區(qū)域記錄進行手動管理的需要,適用于頻繁改變位置并使用DHCP獲取IP地址的DNS客戶端。轉(zhuǎn)發(fā)器也是DNS服務(wù)器,是本地DNS服務(wù)器用于將外部DNS名稱的DNS查詢轉(zhuǎn)發(fā)給該DNS服務(wù)器。故選擇C選項。

8.D

9.D

10.B\r\n

11.轉(zhuǎn)發(fā)QQ客戶端間進行聊天有兩種方式:一種是在客戶端之間直接建立連接,另一種是用服務(wù)器轉(zhuǎn)發(fā)的方式實現(xiàn)消息的傳送。

12.快快解析:常用的公鑰數(shù)字簽名算法有RSA算法和數(shù)字簽名標準算法DSS。DSS在生成密鑰時快一點,但是在驗證簽名時慢很多。

13.HTMLWWW瀏覽器的工作基礎(chǔ)是解釋和執(zhí)行用超文本標記語言(HTML)書寫的文件

14.應(yīng)用

【解析】Telnet協(xié)議屬于TCP/IP的應(yīng)用層協(xié)議。

15.48.194采用點分十進制形式表示時,A類IP地址的第1個十進制數(shù)值在[1,126]范圍內(nèi),B類IP地址的第1個十進制數(shù)值在[128,191]范圍內(nèi),C類IP地址的第1個十進制數(shù)值在[192,223]范圍內(nèi)。IP地址94是一個B類IP地址,其主機號為48.194。

16.網(wǎng)絡(luò)號網(wǎng)絡(luò)號解析:每臺接入因特網(wǎng)的計算機的每個連接都有一個由授權(quán)單位分配的用于彼此區(qū)別的號碼:IP地址。IP地址采用層次結(jié)構(gòu),按照邏輯結(jié)構(gòu)劃分為兩個部分:網(wǎng)絡(luò)號和主機號。網(wǎng)絡(luò)號用于識別一個邏輯網(wǎng)絡(luò),而主機號用于識別網(wǎng)絡(luò)中的一臺主機的一個連接。具有相同網(wǎng)絡(luò)號的主機在一個邏輯網(wǎng)絡(luò)中。

17.MFLOPS【解析】衡量CPU的處理速度,有兩種常用的單位:表示定點指令的平均執(zhí)行速度用MIPS,表示浮點指令的平均執(zhí)行速度用MFLOPS。

.1

【解析】一個完整的lP地址由4字節(jié),即32位二進制數(shù)值組成,為了方便人們的使用,IP地址采用點分十進制標記法。(11001011)2=203,(01011110)2=94,(00000010)2=2,(00000001)2=1。

19.內(nèi)核

【解析】操作系統(tǒng)通常有4類組件;驅(qū)動程序、內(nèi)核、接口庫和外圍組件。

20.傳輸傳輸解析:對網(wǎng)絡(luò)系統(tǒng)而言,信息安全主要包括信息存儲安全和傳輸安全。

21.跳頻擴頻跳頻擴頻解析:擴頻技術(shù)的主要思想是將信號散布到更寬的帶寬上,以使發(fā)生擁塞和干擾的機率減少。在軍事和情報領(lǐng)域中應(yīng)用較為廣泛的是跳頻擴頻的直接序列擴頻兩種技術(shù)。

22.作業(yè)級接口作業(yè)級接口解析:作業(yè)級接口是系統(tǒng)為用戶在作業(yè)一級請求操作系統(tǒng)服務(wù)而設(shè)置的,用戶可以利用它組織作業(yè)的工作流程,控制作業(yè)的運行。

23.下載下載解析:因特網(wǎng)用戶可以通過FTP客戶機從信息提供者的計算機下載這些文件,客戶機通常是用戶自己的計算機,將文件從服務(wù)器傳到客戶機稱為下載文件,而將文件從客戶機上傳到服務(wù)器稱為上傳文件。

24.因特網(wǎng)服務(wù)提供者/ISP因特網(wǎng)服務(wù)提供者/ISP解析:因特網(wǎng)服務(wù)提供者ISP是用戶接入因特網(wǎng)的入口點,其作用是為用戶提供因特網(wǎng)接入服務(wù)和為用戶提供各種類型的信息服務(wù)。

25.統(tǒng)一的安全電子政務(wù)平臺統(tǒng)一的安全電子政務(wù)平臺解析:統(tǒng)一的安全電子政務(wù)平臺中的統(tǒng)一接入平臺提供了多種接入方式和多種接入終端的支持。

26.5656解析:DES是最常用的對稱加密算法,密鑰長度為56位,分組長度為64位。

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

28.光信號光信號解析:光導(dǎo)纖維通過內(nèi)部的全反射來傳輸一束經(jīng)過編碼的光信號。

29.【審題關(guān)鍵句】字符替代f(p)=p*11mod256,小于等于32或?qū)?yīng)大寫字母不變,否則替換。

\n【解題思路】

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

\n【參考答案】

\n

30.【審題關(guān)鍵句】各位都是奇數(shù),從大到小排序。

\n【解題思路】

\n本題類似第32套試題,通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同,即判斷四位數(shù)的每一位數(shù)都為奇數(shù),參考答案的第8條語句,只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

31.C解析:我們將計算機網(wǎng)絡(luò)層次結(jié)構(gòu)模型和各層協(xié)議的集合定義為計算機網(wǎng)絡(luò)體系結(jié)構(gòu)。網(wǎng)絡(luò)體系結(jié)構(gòu)是對計算機網(wǎng)絡(luò)應(yīng)完成的功能的精確的定義。

32.C解析:不可逆加密算法,又稱單項散列算法,加密過程不需要密鑰,并且經(jīng)過加密的數(shù)據(jù)無法解密,適用于完整性校驗和身份驗證。代表算法有:MD5算法和安全散列算法SHA。MD5和SHA屬于同一個不可逆加密算法系統(tǒng)。

33.B解析:UNIX的幾個特點分別是:①UNIX是多用戶、多任務(wù)的系統(tǒng);②UNIX大部分是用C語言編寫的;③提供了Shell編程語言;④提供了豐富的系統(tǒng)調(diào)用;⑤采用樹形文件系統(tǒng);⑥提供多種通信機制;⑦采用進程對換的內(nèi)存管理。

34.voidcountValue(){inticount=Oxx[30];cnt=O;sum=O;for(i=2;i<90;i++)/*找數(shù)的范圍為100以內(nèi)*/if(isPrime(i))/*如果該數(shù)為素數(shù)則將它存入數(shù)組xx中并統(tǒng)計個數(shù)*/{xx[count]=i;count++;}for(i=O;i<count;i++)/*如果數(shù)組xx中的素數(shù)加4各加10得到的數(shù)仍為素數(shù)*/if(isPrime(xx[i]+4)&&isPrime(xx[i]+10)){sum+=xx[i];/*將滿足條件的數(shù)組xx中的數(shù)求和*/}voidcountValue()\r\n{\r\ninti,count=O,xx[30];\r\ncnt=O;\r\nsum=O;\r\nfor(i=2;i<90;i++)/*找數(shù)的范圍為100以內(nèi)*/\r\nif(isPrime(i))/*如果該數(shù)為素數(shù),則將它存入數(shù)組xx中,并統(tǒng)計個數(shù)*/\r\n{\r\nxx[count]=i;\r\ncount++;\r\n}\r\nfor(i=O;i<count;i++)/*如果數(shù)組xx中的素數(shù)加4各加10得到的數(shù)仍為素數(shù)*/\r\nif(isPrime(xx[i]+4)&&isPrime(xx[i]+10))\r\n{\r\nsum+=xx[i];/*將滿足條件的數(shù)組xx中的數(shù)求和*/\r\n}解析:本題考查的知識點如下:

(1)循環(huán)結(jié)構(gòu)與判斷結(jié)構(gòu)的嵌套使用。

(2)判斷結(jié)構(gòu)中多個條件的布爾運算。

題中要求判斷在100以內(nèi),i,i+4,i+10都是素數(shù)的個數(shù)。因為i+10也必須在100以內(nèi),1不是素數(shù),我們可以從2開始判斷到89即可(90是偶數(shù),明顯不是素數(shù))。可以先找出2到89之間素數(shù)的個數(shù),再判斷這些素數(shù)加4和加10后是否還是素數(shù)。加4是素數(shù)與加10是素數(shù)必須同時滿足,所以兩個條件間用“與”運算。

35.voidJosegh(void){intijkslw;s1=s;for(i=l;i<=n;i++)/*給n個人從到n編號*/p[i-1]=i;for(i=n;i>=2;i--){s1=(s1+m-1)%i;/*下一個開始報數(shù)的人的編號是(s1+m-1)%i*/if(s1==0)/*若s1為0則說明要開始報數(shù)的是最后一個人*/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個人從到n編號*/\r\np[i-1]=i;\r\nfor(i=n;i>=2;i--)\r\n{\r\ns1=(s1+m-1)%i;/*下一個開始報數(shù)的人的編號是(s1+m-1)%i*/\r\nif(s1==0)/*若s1為0,則說明要開始報數(shù)的是最后一個人*/\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}解析:本題考查的知識點如下:

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

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

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

此題是著名的“約瑟夫環(huán)”問題。首先要將每個人的編號存入數(shù)組。因為每次是從s1開始報數(shù),若是直線隊則下一個開始報數(shù)的人的編號是s1+m-1,但這里要建立一個環(huán),即最后一個人報完數(shù)后第一個人接著報數(shù)。所以這時下一個開始報數(shù)的人的編號足(s1+m-1)%i,i是此時圈中的總?cè)藬?shù)。若所得的結(jié)果為0,則說明要開始報數(shù)的是最后一個人。在此人前面的那個人就是要出圈的人,使用循

溫馨提示

  • 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)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論