算法与程序设计会考知识总结.docVIP

算法与程序设计会考知识总结 算法与程序设计会考知识总结 PAGE 算法与程序设计会考知识总结 选择题知识点 （一）计算机解决问题的基本过程 1.计算机解决问题的基本过程 ⑴能用流程图画出计算机解决问题的基本步骤。⑵能例举出适合编程解决的问题。 Q：计算机解决问题的4个基本过程 A 分析问题?设计算法?编写程序?调试运行 例：分析需要哪些输入哪些输出；选择用枚举法或模拟法或其他算法；用VB等语言编程；调试 Q：适合编程解决的问题有哪些？ A：编程适合解决：数值计算问题、数学问题、重复的计算或操作问题、通用软件无法解决的问题。 例如：计算N！、打印九九乘法表等 2.问题分析与算法设计 ⑴理解算法的含义 Q：什么是算法？ A：算法是计算机解决问题的方法和步骤。 算法是用计算机求解某问题的方法，是能被机械地执行的动作或指令的有穷集合。 3.算法的基本特征 ⑴能说出算法的五个方面的重要特征 ⑵能举例说明算法特征的含义 Q: 算法的5个基本特征： A：（1）输入：有0个或n个输入。允许无输入。 （2）输出：至少有1个输出。1个或n个。 （3）确定性：不能有歧义。不能模棱两可二义性。（4）有穷性：计算步骤必须有限。不能死循环。 （5）能行性：能用现有的计算机实现。或叫可行性 A: 算法的多样性：解决同一个问题可以有多种算法。 例如 交换变量A 和 变量B的内容的两种算法如下 算法1：C = A ：A = B ： B = C 算法2：C = B ：B = A ： A = C 4.算法的描述。 算法的描述是为了方便人与人之间交流和呈现算法。 Q：描述算法的3种方法? A: 1. 自然语言法、 2. 流程图法、 3. 伪代码法。 这三种方法都是为了方便人们交流呈现算法 ⑴能用自然语言、流程图描述算法。⑵能画出三种程序基本结构的流程图 开始结束s 开始 结束 s ? 0 i ? 1 s ? s+i i ? i+2 i =100 True False A: 即用日常语言习惯直接表述算法。自然语言如汉语、英语、日语等 用自然语言描述算法举例 ①对变量s赋值0； ②对变量i赋值1； ③对变量s累加上i的值； ④对变量i累加上2； ⑤如果变量i小于等于1000，则返回③； ⑥否则结束 Q：用流程图法描述算法举例、及其优点 A: 见右图。用图形化的方法呈现算法 流程图就是用框图和线条来表示算法的执行过程 A：优点：直观 A：伪代码举例：优点：简洁，易转成程序。缺点：格式不统一。 s ? 0 i ?1 repeat s ? S + i i ? i + 2 until I = 100 Q：自然语言法描述算法的优缺点： A: 优点：通俗易懂，不用专门训练。 缺点：存在歧义和不确定性，描述太长不简洁，不清晰，不便转换成程序。 Q：用流程图法描述算法的优缺点： A: 优点：清晰简洁，易于表达程序结构。 缺点：作图不太方便。 Q：用伪代码法描述算法的优缺点： A: 优点：简洁、容易转成程序设计命令。易于理解。 缺点：没有统一的规范。 Q：流程图有哪些基本图素 开始输入N 开始 输入N j ? 0 j10 True False 平行四边形 用于 输入、输出 矩形 用于 一般操作 如赋值、表达式计算 菱形 用于 分支 判断 直线 流程线，表明 执行顺序 Q: 程序有哪些基本结构？ A：程序的三种基本结构分别是： 1. 顺序结构；2. 分支(选择)结构；3. 循环结构 一般的程序是这三种结构的组合和嵌套。 i? i?8 s?s+i A：如右图 特点 从上往下 顺序 执行 条件True 条件 True False 分支1 分支2 Q:分支结构流程图举例 A: 如右图 特点:有1个入口线，1个出口线， 有2条分支，有选择性的执行其中一个分支 从上往下执行 结束循环True 结束循环 True False 循环结束后的程序 循环体 for循环 A: 如右图 特点： 前判断（判断在前） 有1个入口线, 1个出口线， 有返回的流程线、有判断框 True True False 结束循环 循环结束后的程序 循环体 Q: 循环结构举例2 Do Until 循环 A: 如右下图 特点: 后判断（判断在后） 有1个入口线, 1个出口线， 有返回的流程线、有判断框 ⑶理解算法与程序设计关系 Q: 常见的算法有哪些？ A：枚举（穷举）算法、模拟算法、递推算法、递归算法、查找算法、排序算法等 5.程序设计语言的发展历程