1998初赛.docx

1、1998初赛第四届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（高中组）（pascal语言 竞赛用时：2小时）全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一、选择填空（23%）1操作系统是一类重要的系统软件，下面几个软件中不属于操作系统的是 。 1% （A）MS-DOS （B）UCDOS （C）PASCAL （D）WINDOWS 95 2在计算机内部，用来传送、存贮、加工处理的数据或指令（命令）都是以 形式进行的。 （A）十进制码 （B）智能拼音码 （C）二进制码 （D）五笔字型码 1% 3已知在计算机C:DOS下有一个正确的FORMAT.COM文件，当执行如下命令：C: FO

2、RMAT A: 得到的回答是bad command or file name提示信息，下面解释正确的是_。 2%(A) 根目录中没有AUTOEXEC.BAT文件(B) 在执行该命令前操作者没执行过PATH命令(C) C:DOS中的FORMAT.COM文件有错(D) 由于AUTOEXEC.BAT或操作者最后执行过的PATH命令缺少路径C:DOS，或者根本没有执行PATH命令 4将A盘上50个文件用C:COPY A: *.*命令复制到C盘的当前目录中，在复制到某个文件时，由于读数据出错，屏幕显示： Abort, Retrg , Ignore , Fail ?键入“I”后，继续复制没再出现过错误信息

3、，最后复制的结果是_。 2%（A） 读数据出错的文件不正确，其他文件正确；（B） 读数据出错的文件不正确，其它文件也不正确；（C） 读数据出错的文件正确，其它文件不正确；（D） 复制的文件完全正确。 5表达式（4 MOD（-3）与（-4 MOD 3）的值为： 。 2% （A）-1，-1 （B）1，-1 （C）-1，1 （D）1，1 6小张用十六进制、八进制和十进制写了如下的一个等式： 52 - 19 = 33式中三个数是各不相同进位制的数，试问52、19、33，分别为_。 3%(A)八进制，十进制，十六进制 （B）十进制，十六进制，八进制 （C）八进制，十六进制，十进制 （D）十进制，八进制，

4、十六进制 7某班有50名学生，每位学生发一张调查卡，上面写a，b，c三本书的书名，将读过的书打，结果统计数字如下： 只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a，b两本书的有4人；读过a，c两本书的有2人；读过b，c两本书的有3人；4%（1）读过a的人数是 ， （2）一本书也没有读过的人数是 。（A）12人 （B）30人 （C）10人 （D）31人 8下列IF语句中，ENDIF表示相应IF的结束： 2% y=0 if x0 then y=5 else if x10 then y=10 if x=1）都满足U n+2 =Un+1+Un。试对数列13，23，33，n3,求K和

5、a1,a2,aK使得（A）式成立。 8% 2给出一棵二叉树的中序遍历：DBGEACHFI与后序遍历：DGEBHIFCA画出此二叉树。 8% 3用邻接矩阵表示下面的无向图： 6% 三、阅读程序，写出程序的正确运行结果：（39%）1 program exp1 (imput,output); 6% VAR i, s, max: integer; a ：array 1.10 of integer; begin for i:=1 to 10 do read (ai); max:=a1；s:=a1; for i：=2 to 10 do begin if smax then max：=s end; writ

6、eln(max=, MAX) end. 输入：8 9 1 24 6 5 11 15 28 9 输出：max= 2program exp3 (input,output); 9% Const N=10;Var S,I : integer;Function CO(I1:integer) : integer; VAR J1,S1 : integer; Begin S1:=N; For J1:= (N-1) downto (N-I1+1) do S1:= S1*J1 div (N-J1+1); CO:=S1 End;Begin S:=N+1; For I:= 2 to N do S:=S + CO(I)

7、; Writeln(S=,S);End. 3program exp3(input,output); 12%VAR I,J,S:INTEGER; B :ARRAY0.5 OF INTEGER; BEGIN S:=1; FOR I:=1 TO 5 DO BI:=I J:=1; WHILE J0 DO BEGIN J:=5; WHILE (J0) AND (BJ=10+J-5) DO J:=J-1; IF J0 THEN BEGIN S:=S+1; BJ:=BJ+1; FOR i:=J+1 TO 5 DO Bi:=BJ+i-J END; END; WRITELN(S=,S); END. 4 Prog

8、ram EXP4 (input,output); 12% const n=4;type se=array1.n*2 of char;var i,j,i1,j1,k,s,t,s1,l,swap:integer; temp :char; a :se;begin for i:=1 to n*2 do read(ai); readln; s:=0; t:=0; for i:=1 to n*2 do if ai=1 then s:=s+1 else if ai=0 then t:=t+1; if (sn) or (tn) then writeln(error) else begin s1:=0; for

9、 i:=1 to 2*n-1 do if aiai+1 then s1:=s1+1; writeln(jamp=,s1); swap:=0; for i:=1 to 2*n-1 do for j:=i+1 to 2*n do if aiaj then begin temp:=ai;ai:=aj ;aj:=temp; s:=0; for l:=1 to 2*n-1 do if alal+1 then s:=s+1;if sswap then begin swap:=s; i1:=i; j1:=j end; temp:=ai; ai:=aj; aj:=temp end; if swap0 then

10、 writeln(maxswap=,swap-s1, i=,i1, j=,j1) end END. 输入：10101100 输出： 四、根据题意，补充完善以下程序：（17%）1FBZ串问题。已知一个由0，1字符组成的长度为2n的字符串。请按以下规则将已给出的字符串分解为FBZ串：（1）若其中字符全为1，则称其为B串；（2）若其中字符全为0，则称其为Z串；（3）若不全为0，同时也不全为1，则称F串。若此串为F串，则应将此串分解为2个长为2n-1的子串。对分解后的子串，仍按以上规则继续分解，直到全部为B串或为Z串为止。例如n=3时，给出0-1串为：10111001FF(1011)F(1001)F(

11、10)F(10)F(01)B(11)111000最后输出：FFFBZBFFBZFZB问题：给出01串，分解成FBZ串。程序如下：Program EXP-5; Const n = 8; Var I,j,st11,st12,ST2，s,t : integer; Str1 : array1.n*2, 1.n of char; Str2 : array1.40 of char; Begin For I := 1 to n*2 do For j := 1 to n do str1I,j := ; St11 := 1; st12 := 1; st2 := 0; For I := 1 to n do rea

12、d(str11,I); readln; 4% While _1_ do Begin S := 0; t := 0; For I := 1 to n do Begin If str1st12,I = 1 then s := s + 1; If str1st12,I = 0 then t := t + 1 End; If _2_ then begin 2% St2 := st2 + 1; str2st2 := B End Else if _3_ then begin 2% St2 := st2+1; str2st2:=Z End Else begin St2 := st2+1; str2st2 :

13、= F; j := (s+t) div 2; For s := n*2-2 downto _4_ do 3% For t := 1 to n do Str1s+2,t := str1s,t; St11 := st11 + 2; For I := 1 to j do Begin Str1st12+1,I := str1st12,I; Str1st12+2,I := _5_ 4% End; For I := _6_ do begin 2% Str1st12+1,I := ; str1st12+2,I := end end st12:=st12+1 End; For I := 1 to st2 do

14、 write(str2I); writeln End.第四届全国青少年信息学（计算机）奥林匹克分区联赛初赛（高中组）参 考 答 案一、选择填空：共23分1不属于操作系统的软件是C 1%2、在计算机内部，用来传送、存贮、加工处理的数据或指令（命令）都是以C形式进行的。 1%3解释正确的是D 2%4最后复制的结果是A。 2%5表达式的值是 B 2%6等式中的52，19，33，分别为B。 3%7（1）读过a的人数是A （2）一本书也没有读过的人数是 B 。 2%+2%8当x=80时，运行的结果为 E 1% 当x=5时，运行的结果为 D 1%9这样表示法的整数a的范围应是A 2%在这样表示法中，D说法

15、是正确的。1%10出栈的元素序列是 D 。 2% 二、问题求解：共20分1当K= 4，a1,a2,ak为a1=4, a2=6, a3=4，a4=-1对数列132333,n3,（A）成立。3%+5%）2此二叉树为： 7% 3表示该无向图的邻接矩阵为 6% 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 1 0三、阅读程序，写出程序的正确运行结果：共39分1输出：max=77 7%2输出结果为：S=1024 10%3输出结果为：S=252 10%4输入：10101100 输出：jamp=5 maxswap=2 i=6 j=7 12% 四、根据题意，补充完善以下程序：（17%） PASCAL语言 BASIC语言 st12STR1 4% t=0 ； 140 T=0 2% s=0 ； 150 S=0 2% st12+1 ； 180 STR2+1 3% str1st12,I+j ; 250 STR1（STR2，I+J） 4% j+1 to n ; 270 J+1 TO N 2%