2011年长沙市小学生信息学奥赛决赛试题
turbo pascal 11教学版
2，再a mod b 求余数*10；
3、如此循环n遍
var a,b,n,i,t:integer; begin readln(a,b,n); a:=a mod b;t:=0; for i:=1 to n do begin a:=a*10; if a div b mod 2=1 then t:=t+1; a:=a mod b; end; writeln(t); readln; end.
变形的斐波那契 问题描述：设有一个数列A1，A2， A3，……，AN……，其中A1，A2由 键盘输入，从A3开始，通过下列的 公式计算： var n,a1,a2,a3,i:longint; AN-2 AN-1 AN begin 偶数 奇数 -2+AN-1 write(‘N,A1,A2=');readln(n,a1,a2); 奇数 偶数 AN-2+2AN-1 for i:=3 to n do begin 偶数 偶数 AN-2+AN-1+1 if (a1 mod 2=0)and(a2 mod 2=1) then a3:=2*a1+a2; 奇数 奇数 AN-2+AN-1 if (a1 mod 2=1)and(a2 mod 2=0) then a3:=a1+2*a2; if (a1 mod 2=0)and(a2 mod 2=0) then a3:=a1+a2+1; 如：A1=1，A2=2， if (a1 mod 2=1)and(a2 mod 2=1) then a3:=a1+a2; 则A3=1+2*2=5， a1:=a2; ;(前项=后项，递推） A4=4+5=9， a2:=a3; A5=5+9=14 end; 输入N和A1，A2，输出第N项。 writeln('A(',n,')=',a3); readln; 如输入：N ，A1 ，A2= 9 1 2 则输出：A（9）=269 end.
信息学奥赛试题集
全国青少年信息学奥林匹克联赛培训习题与解答（中学高级本）光盘模拟试题集普及组 (2)第一套 (2)打保龄球 (2)安全逃离 (2)表达式的转换 (3)到天宫做客 (4)第二套 (5)奶牛卧室 (5)进制转换 (5)硬币翻转 (5)拱猪计分 (6)第三套 (7)车厢重组 (7)阶乘问题 (8)子数整数 (8)垃圾陷阱 (9)提高组 (10)第一套 (10)低价购买 (10)棋盘游戏 (10)求正整数 (11)奇怪的电梯ok (11)第二套 (12)轰炸 (12)连续自然数和ok (12)约瑟夫 (13)点和线 (13)第三套 (14)杂务 (14)排行榜 (14)银行贷款 (15)机器人搬重物 (16)第四套 (17)数字组合 (17)相似基因 (17)波浪数 (18)文件压缩 (19)省队训练 (20)第一套 (20)海战ok (20)POLYGON (20)POWER (21)婚礼 (21)第二套 (22)多边形的面积 (22)玛丽卡 (23)PASTE (24)SEARCH (24)第三套 (25)文件排版 (25)纵横填字游戏 (26)普通递归关系 (27)完美的对称 (28)普及组第一套打保龄球源程序名bowling.??? (pas,c,cpp)可执行文件名 bowling.exe输入文件名 bowling.in输出文件名 bowling.out打保龄球是用一个滚球去打击十个站立的柱，将柱击倒。
一局分十轮，每轮可滚球一次或多次，以击倒的柱数为依据计分。
一局得分为十轮得分之和，而每轮的得分不仅与本轮滚球情况有关，还可能与后续一两轮的滚球情况有关。
即某轮某次滚球击倒的柱数不仅要计入本轮得分，还可能会计入前一两轮得分。
具体的滚球击柱规则和计分方法如下：（1）若某一轮的第一次滚球就击倒全部十个柱，则本轮不再滚球（若是第十轮则还需另加两次滚球，不妨称其为第十一轮和第十二轮，并不是所有的情况都需要滚第十一轮和第十二轮球）。
2011长沙市小学生信息学奥赛决赛模拟试题
2011长沙市小学生信息学奥赛决赛模拟试题（一）时间：120分钟一、优惠购物（100分存盘文件名：TA）阳光小学需要采购一些笔，某商场正在搞优惠活动：每支笔M元，若购买数量超过10支，则打9折，超过50支，打8折，超过100支，打7折，阳光小学需要采购N支笔，请你计算学校应付多少元钱？输入：N M（N,M<=1000，且为整数）输出：应付款（元），保留两位小数。
样例：输入：11 10输出：99.00Program price;VarM,n,sum:integer;BeginWrite(‘please input m and n’);Readln(m,n);If n>10 and n<51 then sum:=m*n*0.9;If n>50 and n<101 then sum:=m*n*0.8;If n>100 then sum:=m*n*0.7;Else sum:=m*n;Writeln(‘price is’,sum);End.二、首尾质数（100分存盘文件名：TB）如果一个整数是质数，而且它的首位和末位也都是质数，则称之为“首尾质数”。
现在，请你在N个整数中统计出“首尾质数”的总个数。
样例：输入：337 2 4输出：2三、搬砖游戏（100分存盘文件名：TC）阿蒙想玩一种搬砖游戏：砖块垒成M行4列，每块砖有自己的价值。
规定：必须先搬掉上面的砖块才能搬下面的，总共只能搬N块砖，获得最大价值的人有奖。
请计算阿蒙能获得的最大价值是多少？输入：M N（M<=200，N<=1000）下接M行，每行4个整数，表示砖块的价值。
（价值<=100）输出：最大的价值。
样例：输入：2 31 32 19 3 2 1输出：13四、小球分箱（100分存盘文件名：TD）有n个相同的小球要分到3个相同箱子中，允许空箱，分法不能重复，如：n=4时，2、1、1和1、2、1这两种分法重复。
2011年长沙市小学生计算机奥林匹克竞赛初赛试题及答案
2011年长沙市小学生计算机奥林匹克竞赛初赛试题（时间：90分钟）参赛证号姓名学校总分一、单项选择题（每小题 2 分，共40分）1、现在世界最快的超级计算机“天河一号”植入了“中国芯”，这里“中国芯”是指我国自主研制的（）。
A、处理器(CPU)B、运算器C、控制器D、存储器2、下列说法中错误的是（）。
A、网盘是通过网络连接管理使用的远程硬盘空间。
B、超级计算机是由数百、数千或更多处理器组成的。
C、计算机中防火墙的作用是阻挡火势，防止火灾蔓延。
D、域名用字符来表示网址，解决了“由数字组成的IP地址难记忆“的麻烦。
3、integer类型整数的最大值是（）。
A、255B、32768C、1024D、maxint4、存储容量5MB相当于（）个字节。
A、5×1024×1024B、5×1000×1024C、5×100×100D、5×1000×10005、下列字符串中最小的是（）A、‘9’B、‘abcd’C、‘ABCD’D、‘1000’6、x值为0.00123，执行语句（）之后，屏幕显示为1.2300000000E-03A、write(x:12:10)B、write(x)C、read(x)D、write(x:0:1)7、执行writeln(odd(ord(round(2011.56))))的结果为（）。
A、0B、1C、FALSED、TRUE8、表达式3*512+7*64+4*8+5的结果，用二进制表示为（）。
A、10111100101B、11111100101C、11110100101D、1111110001019、chr(ord('a')+17)的结果等于（）A、'R'B、pos(‘a’,’China’)C、copy(‘read’,1,1) Ｄ、'q'10、若A=true、B=false、C=true、D=false，下面布尔表达式值为true的是（）。
2011小学生信息学竞赛试题
中山市第三届小学生信息学邀请赛试题比赛时间：2011年4月9日上午9：00-12：00题目一览注意事项：1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件和EXE文件也必须放在以你的中文姓名命名的文件夹下。
如你的名字叫张三，一共有四道题，题目的文件名分别是1,2,3,4，那么张三同学提交的目录结构如下：E:\---张三 (以姓名命名的文件夹)---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话)---1.PAS (题目1的源程序)---1.EXE (题目1的可执行文件)---2.PAS (题目2的源程序)---2.EXE (题目2的可执行文件)---3.PAS (题目3的源程序)---3.EXE (题目3的可执行文件)---4.PAS (题目4的源程序)---4.EXE (题目4的可执行文件)---5.PAS (题目4的源程序)---5.EXE (题目4的可执行文件)2.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。
3.题目测试数据有严格的时间限制，超时不得分。
4.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。
5.程序完成后，要按指定的文件名提交源文件和EXE文件。
6.三个小时完成。
7.本次竞赛的最终解释权归中山市教育局教研室信息技术科所有。
【题目描述】大家都知道蒙氏数学教学法是面向幼儿园孩子的一种数学教学法，实际上就是使用大量的教具来帮助孩子们掌握数字的概念。
这其实是很普通的教学方法，只不过披上了一个洋名字后就身价倍增了。
今天的课程中，老师使用了喜羊羊公仔作为教具，她先在自己左边放了几只喜羊羊，又在自己右边放在上几只，然后让孩子们数出左右两边各有多少只喜羊羊，并且要计算出两边一共有多少只喜羊羊。
小学生信息学奥赛集训试题及答案
小学生信息学奥赛集训试题及答案前言（2010年3月）信息奥赛主要题型为：选择题、阅读程序、问题求解、完善程序、编程，其中初赛主要为前四项，着重考核学生的信息基础的知识面，对程序的理解能力、分析问题解决问题的能力，决赛着重考核学生的分析问题解决问题及实际编程能力。
为此，我们****培训中心组织老师精心整理了本次集训的资料。
本期培训共十次课，各专题讲解时间分配如下：第一讲：基础知识（1）第二讲：基础知识（2）第三讲：阅读程序（1）第四讲：阅读程序（2）第五讲：问题求解（1）第六讲：问题求解（2）第七讲：完善程序（1）第八讲：完善程序（2）第九讲：综合训练（1）第十讲：综合训练（2）课程编排的思想是先了解信息学基础知识，激发学习兴趣；通过问题求解训练，提高分析问题的能力；通过阅读程序训练，实际可以学习部分示范程序；通过完善程序，解决问题，同时也是学习示范程序；最后两次综合训练相当于模拟竞赛。
希望同学们在集训期间，能认真听讲，及时复习，理解老师的解题思路，相信通过我们的一起努力，你一定能取的很大的进步。
第一章计算机基础知识1 计算机基本知识1．计算机的产生和发展1946年2月15日，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），它是为计算弹道和射击表而设计的。
这台计算机占地170平方米，重30吨，主要元件是电子管，用了18000多个，每秒能进行5000次加法运算，比当时最快的计算工具还快300多倍。
2．计算机的特点计算机的特点主要有：运算速度快、计算精度高、具有大容量记忆和高速存取能力、具有逻辑判断能力以及存储程序和自动处理能力。
3．计算机基本工作原理与冯·诺依曼计算机模型3．计算机的应用4．计算机的发展【例001】迄今电子数字式计算机都属于冯·诺依曼式，这是由于它们都建立在冯·诺依曼提出的（）核心思想基础上。
第11届全国青少年信息学奥林匹克联赛初赛试题（普P）附答案
第11届全国青少年信息学奥林匹克联赛初赛试题（普P）附答案第十一届全国青少年信息学奥林匹克联赛初赛试题（普及组 pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分, 共30分)1. 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（）次。
A. 6B. 5C. 4D. 3E. 22. 设全集I = {a, b, c, d, e, f, g, h}，集合A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那么集合A? B? ~ C为（）。
A. {c, e}B. {d, e}C. {e}D. {c, d, e}E. {d, f}3. 和十进制数23的值相等的二进制数是（）。
A. 10110B. 11011C. 11011D. 10111E. 100114. 完全二叉树的结点个数为11，则它的叶结点个数为（）。
A. 4B.3C.5D. 2E. 65. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。
以这五点作为完全图G 的顶点，每两点之间的直线距离是图G 中对应边的权值。
以下哪条边不是图G 的最小生成树中的边（）。
A. ADB. BDC. CDD. DEE. EA6. Intel的首颗16 位处理器是（）。
A. 8088B. 80386C. 80486D. 8086E. Pentium7. 处理器A 每秒处理的指令数是处理器B 的2 倍。
某一特定程序P 分别编译为处理器A和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。
已知程序P 在处理器A 上执行需要1 个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需要（）小时。
A. 4B. 2C. 1D. 1 / 2E. 1 / 48. 以下哪个不是计算机的输出设备（）。
信息学奥赛历年试题(解答)
历年全国青少年信息学奥赛选择题一、单项选择题(共10题,每题1.5分,共计15分。
每题有且仅有一个正确答案)。
第14届:2008年1.在以下各项中,()不是操作系统软件。
A.SolarisB.LinuxC.SybaseD.Windows VistaE.SymbianC是数据库系统2.微型计算机中,控制器的基本功能是()。
A.控制机器的各个部件协调工作B.实现算数运算与逻辑运算C.存储各种控制信息D.获取外部信息E.存放程序和数据3.设字符串S=“Olympic”,S的非空子串的数目是()。
A.29B.28C.16D.17E.71个字符的子串(7个):"o" "l" "y" "m" "p" "i" "c",2个字符(6个):"ol" "ly" "ym" "mp" "pi" "ic" .……7个字符(1个):olympic所以:共有7+6+5+4+3+2+1=284.完全二叉树有2*N-1的结点,则它的叶子结点数目是()。
A.N-1B.2*NC.ND.2N-1E.N/2最多只能在最下层缺少结点,并且缺少的结点都在最右边,即最下层的结点都集中在该层最左边,则称此二叉树为完全二叉树。
5.将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换()次。
A.4B.5C.6D.7E.86.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a 那么栈容量至少应该是()。
A.6B.5C.4D.3E.27.与十进制数28.5625相等的四进制数是()A.123.21B.131.22C.130.22D.130.21E.130.20整数部分就不用说了,是130小数部分,0.5625×4=2.250.25×4=11所以是0.218.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2011年长沙市小学生信息学奥林匹克竞赛决赛试题
（时间：120分钟）
一、购买文具：
“六.一”儿童节“文具套装”优惠销售，三种购买方式如下：
1、现购：10元/套，超过2套以外的，9元/套，超过10套以外的，则7.5元/套;
2、网购：9元/套，超过10套，全部打8折；超过50套，则全部打6折
3、团购：10套起团购，6元/套，达到或超过50套，则5元/套，达到或超过100套，则4元/套。
小明想用其中一种方式购n套文具，请帮他计算应付多少元钱？
[输入]购买方式号（1、2、3）套数n（n<=200）
[输出]应付钱数（保留2位小数）
[样例]输入：1 11 输出：99.50
二、爱心捐赠：
小明和小朋友们共同献爱心捐赠的图书共n类，每类m本。
现在要将这些书全部分给各个希望小学，规定：分给每个希望小学的书数量相同，种类K尽量多，并且每类书数量＝k。
小明请你算算共能捐赠多少个希望小学？
[输入]n m（n，m<＝10000） [输出]xuexiao=学校数
[样例]输入：12 54
输出：xuexiao=18
三、梦幻王国：
梦幻王国钱币面值有五种1、7、49、343、2401（即：70、71、72、73、74）。
某人买东西要用现金支付n元，买卖双方可以相互找钱（假设双方各种钱币数量都足够多）。
问：买卖双方最少总共需用多少张钱币？
[输入]n(n<=3000) [输出]最少钱币数
[样例]输入：12
输出：4（即：买方用2张7元；卖方找2张1元）
四、长跑接力：
长跑接力赛全程m公里，规定：每个队5人，每个人都必须跑而且只能跑一次，并且至少跑1公里、最多跑n公里，接力点必须在整公里处。
刘教练挑选了5名队员，测试后得到每个人连续跑1、2、3、……、n公里的最短时间。
他准备精心安排每个队员跑的公里数，使全队完成接力赛用时最短。
你能帮教练做一个最佳方案吗？（数据保证最佳方案唯一）
（设：每人连续跑的路程越长速度越慢，若有保持速度的，也绝不会变快。
）
[输入]m n(m<＝5000，n<＝1000)
下接5行，每行n个整数（表示每人连续跑1-n公里的最短时间，以空格相隔）
[输出]第一行：最短时间（时间<=maxlongint）
第二行：五个整数（表示安排1~5号队员各自连续跑的公里数，以空格相隔）
[样例]输入：25 10
333 700 1200 1710 2240 2613 3245 3956 4778 5899
300 610 960 1370 1800 2712 3834 4834 5998 7682
298 612 990 1560 2109 2896 3790 4747 5996 7654
289 577 890 1381 1976 2734 3876 5678 6890 9876
312 633 995 1467 1845 2634 3636 4812 5999 8123
[输出]：9748
6 5 5 4 5。