面向对象编程(OOP)是一种特殊的程序设计方法。下面( )不是重要的OOP特性。
2024年12月CCF-GESP编程能力等级认证C++编程六级真题 VIP
一、单选题
以下关于C++中类的说法,哪一项是正确的?
查看答案与解析
以下C++代码段中存在语法错误或逻辑错误,( )是正确的。
查看答案与解析
阅读以下代码,下面哪一项是正确的?
查看答案与解析
N 个节点的双向循环链,在其中查找某个节点的平均时间复杂度是( )。
查看答案与解析
以下关于树的说法,( )是正确的。
查看答案与解析
已知字符集 {A, B, C, D} 的出现频率如下表所示:

根据哈夫曼编码法,下面( )是正确的哈夫曼树。
查看答案与解析
上一题中各字符的哈夫曼编码是( )。
查看答案与解析
( )是 3 位格雷编码。
查看答案与解析
根据下面二叉树和给定的代码,
给定以下二叉搜索树,调用函数 search(root,7) 时,输出的结果是( )。
查看答案与解析
阅读以下二叉树的深度优先搜索算法,横线上应填写( )。
查看答案与解析
阅读以下二叉树的广度优先搜索的代码,横线上应填写( )。
查看答案与解析
使用上题中的宽度优先搜索算法遍历以下这棵树,可能的输出是( )。
查看答案与解析
以下关于动态规划的描述,( )是正确的。
查看答案与解析
假设背包的最大容量 W=8kg,共有有 4 个物品可供选择,4个物品的重量分别为weights=[2,3,5,7],对应的价值分别为 values=[30,40,60,80],则该0/1背包问题中,背包的最大价值为( )。
查看答案与解析
二、判断题
构造函数是一种特殊的类成员函数,构造函数的名称和类名相同。但通过函数重载,可以创建多个同名的构造函数,条件是每个构造函数的参数列表不同。
查看答案与解析
类的静态成员函数既能访问类的静态数据成员,也能访问非静态数据成员。
查看答案与解析
栈中元素的插入和删除操作都在栈的顶端进行,所以方便用单向链表实现。
查看答案与解析
下面代码构建的树一定是完全二叉树:
查看答案与解析
在二叉排序树中,左子树所有节点的值都大于根节点的值,右子树所有节点的值都小于根节点的值。
查看答案与解析
在生成一个派生类的对象时,只调用派生类的构造函数。
查看答案与解析
下面的代码实现了二叉树的前序遍历,它通过递归方法访问每个节点并打印节点值。
查看答案与解析
宽度优先搜索算法(BFS)保证了每个节点在最短路径的情况下被访问。
查看答案与解析
在解决简单背包问题时,动态规划的状态转移方程如下:
该方程表示:在考虑第 i 个物品时,当前背包容量为 w ,如果不放物品 i ,则最大价值是 dp[i-1][w] ;如果放入物品 i ,则最大价值是 dp[i-1][w - weights[i-1]] + values[i-1] ,其中数组 weights 和 values 分别表示所有物品的重量和价值,数组下标从 0 开始。
查看答案与解析
栈中元素的插入和删除操作都在栈的顶端进行,所以方便用双向链表比单向链表更合适表实现。(2025.12-6)
查看答案与解析
三、简答题
树上游走
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有一棵包含无穷节点的二叉树(即每个节点都有左儿子节点和右儿子节点;除根节点外,每个节点都有父节点),其中根节点的编号为 1,对于节点 i ,其左儿子的编号为 2×i,右儿子的编号为 2×i+1。
小杨会从节点 s 开始在二叉树上移动,每次移动为以下三种移动方式的任意一种:
第1种移动方式: 如果当前节点存在父亲节点,向上移动到当前节点的父亲节点,否则不移动;
第2种移动方式: 移动到当前节点的左儿子;
第3种移动方式: 移动到当前节点的右儿子。
小杨想知道移动 n 次后自己所处的节点编号。数据保证最后的所处的节点编号不超过 1012。
输入格式
第一行包含一个正整数 n,s,代表移动次数和初始节点编号。
第二行包含一个长度为 n 且仅包含大写字母 U,L,R 的字符串,代表每次移动的方式,其中 U 代表第1种移动方式,L 代表第2种移动方式,R代表第3种移动方式。
输出格式
输出一个正整数,代表最后所处的节点编号。
输入样例
输出样例
样例解释
小杨的移动路线为 2-1-3-7。

对于全部数据,保证有 1≤n≤106,1≤s≤1012。
查看答案与解析
运送物资
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨管理着 m 辆货车,每辆货车每天需要向 A 市和 B 市运送若干次物资。小杨同时拥有 n 个运输站点,这些站点位于 A 市和 B 市之间。
每次运送物资时,货车从初始运输站点出发,前往 A 市或 B 市,之后返回初始运输站点。A 市、B 市和运输站点的位置可以视作数轴上的三个点,其中 A 市的坐标为 0,B 市的坐标为 x ,运输站点的坐标为 p 且有 0<p<x,货车每次去 A 市运送物资的总行驶路程为 2p,去 B 市运送物资的总行驶路程为 2(x−p)。
对于第 i 个运输站点,其位置为 pi且至多作为 ci辆车的初始运输站点。小杨想知道,在最优分配每辆货车的初始运输站点的情况下,所有货车每天的最短总行驶路程是多少。
输入格式
第一行包含三个正整数 n,m,x,代表运输站点数量,货车数量和两市距离。
之后 n 行,每行包含两个正整数 pi,ci,代表第 i 个运输站点的位置和最多容纳车辆数。
之后 m 行,每行包含两个正整数 ai,bi,代表第 i 辆货车每天需要向 A 市运送 ai次物资,向 B 市运送 bi次物资。
输出格式
输出一个正整数,代表所有货车每天的最短总行驶路程。
输入样例
输出样例
样例解释
第 1 辆车的初始运输站点为站点 3,第 2 辆车的初始运输站点为站点 2。第 3 辆车的初始运输站点为站点 1,第 4 辆车的初始运输站点为站点 3。此时总行驶路程最短,为 40186。

对于全部数据,保证有 1≤n,m≤105,2≤x≤108,0<pi<x,1≤ci≤105,0≤ai,bi≤105。数据保证∑ci≥m。