高中算法与程序设计PPT课件
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
32
11.下面不属于结构化程序设计三种基 本结构之一的是 ( D)
A.顺序结构 B.选择(分支)结构 C.循环结构 D.环形结构
33
12.下列属于字符串常量的是(C )
A.abcd B. ‘bcd’ C. “3” D. hello
34
13.下列属于合法的长整型常量的是 ( C)
信息技术科
算法与程序设计
1
算法
1.算法：解决问题的方法与步骤
2.常见的算法描述方法有： ➢ 自然语言（如汉语，英文） ➢ 流程图描述 ➢ 伪代码描述
3.程度的三种最基本结构：
➢顺序结构 ➢选择结构 ➢循环结构
4.编程解题的过程
人工解题(分析问题) 描述算法(设计算法) 编写程序 调试程2 序
43
以下是完善程序题型
44
1.下面的程序求100以内（包括100）能被5整 除的数的积，请补充完整。
Private Sub Command1_Click() Dim i As Integer Dim s As Long '删除<1>，填入正确的代码
s =<11>
For i = 5 To 100 step 5 '删除<2>，填入正确的代码
12
变量的命名规则
1） 必须以字母开头，由字母、数字 或 下划线_ 组成，长度≤255个字符 2） 不能使用VB中的关键字，并尽量不与VB中标准函数名同名；如：Dim 、if
如： a2 ，a_2，apple，VB等是正确的； 2a ，a=2 ，dim 等是错误的
13
基本数据类型
数据类型 整型 长整型
s = S<*2i>
Next i Print " 100以内（包括100）能被5整除的数的积是：“ ; s End Sub
10
常量定义方法： 格式：Const 常量名 As 类型 = 表达式 如 const pi as single=3.14
11
变量的定义方法 格式：Dim 变量名 As 类型
如 dim x as integer 定义多个变量：
dim r1 as single, r2 as single
或者：dim r1 as single dim r2 as single
39
18.下列计算机程序设计语言中都属于 高级语言一组的是( B )
A.汇编语言、Java B.Pascal、Java C.机器语言、Pascal D.汇编语言、Visual Basic
40
19.设置TextBox的字体颜色时，应改 变TextBox的( D )
A.Font属性 属性 C.Text属性 D.ForeColor属性
Int(X)
说明
示例
绝对值 平方根
不大于给定数X 的最大整数
Abs(-3.5) Sqr(9)
Int(-1.6) Int(1)
结果
3.5 3 -2 1
Fix(x) 取整 fix(-1.6)=-1
fix(1.6) =1
16
输入数据的函数 Inputbox(提示信息,标题,默认值,位置) ①提示信息：指对输入数据的提示，显示在对话框中，不能省略。 ②标题：指对运行此函数后弹出的对话框的标题。 ③默认值：指默认的输入数据值。 ④位置：是指运行此函数后弹出的对话框的左上角在屏幕上的位置
A.3.24567E+10 B.1453.14 C.5874123 D."3256413"
35
14.在VB中，表示一个整数除以另一 个整数的余数的运算符是( C)
A.+ B.\ C. mod D. /
36
15.以下程序段执行后，整型变量s的 值为 ( B) s = 10 For i = 4 To 1 STEP -1
25
4.代数式
a
c
b
d
对应的VB表达式是(
D
)
A.a + b/c - d B.(a + b)/(c - d) C.(a + b)/c - d D.a + b/(c - d)
26
5.在VB语言中，下列正确的赋值语 句是 ( C )
A. -a = c B.a + b = c C.a = 9 D. a/2 = c
1
10110000 把加数9送到累加器AL中
00001001
2
00000100 把累加器AL中的内容与另一数相加，结果存
00001000 在AL中（即完成9＋8的运算）
3
11111000 停止操作
5
程序设计语言的产生与发展
汇编语言
使用一种类似英语缩略词且带有助记性符号的语言 用汇编语言写的程序，必须通过汇编程序的翻译，转换成机
s = s -i Next i
A.5
B.0
C.-1
D.4
37
16.以下程序段执行后，整型变量a的
值为( D)
a=2
A.6
b=8
B.12
b = b -a
C.3
a = b -a
D.10
a = b+ a
38
17.在VB语言中，下列逻辑表达式的值 为“真”的是A( )
A. 5 <> 6 and 6 < 9 B. 5 < 3 or 6 > 9 C.#1/11/2009# > #11/15/2009# D.#1/11/2009# < #11/15/2008#
源代码需要我们逐输入到计算机中， 并以文本文件形式保存起来，这个过 程称为程序的编辑。
高级语言的翻译程序有两种类型：编 译程序和解释程序。
8
编译程序的主要功能是将高级语 言编写的程序在执行前翻译成等效的 机器语言程序，以便在机器上直接执 行。其编译过程如图2.4。
9
解释程序的作用是逐条分析源程序 中的语句，每解释一句由计算机执行 执行一句。它和编译程序的差别在于 不产生目标程序，而是直接执行源程 序，每次执行都要进行逐条解释。其 解释过程如图2.5。
器语言，才能被计算机执行。
指令序号 1
用汇编语言来实现“9＋8”运算的有关指令
汇编语言指令 指令功能
MOV AL,9
把加数9送到累加器AL中Βιβλιοθήκη 2ADD AL,8
把累加器AL中的内容与另一数相加，结果
存在AL中（即完成9＋8的运算）
3
HLT
停止操作
6
程序设计语言的产生与发展
高级语言
第一个高级程序设计语言是fortran语言，主要用于科学和工程计算。 高级语言中使用的表达式更接近数学表达式，使用的语句更接近自然语言。 例如前面计算“9＋8”的问题，若用visual Basic语言编程，就变得十分简单，
print “hello”
‘输出hello
print 1+2=3
‘输出 true
【注意】 在英文半角状态下的双引号中所表示的数据类型是字符型。 如 “a=”
18
条件语句的格式：
格式一：
If 条件 Then 语句1 Else 语句2
格式二： If 条件 Then 语句组1 Else 语句组2 End If
22
1.下列合法的表达式是（ A ）
A.a+b<>c B.π*2*r C.x ≠y D.a-b*≤c
23
2.设置窗体标题时，应改变窗体的（A ）
A.Caption属性 属性 C.Font属性 D.BackColor属性
24
3.函数Sqr(25)返回的值是( B )
A.25 B.5 C.-5 D.625
算法的特征
➢ 有穷性 ➢ 确定性 ➢ 有0个或多个输入 ➢ 有一个或多个输出 ➢ 有效性
算法可以没有输入，但算法至少有1个输出，算法在执行有穷步后要结束
3
程序设计语言的发展历程： 机器语言——汇编语言——高级语言P18
常见的高级语言： Visual Basic、Pascal、C、C++、Prolog、Java、
样例：如 x= InputBox (“请输入粮食的单价”, “数据输入”，20)
它是提供从键盘输入数据的函数。利用它可产生一个对话框（不需要事
先画），提示用户输入数据并单击命令按钮。该函数返回用户输入数据的值 。
④
②
①
③
17
格式：print 输出内容 如
print a+b
‘输出算式a+b计算后的数值
而且易于理解。 Print 9+8
高级语言编写的程序（称为源程序）必须经过翻译器将其翻译成机器语言， 才能被计算机执行。
高级语言由于抽象度高，源代码与硬件无关，可移植性强。 常见的高级语言有fortran,Basic,Pascal,C,C++,java,Prolog。
7
程序的编辑与翻译
以汇编语言或高级语言所编写的程序 被称为“源代码”
单精度
类型说明符
Integer long
Single
双精度实型 数
字符型
double String
逻辑型（布 尔型）
日期型
Boolean Date(time)
取值
样例
从-32768到32767 从-2147483648到 2147483647 单精度实型数(可表示 小数) 它有7位有数字 双精度实型数，它有 15位有数字
41
20.代数式 b 2 4ac 2a
对应的VB表达式是(D)
A. (b*b－4*a*c)/(2/a)
B. (b*b－4*a*c)/2a
C. (b*b－4*a*c)/2*a
D. (b*b－4*a*c)/2/a
42
21.下列句子中，赋值语句错误的是D( )
A.y=x+4 B.r=val(text1.text) bel1.caption= “ 半径” D.x+4=y
【注意】以上是完整的建立一个VB程序的步骤。但考试时常出现已做(1)(2)，要 求完善(3)的情况；或者要求做(1)(2)，但不要求做(3)的情况，当然也可能要求完整 的做(1)(2)(3)(4)，一定要注意审题。第(4)个步骤：保存和运行程序，一定要验证程 序是否正确，然后以要求的文件名保存在要求的路径下。注意：至少2个文件，工 程文件(扩展名vbp)和窗体文件(扩展名frm)。
True、False
如：234、-90是整型数 如534342是长整型数
如123.54、1.7534E+5 1.7534E+5表示 1.7534*10^5
例：“china” 、 “中国”
如：#6/13/2009#
14
运算符： 【注意】多层括号统一用()表示：((a+b)*b)*(a-b)
运算 + - * / ^ \ MOD
27
6.以下程序段执行后，整型变量s的 值为( B)
s=1 For i = 1 To 5 Step 2 s = s *i Next i Print “s=”;s
A.s=50 B.s=15 C.s=120
D.s=32
28
7.下列不属于算法表示的工具是(C )
A.自然语言 B.流程图 C.机器语言 D.伪代码
29
8.在VB中下列合法的变量名是( A)
A.a4 B.dim C.ha\ha D.4b
30
9.函数abs(-9)返回的值是 (A )
A.9 B.-9 C.3 D.-1
31
10.用逻辑表达式表示“X大于0且X小 于3”,正确的是C( )
A.0<x<3 B.x<0 and x>3 C.(x>0)and (x<3) D.(x>0) or (x<3)
19
关系表达式
运算符号 含义
= > >=
<
等于
大于
大于等于
小 于
<=
小于等 于
<> 不等于
逻辑表达式：P43 例子：0<=b<10
a<=5或者a>10
b>=0 and b<10 a<=5 or a>10
20
For 循环语句的格式： For 循环变量=初值 To 终值 Step 步长值 语句组 Next 循环变量
For 循环语句的注意事项：P51 （1）For- Next语句必须成对出现，循环变量名保持一致 （2）循环变量是数值型变量 （3）步长值可正可负，当步长值为1时，Step及步长值可以省略
21
建立一个VB应用程序一般的四个步骤： (1)建立应用程序界面 (2)设置对象的属性 (3)编写应用程序的代码 (4)保存和运行程序
符号
含义
加号
减号
乘号
除号
乘方
整除
取余 数
字符串运算符(连接符) &： “abc” & “def” 结果为 “abcdef”
如a=9 b=4
+ : “123” + “456“ 结果为 “123456”
a\b值为2 即整数除 a/b值为2.25 即实数除
a mod b的值为1
15
常见函数
函数名 Abs(X) Sqr(X)
LISP、Algol、Cobol、Basic等 第一个高级程序设计语言是 Fortran
4
程序设计语言的产生与发展
程序设计语言是指人们编制程序所使用的 计算机语言。程序设计语言经历了从机器 语言到高级语言的发展历程。
机器语言
用intel80386机器指令完成“9＋8”的加法运算
指令序号 机器指令 指令功能
11.下面不属于结构化程序设计三种基 本结构之一的是 ( D)
A.顺序结构 B.选择(分支)结构 C.循环结构 D.环形结构
33
12.下列属于字符串常量的是(C )
A.abcd B. ‘bcd’ C. “3” D. hello
34
13.下列属于合法的长整型常量的是 ( C)
信息技术科
算法与程序设计
1
算法
1.算法：解决问题的方法与步骤
2.常见的算法描述方法有： ➢ 自然语言（如汉语，英文） ➢ 流程图描述 ➢ 伪代码描述
3.程度的三种最基本结构：
➢顺序结构 ➢选择结构 ➢循环结构
4.编程解题的过程
人工解题(分析问题) 描述算法(设计算法) 编写程序 调试程2 序
43
以下是完善程序题型
44
1.下面的程序求100以内（包括100）能被5整 除的数的积，请补充完整。
Private Sub Command1_Click() Dim i As Integer Dim s As Long '删除<1>，填入正确的代码
s =<11>
For i = 5 To 100 step 5 '删除<2>，填入正确的代码
12
变量的命名规则
1） 必须以字母开头，由字母、数字 或 下划线_ 组成，长度≤255个字符 2） 不能使用VB中的关键字，并尽量不与VB中标准函数名同名；如：Dim 、if
如： a2 ，a_2，apple，VB等是正确的； 2a ，a=2 ，dim 等是错误的
13
基本数据类型
数据类型 整型 长整型
s = S<*2i>
Next i Print " 100以内（包括100）能被5整除的数的积是：“ ; s End Sub
10
常量定义方法： 格式：Const 常量名 As 类型 = 表达式 如 const pi as single=3.14
11
变量的定义方法 格式：Dim 变量名 As 类型
如 dim x as integer 定义多个变量：
dim r1 as single, r2 as single
或者：dim r1 as single dim r2 as single
39
18.下列计算机程序设计语言中都属于 高级语言一组的是( B )
A.汇编语言、Java B.Pascal、Java C.机器语言、Pascal D.汇编语言、Visual Basic
40
19.设置TextBox的字体颜色时，应改 变TextBox的( D )
A.Font属性 属性 C.Text属性 D.ForeColor属性
Int(X)
说明
示例
绝对值 平方根
不大于给定数X 的最大整数
Abs(-3.5) Sqr(9)
Int(-1.6) Int(1)
结果
3.5 3 -2 1
Fix(x) 取整 fix(-1.6)=-1
fix(1.6) =1
16
输入数据的函数 Inputbox(提示信息,标题,默认值,位置) ①提示信息：指对输入数据的提示，显示在对话框中，不能省略。 ②标题：指对运行此函数后弹出的对话框的标题。 ③默认值：指默认的输入数据值。 ④位置：是指运行此函数后弹出的对话框的左上角在屏幕上的位置
A.3.24567E+10 B.1453.14 C.5874123 D."3256413"
35
14.在VB中，表示一个整数除以另一 个整数的余数的运算符是( C)
A.+ B.\ C. mod D. /
36
15.以下程序段执行后，整型变量s的 值为 ( B) s = 10 For i = 4 To 1 STEP -1
25
4.代数式
a
c
b
d
对应的VB表达式是(
D
)
A.a + b/c - d B.(a + b)/(c - d) C.(a + b)/c - d D.a + b/(c - d)
26
5.在VB语言中，下列正确的赋值语 句是 ( C )
A. -a = c B.a + b = c C.a = 9 D. a/2 = c
1
10110000 把加数9送到累加器AL中
00001001
2
00000100 把累加器AL中的内容与另一数相加，结果存
00001000 在AL中（即完成9＋8的运算）
3
11111000 停止操作
5
程序设计语言的产生与发展
汇编语言
使用一种类似英语缩略词且带有助记性符号的语言 用汇编语言写的程序，必须通过汇编程序的翻译，转换成机
s = s -i Next i
A.5
B.0
C.-1
D.4
37
16.以下程序段执行后，整型变量a的
值为( D)
a=2
A.6
b=8
B.12
b = b -a
C.3
a = b -a
D.10
a = b+ a
38
17.在VB语言中，下列逻辑表达式的值 为“真”的是A( )
A. 5 <> 6 and 6 < 9 B. 5 < 3 or 6 > 9 C.#1/11/2009# > #11/15/2009# D.#1/11/2009# < #11/15/2008#
源代码需要我们逐输入到计算机中， 并以文本文件形式保存起来，这个过 程称为程序的编辑。
高级语言的翻译程序有两种类型：编 译程序和解释程序。
8
编译程序的主要功能是将高级语 言编写的程序在执行前翻译成等效的 机器语言程序，以便在机器上直接执 行。其编译过程如图2.4。
9
解释程序的作用是逐条分析源程序 中的语句，每解释一句由计算机执行 执行一句。它和编译程序的差别在于 不产生目标程序，而是直接执行源程 序，每次执行都要进行逐条解释。其 解释过程如图2.5。
器语言，才能被计算机执行。
指令序号 1
用汇编语言来实现“9＋8”运算的有关指令
汇编语言指令 指令功能
MOV AL,9
把加数9送到累加器AL中Βιβλιοθήκη 2ADD AL,8
把累加器AL中的内容与另一数相加，结果
存在AL中（即完成9＋8的运算）
3
HLT
停止操作
6
程序设计语言的产生与发展
高级语言
第一个高级程序设计语言是fortran语言，主要用于科学和工程计算。 高级语言中使用的表达式更接近数学表达式，使用的语句更接近自然语言。 例如前面计算“9＋8”的问题，若用visual Basic语言编程，就变得十分简单，
print “hello”
‘输出hello
print 1+2=3
‘输出 true
【注意】 在英文半角状态下的双引号中所表示的数据类型是字符型。 如 “a=”
18
条件语句的格式：
格式一：
If 条件 Then 语句1 Else 语句2
格式二： If 条件 Then 语句组1 Else 语句组2 End If
22
1.下列合法的表达式是（ A ）
A.a+b<>c B.π*2*r C.x ≠y D.a-b*≤c
23
2.设置窗体标题时，应改变窗体的（A ）
A.Caption属性 属性 C.Font属性 D.BackColor属性
24
3.函数Sqr(25)返回的值是( B )
A.25 B.5 C.-5 D.625
算法的特征
➢ 有穷性 ➢ 确定性 ➢ 有0个或多个输入 ➢ 有一个或多个输出 ➢ 有效性
算法可以没有输入，但算法至少有1个输出，算法在执行有穷步后要结束
3
程序设计语言的发展历程： 机器语言——汇编语言——高级语言P18
常见的高级语言： Visual Basic、Pascal、C、C++、Prolog、Java、
样例：如 x= InputBox (“请输入粮食的单价”, “数据输入”，20)
它是提供从键盘输入数据的函数。利用它可产生一个对话框（不需要事
先画），提示用户输入数据并单击命令按钮。该函数返回用户输入数据的值 。
④
②
①
③
17
格式：print 输出内容 如
print a+b
‘输出算式a+b计算后的数值
而且易于理解。 Print 9+8
高级语言编写的程序（称为源程序）必须经过翻译器将其翻译成机器语言， 才能被计算机执行。
高级语言由于抽象度高，源代码与硬件无关，可移植性强。 常见的高级语言有fortran,Basic,Pascal,C,C++,java,Prolog。
7
程序的编辑与翻译
以汇编语言或高级语言所编写的程序 被称为“源代码”
单精度
类型说明符
Integer long
Single
双精度实型 数
字符型
double String
逻辑型（布 尔型）
日期型
Boolean Date(time)
取值
样例
从-32768到32767 从-2147483648到 2147483647 单精度实型数(可表示 小数) 它有7位有数字 双精度实型数，它有 15位有数字
41
20.代数式 b 2 4ac 2a
对应的VB表达式是(D)
A. (b*b－4*a*c)/(2/a)
B. (b*b－4*a*c)/2a
C. (b*b－4*a*c)/2*a
D. (b*b－4*a*c)/2/a
42
21.下列句子中，赋值语句错误的是D( )
A.y=x+4 B.r=val(text1.text) bel1.caption= “ 半径” D.x+4=y
【注意】以上是完整的建立一个VB程序的步骤。但考试时常出现已做(1)(2)，要 求完善(3)的情况；或者要求做(1)(2)，但不要求做(3)的情况，当然也可能要求完整 的做(1)(2)(3)(4)，一定要注意审题。第(4)个步骤：保存和运行程序，一定要验证程 序是否正确，然后以要求的文件名保存在要求的路径下。注意：至少2个文件，工 程文件(扩展名vbp)和窗体文件(扩展名frm)。
True、False
如：234、-90是整型数 如534342是长整型数
如123.54、1.7534E+5 1.7534E+5表示 1.7534*10^5
例：“china” 、 “中国”
如：#6/13/2009#
14
运算符： 【注意】多层括号统一用()表示：((a+b)*b)*(a-b)
运算 + - * / ^ \ MOD
27
6.以下程序段执行后，整型变量s的 值为( B)
s=1 For i = 1 To 5 Step 2 s = s *i Next i Print “s=”;s
A.s=50 B.s=15 C.s=120
D.s=32
28
7.下列不属于算法表示的工具是(C )
A.自然语言 B.流程图 C.机器语言 D.伪代码
29
8.在VB中下列合法的变量名是( A)
A.a4 B.dim C.ha\ha D.4b
30
9.函数abs(-9)返回的值是 (A )
A.9 B.-9 C.3 D.-1
31
10.用逻辑表达式表示“X大于0且X小 于3”,正确的是C( )
A.0<x<3 B.x<0 and x>3 C.(x>0)and (x<3) D.(x>0) or (x<3)
19
关系表达式
运算符号 含义
= > >=
<
等于
大于
大于等于
小 于
<=
小于等 于
<> 不等于
逻辑表达式：P43 例子：0<=b<10
a<=5或者a>10
b>=0 and b<10 a<=5 or a>10
20
For 循环语句的格式： For 循环变量=初值 To 终值 Step 步长值 语句组 Next 循环变量
For 循环语句的注意事项：P51 （1）For- Next语句必须成对出现，循环变量名保持一致 （2）循环变量是数值型变量 （3）步长值可正可负，当步长值为1时，Step及步长值可以省略
21
建立一个VB应用程序一般的四个步骤： (1)建立应用程序界面 (2)设置对象的属性 (3)编写应用程序的代码 (4)保存和运行程序
符号
含义
加号
减号
乘号
除号
乘方
整除
取余 数
字符串运算符(连接符) &： “abc” & “def” 结果为 “abcdef”
如a=9 b=4
+ : “123” + “456“ 结果为 “123456”
a\b值为2 即整数除 a/b值为2.25 即实数除
a mod b的值为1
15
常见函数
函数名 Abs(X) Sqr(X)
LISP、Algol、Cobol、Basic等 第一个高级程序设计语言是 Fortran
4
程序设计语言的产生与发展
程序设计语言是指人们编制程序所使用的 计算机语言。程序设计语言经历了从机器 语言到高级语言的发展历程。
机器语言
用intel80386机器指令完成“9＋8”的加法运算
指令序号 机器指令 指令功能