有用不?
一、单项选择题:(每题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)
看了看,自己才69分.........个旁边误导了5分...悲哀啊
一、单项选择题:(每题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
三、阅读程序写结果(共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’ && change[i] <= ’Z’(只写change[i] <= ’Z’也对)
② str[i] >= ’A’ && str[i] <= ’Z’(只写str[i] <= ’Z’也对)
③ str[i] = change[str[i] - ’a’];
④ ChangeString();
2.
① a[left];
② a[j] < value (或a[j] <= value)
③ a[i] > value (或a[i] >= value)
④ a[i] = value;
⑤ i + 1,right,n
⑥ FindKth(left, i – 1, n);
第二个~~~
一、单项选择题:(每题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;
第三个
一、单项选择题:(每题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’ && change[i] <= ’Z’(只写change[i] <= ’Z’也对)
② str[i] >= ’A’ && str[i] <= ’Z’(只写str[i] <= ’Z’也对)
③ str[i] = change[str[i] - ’a’];
④ ChangeString();
2.
① a[left];
② a[j] < value (或a[j] <= value)
③ a[i] > value (或a[i] >= value)
④ a[i] = value;
⑤ i + 1,right,n
⑥ FindKth(left, i – 1, n);
4...
一、单项选择题:(每题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 + 1,right,n
⑥ FindKth(left, i – 1, n);
2. ① j++; (或者 j+=1;或者j=j+1;)
② a[i][j] > k
③ a[i][j] < k
④ answerx = i;
⑤ answery = j;
5......
一、单项选择题:(每题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 + 1,right,n
⑥ FindKth(left, i – 1, n);
2. ① j++; (或者 j += 1; 或者 j=j+1;)
② a[i][j] > k
③ a[i][j] < k
④ answerx = i;
⑤ answery = j;
6.....
终于全了,大家来对对啊~~~~,报下分数
最后一题5-2
(2)a[i-1][j]>=k
(3)a[i][j+1]<=k
是否正确?
完善程序5-1
(5)FindKth(i+1,right,n-i);
(6)FindKth(left,i-1,n);
是否正确?在计算机上验证通过,不知能否给分?
同志们都考得怎么样?报一下估分: