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

算法与程序设计复习课 模拟训练五 一、选择题 1、使用流程图描述算法形象、直观，更容易理解。在流程图中，表示条件判断的基本图形是（ ） A、矩形框 B、菱形框 C、圆形框 D、椭圆形框 模拟训练五 2、程序有三种基本结构，下面哪个不属于这三种基本结构？（ ） A、顺序结构 B、环形结构 C、选择结构 D、循环结构 模拟训练五 3、VB的字符串运算符是“”，该运算符主要用于连接两个或更多的字符串。如： abcd efg 连接后的运算结果为： abcdefg 。那么， 1+2 3 的运算结果为：（ ） A、33 B、6 C、 1+23 D、True 模拟训练五 4、程序设计语言的发展历程中,不包括( )。 A、自然语言 B、机器语言 C、汇编语言 D、高级语言 模拟训练五 5.以下程序段执行后，整型变量a的值为 （ ） a=5 b=8 b = b - a a = a + b A、 2 B、 3 C、 5 D、 8 模拟训练五 二、操作题 1、分析程序，写出执行结果 Private Sub Command1_Click() S = 0 For i = 1 To 3 s = S+2*i Next i Print S=; S End Sub 运行的结果是 。 模拟训练五 2、选择算法，解决问题 我们在用计算机解决问题时，常用的算法有解析法、穷举法、递归法、选择排序法、插入排序法等，分析下列问题应采用哪种算法解决？ 水仙花数是一个三位数，其各位数字立方和等于该数本，如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 Single S= 0 For i = 1 To_____ Step 2 S=_________ Next i Print S=; S End sub 第一单元 算法基础，1.算法 复述算法的概念。为解决某一问题而设计的确定的有限的步骤称为算法 解释算法的主要特点。可执行的、确切的、无二义性的、有穷的、有输出的 描述用算法解决问题的一般过程。 （1）需求分析 （2）设计算法 （3）编写程序 （4）上机调试与维护。 程序设计语言 （1）分类：机器语言、汇编语言、高级语言 （2）计算机能直接识别和执行的是机器语言。 （3）通用性强的是高级语言，常用的高级语言有：Pascal、C、C++、VB、Delphi、Java、VC等。 1．（1）计算机能直接识别和执行的程序设计语言是????? 。 A．机器语言?????????? B．伪代码??????????? C．汇编语言????????????D．高级语言 2.计算机能直接执行的程序设计语言是???????????? A.伪代码?????????????B.高级语言 C.机器语言?????????D.汇编语言 　 2.算法的描述；流程图； 列举算法的描述方法（用自然语言描述、用伪代码描述、用流程图描述、用程序语言描述实现）。 列举常用的流程图符号（起止框、输入输出框、处理框、判断框、流程线等）。 根据需要使用合适的流程图符号描述算法。 描述绘制流程图的基本要求。 3.常量和变量 复述常量和变量的概念。 比较常量与变量的概念。 列举数据的基本类型（整型、实型、字符型、逻辑型等）。 比较变量、变量名和变量值的区别。 变量命名原则 变量的类型: 数值型 字符型 变量赋值的格式： 变量←常量 或变量←变量。 变量=常量 或变量=变量 功能：将赋值号右边常量的值或变量的值存放在左边变量名对应的存储单元中，成为左边变量的值。 变量的特点：取之不尽，赋值即覆盖 算法的三种结构 1、顺序结构 2、选择结构（分支结构） 3、循环结构 测一测 1．下列关于算法的叙述中错误的是 。 A．算法必须在计算机上用某种语言实现 B．算法必须有输出 C．算法不一定有输入 D．算法必须在有限步执行后能结束 2．下列描述算法的流程图符号中属于处理框符号的是 . A B C D 3.小王同学星期天的计划是：“如果下雨，就在家复习；如果不下雨，就出去郊游”。用算法描述这一计划，合适的算法结构是 . A.顺序结构 B.选择结构 C.循环结构 D.树型结构 4. 以下流程图中，循环条件为：i＜＝5，循环体为s＝s＋i，i＝i＋1，要使循环体执行5次，循环变量i的初值应