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

严州中学（新）2014算法部分会考知识点详解 “算法指的是解题方法的精确而完整的描述常用的算法表示形式有：自然语言、流程图和计算机语言等。 （2）确定性：算法中的每一条指令必须有确切的含义，不能产生多义性。 （3）可行性：算法中的每一条指令必须是切实可执行的。 （4）有输入： 一个算法应该有0个或多个输入（初始状态所需的数据） （5）有输出：一个算法应有一个或多个输出，问题必须有结果。 一、算法的表示形式：自然语言、流程图、伪代码 流程图符号、流程图绘制 1、某算法的流程图如下所示： 依次输入x的值为3、2、1、-1后，该算法的输出结果为 （A）3 （B）4 （C）5 （D）6 2、某算法的流程图如下所示： 依次输入x的值为2，3，0后，算法的输出结果为 （A）0 （B）2 （C）3 （D）5 3、某地一户一表居民实施阶梯式水价方案。阶梯水价计量分为三级，第一级为17吨及以下，每吨按2.4元计价；第二级为18至30吨，每吨按3.35元计价；第三级为31吨及以上，每吨按4.30元计价。图所示算法用于根据用水量v（吨），计算水价s（元）。 框图中应填入的是： （A）v18 （B）v=18 （C）v=31 （D）v31 二、算法的三种基本控制结构： （1）顺序结构 按从上到下的顺序进行。在一个算法的步骤序列中，执行完一个处理步骤后，顺序执行紧跟着的下一个处理步骤。 （2）选择结构 根据条件作判断，再决定执行哪一种操作的算法结构 必须包含判断框 。 块if语句： 单分支： 　If 条件 Then 语句1 End If 双分支： 　If 条件 Then 语句1 Else 语句2 End If 多分支： 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，出现如下图所示的提示信息： 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、某算法的部分程序代码与其相对应的流程图分别表示如下： 程序代码 流程图 则代码中①和②处应填入的是 （A）①i = 1 To 10 ②s = s * i （B）①i = 1 To 10 ②s = s + i （C）①i = 1 To 10 Step 2 ②s = s + i （D）①i = 1 To 10 Step 2 ②s = s * i 2、计算sum=1+2/3+3/5+……+50/99的visual basic 程序段： 分析：本题中需要累加的项为i/(2*i-1) Sum=0 For i=1 to 50 Sum=sum+i/(2*i-1) Next?i sum=0 i=1 Do While i=50 Sum=sum+i/(2*i-1) i=i+1 Loop 三、Visual Basic工程的保存：窗体文件 .frm 工程文件 .vbp “文件”—“生成工程xxx.exe”，在windows环境下可直接运行。 当用户开始建立一个应用程序后，VB会根据应用程序的功能建立起一系列文件，而这些文件的有关信息就保