第五届全国青少年信息学（计算机）奥林匹克分区联赛初赛
（普及组） 
参  考  答  案

一、    选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）

题号    1    2    3    4    5    6    7    8    9    10
选择    C    B    C    C    C    D    B    C    A    A
题号    11    12    13    14    15    16    17    18    19    20
选择    B    B    D    C    A    D    B    D    C    A

二、回答问题：（10分）
   答：度为1的子目录有9个

三、公式推导（10分）
   给出n之后，X与n之间的关系表达式为：
          N2-N+1    

四、阅读程序，并写出程序的正确运行结果：（每题1.5分，共30分）
   
　（1）程序的运行结果是:
       9  1  4  7  6  0
  
　（2）程序的运行结果是:
      12  5  10

五、根据题意，将程序补充完整（20分，每空4分）

        PASCAL语言                                BASIC语言
==========================               =========================
①    k:=0                                        85  k=0
②  (i<=n)and (j<=n)                              90  (j>n) OR(i>n)
③  j:=j+1                                       135 j=j+1
④  i<=n                                        150 I>N
⑤  j<=n                                        180 j>N

第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题普及组参考答案

一、选择一个正确答案代码（A/B/C/D），填入每题的括号内 (每题1.5分，多选无分，共30分）
题号      1     2      ３      4      5      6      7      8      9     10
选择      C     B      B      B      B      D      C      D      D     B
题号     11     12      13      14      15      16      17      18      19     20
选择     D     C      B      B      A      C      D      D      B     A
二、问题解答（第1题的第1问2分，第2问5分，第2题7分，两题共14分） 
  1．答：有 5 种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为:
      ① a                ② b      ③   a        ④   c         ⑤  c
          \                /   \          \          /              /
            b            a      c           c      a              b
              \                            /        \            /
                c                       b             b        a
  
  2．对给出的任意一个n（n>0），用F（n）表示其铺法的总数的递推公式为:
       F（1）=1       F（2）=2       F（n）=F（n-2）+F（n-1）（n≥3）
三、阅读程序，并写出程序的正确运行结果（10+16分，共26分）
(1) 程序的运行结果是:  BBAC
(2) 程序的运行结果是:  ① 0.125
                      ② 0.{285714}
四、根据题意，将程序补充完整(每个点3分，共30分)
     PASCAL 语言                                  BASIC语言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝         ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
题一
①    A[J]:=1;                                 70     A(J) = 0

②    A[I]:=0;                       　　　　 110 　　A(I) = 0

③    S:=0;                           　　　 140　   S = 0

④    B[S]:=1;                       　　　　 180　   B(S) = 1

⑤     S=32                        　　　 　220　   S < 32

题二
①   X:=P[I,1];                             　190     X * Q(J, 1)

②   X1:=X*Q[J,1];                   　　　　240 　  Y1 = C(K, 2)

③   C[K,1]:=C[K,1]+X1                  　　 280　 　GOTO 320

④     JC:=JC+1                          　300　　 C(K, 1) + X1

⑤    C[I,1]<>0     　                      350　 　 C(I, 1) = 0

第8届的
普及组
一、 选择题
题号 1 2 3 4 5 6 7 8 9 10
答案 C B C D B B C D D B
题号 11 12 13 14 15 16 17 18 19 20
答案 B C B A C B D C B C
二、 问题解答
1、 44
2、 35
三、 读程序写结果
1、7  8  9  10  1   2   3   4   5   6
2、RRRRWWBBBB
3、1065
   2051
四、 补充程序
题一：
1、 S[I]：=0;
2、 S[b[I]]：=s[bi]]+a[I];
3、 I+1 to k do
4、 (cmin> sum )
5、 (bj)=k)
6、 b[I]：=1;
题二：
1、 c[n+1]
2、 (yu+d[j1]<c[j1+1])
3、 yu:=yu+d[j1];
4、 e[j0]:=s;
5、 write(e[I]:4);