义乌市小学义乌市小学生信息学奥赛选拔赛试题附答案Word下载.docx
- 文档编号:8653419
- 上传时间:2023-05-12
- 格式:DOCX
- 页数:11
- 大小:60.15KB
义乌市小学义乌市小学生信息学奥赛选拔赛试题附答案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组展馆满足条件
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 义乌市 小学 小学生 信息学 选拔赛 试题 答案