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

绍兴市第十四届少儿信息学竞赛预赛试题♦♦请将正确答案在答卷上填写，在本试题卷上答题无效♦♦一、选择一个正确答案代码（A/B/C/D)，填入每题的括号内（每题2分，共20分）1.十进制算米体现式3*4+5*6+7*2+9的运算成果，用二进制表示为（）A.1000001B.1000010C.1000011D.10001002.4KB的内存能存储（ )个中文的机内码A.1024B.516C.2048D.2183.一个完整的计算机系统应包括（ ）。A.系统软件和应用软件B.硬件系统和软件系统C.主机和外部设备D.主机、键盘、显示器和辅助存储器4.计算绍兴市居民年用电费用的措施如下：0.538x (x≤2760)0.588x-138 (2760<x≤4800)0.838x-1338 (x>4800)其中x表示年用电量，y表示年用电费用。算法流程图如下：图中判断框①处应填入的是（ ）。A.x≤2760 B.x>2760 C.x≤4800 D.x>48005.小明为多个账户设置密码，下列方式相对安全的是（ ）A. 不一样账户设置相同的密码，密码均设置为自己的生日B. 不一样账户设置不一样的密码，密码采取8位数字形式C. 不一样账户设置相同的密码，密码均设置为某个英语单词D. 不一样账户设置不一样的密码,密码釆用足够长度的字母和数字混合形式6.微型计算机内存储器地址是按（ ）编址的。A.二进制位 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 C.105D.510.地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3…，将A柱上的部分盘子通过B柱移入C柱，也能够在B柱上暂存。假如B柱上的操作统计为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在C柱上，从下到上的编号为（ ）。A.243657B.241257C.243176D.243675二、依照要求回答下列问题（每题5分，共15分）1.下图中是一个堆放铅笔的V形架，假如最上面层放了50支铅笔，则一共有支铅笔。2.已知公式：则fun（4）的值是：。3.有黑白两种棋子共300枚，提成100堆，每堆3枚。已知其中只有1枚白子的共27堆，最少有2枚黑子的共42堆，有3枚白子的与3枚黑子的堆数相同。那么白子共有枚。三、写运行成果（每题6分，共30分）1.programsx01;varsum,max,i:longint;beginreadln(max);sum:=0;fori:=1tomaxdoifimod2<>0thensum:=sum+i;writeln(sum);end.输入：200输出：2.programsx02;vari,j,n:integer;b:array[1..10]of0..2;beginn:=;j:=0;whilen>0dobeginj:=j+1;b[j]:=nmod3;n:=ndiv3;end;fori:=jdownto1dowrite(b[i]);writeln;end.输出：3.programsx03;vara:array[0..8]oflongint;ans,i,t,len:longint;s:string;beginreadln(t);a[0]:=1;fori:=1to8doa[i]:=a[i-1]*t;readln(s);len:=length(s);ans:=0;fori:=lendownto1doifs[i]=’0’writeln(ans);end.输入:510010输出：4.programsx04;vara:array[1..6]ofchar;i:integer;procedureswap(varx,y:char);vartemp:char;begintemp:=x;x:=y;y:=temp;end;beginfori:=1to6doa[i]:=chr(i*2+ord('A'));fori:=1to3doswap(a[i],a[7-i]);fori:=1to6dowrite(a[i]);end.输出：5.programsx05;varss:array[1..1000]ofinteger;i,k:integer;beginfori:=1to20doss[i]:=i;ss[1]:=0;i:=2;whilei<=20dobegink:=i;whilek+i<=20dobegink:=k+i;ss[k]:=0;end;i:=i+1;whiless[i]=0doi:=i+1;end;fori:=1to20doifss[i]<>0thenwrite(ss[i],'');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。【程序清单】varn，i,s:integer;d:array[l..100]ofinteger;beginreadln(n):fori:=1tondoread(①);s:=② ;fori:=2to③doif（d[i]-d[i-1]）*④>0then⑤;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,花费体力为3,接着3和9合并，新堆重量是12，花费体力为12，因此总消耗体力是3+12=15。能够证明这么合并就是最少花费体3的措施。[程序清单]vari，sum,n:integer;a:array[1..100]ofinteger;proceduresort(x:integer);vari,j,temp:integer;beginfori:=①ton-1doforj:=ndownto②doif③thenbegintemp:=a[j]；a[j]:=a[j-1]；a[j-1];=temp；end;end;beginreadln(n);fori:=ltondoread(a[i]);sum:=0;sort(1);fori:=1ton-1dobegina[i+l]:=a[i]+a[i+1];sum:=④; ⑤;end;writeln(sum);end.

绍兴市第十四届少儿信息学竞赛预赛试题参考答案一．选择一个正确答案代码（A/B/C/D），填入每题的方格内（每题2分，每题只有一个正确答案，多项选择无分，共20分）题号12345678910答案ACBADCBDCD二．问题求解：（5＋5+5＝15分）1．答：1275。2．答：46。3．答：