宁波市历届中小学生计算机程序设计竞赛初赛试题
●●所有提交的答案都以写在答卷纸上的为准,写在试卷上的一律无效●●
学校 姓名 得分 一、选择题:请选出各题正确答案的代码(A/B/C/D)(每题2分,共40分) 题号 答案 题号 答案 1 11 2 12 3 13 4 14 5 15 16 17 18 19 20 6 7 8 9 10 二、阅读pascal程序并写出运行结果(每题6分,共18分)
第1题:请写出程序运行后变量sum的值(6分)。sum的值为:_______________
第2题:请写出程序运行后变量ok的值(每空3分,共6分)
①输入:123,ok的值为:_____________ ②输入:121,ok的值为:_____________
第3题:请写出程序运行后变量sum的值(6分)。sum的值为:____________
三、简答题(第1题6分,第2题8分,共14分) 第1题(每小题3分,共6分):
(1) (2)
第2题(每小题4分,共8分):
(1) (2)
四、完善程序(第1题12分,第2题16分,共28分) 第1题:(每空3分,共12分)
①______________________ ②_______________________
③______________________ ④_______________________
第2题:(每空4分,共16分)
⑤______________________ ⑥_______________________
⑦______________________ ⑧_______________________
宁波市第22届中小学生计算机程序设计初赛试题答题卷
(小学组)
学校 姓名 准考证号
一、选择题(每小题2分,共40分)
宁波市历届中小学生计算机程序设计竞赛初赛试题
1 B 2 A 3 C 4 B 5 D 6 C 7 A 8 B 9 A 10 11 12 13 D C B C 14 15 16 17 18 19 20 B A A B D C B 二、阅读程序,并写出程序的正确运行结果(每空6分,共30分)
1、程序运行结果: sum=333 2、程序运行结果: 输入123 输出:FALSE 输入121 输出:TRUE
3、程序运行结果: sum=385 三、 1、8条航线 2种方案
2、(1)4、6、7、9根 (2)除12,18根外
四、程序填空(每空5分,共30分)
1、 ① sum:=0 ② k mod i=0 ③ 1 ④ 0 2、⑤ sum+a[j]*b[j]
⑥ (sum<=half) and (sum>max) ⑦ i-1 ⑧ 1
2008年宁波市信息学竞赛初赛试题
( 小学组 Pascal 语言 二小时完成)
● ● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 ●●
一、 单项选择题(共15题,每题2分,共计30分。每题有且仅有一个正确答案。)
1.在计算机中,程序和数据统一存储并在程序控制下自动工作;提出这种理论体系的科学家是 (A)申农 (B)摩尔 (C)盖茨 (D)冯·诺依曼 2.十进制数17转化为二进制数是
宁波市历届中小学生计算机程序设计竞赛初赛试题
(A) 10001
(B) 10010
(C) 10101 3.下列属于文字处理软件的是 (A)Word (B)ACDSee
(C)GoldWave
4.在Windows中,把鼠标指针指向一个右边有“?”符号的菜单项,将弹出 (A)工具栏
(B)对话框
(C)状态栏
5.Internet Explorer(IE)浏览器中的“收藏”菜单的主要功能是管理 (A)图片
(B)邮件
(C)网址
6.E-mail邮件本质上是一个 (A)文件
(B)电报
(C)电话
7.由于网络的普及而兴起的一种新的数字音频格式是 (A)MD
(B)MP3
(C)VCD
8.计算机要处理光盘中的信息时,必须将待处理的信息调入 (A)U盘 (B)硬盘 (C)内存 9.区分局域网(LAN)和广域网(WAN)的依据是 (A)网络用户
(B)传输协议
(C)联网设备
10.一般家庭是通过非对称数字用户环路技术上网的,该技术的英文缩写是 (A)DNS
(B)WWW
(C)ISP
11.下列存储容量之间换算正确的是
(A)1 KB = 1000 B (B)1 MB = 1024 KB (C)1 MB = 1024 B (D)1 GB = 1024 KB 12.利用随机函数random(3)可以产生的整数有 (A)1、2 (B)0、1、2 (C)1、2、3 (D)0、1、2、3 13.语句c:=a=b能正确执行,其中变量a、b是整型数,则变量c的类型是 (A)整数 (B)实型 (C)布尔型 (D)字符型 14.设A=B=True,C=D=False,下列逻辑运算表达式值为False的是 (A)A OR C (B)A AND B (C)NOT ( A AND C ) (D)NOT ( A AND B )
(D) 11001 (D)Flash
(D)子菜单
(D)文档
(D)传真
(D)DVD (D)显示器
(D)联网范围(D) ADSL
宁波市历届中小学生计算机程序设计竞赛初赛试题
15.将数组{ 1, 2, 4, 3, 5, 6, 7, 8 }中的元素用冒泡排序的方法按从大到小的顺序排列,需要比较的次数是 (A) 7 (B) 27 (C) 28 (D)64
二、问题求解(共2题,每题5分,共计10分)。
1.不同的两条直线最多只有1个交点,不同的三条直线最多只有3个交点,那么不同的五条直线最多共有 个交点。
2.某人拥有面值为1、2、3、4、5、6的六枚银币,他发现只要用面值为1、2、3的3枚银币就可以拼成1~6的所有币值;如果他拥有1、2、??、100共一百枚银币,那么他只要用最少的 枚银币就可以拼成1~100的所有币值。
三、阅读程序写结果(共4题,每题8分,共计32分。) 1、 program xx301;
var
s:string;
i,k,j:integer;
begin i:=1;
s:='123!*&jhfokillltlllabethe'; k:=length(s); repeat k:=k-i; inc(i);
write(s[k]); until k-i<0;
end.
输出:______________________
2、 program xx302;
const
a:array[1..6] of integer=(3,2,4,6,5,1);
var
b:array[1..6] of integer; i,j,k:integer;
begin b:=a;
for i:=1 to 3 do for j:=i+1 to 6 do
if b[i]
k:=b[i];b[i]:=b[j];b[j]:=k end; for i:=1 to 6 do write(b[i]:3);
end.
输出:_______________________________
宁波市历届中小学生计算机程序设计竞赛初赛试题
3、 program xx303;
var
i,j,s,n,k:integer;
begin
readln(n); s:=0;
for i:=1 to n do begin k:=-1;
for j:=1 to i do k:=-k; s:=s+k*i; end;
writeln(s);
end.
输入:100 输出:_____________________________________________
4、 Program xx304;
var
n:integer;
function sum(k:integer):integer; var
i,s,t:integer; begin
s:=0;t:=1;
for i:=1 to k do begin t:=t*i; s:=s+t; end; sum:=s end;
begin n:=5;
writeln(sum(n))
end.
输出:__________________________
四、完善程序(前4空,每空3分,后4空,每空4分,共28分)。 1、(插入排序)下面的程序的功能是输入n及n个整数,用插入排序的方法,将n个整数按从小到大的顺序输出,要求每行输出10个整数(最后一行可以不足10个)。 请将程序补充完整。 Program xx401; var
a:array[1..1000] of integer; n,i,x,k:integer; begin
readln(n);