2023年9月GESP C++编程5级

阅读量: 583 编辑
2023年9月GESP C++编程5级

共 25 题

1、以下不属于计算机输出设备的有( )

2、小明想了一个 1 到 100 之间的整数,你可以做多次猜测,每次猜测之后,如果你没有猜中,小明会告诉你,你猜的数比他想的数大还是小,你希望你在运气最坏的情况下花费最少的次数猜中,请问你运气最坏的情况下会猜( )次?(包括最后猜中的那次)

3、关于分治算法,下列说法错误的是( )

4、有关下面 C++代码说法错误的是( )【有代码】

5、下面 C++代码意在实现字符串反序的功能,关于这段代码,以下说法正确的是( )【有代码】

6、阅读下面 C++实现的二分查找代码,下列说法中错误的是( )【有代码】

7、使用如下代码片段定义四个字符串(假设头文件已正确定义),以下说法错误的是( )【有代码】

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

9、关于 C++程序的异常处理,以下选项中描述错误的是( )

10、下面代码执行后的输出是( )【有代码】

11、下列代码中,函数 f 的作用是( )【有代码】

12、下面 C++代码用于排序,下列说法中错误的是( )【有代码】

13、上一题中的sortB函数,明显体现出的算法思想和编程方法包括( )

14、下列哪个算法并没有体现分治思想?( )

15、下列关于链表说法,正确的是( )

16、计算机硬件主要包括运算器、控制器、存储器、输入设备和输出设备

17、唯一分解定理指的是分解质因数只有唯一的一种算法

18、埃氏筛法用于找出自然数 N 以内的所有质数,其时间复杂度为 𝑂(𝑁√𝑁),因为判定一个数是否为质数的时间复杂度为 O(N)

19、贪心法的每一步都采取局部最优策略,因此必然能实现全局最优

20、在 C++语言中,函数的参数也可以是另一个函数

21、在 C++语言中,内置的排序算法(algorithm 库中的 sort 函数)只能对 C++的基础类型(如 int、double 等)做排序,而不能对自定义类型做排序

22、在任何场景下,链表都是比数组更优秀的数据结构

23、在 C++语言中,可以使用 delete 来释放指针指向的内存空间

24、选择排序和快速排序都是不稳定的

25、二分查找法可以应用于有序序列(如升序排序的整数数组),也可以应用于无序序列(如乱序的整数数组)

爱码岛编程公众号
微信扫码关注
爱码岛编程小程序
微信扫码打开
苏ICP备13052010号
©2023 南京匠成信息科技有限公司