第二届奥林匹克分联赛初赛试题(初中组 BASIC语言).docVIP

第二届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题 （初中组） （BASIC 语言 竞赛用时：2小时） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 基础知识部分：（44分） 已知A盘上的目录和文件组织如下:（1+1+3=5%） 其中TP、TB、DOS、D11、D31都是子目录名。 设当前命令提示符为 A:＼TB ,请写出完成如下操作的DOS 命令： ① 将F1.TXT 移到D31子目录中去； ② 删除子目录 TB ； ③ 在DOS 运行中，没有执行过PATH 命令，现要用DOS子目录中FORMAT 命令，对插入在B驱动器（5.25英寸高密）中的360KB软盘进行格式化工作,请写出相应的操作命令。 2．执行命令时，屏幕上显示如下出错信息：（1+1=2%） WRITE PROTECT ERROR WRITING DRIVE B ABORT， RETRY ， FALL ？ 请说明这是什么错误？应如何校正？ 3．请用等号或不等号联接表示下列不同进位制数值的大小。（3%） 例如：（3）10 (4)4 =(100)2 ( A )16 其中圆括号外右下角的下标，表示圆括号内数的进位制。 （21）10 (15)16 (25)8 (10101)2 4．阅读下列程序段，写出程序段运行后变量X 的值。（4%） 100 X1=3 110 X2=8 120 FOR =1 TO 5 130 X=（X1+X2）*2 140 X1=X2 150 X2=X 160 NEXT I 170 PRINT ” X=”;X 180 END 5．阅读下列程序段，写出程序运行后数组元素A1，A2，…，A11中的值 。（6%） 100 A（1）=1 110 A（2）=1 120 FOR K=2 TO 10 130 A（K+1）=1 140 FOR I=K TO 2 STAEP -1 150 A（I）=A（I）+A（I-1） 160 NEXT I 170 NEXT K 6．已知：ACK（M，N）函数的计算公式如下： （4%） N+1 M=0 ACK（M，N）= ACK（M-1，1） N=0 ACK（M-1，ACK（M，N-1） M≠0 且N≠0 请计算：ACK（1，2）与ACK（2，2）的值。 7．请写出对应计算如下算式的程序段：（4%） Y=ANXN+AN-1XN-1+……A1X+A0 8．有N×N个数据组成如下方阵：（7%） A11 A12 A13 …… A1N A21 A22 A23 …… A2N A31 A32 A33 …… A3N ………… AN1 AN2 AN3 …… ANN 并已知： Aij = Aji 现将A11 ，A21，A22 ，A31 ，A32 ，A33 …存储在一维数组A（1），A（2），…A（（N*（N+1））/2） 中。 试问：任给i，j怎样求出K来，使得A[K]的值正好是Aij，请写出由i，j计算K值的表达式。 9．已知：A1，A2，……，A81 共有81个数，其中只有一个数比其它数大，要用最少的比较运算次数，把这个值大的数找出来（假设两个数比较一次能决定出大于、小于或等于这三种情况）请将以下算法补充完整：（9%） 第一步： S1 = A1 + A2 + …… + A27 S2 = A28 + A29 +……+ A54 第一次比较（S1，S2） ： S1 S2 取 K=0 S1 S2 取 K=27 S1 = S2 取 K=54 第二步： S1 = AK+1 + AK+2 + …… + AK+9 S2 = AK+10 + AK+11 +……+ AK+18 第二次比较（S1，S2） ： S1 S2 取 K= S1 S2