求2012十八届NOIP普及组初赛试题(有选择题也行)最快者加分
展开全部
第十八届全国青少年信息学奥林匹克联赛初赛
普及组参考答案
一、单项选择题(共20题,每题1.5分,共计30分)
1 2 3 4 5 6 7 8 9 10
A B A B C C B C A A
11 12 13 14 15 16 17 18 19 20
B D B C C D C A C B
二、问题求解(共2题,每题5分,共计10分)
1. 5
2. 2880
三、阅读程序写结果(共4题,每题8分,共计32分)
1. 10
2. 6
3. 14
4. ACBBADAD
四、完善程序(前2空每空2分,后8空每空3分,共计28分)以下各程序填空可能还有一些等价的写
法,各省赛区可请本省专家审定和上机验证,可以不上报CCF NOI科学委员会检查。
Pascal语言
1 ① 0
② y[j] < y[i](或y[i] > y[j])
③
inc(f[i])
(或f[i] := f[i] + 1)
④ f[i] >= max_f(或max_f <= f[i],两种答案均必须有等号)
⑤ ans := i
2 ① false
② used[data[i]] := false
③ j
④ n
⑤ break
其中,false可以用0代替。
普及组参考答案
一、单项选择题(共20题,每题1.5分,共计30分)
1 2 3 4 5 6 7 8 9 10
A B A B C C B C A A
11 12 13 14 15 16 17 18 19 20
B D B C C D C A C B
二、问题求解(共2题,每题5分,共计10分)
1. 5
2. 2880
三、阅读程序写结果(共4题,每题8分,共计32分)
1. 10
2. 6
3. 14
4. ACBBADAD
四、完善程序(前2空每空2分,后8空每空3分,共计28分)以下各程序填空可能还有一些等价的写
法,各省赛区可请本省专家审定和上机验证,可以不上报CCF NOI科学委员会检查。
Pascal语言
1 ① 0
② y[j] < y[i](或y[i] > y[j])
③
inc(f[i])
(或f[i] := f[i] + 1)
④ f[i] >= max_f(或max_f <= f[i],两种答案均必须有等号)
⑤ ans := i
2 ① false
② used[data[i]] := false
③ j
④ n
⑤ break
其中,false可以用0代替。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询