一、单选题(每题 2 分,共 30 分)
1. 在 C++中,指针变量的大小(单位:字节)是( )
A. 2
B. 4
C. 8
D. 与编译器有关
答案:D
解析:
在大多数现代的 32-bit 和 64-bit 的 C++ 编译器中,指针变量的大小通常是 4 字节(32 位系统)或 8 字节(64 位系统)。这是因为指针存储了一个内存地址,而内存地址在不同的体系结构中需要不同的位数来表示。所以在常见的情况下,32 位系统上的指针变量大小是 4 字节,64 位系统上的指针变量大小是 8 字节。然而,具体的大小可能会因编译器、操作系统和体系结构的不同而有所变化。
2. 以下哪个选项能正确定义一个二维数组( )
A.
int a[][];
B.
char b[][4];
C.
double c[3][];
D.
bool d[3][4];
3. 在 C++中,以下哪种方式
不能
用于向函数传递参数( )
A. 值传递
B. 引用传递
C. 指针传递
D. 模板传递
A. 值传递:将实际参数的值复制给函数参数,在函数内部操作的是副本,不影响原始值。
B. 引用传递:将实际参数的引用传递给函数,函数内部可以直接操作原始值,对原始值的修改会影响外部的变量。
C. 指针传递:将实际参数的地址传递给函数,函数通过指针访问实际参数,可以在函数内部修改原始值。但是模板传递不是传递参数的方式,而是用于生成具有通用性的函数或类的方式。
4. 以下关于 C++函数的形参和实参的叙述,正确的是( )
A. 形参是实参的别名
B. 实参是形参的别名
C. 形参和实参是完全相同的
D. 形参用于函数声明,实参用于函数调用
在C++中,形参(formal parameter)和实参(actual parameter)是两个不同的概念:
-
形参(形式参数):形参是在函数声明或定义中用于接收传递给函数的值或引用的变量,它在函数的参数列表中声明,并且在函数体内部使用。形参是函数定义的一部分,用于指定函数在调用时应该接受的数据类型和数量。
-
实参(实际参数):实参是在函数调用时提供给函数的具体值或引用,它是函数调用时传递给函数的真实数据。实参用于调用函数,并且传递给函数的是实际的数据,供函数在执行时使用。
-
因此,正确的叙述是:形参用于函数声明,实参用于函数调用。
5. 排序算法的稳定性是指( )
A. 相同元素在排序后的相对顺序保持不变
B. 排序算法的性能稳定
C. 排序算法对任意输入都有较好的效果
D. 排序算法容易实现
答案:A
解析:排序算法的稳定性是指在排序过程中,相等元素的顺序不会改变,即相同元素在排序后的相对顺序保持不变。如果一个排序算法是稳定的,那么对于具有相同关键字的元素,它们在排序后仍然保持原来的顺序。
6. 如果有如下二维数组定义,则
a[0][3]
的值为( )
int a[2][2] = {{0, 1}, {2, 3}};
A. 编译出错
B. 1
C. 3
D. 0
答案:C
解析:在 C语言中,二维数组是按行排列的,即按行顺序存放,正确的下标是 a[0][0]
、a[0][1]
、a[1][0]
、 a[1][1]
。一维数组是一样的,我们都需要注意下标越界的问题a[0][3]相当于 a[1][1],
a[0][3]的值为3
7. 以下哪个选项能正确访问二维数组 array 的元素( )
A.
array[1, 2]
B.
array(1)(2)
C.
array[1][2]
D.
array{1}{2}
8. 以下哪个选项是 C++中正确的指针变量声明( )
A.
int *p;
B.
int p*;
C.
*int p;
D.
int* p*;
9. 在 C++中,以下哪个关键字或符号用于声明引用( )
A.
pointer
B.
&
C.
*
D.
reference
10. 以下哪个递推关系式表示斐波那契数列( )
A. F(n) = F(n-1) + F(n-2) + F(n-3)
B. F(n) = F(n-1) + F(n-2)
C. F(n) = F(n-1) * F(n-2)
D. F(n) = F(n-1) / F(n-2)
斐波那契数列是一种数列,其中每个数字是前两个数字之和,起始数字通常是0和1。数列的前几项如下:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
数列的递推关系式为:F(n) = F(n-1) + F(n-2),其中 F(n) 表示第 n 个数的值,F(n-1) 表示第 n-1 个数的值,F(n-2) 表示第 n-2 个数的值。
换句话说,每个数都是前两个数之和。这就是斐波那契数列的特点,它在计算机科学和数学中有着广泛的应用。
11. 以下哪个函数声明在调用时可以传递二维数组的名字作为参数?
A.
void BubbleSort(int a[3][4]);
B.
void BubbleSort(int a[][]);
C.
void BubbleSort(int * a[]);
D.
void BubbleSort(int ** a);
12. 在 C++中,以下哪个关键字用来捕获异常( )
A.
throw
B.
catch
C.
try
D.
finally
答案:B
解析:关键字 catch
用于捕获异常并执行相应的异常处理代码块。
13. 在下列代码的横线处填写( ),可以使得输出是“20 10”。
A.
int x, int y
B.
int & x, int & y
C.
int a, int b
D.
int & a, int & b
答案:B
解析:使用指针变量,实现x,y输出值进行互换
14. 在下列代码的横线处填写( ),可以使得输出是“21”
A.
i++
B.
i += 2
C.
i += 3
D.
i |= 2
答案:B
解析:根据第一个for循环,算出a[0]=1,a[1]=2,a[2]=4,a[3]=8,a[4]=16,21=1+4+16,也就是a[0]+a[2]+[4],所以i+=2
15. 在下列代码的横线处填写( ),完成对有
n
个
int
类型元素的数组
array 由小到大排序。
A.
int j = i – 2; j >= 0; j--
B.
int j = i - 1; j >= 0; j--
C.
int j = 0; j < i - 1; j++
D.
int j = 0; j < i; j++
答案:C
解析:略
二、判断题 (每题 2 分,共 20 分)
1. C++语言中的指针变量可以指向任何类型的数据。( )
2. 在 C++语言中,函数的参数默认以地址传递方式进行传递。( )
答案:错误
解析:在C++语言中,默认情况下,函数的参数是以值传递方式进行传递的;
如果希望在函数内部修改原始参数的值,可以通过传递指针或引用来实现地址传递。
3. C++语言中的全局变量在整个程序的生命周期内都是有效的。( )
4. 递推算法通常有初始值。( )
5. 冒泡排序是一种稳定的排序算法。( )
6. C++语言中,如果异常发生,但没有处理异常的代码,则程序会由于一直等待处理而死机。( )
答案:错误
解析:在C++语言中,如果异常发生但没有处理异常的代码,程序不会一直等待处理而死机。实际上,如果异常没有得到适当处理,程序会终止,并且可能会打印一些错误信息,如未处理的异常类型和调用堆栈信息。这可能会导致程序中止,但通常不会导致死机。
7. C++语言中的局部变量在函数调用结束后会被销毁。( )
8.
&
和
&&
都是 C++语言的运算符,
*
和
**
也都是。( )
答案:错误
解析:&和&&都是运算符,分别表示按位与和逻辑与运算;* 是乘法运算符,而 ** 不是合法的运算符
9. 如果希望设计一个函数
xchg
,实现交换两个
int
变量的值,则它的声明可以写为 void xchg(int a, int b);
。( )
答案:错误
解析:
10. 已知数组
a
定义为
int a[100];
,则赋值语句
a['0'] = 3;
会导致编译错误。( )
答案:错误
解析:在 C++ 中,数组的索引应该是整数类型,但字符字面值会被解释为字符的 ASCII 值。所以,a['0']
实际上会被解释为 a[48]
,因为字符 '0' 对应的 ASCII 值是 48。如果您执行 a['0'] = 3;
,它会将数组 a
中索引为 48 的位置赋值为 3。
三、编程题 (每题 25 分,共 50 分)
1. 绝对素数
如果一个两位数是素数,且它的数字位置经过对换后仍为素数,则称为绝对
素数,例如 13。给定两个正整数 A、B,请求出大于等于 A、小于等于 B 的所有
绝对素数。
【输入格式】
输入 1 行,包含两个正整数 A 和 B。保证 10<A<B<100。
【输出格式】
若干行,每行一个绝对素数,从小到大输出。
【样例输入】
11 20
【样例输出】
11
13
17
【参考代码】
#include <iostream>
using namespace std;
// 函数用于判断一个数是否为素数
bool is_prime(int num) {
if (num < 2)
return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return false;
}
return true;
}
int main() {
int a = 0, b = 0;
cout << "请输入范围的上下界:" << endl;
cin >> a >> b;
cout << "在范围[" << a << ", " << b << "]内的循环素数:" << endl;
for (int num = a; num <= b; num++) {
if (is_prime(num)) {
int reversed_num = (num % 10) * 10 + num / 10;
if (is_prime(reversed_num))
cout << num << endl;
}
}
return 0;
}
2. 填幻方
在一个 N×N 的正方形网格中,每个格子分别填上从 1 到 N×N 的正整数,使
得正方形中任一行、任一列及对角线的几个数之和都相等,则这种正方形图案就
称为“幻方”(输出样例中展示了一个 3×3 的幻方)。我国古代称为“河图”、“洛
书”,又叫“纵横图”。
幻方看似神奇,但当 N 为奇数时有很方便的填法:
1)一开始正方形中没有填任何数字。首先,在第一行的正中央填上 1。
2)从上次填数字的位置向上移动一格,如果已经在第一行,则移到同一列
的最后一行;再向右移动一格,如果已经在最右一列,则移动至同一行的第一列。
如果移动后的位置没有填数字,则把上次填写的数字的下一个数字填到这个位置。
3)如果第 2 步填写失败,则从上次填数字的位置向下移动一格,如果已经
在最下一行,则移到同一列的第一行。这个位置一定是空的(这可太神奇了!),
把上次填写的数字的下一个数字填到这个位置。
4)重复 2、3 步骤,直到所有格子都被填满,幻方就完成了!
快来编写一个程序,按上述规则,制作一个 N×N 的幻方吧。
【输入格式】
输入为一个正奇数 N,保证 3≤N≤21。
【输出格式】
输出 N 行,每行 N 个空格分隔的正整数,内容为 N×N 的幻方。
【样例输入】
3
【样例输出】
8 1 6
3 5 7
4 9 2
【参考代码】
#include <bits/stdc++.h>
using namespace std;
int cube[21][21]; // 定义一个二维数组表示幻方
int main() {
int n = 0; // 输入的维度
cin >> n; // 读取输入的维度
// 初始化二维数组
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
cube[i][j] = 0; // 清空正方形图表
int x = 0, y = n / 2;
cube[x][y] = 1; // 第 1 步,第一行正中填写 1
for (int d = 2; d <= n * n; d++) {
int nx = (x + n - 1) % n;
int ny = (y + 1) % n; // 第 2 步,向右上移动一格
if (cube[nx][ny] != 0) {
nx = (x + 1) % n; // 第 3 步,如果第 2 步失败,向下移动一格
ny = y;
}
cube[nx][ny] = d; // 填写下一个数字
x = nx;
y = ny;
}
// 输出幻方
for (int i = 0; i < n; i++) {
cout << cube[i][0];
for (int j = 1; j < n; j++)
cout << " " << cube[i][j];
cout << endl;
}
return 0;
}