当前位置:首页 >> 其它课程 >> 2014算法部分会考复习要点最新

2014算法部分会考复习要点最新


严州中学(新)2014 算法部分会考知识点详解

严州中学(新)2014 算法部分会考知识点详解
“算法”指的是解题方法的精确而完整的描述。
常用的算法表示形式有:自然语言、流程图和计算机语言等。 算法的特征: (1)有穷性:一个算法必须在执行有穷步骤之后正常结束,而不能形成死循环。 (2)确定性:算法中的每一条指令必须有确切的含义,不能产

生多义性。 (3)可行性:算法中的每一条指令必须是切实可执行的。 (4)有输入: 一个算法应该有 0 个或多个输入(初始状态所需的数据) (5)有输出:一个算法应有一个或多个输出,问题必须有结果。

一、算法的表示形式:自然语言、流程图、伪代码 流程图符号、流程图绘制

1、某算法的流程图如下所示:
开始

s←0, n← 0

依次输入x的值为3、2、1、-1后,该算法的输出结果 为

输入 x Y x < 0 ? N s←s+x, n←n+1 输出 n

(A)3 (B)4 (C)5 (D)6
开始

结束

2、某算法的流程图如下所示: 依次输入x的值为2,3,0后,算法的输出结果 为 (A)0 (B)2 (C)3 (D)5 3、某地一户一表居民实施阶梯式水价方案。
算法部分会考知识点详解 第1 页 共 12 页
x > 0 ? Y s←s-x 输出 s s←10,n←0

输入 x N

结束

严州中学(新)2014 算法部分会考知识点详解

阶梯水价计量分为三级,第一级为17吨及以下,每吨按2.4元计价;第二级为18至30吨,每吨按3.35 元计价;第三级为31吨及以上,每吨按4.30元计价。图所示算法用于根据用水量v(吨) ,计算水价s (元) 。 开 始 框图中应填入的是: 输入用水量 v (A)v>18 (B)v>=18 V<18 ? (C)v<=31 (D)v<31 ① ?

S=2.4*v





输出 s 值

结 束

二、算法的三种基本控制结构:
(1)顺序结构 按从上到下的顺序进行。在一个算法的步骤序列中,执行完一个处理步骤后,顺序 执行紧跟着的下一个处理步骤。 (2)选择结构 根据条件作判断,再决定执行哪一种操作的算法结构 必须包含判断框 。 块 if 语句:

单分支:
If 条件 Then 语句 1 End If

双分支:
If Else 语句 2 End If 条件 Then 语句 1

多分支:
If 条件 1 Then 语句 1 ElseIf 条件 2 Then 语句 2 ElseIf 条件 3 Then 语句 3 ?? Else 语句 n End If

行 if 语句: If 条件表达式 Then 语句 1 Else 语句 2 If 条件表达式 Then 语句

1、运行下面的 Visual Basic 程序,单击命令按钮 Command1,出现如下图所示的提示信息:

算法部分会考知识点详解

第2 页

共 12 页

严州中学(新)2014 算法部分会考知识点详解

Private Sub Command1_Click() Dim a As Single, b As Single a = Val(Text1.Text) b = 10 If a >= b b = a * a + 2 * b End If Label1.Caption = Str(b) End Sub 出现该错误的原因是 A.If 语句缺少 Then B.If 语句缺少 Else C.变量 a 的数据类型说明错误 D.变量 b 的数据类型说明错误 (3)循环结构 从某处开始,按照一定条件,反复执行某一处步骤 。反复执行的步骤称为循环体。 For 语句是一种固定循环次数的循环, 已知循 不能预先知道循环次数,但可以确定循环条 环次数则可以选择 For 循环语句; 件或结束条件则可以选择 Do 循环语句;

For 语句格式:
For 循环变量=初值 to 终值 [step 步长] 循环体 Next 循环变量

Do 语句格式: Do While 条件表达式

语句块 Loop 1、某算法的部分程序代码与其相对应的流程图分别表示如下: 程序代码 流程图 Private Sub Command1_Click() Dim i As Integer Dim s As Long s = 1 For ① ② Next i Label1.Caption = Str(s) End Sub

则代码中①和②处应填入的是 (A)①i = 1 To 10 (B)①i = 1 To 10 ②s = s * i ②s = s + i (C)①i = 1 To 10 Step 2 (D)①i = 1 To 10 Step 2 ②s = s + i ②s = s * i 2、计算 sum=1+2/3+3/5+??+50/99 的 visual basic 程序段: 分析:本题中需要累加的项为 i/(2*i-1) Sum=0 sum=0 For i=1 to 50 i=1 Sum=sum+i/(2*i-1) Do While i<=50 Next i Sum=sum+i/(2*i-1) i=i+1 Loop
算法部分会考知识点详解 第3 页 共 12 页

严州中学(新)2014 算法部分会考知识点详解

三、Visual Basic 工程的保存:窗体文件 .frm 工程文件 .vbp “文件”—“生成工程 xxx.exe”,在 windows 环境下可直接运行。
当用户开始建立一个应用程序后,VB 会根据应用程序的功能建立起一系列文件,而这些文件的 有关信息就保存在称为“工程”的文件夹中。 在 VB6.0 中,用工程来管理属于一个应用程序的所有文件,一个工程中可以包含窗体文件 (.frm) 、工程文件(.vbp)和其他文件。 1、在 Visual Basic 中,下列属于窗体文件的是 (A)book.vbp (B)book.frm (C)book.frx (D)book.vbw

四、基本数据类型、常量和变量
数据是信息的一种记录形式。 数据有两种形式:常量和变量 1、常量是在程序运行过程中值不变的存储单元或数据。 字符串常量:实际上是一段内容固定不变的文字,由一对双引号之间的若干个字符的序列组成。 Text4.Text= “ 你好!” & 连接符 符号常量 Const PI=3.14 2、变量则是用来表示数据的存储区,在程序运行过程中,这些存储区中的值是可以改变的。 变量命名规则:由字母、数字和下划线等字符组成,但必须以字母开头,在变量名中对大小写字 母是不加区分的。不能用 Visual Basic 的保留字(例如 End、Len、Sub 等)作为变量名。 变量说明用 Dim 语句常用形式为: Dim 变量名 as 数据类型 Dim x1 as integer , x2 as integer 变量声明 3、数组变量:主要用来存储一批同类型的数据。 Dim 数组变量名(A1 to A2) as 元素的类型 A1 是下标的下界,A2 是下标的上界,A1、 A2 都是常量 Dim score(1 to 50) as integer 说明:Score 是由 50 个整数变量构成的一个一维数组变量。 例:在 Visual Basic 中,若要将 150 个汽车牌照号码(如“浙 A.12345”)分别存储在数组 n 中, 则下列说明语句最合适的是: (A) Dim n(1 to 150) as integer (B)Const n(1 to 150) as String (C)Dim n(1 to 150) as String (D)Dim n(1 to 150) as Boolean
数据类型 说 明 整数型 长整数型 单精度实数型 双精度实数型 字符串型 逻辑型 字节数 2 性 质

Integer Long Single Double String Boolean

-32768~32767 范围内的任何整数 -2147483648~2147483647 范围的任何整数 绝对值在 1.401298E-45 ~3.402823E38 内的任何实数, 有效数据 6 ~7 位 绝对值在10E-324 ~1.79E308内的任何 实数,有效数据 14~15 位 一个字符占1个字节 判断的结果:其值为真(True)或假(False)

4 4 8
看字符个数

2

1、在 Visual Basic 中,用变量 code 存储学生的借阅卡编码(如“CH20130036”),则变量 code 的 数据类型应说明为 (A)Integer (B)Single (C)String (D)Date 2、在 Visual Basic 中,下列能作为变量名的是 A. My B. If C. a+y D. 2nd 3、在 Visual Basic 中,要定义一个由 50 个元素构成的一维整型数组 cp,下列语句正确的是 (A)Const cp(1 to 50) As Integer (B)Dim cp(1 To 50) As Integer (C)Const cp(1 To 5) As Integer (D)Dim cp As Integer
算法部分会考知识点详解 第4 页 共 12 页

严州中学(新)2014 算法部分会考知识点详解

4、下列 Visual Basic 程序用于计算 10 的值: Private Sub Command1_Click() Dim n As Integer, s As Integer n = 10 s = 10 ^ n Text1.Text = Str(s) End Sub 运行程序时,单击命令按钮 Command1 后弹出如图所示的出错信息提示,引起该错误的原因是 (A)变量 s 的数据类型说明不当 (B)变量 n 的数据类型说明不当 (C)文本框 Text1 的宽度不够 (D)s 值太大,因此不能在文本框 Text1 中输出

10

五、VB 基本运算、表达式、常用函数
VB 的基本运算包括算术运算、关系运算和逻辑运算三大类。 把变量、常量、运算符、函数和圆括号按一定的规则组合起来,构成一个表达式,用来描述值的 计算过程,或描述对于某种情况下所遇到的条件的判断。 基本运算优先程度的最高级别为 1,级别数字越大,优先级越低。 ① 算术类基本运算

② 关系类基本运算 关系运算用来比较两个数据的大小,或用来判断等号两边的数据是否相等。 关系运算的结果是一个逻辑值,若两个数据之间有指定的关系成立,则计算的结果值为真(True), 否则计算的结果值为假(False)。 2<d<=8

③ 逻辑类基本运算 逻辑运算用来连接简单的逻辑表达式,以描述对于复杂情况的判断。

算法部分会考知识点详解

第5 页

共 12 页

严州中学(新)2014 算法部分会考知识点详解

已知 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 ④字符串连接运算符: + 、 & 1、有如下的程序段: Private Sub Command1_Click() Dim a As String, b As String a = Text1.Text b = Text2.Text Text3.Text = a + b End Sub 运行程序,在对象 Text1 和 Text2 中分别输入 2 和 3,则单击命令按钮 Command1 后,对象 Text3 中 显示 (A) 23 (B)5 (C) 2 (D) 3 ⑤ vb 常用的标准函数:

已知字符 A~Z 的 ASCII 码值分别对应 65~90。小明编写了一个在标签 Label1 上显示 26 个英文大 写字母“ABCDE??XYZ”的 VB 程序。部分程序如下: a = "" For i = 65 To 90

Next i Label1.Caption = a 方框中正确的语句是 A. a = a + Str(i) B. a = a + Chr(i)

C. a = a + Int(i)

D. a = a + ASC(i)

Rnd()函数
算法部分会考知识点详解 第6 页 共 12 页

严州中学(新)2014 算法部分会考知识点详解

Rnd()函数: 产生[0,1)区间随机数 Randomize: Randomize 语句是用来初始化随机数发生器的,一般使用随机函数之前都先调用这个。 1、下列 Visual Basic 表达式中,只能产生[0,8)中的随机实数的是 (A)Rnd()*8 (B)Rnd()*9 (C)Int(Rnd()*8)+1 (D)Int(Rnd()*9)+1 2、产生[1,40] 范围内某一随机整数的表达式是 A)Rnd * 40 (B)Int(Rnd * 40) (C)Int(Rnd * 40) + 1 (D)Int(Rnd * 39) + 1 1、将数学表达式 a≤b≤c 写成 Visual Basic 表达式,正确的是 (A)a<=b<=c (B)a<=b Or b<=c (C)a<=b And b<=c (D)a<=b Not b<=c 2、下列 Visual Basic 表达式的值等于 56 的是: (A)Mid("1234567",5,3) (B)Len("55")+1 (C)Sqr(56)
2 3、将数学表达式 | ab ? c | 写成 Visual Basic 表达式,正确的是

(D)Abs(-55)+1

A.Sqr(Abs(ab-c*c) ) B.Sqr(Abs(ab-c*2) ) C.Sqr[Abs(a*b-c*c) ] D.Sqr(Abs(a*b-c*c) ) 4、下列 Visual Basic 表达式的值等于 127 的是 (A)Val("123") + 4 (B)Len("123") + 4 (C)Sqr(123) + 4 (D)Str("123") + "4" 5、在 Visual Basic 中,表达式 Str(100) + "20"的值是 (A)"30" (B)"120" (C)"320" (D)"10020" 6、下列表达式中,符合 Visual Basic 表达式书写规范的是 (A)3+|k-1| (B)2k-1 (C)a·k/2 (D)k2-1 7、在 Visual Basic 中,要将字符串变量 a 和 b 的值连接并将结果在文本框 Text1 中输出,下列代 码合适的是 (A)Str(a + b) = Text1.Text (B)Text.Text1 = a + b (C)a + b = Text1.Text (D)Text1.Text = a + b 8、某 Visual Basic 程序的一个事件过程如下: Private Sub Command1_Click() Dim r As Single Dim pi As Double r = 100 pi = 3.14 Label1.Caption = "圆面积为:" + Val(pi * r * r) End Sub 运行程序,单击命令按钮 Command1 后弹出如图所示的出错信息提示。

引起该错误的语句是 (A)Dim r As Single (B)Dim pi As Double (C)pi = 3.14 (D)Label1.Caption = "圆面积为:" + Val(pi * r * r) 9、下列属于正确的 Visual Basic 赋值语句的是 (A)a + b = 2 (B)a = True (C)2 = a + b (D)a * b = 2 10、下列 Visual Basic 表达式中,值最大的是 (A)3 Mod 7 (B)3 / 7 (C)3 \ 7 (D)7 Mod 3
算法部分会考知识点详解 第7 页 共 12 页

严州中学(新)2014 算法部分会考知识点详解

11、在 Visual Basic 中,表达式 13 \ 5 Mod 4 的值是 (A) 1 (B) 2 (C) 3 (D) 4 12、在 Visual Basic 中,给变量 a,b,c 均赋值为 1,则下列语句正确的是 (A)a = 1, b = 1,c = 1 (B)a = 1: b = 1: c = 1 (C)a = 1; b = 1;c = 1 (D)a = b = c = 1 13、字符串变量 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)

六、对象名、属性名、属性值、事件名、方法
在 VB 程序设计中, “对象”是系统中的基本运行实体,窗体和控件就是 VB 中的对象。 对象的属性定义其外观;方法定义其行为;事件定义其与用户的交互。
共有几个对象?分别是: 如果更改按钮上的文字说明?command 如何更改窗体的背景? Form 如何清空文本框的内容? 事件处理过程:Sub 事件处理过程名(参数表) 语句块 End Sub 事件处理过程名的表达规范:对象名_事件 Command1_Click() Form1_Load()

Timer1_Timer() 在 Visual Basic 中,语句 List_11.AddItem "hello"中的“AddItem”是 (A)对象名 (B)方法名 (C)属性值 (D)事件名 1、在 Visual Basic 代码编辑窗口中,输入了“List1.”后出现了如图所示的信息:

其中的“BackColor”是 List1 的 (A)属性名 (B)事件名 (C)对象名 (D)方法 2、在 Visual Basic 中,语句 Lab.Caption="你好"中的“Lab”是 (A)属性值 (B)对象名 (C)属性名 (D)类名 3、某 Visual Basic 工程的代码窗口如图所示:

从图中可以看出,当前正在编辑的是
算法部分会考知识点详解 第8 页 共 12 页

严州中学(新)2014 算法部分会考知识点详解

A. Command1 的 Click 事件过程代码 B. Timer1 的 Timer 事件过程代码 C. Label1 的 Click 事件过程代码 D. Image1 的 Click 事件过程代码 4、在 Visual Basic 中,某工程的代码窗口如下图所示:

当前正在编辑的是 (A)Label1 的 Click 事件过程代码 Command1 的 DblClick 事件过程代码 (C)Label1 的 DblClick 事件过程代码 Command1 的 Click 事件过程代码

(B) (D)

5、某 Visual Basic 程序的一个事件过程如下: Private Sub Command1_Click() Dim ch As String ch = "abcd" Label1.Caption = ch End Sub 窗体中标签对象的属性设置如图所示。 运行程序,单击命令按钮 Command1,出现“要求对象”的 出错信息提示。引起该错误的语句是 (A)Dim ch As String (B)ch = "abcd" (C)Label1.Caption = ch (D)End Sub

6、下图是 Visual Basic 窗体中某对象的属性窗口:

从图中可以看出,该对象名是 (A)Tex (B)TextBox (C)True (D)Text3

7、某 Visual Basic 程序的一个事件过程如下: Private Sub Command1_Click() Dim a As Integer Dim x As Double a = -4 x = Sqr(a) Label1.Caption = Str(x) End Sub 运行程序,单击命令按钮 Command1 后弹出如图所示的出错信息提示。
算法部分会考知识点详解 第9 页 共 12 页

严州中学(新)2014 算法部分会考知识点详解

此时程序正执行的语句是 (A)Dim a As Integer (B)Dim x As Double (C)x = Sqr(a) (D)Label1.Caption = Str(x) 8、某 Visual Basic 程序的一个事件过程如下: Private Sub Form_Load() Command1.Caption = "计算" End Sub 在程序运行时,能触发该事件的是 (A)窗体装载 (B)单击窗体 (C)单击命令按钮 Command1 (D)双击窗体 9、在 Visual Basic 代码编辑窗口中,将窗体 Form1 的 Caption 属性值设置为“时钟” ,正确的代码 是 (A)Form1.Caption"时钟" (B)Form1.Caption("时钟") (C)Caption(时钟) (D)Form1.Caption = "时钟" 10、在 Visual Basic 代码编辑窗口中,要实现将文本框 Text1 内输入的 2 和文本框 Text2 内输入的 3 相加的结果 5 赋值给整数型变量 n,正确的代码是 (A)n = Text1 + Text2 (B)n = Val(Text1 + Text2) (C)n = Val(Text1.Text + Text2.Text) (D)n = Val(Text1.Text) + Val(Text2.Text)

七、枚举算法、 解析算法等常用算法的实现
枚举算法:按问题本省的性质,一一列举出该问题所有的可能解,并在逐一列举的过程中,检验每 个解是否是问题的真正解。设计枚举算法时要在尽可能小的范围内罗列出所有可能的情况,不能遗 漏,也不能重复。 解析算法:用解析的方法找出表示问题的前提条件与所求结果之间关系的数学表达式,并通过数学 表达式的计算来实现问题求解。 1、计算圆锥体体积的算法如下: ①输入底面半径 r、高 h ②pi=3.1416 ③计算底面积 s=pi·r2 ④计算体积 v=s·h/3 ⑤输出体积 v 上述算法属于 (A)枚举算法 (B)解析算法 (C)排序算法 (D)查找算法 2、下列问题中适合使用枚举算法解决的是 (A)计算两个电阻的并联值 (B)计算五个同学的平均身高 (C)查找 100 以内所有能被 6 整除的数 (D)超市的促销方案 程序出错类型: 1、某Visual Basic程序段如下: D Dim a(1 To 10) As Integer Dim i As Integer a(1) = 1 For i = 2 To 10 a(i) = a(i - 1) * i Next i 运行该程序段,会出现的错误提示为 (A)下标越界 (B)子程序或函数未定义 (C)要求对象 (D)溢出
算法部分会考知识点详解 第 10 页 共 12 页

严州中学(新)2014 算法部分会考知识点详解

2、有如下的 Visual Basic 程序: Private Sub Command1_Click() Const pi = 3.14 Dim s As Single, r As Single r = Val(text1.Text) pi = 3.1415 s = pi * r ^ 2 Label1.Caption = "面积为" + Str(s) End Sub 程序运行后,单击命令按钮 Command1,出现如图所示的错误提示,下列原因分析正确的是 B (A)常量不能用小数 (B)pi 是常量,不允许赋值 (C)文本框 Text1 中输入的数据不是常量 (D)表达式结果超过了变量类型的范围 3、某 Visual Basic 程序如下: D Private Sub Command1_Click() Dim a(1 To 10) As Integer Dim i As Integer For i = 1 To 10 a(i) = i * i Next i List1.AddItem Str(a(i)) End Sub

运行程序,单击命令按钮 Command1 后弹出如图所示的出错信息提示,此时程序正执行的语句是 (A)For i = 1 To 10 (B)a(i) = i * i (C)Next i (D)List1.AddItem Str(a(i)) 4、某 Visual Basic 程序如下: C Private Sub Command1_Click() Dim a As Single, b As Single Dim c As Single a = 1 b = 5 c = Sqr(a - b) Text1.Text = Str(c) End Sub 运行程序,单击命令按钮 Command1 后弹出如图所示的出错信息提示,此时程序正执行的语句是 (A)a = 1 (B)b = 5 (C)c = Sqr(a - b) (D)Text1.Text = Str(c) 5、某 Visual Basic 程序如下: D Private Sub Command1_Click() Dim i As Integer, sum As Integer sum = 0 For i = 10 To 2 Step -2 sum = sum + i Next i Text1.Text = Str(sum) End Sub
算法部分会考知识点详解 第 11 页 共 12 页

严州中学(新)2014 算法部分会考知识点详解

运行程序,单击命令按钮 Command1 后弹出如图所示的出错信息提示,此时程序正执行的语句是 (A)Sum = 0 (B)For i = 10 To 2 Step -2 (C)sum = sum + i (D)Text1.Text = Str(sum) 6、某 Visual Basic 程序如下:C 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

算法部分会考知识点详解

第 12 页

共 12 页


更多相关文档:

2014算法部分会考复习要点最新

2014算法部分会考复习要点最新_其它课程_高中教育_教育专区。2014算法部分会考复习要点最新 严州中学(新)2014 算法部分会考知识点详解 严州中学(新)2014 算法部分...

四种算法会考复习知识点

3页 7下载券 算法复习知识点 4页 7下载券喜欢...分还是后半部分继续进行查找;在新确定的范围内,继续...©2014 Baidu 使用百度前必读 | 文库协议...

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

算法与程序设计会考复习知识点第一章 一、计算机解决问题的基本过程 开始 分析问题 设计算法 编写程序 运行、调试程序 二、算法——程序设计的“灵魂” 1、定义:...

2014信息技术会考复习提纲

2014信息技术会考复习提纲_其它课程_高中教育_教育专区。2014信息技术会考复习提纲...合计功能的目的是将表的记录 予以分组后,再加以计算。 合计功能的部分选项内容...

《算法与程序设计》会考复习题带答案解析

2013-2014 学年度 《算法与程序设计》模块会考复习题一. 选择题 1.计算机解决...(x)//要点,根据 switch 的值,执行对应的 case, { case 1: System.out....

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

算法与程序设计会考复习知识点_其它课程_高中教育_...超过 1600 元的部分纳税 5% (3)月收入在 2500~...2014年信息技术学业水平... 147页 免费 高中信息...

信息技术会考复习纲要2014版

信息技术会考复习纲要2014版_其它课程_高中教育_教育专区。信息技术的复习提纲《...算法描述方式:自然语言 流程图 伪代码三种 2 信息的发布与交流 (1)信息的发布...

《算法与程序设计》会考复习题

算法与程序设计》会考复习题_其它课程_高中教育_教育专区。2010-2011 学年度 ...2014年全国注册造价工程师 建设工程造价管理重点整理 工程造价计价与控制考前提分...

会考整理材料复习要点

高中算法部分会考复习要... 暂无评价 9页 1下载券 会考资料整理 6页 1下载券...七年级上册复习范围 第一章 地球和地图★知识要点地球与地图 (一) 地球和地球...

2014年信息技术会考复习题

2014年信息技术会考复习题_其它课程_高中教育_教育...网格计算 D.智能化社区 4.二进制 11 与十进制 2...(1)在网页中间部分,提示文字“插入图片”处,插入...
更多相关标签:
网站地图

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