6636: CCF C++四级认证考试 - 单选题
金币值：2
定数：1
时间限制：1.000 s
内存限制：128 M
正确：1
提交：6
正确率：16.67% 命题人：
题目描述
1. 在C++中，声明一个指向整型变量的指针的正确语法是（ ）。
A. int* ptr;
B. *int ptr;
C. int ptr*;
D. ptr int;
2. 下面的函数接收一个3行4列的二维数组并输出其中元素，则横线上不能填写（ ）。
void printArray(______) {
for (int i = 0; i < 3; ++i)
for (int j = 0; j < 4; ++j)
std::cout << arr[i][j] << " ";
}
A. int arr[3][4]
B. int arr[1][4]
C. int (*arr)[4]
D. int** arr
3. 在C++中，int arr[3][4]和int** arr = new int[12]均可模拟一个3行4列的二维数组。关于这两种方式，下面说法错误的是（ ）。
A. int arr[3][4]在栈上分配空间，适合数组较小的情况
B. int** arr = new int[12]在堆上分配空间，数组较大时也适用
C. 这两种方式申请的内存空间都是连续的
D. 这两种方式申请的内存都能自动释放
4. 关于以下C++代码，说法正确的是（ ）。
int main() {
greet();
return 0;
}
void greet() {
cout << "Hello!" << endl;
}
A. 正确编译并输出Hello!
B. 编译错误：找不到函数greet()
C. 编译警告但可以运行
D. 链接错误
5. 在C++中，如果希望通过函数修改传入的结构体对象的内容，应该使用哪种参数传递方式？
A. 值传递或引用传递
B. 值传递或指针传递
C. 引用传递或指针传递
D. 仅指针传递
6. 以下哪个选项正确描述了C++中形参和实参的区别？
A. 形参是函数调用时传递给函数的具体值，实参是函数定义中声明的变量
B. 形参是函数定义中声明的变量，实参是函数调用时传递给函数的具体值
C. 形参和实参在函数调用时是完全相同的
D. 形参只在函数内部可见，实参在函数外部可见
7. 运行如下代码会输出（ ）。
int value = 100;
void printf() {
int value = 50;
cout << value << " ";
cout << ::value << " ";
}
void printf() {
cout << value << " ";
}
printf();
printf();
A. 100 100 100
B. 50 50 50
C. 50 100 100
D. 50 50 100
8. 小杨在整理一副扑克牌的所有红心扑克牌，使其从小到大排列。他的做法是：最开始抓到第1张扑克牌被认为已经排序；然后抓第2张扑克牌，将其插入至有序部分的正确位置；不断循环步骤，每次将新抓到扑克牌插入至有序部分，直至抓完所有扑克牌，这样抓牌结束时就完成了扑克牌的排序。小杨这种整理扑克牌的方式与（ ）排序的方式最接近。
A. 冒泡排序
B. 插入排序
C. 选择排序
D. 直接排序
9. 以下哪种情况是使用插入排序的合适场景？
A. 数据量非常大，且乱序严重
B. 希望获得稳定排序，但不要求实时性
C. 数据几乎有序，只需少量调整
D. 想在交换次数最少的前提下排好大数组
10. 以下关于递推算法基本思想的描述，正确的是（ ）。
A. 递推算法通过将问题分解为相互独立的子问题来解决
B. 递推算法从已知的基础情况出发，通过某种关系逐步推导出更大规模问题的解
C. 递推算法通常用于穷举所有可能的解决方案
D. 递推算法适用于在每一步做出局部最优选择以达到全局最优
11. 给定如下算法，其时间复杂度为（ ）。
bool f(int arr[], int n, int target) {
for (int i = 0; i < n; i++) {
int sum = 0;
for (int j = 0; j < n; j++) {
if (i & (1 << j)) {
sum += arr[j];
}
}
if (sum == target) return true;
}
return false;
}
A. O(n)
B. O(n²)
C. O(n³)
D. O(2ⁿ)
12. 下述斐波那契数列计算的时间复杂度是（ ）。
int fibonacci(int n) {
if (n == 0) return 0;
if (n == 1) return 1;
return fibonacci(n - 1) + fibonacci(n - 2);
}
A. O(n)
B. O(n²)
C. O(n³)
D. O(2ⁿ)
13. 关于下面C++程序的描述，（ ）最准确。
ifstream in("data.txt");
string line;
while (getline(in, line)) {
cout << line << endl;
}
A. 将从标准输入读取每行，并输出到屏幕
B. 程序无法运行，因为getline只能读取cin
C. 将data.txt中的每一行读取并输出到屏幕
D. 程序将创建data.txt并写入默认文本
14. 在C++中，异常处理机制（try-catch块）的主要目的是（ ）。
A. 提高程序的运行速度
B. 在程序发生运行时错误时，提供一种结构化的错误处理方式
C. 确保程序在编译时没有错误
D. 减少程序的内存占用
15. 为了提高冒泡排序的效率，如果某轮"冒泡"中没有执行任何交换操作，说明数组已经完成排序，可直接返回结果，则两条横线上分别应该填写（ ）。
void bubbleSortWithFlag(vector &nums) {
for (int i = nums.size() - 1; i > 0; i--) {
bool flag;
// 在此处填入代码
for (int j = 0; j < i; j++) {
if (nums[j] > nums[j + 1]) {
swap(nums[j], nums[j + 1]);
// 在此处填入代码
}
}
if (!flag) break;
}
}
A. flag = false; flag = false;
B. flag = false; flag = true;
C. flag = true; flag = false;
D. flag = true; flag = true;