历届全国青少年信息学奥赛初赛试题答案(6-14届).docVIP

历届全国青少年信息学奥赛初赛试题答案（6-14届） 第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题 (提高组参考答案) 一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分) 题号 1 2 3 4 5 6 7 8 9 10 选择 C B D C D B D B A C 题号 11 12 13 14 15 16 17 18 19 20 选择 D B A C B A D D B B 二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分) 1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为： 2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数： F(1)=1　F(2)=2　F(3)=4　F(N)=F(N-3)+F(N-2)+F(N-1)　(N≥4) 三、阅读程序，并写出程序的正确运行结果：(10分，共20分) (1)程序的运行结果是：4　3　0　2 (2)程序的运行结果是：BBAC 四、根据题意，将程序补充完整(每个点3分，共30分) PASCAL语言 题一 题二 　　A[J]：=1； 　　SP1=SP2 　　A[I]：=0； 　　Q[SP1,0]+1 　　S：=0； 　　Q[SP1,J]0 　　B[S]：=1； 　　(Q[SP2,0])； 　　S=32 　　D[Q[I,0]]+1；  第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题 (提高组参考答案) 一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分) 题号 1 2 3 4 5 6 7 8 9 10 选择 A D B D C D A A A A 题号 11 12 13 14 15 16 17 18 19 20 选择 A C C B B B B C B D 二、问题解答(5+7分，两题共12分) 1.答：该二叉树先序遍历的顺序为：ABCEGDFHIJ 2.答：用这些点为顶点，能组成2250个不同四边形 三、阅读程序，并写出程序的正确运行结果：(4+7+8+9分，共28分) (1)程序的运行结果是：125 (2)程序的运行结果是：181 110 87 76 66 62 61 60 (3)程序的运行结果是：1348 (4)程序的运行结果是：153 四、根据题意，将程序补充完整(每个点3分，共30分) 题一 SP：=SP+1 I：I -1 DK[I，2]+L+DK[I+1，2] D ⑤ DK[I+1，1] 题二 READLN(X，Y，W) R[J，I]+EET[J]MAX ET[N]：=EET[N]； ET[J]-R[I，J]MIN EET[I]=ET[I]  第八届全国青少年信息学奥林匹克联赛初赛试题 提高组 一、选择题 题号 1 2 3 4 5 6 7 8 9 10 答案 C A D A C B B D A D 题号 11 12 13 14 15 16 17 18 19 20 答案 C B C B C B C B C B 二、问题解答 1、44　　2、N0 = (K－1) Nk +1 三、 读程序写结果　　1、RRRRWWBBBB　　2、30031　　3、15.00(PASCAL) 15(BASIC) 四、 补充程序　　题一：　　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);　　题二：　　1、P AND (B[0]=0)　　2、B[J]：=1；　　3、P：=FALSE；　　4、（A[I，J]=－1） AND （B[J]=1）　　5、P  第九届全国青少年信息学奥林匹克联赛初赛试题提高组参考答案 一、 单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案）。 题号 1 2 3 4 5 6 7 8 9 10 选择 B B D A B B C E C B 二、 不定项选择题（共10题，每题1.5分，共计15分。多选或少选均不得分）。 题号 11 12 13 14 15 16 17 18 19 20 选择 D BDE AD AB AC E B BCD D BE 三．问题求解(共2题，每题5分，共计10分) 1．答： 11　　2．答： 4 四．阅读程序(共4题，每题8分，共计32分) （1）程序的运行结果是：8910　　（2）程序的运行结果是：126　　（3）程序的运行结果是：1872　　（4）程序的运行结果是：1 1 2 4 5 l l 3 9 五．完善程序(共2题，第1