NOIP第十四届普及组答案
daada dbdcb dbbbb aadcd
第1题 2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6
第2题 49
阅读第1题2 20 77 91
第2题99 101 111
第3题120 112
第4题 （1）1 （2）4
完善第1题
tmp:=true
p[j]
p[r]:=i
p[j]+p[k]
1004
完善第2题
num=2
go(LEFT_TO_RIGHT)
pos[i]=LEFT
time[i]+go(RIGHT_TO_LEFT)
pos[i]:=LEFT
NOIP2008年提高组（Pascal语言）参考答案与评分标准
一、单项选择题：（每题1.5分）
1. C 2. A 3. B 4. C 5. B
6. D 7. D 8. E 9. B 10. C
二、 不定项选择题 （共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。
11. ABD 12. AC 13. BC 14. B 15. ABC
16. ABD 17. BCD 18. ABC 19. ACD 20. ABCD
三、问题求解：（共2题，每题5分，共计10分）
1．7
2．3060
四、阅读程序写结果（共4题，每题8分，共计32分）
1. 23 （信心题）
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] >= value）
④ a[i] := value;
⑤ i,right,n
⑥ FindKth(left, i, n)
2. ① inc(j); (或者j := j+1;)
② a[i,j] > k
③ a[i,j] < k
④ answerx := i;
⑤ answery := j;
NOIP2008年普及组（Pascal语言）参考答案与评分标准
一、单项选择题：（每题1.5分）
1. A 2. B 3. C 4. C 5. B
6. D 7. C 8. D 9. A 10. B
11. D 12. A 13. B 14. B 15. B
16. A 17. B 18. A 19. B 20. D
二、问题求解：（共2题，每题5分，共计10分）
1．12 4
2．7(1->2->5->6)
三、阅读程序写结果（共4题，每题8分，共计32分）
1. 23
2. 2,3,1
3. 5 4 10 1 6 22 -59 -6 -11 -6
4. DBGEFCA （求树的后序遍历）
四．完善程序 (前4空，每空2.5分，后6空，每空3分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1. ① (change[i] >= 'A') and (change[i] <= 'Z') (只写(change[i] <= 'Z')也对)
② (str[i] >= 'A') and (str[i] <= 'Z') （只写str[i] <= 'Z'也对）
③ str[i] := change[ord(str[i]) - ord('a') +1];
④ ChangeString;
2． ① a[left]
② a[j] < value (或a[j] <= value)
③ a[i] > value （或a[i] >= value）
④ a[i] := value;
⑤ i,right,n
⑥ FindKth(left, i, n)
一、单项选择题：（每题1.5分）
1. A 2. B 3. C 4. C 5. B
6. D 7. C 8. D 9. A 10. B
11. D 12. A 13. B 14. B 15. B
16. A 17. B 18. A 19. B 20. D
二、问题求解：（共2题，每题5分，共计10分）
1．12 4
2．7(1->2->5->6)
三、阅读程序写结果（共4题，每题8分，共计32分）
1. 23
2. 2,3,1
3. 5 4 10 1 6 22 -59 -6 -11 -6
4. DBGEFCA （求树的后序遍历）
四．完善程序 (前4空，每空2.5分，后6空，每空3分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1. ① (change[i] >= 'A') and (change[i] <= 'Z') (只写(change[i] <= 'Z')也对)
② (str[i] >= 'A') and (str[i] <= 'Z') （只写str[i] <= 'Z'也对）
③ str[i] := change[ord(str[i]) - ord('a') +1];
④ ChangeString;
2． ① a[left]
② a[j] < value (或a[j] <= value)
③ a[i] > value （或a[i] >= value）
④ a[i] := value;
⑤ i,right,n
⑥ FindKth(left, i, n)
这个咚咚的答案很难找的 呀
ymtymtytymy,mt
法齐丽珠： 一、单项选择题:(每题1.5分) 1. C 2. A 3. B 4. C 5. B 6. D 7. D 8. E 9. B 10. C 二、 不定项选择题 (共10题,每题1.5分,共计15分.每题正确答案的个数大于或等于1.多选或少选均不得分). 11. ABD 12. AC 13. BC 14. B 15. ABC 16. ...
大同区19443731439： 谁有NOIP2008年第十四届全国青少年信息学奥林匹克联赛初赛试题普及组C++答案??急!! - ？
法齐丽珠： NOIP2008年普及组(Pascal语言)参考答案与评分标准 一、单项选择题:(每题1.5分) 1. A 2. B 3. C 4. C 5. B 6. D 7. C 8. D 9. A 10. B 11. D 12. A 13. B 14. B 15. B 16. A 17. B 18. A 19. B 20. D 二、问题求解:(共2题,每题5分,共计10分...
大同区19443731439： 第十四届信息技术奥林匹克试题与答案？
法齐丽珠： 到 http://kevin19.qzone.qq.com可找到
大同区19443731439： 十四届noip初赛题 与排序的最小交换次数有关将数组{8,23,4,16,77, - 5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换( )次. - ？
法齐丽珠：[答案] 主要思想是动态规划,求出最长的满足要求(从大到小)的数列长度,总长度减去所求出的数列长度即可; 这样的数列是:23,16,-5 然后将其他数插入到这个数列的正确位置即可;比如8应放在16的后面;数列变成 23 16 8 -5 同理,再放其他数,共...
大同区19443731439： NOIP普及组2015 - Pascal求对答案 - ？
法齐丽珠： 一大题:AABCDBBCACAADACCADAB 一道题1.5分 二大题:14种 s1=0 s2=1 s3=1 s4=1 一道题5分(第二题s1~s4需要全部答对,答错一个没分) 三大题:3+5=8 6 7 4 一道题8分 四大题: n-p+i a[i] n i-p+1 a[i-p] cur
大同区19443731439： noip普及组复赛大概考哪些内容呢?哪些算法比较重要? - ？
法齐丽珠：[答案] 一道基础题(送分,不会就别考了,一般是第一题) 第二题一般是接着送分或考一个基础算法 三四题一般是难一点的算法,如DP、图论等
大同区19443731439： 求noip普及组试题青蛙跳桥的c++解法(注意,是c++,希望格式工整,本人很菜) 下面有题目说明【问题描述】 在河上有一座独木桥,一只青蛙想沿着独木... - ？
法齐丽珠：[答案] 这是提高组题目= =
大同区19443731439： noip 2010普及组答案…… - ？
法齐丽珠： daada dbdcb dbbbb aadcd 第1题 2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6 第2题 49 阅读第1题2 20 77 91 第2题99 101 111 第3题120 112 第4题 (1)1 (2)4 完善第1题 tmp:=true p[j] p[r]:=i p[j]+p[k]1004 完善第2题 num=2 go(LEFT_TO_RIGHT) pos[i]=LEFT time[i]+go(RIGHT_TO_LEFT) pos[i]:=LEFT
大同区19443731439： pascal 14届的答案是什么?？
法齐丽珠： baidu贴吧 noip吧里有 我就不ctrl+c ctrl+v了
大同区19443731439： NOIP2012初赛试题及答案 - ？
法齐丽珠：[答案] 第十八届全国青少年信息学奥林匹克联赛初赛 普及组参考答案 一、单项选择题(共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分,共计...
