一、单项选择（共 15 题，每题 2 分，共计 30 分，每题有且仅有一个正确选项）

1. 计算机软件保护条例是用来保护软件的（）。 {{ select(1) }}

• 编写权
• 著作权
• 使用权
• 复制权

2. 评价一个算法的好坏有多种指标。下列各指标：①正确性 ②运行时间 ③占用空间 ④迭代次数 ⑤简单性，是算法的评价指标的是（）。 {{ select(2) }}

• ①②③⑤
• ①③④
• ①②④⑤
• ②③④⑤

3. 用高级语言编写的程序必须经过（）才能翻译成机器语言程序，即目标程序。 {{ select(3) }}

• 汇编语言
• 低级语言
• 汇编程序
• 编译程序

4. 一棵度数为4的树有0个度数为1的结点、2个度数为2的结点、1个度数为3的结点、3个度数为4的结点，那么这棵树有（）个叶节点。 {{ select(4) }}

• 14
• 6
• 18
• 7

5. 一台计算机感染计算机病毒的途径可能是下列中的（）。 {{ select(5) }}

• 使用外来的磁盘
• 输入错误的命令
• 使用表面被污染的优盘
• 计算机有关的硬件设备出现故障

6. 下列关于数据结构的描述中错误的是（）。 {{ select(6) }}

• 数据结构是带有结构的数据元素的集合
• 线性表的线性存储结构优于链式存储结构
• 队列是限定仅在一端进行插入，在另一端进行删除的线性表
• 二维数组是其数据元素为线性表的线性表

7. 一棵深度为K的满二叉树有（）个结点。 {{ select(7) }}

• 2^K – 1
• 2^K
• 2 * K
• 2 * K – 1

8. 下列各数中最大的数是（）。 {{ select(8) }}

• (2A)16
• (46)8
• (43)10
• (1001000)2

9. 二进制数-1101010的补码是（）。 {{ select(9) }}

• 0010101
• 10010110
• 10010101
• 01101010

10. 用于管理计算机资源，方便用户使用计算机的是（）。 {{ select(10) }}

• 数据库
• 应用软件
• 操作系统
• 计算机语言

11. 国际信息交换码ASCII码的长度为1个字节，其中最高位为0，因此ASCII码表中的符号有（）个。 {{ select(11) }}

• 127
• 128
• 255
• 256

12. 对于栈来说，若进栈序列为1、2、3、4，进栈过程中可以出栈，则下列出栈序列中（）是不可能的。 {{ select(12) }}

• 1、3、4、2
• 2、4、3、1
• 3、4、2、1
• 1、4、2、3

13. 在一个无向图中，所有的顶点的度数之和为所有边数的（）倍。 {{ select(13) }}

• 1/2
• 1
• 2
• 4

14. 一个商场有m种颜色的小球，每种小球足够多，需要求在这m种小球中挑选n个小球的方案数。例如，当m=2，n=3时有4中选法，分别是：两种小球的个数分别为0 3、1 2、2 1、3 0。当m=4，n=4时有（）中选法。 {{ select(14) }}

• 32
• 33
• 34
• 35

15. 有三个柜台A、B、C分别涂上红、白、蓝三种颜色，但不一定是按照上述次序相应地涂这三种颜色。在下面的命题中，只有一个是真的：A是红色的；B不是红色的；C不是蓝色的。请问A、B、C柜台分别涂了什么颜色。（） {{ select(15) }}

• 红、蓝、白
• 蓝、红、白
• 白、红、蓝
• 白、蓝、红

二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特殊说明外，判断题 1.5 分，选择题 3 分，共计 40 分）

第一题

16. 第8行可以修改为return x * x;，程序运行结果不会改变。
    {{ select(16) }}

• 正确
• 错误

17. 第8行可以修改为return (x - 2) * (x - 2);，程序的运行结果不会改变。
    {{ select(17) }}

• 正确
• 错误

18. 第16行和第17行可以互换位置。
    {{ select(18) }}

• 正确
• 错误

19. 程序输入变量n的最大取值是1024。
    {{ select(19) }}

• 正确
• 错误

选择题

20. 如果输入4 0 1 2 3 4，程序输出的第三个数是（）。
    {{ select(20) }}

• 1
• 2
• 3
• 4

21. 程序会输出（）个数。
    {{ select(21) }}

• n
• k
• n – k
• n + k

第二题

判断题

22. 程序最多可以输入1024个数。
    {{ select(22) }}

• 正确
• 错误

23. 将第22行与第23行交换位置，程序输出不会改变。
    {{ select(23) }}

• 正确
• 错误

24. 程序输出的数据个数一定等于输入的数据个数减1。
    {{ select(24) }}

• 正确
• 错误

25. 如果将第11行与第12、13、14行交换位置，当输入数据是2 1 2 3 4时，程序的输出内容不会改变。
    {{ select(25) }}

• 正确
• 错误

选择题

26. 输入2 1 2 3 4 5 6 7 8，输出的第3个数是（）。
    {{ select(26) }}

• 2
• 4
• 5
• 8

27. 输入1 1 2 3 4，会输出（）。
    {{ select(27) }}

• 1 2 3 4
• 1 2 4 3
• 4 3 2 1
• 4 2 1 3

第三题

判断题

28. 第12行可以修改为else for(int i = 9; i >= 0; i--){，程序的输出不会改变。
    {{ select(28) }}

• 正确
• 错误

29. 第14行和第15行位置可以交换，程序的输出不会改变。
    {{ select(29) }}

• 正确
• 错误

选择题

30. 当输入（）时，输出为0。
    {{ select(30) }}

• 1
• 2
• 9
• 10

31. 当输入（）时，输出为1。
    {{ select(31) }}

• 1
• 2
• 9
• 10

32. 当输入3时，输出（）。
    {{ select(32) }}

• 81
• 82
• 83
• 84

33. 当输入4时，输出（）。
    {{ select(33) }}

• 122
• 124
• 126
• 128

三、完善程序（共 10 题，每题 3 分，共计 30 分）

第一题（归并排序）

下面的程序功能是对输入的n个数进行归并排序后输出。

选择题

34. ①处应该填（）
    {{ select(34) }}

• >
• >=
• <
• <=

35. ②处应该填（）
    {{ select(35) }}

• 0
• left
• mid
• right

36. ③处应该填（）
    {{ select(36) }}

• p1 <= right
• p1 <= mid
• p1 < p2
• p1 <= p2

37. ④处应该填（）
    {{ select(37) }}

• tmp[i] = a[i];
• a[i] = tmp[i];
• tmp[i-left] = a[i-left];
• a[i-left] = tmp[i-left];

38. ⑤处应该填（）
    {{ select(38) }}

• MSort(A, 1, n, B);
• MSort(B, 1, n, A);
• MSort(A, 0, n-1, B);
• MSort(B, 0, n-1, A);

第二题（图的广度优先搜索）

下面程序的功能是输入一个结点数量为n（编号从1-n），边数为m的无向无权图（用邻接矩阵表示），输入一个起点s和长度k，计算图中与起点s的距离不超过k的节点数量。

选择题

39. ①处应该填（）
    {{ select(39) }}

• front
• front++
• rear
• rear++

40. ②处应该填（）
    {{ select(40) }}

• front <= rear && level <= k
• front < rear && level < k
• front < rear && level <= k
• front <= rear && level < k

41. ③处应该填（）
    {{ select(41) }}

• last = i;
• last = top;
• tail = i;
• tail = top;

42. ④处应该填（）
    {{ select(42) }}

• last = tail;
• last = level;
• tail = top;
• tail = level;

43. ⑤处应该填（）
    {{ select(43) }}

• cnt - 1
• cnt
• cnt + 1
• cnt - level

选择题讲解

阅读程序讲解

完善程序讲解