选择/判断题
一、单选题（每题 2 分，共 30 分）
- 关于计算机的数据编码，下面说法不正确的是（ ）。
{{ select(1) }}
- 数字 5，不管采用原码、反码、补码，它的 8 位二进制形式都是 。
- 计算机科学中，单位换算默认 ，而非 。
- 原码是最直观的一种有符号数表示方法。
- 反码运算中，最高位进位要抛掉。
- 关于进制转换，下面说法不正确的是（ ）
{{ select(2) }}
- 数字 1101B 可以分解为：$1 \times 2^3 + 1 \times 2^2 + 0 \times 2^1 + 1 \times 2^0 = 8 + 4 + 0 + 1 = 13$（十进制）
- 数字 42Q 可以分解为：（十进制）
- 数字 2BEH 可以分解为：$2 \times 16^2 + 11(B) \times 16^1 + 14(E) \times 16^0 = 512 + 176 + 14 = 702$（十进制）
- （通常写作 ）
- 下面程序的运行结果是（ ）
#include <iostream>
using namespace std;
int main() {
int x = 1;
for (int i = 0; i = 0; i <= 5) {
x++;
}
cout << x << endl;
return 0;
}
{{ select(3) }}
- 1
- 10
- 15
- 程序编译错误
- 关于计算机编码中补码，下面说法错误的是（ ）。
{{ select(4) }}
- 正数的补码：与其原码、反码相同。
- 负数的补码：将其对应的正数的原码按位取反（得到反码），然后加 1。
- 8 位的补码，最大表示数据是 128，最小表示数据是 −128。
- 负数的补码，从右往左扫描正数的二进制形式，遇到第一个 1 之后，左边的所有位都取反。
- 下面程序执行的结果是（ ）。
#include <iostream>
using namespace std;
int main() {
int x = 2026;
int count = 0;
while (x > 0) {
count++;
x = x & (x - 1);
}
cout << count << endl;
}
{{ select(5) }}
- 2026
- 8
- 16
- 32
- 关于位运算，下列说法错误的是（ ）。
{{ select(6) }}
- 找唯一数：数组中唯一出现一次的数，其余出现两次，全部异或结果即为该数。例子：数组 [5, 7, 9, 7, 5] （唯一数是 9 ）
- 若左移导致高位溢出（如超过整型范围），结果不再符合乘法规律。
- 有符号整数左移溢出时结果确定。
- 位二进制数 ，一定是 4 的倍数（最后两位 00 是二进制的 00）。
- 计算 3 & 7 | 15 ^ ~11 （ a=3, b=7, c=15, d=11 ）：（ ）。
{{ select(7) }}
- -9
- -1
- -7
- -5
- 下面函数是一个加密解密的函数，横线处应该填入的程序段是（ ）。
#include <iostream>
#include <string>
using namespace std;
int main() {
int key;
cin >> key;
string msg = "Hello GESP";
cout << msg << endl;
for (int i = 0; i < msg.size(); i++) {
msg[i] = msg[i] ^ key;
}
cout << msg << endl;
_________________________________
cout << msg << endl;
return 0;
}
{{ select(8) }}
-
for (int i = 0; i < msg.size(); i++) { msg[i] = msg[i] | key; } -
for (int i = 0; i < msg.size(); i++) { msg[i] = msg[i] >> key; } -
for (int i = 0; i < msg.size(); i++) { msg[i] = msg[i] ^ key; } -
for (int i = 0; i < msg.size(); i++) { msg[i] = msg[i] & key; }
- 下列程序是分别判断输入的 N 个数是否可能是二进制、八进制、十进制、十六进制，横线处应该填入的是（ ）
#include <iostream>
using namespace std;
int main() {
int n = 0;
cin >> n;
for (int i = 0; i < n; i++) {
char str[11];
cin >> str;
char max = '0';
for (int i = 0; str[i] != '\0'; i++)
if (str[i] > max)
max = str[i];
_____________________________
}
return 0;
}
{{ select(9) }}
cout << (max <= '1') << " " << (max <= '7') << " " << (max <= '9') << " " << (max <='F') << endl;cout << (max <= 1) << " " << (max <= 7) << " " << (max <= 9) << " " << (max <= 'F') <<endl;cout << (max <= 1) << " " << (max <= 7) << " " << (max <= 9) << " " << (max <= F) <<endl;cout << (max >= 1) << " " << (max >= 7) << " " << (max >= 9) << " " << (max >= F) <<endl;
- 下面的程序是位掩码技术实现权限的组合管理。首先定义四个权限常量，分别对应读、写、修改、删除，每个权限占用整数的一个独立二进制位。初始化权限掩码 mask 为 0 ，代表没有任何权限。如果想实现如下的操作：添加读权限；添加写权限；清除读权限，其他位不变；添加删除权限。则横线处应该填入的是（ ）。
#include <iostream>
using namespace std;
int main() {
const int READ = 1 << 0;
const int WRITE = 1 << 1;
const int MODIFY = 1 << 2;
const int DELETE_ = 1 << 3;
int mask = 0;
__________________________
return 0;
}
{{ select(10) }}
-
mask = mask | READ; mask = mask | WRITE; mask = mask & (~READ); mask = mask | DELETE_; -
mask = mask & READ; mask = mask & WRITE; mask = mask | (~READ); mask = mask & DELETE_; -
mask = mask | READ; mask = mask & WRITE; mask = mask & (~READ); mask = mask | DELETE_; -
mask = mask | READ; mask = mask | WRITE; mask = mask | (~READ); mask = mask | DELETE_;
- 下面选项中提到的变量都是正整数，关于位运算，下面说法错误的是（ ）。
{{ select(11) }}
- num >> 1，对于正整数，等价于对 num 做整数除以 2，向下取整
- num | 0x0F ，可以把 num 的低 4 位全部置为 1 ，高位保持不变
- num ^ num 的结果一定等于 0
- 若 num 右移时低位被移出丢弃，结果一定符合除法数学规律
- 已知： a=0, b=2, c=11, d=7, e=5 ，表达式 !a & b << c ^ d | e 的结果是（ ）
{{ select(12) }}
- 5
- 13
- 7
- 28
- 关于 string 的成员函数，下面说法错误的是（ ）
{{ select(13) }}
- size() 返回字符串的字符个数，不包含末尾的 '\0' ； length() 和 size() 功能完全等价
- s.empty() ：字符串为空时返回 true ，字符串不为空返回 false
- s.substr(pos, len) ，当省略第二个参数 len 时，代表从 pos 位置一直截取到字符串末尾
- s.erase(2) 表示删除字符串中下标为 2 的这一个字符
- 以下数组定义，符合 C++ 语法的是（ ）
{{ select(14) }}
int a[] = {1, 2, 3.0};int b['A'];int c[ ];float d[10.0];
- 三进制有个奇妙的应用，有 1000 个酒缸，恰好 1 缸有毒。毒酒喝下后 24 小时毒发死亡；无毒酒无影响。总共有 48 小时，可以做两轮实验，每轮可以重新安排老鼠喝酒。有三种情况，这只老鼠两轮都不喝这缸酒；这只老鼠第一轮喝这缸酒；这只老鼠第二轮喝这缸酒，要保证找出毒酒，最少需要多少只老鼠？（ ）
{{ select(15) }}
- 5
- 7
- 10
- 9
二、判断题（每题 2 分，共 20 分）
- 对于计算机编码运算，补码做加法运算时，如果最高位产生进位，需要把该进位循环加到结果的最低位。
{{ select(16) }}
- 正确
- 错误
- 求 −13 的补码，可以对正数 13 的二进制，从右向左扫描，遇到第一个 1 之后，右边所有位全部取反，左边保持不变。
{{ select(17) }}
- 正确
- 错误
- 一个 8 位二进制原码表示的有符号数，可表示的数值范围是 −128 到 +127。
{{ select(18) }}
- 正确
- 错误
- 这段代码执行后，能够将数组中所有大于 0 的元素赋值为 0 。
int a[] = {2, -5, 7, 0, -1};
int n = sizeof(a) / sizeof(a[0]);
for (int num : a) {
if (num > 0) {
num = 0;
}
}
{{ select(19) }}
- 正确
- 错误
- a 是 int 有符号整型，若 (a & 1) == 1 结果为 true ，则 a 一定是正奇数。
{{ select(20) }}
- 正确
- 错误
- char str[4] = "GESP"; 将在内存空间中给 str[4] 分配 5 个字节。
{{ select(21) }}
- 正确
- 错误
- 判断字符串中字符是否是 '0' 或者 '1' ，可以写条件： if(str[i]==0 || str[i]==1) 。
{{ select(22) }}
- 正确
- 错误
- 下面程序执行后，将输出 98 。
#include <iostream>
using namespace std;
int main() {
int a = 'a', b = 'b';
if (a > 0 || b++ > 0) {
}
cout << b;
}
{{ select(23) }}
- 正确
- 错误
- 枚举可以在保证不漏解的前提下缩小枚举范围，不是必须遍历全部。
{{ select(24) }}
- 正确
- 错误
- 下面流程图逻辑：初始化
sum ← 0，i ← 0；当i < n成立时，执行sum ← sum + a[i]，再执行i ← i + 1；循环结束输出 sum。该流程图可以正确计算一维数组 a[0] ～ a[n] 全部元素的总和。
{{ select(25) }}
- 正确
- 错误