2014年第29届宁波市信息学复赛小学组题目

合集下载

宁波市第29届中小学生程序设计竞赛复赛试题(初中组)解题报告(1)

宁波市第29届中小学生程序设计竞赛复赛试题（初中组）解题报告第一题战马列队题意不难理解，因为n<=1000，我们可以枚举将战马替换后，最后一匹白马在队列中的位置，这样只需统计这匹马之前（包括这匹马）棕马的数量s1，这匹马之后（不包括这匹马）白马的数量s2，将它们替换就能达到我们需要的队列，那么以这个位置作为最后一匹白马的答案就是替换的马匹数即ans=s1+s2。

最终答案即为所有ans中的最小值。

别忘了n<=1000，string存不下，要用ansistring。

代码如下：vars:ansistring;i,j,n,ans,cnt:integer;beginreadln(n);readln(s);ans:=n;for i:=1 to n do begin // i即为枚举的最后一匹白马的位置cnt:=0;for j:=1 to i doif s[j]='B' then inc(cnt);for j:=i+1 to n doif s[j]='W' then inc(cnt);if ans>cnt then ans:=cnt;end;writeln(ans);end.第二题马农这道题首先需要一个常用的小技巧，我们开一个二维数组s[i,j]，表示左上角为（1,1），右下角为（i,j）的子矩形中所有数字的和，我们可以用一个递推公式快速求出s数组，即s[i,j] = s[i-1,j]+s[i,j-1]-s[i-1,j-1]+a[i,j] ，其中a[i,j] 表示（i,j）这个格子上的数字。

那么求出s数组有什么用呢？利用s数组，可以迅速求出左上角为（x,y)，右下角为（z,u)的子矩形中所有数字的和，公式为ans=s[z,u]-s[z,y-1]-s[x-1,u]+s[x-1,y-1]。

其实上述技巧，在前几年的宁波赛中出现过，即为小学组的题目《方格稿纸》，当然我们是初中组，自然难度要比小学组大，了解上述小技巧后，我们开始来解决这道题目。

2004年宁波市小学生信息学(计算机)决赛试题

2004年宁波市小学生信息学（计算机）决赛试题学校姓名准考证号注意：1、考试时间120分钟，满分100分。

2、上机编程时要随时存盘（硬盘E:和软盘A:），软盘上要写上学校全称、姓名及每题程序名，并注明同时保存在几号电脑硬盘路径及程序名。

3、上机时，请测试软驱、软盘是否可正常读写，有问题请及时举手请监考老师解决。

4、编程开始后，不要关机，完成后请监考老师检验、批改。

5、试题三、试题四任选一题。

试题一(30分)（程序名：XX1-准考号末2位）问题描述把信息代码写到软盘或光盘上时，为了保证存储的信息代码的正确性，一定要将原来的信息代码加上CRC码一起写到盘上，CRC码称为循环冗余校验码。

这是一种差错校验技术。

CRC码是这样产生的：①首先定义一个称为CRC码生成多项式的二进制数字序列，假定这个数字系列长度为r+1；②把以二进制数字表示的一个原始数字序列附上r个0，除以CRC码生成多项式的数字序列，得到的r位余数数字序列即是CRC码。

例如，一个原始二进制数字序列为1010，CRC码生成多项式的数字系列为1 011：10011011 )1010000101110001011011从以上竖式除法可以看到1010-1011=1，1000-1011=11，其实这是按位（运算时不进位或退位）加的结果。

对于按位加减运算来说，加法和减法运算所得的结果是相同的，所以在做减法时，可以用做加法来代替做减法。

于是CRC码 = 011。

将原来的信息代码加上CRC码就是：1010011。

把1010 011写到软盘或光盘上后，再从盘上把这块数据读出时，用同样的CRC码序列去除这块数据，相除后得到的两种可能结果是：①余数为0，表示读出没有出现错误；②余数不为0，表示读出有错。

现在请你设计一个程序，就用以上的CRC码序列1011，用键盘输入模拟从盘上把数据读出的过程。

当通过键盘输入一个7位二进制数字序列后能够判断数据有没有出现错误。

提示ok表示没有出现错误，提示err表示有错。

宁波市江北区信息学复赛题目(1)

宁波市江北区中小学生计算机程序设计竞赛复赛试题题目一览注意：一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。

二、评测环境为windows。

1.整点报时(time.pas/c/cpp)【题目描述】现在智能手机中都有闹钟程序，经过设置，它可以实现整点报时，发出若干个”di”的声音，请用程序来模拟这一现象。

【输入】一个整数n【输出】只有一行，用n个”di”来表示，之间有一个空格。

【样例输入】3【样例输出】di di di【数据规模】对于100%的数据，1<=n<=24。

2.求和问题(sum.pas/c/cpp)【题目描述】给定1到n共n个数，你需要找出连续的几个数使得其和为m，显然这样的方案有很多，请将每种方案都输出，输出方法请参考样例。

【输入】第一行两个整数n和m。

【输出】输出有多行，每行表示一种合法的方案，采用闭区间的方式给出方案（[a,b]表示a到b 这几个连续的整数），当有多种方案时按照a由小到大输出。

【样例输入】20 15【样例输出】[1,5][4,6][7,8][15,15]【样例说明】1+2+3+4+5 = 154+5+6 = 157+8 = 1515 = 15【数据规模】对于30%的数据，n,m<=100。

对于60%的数据，n,m<=1000000。

对于100%的数据，n,m<=10^12。

3.吃水果问题(eat.pas/c/cpp)【题目描述】老李非常关注小李的饮食问题，给他制定了一长串吃水果清单。

但是小李非常淘气，如果相邻两天吃的水果一样的话，他将会变得非常暴躁，精通编程的你能否帮助老李同志，判断是否存可以将老李的方案修改成让小李不暴躁。

【输入】第一行，一个整数case，表示测试组数对于每组测试数据：第一行，一个整数n，表示吃水果天数。

第二行，共n个空格隔开的数字a i，表示每天吃的水果编号。

【输出】输出共case行，对于每一组测试数据如果存在方案输出Y否则输出N。

宁波市第29届中小学生程序设计竞赛复赛试题(初中组)

宁波市第29届中小学生程序设计竞赛复赛试题（初中组）比赛时间：2014年3月29日上午9:00-12:00（请选手务必仔细阅读本页内容）四．运行内存限制五．注意事项1、文件名（程序名和输入输出文件名）必须使用小写。

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

1.战马列队(queue.pas/c/cpp)【问题描述】马年到了，也到了检阅战马的时候。

战马分为白色和棕色两种，一字排开，指挥官希望他的战马队列尽可能整齐好看，将相同颜色的战马放在一起。

大部分人都喜欢高头白马，因此，指挥官要求白马排在前面，棕马排在后面。

现在，N 匹战马都已经在广场列队。

为了达到要求，指挥官可以调换任意一个位置上的战马（有充足的备用战马）。

问至少调换多少匹可以达到要求。

【输入】第一行一个整数N，表示已经排队的战马数量。

第二行一个字符串，表示当前队列从前到后战马的颜色，只包含两种字符,"W"表示白马，"B"表示黑马。

【输出】输出一个数字，表示至少需要调换多少匹战马。

【样例1解释】已经符合白马在前，棕马在后，不需要调换。

【样例2解释】可以把棕马都换成白马WWWWW，或者WWWBB，都是符合要求的队列，至少调换2匹。

【数据范围】30%的数据N<=20。

70%的数据N<=500。

100%的数据N<=1000。

2.马农(farmer.pas/c/cpp)【问题描述】在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。

兄弟两回到草原，将可以养马的区域，分为N*N的单位面积的正方形，并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。

接下来就要开始规划他们各自的马场了。

首先，两人的马场都必须是矩形区域。

同时，为了方便两人互相照应，也为了防止马匹互相走散，规定两个马场的矩形区域相邻，且只有一个交点。

最后，互不认输的两人希望两个马场的收益相当，这样才不会影响他们兄弟的感情。

2013年宁波市鄞州区信息学竞赛复赛试题(小学组)

鄞州区中小学生计算机程序设计竞赛（2013）复赛试题（小学组）比赛时间：2013年10月15日下午12:30—15:00题目一览注意：一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。

二、评测环境为windows。

1.磁铁(magnets)迈克是一个疯狂的游戏迷。

有一天，迈克想玩多米诺骨牌，但他家里没有，于是他采用矩形磁体代替。

每个矩形磁铁有两极：正极（”+”）和负极（“-”）。

如果把两个磁铁水平方向靠近，就会出现“同极相斥、异极相吸”的现象。

（异极相吸）(同极相斥)一开始，迈克在桌子上水平地放上一块磁铁。

接下来，迈克会把磁铁一块接一块的放在原有磁铁的右端。

根据“同极相斥、异极相吸”的原理，迈克每放上一块新磁铁，就有可能出现相吸或者相斥的情况。

如果新磁铁和原磁铁相吸，它就加入到这个组（一个或多个磁铁连接在一起形成一组），如果新磁铁和原磁铁相斥，它就成为一个新组。

如下图，1、2、3块磁铁组成第一组，第4块磁铁单独成为一组，第5、6块磁铁组成一组，所以下图一共有三组：为了描述方便，我们用1表示磁铁的正极（+），用0表示磁铁的负极（-），所以每个磁铁可以用“10”或者“01”来表示。

现在，迈克把他摆放磁铁的顺序告诉你，请帮忙统计出这些磁铁被分为几组？输入(magnets.in)第一行：一个整数 n （1≤ n ≤100000）磁铁数量。

接下来n行：第i行（1≤ i ≤ n）中包含一个01串；“ 01 “表示迈克把第i个磁铁按照“-+”的位置摆放，“ 10 “则表示迈克把磁铁按照“+-“的位置水平摆放。

输出(magnets.out)一行：输出磁铁组的数量。

样例1：输入6101010011010输出3样例2：输入401011010输出2注意第一个测试样例对应于图中。

测试样例有三组，分别包括三个，一个，两个磁铁。

第二个测试样例有两组，每组由两个磁铁组成。

数据范围10%的数据:n<=1050%的数据:n<=10000100%的数据:n<=1000002.差异和(differencerow)小数学迷戴维最近在研究一个问题：对于一个由n个整数组成的序列：a1, a2, ..., a n，把相邻的两个数之间的差：a x–a x+1 (1≤x＜n)叫做差异值，把整个数列的所有差异值加在一起：(a1- a2) + (a2- a3) + ... + ( a n -1- a n)，叫做差异和，于是不同的排序方法可以得到不同的差异和。

2014年宁波市海曙区中小学生信息学竞赛复赛

1.纸牌游戏（zp.pas）【问题描述】近日，小胡与小金迷上了纸牌游戏。

这个纸牌是小胡和小金同学自制的，每个纸牌上标上了一个整数。

玩法很简单，每人发到n张纸牌，各自把纸牌上的数字加起来，看谁的和最大，谁就羸了！【输入文件】文件名：zp.in第一行有1个整数n，表明每个人发到n张牌。

第二行有n个整数，表明是小胡纸牌上的各个数字，每个整数之间有一个空格。

第三行有n个整数，表明是小金纸牌上的各个数字，每个整数之间有一个空格。

【输出文件】文件名：zp.out。

第一行，如果是小胡羸了，就输出win，如果是小胡输了，就输出lose。

（确保数据中没有打成平手的可能）第二行是一个整数，表示小胡纸牌上所有数字之和。

第三行是一个整数，表示小金纸牌上所有数字之和。

【输入样例1】【输入样例2】350 3 5 4 30 1 34 30 1 50 3 5【输出样例1】【输出样例2】win 58 35 lost 35 58【数据限制】30%数据1<=n<=100, 0<=纸牌上的各个数字<=100000040%数据1<=n<=100, 0<=纸牌上的各个数字<=10的16次100%数据1<=n<=1000, 0<=纸牌上的各个数字<=10的18次【时间限制】1秒2.最长的英文句子(jz.pas)【问题描述】每次英语老师教我们学英语时，很多同学总觉得句子越长越难理解。

后来，英语老师说：“干脆，我们先从最难的开始学起来吧，请同学们把最长的英文句子找出来。

”【输入】输入文件名为jz.in只有一行字符串，由各种英文标点符号和英文字母组成，每一句的结束用英文标点.来表示。

【输出】输出文件名为jz.out第一行输出最长的英文句子（包括句子最后的点号），如果有多个最长的句子，则输出最前一句。

第二行输出最长英文句子的长度。

【输入样例】We always play together. He is friendly and funny boy. He always helps others.【输出样例】He is friendly and funny boy.29【数据范围】70%的数据英文文章长度小于255字。

xx市xx中小学生计算机程序设计竞赛复赛试题(小学组)

宁波市第22届中小学生计算机程序设计竞赛复赛试题(小学组)宁波市第 25 届中小学生计算机程序设计竞赛复赛试题第 1 页共 5 页宁波市第22届中小学生计算机程序设计竞赛复赛试题题目一览试题名称英文代号程序名最小数 min /c/cpp 等式 equal /c/cpp 128 MB 1秒旅行 travel /c/cpp 128 MB 1秒输入文件名输出文件名内存限制时限 128 MB 1秒关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。

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

但不允许使用编译开关，也不支持与优化相关的选项。

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

1.最小数(min)题目描述给定一个正整数n,请去掉其中的m个数字，使其剩下的数字按原先从左到右的相对次序组成一个新数，但该新数的值必须尽可能的小。

【输入】输入文件中只有一行，共2个整数，分别是n和m的值，中间用一个空格分隔。

【输出】输出文件中只有一行，该行只有一个整数，它是从n中去掉m个数字后所能得到的最小新数。

样例输入1宁波市计算机学会，20XX宁波市第 25 届中小学生计算机程序设计竞赛复赛试题第 2 页共 5 页456547 1 样例输出145547样例输入2456547 3样例输出2447样例输入31003 1样例输出33【数据限制】本题共有10组测试数据，每组10分，共100分。

50%的数据，10≤n≤*10^9，另外50%的数据n不超过240位。

所有的数据m的值都小于n的位数。

宁波市计算机学会，20XX宁波市第 25 届中小学生计算机程序设计竞赛复赛试题第 3 页共 5 页2. 等式(equal)题目描述有一个未完成的等式：1 2 3 4 5 6 7 8 9=N当给出整数N的具体值后，请你在2，3，4，5，6，7，8，9这8个数字的每一个前面，或插入一个运算符号“+”号，或插入一个运算符号“-”号，或不插入任何运算符号，使等式成立，并统计出能使等式成立的算式总数，若无解，则输出0。

宁波市第届中小学生计算机程序设计竞赛复赛试题

输入文件名 average.in
suanpan.in
findbrush.in
输出文件名 average.out
suanpan.out
findbrush.out
内存限制
128MB
128MB
128MB
时限
Байду номын сангаас1S
1S
1S
分值
100
100
100
结果比较方全文比较（过滤行末空格及文件尾的空行）
式
射击 shooting shooting.pas/c/cpp shooting.in shooting.out 128MB 1S 100
第1页
宁波市第 31 届中小学生计算机程序设计竞赛复赛试题（小学组）
第一题、平均值
(average.pas/c/cpp)
【问题描述】豆豆从小对数字很敏感，小学里就显露出超常的能力，老师为了防止他太过骄傲，给了
他一个可怕的难题：求一串给定整数某一段的平均值，保留 3 位小数。每个整数都是小于 2^31 的。老师做梦也没想到豆豆全都回答出来了，原来豆豆有一个擅长编程的朋友你。【输入】
宁波市第 31 届中小学生计算机程序设计竞赛复赛试题（小学组）
宁波市第 31 届中小学生计算机程序设计竞赛复赛试题（小学组）
比赛时间：2016 年 3 月 27 日下午 13:30-16:00
一、题目一览
试题名称平均值
拨算盘
找画笔
英文代号
average
suanpan
findbrush
程序名
average.pas/c/cpp suanpan.pas/c/cpp findbrush.pas/c/cpp

小学生信息学(计算机)竞赛指导及题解

小学生信息学（计算机）竞赛指导及题解作者：浦丕志 pupizhi@全文用Microsoft Word97&2000生成，B5纸张。

大标题黑体二号字、索引标题黑体三号字，正文宋体五号字，资料、说明性文字用楷体五号字。

-------------------------------------------------------------------------------------前言本书通过作者几年的信息技术课教学、培养选手参加全国青少年信息学（计算机）奥林匹克分区联赛的经验，按照国家教委颁发《中小学计算机课程指导纲要（修订稿）》，及《全国青少年信息学奥林匹克联赛大纲》，结合信息技术课的教学实际，在2003年11月修订而成。

附加了大量实用的竞赛模拟测试题和试题分析，本书可以作为中小学校培养全国青少年信息学奥林匹克联赛选手的学习材料，以及信息技术课的选修教材。

通时也可作为信息技术教师的教学参考资料和青少年信息技术能力开发的科普读物。

全国青少年信息学计算机奥林匹克及其分区联赛（简称NOI），是经中国科协、国家教育部批准，由中国计算机学会主办的一项全国性的青少年学科竞赛活动，是计算机知识在青少年中普及的产物。

计算机奥林匹克竞赛激发了广大青少年对计算机及其应用的兴趣，开阔了学生的眼界，扩大了知识面，培养了他们的逻辑思维、创造思维以及应用计算机解决实际问题的能力，是广大青少年喜闻乐见的既能推动信息技术能力普及的活动形式。

因此说掌握信息技术是未来高科技人才的必备条件。

作为计算机学科普及教育成功的标志，国际NOI竞赛活动至今已连续成功地举办了十九届。

从一九九五年起NOI竞赛活动又予以延伸，组织开展了首届全国分区联赛的活动，至今已是第九届。

这项活动受到了学生、家长、学校与社会各界的普遍欢迎。

本书由三部分组成，第一部分为竞赛指导教程（内容包括：计算机基础知识、计算机应用实践、LOGO语言程序设计）；第二部分为自测题及分析；第三部分历届竞赛试题及分析。

2014年南海区青少年信息学奥林匹克竞赛试题(小学甲组)

3 （样例说明：只有学号为 5，6，3 共 3 位同学的位置发生了变化。）
第1页共5页
NHOI2014 小学甲组题
第二题找 M 进制数(num)
问题描述：在信息学课上，楠楠学习了进制数。他知道了原来数不仅可以表示成十进制，还可以表示成二进制，八进制，十六进制，
甚至是二十进制，三十进制都可以。而且它们都有一个相同的运算规则：逢 M 进一，例如：二进制逢二进一，八进制逢八进一。因此，M 进制数中每一位上的数可以用 0～M-1 来表示，即二进制数中只有 0 和 1 两种数字，八进制数中有 0，1，2…7 共八种数字。但是若 M 大于 10 时，大于等于 10 的数字用大写字母表示，例如十六进制数中有 0，1， 2…9，A…F 共 16 种数字。
第5页共5页
例如：
第2页共5页
NHOI2014 小学甲组题
2.966666... 缩写为 2.9(6) 35.232323…缩写为 35.(23) 楠楠发现，根据循环小数的特征，很快能算出这个循环小数中小数点后第 n 位的数字，你能吗？输入格式：输入数据有两行。第一行，输入一个整数 n(n<=100000)，表示求小数点后的第 n 位。第二行，一个字符串，用缩写法表示的一个循环小数。输出格式：输出一个整数，求出循环小数中小数点后第 n 位的数字。输入样例 1： 10 352.19(7) 输出样例 1： 7 输入样例 2： 5 7328.(192) 输出样例 2： 9
第三题循环小数(decimal)
问题描述：数学课上，楠楠学习了一个新的知识。两数相除，如果得不到整数商，会有两种情况：一种是得到有限小数，另一种是得
到无限小数。从小数点后某一位开始依次不断地重复出现前一个或一节数字的十进制无限小数，叫做循环小数，如 2.9666..., (在数学中它读作“二点九六，六循环” ），定义循环小数的缩写法是将第一个循环节以后的数字全部略去，并将第一个循环节首末用括号括起来。

2014年南海区青少年信息学奥林匹克竞赛试题(小学甲组)加答案

2014 年南海区青少年信息学奥林匹克竞赛试题(小学甲组)注意事项：1.本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。

2.要利用文件严格按题目要求的格式（参考输入输出样例）进行输入输出，否则将被判为错误而不得分。

3.所有文件要按试卷指定的文件名命名，程序中不要使用绝对路径，否则将无法测试而被判为 0 分。

4.比赛结束前，要将最完善的源程序集中保存到以选手考号（字母用大写）加姓名命名的文件夹中(例如：XJ372 陈才),该文件夹中不能再设子文件夹；同时还要在选手程序文件夹中建一个文本文件“<姓名>程序清单.txt”，文件内容写清上交的程序文件名。

5.现场编程 3 小时，每测试点时间限制 1 秒、内存限制 128M,每题 50 分,总分 300 分。

6.各题程序及数据文件名规定:第一题换座位（seat）问题描述:期中考试结束了，班主任想给同学们重新安排座位，所以她让同学们按学号 1 至 n 的顺序依次在教室外排好队，然后在队伍中挑选一些同学来改变他们的位置。

班主任想知道最终有多少个同学的位置发生了变化。

楠楠是个信息学高手，班主任把这个任务交给楠楠来完成。

输入格式：第一行，输入一个整数 n(n<=100)，表示有 n 个同学。

第二行，有 n 个整数，依次表示换位后的学号。

输出格式：输出有多少个同学的位置发生了变化。

输入样例：101 2 5 4 6 3 7 8 9 10输出样例：3 （样例说明：只有学号为 5，6，3 共3 位同学的位置发生了变化。

）第二题找 M 进制数(num)问题描述：在信息学课上，楠楠学习了进制数。

他知道了原来数不仅可以表示成十进制，还可以表示成二进制，八进制，十六进制，甚至是二十进制，三十进制都可以。

而且它们都有一个相同的运算规则：逢 M 进一，例如：二进制逢二进一，八进制逢八进一。

因此，M 进制数中每一位上的数可以用 0～M-1 来表示，即二进制数中只有 0 和1 两种数字，八进制数中有 0，1，2…7共八种数字。

信息学奥赛题库

1、请编写一个程序，求一个正方的周长。

2、请编写一个程序，求一个长方形的周长。

3、请编写一个程序，求一个三角形的周长。

4、请编写一个程序，从键盘输入两个整数，要求求和然后输出和。

例如：输入 1 4输出 55、要求从键盘输入一个三位数，要求百位变十位，十位变个位，个位变百位: 例如：输入 123输出 3126、输入一个四位数要求按如下交换输出：例如：输入 1234输出 43217、输入一个四位数要求输入各位数字的和。

例如：输入 4567输出 228、编一程序，键盘输入整数A ，B 的值，然后打印A 除以B 的商的整数部分及余数。

9、输入一个时、分、秒，把它转换为一个秒数。

例如输入 2 3 4 代表2小时3分钟4秒输出 7384 代表一共有7384 秒10、求三角形面积：给出三角形的三个边长为a ，b ，c ，求三角形的面积。

提示：根据海伦公式来计算三角形的面积：S ＝2cb a ++；Area ＝))()((c S b S a S S ---11、编一程序，从键盘输入整数A ，B 的值，然后把A ，B 的值交换后输出。

从键盘输入两个整数，打印出更小的那个数。

12、设X ，Y ，Z 的值分别是FALSE ，TRUE ，FLASE 。

写出下列逻辑表达式的值：not x and not y;true and x or y;(x and z) or (z and y);x or z and y;(4>5) and (7<8)(8>9) or ( 9<10)2 and ((3=3) or (3<7))13、读入三个整数，从小到大输出。

14、从键盘输入一个数,判断它的奇偶性,如果是奇数则输出yes,否则输出no。

15、从键盘读入一个数，判断它的正负。

是正数，则输出"+"，是负数，则输出"-"。

16、从键盘输入一个数，如果是两位数那么输入yes否则输入no。

宁波市第29届小学生计算机程序设计竞赛试卷及答案

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

考试时间120分钟，满分100分）一、选择题（每题有且仅有一个正确答案，选对得1.5分，选错、不选或多选均不得分）1. 存放一个ASCII码需要的字节数为（A）1字节（B）2字节（C）0.5字节（D）4字节2. 下列软件中不属于操作系统的是（A）win7 （B）linux （C）winxp （D）winrar3. 下列数中最小的是（A）(7)8（B）(11)7（C）(15)10（D）(11)54. 世界上第一台电子计算机诞生于（A）1949 （B）1849 （C）1946 （D）18935. 在下面各奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（A）沃尔夫奖（B）诺贝尔奖（C）菲尔兹奖（D）图灵奖6. 操作系统的文件夹采用的层次结构为（A）网状（B）链状（C）树状（D）块状7. 在pascal语言中，pos(‘a’,’bbccc’)的返回值为（A）0 （B）-1 （C）5 （D）’a’8. 在pascal语言中，下列语句属于正确的赋值语句的是（A）s := 1 （B）s = a+1 （C）a+1 = s （D）a+1 := s9. 计算圆周长的算法描述如下：①输入圆半径r；②计算圆周长a（计算公式为a = 2πr）；③输出结果；④结束。

该算法属于（A）枚举算法（B）递归算法（C）排序算法（D）以上都不是10. 现有一个数列A为1,2,3，另一个数列B为3,2,1，若采用选择排序分别的两个数列实现从小到大排序，则两个数列需要的比较次数为（A）A比B多（B）A和B一样多（C）B比A多（D）不一定11. 在下述程序段中，判断语句a <> 100被执行的次数为a := 99while a <> 100 doa := a + 1;（A）0 （B）1 （C）2 （D）312. 下面关于堆栈和队列的说法中错误的是（A）队列是一种先进先出的线性表（B）堆栈可以选择栈的任意位置进行弹出操作（C）堆栈只能选择栈顶进行压入操作（D）堆栈是一种先进后出的线性表13. 下列说法中不属于计算机病毒特点的是（A）破坏性（B）传染性（C）潜伏性（D）抗药性14. 程序设计的三种基本结构是（A）主程序、函数、过程（B）顺序、选择、循环（C）变量、常量、不定量（D）数组、字符串、浮点型15. 下列内容中属于信息的是（A）报纸（B）黑板（C）课本（D）黑板上的放假通知16. 在pascal语言中，记录类型用到的保留字为（A）record （B）struct （C）baidu （D）then17. 某班有30个同学报名参加100、400、800m 3个运动项目比赛。

宁波市历届中小学生计算机程序设计竞赛(2005-2014)

宁波市第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信息时用的工具是浏览器。

2014年南海区青少年信息学奥林匹克竞赛试题(小学乙组)

问题描述：
第五题分木块（fen）
小洪今天来到伐木场参观，刚好伐木场的工人遇到一个难题，他们希望小洪帮忙解决。
难题是已经知道有 n 棵木头的长度，先将这 n 棵木头截成 100 厘米长度的木块，再将剩余木块截成 10 厘米长度的木块，最后将剩余木块截成 1 厘米长度的小木块，现在是想让你统计出这些木块最终能截成多少条 100 厘米、10 厘米、1 厘米的木块。输入格式：
第一行是一个整数 n，表示有 n 棵木头需要加工 n<=50 。
第二行是 n 个整数，表示以厘米为单位的所有木头的长度（所有木头小于 100000）。
输出格式：
第一行：一个整数，代表截成 100 厘米长度木块的条数。
第二行：一个整数，代表截成 10 厘米长度木块的条数。
第三行：一个整数，代表截成 1 厘米长度木块的条数。
NHOI2014 小学乙组题
2014 年南海区青少年信息学奥林匹克竞赛试题
(小学乙组)
注意事项：
1. 本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。 2. 要利用文件严格按题目要求的格式（参考输入输出样例）进行输入输出，否则将被判为错误而不得分。 3. 所有文件要按试卷指定的文件名命名，程序中不要使用绝对路径，否则将无法测试而被判为 0 分。 4. 比赛结束前，要将最完善的源程序集中保存到以选手考号（字母用大写）加姓名命名的文件夹中(例如：XY372 陈才),该文件夹中不能再设子文件夹；同时还要在选手程序文件夹中建一个文本文件“<姓名>程序清单.txt”，文件内容写清上交的程序文件名。 5. 现场编程 3 小时，每测试点时间限制 1 秒、内存限制 128M,每题 50 分,总分 300 分。 6. 各题程序及数据文件名规定:

NOIP2014普及组复赛试题解答

NOIP2014普及组复赛试题解答NOIP2014普及组复赛试题解答1.珠心算测验#includeusing namespace std;int main(){freopen("count.in","r",stdin);freopen("count.out","w",stdout);int n;scanf("%d",&n);int a[n+1],j,k,out=0;bool pd=false;for(int i=1;i<=n;++i)scanf("%d",&a[i]);for(int i=1;i<=n;++i){j=1;do{k=1;do{if((i!=j)&&(j!=k)&&(k!=i)&&(a[i]==a[j]+a[k])) {out++;pd=true;}k++;}while(k<=n&&pd==false);j++;}while(j<=n&&pd==false);pd=false;}printf("%d",out);fclose(stdin);fclose(stdout);return 0;}2.比例简化考虑到输出结果必须是最贴近原比值且互质的一对正整数，如果采用除法再取整，则会导致结果偏差较大。

由于1≤L≤100，可以枚举其所有组合，再在枚举结果中取最贴近的那一对正整数。

可以用二维数组的下标来存储A',B'的值，二维数值元素存储A'/B'与A/B的差值。

①读取A、B、L的值；②考虑极端情况B/A>L，当出现此情况时，直接将赋值A'=1；B'=L，以减少计算时间；③枚举所有A'/B'的值，并存储在二维数组元素s[A'][B']中；④求二维数组的最小值；⑤输出A' B'。

编程题（小学信息学奥赛题）

编程题（小学信息学奥赛题）1、小明有一本书，第一天看了全书的一半，第二天又看了剩余的2/3，还有10页没看完，问全书共有几页？2、兄弟三人岁数和是30，大哥的岁数减2，二哥的岁数加2，弟弟的岁数乘以2 ，结果三人的岁数相同，求三人的岁数各是多少？3、求1+5+9+13+…101的和。

4、剧场中有1000个座位，已知第一排有30个座位，以后每排增加2 个座位，1000个座位最多能排几排？最后剩余不够一排的座位有几个？如果按前边的排法再补全一排，整个剧场有多少个座位？5、爸爸比儿子大30岁，四年后爸爸的年龄将是儿子的四倍，问爸爸和儿子各是多少岁？6、用数组形式求1-100以内所有奇数的和。

7、编程模拟投掷硬币100次正反面各出现的次数。

8、编程求出所有十位数字与个位数字之和等于百位数字的三位数。

9、随机生成20个两位数的整数，并按从大到小的顺序输出。

10、编程模拟中福彩票双色球号码产生的程序。

基本要求是红球号码范围为1-33，共产生6 个。

蓝球号码范围为1-16，共产生1 个。

编程输出结果如下： 2 6 8 20 24 30 -511、随机产生互不相同的两位数20个，并按从小到大的顺序排列。

12、新年联欢会，来宾聚一堂，互相碰一杯，903响，问有多少人，饮酒在会上？13、编程求1~100以内所有质数的和。

14、编程打印九九乘法表。

15、从1，2，3，…，100中任取两个数相加，问有多少个不同的和。

16、按学号1，2，…，10的顺序键入10名学生某门功课的考试成绩，统计总分及平均成绩，并对这10名学生的考试成绩进行排序，然后按名次顺序输出学号和相应的成绩。

17、随机产生A、B两个有序数组（按从大到小，数组元素个数为10）。

编程将A、B两数组并入到C数组，并按从小到大的顺序排列。

18、一个两位数，它的每位数字之和是9，且数字之和的8倍恰好是这两位数的数字调换位置所得的数，求这个两位数。

19、打印下列图形：。

第二十九届全国信息学奥林匹克竞赛

第二十九届全国信息学奥林匹克竞赛CCF NOI 2012团体对抗赛竞赛时间：2011年8月2日上午8:00-12:00题目名称四象竞技场英文名称sixiang输入标准输入输出标准输出输出每一行之后必须刷新缓冲区每步输出时限1秒是否有部分分是题目类型交互提交源程序须加后缀对于Pascal语言sixiang.pas对于C/C++语言sixiang.cpp注意：最终测试时，所有编译命令均不打开任何优化开关。

【故事背景】话说在那混沌初开，天地新分的上古时代，这世上还只有一片大陆，唤作洪荒大陆。

大陆上生活着四支人类部落，每支部落都有自己的图腾并以之作为自己部落的名号，分别是东方的青龙部落、西方的白虎部落、南方的朱雀部落、北方的玄武部落。

这些部落因为地理上的隔绝而彼此间相安无事，贪利的商人也常常行走于这些部落之间互通有无。

几百年过去，人类就这样在四大部落的统治之下壮大了起来。

然而这一天，洪荒大陆忽然满布阴云、电闪雷鸣、地动山摇、狂风呼啸。

大陆的中心部位——四族的交界之处更是传来隆隆之声。

待到异象俱消，四大部落纷纷派出勇士前往探查，待到各位勇士到达一看，却发现竟是一座古城平地而起。

此城高俊而古朴，怕是天地初开之时便已由天造就。

城四方都有大门进入，门上有大字曰四象竞技场，门侧有雕像，分别依方位是青龙、白虎、朱雀、玄武。

四族勇士们从各门进入，却莫名传送至一奇怪境地。

此境独立于虚空之中，唯见脚下有一平地，地上有火、水、木、金元素形成玄妙图案。

而上空漂浮着一口巨鼎，鼎侧有字，目力佳者望之，乃“天地洪荒”四个大字。

不多时，那巨鼎中传来声音：“洪荒大陆成天地之灵气、就宇宙之造化，实为福地也。

奈何魔族魔王，觊觎吾之家园，欲行侵略。

汝等为此界之人杰，现令于此竞技，胜者可获气运无数，参天地之造化，悟洪荒之根本，拥九州之气数，造万古之福业，率吾辈修士，与魔族一战。

”语罢，巨鼎倏然消失，留下一群茫茫不知所措的勇士。

【问题描述】1.总述《四象竞技场》是4人游戏，玩家在一张特定的地图上进行战斗。

合肥市第二十九届青少年信息学奥林匹克竞赛(小学组)试题及部分答案

“讯飞杯”合肥市第二十九届信息学奥林匹克竞赛小学组“讯飞杯”合肥市第二十九届青少年信息学奥林匹克竞赛（小学组）试题及部分答案（请选手务必仔细阅读本页内容）一、题目概况中文题目名称源程序名输入文件名输出文件名满分测试点数目是否有部分分内存限制每个测试点时限素数numbernumber.innumber.out10010否128M1秒换座位shuffleshuffle.inshuffle.out10010否128M1秒楼梯stairstair.instair.out10010否128M1秒二、注意事项1. 考试时间为150 分钟。

2. 务必看清题目，严格按照所要求的格式输入、输出。

3. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。

4. 每题有10 个测试点，测试有严格的时间限制，请尽可能优化算法。

5. 命名规则：(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)程序文件扩展名采用语言环境的默认扩展名。

(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。

6. 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。

输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。

7. 选手在竞赛结束时应在D 盘的根目录下建立以准考证号命名的文件夹，并将所完成各题的源程序文件和可执行文件拷贝到该文件夹中。

“讯飞杯”合肥市第二十九届信息学奥林匹克竞赛小学组1.素数(number)【问题描述】期中考试刚刚结束，聪聪是班上的学习委员，可是这次数学成绩班上好多同学都考了满分，聪聪只考了98 分，就错在一道求素数的题目上，题目是这样的：已知N 和M 两个正整数，求N 至M 之间（包括N 和M）有多少个素数。

聪聪觉得很懊恼，他决定必须研究清楚这个问题。