程序设计综合实践题库答案

第一章：
1
【多选题】 (2分)
抽象数据类型ADTList的基本操作有（ ）。

A.两个线性表合并Merge()
B.销毁线性表Destroy (L)
C.创建空表Create ()
D.迭代下一位置NextPosition (L,pos)
BCD

2
【判断题】 (2分)
算法和程序是一样的，都必须符合特定程序设计语言的语法。（ ）

A.错
B.对
A

3
【单选题】 (2分)
采用顺序存储结构实现抽象数据类型ADTList时，下面基本操作中实现算法时间复杂度不是常量阶的是（ ）。

A.Create
B.Copy
C.Destroy
D.NextPosition
B

4
【判断题】 (2分)
线性表可以采用顺序存储结构实现，也可以采用链式存储结构实现，链式存储结构优于顺序存储结构，应用中都应该采用链式存储结构。（ ）

A.对
B.错

B

5
【单选题】 (2分)
下列结构中，具有LIFO特性的是（ ）。

A.栈
B.单链表
C.队列
D.线性表
A

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

A.形参变量和函数返回值变量
B.本次函数调用执行完毕后返回地址
C.函数体内局部对象
D.调用函数的名字
D

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

A.错
B.对
B

3
【单选题】 (2分)
利用分治法求解问题时，如果可能，最好按下述哪个策略分解大问题？（ ）。

A.一个规模很大、一个规模很小的子问题
B.转换为规模相同的其它问题
C.规模均分的子问题
D.一步分解为最小规模子问题
C

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

A.错
B.对
A

5
【多选题】 (2分)
下列描述中，哪些描述是正确的？（ ）。

A.当遇到一个规模较大、难以直接解决问题时，分治法的设计思想是，将其分解成一些规模较小的相同问题，以便各个击破，分而治之
B.分治法一般包含三个部分：基础、分解、合并
C.n个皇后的试探-回溯算法时间复杂度为O(nn)
D.两个无符号大数X、Y相乘， X、Y的位数为m、n，相乘算法的时间复杂度必定为O(mn)，没有性能更佳的算法
AB

第三章
1
【单选题】 (2分)
下列排序算法中，时间复杂度始终为O(nlog2n)的是（ ）。

A.归并排序
B.计数排序
C.冒泡排序
D.快速排序
A

2
【判断题】 (2分)
快速排序在特定情况下，时间复杂度会退化为 平方阶。（ ）

A.对
B.错
A

3
【单选题】 (2分)
当待排序数据集中数据非常多时，应该使用下述哪个算法完成排序？（ ）。

A.冒泡排序
B.选择排序
C.二分查找
D.快速排序
D

4
【判断题】 (2分)
归并排序的辅助空间复杂度为线性阶，快速排序的辅助空间复杂度为常量阶。（ ）

A.对
B.错
B

5
【多选题】 (2分)
下列描述中，哪些描述是正确的？（ ）。

A.直接插入排序的平均时间复杂度是平方阶，空间复杂度是常量阶
B.冒泡排序的时间复杂度是平方阶，空间复杂度是常量阶
C.特定情况下，计数排序速度比快速排序更快
D.使用快速排序时，次序越乱的数据集，排序速度越快
ABCD

第四章

1
【单选题】 (2分)
简单房价预测问题的数据集包含哪两个维度的数据？（ ）。

A.楼层和房价
B.位置和房价
C.面积和楼层
D.面积和房价
正确
本题总得分2分
D
2
【多选题】 (2分)
使用线性回归方法的优点有（ ）。

A.线性回归方法容易理解，结果具有很好的可解释性，有利于决策分析。
B.建模迅速，对于小数据量、简单的关系很有效。
C.算法精度与计算效率高，预测非常准确，算法简单、容易实现。
D.它是一种非线性拟合方法。
正确
本题总得分2分
ABD
3
【多选题】 (2分)
一元线性回归分析中，参数a和b的求解公式为（ ）。

A.
B.
C.
D.
正确
本题总得分2分
BD
4
【判断题】 (2分)
在简单房价预测问题上，绘制一张横坐标为房屋面积，纵坐标为房屋价格的二维坐标图的目的是为了观察数据维度之间的关系。（ ）

A.错
B.对
正确
本题总得分2分
B
5
【判断题】 (2分)
如果回归分析中包括两个或两个以上的自变量，且因变量和自变量之间是线性关系，则可以采用一元线性回归分析方法。（ ）

A.对
B.错
正确
本题总得分2分
B

第五章
1
【多选题】 (2分)
KMeans算法循环终止条件有（ ）。

A.没有样本被重新划分给不同的簇群。
B.迭代次数达到一个特定的阈值。
C.只要有一个质心不发生变化。
D.所有质心都不再发生变化。
正确
本题总得分2分
ABD
2
【单选题】 (2分)
两个n维向量的欧式距离公式为（ ）。

A.
B.
C.
D.
正确
本题总得分2分
B
3
【判断题】 (2分)
对于新划分好的各个簇群，新质心向量的计算方法是通过计算各个簇群中所有样本各个维度均值得到的。（ ）

A.错
B.对
正确
本题总得分2分
B
4
【单选题】 (2分)
在鸢尾花分类问题上，使用聚类算法时，簇群数K应为（ ）。

A.0
B.3
C.5
D.4
正确
本题总得分2分
B
5
【单选题】 (2分)
下列方法中属于无监督学习方法的是（ ）。

A.聚类算法
B.线性回归方法
C.神经网络算法
D.朴素贝叶斯分类算法
正确
本题总得分2分
A

第六章
1
【单选题】 (2分)
波士顿房价预测项目中，BP神经网络的输出层神经元个数是多少？（ ）

A.1
B.13
C.14
D.3
错误
本题总得分0分
A
2
【判断题】 (2分)
Sigmoid函数是线性的激活函数，而Sgn函数是非线性的激活函数。（ ）

A.错
B.对
错误
本题总得分0分
A
3
【多选题】 (2分)
三层BP神经网络新权值的调整公式为（ ）。
A.
B.
C.
D.
错误
本题总得分0分
ABCD
4
【判断题】 (2分)
均方根误差公式为。（ ）

A.错
B.对
错误
本题总得分0分
A
5
【单选题】 (2分)
最大最小值归一化方法是将数据归一化到什么范围内？（ ）

A.[0,1]
B.[-1,1]
C.[-1,0]
D.[0,2]
错误
本题总得分0分
A

第七章
1
【单选题】 (2分)
在贪吃蛇游戏中，snake.snakeNode[0].x=MAP_WIDTH/2-1;snake.snakeNode[0].y= MAP_HEIGHT/2-1;这两句代码的含义是（ ）。

A.在屏幕中心打印蛇头
B.在地图中心点打印蛇头
C.将蛇头坐标位置设置为屏幕中心点
D.将蛇头坐标位置设置为地图中心点
错误
本题总得分0分
D
2
【多选题】 (2分)
在贪吃蛇游戏中，食物生成需要注意哪几个条件。（ ）

A.食物需生成在地图中心点。
B.食物需生成在地图中。
C.食物不能生成在蛇身上。
D.食物需生成在蛇身附近。
错误
本题总得分0分
BC

3
【判断题】 (2分)
_kbhit()函数主要用于实现非阻塞地控制鼠标响应。（ ）

A.对
B.错
错误
本题总得分0分
B

4
【判断题】 (2分)
蛇移动的速度是通过调整休眠时间来完成的，休眠时间设置得越大，蛇移动速度越快。（ ）

A.错
B.对
错误
本题总得分0分
A

5
【多选题】 (2分)
以下说法正确的是（ ）。

A.time.h是日期和时间头文件，主要提供对时间操作的一些函数。
B.stdio.h是标准输入输出头文件，包含标准输入输出函数。
C.Windows.h是window程序需要的重要头文件，包含用户界面函数、Kernel()函数、基本数据定义等。
D.conio.h是控制台输入输出函数头文件，包含getch()和kbhit()等函数。
错误
本题总得分0分
ABCD

第八章
1
【多选题】 (2分)
俄罗斯方块游戏视频中，Game类具有下述功能的成员函数（ ）。

A.俄罗斯方块下落一行
B.俄罗斯方块游戏主界面绘制
C.生成下一个方块
D.判断俄罗斯方块是否可以下落
错误
本题总得分0分
ACD

2
【判断题】 (2分)
Tool类代表俄罗斯方块积木，游戏中有两个俄罗斯方块，因此，有两个Tool的实例。（ ）

A.对
B.错
错误
本题总得分0分
A

3
【单选题】 (2分)
下列描述中错误的是（ ）。

A.Tool用于描述俄罗斯方块积木
B.游戏运行时，只有一个Game类实例
C.Game类用于描述游戏的主要逻辑
D.俄罗斯方块游戏样例中使用了图形控件、按钮控件、组合控件
错误
本题总得分0分
D

4
【判断题】 (2分)
俄罗斯方块Tool类没有使用动态分配，因此，无需析构，类对象可直接复制、赋值。（ ）

A.错
B.对
错误
本题总得分0分
B

5
【单选题】 (2分)
下列Game类成员函数中，没有调用成员函数CountNoneZero的是（ ）。

A.CanMoveLeft
B.CanMoveDown
C.Roll
D.CanRoll
错误
本题总得分0分
C

第九章
1
【多选题】 (2分)
以下属于结构化程序设计的基本原则的是（ ）。

A.自顶向下
B.逐层分解
C.可封装
D.逐步求精
错误
本题总得分0分
ABD

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

A.错
B.对
错误
本题总得分0分
B

3
【单选题】 (2分)
SetConsoleCursorPosition函数的声明在下面哪个头文件中（ ）。

A.string.h
B.stdio.h
C.stdlib.h
D.windows.h
错误
本题总得分0分
D

4
【多选题】 (2分)
以下主要对文本文件中的数据进行格式化读写操作的函数包括（ ）。

A.fread( )
B.fwrite( )
C.fscanf( )
D.fprintf( )
错误
本题总得分0分
CD

5
【单选题】 (2分)
已知程序结构，由设计人员进行的，用于测试程序中的每条通路是否都能按预定要求正确工作的测试被称为（ ）。

A.数据驱动测试
B.功能测试
C.黑盒测试
D.白盒测试
错误
本题总得分0分
D