Description

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

1. 若函数声明为 void f(int &a, int b, const int &c)，且在主函数内已经声明了 $x,y,z$ 三个 int 类型变量。如下哪个调用可以通过编译？

   A. f(x,x,0)
   B. f(0,0,z)
   C. f(0,y,y)
   D. f(1,2,3)

2. 下面的 C++ 代码执行后，输出的是

   int main() {
     int arr[10] = {0,1,2,3,4};
     char ovo[] = "ovo";
     cout << sizeof(ovo) << ' ' << sizeof(arr) << endl;
   }
   

   A. 3 10
   B. 4 10
   C. 3 40
   D. 4 40

3. 下面的 C++ 代码执行后，输出的是

   int foo(char *x) {
     return 3**x*2;
   }
   
   int main() {
     char arr[10] = {char(10)};
     arr[1] = foo(arr);
     cout << int(arr[0]) * int(arr[1]) << endl;
   }
   

   A. 10
   B. 60
   C. 600
   D. 100

4. 对三维数组 int arr[2][3][4]，其占用的内存大小是 （） 字节

   A. $9$
   B. $24$
   C. $96$
   D. $144$

5. 对三维数组 int arr[2][3][4]，则 arr + 1 是如下哪个数组元素的地址？

   A. arr[1][0][0]
   B. arr[0][0][1]
   C. arr[0][1][0]
   D. arr[2][3][5]

6. 下面的 C++ 代码执行后，输出的是

   int main() {
     char *p = "I love GESP!";
     cout << *(p+5) << endl;
   }
   

   A. e
   B. ve GESP!
   C. e GESP!
   D. v

7. 下列 C++ 代码被执行后的输出是？

   int rc = 5;
   int main() {
     int rc = 3;
     cout << ::rc++ << endl;
   }
   

   A. 3
   B. 4
   C. 5
   D. 6

8. 已知数组 arr[10]，下列语句执行时不会产生越界错误的是：

   A. false && arr[100]
   B. true && arr[10]
   C. false || arr[100]
   D. false || arr[10]

9. 归并排序算法的空间复杂度是？

   A. $\Theta(n^2)$
   B. $\Theta(n)$
   C. $\Theta(n \log n)$
   D. $O(1)$

10. 已知变量 $x$ 的地址是 0x6ffe14，则下⾯C++代码执行以后输出的是？

    int main() {
      int x = 100;
      int *p = &x;
      cout << *p + 3 << endl;
    }
    

    A. 0x6ff17
    B. 0x6ff20
    C. 101
    D. 103

11. 输入 Luogu A K，则下列 C++ 代码执行后的输出是（ ）？

    int main() {
      string s;
      char x, y;
      cin >> s >> x >> y;
      cout << s << x << y << endl;
    }
    

    A. Luo
    B. LAK
    C. Luogu A
    D. LuoguAK

12. 下列 C++ 函数用于判定输入的数 $x$ 是不是质数。则在横线上填写哪条语句可以使得函数得到正确的结果？

    bool isPrime(int x) {
      if (x == 1) return false;
      for (int i = 2; ___; ++i) if (x % i == 0) return false;
      return true;
    }
    

    A. i < x
    B. i <= x
    C. i * i == x
    D. 不填

13. 如下 C++ 代码的时间复杂度是：

    for (int i = 1; i <= n; i *= 2) {
      for (int j = 1; j <= i; ++j) {
        cout << j << '\n';
      }
    }
    

    A. $\Theta(n \log n)$
    B. $\Theta(n^2)$
    C. $\Theta(n)$
    D. $O(1)$

14. 洛谷官方网站是 www.luogu.com.cn。其中 www 的含义是？（ ）？

    A. 局域网
    B. 万维网
    C. 广域网
    D. 洛谷子网

15. 如下编程常用软件中，不属于集成开发环境（IDE）的是（ ）？

    A. Dev-C++
    B. IntelliJ IDEA
    C. visual Studio Code（VS Code）
    D. GUIDE