阅读程序(第一题):按位模 2 除法求 12 位余数

fs190084 组合题 共 个子题

(说明:输入保证为一个长度恰为 32 的 '0'/'1' 字符串。)

#include <iostream>
#include <string>
using namespace std;
int a[100];
string s;
int gen[13] = {1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1};
int main() {
    cin >> s;
    for (int i = 0; i < 32; ++i) {
        a[i] = s[i] - '0';
    }
    for (int i = 32; i < 44; ++i) {
        a[i] = 0;
    }
    for (int i = 0; i < 32; ++i) {
        if (a[i] == 0) continue;
        for (int j = 0; j < 13; ++j) {
            a[i + j] ^= gen[j];
        }
    }
    for (int i = 32; i < 44; ++i) {
        cout << a[i];
    }
    cout << endl;
    return 0;
}

子题 单选题

关于第 6 行定义的数组 gen,下列说法正确的是( )。

A

gen 共有 12 个元素,表示一个 12 位的除数

B

gen 共有 13 个元素,表示一个 13 位的被除数

C

gen 共有 13 个元素,其中 gen[0] 是除数的最高位

D

gen 共有 13 个元素,其中 gen[12] 是除数的最高位

子题 单选题

该程序实现的功能,最准确的说法是( )。

A

将输入的 32 位串看成二进制数 M,输出 M 与 13 位二进制数 110000001111 按位异或的结果

B

将输入串视为 32 位二进制数 M,在其后补 12 个 0(即计算 M×2^12),再对它用 1100000001111 作模 2 除法求余数,并输出 12 位余数

C

对输入的 32 位串逐位取反并输出结果

D

统计输入串中 1 的个数,并把该数用 12 位二进制表示后输出

子题 单选题

若将第 16 行 if (a[i] == 0) continue; 删除,说法正确的是( )。

A

程序输出的结果不会改变

B

可能造成程序运行错误

C

程序能够正常输出一个 12 位 '0'/'1' 串,但是输出结果与输入的 s 无关

D

程序运行结束后,a[0] 的值一定为 0

子题 判断题

当输入为 32 个 '0' 时,程序输出 12 个 0。( )

A

正确

B

错误

子题 判断题

程序运行结束后,数组 a 中下标从 0 到 31 的元素一定全部为 0。( )

A

正确

B

错误

子题 判断题

若将第 12~14 行(为 a[32] 到 a[43] 补 0 的循环)删除,会改变程序输出结果。( )

A

正确

B

错误

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧