发布时间 : 星期五 文章算法与程序设计复习提纲（参考）更新完毕开始阅读17b9688a8f9951e79b89680203d8ce2f01666597
算法与程序设计模块 会考知识点汇总
（一）计算机解决问题的基本过程 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: 见右图 流程图就是用框图和线条来表示算法的执行过程 开始 s ? 0 i ? 1 s ? s+i i ? i+2 True i <=100 ? False 结束 算法与程序设计模块 会考知识点汇总
A：伪代码举例： s ? 0 i?1 repeat s ? S + i i ? i + 2 until I <= 100 Q：自然语言法的优缺点： A: 优点：通俗易懂，不用专门训练。 缺点：存在歧义和不确定性，描述太长不简洁，不清晰，不便转换成程序。 Q：流程图的优缺点： A: 优点：清晰简洁，易于表达程序结构。 缺点：用电脑作图不太方便。 Q：伪代码的优缺点： A: 优点：容易转成程序设计命令。易于理解 缺点：没有统一的规范。 ⑵能画出三种程序基本结构的流程图 Q：流程图有哪些基本图素 A：圆角矩形 用于 开始、结束 开始 平行四边形 用于 输入、输出 输入N 矩形 用于 一般操作 如赋值 j ? 0 False 用于 分支 判断 True 菱形 j<10 直线 流程线，表明 执行顺序 Q: 程序有哪些基本结构？ A：程序的三种基本结构分别是： 1. 顺序结构；2. 分支结构；3. 循环结构 一般的程序是这三种结构的组合和嵌套。 Q: 顺序结构流程图举例 A：如右图 特点 从上往下 顺序 执行 i?8 s?s+i True 分支1 False 条件 分支2 Q:分支结构流程图举例 A: 如右图 特点:1个入口，1个出口，2条分支，从上往下执行 Q: 循环结构流程图举例1 for循环 A: 如右图 特点： 前判断 1个入口, 1个出口，从上往下,返回再从上往下 True 结束循环 False 循环体 循环结束后的程序 算法与程序设计模块 会考知识点汇总
Q: 循环结构举例2 Do Until 循环 循环体 A: 如右图 True False 结束循环 循环结束后的程序 特点: 后判断 1个入口, 1个出口，从上往下,返回再从上往下 ⑶理解算法与程序设计关系
5.程序设计语言的发展历程
⑴了解程序设计语言产生与发展过程 Q: 程序设计语言的产生和发展历程 A：发展历程：1. 机器语言? 2. 汇编语言? 3. 高级语言 Q：什么是机器语言 A：就是二进制命令,是能被CPU执行的唯一语言 例如01001101 机器语言是最早的程序语言。属于低级语言 .exe文件、.com文件里就是机器语言命令 Q：什么是汇编语言 A：汇编语言一类用简单符号替代机器命令的程序语言 汇编命令举例 如 mov ax,1 MOV DL,6C 汇编语言比二进制机器语言容易掌握和理解的程序语言 汇编语言属于低级语言。需要转换成机器语言才能执行 Q：什么是高级语言 A：高级语言一类更接近自然语言习惯的程序语言 命令举例 例如 if a > b then print a 高级语言也需要转换成机器语言才能执行 高级语言写的程序也叫源程序 Q：高级编程语言与低级编程语言的区别 A：“低级” 不是真正意义上的低级。 低级是指机器能直接识别并执行。低级语言指机器语言和汇编语言。低级语言人们比较难读懂 A：“高级”不是真正意义上的高级。 高级是相对于“低级”语言来说更接近人类自然语言的语法习惯。人类相对机器来说是高级的。 ⑵能例举出三种以上高级语言的名称 Q：常见的高级语言有哪些？ A：如：Fortran、Basic、Pascal、C、C++、Java 还有我们学习的 Visual Basic 简称VB ⑶了解程序的编辑与翻译过程，了解编译型语言与解释型语言的区别 ．．Q：什么是程序的翻译： A：计算机只能识别二进制的机器语言代码，因此汇编语言或其他高级语言编写的程序要翻译成机器语言。 程序翻译的2种类型：1. 编译程序、2. 解释程序 算法与程序设计模块 会考知识点汇总
Q：编译程序和解释程序的区别： A：都是对源程序进行翻译， 编译型是将源程序在执行前翻译成等效的机器语言，以便在机器上执行。 解释型是对源程序进行逐句翻译执行，翻译一句，执行一句。 （二）程序设计基础 1.简单用户界面的设计
⑴能在VB6.0集成开发环境中，打开、保存、程序、运行程序，掌握程序调试的基本方法 ⑵掌握窗体、标签、文本框、按钮等对象的使用
⑶能使用窗体、标签、文本框、按钮等对象设计具体问题的用户界面 2.常用的数据类型、变量、常量
⑴能说出程序中的常量、变量与数学中的常量、变量的异同点 ⑵掌握常量、变量的定义方法 Q：VB程序一般包含哪几个部分： A：（1）数据类型说明部分（定义常量、变量） （2）数据的输入部分 （3）数据的处理部分 （4）数据的输出部分 Q：常量的定义方法：Const命令 格式为： Const 常量名 As 类型 = 值 其中Const 和 AS是命令的关键字。 常量名、值，可以根据需要自己设置 举例: Const Pi As Single = 3.1415 （例子解释：定义一个常量它的名称为Pi，类型为单精度实型，值为3.14159） 也可简单定义 Const 常量名 = 值 举例：Const Pi = 3.1415 Q：变量的定义方法：Dim命令 格式为： Dim 变量名 As 类型 其中Dim 和 AS是命令的关键字。 变量名可以根据需要自己设置 举例： Dim X1 As Integer （例子解释：定义一个变量它的名称为A1类型为整型） Q：变量名的命名规则： A：变量名必须由字母开头，后面则可以由字母、数字或下划线。 正确变量名举例： a1 ； count ； price ； first_name ； Q：错误变量名举例 A：1a不能以数字开头； print 不能用系统保留的关键字； price@ 不能有非字母符号 a$b 不能有符号； _firstname 不能以下划线开头 ⑶能够定义给定程序变量的数据类型，并能说出定义不同数据类型的理由 Q：常用数据类型 Integer 整型 能存放 -32768到 +32767 的正负整数 5位数 例如 199、 32767、 -98、 -32768 Long 长整型 能存放 -2147483648到 +2147483647 正负长整数 10位数 例如 32678、 9876543、-32769、 -999999999 single 单精度实数型 可存放正负小数。7位有效数字 约为+- 1/(10^38) ~ 1*10^38 例如 -189.235、-0.00000001、0.0000001、76543210000000000。注意无法表示0 double 双精度实数型 可存放正负小数。15位有效数字 约为+- 1/(10^308) ~ 1*10^308 例如 -987654.321、 876543.21、 -0.00008888999、777666555000000000。法表示0