高二算法与程序设计复习课(会考用)

1、算法与程序设计复习课算法与程序设计复习课2014年高中信息技术学业水平考试年高中信息技术学业水平考试1、掌握算法与程序设计的基础知识：程序的三、掌握算法与程序设计的基础知识：程序的三种基本结构、数据的表示与处理、算法的程序种基本结构、数据的表示与处理、算法的程序实现等；实现等；2、梳理学业水平考试题型，把握考试出题思路；、梳理学业水平考试题型，把握考试出题思路；3、掌握相关的解题方法，提高应试能力。、掌握相关的解题方法，提高应试能力。模拟训练五一、选择题1、使用流程图描述算法形象、直观，更容易理解。在流程图中，表示条件判断的基本图形是（ ）A、矩形框 B、菱形框 C、圆形框 D、椭圆形框B知识

2、链接知识链接模拟训练五2、程序有三种基本结构，下面哪个不属于这三种基本结构？（ ）A、顺序结构 B、环形结构C、选择结构 D、循环结构B知识链接知识链接模拟训练五3、VB的字符串运算符是“&”，该运算符主要用于连接两个或更多的字符串。如： abcd & efg 连接后的运算结果为： abcdefg 。那么， 1+2 & 3 的运算结果为：（ ）A、33 B、6 C、 1+23 D、TrueC模拟训练五4、程序设计语言的发展历程中,不包括( )。A、自然语言 B、机器语言 C、汇编语言 D、高级语言A知识链接知识链接模拟训练五5.以下程序段执行后，整型变量a的值为 （ ）

3、a=5b=8b = b - aa = a + bA、 2 B、 3 C、 5 D、 8D模拟训练五二、操作题1、分析程序，写出执行结果Private Sub Command1_Click()S = 0For i = 1 To 3s = S+2*iNext iPrint S=; SEnd Sub运行的结果是 。循环过程：循环过程： i S Next i 1 2=0+21 2 2 6=2+22 3 3 12=6+23 4S=12模拟训练五2、选择算法，解决问题我们在用计算机解决问题时，常用的算法有解析法、穷举法、递归法、选择排序法、插入排序法等，分析下列问题应采用哪种算法解决？水仙花数是一个三位数

4、，其各位数字立方和等于该数本，如153153=1*1*1+5*5*5+3*3*3。求出所有的水仙花数。穷举法穷举法知识链接知识链接模拟训练五3、分析并完善程序设计程序，计算1+1/3+1/5+1/49的值Private sub Command1_click()Dim i As Integer, S As SingleS= 0For i = 1 To_ Step 2S=_ Next iPrint S=; SEnd sub49S+1/i知识链接知识链接第一单元 算法基础，1.算法算法1. 复述算法的概念。为解决某一问题而设为解决某一问题而设计的确定的有限的步骤称为算法计的确定的有限的步骤称为算法2

5、. 解释算法的主要特点。可执行的、确切可执行的、确切的、无二义性的、有穷的、有输出的的、无二义性的、有穷的、有输出的3. 描述用算法解决问题的一般过程。 （1 1）需求分析）需求分析（2 2）设计算法）设计算法（3 3）编写程序）编写程序（4 4）上机调试与维护。）上机调试与维护。 （1 1）分类：机器语言、汇编语言、高级语言）分类：机器语言、汇编语言、高级语言（2 2）计算机能）计算机能直接识别和执行直接识别和执行的是的是机器语言机器语言。（3 3）通用性强通用性强的是的是高级语言高级语言，常用的高级语言有：，常用的高级语言有：PascalPascal、C C、C+C+、VBVB、Delph

6、iDelphi、JavaJava、VCVC等。等。程序设计语言1 1（1 1）计算机能直接识别和执行的程序设计语言）计算机能直接识别和执行的程序设计语言是是 。A A机器语言机器语言 B B伪代码伪代码 C C汇编语言汇编语言 D D高级语言高级语言2.2.计算机能直接执行的程序设计语言是计算机能直接执行的程序设计语言是 A.A.伪代码伪代码 B.B.高级语言高级语言C.C.机器语言机器语言 D.D.汇编语言汇编语言AC2.算法的描述；流程图；算法的描述；流程图；1. 列举算法的描述方法（用自然语言描述、用伪代码描述、用流程图描述、用程序语言描述实现）。2. 列举常用的流程图符号（起止框、输入

7、输出框、处理框、判断框、流程线等）。3. 根据需要使用合适的流程图符号描述算法。4. 描述绘制流程图的基本要求。3.常量和变量常量和变量1. 复述常量和变量的概念。2. 比较常量与变量的概念。3. 列举数据的基本类型（整型、实型、字符型、逻辑型等）。4. 比较变量、变量名和变量值的区别。1、必须以字母或汉字开头,不能以数字或其他字符开头。2、只能由字母、汉字、数字或下划线组成，不能含有小数点、空格等字符。3、最长不超过255个字符4、不能以VB保留字作变量名，如语句定义符、函数名等。5、VB不区分变量名中字母大小写。如HELLO和Hello是同一个变量。变量命名原则变量命名原则变量的类型:n数

8、值型n字符型变量赋值的格式：n变量常量 或变量变量。n变量=常量 或变量=变量功能：将赋值号右边常量的值或变量的值存放在左边变量名对应的存储单元中，成为左边变量的值。变量的特点：取之不尽，赋值即覆盖下午7时14分11秒19算术运算符优先级如下（括号最先行，从左到右）：（ * /mod） （ + - ）先后关系运算符优先级如下： = 相 同逻辑运算符优先级如下： 非（NOT） 与(AND) 或(OR) 先后先后算法的三种结构1、顺序结构2、选择结构（分支结构）3、循环结构（一）（一）for-next语句的一般格式语句的一般格式:For 循环变量循环变量 = 初值初值 to 终值终值 step 步

9、长步长 Next 循环变量循环变量VB中两种循环语句中两种循环语句（二）（二）do-whiledo-while语句的一般格式语句的一般格式: :当型循环结构：Do while Do while 循环执行条件循环执行条件 LoopLoopVB中两种循环语句中两种循环语句测一测1下列关于算法的叙述中错误的是 。A算法必须在计算机上用某种语言实现B算法必须有输出C算法不一定有输入D算法必须在有限步执行后能结束A2下列描述算法的流程图符号中属于处理框符号的是 .ABCDA3.小王同学星期天的计划是：“如果下雨，就在家复习；如果不下雨，就出去郊游”。用算法描述这一计划，合适的算法结构是 .A.顺序结构B

10、.选择结构C.循环结构D.树型结构B4. 以下流程图中，循环条件为：i5，循环体为ssi，ii1，要使循环体执行5次，循环变量i的初值应该是（）： A、1B、0C、5D、4A5.流程图填空： 要计算1+2+3+100的和，以下流程图中应填写的语句是 （ ）A ss+i B ss+100 C ss+1D s100A学习是一个不断积累的过程，学习是一个不断积累的过程，希望大家通过今天的学习，收希望大家通过今天的学习，收获学习的快乐！获学习的快乐！别忘了做好课堂内容的梳理与别忘了做好课堂内容的梳理与巩固哦！巩固哦！1、解析法、解析法 所谓解析法是指用解析的方法找出表示问题的前提条件与结果之间关系的所

11、谓解析法是指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。数学表达式，并通过表达式的计算来实现问题求解。例如：例如：出租车计费出租车计费 2、穷举法（也叫枚举法或列举法）、穷举法（也叫枚举法或列举法） 在研究对象是由有限个元素构成的集合时，把所有对象一一列举出来，在研究对象是由有限个元素构成的集合时，把所有对象一一列举出来，再对其一一进行研究。带入实际，一个个检验是否符合，穷举完所有对象问再对其一一进行研究。带入实际，一个个检验是否符合，穷举完所有对象问题将最终得以解决。这种方法一般在计算机中运用，因为计算机计算速度快，题将最终得以解决。这种方法一般在计算机中运用，因为计算机计算速度快，可以很快验证答案是否正确。可以很快验证答案是否正确。例如：例如：百钱买百鸡问题百钱买百鸡问题3、递归法、递归法 递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用递归算法是把问题转化为规