历届全国青少年信息学奥赛初赛试题答案616届.docx
- 文档编号:2399005
- 上传时间:2023-05-03
- 格式:DOCX
- 页数:17
- 大小:24.40KB
历届全国青少年信息学奥赛初赛试题答案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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 历届 全国青少年 信息学 初赛 试题答案 616