资源简介

时真机
GESP
CCF编程能力等级认证
Grade Examination of Software Programming
C++七级
2025年12月
1单选题（每题2分，共30分）
题号123456789101112131415
答案AA D C B D BBB B CC BB C
第1题下面关于C+中形参、实参和定义域的说法中，正确的一项是(）。
A形参是函数定义时所指定的变量，它只在函数内部有效。
B.在函数内部，可以修改传入的形参的值，即使该形参是一个常量引用。
口C,实参和形参的类型必须完全一致，否则会导致编译错误。
D,使用指针作为形参时，形参是指向实参的地址，因此对该指针赋值会影响实参。
第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,子。以下哪个序列是它们的最长公共子序列（)。
A.{1,8,5,6}
B.{1,5,6,7}
C.{1,8,6}
D.{1,5,7,4}
第3题现有一个地址区间为0~10的哈希表，当出现冲突情况，会往后找第一个空的地址存储（到10冲突了就从
0开始往后)，现在要依次存储(1,3,5,7,9)，哈希函数为h(x)=(x2+x)mod11。其中9存储在哈希表哪个地址中
()。
A.1
B.2
c.3
D.4
第4题在01背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最大容量为
W,物品的数量为n,其中第个物品的重量为w[,价值为[(。以下关于0/1背包问题的描述，正确的是()。
A在解决01背包问题时，使用贪心算法可以保证找到最优解，因为物品只能放入一次。
B.0/1背包是P问题（多项式时间可解问题），它可以在O(nW的时间复杂度内解决。
口C.0/1背包问题中，动态规划解法的空间复杂度为O(W,但可以通过滚动数组技巧将空间复杂度优化到O(W)
口D.0/1背包问题中，每个物品只能选择一次，并且子问题之间是独立的，无法重用计算结果。
第5题一棵深度为6（根节点深度为1）的完全二叉树，节点总数最少有()。
第1页/共9页
A.31
B.32
c.63
D.64
第6题对于如下二叉树，下面关于访问的顺序说法错误的是(）。
H
A.DEBFHJI6CA是它的后序遍历序列。
口B.AB CD EF GH I J是它的广度优先遍历序列。
□C.ABDE C FG H I J是它的先序遍历序列。
口D.DBEA F CHGJI是它的中序遍历序列。
第7题下面程序的运行结果为()。
1
#include
2
3
int query(int n,int *a,int x){
4
int L=0,r=n;
5
while (1 r){
6
int mid 1+(r-1)2;
7
if (a[mid]>x)r mid;
else l mid 1;
9
10
11
if (l =n)return -1;
12
return L;
13
14
15
int main()
16
int n 10;
17
int x 3;
18
int num[]={1,2,2,3,3,4,5,5,6,7}:
19
20
std::cout 21
return 0;
223
A.2
B.3
C.4
D.5
第8题下面程序中，函数query的时间复杂度是(）。
第2页/共9页

展开更多......

收起↑