算法与程序设计复习提纲

高一年算法与程序复习提纲一、基础知识1．算法算法是用计算机求解某一问题的方法和步骤，是能被机械地执行的动作或指令的有穷集合，是程序设计的核心。用计算机解决问题的基本步骤流程图。（1）分析问题可以采用建立数学模型的方式使问题变得更加明确、更容易理解。（2）算法就是解决问题的方法和步骤,解决一个问题的算法可能不只一种。（3）编写程序就是用计算机能接受的程序设计语言来描述问题求解的算法(实现算法)。（4）调试程序的目的是查找和改正程序中存在的错误，使程序能顺利地执行，得出正确的结果。程序调试的首要任务是查错。程序错误一般分为编译错误、执行错误和逻辑错误。2．算法的描述自然语言、流程图、伪代码用流程图描述算法：开始和结束开始和结束输入和输出计算或处理判断流程线连接点3．算法的特征（1）输入：一个算法有0个或多个输入。（2）确定性：算法的每个步骤必须要确切地定义，不能有二义性。（3）有穷性：一个算法在执行有穷步之后必须结束。（4）输出：算法有一个或多个的输出。（5）能行性：算法中的每一个步骤都是能精确进行的，即根据算法中的每一个步骤进行操作，就可得到预期的结果。4．程序的三种基本结构（1）顺序结构（2）选择结构（分支结构）（3）循环结构S1S2S1S2SnS1S2CCS是否（1）机器语言直接用二进制代码指令表达的计算机语言，指令是用0和1组成的一串代码，计算机只能直接执行机器语言的程序。（2）汇编语言符号式的机器语言，用汇编语言编写的程序比用机器语言写的程序容易阅读、调试及修改，并且需要经过转换（称为汇编）后形成计算机可以直接执行的机器语言。（3）高级语言计算机无法直接执行高级语言程序，必须将高级语言写的程序翻译成机器语言程序才能由计算机执行。翻译的方法有编译和解释两种。编译是将整个程序翻译成机器语言后执行，而解释是翻译一句执行一句。如:VB、Fortran、Algol、Cobol、Basic、Pascal、C、C++、Prolog、Lisp、Java等。二、窗体、标签、文本框、命令按扭窗体、标签、文本框、命令按扭是VB中最重要的四个对象。Name是每个对象都有的属性，caption是窗体、标签、命令按扭都有的属性，text是文本框特有的属性。1、标签标签的作用是让用户可在标签中显示各种文本信息。名称：标签的名称，默认为label1,label2，……，。BackColor：背景色。Caption：窗体标题，显示在窗体的标题栏上。Font：设置显示文字的字体、字体样式、字体大小。ForeColor：设置窗体前景色，如显示在窗体字符颜色。2、文本框标签只能用来显示文本信息，但不能输入用户的资料。使用文本框即可输出或显示文本信息，又可在其中输入和编辑文本，我们有时把文本框也称为编辑区。名称：文本框的名称，默认为Text1,Text2，…。BackColor：背景色。Font：设置显示文字的字体、字体样式、字体大小。ForeColor：设置窗体前景色，如显示在窗体字符颜色。Text：用于设置文本框上显示内容，相当于标签框中的Caption属性。3、命令按钮用于接收用户的命令。名称：命令按钮的名称，默认为Command1,Command2，…。BackColor：背景色。Caption：按钮标题，显示在按钮上。Font：设置显示文字的字体、字体样式、字体大小。三、VB程序的构成【例】求半径为r的园的面积及周长。PrivateSubCommand1_Click()ConstpiAsSingle=3.1415926PrivateSubCommand1_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"该月水费是";B;"元"或Text1.text=B或Label1.caption=B（1）输出内容可以是数、变量、表达式，也可以是用英文双引号括起来的字符串，当输出的内容为用双引号引起的字符串时，则原样输出。例：print"3+2"输出3+2（2）输出的内容可以是一个或多个，中间用逗号或分号隔开，当用分号隔开时，输出的内容紧挨着输出；当用逗号隔开，则分区输出。注意：当输出是一个数时，VB会自动在数前后加一个空格。（3）若输出内容为空，则输出一个空行。3.数据处理：（1）赋值语句变量=表达式如x=2*x+yx=x+1赋值语句执行时先计算右边表达式的值，然后将该值赋给左边的变量。注意：等号称为赋值号，等号左边一定是变量，不能是表达式或具体的数值。例如：x+1=x,-i=10,x+y=0,2x=y+3是错误的。以下三段程序段执行后，整型变量a和b的值将会交换a=3a=3b=3b=4c=aa=a+ba=bb=a-bb=aa=a-b（2）选择结构格式1：If条件Then语句组如ifx>5thenx=x+1格式2：If条件Then语句组Else语句组如ifx>5thenx=x+1elsex=x-1格式3：If条件Then语句组EndIf格式4：If条件Then语句组Else语句组EndIf（3）循环结构for循环变量=初值to终值step步长语句组（循环体）next循环变量当步长为1时可省略，当步长为正时，初值应当小于或等于终值；当步长为负时，初值应当大于或等于终值，循环体中的语句组才会被执行。四、基本数据类型类型取值范围Integer(整型)-32768~32767Long(长整型)-2147483648~2147483647Single(单精度)+1.40E-45~+3.40E38或-3.40E+38~-1.40E-45Double(双精度)绝对值小于D308Date/Time(日期)例:#12-01-2009#String(字符串)例:"hello"Boolean(逻辑型)True或False五、常量与变量1.常量在程序执行过程中始终保持不变的常数、字符串等，运行时其值不能被修改。用户在编写程序代码时，有时经常要用到一些常数或特殊字串，它们有的反复出现，有的很难记忆。在VB中允许我们将其定义为常量，这样就可大大改善程序的可读性。常量说明语句的格式Const常量名[As类型]=表达式例如：ConstpiAssingle=3.14ConstschoolAsstring=“厦门一中”Constn=100例如：123属于数值常量，"2012.01.03"属于字符串常量，#2012-01-03#属于日期型常量，false属于逻辑型（布尔型）常量2.变量在程序执行过程中其值是可以改变的。在VB中，每个变量必须取个不同名称。组成VB变量名字的字符个数几乎没有明确的限制。在变量名中允许出现的字符是英文字母、数字和下划线，但第一个字符必须是字母。注意：不允许使用某些关键字（语句定义符中的单词或命令词）和函数名作为变量名。例如：city，ab12,ab_12a是合法的变量名2t，$Name，a-b，Print，date,if，dim是非法的变量名变量说明语句的格式Dim变量As类型例如：dimrAssingledimaAsinteger,bAssingle,cAslong,sAsstring六、运算符、函数和表达式1.运算符：算术运算符：+、-、*、/、\、mod、^关系运算符：>、<、=、>=、<=、<>字符串运算符：运算符“+”与“&”都可实现字符串的连接操作，但两者有一些不同点：“+”两旁要求均为字符串，“&”两旁不管是字符型还是数值型，系统总是先将其自动转换为字符型，然后进行连接。“&”连接符一般要求与前后的字符串或字符串变量之间要有空格。例如："Good"+"morning!"结果为"Goodmorning!""How"&"are"&"you."结果为“Howareyou.”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规定的算术运算符和圆括号，将常量、变量、标准函数连接起来的代数式，它的所有字符必须写在同一行内。注意：所有运算符都不能省略（乘号），括号都用小括号。例如Sqr((3*x-2*y)/(2*x+3*y))4、关系表达式：由关系(比较)运算符>、<、>=、<=、<>连接两个表达式构成的。我们前面介绍的If语句中的“条件”就是一种关系表达式，其常见形式如：x>5，x+y<6，a<>b，“xyz”>“xyx”，name=“张三”等。关系表达式的值为逻辑型，即True或False如3<>4的值为True，“A”=“B”的值为False。5、逻辑表达式：由逻辑运算符and(与)、or(或)、not(非)，小括号、逻辑型常量和关系表达式构成，逻辑表达式的值为逻辑型，即True或False。And：当逻辑运算符两边的关系表达式的值均为真(True)时，其值为真，否则为假(False)。Or：当逻辑运算符两边的关系表达式值至少有一个为真时，其值为True，否则为False。Not：当逻辑运算符右边的表达式为假时，其值为True，否则为False。逻辑运算符的优先级为：Not>And>Or例如：当a=7,b=8,c=15时，逻辑表达式nota>b，b>aanda+b=c，b>aora>c的值为真(true);逻辑表达式a>candc<b，a>cora<bandnotc>b的值为假(false)七、范例及解析例1．以下问题中，更适合于用程序设计的方式解决的是（）。A．求线性方程组的解B．一组调查数据的图表表示C．编缉文稿D．家庭装修设计简析：软件实质上是程序设计的产品，随着计算机的应用普及，为方便人们使用计算机，应运而生了许多很好的软件以解决人们常见的问题。因此一些问题能用现成软件解决的，则建议使用软件解决，而遇个体的问题，则可以通过编程解决。例2中，一组调查数据的图表表示可选择Excel软件处理，编缉文稿可选择Word等文字处理软件解决，家庭装修设计可选择如AutoCAD等计算机辅助设计软件解决。答案：A例2．鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，问鸡的兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。设所求的鸡数是x，兔数是y，已知笼子里的头数是a，脚数是b。以下算法描述正确的是（）。①输入方程x+y=a②①输入方程x+y=a②输入方程2x+4y=b③输入a④输入b⑤输出x,y①输入方程x+y=a②输入方程2x+4y=b③求出x④求出y⑤输出x,y①输入a和b的值②①输入a和b的值②求x=2a-b/2③求y=b/2-a④输出x,y的值①求x=2a-b/2②求y=b/2-a③输入a,b④输出x,y的值x+y=ax+y=a2x+4y=b简析：依据题意，得到如下的方程组：解方程组得：x=2a-b/2,y=b/2-a，算法分析的最基本过程是①分析原题的已知条件，写出输入内容；②分析从已知条件到问题解决过程的数学方法，写出求解步骤；③分析求解的目标，写出输出结果。答案：D例3．下列关于计算机语言的叙述中，正确的是（）。A．低级语言学习、使用都很难,运行效率又低,所以已被高级语言淘汰B．所谓“高级语言”，是因为只有专家才能使用C．程序一定要装到主存储器中才能运行D．汇编语言是比高级语言容易学习,容易掌握的语言简析：一般来说，低级语言的运行效率是比较高的；而高级语言是比较容易学习的。不论是用低级语言还是高级语言编写的程序，最终都要转换成机器语言并装入主存储器中才能运行。其余请参考上题简析，答案为C。例4．下列不属于VB控件的是A、表格（Table）B、文本框（TextBox）C、标签（Label）D、命令按钮（CommandButton）答案为A。例5．以下关于VisualBasic6.0的集成开发环境的说法错误的是（）。A．属性窗口用于显示与修改程序中对象的属性B．工具箱窗口里包含了VB中所有的控件C．工程资源管理器窗口显示了工程中包含的所有项目D．在集成开发环境中可以控制VB工程的运行与停止简析：选择“文件”菜单中的“打开工程”命令或单击工具栏上的打开按钮，就会弹出一个打开工程的对话框。打开了一个VB应用程序后，我们就可以运行该应用程序。可以通过选择“运行”菜单中的“启动”命令或单击工具栏上的运行按钮或直接按F5键来运行程序。运行结束后，按工具栏上的结束按钮或运行窗口中的关闭按钮，结束VB应用程序的运行。答案为B。例6．下列关于属性设置的叙述正确的是（）。A．所有的对象都有同样的属性B．控件的属性只能在设计时修改、运行时无法改变C．控件的属性都有同样的默认值D．引用对象属性的格式为：对象名称．属性名称简析：描述和反映对象特征的参数称为对象的属性。对象的属性一般会在属性窗口中显示出来。在设计程序时，当我们选中某个对象后，在属性窗口中便会显示出该对象的各种属性值。每个对象的属性，凡显示在属性窗口中的，都有一个默认值。但是，一个控件的不同属性的默认值一般是不同的，不同控件的同一属性的默认值也往往是不同的。对于对象的属性，是在设计时通过属性窗口来设置，还是在程序运行过程中来设置，要看具体情况而定。如果是反映对象的初始状态的属性，则在设计中解决；如果是对象某种属性需动态变化，则只能在程序运行过程中解决。引用对象属性的格式为：对象名称.属性名称。答案为D。例7．下列每个控件都有的属性是（）。A．NameB．CaptionC．FontD．Interval简析：对象常见的属性有名称(Name)、标题（Caption）、字体（Font）等属性。不同的对象有不同的属性，也有些属性是每个对象都有的。如名称（Name），它是用来标识对象的，因此每个对象都有自己的唯一的名称属性，在编写代码时将通过这个名称来指向控件实体。可见的控件一般都有标题（Caption）和字体（Font）属性，在程序运行时控件会按指定的字体显示标题文字。答案为A。例8．下列数据中，只能用双精度型数来表示的是（）。A．4238B．324052342223C．1.564×105D．-63789简析：在VB中整型（Integer）数用2个字节存储，其数值范围为-32768~32767；长整型数用4个字节存储，它可以表示的数值范围为-2147483648到2147483647；单精度型数用4个字节存储，双精度型数用8个字节存储。单精度数的范围为绝对值从1.401298E-45到3.402823E38（即3.402823×1038），双精度数据的范围为绝对值从4.94065645841247E-324到1.79769313486232E308。答案为B。例9．下列属于合法变量名的是（）。A．1st B.integer C.abc D.firstname答案为D。例10．下列各组关于常量的声明，正确的是（）。A．Dimpias3.14159B．Constp