绍兴市第十四届少儿信息学竞赛初赛试题修正及参考答案

1、绍兴市第十四届少儿信息学竞赛初赛试题请将正确答案在答卷上填写，在本试题卷上答题无效一、选择一个正确答案代码（A/B/C/D）,填入每题的括号内（每题 2分，共20分）1 .十进制算米表达式3*4+5*6+7*2+9的运算结果，用二进制表示为（）A. 1000001 B.1000010 C.1000011 D.10001002 . 4KB的内存能存储（）个汉字的机内码A. 1024 B. 516 C. 2048 D. 2183 . 一个完整的计算机系统应包括（）。A.系统软件和应用软件B.硬件系统和软件系统C.主机和外部设备D.主机、键盘、显示器和辅助存储器4 .计算绍兴市居民年用电费用的方法如

2、下： r, （x < 2760）-138（2760<x <4800）-1338(x>4800)其中x表示年用电量，y表示年用电费用。算法流程图如下:图中判断框处应填入的是（A. x < 2760 B. x>2760 C. x <4800 D. x>48005. 小明为多个账户设置密码，下列方式相对安全的是（ ）A. 不同账户设置相同的密码，密码均设置为自己的生日B. 不同账户设置不同的密码，密码采用 8 位数字形式C. 不同账户设置相同的密码，密码均设置为某个英语单词D.不同账户设置不同的密码，密码采用足够长度的字母和数字混合形式6. 微型计算机

3、内存储器地址是按（ ）编址的。A. 二进制位B. 字长 C. 字节 D. 微处理器的型号7. office 中"剪贴板 "是（ ）。A. 硬盘中的一块区域B. 内存中的一块区域C. cache 中的一块区域 D. cpu 中的一块区域8. 在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（ ）结构。A. 堆栈 B. 数组 C. 线性表 D. 队列9. 4 个班长依次来图书室分书，方法都是：将自己看到的书平分成 4 份，多余 1 本送还书库，拿走1份。问：最后那个班

4、长至少看到了（）本书(x 0)(x 1)已知其中只有1枚白子的共27A. 78 B. 104 C. 10510. 地面上有标号为 A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘， 从上到下依次编号为1, 2, 3，将A柱上的部分盘子经过 B柱移入C柱，也可以在B 柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、 进、出、出”。那么，在C柱上，从下到上的编号为（）。A. 243657 B. 241257 C. 243176 D. 243675二、根据要求回答问题（每小题 5分，共15分）1 .下图中是一个堆放铅笔的 V形架，如果最上面层放了则一共有 支铅笔

5、。2 .已知公式:3fun(x) 2fun(x 1) x* fun(x 2) (x 1)则fun （4）的值是:3 .有黑白两种棋子共300枚，分成100堆，每堆3枚堆，至少有2枚黑子的共42堆，有3枚白子的与3枚黑子的堆数相同。那么白子共有 枚。三、写运行结果(每小题 6分，共30分)SX201601;var sum,max,i:longint;beginreadln(max);sum:=0;for i:=1 to max doif i mod 2<>0 thensum:=sum+i;writeln(sum);end.输入：200输出：sx201602;var i,j,n:int

6、eger;b:array1.10 of 0.2;beginn:=2016; j:=0;while n>0 dobeginj:=j+1;bj:=n mod 3;n:=n div 3;end;for i:=j downto 1 do write(bi);writeln;end.sx201603;输出：var a:array0.8 of longint;ans,i,t,len:longint;s:string;beginreadln(t);a0:=1;for i:=1 to 8 doai:=ai-1*t;readln(s);len:=length(s);ans:=0;for i:=len do

7、wnto 1 doif si= 0 then ans:=ans+alen -i;writeln(ans);end.输入 :510010输出：sx201604;var a:array1.6 of char;i:integer;procedure swap(var x,y:char);var temp:char;begintemp:=x; x:=y; y:=temp;end;beginfor i:=1 to 6 doai:=chr(i*2+ord('A');for i:=1 to 3 doswap(ai,a7-i);for i:=1 to 6 do write(ai);end.输出

8、：5.program sx201605;var ss:array 1.1000 of integer;i,k: integer;beginfor i:=1 to 20 do ssi:=i;ss1:=0;i:=2;while i<=20 dobegink:=i;while k+i<=20 dobegink:=k+i;ssk:=0;end;i:=i+1;while ssi=0 do i:=i+1;end;for i:=1 to 20 do if ssi<>0 then write(ssi,'');writelnend.输出：四、完善程序(第1题20分，第2题

9、15分，共35分)1.统计子序列数问题描述现有一个长度为n、互不相同的正整数序列，请你求出该序列中所有递增和递减子序列的数目。例如：整数序列(7, 4, 6, 9, 8, 3,5, 2,1),可以分为(7, 4), (4, 6, 9),(9,8, 3) , (3, 5), (5, 2,1)这些递增和递减子序列，即：子序列的数目为5。【程序清单】var n , i,s:integer;d:arrayl.100 of integer;beginreadln(n):for i:=1 to n do read();s:= ;for i:=2 to doif (di-di-1) * >0 then

10、；writeln(s);end.2.合并石子问题描述今天课间的时候，小明同学在学校的操场上发现了n堆大小不一的小石子，小明决定将 它们合并成一堆，但现在小明思考着这样一个问题：如何消耗最少的体力，把 这n堆小石子合并成一堆现已知合并所消耗的体力等于每次合并两堆小石子的重量之 和，每次合并，他会把其中的两堆小右子合并到一起，n堆小石子经过n-ii合并之后就只剩一堆了。比如，n=3时表示共有3堆每堆重量分别是么2、1、9。一种合并方案是2和9合 并，新堆重量是11,耗费体力为11；接着11与1合并新堆重量是12,耗费体力为12,因 此总消耗体力是11+12=23。另一种方案是12,新堆重量是3,耗

11、费体力为3,接着3 和9合并，新堆重量是12,耗费体力为12,因此总消耗体力是3+12=15。可以证明 这 样合并就是最少耗费体 3的方法。程序清单var i , sum, n: integer;a:array1.100of integer;procedure sort(x:integer);var i, j, temp: integer ;beginfor i:=to n-1 dofor j:=n downto doifthen;aj-1 ;=tempbegintemp:=aj; aj :=aj-1end ;end;beginreadln(n);for i:=l to n do read (ai);sum:=0;sort(1);for i:=1 to n-1 dobeginai+l：=ai+ai+1；sum:= end ;writeln(sum);end.绍兴市第十四届少儿信息学竞赛初赛试题参考答案1 .选择一个正确答案代码（A/B/C/D）,填入每题的方格内（每题 2分，每题只有一个正确答案，多选无分，共 20分）题号12345678910答案ACBADCBDCD2 .问题求解：（5+5+5= 15分）1 .答： 127502 .答：46。3 .答： 158。三.阅读程序并写出运行结果