第八届青少年信息学分区奥赛试题及答案.docx

第八届青少年信息学分区奥赛试题及答案.docx

《第八届青少年信息学分区奥赛试题及答案.docx》由会员分享，可在线阅读，更多相关《第八届青少年信息学分区奥赛试题及答案.docx（11页珍藏版）》请在冰豆网上搜索。

第八届青少年信息学分区奥赛试题及答案

第八届青少年信息学分区奥赛试题（提高组PASCAL）

2008-06-0521:

16:

11来源：

巨人科技教育中心作者：

佚名[打印][评论]

一、.选择一个正确答案代码（A/B/C/时,填入每题的括号内（每题1.5分,多选无分,共30分）

1.微型计算机的问世是由于（）的出现。

A）中小规模集成电路B）晶体管电路C）（超）大规模集成电路D）电子管电路

2.中央处理器（CPU）能访问的最大存储器容量取决于（）。

A）地址总线-B）数据总线C）控制总线D）实际内存容量

3.十进制数11/128可用二进制数码序列表示为:

（）。

A）1011/1000000B）1011/100000000C）0.001011D）0.0001011

4.算式（2047）10－（3FF）16＋（2000）8的结果是（）。

A）（2048）10B）（2049）10C）（3746）8D）（1AF7）16

5.已知x=（0.1011010）2,则[x/2]补=（）2。

A）0.1011101.B）11110110C）0.0101101D）0.100110

6.Ipv4地址是由（）位二进制数码表示的。

A）16B）32C）24fD）8

7.计算机病毒传染的必要条件是:

（）。

A）在内存中运行病毒程序B）对磁盘进行读写操作

C）在内存中运行含有病毒的可执行程序D）复制文件

8.在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是（）。

A）便于文件管理B）解决根目录中目录项个数有限问题

C）加快文件查找速度D）节省磁盘使用空间

9.在使用E-mail前,需要对OUTLOOK进行设置,其中ISP接收电子邮件的服务器称为（）服务器。

A）POP3B）SMTPC）DNSD）FTP

10.多媒体计算机是指（）计算机。

A）专供家庭使用的B）装有CD-ROM的

B）连接在网络上的高级D）具有处理文字、图形、声音、影像等信息的

11.微型计算机中,（）的存取速度最快。

A）高速缓存B）外存储器C）寄存器D）内存储器

12.资源管理器的目录前图标中增加"+"号,这个符号的意思是（）。

A）该目录下的子目录已经展开B）该目录下还有子目录未展开

C）该目录下没有子目录D）该目录为空目录

13.在WORD文档编辑中实现图文混合排版时,关于文本框的下列叙述正确的是（）。

A）文本框中的图形没有办法和文档中输入文字叠加在一起,只能在文档的不同位置

B）文本框中的图形不可以衬于文档中输入的文字的下方。

C）通过文本框,可以实现图形和文档中输入的文字的叠加,也可实现文字环绕。

D）将图形放入文本框后,文档中输入的文字不能环绕图形。

14.一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是（）。

A）110B）108C）100D）109

15.已知A=35H,则A∧05H∨A∧3OH的结果是:

（）。

A）3OHB）05HC）35HD）53H

16.设有一个含有13个元素的Hash表（0~12）,Hash函数是:

H（key）=key%13,其中%是求余数运算。

用线性探查法解决冲突,则对于序列（2、８、31、20、19、18、53、27）,18应放在第几号格中（）。

A）5B）9C）4D）0

17.按照二叉树的定义,具有3个结点的二叉树有（）种。

A）3B）4C）5D）6

18.在一个有向图中,所有顶点的人度之和等于所有顶点的出度之和的（）倍。

A）1/2B）1C）2D）4

19.要使1...8号格子的访问顺序为:

8、2、6、5、7、3、1、4,则下图中的空格中应填入（）。

1

2

3

4

5

6

7

8

4

6

1

-1

7

3

2

A）6B）OC）5D）3

20.设找S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过钱S,一个元素出栈后即进入队列Q,若出队的顺序为e2,e4,e3,e6,e5,e1,则钱S的容量至少应该为（）。

A）2B）3C）4D）5

二.问题求解:

（6+8=14分}

1.在书架上放有编号为1,2,....n的n本书。

现将n本书全部取下然后再放回去,当放回去时要求每本书都不能放在原来的位置上。

例如:

n=3时:

原来位置为:

123

放回去时只能为:

312或231这两种

问题:

求当n=5时满足以上条件的放法共有多少种?

（不用列出每种放法）

2.设有一棵k叉树,其中只有度为0和k两种结点,设n0,nk分别表示度为0和度为k的结点个数,试求出n0,nk之间的关系（n0=数学表达式,数学表达式仅含nk,k和数字）

三.阅读程序,写出正确的程序运行结果:

{8+9+9=26分）

1.pmgramGxp1;

varn,jr,jw,jb:

integer;

ch1:

char;

ch:

array[1..20]dchar;

begin

readln（n）;

fori:

=1tondoread（ch[i]）:

jr:

=1;jwz=n;jb:

=n;:

while（jr<=jw）do

begin

if（ch[jw]='R'）

thenbegin

ch1:

=Ch[jr];Ch[jr]:

=ch[jw];ch[jw]:

=ch1:

jr:

=jr+13

end

elseifch[jw]='W'

thenjw:

=jw-1

elsebegin

ch1:

=ch[jw];ch[jw]:

=ch[jb];ch[jb]:

=ch1;jw:

=jw-1;jb:

=jb-1;

end

end;

fori:

=1tondowrite（ch[i]）;

writeln;

end.

输入:

10

RBRBWWRBBR

输出:

2.pmgramGxp2;

VarI,j,s,sp1:

integer;

p:

boolean;

a:

array[1..10]ofinteger;

begin

sp1:

=1;a[1]:

=2;j:

=2:

whilesp1<10dou

begin

j:

=j+1;p:

=true;

fori:

=2toj-1do

if（jmodi=O）thenp:

=false;

ifpthenbegin

sp1:

=sp1+1;a[sp1]:

=j;

end;

end;

j:

=2;p:

=true;

whilepdo

begin

s:

=1;

fori:

=1ωjdos:

=s*a[I];

s:

=s+1;

fori:

=2tos-1do

ifSmodi=Othenp:

=false;

j:

=j+1;

end;

writeln（s）;writeln;

end.

输出:

3.pmgramGxp3

Vard1,d2,X,Min:

real;

begin

min:

=10000;X:

=3;

whileX<15do

begin

d1:

=sqrt（9+（X-3）*（X-3））;d2:

=sqrt（36+（15-X）*（15-X））;

if（d1+d2）

=d1+d2;

X:

=x+0.001;

end;

writeln（Min:

1O:

2）;

end.

输出:

四.完善程序:

（15+15=30分）

1.问题描述:

工厂在每天的生产中,需要一定数量的零件,同时也可以知道每天生产一个零件的生产单价。

在N天的生产中,当天生产的零件可以满足当天的需要,若当天用不完,可以放到下一天去使用,但要收取每个零件的保管费,不同的天收取的费用也不相同。

问题求解:

求得一个N天的生产计划（即N天中每天应生产零件个数）,使总的费用最少。

输入:

N（天数N<=29）

每天的需求量（N个整数）

每天生产零件的单价（N个整数）

每天保管零件的单价（N个整数）

输出:

每天的生产零件个数（N个整数）

例如:

当N=3时,其需要量与费用如下:

第一天

第二天

第三天

需要量

25

15

30

生产单价

20

30

32

保管单价

5

l0

0

生产计划的安排可以有许多方案,如下面的三种:

第一天

第二天

第三天

总的费用

25

15

30

25*2O+15*30+30*32=1910

40

0

30

40*20+15*5+30*32=1835

70

0

0

70*20+45*5+30*10=1925

程序说明:

b[n]:

存放每天的需求量

c[n]:

每天生产零件的单价

d[n]:

每天保管零件的单价

e[n]:

生产计划

程序:

Programexp5;

Var

i,j,n,yu,j0,j1,s:

integer;

b,c,d,e:

array[0..30]ofinteger;

begin

readln（n）;

fori:

=1tondoreadln（b[[i],c[I],d[i]];

fori:

=1tondoe[i]:

=0;

①:

=10000;c[n+2]:

=0;b[n+1]:

=0;jO:

=1;

while（jO<=n）do

begin

yu:

=c[j0];j1:

=jO;s:

=b[j0];

while②do

begin

③j1:

=j1+1;s:

=s+b[j1];

end;

④jO:

=j1+1;

end;

fori:

=1tondo⑤

readln;

end.

2.问题描述:

有n种基本物质（n≤10）,分别记为P1,P2,……,Pn,用n种基本物质构造物品,这些物品使用在k个不同地区（k≤20）,每个地区对物品提出自己的要求,这些要求用一个n

位的数表示:

α1α2……αn,其中:

αi=1表示所需物质中必须有第i种基本物质

=-1表示所需物质中必须不能有第i种基本物质r

=0无所谓

问题求解:

当k个不同地区要求给出之后,给出一种方案,指出哪些物质被使用,哪些物质不被使用。

程序说明:

数组b[1],b[2],...,b[nJ表示某种物品

a[1..k,1..n]记录k个地区对物品的要求,其中:

a[I,j]=1表示第i个地区对第j种物品是需要的

a[i,j]=0表示第i个地区对第j种物品是无所谓的

a[i,j]=-1表示第i个地区对第j种物品是不需要的

程序:

programgxp2;

Vari,j,k,n:

integer;

p:

boolean;

b:

array[0..20]of0..1;

a:

array[1..20,1..10]dinteger;

begin

readln（n,k）;

fori:

=1tokdo

begin

forj:

=1tondoread（a[i,j]）;

readln;

end;

fori:

=Otondob[i]:

=0;

p:

=true;

while①do

begin

j:

=n;

whileb[j]=1doj:

=j-1;

②

fori:

=j+1tondob[I]:

=0;

fori:

=1tokdo

forj:

=1tondo

if（a[i,j]=1）and（b[j]=0）or④

thenp:

=true;

end;

if⑤

thenwriteln（'找不到!

‘）

elsefori:

=1tondo

if（b[i]=1）thenwriteln（'物质',I,’需要'）

elsewriteln（'物质',i,'不需要'）;

end.

第八届青少年信息学分区奥赛答案（提高组PASCAL）

2008-06-0521:

17:

08来源：

巨人科技教育中心作者：

佚名[打印][评论]

提高组

一、选择题

题号

1

2

3

4

5

6

7

8

9

10

答案

C

A

D

A

C

B

B

D

A

D

题号

11

12

13

14

15

16

17

18

19

20

答案

C

B

C

B

C

B

C

B

C

B

二、 问题解答

1、 44

2、 N0 = （K－1） Nk +1

三、 读程序写结果

1、RRRRWWBBBB 

2、30031

3、15.00（PASCAL）  15（BASIC）

四、 补充程序

题一：

1、 c[n+1]

2、 （yu+d[j1]

3、 yu:

=yu+d[j1];

4、 e[j0]:

=s;

5、 write（e[I]:

4）;

题二：

1、P AND （B[0]=0）

2、B[J]：

=1；

3、P：

=FALSE；

4、（A[I，J]=－1） AND （B[J]=1）

5、P