【2022年】貴州省貴陽市全國計算機等級考試網(wǎng)絡(luò)技術(shù)預(yù)測試題(含答案)

【2022年】貴州省貴陽市全國計算機等級考試網(wǎng)絡(luò)技術(shù)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(10題)1.下列關(guān)于客戶機/服務(wù)器模式實現(xiàn)中需要解決的問題，正確的是()。

A.標(biāo)識一個特定的服務(wù)IB.響應(yīng)并發(fā)送請求IIC.服務(wù)器程序的安全問題D.l和IIE.II和IIIF.I和IIIG.全部

2.第

58

題

在進行長交易數(shù)據(jù)的保密傳遞時，一般是使用自己的私鑰加密一個對稱加密的密鑰，然后用對稱加密算法對長報文進行加密，而不是直接使用對方的公鑰進行加密，主要原因是（）

A.對稱加密的計算代價很小

B.公開密鑰加密體系的加密強度不夠大

C.獲得加密方的對稱加密的密鑰十分困難

D.獲得一個實體的私鑰要比一次一密的對稱密碼來得簡單

3.下列關(guān)于IEEE802．11系列標(biāo)準(zhǔn)的描述中，錯誤的是（）。

A.IEEE802．11的MAC層采用CSMA／CA協(xié)議

B.IEEE802．11a的最大傳輸速率為5．4Mbit／s

C.IEEE802．11b的最大傳輸速率為11Mbit／s

D.IEEE802．11g的最大傳輸速率為54Mbit／s

4.IEEE802.2標(biāo)準(zhǔn)定義的共享介質(zhì)局域網(wǎng)有三類，以下不屬于正EE802.2標(biāo)準(zhǔn)定義的局域網(wǎng)的是()。

A.帶沖突檢測的載波多路訪問(CSMA/CD)方法的總線型局域網(wǎng)

B.令牌總線方法的總線型局域網(wǎng)

C.CSMA/CA方法的無線局域網(wǎng)

D.令牌環(huán)方法的環(huán)型局域網(wǎng)

5.DHCP客戶機用于地址租約續(xù)訂的命令是（）。

A.ipconfig／releaseB.netstatC.pingD.nbtstat

6.

7.用戶A通過計算機網(wǎng)絡(luò)將消息傳給用戶B，若用戶B想確定收到的消息是否來源于用戶A，而且還要確定來自A的消息有沒有被別人篡改過，則應(yīng)該在計算機網(wǎng)絡(luò)中使用()。

A.消息認證B.身份認證C.數(shù)字簽名D.以上都不對

8.—個校園主干網(wǎng)有4臺Catelyst6500核心交換機SWl一SW4，它們的優(yōu)先級值依次為8192、24576,20480和16384，現(xiàn)要求將SW4作為根交換機，SW4優(yōu)先級的正確配置是（）。

A.Switch-SW4-6500>(enable)setspantreepriority28672

B.Switch-SW4-6500>(enable)setspantreepriority12288

C.Switch—SW4-6500>(enable)setspantreepriority8192

D.Switch—SW4-6500>(enable)setspantreepriority4096

9.第

12

題

主機板有許多分類方法，以下不是分類方法的是（）。

A.按芯片集分類B.按數(shù)據(jù)端口分類C.按電源類型分類D.按系統(tǒng)總線的帶寬分類

10.下列關(guān)于IEEE802.11標(biāo)準(zhǔn)的描述中，錯誤的是()。

A.定義了無線結(jié)點和無線接人點兩種類型的設(shè)備

B.無線結(jié)點的作用是提供無線和有線網(wǎng)絡(luò)之間的橋接

C.物理層最初定義了FHSS、DSSS擴頻技術(shù)和紅外傳播三個規(guī)范

D.MAC層的CSMA/CA協(xié)議利用ACK信號避免沖突的發(fā)生

二、填空題(10題)11.網(wǎng)絡(luò)安全策略主要包括技術(shù)和制度兩個方面。它的制定涉及網(wǎng)絡(luò)使用與管理制定和兩方面的內(nèi)同。

12.______是IEFT的IP安全性協(xié)議工作組定義的一套用于網(wǎng)絡(luò)層安全的協(xié)議，它在IP層上提供訪問控制、拒絕重放包、加密和流量保密服務(wù)。

13.綜合布線系統(tǒng)由六個子系統(tǒng)組成，它們是工作區(qū)子系統(tǒng)、配線(水平)子系統(tǒng)、干線(垂直)子系統(tǒng)、設(shè)備間子系統(tǒng)、建筑群子系統(tǒng)與_______。

14.

第61題根據(jù)協(xié)議的作用范圍，組播協(xié)議可分為組播組管理協(xié)議和___________兩種。

15.

16.

17.

18.

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

19.(10）Linux操作系統(tǒng)可以通過____協(xié)議與其他計算機連接。

20.(17）完整的特洛伊木馬程序，一般由兩個部分組成：服務(wù)器程序和______。

三、2.填空題(8題)21.Linux操作系統(tǒng)與WindowsNT、Netware、UNIX等傳統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)最大的區(qū)別是【】。

22.局域網(wǎng)出現(xiàn)的網(wǎng)絡(luò)故障中，有75%以上是由網(wǎng)絡(luò)______引起的。

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

24.______結(jié)構(gòu)的網(wǎng)絡(luò)能夠較好地滿足匯集信息的應(yīng)用要求。

25.因特網(wǎng)中主機域名需要轉(zhuǎn)換成IP址，這個過程稱之為【】。

26.進程間的直接相互作用構(gòu)成進程同步，進程間的間接相互作用構(gòu)成進程______。

27.在系統(tǒng)結(jié)構(gòu)上，UNIX由兩部分組成：一部分是內(nèi)核，另一部分是______。

28.廣域網(wǎng)英文簡稱為【】。

四、C語言程序設(shè)計題(2題)29.在文件in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組xx中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(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ù)WriteDat的內(nèi)容。

30.程序test．C的功能是：計算100以內(nèi)滿足以下條件的所有整數(shù)i的個數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素數(shù)，同時i+10小于l00。請考生編寫函數(shù)countValue實現(xiàn)程序要求，最后調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素數(shù))

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

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

五、1.選擇題(3題)31.一個網(wǎng)絡(luò)協(xié)議主要由3個要素組成：語法、語義與時序。其中規(guī)定了控制信息結(jié)構(gòu)與格式的是()。

A.語法B.語義C.時序D.都沒有

32.下列關(guān)：Linux的說法中，不正確的是______。

A.Linux操作系統(tǒng)具有虛擬內(nèi)存的能力

B.Linux操作系統(tǒng)不是UNIX系統(tǒng)的變種，因此Lintux程序不適合在UNIX平臺上運行

C.Linux操作系統(tǒng)不限制應(yīng)用程序可用內(nèi)存的大小

D.Linux操作系統(tǒng)支持多用戶，在同一時間可以有多個用戶使用主機

33.以下不能加強Web服務(wù)器安全性的是______。

A.在Web服務(wù)器上加裝防火墻

B.在瀏覽器中安裝客戶證書

C.Web站點與瀏覽器之間的信息加密傳輸

D.使用FTP協(xié)議傳送數(shù)據(jù)

六、1.程序設(shè)計題(3題)34.設(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);

}

35.下列程序的功能是：把s字符串中的所有字母改成該字母的下一個字母，字母z改成字母a。要求大寫字母仍為大寫字母，小寫字母仍為小寫字母，其他字符不做改變。請編寫函數(shù)chg(char*s)實現(xiàn)程序要求，最后調(diào)用函數(shù)readwriteDAT()，讀取in36.dat中的字符串，并把結(jié)果輸出到文件out36.dat中。

例如：s字符串中原有的內(nèi)容為Mn123Zxy，則調(diào)用該函數(shù)后，結(jié)果為No123Ayz。

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

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

試題程序:

#include＜stdio.h＞

#include＜string.h＞

#include＜conio,h＞

#include＜ctype,h＞

#defineN81

voidreadwriteDAT();

voidchg(charas)

{

}

main()

{

chara[N];

clrscr();

printf("Enterastring:");

gets(a);

printf("Theoriginalstringis:");

puts(a);

chg(a);

printf("Thestringaftermodified:");

puts(a);

readwriteDAT();

}

voidreadwriteDAT()

{

inti;

chara[N];

FILE*rf,*wf;

rf=fopen("in36.dat","r");

wf=fopen("out36.dat","w");

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

{

fgets(a,81,rf);

chg(a);

fprintf(wf,"%s",a);

}

fclose(rf);

fclose(wf);

}

36.已知數(shù)據(jù)文件in81.dat中存有300個4位數(shù)，并已調(diào)用函數(shù)readDat()把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsValue()，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個位數(shù)上的數(shù)的個數(shù)cnt，再求出所有滿足此條件的4位數(shù)的平均值pjz1，以及所有不滿足此條件的4位數(shù)的平均值pjz2，最后調(diào)用函數(shù)writeDat()把結(jié)果cnt，pjz1，pjz2輸出到out81.dat文件。

例如：7153,7+1=5+3，則該數(shù)滿足條件，計算嚴均值pjz1，且個數(shù)cnt=cnt+1。8129，8+1≠2+9，則該數(shù)不滿足條件計算平均值pjz2。

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

程序中己定義數(shù)組：a[300]，b[300]，已定義變量：cnt,pjz1,pjz2。

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

試題程序：

#include＜stdio.h＞

inta[300],cnt=0;

doublepjz1=0.0,pjz2=0.0;

voidjsValue()

｛

｝

main()

{

inti;

readDat();

jsValue();

writeDat();

printf("cnt=%d\n滿足條件的平均值pjz1=%7.21f\n不滿足條件的平均值

pjz2=%7.21f\n",cnt,pjz1,pjz2);

}

readDat()

{

FILE*fp;

inti;

fp=fopen("in81.dat","r");

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

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

fclose(fp);

}

writeDat()

{

FILE*fp;

inti;

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

fprintf(fp,"%d\n%7.21f\n%7.21f\n",cnt,pjz1,pjz2);

fclose(fp)

｝

參考答案

1.D

2.A公開密鑰加密算法的計算代價通常是對稱加密的100～1000倍·但是使用公開密鑰加密算法的一個好處是無須進行密鑰的分發(fā)，有一個方法能夠借助這2種加密算法的優(yōu)點，既先使用對稱加密的算法對長報文進行加密，然后對對稱加密的密鑰使用對方的公鑰進行加密，將2個部分的內(nèi)容一起傳送給對方。公鑰和私鑰：選用的一對密鑰，一個用來加密，一個用來解密。顧名思義，密鑰對中的公鑰是要公開使用的，而私鑰則只有本人知道。

3.BIEEE802．1la的最大傳輸速率為54Mbit／s。故選B選項。

4.C

5.Aipconfig／release：DHCP客戶機用于地址租約釋放。netstat命令的功能是顯示網(wǎng)絡(luò)連接、路由表和網(wǎng)絡(luò)接口信息。Ping是windows系列自帶的一個可執(zhí)行命令。利用它可以檢查網(wǎng)絡(luò)是否能夠連通，分析判定網(wǎng)絡(luò)故障。Nbtstat命令顯示本機與遠程計算機的基于TCP／IP的NetBIOS的統(tǒng)計及連接信息。故選擇A選項。

6.A

7.A消息認證的內(nèi)容包括：證實消息的信源和信宿；消息內(nèi)容是否曾受到偶然或有意的篡改；消息的序號和時間性是否正確。\r\n

8.D生成樹的優(yōu)先級的取值范圍為0—61440，增量為4096，其有效值為0，4096，8192，12288等等。優(yōu)先級的值越小，優(yōu)先級越高。題目中4臺Catelyst6500核心交換機SWl-SW4，它們的優(yōu)先級值依次為8192、24576、20480和16384?，F(xiàn)在將SW4作為根交換機，SW4優(yōu)先級應(yīng)該最高，即4096。具體命令為：(enable)setspantreepriority4096，因此選擇D選項。

9.C主板分類方法很多，按照不同的標(biāo)準(zhǔn)就有不同的說法，其中容易混淆的有：①按照芯片集可分為TX、LX、BX主板等。②按主板的規(guī)格可分為AT、Baby-AT、ATX主板等。⑨按CPU插座可分為Socket7、Slotl主板等。④按數(shù)據(jù)端口可分為SCSl、ED0、AGP主板等。除以上外，還有：⑤按擴展槽可分為EISA、PCI、USB主板等。⑥按CPU芯片可分為486主板、奔騰主板、奔騰4主板等。⑦按系統(tǒng)總線的帶寬可分為66MHz、100MHz主板等。⑧按存儲器容量可分為16M、32M、64M主板等。⑨按是否即插即用可分為PrEP、非PnP主板等。⑩按廠家可分為聯(lián)想、華碩、海洋等主板等。

10.B無線接入點AP的作用是提供無線和有線網(wǎng)絡(luò)之間的橋接，而非無線結(jié)點。因此選項B錯誤。

11.網(wǎng)絡(luò)防火墻的設(shè)計原則【解析】網(wǎng)絡(luò)安全策略的制定涉及網(wǎng)絡(luò)使用、管理制定和網(wǎng)絡(luò)防火墻的設(shè)計原則兩方面的內(nèi)容。

12.IPSec(1P安全)IPSec(1P安全)解析：IPSec是IEFT的IP安全性協(xié)議工作組定義的一套用于網(wǎng)絡(luò)層安全的協(xié)議，它在IP層上提供訪問控制、無連接完整性、數(shù)據(jù)源認證、拒絕重放包、加密和流量保密服務(wù)。

13.\n管理子系統(tǒng)

\n

14.路由協(xié)議

【解析】根據(jù)協(xié)議的作用范嗣，組播協(xié)議可分為組播組管理協(xié)議和路由協(xié)議兩種。

15.互操作

16.

17.

18.內(nèi)核

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

19.(10)TCP/IP【解析】Linux操作系統(tǒng)具有豐富的網(wǎng)絡(luò)功能，在通信和網(wǎng)絡(luò)方面優(yōu)于其他操作系統(tǒng)，可以通過TCP/IP協(xié)議與其他計算機連接，通過網(wǎng)絡(luò)進行分布式處理。

20.控制器程序

【解析】完整的特洛伊木馬程序，一般由兩個部分組成：服務(wù)器程序和控制器程序。

21.Linux開放源代碼Linux開放源代碼解析：Linux操作系統(tǒng)與WindowsNT、Netware、UNIX等傳統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)最大的區(qū)別是：Linux開放源代碼。正是由于這點，它才能夠引起人們廣泛的注意。

22.傳輸介質(zhì)傳輸介質(zhì)

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

24.樹形拓撲樹形拓撲解析：樹形拓撲構(gòu)型中，結(jié)點按層次進行連接，信息交換主要在上、下結(jié)點之間進行，相鄰及同層結(jié)點之間一般不進行數(shù)據(jù)交換或數(shù)據(jù)交換量小。將其看成星形拓撲構(gòu)型的擴展。樹形結(jié)構(gòu)的網(wǎng)絡(luò)能夠較好地滿足匯集信息的應(yīng)用要求。

25.域名解析域名解析解析：因特網(wǎng)中采用域名系統(tǒng)的目的是便于人們的記憶，但在IP協(xié)議中只能識別IP地址，所以在數(shù)據(jù)傳輸時，主機域名需要轉(zhuǎn)換成IP地址，這個過程稱之為域名解析。因特網(wǎng)中有一組既獨立又協(xié)作的域名服務(wù)器，每臺域名服務(wù)器保存著它所管轄區(qū)域內(nèi)的域名與IP地址的對照表，據(jù)此即可進行域名解析。由于域名具有層次結(jié)構(gòu)，所以對應(yīng)的名字服務(wù)器也具有層次結(jié)構(gòu)。

26.互斥互斥解析：進程同步是指進程之間一種直接的協(xié)同工作關(guān)系，是一些進程相互合作，共同完成一項任務(wù)，進程間的直接相互作用構(gòu)成進程的同步；各進程互斥使用臨界資源，進程間的這種關(guān)系是進程的互斥，進程間的間接相互作用構(gòu)成進程互斥。

27.核外程序核外程序解析：在系統(tǒng)結(jié)構(gòu)上，UNIX系統(tǒng)可分為兩大部分：一部分是操作系統(tǒng)的內(nèi)核，另一部分是核外程序。

28.WANWAN解析：廣域網(wǎng)的英文名稱為WideAreaNetwork，英文簡稱為WAN，廣域網(wǎng)所覆蓋的范圍從幾十公里到上千公里，橫跨一個地區(qū)、國家甚至幾個洲，形成國際型的遠程網(wǎng)絡(luò)。

29.【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)字之和為偶數(shù)的數(shù)的個數(shù)及平均值。

\n【解題思路】

\n①定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長整型變量he以及存儲一個四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開始，依次遞增到4，對字符數(shù)組hum[5]的每個元素賦初值0。

\n③循環(huán)變量i從0開始，依次遞增到MAXNUM．1，對每個數(shù)組元素xx[i]進行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時，totNum的值就是文件in．dat中存有的四位正整數(shù)的個數(shù)。

\n④循環(huán)變量i從0開始，依次遞增到totNum-1，對于每個數(shù)組元素xx[i]調(diào)用庫函數(shù)sprintf以4個字符寬度形式輸出到字符數(shù)組num中，用字符數(shù)組num中的每個元素減去0的ASCII碼48，就分別得到xx[i]這個四位數(shù)每位上的數(shù)字，并把這四個數(shù)字相加賦給變量j。再對變量j對2求余數(shù)進行判斷其值是否等于0，如果等于0，則說明j是偶數(shù)，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

30.【審題關(guān)鍵句】100以內(nèi)(含100)滿足i、i+4、i+10都是素數(shù)的整數(shù)的個數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接調(diào)用即可)，對i、i+4、i+10是否同時是素數(shù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加l，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

31.A解析：一個網(wǎng)絡(luò)協(xié)議主要由3個要素組成：①語法，即用戶數(shù)據(jù)與控制信息結(jié)構(gòu)與格式：②語義，即需要發(fā)出何種控制信息，以及完成的動作與做出的響應(yīng)；③時序，即對事件實現(xiàn)順序的詳細說明。

32.B解析：Linux操作系統(tǒng)不是UNIX的變種，但Linux操作系統(tǒng)符合UNIX標(biāo)準(zhǔn)，所以可以將Linux上的程序移遷到UNIX主機上執(zhí)行。

33.D解析：使用FTP，協(xié)議傳送數(shù)據(jù)并不能加強Web服務(wù)器安全性。

34.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ù)的是最后一個人。在此人前面的那個人就是要出圈的人，使用循環(huán)將要出圈的人移至數(shù)組的最后。開始時，總?cè)藬?shù)為n，以后依次減1，直到最后一個人出圈。

35.voidchg(char*s){while(*s)if(*s=='z'||*s=='z')/*字母z改成字母a字母z改成字母A*/{*s-=25;s++;/*取下一個字母*/}elseif(*s＞='a'&&*s＜='y')/*把小寫字母改成該字母的下一個字母*/{*s+=l;s++；/*取下一個字母*/}elseif(*s＞='A'&&*s＜='Y')/*把大寫字母改成該字母的下一個字母*/{*s+=l;s++;/*取下一個字母*/}elses++;/*取下一個字母*/}voidchg(char*s)\r\n{\r\nwhile(*s)\r\nif(*s=='z'||*s=='z')/*字母z改成字母a,字母z改成字母A*/\r\n{\r\n*s-=25;\r\ns++;/*取下一個字母*/\r\n}\r\nelseif(*s＞='a'&&*s＜='y')/*把小寫字母改成該字母的下一個字母*/\r\n{\r\n*s+=l;\r\ns++；/*取下一個字母*/\r\n}\r\nelseif(*s＞='A'&&*s＜='Y')/*把大寫字母改成該字母的下一個字母*/\r\n{\r\n*s+=l;\r\ns++;/*取下一個字母*/\r\n}\r\nelses++;/*取下一個字母*/\r\n}解析：本題考查的知識點如下：

(1)英文字母對應(yīng)的ASCII碼的排列規(guī)律。

(2)指針的操作。

(3)選擇結(jié)構(gòu)中多個條件的布爾運算。

在ASCII碼中，大、小寫字母的ASCII碼是連貫的，a～z對應(yīng)97～122，A～Z對應(yīng)65～90。z的ASCII碼減去25即得到a的ASCII碼，對Z同樣適合。所以我們要對字符串中的字符依次進行判斷，若是大(小)寫字母，則按照ASCII碼