宁波市小学生计算机程序设计竞赛试卷合集含答案(截止2016年)

合集下载

宁波市第31届小学生教育计算机程序设计初赛精彩试题

宁波市第31届小学生教育计算机程序设计初赛精彩试题

宁波市第31届小学生计算机程序设计初赛试题— . 选择题(每題 1 . 5 分,共3 0分。

每小题只有唯一个正确答案)1. 一个 16 位整型变量占用()个字节A.1B.2C.4D.82. 表达式 29 div 5 mod 2 + trunk(3.78)的值是()A.33B.32C.4D.53. 字母信息在计算机中最终是以数值的形式存储的,ascii 码统一规定了常用符号用哪些数值来表示,例如字母‘Z'的 ascii 码是十进制的 90,字母‘L’的 ascii 码是十进制(),A. 108B.90C.76D.754. 下列选顶中不属于音频文件格式的是()A.wav 格式B.mp3 格式C.avi 格式D.flac 格式5. 如主存容量为 32M 字节,且按字节编址,表示该主存地址至少应需要()位A.16B.20C.2D.326. 如果一棵二叉树的前序遍历是 ABDEFC.中序遍历是 DEBFAC,那么它的后序遍历是 ()A.ABCDFEB.CAFBEDC.EDFBCAD.DEFBCA7. 表达式 a*(b+c)-d 的后缀表达式是()A.abcd*+-B.abc+*d-C.abc*+d-D. -+*abcd8. 计算机所能辨认的最小信息单位是()A.字节B.位C.字符串D.(K)9. 对于下图,至少要减掉()条边,使之存在一条路径,经过图中每条边一次且仅一次A.0B.1C.2D.310. NFC 是近距离无线通讯技术,此项可以用在手机上,以下()不属于此技术在手机上的应用实例A.手机登录 wifi 刷微信B.手机机场登机验证C.手机充当大厦的门禁钥匙D.手机公交刷卡11. 己知有abcdef 六个整型变量,大小关系如下:a>b,a>c,a>d,b>f,b>c,f>d,d>c,f>e,d>e,c>e 根据以上大小关系,请分折六个整型变量第 3 大的是()A.aB.bC.dD.f12. 一片容量为 16GB 的 SD 卡能存储大约()张大小为 2MB 的码照片。

宁波市计算机程序设计竞赛2010-2016年复赛后三题

宁波市计算机程序设计竞赛2010-2016年复赛后三题

2010-2016后三题31届201630届201529届2014马农题目描述兄弟两回到草原,将可以养马的区域,分为N*N的单位面积的正方形,并实地进行考察,归纳出了每个单位面积可以养马所获得的收益。

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

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

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

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

现在,兄弟两找到你这位设计师,希望你给他们设计马场,问共有多少种设计方案输入格式:第一行一个整数N,表示整个草原的大小为N*N。

接下来N行,每行N个整数A(i,j),表示第i行第j列的单位草地的收成。

(注意:收益可能是负数,养马也不是包赚的,马匹也可能出现生病死亡等意外。

)输出格式:输出符合两人要求的草原分配方案数。

输入样例#1:31 2 34 5 67 8 9输出样例#1:2N<=50,-1000<A(I,J)<100028届2013分数统计【题目描述】在统计完朋友情况之后,小明又对大家的毕业学校产生兴趣,但是他觉得单纯的统计人数是一件非常无聊的事情,于是他设计了一个算法,同一所学校毕业的学生,第1个将获得1分,第2个获得2分,第3个获得4分…,第i个将获得2 i-1 分,总分就是这所小学的得分,小明想知道得分最高的学校有多少分。

【输入】输入文件 score .in的第一行有两个整数n和m,n表示总人数,m表示已知的同校关系数量。

接下来n行,每行有2个以空格隔开的整数a和b,表示a和b是来自同一所学校,a和b 均为1到n之间的整数。

不会给出重复的信息。

【输出】输出文件 score .out 只有一行,为所有学校中的最高得分。

最后得分可能会很大,你只需要输出后 100 位即可,不足 100 位的请直接输出。

【样例输入】5 31 23 41 3【样例输出】15【样例说明】1、2、3、4来自同一所学校,该所学校所得的分数为1+2+4+8=15【数据规模】60%的数据,1 <= n <= 1080%的数据,1 <= n <= 70100%的数据,1 <= n <= 10000,1 <= m <= 100000跳棋【题目描述】小明迷恋上了一个新的跳棋游戏,游戏规则如下:棋盘是一排从0开始,顺序编号的格子,游戏开始时你位于0号格子,你每次只能往编号大的格子跳,而且你每次至少需要跳过L个格子,至多只能跳过R个格子。

2016宁波市小学组题解

2016宁波市小学组题解

浙江省余姚中学诸⼀⾏2016年3⽉29⽇2016年宁波市程序设计竞赛⼩学组解题报告1、平均值【题⽬⼤意】给定N(1<=N<=100000)个整数,M(1<=M<=100000)组询问,问i到j的平均值。

【细节】和会⽐较⼤,要⽤int64/long long;输⼊中不保证i<j,若i>j,要交换。

【算法⼀】M组询问,每组询问从第i个数加到第j个数,单步运算时间可能达到O(n),整体时间复杂度O(nm)。

期望得分80分。

【算法⼆】对算法⼀进⾏⽚段和优化,⽤f[i]表⽰前i个数的和,f[0]=0,f[i]=f[i-1]+a[i],那么i 到j的和就可以⽤f[j]-f[i-1]表⽰。

预处理时间O(n),单步运算时间O(1),整体时间复杂度O(n+m)。

期望得分100分。

2、拨算盘【题⽬⼤意】⼤模拟。

N(1<=N<=10000)个数,⽤算盘做加法,模拟算盘上下栏拨动,计算拨动次数。

拨动时从⾼位开始运算。

【算法描述】⼤模拟。

可以按照⾼精度运算,从⾼位开始加,每加⼀位之前保存原来的总和,加完后⾼精度进位,再⽐较每⼀位运算前后上下栏的变化,计⼊到答案中即可。

模的⼩⼼点,期望得分100分。

3、找画笔【题⽬⼤意】有N(1<N<1000000)个整数,保证N是奇数,有⼀个数出现⼀次,其余出现两次,要求找出这个出现⼀次的。

【算法⼀】枚举每个位置的数字,分别往左和往右找相同的数字,没找到的就输出。

时间复杂度O(N^2)。

题中没给部分分范围,强烈吐槽。

【算法⼆】找个相同的需要O(N)扫描吗?排序后就在旁边了,所以排序后,两个两个扫描,前后两个不相同了,前⾯那个就是答案。

快排时间O(nlogn),扫描时间O(n),整体时间复杂度O(nlogn)。

期望得分100分。

【算法三】利⽤位运算中xor的特点,A xor A=0,A xor 0=A,A xor B=B xor A,异或符合交换律,直接全部异或,结果就是出现⼀次的数。

小学生计算机程序设计竞赛试卷及参考答案

小学生计算机程序设计竞赛试卷及参考答案

小学生计算机程序设计竞赛试卷及参考答案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.1111111001017、(2014)16 + (924)10 的结果是( )C. 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) 的值为( ) 。

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

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

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

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

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

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

1.密码(mima)题目描述【问题描述】在浩浩茫茫的苍穹深处,住着玉帝和他的神仆们,他们闲谈着下界的凡人俗事,对人世间表现的聪明智慧,大加赞赏。

今天他们正在观赏大地风光人情之际,忽然从遥远的东海之滨传来一阵欢笑声,玉帝纵目望去,只见镇海中学内聚集了全宁波的中小学精英学生,他们要干什么呢?原来他们都在做一种破译密码的游戏,人们发现:一根密码棒上的数字加上另一根密码棒上的数字,就是开启天庭司粮库密码锁的的密码。

如:1233+67122=68355,则68355就是一组有效的密码。

“太简单了!”人们高呼起来,继续探索着。

“这不过是早期的密码系统而已。

”玉帝轻蔑地环顾神仆们说道。

可是,当人们演算了139513+3344=142857 后,玉帝的神色愈来愈不对了,要知道,142857是一个特别的数字,这可是天庭的机密,是谁将这些机密泄露给世人的呢?于是,玉帝搬出一张牌,对司粮库主管神农氏说:“将这张牌打出去,看看他们还逞能不?”这是天庭中一张王牌,但平凡得很,只不过将密码的位数增大到不超过200位而已,可是难就难在你看到文件:mima.in中的两个数后,必须在1秒钟内将密码输出到文件:mima.out中,否则这组密码就失效了。

玉帝还算是仁慈的,没有将更难的牌打出来,他想把天庭的粮食恩赐人间,但他绝不会给那些不动脑子的人。

现在请你解开天庭司粮库密码锁的密码,帮助人们获得天庭恩赐的粮食。

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

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

宁波市第31届中⼩学⽣计算机程序设计竞赛复赛试题宁波市第31届中⼩学⽣计算机程序设计竞赛复赛试题(⼩学组)⽐赛时间:2016年3⽉27⽇下午13:30-16:00⼀、题⽬⼀览试题名称平均值拨算盘找画笔射击英⽂代号 average suanpan findbrush shooting 程序名 average.pas/c/cpp suanpan.pas/c/cpp findbrush.pas/c/cpp shooting.pas/c/cpp输⼊⽂件名 average.in suanpan.in findbrush.in shooting.in 输出⽂件名 average.out suanpan.out findbrush.out shooting.out 内存限制 128MB 128MB 128MB 128MB 时限 1S 1S 1S 1S 分值100100100100结果⽐较⽅式全⽂⽐较(过滤⾏末空格及⽂件尾的空⾏)⼆、提交源程序⽂件名对于pascal 语⾔ average .pas suanpan .pas findbrush .pas shooting .pas 对于C 语⾔ average .c suanpan .c findbrush .c shooting .c 对于C++语⾔average .cppsuanpan .cppfindbrush .cppshooting .cpp三、编译命令(不包含任何优化开关)四、注意事项1、⽂件名(程序名和输⼊输出⽂件名)必须使⽤⼩写。

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

3、评测环境为windows4、关于竞赛中编程语⾔使⽤的其他规定参照中国计算机学会公布的《关于NOI 系列赛编程语⾔使⽤限制的规定》对于pascal 语⾔ fpc average .pas fpc suanpan .pas fpc findbrush .pas fpc shooting .pas 对于C 语⾔gcc -o average average.c -lm gcc -o suanpan suanpan .c -lm gcc -o findbrush findbrush .c -lm gcc -o shooting shooting .c -lm 对于C++语⾔ g++ -o average average.cpp -lmg++ -o suanpan suanpan .cpp -lmg++ -o findbrush findbrush .cpp -lmg++ -o shooting shooting .cpp -lm第⼀题、平均值(average.pas/c/cpp)【问题描述】⾖⾖从⼩对数字很敏感,⼩学⾥就显露出超常的能⼒,⽼师为了防⽌他太过骄傲,给了他⼀个可怕的难题:求⼀串给定整数某⼀段的平均值,保留3位⼩数。

宁波市第32届中小学生程序设计竞赛(小学组)

宁波市第32届中小学生程序设计竞赛(小学组)

fpc boom.pas
gcc –o boom boom.c -lm
g++ -o boom boom.cpp -lm
fpc dream.pas
gcc –o dream dream.c -lm
g++ -o dream dream.cpp -lm
四. 运行内存限制
内存上限
128M
128M
256M
128M
【输入】 第一行输入两个整数 N 和 K,接下来 N 行分别输入这 N 个数字
【输出】 一个整数表示原数字串中不包含的最短子序列长度
【样例输入】 14 5 1 5 3 2 5 1 3 4 4 2 5 1 2 3 【样例输出】 3 【样例解释】
第6页 共7页
宁波市第 32 届中小学生程序设计竞赛复赛试题小学组
一个整数,最多能炸掉的僵尸数量。 【样例输入】
13 13 4 2 ############# ###..GG#GGG.# ###.#G#G#G#G# #.......#..G# #G#.###.#G#G# #GG.GGG.#.GG# #G#.#G#.#.#.# ##G...G.....# #G#.#G###.#G# #...G#GGG.GG# #G#.#G#G#.#G# #GG.GGG#G.GG# #############
第4页 共7页
宁波市第 32 届中小学生程序设计竞赛复赛试题小学组
当然炸弹要靠勇敢的小星星去放,他只能在地图中朝上下左右四个方向行进(不能斜对 角移动),他不能穿墙,也不能穿越僵尸,要保证他的安全,如下图,告诉你小星星起始位 置是第 2 行第 2 列,那么他的最佳放置炸弹位置应该是第 3 行第 2 列,最多炸到 2 个僵尸。

2016鄞州编程复赛试题解答

2016鄞州编程复赛试题解答

2016鄞州区小学生程序设计竞赛解答锯木棍小明捡到了m根细木棍,碰巧他有一把锯子,每次他都从木棍堆中拿出一根将其锯成两段,放回木棍堆中,他想知道锯子使用n次后,木棍堆里总共有几根木棍?输入两个非负整数m,n输出一个整数,表示最后木棍总数输入2 1输出360% n<231100% n<10100解答:小明每次将一根木棍锯成两段,相当于将这根木棍拆分成了两个新的木棍,因此,每次操作后木棍的数量会增加1。

所以,如果小明使用了n次锯子,那么木棍的数量就会增加n次,最终的木棍总数就是 m+n。

因此,只需要将输入的两个数相加,即可得到最终的木棍总数。

具体的代码实现如下:pythonCopy codem, n = map(int, input().split())total = m + nprint(total)对于输入数据,由于 n 的范围非常大,因此在实现时需要使用高精度计算。

但是,由于这道题只需要输出最终的木棍总数,因此可以使用 Python 自带的高精度计算库进行计算,不需要自己实现高精度加法。

数字小明对数字有强烈的兴趣,总想探究一些性质。

今天,他在考虑数字的前缀能否被一些特定的数整除。

数字的前缀,就是从最高位开始到数字中任意一位所得到的一个数字。

例如56789的全部前缀就是5,56,567,5678,56789。

那些特定的数只可能是2,3,4中的一个。

小明会告诉你数字n和特定的数m,希望你能帮他计算出有几个n的前缀能被m整除。

输入两个整数n,m (m是2,3,4中的一个)输出一个整数,表示能被m整除的n的前缀个数。

输入56789 2输出2要求30% n<26360% n<101000100% n<10200000解答:具体的实现方法是,先将 n 转换为字符串,然后从字符串的最高位开始,用一个变量 remainder 表示当前的余数,用一个列表 quotient 表示每一位的商,初始值都为 0。

宁波市第22届中小学生计算机程序设计竞赛决赛试题.doc

宁波市第22届中小学生计算机程序设计竞赛决赛试题.doc

宁波市第22届中小学生计算机程序设计竞赛决赛试题(小学组)考生须知:1、考试时间为150分钟,满分300分。

2、考生不得携带任何存储设备。

3、考试开始前,请先确定D盘内容不会被还原,如有问题请监考老师解决。

4、上机考试时要随时注意保存程序。

5、每题都必须提交源程序和编译后的可执行程序(程序的命名办法见每题中的规定), 且必须存放到指定的文件夹内(放错位置的视为无效)。

测试时,以源程序为准。

6、考试结束后,不得关机,否则后果自负。

试题一:最小数(100分)(源程序名:min.pas或min.c或min.cpp,编译后可执行程序名:min.exe)【问题描述】给定一个止整数n,请去掉其中的m个数字,使其剩下的数字按原先从左到右的相对次序组成一个新数,但该新数的值必须尽可能的小。

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

【输出】输出文件min.out中只有一行,该行只有一个整数,它是从n中去掉m个数字后所能得到的最小新数(注:如果新数的最高位是零,输出时请去掉这些零)。

【数据限制】本题共有10组测试数据,每组10分,共100分。

50%的数据,11。

9,另外50%的数据n不超过240位;所有的数据m的值都小于n的位数。

试题二:等式(100分)(源程序名:equal.pas或equal.c或equal.cpp,编译后可执彳亍程序名:equal.exe)【问题描述】有一个未完成的等式:1 2 3 4 5 6 7 8 9=N当给出整数N的具体值后,请你在2, 3, 4, 5, 6, 7, 8, 9这8个数字的每一个前面,或插入一个运算符号“ + ”号,或插入一个运算符号号,或不插入任何运算符号,使等式成立,并统计出能使等式成立的算式总数,若无解,则输出0。

例如:取N 为108时,共能写出15个不同的等式,以下就是其屮的二个算式: 【输入】输入文件equal.in 中只有1个数,即整数N 的值。

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

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

宁波市第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行,每行表示一个删除空格后的姓名(按照输入姓名的次序)。

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

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

宁波市第31届中小学生程序设计竞赛复赛试题(初中组)比赛时间:2016年3月27日上午9:00-12:00(请选手务必仔细阅读本页内容)五.注意事项1、文件名(程序名和输入输出文件名)必须使用小写。

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

3、C语言64位整型输入输出格式请用%I64d(有符号)或者%I64u(无符号)。

4、没有其他特殊情况说明时,输入输出中任意两个整数之间用一个空格分隔。

1.猴子吃桃(eat.pas/c/cpp)【问题描述】为庆祝今年桃子丰收,猴村的猴子们举办了一次有趣的换桃子吃的游戏。

n只猴子(编号为1到n)从左向右站成一排,每只猴子手上捧着某种口味的一个桃子(桃子的口味用一个小写字母表示,最多26种口味),但是猴子手上的桃子可能不是自己喜欢吃的口味。

换桃过程共进行m轮,第i(1≤i≤m)轮交换给出三个整数L i,R i(1≤L i≤R i≤n)和C i,表示第i轮交换共进行C i遍,每一遍从第L i只猴子开始依次向右边的猴子传递自己手上的桃子,即第L i只猴子传递给第L i+1只猴子,……,第R i - 1只猴子传递给第R i只猴子,第R i只猴子的桃子传递给第L i只猴子。

请编程计算依次经过m轮传递后,有多少只猴子手上桃子的口味是与自己喜欢的口味相同?。

【输入】输入共m+4行。

第1行一个整数n,表示猴子的数目。

第2行n个小写字母,依次表示第1只猴子到第n只猴子手上捧着的桃子口味。

第3行n个小写字母,依次表示第1只猴子到第n只猴子喜欢吃的桃子口味。

第4行一个整数m,表示共进行m轮交换操作。

接下来m行,第i+4行三个整数L i,R i和C i,表示第i轮交换共进行C i遍,每一遍从第L i只猴子开始依次向右边的猴子传递桃子,第R i只猴子的桃子传递给第L i只猴子。

【输出】输出一行,一个整数,表示依次经过m轮交换后,手上桃子的口味与自己喜欢的口味相同的猴子数量。

宁波市第20届中小学生计算机程序设计初赛试题及参考答案

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

宁波市小学生计算机程序的设计竞赛试题(卷)合集含答案(截止2016年)

宁波市小学生计算机程序的设计竞赛试题(卷)合集含答案(截止2016年)

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

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

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

A、 B、 C、 D、3、如下电子地址,正确的答案是( )。

A johnhotmail.B caiC 162.105.111.22D .sohu.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信息时用的工具是浏览器。

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

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

宁波市第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届中小学生计算机程序设计竞赛初赛试题(小学组)

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

宁波市第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)两种操作。

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

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

宁波市第31届中小学生计算机程序设计竞赛复赛试题(小学组)比赛时间:2016年3月27日下午13:30-16:00一、题目一览试题名称 平均值 拨算盘 找画笔 射击 英文代号 average suanpan findbrush shooting 程序名 average.pas/c/cpp suanpan.pas/c/cpp findbrush.pas/c/cpp shooting.pas/c/cpp输入文件名 average.in suanpan.in findbrush.in shooting.in 输出文件名 average.out suanpan.out findbrush.out shooting.out 内存限制 128MB 128MB 128MB 128MB 时限 1S 1S 1S 1S 分值100100100100结果比较方式 全文比较(过滤行末空格及文件尾的空行)二、提交源程序文件名对于pascal 语言 average .pas suanpan .pas findbrush .pas shooting .pas 对于C 语言 average .c suanpan .c findbrush .c shooting .c 对于C++语言average .cppsuanpan .cppfindbrush .cppshooting .cpp三、编译命令(不包含任何优化开关)四、注意事项1、 文件名(程序名和输入输出文件名)必须使用小写。

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

3、评测环境为windows4、关于竞赛中编程语言使用的其他规定参照中国计算机学会公布的《关于NOI 系列赛编程语言使用限制的规定》对于pascal 语言 fpc average .pas fpc suanpan .pas fpc findbrush .pas fpc shooting .pas 对于C 语言gcc -o average average.c -lm gcc -o suanpan suanpan .c -lm gcc -o findbrush findbrush .c -lm gcc -o shooting shooting .c -lm 对于C++语言 g++ -o average average.cpp -lmg++ -o suanpan suanpan .cpp -lmg++ -o findbrush findbrush .cpp -lmg++ -o shooting shooting .cpp -lm第一题、平均值(average.pas/c/cpp)【问题描述】豆豆从小对数字很敏感,小学里就显露出超常的能力,老师为了防止他太过骄傲,给了他一个可怕的难题:求一串给定整数某一段的平均值,保留3位小数。

宁波市计算机程序设计竞赛2010-2016年复赛后三题

宁波市计算机程序设计竞赛2010-2016年复赛后三题

2010-2016后三题31届201630届201529届2014马农题目描述兄弟两回到草原,将可以养马的区域,分为N*N的单位面积的正方形,并实地进行考察,归纳出了每个单位面积可以养马所获得的收益。

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

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

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

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

现在,兄弟两找到你这位设计师,希望你给他们设计马场,问共有多少种设计方案输入格式:第一行一个整数N,表示整个草原的大小为N*N。

接下来N行,每行N个整数A(i,j),表示第i行第j列的单位草地的收成。

(注意:收益可能是负数,养马也不是包赚的,马匹也可能出现生病死亡等意外。

)输出格式:输出符合两人要求的草原分配方案数。

输入样例#1:31 2 34 5 67 8 9输出样例#1:2N<=50,-1000<A(I,J)<100028届2013分数统计【题目描述】在统计完朋友情况之后,小明又对大家的毕业学校产生兴趣,但是他觉得单纯的统计人数是一件非常无聊的事情,于是他设计了一个算法,同一所学校毕业的学生,第1个将获得1分,第2个获得2分,第3个获得4分…,第i个将获得2 i-1 分,总分就是这所小学的得分,小明想知道得分最高的学校有多少分。

【输入】输入文件 score .in的第一行有两个整数n和m,n表示总人数,m表示已知的同校关系数量。

接下来n行,每行有2个以空格隔开的整数a和b,表示a和b是来自同一所学校,a和b 均为1到n之间的整数。

不会给出重复的信息。

【输出】输出文件 score .out 只有一行,为所有学校中的最高得分。

最后得分可能会很大,你只需要输出后 100 位即可,不足 100 位的请直接输出。

【样例输入】5 31 23 41 3【样例输出】15【样例说明】1、2、3、4来自同一所学校,该所学校所得的分数为1+2+4+8=15【数据规模】60%的数据,1 <= n <= 1080%的数据,1 <= n <= 70100%的数据,1 <= n <= 10000,1 <= m <= 100000跳棋【题目描述】小明迷恋上了一个新的跳棋游戏,游戏规则如下:棋盘是一排从0开始,顺序编号的格子,游戏开始时你位于0号格子,你每次只能往编号大的格子跳,而且你每次至少需要跳过L个格子,至多只能跳过R个格子。

宁波市第25届小学生计算机程序设计竞赛试题和答案

宁波市第25届小学生计算机程序设计竞赛试题和答案

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

每小题只有唯一一个正确答案)1、在宁波市中小学生程序设计比赛复赛(上机编程)时,以下不能使用的编程语言是:(A)Turbo Pascal (B)Free Pascal (C)C (D)C++2、在Free Pascal中按功能键F7或F4时,以下叙述正确的是:(A)F4逐条语句执行(包括子程序),F7运行至光标位置(B)F7逐条语句执行(包括子程序),F4运行至光标位置(C)F4逐条语句执行(不包括子程序),F7运行至光标位置(D)F7逐条语句执行(不包括子程序),F4运行至光标位置3、使用高级语言编写的程序称之为:(A)源程序(B)编辑程序(C)编译程序(D)链接程序4、如果自己的程序进入了死循环,应当按什么键终止?(A)Ctrl+C (B)Ctrl+D (C)Alt+C (D)Alt+D5、参加宁波市中小学生程序设计比赛复赛(上机编程)时,以下哪种行为是允许的?(A)访问互联网或局域网(B)使用U盘或光盘(C)使用自带的草稿纸(D)考试时发现机器有问题,举手示意监考人员处理6、参加宁波市中小学生程序设计比赛复赛(上机编程)时,你有一个程序被判0分。

你发现程序其实是正确的,但存在以下问题,提出申诉,以下哪个申诉会被接受?(A)源程序文件名和存放源程序的目录名错误(B)只是存放源程序的目录名错误,源程序文件名是正确的(C)存放源程序的目录名正确,源程序文件名是错误的(D)根据比赛规则,以上申斥都不会被接受7、在Free Pascal语言,以下关于各种数据类型占内存空间大小的描述错误的是:(A)每个intege型占2个字节(B)每个longint型占4个字节(C)每个boolean型占2个字节(D)每个extended型占10个字节8、关键码相同的二个元素,原来在排在前面的还能保证排在前面,这种排序算法我们称它是稳定的。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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

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

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

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

A ****************B **********************.jpC 162.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信息时用的工具是浏览器。

目前常用的Web浏览器之一是()。

A、Internet ExplorerB、Outlook ExpressC、GoogleD、Flash13、小明打算向在远北京工作的叔叔发送电子邮件,下面的说法中,正确的是()A、小明叔叔的电脑必须开机,否则接收不到小明的电子邮件B、小明可以将自己最近的一张照片以附件的形式发送给叔叔C、只有小明的电脑与互联网保持连接状态,才能书写邮件内容D、小明不能把祝福的邮件同时发送给他远在天津读书的小阿姨14、某种计算机的内存容量是640K,这里的640K容量是指()个字节A、640B、640*1000C、640*1024D、640*1024*102415、以下有关操作系统的叙述中,哪一个是错误的()A、操作系统管理着系统中的各种资源B、操作系统应为用户提供良好的界面C、操作系统是资源的管理者和仲裁者D、操作系统是计算机系统中的一个应用软件16、下列四项中,合法的IP地址是( )A、190.220.5B、206.53.3.78C、206.53.312.78D、123,43,82,22017、目前世界上最大的计算机互联网络是()A、ARPA网B、IBM网C、INTERNETD、INK.ET18、下列计算机语言中,CPU能直接识别的是()。

A、自然语言B、高级语言C、汇编语言D、机器语言19、设A1=ture,A2=False,A3=True表达式A1 OR A2 ANDA3的值为______。

A、FALSEB、TRUEC、0D、120、有下列程序:for i=7 to 90 begini:=i+5;write(i);end;共执行循环次数是()。

A、14B、15C、16D、17二、读程序(每空6 分,共30分)请阅读下列各题程序,并将程序的正确运行结果写在答题卷相应位置上,答在试卷上不得分。

1、var a,b,c,d,e:integer;begina:=79 ; b:=34; c:=57;d:=0 ; e:=-1;if (a<c) or (b>c) then d:=d+eelse if (d+10<e) then d:=e+10else d:=e-a;writeln(d);end.程序运行结果:2、var i,j:integer;str1,str2:string;beginstr1:='pig-is-stupid';str2:='clever';str1[1]:='d'; str1[2]:='o';i:=8;for j:=1 to 6 do beginstr1[i]:=str2[j];inc(i);end;writeln(str1);end.程序运行结果:3、var m,n:integer;beginm:=18;n:81;while m<>n dobeginwhile m>n dom:=m–n;while n>m don:=n–m;end;writeln(m);end程序运行结果:三、程序填空(每空5分,共30分)请阅读下列各题的题意及程序,并将程序的空缺部分填空完善,填空的内容写在答题卷相应位置上,答在试卷上不得分。

1 下列程序用来求sum=1+1/1*2+1/2*3+...+1/a(n+1),直到累加到第30项为止,试选择正确一项填入空格处______。

program sum(output);var s,a:real;n:integer;begins:=1.0;n:=0repeat( );a:=1/( );s:s+auntil n=29;wrileln('n=',n:2;s=',s:6:3)end.2 函数FN使用递归方法求1+2+3+……+N。

其返回值为:当N〈1,则返回0;当N〉=1,则返回1+2+3+。

+N的值。

请填空完成它function fn(n:integer):integer;beginif n〈1 thenfn:=0elseif n=1 thenfn:=____ __ ;elsefn:=fn( ______ )+n;end;3 孪生素数是指两个相差为2的素数,例如:3和5,5和7,11和13等。

下面的程序可输15对孪生素数,其中函F判断整数A是否为素数。

program p(output);vark,n:integer;function f(a:integer):boolean;vark:integer;flag:boolean;beginflag:=__________;k:=2;while(k〈=a div 2〉and________doif a mod k=0 then____________elsek:=k+1;f:=flag;end;beginn:=0;k:=2;repeatif f(k)and _________ thenbeginn:=n+1;writeln(k,k+2)end;k:=k+1until n=15end.一、选择题(每小题2 分,共40分)二、阅读程序,并写出程序的正确运行结果(每空6 分,共30分)1、程序运行结果:-12、程序运行结果:mo3、程序运行结果:94、程序运行结果:(1) n:=n+1; (2) (n*(n+1))三、程序填空(每空5 分,共30分)1、① N或1 ② N-1 ③ TRUE2、④ FLAG或FLAG=TRUE ⑤ FLAG:=FALSE ⑥ F(K+2)=TURE或F(K+2)宁波市第21届小学生计算机程序设计初赛试题一、选择题(每小题2分,共40分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项写在答题卷相应位置上,答在试卷上不得分。

1、CPU包括的两部分是()。

A、输入、输出设备B、存储器与运算器C、运算器与控制器D、存储器与控制器2、与十进制数100等值的二进制数是()。

A、00100110B、1100100C、11001001D、110001103、字符“a”的ASCII码为97,则字符“s”的ASCII码是()。

A、115B、98C、116D、1144、计算机的鼠标是()。

A、输入设备B、输出设备C、存储器D、运算器5、windows平台下,下列合法的URL地址是()。

A、ftp://101.20.3B、http:/C、D、\aa.asp6、一台计算机的存储容量是256MB,它相当于()字节。

A、256*1000*1000B、128*1024C、256*1024*1024D、256*1024*10007、计算机网络的目标是实现()。

A、数据处理B、文献检索C、资源共享和信息传输D、信息传输8、通过Internet发送或接收电子邮件(E-mail)的首要条件是应该有一个电子邮件地址,它的正确形式是()。

A、用户名@域名B、用户名# 域名C、用户名/ 域名D、用户名.域名9、网址中的“cn”代表的是()。

A、域名B、服务器名C、IP地址D、国家10、计算机的硬件系统包括()。

A、运算器、控制器、存储器、输入设备、输出设备B、控制器、运算器、输入和输出设备C、中央处理器、输入和输出设备D、主机和键盘、显示器11、下列属于应用软件的是()。

A、JA V A语言B、linuxC、pascalD、photoshop12、下列对Web浏览器Internet Explorer的说法中,正确的是()。

A、Internet Explorer 是一个文件B、Internet Explorer是一个命令C、Internet Explorer是一个系统软件D、Internet Explorer是一个应用软件13、下列关于计算机病毒的叙述中,正确的选项是()?A、计算机病毒不具有潜伏性B、一旦计算机关闭,计算机病毒便可消失C、只要不上不明网站,计算机就不会感染计算机病毒D、定时查杀病毒是保护计算机的有效手段之一14、小明正在用word给奶奶写电子邮件,此时的邮件内容保存在()。

A、硬盘上B、计算机屏幕C、内存D、键盘15、在计算机内部,信息交换的形式是()?A、ASCII码B、十六进制C、十进制D、二进制16、TCP/IP指的是()。

A、网卡B、网络操作系统C、连网专用设备D、一种网络通信协议17、下面有关计算机的特点叙述,不正确的是()?A、运算速度快B、有记忆和逻辑判断能力C、具有自动执行程序的能力D、至今没有任何人能给出如何求解方法的难题,计算机也都能求出解来18、下列对因特网的功能的说法中,最贴切的是()。

相关文档
最新文档