单选题K-means算法的缺点不包括（）A K必须是事先给定的B 选择初始聚类中心C 对于“噪声”和孤立点数据是敏感的D 可伸缩、高效

第1题：

第2题：

简述博里叶算法的优缺点。

正确答案: 博里叶算法是数字信号处理的一个重要工具，它源于博里叶级数。这种算法一般需要一个周波的数据窗长度，运算工作量属中等。它可以滤去各整次谐波，包括直流分量，滤波效果较好。但这种算法受输入模拟量的非周期分量的影响较大，理论分析最不利条件下可产生15%以上的误差，因而必要时应予以补偿。

第3题：

“距离矢量路由选择算法”和“链路状态路由选择算法”各有什么优缺点？

正确答案: 距离矢量路由选择算法：采用跳数来决定最佳路由，定期更新路由表，更新整张路由表，采用广播方式更新路由表如RIP。
链路状态路由选择算法：采用链路度量值决定最佳路由，触发更新路由表，只更新路由表更改部分，采用组播方式更新路由表，如OSPF。

第4题：

K-means算法的缺点不包括（）

• A、K必须是事先给定的
• B、选择初始聚类中心
• C、对于“噪声”和孤立点数据是敏感的
• D、可伸缩、高效

正确答案:D

第5题：

K-means算法的叙述正确的是（）

• A、在K-means算法中K是事先给定的，这个K值的选定是非常难以估计的
• B、在K-means算法中，首先需要根据初始聚类中心来确定一个初始划分，然后对初始划分进行优化
• C、对于一个类中的每个对象，在其给定半径的领域中包含的对象不能少于某一给定的最小数目的新的聚类心，因此当数据量非常大时，算法的时间开销是非常大的

正确答案:A,B,D

第6题：

关联规则发现是数据挖掘中最为重要和典型的一种方法。最常用的关联规则发现算法是（）.

• A、Apriori算法
• B、k-means算法
• C、kNN算法
• D、C4.5算法

正确答案:A

第7题：

比较对称密钥算法和非对称密钥算法的特点，并说明各自有哪些优点和缺点。

正确答案:⑴、对称密钥加密
特点：加密、解密使用相同的密钥，算法如DES等。 优点是算法简单，实现容易，运算速度非常快缺点是密钥管理复杂，不利于分布式环境下的信息交换，另外也不能实现抗否认。
⑵、非对称密钥加密
特点：加密、解密使用两个不同的密钥，一个对外公开，称为公钥，用于加密，另一个个人保存，称为私钥，用于解密，用一个密钥加密的信息只能用另一个相关的密钥解密。算法如RSA等。
优点是加密密钥与解密密钥分开，密钥管理相对容易，适合于分布式环境下的信息交换，可以实现抗否认和数字签名；缺点是算法比较复杂，运算速度较慢，也存在公钥假冒问题。

第8题：

自下而上估算法的缺点是（）

正确答案:对每个工作单元有过高估算的倾向

第9题：

下列算法中，属于关联规则算法的是（）。

• A、Apriori算法
• B、K-means算法
• C、C4.5算法
• D、Page Rank算法

正确答案:A

第10题：

第11题：

第12题：

第13题：

第14题：

简述k-means算法，层次聚类算法的优缺点。

正确答案:（1）k-means算法：
优点：算法描述容易，实现简单快速
不足：
簇的个数要预先给定
对初始值的依赖极大
不适合大量数据的处理
对噪声点和离群点很敏感
很难检测到“自然的”簇
（2）层次聚类算法：
BIRCH算法：
优点：利用聚类特征树概括了聚类的有用信息，节省内存空间；具有对象数目呈线性关系，可伸缩性和较好的聚类质量。
不足：每个节点只能包含有限数目的条目，工作效率受簇的形状的影响大。
C.URE算法：
优点：对孤立点的处理能力强；适用于大规模数据处理，伸缩性好，没有牺牲聚类质量。
缺点：算法在处理大量数据时必须基于抽样，划分等技术。
R.OCK算法：
优点：分类恰当，可采用随机抽样处理数据。
缺点：最坏的情况下时间复杂度级数大。
基于密度的聚类算法：可识别具有任意形状不同大小的簇，自动确定簇的数目，分离簇和环境噪声，一次扫描即可完成聚类，使用空间索引时间复杂度为O（NlbN）。

第15题：

下列各项中，能够克服定期预算缺点的是（）

• A、弹性预算法
• B、零基预算法
• C、滚动预算法
• D、概率预算法

正确答案:C

第16题：

K-means算法叙述正确的是（）

• A、在K-means算法中K是事先给定的，这个K值的选定是非常难以估计的
• B、在K-means算法中，首先需要根据初始聚类中心来确定一个初始划分，然后对初始划分进行优化
• C、对于一个类中的每个对象，在其给定半径的领域中包含的对象不能少于某一给定的最小数目
• D、从K-means算法框架可以看出，该算法需要不断地进行样本分类调整，不断地计算调整后的新的聚类中心，因此当数据量非常大时，算法的时间开销是非常大的

正确答案:A,B,D

第17题：

说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。

正确答案: 最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。
优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到主存空间。
缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无足够主存空间分配的情况。

第18题：

试简要阐述ISODATA对比K-MEANS的不同点。

正确答案:它与K－均值算法有两点不同，第一，它不是每调整一个样本的类别就重新计算一次各类样本的均值，而是在每次把所有样本都调整完毕之后才重新计算一次各类样本的均值，前者称为逐个样本修正法，后者称为成批样本修正法；第二，ISODATA算法不仅可以通过调整样本所属类别完成样本的聚类分析，而且可以自动地进行类别的“合并”和“分裂”，从而得到类数比较合理的聚类结果。

第19题：

滚动预算法有什么缺点和优点？

正确答案:优点：
1.于提高预算的准确性；
2.于保持预算的连续性，克服预算管理过程中的短期行为；
3.于发挥预算的监控功能，提高预算的监控效果。
缺点：
1.大增加预算管理的工作量，使预算管理工作变动更加繁琐；
2.于用会计信息来进行预算的监控、考评和奖惩；
3.算管理的技术水平和信息化程度要求比较高，适用性比较差。

第20题：

下列哪种算法属于分类算法的范畴（）.

• A、Apriori算法
• B、k-means算法
• C、kNN算法
• D、FP-Growth算法

正确答案:C

第21题：

以下算法中，不属于分类预测的典型算法的是（）

• A、Logistic回归
• B、决策树
• C、K-means算法
• D、神经网络

正确答案:C

第22题：

第23题：

第24题：