2009年南海区青少年信息学奥林匹克竞赛初赛试题(初中组,A4).docVIP

2009年南海区青少年信息学奥林匹克竞赛初赛试题 （初中组，两小时完成） ◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆ 一、单项选择题：（共20小题，每题1.5分，共计30分） 1．在以下各项中，不（）。A．Free pascal ? B．C++ ? C．Visual Basic?? D．Delphi?? 2．计算机中可以采用16*16、32*32等数字化点阵字模，字模中的每一个点在存储器中用—个二进制位(bit)存储。那么，两个16*16点阵的汉字在计算机中需要（）（） A.(m-1)(n-1) B.m(n-1) C.(m-1)n D.mn 4．算术表达式a+b*（c+d/e）转为后缀表达式后为（） 3731）8-（5B）16=（）（）A．?（A∧B∨C）∨D B．（A∨C）∧?（B∨D） C．（B∨C∨D）∨D∧A D．A∧（D∨? C）∧C （） A．选择 B．冒泡 C．快速 D．插入 8．若串S=‘software’,其互异的非平凡子串（非空且不同于S本身）的数目是（）（）、　、、　、（） A. 808 B. 818 C. 1010 D. 1020 11．把10个苹果分成三堆，每堆至少1个，应有（）（）（）（） A． B． C． D．（）,n-i+1]:=a[i,j] B．b[i,j]:=a[i,j] C．b[i,n-j+1]:=a[i,j] D．b[n-i+1,n-j+1]:=a[i,j] 17．在PASCAL程序中，表达式(205 xor 100 and 300)的值是（）（）（）or i:=1 to n do begin S:=s*i; for j:=1 to n do a[i,j]:=j+s; end; A．O(nlog2n) B． O(n2) C．O(n) D． O(1) （）1．一条直线可以将平面分成2个部分，二条不同的直线最多可以将平面分成4个部分，那么m条不同直线最多可以将平面分成几个部分？试写出平面划分数f(m)与m的关系式。 2．3名和名分别上不同型号的，每1名及名，则方法共有多少种？Program p1; var a,b,c,i,sum:integer; x,y,z:array[1..3]of integer; begin read(a,b,c) ; for i:=1 to 3 do begin x[i]:=a; a:=a+c; y[i]:=a+b; z[i]:=x[i]+y[i]; end; if a20 then sum:=(x[1]+y[2]+z[3])div c else sum:= (x[1]+y[2]+z[3])div a; writeln(sum); end. 输入：10 40 7 2. Program p2; var a,b,c:integer; procedure loop(o,p,q:integer); begin if q10 then loop(q,o,p+1) else writeln(o, ,p, ,q) end; begin a:=1;b:=2;c:=3; loop(a,b,c); end. 3. Program p3; var x:array[0..10] of integer; a,b,i,j,m:integer; begin read(a,b); for i:=a to b do x[i]:=i+1; repeat m:=a; for i:=a+1 to b do if x[m]x[i] then m:=i; x[m]:=x[m]+m; m:=1; for i:=a to b-1 do for j:=i+1 to b do if x[i]x[j] then m:=0; until m0; wr