GESP23年12月六级选择题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
- 关于C++类和对象的说法 ，错误的是() {{ select(1) }}
- 在 C++中 ，⼀切皆对象， 即便是字⾯量如整数 5 等也是对象
- 在 C++中 ，可以⾃定义新的类 ，并实例化为新的对象
- 在 C++中， 内置函数和⾃定义函数 ，都是类或者对象
- 在 C++中 ，可以在⾃定义函数中嵌套定义新的函数
-
有关下⾯C++代码的说法 ，错误的是( ) {{ select(2) }}
- C++中类内部可以嵌套定义类
- 在类中定义的类被称为内部类 ，定义类的类被称为外部类
- 内部类可以随便访问 ，不需要通过外部类来访问
- 代码中 Point 被称为内部类，可以通过外部类 Rectangle 来访问Rectangle::Point
-
有关下面 C++代码的说法 ，正确的是( ) {{ select(3) }}
- 第 14行代码错误，第 15行正确
- 第 15行代码错误，第 14行代码正确
- 第 14、15 两行代码都正确
- 第 6行代码可修改为 objCounter += 1
-
有关下⾯C++代码的说法 ，错误的是( ) {{ select(4) }}
- 上列 C++代码适⽤于构造各种⼆叉树
- 代码 struct BiNode ⽤于构造⼆叉树的节点
- 代码 BiTree(){root=Creat();} ⽤于构造⼆叉树
- 析构函数不可以省略
-
基于第 4 题的定义 ，有关下⾯C++代码的说法正确的是( ) {{ select(5) }}
- 代码中 Order( )函数是中序遍历⼆叉树的⽅法
- 代码中 Order( )先访问根节点 ，然后对左子树进行前序遍历 ，再对右子树前序遍历
- 代码中 Order( )先访问中序遍历左子树 ，然后访问根节点 ，最后则是中序遍历右子树
- 代码中 Order( )先后序遍历左子树 ，然后后序遍历右子树 ，最后访问根节点
-
有关下⾯C++代码的说法正确的是( ) {{ select(6) }}
- 上述代码构成单向链表
- 上述代码构成双向链表
- 上述代码构成循环链表
- 上述代码构成指针链表
- 对 hello world 使用霍夫曼编码（HuffmanCoding），最少 bit(比特)为( ) {{ select(7) }}
- 4
- 32
- 64
- 88
-
下面的 fiboA() 和 fiboB() 两个函数分别实现斐波那契数列，该数列第 1项、第 2 项值为 1，其余各项分别为前两项之和。下面有关说法错误的是( ) {{ select(8) }}
- fiboA() 采用递归方式实现斐波那契数列
- fiboB() 采用动态规划算法实现斐波那契数列
- 当 N 值较大时， fiboA() 存在大量重复计算
- 由于 fiboA() 代码较短 ，其执行效率较高
-
有关下⾯C++代码不正确的说法是( ) {{ select(9) }}
- 该代码可⽤于求解⼆叉树的深度
- 代码中函数 Depth( ) 的参数 T 表示根节点，非根节点不可以作为参数
- 代码中函数 Depth( ) 采⽤了递归⽅法
- 代码中函数 Depth( ) 可⽤于求解各种形式的二叉树深度，要求该二叉树节点⾄少有 left 和 right 属性
- 下⾯有关树的存储 ，错误的是( ) {{ select(10) }}
- 完全⼆叉树可以⽤ list 存储
- ⼀般⼆叉树都可以⽤ list 存储，空⼦树位置可以⽤ None 表⽰
- 满⼆叉树可以⽤ list 存储
- 树数据结构，都可以⽤ list 存储
11.构造⼆叉树 [1,2,3,null,4]（） {{ select(11) }}
- 1(2()(4))(3)
- 1(2(3)())(4)
- (1,2(3),(4))
- (1,(2)(3),(4))
- 下⾯有关布尔类型的函数的说法 ，正确的是( ) {{ select(12) }}
- bool 类型函数只能返回 0 或者 1 两种值
- bool 类型函数可以返回任何整数值
- bool 类型函数必须有参数传递
- bool 类型函数没有返回值
- 通讯卫星在通信⽹络系统中主要起到（） 的作用 {{ select(13) }}
- 信息过滤
- 信号中继
- 避免攻击
- 数据加密
- 小杨想编写⼀个判断任意输⼊的整数 N 是否为素数的程序 ，下⾯哪个方法不合适？( ) {{ select(14) }}
- 埃氏筛法
- 线性筛法
- 二分答案
- 枚举法
- 内排序有不同的类别，下⾯哪种排序算法和冒泡排序是同⼀类？（ ） {{ select(15) }}
- 希尔排序
- 快速排序
- 堆排序
- 插入排序