答案
CCF NOIP2010提高组(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 6 7 8 9 10
ACD AD ABD AC B B D D BCD ABC
三、问题求解(共3题,每题5分,共计15分)
1.yyxy xx yyxy xyx xx xyx
2.12
3.18
四、阅读程序写结果(共4题,每题7分,共计28分)
1.16
2.1 2 3 5 6 7 9 10 14
3.4
4.1 6 9 5 4 8 3 2 7
五、完善程序(第1空2分,其余10空,每空2.5分,共计27分)
(说明:以下各程序填空可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查)
1.① num <= 2(或num < 3 或num = 2)
② go(LEFT_TO_RIGHT)
③ pos[i] = LEFT(或LEFT = pos[i])
④ time[i] + go(RIGHT_TO_LEFT)(或go(RIGHT_TO_LEFT) + time[i])
⑤ pos[i] := 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[i] + heap[1](或heap[1] + value[i])
⑥ i – m
第一题:count 统计数字
输入一个数n(n<=200000)和n个自然数(每个数都不超过1.5*10^9),请统计出这些自然数各自出现的次数,按顺序从小到大输出。输入数据保证不相同的数不超过10000个。
样例输入:
8
2
4
2
4
5
100
2
100
样例输出:
2 3
4 2
5 1
100 2
第二题:expand 字符串的展开
我们可以用减号对连续字母或数字进行缩写,于是字符串a-dha3-68就可以展开为abcdha34568。
输入三个参数p1,p2,p3,再输入一个仅由数字、小写字母和减号组成的字符串(长度不超过100),请按参数展开此字符串
各个参数的意义如下:
参数p1=1 -> 所有填充的字母都写成小写;
参数p1=2 -> 所有填充的字母都写成大写;
参数p1=3 -> 所有填充的字母和数字都用星号代替;
参数p2=k -> 同一个填充字符连续写k遍;
参数p3=1 -> 顺序填充;
参数p3=2 -> 逆序填充。
另外,如果减号两边的字符一个是数字一个是字母,或者减号右边的ASCII码没左边的大,则该处不变
样例输入1:
1 2 1
abcs-w1234-9s-4zz
样例输出1:
abcsttuuvvw1234556677889s-4zz
样例输入2:
2 3 2
a-d-d
样例输出2:
aCCCBBBd-d
样例输入3:
3 4 2
di-jkstra2-6
样例输出3:
dijkstra2************6
第三题:game 矩阵取数游戏
一个n行m列的矩阵,每次你需要按要求取出n个数,m次正好将所有数取完。每取出一个数你都会有一个得分,请求出最终的得分最大是多少。
每一次取数的要求:每一行中恰好取一个数,且
CCF NOIP2010 提高组(Pascal 语言)参考答案与评分标准 提高组( 语言)一、单项选择题(共 10 题,每题 1.5 分,共计 15 分) 1 2 3 4 5 6 7 8 9 10 ...
本系列答案均从网络下载整理,非原创 本系列答案均从网络下载整理, CCF NOIP2010 提高组(Pascal 语言)参考答案与评分标准 提高组 语言)一、单项选择题(共 10 ...
CCF NOIP2010 提高组(Pascal 语言)参考答案与评分标准 提高组( 语言)一、单项选择题(共 10 题,每题 1.5 分,共计 15 分) 1 C 2 A 3 A 4 D 5 B...
CCF NOIP2010 提高组(C 语言)参考答案与评分标准一、单项选择题(共 10 题,每题 1.5 分,共计 15 分) 1 C 2 A 3 A 4 D 5 B 6 D 7 C 8 B 9...
NOIP2010 提高组(Pascal 语言)参考答案与评分标准 提高组( 语言) 一、单项选择题(共 10 题,每题 1.5 分,共计 15 分) 1 2 3 4 5 6 7 8 9 10 C ...
第十六届提高组( 语言) 第十六届提高组(Pascal 语言)参考答案与评分标准 一...CCF NOIP2010 提高组(C 语言)参考答案与评分标准 提高组( 语言) 一、单项...
( 提高组●● Pascal 语言 两小时完成 ) 全部试题答案均要求写在答卷纸上,...欢迎访问 NOI 网站 CCF NOIP2010 初赛 提高组 Pascal 2 7.关于拓扑排序,下面...
第九届全国青少年信息学奥林匹克联赛提高组Pascal语言试题及答案_学科竞赛_初中教育_教育专区。最新最全的信息学联赛及答案NOIP2003 第十二届全国青少年信息学奥林匹克...
CCF NOIP2010 初赛 普及组 Pascal 10 CCF NOIP2010 初赛 普及组 Pascal 11 CCF NOIP2010 普及组(Pascal 语言)参考答案与评分标准一、单项选择题(共 20 题,每...
NOIP2010 提高组(Pascal 语言)参考答案与评分标准 一、单项选择题(共 10 题,每题 1.5 分,共计 15 分) 1 2 3 4 5 6 7 8 9 10 C A A D B D ...
热门文档