NOIP199提高组初赛试题.docVIP

第二届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题 （高中组） （PASCAL 语言 竞赛用时：2小时） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、基础知识部分：（39分） 已知A盘上的目录和文件组织如下:（2+3=5分） 其中TP、TB、DOS、D11、D31都是子目录名。 设当前命令提示符为 A:＼TB ,请写出完成如下操作的DOS 命令： ① 在DOS运行中，没有执行过PATH命令，现要用DOS子目录中的FORMAT命令，对插入在B驱动器（5.25英寸高密）中的360KB软盘进行格式化工作,请写出相应的操作命令。 ② 交换F2.TXT与F3.DOC两个文件的内容。 2．请用等号或不等号联接表示下列不同进位制数值的大小。（3分） 例如：（3）10 (4)10 =(100)2 ( A )16 其中圆括号外右下角的下标，表示圆括号内数的进位制。 （98.375）10 (142.3)8 (58.5)16 (1011000.0101)2 3．阅读下列程序段，写出程序运行后数组元素A1，A2，…，A11中的值 。（6分） A[1]：=1； A[2]：=1 ； K：=1 ； REPEAT A[K+2]：=1 ； FOR I：=K+1 DOWNTO 2 DO A[I]：=A[I] +A[I-1 ] ； K：=K+1 ； UNTIL K=10 ； 4．已知：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，3）、ACK（2，4）、ACK（3，3）、ACK（3，4） 5．有N×N个数据组成如下方阵：（5分） 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值的表达式。 6．已知：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 取 K= S1 = S2 取 K= 第三步： S1 = AK+1 + AK+2 + AK+3 S2 = AK+4 + AK+5 + AK+6 第三次比较（S1，S2） ： S1 S2 取 K= S1 S2 取 K= S1 = S2 取 K= 第四步： S1 = AK+1