GESP C++ 6级 2024.06

面向对象的编程思想主要包括（ ）原则。

运行下列代码，屏幕上输出（ ）。

#include 
using namespace std;

class my_class {
public:
 static int count;
 my_class() {
 count++;
 }
 ~my_class() {
 count--;
 }
 static void print_count() {
 cout << count << " ";
 }
};
int my_class::count = 0;
int main() {
 my_class obj1;
 my_class::print_count();
 my_class obj2;
 obj2.print_count();
 my_class obj3;
 obj3.print_count();
 return 0;
}

运行下列代码，屏幕上输出（ ）。

#include 
using namespace std;

class shape {
protected:
 int width, height;
public:
 shape(int a = 0, int b = 0) {
 width = a;
 height = b;
 }
 virtual int area() {
 cout area();
 
 pshape = &tri;
 pshape->area();
 return 0;
}

向一个栈顶为 $hs$ 的链式栈中插入一个指针为 $s$ 的结点时，应执行（ ）。

在栈数据结构中，元素的添加和删除是按照什么原则进行的？

要实现将一个输入的十进制正整数转化为二进制表示，下面横线上应填入的代码为（ ）。

#include 
using namespace std;

stack ten2bin(int n) {
 stack st;
 int r, m;
 
 r = n % 2;
 m = n / 2;
 st.push(r);
 
 while (m != 1) {
 r = m % 2;
 st.push(r);
 m = m / 2;
 }
 st.push(m);
 return st;
}

int main() {
 int n;
 cin >> n;
 stack bin;
 bin = ten2bin(n);
 while (!bin.empty()) {
 ____________________ // 在此处填入代码
 }
 return 0;
}

下面定义了一个循环队列的类，请补全判断队列是否满的函数，横向上应填写（ ）。

#include 

using namespace std;

class circular_queue {
private:
 int *arr; // 数组用于存储队列元素
 int capacity; // 队列容量
 int front; // 队头指针
 int rear; // 队尾指针
 
public:
 circular_queue(int size) {
 capacity = size + 1; // 为了避免队列满时与队列空时指针相等的情况，多预留一个空间
 arr = new int[capacity];
 front = 0;
 rear = 0;
 }
 
 ~circular_queue() {
 delete[] arr;
 }
 
 bool is_empty() {
 return front == rear;
 }
 
 bool is_full() {
 ________________ // 在此处填入代码
 }
 
 void en_queue(int data) {
 if (is_full()) {
 cout << "队列已满，无法入队！" << endl;
 return -1;
 }
 arr[rear] = data;
 rear = (rear + 1) % capacity;
 return 1;
 }

 int de_queue() {
 if (is_empty()) {
 cout << "队列为空，无法出队！" << endl;
 return -1; // 出队失败，返回一个特殊值
 }
 int data = arr[front];
 front = (front + 1) % capacity;
 return data;
 }
};

对 “classmycls” 使用哈夫曼$(Huffman)$编码，最少需要（ ）比特。

二叉树的（ ）第一个访问的节点是根节点。

一棵 $5$ 层的满二叉树中节点数为（ ）。