答案和更多内容请查看网站【试卷中心 ----- CCF GESP ---- C/C ---- 六级】网站链接青少年软件编程历年真题模拟题实时更新GESP CCF编程能力等级认证C六级真题一、单选题1. 下列关于 C 中类的描述正确的是( )。A. 如果类没有用户声明的构造函数那么编译器会隐式声明一个默认构造函数B. 类的析构函数可以被重载一个类可以有多个析构函数C. 类中的所有成员都必须声明为 publicD. 类和结构体在 C 中没有区别包括默认访问权限也相同2. 下列代码中s1-draw(); 和 s2-draw(); 输出不同结果的主要原因是( )。class Shape { public: virtual void draw() { cout 绘制图形 endl; } virtual ~Shape() {} }; class Circle : public Shape { public: void draw() override { cout 绘制圆形 endl; } }; class Rectangle : public Shape { public: void draw() override { cout 绘制矩形 endl; } }; int main() { Shape* s1 new Circle(); Shape* s2 new Rectangle(); s1-draw(); s2-draw(); delete s1; delete s2; return 0; }A. draw() 是普通成员函数B. Shape 中的 draw() 被声明为虚函数C. Circle 和 Rectangle 中使用了 public 继承D. 指针变量名不同3. 下面的代码在 main() 中有一行会导致编译错误请找出来( )。class Pet { public: Pet(string n, int a) : name(n), age(a) {} string getName() { return name; } void birthday() { age; } private: string name; int age; }; int main() { Pet cat(奶茶, 2); //① cout cat.getName(); //② cat.birthday; //③ cat.name 大橘; //④ cout cat.getName(); }A. 第①行B. 第②行C. 第③行D. 第④行4. 游乐园的过山车每次限坐4人用循环队列管理排队(容量 MAX5空一格判满)。下面代码执行后循环队列是否已满rear 的值是多少const int MAX 5; int queue[MAX]; int front 0, rear 0; void enqueue(int x) { queue[rear] x; rear (rear 1) % MAX; } void dequeue() { front (front 1) % MAX; } int main() { enqueue(1); enqueue(2); enqueue(3); enqueue(4); dequeue(); dequeue(); enqueue(5); enqueue(6); }A. 已满rear 1B. 未满rear 1C. 已满rear 2D. 未满rear 45. 在以下计算机系统应用场景中最适合使用循环队列的是( )。A. 函数调用过程中保存局部变量和返回地址B. 表达式求值中的运算符优先级处理C. 操作系统中的进程优先级调度(高优先级先执行)D. 生产者和消费者问题中的共享缓冲区6. 在二叉搜索树(BST)中若中序遍历的序列为{1,2,3,4,5}且先序遍历的第一个序列元素为3则下列说法正确的是( )。A. 该树一定是一棵完全二叉树B. 元素4和5不可能是兄弟节点C. 元素1所在节点的深度可能大于3(根节点深度为1)D. 元素2一定是元素1的父节点7. 某二叉树共有10个结点记为A~J已知它的先序遍历序列为:A B D H I E C F J G中序遍历序列为:H D I B E A F J C G则该二叉树的后序遍历序列是( )。A. H I D E B J F G C AB. H I D B E J F G C AC. I H D E B J F G C AD. H I D E B F J G C A8. 下列关于树的遍历的说法中正确的一项是( )。A. 对任意一棵树进行深度优先遍历所得序列一定唯一B. 已知一棵二叉树的先序遍历和后序遍历序列可以唯一确定这棵二叉树C. 已知一棵二叉树的先序遍历和中序遍历序列可以唯一确定这棵二叉树D. 已知一棵二叉树的先序遍历序列可以唯一确定这棵二叉树9. 有6个字符它们出现的次数分别为:{2,3,3,4,6,8}现在用哈夫曼编码为这些字符编码最小加权路径长度WPL的值为( )。A. 58B. 60C. 62D. 6410. 对n个不同符号的符号进行哈夫曼编码。若生成的哈夫曼树共有m个结点则m的值是( )。A. 60B. 58C. 57D. 56答案和更多内容请查看网站【试卷中心 ----- CCF GESP ---- C/C ---- 六级】网站链接青少年软件编程历年真题模拟题实时更新