第二章算法概述.docVIP

第二章　算法概述 一、选择题 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.简要叙述软件工程的框架。