第二章　算法概述
一、选择题
1.一个算法应该具有确定性等5个特性，下面对另外4个特性的描述中错误的是      。
A)  有零个或多个输入    B)  有零个或多个输出
C)  有穷性    D)  有效性
2.算法具有5个特性，以下选项中不属于算法特性的是      。
A)  有穷性    B)  确定性    C)  有效性    o)  简洁性
3.以下叙述中正确的是        　。
A)  用c程序实现的算法必须要有输入和输出操作
B)  用c程序实现的算法可以没有输出但必须要有输入
c） 用c程序实现的算法可以没有输入但必须要有输出
D）用c程序实现的算法可以既没有输入也没有输出
4.以下叙述中错误的是      　　。
A）算法正确的程序最终一定会结束
B）算法正确的程序可以有零个输出
C）算法正确的程序可以有零个输入
D）算法正确的程序对于相同的输入一定有相同的结果
5.结构化程序由三种基本结构组成，三种基本结构组成的算法      。
A）可以完成任何复杂的任务    B)  只能完成部分复杂的任务
C）只能完成符合结构化的任务  　D)只能完成一些简单的任务
二、填空题
1.数据结构是程序加工刘象，而        　在常用的正则化计算方法中 属于是程序的灵魂。
2.一个计算机程序应包括          和          的内容。
3.算法是对操作的描述，即                  　。
4.计算机算法可分为          和        　两大类别。
5.计算机算法的特性是    、    、    、    和    。
6. 计算机算法可以用    、    和    等方法表示。
7.三种基本程序结构是    、    和    。
8.结构化算法是                        　。
9. 结构化程序设计强调      　和      　的规范化，提倡      　。
10.结构化程序设计的主要方法是    、    、    和    。
三、简答题
1.用自然语言描述求解下面问题的步骤。
（1）求ax2+bx+c=0的根（要全面考虑实根和虚根的情形）。
(2)已知三角形三边长a，b，c，求该三角形面积。
(3)求解π的值。
(4)有一函数：
输入x，输出y值。
（5）求两个正整数m和n的最大公约数和最小公倍数。
2.用ANSI流程图表示求解下面问题的计算机算法。
（1）依次输入10个数，要求将其中最大的数打印出来。
（2）有4个各不相同的数a，b，c，d，要求打印出第二大的数。
（3）判断一个数n是否是素数。
（4）有一个分数数列： 求出这个数列前20项之和。
（5）计算Fibonacci数列的前20项，Fibonacci数列定义为：
f(0)=1
f(1)=1
f(n)=f(n-2)+f(n-1)
3.用计算机来解决许多数学问题，其方法常常与人的思维方法不同，但其主要特点是“计算”(数值化的运算)。尝试用“计算”的方法给出如下问题的解决方法
(1)计算定积分。
(2)产生一个在0～1之间概率均匀分布的随机数。
4.你知道有哪些算法设计方法?什么是算法分析?
5.简要叙述软件工程的框架。
 

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。