高中信息科技(学模块)的复习提纲 算法与程序设计.docVIP

高中信息科技（选学模块）的复习提纲 算法与程序设计 1.1◇使用计算机解决问题的一般过程 课本P3～5 1．用计算机解决问题的步骤：分析问题 设计算法 编写程序 运行程序 计算机程序：指示计算机如何去解决问题或完成任务的一组可执行的指令。指令：用来规定计算机操作的命令。一条指令要求计算机执行一个动作。 指令集：计算机的所有指令组成了计算机的指令集。 典型的计算机指令：输入、输出、数学运算、逻辑判断、控制转移指令 一个程序由两部分组成：指令部分和数据部分设计程序需要考虑的两点：1.数据的存储 2.计算的过程由9世纪阿拉伯数学家花拉子密的名字；派生而来的，这位数学家一生发现了许多求解算术问题的方法，并编写了一本名为《复原和化简的规则》的书。这本书后来翻译成拉丁文，书名被简化成现在人们所熟悉的“代数学”。 解决问题的具体方法和步骤。即，在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。有穷性：执行步骤有限、能够终止在合理的时间范围内完成全部操作。 确定性：必须有确切的含义，不能含糊、模棱两可。 可行性：每个步骤能够在有限的时间内实际做到。 有0个或多个输入。 有一个或多个输出。自然语言、流程图、伪代码 自然语言：通过文字或数学表达式来描述解决问题的过程。（缺点：容易产生二义性。） 主要格式： 1 …… 2 …… 3 …… 4 …… 流程图：用直观易懂的、图形来描述算法的方法。 最基本、常用的符号有： 处理框：框中指出要处理的内容，该框有一个入口和一个出口。 输入、输出框：用来表示数据的输入或计算结果的输出。 判断框：用来表示条件判断的情况，菱形框的四个顶点中，通常用上方的顶点表示入口，用另外三个顶点来表示出口。连接框：用于连接因画不下而断开的流程线。 流程线：指出流程控制方向，即运作的次序。 开始、结束符：用来表示算法的开始或结束。一个算法只能有一个开始处，只能有一个结束处。伪代码：介于自然语言和计算机程序语言之间的一种算法描述，也是专业软件开发人员描述算法的一种常用方法。 输入：read（） 输出：write（），print（）赋值： （变量与常量的概念参见学科要求P46，课本P9） 常量：指在程序执行过程中事先设置、其值不发生改变的量，即一个具体的数值。 变量：指在程序运行过程中，取值可以改变的量，一般用字母表示。在计算机内部变量对应了一定的存储单元。 变量命名的基本规则 1.只能由字母、数字和下划线三类字符组成，但第一个字符必须是字母。变量名不能为程序设计语言中的保留字（关键词）。 2.字母大小写都可以，变量名长度适当。 3.变量名与实际意义相符 变量的特点：变量的值“取之不尽，一冲就丢”。 变量赋值的格式：变量←表达式 将赋值号右边常量的值或变量的值存放到左边变量名对应的存储单元中，成为左边变量的值。 表达式：指用运算符将常量、变量连接起来有意义的式子。课本P59-60 算术表达式：用算术运算符将常量、变量连接起来有意义的式子。课本P59 字符表达式:用字符运算符将常量、变量连接起来有意义的式子。（优先级数值大于算术表达式，也就是先做算术表达式，再做字符表达式） +：只能是两个字符串间连接 如，“123”+“589” “123589” ：可以是字符串与另一种类型的数据相连接 如，“123”589 “123589” （优先级数值大于算术表达式，也就是先做算术表达式，再做字符表达式）如，2×3 “23” 623 注意在VB中使用符号时，一定要在的前面和后面加上空格。 关系表达式：用关系运算符将常量、变量连接起来有意义的式子。（课本P59） 字符大小比较的实质是其对应以ASCII码大大小。因此字母排列在前的小，排列在后的大，例如:”a” ”b”,”m” ”g”. 对于多个字母组成的字符串比较大小，则是首先比较首字母，只有在首字母相同的情况下，才比较第2个字母的大小，依此类推。例如：”abc” ”abb”,”dog” ”dogs”。P33. 逻辑表达式（课本P60） 注意：VB中使用算术运算符运算的结果是数值；使用字符运算符运算的结果是字符串；使用关系运算符和逻辑运算符运算的结果是逻辑值，即：要么是False，要么是True。 VB中常用数学函数P84） 重点掌握前三个。需要理解课本P84 中：的表示exp log a *b 和 的表示 log（b）/log（a） VB中常用类型转换函数和字符串函数P85 函数的功能说明 应用举例 函数返回值 Asc x 字符转换为ASCII码值 Asc “A” 65 Chr x ASCII码值转换为字符 Chr 65 “A” Val x 数字字符串转换为数值 Val “-1234” -1234 Str x 数值转换为字符串 Str -123