扳手亿维科创中心

外观

2024年9月 GESP C++ 三级真题解析 ​

一、单选题（每题2分，共30分） ​

1. 下列代码中，输出结果是（） ​

cpp
#include<iostream>
using namespace std;
int main(){
    double a = 0.9;
    double b = 1.0;
    if((b - a) == 0.1){
        cout<<"Equal"<<endl;
    }else{
        cout<<"Not equal"<<endl;
    }
}

A. Equal
B. Not equal
C. 程序不能正确执行
D. 没有输出

2. 关于计算机中的编码，下列说法中正确的是（） ​

A. 机器数的形式值和真值是一致的
B. 原码就是符号位加上真值
C. 机器数是带符号的
D. [-1] = [10000001]原 = [11111111]反

3. 8进制数3703转换成16进制数是（） ​

A. 7C3
B. 7A3
C. 7B3
D. 7D3

4. 0.8125变成二进制是（） ​

A. 0.1110
B. 0.1111110111101
C. 0.1111110111100
D. 0.1101

5. 下面说法正确的是（） ​

A. (22801) == (22881) 成立
B. (23|11)==30
C. (23|10)==31
D. (23|01)==31

6. 下列说法正确的是（） ​

A. 2>>1 和 1>>1 的值是一样的
B. (2>>2 和 1>>1) 的值是一样的
C. (11 && 00) 和 (1 && 0) 的值是一样的
D. (~0 的输出值是1)

7. 下列代码实现的是（） ​

cpp
void Swap(int &a, int &b){
    if(a != b){
        a ^= b;
        b ^= a;
        a ^= b;
    }
}

A. a和b的异或
B. a和b的同或
C. a和b的值交换
D. a和b的高低位互换

8. a&~1运算实现的是（） ​

A. 使a的最低位为1
B. 使a的最高位为1
C. 使a的最低位为0
D. 使a的最高位为0

9. a=10101110, a<<2，下面关于这个说法正确的是（） ​

A. a的值变为10111000
B. a的值变为10111010
C. a的值变为01011101
D. a的值变为01011100

10. 下列程序中，result和result2输出分别是（） ​

cpp
long a = 123;
int b = 1;
long result = a & b;
cout << result << endl;

long a2 = -123;
unsigned int b2 = -1;
long result2 = a2 & b2;
cout << result2 << endl;

A. 123 -1
B. 123 -123
C. 1 -1
D. 1 -123

11. 陈A歹种植一批农作物，第一天浇水1次，随后2天每天2次，再随后3天每天3次，... 第100天总共浇水次数为（） ​

A. 994
B. 996
C. 995
D. 945

12. 关于一维数组，下列程序能够正确执行的是（） ​

A. 越界访问
B. 正确遍历
C. 正确初始化
D. 正确求和

13. 下面的程序中，会输出（） ​

cpp
int a[10]={1,2,3,4,5,6,7,8,9,10};
cout<<a[10]<<endl;

A. 1
B. 0
C. 10
D. 不确定的值

14. 有ABCD四人，其中一个是小偷，只有小偷说假话： ​

  • A：不是我
  • B：是C
  • C：是D
  • D：C瞎说

谁是小偷？

A. A
B. B
C. C
D. D

15. 下列程序输出的是（） ​

cpp
string str = "Hello,陈A歹";
cout << str.find("A") << '\n';

A. 9
B. 8
C. 7
D. 6

二、判断题（每题2分，共20分） ​

1. +1 和 -1 的原码进行 1 + (-1) 计算的结果是 -2。（） ​

2. ~1 的输出值是 -2。（） ​

3. ~1 = 11111110。（） ​

4. 取x的低四位，可以用 Y = 00001111，用X&Y获取x的低四位。（） ​

5. 下列程序输出的是A。（） ​

cpp
char x = 65;
x++;
cout << x++ << endl;

（源文本中答案为×，解析如下）

6. 下列程序输出的是3。（） ​

cpp
string str = "陈ADai";
size_t pos = str.find('D');
cout << pos << endl;

7. 下列程序将输出1。（） ​

cpp
int a[10] = {1};
cout << a[1] << endl;

8. 下列程序将输出A。（） ​

cpp
int a = 65;
cout << (char)a << endl;

9. 16进制数AB，表示成二进制数是10101011。（） ​

10. def（十六进制） = 103231（五进制）。（） ​

三、编程题（每题25分，共50分） ​

1. 平衡序列 ​

题目描述 ​

小杨有一个包含 n 个正整数的序列 a，他认为序列“平衡”当且仅当存在一个正整数 i（1 ≤ i < n）使得序列第 1 个到第 i 个数字的总和等于第 i+1 个到第 n 个数字的总和。
请你判断序列 a 是否平衡。

输入格式 ​

  • 第一行：测试组数 t
  • 每组：
    • 第一行：序列长度 n
    • 第二行：n 个正整数 a₁ … aₙ

输出格式 ​

每组一行：Yes 或 No

数据范围 ​

1 ≤ t ≤ 100，1 ≤ n, aᵢ ≤ 10000

样例输入 ​
text
3
3
1 2 3
4
2 3 1 4
5
1 2 3 4 5
样例输出 ​
text
Yes
Yes
No

解题思路 ​

参考程序 ​

cpp
#include<bits/stdc++.h>
using namespace std;
int a[10010];
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int sum=0;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            sum+=a[i];
        }
        int tot=0,fl=0;
        for(int i=1;i<n;i++){
            tot+=a[i];
            if(tot*2==sum){
                fl=1;
                break;
            }
        }
        if(fl)cout<<"Yes\n";
        else cout<<"No\n";
    }
    return 0;
}

2. 回文拼接 ​

题面目描述 ​

一个字符串是回文串 ⇔ 正读反读相同。
给定若干仅含小写字母的字符串，判断每个字符串是否能被拆成 两个长度均≥2 的回文串前后拼接而成。

输入格式 ​

  • 第一行：字符串数量 n
  • 随后 n 行，每行一个仅含小写字母的字符串（长度≤100）

输出格式 ​

每行输出 Yes 或 No

数据范围 ​

1 ≤ n ≤ 10，字符串长度 ≤ 100

样例输入 ​
text
4
abcd
aabbb
aaac
abcdd
样例输出 ​
text
No
Yes
No
No

解题思路 ​

参考程序 ​

cpp
#include<bits/stdc++.h>
using namespace std;

bool isPal(const string &s){
    int l = 0, r = s.size() - 1;
    while(l < r){
        if(s[l] != s[r]) return false;
        ++l; --r;
    }
    return true;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    for(int i = 1; i <= n; ++i){
        string s;
        cin >> s;
        int m = s.size();
        bool fl = false;
        for(int j = 2; j <= m - 2; ++j){
            string s1 = s.substr(0, j);
            string s2 = s.substr(j);
            if(isPal(s1) && isPal(s2)){
                fl = true;
                break;
            }
        }
        cout << (fl ? "Yes" : "No") << '\n';
    }
    return 0;
}

编程启蒙 · 竞赛培训 · 机器人教育

扳手亿维科创中心 | 管理员 [email protected]