1996年第二届奥匹克分区联赛初赛试题(普及组).doc

●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 基础知识部分：（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 X1：=3 ； X2：=8 ； FOR I：=1 TO 5 DO BEGIN 循环结构，应用数据轮换方式，求 X：=（X1+X2）*2 ； 两个数和的2倍。 X1：=X2 ；X2：=X ； END； WRITELN（‘X=’，X） ； 5．阅读下列程序段，写出程序运行后数组元素A1，A2，…，A11中的值。（6%） A[1]：=1； A[2]：=1 ； K：=1 ； REPEAT A[K+2]：=1 ； FOR I：=K DOWNTO 2 DO A[I]：=A[I] +A[I-1 ] ； K：=K+1 ； UNTIL K=10 ； 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