首页 > 编程语言 >GESP-C++-4

GESP-C++-4

时间:2023-06-17 16:55:26浏览次数:42  
标签:int void C++ 幻方 答案 array GESP

GESP C++四级样题卷

  1. 在 C++中,指针变量的大小(单位:字节)是( )
    A. 2
    B. 4
    C. 8
    D. 与编译器有关
    答案:D

  2. 以下哪个选项能正确定义一个二维数组( )
    A. int a[][];
    B. char b[][4];
    C. double c[3][];
    D. bool d[3][4];
    答案:D

  3. 在 C++中,以下哪种方式不能用于向函数传递参数( )
    A. 值传递
    B. 引用传递
    C. 指针传递
    D. 模板传递
    答案:D

  4. 以下关于 C++函数的形参和实参的叙述,正确的是( )
    A. 形参是实参的别名
    B. 实参是形参的别名
    C. 形参和实参是完全相同的
    D. 形参用于函数声明,实参用于函数调用
    答案:D

  5. 排序算法的稳定性是指( )
    A. 相同元素在排序后的相对顺序保持不变
    B. 排序算法的性能稳定
    C. 排序算法对任意输入都有较好的效果
    D. 排序算法容易实现
    答案:A

  6. 如果有如下二维数组定义,则 a[0][3]的值为( )
    int a[2][2] = {{0, 1}, {2, 3}};
    A. 编译出错
    B. 1
    C. 3
    D. 0
    答案:C

  7. 以下哪个选项能正确访问二维数组 array 的元素( )
    A. array[1, 2]
    B. array(1)(2)
    C. array[1][2]
    D. array{1}{2}
    答案:C

  8. 以下哪个选项是 C++中正确的指针变量声明( )
    A. int p;
    B. int p
    ;
    C. int p;
    D. int
    p*;
    答案:A

  9. 在 C++中,以下哪个关键字或符号用于声明引用( )
    A. pointer
    B. &
    C. *
    D. reference
    答案:B

  10. 以下哪个递推关系式表示斐波那契数列( )
    A. F(n) = F(n-1) + F(n-2) + F(n-3)
    B. F(n) = F(n-1) + F(n-2)
    C. F(n) = F(n-1) * F(n-2)
    D. F(n) = F(n-1) / F(n-2)
    答案:B

  11. 以下哪个函数声明在调用时可以传递二维数组的名字作为参数?
    A. void BubbleSort(int a[3][4]);
    B. void BubbleSort(int a[][]);
    C. void BubbleSort(int * a[]);
    D. void BubbleSort(int ** a);
    答案:A

  12. 在 C++中,以下哪个关键字用来捕获异常( )
    A. throw
    B. catch
    C. try
    D. finally
    答案:B

  13. 在下列代码的横线处填写( ),可以使得输出是“20 10”。

#include <iostream>
using namespace std;
void xchg(________________) {  // 在此处填入代码
    int t = x;
    x = y;
    y = t;
}
int main() {
    int a = 10, b = 20;
    xchg(a, b);
    cout << a << " " << b << endl;
    return 0;
}

A. int x, int y
B. int & x, int & y
C. int a, int b
D. int & a, int & b
答案:B

  1. 在下列代码的横线处填写( ),可以使得输出是“21”。
#include <iostream>
using namespace std;
int main() {
    int a[5];
    a[0] = 1;
    for (int i = 1; i < 5; i++)
        a[i] = a[i - 1] * 2;
    int sum = 0;
    for (int i = 0; i < 5; ________)  // 在此处填入代码
        sum += a[i];
    cout << sum << endl;
    return 0;
}

A. i++
B. i += 2
C. i += 3
D. i |= 2
答案:B

  1. 在下列代码的横线处填写( ),完成对有 n 个 int 类型元素的数组 array由小到大排序。
void BubbleSort(int array[], int n) {
    for (int i = n; i > 1; i--)
        for (____________________)  // 在此处填入代码
            if (array[j] > array[j + 1]) {
                int t = array[j];
                array[j] = array[j + 1];
                array[j + 1] = t;
            }
}

A. int j = i – 2; j >= 0; j--
B. int j = i - 1; j >= 0; j--
C. int j = 0; j < i - 1; j++
D. int j = 0; j < i; j++
答案:C

二、判断题 (每题 2 分,共 20 分)

  1. C++语言中的指针变量可以指向任何类型的数据。( T )
  2. 在 C++语言中,函数的参数默认以地址传递方式进行传递。( F )
  3. C++语言中的全局变量在整个程序的生命周期内都是有效的。( T )
  4. 递推算法通常有初始值。( T )
  5. 冒泡排序是一种稳定的排序算法。( T )
  6. C++语言中,如果异常发生,但没有处理异常的代码,则程序会由于一直等待处理而死机。( F )
  7. C++语言中的局部变量在函数调用结束后会被销毁。( T )
  8. &和&&都是 C++语言的运算符,*和**也都是。( F )
  9. 如果希望设计一个函数 xchg,实现交换两个 int 变量的值,则它的声明可以写为 void xchg(int a, int b);。( F )
  10. 已知数组 a 定义为 int a[100];,则赋值语句 a['0'] = 3;会导致编译错误。( F )

三、编程题 (每题 25 分,共 50 分)

  1. 绝对素数
    如果一个两位数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如 13。
    给定两个正整数 A、B,请求出大于等于 A、小于等于 B 的所有绝对素数。
    【输入格式】输入 1 行,包含两个正整数 A 和 B。保证 10<A<B<100。
    【输出格式】若干行,每行一个绝对素数,从小到大输出。
    【样例输入】11 20
    【样例输出】
    11
    13
    17
    【参考代码】

#include <iostream>
using namespace std;
bool is_prime(int num) {
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return false;
    }
    return num > 1;
}
int main() {
    int a = 0, b = 0;
    cin >> a >> b;
    for (int num = a; num <= b; num++) {
        if (is_prime(num)) {
            int reversed_num = (num % 10) * 10 + num / 10;
            if (is_prime(reversed_num))
                cout << num << endl;
        }
    }
    return 0;
}
  1. 填幻方
    在一个 N×N 的正方形网格中,每个格子分别填上从 1 到 N×N 的正整数,使得正方形中任一行、任一列及对角线的几个数之和都相等,则这种正方形图案就称为“幻方”(输出样例中展示了一个 3×3 的幻方)。我国古代称为“河图”、“洛书”,又叫“纵横图”。
    幻方看似神奇,但当 N 为奇数时有很方便的填法:
    1)一开始正方形中没有填任何数字。首先,在第一行的正中央填上 1。
    2)从上次填数字的位置向上移动一格,如果已经在第一行,则移到同一列的最后一行;再向右移动一格,如果已经在最右一列,则移动至同一行的第一列。如果移动后的位置没有填数字,则把上次填写的数字的下一个数字填到这个位置。
    3)如果第 2 步填写失败,则从上次填数字的位置向下移动一格,如果已经在最下一行,则移到同一列的第一行。这个位置一定是空的(这可太神奇了!),把上次填写的数字的下一个数字填到这个位置。
    4)重复 2、3 步骤,直到所有格子都被填满,幻方就完成了!
    快来编写一个程序,按上述规则,制作一个 N×N 的幻方吧。
    【输入格式】输入为一个正奇数 N,保证 3≤N≤21。
    【输出格式】输出 N 行,每行 N 个空格分隔的正整数,内容为 N×N 的幻方。
    【样例输入】3
    【样例输出】
    8 1 6
    3 5 7
    4 9 2
    【参考代码】
#include <bits/stdc++.h>
using namespace std;
int cube[21][21];
int main() {
    int n = 0;
    cin >> n;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++) cube[i][j] = 0;  // 清空正方形图表
    int x = 0, y = n / 2;
    cube[x][y] = 1;  // 第 1 步,第一行正中填写 1
    for (int d = 2; d <= n * n; d++) {
        int nx = (x + n - 1) % n;
        int ny = (y + 1) % n;  // 第 2 步,向右上移动一格
        if (cube[nx][ny] != 0) {
            nx = (x + 1) % n;  // 第 3 步,如果第 2 步失败,向下移动一格
            ny = y;
        }
        cube[nx][ny] = d;  // 填写下一个数字
        x = nx;
        y = ny;
    }
    for (int i = 0; i < n; i++) {  // 输出幻方
        cout << cube[i][0];
        for (int j = 1; j < n; j++)
            cout << " " << cube[i][j];
        cout << endl;
    }
    return 0;
}

标签:int,void,C++,幻方,答案,array,GESP
From: https://www.cnblogs.com/hellohebin/p/17487689.html

相关文章

  • GESP-C++-3
    GESPC++三级样题卷下列关于负数的原码、反码、补码的描述中,正确的是()A.原码和反码互为按位取反(符号位除外),补码为反码加1B.原码和反码互为按位取反(符号位除外),补码为原码加1C.反码和补码互为按位取反(符号位除外),原码为反码加1D.补码和原码互为按位取反(符号位除外),反......
  • 【C++】值初始化
    如果自己建一个类,例如:classA{public:A(){cout<<"A"<<endl;}inti;};在main主函数中如下的两行代码:A*pa1=newA;A*pa2=newA();效果一样,都是调用A的构造函数,也就是说,自己定义的类,在new该类的对象时,所谓的值初始化是没有意义的。所......
  • GESP-C++-2
    GESPC++二级样题卷人们在使用计算机时所提到的Windows通常指的是()。A.操作系统B.多人游戏C.上市公司D.家居用具答案:A万维网WWW中存储了海量的数据资源,这里用于传输控制的协议是()。A.URLB.SMTPC.HTTPD.HTML答案:C下列关于C++语言的叙述,不正确的是()......
  • C++通讯录管理系统[2023-06-17]
    C++通讯录管理系统[2023-06-17]通讯录管理系统手机通讯录中的联系人的信息既可以存储在手机中,也可以存储在手机卡中,也可以同时存储在两个位置上(每个位置上的存储容量为1000,即手机卡中或手机上最多只能存储1000个联系人)。存储在手机中的联系人的信息只包含用户名和电话号码两项信......
  • GESP-C++-1
    GESPC++一级样题卷一、单选题(每题2分,共30分)人们在使用计算机时所提到的Windows通常指的是()。A.操作系统B.多人游戏C.上市公司D.家居用具答案:A计算机领域的图灵奖为了纪念()科学家图灵。A.英国B.德国C.瑞典D.法国答案:A下列关于C++语言的叙述,不......
  • c++线程安全队列--有锁
    C++线程安全队列是一种数据结构,用于在多线程环境中安全地共享数据。它提供了一组功能,确保多个线程可以同时读取和写入队列,而不会导致竞争条件或数据损坏。C++线程安全队列的常见功能:入队操作(Enqueue):将一个元素添加到队列的尾部。这个操作必须是原子的,以确保在多线程环境中不会......
  • UE/C++简单功能实现笔记
    本篇笔记主要用于记录如何利用C++在虚幻引擎5中实现一些基本的功能需求。目录实现功能与代码构造函数中添加物体运行时添加C++Actor运行时设置动态材质及参数蓝图调用C++函数蓝图访问C++成员C++调用用户控件蓝图函数播放wav格式音效实现功能与代码以下代码均来自我的跳棋小游......
  • C++面试八股文:什么是左值,什么是右值?
    某日二师兄参加XXX科技公司的C++工程师开发岗位第16面:面试官:什么是左值,什么是右值?二师兄:简单来说,左值就是可以使用&符号取地址的值,而右值一般不可以使用&符号取地址。inta=42; //a是左值,可以&aint*p=&a;int*p=&42; //42是右值,无法取地址二师兄:一般左值存在内存......
  • c++实现二叉树中序遍历
    #include<iostream>usingnamespacestd;//定义二叉树节点结构体structTreeNode{  intval;  TreeNode*left;  TreeNode*right;  TreeNode(intx):val(x),left(NULL),right(NULL){}};//中序遍历函数voidinorderTraversal(TreeNode*root){......
  • 《C++》友元
    友元--friend友元可以访问类的私有属性classPerson{ friendvoidtest();public: Person(intn) { this->n=n; }private: intn;};voidtest(){ Personp(20); cout<<p.n<<endl;}intmain(){ test(); system("pause"); return0;}友......