历届全国青少年信息学奥赛初赛试题答案616届Word文档下载推荐.docx
- 文档编号:4476708
- 上传时间:2023-05-03
- 格式:DOCX
- 页数:17
- 大小:24.40KB
历届全国青少年信息学奥赛初赛试题答案616届Word文档下载推荐.docx
《历届全国青少年信息学奥赛初赛试题答案616届Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《历届全国青少年信息学奥赛初赛试题答案616届Word文档下载推荐.docx(17页珍藏版)》请在冰点文库上搜索。
题一
题二
① A[J]:
=1;
① SP1<
=SP2
② A[I]:
=0;
② Q[SP1,0]+1
③ S:
③ Q[SP1,J]<
>
④ B[S]:
④ (Q[SP2,0]);
⑤ S=32
⑤ D[Q[I,0]]+1;
第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题
一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,共30分)
二、问题解答(5+7分,两题共12分)
该二叉树先序遍历的顺序为:
ABCEGDFHIJ
2.答:
用这些点为顶点,能组成2250个不同四边形
(4+7+8+9分,共28分)
(1)程序的运行结果是:
125
(2)程序的运行结果是:
181110877666626160
(3)程序的运行结果是:
1348
(4)程序的运行结果是:
153
题一
①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、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、PAND(B[0]=0)
2、B[J]:
3、P:
=FALSE;
4、(A[I,J]=-1)AND(B[J]=1)
5、P
第九届全国青少年信息学奥林匹克联赛初赛试题
提高组参考答案
一、单项选择题(共10题,每题1.5分,共计15分。
每题有且仅有一个正确答案)。
E
二、不定项选择题(共10题,每题1.5分,共计15分。
多选或少选均不得分)。
BDE
AD
AB
AC
BCD
BE
三.问题求解(共2题,每题5分,共计10分)
1.答:
11
2.答:
4
四.阅读程序(共4题,每题8分,共计32分)
8910
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>
(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分
6
二、不定项选择题每题1.5分共15分
BC
ACDE
ADE
ACD
ABDE
BCE
三、问题求解每题5分共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]
d[2*i+1]
a[x1,y1]=orig
orig:
=a[i,j];
第十一届全国青少年信息学奥林匹克联赛初赛试题提高组(P)参考答案
一.单项选择题(共10题,每题1.5分,共计15分。
每题有且仅有一个正确答案.)。
二.不定项选择题(共10题,每题1.5分,共计15分。
题号
CDE
CE
BCDE
ABCDE
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.
getcom:
=1
getcom(x-1,y-1)
s+t-p+1(4)
inc(t)
(或者t:
=t+1)
sum
(6)
1,len,
第十二届全国青少年信息学奥林匹克联赛初赛试题提高组(P)参考答案
一、单项选择题:
(每题1.5分)
3.
4.
5.
6.
7.
8.
9.
10.
E
D
C
(满分)
B
A
二、不定项选择题:
20
ABC
ABCD
CD
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分)
二、
不定项选择题
(共10题,每题1.5分,共计15分。
每题正确答案的个数大于或等于1。
ABD
(共2题,每题5分,共计10分)
1.350
2.289
四、阅读程序写结果(共4题,每题8分,共计32分)
1
129,43
2
No.1:
3,6
No.2:
3
5
7
11
13
17
19
23
29
31
37
41
43
47
4
XTORSEAAMPLE
AAEELMOPRSTX
五.完善程序
(前5空,每空2分,后6空,每空3分,共28分)
(说明:
以下各程序填空可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查)
①
bound*2
②
exit
③
j:
(j
mod
b-(b
div
2))=0
⑤
downto
x[i-2]*(m-1)
j+x[i-1]*k
(同2)
r-1
x[i-1]+1
⑥
backtrace(i+1,r)
第十四届全国青少年信息学奥林匹克联赛初赛试题
(提高组
Pascal
语言
两小时完成)
参考答案与评分标准
二、不定项选择题(共10题,每题1.5分,共计15分。
(共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]<
value(或a[j]<
=value)
③a[i]>
value(或a[i]>
④a[i]:
=value;
⑤i,right,n
⑥FindKth(left,i,n)
①inc(j);
(或者j:
=j+1;
)
②a[i,j]>
k
③a[i,j]<
④answerx:
=i;
⑤answery:
=j;
第十五届提高组(Pascal语言)参考答案与评分标准
二、不定项选择题(共10题,每题1.5分,共计15分。
(共2题,每空5分,共计10分)
1.432
2.35
1.3
2.5850
3.487(杨辉三角)
4.0.(384615)(分数变小数)
五.完善程序(前5空,每空2分,后6空,每空3分,共28分)
①0
②tmp+a[i]=ans或者a[i]+tmp=ans或者ans=a[i]+tmp等
③<
④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分)
二、不定项选择题(共10题,每题1.5分,共计15分,多选或少选均不得分)
三、问题求解(共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