高中信息科技复习必备.

1、期中复习 本ppt包括组成两个部分：上课课件+知识点整理 以下是第一部分：上课课件 第一章 计算机和算法 算法的概念 “猜价格”小程序的算法 1显示“请输入价格：” 2输入价格到变量T 3比较输入价格T和商品价格S 4如果TS，转到10 6如果T=S，显示“猜对了！” 7结束 8显示“猜小了！” 9转到1 10显示“猜大了！” 11转到1 12商品价格变量S 13猜的价格变量T 指令区 数据区 计算过程中要用的 数据的存储单元 典型的指令种类： 输入、输出 数学运算 逻辑判断 控制转移指令 算法的概念 算法就是解决问题的具体方法和步骤。 算法具有优劣性，简单省时、步骤少的算法才是好的算法。 选

2、择一个合适的、优化的算法对于有效解决问题非常重要。 计算机与算法 用计算机解决问题的步骤 分析问题 设计算法 编写程序 运行程序 开始 问题解决 算法独立于任何具 体的程序设计语言， 一个算法可以用多 种程序设计语言来 实现 算法的概念 简单的说，算法就是指解决问题的具体方法和步骤。 在用计算机解决问题前，要将解决问题的方法转换成一系列具体的、 在计算机上可以执行的步骤，然后才能将这些步骤表示成指令 代码。这些步骤能够清楚的表达解决问题的方法一步步是“怎 样做”的过程，这个过程就是通常所说的算法。 算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列 操作规则。 算法要有一个清晰的起始步

3、，且每一步骤只能有一个确定的后续步 骤，从而组成一个有限步骤序列。步骤终止时也给出了问题的 解答。 算法的特点： 1、有穷性 2、确定性 3、可行性 4、有0个或多个输入 5、有一个或多个输出 “欧几里得算法”被人们认为史上第一个算法（计算两个自然数的最大公约数） 1.3 算法的表示方法 算法的描述方法 1.自然语言 使用自然语言，例如汉语，加上一些必要的数学符号，来描述算法。 有时会存在“二义性”，引起步骤不确定性。 2.流程图 流程图描述是常用的一种比较直观易懂的、用图形来描述算法的表示方法。 3.“伪代码”或直接用计算机程序 将编程语言和自然语言巧妙结合起来，用来方便的描述算法的一种手段

4、。 必须熟悉某种程序设计语言。 算法的流程图表示 流程图（flowchart）：直观易用的、用图形来描述算法的方法。 信息处理用流程图符号标准 处理框 表示处理或运算的功能 输入、输出框 表示输入、输出操作 判断框 用来根据给定的条件是否满足 决定执行两条路径中的哪一条 连接框 表示算法流向的出口连接点 或入口连接点 流程线 表示程序执行的路径 开始、结束符 表示算法的开始或结束 变量 VB中给变量命名时应遵循以下规则： （1）只能由字母、数字和下划线组成； （2）第一个字符必须是英文字母； （3）有效字符为255个； （4）不能用VB的保留字作为变量名； （5）VB不区分大小写。 以下变量名

5、中，哪些是符合规则的： A、ABC B、1_x C、 c/4 D、m d=5c=“23”; d=“32” 数据类型转换函数 Val( ) 字符串转换为数字 Str ( ) 数字转换为字符串 表达式p59 表达式是由适当个数的数据（变量或常量）、 基本运算符及圆括号构成的，用来描述值的计 算过程，或用来描述情况的判断过程。 一个表达式中可能包括算数运算、关系运算和 逻辑运算等多种基本运算以及这些基本运算所 涉及的数据（变量或常量）。 VB的基本运算p59 基本运算运算符优先级范例表达式范例表达式的值 乘幂1250.55 取负-2-aa的相反值 乘法*33*2.57.5 实数除法/33/21.5

6、整数除法4321 求余数Mod5 8 Mod 5 -7 Mod 3 3 -1 加法+6a+ba和b的和 减法-6a-ba与b的差 算术类基本运算 VB的基本运算p59 基本运算运算符优先级范例表达式范例表达式的值 相等=71990 Mod 4=0False 不相等7“abc”abd”True 小于75710100False 小于等于=710=710=20False 关系类基本运算 关系类基本运算 VB的基本运算p59 基本运算运算符优先级范例表达式范例表达式的值 非Not8Not(32)False 与And9(25=10)And (25100)Or(252)False 逻辑类基本运算 参加逻辑

7、运算的数据必须是逻辑类型的。 逻辑“非”运算：计算结果是原始数据的逻辑值的相反值。 逻辑“与”运算：仅当运算符两边的表达式的逻辑值都为真时，计算结果值才为 真，否则计算的结果值总是假。 逻辑“或”运算：仅当运算符两边的表达式的逻辑值都为假时，计算的结果值才 为假，否则计算的结果值总是真。 小贴士： T AND T 才是T F OR F 才是F 逻辑类基本运算 练习 （1）求3-4*10 and (7-6)0的值。F （2）假设变量a的值为1，变量b的值为2，变量c的值 为3，求表达式的值。F c mod b=a and a-c/a+b0 or cb9 算术运算 关系运算 逻辑运算 VB的基本语

8、句 选择语句、循环语句和注释语句 （p76） 所用的程序设计语言为：VB VBVB条件分支结构条件分支结构p76p76if if语句（单分支）语句（单分支） *单分支格式 单行结构格式： If 条件 then 语句 块结构格式： If 条件 then 语句块 End if 条件 语句 Y N If a=b then print “相等” End if If a=b then print “相等” a=b Y N 输出“相等” VBVB条件分支结构条件分支结构if if语句（双分支）语句（双分支） *双分支格式 单行结构格式： If 条件 then 语句1 else 语句2 块结构格式： If

9、条件 then 语句块1 Else 语句块2 End if 条件 语句1 YN 语句2 If a=b then print “相等” Else print “不等” End if If a=b then print “相等” else print “不等” a=b YN 输出“相等”输出“不等” 分支结构（if语句） 单分支: If 条件 then 语句组 End if 双分支： If 条件 then 语句组1 Else 语句组2 End if 小贴士： 开头字母IEE 每个语句独占行 单行结构格式 块结构格式 单分支： if 条件 then 语句 双分支： if 条件 then 语句1 el

10、se 语句2 ab ？ 输出：min 结束 输入：a 、 b、c N 开始 Y min amin b cmin ？ N Y min c 块if语句格式 If ab then min=a Else min=b End if If cmin then min=c End if 单行if语句格式 If ab then min=a else min=b If cmin then min=c 练：输入a、b、c三个数，输出最小值。 练习： 某运输公司规定,运货50吨及其以下,运费80元/吨;50吨以上到100吨的， 运费75元/吨;100吨以上的,70元/吨。请设计算法：输入运货重量x，输出 运费y。

11、开始 输入运货重量x x50 y=80 x x100 y=250+75xy=750+70 x 输出运费y 结束 YN YN If x=50 then y=80*x Else if x=100 then y=250+75*x else y=750+70*x end if End if 循环结构do loop语句 格式：当型循环 Do while 条件表达式 循环体语句 loop 条件 循环体语句 Y N a=1 Do while a4 a=a+1 print a loop a4 a=a+1 Y N 输出a a=1 开始 结束 输出为： 2 3 4 *求1+2+3+100的和 sum=0 i=1

12、Do while i=100 sum=sum+i i=i+1 loop Print sum 循环结构循环结构forfornextnext语句语句 For 循环变量=初值 to 终值 step 步长 语句组 next 循环变量 For语句：适用于 “计数循环” a=4 a=a+1 Y N 输出a a=1 开始 结束 For a=1 to 4 step 1 print a Next a 输出为： 1 2 3 4 循环结构循环结构forfornextnext语句语句 开始 sum=0 i=2 i=100 sum=sum+i i=i+2 输出sum 结束 Y N *求2+4+6+100的和 sum=0

13、 For i=2 to 100 step 2 sum=sum+i Next i Print sum 循环结构 For 循环变量=初值 to 终值 step 步长 语句组 next 循环变量 Fornext语句 （计数循环） Doloop语句 （当型循环） 当型循环 Do while 条件表达式 循环体语句 loop 条件 循环体语句 Y N 开始 n =1 n=2013 n mod 12=0 n =n+2 Y 结束 N Y N 输出n Dim n as integer n=1 Do while n=2013 if n mod 12=0 then print n end if n=n+2 loo

14、p 功能：输出1-2013之间所 有能被12整除的奇数 Dim n as integer For n=1 to 2013 step 2 if n mod 12=0 then print n Next n 问功能，写代码 外循环 内循环 For a=1 to 3 for b=5 to 7 print a,b next b Next a a=1 Do while a=3 b=5 do while b=7 print a,b b=b+1 loop a=a+1 loop 以下是第二部分：知识点整理 算法与程序设计 中考复习（知识点） 1.1 计算机解决问题的一般过程 用计算机解决问题的步骤： 分析问题

15、、设计算法、编写程序、运行程序 通常，一个程序由如下两部分组成： 指令部分、数据部分 1.2 算法的概念 算法就是指解决问题的具体方法和步骤。 算法是在有限步骤内求解某一问题所使用 的具有精确定义的一系列操作规则。 算法要有一个清晰的起始步，且每一步骤 只能有一个确定的后续步骤，从而组成一 个有限步骤序列。步骤终止时也给出了问 题的解答。 算法的特点： 有穷性、确定性、可行性、有0个或多个输 入、有一个或多个输出。 1.3 算法的表示方法 常用的算法描述方法主要有三种：自然语言、流程图 、伪代码或直接用计算机程序描述。 流程图中最基本常用的符号 变量：计算过程中要用的数据的存储单元。 Vb中变

16、量的命名规则：只能由字母、数字和下划线 组成；必须以字母开头；不能使用vb的关键字；不 区分大小写 三个常用变量： 累加器sum：sum=0 ; sum=sum+d 计数器c：c=0 ; c=c+1 累乘器t：t=1 ; t=t*d 1.3.3 算法的执行流程 三大基本模式（基本结构）： 顺序模式（顺序结构）、选择模式（分支结构） 、重复模式（循环结构） 三大基本模式（基本结构）都是单入口单出口 三种不同的执行流程通常会被组合起来使用， 以表示各种较为复杂问题的算法。 各种嵌套结构（*分支嵌套分支、*循环嵌套分 支、分支嵌套循环、循环嵌套循环） 分支结构（if语句） 单分支: If 条件 th

17、en 语句组 End if 双分支： If 条件 then 语句组1 Else 语句组2 End if 小贴士： 开头字母IEE 每个语句独占行 单行结构格式 块结构格式 单分支： if 条件 then 语句 双分支： if 条件 then 语句1 else 语句2 所用的程序设计语言为：VB 循环结构 For 循环变量=初值 to 终值 step 步长 语句组 next 循环变量 Fornext语句 （计数循环） Doloop语句 （当型循环） 当型循环 Do while 条件表达式 循环体语句 loop 条件 循环体语句 Y N 所用的程序设计语言为：VB VB的基本运算p59 基本运算运

18、算符优先级范例表达式范例表达式的值 乘幂1250.55 取负-2-aa的相反值 乘法*33*2.57.5 实数除法/33/21.5 整数除法4321 求余数Mod5 8 Mod 5 -7 Mod 3 3 -1 加法+6a+ba和b的和 减法-6a-ba与b的差 算术类基本运算 VB的基本运算p59 基本运算运算符优先级范例表达式范例表达式的值 相等=71990 Mod 4=0False 不相等7“abc”abd”True 小于75710100False 小于等于=710=710=20False 关系类基本运算 VB的基本运算p59 基本运算运算符优先级范例表达式范例表达式的值 非Not8Not(32)False 与And9(25=10)And (25100)Or(252)False 逻辑类基本运算 参加逻辑运算的数据必须是逻辑类型的。 逻辑“非”运算：计算结果是原始数据的逻辑值的相反值。 逻辑“与”运算：仅当运算符两边的表