信息學(xué)競(jìng)賽普及組初賽模擬試題(三)

信息學(xué)競(jìng)賽普及組初賽模擬試題(三)一、選擇一個(gè)正確答案代碼（A/B/C/D），填入每題的括號(hào)內(nèi)（每題1.5分，多選無分，共30分）

1、MAN英文縮寫的含義是（

）

A.局域網(wǎng)

B.城域網(wǎng)

C.廣域網(wǎng)

D.增值網(wǎng)

2、小張用十六進(jìn)制，八進(jìn)制和十進(jìn)制寫了如下一個(gè)等式：64－13=33

式中三個(gè)數(shù)是各不相同進(jìn)位制的數(shù)，試問64，13，33，分別為________。

A．八進(jìn)制，十進(jìn)制，十六進(jìn)制

B．十進(jìn)制，十六進(jìn)制，八進(jìn)制

C．八進(jìn)制，十六進(jìn)制，十進(jìn)制

D．十進(jìn)制，八進(jìn)制，十六進(jìn)制

3、表達(dá)式(4

MOD

(－3))與(－4

MOD

3)的值為：_______。

A．－1，－1

B．1，－1

C．－1，1

D．1，1

4、試指出：下列if語句中，當(dāng)x=80時(shí),

運(yùn)行的結(jié)果為______。

begin

y:=0;

readln(x);

if

x<0

then

y:=5

else

if

x<10

then

begin

y:=10;

if

x<100

then

y:=100;

end

else

y:=200;

write('y=',y);

end.

A．y=9

B．y=200

C．y=10

D．y=100

5、設(shè)棧S的初始狀態(tài)為空，現(xiàn)有5個(gè)元素組成的序列{1，2，3，4，5}，對(duì)該序列在S棧上依次進(jìn)行如下操作(從序列中的1開始，出棧后不再進(jìn)棧)：進(jìn)棧，進(jìn)棧，進(jìn)棧，出棧，進(jìn)棧，出棧，進(jìn)棧，試問出棧的元素序列是________。

A．{5，4，3，2，1}

B．{2，1}

C．{2，3}

D．{3，4}

6、ASCII碼是（

）。

A．國標(biāo)碼

B．二進(jìn)制編碼

C．十進(jìn)制編碼

D．美國標(biāo)準(zhǔn)信息交換碼

7、一臺(tái)計(jì)算機(jī)的字長是4個(gè)字節(jié)，這意味著（

）。

A．能處理的數(shù)值最大為4位十進(jìn)制數(shù)9999

B．能處理的字符串最多由4個(gè)英文字母組成

C．在CPU中能夠同時(shí)處理32位二進(jìn)制數(shù)據(jù)

D．在CPU中運(yùn)算的最大結(jié)果為2的32次方

8、假設(shè)一臺(tái)計(jì)算機(jī)的地址總線為16，那么中央處理器CPU能訪問的最大存儲(chǔ)器容量為(

A．

2

*

16

KBB．16KB

C．216B

D．16*1024*8

B

9、計(jì)算機(jī)最終處理的信息形式是（

）

A．ASCII碼

B．BCD碼

C．二進(jìn)制

D．十六進(jìn)制

10、與十六進(jìn)制數(shù)6F等值的八進(jìn)制數(shù)是（

）

A．166

B．139

C．157

D．183

11、以下屬非法用戶自定義標(biāo)識(shí)符的是()。

A．date

B．dir

C．list

D．type

12、設(shè)X和Y是同一種枚舉類型變量，則下列語句中合法的是()。

A．X:=ORD(Y)B．X:=Y

C．READ(X,Y)D．WRITE(T,Y)

13、計(jì)算機(jī)能夠直接識(shí)別和處理的程序是_______程序

A．匯編語言

B．源程序

C.機(jī)器語言

D.高級(jí)語言

14、設(shè)有說明

VAR

A：ARRAY['A'．．'E'，1．．4，BOOLEAN]

OF

REA1；

則A['A'，3]是(

。

A．一個(gè)實(shí)型的數(shù)組元素

B．一個(gè)數(shù)組，該數(shù)組具有兩個(gè)實(shí)型數(shù)組元素

C．一個(gè)數(shù)組，該數(shù)組具有4*2個(gè)實(shí)型數(shù)組元素

D．一個(gè)數(shù)組，該數(shù)組具有5*4*2個(gè)實(shí)型數(shù)組元素

15、下列屬于線性時(shí)間的排序算法是：

（

）

A.

快速排序B.

桶排序C.

冒泡排序

16、一棵包含n個(gè)節(jié)點(diǎn)的樹有幾條邊：

A.

nB.

n-1C.

不一定

17、在Pascal語言中，表達(dá)式35

div

3

mod

4

的值是

________。

A．０B．２C．３D．６

18、在數(shù)據(jù)結(jié)構(gòu)中，"樹"結(jié)構(gòu)下層結(jié)點(diǎn)出現(xiàn)三個(gè)以上的結(jié)點(diǎn)，這種結(jié)構(gòu)稱為________。

A．三層樹

B．三叉樹

C．多層樹

D．多叉樹

19、在Pascal語言中，下列程序段所計(jì)算的公式是________。

程序段：

S：=0

；T：=1；

For

I：=1

to

10

do

Begin

T：=T*I；

S：=S+T；

end;

A.S=1+2+3+4+……+10

B.S=1*2*3*4*……*10

C.S=1！+2！+3！+4！+……+10！

D.S=1+2*3+3*4+4*5+……+10*11

20、以下說法正確的是（

）。

A．

CPU與內(nèi)存不交換信息

B．

CPU與內(nèi)存直接交換信息

C．

CPU與內(nèi)存間接不交換信息

D．

CPU與內(nèi)存部分交換信息

二、閱讀下列程序，寫出程序運(yùn)行結(jié)果（第1題5分，第2，3，4題各6分，共23分）

program

exp1;

const

n=5;

var

I,j,k:integer;

r:array[0..10]

of

integer;

begin

for

I:=1

to

n

do

read(r[I]);

for

I:=2

to

n

do

begin

k:=r[I];j:=I-1;

while

(k>r[j])

and

(j>0)

do

begin

r[j+1]:=r[j];j:=j-1;end;

r[j+1]:=k;

end;

for

I:=1

to

n

do

write(r[I],’’);

writeln

end.

鍵盤輸入:

8

4

9

3

5

屏幕輸出：

program

exp2;

var

a,b,f:integer;

function

gd(m,n:integer):integer;

begin

if

n=0

then

gd:=m

else

gd:=gd(n,m

mod

n);

end;

begin

readln(a,b);

write(‘(‘,a,’,’,b,’)=’);

f:=gd(a,b);

writeln(f)

end.

鍵盤輸入:

172

16

屏幕輸出：

3、Program

exp3(input,output);

VAR

I,J,S:INTEGER;

B

:ARRAY[0..5]

OF

INTEGER;

BEGIN

S:=1;

FOR

I:=1

TO

5

DO

B[I]:=I;

J:=1;

WHILE

J>0

DO

BEGIN

J:=5;

WHILE

(J>0)

AND

(B[J]=10+J-5)

DO

J:=J-1;

IF

J>0

THEN

BEGIN

S:=S+1;

B[J]:=B[J]+1;

FOR

i:=J+1

TO

5

DO

B[i]:=B[J]+i-J

END;

END;

WRITELN('S=',S);

END.

4、program

exp4(input,output);

var

m,n,g:integer;

function

gcd(m,n:integer):integer;

begin

if

n=0

then

gcd:=m

else

gcd:=gcd(n,m

mod

n)

end;

begin

read(m,n);

g:=gcd(m,n);

writeln('m=',m,'n=',n,'gcd=',g)

end.

輸入：48

9

輸出：

三、問題解答（第1題每空4分，第2題8分）

1、數(shù)據(jù)結(jié)構(gòu)中，下面是一個(gè)樹結(jié)構(gòu)圖，這個(gè)樹的"先序遍歷"結(jié)果是________，中序遍歷結(jié)果是：________________。

24

8

+3

*4

10

7

-*/@

2、給出一個(gè)后綴算術(shù)表達(dá)式為

寫出對(duì)應(yīng)的中綴算術(shù)表達(dá)式：___________________________________________

四、完善程序（第一題每空3分，第二題每空2分，第三題每空4分，共32分

）

1、連續(xù)整數(shù)平臺(tái)問題

已知一個(gè)含有多個(gè)整數(shù)的數(shù)組，其中相同的元素集中在一起形成一個(gè)平臺(tái)。以下程序用于對(duì)輸入的數(shù)組求出其中最大平臺(tái)長度。例如，中元素個(gè)數(shù)為20，它們依次為

2

2

2

2

3

3

3

3

3

1

1

1

1

1

1

1

1

1

4

4

則它的最大平臺(tái)長度為9。

const

maxlength=100;

var

a:array[1..maxlength]

of

integer;

i,maxi,n,s,t:integer;

begin

write('n=');readln(n);

for

i:=1

to

n

do

read(a[i]);

readln;

maxi:=0;

t:=

[1]

s:=1;

for

i:=2

to

n

do

if

a[i]=t

then

[2]

else

begin

if

s>maxi

then

maxi:=s;

t:=a[i];

[3]

end;

[4]

writeln('maxi=',maxi);

end.

2、1000！尾0問題

以下程序用于統(tǒng)計(jì)1000！末尾有多少個(gè)0。其中1000！=1´2´3´…´1000。實(shí)際上我們只要統(tǒng)計(jì)1000！有多少個(gè)因子10。由于10=5´2，因而只需統(tǒng)計(jì)有多少個(gè)因子5和2。顯然在1～1000的所有數(shù)中，5的因子個(gè)數(shù)比2的因子個(gè)數(shù)少。因此，只要統(tǒng)計(jì)1～1000的所有數(shù)中共有多少個(gè)因子5就行了。

var

i,j,n:integer;

begin

n:=0;

for

i:=1

to

200

do

begin

j:=i*5;

while

[5]

=0

do

begin

n:=n+1;

j:=

[6]

end;

end;

writeln(n:4);

end.

3、[問題描述]找數(shù)問題:

以下程序用在n個(gè)不同元素中找出第k個(gè)最小元素。程序中用分治策略來設(shè)計(jì)算法。把這n個(gè)元素放在一個(gè)數(shù)組中,然后取出第k個(gè)元素為標(biāo)準(zhǔn)m,把n個(gè)元素重新排列:小于標(biāo)準(zhǔn)m的元素放在數(shù)組前面,大于該標(biāo)準(zhǔn)的放在數(shù)組的后面。把該元素m放在兩者之間。設(shè)小于標(biāo)準(zhǔn)的元素個(gè)數(shù)為j-1,如果j=k,則A(k)即為所求元素。如果j>k,則第k個(gè)元素必在區(qū)間[1,j],因此取A[1],…,A[j]為新的元素集合,然后重復(fù)上述的”部分排序”的過程。如果j<k,則第k個(gè)元素必在區(qū)間[j+1,n],因此取A[j],…,A[n]為新的元素集合,重復(fù)過程。直至j=k為止。

[程序清單]

var

j,k,n:integer;

a:array[1..100]

of

integer;

procedure

search(b,e:integer);

var

I,m,t:integer;

begin

if

b=e

then

begin

j:=b;exit

end;

I:=b;j:=e;m:=

[7]

;

Repeat

While

a[I]<m

do

inc(i);

While

m<a[j]

do

[8]

;

If

I<j

then

Begin

t:=a[I];a[I]:=a[j];a[j]:=t

end;

Until

I>=j;

If

I=k

then

exit;

If

[9]

then

search(b,j)

else

search(j+1,e)

End;

procedure

[10]

var

I:integer;

begin

for

I:=1

to

n

do

write(a[I],’’);

writeln;

writeln(‘a(chǎn)[‘,k,’]=’,a[k]);

end;

begin

write(‘n=’);readln(n);

write(‘a(chǎn)[1..’,n,’]=’);

for

k:=1

to

n

do

read(a[k]);

readln;

write(‘k=’);readln(k);

search(

[11]

;

pr(n);

readln

end.

參考答案

一、

單項(xiàng)選擇題（每題1分，共30分）

1

2

3

4

5

6

7

8

9

10

D

C

B

B

D

D

C

C

C

C

11

12

13

14

15

16

17

18

19

20

D

B

C

B

B

B

C

D

D

B

二、閱讀下列程序，寫出程序運(yùn)行結(jié)果（第1題5分，第2，3，4題各6分，共23分）

1、

98543

1、

（172，16）=4

3