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

NOF95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛分区联赛初赛试题(高中组) 竞赛用时：2小时答题要求一、全部试题答案均应写在答卷纸上，写在试卷纸上一概无效。 二、算法描述中，可以使用下列过

NOF95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛 2 分区联赛初赛试题(高中组) 竞赛用时：小时 答题要求 一、全部试题答案均应写在答卷纸上，写在试卷纸上一概无效。 二、算法描述中，可 以使用下列过程、函数或算符： 算术运算：+, X, /, DIV, MOD (1) =,<>,>=,<= (2) 关系运算：>,<, (： 整数除是取二整数相除的商的整数部分。 DIV) 如： 11 DIV 2= 5 (3) 逻辑运算： AND, OR, NOT (： 取模是取二整数相除的余数。 MOD) 如： 11 MOD 2= 1 (4) 函数： ABS(-3.14)=3.14 ： 求的绝对值。如： ABS(X)X ABS (3.14) =3.14 SQR (-15) =225 ：： 求的平方值。如： SQR(X)XSQR (3) =9 SQRT(X) SQRT(225)=15 ： 求的平方根值。如：去掉 XSQRT(9)=3 TRUNC(X) TRUNC(-7.9)=-7 ： 的小数部分：如函数值 XTRUNC(6.3)=6 ROUND(X) 是小数四舍五入后的整数值。 ： 如：函数 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 ： 表示码中的序号，函数值是该序号代表的字符值。 CHR(X) XASCII CHR(65)='A' CHR(90)=Z ，( 如： CHR(48)=r FORMAT COM 12145 过程： (5) COM 4878 SYS 缺省时为 Xlo ： 变量递减，为有序变量, DEC(A,[X])A BAT 126 PUC ： 变量递增，为有序变量, INC(A,[X])A 缺省时为 Xlo EXE 11216 XCOPY 123456 bytes free 4FILE (S) 一、基础题： 执行①命令后，屏幕上显示如下画面: <1>ODIR 接着又顺序执行了如下几条命令： DOS ② 〃表示将列表显示的目录作为文件写盘// C>DIR> DF.TXT ③ OTYPE DF.TXT ④ ODIR 试问：执行命令③和④在屏幕上显示的结果是否与①相同？ 列举一个问题，使问题的解能对应相应的算法。 <2> 例如对算法: ：； X=10 ④：； MAXNUMBER =MAX ⑤( CH>=W) AND (CHv=Z) 共分(每空四分) <3>32 ① ：； 二 F1 ② ：； I=2 ③) 'AND (K10) ④ X[I]