第十七届全国青少年信息学奥林匹克联赛初赛试题 参考答案 （悬赏100。。。）

Posted 2023-05-11

有选择题就OK勒。。。有全部跟OK拉^o^。。。 悬赏100。。。

第十七届全国青少年信息学奥林匹克联赛初赛试题参考答案与评分标准

一、单项选择题（共10题，每题1.5分，共计15分）
1、B；2、B ；3、A ；4、D ；5、B ；
6、A ；7、C；8、D ；9、B ；10、A 。
二、不定项选择题（共10题，每题1.5分，共计15分，多选或少选均不得分）
1、CD ； 2、ABCD ； 3、AB； 4、BC； 5、BC ；
6、ABD ； 7、CD ； 8、A ； 9、BCD； 10、ABC 。
三、问题求解（共2题，每题5分，共计10分）
1、9；
2、4。
四、阅读程序写结果（共4题，每题8分，共计32分）
1、3；
2、1 2 5 13 34；
3、150；
4、57344。
五、完善程序（第1题，每空2分，第2题，每空3分，共计28分）
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）

1、① ans.num[i + j - 1]；
② ans.num[i] := ans.num[i] mod 10；
③ ans.num[i] + a.num[i] + b.num[i]；
④ ans.num[i] mod 2 (或 ans.num[i] and 1)；
⑤ inc(ans.len) （或 ans.len := ans.len + 1）；
⑥ a.len < b.len；
⑦ ord('0')(或48）；
⑧ times(middle, middle), target ；
2、① inc(num) (或 num := num + 1)；
② j := i；
③ solve(left, j - 1, deep + 1)；
④ solve(j + 1, right, deep + 1)。 参考技术A NOIP2011普及组初赛（Pascal）参考答案
一、BBCCB DBBCC BACCC DAAAC
二
(1) 128
(2) 3(ABCDEFG BCDEFG BADEFG BADECG)
三
(1) 165(n..m的自然数求和)
(2) 22366472011(手机键盘输入CCFNOIP2011要按什么键)
(3) 3(中位数)
(4) 20(杨辉三角)
四.1
(1) read(b[i][j]);或 read(b[i,j])
(2) m1 - m2 + 1
(3) good := true;
(4) m2
(5) haveAns := true;
四.2
(1) ans.num[i + j - 1]
(2) ans.num[i]:= ans.num[i] mod 10
(3) ans.num[i] + a.num[i] + b.num[i]
(4) ans.num[i] mod 2
(5) inc(ans.len)
(6) a.len < b.len
(7) 48
(8) times(middle, middle), target 参考技术B 不知你是什么组？我都拉下来了。

CCF NOIP2011普及组参考答案与评分标准

一、单项选择题（共20题，每题1.5分，共计30分）
1 2 3 4 5 6 7 8 9 10
B B C C B D C B C C
11 12 13 14 15 16 17 18 19 20
B A C C C D A A A C
二、问题求解（共2题，每题5分，共计10分）
1．128
2．3
三、阅读程序写结果（共4题，每题8分，共计32分）
1．165
2． 22366472011
3． 3
4．20
四、完善程序（前11空，每空2分，后2空，每空3分，共计28分）
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1．① read(b[i][j])
② m1 - m2 + 1
③ good := true
④ m2
⑤ haveAns := true
2．① ans.num[i + j - 1]
② ans.num[i] := ans.num[i] mod 10;
③ ans.num[i] + a.num[i] + b.num[i];
④ ans.num[i] mod 2 (或 ans.num[i] and 1)
⑤ inc(ans.len) （或 ans.len := ans.len + 1）
⑥ a.len < b.len
⑦ ord('0') (或48）
⑧ times(middle, middle), target

CCF NOIP2011提高组参考答案与评分标准

一、单项选择题（共10题，每题1.5分，共计15分）
1 2 3 4 5 6 7 8 9 10
B B A D B A C D B A
二、不定项选择题（共10题，每题1.5分，共计15分，多选或少选均不得分）
1 2 3 4 5 6 7 8 9 10
CD ABCD AB BC BC ABD CD A BCD ABC
三、问题求解（共2题，每题5分，共计10分）
1．9
2．4
四、阅读程序写结果（共4题，每题8分，共计32分）
1．3
2．1 2 5 13 34
3．150
4．57344
五、完善程序（第1题，每空2分，第2题，每空3分，共计28分）
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1．① ans.num[i + j - 1]
② ans.num[i] := ans.num[i] mod 10;
③ ans.num[i] + a.num[i] + b.num[i];
④ ans.num[i] mod 2 (或 ans.num[i] and 1)
⑤ inc(ans.len) （或 ans.len := ans.len + 1）
⑥ a.len < b.len
⑦ ord('0')(或48）
⑧ times(middle, middle), target
2．① inc(num) (或 num := num + 1)
② j := i
③ solve(left, j - 1, deep + 1)
④ solve(j + 1, right, deep + 1) 参考技术C CCF NOIP2011普及组（Pascal语言）参考答案与评分标准

一、单项选择题（共20题，每题1.5分，共计30分）
1 2 3 4 5 6 7 8 9 10
B B C C B D C B C C
11 12 13 14 15 16 17 18 19 20
B A C C C D A A A C
二、问题求解（共2题，每题5分，共计10分）
1．128
2．3
三、阅读程序写结果（共4题，每题8分，共计32分）
1．165
2． 22366472011
3． 3
4．20
四、完善程序（前11空，每空2分，后2空，每空3分，共计28分）
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1．① read(b[i][j])
② m1 - m2 + 1
③ good := true
④ m2
⑤ haveAns := true
2．① ans.num[i + j - 1]
② ans.num[i] := ans.num[i] mod 10;
③ ans.num[i] + a.num[i] + b.num[i];
④ ans.num[i] mod 2 (或 ans.num[i] and 1)
⑤ inc(ans.len) （或 ans.len := ans.len + 1）
⑥ a.len < b.len
⑦ ord('0') (或48）
⑧ times(middle, middle), target

CCF NOIP2011提高组（Pascal语言）参考答案与评分标准

一、单项选择题（共10题，每题1.5分，共计15分）
1 2 3 4 5 6 7 8 9 10
B B A D B A C D B A
二、不定项选择题（共10题，每题1.5分，共计15分，多选或少选均不得分）
1 2 3 4 5 6 7 8 9 10
CD ABCD AB BC BC ABD CD A BCD ABC
三、问题求解（共2题，每题5分，共计10分）
1．9
2．4
四、阅读程序写结果（共4题，每题8分，共计32分）
1．3
2．1 2 5 13 34
3．150
4．57344
五、完善程序（第1题，每空2分，第2题，每空3分，共计28分）
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1．① ans.num[i + j - 1]
② ans.num[i] := ans.num[i] mod 10;
③ ans.num[i] + a.num[i] + b.num[i];
④ ans.num[i] mod 2 (或 ans.num[i] and 1)
⑤ inc(ans.len) （或 ans.len := ans.len + 1）
⑥ a.len < b.len
⑦ ord('0')(或48）
⑧ times(middle, middle), target
2．① inc(num) (或 num := num + 1)
② j := i
③ solve(left, j - 1, deep + 1)
④ solve(j + 1, right, deep + 1) 参考技术D CCF NOIP2011普及组（Pascal语言）参考答案与评分标准

一、单项选择题（共20题，每题1.5分，共计30分）

1
2
3
4
5
6
7
8
9
10

B
B
C
C
B
D
C
B
C
C

11
12
13
14
15
16
17
18
19
20

B
A
C
C
C
D
A
A
A
C

二、问题求解（共2题，每题5分，共计10分）

1．128

2．3

三、阅读程序写结果（共4题，每题8分，共计32分）

1．165

2． 22366472011

3． 3

4．20

四、完善程序（前11空，每空2分，后2空，每空3分，共计28分）

（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）

1．① read(b[i][j])

② m1 - m2 + 1

③ good := true

④ m2

⑤ haveAns := true

2．① ans.num[i + j - 1]

② ans.num[i] := ans.num[i] mod 10;

③ ans.num[i] + a.num[i] + b.num[i];

④ ans.num[i] mod 2 (或 ans.num[i] and 1)

⑤ inc(ans.len) （或 ans.len := ans.len + 1）

⑥ a.len < b.len

⑦ ord('0') (或48）

⑧ times(middle, middle), target

2012第十八届全国青少年信息学奥林匹克联赛(NOIP2012)初赛提高组答案

参考技术A NOIP2012初赛提高组参考答案（PASCAL）
一、单项选择题
12345678910ABBADAADAB
二、不定项选择题
1 2 3 4 5 6 7 8 9 10
A AD AD BD ABC CD AB A CD BD
三、问题求解
1、 256
2、 5536
四、阅读程序题
1．41 （去除一个最大值和最小值后的平均值——取整）
2．16 （120的因子数）
3．（1）7 （2）2004 （尚不知程序到底要做什么）
4．55 （由先序遍历、中序遍历的序列构造出二叉树，再求出节点对应值的和——ABCDEF基本值分别对应123456，求出的是各个节点基本值乘以该节点深度的和）
五、完成程序题
1、不用递归直接使用循环输出P（N，M）种组合
（1）false (2) used[data[i]]:=false; (3)j (4)n (5)break
2、完善特殊栈的入栈、出栈、栈顶C个元素翻转操作
(1) next:=k mod c+1 (2) s[n]:=q[tail]; (3) q[head]
(4) q[head] (5) q[tail] (6) next(head)

同学你考得怎么样