首页 > 编程语言 >GESP C++四级样题卷

GESP C++四级样题卷

时间:2024-10-01 15:47:21浏览次数:9  
标签:int void C++ 幻方 array 排序 GESP 样题

(满分:100 分 考试时间:90 分钟)
PDF试卷及答案回复:GESPC20234

一、单选题(每题 2 分,共 30 分)

1.在 C++中,指针变量的大小(单位:字节)是( )

A 2

B 4

C 8

D 与编译器有关

2.以下哪个选项能正确定义一个二维数组( )

A int a [] [];

B char b [] [4];

C double c [3] [];

D bool d [3] [4];

3.在 C++中,以下哪种方式不能用于向函数传递参数( )

A 值传递

B 引用传递

C 指针传递

D 模板传递

4.以下关于 C++函数的形参和实参的叙述,正确的是( )

A 形参是实参的别名

B 实参是形参的别名

C 形参和实参是完全相同的

D 形参用于函数声明,实参用于函数调用

5.排序算法的稳定性是指( )

A 相同元素在排序后的相对顺序保持不变

B 排序算法的性能稳定

C 排序算法对任意输入都有较好的效果

D 排序算法容易实现

6.如果有如下二维数组定义,则 a [0] [3]的值为( )

int a[2][2] = {{0, 1}, {2, 3}};

A 编译出错

B 1

C 3

D 0

7.以下哪个选项能正确访问二维数组 array 的元素( )

A array[1, 2]

B array(1)(2)

C array [1] [2]

D array{1}{2}

8.以下哪个选项是 C++中正确的指针变量声明( )

A int *p;

B int p*;

C *int p;

D int* p*;

9.在 C++中,以下哪个关键字或符号用于声明引用( )

A pointer

B &

C *

D reference

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)

11.以下哪个函数声明在调用时可以传递二维数组的名字作为参数?

A void BubbleSort(int a [3] [4]);

B void BubbleSort(int a [] []);

C void BubbleSort(int * a[]);

D void BubbleSort(int ** a);

12.在 C++中,以下哪个关键字用来捕获异常( )

A throw

B catch

C try

D finally

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

14.在下列代码的横线处填写( ),可以使得输出是“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

15.在下列代码的横线处填写( ),完成对有 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++

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

1.C++语言中的指针变量可以指向任何类型的数据。( )

2.在 C++语言中,函数的参数默认以地址传递方式进行传递。( )

3.C++语言中的全局变量在整个程序的生命周期内都是有效的。( )

4.递推算法通常有初始值。( )

5.冒泡排序是一种稳定的排序算法。( )

6.C++语言中,如果异常发生,但没有处理异常的代码,则程序会由于一直等 待处理而死机。( )

7.C++语言中的局部变量在函数调用结束后会被销毁。( )

8.&和&&都是 C++语言的运算符,*和**也都是。( )

9.如果希望设计一个函数 xchg,实现交换两个 int 变量的值,则它的声明可 以写为 void xchg(int a, int b);。( )

10.已知数组 a 定义为 int a[100];,则赋值语句 a[‘0’] = 3;会导致编译 错误。( )

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

1.绝对素数

如果一个两位数是素数,且它的数字位置经过对换后仍为素数,则称为绝对 素数,例如 13。

给定两个正整数 A、B,请求出大于等于 A、小于等于 B 的所有 绝对素数。

【输入格式】

输入 1 行,包含两个正整数 A 和 B。保证 10<A<B<100

【输出格式】

若干行,每行一个绝对素数,从小到大输出。

【样例输入】

11 20

【样例输出】

11
13
17

2.填幻方

在一个 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

标签:int,void,C++,幻方,array,排序,GESP,样题
From: https://blog.csdn.net/ya888g/article/details/142671556

相关文章

  • C++和OpenGL实现3D游戏编程【连载12】——游戏中音效的使用
    1、游戏中音效的使用前面我们实现了图片纹理的显示功能,是不是感觉到非常的简单。那么今天我们就继续说下游戏声音的实现。音效也是游戏的灵魂,只有搭配了美妙动听的音效以后,游戏才能令人耳目一新,与玩家产生良好的效果。音效文件最常用的可分为两种,分别为.wav和.mp3后缀的......
  • 南沙C++信奥赛陈老师解一本通题 1983:【19CSPJ普及组】公交换乘
    ​ 【题目描述】著名旅游城市B市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案:1、在搭乘一次地铁后可以获得一张优惠票,有效期为 4545 分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间......
  • 每日OJ题_牛客_DP2跳台阶_动态规划_C++_Java
    目录牛客_DP2跳台阶_动态规划题目解析C++代码Java代码牛客_DP2跳台阶_动态规划跳台阶_牛客题霸_牛客网题目解析        当前值只和数组的前两个值有关,在往前面的就无关了,所以没必要申请一个数组,直接使用两个变量即可,这样空间复杂度就满足要求了。C++代码......
  • Protobuf 为什么这么快?解密它背后的高效编码机制与 C++ 实践
    目录1.Protobuf的基本使用1.1定义`.proto`文件1.2生成C++代码2.Protobuf的二进制编码机制2.1Varint编码:更少的字节,更高的效率2.2字段编号与键:精准定位每个数据3.C++序列化与反序列化示例3.1序列化示例3.2反序列化示例4.性能对比与优化分析4.1数据......
  • dev c++ cout中文显示不出来怎么办
    比如你随便创建了一个项目,起初“牛逼”这两个字应该是不显示出来的,但是当你的光标在这一行会时显示出来,等你编译运行时控制台也是乱码。点击工具(tool)选择第一个编译选项,填入:“-fexec-charset=GBK”并勾选选择第三个,编辑器选项取消这个勾选,点击确定就好了......
  • Qt/C++音视频开发 - Onvif时间设置
    Qt/C++音视频开发-Onvif时间设置介绍Onvif(OpenNetworkVideoInterfaceForum)是一种开放的网络视频接口标准,旨在实现不同品牌设备之间的互操作。为了确保网络摄像头和其他视频设备的时间同步,Onvif提供了时间设置功能,这对于准确记录事件和协调多个设备的活动至关重要。......
  • C++(关键字)
    5.作用域限定符::5.1名字空间(掌握)名字空间是一种代码的层级划分。#include<iostream>usingnamespacestd;//C++课程中几乎所有的类型(不包括基本数据类型)都在std中inta=1;//新建一个名字空间namespacemy_space{inta=3;strings="哈哈......
  • C++在游戏开发中的卓越性能:优势解析与代码示例
    在游戏开发领域,C++一直是一种备受青睐的编程语言。它以其高性能、灵活性和强大的功能集,成为了游戏开发者的首选语言之一。在本文中,我们将深入探讨C++在游戏开发中的优势,并提供一些代码示例来展示这些优势是如何在实际开发中发挥作用的。高性能与低级控制C++提供接近硬件......
  • 踏上C++游戏开发之旅:初学者指南与实战代码
    游戏开发是一个充满挑战和创造力的领域,而C++作为其中的一种强大工具,为开发者提供了实现他们最狂野游戏创意的能力。如果你是一个初学者,想要开始学习C++游戏开发,那么这篇文章将为你提供一条清晰的学习路径和实用的代码示例,帮助你迈出第一步。1.基础知识:C++和计算机科学在......
  • C++ 语言特性04 - decltype关键字
    一:概述        decltype是C++11引入的一个关键字,用于查询表达式的类型,而不对表达式进行求值。它的主要作用是在编译时确定变量或表达式的类型,非常适合在模板编程和泛型编程中使用。二:使用场景    1.获取变量的类型intx=10;decltype(x)y=20;//......