2015宁波市第31届小学生程序设计竞赛初赛试卷

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

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

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

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

1.哈夫曼编码（coding）题目描述哈夫曼编码是一种编码方式，是可变字长编码的一种，由Huffman 于1952 年提出。

该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫Huffman 编码。

简单地来说，就是出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的。

现在请你模拟这样的原则对给定的一个字符串进行字母统计。

输入输入文件coding.in，只有一行，是一个字符串，由小写英文字母组成，长度不超过255 个字符。

输出输出文件coding.out，有若干行，每行有两部分组成：一个字母和该字母出现的频率，中间用一个空格分隔，并按频率高低排列，频率相同时则按字母的ASC 码的先后顺序排列。

样例输入soon样例输出o 2n 1s 12. 立方和(cubsum)题目描述现给出一个三位数，先对这个三位数的各位数字的立方求和，然后再对求出的和中的各位数字的立方求和，如此一直继续下去，判断最后能否得到一个不再变化的固定值。

如能得到一个固定值，就求出这个固定值；如果不能，则输出提示信息“error” 。

另外请注意，在求解过程中，若某一次求和过程中得到的值超过三位数，则取该数的低三位继续往下运算……例如，对于三位数111，则第一次计算应是1×1×1+1×1×1+1×1×1=3，第二次计算应是0×0×0+0×0×0+3×3×3=27，第三次计算应是0×0×0+2×2×2+7×7×7=351，第四次计算应是3×3×3+5×5×5+1×1×1=153，第五次计算应是1×1×1+5×5×5+3×3×3=153，与第四次计算的结果相同，这时可不再计算，输出固定值153。

小学生计算机程序设计竞赛试卷及参考答案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) 的值为( ) 。

2015年慈溪市小学生计算机程序设计比赛初赛试题（pascal语言90分钟完成）全部试题答案均要求写在答题卷上，写在试卷上一律无效一、单项选择题（共20题，每题1.5分，共计30分，每题有且只有一个正确答案。

）1.下列著名人物中，不是计算机相关领域专家的是A.王选B.图灵C.冯诺依曼D.屠呦呦2.操作系统的作用是A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接3.每个不同的二进制数可以表示一位学生，现要用二进制数来表示1200位学生，至少需要二进制数的位数是A.10B.11C.12D.134.丁丁一回到家，第一件事情就是对电脑喊一声“开机”，该台电脑就乖乖地开机了。

这种现象说明了该台电脑使用的技术是A.网络技术B.语音识别技术C.字符识别技术D.自动关机技术5.IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭，因此，它正逐渐被IPv6协议所取代，IPv6使用128位地址，则1个IPv6所占的字节是A.8B.12C.16D.206.字符“D”的ASCII码为68，则字符“Q”的ASCII码是A.81B.82C.83D.视具体的计算机而定7.十进制算术表达式：5*512+7*64+4*8+7，运算结果用二进制表示是A.10111110011B.111111100101C.111110100101D.1111110110118.将一组数1，3，4，7，9依次存放入数组a的1，2，3，4，5单元格中，则a[a[a[2]]+1]表达式的值是A.3B.5C.7D.99.某计算机硬盘容量是1T，我们将1T用字节来表示，以下选项中正确的是A.1000*1000*1000*1000B.1024*1024*1024C.1024*1024*1024*1024D.1000*1024*1024*102410.下列无符号数中，最小的数是A.(1001100)2B.(75)10C.(114)8D.(4C)1611.以下各运算符中，运算优先级最低的是A.+，-，orB.*，/C.div，mod，andD.>=，in12.有20只猴子顺时针围成一圈，编号分别为1至20，从1号猴子开始顺时针报数，数字从1开始数下去，1，2，3，4，……，20，21，22……，一圈又一圈，当数到数字x时停止，报数字x猴子的编号是：A.（X-1）MOD 20B.1+（X-1）MOD 20C. （X+1）MOD 20-1D.（X+1）MOD 2013.假设A=TRUE，B=FALSE，C=TRUE，D=TRUE，逻辑运算表达式A∧B∨C∧D的值是A.0B.1C.TRUED.FALSE14.已知每个integer类型的变量需要用2个字节的空间存放，则数组a:array[1..10,1..2] of integer需要占用的内存空间字节数是A.40B.80C.100D.20015.设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]]16.进行在线游戏时，①用户登录；②进入在线游戏网；③选择游戏伙伴、开始游戏；④选择游戏室。

宁波市第22届中小学生程序设计比赛初赛试卷初中组●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●一、选择一个正确答案代码（A/B/C/D/E ），填入每题的括号内 (每题1.5分，多选无分，共30分)1．在计算机内部，一切信息存取、处理和传递的形式是（ ）A ．ASCII 码B ．BCD 码C ．二进制D ．十六进制E ．八进制2．微型计算机的内存储器比外存储器（ ）．A ．存储容量大B ．价格便宜C ．存储可靠性高D ．读写速度快E ．便于携带3．一台计算机的字长是（ ）位．A ．16B ．8C ．32D ．64E ．与CPU 型号有关4．下面有关进制中的式子,正确的是（ ）．A ．(11)10=(13)9B ．(32)8÷(15)8=(2.14)8C ．(21)10×(128)10=(1080)16D ．(52)5－(70)3=(110)2E ．(11.5)10=(1011.101)25．计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（ ）组成．A ．相关文档B ．相关资料C ．相关工具D ．相关说明E ．相关平台6．人们使用高级语言编写出来的程序，一般先要翻译成为（ ）．A ．标准程序B ．翻译程序C ．执行程序D ．编译程序E ．目标程序7．关于计算机病毒，正确的说法是（ ）．A ． 病毒是计算机被黑客攻击后造成的B ．病毒只传染给可执行文件C ．如果某台电脑感染了病毒，那么它将会传染给附近的电脑D ．计算机病毒的特点是：传播性、潜伏性、破坏性、通用性等E ．计算机“千年虫”不是计算机病毒。

8．用计算机进行图形制作时，正在绘制的图形是存放在（ ）A ．CPUB ．ROMC ．内存D ．外存储器E ．光盘9．在资源管理器中用鼠标选中非连续多个文件的方法是（ ）．A ．单击文件B ．SHIFT ＋单击文件C ．CTRL ＋单击文件D. ALT ＋单击文件 E ．双击文件10．既是输入设备又是输出设备的是（ ）．A ．磁盘驱动器B ．键盘C ．显示器D ．鼠标E ．数字化仪11．因特网起源于（ ）．A ．美国科学基金会B ．美国国防部C ．欧洲粒子物理实验室D ．英国剑桥大学E ．英特公司12．指出以下统一资源定位器各部分的名称（从左到右），/main/index.html 以下哪个正确？（ ）． 1 2 3 4A ．1主机域名 2服务标志 3目录名 4文件名B ．1服务标志 2目录名 3主机域名 4文件名C ．1服务标志 2主机域名 3目录名 4文件名D ．1目录名 2主机域名 3服务标志 4文件名E ．1目录名 2服务标志 3目录名 4文件名13．TCP/IP 有（ ）层协议．A ．3B ．4C ．5D ．6E ．714．请从逻辑的角度在后面的括号中填入后续数字；8, 6, 7, 5, 6, 4, （ ）．A ．1B ．2C ．3D ．4E ．515．下面程序段的时间复杂度为（ ）．For I:=2 to n doFor j:=2 to I-1 doX:=x+1; A ．)(n O B ．)(log 2n O C ．)log (2n i O D ．)(n O E ．)(2n O16．一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( )A ．2 3 4 1 5B ．5 4 1 3 2C ．2 3 1 4 5D ．1 5 4 3 2E ．2 3 4 5 117．设数据A[10..100,20..100]以行优先的方式顺序存储，每个元素占4个字节，且已知A[10,20]的地址为1000，则A[50,90]的地址是（ ）．A ．14350B ．14240C ．15340D ．15350E ．1520018．将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（ ）．A ．50B ．51C ．70D ．71E ．9819．对序列（45,36,18,53,72,30,48,93,15,36）进行快速排序，（ ）是执行第一趟快速排序后得到的序列．A ．[36,36,18,15,30]45[48,93,72,53]B ．[36,36,18, 30,15]45[48, 72,93,53]C ．[36,36,18,15,45]30[48,93,72,53]D ．[36,36,18,15,30] 53[48,93,72, 45]E ．[36,36 ,18,15,30] 53[48,93,72, 45]20．一个有n 个顶点的无向图最多有（ ）边．A ．1-nB ．nC ．2/)1(-n nD ．n 2E ．2)1(-n二、问题求解（每题4分，共8分）1、某校有1807个学生。

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

考试时间120分钟，满分100分）一、选择题（每题有且仅有一个正确答案，选对得1.5分，选错. 不选或多选均不得分）1、关于硬盘下面的说法哪个是不正确的：A)最新的商用固态硬盘（SSD），读写速度很快，均可超过500MB/s。

B)传统的机械硬盘（HDD），价格便宜，存储容量大，但是读写速度较慢。

C)混合硬盘（HHD）是机械硬盘和固态硬盘结合。

D)硬盘的读写速度会越来越快，甚至超过CPU运算的速度，不再需要内存、缓存等。

2、关于计算机内存下面的说法哪个是正确的：A)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。

B)1MB内存通常是指1024*1024*1024字节大小的内存。

C)随机存储器（RAM）的意思是它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。

D)一般内存中的数据即使在断电的情况下也能保留数小时以上。

3、关于微型计算机主板下面说法哪个是正确的：A)现在微机主板的集成度非常高，中央处理器、显卡、声卡等都可以集成在主板上。

B)BIOS芯片，用于控制基本输入输出，就被集成在主板上。

C)若要提高显示效果，安装的独立显卡，其数据处理和传输必须和主板相互独立。

D)一般主板上有多个内存插槽，可以插入多条内存，但是只能接一块硬盘。

4、关于CPU下面哪个说法是不正确的：A)CPU全称为中央处理器（或中央处理单元）。

B)CPU可以直接运行Pascal语言。

C)CPU的工艺水平越来越高，可以将集成电路中电子元器件体积做得更小，单位面积内容纳更多的电子元器件。

D)CPU工艺改进中著名的摩尔定律，最早是由Intel公司创始人之一戈登·摩尔提出的。

5、关于ASCII码和汉字编码，下面哪个说法是正确的：A)ASCII码就是键盘上所有键的唯一编码。

2015年宁波市第30届中小学生计算机程序设计竞赛一、选择题（每题有且仅有一个正确答案，选对得1.5分，选错、不选或多选均不得分）1. 下列不能描述鼠标性能的指标是（）。

（A）刷新率（B）CPI （C）DPI （D）UPI2. 下列关于4G网络的说法中错误的是（）。

（A）TD-LTE是其中一种制式（B）FDD-LTE是其中一种制式（C）4G是集3G与WLAN与一体（D）理论上其带宽速度可以达到1000MB每秒3. 下列关于CES2015中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）(3^5 - 1)/2 （B）3^5 （C）(3^6 - 1)/2 （D）3^67. 十进制数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组成的字符串。

宁波市第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届中小学程序设计比赛模拟试题试题名称chicken match cirs wtaxi输入文件名chicken.in match.in cirs.in wtaxi.in输出文件名chicken.out match.out cirs.out wtaxi.out 提交源程序名chicken.pas/cpp match.pas/cpp cirs.pas/cpp wtaxi.pas/cpp 空间限制256M256M256M256M每个测试点时限1s1s1s1s测试点个数10201010每个测试点分值1051010chicken【题目描述】小x非常喜欢小鸡翅。

他得知NSC超市为了吸引顾客，举行了如下的活动：一旦有顾客在其他超市找到更便宜的小鸡翅，NSC超市将免费送给顾客1000g小鸡翅。

小x为了尽可能的省钱，走遍了各大超市，统计了小鸡翅的价格。

NSC的工作人员通过不法手段盗取了这些资料。

现在NSC的工作人员希望你能帮他们定一个尽可能低的价格（1000g小鸡翅的价格），使小x吃不到免费的小鸡翅。

【输入】第一行两个正整数XNSC(1≤XNSC≤100)和YNSC(1≤YNSC≤1000)，表示现在在NSC超市，YNSCg小鸡翅要卖XNSC元。

第二行一个正整数N，表示其他超市的个数。

接下来N行，每行两个正整数Xi(1≤Xi≤100)和Yi(1≤Yi≤1000),表示在第i家超市，Yig小鸡翅卖Xi元。

【输出】有且仅有一行，包含一个实数A，表示NSC超市可以定的最高价格：A元/千克。

A保留两位小数。

【样例】Input1 510034100 3100 7100Output1 30.00Input21365566793512099999567337532Output269.55Input31005399865147810Output34642.86match【题目描述】小x在解说F7决赛时的搭档是韩乔生，以至于小x没有任何能说上话的机会。

宁波市第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轮交换后，手上桃子的口味与自己喜欢的口味相同的猴子数量。