当前位置:首页 >> 其它课程 >> 《算法与程序设计》知识点

《算法与程序设计》知识点


高中信息技术《算法与程序设计 VB(选修) 》 知识要点
相关知识点 (一)算法
1.定义 相关题解: 算法:就是解决问题的方法和步骤。算法是程序设计的“灵魂” ,算法+数据结构=程序。 单选题 1、运用计算机程序解决实际问题时,合理的步骤是( ) 。 A、设计算法→分析问题→编写程序→调试程序 B、分析问题→设计算法→编写程序→调试程序 C、分析问题→编写程

序→设计算法→调试程序 D、设计算法→编写程序→分析问题→调试程序 2.算法的描述方法: 算法的描述:可分多种表达方法,一般用自然语言、流程图和伪代码进行描述。 自然语言描述法:指用人们日常生活中使用的语言(本国语言) ,用自然语言描述符合我们的习 惯,且容易理解。 流程图描述:也称程序框图,它是算法的一种图形化表示方法。且描述算法形象、直观,更易 理解。 伪代码描述法:是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员 常用方法。 开始或结束 输入或输出 判断

处理或运算

(二)程序设计基础
常用高级编程语言:BASIC、VB、Pascal、C、C++、Java 面向对象的程序设计语言:其中的对象主要是系统设计好的对象,包括窗体等、控件等 控件:是指工具箱中的工具在窗体中画出的、能实现一定功能的部件,如文本框,命令按钮 等。 常用控件: 控件 对象的类型 名字举例 Form Form1 窗体 Command button Command1 命令按钮 Label Label1 标签 TextBox Text1 文本框 对象的属性、方法和事件

1、属性
1

属性 Name Caption Text Height Width TOP Left Font BackColor ForeColor BorderStyle Visible Enabled 设置对象的名称 决定控件中显示的内容(文字) 决定窗体中文本框中显示的内容(初始为空白) 决定控件高度 决定控件宽度 决定控件的靠顶部位置 决定控件的靠左边位置 设置控件中字体格式 设置控件背景色 设置控件的前景色 设置控件的边框风格 决定控件是否可见 决定控件运行时是否有效

对象名.属性名=属性值
对象中属性可以在设计界面时通过属性窗中设置, 也可以在运行时通过程序代码设置,方法如下 例:给文本框“Txt123”的“Text”属性赋值为字符串“20” ,代码如下 Txt123.text =”20”

变量=对象名.属性名
如果要获取对象的状态或特性,这时就要读取对象的属性值,方法如下 例:读取文本框“txt123”的“Text”属性的代码如下 a = txt123.text ‘读取字符 (或 a=Val(txt123.text) ’读取数值)

2、方法
[对象].方法[参数名表] 例:form.print ”欢迎使用” 该语句使用 print 方法在 form1 窗体中显示字符串“欢迎使用”

3、事件及事件驱动
事件是对象对外部操作的响应,如在程序执行时,单击命令按钮会产生一个 Click 事件。 如需要命令按钮响应 Click 事件, 就把完成 Click 事件功能的代码写到 Click 事件的事件过程中, 与事件一一对应。 事件过程的形式如下: Private Sub 对象_事件名( ) ……………(事件过程代码) End Sub

一个简单的 VB 程序 求圆的周长和面积
Private Sub Command1_Click() Dim r As Single '定义 r 为单精度型 Dim c As Single '定义 c 为单精度型 Dim s As Single '定义 s 为单精度型 r = Val(Text1.Text) '输入半径 r,变量 r 为数值型,因此输入语句必须加函数 Val()
2

c = 2 * 3.14159 * r '计算周长 s = 3.14159 * r * r '计算面积 Text2.Text =str(c) '输出周长 Text3.Text = str(s) '输出面积, 变量 s 为数值型,因此输出语句必须加函数 str() End Sub Private Sub Command2_Click() End '退出 End Sub

(三) 、常量:在程序进行过程中不变的量。在 VB 中一般分数值常量与字符常量两种
数值常量:就是数学中说的常数,分整型常量和实型常量两种 整型常量:即整数,指不带小数点的数值如 1、0、-10、+35 等都是合法的整数 实型常量:即实数,指带小数点的数值。 字符串常量: 被一对双引号括起来的若干个合法的字符称为字符串常量。 例如: ”China”、 ”Visual Basic”、”18”、”3.1415”等,双引号中字符,不包括双引号本身。 逻辑常量:包含 true 和 false 两个值。 系统常量:包括 VB 已定义的常量(如 Vbred)和用户定义常量(如果多次用到同一个常量, 则可用一个有意义的名字表示这个常量。Const pi=3.14159)

(四) 、变量:在程序执行过程中,其值可以改变的量称为变量
变量命名注意要点:1、必须以字母开头,不能以数字或其他字符开头。
2、 只能由字母、 数字或下划线组成, 不能含有小数点、 空格等字符。 3、最长不超过 255 个字符 4、不能以 VB 保留字作变量名,如语句定义符 dim、函数名 str 等。 5、VB 不区分变量名中字母大小写。如 HELLO 和 Hello 是同一个变量。

数据及运算
(1) 常用数据类型: (整型)Integer、 (长整型) Long、 (单精度型) Single、 (双精度型) Double、
(字符串型)String、 (布尔型)Boolean、 (日期型)Date 其中(整型)Integer、 (长整型)Long、 (单精度型)Single、 (双精度型)Double 属于数值型 表示范围: (整型)Integer (-32768 —— 32767,存储为 16 位 , 2 个字节) (字符串型) String 字符串型数据是指用 “ ”括起来的一串字符。 如“欢迎进入 VB 世界! ”、 “ Visual Basic” 、“1234 ”都是字符串类型。

(2)常量和变量的命名、声明及赋值
符号常量的声明:Const 常量名= 常量值 如:Const pi = 3.14159 常量名为 pi 变量的声明: Dim <变量名 >As <变量类型> 如:Dim a As Integer 定义一个整型变量,变量名为 a

变量的赋值
变量名 = 表达式

例题
Private Sub Form_Click() Dim a As Integer, b As Integer, c As Integer
3

Dim str_1 As String a = 54 : b = 114 : c=a+b str_1 = "Hello World" Print a,b,c Print str_1 End sub 2、VB 语言中,下列数据类型说明符中表示字符型的是( ) 。 A、Boolean B、Integer C、Date D、String 3、在 VB 语言中,下列合法的变量名是( ) 。 A、34ab B、ab34 C、*abc D、c\c 4、下列选项中属于字符串常量的是( ) 。 A、ab B、a+b C、"1235" D、1235 5、在 VB 语言中,下列合法的变量名是( ) 。 A、aa B、a*b C、7ab D、dim

(五)运算符
算术运算:
+ 加 -- 减 *乘 ^ 幂 例:2^2 = 4 / (实数)除 例:5 / 2 = 2.5 \ 整除 例: 5 \ 2 = 2 Mod 求余数 例:5 Mod 2 = 1 单选题 6、分析下列程序: Private Sub Form_Click() s=11\3 + 11 Mod 3 Print s End Sub 当单击窗体时 s 的值是( ). A、5 B、6 C、4 D、3

关系运算

大于等于号 小于等于号 注意:关系表达式的运算结果为布尔值 True 或 False 例:3 > 2 结果为 True(真或是) 7、下面表达式的值是 false 的有( ). A、"969" < "n97" B、Int(4.99) <> len("basic") C、str(2000) < "1997" D、3 > 2

= <> >=

赋值 、 不等于

< > <=

小于号 大于号

逻辑运算

Not(取反)And(与) Or(或)
运算结果为布尔型(Boolean)True 或 False 逻辑运算符的优先级为:Not > And > Or 8、下列逻辑表达式的值为“假”的是( ) 。 A、2 + 4 > 8 B、3 + 12 = 15 C、5 > 0 And 4 > 3

D、10 / 5 <3
4

9、下列逻辑表达式的值为“假”的是( ) 。 A、3 + 5 > 7 B、8 / 4 < 4 C、5 > 3 And 3 > 2 D、4 + 11 > 20 10、已知 A,B,C,D 是简单变量,且都已有互不相同的值,执行语句 A=C: D=B 后,下列 关系表达式逻辑值为“真”的是( ) 。 A、C=A B、A=B C、D=C D、B=C 11、设 a=2, b=3,在 VB 中,表达式 a>b Or b>3 值是:( ) A、False B、True C、-1 D、1

字符运算
字符串连接符为“+”和“&” “123” + “45” = “12345” “123” & “45” = “12345” 123 + “45” 语法错误 12、VB 的字符串运算符是“&” ,该运算符主要用于连接两个或更多的字符串。如:"abcd" & "efg" 连接后的运算结果为:"abcdefg"。那么,"1+2" & "3"的运算结果为: ( ) 。 A、33 B、6 C、"1+23" D、True 运算符的执行顺序 在 VB 中,当一个表达式中同时出现多种运算符时,运算次序由运算符的优先级决定,优 先级高的运算符先运算,优先级相同的从左向右进行运算。不同性质的运算符优先级如下。 算术运算符 > 字符串运算符 > 关系运算符 > 逻辑运算符 13、在 VB 语言中,表示“a 大于 0 且 b 小于 12”的正确表达式是( ) 。 A、b<12 or a > 0 B、b > 12 And a < 0 C、a > 12 Or a < 0 D、a > 0 And b < 12

(六)常用函数 数学函数
Abs(x) 求 x 的绝对值,例:abs(-3.6) = 3.6 Sqr(x) 求 x 的平方根,例:sqr(100) = 10 Int(x)求≤x 的最大整数 例:int(3.6) = 3 int(--3.6) = --4 Rnd()产生[0,1)之间的随机小数(不包括 1) Sin(x) Cos(x) Tan(x) Atn(x) Exp(x) Log(x) 使用三角函数时,参数应是弧度,如数学中 sin300 应写为:sin(30*3.14159/180)

字符串函数
Len(字符串) 求字符串的长度 ,例:Len(“hello”) = 5 Mid(字符串,起始位置,截取长度) ,例:Mid(“hello”,2,2) = “el” 14、 函数 mid (C,N1,N2)的作用是从字符串 C 中 N1 位开始取出长度为 N2 的子串。那么, Mid ("aBcDeFg", 3, 3)的值为( ) 。 A、aBc B、cde C、eFg D、cDe

常用转换函数
Val(字符串) 将字符串转换为数值,常用于数值的输入语句中。例:Val(“123”)=123 Str(数值) 将数值转换为字符串,常用于数值的输出语句中 Chr(在 ASCII 表中取数值对应的字符) 例:chr(65)=”A” Asc(求字符在 ASCII 表中的数值) 例:asc(“a”)=97 15、Visual Basic 中,下列( )函数是求绝对值的。 A、ABS(X) B、SQR(X) C、INT(X) D、STR(X) 16、表达式 Abs(-3.6)*sqr(100)的值是( )。
5

A、-36 B、360 C、36 D、-360 17、下列( )数据类型不是数值型。 A、Date B、Single C、Double D、Integer 18、下列函数中,返回值是字符串的是 ( ). A、Mid B、Int C、Val D、Len

1 2 gt 19、代数表达式 2 表达式后错误的是(
A、g*t*t/2 B、1/2*g*t^2

) C、g*t^2/2

D、gt^2/2

2a ? b 20、数学式子 4 ab 在 VB 中的正确写法是: (

) A、(2*a+b)/4*a*b B、(2*a+b)/(4ab) C、(2a+b)(4ab) D、(2*a+b)/(4*a*b) 21、判断 x 是否在区间[a, b]上,在 VB 中以哪个逻辑表达式是正确的( ) A、a<x and x<=b B、a<=x<=b C、a<=x and x<=b D、a>x and x<=b

(七) 程序设计的顺序结构
顺序结构:代码按照由上到下的顺序一行一行地执行。程序执行过程中没有分支、 没有重复,这种结构称为顺序结构。 例题:交换两个变量中的数据。
Private Sub cmdSwap_Click() Dim x As Single, y As Single Dim m As Single x = Val(txtsx.Text) y = Val(txtsy.Text) m = x: x = y: y = m '交换数据 txtdx.Text = Str(x) txtdy.Text = Str(y) End Sub

牢记以上代码中的数值型数据的输入和输出语句! ! ! !
22、以下是一段 VB 程序: a=1 b=a+1 c=a+b 它的基本结构属于( ) A、顺序结构 B、选择结构 C、循环结构 23、下列 VB 程序运行后,变量 x 的值为( ). x=2 Print x+l Print x+2 A、2 B、3 C、5 D、8

D、树型结构

(八)程序设计的分支结构
行 If 语句
行 If 是指在一行中写完的 If 语句。其一般格式为:

格式一:If 条件 Then 语句
执行这种形式的 If 语句时,首先对条件进行判断。若条件成立,则执行 Then 后面的语句;
6

若条件不成立,则执行 If 语句后继程序行的语句

格式二:If 条件 Then 语句 1 Else 语句 2 例题:输入三个不相同的数,求出其中最小数。
Private Sub Form_Click() Dim a As Single, b As Single, c As Single Dim Min As Single a = InputBox("输入 a", "输入框") b = InputBox("输入 b", "输入框") c = InputBox("输入 c", "输入框") If a < b Then Min = a Else Min = b If c < Min Then Min = c Print "最小数="; Min End Sub 执行这种形式的语句时,先进行判断。若条件成立,则执行语句 1;否则执行语句 2。必须 写在一行内,不能换行,没有 End If

块 If 语句
上述 If-then 语句只能根据条件的真假是否执行一条语句, 当 Then 部分和 Else 部分包含的内 容较多时,则可选用“块 If 语句”结构。

格式三:If 条件 Then 语句块 End If 例题:当从输入一个数时,当该数大于或等于 60 时显示"及格",该数小于 60 时显 示"不及格"。
Private Sub Command1_Click() Dim a As Single a = Val(Text1.Text) If a >= 60 Then Label1.Caption = "及格" End If If a < 60 Then Label1.Caption = "不及格" End If End Sub {这样的格式是不是太麻烦了,所以请选用格式四,自己改过来吧!}

格式四:If 条件 Then 语句块 1 Else 语句块 2 End If 例题:编写程序,求函数 Y 的值(当 x≤0 时,y=3x+1;当 x>0 时,y=4x+1) 。
Private Sub Form_Click() Dim x As Single Dim y As Single x = Val(InputBox("请输入变量 x")) If x <= 0 Then y=3*x+1
7

Else y=4*x+1 End If Print "y="; y End Sub 单选题 24、以下是一段 Visual Basic 程序: If I=1 Then X=X+1 Else X=X*2 End If 它的基本结构属于( ). A、选择结构 B、循环结构 C、顺序结构 D、树型结构 25、下列程序段运行后,变量 Value 的值是( ) x = 20 If x >= 10 Then Value = 5 * x Else Value = 4 * x End If A、100 B、80 C、90 D、70 26、下面是判断变量 x 是不是能被 5 整除的偶数的程序,横线上的逻辑表达式应为( Private Sub commandl_Click() Dim x As Integer x=Val(Text1. Text) If Then Labell.Caption=”这个数是能被 5 整除的偶数” Else Labell.Caption=”这个数不是能被 5 整除的偶数” End If 选项: A、(x Mod 5) = 0 And (x Mod 2 ) = 0 B、(x Mod 5) = 0 or (x Mod 2 ) = 0 C、x Mod 5 = 0 D、x Mod 2 = 0 27、下列程序段运行后,m 的值为( ) A=2: b=1: c=5 If A < b Then m = A Else m = b If c < m Then m = c A、1 B、2 C、5 D、提示错误,无答案

)

(九)程序设计的循环结构
1、For-Next 循环
For 循环变量一般形式是: For 循环变量=初值 To 终值[Step 循环变量增量] 循环体
8

Next 循环变量

例题 1:求 s=1+2+3+4.....+100
Private Sub Command1_Click() Dim i As Integer Dim sum As Integer sum = 0 For i = 1 To 100 sum = sum + i ' 循环体 Next i Text1.text=str( sum) End Sub ?注意这里累加器的应用

例题 2:Step 循环变量增量
Private Sub Command_Click() For j = 3 To 15 Step 2 Print j ‘共输出 7 个值 Next j End Sub ‘变量 j=3 5 7 9 11 13 15 17 循环 7 次,j 最后的值为 17 不算在循环中。 循环变量的初值、终值、循环变量增量都是数值型。其中要重复执行的操作称为循环体, 增量可正可负,如果没有设置 Step,则增量的缺省值为 1 1、 循环变量取初值; 2、 循环变量与终值比较,没有超过终值转 3,否则循环结束,接着执行循环语句的后继语句; 3、 执行一次循环体 4、 循环变量增加一个增量 5、 重复步骤 2~4。 以上可以看出,For-Next 循环变量是一种当型循环。说明 (a) For 语句与 Next 语句必须成对出现,而且它们当中的“循环变量”必须是同一个变 量,如上例中均为 I。 (b) 当循环变量为正时,循环变量超过终值,是指循环变量的值大于终值时;若为负, 则是指循环变量的值小于终值。 入口 P

A 出口

2、Do-Loop 循环
For-Next 循环的次数是确定的,但是有的问题只知道循环结束的条件,重复执 行的次数事先并不知道,这是需要 Do-Loop 循环 格式一: Do While 条件 循环体
9

Loop 例题:求最大公约数
Private Sub Command1_Click() Dim a,b,r As Integer a = Val(Text1.Text) b = Val(Text2.Text) r = a Mod b Do While r <> 0 a=b b=r r = a Mod b Loop Text3.Text = Str(b) End Sub

当 VB 执行 Do While-Loop 循环时,先判断指定的条件是否为真,若条件为真, 执行循环体,条件为假时退出循环。
28、下列程序段执行结束后,变量 y 的值是( y=2 Do while y<=6 y=y+y Loop A、2 B、6 C、8 D、16 29、分析程序,写出执行结果。 Private Sub command1_click() Dim S As Integer,I As Integer S=0 For i=1 to 10 Step 2 S=S+i Next i Print “S=”;s End Sub 答案:S= ) 。

(十)算法与问题解决
1、解析法 利用所学的数学或物理等知识来求解一个问题。 2、枚举法 对所有可能的情况都逐一列举和判断。外循环分支的结构。 简单理解一下程序思想及代码(部分程序请补充完整代码) (1) 一只猴子摘了一堆桃子,它每天吃当天桃子数的一半,每次忍不住多吃了一个。这样到第 十天时只有一个桃子可以吃了,编程计算猴子最初共有多少个桃子。 程序: Private Sub Command_Click() Dim i As Integer Dim s As Integer
10

s=1 For i =1 To 9 s = (s + 1)*2 Next Print “s=”;s End Sub (2) 完善按钮“计算 7!”的 Click 事件程序,当单击命令按钮时 Text1 显示 7!的值。 Private Sub Command1_Click( ) Dim a As long Dim i As Integer (30) For i = 1 To 7 a=a*i Next i (31) End Sub 这里输入值太大容易“溢出”,可以更改变量 a 的类型为 double (3) "计算 1+2+??+100" Private Sub Command1_Click( ) Dim a As Integer Dim I As Integer a=0 For i = 1 To 100 a=a+i Next i Text2.Text = Str(a) (4) 编程计算 s=1-2+3-4+5-??+99-100 程序: Private Sub command1_Click() Dim s As Integer '定义变量 s 为整型变量 Dim i As Integer '定义循环变量 (32) For i=1 To 100 if int(i/2) <> i/2 Then ?判断奇数,也可以使用语句“ i mod 2 <> 0 ” s=s+i (33) s=s-i End if Next i Print "s=";s End Sub (5) 编程计算 s = 1*2+2*3+3*4+??+n*(n+1)的值,其中 n 通过文本框 txta 输入 Private Sub Form_Click() Dim s As Single Dim i As Integer
11

s=0 (34) For i = 1 To n (35) Next i Print “s=”;s End Sub (6) 编程求:鸡和兔在一个笼里,共有腿 100 条,头 40 个,问鸡有几只,兔有几只? 程序: Private Sub Form Click() Dim Ji As Integer '鸡 Dim Tu As Integer '兔 Dim Leg As Integer '腿数 Dim Head As Integer '头数 For Ji=1 To 50 For Tu=1 To 25 Leg = Ji*2 + Tu*4 '计算腿 '计算头 (36) If Then (37) Print "鸡=";Ji;"只", "兔=";Tu;"只" End If Next Tu Next Ji End Sub

B A C

D C A

B D A

C D A

A A A

A C A

C A A

A A C

D D 25

A D

a=1 text1.text=str(a) s=0 else n=val(txta.text) s=s+i*(i+1) head=ji+tu leg=100 and head=40

12


更多相关文档:

算法与程序设计复习知识点

算法与程序设计复习知识点_其它课程_高中教育_教育专区。第一章 如何用计算机解决问题 1.解决问题的过程:(P3) 分析问题——设计算法——界面设计、编写程序——...

算法与程序设计会考复习知识点

算法与程序设计会考复习知识点_其它课程_高中教育_教育专区。信息技术会考复习(算法与程序设计) 1.信息技术会考采用上机考试形式,考试时间为 45 分钟(会考时间:6 ...

算法与程序设计知识点

1 算法与程序设计章节 整理 第一单元 算法基础 1.算法的概念及特点。 1.算法的概念及特点。 算法的概念及特点 (1)复述算法的概念:解决某一问题的具体的、有限...

《算法与程序设计》知识点

高中信息技术《算法与程序设计 VB(选修) 》 知识要点相关知识点 (一)算法 1.定义 相关题解: 算法:就是解决问题的方法和步骤。算法是程序设计的“灵魂” ,算法...

算法与程序设计复习知识点

算法与程序设计复习知识点_其它课程_高中教育_教育专区。第一章 如何用计算机解决问题 1.解决问题的过程:(P3) 1. 分析问题——设计算法——界面设计、编写程序—...

信息技术算法与程序设计知识要点

江苏省高中信息技术《算法与程序设计 VB(选修) 》 知识要点相关知识点 (一)算法 1.定义 1.定义 相关题解: 1 算法:就是解决问题的方法和步骤。算法是程序设计...

算法与程序设计知识点提要

选择语句、循环语句、注释语句 5.算法的程序实现 ①枚举算法及程序实现 ②解析算法及程序实现 算法与程序设计知识点 1、算法:解题方法的精确描述,即解题方法步骤化...

高中信息技术算法与程序设计VB知识点

高中信息技术《算法与程序设计 VB(选修) 》 知识要点相关知识点 (一)算法 1.定义 相关题解: 1 算法:就是解决问题的方法和步骤。算法是程序设计的“灵魂” ,...

算法与程序设计(VB)知识点

算法与程序设计(VB)知识点_计算机软件及应用_IT/计算机_专业资料。算法与程序设计...《算法与程序设计》VB教... 29页 免费 高中信息技术《算法与程... 15页 ...
更多相关标签:
c语言程序设计知识点 | c程序设计知识点 | 程序设计基础知识点 | 程序设计知识点总结 | 算法与程序设计 | 分形算法与程序设计 | 算法与程序设计ppt | 高中算法与程序设计 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com