1996提高组初赛试题.doc

《1996提高组初赛试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（高中组）（PASCAL语言竞赛用时：2小时）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、基础知识部分：（39分）1．已知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、内容。2．请用等号或不等号联接表示下列不同进位制数值的大小。（3分）例如：（3）10<(4)10=(100)2<(A)16其中圆括号外右下角的下标，表示圆括号内数的进位制。（98.375）10(142.3)8(58.5)16(1011000.0101)23．阅读下列程序段，写出程序运行后数组元素A1，A2，…，A11中的值。（6分）A[1]：=1；A[2]：=1；K：=1；REPEATA[K+2]：=1；FORI：=K+1DOWNTO2DOA[I]：=A[I]+A[I-1]；K：=K+1；UNTILK>=10；4．已知：ACK（M，N）函数的计算公式如下：（4%）N+

3、1M=0ACK（M，N）=ACK（M-1，1）N=0ACK（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分）7A11A12A13……A1NA21A22A23……A2NA31A32A33……A3N…………AN1AN2AN3……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值的表

4、达式。6．已知：A1，A2，……，A81共有81个数，其中只有一个数比其它数大，要用最少的比较运算次数，把这个值大的数找出来（假设两个数比较一次能决定出大于、小于或等于这三种情况）请将以下算法补充完整：（9分）第一步：S1=A1+A2+……+A27S2=A28+A29+……+A54第一次比较（S1，S2）：S1>S2取K=0S1S2取K=S1

5、3S2=AK+4+AK+5+AK+6第三次比较（S1，S2）：S1>S2取K=S1S2为最大数S1

6、（3+4+3+3+4+4）积木游戏：设有n个小木块排成一排，如下图：……游戏开始时，每个小木块向下的一面涂有红、黄、蓝三种颜色之中的一种（约定：0表示红色，1表示黄色，2表示兰色）。要求通过翻看与交换方式对小木块重新排列（翻看的规则为每个小木快只能看一次），最终成为下面的形状：………………红蓝黄即相同颜色的木块排列在一起，设计一个翻看与交换的方案，使得用最少的交换次数实现上面的要求。[算法描述]翻看小木块时，可以从两端进行。例如，设中间状态如下：……A……B……C……红未翻过蓝黄此时，可以从两个方向看，即从A或B处开始：（1）若看A则有三种可能性：为红色，则不用交换为

7、兰色，交换一次，即A与B交换为黄色，交换两次，即C与B交换一次，然后A与C再交换一次此时，平均交换次数为1。（2）若看B，也有三种可能性：为兰色，则不用交换为红色，交换一次，即B与A交换。为黄色，交换一次，即B与C交换。此时，平均交换次数为2/3。由此可见，从B处翻看直到游戏结束，次数最少符合题目要求。[程序]PROGRAMEXP1(INPUT,OUTPUT)CONSTN=20;VARI,TEM,R,B,Y:INTEGER;A:ARRAY[1..N]OF0..2;BEGINFORI:=1TONDOREAD(A[I]);R:=1;①;Y:=N;WHIL