完整题面、程序代码与配图见 原卷 PDF。请按照原卷题号作答。

一、单项选择题

1. 第 1 题（1.5 分） {{ select(1) }}

• A
• B
• C
• D

2. 第 2 题（1.5 分） {{ select(2) }}

• A
• B
• C
• D

3. 第 3 题（1.5 分） {{ select(3) }}

• A
• B
• C
• D

4. 第 4 题（1.5 分） {{ select(4) }}

• A
• B
• C
• D

5. 第 5 题（1.5 分） {{ select(5) }}

• A
• B
• C
• D

6. 第 6 题（1.5 分） {{ select(6) }}

• A
• B
• C
• D

7. 第 7 题（1.5 分） {{ select(7) }}

• A
• B
• C
• D

8. 第 8 题（1.5 分） {{ select(8) }}

• A
• B
• C
• D

9. 第 9 题（1.5 分） {{ select(9) }}

• A
• B
• C
• D

10. 第 10 题（1.5 分） {{ select(10) }}

• A
• B
• C
• D

11. 第 11 题（1.5 分） {{ select(11) }}

• A
• B
• C
• D

12. 第 12 题（1.5 分） {{ select(12) }}

• A
• B
• C
• D

13. 第 13 题（1.5 分） {{ select(13) }}

• A
• B
• C
• D

14. 第 14 题（1.5 分） {{ select(14) }}

• A
• B
• C
• D

15. 第 15 题（1.5 分） {{ select(15) }}

• A
• B
• C
• D

16. 第 16 题（1.5 分） {{ select(16) }}

• A
• B
• C
• D

17. 第 17 题（1.5 分） {{ select(17) }}

• A
• B
• C
• D

18. 第 18 题（1.5 分） {{ select(18) }}

• A
• B
• C
• D

19. 第 19 题（1.5 分） {{ select(19) }}

• A
• B
• C
• D

20. 第 20 题（1.5 分） {{ select(20) }}

• A
• B
• C
• D

二、问题求解

21. 问题求解第 1 小题（5 分） {{ select(21) }}

• 12 4
• 0
• 1
• 无输出

22. 问题求解第 2 小题（5 分） {{ select(22) }}

• 0
• 1
• 无输出
• 7 (1->2->5->6)

三、阅读程序

23. 阅读程序第 1 小题（8 分） {{ select(23) }}

• 24
• 23
• 22
• 0

24. 阅读程序第 2 小题（8 分） {{ select(24) }}

• 0
• 1
• 2, 3, 1
• 无输出

25. 阅读程序第 3 小题（8 分） {{ select(25) }}

• 0
• 1
• 无输出
• 5 4 10 1 6 22 -59 -6 -11 -6

26. 阅读程序第 4 小题（8 分） {{ select(26) }}

• 0
• 1
• DBGEFCA
• 无输出

四、完善程序

27. 完善程序第 1 小题（2.5 分） {{ select(27) }}

• 0
• 1
• 无输出
• change[i] >= 'A' && change[i] <= 'Z'

28. 完善程序第 2 小题（2.5 分） {{ select(28) }}

• 0
• 1
• 无输出
• str[i] >= 'A' && str[i] <= 'Z'

29. 完善程序第 3 小题（2.5 分） {{ select(29) }}

• 0
• str[i] = change[str[i] - 'a']
• 1
• 无输出

30. 完善程序第 4 小题（2.5 分） {{ select(30) }}

• 0
• 1
• ChangeString()
• 无输出

31. 完善程序第 5 小题（3 分） {{ select(31) }}

• 0
• a[left]
• 1
• 无输出

32. 完善程序第 6 小题（3 分） {{ select(32) }}

• 0
• a[j] < value
• 1
• 无输出

33. 完善程序第 7 小题（3 分） {{ select(33) }}

• 0
• 1
• 无输出
• a[i] > value

34. 完善程序第 8 小题（3 分） {{ select(34) }}

• 0
• 1
• 无输出
• a[i] = value

35. 完善程序第 9 小题（3 分） {{ select(35) }}

• 0
• 1
• 无输出
• FindKth(i + 1, right, n)

36. 完善程序第 10 小题（3 分） {{ select(36) }}

• 0
• 1
• FindKth(left, i - 1, n)
• 无输出