宁波市第26届中小学生程序设计竞赛初中组初赛试题.docx

1、宁波市第26届中小学生程序设计竞赛初中组初赛试题宁波市第26届中小学生程序设计竞赛初中组 初赛试题一选择题（每题1.5分,共30分。每小题只有唯一一个正确答案）1二进制数(1011101)2与下列哪个十六进制数相同（A）(5D)16 （B）(B5)16 （C）(5B)16 （D）(D5)162 每个不同的二进制数可以表示一种颜色，赤、橙、黄、绿、青、蓝、紫这7种颜色，最少需要几位二进制数来表示？（A）8 （B）7 （C）4 （D）33 以下运算结果为False的是（A）(5=5) or (54) and (54) （B）not(a=4) and (77) （C）falaetrue （D）(54

2、) and (5=5)4 Pascal源程序的扩展名是（A）pas （B）pascal （C）psc （D）p5 计算机的中央处理器的组成部件是（A）控制器和存储器 （B）存储器和运算器 （C）控制器和运算器 （D）控制器、存储器和运算器6宁波市中小学生程序设计竞赛自从首届举办以来，除了其中有一届因举办时间从下半年调整到次年的上半年而没有举行外，每年举办一次。首届宁波市中小学生程序设计竞赛是哪一年举办的？（A）1987年 （B）1986年 （C）1985年 （D）1984年7 下列有关数组这种数据结构的描述正确的是（A）数据查找、修改和插入都很高效 （B）数据查找、修改和插入都不够高效（C）数

3、据查找和修改不够高效，数据插入高效（D）数据查找和修改高效，数据插入不够高效8 在宁波市中小学生程序设计竞赛上机复赛中，阅卷老师会批改以下的哪些（个）文件（A）只批改选手的源程序文件 （B）只批改选手编译生成的可执行文件 （C）先批改选手的源程序文件，如果找不到会批改可执行文件 （D）先批改选手的可执行文件，如果找不到会批改源程序文件9 在Free Pascl编程时，你写了以下的程序var n:longint;begin assign(input,a.txt);reset(input);/输入文件重定向到a.txt文件 read(n); close(input);/关闭输入文件end.运行时该

4、程序时，返回如右图所示的错误信息，这是由于（A） 输入的值与变量n不匹配 （B） 源程序存在2号语法错误（C）当前目录下找不到输入文件 （D）Pascal编译器没有正确安装10 以下哪些（个）行为是不符合青少年网络文明公约的：（A）相信绝大多数网友是真诚的，随意与网友约会 （B）沉溺于网络游戏，影响学习（C）上电脑课时下载大量迷幻类、穿越类的小说，以便晚上睡觉躲被窝看（D）以上都是11 有以下的程序：var s:string;begin readln(s); writeln(s0);end.该程序运行时，输入如下的一行数据按回车键后， 12345678901234567890123456789

5、012345678901234567890123456789012345输出为 （A）1 （B）65 （C）ASCII码为65的字符“A” （D）012 以下不属于Pascal基本数据类型的是（A）integer （B）boolean （C）char （D）string13 在Pascal程序中，以下变量名称正确的是（A）2011nb （B）nb-2011 （C）begin （D）nb2011_cz14 以下程序段结构总体上看是属于哪个基本结构 s:=0; for i:=1 to 10 do if i mod 2=0 then s:=s+1; writeln(s);（A）顺序结构 （B）选择结

6、构 （C）循环结构 （D）混合结构15 以数组f:array0.12来存储散列(hash)表，散列函数为h(x)=x mod 13，当发生冲突时，使用二次探查法来解决冲突。即当发现冲突时，依次尝试以下的位置：h(x)，h(x)+12，h(x)-12，h(x)+22，h(x)-22，h(x)+32，h(x)-32，。当在散列表中依次存储26，36，13，18，39，3，0时，0存储在数组f的第几个位置？（A）0 （B）1 （C）4 （D）1216 以下哪个流程图符号是代表输入/输出框？（A） （B） （C） （D）17 进行在线游戏时，用户登录；进入在线游戏网；选择游戏伙伴、开始游戏；选择游戏室

7、。正确的次序是（A） （B） （C） （D）18 计算中一般是以补码（二进制）来存储整数的。其中最高位为0表示正数，为1表示负数，其它各位表示整数的绝对值，如果为正数则把值直接化为二进制，为负数则化为二进制后各位取反再在最低位加1，如下表所示5的补码为00000101，-5的补码为11111011。请问补码为11111000的是整数5-5符号位0数值0000101符号位1数值0000101取反1111010加一11110115的补码00000101-5的补码11111011（A）-8 （B）8 （C）-120 （D）24819 为了加快网页下载的速度，网页上的图片文件的扩展名一般为（A）bmp

8、和jpg （B）jpg和gif （C）bmp和gif （D）三个都可以20 在Windows操作系统中，当某个应用程序无任何响应时，通过以下哪个操作可以终止该应用程序的运行（A）单击“关闭”按钮 （B）单击“最小化”按钮 （C）按Alt+F4键 （D）按Ctrl+Alt+Delete键二问题求解（每题5分，共10分）1有三个正整数x,y和z，它们相加之和等于201，且xyz。问有几种方案？2在4行4列的表格中放有16枚硬币（每格1枚硬币），以1表示正面朝上，0表示反面朝上。1次翻硬币是指，要么把某一行整行反转（原来正面朝上的变为反面朝上，原来反面朝上的变为正面朝上了），要么把某一列整列反转。原

9、来的硬币状态如右图所示(图中有7枚硬币正面朝上，9枚硬币反面朝上)，经若干次整行、整列的翻转后，最多可以使多少枚硬币正面朝上？使最多枚硬币正面朝上时最少需要翻几次?三阅读程序，求程序运行输出结果(每题8分，共32分)第1题：program cz2011_1;var n,i,c:longint; ave,s:extended;输入：573 76 83 91 77 f:array1.10000of longint;begin read(n); ave:=0; for i:=1 to n do begin read(fi); ave:=ave+fi; end; ave:=ave/n; s:=0;c:

10、=0; for i:=1 to n do begin if fi1 do begin last:=last-1; h:=stacklast,1;t:=stacklast,2; i:=h;j:=t;x:=fh; while ij do begin while (ij) and (fjx) do j:=j-1; if ij then begin fi:=fj;i:=i+1; end; while (ix) do i:=i+1; if ij then begin fj:=fi;j:=j-1; end; end; fi:=x; if (hi-1) then begin stacklast,1:=h;s

11、tacklast,2:=i-1;last:=last+1; end; if (i+1t) then begin stacklast,1:=i+1;stacklast,2:=t;last:=last+1; end; end; s:=f2-f1; for i:=3 to n do s:=s+fi-fi-1; writeln(s);输入2：1040 36 47 29 25 35 22 42 13 58输入1：320 10 30end.第4题：program cz2011_4;var n,a,b,c,d:longint;procedure matric(var a,b,c,d:longint;n:lo

12、ngint);var a1,b1,c1,d1,a2,b2,c2,d2,a3,b3,c3,d3:longint;begin if n=1 then begin a:=0;b:=1;c:=1;d:=1;exit;end; matric(a1,b1,c1,d1,n div 2); matric(a2,b2,c2,d2,n div 2); a3:=a1*a2+b1*c2;b3:=a1*b2+b1*d2; c3:=c1*a2+d1*c2;d3:=c1*b2+d1*d2; if n mod 2=1 then begin a:=b3;b:=a3+b3;c:=d3;d:=c3+d3;end else begi

13、n a:=a3;b:=b3;c:=c3;d:=d3;end;end;begin输入1：3输入2：11 read(n); if n3 then writeln(1) else begin matric(a,b,c,d,n-2); writeln(c+d); end;end.四程序填空(前5空每空2分，后6空每空3分，共28分)第1题：幻方把1至n*n的正整数填在n行n列的正方形图内，使每一行、每一列和二条对角线上n个数之和都相等。这样的方阵图叫做幻方。如右图所示是一个3行3列的幻方。下面的程序生成一个n行n列的幻方。生成幻方的方法是： 法1如果n为奇数，第一个数1填入第1行中间，下一个数填入的位置为： (1)如果已填的数的个数为n的倍数，则填入下一行;