NOIP1997普及组初赛试题及答案 .pdf

第三届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题 （初中组） （PASCAL 语言 竞赛用时：2 小时） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、基础部分： 1 我国先后自行研制成功“银河”系列的巨型计算机，其中： “银河”于1983 年问世，其运算速度为每秒___________次； “银河Ⅱ”于1992 年诞生，其运算速度为每秒__________次； “银河Ⅲ”于1997 年通过国家鉴定，其运算速度为每秒__________次。 2 下列软件均属于操作系统的是:___________________ A. WPS 与 PC DOS B. WINDOWS 与 MS DOS C. WORD 与 WINDOWS D. FOXBASE 与 OS/2 3 在MS DOS 的根目录中，有如下文件： TIME.EXE TIME.COM TIME.BAT 试问：C:\TIME 回车 执行的是什么命令？ 4 设数组A[10..100,20..100] 以行优先的方式顺序存储，每个元素占4 个字节，且已 知A[10 ，20] 的地址为1000，则A[50 ，90] 的地址是 。 5 下面是一个求：1/1+1/2+2/3+3/5+5/8+8/13+13/21+21/32…前 20 项的和的程序段， 试将程序补充完整： S:=0 ;A:=1 ; B:=1 ; FOR K:=1 TO 10 DO BEGIN S:=____① ；A ：= _ ②____ ； S:= __ _③ ； B:= _ ④ ； END ； WRITELN （S ）； 6 一个汉字的机内码目前通常用二个字节来表示：第一个字节是区位码的区号加 （160） ；第二个字节是区位码的位码加 （160） 。 10 10 已知：汉字 “却”的区位码是4020 ，试写出机内码两个字节的二进制的代码： 7 已知ASCII 码表中的大写字母后有6 个其它字符，接着便是小写字母。现已知：A 字母 的ASCII 码为（41 ）{ 表示16 进制数41 }，试写出如下字母用十进制表示的ASCII 码： 16 G → （ ） B → ( ) T → ( ) 10 10 10 1 8 下图中用点表示城市，点与点之间的联系表示城市间的道路： D C E F A B 试问： ① 能否找出一条从 A 城市出发，经过图中所有道路一次后又回到出发点的通路 来？ ② 能否从A 出发，找出去每个城市且只去一次的通路来？ 若能，则写出通路，否则说明理由。 9 为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为前缀{运算符在