CSP-J 卷

计算机系统中存储的基本单位用 B 来表示，它代表的是（ ）。

数据编码方式只有原码、反码、补码三种。

二进制数 11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑与运算的结果是（ ）。

二进制数 11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑或运算的结果是（ ）。

二进制数 $1011$ 转换成十进制数是（ ）。

请选择以下最大的数（ ）

目前主流的计算机储存数据最终都是转换成（ ）数据进行储存。

二进制数 $101.11$ 对应的十进制数是（ ）。

八进制数 $32.1$ 对应的十进制数是（ ）。

八进制数 $12345670_{8}$ 和 $07654321_{8}$ 的和为（ ）。

数 $101010_{2}$ 和 $166_{8}$ 的和为（ ）。

十进制数 $720_{10}$ 和八进制数 $270_8$ 的和用十六进制表示是多少？（ ）

以下哪个序列对应数字 0 至 8 的 4 位二进制格雷码（Gray code）？（ ）

计算 $(14_{8} − 1010_{2}) \times D_{16} − 1101_{2}$ 的结果，并选择答案的十进制值：（ ）

诞生于 1986 年的中华学习机 CEC-I 入选了 2021 年的 CCF 计算机历史记忆（一类），它的内存只有 $64$ KB。当时的汉字编码字符集 GB2312 中共有 $6763$ 个汉字，假如每个汉字用 $2$ 个字节编码，将整个 GB2312 汉字字符集都放入 CEC-I 的内存，也只占用了不超过 $1/5$ 的内存空间。

下列关于进制的叙述，不正确的是（ ）。

已知大写字符 'A' 的 ASCII 编码的十六进制表示为 0x41，则字符 'F' 的 ASCII 编码的十六进制表示为（ ）。

为了简化计算机基本运算电路，使加减法都只需要通过加法电路实现，也就是让减去一个正数或加上一个负数这样的运算可以用加上一个正数来代替。于是改变负数存储的形式，存储成一种可以直接当成正数来相加的形式，这种形式就是补码。

~1 的输出值是 -2。

补码 1111 1101 进行运算 1111 1101>>1 以后得到的结果是（ ）。

$k$ 进制，逢 $k$ 进第二位，$k^2$ 进百位，$k^3$ 进千位。

CCF（十九进制）= 21AC（十三进制）（不区分大小写）。

UTF-8 编码规则如下：

1 字节：0xxxxxxx
2 字节：110xxxxx 10xxxxxx
3 字节：1110xxxx 10xxxxxx 10xxxxxx
4 字节：11110xxx 10xxxxxx 10xxxxxx 10xxxxxx

以下哪个字节序列是合法的 UTF-8 编码（ ）。

在 C++ 中，一个 $8$ 位有符号整数（使用补码表示）的范围是（ ）。

$8$ 位二进制原码能表示的最小整数是（ ）。

补码 1011 1011 对应的真值是（ ）。

补码加法中，若符号位无进位而次高位有进位，则说明（ ）。

以下代码的说法正确的是什么（ ）。

01#include <iostream>
02using namespace std;
03
04int main() {
05    int a = 0b1101;
06    int b = 0b1011;
07    cout << (a ^ b);
08    return 0;
09}

反码表示中，零的表示形式有（ ）。

三进制数 $(2102)_{(3)}$ 转换成十进制是（　　）。

字符常量 '0' 和 '\0' 是等价的。

下面有关格雷码的说法，错误的是（ ）。

要实现将一个输入的十进制正整数转化为二进制表示，下面横线上应填入的代码为（ ）。

01#include <iostream>
02using namespace std;
03
04stack<int> ten2bin(int n) {
05    stack<int> st;
06    int r, m;
07
08    r = n % 2;
09    m = n / 2;
10    st.push(r);
11
12    while (m != 1) {
13        r = m % 2;
14        st.push(r);
15        m = m / 2;
16    }
17    st.push(m);
18    return st;
19}
20
21int main() {
22    int n;
23    cin >> n;
24    stack<int> bin;
25    bin = ten2bin(n);
26    while (!bin.empty()) {
27        ____________  // 在此处填入代码
28    }
29    return 0;
30}

若 $n=\sum_{i=0}^{k}16^i x_i$，定义 $f(n)=\sum_{i=0}^{k}x_i$，其中 $x_i\in\{0,1,\ldots,15\}$。对于给定自然数 $n_0$，存在序列 $n_0,n_1,n_2,\ldots,n_m$，其中对于 $1\le i\le m$ 都有 $n_i=f(n_{i-1})$，且 $n_m=n_{m-1}$，称 $n_m$ 为 $n_0$ 关于 $f$ 的不动点。问在 $100_{16}$ 至 $1A0_{16}$ 中，关于 $f$ 的不动点为 $9$ 的自然数个数为（ ）。

$7$ 进制数 $235$ 转换成 $3$ 进制数是（ ）。