程序设计综合实践知到章节答案智慧树2023年杭州电子科技大学

程序设计综合实践知到章节测试答案智慧树2023年最新杭州电子科技大学绪论单元测试计算机等工科类学生不需要提升程序设计能力，也能学好本专业。

参考答案:

错第一章测试抽象数据类型ADTList的基本操作有（）。

参考答案:

创建空表Create();销毁线性表Destroy(L);迭代下一位置NextPosition(L,pos)算法和程序是一样的，都必须符合特定程序设计语言的语法。（）

参考答案:

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

参考答案:

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

参考答案:

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

参考答案:

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

参考答案:

调用函数的名字汉诺塔问题求解算法空间复杂度为O(n)。（）

参考答案:

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

参考答案:

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

参考答案:

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

参考答案:

当遇到一个规模较大、难以直接解决问题时，分治法的设计思想是，将其分解成一些规模较小的相同问题，以便各个击破，分而治之;分治法一般包含三个部分：基础、分解、合并第三章测试下列排序算法中，时间复杂度始终为O(nlog2n)的是（）。

参考答案:

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

参考答案:

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

参考答案:

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

参考答案:

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

参考答案:

直接插入排序的平均时间复杂度是平方阶，空间复杂度是常量阶;冒泡排序的时间复杂度是平方阶，空间复杂度是常量阶;使用快速排序时，次序越乱的数据集，排序速度越快;特定情况下，计数排序速度比快速排序更快第四章测试简单房价预测问题的数据集包含哪两个维度的数据？（）。

参考答案:

面积和房价使用线性回归方法的优点有（）。

参考答案:

建模迅速，对于小数据量、简单的关系很有效。;线性回归方法容易理解，结果具有很好的可解释性，有利于决策分析。;它是一种非线性拟合方法。一元线性回归分析中，参数a和b的求解公式为（）。

参考答案:

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

参考答案:

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

参考答案:

错第五章测试KMeans算法循环终止条件有（）。

参考答案:

没有样本被重新划分给不同的簇群。;所有质心都不再发生变化。;迭代次数达到一个特定的阈值。两个n维向量的欧式距离公式为（）。

参考答案:

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

参考答案:

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

参考答案:

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

参考答案:

聚类算法第六章测试波士顿房价预测项目中，BP神经网络的输出层神经元个数是多少？（）

参考答案:

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

参考答案:

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

参考答案:

;;;均方根误差公式为。（）

参考答案:

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

参考答案:

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

参考答案:

将蛇头坐标位置设置为地图中心点在贪吃蛇游戏中，食物生成需要注意哪几个条件。（）

参考答案:

食物需生成在地图中。;食物不能生成在蛇身上。_kbhit()函数主要用于实现非阻塞地控制鼠标响应。（）

参考答案:

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

参考答案:

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

参考答案:

conio.h是控制台输入输出函数头文件，包含getch()和kbhit()等函数。;time.h是日期和时间头文件，主要提供对时间操作的一些函数。;stdio.h是标准输入输出头文件，包含标准输入输出函数。;Windows.h是window程序需要的重要头文件，包含用户界面函数、Kernel()函数、基本数据定义等。第八章测试俄罗斯方块游戏视频中，Game类具有下述功能的成员函数（）。

参考答案:

生成下一个方块;俄罗斯方块下落一行;判断俄罗斯方块是否可以下落Tool类代表俄罗斯方块积木，游戏中有两个俄罗斯方块，因此，有两个Tool的实例。（）

参考答案:

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

参考答案:

俄罗斯方块游戏样例中使用了图形控件、按钮控件、组合控件俄罗斯方块Tool类没有使用动态分配，因此，无需析构，类对象可直接复制、赋值。（）

参考答案:

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

参考答案:

Roll第九章测试以下属于结构化程序设计的基本原则的是（）。

参考答案:

自顶向下;逐步求精;逐层分解只要是dos窗口中可以执行的控制台命令行都可以使用system函数来执行，当传递给system函数的参数不同的时候，将执行不同的DOS命令。（）

参考答案:

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