2012年宁波小学生程序设计竞赛试卷(PASCAL语言)
PASCAL语言目前在小学计算机普及中还占有一席之地。这里是2012年宁波小学生竞赛试卷及答案。从题目中可以看出该地区计算机知识普及的水平不俗。学习其它种类编程语言的，可以作为参考——其实各种不同的计算机程序设计语言的算法及思路都是相通的。
2012年宁波市第27届中小学生程序设计竞赛
PASCAL语言小学组初赛试题
一．选择题（每题2分,共30分。每小题只有唯一一个正确答案） 1）乐乐在记事本里打了“Happy Birthday！”，则它们在计算机内存储时采用的编码是：（ ）。 A）区位码 B）ASCII码 C）字形码 D）条形码
2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（ ）。
A）表达同一首乐曲时，MP3格式的文件大小比 WAVE 格式要小得多。
B）MP3 声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C）MP3 音乐所采用的声音数据压缩编码的标准是 JPEG 。
D）MP3 之所以得以流行，是因为 MP3 声音的质量好，存储容量小，便于传输与存储。 3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（ ）。 A）8Byte B）32Byte C）8KB D）32KB
4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（ ）。
A）10001111 B） 00001111 C）11110000 D）11110001
5）十进制数2012.25用二进制数表示的结果是：（ ）。
A）（11111010101.1）2 B）（11111011100.01）2 C）（1111001000.01）2 D）（11111001000.1）2
6）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（ ）。
A）E-mail（电子邮件） B）BBS（电子公告栏） C）QQ D）博客（Weblog）
7）下列不属于程序设计三种基本控制结构的是：（ ）。 A）顺序结构 B）递归结
构 C）分支结构 D）循环结构
8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败最有可能的原因是：（ ）。
A）主题错误 B）没有附件 C）收件人地址错误 D）邮件正文太少
9）下面是乐乐对计算机
的一些操作，能有效预防计算机病毒侵入的是：（ ）。
①对下载的文件马上杀毒 ②打开QQ上陌生人信息中的链接补丁
③及时升级杀毒软件和病毒防火墙 ④及时修复系统漏洞 ⑤随意打开来历不明的邮件
Ａ）①②③ Ｂ）①③④ Ｃ）②③⑤ Ｄ）③④⑤
10）设A=B=D=true，C=false，以下逻辑运算表达式值为真的是：（ ）。 A）( not A and B ) or ( C and D ) B）( A or B or D ) and C
C）not A and ( B or C or D ) D）( A and B and C ) or D
11）下列文件扩展名为图片格式的是：（ ）。
A）.doc B）.jpg C）.txt D）.swf
12）高度为n的均衡二叉树是指：如果去掉最低层叶结点及相应的树枝，它的每一层都将达到“满”的状态，即除了最底下一层的节点，其它各层所有节点都有两个儿子。在这里，树高等于叶结点的最大深度（根结点的深度为0）。下图为一棵深度为2的均衡二叉树。
如果某均衡的二叉树共有256个结点，则该树的树高为：（ ）。 A） 6 B） 7 C）8 D） 9
13）已知队列中依次存在下列元素（13，2，11，34，41，
77，5，7，18，26，15），若第一个出队列的元素是13，则第五个出队列的元素是：（ ）。
A） 5 B） 41 C） 77 D） 13
14）在一次运动会上，某组 6 位选手的百米成绩 （单位：秒 ） 分别是 “ 14.1 、 12.3、 11.2 、 14.8 、 13.9 、 11.0 ”，若使用冒泡排序法将该组的成绩按第一名、第二名、第三名??的顺序排序，则第一趟冒泡后的顺序是：（ ）。
A） 12.3 11.2 14.1 11.0 13.9 14.8 B） 12.3 11.2 14.8 13.9 11.0 14.1 C） 14.1 12.3 11.2 14.8 13.9 11.0 D） 11.0 14.1 12.3 11.2 14.8 13.9
15）上题中的六位选手成绩，通过纯粹的冒泡排序进行处理，则6个成绩排序结束，数据进行两两交换的总次数为（ ）次。
A） 8 B） 10 C）12 D）14
二．问题求解（每题5分，共10分）
1、乐乐邀请了班上15位同学参加他的生日派对，他买了一些棒棒糖分给同学吃，这些棒棒糖正好平分给15位同学。生日那天有3位同学临时有事没来。这样，这些棒棒糖就被12位同学平分了，因此这些同学比原来计划多分了1颗棒棒糖。问：乐乐买的棒棒糖数量是 颗。
2、有一次，韩信带领1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，韩信部下也死伤将近五百人。在韩信整顿兵马返回大本营路上，忽有后军来报，说有楚军骑兵追来。韩信见来敌不足五百骑，便急速点兵迎敌。他命令将士3人一排，结果多出2名；接着命令将士5人一排，结果多出4名；他又命令将士7人一排，结果又多出5名。韩信马上向将士们宣布：我军至少有 名勇士，以众击寡，一定能打败敌人。
三．阅读程序并写出运行结果（6＋8＋8＋10＝32分）：
1．program test1; vara,b,n:longint; begin
readln(n); a:=0; b:=0; repeat a:=a+1; b:=b+a; until b>=n; writeln(a); end. 输入1： 5 输出1：
输入2： 50 输出2：
2．program test2; vara,b,f:integer;
function gd(m,n:integer):integer; begin
if n=0 then gd:=m
elsegd:=gd(n,m mod n); end; begin
readln(a,b); f:=gd(a,b); writeln(f) end. 输入1： 6 27 输出1：
输入2： 56 72 输出2：
3.program test3; var
i,j,k,n:integer;
a:array[1..100]of boolean; begin read(n);
for i:=1 to n do a[i]:=true; for i:=1 to n do begin j:=i;
while j<=n do begin
a[j]:=not(a[j]);
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2012年宁波小学生程序设计竞赛试卷在线全文阅读。
相关推荐：