《算法与程序设计复习提纲(终稿)》由会员分享，可在线阅读，更多相关《算法与程序设计复习提纲(终稿)（10页珍藏版）》请在金锄头文库上搜索。
1、厦门一中 20122013 学年高一年信息技术会考复习提纲高一年算法与程序复习提纲一、基础知识1算法算法是用计算机求解某一问题的方法和步骤，是能被机械地执行的动作或指令的有穷集合，是程序设计的核心。用计算机解决问题的基本步骤流程图。（1）分析问题可以采用建立数学模型的方式使问题变得更加明确、更容易理解。（2）算法就是解决问题的方法和步骤,解决一个问题的算法可能不只一种。（3）编写程序就是用计算机能接受的程序设计语言来描述问题求解的算法(实现算法)。（4）调试程序的目的是查找和改正程序中存在的错误，使程序能顺利地执行，得出正确的结果。程序调试的首要任务是查错。程序错误一般分为编译错误、执行错误和
2、逻辑错误。2算法的描述自然语言、流程图、伪代码用流程图描述算法：开始和结束输入和输出计算或处理判断流程线连接点3算法的特征（1）输入：一个算法有 0 个或多个输入。（2）确定性：算法的每个步骤必须要确切地定义，不能有二义性。具体问题分析问题设计算法编写程序调试程序检测结果厦门一中 20122013 学年高一年信息技术会考复习提纲（3）有穷性：一个算法在执行有穷步之后必须结束。（4）输出：算法有一个或多个的输出。（5）能行性：算法中的每一个步骤都是能精确进行的，即根据算法中的每一个步骤进行操作，就可得到预期的结果。4程序的三种基本结构（1）顺序结构（2）选择结构（分支结构）（3）循环结构5程序设
3、计语言的发展（1）机器语言直接用二进制代码指令表达的计算机语言，指令是用 0 和 1 组成的一串代码，计算机只能直接执行机器语言的程序。（2）汇编语言符号式的机器语言，用汇编语言编写的程序比用机器语言写的程序容易阅读、调试及修改，并且需要经过转换（称为汇编）后形成计算机可以直接执行的机器语言。（3）高级语言计算机无法直接执行高级语言程序，必须将高级语言写的程序翻译成机器语言程序才能由计算机执行。翻译的方法有编译和解释两种。编译是将整个程序翻译成机器语言后执行，而解释是翻译一句执行一句。如:VB、Fortran、Algol、Cobol、Basic、Pascal、C、C+、Prolog、Lisp、
4、Java 等。二、窗体、标签、文本框、命令按扭窗体、标签、文本框、命令按扭是 VB 中最重要的四个对象。Name 是每个对象都有的属性，caption 是窗体、标签、命令按扭都有的属性，text 是文本框特有的属性。1、标签标签的作用是让用户可在标签中显示各种文本信息。 名称：标签的名称，默认为 label1, label2， 。S1S2SnS1 S2CCS是否厦门一中 20122013 学年高一年信息技术会考复习提纲 BackColor：背景色。 Caption：窗体标题，显示在窗体的标题栏上。 Font：设置显示文字的字体、字体样式、字体大小。 ForeColor：设置窗体前景色，如显示在
5、窗体字符颜色。2、文本框标签只能用来显示文本信息，但不能输入用户的资料。使用文本框即可输出或显示文本信息，又可在其中输入和编辑文本，我们有时把文本框也称为编辑区。 名称：文本框的名称，默认为 Text1, Text2，。 BackColor：背景色。 Font：设置显示文字的字体、字体样式、字体大小。 ForeColor：设置窗体前景色，如显示在窗体字符颜色。 Text：用于设置文本框上显示内容，相当于标签框中的 Caption 属性。3、命令按钮用于接收用户的命令。 名称：命令按钮的名称，默认为 Command1,Command2，。 BackColor：背景色。 Caption：按钮标题，
6、显示在按钮上。 Font：设置显示文字的字体、字体样式、字体大小。三、VB 程序的构成【例】求半径为 r 的园的面积及周长。VB程序的构成：数据的输入部分数据的处理部分数据的输出部分数据的说明部分1.数据输入：例如：a = inputbox(请输入月用水量（吨）：) 或 a=text1.text2.数据输出：例如：print 该月水费是;B; 元 或 Text1.text=B 或 Label1.caption=B（1）输出内容可以是数、变量、表达式，也可以是用英文双引号括起来的字符串，当输出的内容为用双引号引起的字符串时，则原样输出。例：print 3+2 输出 3+2Private Sub
7、Command1_Click()Const pi As Single = 3.1415926Dim r As Single, c As Single, s As Singler = Val(Text1.Text)c = 2 * pi * rs = pi * r * rText2.Text = cText3.Text = sEnd Sub厦门一中 20122013 学年高一年信息技术会考复习提纲（2）输出的内容可以是一个或多个，中间用逗号或分号隔开，当用分号隔开时，输出的内容紧挨着输出；当用逗号隔开，则分区输出。 注意：当输出是一个数时，VB 会自动在数前后加一个空格。（3）若输出内容为空，则输
8、出一个空行。3.数据处理：（1）赋值语句变量=表达式 如 x=2*x+y x=x+1赋值语句执行时先计算右边表达式的值，然后将该值赋给左边的变量。注意：等号称为赋值号，等号左边一定是变量，不能是表达式或具体的数值。例如：x+1=x, -i=10, x+y=0, 2x=y+3 是错误的。以下三段程序段执行后，整型变量a和b的值将会交换a=3 a=3b=3 b=4c=a a=a+ba=b b=a-bb=a a=a-b（2）选择结构格式 1：If 条件 Then 语句组 如 if x5 then x=x+1格式 2：If 条件 Then 语句组 Else 语句组如 if x5 then x=x+1
9、else x=x-1格式 3：If 条件 Then 语句组End If格式 4：If 条件 Then 语句组Else语句组End If（3）循环结构for 循环变量=初值 to 终值 step 步长语句组（循环体）next 循环变量当步长为 1 时可省略，当步长为正时，初值应当小于或等于终值；当步长为负时，初值应当大于或等于终值，循环体中的语句组才会被执行。厦门一中 20122013 学年高一年信息技术会考复习提纲四、基本数据类型类型 取值范围Integer(整型) -3276832767Long(长整型) -21474836482147483647Single(单精度) +1.40E-45+
10、3.40E38 或-3.40E+38-1.40E-45Double(双精度) 绝对值小于 D308Date/Time(日期) 例:#12-01-2009#String(字符串) 例: helloBoolean(逻辑型) True 或 False 五、常量与变量1.常量在程序执行过程中始终保持不变的常数、字符串等，运行时其值不能被修改。用户在编写程序代码时，有时经常要用到一些常数或特殊字串，它们有的反复出现，有的很难记忆。在 VB 中允许我们将其定义为常量，这样就可大大改善程序的可读性。 常量说明语句的格式Const 常量名 As 类型=表达式 例如：Const pi As single = 3
11、.14Const school As string = “厦门一中”Const n = 100例如：123 属于数值常量，2012.01.03属于字符串常量，#2012-01-03#属于日期型常量，false 属于逻辑型（布尔型）常量2.变量在程序执行过程中其值是可以改变的。在 VB 中，每个变量必须取个不同名称。组成 VB 变量名字的字符个数几乎没有明确的限制。在变量名中允许出现的字符是英文字母、数字和下划线，但第一个字符必须是字母。注意：不允许使用某些关键字（语句定义符中的单词或命令词）和函数名作为变量名。例如：city，ab12,ab_12a 是合法的变量名2t，$Name，a-b，Pr
12、int，date,if，dim 是非法的变量名变量说明语句的格式Dim 变量 As 类型 厦门一中 20122013 学年高一年信息技术会考复习提纲例如：dim r As single dim a As integer,b As single,c As long,s As string 六、运算符、函数和表达式1.运算符：算术运算符：+、-、*、/、mod、关系运算符：、=、字符串运算符：运算符“+”与“&”都可实现字符串的连接操作，但两者有一些不同点：“+”两旁要求均为字符串， “&”两旁不管是字符型还是数值型，系统总是先将其自动转换为字符型，然后进行连接。 “&”连接符一般要求与前后的字符
13、串或字符串变量之间要有空格。例如：Good+ morning! 结果为Good morning! How & are & you. 结果为“How are you.”2.函数 Val(string)：将字符串转换为数值Sqr( )：平方根Abs( )：绝对值Int（ ）：取整，且不超过它例如：int(2.6)=2，int(-2.6)=-3，abs(-2.6)=2.6,sqr(2)=1.414,val(“123”)=1233.如何将算式表达式写为 VB 表达式？数值表达式：用 VB 规定的算术运算符和圆括号，将常量、变量、标准函数连接起来的代数式，它的所有字符必须写在同一行内。注意：所有运算符都
14、不能省略（乘号） ，括号都用小括号。例如 Sqr(3*x-2*y)/(2*x+3*y)4、关系表达式：由关系(比较)运算符、=、连接两个表达式构成的。我们前面介绍的 If 语句中的“条件”就是一种关系表达式，其常见形式如：x5，x+yb， “xyz”“xyx”，name=“张三”等。关系表达式的值为逻辑型，即 True 或 False如 3 And Or例如：当a=7,b=8,c=15时，逻辑表达式not a b， ba and a+b=c， ba or ac的值为真(true); 逻辑表达式ac and cc or ab的值为假(false) 七、范例及解析例 1以下问题中，更适合于用程序设
15、计的方式解决的是（ ） 。A求线性方程组的解 B一组调查数据的图表表示C编缉文稿 D家庭装修设计简析：软件实质上是程序设计的产品，随着计算机的应用普及，为方便人们使用计算机，应运而生了许多很好的软件以解决人们常见的问题。因此一些问题能用现成软件解决的，则建议使用软件解决，而遇个体的问题，则可以通过编程解决。例 2 中，一组调查数据的图表表示可选择 Excel 软件处理，编缉文稿可选择 Word 等文字处理软件解决，家庭装修设计可选择如 AutoCAD 等计算机辅助设计软件解决。答案：A例 2鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面一共有 35 个头，94 只脚，问鸡的兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。设所求的鸡数是 x，兔数是 y，已知笼子里的头数是 a，脚数是 b。以下算法描述正确的是（ ） 。A BC D 简析：依据题意，得到如下的方程 组：输入方程 x+y=a输入方程 2x+4y=b求出 x求出 y输出 x,y输入方程 x+y=a输入方程 2x+4y=b输入 a输入 b输出 x,y求 x=2a-b/2求
