算法与程序设计复习提纲.doc

（一）计算机解决问题的基本过程1.计算机解决问题的基本过程能用流程图画出计算机解决问题的基本步骤Q：计算机解决问题的4个基本过程？A 分析问题设计算法编写程序调试运行能例举出适合编程解决的问题Q：适合编程解决的问题有哪些？A：编程适合解决：数值问题、线性问题、能归结为数学问题、建立数学模型问题。2.问题分析与算法设计理解算法的含义Q：什么是算法？A：算法是解决问题的方法和步骤。算法是用计算机求解某问题的方法，是能被机械地执行的动作或指令的有穷集合。学会针对问题进行需求分析能根据需求分析，写出问题的输入、求解和输出步骤3.算法的基本特征能说出算法的五个方面的重要特征 Q: 算法的5个基本特征：A：（1）输入：有0个或n个输入。允许无输入。（2）输出：至少有1个输出。1个或n个。（3）确定性：不能有歧义。不能模棱两可。（4）有穷性：计算步骤必须有限。不能死循环。（5）能行性：能用现有的计算机实现。A: 算法的多样性：解决同一个问题可以有多种算法。例如 交换变量A 和 变量B的内容的两种算法如下算法1：C = A ：A = B ： B = C算法2：C = B ：B = A ： A = C 能举例说明算法特征的含义4.算法的描述Q：描述算法的3种方法?A: 1. 自然语言法、 2. 流程图法、 3. 伪代码法能用自然语言、流程图描述算法Q：什么是自然语言法描述算法A: 即用日常语言习惯直接表述算法。开始结束s 0i 1s s+ii i+2i =100 ?TrueFalse用自然语言描述算法举例 对变量s赋值0；对变量i赋值1；对变量s累加上i的值；对变量i累加上2；如果变量i小于等于1000，则返回；否则结束Q：用流程图描述算法举例A: 见右图 流程图就是用框图和线条来表示算法的执行过程A：伪代码举例：s 0i1 repeat s S + i i i + 2 until I = 100Q：自然语言法的优缺点：A: 优点：通俗易懂，不用专门训练。 缺点：存在歧义和不确定性，描述太长不简洁，不清晰，不便转换成程序。Q：流程图的优缺点：A: 优点：清晰简洁，易于表达程序结构。 缺点：用电脑作图不太方便。Q：伪代码的优缺点：A: 优点：容易转成程序设计命令。易于理解 缺点：没有统一的规范。能画出三种程序基本结构的流程图Q：流程图有哪些基本图素开始输入Nj 0j b then print a 高级语言也需要转换成机器语言才能执行 高级语言写的程序也叫源程序Q：高级编程语言与低级编程语言的区别A：“低级” 不是真正意义上的低级。低级是指机器能直接识别并执行。低级语言指机器语言和汇编语言。低级语言人们比较难读懂A：“高级”不是真正意义上的高级。高级是相对于“低级”语言来说更接近人类自然语言的语法习惯。人类相对机器来说是高级的。能例举出三种以上高级语言的名称Q：常见的高级语言有哪些？A：如：Fortran、Basic、Pascal、C、C+、Java 还有我们学习的 Visual Basic 简称VB了解程序的编辑与翻译过程，了解编译型语言与解释型语言的区别Q：什么是程序的翻译：A：计算机只能识别二进制的机器语言代码，因此汇编语言或其他高级语言编写的程序要翻译成机器语言。程序翻译的2种类型：1. 编译程序、2. 解释程序Q：编译程序和解释程序的区别：A：都是对源程序进行翻译，编译型是将源程序在执行前翻译成等效的机器语言，以便在机器上执行。解释型是对源程序进行逐句翻译执行，翻译一句，执行一句。（二）程序设计基础1.简单用户界面的设计能在VB6.0集成开发环境中，打开、保存、程序、运行程序，掌握程序调试的基本方法掌握窗体、标签、文本框、按钮等对象的使用能使用窗体、标签、文本框、按钮等对象设计具体问题的用户界面2.常用的数据类型、变量、常量能说出程序中的常量、变量与数学中的常量、变量的异同点掌握常量、变量的定义方法Q：VB程序一般包含哪几个部分：A：（1）数据类型说明部分（定义常量、变量） （2）数据的输入部分（3）数据的处理部分（4）数据的输出部分Q：常量的定义方法：Const命令格式为： Const 常量名 As 类型 = 值 其中Const 和 AS是命令的关键字。 常量名、值，可以根据需要自己设置举例: Const Pi As Single = 3.1415（例子解释：定义一个常量它的名称为Pi，类型为单精度实型，值为3.14159）也可简单定义 Const 常量名 = 值 举例：Const Pi = 3.1415Q：变量的定义方法：Dim命令格式为： Dim 变量名 As 类型 其中Dim 和 AS是命令的关键字。 变量名可以根据需要自己设置举例： Dim X1 As Integer（例子解释：定义一个变量它的名称为A1类型为整型）Q：变量名的命名规则：A：变量名必须由字母开头，后面则可以由字母、数字或下划线。 正确变量名举例： a1 ； count ； price ； first_name ； Q：错误变量名举例A：1a不能以数字开头； print 不能用系统保留的关键字； price 不能有非字母符号 a$b 不能有符号； _firstname 不能以下划线开头能够定义给定程序变量的数据类型，并能说出定义不同数据类型的理由Q：常用数据类型Integer 整型 能存放 -32768到 +32767 的正负整数 5位数 例如 199、 32767、 -98、 -32768Long 长整型 能存放 -2147483648到 +2147483647 正负长整数 10位数 例如 32678、 9876543、-32769、 -999999999single 单精度实数型 可存放正负小数。7位有效数字 约为+- 1/(1038) 1*1038 例如 -189.235、-0.00000001、0.0000001、76543210000000000。注意无法表示0double 双精度实数型 可存放正负小数。15位有效数字 约为+- 1/(10308) 1*10308 例如 -987654.321、 876543.21、 -0.00008888999、777666555000000000。法表示0Boolean 布尔(逻辑)型 只能存True或False 例如 false、 trueString 字符串型 存放文字符号，必须用英文双引号 ”括起来 例 ”xm6”、 ”007”, 字符串中的数字不能运算Date 日期时间型 例如 #2011-1-15# ； #23:59:59# 日期和时间记得用英文# #括起来3.运算符、函数、表达式知道程序中运算符、函数、表达式的表示方式Q：算术运算符：A：+ 加 例如 a + b + 5 - 减 例如 a b * 乘 例如 4 * a * b 注意*号是不能省略的/ 除 例如 6 / 4 结果是1.5 整除 例如 6 4 结果是1（小数被去掉）mod 余数 例如 6 mod 4 结果是2（余数为2） 乘方 例如 2 3 结果为8 （2的3次方）Q：括号与改变优先顺序: A：只能用小括号（）因为中括号 ,大括号 有其他用途。表达式只使用一种括号（），它可以多次嵌套。例如 (2+3)*(4-2)*5)Q：字符串运算: & 及 + 运算A：& 例如 ”xm ” & ” 6” 结果为 ”xm 6” ”xm ” & 6 结果为 ”xm 6”+ 例如 ”xm ” + ” LZ” 结果为 ”xm LZ” ”xm ” + 6 出错 类型不一致Q：关系运算: 判断关系是否成立A： 大于 举例 5 3 结果=True； 举例 5 5 结果=False= 大于等于 举例 5 = 3 结果=True； 举例 5 = 5 结果=True 小于= 小于等于 举例 5 = 3 结果=False； 举例 5 = 5 结果=True 不等于 举例 5 3 结果=True； 举例 5 5 结果=FalseQ：逻辑运算: 连接关系运算或逻辑值A：Not 逻辑非 （相当于补集）取相反结果 举例 Not True 结果=Fale； 举例 Not 53 结果=FalseAnd 逻辑与 （相当于交集） 必须同时成立 举例 53 And 53 And 53 Or 53 Or 57 结果=T下表中注意比较And与Or的运算特点Not True 结果为 FalseNot False 结果为 TrueTrue And True 结果才为 True True And False 结果为 FalseFalse And True 结果为 FalseFalse And False 结果为 FalseTrue Or True 结果为 TrueTrue Or False 结果为TrueFalse Or True 结果为TrueFalse Or False 结果才为 False Q：常用函数：val(x) 将字符串x转成相应的数值 例如 val(“007“) 结果为 7sqr(x) 计算x的算术平法根 例如sqr(16) 结果为 4abs(x) 计算x的绝对值 例如abs(-1.23) 结果为 1.23int(x) 取不大于x的且最接近x的整数（取整） 例如int(2.99) 结果为 2 例如int(-2.01) 结果为 -3sin(X) 计算弧度x的正弦值 例如sin(0.5236) 结果为0.50000106能够将数学表达式转换为程序接受的表达式Q：数学表达式转换为程序表达式注意事项？A：不能省略乘号*，多级括号都只能用小括号( ) 可写成 sqr(b2-4*a*c)/(2*a)能写出程序表达式的值4.顺序结构程序设计了解VB可视化编程的一般步骤标签控件Label文本框控件TextBox按钮控件CommandButton控件工具箱能够完成给定程序的编辑、调试与运行能正确使用常用控件，进行程序的输入、输出属性名属性对应的意义BackColor背景色Caption标题(字幕)文字内容Font字体ForeColor字体颜色Height高度Left左边距Name对象的名称Text文本框的文字内容Top上边距Width宽度Text属性是TextBox控件特有的，其他控件一般用Caption属性来显示文字内容。Q：输入数据的函数InputBox格式 Inputbox(提示信息，标题，默认值、位置)例 A = InputBox(”A=”,”输入”,12,100,20) 运行后，输入窗口将出现在坐标(100，20)位置，标题为”输入”，窗口内的提示信息为“A=”，在输入栏内出现默认的数据12。效果见有图输入数据并按确定后数值将保存在变量AQ：输出数据的命令 Print格式： Print 表达式列表 注意：输出的是表达式的值，英文” ”双引号括起来的字符串，则原样输出。多个输出的内容，则各输出内容之间可以用英文逗号，或英文分号；连接。分号连接则多个内容紧密输出逗号连接则输出的多个内容间有若干空格例 Print ”my”; ”name” 结果输出 myname例 Print ”my”, ”name” 结果输出 my name例 Print ”my”; Print ”name”; 结果输出 myname (因为每个print后面都有分号)例 Print ”my”， Print ”name”， 结果输出 my name (因为每个print后面都有逗号)例 Print ”my” Print ”name” 结果输出my name （注意本例换行了，而前两例没有换行 因为print后面没有任何符号）能使用赋值语句进行顺序结构程序设计Q：赋值语句“=”的格式与应用格式为： 变量名 = 表达式 执行过程是 变量 表达式 即先计算右边的表达式，然后将结果存到左边指定的变量例 a = b+c (计算出b+C的值并存到变量a) Text2.Text = a (将变量a的值显示到Text2)a = Text2.Text (将Text2的内容存到变量a)注意：“=”赋值的执行方向是，从右往左 被改变的是“=”左边的变量 例如 a = b 结果a被赋值了Q：顺序结构程序举例。Dim n_a As IntegerDim n_b As Integern_a = 9n_b = 7n_a = n_a - n_bn_b = n_a n_bPrint n_a, n_b运行后输出 2 -5对给出的顺序结构问题，能写出解决问题的步骤，根据步骤用相应的语句表达，完成整个问题的程序设计Q：利用文本框输入数值的注意事项A：读取文本框的数字时一定要用Val转换例如 ： b = Val（Text2.Text） 但输出到文本框不用转换，例如例如 ： Text3.Text = b尝试寻找身边的顺序结构问题，分析问题顺序结构算法，编程解决。5.分支结构程序设计理解条件语句的计算机执行方式Q：分支结构语句的完整格式（多行格式）If 条件 Then 语句组1Else 语句组2End If注意事项：If Then 必须写在同一行，Then后边不能写任何命令。Else 必须单独一行，且右边不能写任何命令。End if也必须单独在一行。命令写在Then 与Else之间的段落, 或Else与End If之间的段落。If Else End 必须对齐。分支语句块中的命令 必须比If 及Else多空两个空格，显示缩进效果。Q：分支结构的一行格式（必须省略End if） If 条件 Then 语句1 Else 语句2 注意事项： 必须写在一行，不能分行写，不能写End If一般用在分支语句只有1条的情况。 建议初学者少用。能用恰当的关系表达式或逻辑表达式表示问