实验小学信息奥赛选拔.doc

实验小学信息奥赛选拔1、 选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。1下面有关计算机的特点叙述，不正确的是_。A. 运算速度快； B有记忆和逻辑判断能力；C具有自动执行程序的能力； D能求解各种难题。2、计算机硬件能直接识别和执行的只有 D 。(A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言3、一台计算机如果没有下面哪项配置就不能正常工作_。 A打印机 B硬盘 C内存储器 D光盘驱动器4、硬件系统是指 。 (A)控制器，运算器 (B)存储器，控制器 (C)接口电路，I/O设备 (D)包括(A)、(B)、(C)5、下列四个不同数制表示的数中，数值最大的是 。(A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制数DA6、计算机病毒传染的必要条件是( ) 。A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D)复制文件E)删除文件7、RAM 中的信息是：_。A生产厂家预先写入的 B计算机工作时随即写入的C防止计算机病毒适用的 D用于计算机自检的8、计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D ）。（A）采用超大规模集成电路 （B）采用CPU作为中央核心部件（C）采用操作系统 （D）存储程序和程序控制9、操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（ ）。A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix10、192.168.0.1是属于( ).A)A类地址 B)B类地址 B)C类地址 D)D类地址 E)E类地址10、某计算机的硬盘容量是40G，这里40G=( )字节.A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*100011、在微机系统中，最基本的输入输出模块BIOS存放在( )中。 (A) RAM (B) ROM (C) 硬盘 (D)寄存器 (E)控制器12、下列说法中错误的是（ ）。 A、CPU的基本功能就是执行指令 B、CPU访问内存的速度快于访问高速缓存的速度 C、CPU的主频是指CPU在1秒内完成的指令周期数 D、在一台计算机内部，一个内存地址编码对应唯一的一个内存单元 E、数据中线的宽度决定了一次传递数据量的大小13、400个2424点阵汉字的字形库存储容量是_。 A)28800个字节 B)0.23604M个二进制位 C)0.8K个字节 D)288个二进制位14、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。ACBEFDA B FEDCBA C CBEDFA D不定 15、在计算机运行时，把程序和数据一样存放在内存中，这是1946年由_所领导的研究小组正式提出并论证的。（ ）A. 图灵 B. 冯诺依曼C. 布尔D. 赫夫曼E. 哈希16、二叉树的第I层上最多含有结点数为（ ）A2I B 2I-1-1 C 2I-1 D2I -117、在微型计算机中，下列设备属于输入设备的是。 A)打印机 B)显示器 C)键盘 D)硬盘18、某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时该车站站台为空，从这一时刻开始出入记录为：“进出进进出进进进出出进出”。假设车辆入站的顺序为1,2,3，则车辆出站的顺序为（ ）B、1，2，4，5，7C、1，3，5，4，6D、1，3，5，6，7E、1，3，6，5，719、18、（2004）10 +（32）16的结果是（ ）A、（2036）10B、（2054）16C、（4006）10D、（100000000110）2E、（2036）1620、按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( )A)广域网和局域网B)信息交换网和广域网 C)分布式系统和集中式系统D)公用网和专用网E)总线网和星型网21、计算机最终处理的信息形式是（）AASCII码BBCD码C二进制D十六进制22、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（）。A因特网连接B因特网使用C因特网设计D因特网服务提供者E信息传输23、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（）结构。A堆栈B数组C线性表D队列E链表2、 问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分；否则不得分。1、牧场上一片青草，每天牧草都匀速生长。这片牧草可供10头牛吃20天，或者可供15头牛吃10天。问：可供25头牛吃几天？2、一个家具公司生产桌子和椅子。现在有113个单位的木材。每张桌子要使用20个单位的木材，售价是30元；每张椅子要使用16个单位的木材，售价是20元。使用已有的木材生产桌椅（不一定要把木材用光），最多可以卖 160 元钱。3、 程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。1、program program1;Vara,b,c,d,e:integer;begina:=23 ; b:=56; c:=157;d:=100 ; e:=10;if (ac) then d:=d+eelse if (d+10e) then d:=e+10else d:=e-a;writeln(d);readln;end.2、program program2; var i,j,d:integer; a:array1.5of integer;begin for i:=1 to 5 do begin d:=i mod 2; if d=0 then ai:=0 else ai:=1; for j:=1 to i do if d=0 then ai:=ai+j else ai:=ai*j end; for i:=1 to 5 do write(ai, ); readln;end.3、program test4;var i:integer; a:array1.10 of char;procedure we(t:integer);begin if t=10 then write(at) else begin we(t+1); write(at); end;end;begin for i:=1 to 10 do read(ai); we(1); readln; readln;end.输入：wuyi_china4、program program4; var a:array 1.50 of integer; n,i,sum:integer; procedure work(p, r: integer); var i, j,temp:integer; begin if p = ar then begin inc(i); temp:=ai; ai:=aj; aj:=temp; end; temp:=ai + 1; ai + 1:=ar; ar:=temp; work(p,i); work(i + 2,r); end; end;begin read(n); for i :=1 to n do read(ai); work(1,n); for i :=1 to n - 1 do sum :=sum + abs(ai + 1 - ai); writeln(sum);end.输入：1025 85 96 -63 254 17 82 46 89 67输出：4、 程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。1、1、连续整数平台问题已知一个含有多个整数的数组，其中相同的元素集中在一起形成一个平台。以下程序用于对输入的数组求出其中最大平台长度。例如，中元素个数为20，它们依次为22223333311111111144则它的最大平台长度为9。constmaxlength=100;vara:array1.maxlengthofinteger;i,maxi,n,s,t:integer;beginwrite(n=);readln(n);fori:=1tondoread(ai);readln;maxi:=0;t:=1s:=1;fori:=2tondoifai=tthen2elsebeginifsmaxithenmaxi:=s;t:=ai;3end;4writeln(maxi=,maxi);end.2、问题描述:有n种基本物质(n10),分别记为P1,P2,Pn,用n种基本物质构造一种物品,物品使用在k个不同地区(k20),每个地区对物品提出自己的要求,这些要求用一个n位的数表示:12n,其中:i =1表示必须有第i种基本物质=-1表示必须不能有第i种基本物质=0无所谓问题求解:当k个不同地区要求给出之后,给出一种方案,指出哪些物质被使用,哪些物质不被使用。程序说明:数组b1,b2,.,bn表示某种物质是否需要a1.k,1.n记录k个地区对物质的要求,其中:aI,j=1表示第i个地区对第j种物质是需要的ai,j=0表示第i个地区对第j种物质是无所谓的ai,j=-1表示第i个地区对第j种物质是不需要的程序:program gxp2;Var i, j ,k, n :integer;p:boolean;b :array 0.20 of 0.1;a :array1.20,1.10 of integer; beginreadln(n,k);for i:=1 to k dobeginfor j:=1 to n do read(ai,j);readln;end;for i:=O to n do bi:=0;p:=true; while do begin j:=n;while bj=1 do j:=j-1; for i:=j+1 to n do bI:=0;for i:=1 to