《1998提高组初赛试题》由会员分享，可在线阅读，更多相关《1998提高组初赛试题（6页珍藏版）》请在金锄头文库上搜索。
1、第四届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（高中组） （PASCAL 语言 竞赛用时：2小时）全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效一、选择填空（23%）1操作系统是一类重要的系统软件，下面几个软件中不属于操作系统的是 。 1% （A）MS-DOS （B）UCDOS （C）PASCAL （D）WINDOWS 952在计算机内部，用来传送、存贮、加工处理的数据或指令（命令）都是以 形式进行的。 （A）十进制码 （B）智能拼音码 （C）二进制码 （D）五笔字型码 1%3已知在计算机C:DOS下有一个正确的FORMAT.COM 文件，当执行如下命令： C: FORMAT
2、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，16小张用十六进制、八进制和十进制写了如下的一个等式： 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
5、,求K和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 en
6、d; writeln(max=, MAX) end. 输入：8 9 1 24 6 5 11 15 28 9 输出：max=2 program 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
7、+ CO(I); WRITELN(S=,S);END.3 program 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 Program EXP4 (input,output); 12% const n=4;type se=arr
