第14届蓝桥杯STEMA国赛C++中高级组题目

选择题

1. 以下选项中，没有利用“比较”操作的算法是（ ）。
   A.选择排序
   B.冒泡排序
   C.插入排序
   D.桶排序

2. 假设入栈顺序为 a、b、c、d、e，则出栈序列不可能是（ ）。
   A.a、b、d、c、e
   B.b、a、d、c、e
   C.d、c、a、b、e
   D.c、b、a、d、e

3. 执行以下代码，输出的结果是（ ）。

   #include
   using namespace std;
   int f(int k){
   	if(k <= 2) return 1;
   	return 2 * f(k - 2) + f(k - 1);
   }
   int main(){	
   	int n = 7;
   	cout << f(7);
   	return 0;
   }
   

   A.21
   B.41
   C.43
   D.45

4. 已定义字符串 string s = “Let it Be”，下列哪个选项可以获得字符串的长度（ ）。
   A.s.size()
   B.len(s)
   C.sizeof(s)
   D.strlen(s)

5. 以下关于C++类的说法，正确的是（ ）。
   A.析构函数和构造函数一样可以重载
   B.析构函数里不能使用return语句
   C.构造函数不需要返回值时，需要定义为返回void类型
   D.如果自定义构造函数的参数都是默认参数，则不能再定义一个无参数的构造函数

编程题