智慧树知到答案程序设计综合实践最新答案

第三章 单元测试

1、单选题：
下列排序算法中，时间复杂度始终为O(nlog2n)的是（ ）。
选项：
A:快速排序

B:冒泡排序

C:归并排序

D:计数排序

答案:

2、判断题：
快速排序在特定情况下，时间复杂度会退化为 平方阶。（ ）
选项：
A:对
B:错
答案:

3、单选题：
当待排序数据集中数据非常多时，应该使用下述哪个算法完成排序？（ ）。
选项：
A:冒泡排序

B:快速排序

C:二分查找

D:选择排序

答案:

4、判断题：
归并排序的辅助空间复杂度为线性阶，快速排序的辅助空间复杂度为常量阶。（ ）
选项：
A:错
B:对
答案:

5、多选题：
下列描述中，哪些描述是正确的？（ ）。
选项：
A:冒泡排序的时间复杂度是平方阶，空间复杂度是常量阶

B:直接插入排序的平均时间复杂度是平方阶，空间复杂度是常量阶

C:使用快速排序时，次序越乱的数据集，排序速度越快

D:特定情况下，计数排序速度比快速排序更快

答案:

第四章 单元测试

1、单选题：
简单房价预测问题的数据集包含哪两个维度的数据？（ ）。
选项：
A:楼层和房价

B:面积和楼层

C:面积和房价

D:位置和房价

答案:

2、多选题：
使用线性回归方法的优点有（ ）。
选项：
A:它是一种非线性拟合方法。

B:算法精度与计算效率高，预测非常准确，算法简单、容易实现。

C:线性回归方法容易理解，结果具有很好的可解释性，有利于决策分析。

D:建模迅速，对于小数据量、简单的关系很有效。

答案:

3、多选题：
一元线性回归分析中，参数a和b的求解公式为（ ）。
选项：
A:

B:

C:

D:

答案:

4、判断题：
在简单房价预测问题上，绘制一张横坐标为房屋面积，纵坐标为房屋价格的二维坐标图的目的是为了观察数据维度之间的关系。（ ）
选项：
A:错
B:对
答案:

5、判断题：
如果回归分析中包括两个或两个以上的自变量，且因变量和自变量之间是线性关系，则可以采用一元线性回归分析方法。（ ）
选项：
A:对
B:错
答案:

第五章 单元测试

1、多选题：
KMeans算法循环终止条件有（ ）。
选项：
A:只要有一个质心不发生变化。

B:迭代次数达到一个特定的阈值。

C:所有质心都不再发生变化。

D:没有样本被重新划分给不同的簇群。

答案:

2、单选题：
两个n维向量的欧式距离公式为（ ）。
选项：
A:

B:

C:

D:

答案:

3、判断题：
对于新划分好的各个簇群，新质心向量的计算方法是通过计算各个簇群中所有样本各个维度均值得到的。（ ）
选项：
A:对
B:错
答案:

4、单选题：
在鸢尾花分类问题上，使用聚类算法时，簇群数K应为（ ）。
选项：
A:5

B:0

C:3

D:4

答案:

5、单选题：
下列方法中属于无监督学习方法的是（ ）。
选项：
A:朴素贝叶斯分类算法

B:神经网络算法

C:聚类算法

D:线性回归方法

答案:

第六章 单元测试

1、单选题：
波士顿房价预测项目中，BP神经网络的输出层神经元个数是多少？（ ）
选项：
A:3

B:13

C:14

D:1

答案:

2、判断题：
Sigmoid函数是线性的激活函数，而Sgn函数是非线性的激活函数。（ ）
选项：
A:错
B:对
答案:

3、多选题：
三层BP神经网络新权值的调整公式为（ ）。
选项：
A:

B:

C:

D:

答案:

4、判断题：
均方根误差公式为。（ ）
选项：
A:对
B:错
答案:

5、单选题：
最大最小值归一化方法是将数据归一化到什么范围内？（ ）
选项：
A:[-1,1]

B:[0,2]

C:[0,1]

D:[-1,0]

答案:

第七章 单元测试

1、单选题：
在贪吃蛇游戏中，snake.snakeNode[0].x=MAP_WIDTH/2-1;snake.snakeNode[0].y= MAP_HEIGHT/2-1;这两句代码的含义是（ ）。
选项：
A:将蛇头坐标位置设置为屏幕中心点

B:在屏幕中心打印蛇头

C:将蛇头坐标位置设置为地图中心点

D:在地图中心点打印蛇头

答案:

2、多选题：
在贪吃蛇游戏中，食物生成需要注意哪几个条件。（ ）
选项：
A:食物需生成在地图中。

B:食物需生成在地图中心点。

C:食物需生成在蛇身附近。

D:食物不能生成在蛇身上。

答案:

3、判断题：
_kbhit()函数主要用于实现非阻塞地控制鼠标响应。（ ）
选项：
A:对
B:错
答案:

4、判断题：
蛇移动的速度是通过调整休眠时间来完成的，休眠时间设置得越大，蛇移动速度越快。（ ）
选项：
A:错
B:对
答案:

5、多选题：
以下说法正确的是（ ）。
选项：
A:stdio.h是标准输入输出头文件，包含标准输入输出函数。

B:time.h是日期和时间头文件，主要提供对时间操作的一些函数。

C:conio.h是控制台输入输出函数头文件，包含getch()和kbhit()等函数。

D:Windows.h是window程序需要的重要头文件，包含用户界面函数、Kernel()函数、基本数据定义等。

答案:

第八章 单元测试

1、多选题：
俄罗斯方块游戏视频中，Game类具有下述功能的成员函数（ ）。
选项：
A:俄罗斯方块游戏主界面绘制

B:俄罗斯方块下落一行

C:判断俄罗斯方块是否可以下落

D:生成下一个方块

答案:

2、判断题：
Tool类代表俄罗斯方块积木，游戏中有两个俄罗斯方块，因此，有两个Tool的实例。（ ）
选项：
A:错
B:对
答案:

3、单选题：
下列描述中错误的是（ ）。
选项：
A:Game类用于描述游戏的主要逻辑

B:俄罗斯方块游戏样例中使用了图形控件、按钮控件、组合控件

C:游戏运行时，只有一个Game类实例

D:Tool用于描述俄罗斯方块积木

答案:

4、判断题：
俄罗斯方块Tool类没有使用动态分配，因此，无需析构，类对象可直接复制、赋值。（ ）
选项：
A:对
B:错
答案:

5、单选题：
下列Game类成员函数中，没有调用成员函数CountNoneZero的是（ ）。
选项：
A:CanMoveLeft

B:CanMoveDown

C:CanRoll

D:Roll

答案:

第九章 单元测试

1、多选题：
以下属于结构化程序设计的基本原则的是（ ）。
选项：
A:可封装

B:自顶向下

C:逐层分解

D:逐步求精

答案:

2、判断题：
只要是dos窗口中可以执行的控制台命令行都可以使用system函数来执行，当传递给system函数的参数不同的时候，将执行不同的DOS命令。（ ）
选项：
A:错
B:对
答案:

3、单选题：
SetConsoleCursorPosition函数的声明在下面哪个头文件中（ ）。
选项：
A:string.h

B:stdio.h

C:windows.h

D:stdlib.h

答案:

4、多选题：
以下主要对文本文件中的数据进行格式化读写操作的函数包括（ ）。
选项：
A:fread( )

B:fscanf( )

C:fwrite( )

D:fprintf( )

答案:

5、单选题：
已知程序结构，由设计人员进行的，用于测试程序中的每条通路是否都能按预定要求正确工作的测试被称为（ ）。
选项：
A:黑盒测试

B:数据驱动测试

C:白盒测试

D:功能测试

答案: