一、选择题

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

{{ select(1) }}

• int p = &x;
• int *p = x;
• int *p = &x;
• p = *x;

---

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

int a = 5;
int *p1 = &a;
int *p2 = p1;
*p2 = 10;

{{ select(2) }}

• 5 10 10
• 5 10 5
• 10 10 10
• 5 5 10

---

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

int a[3][4] = {
    {1, 0, 1, 0},
    {0, 1, 0, 1},
    {1, 1, 0, 0}
};

{{ 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] 的值分别是（ ）。

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

{{ select(4) }}

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

---

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

int arr[2][3][2] = {
    {{1,2}, {3,4}, {5,6}},
    {{7,8}, {9,10}, {11,12}}
};
int sum = 0;
for(int i = 0; i < 2; i++)
    for(int j = 0; j < 3; j++)
        for(int k = 0; k < 2; k++)
            if((i + j + k) % 2 == 0)
                sum += arr[i][j][k];

{{ select(5) }}

• 36
• 39
• 78
• 30

---

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

int a = 1;
void test() {
    int a = 2;
    {
        int a = 3;
        a++;
    }
    a++;
    cout << a << " ";
}
int main() {
    test();
    cout << a;
    return 0;
}

{{ select(6) }}

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

---

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

void byValue(int x) { x = 100; }
void byRef(int& x) { x = 200; }
void byPointer(int* x) { *x = 300; }

int main() {
    int a = 1, b = 2, c = 3;
    byValue(a);
    byRef(b);
    byPointer(&c);
    return 0;
}

{{ select(7) }}

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

---

第 8 题 运行如下代码会输出（ ）。

struct Point {
    int x, y;
};
struct Rectangle {
    Point topLeft;
    Point bottomRight;
};
int main() {
    Rectangle rect = {{10, 10}, {20, 20}};
    rect.topLeft.x = 5;
    Point* p = &rect.bottomRight;
    p->y = 5;
    cout << rect.topLeft.x + rect.bottomRight.y;
    return 0;
}

{{ select(8) }}

• 10
• 30
• 15
• 20

---

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

int climbStairs(int n) {
    if(n <= 2) return n;
    int a = 1, b = 2;
    for(int i = 3; i <= n; i++) {
        int temp = a + b;
        a = b;
        b = temp;
    }
    return b;
}

{{ select(9) }}

• 5
• 8
• 13
• 10

---

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

struct Card {
    int value;
    char suit; // 花色
};
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 名），则横线上应填写（ ）。

struct Student {
    string name;
    int score;
};
void selectTopK(Student students[], int n, int k) {
    for (int i = 0; i < k; i++) {
        int maxIdx = i;
        for (__________) { // 在此处填入代码
            if (students[j].score > students[maxIdx].score) {
                maxIdx = j;
            }
        }
        if (maxIdx != i) {
            Student temp = students[i];
            students[i] = students[maxIdx];
            students[maxIdx] = temp;
        }
    }
}

{{ 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() 要实现上述功能，则两处横线上应分别填写（ ）。

struct Player {
    string name;
    int score;
};

// 玩家索引 playerIdx 的分数刚刚更新，需要调整位置
void updateRanking(Player players[], int size, int playerIdx) {
    Player updatedPlayer = players[playerIdx];

    if (playerIdx > 0 && updatedPlayer.score > players[playerIdx - 1].score) {
        int i = playerIdx;
        while (__________) { // 在此处填入代码
            players[i] = players[i - 1];
            i--;
        }
        players[i] = updatedPlayer;
    }
    else if (playerIdx < size - 1 && updatedPlayer.score < players[playerIdx + 1].score) {
        int i = playerIdx;
        while (__________) { // 在此处填入代码
            players[i] = players[i + 1];
            i++;
        }
        players[i] = updatedPlayer;
    }
}

{{ select(12) }}

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

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

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

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

---

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

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;
}

{{ select(13) }}

• $O(n)$
• $O(n^2)$
• $O(2^n)$
• $O(n \log n)$

---

第 14 题 执行下面 C++ 程序，会输出（ ）

int main() {
  ofstream fout("test.txt");
  fout << "Happy" << endl;
  fout << "New Year";
  fout.close();
  
  ifstream fin("test.txt");
  string s1, s2;
  fin >> s1;
  getline(fin, s2);
  fin.close();
  
  cout << s1 << "|" << s2;
  return 0;
}

{{ select(14) }}

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

---

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

int divide(int a, int b) {
  if(b == 0) throw "Division by zero";
  return a / b;
}
int main() {
  int result = 0;
  try {
    result = divide(10, 0);
    cout << "A";
  }
  catch(const char* msg) {
    cout << "B";
    result = -1;
  }
  cout << result;
  return 0;
}

{{ select(15) }}

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