第二年全国青少年信息学(计算机)奥林匹克分区联赛高中初赛试题.docx

《第二年全国青少年信息学(计算机)奥林匹克分区联赛高中初赛试题.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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、用等号或不等号接表示以下不同位制数的大小。〔3分〕例如：〔

2、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+1M=0ACK〔M，N〕=ACK〔M-1，1〕N=0ACK〔M-1，ACK〔M，N-1〕M≠0且N≠0算：A

3、CK〔1，3〕、ACK〔2，4〕、ACK〔3，3〕、ACK〔3，4〕5、有N×N个数据成如下方：〔5分〕A11A12A13⋯⋯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的表达式。6、：A1，A2，⋯⋯，A81共有81个数，其中只有一个数比其它数大，要用最少的比运算次数，把那个大的数找出来〔假两个数比一次能决定出大于、小于或等于三种

4、情况〕将以下算法充完整：〔9分〕第一步：S1=A+A2+⋯⋯+A27S2=A28+A29+⋯⋯+A54第一次比〔S1，S2〕：S1>S2取K=0S1S2取K=S1S2取K=S1S2最大数S1

5、，S1=S2最大数。7、下面是一个利用完全二叉特性，用序表来存的一棵二叉，点数据字符型〔点次号从小到大，同一从左到右序存，#表示空点，@表示存数据束〕。要求画出存构的二叉示意。〔7分〕123456789101112131415ABC##DE#####GF@【二】依照目要求，完善程序：〔61分〕1、[目]21分〔3+4+3+3+4+4〕木游：有n个小木排成一排，如下：⋯⋯游开始，每个小木向下的一面涂有、黄、三种色之中的一种〔定：0表示色，1表示黄色，2表示色〕。要求通翻看与交方式小木重新排列〔翻看的那么每个小木快只能看一次〕，最成下面的形状：⋯⋯⋯⋯⋯⋯黄即相同色的木排列在一起，一个翻

6、看与交的方案，使得用最少的交次数上面的要求。[算法描述]翻看小木，能从两端行。例如，中状如下：⋯⋯A⋯⋯B⋯⋯C⋯⋯未翻黄如今，能从两个方向看，即从A或B开始：〔1〕假看A那么有三种可能性：色，那么不用交色，交一次，即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:A

7、RRAY[1..N]OF0..2;BEGINFORI:=1TONDOREAD(A[I]);R:=1;①;Y:=N;WHILE②DOIF③THENBEGINTEM:=A[R];A[R]:=A[B];A[B]:=TEM;R:=R+1ENDELSEIF④THENBEGINTEM:=A[B];A[B]:=A[Y];A[Y]:=TEM;⑤;⑥;ENDELSEB:=B-1FORI:=1TONDOWRITE(A[I]:3)END.2、[目]〔20分，每空4分〕4色。有以