算法与程序设计复习提纲(参考)

（一）计算机解决问题的基本过程 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 赋值0； ②对变量i 赋值1；

③对变量s 累加上i 的值； ④对变量i 累加上2；

⑤如果变量i 小于等于1000，则返回③； ⑥否则结束 Q ：用流程图描述算法举例 A: 见右图

流程图就是用框图和线条来表示算法的执行过程

开始 结束

s ← 0 i ← 1 s ← s+i i ← i+2

i <=100 ?

True

False

A ：伪代码举例： s ← 0 i ←1 repeat s ← S + i i ← i + 2 until I <= 100

Q ：自然语言法的优缺点：

A: 优点：通俗易懂，不用专门训练。

缺点：存在歧义和不确定性，描述太长不简洁，不清晰，不便转换成程序。 Q ：流程图的优缺点：

A: 优点：清晰简洁，易于表达程序结构。 缺点：用电脑作图不太方便。

Q ：伪代码的优缺点：

A: 优点：容易转成程序设计命令。易于理解 缺点：没有统一的规范。

⑵能画出三种程序基本结构的流程图 Q ：流程图有哪些基本图素 A ：圆角矩形 用于 开始、结束 平行四边形 用于 输入、输出

矩形 用于 一般操作 如赋值

菱形 用于 分支 判断

直线 流程线，表明 执行顺序 Q: 程序有哪些基本结构？

A ：程序的三种基本结构分别是：

1. 顺序结构；

2. 分支结构；

3. 循环结构 一般的程序是这三种结构的组合和嵌套。 Q: 顺序结构流程图举例 A ：如右图

特点 从上往下 顺序 执行

Q:分支结构流程图举例 A: 如右图

特点:1个入口，1个出口，2条分支，从上往下执行 Q: 循环结构流程图举例1

for 循环 A: 如右图

特点： 前判断

1个入口, 1个出口，从上往下,返回再从上往下

i ←8 s ←s+i

结束循环

True

False

循环结束后的程序

循环体

开始

输入N

j ← 0 j<10

True False 条件

True False

分支1

分支2

Q: 循环结构举例2

Do Until 循环

A: 如右图

特点:

后判断

1个入口, 1个出口，从上往下,返回再从上往下 ⑶理解算法与程序设计关系

5.程序设计语言的发展历程

⑴了解程序设计语言产生与发展过程 Q: 程序设计语言的产生和发展历程

A ：发展历程：1. 机器语言→ 2. 汇编语言→ 3. 高级语言 Q ：什么是机器语言

A ：就是二进制命令,是能被CPU 执行的唯一语言 例如01001101

机器语言是最早的程序语言。属于低级语言 .exe 文件、.com 文件里就是机器语言命令

Q ：什么是汇编语言

A ：汇编语言一类用简单符号替代机器命令的程序语言 汇编命令举例 如 mov ax,1 MOV DL,6C

汇编语言比二进制机器语言容易掌握和理解的程序语言 汇编语言属于低级语言。需要转换成机器语言才能执行 Q ：什么是高级语言

A ：高级语言一类更接近自然语言习惯的程序语言 命令举例 例如 if a > b then print a 高级语言也需要转换成机器语言才能执行 高级语言写的程序也叫源程序

Q ：高级编程语言与低级编程语言的区别 A ：“低级” 不是真正意义上的低级。

低级是指机器能直接识别并执行。低级语言指机器语言和汇编语言。低级语言人们比较难读懂 A ：“高级”不是真正意义上的高级。

高级是相对于“低级”语言来说更接近人类自然语言的语法习惯。人类相对机器来说是高级的。 ⑵能例举出三种以上高级语言的名称 Q ：常见的高级语言有哪些？

A ：如：Fortran 、Basic 、Pascal 、C 、C++、Java 还有我们学习的 Visual Basic 简称V

B ⑶了解程序的编辑与翻．译过程，了解编．译型语言与解释型语言的区别 Q ：什么是程序的翻译：

A ：计算机只能识别二进制的机器语言代码，因此汇编语言或其他高级语言编写的程序要翻译成机器语言。

程序翻译的2种类型：1. 编译程序、2. 解释程序

True False

结束循环 循环结束后的程序 循环体

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.1415

Q：变量的定义方法：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、 -32768

Long 长整型能存放 -2147483648到 +2147483647 正负长整数 10位数

例如 32678、 9876543、-32769、 -999999999

single 单精度实数型可存放正负小数。7位有效数字约为+- 1/(10^38) ~ 1*10^38 例如 -189.235、-0.00000001、0.0000001、76543210000000000。注意无法表示0 double 双精度实数型可存放正负小数。15位有效数字约为+- 1/(10^308) ~ 1*10^308 例如 -987654.321、 876543.21、 -0.00008888999、777666555000000000。法表示0

Boolean 布尔(逻辑)型只能存True或False

例如 false、 true

String 字符串型存放文字符号，必须用英文双引号””括起来

例”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 结果=False

Q：逻辑运算: 连接关系运算或逻辑值

A：Not 逻辑非（相当于补集）取相反结果

举例 Not True 结果=Fale；举例 Not 5>3 结果=False And 逻辑与（相当于交集）必须同时成立

举例 5>3 And 5<2 结果=F；举例 5>3 And 5<7 结果=T

Or 逻辑或（相当于并集）只要其中一个成立

举例 5>3 Or 5<2 结果=T；举例 5>3 Or 5<7 结果=T

下表中注意比较And与Or的运算特点

Not True 结果为 False

Not False 结果为 True

True And True 结果才．为 True

True And False 结果为 False

False And True 结果为 False

False And False 结果为 False

True Or True 结果为 True True Or False 结果为True False Or True 结果为True False Or False 结果才．

为 False

Q ：常用函数：

val(x) 将字符串x 转成相应的数值 例如 val(“007“) 结果为 7 sqr(x) 计算x 的算术平法根 例如sqr(16) 结果为 4 abs(x) 计算x 的绝对值

例如abs(-1.23) 结果为 1.23

int(x) 取不大于x 的且最接近x 的整数（取整）

例如int(2.99) 结果为 2 例如int(-2.01) 结果为 -3 sin(X) 计算弧度x 的正弦值

例如sin(0.5236) 结果为0.50000106 ⑵能够将数学表达式转换为程序接受的表达式 Q ：数学表达式转换为程序表达式注意事项？ A ：不能省略乘号*，多级括号都只能用小括号( )

242b ac

a

- 可写成 sqr(b^2-4*a*c)/(2*a)

⑶能写出程序表达式的值 4.顺序结构程序设计

⑴了解VB 可视化编程的一般步骤 控件

工具箱

⑵能够完成给定程序的编辑、调试与运行

⑶能正确使用常用控件，进行程序的输入、输出 属性名 属性对应的意义 BackColor 背景色 Caption 标题(字幕)文字内容 Font 字体 ForeColor 字体颜色 Height 高度 Left 左边距 Name 对象的名称 Text 文本框的文字内容 Top 上边距 Width 宽度

标签控件Label

文本框控件TextBox 按钮控件CommandButton

Text属性是TextBox控件特有的，

其他控件一般用Caption属性来显示文字内容。

Q：输入数据的函数InputBox

格式 Inputbox(提示信息，标题，默认值、位置)

例 A = InputB ox(”A=”,”输入”,12,100,20)

运行后，输入窗口将出现在坐标(100，20)位置，标

题为”输入”，窗口内的提示信息为“A=”，在输入栏

内出现默认的数据12。

效果见有图

输入数据并按[确定]后数值将保存在变量A

Q：输出数据的命令 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 Integer

Dim n_b As Integer

n_a = 9

n_b = 7

n_a = n_a - n_b

n_b = n_a – n_b

Print n_a, n_b

运行后输出 2 -5

⑸对给出的顺序结构问题，能写出解决问题的步骤，根据步骤用相应的语句表达，完成整个问题的程序设计

Q：利用文本框输入数值的注意事项

A：读取文本框的数字

．．时一定要用Val转换

例如： b = Val（Text2.Text）

但输出到文本框不用转换，例如

例如： Text3.Text = b

⑹尝试寻找身边的顺序结构问题，分析问题顺序结构算法，编程解决。

5.分支结构程序设计

⑴理解条件语句的计算机执行方式

Q：分支结构语句的完整格式（多行格式）

If 条件 Then

语句组1

Else

语句组2

End 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条的情况。

建议初学者少用。

⑵能用恰当的关系表达式或逻辑表达式表示问题中的条件

Q：多条件、组合条件

A：必须用Not或And或Or来连接多个条件

例1：判断A在[9,20]区间，即9<=A<=20

If 9<=A And A<=20 Then

不能写成数学的不等式。必须写2个关系式

例2：找出能被3或5整除的数

If I Mod 3 = 0 Or I Mod 5 = 0 Then

I为3、5、6、9、10、12、15、等都满足条件

Q：当条件中多种运算的优先顺序是

A：算术运算 > 关系运算 > 逻辑运算

先算算术运算再算关系运算最后逻辑运算

例如 If a+b>c And a-b

计算机先算 a+b 和 a-b ，再比较大小，最后计算And 的逻辑结果

⑶能对给出的选择结构程序，写出程序的运行结果

⑷能对给出的选择结构问题，写出解决问题的步骤，正确使用条件语句编程解决

⑸上机调试、运行选择结构程序，能够通过不同的输入数据，调试程序中各条件分支的正确性，输出正确的结果

⑹尝试寻找身边的选择结构问题，分析问题的算法，编程解决

6.使用循环结构设计程序的基本方法

⑴对给出的for循环程序，写出程序的运行结果

Q：For循环的格式

For 变量名 = 初值 To 终值 Step 步长

命令组

Next变量名

其中 For， To， Step， Next 是关键字有固定格式

变量名、初值、终值、步长根据需要确定

这里的变量也称循环变量

夹在For和Next之间的命令组叫循环体

循环体里的命令可能被重复执行。

Q：For循环举例

S = 0

For i = 1 To 8 Step 2

S = S + i

Print S；

Next i

执行结果：1 4 9 16

循环变量是变量i，循环体是 s = s + i及Print S;

Q：循环分析，上例程序执行过程如下

S = 0 ( 变量s赋值0 )

I = 1 ( 循环变量I 赋初始值 1 )

S = 0 + 1 = 1 ( 执行循环体，变量S累加i的值 )

输出 1 ( 执行循环体,打印变量S的值 )

I = 1 + 2 = 3 ( Next I , 循环变量I累加步长值2 )

S = 1 + 3 = 4 ( 执行循环体，变量S累加i的值 )

输出 4 ( 执行循环体,打印变量S的值 )

I = 3 + 2 = 5 ( Next I , 循环变量I累加步长值2 )

S = 4 + 5 = 9 ( 执行循环体，变量S累加i的值 )

输出 9 ( 执行循环体,打印变量S的值 )

I = 5 + 2 = 7 ( Next I , 循环变量I累加步长值2 )

S = 9 + 7 = 16 ( 执行循环体，变量S累加i的值 )

输出 16 ( 执行循环体,打印变量S的值 )

I = 7 + 2 = 9 ( Next I , 循环变量I累加步长值2 )

（因为i为9大于循环终止值8，循环结束）

⑵对给出的for循环问题，能够正确分析出问题的循环特点，设计好循环变量的初值、终值与变化方式，用for循环解决问题

Q：For循环的相关参数说明

A：步长默认值为1

步长可以为正、负数，整数或小数。

初值、终值也可以为正、负数，整数或小数。

例如 For j = 1.1 to 8.5 Step 2.3

For k = 5 to 10

Q：For循环次数的计算

1. 步长正数 > 0 ，且终值 >= 初值时

循环次数 = (终值 - 初值) \ 步长 + 1

2. 步长正数 > 0 ，且终值 < 初值时

循环次数 = 0, 循环体不被执行

3. 步长负数 < 0 ，且终值 <= 初值时

循环次数 = (初值 - 终值) \ (-1 * 步长) + 1

4. 步长负数 < 0 ，且终值 < 初值时

循环次数 = 0, 循环体不被执行

例如 For L = 9 to 2

For k = 6 to 10 Step -2

以上情况循环体都不会被执行，循环0次

Q：循环的要点

1. 循环是为了减少书写重复的命令。循环体写一遍，执行时，可以重复执行多遍

2. 设计好初值终值步长值

3. 循环变量能生成有规律的数。

⑶编写程序解决循环嵌套不多于两重的多重循环问题

⑷尝试寻找身边的循环结构问题，分析问题算法，编程解决

上机注意事项：

* 仔细检查：用户姓名、考试科目。

* 科目选错无法更改，只能将错就错肯定不过

* 新建程序，注意检查工程、窗体这2个文件名

输入的内容，全部输完后一定要重头检查一遍

* 编程题，除了题目给的数据，自己编要多试几组数据进行测试

* 考完，打开所有文件夹，查看文件名是否正常

* 考完，所有工程再次检查运行是否正常