全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案.docxVIP

NOF95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛 分区联赛初赛试题(高中组) 竞赛用时：2小时 答题要求 一、全部试题答案均应写在答卷纸上，写在试卷纸上一概无效。 二、算法描述中，可以使用下列过程、函数或算符： (1)算术运算：+, X, (1) 算术运算：+, X, / , DIV, MOD 整数除( 整数除(DIV)：是取二整数相除的商的整数部分。 取模(MOD)：是取二整数相除的余数。 如：11 DIV 2 = 5 如：11 MOD 2= 1 关系运算：,,=,,=,=逻辑运算：AND, OR, NOT函数： 关系运算：,, =,,=,= 逻辑运算：AND, OR, NOT 函数： ABS(X)：求 X 的绝对值。如：ABS (3.14) =3.14 SQR(X)：求X的平方值。如：SQR (3) =9 SQRT(X)：求X的平方根值。如：SQRT(9)=3 TRUNC(X)：去掉X的小数部分：如TRUNC(6.3)=6 ROUND(X)：函数值是小数四舍五入后的整数值。 ABS(-3.14)=3.14 SQR (-15) =225 SQRT(225)=15 TRUNC(-7.9)=-7 如：ROUND(3. 14)=3 ROUND(3. 16)=4 ROUND(-3.14)=-4 ORD(X)：函数值是字符在ASCII码中的序号。 ORD(U)=48如：ORD(A)=65 ORD(B)=66 ORD(Z)=90 ORD(U)=48 CHR(X)： X表示ASCII码中的序号，函数值是该序号代表的字符值。 如：CHR(48)=，( 如：CHR(48)=，(r CHR(65)=A CHR(90)=Z (5)过程：DEC(A,[X])： (5) 过程： DEC(A,[X])：变量递减，A为有序变量, INC(A,[X])：变量递增，A为有序变量, X缺省时为loX缺省时为lo 一、基础题： 1执行①ODIR命令后，屏幕上显示如下画面: FORMATSYSPUC XCOPY FORMAT SYS PUC XCOPY 4 FILE (S) COM COM BAT EXE 123456 12145 4878 126 11216 bytes free 接着又顺序执行了如下几条DOS命令： ②CDIR DF.TXT 〃表示将列表显示的目录作为文件写盘// OTYPE DF.TXT ODIR 试问：执行命令③和④在屏幕上显示的结果是否与①相同？ 2列举一个问题，使问题的解能对应相应的算法。 X： X： =10； ④MAXNUMBER： =MAX； ⑤(CH=W) AND (CHv=Z) 3共32分(每空四分) F：二1； I： =2； ③)AND (K10) X[I] A[K]:=ORD(X[I]-ORD(,0,); J:=J+1; K:=K-l; Y：二5； READ （M, N）； S：=X*M-Y*N； 可列举出如下的问题： 学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M） 与答错的题数（N）,求最后得分（S）是多少？ 现有以下算法： K：=0 ； FOR I： =0 TO 10 DO K：=K+ （50-1*5） DIV 2+1 请列出一个相应的问题。 3有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。标号为 字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件： ①匹配的两个球不能在一个盒子内。 ②2号匹配的球与1号球在一个盒子里。 ③A号和2号球在一个盒子里。 ④B匹配的球和C号球在一个盒子里。 ⑤3号匹配的球与A号匹配的球在一个盒子里。 ⑥4号是A或B号球的匹配球。 ⑦D号与1号或2号球匹配。 请写出这四对球匹配的情况。 4从入口（1）到出口 （17）的可行路线图中，数字标号表示关卡： (18)(12)— (18) (12) —k (1) (2) (3) () (I-(I) (19) (15) €164 (13) (14) (9) U0) (6) (17)——? 8) 现将上面的路线图，按记录结构存储如下： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1 2 18 7 3 12 4 19 8 5 13 16 6 14 15 9 17 ? ? ? 0 1 1 1 2 2 2 3 4 5 6 8 10 11 11 11 12 ? ? ? No PRE 请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。 二、根据题目要求，补充完善以下伪代码程序： 1求出二个整形数组错位相加的最大面积。 .数组面积的定义：(限定数组头尾不为0) 设有一个数组c=(4, 8, 12, 0, 6)