宁波27届2012年中小学生计算机程序设计竞赛-小学组初赛试题资料分析

宁波市第26届中小学生程序设计竞赛小学组初赛试题一、选择题（每题2分，共30分。

每小题只有唯一一个正确答案）1.二进制数（1011101）2的值是（）（A）94 （B）93 （C）62 （D）61分析：B 进制转换1*2^0+0*2^1+1*2^2+1*2^3+1*2^4+0*2^5+1*2^6=92.每个不同的二进制数可以表示一种颜色，赤、橙、红、绿、青、蓝、紫这7种颜色，最少需要几位二进制数来表示？（）（A）8 （B）7 （C）4 （D）3分析：D 000、001、010、011、100、101、110、111 最少只要3位。

3.以下运算结果为False的是（）（A）not (5>5) (B) (5>=4) and (7<7) (C)not (false) (D) (5<4) or (5>=5)分析：B (A):not(5>5)为true (B):(5>=4) and (7<7) 为false(C):not(false)为true (D):(5<4) or (5>=5) 为true4.Pascal源程序的扩展名是（）（A）p (B) psc (C)pas (D)pascal分析：C5.计算机的中央处理器的组成部件是（）(A)控制器和存储器（B）存储器和运算器（C）控制器和运算器（D）控制器、存储器和运算器分析：C中央处理器由控制器和运算器和一些寄存器组成6.宁波市中小学程序设计竞赛自从首届举办以来，除了其中有一届因举办时间从下半年调整到次年的上半年而没有举行外，每年举办一次。

首届宁波市中小学程序设计竞赛是哪一年举办的？（A）1984年(B) 1985年（C）1986年（D）1987年分析：B 这一年是2011年，第26届。

2011-26+1=1986，再减去没有举办的一届为1985年。

7.已知一维数组定义a:array[1..100]of longint;每个元素占4个字节地址。

2012年慈溪市小学生计算机程序设计比赛复赛试题比赛时间：2012年12月23日上午8:30—10:30题目概览注意事项1．每位选手都应先在E盘根目录下建立自己的答卷文件夹，该文件夹的名称为自己的考号；2．选手最终所提交的所有文件都必须存放在自己的考生文件夹中，凡错放及以书面形式提交的答卷一律视作无效；3．每题提交的解答都必须包括以下二个文件，即源程序文件和经编译后生成的可执行文件，其名称必须与各题中所规定的相一致；4．程序中必须采用文件读写的方法来实现数据的输入和结果的输出，即程序运行时所需输入数据应从题中指定的输入文件中读取（而不得采用键盘输入的方式），程序运行的结果应写入到题中指定的文件中（而不是输出到屏幕上）。

5．用于提供输入数据和记录输出结果的文件的名称都已在题中具体规定，选手程序在调用它们时不得为其指定任何特别的路径。

6．复赛用机房电脑C盘和D盘均已设置成开机还原保护，选手切勿把程序存放在C盘和D 盘中，否则如果重新开机后程序将不复存在。

7．比赛结束后请不要关机。

1．统计成绩(score.pas/exe)【问题描述】每次考试或测试后，老师们都要进行成绩统计。

假如某次期末考试有语文、数学、英语三门课，现请你编程输出总成绩最高分以及每门学科的最高分。

【输入数据】输入文件score.in：输入从文件中读取，输入共n+1行。

第1行是一个正整数n（1≤n≤100），表示学生人数，从1到n编号。

接下来n行，每行3个整数，依次表示每个学生的语文、数学、英语成绩（每门课成绩是0到100之间的整数，包括0和100）。

【输出数据】输出文件score.out：结果输出到文件中，输出共1行，包含4个整数，分别表示三门课总成绩最高分，语文学科的最高分，数学学科的最高分，英语学科的最高分。

【输入输出样例】【样例解释】输入3个学生成绩，第1个学生语文、数学、英语三门课的成绩分别为80,67,96，第2个学生语文、数学、英语三门课的成绩分别为88,71,93，第3个学生语文、数学、英语三门课的成绩分别为90,95,80。

2012年慈溪市小学生计算机程序设计比赛初赛试题（pascal语言90分钟完成）一．单项选择题（共20题，每题1.5分，共计30分，每题有且仅有一个正确答案。

）1.关于“云计算”，下列说法不正确的是（）。

A．是一种通过Internet以服务的方式提供动态可伸缩的虚拟化的资源的计算模式。

B．是继1980年代大型计算机到客户端-服务器的大转变之后的又一种巨变C．包括以下几个层次的服务：基础设施即服务（IaaS）,平台即服务（PaaS）和软件即服务（SaaS）D．把服务器架在太空中，因此称为“云计算”2.目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出来的物质。

A．铜 B.铝 C.硅 D. 锗3.用键盘输入字母”y”，正确的输入指法是用（）A．左手食指 B.左手中指 C.右手食指 D.右手中指4.世界上最早的计算机高级程序设计语言是（）A. C++B.FortranC.PascalD.Java5.下列软件属于操作系统的是（）A．Red Hat Linux B.WinRAR C.Photoshop D.Powerpoint 6.编译程序和解释程序是高级语言翻译程序，它们的根本区别在于（）A．是否进行优化处理 B.执行效率不同C．是否形成目标程序 D.编写方式不同7.计算机中表示信息的最小单位是（）A．位 B.字节 C.字 D.兆8.下列不是CPU的是（）A．Intel酷睿i7 B.DDR SDRAM C.AMD Athlon64 D.IBM Power5 9.如果一首mp3格式歌曲的平均大小为5MB，那么一个32GB容量的U盘大致可以存放这样的歌曲数量是（）A．13000首 B.3200首 C.6500首 D.1024首10.下列不同进制的四个数中，最小的一个是（）A．（11011001）2 B.（37）8 C.（75）10 D.（2A）16 11.一个栈的输入顺序是1、2、3、4、5，下列序列中可能是栈的输出序列是（）。

鄞州区小学生计算机程序设计竞赛（2014）（两小时完成）◆◆请将正确答案在答题卷上填写，在本试题卷上答题无效◆◆一、选择题(2*7)1、下列表达式的值为FALSE的是（）。

A. Not(‘90’<’100’)B.Round((Abs(-10.5)))<10C. Odd(True(98.49))D.Ord(Chr(Pred(8)))>=72、判断变量ch的值是否为大写字母，下列表达式正确的是（）。

A. ch>=’A’ and ch<=’Z’B.’A’<=ch<=’Z’C.(ch>=A)and(ch<=Z)D. not(ch<’A’)or(ch>’Z’)3、表达式Chr(Ord(‘a’)+5))的值是（）。

A.’f’B.‘E’C.102D.1014、与十进制数2014等值的二进制数是（）。

A.11111011110B.11110011110C.10111111110D.111111110105、[x]补码=10011101，其原码为（）。

A.11001111B.11100100C.11100011D.011001016、十进算术表达式：5*512+7*64＋4*8＋7的运算结果，用二进制表示为（）。

A. 101111100111B.111111100101C. 111110100101D.1111110110117、(2014)16 + (924)10的结果是（）。

A. (9036)10B. (23B0)16C. (9130)10D. (100011000110)2二、计算下列函数(1*15)1、Sqr（7）的值为（）。

2、Round(19.6)的值为( )。

3、Round(14.4)的值为( )。

4、int(-5.7)的值为( )。

5、Abs(-4.1)的值为( )。

6、-37 mod 6的值为( )。

7、’A’<’a’的值为（）。

宁波市第27届中小学程序设计竞赛初中组初赛试题●●所有答案都必须写在答题纸上，写在试卷上无效●●一、选择题（每题1.5分,共30分。

每小题只有唯一一个正确答案）1.关于64位操作系统下面说法不正确的是（）A. 64位操作系统的设计初衷是：满足各领域中需要大量内存和浮点性能的客户需求。

B. 64位操作系统的优势还体现在可以通过64位处理器控制更大的内存地址。

C. 目前，常用软件都是64位的。

D. 64位操作系统只能安装在CPU是64位的电脑上。

2.下面几种CPU，不属于64位CPU的是：（）A. 赛扬 D352B. 酷睿2E6400C. 奔腾 D 930D. 酷睿T27003.虚拟现实技术是指：利用电脑模拟产生一个三维空间的虚拟世界，提供使用者关于视觉、听觉、触觉等感官的模拟，让使用者如同身历其境一般，可以及时、没有限制地观察三度空间内的事物。

下面不属于虚拟现实技术应用的是：（）A. 在医学院校，学生可在虚拟实验室中，进行“尸体”解剖和各种手术练习。

B. 飞行员在真正驾驶前需要进行虚拟飞行训练。

C. 多个地区的医生进行远程医疗。

D. 目前影院的3D电影4.以下关于计算机语言的说法中，错误的是：（）A. 机器语言具有灵活、直接执行和速度快等特点。

B. 汇编语言与高级语言能被计算机接受并直接执行的计算机语言。

C. 汇编语言有着高级语言不可替代的用途。

D. 汇编语言比用机器语言的二进制代码编程要方便些，在一定程度上简化了编程过程。

5.将一棵有n个结点的完全二叉树用宽度优先搜索的方式存储在一个数组tree[ ]中，则根据完全二叉树的特性，下列选项中不正确的是：（）A. 若2*i<=n，那么tree[i]的左孩子为tree[2*i]；若2*i+1<=n，那么tree[i]的右孩子为tree[2*i-1]。

B. 若i>1，tree[i]的父亲为tree[i div 2]。

C. 若i>n div 2,那么tree[i]为叶子结点。

noip 2012 普及组第一题
2012年全国青少年信息学奥林匹克联赛（NOIP）是一场为广大青少年程序设计爱好者提供展示自己编程能力和竞技技巧的赛事。

普及组是面向初学者的比赛组别，题目设计相对简单，旨在培养学生对程序设计的兴趣和基本能力。

下面我们就来分析2012年NOIP普及组的第一题。

第一题的题目描述如下：小明同学有一个长度为n的序列，他希朝将这个序列从小到大排列，但是他只能进行一种操作，即把序列中的一个数加1或者减1。

问最少进行多少次操作，小明能够将这个序列排列为非降序序列。

这是一道典型的贪心算法问题。

我们可以先对原序列进行排序，得到一个非降序序列。

然后遍历每个数，计算将这个数变为当前位置的数所需的操作次数，累加得到总操作次数。

最后取所有数的总操作次数的最小值即为答案。

具体的实现过程如下：
1. 对原序列进行排序，得到一个非降序序列。

2. 遍历每个数，计算将这个数变为当前位置的数所需的操作次数。

3. 累加得到总操作次数。

4. 取所有数的总操作次数的最小值即为答案。

这样，我们就得到了最少操作次数，使得序列变为非降序序列的方法。

这个算法的时间复杂度为O(nlogn)，即对序列排序的复杂度，是一个较为高效的算法。

通过解答这道题目，学生不仅能够锻炼自己的编程能力，还能够培养贪心算法的思维方式，对算法的设计和分析有了更深的理解。

希望广大学生能够通过参加NOIP等比赛，不断提升自己的程序设计能力，享受编程的乐趣。

宁波市第27届中小学生程序设计竞赛小学组初赛试题●●所有答案都必须写在答题纸上，写在试卷上无效●●一．选择题（每题2分,共30分。

每小题只有唯一一个正确答案）1）乐乐在记事本里打了“Happy Birthday！”，则它们在计算机内存储时采用的编码是：（）。

A）区位码 B）ASCII码 C）字形码D）条形码分析：这题考的是对于计算机内存储编码的了解，选B2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。

下列有关MP3的信息中不正确的是：（）。

A）表达同一首乐曲时，MP3格式的文件大小比 WAVE 格式要小得多。

B）MP3 声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。

C）MP3 音乐所采用的声音数据压缩编码的标准是 JPEG 。

D）MP3 之所以得以流行，是因为 MP3 声音的质量好，存储容量小，便于传输与存储。

分析：显然JPEG是图片，而不是音乐，选C3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。

A）8ByteB）32ByteC）8KBD）32KB分析：显然它可以用256位来存储，而一字节有8位，选B4）在计算机系统中，数值一律用补码来表示（存储）。

主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。

那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（）。

A）10001111 B）00001111 C）11110000 D）11110001分析：先确定符号位，因为它是负数，所以符号位为1，15转为二进制为1111，所以原码为10001111，在首尾两个1不变，其余取反，结果是11110001，选D5）十进制数2012.25用二进制数表示的结果是：（）。

A）（11111010101.1）2 B）（11111011100.01）2C）（1111001000.01）2 D）（11111001000.1）2分析：2012/2=1006 01006/2=503 0503/2=251 (1)251/2=125 (1)125/2=62 (1)62/2=31 031/2=15 (1)15/2=7 (1)7/2=3 (1)3/2=1 (1)1/2=0 (1)所以（2012）10=（11111011100）20.25*2=0.5 00.5*2=0 (1)所以（0。

宁波市第24届中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。

2．允许使用数学库(uses math子句)，以及ansistring。

但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。

3．本次比赛允许使用64位整数类型：int64或qword。

1.甜蜜的烦恼（space）题目描述【问题描述】最近珍珍学会了使用电脑，她发现可以利用电脑解决很多事情，并且效率会快许多。

比如，在一份名单中找某个人的姓名，在以前，她得依次逐个查找，速度慢又很容易看错。

现在，她使用菜单命令：“编辑”-“查找”（或按Ctrl+F键），在弹出的查找对话框中，输入要查找的姓名，电脑就会找到要找的姓名或告诉你不存在你要找的姓名了。

真是又快又准，太爽了！今天珍珍在查找时，输入“张明”，电脑告诉她不存在，但她不经意间发现“张明”是有的！原来，提供原始名单的人，为了格式漂亮在中间输入了一个空格，因此电脑找不到了。

她想这容易解决，继续查找“李达”，没有？查找“李达”（中间一个空格），还没有？原来某些姓名中间的空格数是有多个的！珍珍想删除所有姓名中间的空格，但由于名单很多，一个一个删除太慢了，所以她找到了会编程解决问题的你，请你写一个程序，删除所有名单中间的空格。

输入【输入】输入文件space.in的第一行只有一个正整数n，表示名单中共有n个人的姓名。

第二行至第n+1行共n行，每行是一个人的姓名(由大小写英文字母以及字母之间的空格组成)。

输出【输出】输出文件space.out有n+1行，第一行只有一个正整数，表示总共删除的空格数。

第二行至第n+1行共n行，每行表示一个删除空格后的姓名（按照输入姓名的次序）。

宁波市第26届中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。

2．允许使用数学库(uses math子句)，以及ansistring。

但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。

3．本次比赛允许使用64位整数类型：int64或qword。

1.斯诺克（snooker）题目描述镇海中学开设了很多校本选修课程，有体育类、音乐类、美术类、无线电测向、航空航海航天模型制作等，力争使每位学生高中毕业后，能学到一门拿得出手的兴趣爱好，为将来的终身发展打下基础。

在体育类的校本选修课程中，有一门课程是斯诺克台球。

斯诺克台球比赛中有21个球，其中有15个红球，6个彩球（黄、绿、棕、蓝、粉、黑）。

甲乙二人轮流打球。

打一个红球得1分，打一个彩球的得分如下：黄球：2分；绿球：3分；棕球：4分；蓝球：5分；粉球：6分；黑球：7分；最后以得分高者为胜。

简化后的打球规则如下：1．如果有红球，第奇数次必须打红球，打过的红球从桌面上拿走；2．每打一个红球后，可以任意选一个彩球打，打红球后接着打的彩球不从桌面上拿走；3. 如果桌面上已经没有红球可打了，那么按照分值从小到大的次序打彩球，这时候每打一个彩球都从桌面上拿走。

打球时犯规的判罚如下：1. 没有打中球，给对方加4分；2．没有按照打球规则打该打的球，即打中了错误的球时：（1）如果这个错误的球的分值大于4，那么给对方加等于这个球的分值；（2）如果这个错误的球的分值不大于4，那么给对方加4分；打中的错误球不从桌面上拿走。

请统计某局比赛进行到现在为止的比分。

输入输入文件snooker.in的第一行有二个整数n和m，表示甲打了n个球，乙打了m个球。

鄞州区小学生计算机程序设计竞赛（两小时完成）◆◆请将正确答案在答题卷上填写，在本试题卷上答题无效◆◆一、选择题(1.5*15)1)下列标识符哪个是合法的( )。

A、abcB、x#C、beginD、1a2)下列函数值是整型的是（）A.chr(23)B.ord(x)C.pred(x)D.succ(x)3)下列函数值不可能是布尔类型的是（）A.odd(g)B.ord(g)C.pred(g)D.succ(g)4)I nteger类型的数据范围是（）A.-32767～32767B.0～32767C.-32768～32767D.-32767～327685)设x是实型变量，下列表达式能将x四舍五入后保留三位小数的是（）A.round(x)B.round(x)/1000C.round(x*1000)/1000D.round(x*100)/1006)下列表达式的值为FALSE的是（）A.Odd(True(7.49))B.Round((Abs(-9.5)))<10C.Not(‘9’<’100’)D.Ord(Chr(Pred(8)))>=77)判断变量ch的值是否为小写字母，下列表达式正确的是（）A.not(ch<’a’)or(ch>’z’)B.’a’<=ch<=’z’C.(ch>=a)and(ch<=z)D.ch>=’a’ and ch<=’z’8)表达式Chr(Ord(‘A’)+4))的值是（）A.’D’B.‘E’C.69D.1019)设a［1］＝1,a［2］＝2，a[3]=3,a[4]=4,a[5]=5,a[6]=6,且i=1,j=2,k=3,m=4下列变量的值等于3的是（）A.a[i*j]B.a[a[k-i]+3]C.a[m div j]D.a[a[j+k-2]]10)十进制数2011等值于八进制数（）A.4033B.3755C.4003 D 3733.11)下列无符号数中，最小的数是（）A.(11011001)2B.(31)10C.(37)8D.(2A)1612)十进制算是表达式：5*512+7*64+4*8+5的运算结果，用二进制表示为（）A.101101100101B.101111100101C.111111100101D.11101111011113)十进制数13/128可用二进制数码序列表示为（）A.1101/1000000B.1101/10000000C.0.001101D. 1011/1000000014)已知二进制数x =（0.1011010）2 ，则[x/4]=( )A.0.01011101B.111101100C.0.00101101D.0.101101015)由4个a，3个b和1个c构成的所有字符串中，包含字串”abc”的共有( )个A.30B.60C.120D.48二、填空题1、基础知识填空（1*10）1)计算机语言分为___________语言、______________语言和____________语言。

中小学生程序设计挑战赛初赛测试题1.1946年在美国宾夕法尼亚大学问世的 ENIAC 计算机主要由（）器件组成。

[单选题] *A. 晶体管B. 电子管(正确答案)C. 小规模集成电路D. 大规模集成电路2. 下列哪一个程序设计语言不支持面向对象程序设计（）。

[单选题] *A.C++B.JavaC.PHPD.C(正确答案)3. 在 C++中，要定义一个存储字符型数据的变量，其合适的数据类型是（）。

[单选题] *A.char(正确答案)B.floatC.doubleD.bool4.4KB 的内存能存储（）个汉字的机内码。

[单选题] *A.1024B.2048(正确答案)C.512D.40965. 下列选项中，说法错误的是（）。

[单选题] *A. 算法是指解决问题的方法和步骤B. 算法的描述方法有多种C. 算法是唯一的(正确答案)D. 算法的步骤是有限的6. 下列各种基本数据类型说明符中表示单精度实型数的是（）。

[单选题] *A.intB.boolC.float(正确答案)D.char7. 下列选项中，属于计算机硬件系统的是（）。

[单选题] *A.IE 浏览器B.QQC.WordD. 显示器(正确答案)8. 十进制数3.75转成二进制数是（）。

[单选题] *A.10.01B.11.11(正确答案)C.10.11D.11.1019. 下列选项中，能用枚举算法求解的是（）。

[单选题] *A. 计算平行四边形面积B. 求100 以内的素数(正确答案)C. 求一个四位数的个位D. 将二进制转换为十进制10. 如果a,b,c 均为整型变量，其中 a=7,b=8, 执行以下语句后，变量a,b 的结果与其它几项不同的是( )。

[单选题] *A.a=a+b;b=a-b;a=a-b;B.c=a+b;a=c-a;b=c-b;C.c=a*b;a=c/a;b=c/b;D.c=a;b=c;a=b;(正确答案)11. 在 C++中，把代数式(x+1)²写成 C++表达式，正确的是（）。

宁波市第30届中小学生计算机程序设计竞赛小学组初赛试题（阐明：答案请写在答题卷上。

考试时间120分钟，满分100分）一、选取题（每题有且仅有一种对的答案，选对得1.5分，选错、不选或多选均不得分）1.下列不能描述鼠标性能指标是(A)刷新率(B) CPI (C) DPI (D) UPI2.下列关于4G网络说法中错误是(A)TD-LTE 是其中一种制式(B) FDD-LTE是其中一种制式(C) 4G是集中3G与WLAN与一体(D) 理论上其宽带速度可以达到1000MB每秒3. 下列关于CES中Intel公司新推出CPU产品说法中错误是(A) 是14nm工艺芯片(B) 代号为Broadwell(C) 比Skylake架构更为先进(D) 将一方面用于笔记本和移动领域4. 15以内正整数(包括15) 互质数共有多少对?(a,b)和(b,a)算同一对。

(A) 71 (B) 72 (C) 73 (D) 745. 给定序列a=(5,3,1,2,4)，每次可以互换序列中两个数，代价为这两个数和。

那么将a排序最小代价是多少(A) 18 (B) 19 (C) 17 (D) 206. 一棵有根树中，每个非叶节点均有三个儿子，所有叶节点深度相似。

若这棵树中存在一条最长途径有9个结点，则这棵树共有多少节点(A) (– 1)/2 (B) (C) (– 1)/2 (D)7. 十进制数174转化成二进制是(A) 10011110 (B) 10010011 (C) 10110000 (D) 101011108. 已知A=True，B=False，C=True，下列逻辑表达式中值为真是(A) (A∨C)∧B (B) (A∧B)∨(B∧C)(C) (A∨C)∨(A∧(B∨┐C) (D) (┐(A∧C))∨(B∧C)9.如下哪个顺序描述了一种编译器(A)语法分析器，语义分析器，词法分析器，中间代码生成器，机器无关代码优化器，代码生成器，机器关于代码生成器(B)语法分析器，语义分析器，词法分析器，中间代码生成器，机器关于代码优化器，代码生成器，机器无关代码优化器(C)词法分析器，语法分析器，语义分析器，中间代码生成器，机器无关代码优化器，代码生成器，机器关于代码优化器(D)词法分析器，语法分析器，语义分析器，中间代码生成器，机器关于代码优化器，代码生成器，机器无关代码优化器10.考虑所有只由0、1、2构成字符串。

宁波市第24届中小学生计算机程序设计竞赛一、选择题（1.5每题）1、以下不属于程序的基本结构的是：顺序结构选择分支结构循环结构树形结构2、由2个a，2个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。

20 8 16 243、假设A=TRUE,B=TRUE ,C=TRUE, D=FALSE，逻辑运算表达式A and B or C and D 的值是：false true 0 14、下列数种最大的数是（）（11111）2（F）16（30）10（35）85、布尔型（boolean）和字符型（char）变量所占用的存储的空间大小关系是（）布尔型大字符型大一样大因操作系统而异6、用八位二进制可以表示的最大二进制数是：（）99999999 11111111 255 2657、有一个10行10列的对称矩阵，采用压缩存储方式来存储该矩阵的上三角元素（行优先次序），第1行第1列的存储地址为s，每个元素占用2个存储空间，则第8行第8列元素的首地址为：（）s+100 s+98 s+72 s+708、已知一棵二叉树的前序遍历为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则这棵二叉树的深度为： 6 5 4 39、已知一棵二叉树的叶子节点数为100，在有二个子女的结点数为：101 100 99 不能确定10、算术表达式（3a+1）÷5在程序设计中表达为513a(3a+1)/5 (3*a+1)\5 (3*a+1)/511、将数组{ 1、2、4、3、5、6、7、8 }中的元素用插入排序的方法从大到小的顺序排列，需要比较的次数是：7 27 28 6412、算式（2009）16-（2008）10-（2007）8 的结果是：（）（16170）8(7234)10(1C36)16(1110000111000)213、计算机内部使用的数是：二进制数八进制数十进制数十六进制数14、当n大于100万时，下列程序段哪个运行最快：15、当原始待排序数据为从小到大排列时，运行时间比原来数据为乱序时快的算法是：选择排序归并排序插入排序快速排序16、关于算法的下列叙述不正确的是：A、算法的每一步必须没有歧义，不能有半点含糊B、算法必须有输入C、同一问题可能存在多种不同的算法D、同一算法可以用多种不同的形式来描述17、for语句中的循环变量，其类型必须是：A、整型B、实型C、自定义类型 D 有序类型18、下列各种奖项中，为计算机领域作出杰出贡献的科学家设立的奖项是：A 沃尔夫奖B 图灵奖C 诺贝尔奖D 菲尔兹奖19、栈是一种后进先出的数据结构，他有压入（push）和弹出（pop）两种操作。

宁波市中小学生程序设计竞赛小学组初赛模拟试题二一．选择题（每题2分,共30分。

每小题只有唯一一个正确答案）1．将十进制数79化为九进制数是（A）78 （B）79 （C）87 （D）892．不超过5位的二进制整数，最多可以表示的状态数是（A）5 （B）15 （C）16 （D）323．以下运算结果与'a'>'u' 的结果相同的是（A）3+4 > 1+5 （B）ord('A') < ord ('C')（C）odd(9) （D）sqrt(9) > sqr(5)4．对已存在的文件try.pas在pascal系统中修改并保存后，系统会多出一个文件，该文件名为（A）备份.pas （B）try1.exe （C）try.bak （D）try.txt5．下列属于信息技术领域中存储容量基本单位的是（A）KB （B）GB （C）bit （D）Byte6．初中学生可以参加的全国青少年信息学奥林匹克联赛组别是（A）初级组（B）初中组（C）高级组（D）普及组和提高组7．已知二维数组定义a:array[0..3,1..4]of longint;每个元素占用4个字节，则数组a需要占用的总字节数是（A）12 （B）16 （C）48 （D）648．在pascal系统中，下列可作为变量名的是（A）总和（B）to （C）do3 （D）mp(3)9．在pascal系统中，打开文件的快捷键是（A）F2 （B）F3 （C）Ctrl+c （D）Ctrl+v10．用Free Pascl编程时，程序已有以下两个语句assign(output,'abc.out'); close(output);在该程序中还必须包含的语句是（A）writeln(output) （B）write(output)（C）rewrite(output) （D）reset(output)11．有以下的程序：var s:string;beginreadln(s);writeln(pos('C',s));end.该程序运行时，输入“ABC”后按回车键，输出为（A）C （B）0 （C）s （D）312．程序设计竞赛使用的Free Pascal语言中，trunc(pi)的值等于（A）3.14 （B）3.14159 （C）3 （D）413．在Pascal程序中，以下结果为实数型的是（A）4 and 3 （B）11 div 3 （C）abs(3-1) （D）sqrt(4)14．有以下程序段S:=0;for i:=1 to 10 doif a[i] mod 2=0 then s:=s+1;writeln(s);该程序段的主要功能是（A）判断数组a中是否有偶数（B）判断数组a中是否有奇数（C）统计数组a中是偶数的个数（D）统计数组a中是奇数的个数15．能随机产生正奇数的pascal表达式是（A）random(99) （B）random(100)*2（C）random(89)+1 （D）random(90)*2+1二．问题求解（每题5分，共10分）1．在不超过100的正整数中，含有数字2的整数个数是多少？2．一个正整数n可以写成互不相等的若干个正整数相加的形式，如:6 = 1+5 6 = 1+2+3 6 = 2+4但1*5=5,1*2*3=6,2*4=8,其中8是最大的，所以我们要求将6写成2+4的形式，即6=2*4请你写出12和100两个数的和式。

宁波市第27届中小学生计算机程序设计竞赛复赛试题（小学组）关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。

2．允许使用数学库(uses math子句)，以及ansistring。

但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。

3．本次比赛允许使用64位整数类型：int64或qword。

1.傻瓜电梯（dianti）题目描述所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商”，在上升或下降的过程中不能把中途的乘客捎带入电梯，而只会严格按照用户发出请求的先后顺序依次完成任务。

比如，原来电梯在1楼，首先6楼有一位乘客发出请求，要求由6楼乘坐到10 楼去，此时电梯马上会上去，但在电梯上升到3楼时，另外一位乘客请求由5楼乘坐到8楼去，傻瓜电梯却不会在上升途中把5楼的乘客捎带上去，而只会先把6楼的乘客送到10 楼，然后再下来把5搂的乘客送到8楼。

傻瓜电梯由i 楼上升到i+1 楼（或下降到i-1 楼）的时间都是3秒，每到达一个楼层，不管进出乘客有多少，也不管乘客只有进、只有出或者进出电梯都有，所耽搁的时间都是6秒。

现在味味要根据傻瓜电梯接受到的n个用户请求，编程计算傻瓜电梯把所有乘客送到目标楼层时总共所需要的时间。

如果某批乘客到达目标楼层后，电梯没有马上要响应的请求，则电梯在前一批乘客的目的地等待，这个等待时间也需计入总花费时间。

直到下一批乘客发出新请求，电梯才会从当前位置出发，前往下一批乘客的出发楼层。

输入输入文件dianti.in 第一行包含两个整数x（1<=x<=100）和n（1<=n<=100），分别表示傻瓜电梯开始所在的楼层和总共接收到的请求数目。

下面有n行，每行包含3个整数，依次表示该请求发出的时间、乘客目前所在的楼层和将要去的目标楼层。

宁波市第27届中小学生计算机程序设计竞赛复赛试题（初中组）（请选手务必仔细阅读本页内容）一、题目概览中文题目名称扫雷无根树积木幸运数英文题目名称mine tree block sum可执行文件名mine tree block sum输入文件名mine.in tree.in block.in sum.in输出文件名mine.out tree.out block.out sum.out每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10每个测试点分值10 10 10 10 比较方式全文比较（过滤行末空格及文末回车）题目类型传统传统传统传统二、提交源程序文件名对于pascal语言mine.pas tree.pas block.pas sum.pas 对于C语言mine.c tree.c block.c sum.c对于C++语言mine.cpp tree.cpp block.cpp sum.cpp三、编译命令（不包含任何优化开关）对于pascal语言fpc mine.pas fpc tree.pas fpc block.pas fpc sum.pas对于C语言gcc –o minemine.c -lm gcc –o treetree.c -lmgcc –o blockblock.c -lmgcc –o sumsum.c -lm对于C++语言g++ –o minemine.cpp -lm g++ –o treetree.cpp -lmg++ –o blockblock.cpp -lmg++ –o sumsum.cpp -lm四、运行内存限制运行内存上限128M 128M 128M 128M注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。

2、C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。

1.扫雷(mine.pas/c/cpp)【问题描述】Windows中的扫雷游戏是大家都熟悉的小游戏，今天，味味也设计了一个简易的扫雷游戏。

宁波市第25届中小学生计算机程序设计竞赛复赛试题（小学组）比赛时间：2010年4月18日上午9:00—12:00题目一览关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。

2．允许使用数学库(uses math子句)，以及ansistring。

但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。

3．本次比赛允许使用64位整数类型：int64或qword。

1. 折纸(folding)【题目描述】小猪上幼儿园的时候，报名参加了折纸兴趣小组。

他表现出了极大的热情，折出了n件折纸作品。

他的作品只有3种，分别是长方形、正方形和三角形。

小猪很想知道他的n件折纸的周长之和。

【输入】输入文件folding.in的第一行只有一个整数n，表示共有n件作品。

ab c三边长度分别为a,b,c的三角形,周长为a+b+c 相邻边长度分别为a和b的长方形,周长为2a+2bb形,周长为4aaa接下来n行，每行有若干个以空格分隔的整数，表示一件作品的情况。

其中第一个整数k （k=1或2或3），表示小猪制作的这件作品的类型，1表示长方形，2表示正方形，3表示三角形。

如果k为1，后面会跟二个正整数a和b，表示长方形的二条相邻边的长度分别为a和b；如果k为2，后面会跟一个正整数a，表示正方形的四条边的长度均为a。

如果k为3，后面会跟三个正整数a、b和c，表示三角形三条边的长度分别为a、b和c（输入数据保证a,b,c能构成三角形，不需验证）。

【输出】输出文件folding.out中仅有一行，该行只有一个整数，表示所有作品的周长之和。

【样例输入】31 2 32 43 6 7 8【样例输出】47【样例说明】共有3件作品：第一件作品：二条相邻边长度分别为2和3的长方形；第二件作品：边长为4的正方形；第三件作品：三条边长度分别为6、7、8的三角形。

宁波市第20届小学生计算机程序设计初赛试题（说明：考试时间90分钟，满分120分）一、选择题(每小题2分，共40分)下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。

1、一个完整的计算机系统应包括____。

A主机，键盘和显示器B计算机及其外部设备C系统硬件和系统软件D硬件系统和软件系统2、十进制数2005转换为二进制，结果是（）。

A、11111010101B、11000101101C、11111001011D、101110101013、下列电子邮件地址，正确的是()。

A john@B cai@jcc.pc.tool@.jpC162.105.111.22D 4、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（）色混合而成的A、紫色B、白色C、黑色D、绿色E、橙色5、目前世界上计算机的工作原理是________，它来源于________提出的________原理。

A、存储程序和程序控制、冯。

诺依曼、程序设计B、存储程序控制、冯。

诺依曼、存储程序和程序控制C、存储程序、Taring、程序控制D、存储程序控制、Turing、程序设计6、关于计算机病毒，下列说法正确的是（）A、病毒是由软盘表面粘有灰尘造成的B、病毒常隐藏在数据文件或系统中，具有隐蔽性和潜伏性C、大部分病毒不具有传染性和破坏性D、病毒会对计算机造成轻或重的损害，但制造病毒的人并不构成犯罪7、计算机网络的目标是实现（）。

A、数据处理B、文献检索C、资源共享和信息传输D、信息传输8、目前比较流行的网络编程语言是()A、JavaB、FoxPrlC、PascalD、C9、根据域名代码规定，域名为表示的网站类别应是（）。

A、教育机构B、军事部门C、商业组织D、非营利组织10、计算机的硬件系统包括（）。

A、运算器、控制器、存储器、输入设备、输出设备B、控制器、运算器、输入和输出设备C、中央处理器、输入和输出设备D、主机和键盘、显示器11、算法是指（）A、为解决问题而编制的计算机程序B、为解决问题而采取的方法与步骤C、为解决问题需要而采用的计算机编程语言D、为解决问题而采用的计算方法12、Internet上访问Web信息时用的工具是浏览器。