单选题（每题2分，一共15题）
1 如果 256 种颜色用二进制编码来表示，至少需要（ ）位？
A. 6
B. 7
C. 8
D. 9
2 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock、A、S、D、CapsLock、a、s、d、……，屏幕上输出的第 81 个字符是字母（ ）。
A. A
B. S
C. D
D. a
3 二进制数 00101100 和 00010101 的和是（ ）。
A. 00101000
B. 01000001
C. 01000100
D. 00111000
4 与二进制小数 0.1 相等的八进制数是（ ）。
A. 0.8
B. 0.4
C. 0.2
D. 0.1
5 以下是 32 位机器和 64 位机器的区别的是（ ）。
A. 显示器不同
B. 硬盘大小不同
C. 寻址空间不同
D. 输入法不同
6 以下关于字符串的判定语句中正确的是（ ）。
A. 字符串是一种特殊的线性表
B. 串的长度必须大于零
C. 字符串不可以用数组来表示
D. 空格字符组成的串就是空串
7 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为 1，若某结点的下标为 i ，则其左孩子位于下标 2i 处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为（ ）。
A. 6
B. 10
C. 12
D. 15
8 “若有如下程序段，其中 s、a、b、c 均已定义为整型变量，且 a、c 均已赋值（c 大于 0）。
则与上述程序段修改 s 值的功能等价的赋值语句是（ ）。”
A. s = a + b;
B. s = a + c;
C. s = s + c;
D. s = b + c;
9 有以下程序，程序运行后的输出结果是（ ）
A. 2,2
B. 2,3
C. 3,2
D. 3,3
10
A. c, a, b
B. c, b, a
C. a, b, c
D. b, a, c
11 设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有（ ）个顶点。
A. 10
B. 12
C. 8
D. 16
12 有 7 个一模一样的苹果，放到 3 个一样的盘子中，一共有（ ）种放法。
A. 7
B. 8
C. 21
D. 37
13 下图表示一个果园灌溉系统，有 A、B、C、D 四个阀门，每个阀门可以打开或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的是（ ）。
A. B 打开，其他都关上
B. AB 都打开，CD 都关上
C. A 打开，其他都关上
D. D 打开，其他都关上
14 Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代表不是朋友。这个社交网站的规则是:如果某人 A 向他（她）的朋友 B 分享了某张照片，那么 B 就可以对该照片进行评论;如果 B 评论了该照片，那么他（她）的所有 朋友都可以看见这个评论以及被评论的照片，但是不能对该照片进行评论（除非 A 也向他(她)分享了该照片）。现在Lucia已经上传了一张照片，但是她不想让 Jacob 看见这张照片，那么她可以向以下朋友（ ）分享该照片。
A. Michael, Eve, Jacob
B. Dana, Eve, Monica
C. Dana, Michael, Eve
D. Michael, Peter, Monica
15 周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜 10 分钟，然后切菜 10 分钟，最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意：两道不同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗，也不能同 时切。那么做完三道菜的最短时间需要（ ）分钟。
A. 90
B. 60
C. 50
D. 40
阅读程序一：
选择题（每题1.5分，正确的选T，错误的选F）
(1)若输入为100 0，该程序会运行错误。（）
(2)如果把第17行去掉，程序结果不会发生改变。（）
(3)如果把第24行的“<”改成“<=”，则程序结果发生改变。（）
(4)若输入11 3，则输出3 6 9 1 5 10 4 11 8 2 7（）
选择题（每题3分）
(5)该程序的最坏时间复杂度为（）。
A.O(1)
B.O(n)
C.O(n*m)
D.O(2n)
(6)如果输入10 4，则输出的第4个数为（）
A.5
B.6
C.7
D.8
阅读程序二：
选择题（每题1.5分，正确的选T，错误的选F）
(1)将11行改为n=(n<<1)-1；程序的运行结果不变。（）
(2)输出的数字有n个。（n是最初输入的数值）。（）
(3)将12行的i++改为++i；程序的运行结果不变。（）
(4)将6-8行去掉，程序运行结果不变。（）
选择题（每题3分）
(5)输入为3时，输出为（）。
A.17 24 1 8 15
B.17 24 1 15 12
C.1 5 36 7 5
D.17 2 8 3 1
(6)输入为4时，输出为（）。
A.30 39 48 1 10 19 28
B.24 39 48 1 10 19 28
C.30 39 48 1 5 19 14
D.30 39 24 1 10 19 28
阅读程序三：
选择题（每题1.5分，正确的选T，错误的选F）
(1)如果将第10行的mid+1改成mid，不会影响程序结果和时间复杂度。（）
(2)如果将第7行的(l+r)/2改成(l+r+1)/2不会影响程序结果和时间复杂度。（）
(3)程序的输出结果不可能是0。（）
选择题（每题3分）
(4)该程序的时间复杂度是。（）
A.O(n)
B.O(nlogn)
C.O(n2)
D.O(2n)
(5)输入为
6
2 6 3 4 5 1
时，输出为（）。
A.1
B.2
C.4
D.8
(6)该程序是计算序列的（）。
A.元素总和
B.逆序序列
C.逆序对
D.正序对
完善程序一：（快速幂）请完善下面的程序，该程序使用分治法求xp mod m的值。
输入：三个不超过10000的正整数x, p, m。
输出：xp mod m的值。
提示：若p为偶数，xp=(x2)p/2；若p为奇数，xp=x*(x2)(p-1)/2。
（1）①处应填写（）
A.0
B.1
C.x
D.m
（2）②处应填写（）
A.p>1
B.p==0
C.p>0
D.!p
（3）③处应填写（）
A.result%m
B.x%m
C.result*p%m
D.result*x%m
（4）④处应填写（）
A.x*x/m
B.x*(x-1)/m
C.x*x%m
D.x*(x-1)%m
（5）⑤处应填写（）
A.x
B.result
C.p
D.result/m
完善程序二：（切割绳子） 有 n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割，但不可以连接。现在要从这些绳子中切割出 m 条长度相同的绳段，求绳段的最大长度是多少。
输入：第一行是一个不超过 100 的正整数 n，第二行是 n 个不超过 106 的正整数，表示每条绳子的长度，第三行是一个不超过 108 的正整数 m。
输出：绳段的最大长度，若无法切割，输出 Failed。
（1）①处应填写（）
A.count=len[i]++
B.count=len[i]
C.count=count-len[i]
D.count=count+len[i]
（2）②处应填写（）
A.m<=count
B.m<count
C.count<m
D.count<=m
（3）③处应填写（）
A.lbound>=ubound
B.lbound>ubound
C.lbound<=ubound
D.lbound<ubound
（4）④处应填写（）
A.(lbound+ubound+1)/2
B.(lbound-ubound)/2
C.lbound+ubound
D.lbound-ubound
（5）⑤处应填写（）
A.count=len[i]/mid
B.count=count+len[i]/mid
C.count=len[i]
D.count=count-len[i]/mid