诸暨市初中信息学奥林匹克竞赛试题(普及组)

1、诸暨市初中信息学奥林匹克竞赛试题（普及组）（PASCAL 考试时间2小时）全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案）1一个数的原码是11101000，则他的补码是 ( A 10011000 B11100110 C011001111 D011001012无向图G=(V,E,其中V=a,b,c,d,e,f，E=(a,b,(a,c,(a,e,(b,e,(c,f,(d,e,(d,f，对该图进行宽度优先搜索遍历，得到的顶点序列正确的是 （ ）Aa,b,e,d,f,c B a,c,b,e,d,f C a,b,c,d,f

2、,e Da,b,c,e,f,d 3Ip v6地址是由（ ）位二进制数码表示的。A6 B8 C48 D32ASMTP BFTP CTELNET DDNS5设栈S和队列Q的初始状态为空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，则栈S的容量至少应该为（ ）。A）5 B）4 C）3 D）26算式(20008+(204710-(3FF16的结果是 （ ）A(37468 B(1AF816 C (204910 D(2048107下列计算机程序设计语言中，可以称为面向对象语言

3、的是 （ ）AC+ BAda C BASIC D FORTRAN8冯.诺依曼被誉为“电子计算机之父”，他是美籍（ ）裔人。A 美国 B 匈牙利 C 智利 D 意大利9在计算机内部，一条指令主要有以下（ ）部分组成A 控制码和操作码 B 运算指令码和控制指令码 C 操作码和操作数地址 D 控制指令码、运算指令码和运算数据10用outlook或foxmail进行电子邮件收发，需要对其进行设置，其中ISP发送电子邮件的服务器称为 （ ）A POP3 B FTP C 代理服务器 D SMTP11随着技术的发展，现在很多家庭都具备了宽带上网，那么我们一般所说的宽带上网，实际指的是下列哪种联网方式 （ ）

4、A 通过局域网上网 B 一线通 C ADSL D 通过MODEM拨号上网12下列哪些参数是显示器的性能技术参数 （ ）A 分辨率 B 存储容量 C 屏幕尺寸 D刷新率13下列哪些计算机网络不是按拓扑结构划分的 （ ）A 星型网 B 环型网 C 总线型 D 以太网14一台pc机要能上因特网，出了必要的硬件和软件，还须安装下列哪个协议（ ）。A TCP/IP B IPX/SPX C NETBIOS D ICP15下列操作特征中，是堆栈操作特征的是 （ ）A FIFO B FILO C LILO D FOFI16一棵二叉树中，度为2的结点数为n，则叶子结点数是 （ ）A2n B2n+1 C2n-1

5、Dn+1 17下列存储设备中，存储速度最慢的是 （ ）A 高速缓存 B 硬盘 C 软盘 D U盘18下列程序设计系统中，不是面向过程的是 （ ）A C+ BBASIC CTURBO PASCAL DC19下列给出一些文件的扩展名，其中不是图像文件的是 （ ）A gif B jpg C mpg D bmp 20班级要选举产生1名正班长和1名副班长，班主任事先确定了3名同学作为候选人，现在由全班同学来民主选举出1名正班长和1名副班长，那么最多可能有多少种选举结果 （ ）A 6 B 1 C 3 D 2二、问题求解（5510分）1、参观完花果山，山主送给小娟和小强一共8蓝桃子，并把这些篮子排成一列。这

6、些篮子里桃子的重量分别是：12，14，15，16，10，2，6，13。他们2人决定每人各拿走4篮桃子来分掉这些桃子，但2人都想自己拿走的桃子的总重量最大。为了考考小娟的水平，也为了遵循“女士优先”的原则，小强很绅士地让小娟先挑，然后2人轮流取走这些篮子，也就是取走篮子的顺序是：小娟、小强、小娟、小强，直到全部取完。附加的规则是“每次只能取走剩余篮子队列中两边的篮子，而不能取走中间的篮子”。可规则制定完毕，小强就后悔了，因为他也不知道在这种规则下小娟是否必定有一个能使小娟获得桃子总重量最大的方案。问：小娟有一个必定能让自己拥有桃子总重量最大的方案吗？（回答“有”或者“没有”）2、大众公司仓库中共

7、有4个球销，为了安排生产和销售计划，大众公司需要知道这些球销各种使用的方案数。已知每天至少使用一个球销，也可以用多个，用完为止。问：有多少种使用方案？（只需写出总方案数，不必写出具体方案）比如，1、1、1、1，就是一种方案（表示每天使用1个，共可用4天）三、阅读程序（888832分）1、program noip20051;varnum:integer;answer:string;beginreadln(num;answer:='no test'if num div 10>=6 then if num div 10>=7 thenif num div 10>=8

8、 then if num div 10>=9 then answer:='high'else answer:='good' else answer:='BBB' else answer:='CCC'else answer:='test'writeln(answer;end.【输入】71【输出】BBB2、program noip20052;vari,j,k:integer;a,b:string;begina:='good moring'i:=1;while ai<>' 

9、9; do i:=i+1;for j:=i+1 to 11 do bj-i:=aj;for j:=1 to i-1 do bj+12-i:=aj;b12-i:=ai;for i:=1 to 12 do write(bi;end.【输出】moring good3、program noip20053;const rec=200;varlast,month,sum,total:integer;a:array1.20 of byte;beginreadln(total;for month:=1 to total do read(amonth;month:=1;last:=0;sum:=0;repeat

10、if last+rec>=amonth thenbeginsum:=sum+(last+rec-amonth div 100;last:=(last+rec-amonth-(last+rec-amonth div 100*100;endelse begin writeln('no answer!'halt;end;month:=month+1;until (month>total or (last<0;if sum>0 then writeln(sum*125;end.【输入】5165 105 135 100 90【输出】5004、program noi

11、p20054;const m1=50;n1=50;vara:array1.m1,1.n1 of integer;add1,add2,i,m,n,j,k,total,max,min,low,high:integer;procedure search;vari,j:integer;beginfor i:=1 to m do for j:=1 to n dobeginif (max high then max:=ai,j; if min>ai,j then min:=ai,j;end;end;beginreadln(m,n;for i:=1 to m dobeginfor j:=1 to n

12、do read(ai,j;readln;end;total:=0;low:=0;high:=30000;repeatmax:=-10000;min:=25525;search;for i:=1 to m do for j:=1 to n doif ai,j=min then begin total:=total+max-low;ai,j:=high;endelse if (ai,j>min and (ai,j low:=min;until max=min;writeln('total=',total;end.【输入】6 75 1 3 9 11 32 2313 23 45

13、32 86 66 744 80 31 14 15 16 172 8 10 6 4 12 1871 79 70 73 72 93 9965 69 76 94 100 82 77【输出】4200四、完善程序（121628分）1、面积计算。有如下图所示的直角三角形ABC，其中A处于直角坐标系的原点（横坐标和纵坐标都是0）上，C（为直角顶点）和边AC的中点D处于X轴上。我们分别用bx,by和cx,cy和dx,dy表示三个点B,C,D的横坐标和纵坐标。下列程序用来根据键盘输入的点B和C的横坐标和纵坐标值，来计算三角形ABD的面积，请完善程序。说明：横坐标表示一个点到y轴的垂直距离，纵坐标表示一个点到x轴

14、的垂直距离。Aprogram noip200505;varbx,by,cx,cy:integer;s,temp,dx,dy:real;beginreadln( ;readln(cx,cy;dx:= ;s:= ;temp:=by*dx/2;s:= ;writeln(s:5:2;end.2、序列生成。生成一个有N个符号组成的序列，这些符号是从1、2、3三个元素中选取的，使得在这N个符号构成的序列中没有任何二个相邻子序列是相同的，程序最后应能输出这个生成的序列。例如，当n=6时，序列123121就是满足要求的可生成序列。完善下列程序。program program200506;const n=4;v

15、ars:array1.n of char;m:0.n;good:boolean;procedure extend;beginm:= ;sm:='1'end;procedure change;beginif sm<'3'then sm:=succ(sm else m:= ;end;procedure check;vara,L,b,sum:integer;begingood:=true;L:=1;while L<=(m div 2 dobegina:=0;while a<=(m div L-2 dobeginb:=m-L*a;sum:=0;while b>=m-(a+1*L+1 dobeginif then sum:=sum+1;b:=b-1;e