#CIEXP263C4Z. C++Z4卷63

C++Z4卷63

C++Z4卷63

一、单选题(共10题)

1.已知int x=10;,要让指针p指向x,以下写法正确的?{{ select(1) }}

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

2.执行以下代码,输出结果?

int a = 20;
int *p = &a;
*p = 30;
cout << a;

{{ select(2) }}

  • 20
  • 30
  • 0
  • 随机值

3.以下关于 C++结构体的说法,错误的?{{ select(3) }}

  • 结构体可以包含多个不同类型的成员变量
  • 结构体可以定义成员函数
  • 结构体变量的成员可以通过 . 运算符访问
  • 结构体的大小等于所有成员变量大小的总和,无任何内存对齐

4.有结构体定义如下,访问结构体变量 s 的 age 成员,写法正确的?

struct Student{
    string name;
    int age;
};
Student s;

{{ select(4) }}

  • s->age
  • Student.age
  • s.age
  • *s.age

5.将二进制数 1010 转换为十进制数,结果?(){{ select(5) }}

  • 8
  • 10
  • 12
  • 14

6.C++表达式 5 & 3 的计算结果?{{ select(6) }}

  • 1
  • 7
  • 8
  • 15

7.以下排序算法中,平均时间复杂度为 O(n log n) 的?{{ select(7) }}

  • 冒泡排序
  • 插入排序
  • 选择排序
  • 快速排序

8.以下关于排序算法稳定性的说法,正确的?{{ select(8) }}

  • 冒泡排序是不稳定排序
  • 选择排序是稳定排序
  • 插入排序是稳定排序
  • 快速排序是稳定排序

9.在用数组实现高精度加法时,若从数组下标 0 开始存储数字,通常选择将最低位存储在下标 0 处。这样设计的主要原因?{{ select(9) }}

  • 方便按从低位到高位的顺序处理进位
  • 方便按从高位到低位输出
  • 节省数组空间
  • 避免数组越界

10.两个长度为 n 和 m 的大整数相加,结果的最大长度?{{ select(10) }}

  • max(n, m)
  • max(n, m) + 1
  • n + m
  • n + m + 1

二、判断题(共10题)

1.32 位系统中,int 类型指针占用 4 个字节的内存空间。{{ select(11) }}

  • 正确
  • 错误

2.空指针 NULL 可以被解引用,不会出现运行错误。{{ select(12) }}

  • 正确
  • 错误

3.C++ 中,结构体的成员变量必须全部是 public 的,不能设置为 private 或 protected。{{ select(13) }}

  • 正确
  • 错误

4.相同类型的结构体变量之间可以直接用 = 进行赋值。{{ select(14) }}

  • 正确
  • 错误

5.冒泡排序的最坏时间复杂度是O(n2n^2){{ select(15) }}

  • 正确
  • 错误

6.十进制数 15 转换为二进制数是 1111 。{{ select(16) }}

  • 正确
  • 错误

7.快速排序的核心思想是分治法。{{ select(17) }}

  • 正确
  • 错误

8.C++中,左移运算符 << 会将操作数的二进制位向左移动,右侧补 0。{{ select(18) }}

  • 正确
  • 错误

9.C++ 的 long long 类型可以存储任意长度的大整数,无需使用数组实现高精度。{{ select(19) }}

  • 正确
  • 错误

10.高精度乘法运算中,两个 n 位的大整数相乘,结果最长有 2n 位。{{ select(20) }}

  • 正确
  • 错误