算法与程序设计复习提纲(终稿)

《算法与程序设计复习提纲(终稿)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、厦门一中2012—2013学年高一年信息技术会考复习提纲高一年算法与程序复习提纲一、基础知识1．算法算法是用计算机求解某一问题的方法和步骤，是能被机械地执行的动作或指令的有穷集合，是程序设计的核心。用计算机解决问题的基本步骤流程图。具体问题分析问题设计算法编写程序调试程序检测结果（1）分析问题可以采用建立数学模型的方式使问题变得更加明确、更容易理解。（2）算法就是解决问题的方法和步骤,解决一个问题的算法可能不只一种。（3）编写程序就是用计算机能接受的程序设计语言来描述问题求解的算法(实现算法)。（4）调试程序的目的是查找和改正程序中存在的错误，使程序能顺利地执行，得出正确的结果。程序调试的首要

2、任务是查错。程序错误一般分为编译错误、执行错误和逻辑错误。2．算法的描述　　　自然语言、流程图、伪代码用流程图描述算法：开始和结束输入和输出计算或处理判断流程线连接点3．算法的特征（1）输入：一个算法有0个或多个输入。（2）确定性：算法的每个步骤必须要确切地定义，不能有二义性。（3）有穷性：一个算法在执行有穷步之后必须结束。（4）输出：算法有一个或多个的输出。（5厦门一中2012—2013学年高一年信息技术会考复习提纲）能行性：算法中的每一个步骤都是能精确进行的，即根据算法中的每一个步骤进行操作，就可得到预期的结果。4．程序的三种基本结构（1）顺序结构（2）选择结构（分支结构）（3）循环结构S

3、1S2SnS1S2CCS是否5．程序设计语言的发展（1）机器语言直接用二进制代码指令表达的计算机语言，指令是用0和1组成的一串代码，计算机只能直接执行机器语言的程序。（2）汇编语言符号式的机器语言，用汇编语言编写的程序比用机器语言写的程序容易阅读、调试及修改，并且需要经过转换（称为汇编）后形成计算机可以直接执行的机器语言。（3）高级语言计算机无法直接执行高级语言程序，必须将高级语言写的程序翻译成机器语言程序才能由计算机执行。翻译的方法有编译和解释两种。编译是将整个程序翻译成机器语言后执行，而解释是翻译一句执行一句。如:VB、Fortran、Algol、Cobol、Basic、Pascal、C、

4、C++、Prolog、Lisp、Java等。二、窗体、标签、文本框、命令按扭窗体、标签、文本框、命令按扭是VB中最重要的四个对象。Name是每个对象都有的属性，caption是窗体、标签、命令按扭都有的属性，text是文本框特有的属性。1、标签标签的作用是让用户可在标签中显示各种文本信息。l名称：标签的名称，默认为label1,label2，……，。lBackColor：背景色。lCaption：窗体标题，显示在窗体的标题栏上。lFont：设置显示文字的字体、字体样式、字体大小。厦门一中2012—2013学年高一年信息技术会考复习提纲lForeColor：设置窗体前景色，如显示在窗体字符颜色。

5、2、文本框标签只能用来显示文本信息，但不能输入用户的资料。使用文本框即可输出或显示文本信息，又可在其中输入和编辑文本，我们有时把文本框也称为编辑区。l名称：文本框的名称，默认为Text1,Text2，…。lBackColor：背景色。lFont：设置显示文字的字体、字体样式、字体大小。lForeColor：设置窗体前景色，如显示在窗体字符颜色。lText：用于设置文本框上显示内容，相当于标签框中的Caption属性。3、命令按钮用于接收用户的命令。l名称：命令按钮的名称，默认为Command1,Command2，…。lBackColor：背景色。lCaption：按钮标题，显示在按钮上。lFo

6、nt：设置显示文字的字体、字体样式、字体大小。三、VB程序的构成【例】求半径为r的园的面积及周长。PrivateSubCommand1_Click()ConstpiAsSingle=3.1415926DimrAsSingle,cAsSingle,sAsSingler=Val(Text1.Text)c=2*pi*rs=pi*r*rText2.Text=cText3.Text=sEndSubVB程序的构成：数据的输入部分数据的处理部分数据的输出部分数据的说明部分1.数据输入：例如：a=inputbox("请输入月用水量（吨）：")或a=text1.text2.数据输出：例如：print"该月水费是

7、";B;"元"或Text1.text=B或Label1.caption=B（1）输出内容可以是数、变量、表达式，也可以是用英文双引号括起来的字符串，当输出的内容为用双引号引起的字符串时，则原样输出。例：print"3+2"输出3+2（2）输出的内容可以是一个或多个，中间用逗号或分号隔开，当用分号隔开时，输出的内容紧挨着输出；当用逗号隔开，则分区输出。注意：当输出是一个数时，VB会自动在数前后加一个