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

宁波市第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个学生。

鄞州区小学生计算机程序设计竞赛（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’的值为（）。

宁波市第22届中小学生计算机程序设计竞赛-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN宁波市第22届中小学生计算机程序设计竞赛预赛试题（小学组）（考试时间120分钟，满分100分）●●所有提交的答案都以写在答卷纸上的为准，写在试卷上的一律无效●●学校姓名一、选择题：请选出各题正确答案的代码（A/B/C/D）（每题2分，共40分）1、在微型计算机的汉字系统中，一个汉字内码所占的字节数是（）。

（A）1 （B）2 （C）3 （D）42、软盘加上写保护后，这时对它可进行的操作是（）。

（A）只能读盘，不能写盘（B）既可读盘，又可写盘（C）只能写盘，不能读盘（D）不能读盘，也不能写盘3、下列存储设备中，断电后其中的信息会消失的是（）。

（A）硬盘（B）ROM （C）RAM （D）U盘4、pascal语言中运算（-13） MOD （-2）的结果是（）。

（A）1 （B）-1 （C）0 （D）-25、数组A有10个下标变量，各个下标变量的赋值情形如下所示，则表达式6、1GB= （）KB 。

（A） 1000 （B） 1024 （C）1024×1024 （D）1000×10007、下面有关计算机病毒的说法，错误的是（）。

（A）为防止病毒感染计算机，使用软盘时，将软盘写保护（B）计算机的病毒不仅能损坏文件，还可能造成电脑主板等硬件的损坏（C）上网的电脑有可能会感染病毒（D）计算机病毒也是程序8、下列存储器中，存取速度最快的是（）。

（A）软盘（B）内存（C）光盘（D）硬盘9、在Windows 中，能通过输入“a*.”命令查找到的文件是（）。

（A）pascal.c （B）ppa.1 （C） （D）10、下列各种说法中，正确的是（）。

（A）所有的十进制小数都能准确地转换为有限位二进制小数（B）汉字的计算机机内码就是区位码（C）存储器具有记忆能力，其中的信息任何时候都不会丢失（D）计算机中所有信息都采用二进制编码11、算式（4095）10-（7FF）16+（3000）8的结果不正确的是（）。

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

每小题只有唯一一个正确答案）1．二进制数(1011101)2与下列哪个十六进制数相同（A）(5D)16（B）(B5)16（C）(5B)16（D）(D5)162．每个不同的二进制数可以表示一种颜色，赤、橙、黄、绿、青、蓝、紫这7种颜色，最少需要几位二进制数来表示？（A）8 （B）7 （C）4 （D）33．以下运算结果为False的是（A）(5>=5) or (5>4) and (5<4) （B）not(‘a’<’b’) or (5>=4) and (7<7) （C）falae<true （D）(5<4) or (5>4) and (5>=5)4．Pascal源程序的扩展名是（A）pas （B）pascal （C）psc （D）p5．计算机的中央处理器的组成部件是（A）控制器和存储器（B）存储器和运算器（C）控制器和运算器（D）控制器、存储器和运算器6．宁波市中小学生程序设计竞赛自从首届举办以来，除了其中有一届因举办时间从下半年调整到次年的上半年而没有举行外，每年举办一次。

首届宁波市中小学生程序设计竞赛是哪一年举办的？（A）1987年（B）1986年（C）1985年（D）1984年7．下列有关数组这种数据结构的描述正确的是（A）数据查找、修改和插入都很高效（B）数据查找、修改和插入都不够高效（C）数据查找和修改不够高效，数据插入高效（D）数据查找和修改高效，数据插入不够高效8．在宁波市中小学生程序设计竞赛上机复赛中，阅卷老师会批改以下的哪些（个）文件（A）只批改选手的源程序文件（B）只批改选手编译生成的可执行文件（C）先批改选手的源程序文件，如果找不到会批改可执行文件（D）先批改选手的可执行文件，如果找不到会批改源程序文件9．在Free Pascl编程时，你写了以下的程序var n:longint;beginassign(input,'a.txt');reset(input);//输入文件重定向到a.txt文件read(n);close(input);//关闭输入文件end.运行时该程序时，返回如右图所示的错误信息，这是由于（A）输入的值与变量n不匹配（B）源程序存在2号语法错误（C）当前目录下找不到输入文件（D）Pascal编译器没有正确安装10．以下哪些（个）行为是不符合青少年网络文明公约的：（A）相信绝大多数网友是真诚的，随意与网友约会（B）沉溺于网络游戏，影响学习（C）上电脑课时下载大量迷幻类、穿越类的小说，以便晚上睡觉躲被窝看（D）以上都是11．有以下的程序：var s:string;beginreadln(s);writeln(s[0]);end.该程序运行时，输入如下的一行数据按回车键后，12345678901234567890123456789012345678901234567890123456789012345 输出为（A）1 （B）65 （C）ASCII码为65的字符“A”（D）012．以下不属于Pascal基本数据类型的是（A）integer （B）boolean （C）char （D）string13．在Pascal程序中，以下变量名称正确的是（A）2011nb （B）nb-2011 （C）begin （D）nb2011_cz14．以下程序段结构总体上看是属于哪个基本结构s:=0;for i:=1 to 10 doif i mod 2=0 thens:=s+1;writeln(s);（A）顺序结构（B）选择结构（C）循环结构（D）混合结构15．以数组f:array[0..12]来存储散列(hash)表，散列函数为h(x)=x mod 13，当发生冲突时，使用二次探查法来解决冲突。

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

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

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

1.公鸡打鸣(rooster.pas/c/cpp)【问题描述】鸡国中有两只最喜欢打鸣的公鸡G1和G2，它们每一次打鸣都有一个声音的响度值。

一天清晨，G1开始先开始打鸣，响度值为x，G2听到G1的打鸣后也开始打鸣，响度值为y。

G1和G2很想把它们打鸣声音的响度值调成一样。

所以它们进行了k次协商，每一次协商后就各自增加或减少一定的响度值再打鸣一次（打鸣的响度值不能小于0）。

G1和G2生性迟钝，它们不知道其实经过s(s≤k)次协商后，打鸣声音的响度值已经相同了。

请编程帮G1和G2计算一下它们打鸣声音的响度值相同时最少经过了几次协商（即最小的s）？注意：如果x一开始就等于y，则不需要协商。

【输入】输入共k+1行。

第1行三个整数x，y和k，分别表示G1、G2第一次打鸣时声音的响度值，共进行了k 次协商并调整打鸣声音的响度值。

接下来k行，每行包含4个整数a i，x i，b i，y i，表示第i次协商G1增加（a i等于1）或减少（a i等于-1）的响度值为x i，G2增加（b i等于1）或减少（b i等于-1）的响度值y i。

【输出】输出1行一个整数，表示至少经过多少次协商后G1和G2的打鸣响度值已经相同。

如果经过k次协商后仍然无法相同，则输出“-1”（不包含双引号）。

【样例1解释】在样例1中，G1和G2第1次打鸣的响度值分别为2和3，不相同。

第1次协商G1增加1，G2减少0，响度值分别为3和3，所以经过1次协商后它们两个打鸣的响度值已经相同。

经过3次协商时，它们的声音也能调成一样，但至少需要1次协商就可以了。

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码就是键盘上所有键的唯一编码。

宁波市第21届中小学生计算机程序设计初赛试题（初中组）学校姓名准考证号（说明：答案请写在答题卷上。

考试时间120分钟，满分120分）一、选择一个正确答案代码（A/B/C/D），填入每题的括号内(每题2分，多选无分，共40分) 1．下列叙述正确的是（）（A）计算机中所存储处理的信息是模拟信号（B）数字信息易受外界条件的影响而造成失真（C）光盘中所存储的信息是数字信息（D）模拟信息将逐步取代数字信息2．下列属于计算机在人工智能方面的典型应用是（）（A）图书管理（B）服装设计（C）人机博弈（D）视频播放3．记录在光盘中的数据属于（）（A）模拟信息（B）数字信息（C）仿真信息（D）广播信息4．关于数字技术，下列叙述正确的是（）（A）计算机与电视机都是用模拟技术处理信息的（B）数字信息容易受外界条件的影响而造成失真（C）模拟技术将逐步取代数字技术（D）数字技术采用0或1表示的二进制代码来存储信息5．目前我们使用的计算机仍遵循着一位科学家提出的基本原理，他是（）（A）摩尔（B）申农（C）比尔·盖茨（D）冯·诺依曼6．冯·诺依曼理论体系下的计算机五大逻辑部件是（）（A）CPU、控制器、存储器、输入设备、输出设备（B）运算器、控制器、内存、输入设备、输出设备（C）CPU、存储器、输入设备、输出设备、网络设备（D）运算器、控制器、存储器、输入设备、输出设备7．完整的计算机系统组成是（）（A）计算机及其外部设备（B）主机、显示器、软件（C）系统软件与应用软件（D）硬件系统与软件系统8．完整的计算机硬件系统的组成是（）（A）主机、键盘、显示器（B）控制器、运算器、存储器（C）CPU和外部设备（D）运算器、控制器、存储器、输入与输出设备9.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（）个单元。

A.1000B.10C.100D.50010.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）。

义乌市初中信息学奥林匹克初赛模拟试题（初中组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，每题只有一个正确答案，多选或错选都无分。

共30分）1）ASCII码是一种字符编码，每一字符存储时需占用的字节数是（）A）8 B）2 C）4 D）12）GB 2312是一种汉字编码，每一汉字存储时需占用的字节数是（）A）1 B）2 C）4 D）83）我们一般把能播放VCD、CD光盘来看电影、听音乐的电脑称为“多媒体电脑”，下列硬件设备中，是多媒体电脑必须具备的是（）。

A) CD-ROM光驱B) 网卡C) 扫描仪D) 打印机4）计算机有计算功能，那么这个“计算”是在下列哪个硬件设备中完成的？A) CPU B) ROM C) 内存D) 显示卡5）主要用于文字处理的软件是（）A）VB B）Photoshop C）Excel D）Word6）十进制数65对应的二进制数是（）A) 1000001 B) 1000100 C) 1110011 D) 11111117）二进制数(1101)2表示成十进制数是( )A）11 B）15 C）13 D）11018）pascal程序设计中，下列整数中不能用longint类型变量正确保存的是（）A) －32650 B) 4×1015C) －108D) 655379）浏览某一网站后，为了方便以后能快速地访问该网站，我们可以利用网络浏览器中的收藏夹功能来实现。

收藏夹的主要功能是收藏（）A）文档B）网址C）图片D）音乐10）信息表达的规范化，就是表达信息时要遵守一定的标准，有利于信息的交流。

下列属于电子邮件的协议是( )A）MP3 B）POP3 C）HTTP D）TCP/IP11）“全国青少年信息学奥林匹克联赛”的英文缩写是（）A) APIO B) CTSC C) NOI D) NOIP12）软件的使用者，应遵守相关的法律规定，下列行为正确的是( )A）使用盗版软件B）复制传播正版软件C）使用经授权的软件D）自行研究和编制病毒程序13）王董事长一回到家，第一件事情就是对电脑喊一声“开机”，该台电脑就乖乖地开机了。

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

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

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

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

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

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

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

1.公鸡打鸣(rooster.pas/c/cpp)【问题描述】鸡国中有两只最喜欢打鸣的公鸡G1和G2，它们每一次打鸣都有一个声音的响度值。

一天清晨，G1开始先开始打鸣，响度值为x，G2听到G1的打鸣后也开始打鸣，响度值为y。

G1和G2很想把它们打鸣声音的响度值调成一样。

所以它们进行了k次协商，每一次协商后就各自增加或减少一定的响度值再打鸣一次（打鸣的响度值不能小于0）。

G1和G2生性迟钝，它们不知道其实经过s(s≤k)次协商后，打鸣声音的响度值已经相同了。

请编程帮G1和G2计算一下它们打鸣声音的响度值相同时最少经过了几次协商（即最小的s）？注意：如果x一开始就等于y，则不需要协商。

【输入】输入共k+1行。

第1行三个整数x，y和k，分别表示G1、G2第一次打鸣时声音的响度值，共进行了k 次协商并调整打鸣声音的响度值。

接下来k行，每行包含4个整数a i，x i，b i，y i，表示第i次协商G1增加（a i等于1）或减少（a i等于-1）的响度值为x i，G2增加（b i等于1）或减少（b i等于-1）的响度值y i。

【输出】输出1行一个整数，表示至少经过多少次协商后G1和G2的打鸣响度值已经相同。

如果经过k次协商后仍然无法相同，则输出“-1”（不包含双引号）。

【样例1解释】在样例1中，G1和G2第1次打鸣的响度值分别为2和3，不相同。

第1次协商G1增加1，G2减少0，响度值分别为3和3，所以经过1次协商后它们两个打鸣的响度值已经相同。

经过3次协商时，它们的声音也能调成一样，但至少需要1次协商就可以了。

2021年宁波市第22届程序设计竞赛初中组试题宁波市第22届中小学生计算机程序设计竞赛决赛试题（初中组）2021年4月宁波市第22届中小学生计算机程序设计竞赛决赛试题（初中组）考生须知：1、考试时间为150分钟，满分400分。

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

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

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

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

测试时，以源程序为准。

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

题号1 2 3 4题目名称分解数字提交的源程序factor, pas/c/cpp提交的可执行程序factor.exe每个测试点时限2秒1秒1秒1秒允许内存61MB 64MB 64MB 64MB测试点每个测试数目点分值10 10 10 10 10 10 10 10 最大约数和maxsum. pas/c/cpp max sum. exe 单閒背诵let ter. pas/c/cpp let ter. exe 关路灯power,pas/c/cpp power, exe 试题一：分解数字（100分）（源程序名：factor, pas或factor, c或factor, cpp,编译后可执彳亍程序名：factor, exe）【问题描述】【样例输入】【样例输出】输入口然数n和m,输出n的所有分解和式，7 1:7=1+1+1+1+1+1+1分解后的每一项都不大于m。

组成和式的数字自左42:7二1+1+1+1+1+2至右构成一个不降的序列，不能重复。

如以下三个3:7=1+1+1+1+3 分解式4二1+1+2； 4二1+2+1;4二2+1+1 中只有第一个4:7二1+1+1+2+2符合要求。

各组方案之间按照字典顺序输出。

5:7二1+1+1+4【输入】输入文件factor, in中有两行，每行只有一6:7二1+1+2+3个正整数。

宁波市第30届中⼩学⽣程序设计竞赛初中组复赛试题宁波市第30届中⼩学⽣程序设计竞赛复赛试题（初中组）⽐赛时间：2015年3⽉28⽇上午9:00-12:00（请选⼿务必仔细阅读本页内容）四．运⾏内存限制五．注意事项1、⽂件名（程序名和输⼊输出⽂件名）必须使⽤⼩写。

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

(div.pas/c/cpp)【问题描述】⽺年到了，村长开始教⼩⽺学习Pascal语⾔，刚开始学习四则运算。

村长在⽩板上写下两个整数16和3，问⼩⽺们，有16只⽺，平均分到3个⽺村，每个⽺村分到的数量必须相同，这个分配的数量最⼤是多少？⼩⽺们很快就得到了答案，每个⽺村分到5只，有1只⽺就只能落单了。

村长在⽩板上写下5。

没错，这个就是Div(整除)的⽤法！为了检验⼩⽺们是否掌握了整除运算，村长要求⼩⽺们轮流从⽩板上任意选取两个不同的数，由⼤数整除⼩数，若所得结果没有出现在⽩板上，就将该值写在⽩板上。

直到⼩⽺们再也找不到没出现过的整数。

虽然这样上课很锻炼⼩⽺们的运算能⼒，但是课堂时间有限。

为了控制课堂时间，村长想要知道，根据当前⽩板上的数字，最终⽩板上会出现⼏个数字？现在请你帮他编写⼀个程序快速计算⼀下吧！【输⼊】第⼀⾏⼀个整数N，表⽰当前⽩板上出现的整数个数。

第⼆⾏N个整数，中间⽤空格分隔，表⽰当前在⽩板上的数字，保证每个数字都不相同。

【输出】输出⼀个整数，表⽰最终⽩板上数字的个数。

【样例1解释】选择16和3，写下5；选择5和3，写下1；共16，3，5，1，四个整数。

【样例2解释】选择17和2，写下8；再选择8和2，写下4；共17，2，8，4，1，五个整数。

【数据范围】50%的数据，N<=50；100%的数据，N<=100，1<=ai<=100。

(eat.pas/c/cpp)【问题描述】⼩⽺们上完课后，纷纷到草场上吃草。

⽽⽺村现在正在进⾏特⾊⽰范⽺村检查，领导们想看看⽺村的草场。

初中组初赛试题一、选择题（每题1.5分,共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每个integer型占2个字节 B每个longint型占4个字节C每个boolean型占2个字节D每个extended型占10个字节8、使用数组逐层保存完全二叉树结构，则以下叙述正确的是：（A）逻辑结构为完全二叉树，物理结构为数组（B）物理结构为完全二叉树，逻辑结构为数组（C）逻辑结构和物理结构均为完全二叉树（D）逻辑结构和物理结构均为数组9、关键码相同的二个元素，原来在排在前面的还能保证排在前面,这种排序算法我们称它是稳定的。