当前位置: 首页 > article >正文

GESP CCF C++六级编程等级考试认证真题 2024年12月

GESP CCF C++六级编程等级考试认证真题 202412
1 单选题(每题 2 分,共 30 分)
第 1 题 面向对象编程(OOP)是一种特殊的程序设计方法。下面( )不是重要的OOP特性。
A. 抽象
B. 封装
C. 继承
D. 模块化

第 2 题 以下关于C++中类的说法,哪一项是正确的?
A. 类中定义的所有成员变量和成员函数默认是 public 访问权限。
B. 类的构造函数必须显式声明返回类型为 void 。
C. 在C++中,类的数据一般设置为私有,其公有成员函数提供访问私有数据的唯一途径。
D. 同一个类的实例有各自的成员数据和成员函数。

第 3 题 以下C++代码段中存在语法错误或逻辑错误,( )是正确的。
#include <iostream>
using namespace std;
class MyClass {
public:
MyClass() {
cout << "Constructor called!" << endl;
}
void display() {
cout << "Display function called!" << endl;
}
};
int main() {
MyClass* obj = NULL;
obj->display();
return 0;
}
A. NULL 在C++中无法用于指针初始化,应使用 nullptr 。
B. obj 的定义应该是 MyClass obj; 而不是指针类型。
C. obj->display() 语句存在空指针访问错误, obj 应该初始化为一个有效的对象。
D. obj->display() 语句会调用 display() 函数,但它没有输出任何内容。

第 4 题 阅读以下代码,下面哪一项是正确的?( )
void processData() {
stack<int> s;
queue<int> q;
for (int i = 1; i <= 5; ++i) {
s.push(i);
q.push(i);
}
while (!s.empty()) {
cout << "Stack pop: " << s.top() << endl;
s.pop();
}
while (!q.empty()) {
cout << "Queue pop: " << q.front() << endl;
q.pop();
}
}
A. 栈 s 的输出顺序是 1 2 3 4 5 ,队列 q 的输出顺序是 5 4 3 2 1 。
B. 栈 s 的输出顺序是 5 4 3 2 1 ,队列 q 的输出顺序是 1 2 3 4 5 。
C. 栈 s 的输出顺序是 1 2 3 4 5 ,队列 q 的输出顺序是 1 2 3 4 5 。
D. 栈 s 的输出顺序是 1 2 3 4 5 ,队列 q 的输出顺序是 1 2 3 4 5 ,程序不会正常执行。

第 5 题 N 个节点的双向循环链,在其中查找某个节点的平均时间复杂度是( )。
A.O(1)
B.O(N)
C.O(log N)
D.O(N^3)


第 6 题 以下关于树的说法,( )是正确的。
A. A. 在一棵二叉树中,叶子结点的度一定是2。
B. B. 满二叉树中每一层的结点数等于 2^(层数-1) 。 
C. C. 在一棵树中,所有结点的度之和等于所有叶子结点的度之和。
D. D. 一棵二叉树的先序遍历结果和中序遍历结果一定相同。

第 7 题 已知字符集 {A, B, C, D} 的出现频率如下表所示:

根据哈夫曼编码法,下面( )是正确的哈夫曼树。
A.
B.
C.
D.

第 8 题 上一题中各字符的哈夫曼编码是( )。
A. A: 0, B: 10, C: 110, D: 111
B. A: 0, B: 10, C: 11, D: 10
C. A: 0, B: 101, C: 100, D: 11
D. A: 11, B: 10, C: 01, D: 00

第 9 题 ( )是 位格雷编码。
A. 000 001 011 010 110 111 101 100
B. 000 001 010 011 100 101 110 111
C. 000 001 100 101 011 010 111 110
D. 000 010 001 011 100 110 101 111

第 10 题 根据下面二叉树和给定的代码,
#include <iostream>
using namespace std;
struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {
    }
}
;
TreeNode* search(TreeNode* root, int val) {
    cout << root->val << " ";
    if (root == NULL || root->val == val) return root;
    if (val < root->val)
    return search(root->left, val); else
    return search(root->right, val);
}
给定以下二叉搜索树,调用函数 search(root,7) 时,输出的结果是( )。
A.5 3 7
B.5 7
C.2 3 4 5 6 7
D.8 7

第 11 题 阅读以下二叉树的深度优先搜索算法,横线上应填写( )。
void dfs(TreeNode* root) {
    if (root == nullptr)
    return;
    stack<TreeNode*> s;
    s.push(root);
    while (!s.empty()) {
        ———————————————————————— // 在此处填入代码
        cout << node->value << " ";
        if (node->right) s.push(node->right);
        if (node->left) s.push(node->left);
    }
}
A. TreeNode* node = s.top();
B. TreeNode* node = s.top(); s.pop();
C. TreeNode* node = s.front();
D. TreeNode* node = s.front(); s.pop();

第 12 题 阅读以下二叉树的广度优先搜索的代码,横线上应填写( )。
#include <queue>
void bfs(TreeNode* root) {
    if (root == NULL) return;
    queue<TreeNode*> q;
    q.push(root);
    while (!q.empty()) {
        ———————————————————————— // 在此处填入代码
        cout << node->val << " ";
        if (node->left) {
            q.push(node->left);
        }
        if (node->right) {
            q.push(node->right);
        }
    }
}
A. TreeNode* node = q.top();
B. TreeNode* node = q.top(); q.pop();
C. TreeNode* node = q.front();
D. TreeNode* node = q.front(); q.pop();

================================================

答案和更多内容请查看网站:【试卷中心 -- C/C++编程 五级/六级/其他】

网站链接 

青少年软件编程历年真题模拟题实时更新

================================================


http://www.kler.cn/a/449311.html

相关文章:

  • Day1 苍穹外卖前端 Vue基础、Vue基本使用方式、Vue-router、Vuex、TypeScript
  • 百度热力图数据处理,可直接用于论文
  • iOS从Matter的设备认证证书中获取VID和PID
  • 重拾设计模式--备忘录模式
  • 5G -- 5G网络架构
  • 【Linux打怪升级记 | 问题01】安装Linux系统忘记设置时区怎么办?3个方法教你回到东八区
  • 安全删除硬件并弹出媒体(弹出显卡)问题处理
  • 大模型系列——投机解码:Prompt Lookup Decoding代码解读
  • 使用pdf2zh遇到的问题
  • 海天味业:困境突围,再寻增长
  • CV实战项目----YOLO
  • SoftMoE:From sparse to soft mixtures of experts
  • Postman集合转JMeter脚本
  • AI应用-本地模型实现AI生成PPT(简易版)
  • C++ 函数编程题
  • 远程医疗:科技助力健康触手可及
  • linux socket编程之udp_dict_serve服务端--引入配置文件
  • 阿里云技术公开课直播预告:基于阿里云 Elasticsearch 构建 AI 搜索和可观测 Chatbot
  • python学习——洛谷 [NOIP1998 提高组] 拼数 两种方法
  • 盒子模型(内边距的设置)
  • 计算机组成原理的学习笔记(6)-- 存储器·其一 SRAM/DRAM/ROM/主存储器的初步认识
  • 学习threejs,scene.overrideMaterial全局材质效果
  • pycharm无法识别conda环境(已解决)
  • Jmeter对图片验证码的处理【超详细】
  • Html:点击图标链接发起QQ临时会话
  • 【LeetCode每日一题】——415.字符串相加