#2032. GESPC++六级-2023年12月

GESPC++六级-2023年12月

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

  1. 关于C++类和对象的说法,错误的是( )。 {{ select(1) }}
  • A. 在C++中,一切皆对象,即便是字面量如整数5等也是对象
  • B. 在C++中,可以自定义新的类,并实例化为新的对象
  • C. 在C++中,内置函数和自定义函数,都是类或者对象
  • D. 在C++中,可以在自定义函数中嵌套定义新的函数
  1. 有关下面C++代码的说法,错误的是( )。{{ select(2) }}
  • A. C++中类内部可以嵌套定义类
  • B. 在类中定义的类被称为内部类,定义类的类被称为外部类
  • C. 内部类可以随便访问,不需要通过外部类来访问
  • D. 代码中 Point 被称为内部类,可以通过外部类 Rectangle 来访问,Rectangle::Point
  1. 有关下面C++代码的说法,正确的是( )。{{ select(3) }}
  • A. 第14行代码错误,第15行正确
  • B. 第15行代码错误,第14行代码正确
  • C. 第14、15两行代码都正确
  • D. 第6行代码可修改为 objCounter += 1
  1. 有关下面C++代码的说法,错误的是( )。 {{ select(4) }}
  • A. 上列C++代码适用于构造各种二叉树
  • B. 代码 struct BiNode 用于构造二叉树的节点
  • C. 代码 BiTree(){root=Creat();} 用于构造二叉树
  • D. 析构函数不可以省略
  1. 基于第4题的定义,有关下面C++代码的说法正确的是( )。{{ select(5) }}
  • A. 代码中 Order( ) 函数是中序遍历二叉树的方法
  • B. 代码中 Order( ) 先访问根节点,然后对左子树进行前序遍历,再对右子树前序遍历
  • C. 代码中 Order( ) 先访问中序遍历左子树,然后访问根节点,最后则是中序遍历右子树
  • D. 代码中 Order( ) 先后序遍历左子树,然后后序遍历右子树,最后访问根节点
  1. 有关下面C++代码的说法正确的是( )。 {{ select(6) }}
  • A. 上述代码构成单向链表
  • B. 上述代码构成双向链表
  • C. 上述代码构成循环链表
  • D. 上述代码构成指针链表
  1. 对 hello world 使用霍夫曼编码(Huffman Coding),最少bit(比特)为( ){{ select(7) }}
  • A. 4
  • B. 32
  • C. 64
  • D. 88

8.下面的 fiboA() 和 fiboB() 两个函数分别实现斐波那契数列,该数列第1、第2项值为1,其余各项分别为前两项之和。下面有关说法错误的是( ){{ select(8) }}

  • A. fiboA() 采用递归方式实现斐波那契数列
  • B. fiboB() 采用动态规划算法实现斐波那契数列
  • C. 当N值较大时, fiboA() 存在大量重复计算
  • D. 由于 fiboA() 代码较短,其执行效率较高
  1. 有关下面C++代码不正确的说法是( )。 {{ select(9) }}
  • A. 该代码可用于求解二叉树的深度
  • B. 代码中函数 Depth( ) 的参数 T 表示根节点,非根节点不可以作为参数
  • C. 代码中函数 Depth( ) 采用了递归方法
  • D. 代码中函数 Depth( ) 可用于求解各种形式的二叉树深度,要求该二叉树节点至少有 left 和 right 属性
  1. 下面有关树的存储,错误的是( ).{{ select(10) }}
  • A. 完全二叉树可以用 list 存储
  • B. 一般二叉树都可以用 list 存储,空子树位置可以用 None 表示
  • C. 满二叉树可以用 list 存储
  • D. 树数据结构,都可以用 list 存储
  1. 构造二叉树 [1,2,3,null,4] ( )。{{ select(11) }}
  • A. 1(2()(4))(3)
  • B. 1(2(3)())(4)
  • C. (1,2(3),(4))
  • (1,(2)(3),(4))
  1. 下面有关布尔类型的函数的说法,正确的是( )。{{ select(12) }}
  • A. bool 类型函数只能返回0或者1两种值
  • B. bool 类型函数可以返回任何整数值
  • C. bool 类型函数必须有参数传递
  • D. bool 类型函数没有返回值

13.通讯卫星在通信网络系统中主要起到( )的作用。{{ select(13) }}

  • A. 信息过滤
  • B. 信号中继
  • C. 避免攻击
  • D. 数据加密
  1. 小杨想编写一个判断任意输入的整数N是否为素数的程序,下面哪个方法不合适?( ){{ select(14) }}
  • A. 埃氏筛法
  • B. 线性筛法
  • C. 二分答案
  • D. 枚举法

15.D. 枚举法{{ select(15) }}

  • A. 希尔排序
  • B. 快速排序
  • C. 堆排序
  • D. 插入排序

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

  1. 在面向对象中,方法在C++的class中表现为class内定义的函数。( ) {{ select(16) }}
  • ×
  1. C++类的定义中,可以没有构造函数,会给出默认的构造函数( ) {{ select(17) }}
  • ×
  1. 如果某个C++对象(object)支持下标运算符(方括号运算符),则该对象在所对应class中以成员函数的形式进行了重载。( ) {{ select(18) }}
  • ×

4.深度优先搜索(DFS,Depth First Search的简写)属于图算法,其过程是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。( ){{ select(19) }}

  • ×
  1. 深度优先搜索(DFS,Depth First Search的简写)属于图算法,其过程是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。( ) {{ select(20) }}
  • ×
  1. 在下面C++代码中,由于删除了变量 ptr ,因此 ptr 所对应的数据也随之删除,故第8行代码被执行时,将报错。( ) {{ select(21) }}
  • ×
  1. 二叉搜索树查找的平均时间复杂度为 O(logN)。( ) {{ select(22) }}
  • ×

8.二叉搜索树可以是空树(没有任何节点)或者单节点树(只有一个节点),或者多节点。如果是多节点,则左节点的值小于父节点的值,右节点的值大于父节点的值,由此推理,右节点树的值都大于根节点的值,左节点树的值都小于根节点的值。( ) {{ select(23) }}

  • ×
  1. 小杨想写一个程序来算出正整数N有多少个因数,经过思考他写出了一个重复没有超过N/2次的循环就能够算出来了。( ) {{ select(24) }}
  • ×
  1. 同样的整数序列分别保存在单链表和双向链中,这两种链表上的简单冒泡排序的复杂度相同。( ) {{ select(25) }}
  • ×