#1855. GESP四级202506-选择判断

GESP四级202506-选择判断

选择题

第 1 题 在C++中,声明一个指向整型变量的指针的正确语法是( )。 {{ select(1) }}

  • int* ptr;
  • *int ptr;
  • int ptr*;
  • ptr int;

第 2 题 下面的函数接收一个3 行4 列的二维数组并输出其中元素,则横线上不能填写( )。

image

{{ select(2) }}

  • int arr[3][4]
  • int arr[][4]
  • int (*arr)[4]
  • int** arr

第 3 题 在C++中, int arr[3][4] 和 int* arr = new int[12] 均可模拟一个 3 行 4 列的二维数组。关于这两种方式,下面说法错误的是( )。 {{ select(3) }}

  • int arr[3][4] 在栈上分配空间,适合数组较小的情况;
  • int* arr = new int[12] 在堆上分配空间,数组较大时也适用;
  • 这两种方式申请的内存空间都是连续的。
  • 这两种方式申请的内存都能自动释放。

第 4 题 关于以下 C++代码,说法正确的是( )。

image

{{ select(4) }}

  • 正确编译并输出 Hello!
  • 编译错误:找不到函数 greet()
  • 编译警告但可以运行
  • 链接错误

第 5 题 在C++中,如果希望通过函数修改传入的结构体对象的内容,应该使用哪种参数传递方式?

{{ select(5) }}

  • 值传递或引用传递
  • 值传递或指针传递
  • 引用传递或指针传递
  • 仅指针传递

第 6 题 以下哪个选项正确描述了C++中形参和实参的区别? {{ select(6) }}

  • 形参是函数调用时传递给函数的具体值,实参是函数定义中声明的变量。
  • 形参是函数定义中声明的变量,实参是函数调用时传递给函数的具体值。
  • 形参和实参在函数调用时是完全相同的。
  • 形参只在函数内部可见,实参在函数外部可见。

第 7 题 运行如下代码会输出( )。

image

{{ select(7) }}

  • 100 100 100
  • 50 50 50
  • 50 100 100
  • 50 50 100

第 8 题 小杨在整理一副扑克牌的所有红心扑克牌,使其从小到大排列。他的做法是:最开始抓到第1张扑克牌被认为已经排好序;然后抓第2张扑克牌,将其插入至有序部分的正确位置;不断循环步骤,每次将新抓到扑克牌插入至有序部分,直至抓完所有扑克牌,这样抓牌结束时就完成了扑克牌的排序。小杨这种整理扑克牌的方式与( )排序的方式最接近。

{{ select(8) }}

  • 冒泡排序
  • 插入排序
  • 选择排序
  • 直接排序

第 9 题 以下哪种情况是使用插入排序的合适场景?

{{ select(9) }}

  • 数据量非常大,且乱序严重
  • 希望获得稳定排序,但不要求实时性
  • 数据几乎有序,只需少量调整
  • 想在交换次数最少的前提下排好大数组

第 10 题 以下关于递推算法基本思想的描述,正确的是( )。

{{ select(10) }}

  • 递推算法通过将问题分解为相互独立的子问题来解决。
  • 递推算法从已知的基础情况出发,通过某种关系逐步推导出更大规模问题的解。
  • 递推算法通常用于穷举所有可能的解决方案。
  • 递推算法适用于在每一步做出局部最优选择以达到全局最优。

第 11 题 给定如下算法,其时间复杂度为( )。

image

{{ select(11) }}

  • O(n)O(n)
  • O(n2)O(n^2)
  • O(n3)O(n^3)
  • O(2n)O(2^n)

第 12 题 下述斐波那契数列计算的时间复杂度是( )。

image

{{ select(12) }}

  • O(n)O(n)
  • O(n2)O(n^2)
  • O(n3)O(n^3)
  • O(2n)O(2^n)

第 13 题 关于下面 C++ 程序的描述,( )最准确。

image

{{ select(13) }}

  • 将从标准输入读取每行,并输出到屏幕
  • 程序无法运行,因为 getline 只能读取 cin
  • 将 data.txt 中的每一行读取并输出到屏幕
  • 程序将创建 data.txt 并写入默认文本

第 14 题 在C++中,异常处理机制(try-catch块)的主要目的是( )。

{{ select(14) }}

  • 提高程序的运行速度。
  • 在程序发生运行时错误时,提供一种结构化的错误处理方式。
  • 确保程序在编译时没有错误。
  • 减少程序的内存占用。

第 15 题 为了提高冒泡排序的效率,如果某轮“冒泡”中没有执行任何交换操作,说明数组已经完成排序,可直接返回结果,则两条横线上分别应该填写( )。

image

{{ select(15) }}

  • flag = false;
    flag = false;
    
  • flag = false;
    flag = true;
    
  • flag = true;
    flag = false;
    
  • flag = true;
    flag = true;
    

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

第 1 题 下面C++代码正确声明了一个返回 int 类型、接受两个 int 参数的函数。

int add(int, int);

{{ select(16) }}

第 2 题 下面C++代码的输出是 15 。

image

{{ select(17) }}

第 3 题 下面c++代码在一个结构体中又定义了别的结构体。这种结构嵌套定义的方式语法不正确。

image

{{ select(18) }}

第 4 题 在C++中 ,相比于值传递,使用引用传递作的优点可以直接操作和修改原始变量,避免数据拷贝,提高效率。 {{ select(19) }}

第 5 题 下面这段代码不合法,因为每一行都必须显式初始化3个元素。

int arr[2][3] = {{1, 2}, {3}};

{{ select(20) }}

第 6 题 以下程序中使用了递推方式计算阶乘( ),计算结果正确。

image

{{ select(21) }}

第 7 题 无论初始数组是否有序,选择排序都执行O(n2)O(n^2) 次比较。 {{ select(22) }}

第 8 题 以下C++代码,尝试对有 n 个整数的数组 arr 进行排序。这个代码实现了选择排序算法。

image

{{ select(23) }}

第 9 题 如果一个异常在 try 块中抛出但没有任何 catch 匹配,它将在编译时报错。 {{ select(24) }}

第 10 题 下面C++代码实现将 Hello 写入 data.txt 。

image

{{ select(25) }}