义乌市小学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.算法具有五个特性，以下选项中不属于算法特性的是( )。

A.有穷性 B.简洁性 C.可行性 D.确定性18、结构化程序设计的三种基本控制结构为顺序结构、选择结构和循环结构，以下说法正确的是： （ ）（A ）三种结构都是基本结构，内部不能再有其它结构（B ）三种结构都是基本结构，内部除了允许嵌套同一种结构外，不能再有其它结构 （C ）选择结构和循环结构内部可以嵌套有其它结构，顺序结构不可以嵌套其它结构 （D ）三种结构内部都可以嵌套其它结构19、下面关于算法的错误说法是 （ ）A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束20、在关系数据库中，存放在数据库中的数据的逻辑结构以( )为主。

A ．二叉树 B ．多叉树 C ．哈希表 D ．二维表 21、已知说明如右：下面赋值语句合法的应是：( )A. c:=a+b; B, a:=d; C: a:=a*b-c; D: b:=a DIV c;二、问题求解（每题5分，共10分）1、我们家有一张照片，上面有两个爸爸，两个儿子，你能猜出来照片上有几个人吗？小龙马上就猜出来了。

你猜出来了吗？2、一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。

请问三个女儿的年龄分别是多少？为什么？三、读程序写结果（每题8分，共32分） 1. program name;VAR a,b:Integer c,d :Real;var three:integer;beginread(three);for i:=1 to 3 dobeginwrite(three mod 10);three:=three div 10;end;end.输入456 输出2. program sumofpower(input,output);const n=4;varX,power,I,sum:integer;beginfor X:=1 to n dobeginpower:=1;for I :=1 to x doPower:=power*x;sum:=sum+power;end;writeln(sum);end.输出3. 加油站计费程序program lt22;var oil,help:char;kg,total:real;beginwrite('Enter the amount in kilograms(kg):');readln(kg);write('Enter type of the gasonline (a,b,c):');readln(oil); write('Enter type for service (f,m,e):');readln(help);case oil of'a':total:=1.50*kg;'b':total:=1.35*kg;'c':total:=1.18*kg;else writeln('Input Error !');end;case help of'f':;'m':total:=total*(1-0.05);'e':total:=total*(1-0.10);else writeln('Input Error !');end;writeln;writeln('Total is ',total:10:2);end.Enter the amount in kilograms(kg):10Enter type of the gasonline (a,b,c):bEnter type for service (f,m,e):eTotal is四、填空 (每空3分，共30分)㈠算法填空⒈【数据结构问题】在栈中存取数据遵循的原则是：___ ___。

⒉【数据结构问题】二叉树由___________，___________，____________三个基本单元组成⒊【温馨四季】春夏×秋冬 =夏秋春冬，春冬×秋夏 = 春夏秋冬，式中春、夏、秋、冬各代表四个不同的数字，那么春夏秋冬表四季所代表的数字分别为:春=______；夏=______；秋=________；冬=_______ 。

㈡程序填空⒋【分钱游戏】甲、乙、丙三人共有24元钱，先由甲分钱给乙、丙两人，所分给的数与各人已有数相同；接着由乙分给甲、丙，分法同前；再由丙分钱给甲、乙，分法亦同前。

经上述三次分钱之后，每个人的钱数恰好一样多。

求原先各人的钱数分别是多少?以下是算法的主要步骤：设甲、乙、丙三人的钱数分别为A，B，C。

用倒推(逆序)算法，从最后结果入手，按反相顺序，分步骤推算出每次各人当时的钱数:（在每个步骤中，各人钱数分别存在A、B、C中）。

步骤①:步骤②: A=A/2 B=B/2 C=步骤③: A=A/2 C=C/2 B=步骤④: B=B/2 C=C/2 A=步骤⑤: 输出A、B、C⒌【猜价格】中央电视台的“幸运52”栏目深受观众喜爱，其中的“猜商品价格”的节目更是脍炙人口，现在请你编一个程序模拟这一游戏：由计算机随机产生200至5000之间的一个整数，作为某件商品的价格，然后由你去猜是多少，若你猜的数大了，则计算机输出提示“Gao”，若你猜的数小了，则计算机输出提示“Di”，然后你根据提示继续猜，直到你猜对了，计算机会提示“Ok”，并统计你猜的总次数。

Pascal程序：Program ex315;Var t,X,a: integer;BeginRandomize;t := 0;Repeatt := t+1;write(‘[‘,t,’] Qing cai yi ge zheng shu : ‘);readln(a);if a>x then writeln(‘Gao’);if a<x then writeln(‘Di’);if a=x then writeln(‘Ok’);Until A=X;Readln;End.⒍【射击问题】甲、乙、丙三人都是业余射击爱好者,在一次练习中他们枪枪中靶:甲射了八发子弹,取得225环成绩,乙射了七发,也取得225环;丙只射了六发,同样取得225环。

Program Exam312_1;Var a,b,c,n,s : Integer;BeginWriteln('N':3, 'A':3, 'B':3, 'C':3, 'S':5) ;for n:=8 downto 6 do {N取值8，7，6，并分别代表甲、乙、丙 }for dofor dobeginc:= ;if c＞0 thenbegins:=50*a+35*6+25*c;if s=225 then writeln(n:3,a:3,b:3,c:3,s:5);endend; readln; End.义乌市2010年青少年信息学竞赛答题卷（小学）二、问题求解（每题4分，共8分）1、2、四、程序填空(每空3分，共30分)第1题①②③④第2题⑤⑥第3题⑦⑧⑨⑩一、CBDAB BBCCD BDDAA DBDBBA二、1、3 2、2 2 9显然3个女儿的年龄都不为0，要不爸爸就为0岁了，因此女儿的年龄都大于等于1岁。

这样可以得下面的情况：1*1*11=11，1*2**10=20，1*3*9=27，1*4*8=32，1*5*7=35，{1*6*6=36}，{2*2*9=36}，2*3*8=48，2*4*7=56，2*5*6=60，3*3*7=63，3*4*6=72，3*5*5=75，4*4*5=80因为下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，说明经理是36岁（因为{1*6*6=36}，{2*2*9=36}），所以3个女儿的年龄只有2种情况，经理又说只有一个女儿的头发是黑的，说明只有一个女儿是比较大的，其他的都比较小，头发还没有长成黑色的，所以3个女儿的年龄分别为2，2，9！三、（1）654 （2）288 （3）total is 12.15四、（1）先进后出，后进先出（2）左子树，右子树，根（3）春=2 夏=1 秋=8 冬=7春夏×秋冬=夏秋春冬，春冬×秋夏=春夏秋冬∵秋夏＜100，春冬×100=春冬00＞春夏秋冬∴冬00＞夏秋冬∴冬＞夏且积千位<=春∴春＞夏当夏≠1时，根据九九表和冬＞夏知：冬=5，夏=3若春≥6，由春3×秋5=3秋春5＜4000可知秋＜7．春5×秋3＜春000无解若春＜6春≠5且春＞夏=3所以春=445×秋3=43秋5无解所以夏=1因为春冬×秋1=春1秋冬，所以秋＞5春1×秋冬=1秋春冬，∴春≤3当春=3时，秋=6，3冬×61=316冬无解．因为春＞夏，且＜3所以春=22冬×秋1=21秋冬，21×秋冬=1秋2冬；秋=9时无解，秋=8时，冬=7．4、(1)a:=8;b:=8;c:=8;(2) a+b+c(3) a+b+c (4) a+b+c5、X := Random(4800)+2006、(1)a:=1 to 4 (2) b:=1 to 6 (3) n-a-b。