全国青少年信息学计算机奥林匹克分区联赛初赛试题初中组.DOC

PAGE 1 PAGE 4 第三届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题 （初中组） （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）10；第二个字节是区位码的位码加（160）10 。 已知：汉字“却”的区位码是4020，试写出机内码两个字节的二进制的代码： 7 已知ASCII码表中的大写字母后有6个其它字符，接着便是小写字母。现已知：A字母的ASCII码为（41）16{ 表示16进制数41 }，试写出如下字母用十进制表示的ASCII码： G → （ ）10 b → ( )10 t → ( )10 8 下图中用点表示城市，点与点之间的联系表示城市间的道路： EF E F A 　 B 试问： ① 能否找出一条从A城市出发，经过图中所有道路一次后又回到出发点的通路来？ ② 能否从A出发，找出去每个城市且只去一次的通路来？ 若能，则写出通路，否则说明理由。 9 为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为前缀{运算符在前，如X/Y写为/XY} 和后缀 { 运算符在后，如X/Y写为XY/}的表达形式。 在这样的表示中可以不用括号即可确定求值的顺序，如： （P+Q）*（R-S）→*+PQ-RS 或 → PQ + RS -* 试将下面的表达式改写成前缀与后缀的表示形式： 　　A A+B*C/D B A-C*D+B∧E 　　② 试将下面的前缀表示还原成中缀的表示形式，同时写出后缀表示： 　　+△A *B△C {前缀式中△表示一元运算符取负号，如△A表示（-A）} 10 一个将角编了号的正三角形可以绕着外心O（中心）逆时针旋转1200，如下图所示： 1 3 a ●0 ●0 a 2