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

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、兴市居民年用电费用的方法如下：0.538x （x 2760）0.588x - 138（27604800）其中 x表示年用电量， y 表示年用电费用。算法流程图如下： 图中判断框处应填入的是（ ）。A. x 2760 B. x2760 C. x 4800 D. x48005. 小明为多个账户设置密码，下列方式相对安全的是（A. 不同账户设置相同的密码，密码均设置为自己的生日B. 不同账户设置不同的密码，密码采用 8 位数字形式C. 不同账户设置相同的密码，密码均设置为某个英语单词D. 不同账户设置不同的密码 , 密码釆用足够长度的字母和数字混合形式6. 微型计算机内存储器地址是按（ ）编址的。A

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

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

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

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

7、;readln(s); len:=length(s); ans:=0;for i:=len downto 1 doif si=0 then ans:=ans+alen-i;writeln(ans);end. 输入:5 10010 输出：4. program sx201604; var a:array1.6 of char;i:integer; procedure s x,y:char); var temp:char; begintemp:=x; x:=y; y:=temp; end;beginfor i:=1 to 6 do ai:=chr(i*2+ord( A );for i:=1 to 3

8、 doswap(ai,a7-i);for i:=1 to 6 do write(ai); end. 输出：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 dobegin k:=k+i; ssk:=0;end;i:=i+1;while ssi=0 do i:=i+1;end;);for i:=1 to 20 do if ssi0 then write(ssi

9、, writelnend. 输出： 四、完善程序 (第 1题20分，第 2题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 r

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

11、 11，耗费体力为 11; 接着 11与 1 合并新堆重量是 12, 耗费体力为 12, 因此总消耗 体力是 11+12=23。另一种方案是 12，新堆重量是 3, 耗费体力为 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 d

12、ownto doif thenbegintemp:=aj； aj :=aj-1； aj-1 ;=tempend ;end; begin readln(n);for i:=l to n do read (ai); sum:=0;sort(1);for i:=1 to n-1 dobegin ai+l:=ai+ai+1; sum:= ; end ;writeln(sum); end.绍兴市第十四届少儿信息学竞赛初赛试题参考答案一选择一个正确答案代码（ A/B/C/D ），填入每题的方格内（每题 2 分，每题只有一个正确答案，多选无 分，共 20 分）题号12345678910答案ACBADCBDCD二问题求解： （55+515 分）1答： 1275 。2答：