《1995-2012历年全国青少年信息学奥林匹克联赛初赛试题包括答案》由会员分享，可在线阅读，更多相关《1995-2012历年全国青少年信息学奥林匹克联赛初赛试题包括答案（158页珍藏版）》请在金锄头文库上搜索。
1、1 第四届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题第四届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题 （初中组）（初中组） （PASCAL 语言语言 竞赛用时：竞赛用时：2 小时）小时） 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一、选择填空（25%） 1、操作系统是重要的系统软件,下面几个软件中不属于操作系统的是_。 1% （A）MS-DOS （B）UCDOS （C）PASCAL （D）WINDOWS 95 2、MS-DOS 系统对磁盘信息进行管理和使用是_为单位的。 1% （A） 文件 （B） 盘片 （C） 字
2、节 （D） 命令 3、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以_形式进行的.1% （A）十进制码 （B）智能拼音码 （C）二进制码 （D）五笔字型码 4已知在计算机 C:DOS 下有一个正确的 FORMAT.COM 文件，当执行如下命令： C: FORMAT A: 得到的回答是 BAD COMMAND OR FILE NAME 提示信息，下面解释正确的 是_。 2% （A） 根目录中没有 AUTOEXEC.BAT 文件 （B） 在执行该命令前操作者没执行过 PATH 命令 （C） C:DOS 中的 FORMAT.COM 文件有错 （D） 由于 AUTOEXEC.BAT 或
3、操作者最后执行过的 PATH 命令缺少路径 C:DOS，或者根本没有执行 PATH 命令 5将 A 盘上 50 个文件用 C:COPY A: *.* 命令复制到 C 盘的当前目录中，在复制到某一个文件时，由于读数 据出错，屏幕显示： 2% ABORT, RETRG , IGNORE , FAIL ? 键入“I”后，继续复制没再出现过错误信息，最后复制的结果是_。 （A）读数据出错的文件不正确，其他文件正确 （B）读数据出错的文件不正确，其它文件也不正确 （C）读数据出错的文件正确，其它文件不正确 （D）复制的文件完全正确 6下面四个不同进制的数，最小的一个数是 。 2% （A） （110110
4、01）2 （B） （75）10 （C） （37）8 （D） （A7）16 7小张用十六进制、八进制和十进制写了如下一个等式： 3% 52 - 19 = 33 式中三个数是各不相同进位制的数，试问 52、19、33，分别为_. （A）八进制，十进制，十六进制 （B）十进制，十六进制，八进制 （C）八进制，十六进制，十进制 （D）十进制，八进制，十六进制 2 8如果用一个字节来表示整数，最高位用作符号位，其它位表示数值。例如：4% 00000001 符号位表示正 10000001 符号位表示负 试问这样表示法的整数 A 的范围应该是_。 （A） -127 A 127 （B） -128 A 128
5、（C） 128 A 128 （D） -128 A 128 在这样表示法中，以下 说法是正确的。 （A）范围内的每一个数都只有唯一的格式 （B）范围内的每一个数都有两种格式 （C）范围内的一半数有两种格式 （D）范围内只有一个数有两种表示格式 9下列 IF 语句中，ENDIF 表示相应 IF 的结束： 4% y=0 if x=1）都满 足 U n+2 =Un+1+Un 。试对数列 12，22，32，n2,求 K 和 a1,a2, ,aK使得（A）式成立。 7% 2某班有 50 名学生，每位学生发一张调查卡，上写 a，b，c 三本书的书名，将读过的书打，结果统计数字如 表示+1 表示-1 3 下：
6、 只读 a 者 8 人；只读 b 者 4 人；只读 c 者 3 人；全部读过的有 2 人；读过 a，b 两本书的有 4 人；读过 a，c 两本书的有 2 人；读过 b，c 两本书的有 3 人；6% （1）读过 a 的人数是 （2）一本书也没有读过的人数是 3任给自然数 n，k， 1K9 ，按如下计算步骤求序列 XJXJ-1X0的步骤：8% （1）j=0 （2）如果 N=K 则转第 3 步，否则转第 7 步 （3）Xj = N MOD K div 表示整数除法，结果取整数； （4）N =N DIV K mod 表示整除取余数 （5）j=j+1 （6）回第 2 步 （7）Xj = N （8）结束
7、试求当： N=1998， K=3 时，XJXJ-1X0 之值。 三、阅读程序，写出程序的正确运行结果（39%） 1 Program exp1 (imput,output); （7%） Var i, s, max: integer; a ：array 110 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; writeln(max=, max) end. 输入：-2 13 -1 4 7 8 -1 -18 24 6 输出：ma
8、x= 2 Program exp2 (input,output); 10% Const n=5; Var i,j,k : integer; a : array12*n, 12*n of integer; Begin K:=1; For I:=1 to 2*n-1 do If i0 then begin Write(I,:4); S:=S+1; End; Writeln; writeln(S=,S); Writeln(input data:); readln(X); Writeln(Gx) End. 输入：10 20 65 input data: 10 输出： 四、根据题意，补充完善以下程序：（
9、14%） 输入一长度不超过 80 个字符的字符串（称为源串） ，该字符串由小写英文字母、空格组成，并以.结束。单 词是由连续字母组成，两个单词之间至少有一个空格。本程序的功能为：首先找出字符串中所有单词并保留一个 空格作为单词分隔，存入数组 ch 中。然后用键盘输入一个待查找的单词，以字符$结束。采用顺序查找的方法 在 ch 中进行查找，若找到，则输出该单词在 ch 中出现的序号（若有多个位置出现该单词，则只输出第一个序号 位置） 。若不存在，则输出NOT FOUND。 程序如下：（14%） PROGRAM EXP1； VAR A,B,CH : ARRAY180 OF CHAR; I,J,K,
10、N,M : INTEGER; BEGIN N := 0; REPEAT _1_; READ(AN); 1% UNTIL AN=.; READLN; K := 0; FOR I := 1 TO N DO IF (AI=a)AND(AI 0 THEN IF CHK“” CHi=Bj 3% 210 CH（I）=B（J） i:=i+1 ; 2% 220 240 jM-1 2% 260 JM-1 8 第五届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题第五届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题 （普及组）（普及组） （PASCAL 语言语言 竞赛用时：竞赛用时：2 小时）小时） 全部试
11、题答案均要求写在答卷纸上，写在试卷纸上一律无效全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一、选择一个正确答案代码（A/B/C/D） ，填入每题的括号内（每题 1.5 分，多选无分，共 30 分） 1微机内的存储器的地址是以（ ）编址的。 A二进制位 B字长 C字节 D微处理器的型号 2下列诸因素中,对微机工作影响最小的是（ ） 。 A尘土 B噪声 C温度 D湿度 3在 24*24 点阵的字库中，汉字“一 ”与“编”的字模占用字节数分别是（ ） 。 A32、32 B32、72 C72、72 D72、32 4将 DOS 系统盘插入 A 驱动器启动机器，随后使用一批应用软件，在此过程中，
12、DOS 系统盘 （ ） 。 A必须始终插入在 A 驱动器中 B不必再用 C可能有时要插入 A 驱动器中 D可能有时要插入 B 驱动器中 5以下 DOS 命令中，有可能在磁盘上建立子目录的是 （ ） ATYPE BDIR CXCOPY DCD 6在 CONFIG.SYS 文件中，装入特定可安装设备驱动程序的命令是 （ ） 。 ABUFFER BFILES CDRIVER DDEVICE 7计算机能直接执行的指令包括两部分，它们是（ ） 。 A源操作数与目标操作数 B操作码与操作数 CASCII 码与汉字代码 D数字与字符 8在微机中，通用寄存器的位数是 （ ） 。 A8 位 B16 位 C计算机
13、字长 D32 位 9在计算机中，ASCII 码是（ ）位二进制代码。 A8 B7 C12 D16 10计算机的软件系统通常分为 （ ） 。 A系统软件与应用软件 B高级软件与一般软件 C军用软件与民用软件 D管理软件与控制软件 11执行 DOS 命令：C:ATTRIB A: *.* 的功能是 （ ） 。 A查看 A 盘上所有文件属性 B查看 A 盘上当前目录中所有文件属性 C查看 A 盘上所有系统文件属性 D删去 A 盘上所有隐含文件的属性 12执行下列 DOS 命令，效果等价的是 （ ）组。 ACOPY *.FOR 与 COPY *.FOR CON BCOPY A: *.* B: 与 XCOPY A: *.* B: CCOPY FILE1.TXT + FILE2.TXT 与 COPY FILE2.TXT +FILE1.TXT 9 DXCOPY A: *.* B :/S 与 DISKCOPY A: B: 13已知小写字母“M”的十六进制的 ASC码值是 6D，则小写字母“C”的十六进制数的 ASCII 码值是 （ ） 。 A98 B62 C99 D63 14计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（ ）这两部分组成。 A指数与基数 B尾数与小数 C阶码与尾数 D整数与小数 15下列文件名中，属于 DOS 中的保留设备名的为 （ ） 。
