GESP-C++六级 题库
在面向对象编程中,下列关于 虚函数 的描述中,错误的是( )。
执行如下代码,会输出 钢琴:叮咚叮咚 和 吉他:咚咚当当 。这体现了面向对象编程的( )特性。
关于以下代码,说法正确的是( )。
某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A , B , C , D 后,用户按了两次撤销(每次撤销,弹出栈顶一个字符)。此时栈从栈底到栈顶的内容是:( )。2025.12-6
假设循环队列数组长度为 N ,其中队空判断条件为: front == rear ,队满判断条件为: (rear + 1) %N == front ,出队对应的操作为: front = (front + 1) % N ,入队对于的操作为: rear = (rear + 1) %N 。循环队列长度 N = 6 ,初始 front = 1 , rear = 1 ,执行操作序列为:入队, 入队, 入队, 出队, 入队, 入队,则最终 (front, rear) 的值是( )。2012.12-6
(2, 0)
(3, 5)
(3, 0)
以下关于哈夫曼编码的说法,正确的是( )。2025.12-6
给定一棵普通二叉树(节点值没有大小规律),下面代码判断是否存在值为 x 的结点,则横线处应填入()。
在二叉排序树(Binary Search Tree, BST)中,假设节点值互不相同。给定如下搜索函数,以下说法一定正确的是( )。
0/1 背包(每件物品最多选一次)问题通常可用一维动态规划求解,核心代码如下。则下面说法正确的是()。
以下关于动态规划的说法中,错误的是( )。
下列关于类的说法,错误的是( )。
构造函数不能声明为虚函数,但析构函数可以
函数参数如声明为类的引用类型,调用时不会调用该类的复制构造函数
静态方法属于类而不是某个具体对象,因此推荐用 类名::方法(...) 调用。
不管基类的析构函数是否是虚函数,都可以通过基类指针/引用正确删除派生类对象。
假设变量 veh 是类 Car 的一个实例,我们可以调用 veh.move() ,是因为面向对象编程有( )性质

继承(继承)
封装 (Encapsulation)
多态 (Polymorphism)
链接 (Linking)
下面代码中 v1 和 v2 调用了相同接口 move() ,但输出结果不同,这体现了面向对象编程的( )特性

继承 (Inheritance)
封装 (Encapsulation)
多态 (Polymorphism)
链接 (Linking)
循环队列常用于实现数据缓冲。假设一个循环队列容量为 5 (即最多存放 4 个元素,留一个位置区分空与满),依次进行操作:入队数据1,2,3,出队1个数据,再入队数据4和5,此时队首到队尾的元素顺序是( )。
[2, 3, 4, 5]
[1, 2, 3, 4]
[3, 4, 5, 2]
[2, 3, 5, 4]