历届全国青少年信息学奥赛初赛试题答案616届.docx
《历届全国青少年信息学奥赛初赛试题答案616届.docx》由会员分享，可在线阅读，更多相关《历届全国青少年信息学奥赛初赛试题答案616届.docx（17页珍藏版）》请在冰点文库上搜索。
历届全国青少年信息学奥赛初赛试题答案616届
第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题
（提高组参考答案）
一、选择一个正确答案代码（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）程序的运行结果是：
181110877666626160
（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]⑤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] 3、yu:
=yu+d[j1];
4、e[j0]:
=s;
5、write（e[I]:
4）;
题二：
1、PAND（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）程序的运行结果是：
11245ll39
五．完善程序（共2题，第1题每空3分；第2题每空2分。
共计28分）
题一
（1）2
（2）i*m
（3）t=2*m
（4）（t*2）modd
（5）m>0
（6）solve（m）
题二
（1）m[0，k，s-1]+m[1，k，s-1]
（2）h：
=y
（3）k-1，s+1，nth
（4）i：
=i+1
（5）2*i，0，nth
第十届分区联赛提高组参考答案
一、单项选择题每题1.5分共15分
题号
1
2
3
4
5
6
7
8
9
10
选择
A
D
E
C
B
B
C
D
C
A
二、不定项选择题每题1.5分共15分
题号
1
2
3
4
5
6
7
8
9
10
选择
BC
ACDE
BCD
D
AC
BE
ADE
ACD
ABDE
BCE
三、问题求解每题5分共10分
10
abdfgec
四、阅读程序每题8分共32分
263
328
142133
-400
五、完善程序前5题每题2分后6题每题3分共28分
start+m-1
result>=k
notfind
2*k-i
m-1
0,-1
a[x-1,y-1]
a[x-1,y-1]
d[2*i+1]
a[x1,y1]=orig
orig:
=a[i,j];
第十一届全国青少年信息学奥林匹克联赛初赛试题提高组（P）参考答案
一.单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案.）。
题号
1
2
3
4
5
6
7
8
9
10
选择
B
A
D
E
D
E
E
B
A
C
二．不定项选择题（共10题，每题1.5分，共计15分。
多选或少选均不得分）。
题号
1
2
3
4
5
选择
CDE
BCE
BC
CE
BCE
题号
6
7
8
9
10
选择
B
ACD
BCDE
ABCDE
BDE
三．问题求解（共2题，每题5分，共计10分）
1.答：
5
2.答：
11011
四.阅读程序（共4题，每题8分，共计32分）
（1）程序的运行结果是:
-7452
（2）程序的运行结果是:
3223
（3）程序的运行结果是:
zzzaaabbbcccy
（4）程序的运行结果是:
31
五.完善程序（前5空，每空2分，后6空，每空3分，共28分）
1.
（1） num+len[i]divt
（2） num>=k
（3） left:
=0 （4） left+1
（5） notisok（mid）（或者isok（mid）=false）
2.
（1） getcom:
=1
（2） getcom（x-1,y-1）
（3） s+t-p+1（4） inc（t） （或者t:
=t+1）
（5） sum （6） 1,len,
第十二届全国青少年信息学奥林匹克联赛初赛试题提高组（P）参考答案
一、单项选择题：
（每题1.5分）
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
E
C
D
E
C
（满分）
C
B
A
B
二、不定项选择题：
（每题1.5分）
11
12
13
14
15
16
17
18
19
20
ABC
AB
C
BC
ABCD
AD
CD
AB
BD
（满分，空白0分）
三、问题求解：
（每题5分）
1.401
2.9!
（或362880）
四、阅读程序写结果
1.-13，57（对1个数给4分，无逗号扣1分）
2.628496812833550336（前2个对1个数给1分，后3个对1个数给2分）
3.11
4.Inputanumber:
62543799734526（数字之间无空格或没有“Inputanumber:
”的扣2分）
五、完善程序（前5空，每空2分，后6空，每空3分）
1．①j=k（或k=j） ②forp:
=1tok ③perm2（j+1）
④a[j]:
=a[i];a[i]:
=t ⑤perm2
（1）
2．①a1[j]=a2[i];a2[i]:
=t ②kz1[i]:
=1;kz2[i]:
=1
③kz1[i]:
=0; kz2[j]:
=0 ④ （a1[j]=a1[i]）and（kz1[j]=-1）
⑤（a2[j]=a2[kj]）and（kz2[j]=-1） ⑥cross（a1,a2,t1,t2,n）
第十三届全国青少年信息学奥林匹克联赛初赛试题提高组（P）参考答案
NOIP2007提高组答案（PASCAL）
一、单项选择题：
（每题1.5分）
1
2
3
4
5
6
7
8
9
10
D
E
D
B
A
B
D
B
D
A
二、 不定项选择题 （共10题，每题1.5分，共计15分。
每题正确答案的个数大于或等于1。
多选或少选均不得分）。
11
12
13
14
15
16
17
18
19
20
ABC
AD
ABD
ABD
BC
ABD
AB
CD
BC
AC
三、问题求解：
（共2题，每题5分，共计10分）
1．350
2．289
四、阅读程序写结果（共4题，每题8分，共计32分）
1 129,43
2 No.1:
3,6 No.2:
3,6
3 2 3 5 7 11 13 17 19 23 29
31 37 41 43 47
4 No.1:
XTORSEAAMPLE
No.2:
AAEELMOPRSTX
五．完善程序 （前5空，每空2分，后6空，每空3分，共28分）
（说明：
以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1 ① bound*2
② exit
③ j:
=0
④ （j mod b-（b div 2））=0
⑤ downto 1
2 ① x[i-2]*（m-1）
② j+x[i-1]*k
③ j+x[i-1]*k （同2）
④ r-1
⑤ x[i-1]+1
⑥ backtrace（i+1,r）
第十四届全国青少年信息学奥林匹克联赛初赛试题
（提高组 Pascal 语言 两小时完成）
参考答案与评分标准
一、单项选择题：
（每题1.5分）
题号
1
2
3
4
5
6
7
8
9
10
答案
C
A
B
C
B
D
D
E
B
C
二、不定项选择题（共10题，每题1.5分，共计15分。
每题正确答案的个数大于或等于1。
多选或少选均不得分）。
题号
11
12
13
14
15
答案
ABD
AC
BC
B
ABC
题号
16
17
18
19
20
答案
ABD
BCD
ABC
ACD
ABCD
三、问题求解：
（共2题，每题5分，共计10分）
1、7
2、3060
四、阅读程序写结果（共4题，每题8分，共计32分）
1.69
2.1,3,2
3.132/213/231/312/321/
4.defghijxyzabc/hfizxjaybcccc
五．完善程序（前6空，每空3分，后5空，每空2分，共28分）
（说明：
以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1.
①a[left]
②a[j]③a[i]>value（或a[i]>=value）
④a[i]:
=value;
⑤i,right,n
⑥FindKth（left,i,n）
2.
①inc（j）;（或者j:
=j+1;）
②a[i,j]>k
③a[i,j]④answerx:
=i;
⑤answery:
=j;
第十五届提高组（Pascal语言）参考答案与评分标准
一、单项选择题：
（每题1.5分）
1
2
3
4
5
6
7
8
9
10
C
A
D
B
D
B
B
A
A
C
二、不定项选择题（共10题，每题1.5分，共计15分。
每题正确答案的个数大于或等于1。
多选或少选均不得分）。
1
2
3
4
5
AB
BD
BC
C
BD
6
7
8
9
10
ABD
AC
ABC
ABCD
ACD
三、问题求解：
（共2题，每空5分，共计10分）
1．432
2．35
四、阅读程序写结果（共4题，每题8分，共计32分）
1.3
2.5850
3.487（杨辉三角）
4.0.（384615）（分数变小数）
五．完善程序（前5空，每空2分，后6空，每空3分，共28分）
（说明：
以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1.
①0
②tmp+a[i]=ans或者a[i]+tmp=ans或者ans=a[i]+tmp等
③<0
④i
⑤inc（tmp,a[i]）或者tmp:
=tmp+a[i]
2.
①now<=maxnum或者not（now>maxnum）
②second-first
③（ans-1）
④hash[first]>=ans或者hash[second]>=ans或者hash[first+delta]>=ans
⑤ok
⑥work（0）
第十六届提高组（Pascal语言）参考答案与评分标准
一、单项选择题（共10题，每题1.5分，共计15分）
1
2
3
4
5
6
7
8
9
10
C
A
A
D
B
D
C
B
C
B
二、不定项选择题（共10题，每题1.5分，共计15分，多选或少选均不得分）
1
2
3
4
5
ACD
AD
ABD
AC
B
6
7
8
9
10
B
D
D
BCD
ABC
三、问题求解（共3题，每题5分，共计15分）
1．yyxyxxyyxyxyxxxxyx
2．12
3．18
四、阅读程序写结果（共4题，每题7分，共计28分）
1．16
2．12356791014
3．4
4．169548327
五、完善程序（第1空2分，其余10空，每空2.5分，共计27分）
（说明：
以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1．①num<=2（或num<3或num=2）
②go（LEFT_TO_RIGHT）
③pos=LEFT（或LEFT=pos）
④time+go（RIGHT_TO_LEFT）（或go（RIGHT_TO_LEFT）+time）
⑤pos:
=LEFT
本小题中，LEFT可用true代替，LEFT_TO_RIGHT可用true代替，RIGHT_TO_LEFT可用false代替。
2．①opt[k]
②home[r]:
=k
③j:
=i+i（或j:
=2*i或j:
=i*2）
④swap（i,j）（或swap（j,i））
⑤value+heap[1]（或heap[1]+value）
⑥i-m
升级会员 