第七届全国青少年信息学(计算机)奥林匹克分区联赛——辽宁赛区小学组复赛试题
2019年全国青少年信息学(计算机)奥林匹克分区联赛普及组复赛试题
NOIP2002普及组解题报告题一：级数求和[问题描述]：：Sn=1+1/2+1/3+…+1/n。
显然对于任意一个整数K，当n足够大的时候，Sn大于K。
现给出一个整数K〔1<=K<=15〕，要求计算出一个最小的n，使得Sn>K[问题分析]：这道题目非常简单，题目的意思已经把该题的算法描述得再清楚不过了，初始时Sn=0,n=0,然后每次循环n←n+1,Sn←Sn+1/n,，直到Sn大于K，最后输出K。
另外实型(Real 是最慢的，建议用Extended)的运算速度不是很快，而K为1~15之间的整数，所以最后可以交一张表〔常量数组〕，以达到最好的效果[参考程序]：programc1;varK:Byte;n:Longint;Sn:Extended;beginReadln(K);Sn:=0;n:=0;RepeatInc(n);Sn:=Sn+1/n;UntilSn>k;Writeln(n);end.题二：选数[问题描述]：n〔1<=n<=20〕个整数x1,x2,…,xn〔1<=xi<=5000000〕，以及一个整数k〔k<n〕。
从n 个整数中任选k个整数相加，可分别得到一系列的和。
现在，要求你计算出和为素数共有多少种。
[问题分析]：此题动态规划无从下手，也无数学公式可寻，看来只能搜索〔组合的生成算法〕，其实1<=n<=20这个约束条件也暗示我们此题搜索是有希望的，组合的生成可用简单的DFS来实现，既搜索这k个整数在原数列中的位置，由于组合不同于排列，与这k个数的排列顺序无关，所以我们可以令a[I]<a[I+1]〔a[I]表示第I个数在原数列中的位置〕，这个组合生成算法的复杂度大约为C(n,k)，下面给出递归搜索算法的框架：接下来的问题就是判断素数，判断一个整数P(P>1)是否为素数最简单的方法就是看是否存在一个素数a(a<=sqrt(P))是P的约数，如果不存在，该数就为素数，由于在此题中1<=xi<=5000000,n<=20,所以要判断的数P不会超过100000000，sqrt(p)<=10000，因此，为了加快速度，我们可以用筛选法将2…10000之间的素数保存到一个数组里〔共1229个〕，这样速度估计将提高5~6倍。
第七全国青少信息学(计算机)奥林匹克分区联赛——辽宁赛区小学组复赛试题
第七届全国青少年信息学（计算机）奥林匹克分区联赛——辽宁赛区小学组复赛试题
（3小时完成）
一、编程画出下列图形。
要求：主过程名为JS1，执行主过程在屏幕上画出所有图形，图形大小和排列自定，但不能有重叠和超出屏幕现象。
（每图8分共计48分）
二、有一个整数，如果加上100，则是一个完全平方数；如果加上168，则为另一个完全平方数。
编程求此数。
要求：主过程名为JS2。
（12分）
三、编程画出下图。
要求：主过程名为JS3。
（12分）
要求：用红、绿、蓝、黑、黄五种颜色（每条弧一种颜色）画出。
背景色为白色。
提示：颜色代码如下：
红（4
）、绿（2）、蓝（1）、黑（0）、黄（14）、白（15）。
四、编程画出下图。
要求：主过程名为JS4。
（12分）
五、有一圆形水池，其内半径为80厘米。
现计划沿内边缘铺一圈圆形瓷砖，有四种型号瓷砖可供选用，其规格和单价如下：
型号半径（厘米）单价（元/块）
A208.00
B15 6.50
C10 5.00
D5 4.00
要求：
1、编程计算：单独用一种型号瓷砖铺设时，每种型号瓷砖分别需用的数量（取整数，所缺的部分由瓷砖间的缝隙分摊。
）、总金额和铺设时瓷砖间的缝隙值。
2、编程画图：画出每种型号瓷砖的设计示意图（设计示意图要符合比例要求）。
3、执行主过程JS5，数据和图形同时显示在屏幕上。
说明：可合理运用近似计算和近似画图法进行计算和画图。
（16分）。
第七届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题
第七届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题第七届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题(普及组二类试卷三小时完成)●●存盘文件名分别为C21.HTM.C22.C23.C24.C25,存到软盘上,存错无效.●●一.网页设计(20分)1.题目:珍贵的自然资源2.网页内容及技巧要求:(1)将〝珍贵的自然资源〞作为主页的主标题且滚动显示(从左到右或从右到左),字号为7号,红色:(2)以下面内容为标题创建超链接(内容可有可无,要求能从子页返回主页):美丽的祖国灰色的天空我的遐想(3)在主页适当位置以〝我爱大自然〞为题写50字左右的能充分表现出一个中学生热爱自然.热爱人类的美好情操以及为保护自然从我做起的热切愿望.版面样式要富于变化:在完成以上要求后可任意发挥,但要与主题相符.二.由键盘输入两个整数,编写程序求这两个数的最大公因子.(20分)三.已知N!=N_(N-1)_(N-2)…3_2_1,编写程序求1000!后有多少个0.(20分)四.任给出4个非0的不同数字,编写程序求出由这4个数字组成的所有4位数.例如:输入:3,2,1,6输出:1236 1263 1326 1362 1623 16322136 2163 2316 2361 2613 26313126 3162 3216 3261 3612 36216123 6132 6213 6231 6312 6321程序要求:从键盘输入4个不同的非0数字,列出由这4个数字组成的所有4位数,每行输出6个.(20分)五.编写程序实现装球(20分)设有N个盒子(N足够大,可装入任何数量的球),分别编号1,2,….同时有K个小球(K＞0),今将K个小球装入到盒子中去,装入规则如下:1.第一个盒子不能为空.2.装入必须严格按递增的顺序进行.例如,当K=8,N=6装入方法有:1,2,5或1,3,43.在满足上面的两个条件下,要求有球的盒子尽可能多.4.装完之后,相邻盒子中球个数差的绝对值之和为最小(未装的盒子不计).因此在上例中,装入方法最终选1,3,4.。
第七届1logo
第七届全国青少年信息学（计算机）奥林匹克分区联赛辽宁赛区小学组初赛试题（2小时完成）一、判断对错题（10小题，每题2分，共20分）⒈Windows95、Windows98和DOS都是电脑的操作系统软件，电脑不安装操作系统是不能正常工作的。
⒉在DOS环境下开发的应用软件，在Windows系统可以运行；在Windows 环境下开发的应用软件，在DOS系统也可以运行。
⒊Windows系统主要是通过鼠标点击屏幕上的菜单项、选择项、图标、按钮等来实现各种功能的操作，没有鼠标是不能工作的。
⒋LOGO是适合少年儿童学习的一种计算机语言，利用它可以画图、计算、演奏音乐、解应用问题、编写应用程序等。
⒌光盘存储容量大，我们现在使用的光盘容量为6500MB，可容纳几年的人民日报，可以存放一整套《中国大百科全书》。
⒍软盘和硬盘都是计算机的文件存储设备，硬盘与软盘相比，具有存储容量大，读写速度快，可靠性高等优点。
⒎LOGO命令组：REPEAT 8[FD 50 RT 60]可以画出边长为50的正八边形。
⒏LOGO命令组：REPEAT 8[FD 50 RT 160]可以画出边长为50的正八角星。
⒐LOGO命令：STAMPOV AL 60 60 可以画半径为60的圆。
⒑LOGO命令：STAMPOV AL 60 40 可以画横向半径为60，纵向半径为40的椭圆。
二、单项选择题（10小题，每题2分，共20分）⒈世界上最大的互连网是：A. InternetB. ChinaNetC. CERNETD. ChinaGBN⒉能向计算机输入信息,又能将计算机输出的信息进行存储的设备是:A. 打印机B. 扫描仪C. 硬盘D. 鼠标⒊能在Windows系统所附“笔记本”软件中打开的文本文件名的形式为:A. *.WPSB. *.TXTC. *.DOCD. *.DOT⒋LOGO4.0的程序存盘文件名的形式为:A. *.LGOB. *.PCXC. *.LOGD. *.BAS⒌设定海龟为初始状态，要在屏幕上画出如图所示的由90度弧组成的水平波纹图，应选用的命令组是：A．LT 225 REPEAT 5[REPEAT 9[FD 20*0.174 LT 10]RT 90]B．RT 135 REPEAT 5[REPEAT 9[LT 10 FD 20*0.174 LT 10]RT 90]C．LT 225 REPEAT 5[REPEAT 9[LT 5 FD 20*0.174 LT 5]LT 90]D．RT 135 REPEAT 5[REPEAT 9[LT 5 FD 20*0.174 LT 5]RT 90]6．命令组MAKE "A 1 REPEAT 5[MAKE "A :A+1 TYPE :A-2]的输出结果是：A. 01234B. 12345C. 43210D. 54321⒎随机函数RANDOM 100的函数值范围是：A. 0—100B. 1—100C. 0—99D. 1—99⒏PR REMAINDER 8 3 的输出结果是：A. 11B. 5C. 24D. 2⒐PR QUOTIENT 8 4的输出结果是：A. 12B. 4C. 32D. 2⒑(FOR "X 1 7[TYPE :X]2)的运行结果是:A. 1234567B. 1357C. 135D. 7531三、填空题（10小题，每题2分，共20分）⒈世界上第一台电子计算机是▁▁年在美国诞生的。
全国青少年信息学奥林匹克联赛试题整合
全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013年10月13日14:30~16:30选手注意：试题纸共有12页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（）个字节。
A.4 B.8 C.32 D.1282.二进制数11.01在十进制下是（）。
A.3.25 B.4.125 C.6.25D.11.1253.下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’?A.枚举B.递归C.贪心D.分治4.1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A.冯·诺伊曼（John von Neumann）B.图灵（Alan Turing）C.欧拉（Leonhard Euler）D.克劳德·香农（Claude Shannon）5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。
A.1006B.1007C.1023D.10246.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5个顶点、8条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
A.2B.3C.4D.57.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。
如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。
int F(int n){if(n<=2)return 1;elsereturn F(n-1)+F(n-2);}A.O(1)B.O(n)C.O(n2)D.O(F n)8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
第五届全国青少年信息学(计算机)奥林匹克分区联赛小学教育其他考试卷与考试题
第五届全国青少年信息学（计算机）奥林匹克分区联赛小学教育其他考试卷与考试题姓名:_____________ 年级:____________ 学号:______________【题目】辽宁赛区小学组初赛试卷 将下列英语单词或缩写在计算机知识中所代表的意义写在括弧中。
WINDOWS（___________________）DOS （___________________）CPU （___________________）CD-ROM （___________________）INTERNET （___________________）UCDOS （___________________）LOGO （___________________）CAI （_________l 请写出实现下列功能的DOS 命令。
列出磁盘文件目录（___________________）清屏幕（___________________）拷贝文件（___________________）删除文件（___________________）建立子目录（___________________）进入指定的子目录（___________________） 参考答案：, , , , , （本题2分）【题目】请写出你知道的计算机输入设备（三种）和输出设备（两种）。
输入设备：_________________________________________________________输出设备：______________________________________参考答案：, , , , （本题1分）【题目】计算机的信息存储容量的基本单位是字节，常用B 表示，还有千字节（KB ）、兆字节（MB ）、千兆字节（GB ）等单位（分别简称为：K 、M 、G ）。
这些单位也用来表示文件的大小。
请回答下列问题：一个文件的大小为：2K=___________________B一个硬盘的存储容量为：6.4G=___________________M一台计算机的内存为：16M=___________________K参考答案：, , （本题2分）【题目】写出能画出下列图形的命令组。
全国青少年信息学奥林匹克联赛培训习题与解答
全国青少年信息学奥林匹克联赛培训习题与解答第一章计算机基础知识1、我国先后自行研制成功“银河”系列的巨型计算机，其中：“银河”于1983年问世，其运算速度为每秒 1亿次；―银河Ⅱ‖于1992年诞生，其运算速度为每秒 10亿次；“银河Ⅲ”于1997年通过国家鉴定，其运算速度为每秒130亿次。
2、计算机的特点：运算速度快、计算精度高，可靠性好、有记忆和逻辑判断能力、有自动0程序的能力、可处理各种类型的数据与信息。
3、计算机应用于：数字计算、信息处理、辅助设计（CAD）和辅助教学（CAI）、工业控制、多媒体应用、网络技术。
4、下列软件均属于操作系统的是：B （因为WPS、WORD、FOXBASE是应用软件）（A）WPS与PC DOS （B）WINDOWS与MS DOS（C）WORD与WINDOWS （C）FOXBASE与OS/25、操作系统是重要的系统软件，下面几个软件中不属于操作系统的是 C（A）MS-DOS （B）UCDOS （C）PASCAL （D）WINDOWS956、MS-DOS系统对磁盘信息进行管理和使用是以A 为单位的。
【对磁盘信息的存取必须以访问文件方式进行】（A）文件（B）盘片（C）字节（D）命令7、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以C 形式进行的【计算机内部无论是数据还是命令都需要转换成二进制码才能传送、存贮、加工处理】（A）十进制码（B）智能拼音码（C）二进制码（D）五笔字型码8、微机内的存储器的地址是以（ B ）编址的。
【字长表示一个存储单元由多少位数组成，八位机的一个字长是1B,十六位机的一个字长是2B，字长位越多，可访问的存储器的地址也越多】（A）二进制位（B）字长（C）字节（D）微处理器的型号9、下列诸因素中，对微机工作影响最小的是（ B ）（A）尘土（B）噪声（C）温度（D）湿度10、在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（ C ）（A）32、32 （B）32、72 （C）72、72 （D）72、32【在汉字编码中，字模汉字占用字节数与笔画的多少无关，因每行24点需要3B存储空间，24行共需要72B存储空间】11、将DOS系统盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，DOS系统盘（C）（A）必须始终插入在A驱动器中（B）不必再用（C）可能有时要插入A驱动器中（D）可能有时要插入B驱动器中【因机器启动成功后，常用命令常驻内存中，当需要调用操作系统中的外部命令时，需要再次再次插入A盘】12、计算机能直接执行的指令包括两部分，它们是（B）（A）源操作数与目标操作数（B）操作码与操作数（C）ASCII码与汉字代码（D）数字与字符【因计算机指令系统由操作码和操作数组成】13、在微机中，通用寄存器的位数是（ C ）（A）8位（B）16位（C）计算机字长（D）32位【因微机寄存器的位数与机器有关，取决于计算机字长】14、在计算机中，ASCII码是（ B ）位二进制代码（A）8 （B）7 （C）12 （D）16【表示27个状态，用128个不同的二进制编码来表示控制符号、十进制数、字符、大小写英文字母，最高位设置为0】15、计算机的软件系统通常分为（ A ）（A）系统软件与应用软件（B）高级软件与一般软件（C）军用软件与民用软件（D）管理软件与控制软件16、启动计算机引导DOS是将操作系统（ D ）（A）从磁盘调入中央处理器（B）从内存储器调入高速缓冲存储器（C）从软盘调入硬盘（D）从系统盘调入内存储器17、不同的计算机，其指令系统也不相同，这主要取决于（ C ）（A）所用的操作系统（B）系统的总体结构（C）所用的CPU （D）所用程序设计语言【CPU包括运算器、控制器，所有的控制和运算操作，均由控制器中的微指令进行操作。
第七届全国青少年信息学奥林匹克分区联赛初赛试题及答案
第七届全国青少年信息学奥林匹克分区联赛初赛试题一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题 1.5分，多选无分，共30分)1、在计算机内部，一切信息存取、处理和传递的形式是( C )A：ASCⅡ码B：BCD码C：二进制D：十六进制2、在树型目录结构中，不允许两个文件相同主要指的是( D )A：同一个磁盘的不同目录下B：不同磁盘的同一个目录下C：不同磁盘伯不同目录下D：同一个磁盘的同一个目录下3、WORD是一种( B )A：操作系统B：文字处理软件C：多媒体制作软件D：网络浏览器4、计算机软件保护法是用来保护软件( D )的。
A：编写权B：复制权C：使用权D：著作权5、下面关于算法的错误说法是( B )A：算法必须有输出B：算法必须在计算机上用某种语言实现C：算法不一定有输入D：算法必须在有限步执行后能结束6、解释程序的功能是( C )A：将高级语言程序转换为目标程序B：将汇编语言程序转换为目标程序C：解释执行高级语言程序D：解释执行汇编语言程序7、与二进制数101.01011等值的十六进制数为( B )A：A.BB：5.51C：A.51D：5.588、断电后计算机信息依然存在的部件为( C )A：寄存器B：RAM存储器C：ROM存储器D：运算器9、2KB的内存能存储( A )个汉字的机内码A：1024B：516C：2048D：21810、DOS暂驻区中的程序主要是用于( A )A：执行DOS内部命令B：执行DOS外部命令C：执行DOS所有命令D：基本输入输出11、若我们说一个微机的CPU是用的PⅡ300，此处的300确切指的是( A ) A：CPU的主时钟频率B：CPU产品的系列号C：每秒执行300百万条指令D：此种CPU允许最大内存容量12、运算17 MOD 4的结果是( C )A：7B：3C：1D：413、应用软件和系统软件的相互关系是( B )A：后者以前者为基础B：前者以后者为基础C：每一类都以另一类为基础D：每一类都不以另一类为基础14、以下对WINDOWS的叙述中，正确的是( A )A：从软盘上删除文件和文件夹，不送回到回收站B：在同一个文件夹中，可以创建两个同类、同名的文件C：删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D：不能打开两个写字板应用程序15、E-mail邮件本质上是一个( A )A：文件B：电报C：电话D：传真16、计算机病毒是( B )A：通过计算机传播的危害人类健康的一种病毒B：人为制作的能够侵入计算机系统并给计算机带来故障的程序或指令集合C：一种由于计算机元器件老化而产生的对生态环境有害的物质D：利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒17、下列设备哪一项不是计算机输入设备( D )A：鼠标B：扫描仪C：数字化仪D：绘图仪18、在计算机硬件系统中，cache是( D )存储器A：只读B：可编程只读C：可擦可编程只读D：高速缓冲19、在顺序表(2,5,7,10,14,15,18,23,35,41,52)中，用二分法查找12，所需的关键码比较的次数为( C )A：2B：3C：4D：520、若已知一个栈的入栈顺序是1,2,3,…,n，其输出序列为P1,P2,P3,…Pn，若P1是n，则Pi是( C )A：iB：n-iC：n-i+1D：不确定二、问题求解(5+7=12分)1、在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是： a,b,c,f⑴a,b两样至少有一样⑵a,d不能同时取⑶a,e,f中必须有2样⑷b,c要么都选，要么都不选⑸c,d两样中选一样⑹若d不选，则e也不选2、平面上有三条平行线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一直线上。
全国青少年信息学奥林匹克竞赛联赛试题大纲
全国青少年信息学奥林匹克竞赛联赛试题大纲一、试题形式每次联赛的试题分四组：普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。
其中，A1和B1类型一样，A2和B2类型一样，但题目不完全一样，提高组难度高于普及组。
〔一般初中学生参加普及组，高中或中专学生参加提高组〕初赛：初赛全部为笔试，总分值100分。
试题由四局部组成：1、选择题：共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单项选择题〔即每题有且只有一个正确答案，选对得分〕，后10题为不定项选择题〔即每题有1至5个正确答案，只有全部选对才得分〕。
2、问题求解题：共2题，每题5分，共计10分。
试题给出一个表达较为简单的问题，要求学生对问题进展分析，找到一个适宜的算法，并推算出问题的解。
考生给出的答案及标准答案一样，那么得分；否那么不得分。
3、程序阅读理解题：共4题，每题8分，共计32分。
题目给出一段程序〔不一定有关于程序功能的说明〕，考生通过阅读理解该段程序给出程序的输出。
输出及标准答案一致，那么得分；否那么不得分。
4、程序完善题：共2题，每题14分，共计28分。
题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了假设干个语句或语句的一局部并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。
填对那么得分；否那么不得分。
复赛：复赛的题型和考试形式及NOI类似，全部为上机编程题，但难度比NOI低。
题目包括4道题，每题100分，共计400分。
每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。
测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。
二、试题的知识范围1．初赛内容及要求：2、复赛内容及要求：在初赛的内容上增加以下内容。
第六、七、八届奥赛辽宁赛区小学组初赛试题
第六、七、八届奥赛辽宁赛区小学组初赛试题第六届全国青少年信息学（计算机）奥林匹克分区联赛辽宁赛区小学组初赛试题一、下面各小题，每题给出了四个答案，其中有一个答案是正确的，请将正确答案的标识字母填入该题的括号内。
（每小题2分）1、世界第一台电子计算机是哪一年诞生的？（ ）A ． 1945 B. 1946 C. 1947 D. 19482、第一台电子计算机诞生后，计算机制造技术以惊人的速度发展。
我们现在所使用的计算机已是第四代，第四代计算机在计算机发展史上称为什么时代？（ ）A ．电子管时代 B. 晶体管时代 C. 集成电路时代 D.大规模集成电路时代3、光盘和软盘的外形大小差不多，光盘的存储容量大约是软盘的多少倍？（ ）A. 200倍B. 300倍C. 400倍D. 500倍4、查看计算机文件目录，一个文件的大小为48kb ，问该文件是多少字节？（ ）A ．4800 B.48000 C.49152 D.492005、键盘的一个键帽上标有Esc 字样，该键的中文名是什么？（ ）A. 组合键B. 控制键C. 退出键D.暂停键6、输入上档字符时，必须按住什么键不放再按有上档字符的键？（ ）A. ShiftB. CtrlC. AltD. Pause7、DOS 的意思是什么？（ ）A. 操作系统B. 窗口操作系统C. 磁盘操作系统D. 汉字操作系统8.DOS 命令CLS 的功能是什么？ （ ）A ．建立子目录 B.删除子目录 C.删除文件 D.清除屏幕9.DOS 状态下要查看文件目录用什么命令? ( )A ．COPYB ．DIRC ．DELD ．CD10.下面的Logo 过程，当参数为30时能画出什么图形? ( )TO XS :AIF :A<10 STOPFD :A RT 90 FD :A/2 LT 120REPEAT 3[FD :A LT 120]RT 120XS :A-10 END二、 修改错误答案：下面各小题给出的答案都有错误，请将错误处圈起来，在其下面写上正确的。
小学生信息学(计算机)竞赛指导及题解
小学生信息学（计算机）竞赛指导及题解作者：浦丕志 pupizhi@全文用Microsoft Word97&2000生成，B5纸张。
大标题黑体二号字、索引标题黑体三号字，正文宋体五号字，资料、说明性文字用楷体五号字。
-------------------------------------------------------------------------------------前言本书通过作者几年的信息技术课教学、培养选手参加全国青少年信息学（计算机）奥林匹克分区联赛的经验，按照国家教委颁发《中小学计算机课程指导纲要（修订稿）》，及《全国青少年信息学奥林匹克联赛大纲》，结合信息技术课的教学实际，在2003年11月修订而成。
附加了大量实用的竞赛模拟测试题和试题分析，本书可以作为中小学校培养全国青少年信息学奥林匹克联赛选手的学习材料，以及信息技术课的选修教材。
通时也可作为信息技术教师的教学参考资料和青少年信息技术能力开发的科普读物。
全国青少年信息学计算机奥林匹克及其分区联赛（简称NOI），是经中国科协、国家教育部批准，由中国计算机学会主办的一项全国性的青少年学科竞赛活动，是计算机知识在青少年中普及的产物。
计算机奥林匹克竞赛激发了广大青少年对计算机及其应用的兴趣，开阔了学生的眼界，扩大了知识面，培养了他们的逻辑思维、创造思维以及应用计算机解决实际问题的能力，是广大青少年喜闻乐见的既能推动信息技术能力普及的活动形式。
因此说掌握信息技术是未来高科技人才的必备条件。
作为计算机学科普及教育成功的标志，国际NOI竞赛活动至今已连续成功地举办了十九届。
从一九九五年起NOI竞赛活动又予以延伸，组织开展了首届全国分区联赛的活动，至今已是第九届。
这项活动受到了学生、家长、学校与社会各界的普遍欢迎。
本书由三部分组成，第一部分为竞赛指导教程（内容包括：计算机基础知识、计算机应用实践、LOGO语言程序设计）；第二部分为自测题及分析；第三部分历届竞赛试题及分析。
全国青少年信息学(计算机)奥林匹克分区联赛复赛试题.doc
教学工作简报2016年（第4期）总第16期郑州理工职业学院教务处二○一六年五月三十日*******************************************************************第六届学生技能大赛圆满落幕为贯彻“特色院校建设年”活动，切实提高学生职业技能，我院于2016年5月在全校范围内组织举办了第六届学生技能大赛。
各系积极申报，大赛组委会共收到12项申报方案，经大赛组委会审核，同意举办5项比赛。
分别为机电工程系汽车故障诊断与排除、机械制造与装配大赛、信息工程系局域网组建与应用技能大赛、建筑工程系建筑工程测量技能竞赛、经贸管理系市场营销大赛和教育系舞蹈大赛。
在各系部领导的支持下，在各承办单位的积极配合下，在全校师生的主动参与下，这次大赛已于5月底圆满结束。
现在将对此次大赛的各项内容进行总结，具体情况如下：一、大赛的准备阶段2015年4月，我院开始策划、准备本次大赛。
在这一阶段中，各系上报技能大赛赛项方案，经大赛组委会慎重研究审核，最终确定了本次大赛的比赛内容、承办单位和相关适宜，并在学院中层领导会议中安排此项工作。
随后，各承办单位纷纷进入到准备阶段，且各单位于4月底和5月初开始各项比赛的策划、宣传工作，并各自公布了比赛的时间、内容、要求等相关适宜。
如教育系举办的舞蹈大赛和信息工程系举办的局域网组建与应用技能大赛，更是做出了精美的海报，全院张贴，使大赛深入每一个同学心中。
二、大赛的竞赛阶段经过第一阶段的充分准备后，各项比赛于2015年5月9日开始陆续进入到竞赛阶段，各承办单位依然按照计划有条理的工作，各项比赛也在全校师生的积极参与下如火如荼地进行着，还由于选手们的精心准备使得比赛更加精彩。
各项大赛根据自身特点，结合专业性质，与其相应课程相结合，成分体现核心知识及技能，充分体现了职业技能特点，提高了提高学生职业技能。
如汽车故障诊断与排除技能竞赛，与《汽车故障诊断与检测技术》课程项目化考核组成部分，成绩占期末考试的60%，信息工程系的局域网组建与应用技术技能大赛以赛代考，都改变了以往的试卷考试考试形式，以赛促考、以赛代考，充分调动了学生的学习积极性。
2000年全国青少年信息学(计算机)奥林匹克分区联赛复赛试题.doc
结果显示在屏幕上，相对于输入，应输出所求得的最大乘积（一个自然数）。
样例:
输入
4 2
1231
输出
62
题四：单词接龙(36分)
问题描述：
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们己知一组单词，且
给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙"中
出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果
样例:
输入
5
at
touch
cheat
choose
tact
a
输出
23（连成的“龙”为atoucheatactactouchoose）
生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活
动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样
一道题目:
设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种
分法，使得这K+1个部分的乘积能够为最大。
同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：
定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）
对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴
的方式来控制。（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）
问题求解：
你是某家咨询公司的项目经理，现在你已经知道政府对某种商品的预期价格，以及在各
一元一次方程的实例：
4+3x=8
6a-5+1=2-2a
2019年全国青少年信息学(计算机)奥林匹克分区联赛提高组复赛试题
2002年全国青少年信息学〔计算机〕奥林匹克分区联赛复赛提高组试题解题报告题一均分纸牌〔存盘名NOIPG1〕[问题描述]有N堆纸牌，编号分别为1，2，…,N。
每堆上有假设干张，但纸牌总数必为N 的倍数。
可以在任一堆上取假设干张纸牌，然后移动。
移牌规那么为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。
现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。
例如N=4，4堆纸牌数分别为：①9②8③17④6移动3次可达到目的：从③取4张牌放到④〔981310〕->从③取3张牌放到②〔9111010〕->从②取1张牌放到①〔10101010〕。
[输入]：键盘输入文件名。
文件格式：N〔N堆纸牌，1<=N<=100〕A1A2…An〔N堆纸牌，每堆纸牌初始数，l<=Ai<=10000〕[输出]：输出至屏幕。
格式为：所有堆均达到相等时的最少移动次数。
‘[输入输出样例]a.in：498176屏慕显示：3分析：如果你想到把每堆牌的张数减去平均张数，题目就变成移动正数，加到负数中，使大家都变成0，那就意味着成功了一半！拿例题来说，平均张数为10,原张数9，8，17，6，变为-1，-2，7，-4，其中没有为0的数，我们从左边出发：要使第1堆的牌数-1变为0，只须将-1张牌移到它的右边〔第2堆〕-2中；结果是-1变为0，-2变为-3，各堆牌张数变为0，-3，7，-4；同理：要使第2堆变为0，只需将-3移到它的右边〔第3堆〕中去，各堆牌张数变为0，0，4，-4；要使第3堆变为0，只需将第3堆中的4移到它的右边〔第4堆〕中去，结果为0，0，0，0，完成任务。
每移动1次牌，步数加1。
也许你要问，负数张牌怎么移，不违反题意吗？其实从第i堆移动-m张牌到第i+1堆，等价于从第i+1堆移动m张牌到第i堆，步数是一样的。
全国青少年信息学奥林匹克竞赛试题
全国青少年信息学奥林匹克竞赛试题全国青少年信息学奥林匹克竞赛试题一. 选择题1.以下哪个不属于计算机内部存储的形式？A.光盘B.硬盘C.内存D.高速缓存2.下列每行数字按相反顺序排列，哪一行数字的排列结果最大？A.283 539 746B.206 325 491C.894 063 251D.409 512 4683.在计算机内部，存储字符使用的编码方式是什么？A.ASCII码B.汉字编码C.Unicode码D.UTF-8编码4.下列程序运行后的输出结果是什么？i, j=1, 2while i<=10 and j<=12:print(i*j,end=" ")i += 1j += 1A.1 4 9 16 25 36 49 64 81 100B.1 2 3 4 5 6 7 8 9 10C.1 2 3 4 5 6 7 8 9 10 11 12D.1 3 5 7 9 11 13 15 17 195.网络安全解决方案里面，下列哪一种在信息传输过程中起到了数据加密的作用？A.路由器B.交换机C.防火墙D.VPN二. 填空题1.计算机内部存储数据使用的最小单位是____________。
2.汉字由几个字节组成，其在计算机内部需要用到的编码方式是____________。
3.常用的十进制、二进制、八进制和十六进制的进位数分别为____________、____________、____________和____________。
4.集成电路是由____________和____________两种元器件组成的。
5.在Windows操作系统中，可以用____________命令查看当前目录下的所有文件和文件夹。
三. 综合题小明有一个长度为N的数组A，他需要将数组中元素的数量为偶数的部分放在前面，数量为奇数的部分放在后面，并要求偶数部分中的元素保持原来的相对顺序，奇数部分中的元素也要保持原来的相对顺序。
NOIP2001普及组
16
26
126
36
136 输出: 6
问题描述
题二 最大公约数和最小公倍数问题(20 分)
输入二个正整数 x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件 的 P,Q 的个数
条件: 1.P,A 是正整数 2.要求 P,Q 以 x0 为最大公约数,以 y0 为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 样例
问题描述
题四 装箱问题（30 分）
有一个箱子容量为 V（正整数，0＜＝V＜＝20000），同时有 n 个物品（0＜n
＜＝30＝，每个物品有一个体积（正整数）。 要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 样例
输入：
24 一个整数，表示箱子容量 6 一个整数，表示有 n 个物品
8 接下来 n 行，分别表示这 n 个物品的各自体积
3
12
7
9
7 输出：
0 一个整数，表示箱子剩余空间。
NOIP2001 第七届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题
普及组
问题描述
题一 数的计算(20 分)
我们要求找出具有下列性质数的个数(包含输入的自然数 n): 先输入一个自然数 n(n<=1000),然后对此自然数按照如下方法进行处理:
1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入:x0=3 yo=60 输出:4 说明(不用输出)此时的 P Q 分别为:
3 60
15 12
12 15
中小学生计算机程序设计竞赛复赛试题(小学组)
中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用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行，每行表示一个删除空格后的姓名（按照输入姓名的次序）。
样例输入【样例输入】3ZhangMingLi DaWu Ya Fei样例输出【样例输出】5ZhangMingLiDaWuYaFei提示【数据限制】100%的数据，1≤n≤10000，每行姓名的字符数不超过100。
第七年全国青少年信息学(计算机)奥林匹克分区联赛提高组复赛试卷
第一行为一个正整数(0<n<=5)表示有n组测试数据每组的第一行有二个正整数(p，k)p表示字串的行数;k表示分为k个部分。
接下来的p行，每行均有20个字符。
再接下来有一个正整数s，表示字典中单词个数。
(1<=s<=6)接下来的s行，每行均有一个单词。
输出格式结果输出至屏幕，每行一个整数，分别对应每组测试数据的相应结果。
样例输入：11 3thisisabookyouareaoh4isaoksab输出： //说明：(不必输出)7 // this/isabookyoua/reaoh题四 Car的旅行路线(30分)问题描述又到暑假了，住在都市A的Car想和朋友一起去都市B旅行。
她明白每个都市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个都市中两个机场之间有一条笔直的高速铁路，第I个都市中高速铁路了的单位里程价格为Ti，任意两个不同都市的机场之间均有航线，所有航线单位里程的价格均为t。
图例机场高速铁路飞机航线注意：图中并没有标出所有的铁路与航线。
那么Car应如何安排到都市B的路线才能尽可能的节约花费呢?她发觉这并不是一个简单的问题，因此她来向你请教。
第七届（2001）分区联赛复赛解题报告（提高组）俞玮赵爽第一题：一元三次方程求解给出一个三次方程32()0f x ax bx cx d =+++=，试求它所有的三个根。
那个地点所有的根都在区间[100,100]-中，并保证方程具有三个实根，且它们之间的差不小于1。
分析：假如是一样的求三次方程根的问题，那么只能直截了当使用求根公式，但这是专门复杂的。
由于题目要求只精确到0.01，故我们考虑一下是否能够应用数值方法进行运算。
由题目给出的方程在区间内存在根的条件可知，我们能够用一个变量i 从-100.000到100.000以步长0.001做循环。
若()(0.001)0f i f i ⋅+<，则可知在区间(,0.001)i i +内存在方程的解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第七届全国青少年信息学（计算机）奥林匹克分区联赛——辽宁赛区小学组复赛试题
（3小时完成）
一、编程画出下列图形。
要求：主过程名为JS1，执行主过程在屏幕上画出所有图形，图形大小和排列自定，但不能有重叠和超出屏幕现象。
（每图8分共计48分）
二、有一个整数，如果加上100，则是一个完全平方数；如果加上168，则为另一个完全平方数。
编程求此数。
要求：主过程名为JS2。
（12分）
三、编程画出下图。
要求：主过程名为JS3。
（12分）
要求：用红、绿、蓝、黑、黄五种颜色（每条弧一种颜色）画出。
背景色为白色。
提示：颜色代码如下：
红（4）、绿（2）、蓝（1）、黑（0）、黄（14）、白（15）。
四、编程画出下图。
要求：主过程名为JS4。
（12分）
五、有一圆形水池，其内半径为80厘米。
现计划沿内边缘铺一圈圆形瓷砖，有四种型号瓷砖可供选用，其规格和单价如下：
型号半径（厘米）单价（元/块）
A208.00
B15 6.50
C10 5.00
D5 4.00
要求：
1、编程计算：单独用一种型号瓷砖铺设时，每种型号瓷砖分别需用的数量（取整数，所缺的部分由瓷砖间的缝隙分摊。
）、总金额和铺设时瓷砖间的缝隙值。
2、编程画图：画出每种型号瓷砖的设计示意图（设计示意图要符合比例要求）。
3、执行主过程JS5，数据和图形同时显示在屏幕上。
说明：可合理运用近似计算和近似画图法进行计算和画图。
（16分）。