单选题（每题2分，共15题。）
1、 1MB 等于（ ）。
A. 1000 字节
B. 1024 字节
C. 1000 X 1000 字节
D. 1024 X 1024 字节
2、 操作系统的作用是（ ）。
A. 把源程序译成目标程序
B. 便于进行数据管理
C. 控制和管理系统资源
D. 实现硬件之间的连接
3、 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（ ）形式进行的。
A. 二进制码
B. 八进制码
C. 十进制码
D. 智能拼音码
4、 下列说法正确的是（ ）。
A. CPU 的主要任务是执行数据运算和程序控制
B. 存储器具有记忆能力，其中信息任何时候都不会丢失
C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同
D. 个人用户只能使用 Wifi 的方式连接到 Internet
5、 二进制数 00100100 和 00010100 的和是（ ）。
A. 00101000
B. 01110011
C. 01000100
D. 00111000
6、 与二进制小数 0.1 相等的十六进制数是（ ）。
A. 0.8
B. 0.4
C. 0.2
D. 0.1
7、 FTP 可以用于（ ）。
A. 远程传输文件
B. 发送电子邮件
C. 浏览网页
D. 网上聊天
8、 6 个顶点的连通图的最小生成树，其边数为（ ）。
A. 6
B. 5
C. 7
D. 4
9、 链表不具备的特点是（ ）。
A. 可随机访问任何一个元素
B. 插入、删除操作不需要移动元素
C. 插入、删除操作不需要移动元素
D. 所需存储空间与存储元素个数成正比
10、 线性表若采用链表存储结构，要求内存中可用存储单元地址（ ）。
A. 必须连续
B. 部分地址必须连续
C. 一定不连续
D. 连续不连续均可
11、 今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为（ ）。
A. f
B. c
C. a
D. b
12、 前序遍历序列与中序遍历序列相同的二叉树为（ ）。
A. 根结点无左子树的二叉树
B. 根结点无右子树的二叉树
C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树
13、 如果根的高度为 1，具有 61 个结点的完全二叉树的高度为（ ）。
A. 5
B. 6
C. 7
D. 8
14、 设某算法的计算时间表示为递推关系式 T(n) = T(n – 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为（ ）。
A. O(n)
B. O(logn)
C. O(nlogn)
D. O(n2)
15、 一棵结点数为 2015 的二叉树最多有（ ）个叶子结点。
A. 1006
B. 1007
C. 1008
D. 1009
阅读程序1：
选择题（每题1.5分，正确的选T，错误的选F）
(1)输入的字符串长度为n，则输出的字符串长度为2n。（）
(2)如果去掉第14行，程序输出结果不变。（）
(3)如果输入只有字母，输出结果可以包含大写字母。（）
选择题（每题3分）
(4)该程序的时间复杂度是。（）
A.O(1)
B.O(len)
C.O(len2)
D.O(len/2)
(5)输入为 FGuvw 时，输出为（）。
A.ijxxz/zxxzz
B.ijxyz/xxzzz
C.ijxyz/ixzzz
D.ijxyz/zxzzz
(6)该程序的输出结果不可能是（）。
A.fmw/www
B.qpp/ppp
C.vgo/ooo
D.nouuuu
阅读程序2：
选择题（每题1.5分，正确的选T，错误的选F）
(1)输入的n 必须小于 100，否则程序可能会出现运行时错误。（）
(2)第10行到第12行实现了变量交换的功能。（）
(3)把sum的数据类型改成double，程序运行结果不会改变。（）
(4)当输入的n为2时，程序不能正常运行。（）
选择题（每题3分）
(5)该程序的时间复杂度是。（）
A.O(1)
B.O(nlogn)
C.O(n)
D.O(n2)
(6)第14~19行的代码段功能为（）。
A.把序列中的最大值放到序列末尾
B.把序列中的最小值放到序列开头
C.把序列中的最小值放到序列末尾
D.把序列中的最大值放到序列开头
阅读程序3：
选择题（每题1.5分，正确的选T，错误的选F）
(1)将第5行删除，输入5 -1，程序不能正常运行。（）
(2)当输入的m为负数时，程序输出结果可能为0。（）
(3)将第4行的内容接到第2行之后，程序输出会发生变化。（）
(4)输入100 5，程序输出结果为0。（）
选择题（每题3分）
(5)输入2 6，程序运行结果是（）
A.15
B.10
C.6
D.3
(6)输入3 6，程序运行结果是（）
A.20
B.10
C.4
D.1
完善程序1：（哥德巴赫猜想）哥德巴赫猜想是指，任一大于 2 的偶数都可写成两个质数之和。迄今为止，这仍然是一个著名的世界难题，被誉为数学王冠上的明珠。试编写程序，验证任一大于 2 且不超过 n 的偶数都能写成两个质数之和。
若输入 n 为 2010，则输出[ ⑤ ]时表示验证成功，即大于 2 且不超过 2010 的偶数都满足哥德巴赫猜想。
（1）①处应填写（）
A.k=0
B.p[i]=i
C.tmp=true
D.p[i]=r
（2）②处应填写（）
A.p[j]
B.p[n]
C.n
D.j
（3）③处应填写（）
A.p[r]=i
B.p[j]=i
C.tmp=true
D.ans++
（4）④处应填写（）
A.j+k
B.p[j]+p[k]
C.p[j]
D.p[k]
（5）⑤处应填写（）
A.2010
B.1005
C.2009
D.1004
完善程序2：（最大子矩阵和）给出 m 行 n 列的整数矩阵，求最大的子矩阵和(子矩阵不能为空)。
输入第一行包含两个整数 m 和 n，即矩阵的行数和列数。之后 m 行，每行 n 个整数，描述整个矩阵。程序最终输出最大的子矩阵和。
比如在如下这个矩阵中：
4 4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
拥有最大和的子矩阵为：
9 2
-4 1
-1 8
其和为 1515
3 3
-2 10 20
-1 100 -2
0 -2 -3
最大子矩阵和为 128
4 4
0 -2 -9 -9
-9 11 5 7
-4 -3 -7 -6
-1 7 7 5
最大子矩阵和为 26
（1）①处应填写（）
A.[1][0]
B.[0][1]
C.[0][0]
D.[1][1]
（2）②处应填写（）
A.rowsum[i][0]=0
B.rowsum[i][0]=1
C.rowsum[i][0]=matrix[i][1]
D.rowsum[i][0]=ans
（3）③处应填写（）
A.rowsum[i-1][j]+matrix[i][j]
B.matrix[i][j]
C.rowsum[i][j-1]+matrix[i][j]
D.rowsum[i][j-1]
（4）④处应填写（）
A.ans=area
B.area=0
C.area=ans
D.ans=0
（5）⑤处应填写（）
A.matrix[i][last]
B.rowsum[i][last]-rowsum[i][first-1]
C.rowsum[i][last]-rowsum[i][first]
D.matrix[i][first]