首页 › 题库 › GESP编程能力等级认证 › 2 进制转换

GESP-C++三级 题库

共 33 道题 ,第 2 / 2 页 · 按题型筛选,点「查看答案」核对解析
章节 2 进制转换 清除
21 判断题 偏易 GESP编程能力等级认证 ·GESP-C++三级 · 2.3 十六进制

CCF(十六进制) = 12363(七进制)

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
22 判断题 偏易 GESP编程能力等级认证 ·GESP-C++三级 · 2.3 十六进制

def (十六进制) = 103231 (五进制)。( )

A
对
B
错
答案与解析
正确答案:错

考察进制转换知识,def转换为十六进制可以先将十六进制转换为十进制,再将十进制转换成五进制,def分别对应13、14、15,转为十进制是1316²+1416+15*1=3567,转为五进制后是103232,题目中103231最后一位书写错误,因此题目说法错误。

题目详情
23 判断题 偏易 GESP编程能力等级认证 ·GESP-C++三级 · 2.3 十六进制

整数-6的16位补码可用十六进制表示为FFFA。

A
对
B
错
答案与解析
正确答案:对

6 =(1000 0000 0000 0110)原

=(1111 1111 1111 1001友

=(1111 1111 1111 1010)补

使用四位对一位快速转换,对应16进制补码FFFA

整数-6的16位补码用十六进制表示为 FFFA 是正确的,补码的计算方法是将正数的二进制表示按位取反(取反操作)然后加1。

下面是-6的计算过程:

将6的二进制表示形式为 0000 0110。

对6的二进制表示形式按位取反得到 1111 1001。

将取反后的结果加1,得到 1111 1010。

将得到的结果转换为十六进制表示形式,即为 FFFA。

因此,整数-6的16位补码可以用十六进制表示为 FFFA。

题目详情
24 判断题 偏易 GESP编程能力等级认证 ·GESP-C++三级 · 2.1 二进制

执行下面C++代码后,输出的结果是8。

int a = 0b1010;
int b = 01100;
int c = a & b;
cout << c <<endl;
A
对
B
错
答案与解析
正确答案:错

a为2进制1010,0b为2进制表示形式b为8进制1100,0为8进制的表示形式

实际输出是 0,原因如下:

int a = 0b1010; 使用二进制表示法将 a 初始化为 10(十进制)。

int b = 01100; 使用八进制表示法将 b 初始化为 576(十进制)。

按位与运算:

a 的二进制表示是 0000 1010(十进制 10)

b 的二进制表示是 0010 0100 0000(十进制 576)

按位与运行结果:

  0000 1010  (10)
& 0010 0100 0000  (576)
----------------------
  0000 0000 0000  (0)


按位与运算结果确实是 0。所以执行代码时,输出的结果是 0。

题目详情
25 判断题 偏易 GESP编程能力等级认证 ·GESP-C++三级 · 2.1 二进制

任意整数 a 的二进制反码与补码都有1位不同。 (   )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
26 判断题 偏易 GESP编程能力等级认证 ·GESP-C++三级 · 2.1 二进制

二进制数 101.101 在十进制下是 5.005。(2023年9月C++三级)

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
27 判断题 偏易 GESP编程能力等级认证 ·GESP-C++三级 · 2.3 十六进制

在C++语言中,表达式 (0xff == 255) 的值为 true 。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
28 判断题 偏易 GESP编程能力等级认证 ·GESP-C++三级 · 2.1 二进制

计算机中存储的数据都是二进制形式。因此,在使用 C++语言编写程序时,将所有十进制数改写为相同数值的二进制数,会使得程序运行效率更高。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
29 判断题 偏易 GESP编程能力等级认证 ·GESP-C++三级 · 2.3 十六进制

在 C++语言中,表达式(0xf == 015)的值为 true。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
30 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 2.1 二进制

数组清零

答案与解析
参考答案
#include <algorithm>
#include <cstdio>
using namespace std;

const int N = 105;
int n;
int a[N];
int cnt = 0;  // 全局变量建议显式初始化

int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }

    while (1) {
        // 1. 找到下标最大的最大值
        int mx_pos = n;
        for (int i = 1; i <= n; i++) {
            if (a[i] >= a[mx_pos]) {
                mx_pos = i;
            }
        }
        // 全部为0,退出循环
        if (a[mx_pos] == 0) break;

        // 2. 找到数组中大于0的最小值
        int min_val = a[mx_pos];
        for (int i = 1; i <= n; i++) {
            if (a[i] > 0) {
                min_val = min(min_val, a[i]);
            }
        }

        // 3. 最大下标位置减去当前最小正数,操作次数+1
        a[mx_pos] -= min_val;
        cnt++;
    }

    printf("%d\n", cnt);
    return 0;
}
题目详情
31 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 2.1 二进制

奇偶校验

时间限制:1 s,内存限制:512 MB

【问题描述】

数据在传输过程中可能出错,因此接收方收到数据后通常会校验传输的数据是否正确,奇偶校验是经典的校验方式之一。

给定 n 个非负整数 c1、c2、……、cn,代表所传输的数据,它们的校验码取决于这些整数在二进制下 1 的数量之和的奇偶性。

如果这些整数在二进制下共有奇数个 1,那么校验码为 1;否则校验码为 0。你能求出这些整数的校验码吗?

【输入描述】

第一行,一个正整数 n ,表示所传输的数据量。

第二行,n 个非负整数 c1、c2、……、cn,表示所传输的数据。

【输出描述】

输出一行,两个整数,以一个空格分隔:

第一个整数表示 c1、c2、……、cn 在二进制下 1 的总数量;

第二个整数表示校验码(0或1)。

【样例输入1】

4
71 69 83 80

【样例输出1】

13 1

【样例输入2】

6
1 2 4 8 16 32

【样例输出2】

6 0

【数据范围】

对于所有测试点,保证 1 <= n <= 100,0 <= ci <= 255。

答案与解析
参考答案
#include <iostream>
using namespace std;
int n, v = 0, c;
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> c;
        while (c) {
            v += c & 1;
            c >>= 1;
        }
    }
    cout << v << " " << (v & 1) << endl;
    return 0;
}
题目详情
32 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 2.1 二进制

2025

题目描述

小 A 有—个整数  x ,他想找到最小的正整数  y 使得下式成立:

(x and y) + (x or y)= 2025

其中  and 表示二进制按位与运算,or 表示二进制按位或运算。如果不存在满足条件的 y ,则输出  -1 。

输入格式

—行, —个整数  x 。

输出格式

—行, —个整数,若满足条件的 y 存在则输出 y ,否则输出  -1 。


输入样例

1025

输出样例

1000

数据范围

对于所有测试点,保证 0 ≤ x < 2025。

提示

(x and y)  +(x or y) =   2025

其中:

.  and 表示按位与运算,运算符为 & 。

.  or 表示按位或运算,运算符为  | 。

答案与解析
参考答案
#include <cstdio>
using namespace std;

int x;
int main() {
	scanf("%d", &x);
	for (int i = 1; i <= 2025; i++) {
		if ((x & i) + (x | i) == 2025) {
			printf("%d\n", i);
			return 0;
		}
	}
	printf("-1\n");
	return 0;
}

观察范围,与操作和或操作不会使得结果小于0,所以我们for循环范围设置为1到2025,暴力寻找答 案,找到了输出结果就可以。

题目详情
33 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 2.1 二进制

进制判断

时间限制:1.0 s

内存限制:128.0 MB

问题描述

进制数指的是逢N进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五)。

现在有N个数,请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如, 15A6F 就只可能是十六进制,而 1011 则是四种进制皆有可能。

输入描述

输入的第一行为一个十进制表示的整数N。接下来N行,每行一个字符串,表示需要判断的数。保证所有字符串均由数字和大写字母组成,且不以 0 开头。保证不会出现空行。

保证1≤N≤1000,保证所有字符串长度不超过10。

输出描述

输出N行,每行4个数,用空格隔开,分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、十六进制数。使用 1 表示可能,使用 0 表示不可能。

例如,对于只可能是十六进制数的 15A6F ,就需要输出 0 0 0 1 ;而对于四者皆有可能的 1011 ,则需要输出 1 1 1 1 。

特别提醒

在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。


样例输入 1

2

15A6F

1011

样例输出 1

0 0 0 1

1 1 1 1

样例输入 2

4

1234567

12345678

FF

GG

样例输出 2

0 1 1 1

0 0 1 1

0 0 0 1

0 0 0 0

答案与解析
参考答案
#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];
		cout << (max <= '1') << " " << (max <= '7') << " " << (max <= '9') << " " << (max <= 'F') << endl;
	}
	return 0;
}


题目详情