选择题 共15道

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15

判断题 共10道

16 17 18 19 20 21 22 23 24 25

编程题 共2道

26 27
475 202409GESP C++四级试卷-练习
选择题 共15道
01 在 C++ 中，（ ）正确定义了一个返回整数值并接受两个整数参数的函数。 2分
登录后查看选项
02 在C++中，形参与实参的关系描述正确的是（ ）。 2分
登录后查看选项
03

运行以下代码，屏幕上将输出（ ）。

 2分
登录后查看选项
04

运行下面代码，屏幕上输出是（ ）。

3.png

 2分
登录后查看选项
05

运行下面代码片段的结果是（ ）。

4.png

 2分
登录后查看选项
06 在 C++ 中，（ ）正确定义一个名为 student 的结构体，其中包含一个 name 字符数组和一个 age 整数？ 2分
登录后查看选项
07 在 C++ 中，（ ）正确声明了一个 3 行 4 列的二维数组。 2分
登录后查看选项
08 一个二维数组定义为 int arr[3][4]; （假设一个int变量占4个字节），则 int arr[0] 占用（ ）个字节的内存。 2分
登录后查看选项
09

下面代码采用递推算法来实现整数 的阶乘（ ），则横线上应填写（ ）。

 2分
登录后查看选项
10 在排序算法中，稳定性指的是（ ）。 2分
登录后查看选项
11

下面代码实现了冒泡排序函数，则横线上应填写（ ）

 2分
登录后查看选项
12 上一题算法的时间复杂度为（ ）。 2分
登录后查看选项
13

下面代码实现了插入排序函数（升序），则横线上应填写（ ）。

13.png

 2分
登录后查看选项
14

小杨用文件重定向实现在 log.txt 文件中输出日志，则下面横线上应填写（ ）。

 2分
登录后查看选项
15

运行下面的代码，屏幕上将输出（ ）。

 2分
登录后查看选项
判断题 共10道
16 代码 int a = 10; int* p = &a; 可以正确定义指针和初始化指针。 2分
登录后查看选项
17 在 C++ 中，引用传递允许函数修改传递给它的参数的值。 2分
登录后查看选项
18 指针的大小与其所指向的变量的数据类型的大小相同。 2分
登录后查看选项
19 二维数组的行的大小的必须在定义时确定，列的大小可以动态变化。 2分
登录后查看选项
20 递推算法通过逐步求解当前状态和前一个或几个状态之间的关系来解决问题。 2分
登录后查看选项
21 选择排序是稳定的排序算法。 2分
登录后查看选项
22 插入排序的时间复杂度总是比冒泡排序低。 2分
登录后查看选项
23 在 C++ 中，如果没有捕获到异常（没有匹配的 catch 块），程序会继续执行而不会终止。 2分
登录后查看选项
24

以下代码用递推法求斐波那契数列的第 项，时间复杂度为指数级。

 2分
登录后查看选项
25

执行下面C++代码后，输出的是20。

18.png

 2分
登录后查看选项
编程题 共2道
26

黑白方块


题面描述

小杨有一个n行m列的网格图，其中每个格子要么是白色，要么是黑色。

小杨想知道网格图中是否存在一个满足如下条件的子矩形：

（1）子矩形由4行4列组成：

（2）子矩形的第1行和第4行只包含白色格子；

（3）对于子矩形的第2行和第3行，只有第1个和第4个格子是白色的，其余格子是黑色的；

请你编写程序帮助小杨判断。


输入格式

第一行包含一个正整数t，代表测试用例组数。

接下来是t组测试用例。对于每组测试用例，一共n+1行。

第一行包含两个正整数n，m，含义如题面所示。

之后n行，每行一个长度为m的01串，代表网格图第i行格子的颜色，如果为0，则对应格子为白色，否则为黑色。


输出格式

对于每组测试用例，如果存在，输出Yes，否则输出No。


输入样例1

3
1 4
0110
5 5
00000
01100
01100
00001
01100
5 5
00000
01100
01110
00001
01100

输出样例1

No
Yes
No

满足条件的子矩形如：

0000
0110
0110
0000
 25分
登录后作答
27

区间排序


题面描述

小杨有一个包含n个正整数的序列a。

小杨计划对序列进行多次升序排序，每次升序排序小样会选择一个区间[l,r]（l≤r）并对区间内所有数字，即al,a(l+1),...,ar进行升序排序。每次升序排序会在上一次升序排序的结果上进行。

小杨想请你计算出多次升序排序后的序列。


输入格式

第一行包含一个正整数n，含义如题面所示。

第二行包含n个正整数a1，a2，...，an，代表序列。

第三行包含一个正整数q，代表排序次数。

之后q行，每行包含两个正整数li，ri，代表区间[li，ri]内所有数字进行升序排序。


输出格式

输出一行包含n个正整数，代表多次升序排序后的序列。


输入样例1

5
3 4 5 2 1
3
4 5
3 4
1 3

输出样例1

1 3 4 5 2

  • 第一次升序排序后，序列为[3,4,5,1,2];
  • 第二次升序排序后，序列为[3,4,1,5,2];
  • 第三次升序排序后，序列为[1,3,4,5,2];

对于全部数据，保证有1<=n<=100,1<=ai<=100,1<=q<=100,1<=li<=ri<=n

 25分
登录后作答
登录练习