202603 GESP认证 C++编程 三级真题试卷
剩余时间 --:--:--
单选题 共 15 题
1.

如果字符变量 _1 的值是字符 1 ,那么 int_1 的值是?( )。

2.

a,b是整型变量,各自有互不相同的初始值。下列程序实现了什么效果( )。

1 a=a^b; 
2 b=a^b; 
3 a=a^b;
3.

关于下列正确的程序段,说法正确的是( )。

1 char str1[] = "Hello"; 
2 char str2[] ={'H','e','l','l','0'};
4.

关于以下程序段,说法正确的是( )。

1 int x=10; 
2 cout<<(x++) + (++x)<<endl;
5.

8 位二进制下,十进制数-15 的补码是( )。

6.

三进制数2102(3)转换成十进制是:( )。

7.

二进制数 10110101 是某数的 8 位补码,该数的十进制是( )。

8.

已知 unsigned char c = 0x0F; (十六进制 0F = 二进制 00001111 ),执行 c = c << 3; 后, c 十进制值是:( )。

9.

补码的情况下,关于按位取反运算,用笔计算的情况下,以下说法错误的是:( )

10.

执行以下 C++ 代码后, sub 的值是( )。

1 string str = "GESP2026"; 
2 string sub = str.substr(4, 2);
11.

执行以下代码后,输出结果是:( )。

1 int arr[] = {5, 10, 15, 20, 25, 30}; 
2 int count = sizeof(arr) / sizeof(arr[0]); 
3 cout << count;
12.

执行以下代码后,输出结果是:( )。

1 char s[10] = "abcde";
2 int a = sizeof(s) / sizeof(s[0]);
3 int b = strlen(s);
4 cout << a - b;


13.

以下问题中,最不适合用枚举法解决的是:( )

14.

用枚举法解决 鸡兔同笼问题:头共 35 个,脚共 94 只,求鸡和兔的数量,以下枚举逻辑最合理的是:(

15.

模拟 字符串加密:规则为 每个字符 ASCII + 3,若超过 z (122) 则从 a 重新开始,以下代码中正确 的条件判断是:( )

1 for (int i = 0; i < str.length(); i++) {
2  // 需补充条件:
3  _______________________
4  else {
5   str[i] += 3;
6  }
7 }


判断题 共 10 题
1.

定义 int arr[5] = {1,2,3}; ,则 arr[3] 的值为 0arr[5] 是合法下标。

2.

定义 double arr[10]; ,未手动初始化时,数组中所有元素的默认值为 0.0

3.

定义 int arr[] = {1,2,3}; ,则 sizeof(arr) 的结果为 12int 4 字节)。

4.

下面的流程图是用来求 1+2+3+…+10 的和。 请判断:这个流程图的逻辑正确还是错误?

5.

下面流程图的功能是计算 5 2 取余数,输出结果为 1

6.

已知大写字符 A ASCII编码的十六进制表示为 0x41 ,计算字符 m ASCII编码的八进制表示为 155(八进制)。

7.

C++ 位运算中,各种不同的运算符有优先级的区分,使用括号能够解决优先级的问题。

8.

由于在 0~255 范围内, char 类型和 int 类型可以互换,因此在这里 x y 相等。

9.

C++语言中,表达式 ((0xf0 + 0x15) == 255) 的值为 true

10.

如果 a int 类型的变量,且 a 的二进制最低位为 0 ,则表达式 ((a & 3 & 1) == 0) 的值为true

问答题 共 2 题
1.

试题名称:二进制回文串 

时间限制1.0 s 

内存限制512.0 MB 

3.1.1 题目描述 

对于一个正整数n,我们将其转换为不含前导零的二进制表示,如果这个二进制序列从左向右读与从右向左读完全相同,则称该数为二进制回文数。例如,9的二进制表示为(1001)2,是二进制回文数;12的二进制表示为(1100)2不是二进制回文数。 

你的任务是:给定一个正整数n,计算在1到n的范围内二进制回文数的数量。 

3.1.2 输入格式 

输入一行,包含一个正整数n。 

3.1.3 输出格式 

输出一行,包含一个数,表示在1到n的范围内二进制回文数的数量。 

3.1.4 样例 

3.1.4.1 输入样例 

3.1.4.2 输出样例 

3.1.5 样例解释 

样例 1 中,1到15范围内1、3、5、7、9、15是二进制回文数。 

3.1.6 数据范围

1≤n≤105

2.

试题名称:凯撒密码 

时间限制1.0 s 

内存限制512.0 MB 

3.2.1 题目描述 

凯撒密码是一种替换加密技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B被替换成E,C被替换成F,以此类推,W被替换成Z,X被替换成A,Y被替换成B,Z被替换成C。这个加密方法是以罗马共和时期凯撒的名字命名的,据称当年凯撒曾用此方法与其将军们进行联系。 

但是和所有的利用字母表进行替换的加密技术一样,凯撒密码非常容易被破解,而且在实际应用中也无法保证通信安全。 

现在给你一个已破解的凯撒密码明文与密文,与一个有相同偏移量的未破解凯撒密码密文,请你帮忙破解它。 

3.2.2 输入格式 

输入共三行: 

第一行包含一个字符串,表示已破解的凯撒密码明文; 

第二行包含一个字符串,表示已破解的凯撒密码密文; 

第三行包含一个字符串,表示待破解的凯撒密码密文。

3.2.3 输出格式 

输出一行,包含一个字符串,表示待破解的凯撒密码对应的明文。 

3.2.4 样例 

3.2.4.1 输入样例 

3.2.4.2 输出样例 

3.2.5 样例解释 

样例 1 中,通过已破解的密码得出偏移量为 'D' - 'A' = 3 ,因此,对未破解部分进行逆向偏移:密文中的 W 应明文中的 T 'W' - 3 = 'T' ),密文中的 K 对应明文中的 H 'K' - 3 = 'H' ),以此类推。 

3.2.6 数据范围 

保证密码长度均不超过1000,所有字符串由大写字母组成。

C++ 编辑器
输入
输出