广东省汕头市金山中学高一信息技术 历年NOIP初赛试题14.docVIP

广东省汕头市金山中学高一信息技术 历年NOIP初赛试题14 （高中组） Pascal语言 竞赛用时：2小时 ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、基础知识部分 （44分） 1． 已知A盘上的目录和文件组织如下： TP D11 F1.TXT TB F2.TXT DOS D31 F3.DOC F4.DOC FORMAT.COM 其中TP、TB、DOS、D11、D31都是子目录名。 设当前命令提示符为 A:\TB ，请写出完成如下操作的DOS命令： ①在DOS运行中，没有执行过PATH命令，现要用DOS子目录中FORMAT命令，对插入在B驱动器（5.25英寸高密）中的360KB软盘进行格式化工作，请写出相应的操作命令。 ② 交换F2.TXT与F3.DOC两个文件的内容，要求使用的命令不得超过三条； 2．请用等号或不等号联接表示下列不同进位制数值的大小。 例如： (3)10 (4)4 ＝ (100)2 (A)16 其中圆括号外右下角的下标，表示圆括号内数的进位制。 (98.375)10 (142.3)8 (58.5)16 (1011000.0101)2 3．阅读程序，写出程序段运行后数组元素 a1 , a2 , …, a11 中的值。 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) 函数的计算公式如下： 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个数据组成如下方阵： 并已知：AIJ = AJI 现将A11，A12，…，A1N，A22，A23，…，A2N，A33，A34，…，A3N，…，ANN 存储在一维数组A[1]，A[2]，…，A[ N* (N+1) / 2 ]中。 试问：任给I , J 怎样求出K来，使得A[ K]的值正好是AIJ，请写出由I , J计算K的表达式。 6． 已知： A1 , A2 , … , A81 共有81个数，其中只有一个数比其他数大，要用最少的比较运算次数，把这个值大的数找出来（假设两个数比较一次能决定出大于、小于或等于这三种情况）请将以下算法补充完整。 第一步： 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 s2=AK+2 第四次比较 ( s1 , s2 )： s1 s2 ⑦ 为最大数 s1 s2 ⑧ 为最大数 s1 = s2 ⑨ 为最大数 7． 下面是一个利用完全二叉树特性，用顺序表来存储的一棵二叉树，结点数据为字符型（结点层次号从小到大，同一层从左到右顺序存储，＃表示空结点，@表示存储数据结束）。现要求画出对应该存储结构的二叉树示意图。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 A B C # # D E # # # # # G F @ 二、根据题目要求，补充完善以下程序： 1．[ [题 目]