1998第4届提高组初赛试题.docx

NOIP1998 第四届提高组初赛试题 一、选择填空： (23%) 1、操作系统是一类重要的系统软件，下面几个软件中不属于操作系统的是 。 (1%) MS－DOS (B)UCDOS (C)PASCAL (D)WINDOWS 95 2、在计算机内部，用来传送、存储、加工处理的数据或指令 (命令)都是以 形式进行的。 (1%) 十进制码 (B) 智能拼音码 (C) 二进制码 (D) 五笔字型码 3、 已知计算机 C:\DOS下有一个正确的 FORMAT.CO文件，当执行如下命令： C:\FORMAT A: 回车 得到的回答是 bad command or file name 提示信息，下面解释正确的是 。 (2%) 根目录中没有 AUTOEXEC.BA文件； 在执行该命令前操作者没执行过 PATH命令； C:\DOS中的FORMAT.CO文件有错 由于AUTOEXEC.BA或操作者最后执行过的 PATH命令中缺少路径 C:\DOS，或者根本没有执行过 PATH命 令。 4、 将A盘上50个文件用：C:\COPY A:*.*命令复制到C盘的当前目录中。在复制到某一个文件时，由于 读数据出错，屏幕显示： Abort, Retry, Ignore, Fail? 键入“ I ”后，继续复制没再出现过出错信息。最 后复制的结果是 。 (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) 十进制，八进制，十六进制 7、 某班有50名学生，每位学生发一张调查卡，上写 a, b, c 三本书的书名，将读过的书打，结果统计 数字如下： (4%) 只读a者8人；只读b者4人；只读c者3人；全部读过的有 2人； 读过a, b两本书的有4人；读过a, c两本书的有2人；读过b, c两本书的有3人； 问： (1) 读过 a 的人数是 。 (2) 一本书也没读过的人数是 。 (A)12 人 (B)30 人 (C)10 人 (D)24 人 (E)31 人 8、 下列 if 语句中, endif 表示相应 if 的结束： (2%) y=0 if x0 then y=5 else if x10 then y=10 if x100 then y=100 endif else y=200 endif (B)(D) 说法是正确的。— (B) (D) 说法是正确的。 —128w a w 128 —128aw 128 (A)范围内的每一个数都只有唯一的格式 范围内的每一个数都有两种格式 en dif 试指出：当x=80时，运行的结果为 , x=5时结果为 。 (2%) (A)y=9 (B)y=5 (C)y=10 (D)y=100 (E)y=200 9、如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。 例如： f符号 0 0 0 0 0 0 0 1 予位表示正 表示+1 1 0 0 0 0 0 0 1 f符号位表示负 表示一 1 ①试问这种表示法的整数 a的范围应是 (A) — 127W a 127 (C) — 128 w a128 ②在这样表示法中，以下 ,4}k ,4} k值和k个数a1 , a2 , , , ak ,使得数列从 例如对斐波拉契数列 1, 1, 2 , 3 , 5 ,,可以发现：当 k=2 , a1=1 , a2=1时，从第3项起(即n》1)都满足 范围内的一半数有两种格式 (D)范围内只有一个数有两种表示格式 10、设栈S的初始状态为空，现有 5个元素组成的序列{1 , 2, 3, 4, 5}，对该序列在S栈上依次进行如 下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈 的元素序列是 。 (A){5 , 4, 3, 2, 1} (B){2 , 1} (C){2 , 3} (D){3 二、问题求解：(21%) 1、已知一个数列 Ul, U2, U3,, U,,往往可以找到一个最小的 某项开始都满足： Un+k=a1Un+k—计 a2Un+k — 2+, +akUn (A) Un+2 = Un+1 + Un。 试对