义乌市小学2009年义乌市小学信息学奥林匹克竞赛试卷
noip第十五届(2009年)信息学奥赛初赛试题答案
第十五届（2009年）信息学奥赛初赛试题答案一.单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。
）1 、关于图灵机下面的说法哪个是正确的：答案（C）A）图灵机是世界上最早的电子计算机。
B）由于大量使用磁带操作，图灵机运行速度很慢。
C）图灵机只是一个理论上的计算模型。
D）图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
最早的计算机是ENIAC图灵机是计算机模型，没有运行速度，更谈不上磁带操作图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
图灵是英国著名的数学家和逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，提出了“图灵机”和“图灵测试”等重要概念。
人们为纪念其在计算机领域的卓越贡献而设立“图灵奖”。
1936年，阿兰.图灵提出了一种抽象的计算模型── 图灵机(Turing Machine)。
图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作：在纸上写上或擦除某个符号；把注意力从纸的一个位置移动到另一个位置；“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算机装置，用来计算所有能想像得到的可计算函数。
装置由一个控制器和一根假设两端无界的工作带（起存储器的作用）组成。
工作带被划分为大小相同的方格，每一格上可书写一个给定字母表上的符号。
控制器可以在带上左右移动，它带有一个读写出一个你期待的结果。
外行人看了会坠入云里雾里，而内行人则称它是“阐明现代电脑原理的开山之作”，并冠以“理想计算机”的名称。
“图灵机”更在电脑史上与“冯·诺依曼机”齐名，被永远载入计算机的发展史中。
回顾20世纪科学技术的辉煌发展时，不能不提及20世纪最杰出的数学家之一的冯·诺依曼（美籍匈牙利人）。
20世纪40年代，冯·诺依曼在参与世界上第一台计算机-ENIAC的研制小组工作时，发现ENIAC有两个致命的缺陷：一是采用十进制运算，逻辑元件多，结构复杂，可靠性低；二是没有内部存贮器，操纵运算的指令分散存贮在许多电路部件内，这些运算部件如同一副积木，解题时必须像搭积木一样用人工把大量运算部件搭配成各种解题的布局，每算一题都要搭配一次，非常麻烦且费时。
2009年信息学奥林匹克竞赛
2009年信息学奥林匹克竞赛（考试时间：120分钟）学校：_________________ 班级：______________ 姓名：______________ ●●全部试题答案要求写在答卷纸上，写在试卷上一律无效。
●●一. 选择一个正确答案代码(A/B/C/D)，填入括号内（每题1.5分，共30分）1. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。
A. 控制器B. CPUC. 主板D. 硬盘2. 与十进制数1770.625 对应的八进制数是（）。
A. 3352.25B. 3350.5C. 3352.1161D. 前4个答案都不对3. 将5个数的序列排序，不论原先的顺序如何，最少可以通过（）次比较，完成从小到大的排序。
A. 6B. 7C. 8D. 94. 完全二叉树的结点个数为13，则它的叶结点个数为（）。
A. 3B. 4C. 5D. 65. 微型计算机的运算器、控制器及内存储器的总称是（）。
A. CPUB. ALUC. 主机D. MPU6. 在计算机领域中，下列各项中属于表现媒体的是（）。
A. 声音B. 显示器C. 光盘D. ASCII码7. 在用DIR命令列目录时，如果想中断显示，下列方法中正确的是（）。
A. 按任一键B. 按空白键C. 按Ctrl+Break键D. 按Pause键8. DRAM存储器的中文含义是（）。
A．静态随机存储器 B. 动态随机存储器C. 静态只读存储器D. 动态只读存储器9. 下列算法中，用于磁盘移臂调度的是（）。
A. 时间片轮转法B. LRU算法C. 最短寻找时间优先算法D. 优先级高者优先算法10. 文件系统采用二级目录结构，这样可以（）。
A. 缩短访问文件存储器时间B. 实现文件共享C. 节省内存空间D. 解决不同用户之间的文件名冲突问题11. 实现虚拟存储器的目的是（）。
A. 实现存储保护B. 实现程序浮动C. 扩充内存容量D. 扩充辅存容量12. 一个关系数据库文件中的各条记录（）A. 前后顺序不能任意颠倒，一定要按照输入的顺序排列B. 前后顺序可以任意颠倒，不影响库中数据的数据关系C. 前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果可能不同D. 前后顺序不能任意颠倒，一定要按照关键词段值的顺序排列。
小学生信息学奥林匹克竞赛试题
武进区小学生信息学奥林匹克竞赛试题BASIC 语言二小时完成.选择一个正确答案代码（A/B/C/D ），填入每题的括号内（每题1分，共20分） 1 .在计算机内部，一切信息存取、处理和传递的形式是（）A ）ASCII 码B ）BCD 码C ）二进制D ）十六进制2 .在树型目录结构中，不允许两个文件名相同主要指的是（）A ）同一个磁盘的不同目录下B ）不同磁盘的同一个目录下C ）不同磁盘的不同目录下D ）同一个磁盘的同一个目录下3 .WORD 是一种（）A ）操作系统B ）文字处理软件C ）多媒体制作软件浏览器4.计算机病毒传染的必要条件是：（）。
A ）在内存中运行病毒程序盘进行读写操作C ）在内存中运行含有病毒的可执行程序D ）复制文件5 .在Windows98中，通过查找命令查找文件时，若输入F*.？，则下列文件（）可以被查到。
A ）F.BASB ）FABC.BASC ）F.CD ）EF.C6 .断电后计算机信息依然存在的部件为（）A ）寄存器B ）RAM 存储器C ）ROM 存储D ）运算器7 .2KB 的内存能存储（）个汉字的机内码A ）1024B ）516C ）2048D ）2188 .若我们说一个微机的CPU 是用的PII300，此处的300确切指的是（）A ）CPU 的主时钟频率B ）CPU 产品的系列号C ）每秒执行300百万条指令D ）此种CPU 允许最大内存容量9 .资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。
B ）该目录下还有子目录未展D ）该目录为空目录 C ）电话D ）传真那么128MB=（）字节。
C ）128*1024*1024D ）128 3，…，n ，其输出序列为P1,P2,P3,…，Pn,若P1是n,则Pi 是() D ）网络 B ）对磁 A ）该目录下的子目录已经展开开C ）该目录下没有子目录10 .E-mail 邮件本质上是一个（）A ）文件B ）电报 11 .一台计算机的内存容量是128MB , 12 .若已知一个栈的入栈顺序是1，2，A)iB)n-1C)n-i+1D)不确定13．下列分辨率的显示器所显示出的图像,最清晰的是()。
义乌市小学2010年义乌市青少年信息学竞赛试卷小学+答案
义乌市小学2010年义乌市青少年信息学竞赛试卷小学+答案义乌市2010年青少年信息学竞赛试卷（小学）（90分钟完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●学校姓名一、选择题。
选择一个正确答案代码（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、多媒体信息5、操作系统是一种对（）进行控制和管理的软件A、全部硬件资源B、计算机系统资源C、全部软件资源D、应用程序6、用户在网上最常用的一类信息查询工具叫做（）A、ISPB、搜索引擎C、网络加速器D、离线浏览器7、字母键在键盘的分区的（）。
A、功能键区B、主键盘区C、光标控制键区D、小键盘区8、根据一般的经验，对于拔号入网的用户，选择在（）下载软件较合适A、上午B、傍晚C、凌晨D、晚上9、李铧有一张中国的地理图片要寄给他美国的朋友，请选择最经济快捷的办法()。
A、用美国的联邦快递B、发传真C、扫描进电脑，发E-MailD、挂号邮寄10、下面的输入法中，不是用拼音来输入汉字的输入法是（）。
A、全拼输入法B、智能ABC标输入法C、微软拼音输入法D、五笔输入法11、把计算机中的信息传送到硬盘上，称为（）。
A．拷贝B．写盘C．读盘D．输出12、在Windows中，如果窗口表示一个应用程序，则打开该窗口的含义是（）。
A．显示该应用程序的内容B．运行该应用程序C．结束该应用程序的运行D．运行该应用程序并显示应用程序的内容13、在Free Pascal中按功能键F7或F4时，以下叙述正确的是：（）（A）F4逐条语句执行（包括子程序），F7运行至光标位置（B）F7逐条语句执行（包括子程序），F4运行至光标位置（C）F4逐条语句执行（不包括子程序），F7运行至光标位置（D）F7逐条语句执行（不包括子程序），F4运行至光标位置14、如果自己的程序进入了死循环，应当按什么键终止？（A）（A）Ctrl+C（B）Ctrl+D（C）Alt+C（D）Alt+D15、使用数组逐层保存完全二叉树结构，则以下叙述正确的是：（）A ）逻辑结构为完全二叉树，物理结构为数组B ）物理结构为完全二叉树，逻辑结构为数组C ）逻辑结构和物理结构均为完全二叉树D ）逻辑结构和物理结构均为数组16、下列对队列的叙述正确的是()A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据17.算法具有五个特性，以下选项中不属于算法特性的是()。
全国中小学生信息学奥林匹克竞赛真题【最新】
全国中小学生信息学奥林匹克竞赛真题小学组竞赛试题(每题100分，共700分)姓名____________年级_________学校____________准考号________成绩__________说明:(1)请同学们运行QBASIC语言环境(BC7.0版本)或C/C++语言环境;(2)以各自题目要求的名称，例如:baoguo.bas/或baoguo.c/或baoguo.cpp，将源文件存盘;(3)输入输出均采用文件读写，将最后写好的源文件，存入D:\TEST 文件夹中。
如:D:\TEST一、包裹托运(题目名称:baoguo.bas/ baoguo.c/ baoguo.cpp) (100分)【题目描述】春节快到了，小红和爸爸一起来到邮局，打算给家住外地的爷爷、奶奶家里捎点年货。
邮局的阿姨介绍，托运包裹的运费标准是:包裹重量不大于15公斤时，每公斤6元;超过15公斤后，其超过部分每公斤9元;现已知:包裹的重量为X公斤，请同学们和小红一起帮助邮局的阿姨计算一下，包裹的运费Y应为多少元?【输入文件】文件名:baoguo.in文件中只有一行，包含一个数值X(其中1≤X≤100)表示包裹的重量，单位:公斤。
【输出文件】文件名:baoguo.out文件中只有一行，包含1个整数，表示包裹的运费(要求四舍五入保留整数)，单位:元。
【要求】输出数据从第一列开始。
【样例输入1】baoguo.in的内容为:11.6【样例输出1】baoguo.out的内容为:70【样例输入2】baoguo.in的内容为:18.8【样例输出2】baoguo.out的内容为:二、字母图形(题目名称: tuxing.bas/tuxing.c/tuxing.cpp) (100分)【题目描述】由键盘输入任意的一个由大写字母组成的字符串(不需检验是否为大写字母)，要求以字符串的长度L作为图形的行数，并将输入的这个字符串作为图形的第一行进行打印输出。
义乌市小学信息学奥赛模拟试卷(二)-轻松夺冠_通用版 (9)
1 / 3人教版六年级上册数学期中试卷一、运用你的综合能力 ,下面的空格应该阻难不了你。
〔20分〕1、20÷45的意义是〔 〕。
2、16的34相当于36的〔 〕。
3、甲乙两数的比是5:3。
乙数是60 ,甲数是〔 〕。
4、1千克的35 和〔 〕千克的15一样重。
5、16 : 29 的最简整数比是〔 〕 ,比值是〔 〕。
6、把一根3米长的铁丝平均分成5段 ,每段长〔 〕米 ,每段长是全长的〔 〕。
7、3.6米增加它的16 后是〔 〕米。
8、〔 〕叫互为倒数。
9、一本故事书小华3天看了27,应把〔 〕看作单位“1”。
10、〔 〕4 =15÷20=〔 〕∶24 = 27〔 〕=〔 〕〔填小数〕。
二、你能成为断症高手吗？〔对的打“√〞 ,错的打“×〞 ,10分〕1、甲比乙多15 ,乙就比甲少14。
〔 〕2、分数乘法的意义与整数乘法的意完全相同。
〔 〕3、任何一个数都有倒数。
〔 〕4、甲数的56 与乙数35 相等 ,那么甲大于乙。
〔 〕2 / 35、比的前项和后项都乘上同一个数 ,比值不变。
〔 〕三、我的选择不靠运气靠实力。
〔把正确的序号填到括号里 ,10分〕1、5吨的14 的重量〔 〕5个14 吨的重量。
A 、 >B 、 <C 、 =2、把4块蛋糕平均分成5份 ,每份占总块数的〔 〕。
A 、 45 B 、 15 C 、 45 块3、0.4的倒数是〔 〕。
A 、 14B 、 4C 、 524、桃树的棵数比李树多15 ,桃树棵数和李树棵数的比是〔 〕。
A 、 1:5B 、 5:6C 、 6:55、把5克农药放入100克水中 ,药占药水的〔 〕。
A 、 15B 、 121C 、 16四、考考你的计算功力。
〔34分〕1、直接写出结果〔8分〕：34 ×12 = 25 ÷35 = 56 ×0×24= 1 57×712 =3－4 ×34= 34－12= 1－ 16－13= 28×〔 37＋14〕= 2、脱式计算〔12分〕： 49 ÷ [ 45 —〔 15 ＋13 〕] 815 × 56 × 49 713 ÷ 7 ＋ 17 × 613 〔要简算〕 16 ＋ 34 × 23÷ 23、求未知数X 〔6分〕：3 / 323 X ＋ 25 X = 1 34 － 2X = 58 4、列式或方程计算〔8分〕： 〔1〕、512 与14 差的45 ,再除23 ,商是多少？〔2〕、12加上一个数的25,和是18 。
小学信息技术奥赛试题
小学生计算机奥林匹克竞赛初赛试题（时间：90分钟）姓名：学校：总分：一、单项选择题（每小题2分，共40分）1、操作系统是对（）进行管理的系统软件。
A、软件B、硬件C、应用程序D、计算机资源2、今年义乌市小学生计算机奥赛中使用的计算机语言仍是（）。
A、Free PascalB、C++C、Turbo PascalD、Turbo C3、2008年中科院研制成功的“曙光5000”超级计算机，又刷新了我国计算机的最高运算速度，它每秒运算超过了（）。
A、100亿次B、1000亿次C、100万亿次D、1000万亿次4、执行b:=10;for i:=0 to b do b:=b+1; 之后，变量i、b的值分别为（）。
A、20，20B、10，21C、21，21D、10，205、与二进制数100110101相等的十六进制数是（）。
A、135B、465C、9A1D、5316、根据条件判断的结果，来选择程序执行方向的程序结构称为（）。
A、顺序结构B、分支结构C、树形结构D、菜单结构7、若Var A:array[0..10]of integer;定义了数组A，则A数组需要的内存空间为（）。
A、22ByteB、20KBC、22KBD、20Bit8、中央处理器每执行一个（），就可以完成一次基本运算或判断。
A、语句B、指令C、程序D、软件9、表达式Trunc(sqrt(18236 div 100 mod 100))的值为（）。
A、9B、6C、82D、010、内存储器的每一个存储单元，都对应一个唯一的序号，作为它的（）。
A、内容B、指令C、程序D、地址11、描述网络数据传输速率的单位是BPS，其含义是（）。
A、每秒传输数据多少公里B、每秒传输数据多少万公里C、每秒传输多少二进制位D、每秒传输多少个数据12、10)用画笔(Paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为( )。
A) .jpg B) .bmp C) .gif D).tiff13、下面布尔表达式的值为true 的是（）。
小学生信息学奥赛决赛题01-06年决赛题答案
２００１年长沙市计算机奥林匹克竞赛决赛试题（时间：120分钟）一、（40分）键入一个字符串（串长不超过20），输出相应字符组成的等边三角形。
如：输入：“CHINA”输出：程序：program CS200101;vars:string;n,i,j:integer;beginwrite('Input a string:');readln(s);n:=length(s);for i:=1 to n do beginwrite('':40-i);for j:=1 to i do write(s[j],' ');writelnend;readlnend.二、（50分）一光滑墙壁高X尺，有一个小虫从墙底部向上爬，每分钟爬Y尺。
但每爬一分钟后都要休息一分钟，在休息期间又下滑一尺。
编程：输入X和Y，计算该小虫最少几分钟可爬到顶端。
如：输入：X，Y＝4,2输出：5程序：program CS200102;var x,y,s,n:integer;beginwrite('X,Y=');readln(x,y);if y>1 then begins:=0;n:=0;repeats:=s+y;n:=n+1;if s<>x then begins:=s-1;n:=n+1;end;until s>=x;writeln(n);end else writeln('Never');readlnend.三、（50分）科学家在热带森林中发现了一种特殊的小动物，取名为“吱吱”。
“吱吱”的生长繁殖过程很有规律，每对小“吱吱”经过X个月就长成一对大“吱吱”，每对大“吱吱”每个月都产下Y对小“吱吱”。
假设开始时有一对小“吱吱”，并且每对“吱吱”都不死，问：过Z个月后，共有多少对“吱吱”？（X≥1，Y≥1,1≤Z≤24）（注：若当前是1月，则“过”2个月，是表示到3月的时候）输入：X，Y，Z的值输出：“吱吱”的总对数如：输入：X，Y，Z＝2，2，4输出：11程序：program CS200103;varx,y,z,s,s1,n:longint;{s1为大“吱吱”的个数}s2:array[1..24] of longint;{s2为小“吱吱”的个数，s2[1]代表第一天小“吱吱”的个数，依次类推}begins:=0;s1:=0;s2[1]:=1;write('X,Y,Z=');readln(x,y,z);for n:=x to z+1 do begins2[n]:=s1*y;{计算当天出生的小“吱吱”}s1:=s1+s2[n-x+1];s2[n-x+1]:=0;{计算当天长大的“吱吱”，s2[n-x+1]为X个月前出生的小“吱吱”个数}end;s:=s+s1;{将大“吱吱”数计入总数}for n:=1 to z+1 do s:=s+s2[n];{将小“吱吱”数计入总数}writeln(s);readlnend.四、（60分）如下图所示，键入A，B，C，D，E的值，然后从A出发，顺次经过每个数字分岔路口，选择＋、－、＊、/ 四种运算符之一进行运算，达到目的地E时，运算结果恰好等于E，请你将所有符合上述条件的道路全部找出来。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2009年义乌市小学信息学奥林匹克竞赛试卷小学组Pascal 姓名：一、选择一个正确答案（每题1.5分共30分）1、信息技术中所涉及到的技术是（）(A)网络技术(B)计算机技术、网络技术和通信技术(C)计算机技术(D)通信技术2、不能关闭windows应用程序主窗口的操作是（）(A)从“文件”菜单中选择“退出”(B)单击窗口的关闭窗口按钮(C)双击标题栏(D)双击窗口的控制图标3、在计算机的使用中，下述行为中不构成违法的是（）(A)设计和调试自己的游戏程序(B)私自复制别人制作的软件作品(C)设计和调试自己的计算机病毒(D)下载并且运行一个黑客程序4、以下文件类型中，一般用来表示WWW网页文件的是（）(A)jpeg (B)html (C)xls (D)web5、我们一般会根据计算机主要的元器件组成来划分它所属的阶段，那么1946年制作的ENIAC属于（）计算机。
(A)第一代(B)第二代(C)第三代(D)第四代6、在计算机中，ASCII码是（）位二进制代码。
(A)8 (B)7 (C)12 (D)167、我们一般把能播放VCD、CD光盘来看电影、听音乐的电脑称为“多媒体电脑”，下列硬件设备中，是多媒体电脑必须具备的是（）(A)CD－ROM光驱(B)网卡(C)扫描仪(D)打印机8、十进制数11对应的二进制数是（）(A)1011 (B)1100 (C)0011 (D)10109、pascal程序设计中，用integer类型来保存整数，下列整数中能用integer类型变量正确保存的是（）(A)32650 (B)40000 (C)60000 (D)5000010、pascal源程序可以通过编译生成能直接在操作系统下执行的可执行程序，这些可执行程序的扩展名是（）(A) .doc (B) .exe (C) .txt (D) .pas11、一般计算机开机后总会自动启动windows操作系统，那么这个操作系统软件安装在计算机的哪个硬件中（）(A)软盘(B)主板芯片 (C)硬盘(D)ROM12、按照网站域名的一般约定，下列网站地址中，描述错误的是（）(A) (B)www@ (C) (D)13、为了方便我们在因特网上查找信息，人们推出了“搜索引擎”（网站），下列网站中，是“搜索引擎”的是（）(A) (B) (C) (D)14、以下各组运算符中运算优先级最低的一组是（）(A)+，-，or (B)*,/ (C)div,mod,and (D)>=,in15、已知每个integer类型的变量需要用2个字节的空间存放，则数组a:array[1..10,1..2] of integer需要占（）字节的内存空间(A) 20 (B) 40 (C) 100 (D) 20016、当条件“a不大于b”成立时，以下四个逻辑表达式中，其逻辑值必为“真”的是（）(A)(a>b) or (a=b) (B) not (a>b) (C) a>=b (D) not (a<b)17、算法具有五个特性，以下选项中不属于算法特性的是（）(A) 有穷性(B) 简洁性(C) 可行性(D) 确定性18、当整数变量N的取值范围为0<N<1000000时，应定义的变量类型为（）(A)byte (B)word (C)integer (D)longint19、下列字符串中，值最小的是（）(A)NHOI (B)NOI (C)IOI (D)NOIP20、用米为单位表示班里同学们的身高，如果要用一个数组来存放这些数据，数组应说明为哪一种类型呢？（）(A)integer (B)real (C)boolean (D)char二、问题求解（每题5分，共10分）1、小时出生于1998年，他的英文名是Rami，他的QQ密码是@89Tcok，已知他的QQ密码是根据英文名和出生年份经过某种变换规则生成的。
现在出生于1997年、英文名为Lance的小青同学也想按同样的规则生成一个QQ密码，那么这个密码将是2、75名儿童去游乐场玩。
他们可以骑旋转木马，坐滑行轨道，乘宇宙飞船。
已知其中20人这三种东西都玩过，55人至少玩过其中两种。
若每玩一样的费用为5元，游乐场总共收入700，可知有几名儿童没有玩过其中任何一种？三、阅读程序写结果（每题8分，共32分）1、Program pr1: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 (b+10<e) then d:=e+10else d:=e-a;writeln(d);end.输出：2、program pr2;var I,j:intger;beginfor i:=1 to 5 dobeginfor j:= 2 to i doif i mod 2 = 0 then write(‘A’) else write(‘B’);writeln;end;end.输出：3、program pr3;var a,b,c:integer;procedure foo( a , b , c :integer);beginif a>b then foo( c , a , b ) else writeln( a , ’,’ , b , ’,’ , c );end;beginread( a , b , c );foo( a , b , c );end.输入：3 1 2输出：4、program pr4;var s,i:integer;a:array[0..3] of real;begins:=2;a[0]:=3;for i:=1 to 3 dobeginrepeata[i]:=(s+a[0])/2+1/2;s:=s+1;until a[i]=int(a[i]);a[0]:=a[0]+a[i];end;write(a[1]:0:0,’ ’,a[2]:0:0,’ ’,a[3]:0:0);end.输出：四、完善程序（共28分）1、[分数2+2+2＝6分，每空2分]下列程序的功能是：有N个评委打分，去掉一个最高分和一个最低分，求余下的总分。
program test1;var s,n,f,max,min,i,jg:integer;begins:=0;write(’n=’); readln(n);write(’fen=’); readln(f);max:=f; min:=f; s:=f;for i:=2 to n dobeginwrite(’fen=’); readln(f);if f>max then ;if f<min then ;s:=s+f;end;jg:= ;writeln(jg);end.2、[每空3分共12分]国庆快到了，某小学在校门口用红花和黄花排成一个29*29的鲜花方阵，需要计算红花和黄花各需要多少盆。
摆花时规定最外层是红花，而且从外到内分别是一圈红花，一圈黄花，这样每层都是红黄花相间隔。
下面的图1展示的是5*5方阵摆花的样子。
红红红红红红黄黄黄红红黄红黄红红黄黄黄红红红红红红program test2;const n=29;varred_s,yellow_s,i,j:integer;red:boolean;begini:=n;red_s:= ; yellow_s:=0;red:=true;repeatif red=true thenbeginred_s:=red_s+(i-1)*4;red:= ;endelsebeginyellow_s:=yellow_s+(i-1)*4; red:=not(red);end;i:=i-2;until i=1;if red=true then red_s:= else yellow_s:=yellow_s+1;writeln(‘red flower=’,red_s,’ yellow flower=’,);end.3、[第1空3分、第2空3分、第3空4分，共10分]宾馆里有100个房间，从1－－100编号，第一个服务员把所有房间门都打开了，第二个服务员把所有编号是2的倍数的房间按“相反原理”处理，第三个服务员把所有编号是3的倍数房间再作“相反原理”处理……以后每个服务员都是如此。
当第100个服务员过来之后，哪几个门是打开的?(所谓“相反原理”是：原来开着的门关上，原来关上的门打开)program text3;const n=100;var i,j,k:integer;a:array[1..n] of Boolean;beginfor i:=1 to n doa[i]:=true;for i:=2 to n dofor j:= i to n doif j mod i = 0 then ;for i:=1 to n doif then write(I,’ ’);end.运行结果：。