一、单选题（每题 2 分，共 30 分）

第 1 题 小杨想让指针 p 指向整数变量 x，正确写法是( )。

{{ select(1) }}

• 01 int p = &x;
  

• 01 int *p = x;
  

• 01 int *p = &x;
  

• 01 p = *x;
  

第 2 题 小杨写了如下的指针接力程序，程序执行完后变量 a、*p1和 *p2 的值分别是( )。

01 int a = 5;
02 int* p1 = &a;
03 int* p2 = p1;
04 *p2 = 10;

{{ select(2) }}

• 5 10 10
• 5 10 15
• 10 10 10
• 5 5 10

第 3 题 小杨用一个二维数组表示棋盘，其中 $1$ 表示有棋子，$0$ 表示没有棋子。他想知道第 $2$ 行第 $3$ 列有没有棋子，可采用的代码是:( )。

01 int a[3][4] = {
02     {1, 0, 1, 0},
03     {0, 1, 0, 1},
04     {1, 1, 0, 0}
05 };

{{ select(3) }}

• cout << a[1, 2] << endl;
• cout << a[1][2] << endl
• cout << a(1, 2) << endl;
• cout << a{1}{2} << endl;

第 4 题 执行完下面的代码后，*(p+5) 和 arr[1][1] 的值分别是( )

01 int arr[3][4] = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}};
02 int* p = &arr[0][0];

{{ select(4) }}

• 5 6
• 6 5
• 5 5
• 6 6

第 5 题 执行完下面的代码后，sum 的值是( )。

01 int arr[2][3][2] = {
02     {{1,2}, {3,4}, {5,6}},
03     {{7,8}, {9,10}, {11,12}}
04 };
05 int sum = 0;
06 for(int i = 0; i < 2; i++)
07     for(int j = 0; j < 3; j++)
08         for(int k = 0; k < 2; k++)
09             if((i+j+k) % 2 == 0)
10                 sum += arr[i][j][k];

{{ select(5) }}

• $36$
• $39$
• $78$
• $30$

第 6 题 执行完下面的代码后，输出是( )。

01 int a = 1;
02
03 void test() {
04     int a = 2;
05     {
06         int a = 3;
07         a++;
08     }
09     a++;
10     cout << a << " ";
11 }
12 
13 int main() {
14     test();
15     cout << a;
16     return 0;
17 }

{{ select(6) }}

• 3 1
• 4 1
• 3 2
• 4 2

第 7 题 执行完下面的代码后，a、b 和 c 的值分别是( )

01 void byValue(int x) { x = 100; }
02 void byRef(int& x) { x = 200; }
03 void byPointer(int* x) { *x = 300; }
04
05 int main() {
06     int a = 1, b = 2, c = 3;
07     byValue(a);
08     byRef(b);
09     byPointer(&c);
10     return 0;
11 }

{{ select(7) }}

• 100 200 300
• 1 2 3
• 1 200 300
• 1 2 300

第 8 题 运行如下代码会输出 ( )

01 struct Point {
02     int x, y;
03 };
04 
05 struct Rectangle {
06     Point topLeft;
07     Point bottomRight;
08 };
09 
10 int main() {
11     Rectangle rect = {{10, 10}, {20, 20}};
12     rect.topLeft.x = 5;
13     Point* p = &rect.bottomRight;
14     p->y = 5;
15     cout << rect.topLeft.x + rect.bottomRight.y;
16     return 0;
17 }

{{ select(8) }}

• $10$
• $30$
• $15$
• $20$

第 9 题 给定函数 climbStairs(int n) 的定义如下，则 climbStairs(5) 的返回的值是( )

01 int climbStairs(int n) {
02     if(n <= 2) return n;
03     int a = 1, b = 2;
04     for(int i = 3; i <= n; i++) {
05         int temp = a + b;
06         a = b;
07         b = temp;
08     }
09     return b;
10 }

{{ select(9) }}

• $5$
• $8$
• $13$
• $10$

第 10 题 对如下 $4$ 个扑克牌进行排序，

01 truct Card {
02     int value;
03     char suit;  // 花色
04 };
05 Card cards[4] = {{5,'A'}, {3,'B'}, {5,'C'}, {3,'D'}};

使用某排序算法按 $value$ 排序后，结果为: {3,'D'}，{3,'B'}，{5,'A'}，{5,'C'}，则这个排序算法是稳定的吗? ( )

{{ select(10) }}

• 稳定，因为相同 $value$ 的元素相对顺序保持不变
• 不稳定，因为 {3，'D'} 出现在 {3，'B'} 之前
• 无法判断
• 稳定，因为结果是有序的

第 11 题 下面的函数 selectTopK() 实现从 $n$ 个学生中选出前 $k$ 名成绩最好的学生颁发奖学金(不需要对所有学生完全排序，只需要找出前 $k$ 名)，则横线上应填写( )。

01 struct Student {
02     string name;
03     int score;
04 };
05 
06 void selectTopK(Student students[], int n, int k) {
07     for (int i = 0; i < k; i++) {
08         int maxIdx = i;
09         for (____________________) {    // 在此处填入代码
10             if (students[j].score > students[maxIdx].score) {
11                 maxIdx = j;
12             }
13         }
14 
15         if (maxIdx != i) {
16             Student temp = students[i];
17             students[i] = students[maxIdx];
18             students[maxIdx] = temp;
19         }
20     }
21 }

{{ select(11) }}

• int j = 0; j < n; j++
• int j = i + 1; j < n; j++
• int j = i; j < n; j++
• int j = 1; j <= n; j++

第 12 题 某游戏的排行榜系统需要实时更新玩家分数。每次只有一个玩家的分数发生变化，排行榜已经是按分数降序排列的。现在需要将更新后的玩家调整到正确位置。下面的函数 updateRanking() 要实现上述功能，则两处横线上应分别填写 ( )。

01 struct Player {
02     string name;
03     int score;
04 };
05 
06 // 玩家索引playerIdx的分数刚刚更新，需要调整位置
07 void updateRanking(Player players[], int size, int playerIdx) {
08     Player updatedPlayer = players[playerIdx];
09
10     if (playerIdx > 0 && updatedPlayer.score > players[playerIdx - 1].score) {
11         int i = playerIdx;
12         while (____________________) {  // 在此处填入代码
13             players[i] = players[i - 1];
14             i--;
15         }
16         players[i] = updatedPlayer;
17     }
18     else if (playerIdx < size - 1 && updatedPlayer.score < players[playerIdx + 1].score) {
19         int i = playerIdx;
20         while (____________________) {  // 在此处填入代码
21             players[i] = players[i + 1];
22             i++;
23         }
24         players[i] = updatedPlayer;
25     }
26 }

{{ select(12) }}

• 01 i > 0 && updatedPlayer.score > players[i - 1].score
  02 i < size - 1 && updatedPlayer.score < players[i + 1].score
  

• 01 i < size - 1 && updatedPlayer.score < players[i + 1].score
  02 i > 0 && updatedPlayer.score > players[i - 1].score
  

• 01 i > 0 && updatedPlayer.score < players[i - 1].score
  02 i < size - 1 && updatedPlayer.score < players[i + 1].score
  

• 01 i > 0 && updatedPlayer.score < players[i - 1].score
  02 i < size - 1 && updatedPlayer.score > players[i + 1].score
  

第 13 题 给定如下算法，其时间复杂度为 ( )。

01 bool f(int arr[], int n, int target) {
02     for (int i = 0; i < n; i++) {
03         int sum = 0;
04         for (int j = 0; j < n; j++) {
05             if (i & (1 << j)) {
06                 sum += arr[j];
07             }
08         }
09         if (sum == target) return true;
10     }
11     return false;
12 }

{{ select(13) }}

• $O(n)$
• $O(n^2)$
• $O(n^3)$
• $O(2^n)$

第 14 题 执行下面 C++ 程序，会输出( )

01
02 int main() {
03     ofstream fout("test.txt");
04     fout << "Happy" << endl;
05     fout << "New Year";
06     fout.close();
07     ifstream fin("test.txt");
08     string s1, s2;
09     fin >> s1;
10     getline(fin, s2);
11     fin.close();
12     cout << s1 << "|" << s2;
13     return 0;
14 }

{{ select(14) }}

• Happy|New Year
• Happy| New Year
• HappyNew Year|
• Happy|

第 15 题 执行下面 C++ 代码，会输出( )。

01 int divide(int a, int b) {
02     if(b == 0) throw "Division by zero";
03     return a / b;
04 }
05 
06 int main() {
07     int result = 0;
08     try {
09         result = divide(10, 0);
10         cout << "A";
11     }
12     catch(const char* msg) {
13         cout << "B";
14         result = -1;
15     }
16     cout << result;
17     return 0;
18 }

{{ select(15) }}

• A0
• B-1
• A10
• 程序崩溃

二、判断题（每题 2 分，共 20 分）

第 1 题 小杨正在调试他的温度传感器程序，其中变量 x 保存当前温度。下面这段代码运行后，变量 x 的值变成了 $8$。

01 int x = 5;
02 int *p = &x;
03 *p = *p + 3;

{{ select(16) }}

• 正确
• 错误

第 2 题 一个结构体不能包含另一个结构体。

{{ select(17) }}

• 正确
• 错误

第 3 题 在 C++ 中，定义如下二维数组: int a[3][4];，数组 $a$ 在内存中是按行优先连续存放的，即 a[0][0]、a[0][1]、a[0][2]、a[0][3] 在内存中是连续的。

{{ select(18) }}

• 正确
• 错误

第 4 题 执行下面程序后，变量 $a$ 的值会变成 15。

01 void add(int &x){
02     x += 10;
03 }
04 
05 int a = 5;
06 add(a);

{{ select(19) }}

• 正确
• 错误

第 5 题 执行下面的 C++ 代码，会输出 $8$，因为两个指针地址相差 $8$ 个字节(假设 int 占 $4$ 字节)。

01 int arr[5] = {1, 2, 3, 4, 5};
02 int* p1 = arr;
03 int* p2 = arr + 2;
04
05 cout << p2 - p1;  // 输出结果

{{ select(20) }}

• 正确
• 错误

第 6 题 考虑用如下递推方式计算斐波那契数列，时间复杂度是 O(n)。

01 int n = 10;
02 int f[20];
03 f[0] = 0; 
04 f[1] = 1;
05 for (int i = 2; i <= n; i++)
06     f[i] = f[i - 1] + f[i - 2];

{{ select(21) }}

• 正确
• 错误

第 7 题 冒泡排序和插入排序都是稳定排序算法。

{{ select(22) }}

• 正确
• 错误

第 8 题 下面这段代码实现了选择排序算法。

01 void sort(int a[], int n) {
02     for (int i = 1; i < n; i++) {
03         int x = a[i];
04         int j = i - 1;
05         while (j >= 0 && a[j] > x) {
06             a[j + 1] = a[j];
07             j--;
08         }
09         a[j + 1] = x;
10     }
11 }

{{ select(23) }}

• 正确
• 错误

第 9 题 下面代码可以正常编译并输出 $100$。

01 #include <iostream>
02 using namespace std;
03
04 int calculate(int x, int y = 10);
05
06 int main() {
07     cout << calculate(5);  // 调用1
08     return 0;
09 }
10 
11 int calculate(int x, int y) {
12     return x * y;
13 }
14 
15 int calculate(int x) {  // 重载函数
16     return x * 2;
17 }

{{ select(24) }}

• 正确
• 错误

第 10 题 执行下面代码会输出 $100$。

01 int main() {
02     ofstream fout("data.txt");
03     fout << 10 << " " << 20 << endl;
04     fout << 30 << " " << 40;
05     fout.close();
06     ifstream fin("data.txt");
07     int a, b, c, d;
08     fin >> a >> b >> c >> d;
09     fin.close();
10     cout << a + b + c + d;
11     return 0;
12 }

{{ select(25) }}

• 正确
• 错误