GESPPASS首页模拟考试C++ 六级单选 15 题 / 判断 10 题答案速查 + 本场考点 + 难度评价 + 易错题精解。想知道孩子这套能考多少?免费做这套真题模考,3 秒自动估分。
| 题号 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 答案 | B | A | C | B | C | B | A | D | C | B | B | C | B | C | A |
| 题号 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| 答案 | × | × | × | √ | √ | √ | √ | × | √ | × |
高。面向对象 + 二叉树 + 动态规划三大块,抽象度显著提升。
本卷 2 道编程题：《数组划分》《分树规划》。逐题题解整理中，将陆续更新。
speak() 是 virtual,Animal *p = new Cat() 调用 p->speak() 时按实际对象(Cat)动态绑定,输出 Cat。选 B。这就是多态。
在派生类构造函数的初始化列表里调用基类带参构造函数,直接写 Machine(s)。选 A。(super 是 Java 语法,C++ 没有。)
构造从基类到派生:B D;因基类析构为 virtual,delete p 正确地先派生后基类析构:~D ~B。合起来 B D ~D ~B。选 C。
入栈/入队 2,4,6。栈(后进先出)pop 掉 6,top=4;队列(先进先出)pop 掉 2,front=4。输出 4 4。选 B。
"空一格"法的循环队列,队满条件是 (rear + 1) % MAXN == front(再入一个就会追上 front)。选 C。而 rear==front 表示队空。
访问顺序是"左 → 根 → 右",即中序遍历。选 B。
先序 ABDEC F 的首字符 A 是根;中序 DBEA CF 中 A 左边 DBE 为左子树、右边 CF 为右子树。递归还原后,后序(左右根)为 D E B F C A。选 A。
树高 = 左右子树高的较大者 + 1(算上当前层):max(leftH, rightH) + 1。选 D。
用栈做 DFS 要"左子树优先",由于栈后进先出,应先压右、后压左,这样左孩子先出栈。C 还加了非空判断更稳妥。选 C。
二叉搜索树查找:x < root->val 去左子树,否则去右子树,即 searchBST(root->right, x)。选 B。
格雷码反射生成:把旧序列逆序并在前面加 1(即 "1" + ans[i]),再给原来的前一半加 0。选 C。
爬楼梯:到第 i 级 = 从 i-1 级迈一步 + 从 i-2 级迈两步,dp[i] = dp[i-1] + dp[i-2](斐波那契)。选 B。
"打家劫舍"(不选相邻):dp[i] = max(dp[i-1], dp[i-2] + a[i])——要么不选 i,要么选 i 并加上 i-2 的最优。选 C。
一维 0/1 背包内层容量从大到小枚举,是为了让 dp[w-weight[i]] 用的是"还没放第 i 件"时的旧值,从而保证每件物品最多选一次。若从小到大就变成完全背包(可重复选)。选 A。
一旦类里自定义了任何构造函数(这里的 Student(int)),编译器就不再自动生成无参构造函数。Student s; 会编译失败。命题错误。
派生类不能直接访问基类的 private 成员 value(private 对派生类也不可见,需 protected 或公有接口)。命题错误。
队列先进先出:push 10,20,30 后 pop 弹出的是最先进的 10,此时 front 是 20,不是 30。命题错误。
完全二叉树用数组从下标 1 存:结点 tree[i] 的左孩子在 tree[2i]、右孩子在 tree[2i+1]。命题正确。
二叉搜索树的中序遍历(左-根-右)一定得到非递减(有序)序列,这是 BST 的基本性质。命题正确。
这段用队列做的是 BFS。在无权图中,BFS 第一次到达某结点所经过的边数,就是从起点到它的最短边数。命题正确。
哈夫曼编码是贪心构造:频率越高的字符越靠近树根,其编码长度不会比频率更低的字符更长。命题正确。
格雷码的性质是相邻两个编码只差一位,并非"任意两个"都只差一位。命题以偏概全,错误。
一维 dp 内层容量从小到大(w 从 weight[i] 到 W),会让同一件物品被重复累加,正是完全背包。命题正确。
朴素递归斐波那契存在大量重复子问题,时间复杂度约 O(2ⁿ);但递归深度只有 n,空间复杂度是 O(n)。二者并不相同。命题错误。