#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(){{ 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) }}
- 正确
- 错误