1、关于 C++类和对象的说法 ，错误的是( )。

A. 在 C++中 ，⼀切皆对象， 即便是字⾯量如整数 5 等也是对象

B. 在 C++中 ，可以⾃定义新的类 ，并实例化为新的对象

C. 在 C++中， 内置函数和⾃定义函数 ，都是类或者对象

D. 在 C++中 ，可以在⾃定义函数中嵌套定义新的函数

【答案】D

【考纲知识点】语法知识点

【解析】自定义函数中不能嵌套定义新函数。

2、有关下⾯C++代码的说法 ，错误的是( )。

A. C++中类内部可以嵌套定义类

B. 在类中定义的类被称为内部类 ，定义类的类被称为外部类

C. 内部类可以随便访问 ，不需要通过外部类来访问

D. 代码中 Point 被称为内部类，可以通过外部类 Rectangle 来访问Rectangle::Point

【答案】C

【考纲知识点】语法知识点

【解析】内部类是需要通过外部类访问的。

3、有关下面 C++代码的说法 ，正确的是( )。

A. 第 14行代码错误，第 15行正确

B. 第 15行代码错误，第 14行代码正确

C. 第 14、15 两⾏代码都正确

D. 第 6行代码可修改为 objCounter += 1

【答案】C

【考纲知识点】语法知识点

【解析】objCounter 是静态成员，2 种方式都可以访问。

4、有关下⾯C++代码的说法 ，错误的是( )。

A. 上列 C++代码适⽤于构造各种⼆叉树

B. 代码 struct BiNode ⽤于构造⼆叉树的节点

C. 代码 BiTree(){root=Creat();} 用于构造⼆叉树

D. 析构函数不可以省略

【答案】D

【考纲知识点】语法知识点

【解析】析构函数可以省略。系统可以默认一个析构函数。

5、基于第 4 题的定义 ，有关下⾯C++代码的说法正确的是（ ）。

A. 代码中 Order( )函数是中序遍历二叉树的方法

B. 代码中 Order( )先访问根节点 ，然后对左子树进行前序遍历 ，再对右子树前序遍历

C. 代码中 Order( )先访问中序遍历左子树 ，然后访问根节点 ，最后则是中序遍历右子树

D. 代码中 Order( )先后序遍历左子树 ，然后后序遍历右子树 ，最后访问根节点

【答案】B

【考纲知识点】数据结构知识点

【解析】对二叉树的先序遍历，根左右。

6、有关下⾯C++代码的说法正确的是（ ）。

A. 上述代码构成单向链表

B. 上述代码构成双向链表

C. 上述代码构成循环链表

D. 上述代码构成指针链表

【答案】B

【考纲知识点】数据结构知识点

【解析】实现一个链表，指向前面和后面的元素。

7、对 hello world 使⽤霍夫曼编码（Huffman Coding），最少 bit（比特）为（ ）。

A. 4

B. 32

C. 64

D. 88

【答案】B

【考纲知识点】数据结构知识点

【解析】赫夫曼编码。按照出现次数进行赫夫曼编码，如下图。共 32bit。

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

A. fiboA() 采⽤递归方式实现斐波那契数列

B. fiboB() 采⽤动态规划算法实现斐波那契数列

C. 当 N 值较⼤时， fiboA() 存在大量重复计算

D. 由于 fiboA() 代码较短 ，其执行效率较高

【答案】D

【考纲知识点】算法知识点

【解析】fiboA 函数会存在重复计算，执行效率不高。

9、有关下⾯C++代码不正确的说法是（ ）。

A. 该代码可用于求解⼆叉树的深度

B. 代码中函数 Depth( ) 的参数 T 表⽰根节点，⾮根节点不可以作为参数

C. 代码中函数 Depth( ) 采用了递归⽅法

D. 代码中函数 Depth( ) 可用于求解各种形式的⼆叉树深度，要求该⼆叉树节点至少有 left 和 right 属性

【答案】B

【考纲知识点】数据结构知识点

【解析】左右孩子也可以作为参数，不一定只有根节点。

10、下⾯有关树的存储 ，错误的是（ ）.

A. 完全⼆叉树可以用 list 存储

B. ⼀般⼆叉树都可以用 list 存储，空子树位置可以⽤ None 表⽰

C. 满⼆叉树可以用 list 存储

D. 树数据结构，都可以用 list 存储

【答案】D

【考纲知识点】数据结构知识点

【解析】完全二叉树和满二叉树的节点下标是连续的，其他类型的节点数不确定，下标不一定连续，就不宜用 list 存储。

11、构造⼆叉树 [1,2,3,null,4] （ ）。

A. 1(2()(4))(3)

B. 1(2(3)())(4)

C. (1,2(3),(4))

D. (1,(2)(3),(4))

【答案】A

【考纲知识点】数据结构知识点

【解析】构造二叉树，用括号表示法。1 是根结点，其左右孩子为 2，3，写成1(2)(3)。用同样的思路构建左子树和右子树，选 A。

12、下⾯有关布尔类型的函数的说法 ，正确的是（ ）。

A. bool 类型函数只能返回 0 或者 1 两种值

B. bool 类型函数可以返回任何整数值

C. bool 类型函数必须有参数传递

D. bool 类型函数没有返回值

【答案】A

【考纲知识点】语言函数知识点

【解析】bool 类型函数只能返回布尔类型，布尔值只有 0 或者 1。

13、通讯卫星在通信网络系统中主要起到（） 的作⽤ 。

A. 信息过滤

B. 信号中继

C. 避免攻击

D. 数据加密

【答案】B

【考纲知识点】计算机基础知识

【解析】本题考察计算机基础知识。通信卫星可以转发无线电信号，实现通信地球站间或地球站与航天器间的无线电通信，因此具有信号中继作用。选 B。

14、小杨想编写⼀个判断任意输⼊的整数 N 是否为素数的程序 ，下⾯哪个方法不合适？ ( )

A. 埃⽒筛法

B. 线性筛法

C. ⼆分答案

D. 枚举法

【答案】C

【考纲知识点】数学知识

【解析】本题考察数学知识。线筛和埃筛都可以判断素数，枚举也可以，二分规模减半，不能合理判断。

15、内排序有不同的类别，下面哪种排序算法和冒泡排序是同⼀类？ ( )

A. 希尔排序

B. 快速排序

C. 堆排序

D. 插⼊排序

【答案】B

【考纲知识点】排序知识

【解析】冒泡排序和快速排序，都属于交换排序。

交换排序：冒泡排序、快速排序

选择排序：简单选择排序、堆排序

插入排序：直接插入排序、希尔排序

归并排序

基数排序