noip 1997 附答案.pdfVIP

第三届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题 （高中组） （PASCAL 语言 竞赛用时：2 小时） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、基础部分： 1 WPS 是属于________类的软件;FOXBASE 是属于_______类的软件。用 FOXBASE 的命令：“CREATE GZB ”，在磁盘中生成的是_______文件. 2在 MS DOS 的根目录中，有如下文件： TIME.EXE TIME.COM TIME.BAT 试问：C:\TIME 回车 执行的是什么命令？ 3 已知ASCII码表中的大写字母后有 6 个其它字符，接着便是小写字母。现已知：A字母的 ASCII码为（41 ）16 { 表示 16 进制数41 }，试写出如下字母用十进制表示的ASCII码： G → （ ）10 B → ( ) 10 T → ( ) 10 4 设数组 A[10..100,20..100] 以行优先的方式顺序存储，每个元素占4 个字节，且已知 A[10 ，20] 的地址为 1000，则A[50 ，90]的地址是 。 5一个汉字的机内码目前通常用 2 个字节来表示：第一个字节是区位码的区号加（160） 10 ；第二个字节是区位码的位码加（160）10 。 已知：汉字“却”的区位码是4020 ，试写出机内码两个字节的二进制的代码： 6 下图中用点表示城市，点与点之间的联系表示城市间的道路： D C E F A B 试问： ① 能否找出一条从 A 城市出发，经过图中所有道路一次后又回到出发点的通路来？ ② 能否从 A 出发，找出去每个城市且只去一次的通路来？ 若能，则写出通路，否则说明理由。 7 为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为前缀{运算符在前， 如 X/Y 写为/XY} 和后缀 { 运算符在后，如 X/Y 写为 XY/} 的表达形式。 在这样的表示中可以不用括号即可确定求值的顺序，如： 1 （P+Q ）* （R-S ）→*+PQ-RS 或 → PQ + RS -* ① 试将下面的表达式改写成前缀与后缀的表示形式： A A+B*C/D B A-C*D+B ∧E ② 试将下面的前缀表示还原成中缀的表示形式，同时写出后缀表示： +△A *B△C {前缀式中△表示一元运算符取负号，如△A 表示（-A ）} 8 一个将角编了号的正三角形可以进行如下二种运动： 0 ，我们将这个运动用字母a来表示： (a) 沿过顶点 1 的高H翻转 180 1 1 h a h 2 3 3 2 图一 图二