2011年慈溪市小学生计算机程序设计比赛初赛试题

2011年慈溪市小学生计算机程序设计比赛初赛试题
2011年11月27日
　　[b]2011[/b][b]年慈溪市小学生计算机程序设计比赛初赛试题[/b][b][/b]
　　[b](Pascal [/b][b]语言[/b][b] 90[/b][b]分钟完成[/b][b])[/b]
　　一．单项选择题（共20题，每题1.5分，共计30分，每题有且仅有一个正确答案）
　　1.我们经常看到“WiFi”这个标记，这里的wifi指的是（ ）
　　A.一个手机品牌 B.高清数字电视 C.一种新的编程语言 D.一种无线网络技术
　　2.下列英文缩写和中文名字的对照中，不正确的是（ ）
　　A．IT---信息技术 B. CPU--中央处理器 C. UPS---不间断电源 D. CAD--计算机辅助教学
　　3.用键盘输入字母“t”,正确的输入指法是用（ ）
　　A．左手食指 B.左手中指 C.右手食指 D.右手中指
　　4．用高级语言编写的源程序一般需要翻译成（ ）后才能在计算机中运行。
　　A.汇编语言 B.机器语言 C. C语言 D.实现软硬件的转换
　　5.操作系统的作用是（ ）
　　A.把源程序翻译成目标程序 B.进行数据处理
　　C.控制和管理系统资源的使用 D.实现软硬件的转换
　　6.下列关于软件的叙述中，正确的是（ ）
　　A．计算机软件分为系统软件和应用软件两大类
　　B．Windows是广泛使用的应用软件之一
　　C．所有电脑的操作系统只有一种，而应用软件种类繁多
　　D．软件可以随便复制使用，不用购买
　　7.硬盘属于（ ）
　　A．内部存储器 B.外部存储器 C.只读存储器 D.随机存储器
　　8.第一代电子计算机的主要元器件是（ ）
　　A．中小规模集成电路 B.晶体管 C.大规模集成电路 D.电子管
　　9. 1GB相当于（ ）
　　A.1024B B.1024KB C.1024MB D.1024TB
　　10.下列不同进制的四个数中，最小的一个是（ ）
　　A．（1101100）2 B. （155）8 C.（110）10 D.(6F)16
　　11.下列逻辑运算结果不正确的是（ ）
　　A．1+0=0 B.0+0=0 C.1+0=1 D.1+1=1
　　12.一个字节包括的二进制位数是（ ）
　　A.8 B.16 C.32 D.64
　　13.下列不属于计算机特点的是（ ）
　　A．具有人类思维 B.具有记忆和逻辑判断能力
　　C.能自动运行、支持人机交互 D.有高速运算的能力
　　14.在因特网域名中，edu通常表示（ ）
　　A．商业组织 B.教育机构 C.政府部门 D.军事部门
　　15.下列用于查、杀计算机病毒的软件是（ ）
　　A．WPS B.卡巴斯基 C.Linux D.Ghost
　　16.某人的电子邮箱为[email protected],对于Rjspks和163.com的正确理解是（ ）
　　A．Rjspks是服务器名，163.com是域名 B.Rjspks和163.com的正确理解是( )
　　C.Rjspks是用户名，163.com是域名 D.Rjspks是服务器名，163.com是计算机名
　　17.下列有关软件的描述不正确的是（ ）
　　A．Photoshop是一种图像处理软件 B.Flash既可以用来制作动画，也可以制作交互性的游戏
　　C．Excel通常用作视频剪辑 D.Powerpoint可以用来进行多媒体展示
　　18.在Windows系统中，若要开机即启动某应用程序，只需为该应用程序创建一快捷方式，并把它放在（ ）
　　A．开始菜单的“启动”项里 B.桌面上
　　C.开始菜单的“运行”项里 D.开始菜单的“程序”里
　　19.Windows中，剪贴板是指（ ）
　　A．硬盘上的一块区域 B.软盘上的一块区域
　　C.内存上的一块区域 D.高速缓冲区上的一块区域
　　20.在WORD中，下列不能直接用“另存为”保存的文件扩展名是（ ）
　　A. .html B. .xls C. .rtf D. .txt
　　二．问题求解（每空5分，共10分）
　　1.某次赛车比赛，前五名是A、B、C、D、E，赛前赵、钱、孙、李、周五位同学猜测名次：
　　赵说：A是第二名，B是第二名
　　钱说：C是第三名，D是第五名
　　孙说：D是第一名，C是第二名
　　李说：A是第二名，E是第四名
　　周说：B是第一名，E是第四名
　　现知五位同学都猜对了一半，请判断五人的名次。
　　2.用红、黄、蓝、绿四种颜色给一个五边形的五条边着色，要求相邻两边的颜色不同，问共有多少种不同的着色方法？
　　三．阅读程序写结果（共4题，每题8分，共计32分）
　　1.program cx2011p1;
　　var
　　i,s,t:integer;
　　begin
　　t:=0; s:=0;
　　for i:=1 to 5 do
　　begin
　　t:=t+1;
　　s:=s+t+i;
　　end;
　　writeln('i=',i);
　　writeln('t=',t);
　　writeln('s=',s);
　　end.
　　输出：_______________________________________________________
　　2.program cx2011p2;
　　var
　　i,j,n:integer;
　　b:array[1..10] of 0..2;
　　begin
　　n:=2011;j:=0;
　　while n>0 do
　　begin
　　j:=j+1;
　　b[j]:=n mod 3;
　　n:=n div 3;
　　end;
　　for i:=j downto 1 do write(b);
　　writeln;
　　end.
　　输出：________________________________________
　　3.program cx2011p3;
　　var
　　i,j,k,s:integer;
　　begin
　　s:=0;
　　for i:=3 downto 1 do begin
　　for j:=1 to 3 do begin
　　k:=0;
　　repeat
　　k:=k+1;
　　s:=s+k;
　　until k=j;
　　end;
　　s:=s-k-1;
　　end;
　　writeln('s=',s);
　　end.
　　输出:________________________________________
　　4.program cx2011p4;
　　var
　　m,n,i,p,k:integer;
　　r:array[1..200] of integer;
　　b:boolean;
　　begin
　　m:=6; n:=2;
　　for i:=1 to m-1 do r:=i+1;
　　r:=1;i:=0;p:=1;b:=true;
　　while b do
　　begin
　　i:=i+1;k:=p;p:=r[p];
　　if k=p then begin writeln(p); b:=false; end
　　else if i=n+1 then
　　begin
　　write(p,' ');i:=0;p:=r[p];r[k]:=p;
　　end;
　　end;
　　end.
　　输出：____________________________________________
　　四、完善程序（每空4分，共计28分）
　　【问题描述】
　　设有N个（不超过100）不同整数的数列：例如N=4时，有4个不同整数的数列为17、4、16、5。数列中的第一个数17，比它后面的三个数都大，则称数17的逆数为3.数列中的第2个数4比它后面的数都小，则称数4的逆数为0.同时记数列中全部逆数的和称为数列的逆数。上例中，数列17、4、16、5的逆数：为3+0+1+0=4.
　　程序要求：输入N及N个不同整数的数列后，求出此数列的逆数。
　　【程序清单】
　　Program cx2011p5;
　　Var i,j,s,n:integer;
　　a:array[1..100] of integer;
　　begin
　　readln(n);
　　s:=0;
　　for i:=1 to n do read(a);
　　for i:=1 to ____①______ do
　　for j:=_____②_____ to n do
　　if a>a[j] then ______③______;
　　writeln(‘s=’,s);
　　end.
　　2.高精度阶乘
　　【问题描述】
　　正整数A的阶乘，数学中定义为：A!=1×2×3×……×A，如：3！=1×2×3，现在输入一个正整数n（n=10 then a[i+1]:=a[i+1]+1;
　　a:=_____⑥_____;
　　end;
　　k:=max;
　　while ____⑦____ do k:=k-1;
　　write(j+1,'!=');
　　for i:=k downto 1 do write(a);
　　writeln;
　　end;
　　end.
　　[b]2011[/b][b]年慈溪市小学生计算机程序设计竞赛初赛试题[/b][b][/b]
　　[b]答 卷 纸[/b]
　　学校： 姓名： 得分：
　　[b]一、单项选择题（20[/b][b]×1.5=30[/b][b]分）[/b]
　　[b]题号[/b]
　　[b]1[/b]
　　[b]2[/b]
　　[b]3[/b]
　　[b]4[/b]
　　[b]5[/b]
　　[b]6[/b]
　　[b]7[/b]
　　[b]8[/b]
　　[b]9[/b]
　　[b]10[/b]
　　[b]选择[/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b]题号[/b]
　　[b]11[/b]
　　[b]12[/b]
　　[b]13[/b]
　　[b]14[/b]
　　[b]15[/b]
　　[b]16[/b]
　　[b]17[/b]
　　[b]18[/b]
　　[b]19[/b]
　　[b]20[/b]
　　[b]选择[/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b] [/b]
　　[b]二、问题解答（2[/b][b]×5=10[/b][b]分）[/b]
　　1、 A: B: C: D: E:
　　2、
　　[b]三、[/b][b]阅读程序，并写出程序的正确运行结果[/b][b]（8[/b][b]×4=32[/b][b]分）[/b]
　　1、程序运行结果：
　　2、程序运行结果：
　　3、程序运行结果：
　　4、程序运行结果：
　　[b]四、完善程序（4[/b][b]×7=28[/b][b]分）[/b]
　　① ②
　　③ ④
　　⑤ ⑥
　　⑦
　　励老师的参考答案：
　　2011年慈溪市小学生计算机程序设计竞赛初赛试题答　卷　纸
　　镇（街道） 学校 姓名 得分
　　一、 选择题(每小题1.5分，共30分)
　　题号
　　1
　　2
　　３
　　4
　　5
　　6
　　7
　　8
　　9
　　10
　　选择
　　D
　　D
　　A
　　B
　　C
　　A
　　B
　　D
　　C
　　A
　　题号
　　11
　　12
　　13
　　14
　　15
　　16
　　17
　　18
　　19
　　20
　　选择
　　A
　　A
　　A
　　B
　　B
　　C
　　C
　　A
　　C
　　B
　　二、 问题求解（每题5分，共10分）
　　1、 A 1 B 3 C 2 D 5 E 4
　　2、48
　　三、阅读程序，并写出程序的正确运行结果(每题8分，共32分)
　　1、程序运行结果 　i=5
　　t=5
　　s=30
　　　　　
　　2、程序运行结果：　　2202111　　
　　3、程序运行结果： s=18
　　4、程序运行结果 　4 2 1 3 6 5
　　[b]四、程序填空[/b][b]([/b][b]每空[/b][b]4[/b][b]分　，共[/b][b]28[/b][b]分[/b][b])[/b]
　　[b] [/b] 1、 n-1 (或n，评委对不对就不知道了) 2、 i+1　　　　 　
　　3、　inc(s)或s:=s+1　　　4、 j 　　
　　5、 b+a　　　 6、 r mod 10
　　7、 a[k]=0