算法与程序设计复习.pptVIP

算法与程序设计复习 一、算法与算法的表示 二、VB程序设计初步 三、算法的程序实现 一、算法与算法的表示 1.使用计算机解决问题的一般过程 (1)分析问题确定要用计算机来“做什么”，即确定解题的任务。 (2)寻求解决问题的途径和方法。 (3)用计算机进行处理。 2.算法的特征 (1)有穷性。一个算法必须保证它的执行步骤是有限的，即它是能终止的。 (2)确定性。算法中的每个步骤必须有确切的含义。 (3)可执行性。算法中的每个步骤都要实际能做的，而且能在有限的时间内完成。 (4)有0个或多个输入。 (5)有一个或多个输出。(一个完整的算法至少有一个输出) 4.算法的三种基本模式 (1)顺序模式 (3)循环模式 它的控制模式属 (A)循环模式 (B)树型模式 (C)分支模式 (D)顺序模式 2.如下图所示流程图片断,程图中循环部结束后，变量s的值是( ) （A）3 (B)6 (C)10 (D)12 二、VB程序设计初步 1．对象、属性、类、事件和事件处理的概念 (1)对象。它有两个特点：状态和行为。 (2)属性 (3)类(class) (4)事件(event) 2．VB应用程序的界面设计 (1)VB程序设计语言。基于Basic语言的可视化程序设计环境，采用面向对象的程序设计方法(OOP)。 (2)VB应用程序设计环境的窗口。 (3)控件工具箱。 (4)窗体(form)。 3.VB的基本数据类型、常量、变量和数组 (1) 常用的基本数据类型 (2)常量。常量是在程序执行过程中其值不变的存储单元或数据。 (4) 数组变量 一维数组变量的常用形式为： 4.常用的标准函数 (1)常用数学函数： ABS(x)、 Int(x) 、Sqr(s)、 Rnd()、 Exp(x) 、Log(x) 、Sin(x) Cos(x) 、Tan(x) (2)常用类型转换函数和字符串函数： Asc(x)、 Chr(x) 、Val(x) 、Str(x)、 Len(x) 、Mid(x,n,k)、 Fix(x) 5.基本运算与表达式 (2)表达式 表达式主要用来规定值的计算过程，以及对于某些情况或条件的判断。 (3)运算符的优先级 3.循环语句 4.注释语句 注释是以单引号(‘)开头的一串文字，可以出现在程序中需要说明的位置上，通过这一串文字，对附近的程序段进行简要的说明，增加程序的可读性。注释对程序的执行效果没有任何影响，程序运行时自动跳过注释。 算法知识抢答 比赛规则：每个班按性别分为两组,先由随机生成器生成的学号来指定题号进行作答。每答对一题得10分，并将该分累加入该组的总分中，然后再由随机生成器生成学号回答下一题。如果这位同学答不出，可由该同学指定同组的其他同学作答，但只能指定一位同学。若第二位同学答不出，则将答题权力交给另一组。 注意：答题时间为每题30秒，如果超过30秒，则即使作对也不加分，并且把答题的权力交给另一组。 请选题 1．下面关于算法的描述，正确的是 (A)算法不可以用自然语言表示 ? (B)算法只能用框图来表示 (C)一个算法必须保证它的执行步骤是有限的 (D)算法的框图表示法有零个或多个输入，但只能有一个输出 2．佳佳的爷爷有一张长为L米、宽为H米的铁皮，配上底(用另外—张铁皮裁成)想做成一个高为H米的圆柱形储物桶。计算体积V的步骤有：? ① 电脑屏幕显示文字：“请输入长和宽”? ② 计算底半径并赋值给变量R? ③ 接收输入的数据赋值给变量L? ④ 接收输入的数据赋值给变量H? ⑤ 输出文字：“储物桶的体积是”? ⑥ 计算体积并赋值给变量V? ⑦ 输出V的值上面步骤组织成一个计算体积V的算法，其正确的次序是? (A)①②③④⑤⑥⑦?????????? (B)①③④②⑥⑤⑦? (C)①②③④⑥⑤⑦?????????? (D)①③④②⑦⑤⑥ 3、下列关于变量和常量，说法错误是 ?? A变量的值在程序中可以随时改变 ?? B符号常量不可以在程序中重新赋值 ?? C全局变量在所有子程序或过程中都可以使用 ??D常量只能由系统指定 4、下列不属于计算机程序基本执行流程的是() ?? A顺序????? B分支???? ?? C判断???????? D循环  5、下列数据类型中表示范围是-32768~32767的整数的是 ( )?? A Integer ?? B