程序设计综合实践知到智慧树章节测试课后答案2024年秋杭州电子科技大学

程序设计综合实践知到智慧树章节测试课后答案2024年秋杭州电子科技大学绪论单元测试

计算机等工科类学生不需要提升程序设计能力，也能学好本专业。

A:错B:对

答案:错

第一章单元测试

抽象数据类型ADTList的基本操作有（）。

A:迭代下一位置NextPosition(L,pos)

B:创建空表Create()

C:销毁线性表Destroy(L)

D:两个线性表合并Merge()

答案:迭代下一位置NextPosition(L,pos)

；创建空表Create()

；销毁线性表Destroy(L)

算法和程序是一样的，都必须符合特定程序设计语言的语法。（）

A:错B:对

答案:错采用顺序存储结构实现抽象数据类型ADTList时，下面基本操作中实现算法时间复杂度不是常量阶的是（）。

A:Copy

B:Create

C:NextPosition

D:Destroy

答案:Copy

线性表可以采用顺序存储结构实现，也可以采用链式存储结构实现，链式存储结构优于顺序存储结构，应用中都应该采用链式存储结构。（）

A:对B:错

答案:错下列结构中，具有LIFO特性的是（）。

A:线性表

B:栈

C:队列

D:单链表

答案:栈

第二章单元测试

程序执行时，每次遇到函数调用，不论是普通函数调用，还是递归函数调用，系统都会在运行栈上为本次函数调用分配空间，用于保存有关信息，除了（）。

A:函数体内局部对象

B:本次函数调用执行完毕后返回地址

C:形参变量和函数返回值变量

D:调用函数的名字

答案:调用函数的名字

汉诺塔问题求解算法空间复杂度为O(n)。（）

A:错B:对

答案:对利用分治法求解问题时，如果可能，最好按下述哪个策略分解大问题？（）。

A:转换为规模相同的其它问题

B:一个规模很大、一个规模很小的子问题

C:一步分解为最小规模子问题

D:规模均分的子问题

答案:规模均分的子问题

回溯法中，当试探完所有步，获得问题的一个答案时，如果需要寻求更多答案或迭代最佳答案时，应该重新从第一步开始，继续试探-回溯，以求出更多答案或迭代最佳答案。（）

A:错B:对

答案:错下列描述中，哪些描述是正确的？（）。

A:两个无符号大数X、Y相乘，X、Y的位数为m、n，相乘算法的时间复杂度必定为O(m*n)，没有性能更佳的算法

B:n个皇后的试探-回溯算法时间复杂度为O(n*n)

C:分治法一般包含三个部分：基础、分解、合并

D:当遇到一个规模较大、难以直接解决问题时，分治法的设计思想是，将其分解成一些规模较小的相同问题，以便各个击破，分而治之

答案:分治法一般包含三个部分：基础、分解、合并

；当遇到一个规模较大、难以直接解决问题时，分治法的设计思想是，将其分解成一些规模较小的相同问题，以便各个击破，分而治之

第三章单元测试

下列排序算法中，时间复杂度始终为O(nlog2n)的是（）。

A:计数排序

B:冒泡排序

C:快速排序

D:归并排序

答案:归并排序

快速排序在特定情况下，时间复杂度会退化为HUI平方阶。（）

A:错B:对

答案:对当待排序数据集中数据非常多时，应该使用下述哪个算法完成排序？（）。

A:冒泡排序

B:快速排序

C:二分查找

D:选择排序

答案:选择排序

归并排序的辅助空间复杂度为线性阶，快速排序的辅助空间复杂度为常量阶。（）

A:错B:对

答案:错下列描述中，哪些描述是正确的？（）。

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

B:冒泡排序的时间复杂度是平方阶，空间复杂度是常量阶

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

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

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

；冒泡排序的时间复杂度是平方阶，空间复杂度是常量阶

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

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

第四章单元测试

简单房价预测问题的数据集包含哪两个维度的数据？（）。

A:位置和房价

B:面积和房价

C:面积和楼层

D:楼层和房价

答案:面积和房价

使用线性回归方法的优点有（）。

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

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

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

D:它是一种非线性拟合方法。

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

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

；它是一种非线性拟合方法。

一元线性回归分析中，参数a和b的求解公式为（）。

A:

B:

C:

D:

答案:

；

在简单房价预测问题上，绘制一张横坐标为房屋面积，纵坐标为房屋价格的二维坐标图的目的是为了观察数据维度之间的关系。（）

A:错B:对

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

A:对B:错

答案:错

第五章单元测试

KMeans算法循环终止条件有（）。

A:只要有一个质心不发生变化。

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

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

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

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

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

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

两个n维向量的欧式距离公式为（）。

A:

B:

C:

D:

答案:

对于新划分好的各个簇群，新质心向量的计算方法是通过计算各个簇群中所有样本各个维度均值得到的。（）

A:对B:错

答案:对在鸢尾花分类问题上，使用聚类算法时，簇群数K应为（）。

A:3

B:0

C:4

D:5

答案:3

下列方法中属于无监督学习方法的是（）。

A:神经网络算法

B:朴素贝叶斯分类算法

C:线性回归方法

D:聚类算法

答案:聚类算法

第六章单元测试

波士顿房价预测项目中，BP神经网络的输出层神经元个数是多少？（）

A:13

B:14

C:3

D:1

答案:1

Sigmoid函数是线性的激活函数，而Sgn函数是非线性的激活函数。（）

A:对B:错

答案:错三层BP神经网络新权值的调整公式为（）。

A:

B:

C:

D:

答案:

；

；

；

均方根误差公式为。（）

A:错B:对

答案:错最大最小值归一化方法是将数据归一化到什么范围内？（）

A:[-1,1]

B:[0,1]

C:[0,2]

D:[-1,0]

答案:[0,1]

第七章单元测试

在贪吃蛇游戏中，snake.snakeNode[0].x=MAP_WIDTH/2-1;snake.snakeNode[0].y=MAP_HEIGHT/2-1;这两句代码的含义是（）。

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

B:在屏幕中心打印蛇头

C:将蛇头坐标位置设置为屏幕中心点

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

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

在贪吃蛇游戏中，食物生成需要注意哪几个条件。（）

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

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

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

D:食物需生成在地图中。

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

；食物需生成在地图中。

_kbhit()函数主要用于实现非阻塞地控制鼠标响应。（）

A:对B:错

答案:错蛇移动的速度是通过调整休眠时间来完成的，休眠时间设置得越大，蛇移动速度越快。（）

A:错B:对

答案:错以下说法正确的是（）。

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

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

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

D:stdio.h是标准输入输出头文件，包含标准输入输出函数。

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

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

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

；stdio.h是标准输入输出头文件，包含标准输入输出函数。

第八章单元测试

俄罗斯方块游戏视频中，Game类具有下述功能的成员函数（）。

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

B:俄罗斯方块游戏主界面绘制

C:生成下一个方块

D:俄罗斯方块下落一行

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

；生成下一个方块

；俄罗斯方块下落一行

Tool类代表俄罗斯方块积木，游戏中有两个俄罗斯方块，因此，有两个Tool的实例。（）

A:错B:对

答案:对下列描述中错误的是（）。

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

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

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

D:Game类用于描述游戏的主要逻辑

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

俄罗斯方块Tool类没有使用动态分配，因此，无需析构，类对象可直接复制、赋值。（）

A:错B:对

答案:对下列Game类成员函数中，没有调用成员函数CountNoneZero的是（）。

A:CanRoll

B:CanMoveLeft

C:Roll

D:CanMoveDown

答案:Roll

第九章单元测试

以下属于结构化程序设计的基本原则的是（）。

A:逐层分解

B:自顶向下

C:可封装

D:逐步求精

答案:逐层分解

；自顶向下

；逐步求精

只要是dos窗口中可以执行的控制台命令行都可以使用system函数来执行，当传递给system函数的参数不同的时候，将执行不同的DOS命令。（）

A:对B:错

答案:对SetConsoleCursorPosition函数的声明在下面哪个头文件中（）。

A:stdio.h

B:string.h

C:stdlib.h

D: