第三届全国青少信息学奥林匹克分区联赛初赛试题（初中组）.docVIP

第三届全国青少年信息学奥林匹克分区联赛初赛试题（初中组） ??????????????? （BASIC 语言） 〈１〉：我国先后自行研制成功了“银河”系列的巨型计算机，其中： ??????? “银河”于１９８３年问世，其运算速度为每秒＿＿_ ??????? “银河Ⅱ“于１９９２年诞生，其运算速度为每秒＿＿＿次； ??????? “银河Ⅲ”于１９９７年通过国家鉴定，其运算速度为每秒＿＿＿次。 〈２〉：下列软件均属于操作系统的是：＿＿＿＿ ???????? Ａ：Ｗpsc dos ????????? Ｂ：Ｗindows s dos ???????? Ｃ：Ｗord indows ????? Ｄ：Ｆoxbase s/2 〈３〉：在ＭＳＤＯＳ的根目录中，有如下文件： ???????? ＴＩＭＥ..ＣＯＭ ＴＩＭＥ.ＢＡＴ ???????? 试问：Ｃ：\〉ＴＩＭＥ〈回车〉执行的是什么命令？ (10..100,20..100)以行优先的方式顺序存储,每个元 ???????? 素占4,且已知A(10,20) 的地址为1000, 则A( 50, 90) 的地址是_____。 〈５〉：下面是一个求：1/1+1/2+2/3+3/5+5/8+8/13+13/21+21/34+...前20项 ???????? 之和的程序段,: ???????? 10 S=0:A=1:B=1 ???????? 20 FOR K=1 TO 10 ???????? 30 S=_____①_____ ???????? 40 A=_____②_____ ???????? 50 S=_____③_____ ???????? 60 B=_____④_____ ???????? 70 NEXT K ???????? 80 PRINT S 〈６〉：一个汉字的机内码目前通常用二个字节来表示：第一个字节是区位码 ???????? 的区号加（１６０）10;10。 ???????? 已知：汉字“却”的区位码是４０２０，试写出机内码两个字节的二进 ???????? 制的代码：＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿ ???????? 母。现已知：Ａ字母的ＡＳＣⅡ码为（４１）16(表示十六进制数41), ???????? 试写出如下字母用十进制表示的ASC: ???????? Ｇ→（ ）10 b10 t→（ ）10 〈８〉:下图中用点表示城市，点与点之间的联线表示城市间的道路： 　 ???????? 出发点的通路来？ ②能否从Ａ出发，找出去每个城市且只去一次的通路来？ 若能，则写出通路，否则说明理由。 ???????? 缀（运算符在前，如Ｘ／Ｙ写为/X/Y写 ???????? 为XY/ ???????? 序，如： （Ｐ＋Ｑ）＊（Ｒ－Ｓ）→ ＊＋ＰＱ－ＲＳ ???????? ①试将下面的表达式改写成前缀与后缀的表示形式： 〈a/Ｄ 〈b〉Ａ－Ｃ＊Ｄ＋ＢⅤＥ ???????? ②试将下面的前缀表示还原成中缀的表示形式，同时写出后缀表示： ???????? ＋△Ａ＊Ｂ△Ｃ（前缀式中△表示一元运算符取负号，如△Ａ表示 ??????? （－Ａ））。 ????????? １２０度，如下图所示： 　 　 如果将这一旋转用字母aaa或a 表示 ????????? 旋转１２０度后再旋转１２０度，也就是说将连续运动看作乘法运算 ????????? ，那么三角形状态（可简称为元素）即可与运动表达式关联起来。请 ???? 回答： n次， 简单地表示 n n ???????? 为a (na 的值（指三角形旋转后的结果状态）； ???????? ②如果将下面的旋转： 　 a的逆元素，记为a-1 ，则有a -1 ＝a2 ??????????? 试求：a -n 二：根据题意，补充完善以下程序： １、（问题描述）：读入nn〈＝100） ????? 不用排序，求出其中第rr〈＝n），即有r－１个数比它 ????? 大，其余的数都比它小。 例如：输入3,14,22,15,17,63个大的数为15。 ? （算法说明）：以数组a100)记录读入的n个数，并以０为结束（０本身 ??????????????? 不是n ???????????????? 进行比较并记录出比它大的数的个数（存于变量y中），若 ???????????????? y=r-1时，得到所求结果； 否则对下一个数进行同样的处理。 ? （程序清单）：5DIM a(100): REM 100个数 10 INPUTR=;r 20 INPUTX=;x 30 j=0 40 IF_____①_____THEN 80 50 _____②______ 55 a(j)=x 60 _____③_______ 70 GOTO 40 8