题目总数：27 总分数：100
第 1 题 单选题
下面关于C++中形参、实参和定义域的说法中，正确的一项是（ ）。
A.
形参是函数定义时所指定的变量，它只在函数内部有效。
B.
在函数内部，可以修改传入的形参的值，即使该形参是一个常量引用。
C.
实参和形参的类型必须完全一致，否则会导致编译错误。
D.
使用指针作为形参时，形参是指向实参的地址，因此对该指针赋值会影响实参。
答案
A
第 2 题 单选题
已知三个序列： s1 = {3, 1, 8, 2, 5, 6, 7, 4} ， s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6} ， s3 = {1, 8, 3, 5, 7, 6, 2, 4} 。以下哪个序列是它们的最长公共子序列（ ）。
A.
{1, 8, 5, 6}
B.
{1, 5, 6, 7}
C.
{1, 8, 6}
D.
{1, 5, 7, 4}
答案
A
第 3 题 单选题
现有一个地址区间为 0~10 的哈希表，当出现冲突情况，会往后找第一个空的地址存储（到 10 冲突了就从 0 开始往后），现在要依次存储（1,3,5,7,9） ，哈希函数为 
。其中 9 存储在哈希表哪个地址中 （ ）。
A.
1
B.
2
C.
3
D.
4
答案
D
第 4 题 单选题
在0/1背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最大容量为 W，物品的数量为 n，其中第 i 个物品的重量为 w[i]，价值为 v[i] 。以下关于0/1背包问题的描述，正确的是（ ）。
A.
在解决0/1背包问题时，使用贪心算法可以保证找到最优解，因为物品只能放入一次。
B.
0/1背包是P问题（多项式时间可解问题），它可以在 O(nW) 的时间复杂度内解决。
C.
0/1背包问题中，动态规划解法的空间复杂度为 O(nW) ，但可以通过滚动数组技巧将空间复杂度优化到 O(W)。
D.
0/1背包问题中，每个物品只能选择一次，并且子问题之间是独立的，无法重用计算结果。
答案
C
第 5 题 单选题
一棵深度为6（根节点深度为1）的完全二叉树，节点总数最少有（ ）。
A.
31
B.
32
C.
63
D.
64
答案
B
第 6 题 单选题
对于如下二叉树，下面关于访问的顺序说法错误的是（ ）。
更多：http://www.6547.cn/paper?categoryId=16
