选择题 共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

484 | 202309GESP C++五级试卷-练习
选择题 共15道
01

近年来,线上授课变得普遍,很多有助于改善教学效果的设备也逐渐流行,其中包括比较常用的手写板,那么它属于哪类设备?( )。

2分
登录后查看选项
02

如果 a 和 b 均为 int 类型的变量,且 b 的值不为 0 ,那么下列能正确判断“ a 是 b 的3倍”的表达式是()。

2分
登录后查看选项
03

如果变量 a 和 b 分别为 double 类型和 int 类型,则表达式 (a = 6, b = 3 * (7 + 8) / 2, b += a) 的计算结果为( )。

2分
登录后查看选项
04

有关下面C++代码说法错误的是( )。

2分
登录后查看选项
05

下面C++代码以递归方式实现字符串反序,横线处应填上代码是( )。

image.png

2分
登录后查看选项
06

印度古老的汉诺塔传说:创世时有三根金刚柱,其中一柱从下往上按照大小顺序摞着64片黄金圆盘,当圆盘逐一从一柱借助另外一柱全部移动到另外一柱时,宇宙毁灭。移动规则:在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。下面的C++代码以递归方式实现汉诺塔,横线处应填入代码是( )。

2分
登录后查看选项
07

根据下面C++代码的注释,两个横线处应分别填入( )。

image.png

2分
登录后查看选项
08

有关下面代码正确的是( )。

image.png

2分
登录后查看选项
09

有关下面C++代码正确的是( )。

2分
登录后查看选项
10

下面代码执行后的输出是( )。

image.png

2分
登录后查看选项
11

下面代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数 N 是否素数,有关其时间复杂度的正确说法是

( )。

image.png

2分
登录后查看选项
12

下面代码用于归并排序,其中 merge() 函数被调用次数为( )。

2分
登录后查看选项
13

在上题的归并排序算法中, mergeSort(listData, start, middle); 和 mergeSort(listData, middle+ 1, end); 涉及到的算法为( )。

2分
登录后查看选项
14

归并排序算法的基本思想是( )。

2分
登录后查看选项
15

有关下面代码的说法正确的是( )。

image.png

2分
登录后查看选项
判断题 共10道
16

TCP/IP的传输层的两个不同的协议分别是UDP和TCP。

2分
登录后查看选项
17

在特殊情况下流程图中可以出现三角框和圆形框。

2分
登录后查看选项
18

找出自然数 N 以内的所有质数,常用算法有埃氏筛法和线性筛法,其中埃氏筛法效率更高。

2分
登录后查看选项
19

在C++中,可以使用二分法查找链表中的元素。

2分
登录后查看选项
20

在C++中,通过恰当的实现,可以将链表首尾相接,形成循环链表。

2分
登录后查看选项
21

贪心算法的解可能不是最优解。

2分
登录后查看选项
22

一般说来,冒泡排序算法优于归并排序。

2分
登录后查看选项
23

C++语言中的 qsort 库函数是不稳定排序。

2分
登录后查看选项
24

质数的判定和筛法的目的并不相同,质数判定旨在判断特定的正整数是否为质数,而质数筛法意在筛选出范围内的所有质数。

2分
登录后查看选项
25

下面的C++代码执行后将输出 0 5 1 6 2 3 4 。

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

因数分解


问题描述


每个正整数都可以分解成素数的乘积,例如:image.png

现在,给定一个正整数 ,请按要求输出它的因数分解式。


输入描述


输入第一行,包含一个正整数 。约定image.png


输出描述


输出一行,为 N的因数分解式。要求按质因数由小到大排列,乘号用星号*表示,且左右各空一格。当且仅当一个素数出现多次时,将它们合并为指数形式,用上箭头^表示,且左右不空格。


样例输入1

样例输出1

样例输入2

样例输出2

样例输入3

样例输出3

25分
登录后作答
27

巧夺大奖


问题描述


小明参加了一个巧夺大奖的游戏节目。主持人宣布了游戏规则:

1、游戏分为n 个时间段,参加者每个时间段可以选择一个小游戏。

2、游戏中共有 n个小游戏可供选择。

3、每个小游戏有规定的时限和奖励。对于第 i个小游戏,参加者必须在第 image.png个时间段结束前完成才能得到奖励image.png

小明发现,这些小游戏都很简单,不管选择哪个小游戏,他都能在一个时间段内完成。关键问题在于,如何安排每个时间段分别选择哪个小游戏,才能使得总奖励最高?


输入描述

输出描述


输出一行,包含一个正整数C ,为最高可获得的奖励。


样例输入1

样例输出1

样例解释1


7个时间段可分别安排完成第4、2、3、1、6、7、5个小游戏,其中第4、2、3、1、7个小游戏在期限内完成。因此,可以获得总计 40+60+50+70+10=230的奖励。

25分
登录后作答