浙江省学业水平考试信息技术算法及程序设计重难点解析_图文

算法及程序设计复习课(3课时)
2013-5

考察方式
?

选择题(2-3题,每题3分)
操作题(14分左右)

?

考察目标
一、算法及算法的表示(b:领会) 1、算法的基本概念 2、算法的常用表示方法 3、顺序、选择、循环的三种控制结构 二、算法的程序实现(c:应用) 1、对象、属性、事件和事件处理的概念 2、VB应用程序的界面设计与调试 3、基本数据类型、常量、变量、常用的标准函数、一维数组 4、算术、关系、逻辑三类基本运算及表达式 5、赋值语句、选择语句、循环语句、注释语句 6、解析算法、枚举算法等常用算法的实现

算法及其表示
?

算法的表示方法
自然语言、流程图、计算机语言等
处理框 判断框 开始、结束框 输入/输出框 连接框 流程线

流 程 图 符 号


某算法的流程图如下所示:

依次输入a的值为3,5,2后,算法的输出结果为 (A)3 (B)5 (C)15 (D)30


求[0,100]之间所有偶数之和s的算法流程图如图所示。
开始

s←0 :x←2 N Y



输出s

s←s+x ②

结束

为了实现此算法,图中判断框①和处理框②处可填入的是 A.① x ≤ 100? ② x←x+2 B. ① x ≤ 100? ② x←x+1 C.① x ≥ 100? ② x←x+2 D. ① x ≥ 100? ② x←x+1

算法及其表示
?

顺序、选择、循环的三种控制结构
顺序结构程序是一组按书写顺序执行的语句。顺序结构程 序中的语句由赋值语句和输入、输出语句组成。

算法及其表示
?

顺序结构在会考中基本都以简单题的形式出现。主要考查 赋值语句、基本运算符、字符串运算、常用数学函数。 1.赋值语句
变量名 = 表达式 或 对象名.属性名 = 表达式

单纯赋值(例:s=i)、累加(例: s=s+i) 、累乘(例: s=s*i)

1、在VB中,有整形变量x、y,下列叙述不正确的是 A.y=x+1可以作为赋值语句使用 B.y=x+1可以作为表达式使用 C.x+1=y可以作为赋值语句使用 D.x+1=y可以作为表达式使用 2、变量a的初值为0,在下列语句中,每执行一次能使变量a的值在5、0两数值上交替 出现的是 (A) a = 5 - a (B)a = -a (C) a = a + 5 (D)a = a – 5

2.基本运算
基本运算 乘幂 取负 乘法 实数除法 整数除法 运算符 ^ * / \

要注意运算的优先级,同级左到右
优先级 1 2 3 3 4 表达式 25^0.5 -a 3*2.5 3/2 3/2 表达式的值 5 a 7.5 1.5 1

求余数
加法 减法

Mod
+ -

5
6 6

8 mod 5 -7 mod 3
a+b a-b

3 -1
a与b的和 a与b的差

巧用“立即窗口”帮忙

逻辑运算
?

a、and(逻辑与):当两边条件都成 立时,整个 条件才成立。 b、or(逻辑或):只要有一个条件成 立时,整个条件就成立。 c、not(逻辑非):取条件的反操作 逻辑运算符运算次序:not > and > or

例题
已知a=1,b=2,c=3,下列表达式中值为True的是 (A)Not (a < b) (B)a > b And b > c (C)a < b Or a > c (D)a > c

3.字符串运算 主要是字符串拼接(+)
Str= “ abc ” + “ 123 ”,则Str= “abc123 "

例、字符串变量a的值为"Hello,world!",下列Visual Basic表达式的值是"world"的是 (A)Len(a, 6, 5) (B)Mid(a, 6, 5) (C)Mid(a, 7, 4) (D)Mid(a, 7, 5)

4.数学函数

Int ( )和Fix ( )区别
Int(3.14) = 3 , Fix(3.14)=3

Int(-3.14) = -4 , Fix(-3.14)=-3

[0,1)

-5

例题
产生[1,100]范围内某一随机整数的表达式是 (A)Int(Rnd * 100 + 1) (B)Int(Rnd * 98 + 2) (C)Int(Rnd * 99 + 1) (D)Int(Rnd * 99 + 2)

如:将text1中输入的数字赋值给数值型变量 a=val(text.text)

变量的命名规则
?

? ?

变量名必须以字母开头,由字母、数字 和下划线等字符组成。如:count_12 变量名不区分字母大小写 保留字不可用作变量名 如 if else 等。 变量的定义方法 dim [变量名] as [变量类型]

?
?

常量的声明
?

Const 常量名=值
如: const pi=3.14159

?

数组的声明
? ?

?

一维数组 定义方法一:dim 数组名(下标) as 数据类型 ? 如 dim a(3) as integer 定义方法二:dim 数组名(下标下界 to 下标上界) as 数据类型 ? 如 dim a(1 to 3) as integer

例、在Visual Basic中,若将500名献血志愿者的血型信息 (如“A型”)全部存储在数组data中, 则下列最合适的说明语句是 (A)Dim data(1 To 500) As Integer (B)Dim data(1 To 500) As Single (C)Dim data(1 To 500) As String (D)Dim data(1 To 500) As Boolean

选择结构
在VB语言中IF语句主要有两种形式:行IF语句和块IF语句 行IF语句 If <表达式> Then <语句> 例如: If n<=10 Then i = i+1 或者 If <表达式> Then <语句> Else <语句> 例如: If x mod 2=0 Then str=”是偶数” Else str=”是奇数” 语句块1 行IF语句没有结束符EndIf T 表 达 式 语句块2 F F 表 达 式 T

语句块

块IF语句

If <条件> Then <语句组1> Else <语句组2> End If

成立

条件成立吗?

不成立

[语句组1]

[语句组2]

例题
? ? ? ? ? ? ? ?

?

1. 有如下Visual Basic程序段: a = 5: b = 4: c = 7 s=a+b If s > c Then Label1.Caption = "初检合格" Else Label1.Caption = "重新调试" End If 该程序段运行后,在标签Label1上显示的是 初检合格 ____________ 。

循环结构(For语句和Do语句) For语句

? ? ? ?

格式: For <循环变量=初值> To <终值> Step [步长] [循环体] Next <循环变量> 这里是当步长>0时的情况。 如果步长<0,这里应该是 判断循环变量<终值

开始 循环变量←初 值 循环变量>终 值?False 循环体 循环变量←循环变量+ 步长 结束 True

例如:计算1+2+3+…+100 S=0 For i = 1 to 100 step 1 s=s+i Next i (如果步长为1,step 1可以省略)

循环结构(For语句和Do语句) Do语句

? ? ? ?

格式: Do While <条件表达式> [循环体] Loop 和For语句相比,Do语句没有循环变量 和步长,但需知道什么时候循环结束。

开始 While 条件表达式 True

False

例如:计算1+2+3+…+100 i=1:S = 0 Do While i <= 100 s=s+i i=i+1 Loop

循环体

结束

例题
有如下的Visual Basic程序段: For i = 1 To 10 Step 4 s=s+i Next i 该程序段运行后,语句s = s + i执行的次数是 (A) 1 (B) 3 (C) 4 (D) 10

例题
? ? ? ?

?
? ? ? ? ? ? ?

1.有如下Visual Basic程序: Private Sub Command1_Click() Dim s As Integer, i As Integer s=1 For i = 1 To 10 s=s+1 Next i Text1.Text = Str(s) End Sub 问: 11 (1)程序运行后,变量s的值为____________ 。 11 (2)循环刚退出时,变量i的值为____________ 。

例题
在包含100个元素的数组a中,寻找最小值的Visual Basic程序段如下: min = a(1) '变量min用于存储最小值 For i = 2 To 100

Next i 则方框中最合适的语句是 (A)If a(i) < min Then (B)If a(i) < min Then (C)If a(i) > min Then (D)If a(i) > min Then

min = a(i) a(i) = min min = a(i) a(i) = min

例题
下列能计算Sum=1×1+3×3+5×5的Visual Basic程序段是 (A)Sum = 0: i = 1 Do While i <= 5 Sum = Sum + i * i i=i+2 Loop (C)Sum = 0 For i = 1 To 5 Sum = Sum + i * i Next i (B)Sum = 0: i = 1 Do While i <= 5 Sum = Sum + i * i i=i+1 Loop (D)Sum = 0 For i = 1 To 5 Step 2 Sum = Sum + i * i i=i+2 Next i

对象、属性、事件和事件处理 的概念
常见的窗体与控件的共同属性表
Name
Caption Left,Top

对象变量的名称(一般很少改动,用默认值)
对象的标题(主要是提示作用) 对象的左上角的坐标(左边界,上边界)

Width,Height
Font Enable

对象的宽度和高度
对象内文字的字体、大小和样式 对象是否有效、可用(值为True代表对象无效,False代表有效)

Backcolor
Borderstyle Visible Shape Appearence Locked Alignment

对象的背景颜色
边框样式 对象是否可见(值为True代表可见,False代表不可见) 图形shape对象的形状(矩形、正方形、圆、椭圆等) 对象的外观(平面flat,立体3D) 对象是否锁定(值为True代表锁定,False代表不锁定) 对象的对齐方式(Center,Right,Left)

对象、属性、事件和事件处理的概念
? ? ? ? ? ?

方法 :方法是对象能够执行的动作。它是对象本身内含的函数或过程,用于完成 某种特定的功能,即对象的行为。 一般格式: [对象名.]方法名[(参数)] 示例: Form1.Cls ?消除窗体Form1上的内容 Print “Visual Basic” ?在当前窗体上显示 需掌握的方法有 listbox控件的additem方法 list1.addmin I 作用是将变量k的值加入到列表 框中 form的cls、print方法 事件(event)(或称为消息) 响应对象的动作称为事件,它发生在用户与应用程序交互时。由VB预先设置 好,能被对象识别的动作,如单击控件、鼠标移动、键盘按下等。

? ? ?

? ?

在Visual Basic中,鼠标单击窗体Form触发的事件处理过程名为 (A)Text1_Click (B)Form_Click (C)Text1_DblClick (D)Form_DblClick

VB应用程序的界面设计与调试
? ? ? ?

对象窗口、代码窗口 运行、调试 保存 生成exe文件

在Visual Basic窗体中,某对象的属性窗口如下图所示:

该对象名是 (A)List

(B)List_1

(C)ListBox

(D)Index

某Visual Basic程序如下: Private Sub Command1_Click() Dim x As Integer, i As Integer For i = 1 To 10 Step 3 x = i * (i + 2) List1AddItem Str(x) Next i End Sub 运行程序,单击命令按钮Command1后弹出如图所示的出错信息提示

引起该错误的语句是 (A)For i = 1 To 10 Step 3 (B)x = i * (i + 2) (C)List1AddItem Str(x) (D)Next i

解析算法和枚举算法
?

?

枚举算法:又称为穷举法,是一种全过程搜 索结果法。根据问题性质,一一列举出问题 所有可能的解,并在逐一列举的过程中,检 验每个可能解是否是问题的真正解。若是, 就采纳这个解,否则就抛弃它。一般用循环 结构和选择结构来解决。 解析算法:用解析的方法找出能正确体现问 题前提条件与求解结果之间关系的数学表达 式,并通过表达式的计算来实现问题求解的 算法。例如一元二次方程求解问题.


相关文档

2012年信息技术学业水平考试模拟练习题(算法与程序设计)
浙江信息技术算法与程序设计复习资料
2012信息技术学业水平测试选修算法与程序设计模拟题
浙教版高中信息技术浙江高考复习资料算法和程序设计分析及试题附答案 08-算法和程序设计
2007年浙江省信息技术会考算法与程序设计题
2009年6月 浙江信息技术会考 算法与程序设计试题
高中信息技术浙江高考复习资料算法和程序设计
2011年浙江省信息技术会考 算法与程序设计8
2011年浙江省信息技术会考 算法与程序设计10
2011年浙江省信息技术会考 算法与程序设计6
电脑版