第二十屆全國青少年信息學(xué)奧林匹克競(jìng)賽初賽提高組C語言試題第二十屆全國青少年信息學(xué)奧林匹克競(jìng)賽初賽提高組C語言試題第二十屆全國青少年信息學(xué)奧林匹克競(jìng)賽初賽提高組C語言試題xxx公司第二十屆全國青少年信息學(xué)奧林匹克競(jìng)賽初賽提高組C語言試題文件編號(hào)：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計(jì)，管理制度第二十屆全國青少年信息學(xué)奧林匹克競(jìng)賽初賽提高組C語言試題一、單項(xiàng)選擇題（每題分，共分）。1.

以下哪個(gè)是面向?qū)ο蟮母呒?jí)語言(

).

A.

匯編語言

B.

C++

C.

FORTRAN

D.

Basic

2.

1TB代表的字節(jié)數(shù)量是(

).

A.

2的10次方

B.

2的20次方

C.

2的30次方

D.

2的40次方

3.

二進(jìn)制數(shù)00100100和00010101的和是(

).

A.

00101000

B.

001010100

C.

01000101

D.

00111001

4.

TCP協(xié)議屬于哪一層協(xié)議(

).

A.

應(yīng)用層

B.

傳輸層

C.

網(wǎng)絡(luò)層

D.

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

5.

下列幾個(gè)32位IP地址中，書寫錯(cuò)誤的是(

).

A.

B.

C.

D.

6.

在無向圖中，所有定點(diǎn)的度數(shù)之和是邊數(shù)的(

)倍.

A.

B.

1

C.

2

D.

4

7.

對(duì)長(zhǎng)度位n的有序單鏈表，若檢索每個(gè)元素的概率相等，則順序檢索到表中任一元素的平均檢索長(zhǎng)度為(

).

A.

n/2

B.

(n+1)/2

C.

(n-1)/2

D.

n/4

8.

編譯器的主要功能是(

).

A.

將一種高級(jí)語言翻譯成另一種高級(jí)語言

B.

將源程序翻譯成指令

C.

將低級(jí)語言翻譯成高級(jí)語言

D.

將源程序重新組合

9.

二進(jìn)制數(shù)所對(duì)應(yīng)的十進(jìn)制數(shù)是(

).

A.

B.

C.

D.

10.若有變量inta,floatx,y,且a=7,x=,y=,則表達(dá)式x+a%3*(int)(x+y)%2/4的值大約是().A.B.C.D.11.有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指向一個(gè)鏈表中的三個(gè)續(xù)結(jié)點(diǎn)。structnode{intdata;structnode*next;}*p,*q,*r;現(xiàn)要將q和r所指結(jié)點(diǎn)的先后位置交換，同時(shí)要保持鏈表的連續(xù)，以下程序段中錯(cuò)誤的是().A.q->next=r->next;p->next=r;r->next=q;B.p->next=r;q->next=r->next;r->next=q;C.q->next=r->next;r->next=q;p->next=r;D.r->next=q;q->next=r->next;p->next=r;12.同時(shí)查找2n個(gè)數(shù)中的最大值和最小值，最少比較次數(shù)為().A.3(n-2)/2B.4n-2C.3n-2D.2n-213.設(shè)G是有6個(gè)結(jié)點(diǎn)的完全圖，要得到一顆生成樹，需要從G中刪去()條邊.A.6B.9C.10D.1514.以下時(shí)間復(fù)雜度不是O(n2)的排序方法是().A.插入排序B.歸并排序C.冒泡排序D.選擇排序15.以下程序?qū)崿F(xiàn)了找第二小元素的算法。輸入時(shí)n個(gè)不等的數(shù)構(gòu)成的數(shù)組S，輸出S中第二小的數(shù)SecondMin。在最壞的情況下，該算法需要做()次比較。if(S[1]<S[2]){FirstMin=S[1];SecondMin=S[2];}else{FirstMin=S[2];SecondMin=S[1];}for(i=3;i<=n;i++)if(S[1]<SecondMin)if(S[1]<FirstMin){SecondMin=FirstMin;FirstMin=S[1];}else{SecondMin=S[1];}A.2nB.n-1C.2n-3D.2n-2二、不定項(xiàng)選擇題（每題分，共分）。1.若邏輯變量A、C為真，B、D為假，以下邏輯運(yùn)算表達(dá)式真的有().A.(B∨C∨D)∨D∧AB.((-A∧B)∨C)∧BC.(A∧B)∨(C∧D∨-A)D.A∧(D∨-C)∧B2.下列()軟件屬于操作系統(tǒng)軟件。A.MicrosoftWordB.WindowsXPC.AndroidD.MacOSXE.Oracle3.在NOI比賽中，對(duì)于程序設(shè)計(jì)題，選手提交的答案不得包含下列哪些內(nèi)容().A.試圖訪問網(wǎng)絡(luò)B.打開或創(chuàng)建題目規(guī)定的輸入/輸出文件之外的其他文件C.運(yùn)行其他程序D.改變文件系統(tǒng)的訪問權(quán)限E.讀寫文件系統(tǒng)的管理信息4.以下哪些結(jié)構(gòu)可以用來存儲(chǔ)圖().A.鄰接矩陣B.棧C.鄰接表D.二叉樹5.下列各無符號(hào)十進(jìn)制整數(shù)中，能用八位二進(jìn)制表示的數(shù)有().A.296B.133C.256D.199三、問題求解。1.有數(shù)字1,1,2,4,8,8所組成的不同的四位數(shù)的個(gè)數(shù)是_____.2.如圖所示，圖中每條邊上的數(shù)字表示該邊的長(zhǎng)度，則從A到E的最短距離是_____.四、閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共32分)。

1.

#include

<>

2.#include<>int

main()

{

Intfun(intn,intminNum,intmaxNum)int

a,b,I,tot,c1,c2;

{scanf(“%d%d”,

&a,

&d); inttot,i;tot

=

0;

if(n==0)for

(i=a;

i<=b;

i++)

return1;{

tot=0;c1=i/10; for(i=minNum;i<=maxNum;i++)c2=i%10;

tot+=fun(n-1,i+1,maxNum);if

((c1+c2)%3

==0)

returntot;

tot++;

}}

intmian()printf(“%d\n",tot);

{return

0;

intn,m;}

Scanf(“%d%d”,&n,&m);printf(“%d\n”,fum(m,1,n));return0;}輸入：7

31

輸出：_________

輸入：63輸出：________3.#include<> return0;#include<> }constintSIZE=100; #include<>constintSIZE=100;（雙棧模擬數(shù)組）只使用兩個(gè)棧結(jié)構(gòu)stack1和stack2，模擬對(duì)數(shù)組的隨機(jī)讀取。作為棧結(jié)構(gòu)，stack1和stack2只能訪問棧頂（最后一個(gè)有效元素）。棧頂指針top1和top2均指向棧頂元素的下一個(gè)位置。輸入第一行包含兩個(gè)整數(shù)，分別是數(shù)組長(zhǎng)度n和訪問次數(shù)m，中間用單個(gè)空格隔開。第二行包含n個(gè)整數(shù)，依次給出數(shù)組各項(xiàng)（數(shù)組下標(biāo)從0到n-1）。第三行包含m個(gè)整數(shù)，需要訪問的數(shù)組下標(biāo)。對(duì)于每次訪問，輸出對(duì)應(yīng)的數(shù)組元素。（前兩空每空分，其余每空3分，共14分）#include<>constintSIZE=100;intstack1[SIZE],stack2[SIZE];inttop1,top2;intn,m,i,j;voidclearStack(){inti;for(i=top1;i<SIZE;i++)stack1[i]=0;for(i=top2;i<SIZE;i++)stack2[i]=0;}intmain(){scanf("%d%d",&n,&m);for(i=0;i<n;i++)scanf("%d",&stack1[i]);top1=(1);top2=(2);for(j=0;j<m;j++){ scanf(“%d”,&i); while(i<top1-1){top1--; (3);top2++;}while(i>top1-1){top2--; (4);top1++;}clearstack();printf(“%d\n”,stack1[(5)]);}return0;}(最大矩陣和)給出m行n列的整數(shù)矩陣，就最大的子矩陣和（子矩陣不能為空）。輸入第一行包含兩個(gè)整數(shù)m和n,即矩陣的行數(shù)和列數(shù)。之后m行，每行n個(gè)整數(shù)，描述整個(gè)矩陣。程序最終輸出最大的子矩陣和。（第一空2分，其余3分，共14分）#include<>constintSIZE=100;intmatrix[SIZE+1][SIZE+1];introwsum[SIZE+1][SIZE+1];//rowsum[i][j]記錄第i行前j個(gè)數(shù)的和intm,n,i,j,first,last,area,ans;intmain(){scanf("%d%d",&m,&n);for(i=1;i<=m;i++)for(j=1;j<=n;j++)scanf("%d",&matrix[i][j]); ans=matrix(1); for

(i=1;i<=m;i++) (2); for

(i=1;i<=m;i++) for(j=1;j<=n;j++) rowsum[i][j]=(3); for

(first