1.请简述程序设计的一般步骤。
(1)分析问题:(2)设计算法;(3)选择程序设计语言;(4)编写程序代码
2.请说明算法的五个基本特征，并进行简要的分析
①确定性:算法的每一种运算必须要有确切的定义,即每一种运算应该执行何种动作必须是相当清楚的、无二义性的。
②输入:一个算法有0个或多个输入,这些输入是在算法开始之前给出的量,它取自特定的对象集合
③输出:一个算法产生一个或多个输出,这些输出是同输入有某种特定关系的量。
④有穷性:一个算法总是在执行了有穷步的运算之后能够终止,且每一步都可在有穷时间内完成。这里的有穷的概念不是纯数学的,而是在实际上是合理的,可以接受的。
⑤可行性:每个算法都可以有效地执行,并能得到确定的结果
3.算法的表示方法有哪些？
常用的算法表示方法有自然语言、流程图、N-S图、伪代码等
①自然语言:指人们在日常生活中使用的语言,用自然语言描述的算法通俗易懂,但缺乏直观性和简洁
性,容易产生歧义。
②流程图:它是算法的一种图形化表示方法,与自然语言相比,它的描述形象直观
更容易理解
③N-图:它是一种简化的流程图,去掉了流程图中的流程线,全部算法写在一个矩
形框内。
④伪代码:介于自然语言和计算机程序语言之间的一种算法描述,没有严格的语法
限制。例如:If(明天
不下雨)Then(我们骑车去郊游)表示“如果明天不下雨,那么我们骑车去郊游如果
一种算法描述中既出
现了自然语言,又出现了程序语言中的关键字(变量名不算关键字),则这种算法描
述方法就是伪代码。
4.简述算法的三种基本控制结构
①顺序结构:按照语句的先后顺序执行即为顺序结构,是算法中最简单的一种结构。
②选择结构:根据条件的不同,程序执行不同的语句,即为选择结构。
③循环结构:根据约束条件的不同,多次重复执行某一条或多条语句的结构,称为
循环结构。
