义乌市小学义乌市小学生信息学奥赛选拔赛试题附答案Word下载.docx

义乌市小学义乌市小学生信息学奥赛选拔赛试题附答案Word下载.docx

《义乌市小学义乌市小学生信息学奥赛选拔赛试题附答案Word下载.docx》由会员分享，可在线阅读，更多相关《义乌市小学义乌市小学生信息学奥赛选拔赛试题附答案Word下载.docx（11页珍藏版）》请在冰点文库上搜索。

7）第7题图所示为某文件的属性窗口，根据该属性窗口显示的信息，下列说法中正确的是（D）

第7题图

A）该文件是一个经过MPEG3压缩技术产生的视频文件

B）该文件可以在pascalIDE环境下打开并编辑

C）该文件可以用Realplay软件进行播放、编辑

D）该文件可以用ACDSee软件打开

8）味味是个有规划意识的小孩，她喜欢每次把自己花掉的钱记录下来，然后在一年过去之际对自己的消费情况进行总数、分类等各项统计，以分析自己的消费并反思是否有浪费行为。

为了达到这个统计要求，下列软件中，最适合味味应用要求的是（D）

A）WordB）Photoshop

C）FlashD）Excel

9）下列信息中，最有可能是电子邮箱地址的是（A）

A）hzjqjc@B）Jsj&

C）D）10.200.0.161

10）下列操作习惯中，最符合信息安全要求的是（B）

A）邮箱中有看到来历不明且带有附件的邮件，直接下载并打开附件

B）在把别人优盘中文件复制到自己计算机中前，先用金山毒霸软件对优盘进行查杀毒处理

C）把一台联接因特网的计算机中的防火墙程序关闭

D）把自己的数字化资料全部保存在安装操作系统的C盘上

11）执行下面流程图所示的算法，则输出结果是（C）

A）55B）5C）-6D）-5

12）有下列处理步骤：

①输出S的值

②如果XMOD2=1那么使S=”X是奇数”

③输入正整数X

④如果XMOD2=0那么使S=”X是偶数”

若要描述判断正整数x为偶数还是奇数的算法，则上述步骤正确的排列顺序是（D）

A）①②③④B）②④③①C）③①②④D）③②④①

13）下列关于计算机程序的描述，正确的是（D）

A）到目前为止，人们还没有完全搞清计算机程序的执行原理

B）程序指的是我们人通过鼠标点击，使用计算机的操作流程

C）程序不是人编的，是计算机自身在运行过程中不断产生的

D）程序就是计算机命令的有序集合

14）为了用计算机程序对世博会某检票入口处的检票过程进行处理，则下列数据结构中，最合适进行该处理的是（B）

A）二叉树B）队列C）图D）堆栈

15）在Word软件中，采用堆栈来保存我们对于文档的操作行为。

在Word操作中，我们可以按照堆栈“后进先出”的原则，通过快捷键“Ctrl+Z”逐个撤销操作效果（按一次撤销一次）。

现在在一个新建Word文件中的同一行中依次进行下列操作（数字只表示顺序，不列入操作内容），则最后该行中保留的文字信息为（A）

①逐个输入文字（不使用词组输入）“义乌市少儿信息学学”

②按快捷键“Ctrl+Z”一次

③逐个输入文字“奥奥赛”

④按快捷键“Ctrl+Z”两次

A）义乌市少儿信息学奥B）义乌市少儿信息学奥赛

C）义乌市少儿信息学D）义乌市少儿信息学学

二．问题求解：

（5＋5＝10分）

1．如下图2所示，小明从家里（图中用①表示）出发到学校（图中用⑤表示）中间可能经过的路口有3个（图中分别用②、③、④表示），图中带箭头的线条表示从某个地点到达另外一个地点的可行线路，线条旁边的数字表示该路线的长度。

由于可以选择走的路线不止一条，所以请你帮助小明选择一条从家里到学校长度最短的行走线路，并计算这个最短长度是多少？

（只须写出最短长度即可，不必写出行走路线。

）走1、3、5线路最段，长度是5

2．小偷拿着一个容量为20单位体积的背包去偷东西，在他面前有6件物品可以偷，贪心的小偷当然希望把所有物品都装入背包偷走以取得最大价值，可背包容量有限，小偷只好选择部分物品装入背包偷走。

现在已知6件东西所占体积和各自对应的价值，（3，6）、（8，12）、（7，11）、（4，10）、（9，17）、（6，13），括号中前面部分表示体积，后面部分表示该物品的价值。

小偷选择哪些东西装入背包，使得背包中所包含的物品总价值之和最大。

问：

这个最大的总价值是多少？

（每件物品都不能被分割）装入（3，6）、（7，11）、（4，10）、（6，13），最大总价值是40

Programtest_1001;

Vara,b,s:

integer;

Begin

A:

=12;

b:

=21;

S:

=a*b;

Writeln（a,’*’,b,’=’,s）;

End.

输出：

12*21=252

三．阅读程序并写出运行结果（8＋8＋8＋8＝32分）：

1．

programtest_1002;

var

x,y,t:

begin

x:

=2010;

y:

=1020;

t:

=x+y;

=t-x;

y:

=t-y;

write（x,'

'

y）;

end.

10202010

2．

programtest_1003;

readln（x,y）;

ifx>

ythenbegint:

=x;

x:

=y;

=t;

end;

=0;

repeat

=y-x;

t:

=t+1

untily<

0;

write（'

t='

t-1）;

输入：

51216

t=32

3．

4.

Programtest_1004;

Var

n,i,k:

sum,ans,min:

readln（n）;

sum:

min:

ans:

=-32764;

Fori:

=1tondo

read（k）;

sum:

=sum+k;

Ifsum-min>

ansthenans:

=sum-min;

Ifsum<

minthenmin:

=sum;

End;

writeln（ans）;

（1）

6

5-103-59

11

（2）

15

5-103-59-10-76-4-210-2-2118

18

四．完善程序（根据问题要求和已有程序，在程序空格处填入适当的语句或符号，使程序完整。

本题共10+18=28分）

1．【世博会攻略-1】

（2＋2＋2＋2＋2＝10分）

味子很想去游览世博会，可是听说世博会很多展馆需要排队很长时间，她又犹豫了。

聪明的她就想用程序来帮助她选择展馆。

现在味子已知n个展馆分别需要的排队时间，她想从中选出排队时间最少的10个展馆作为候选对象，如果她去世博会，她就会选择这些展馆去参观。

下面就是味子用来选择这10个展馆的程序，请完善该程序。

输入数据第一行只有一个整数n（不超过300），表示总的展馆数量。

第二行一共包含n个用空格分隔的整数，依次表示每个展馆可能需要的排队时间，第i个数值表示编号为i的展馆所需要的排队时间。

输出只有一行，包含10个用空格分隔的整数，表示排队时间最少的10个展馆的编号。

programtest_1005;

n,i,j,k,t:

a:

array[1..300]ofinteger;

b:

readln（①n）;

fori:

=1tondobeginread（a[i]）;

b[i]:

=i;

=1to10do

begin

②k:

=i;

forj:

=i+1tondoifa[j]<

a[k]then③k:

=j;

ifk<

>

ithen

=b[i];

=b[k];

b[k]:

=a[i];

a[i]:

=a[k];

④a[k]:

=t

end;

=1to10dowrite（⑤a[i],'

）;

输入样例：

5391023416781115212

输出样例：

1223345678

2．【世博会攻略-2】

（3＋3＋3＋3＋3＋3＝18分）

世博会中，有些展馆虽然不必排队（或者排队时间很短），但没什么可看的；

有些展馆虽然排队等候时间很长，但太值得看了（比如，我们的中国馆）。

味子是个喜欢保质保量的人，她现在有12小时的游览时间，她希望在这12小时中游览4个展馆（为方便，我们不计味子在各展馆之间走路和游览的时间），但这4个展馆不能是没什么可看的。

于是，她收集了每个展馆需要排队的时间，为每个展馆设定了可看指数（指数越高越值得看）。

现在她想统计一下12小时内分别可以游览哪4个展馆，这4个展馆必须满足下列条件：

（1）4个展馆的排队时间总和不能超过12小时

（2）这4个展馆的可看指数总和不能小于10。

（3）任何一个展馆的可看指数都必须不小于2。

满足上述条件的每4个展馆称为一组（展馆编号相同但顺序不同的情况视为相同。

比如，“1、3、5、6”和“5、6、1、3”我们认为是同一种方案），味子用下列程序用来统计满足条件的组数，请完善程序。

输入数据第一行只有一个整数n（n<

=300），表示总的展馆数量。

第二行有n个用空格分隔的整数，依次表示每个展馆的排队时间。

第三行有n个用空格分隔的整数，表示每个展馆的可看指数。

输出数据第一行只有一个整数ans，表示满足条件的方案总数。

接下来共有ans行，每行表示满足条件的一组展馆的编号。

programtest_1006;

n,i,j,ans:

a,p:

f:

array[1..100,1..4]ofinteger;

procedureinit;

i,j:

readln（n）;

=1tondoread（a[i]）;

readln;

=1tondoread（①p[i]）;

=1to100doforj:

=1to4dof[i,j]:

ans:

procedurework;

i,j,x1,x2,x3,x4:

forx1:

=1ton-3do

ifp[x1]>

=2thenbegin

forx2:

=x1+1ton-2do

ifp[x2]>

forx3:

=x2+1ton-1do

ifp[x3]>

forx4:

=x3+1tondo

if（p[x4]>

=2）and（a[x1]+a[x2]+a[x3]+a[x4]<

=12）and（②p[x1]+p[x2]+p[x3]+p[x4]>

=10）thenbegin

③ans:

=ans+1;

f[ans,1]:

=x1;

f[ans,2]:

=x2;

f[ans,3]:

=x3;

f[ans,4]:

=x4;

procedureout;

writeln（ans）;

=1to④ansdo

=1to4dowrite（⑤f[i,j],'

writeln;

begin{main}

init;

⑥work;

out;

输入样例1：

12

642510324435

521411223412

输出样例1：

0//表示没有任何4个展馆满足条件

输入样例2：

8

43231032

52141122

输出样例2：

4

1248

1278

1478

2478//编号为“1、2、4、8”等4组展馆满足条件