算法基础知识点复习

《算法基础知识点复习》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一单元算法基础1.算法的概念及特点。（1）复述算法的概念；答：答案1：书P6——算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。答案2：——为解决某一问题而设计的确定的有限的步骤称为算法。（2）解释算法的主要特点；答：书P61、有穷性：指每一个算法都应该在一定的时间和步骤内完成。2、确定性：指算法的每个步骤必须有确切的含义，而不应当是含糊的、模棱两可的。3、可行性：指算法中的每一个步骤都必须是实际能做的，而且能在有限的时间内完成。4、有0个或多个输入：指算法的执行需要从外界获取信息，为算

2、法的某些阶段建立初试状态。如果建立初试状态所需要的信息已经包含在算法中，那就不再需要输人。5、有1个或多个输出：指算法用来解决问题的结果应以一定的方式输出，即使问题“无”解答，也需要输出相关信息。（3）描述用算法解决问题的一般过程。答：书P3答案1：1、分析问题〜2、设计算法〜3、编写程序->4、运行程序答案2：1、需求分析〜2、设计算法->3、编写程序〜4、上机调试与维护2.算法的描述方法；流程图的绘制方法；用流程图来描述算法。（1）列举算法的描述方法（用自然语言描述、用流程图描述、用程序语言描述实现）；答

3、：书P8,1、自然语言描述；2、流程图描述；3、伪代码或直接用计算机程序描述（2）列举常用的流程图符号（起止框、输入输出框、处理框、判断框、流程线等）；答：书P8—P9(;开始结束框（即：起止框）<"〉判断框//输入、输出框►流程线处理框O连接框（3）根据需要使用合适的流程图符号描述算法；灵活应用（特别注意区分厂7和

4、

5、）（4）描述绘制流程图的基本耍求。1.常量和变量的区别。（1）复述常量和变量的概念；答：书P57常量——常量是在程序运行过程中值不变的数据或存储单元。变量——变量用来表示数据的存数区，在程序运

6、行过程中，这些存储区中的值是可以改变的。（2）比较常量与变量的不同；答：在程序运行过程中，常量的值不变，变量的值可以改变（3）列举数据的基木类型（整型、实数型、字符型、逻辑型等）。答：书P58表3.4说明数据类型表示范围整型Integer-32768〜32767范围内的任何整数长整犁Long-2147483648〜2147483647范围内的任何整数单精度实数型Single绝对值在1.401298E-45〜3.402823E+38内的任何实数，有效数字约6~7位双精度实数型Double绝对值在10E-324〜

7、1.79E308内的任何实数，有效数字约6~7位字符串String一段文字与符号逻辑型BooleanTrue或False日期型Date日期和时间2.变量的作用和特点；设置和使用变量。（1）描述变量的基木作用和特点；答：在程序中，往往需要将某一个或某些数据暂时存放起来，以备后用，我们一般将这些数据暂存在变量中。变量指在程序运行过程中，取值可以改变的量，一般用字母表示。在计算机内部变量对应了一定的存储单元。（2）列举变量命名的基本规则；答：变量名只能由字母、数字和下划线三类字符组成，但第一个字符必须是字母。字母大

8、小写都可以，变量名长度适当。（3）使用赋值语句对变量进行赋值；答:赋值语句——将赋值号（二或一）右边常量的值或变量的值存放在左边变量名对应的存储单元中,成为左边变量的值。例如：a=3（4）描述变量赋值的过程与特点。答：赋值过程：例如a=3+a读取变量a的值，在这个值得基础上加上2,将结果存放到变量a对应的存储单元中。变量赋值特点：1、变量先赋值，后使用；2、变量可反复使用，即“取之不尽匕3、变量可重新赋值，重新赋值后，变量的值改变，即“赋值即覆盖”。1.运算符、运算的优先次序、表达式。（1）列举各类运算符的作

9、用及运算规则（算术运算符、字符运算符、关系运算符、逻辑运算符）；答：①算术运算符：说明：1）优先级数字越小，优先级别越高，在进行运算时越先计算。2）VB中只使用一种括号（）,它口J以多次嵌套。基本运算运算符优先级示例乘方12飞表示28负号—2-3表示负3乘法*3a*b表示a乘以b除号/35.2/2计算结果为2.6整除452计算结果为2求余数517mod3计算结果为2加法+6a+b表示a加b的和减法—6a-b表示a减去b的差②字符运算符字符运算运算符示例连接+、&"1〃&结果为13〃1〃+〃3〃：结果为13

10、关系运算运算符优先级示例大于>7100>99结果为True小于<71.2<-23结果为False大于等于>=7Sin(l)>=0结果为True小于等于<=7Sqr(3)<=0结果为False等于—712=13结果为False不等于<>712013结果为True③关系运算符：说明：关系运算的结果为逻辑型，条件成立为True,条件不成立为False。④逻辑运算符:关系运算运算符优先级示例非（求反）Not