第三届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(高中组).pdf

全国青少年信息学奥林匹克分区联赛历届初赛试题 第三届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（高中组） （PASCAL 语言 竞赛用时：2 小时） 一、基础部分 （1）WPS 是属于________类的软件；FOXBASE 是属于_______类的软件。 （2 ）已知ASCII 码表中的大写字母后有6 个其他字符，接着便是小写字母。现已知：A 字母的ASCII 码为(41) {表示16 进制数41} ，试写出如下字母用十进制表示的ASCII 码： 16 G → ( ) b → ( ) t → ( ) 10 10 10 （3 ）设数组A[10..100 ，20..100] 以行优先的方式顺序存贮，每个元素占4 个字节，且已知A[10 ，20] 的地址为1000，则A[50 ，90] 的地址是_____________ 。 （4 ）一个汉字的机内码目前常用二个字节来表示：第一字节是区位码的区号加(160) ；第二个字节 10 是区位码的位码加(160) 10 已知：汉字“却”的区位码是4020 ，试写出机内码两个字节的二进制的代码： （5 ）下图中用点表示城市，点与点之间的联线表示城市间的道路： 试问：①能否找出一条从A 城市出发，经过图中所有道路一次后又回到出发点的通路来？ ②能否从A 出发，找出去每个城市且只去一次的通路来？若能，则写出通路； （6 ）为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为前缀{运算符在前，如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 ）} 二、根据题意，将以下程序补充完整 1. [问题描述]：一个正整数（非素数）可以表示成它的因子 （1 与其本身除外）的乘积。 例如：12 有因子2，2，3，4 ，6，所以可表示为： 12=2*2*3=4*3=2*6 给出任一个整数N ，求出它所有的因子乘积表达式（交换律得出的不同式子算同一种）。 [算法说明]：读入一个整数N ，首先求出它的所有的因子以及每个因子可能的次数。 例如：整数48 ： 因子：2 3 4 6 8 12 16 24 1 全国青少年信息学奥林匹克分区联赛历届初赛试题 次数：4 1 2 1 1 1 1 1 将上面的结果存入数组A ：ARRAY[0..20 ，1..2]中，其中： A[i ，1]表示因子；A[i ，2]表示次数。 然后用简单回朔的方法求出所有可能的表示： 数组B[0..20]记录取数情况；c ：ARRAY[0..20]工作单元。 [程序清单]：program exp4(input,output); var a :array[0..20,1..2] of integer; c,b :array[0..20] of integer; n,m,i,j,s,k,l : integer