《算法与程序设计复习提纲参考.docVIP

（一）计算机解决问题的基本过程 1.计算机解决问题的基本过程 ⑴能用流程图画出计算机解决问题的基本步骤 Q：计算机解决问题的4个基本过程？ A 分析问题?设计算法?编写程序?调试运行 ⑵能例举出适合编程解决的问题 Q：适合编程解决的问题有哪些？ A：编程适合解决：数值问题、线性问题、能归结为数学问题、建立数学模型问题。 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. 伪代码法 ⑴能用自然语言、流程图描述算法 Q：什么是自然语言法描述算法 A: 即用日常语言习惯直接表述算法。 用自然语言描述算法举例 ①对变量s赋值0； ②对变量i赋值1； ③对变量s累加上i的值； ④对变量i累加上2； ⑤如果变量i小于等于1000，则返回③； ⑥否则结束 Q：用流程图描述算法举例 A: 见右图 流程图就是用框图和线条来表示算法的执行过程 A：伪代码举例： s ? 0 i?1 repeat s ? S + i i ? i + 2 until I = 100 Q：自然语言法的优缺点： A: 优点：通俗易懂，不用专门训练。 缺点：存在歧义和不确定性，描述太长不简洁，不清晰，不便转换成程序。 Q：流程图的优缺点： A: 优点：清晰简洁，易于表达程序结构。 缺点：用电脑作图不太方便。 Q：伪代码的优缺点： A: 优点：容易转成程序设计命令。易于理解 缺点：没有统一的规范。 ⑵能画出三种程序基本结构的流程图 Q：流程图有哪些基本图素 A：圆角矩形 用于 开始、结束 平行四边形 用于 输入、输出 矩形 用于 一般操作 如赋值 菱形 用于 分支 判断 直线 流程线，表明 执行顺序 Q: 程序有哪些基本结构？ A：程序的三种基本结构分别是： 1. 顺序结构；2. 分支结构；3. 循环结构 一般的程序是这三种结构的组合和嵌套。 Q: 顺序结构流程图举例 A：如右图 特点 从上往下 顺序 执行 Q:分支结构流程图举例 A: 如右图 特点:1个入口，1个出口，2条分支，从上往下执行 Q: 循环结构流程图举例1 for循环 A: 如右图 特点： 前判断 1个入口, 1个出口，从上往下,返回再从上往下 Q: 循环结构举例2 Do Until 循环 A: 如右图 特点: 后判断 1个入口, 1个出口，从上往下,返回再从上往下 ⑶理解算法与程序设计关系 5.程序设计语言的发展历程 ⑴了解程序设计语言产生与发展过程 Q: 程序设计语言的产生和发展历程 A：发展历程：1. 机器语言? 2. 汇编语言? 3. 高级语言 Q：什么是机器语言 A：就是二进制命令,是能被CPU执行的唯一语言 例 机器语言是最早的程序语言。属于低级语言 .exe文件、.com文件里就是机器语言命令 Q：什么是汇编语言 A：汇编语言一类用简单符号替代机器命令的程序语言 汇编命令举例 如 mov ax,1 MOV DL,6C 汇编语言比二进制机器语言容易掌握和理解的程序语言 汇编语言属于低级语言。需要转换成机器语言才能执行 Q：什么是高级语言 A：高级语言一类更接近自然语言习惯的程序语言 命令举例 例如 if a b then print a 高级语言也需要转换成机器语言才能执行 高级语言写的程序也叫源程序 Q：高级编程语言与低级编程语言的区别 A：“低级” 不是真正意义上的低级。 低级是指机器能直接识别并执行。低级语言指机器语言和汇编语言