1、算法分析的主要任务之一是分析（）。A．算法中是否存在语法错误B．算法的执行时间与问题规模之间的关系C．算法中输入和输出之间的关系D．算法是否具有较好的可读性

第1题：

第2题：

第3题：

算法分析的主要任务是分析（）。

• A、算法的执行效率与问题规模之间的关系
• B、算法中是否存在语法错误
• C、算法的功能是否符合设计要求
• D、算法是否具有较好的可读性

正确答案:A

第4题：

算法分析的目的是（）

• A、找出数据结构的合理性
• B、研究算法中输入和输出的关系
• C、分析算法的效率以求改进
• D、分析算法的易懂性和文档性

正确答案:C

第5题：

用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

正确答案: 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
具体算法可描述如下：
void Knapsack（int n，float M，float v[]，float w[]，float x[]）
{Sort（n，v，w）；
int i；
for（i=1；i<=n；i++） x[i]=0；
float c=M；
for（i=1；i<=n；i++）
{if（w[i]>c） break；
x[i]=1；
c-=w[i]；
}
if（i<=n）x[i]=c/w[i]；
}

第6题：

什么是算法分析？算法分析主要考虑哪几方面的内容？

正确答案: 算法的研究与实际问题直接相关，用来解一个问题可以有很多不同的算法，他们之间的效果可能会有很大差异。算法设计者最关心的就是什么是有效的算法，如何评价一个算法的优劣，如何从多种算法中选择好的算法。除了要首先考虑算法的正确性外，还要分析和评价算法的性能。分析和评价算法的性能主要要考虑以下两个方面：
①时间代价：执行算法所耗费的时间。一个好的算法首先应该比其他算法的运行时间代价要小。算法的时间代价的大小用算法的时间复杂度来度量。
②空间代价：执行算法所耗费的存储空间，主要是辅助空间。算法运行所需的空间消耗是衡量算法优劣的另一个重要因素。算法的空间代价的大小用算法的空间复杂度来度量。

第7题：

简述密码分析者分析密码算法的方法。

正确答案: （1）穷举法：密码分析者试图试遍所有的明文或密钥来进行破译。
（2）统计分析法：密码分析者通过分析密文、明文和密钥的统计规律来达到破译密码技术。可以设法使明文的统计特性与密文的统一特性不一样来对抗统计分析法。
（3）密码体制分析法：根据所掌握的明文、密文的有关信息，通过数学求解的方法找到相应的加解密算法。

第8题：

交流采样算法有（）。

• A、时域分析算法；
• B、数字滤波算法；
• C、平均值算法；
• D、频域分析算法。

正确答案:A,D

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

沃尔什的教育收益计算法，称为（）

• A、余数分析方法
• B、经济增长因素分析法
• C、现值折算法
• D、“费用——效率”分析计算法

正确答案:C

第16题：

去话分析的主要任务是分析（）的用户数据；来话分析的主要任务是分析被叫的用户数据。

正确答案:主叫

第17题：

算法分析的目的旨在分析算法的效率以求改进算法。

正确答案:正确

第18题：

算法分析的目的是（）。

• A、找出数据结构的合理性
• B、研究算法中的输入和输出的关系
• C、分析算法的效率以求改进
• D、分析算法的易懂性和文档性

正确答案:C

第19题：

了解用户需求和确定系统逻辑模型，形成系统分析报告是（）。

• A、数据分析的主要任务
• B、系统分析的主要任务
• C、系统分析的前提
• D、系统分析的条件

正确答案:B

第20题：

第21题：

第22题：

第23题：

第24题：