【2022年】黑龍江省齊齊哈爾市全國計算機等級考試網(wǎng)絡技術模擬考試(含答案)_第1頁
【2022年】黑龍江省齊齊哈爾市全國計算機等級考試網(wǎng)絡技術模擬考試(含答案)_第2頁
【2022年】黑龍江省齊齊哈爾市全國計算機等級考試網(wǎng)絡技術模擬考試(含答案)_第3頁
【2022年】黑龍江省齊齊哈爾市全國計算機等級考試網(wǎng)絡技術模擬考試(含答案)_第4頁
【2022年】黑龍江省齊齊哈爾市全國計算機等級考試網(wǎng)絡技術模擬考試(含答案)_第5頁
已閱讀5頁,還剩19頁未讀, 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

【2022年】黑龍江省齊齊哈爾市全國計算機等級考試網(wǎng)絡技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、單選題(10題)1.類信息是有極高使用價值的專用信息,如重要的市場走向分析、網(wǎng)絡暢銷商品的情況調查、新產(chǎn)品新技術信息、專利技術以及其它獨特的專門性的信息等,是信息庫中成本費用最高的一類信息()。

A.標準收費信息B.優(yōu)質優(yōu)價信息C.低收費信息D.免費信息

2.校園網(wǎng)內(nèi)的一臺計算機無法使用域名而只能使用IP地址訪問某個外部服務器,造成這種情況的原因不可能是()。

A.該計算機DNS設置有誤

B.該計算機與DNS服務器不在同一子網(wǎng)

C.本地域名服務器無法與外部正常通信

D.提供被訪問服務器名字解析的服務器有故障

3.第

55

TCP/IP參考模型中的“主機一網(wǎng)絡層”實際上涵蓋了OSI/RM中的哪個(些)層次的功能?

I.物理層

Ⅱ.數(shù)據(jù)鏈路層

Ⅲ.網(wǎng)絡層

Ⅳ.傳輸層()

A.IB.I,ⅡC.Ⅱ,ⅣD.I,Ⅱ,Ⅳ

4.

5.

6.下面關于主板的描述中,錯誤的是()。

A.按芯片集分類有奔騰主板、AMD主板

B.按主板的規(guī)格分類有AT主板、ATX主板

C.按CPU插座分類有Slot主板、Socket主板

D.按數(shù)據(jù)端口分類有SCSI主板、EDO主板

7.下列有關網(wǎng)絡技術的發(fā)展趨勢的描述中,不正確的是()

A.計算機網(wǎng)絡的數(shù)據(jù)傳輸速率將越來越高

B.計算機網(wǎng)絡的主要特征為資源共享

C.網(wǎng)絡信息交換將以高速度的電路交換為主要特征

D.網(wǎng)絡協(xié)議向標準化,網(wǎng)絡服務向綜合化方向芡展

8.在傳統(tǒng)的DoS攻擊簽礎上產(chǎn)生的一類攻擊方式,它使許多分布的主機同時攻擊一個目標,從而導致目標癱瘓,這種攻擊是()。

A.分布式拒絕服務B.拒絕服務攻擊C.重放攻擊D.服務攻擊

9.按密鑰的使用個數(shù),密碼體制可以分為()。

A.密碼學和密碼分析學B.分組密碼和流密碼C.常規(guī)密碼和公鑰密碼系統(tǒng)D.代換密碼和置位密碼

10.第

46

關于以太網(wǎng)交換機錯誤的描述是()

A.允許多個端口之間的并行數(shù)據(jù)傳輸

B.構成星型網(wǎng)絡拓撲

C.當交換機從一個端口收到一個幀,但是該幀的目標MAC地址在“MAC地址端口映射表”沒有時,向交換機的所有端口轉發(fā)

D.仍然會出現(xiàn)沖突

二、填空題(10題)11.

12.

第68題當前廣域網(wǎng)采用的拓撲構型多數(shù)是___________拓撲。

13.

第65題計算機通信的平均誤碼率要求低于___________。

14.

15.在CPU中,執(zhí)行一條指令所需的時間稱【1】周期。

16.

第75題Web站點可以限制用戶訪問Web服務器提供的資源,訪問控制一般分為4個級別:硬盤分區(qū)權限、用戶驗證、Web權限和___________限制。

17.

18.認證技術主要解決網(wǎng)絡通信過程中通信雙方的【】認可。

19.按邏輯功能區(qū)分,SIP系統(tǒng)由用戶代理、代理服務器、重定向服務器、______。

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

三、2.填空題(8題)21.______標準定義了CSMA/CD總線介質訪問控制子層與物理層規(guī)范。

22.按明文的處理方法,密碼系統(tǒng)可以分為分組密碼和【】。

23.無線局域網(wǎng)所使用的擴頻的主要方法是______和直接序列擴頻。

24.對于復雜的計算機網(wǎng)絡協(xié)議最好的組織方式是層次結構模型。我們將計算機網(wǎng)絡層次結構模型和各層協(xié)議的集合定義為【】。

25.使用TCP/IP協(xié)議棧,在進行發(fā)送的計算機中,UDP從______層接受數(shù)據(jù)單元。

26.當信息從信源向信宿流動時可能會受到攻擊。其中中斷攻擊是破壞系統(tǒng)資源,這是對網(wǎng)絡______性的攻擊。

27.目前,即時通信系統(tǒng)通用的協(xié)議主要有兩個代表,分別是______和XMPP協(xié)議族。

28.電子郵件服務采用【】的工作模式。

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

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

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

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

30.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到字符串數(shù)組xx中;請編制函數(shù)eneryptChar,按給定的替代關系對數(shù)組xx中的所有字符進行替代,仍存入數(shù)組xx對應的位置上,最后調用函數(shù)WdteDat把結果xx輸出到文件out.dat中。

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

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

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

五、1.選擇題(3題)31.關于WWW服務的下列說法中,錯誤的是______。

A.WWW服務采用的主要傳輸協(xié)議是HWTP

B.WWW服務以超文本方式組織網(wǎng)絡多媒體信息

C.用戶訪問Web服務器可以使用統(tǒng)一的圖形用戶界面

D.用戶訪問Web服務器不需要知道服務器的URL地址

32.操作系統(tǒng)具有進程管理、存儲管理、文件管理和設備管理的功能,在以下有關的描述中,哪一個是錯誤的?______。

A.進程管理主要是對程序進行管理

B.存儲管理主要管理內(nèi)存資源

C.文件管理可以有效地支持對文件的操作,解決文件共享、保密和保護問題

D.設備管理是指計算機系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設備的管理

33.B-ISDN的業(yè)務分為交互型業(yè)務和發(fā)布型業(yè)務,屬于發(fā)布型業(yè)務的是()。

A.會議電視B.電子郵件C.檔案信息檢索D.電視廣播業(yè)務

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

設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.已知在文件in37.dat中存有100個產(chǎn)品銷售記錄,每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)、產(chǎn)品名稱mc(字符型10位)、單價dj(整型)、數(shù)量sl(整型)、金額je(長整型)幾部分組成。其中,金額=單價×數(shù)量可計算得出。函數(shù)ReadDat()的功能是讀取這100個銷售記錄并存入數(shù)組sell中。請編制函數(shù)SortDat(),其功能要求:按產(chǎn)品代碼從小到大進行排列,若產(chǎn)品代碼相同,則按金額從大到小進行排列,最終排列結果仍存入結構數(shù)組sell中,最后調用函數(shù)WriteDat()把結果輸出到文件out37.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[MAX];

voidReadDat();

voidWriteDat();

voidSortDat()

{

}

voidmain()

{

memset(sell,0,sizeof(sell));

ReadDat()

SortDat()

WriteDat(;

}

voidReadDat()

{

FILE*fp;

charstr[80],ch[11];

inti;

fp=fopen("IN37.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("OUT37.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);

}

36.已知在文件IN61.DAT中存有100個產(chǎn)品銷售記錄,每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)、產(chǎn)品名稱mc(字符型10位)、單價dj(整型)、數(shù)量s1(整型)、金額je(長整型)幾部分組成。其中,金額二單價X數(shù)量可計算得出。函數(shù)ReadDat()的功能是讀取這100個銷售記錄并存入數(shù)組sell中。請編制函數(shù)SortDat(),其功能要求:按金額從小到大進行排列,若金額相同,則按產(chǎn)品代碼從大到小進行排列,最、終排列結果仍存入結構數(shù)組sell中,最后調用函數(shù)WriteDat()把結果輸出到文件OUT61.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[ll];

intdj;

intsl;

longje;

}PRO;

PROsell[MAX];

voidReadDat();

voidWriteDat();

voidSortDat()

{

}

voidmain()

{

memset(sell,0,sizeof(sell));

ReadDat();

SortDat();

WriteDat();

}

voidReadDat()

{

FILE*fp;

charstr[80],ch[ll];

inti;

fp=fopen("IN61.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+l8,5);

ch[5]=0;

sell[i].sl=atoi(ch);

sell[i].je=(long)sell[i].dj*sell[i].sl;

}

fclose(fp);

voidWriteDat()

{

FILE*fp;

ihti;

fp=fopen("OUT61.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

2.B由于只能使用IP地址訪問,而不能用域名訪問,說明通信線路是通暢的,域名解析出現(xiàn)了故障。選項A、D都是域名故障,選項B、C是通信線路故障。根據(jù)題意,可以暫時排除選項A、D。選項C中,如果本地域名無法與外部正常通信,也就可能沒法解析域名。故選C也是故障的一種可能。根據(jù)排除法,選項B是不可能的原因,故選B選項。

3.BTCP/IP參考模型可以分為四個層次:應用層、傳輸層、互連層與主機一網(wǎng)絡層,其中“主機一網(wǎng)絡層”實際上是…個接口,借助這個接口,互連層可以借助各種物理網(wǎng)絡技術來傳輸IP分組,在功能上這個層次實際上涵蓋了OSI/RM的數(shù)據(jù)鏈路層和物理層的功能。

4.D

5.C

6.A解析:主板分類方法很多,按照不同的標準就有不同的說法,其中容易混淆的有:①按照芯片集可分為TX、LX、BX主板等。②按主板的規(guī)格可分為AT、Baby-AT、ATX主板等。⑧按CPU插座可分為Socket7、Slot1主板等。④按數(shù)據(jù)端口可分為SCSI、EDO、AGP主板等。

7.C如今計算機網(wǎng)絡的發(fā)展趨勢是傳輸速率越來越高.已形成全球性公用網(wǎng)絡體系。在公用網(wǎng)絡上建立虛擬網(wǎng)絡以滿足對數(shù)據(jù)安全有特殊要求的用戶?,F(xiàn)代對網(wǎng)絡的需求越來越多的是為滿足信息的交互和資源的共亨。信息變換方式也由原來的電路交換、報文交換向分組交換和信元交換方向發(fā)展。各種通信控制協(xié)議相應建立了國際化的標準.網(wǎng)絡上傳輸?shù)臄?shù)據(jù)由原來單一的數(shù)據(jù)通信向綜合業(yè)務方向發(fā)展。

8.A

9.C

10.C以太網(wǎng)絡交換機通過段化的方法將每一個端口劃分成了一個段,因此可以允許在多對端口之間的并發(fā)傳輸,但是交換機從一個端口收到一個幀,同時在MAC地址/端口映射表中沒有找到相應的端口時,它向除了本端口以外的所有其他端口轉發(fā)。

11.

12.網(wǎng)狀型

【解析】在網(wǎng)狀型拓撲構型中,結點之間的連接是任意的沒有規(guī)律。網(wǎng)狀型拓撲的主要優(yōu)點是系統(tǒng)可靠性高。目前實際存在與使用的廣域網(wǎng)結構基本上都采用網(wǎng)狀型拓撲構型。

13.10-9

【解析】在實際的數(shù)據(jù)傳輸系統(tǒng)中,人們需要對一種通信信道進行大量、重復的測試,求出該信道的平均誤碼率,或者給出某些特殊情況下的平均誤碼率。計算機通信的平均誤碼率要求低于10。

14.整機

【解析】計算機系統(tǒng)是由硬件和軟件構成的,其中硬件分成芯片、板卡、整機和網(wǎng)絡四個層次。

15.指令CPU每取出并執(zhí)行一條指令,都需要完成一系列的操作。這一系列操作所需要的時間通常叫做一個指令周期。

16.IP地址

【解析】Web站點可以限制用戶訪問Web服務器提供的資源.訪問控制一般分為四個級別:IP地址限制、用戶驗證、Web權限和硬盤分區(qū)權限。

17.

18.身份身份解析:本題考查點是認證技術的作用。認證技術是防止主動攻擊的一種重要手段。它主要解決通信雙方的身份認證。也就是說,雙方都需要確認對方是真實的,不是冒充的。同時,認證技術還要解決信息完整性認證問題,即保證在通信過程中信息未被篡改和破壞。

19.用戶代理代理服務器重定向服務器注冊服務器用戶代理,代理服務器,重定向服務器,注冊服務器解析:按邏輯功能區(qū)分,SIP系統(tǒng)由用戶代理,代理服務器,重定向服務器,注冊服務器組成,其中用戶代理分為用戶代理客戶機和用戶代理服務器兩部分,代理服務器負責接受用戶代理發(fā)來的請求,重定向服務器用于規(guī)劃SIP呼叫路徑,注冊服務器用于接收和處理用戶端的客戶請求。

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

21.EEE802.3EEE802.3解析:IEEE802委員會為局域網(wǎng)制定了一系列標準,統(tǒng)稱為IEEE802標準,其中IEEE802.3標準,定義了CSMACD總線介質訪問控制子層與物理層規(guī)范。IEEE802.3標準是在Ethernet規(guī)范的基礎上制定的。

22.序列密碼序列密碼解析:按明文的處理方法可分為:分組密碼和序列密碼。分組密碼或稱為塊密碼(blockcipher)一次處理一塊輸入元素,每個輸入塊生成一個輸出塊。序列密碼或稱為流密碼(streamcipher)對輸入元素進行連續(xù)處理,每次生成一個輸出塊。

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

24.網(wǎng)絡體系結構或計算機網(wǎng)絡體系結構網(wǎng)絡體系結構或計算機網(wǎng)絡體系結構解析:計算機網(wǎng)絡采用層次結構,各層之間互相獨立,每一層又實現(xiàn)了相對獨立的功能。

25.應用層應用層解析:UDP位于傳輸層,它接受其直接上層即應用層的數(shù)據(jù)單元并進行發(fā)送。在收方則反之。

26.可用可用解析:中斷是對可用性的攻擊。

27.SIMPLE協(xié)議族SIMPLE協(xié)議族解析:出于IM應用的開放性和互通性,現(xiàn)在正致力于通用IM協(xié)議的設計和標準化工作,主要有兩個代表:基于SIP協(xié)議框架的SIMPLE集以及基于JABBER協(xié)議框架的XMPP協(xié)議集。

28.客戶機/服務器客戶機/服務器解析:電子郵件服務采用客戶機/服務器的工作模式。電子郵件系統(tǒng)也可分為兩個部分,郵件服務器和郵件客戶。其中電子郵件服務器是郵件服務系統(tǒng)的核心。它負責接收和發(fā)送用戶郵件,而郵件客戶只需將待發(fā)送的郵件提交給郵件服務器或者是從郵件服務器的郵箱中接收郵件即可。

29.【審題關鍵句】字符替代f(p)=p*11mod256,小于等于32或原字符對應小寫字母不變,否則替換。

\n【解題思路】

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

\n【參考答案】

\n

30.【審題關鍵旬】字符替代f(p)=p*11mod256,小于等于32或原字符的ASCII碼是偶數(shù)不變,否則替換。

\n【解題思路】

\n本題類似第70套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同,參考答案的第6行,修改if條件語句的設置即可。

\n【參考答案】

\n

31.D解析:本題考查點是WWW服務的概念。WWW服務采用客戶機/服務器工作模式,用戶訪問Web服務器時需要知道該服務器的URL地址,即主頁的URL,用戶輸入主頁的URL即可訪問。此時輸入可省略路徑和文件名。對于服務器上有些頁面的位置,由于有關的定位信息可以通過超鏈接隱含在超文本信息之中,用戶可以在主頁上直接點擊超鏈接而進入,不必知道其URL地址。

32.A解析:進程管理主要是對處理器進行管理。存儲管理主要管理內(nèi)存資源。系統(tǒng)中的信息資源(如程序和數(shù)據(jù))是以文件的形式存放在外存儲器(如磁盤、磁帶)中的,需要時再把它們裝入內(nèi)存。文件管理的任務是有效地支持文件的存儲、檢索和修改等操作,解決文件的共享、保密和保護問題,以使用戶方便、安全地訪問文件。操作系統(tǒng)一般都提供很強的文件系統(tǒng)。設備管理是指計算機系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設備的管理。所以,A的描述是錯誤的。

33.D解析:本題考查B-ISDN業(yè)務的相關概念。寬帶ISDN的業(yè)務分為兩類:交互型業(yè)務和發(fā)布型業(yè)務。交互型業(yè)務是指在用戶間或用戶與主機之間提供雙向信息交換業(yè)務。它包括下面幾種:會話性業(yè)務、消息性業(yè)務、檢索性業(yè)務等。發(fā)布型業(yè)務是由網(wǎng)絡中的某點(如信息服務中心)向其他多個位置傳送單向信息流的業(yè)務。它包括以下幾種:不由用戶個體參與控制的發(fā)布型業(yè)務,如電視、電臺等廣播業(yè)務:可由用戶個體參與控制的發(fā)布型業(yè)務,如傳統(tǒng)的圖文電視,它雖然也是廣播業(yè)務,但信息是反復播放的。正確答案為選項D。

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是此時圈中的總人數(shù)。若所得的結果為0,則說明要開始報數(shù)的是最后一個人。在此人前面的那個人就是要出圈的人,使用循環(huán)將要出圈的人移至數(shù)組的最后。開始時,總人數(shù)為n,以后依次減1,直到最后一個人出圈。

35.voidSortDat(){intij;PROxy;for(i=0;i<99;i++)for(j=i+l;j<100;j++){if(strcmp(sell[i].dmsell[j].dm)>0)/*按產(chǎn)品代碼從小到大進行排列*/{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}elseif(strcmp(sell[i].dmsell[j].dm)==0)/*若產(chǎn)品代碼相同*/if(sell[i].je<sell[j].je)/*則按金額從大到小的進行排列*/{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}}}voidSortDat()\r\n{inti,j;\r\nPROxy;\r\nfor(i=0;i<99;i++)\r\nfor(j=i+l;j<100;j++)\r\n{\r\nif(strcmp(sell[i].dm,sell[j].dm)>0)/*按產(chǎn)品代碼從小到大進行排列*/\r\n{xy=sell[i];\r\nsell[i]=sell[j];\r\nsell[j]=xy;\r\n}\r\nelseif(strcmp(sell[i].dm,sell[j].dm)==0)/*若產(chǎn)品代碼相同*/\r\nif(sell[i].je<sell[j].je)/*則按金額從大到小的進行排列*/\r\n{xy=sell[i];\r\nsell[i]=sell[j];\r\nsell[j]=xy;\r\n}\r\n}\r\n}解析:本題考查的知識點如下:

(1)結構體及結構數(shù)組的相關操作。

(2)結構數(shù)組的排序。

(3)字符型數(shù)組的比較。

本題著重考查結構體變量的訪問、賦值,包括結構體本身及結構體中各個成員的訪問和賦值。結構數(shù)組的操作與一般數(shù)組的區(qū)別不大,只要注意其中的元素是結構體,以及對結構體操作的方法。根據(jù)題意要求,我們首先要比較產(chǎn)品代碼。因為產(chǎn)品代碼為字符型,所以不能使用

溫馨提示

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

評論

0/150

提交評論