GESP-C++六级 题库
以下关于C++中类的说法,哪一项是正确的?
以下C++代码段中存在语法错误或逻辑错误,( )是正确的。
阅读以下代码,下面哪一项是正确的?
N 个节点的双向循环链,在其中查找某个节点的平均时间复杂度是( )。
以下关于树的说法,( )是正确的。
上一题中各字符的哈夫曼编码是( )。
( )是 3 位格雷编码。
根据下面二叉树和给定的代码,
给定以下二叉搜索树,调用函数 search(root,7) 时,输出的结果是( )。
阅读以下二叉树的深度优先搜索算法,横线上应填写( )。
阅读以下二叉树的广度优先搜索的代码,横线上应填写( )。
使用上题中的宽度优先搜索算法遍历以下这棵树,可能的输出是( )。
以下关于动态规划的描述,( )是正确的。
动态规划要求问题具有最优子结构和无后效性。
动态规划通常通过递归来实现。
动态规划与贪心算法不同,贪心算法不适用于有重叠子问题的问题。
假设背包的最大容量 W=8kg,共有有 4 个物品可供选择,4个物品的重量分别为weights=[2,3,5,7],对应的价值分别为 values=[30,40,60,80],则该0/1背包问题中,背包的最大价值为( )。
以下( )没有涉及 C++ 语言的面向对象特性支持。
C++的面向对象特性主要包括类(class)与结构体(struct)的定义、继承(inheritance)、封装(encapsulation)以及多态(polymorphism)等。
A.构造一个class或struct,这是面向对象编程的基本组成部分之一,它允许开发者定义自己的数据类型,这些类型可以包含数据成员和成员函数。因此,这显然涉及到C++的面向对象特性。
B.调用printf函数,并不是面向对象特性的体现。printf是一个标准库函数,用于格式化输出到标准输出设备(如屏幕)。它并不属于任何类的一部分,也不涉及到类、继承或多态的概念。
C.调用用户定义的类成员函数,这与面向对象编程密切相关,因为成员函数是类的一部分,用于操作类的数据成员或者实现类的行为。
D.构造来源于同一基类的多个派生类,这是继承的一个典型例子,是面向对象编程中的一个重要特性,允许创建新的类来重用现有类的代码。
因此,选项C++ 中调用printf函数 没有涉及C++语言的面向对象特性支持。
关于以下C++代码,( )行代码会引起编译错误。
这段代码中定义了两个类,Base和从Base继承的Derived。在Derived类中有一个show()成员函数,试图输出基类中定义的a, b, 和c的值。
根据C++的访问规则:
私有(private)成员只能由声明它的类的成员函数访问。
保护(protected)成员可以被该类及其派生类的成员函数访问。
公有(public)成员可以被任何地方访问。
具体来看:
a是Base类中的私有成员,所以不能在派生类Derived中直接访问。
b是Base类中的保护成员,所以在派生类Derived中是可以访问的。
c是Base类中的公有成员,自然也是可以被派生类Derived访问的。
根据上述分析,Line 1 会尝试访问Base类中的私有成员a,这会导致编译错误。因此,正确答案是Line 1。
有6个元素,按照 6,5,4,3,2,1 的顺序进入栈S,下列( )的出栈序列是不能出现的( )。(2024.9-6)
模拟C:6,5,4,3进,3出,4出,5没出6是不能出的。选C
采用如下代码实现检查输入的字符串括号是否匹配,横线上应填入的代码为( )。
括号匹配问题,若是碰到左括号则入栈,碰到右括号要拿出左括号与之对比,若栈中没有左括号则配对失败,若左括号与之不匹配则配对失败,否则 继续配对,最终返回栈是否为空,为空则匹配成功,否则匹配失败,这里询问的是拿出栈中首元素后删除的操作,选A是top = st.top; st.pop; front 一般是队列中取出队头的操作。
下面代码判断队列的第一个元素是否等于a,并删除该元素,横向上应填写( )。
完美衔接上一题,取出队头是q.front(),去掉队头上q.pop(),所以选B
