2015学业水平考试算法与程序设计算法与程序设计主讲教师：王宏珺1严选文书选修模块：算法与程序设计v1.算法v2.VB程序设计v3.面向对象程序设计的基本知识2严选文书算法知识点 1.计算机解决问题的方法 2.什么是算法 3.算法具有的特征 4.算法的表示 5.算法的三种基本模式 6.常见的几种算法主页3严选文书1.计算机解决问题的方法v需求分析：确定要用计算机做什么，如求解某道数学问题。v设计算法：找到用计算机解决问题的方法，自己设计解题算法v编写程序：处理问题，使用程序语言描述算法，运行程序，得出结果。判断题：判断题：1.解决一个问题只能用一种算法。 ( )主页-算法知识点X4严选文书2.什么是算法v算法：就是把解决问题的方法步骤化。判断题：判断题：1.在程序执行的过程中，变量的值始终保持不变，而常量的值是随时改变的。 ( )主页-算法知识点X5严选文书3. 算法具有的特征v有穷性、确定性、能行性、有0个或者多个输入、有1个或者多个输出判断题：判断题：1.算法具有输入、确定性、有穷性、输出、能行性5个重要特征。( )主页-算法知识点6严选文书4. 算法的表示v常见算法表示方法：自然语言描述、流程图、伪代码、程序语言等判断题：判断题：1.算法描述可以有多种表达方法，自然语言、流程图、伪代码、机器语言都可以描述“玫瑰花数问题”的算法。 ( )主页-算法知识点7严选文书5. 算法的三种基本模式v算法三种基本模式：顺序模式、选择模式、循环模式判断题：判断题：1.程序代码的基本结构有三种：顺序结构、选择结构和过程结构。( )2.循环结构中得循环体语句至少会执行一次。 ( )3.条件语句在执行过程中会根据逻辑表达式的值而去选择执行哪部分语句。 ( )主页-算法知识点XX8严选文书6. 常见的几种算法v枚举算法：逐一筛选判断，找到符合要求的结果。例：3倍数个数v解析算法：数学表达式求解问题。例：存钱多少年得到K元本息？v排序：插入排序法、冒泡排序法、选择排序法。例：成绩排名v查找：顺序查找、对分查找v递归算法：代表问题：计算n的阶乘n!：f(n)=nx(n-1)x(n-2).x3x2x1判断题：判断题：1.顺序查找是指从头到尾一个一个往下寻找，此算法简单，但当数据量大时就不适用了。 ( )2.递归算法应该具备结束条件并能用递归形式表示。 ( )3.程序中含有多重循环语句，一定不是采用解析算法。 ( )4.程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。 ( )5.递归法是靠层层调用实现的，函数由上而下调用，到达底层后，在层层向上返回。 ( )主页-算法知识点XX9严选文书程序设计知识点 1.基本数据类型 2.常量 3.变量 4.数组变量 5.常用的标准函数 6.算术类基本运算 7.关系类基本运算 8.逻辑类基本运算 9.表达式 10.赋值语句11.选择语句 12.循环语句13.事件处理过程 14.函数主页10严选文书1. 基本数据类型vVB常用的基本数据类型：主页-程序设计知识点数据类型名数据类型名说明说明性质性质Integer整数型-3276832768范围内的任何整数Long长整数型-21474836482147483647内任何整数Single单精度实数型绝对值在.实数，有效数字约67位Double双精度实数型绝对值在.实数，有效数字约14-15位String字符串型一段文字与符号Bloolean逻辑型判断的结果：其值为真（True）或假(False)Date日期型日期和时间11严选文书2.常量v常量：指在程序执行过程中其值不能改变的存储单元或数据，程序运行过程中不能被修改。v定义常量：例如：Const Pi=3.14主页-程序设计知识点12严选文书3.变量v变量：是程序执行期间用来存储数据的，这些数据的具体数值在程序设计时是未知的。v定义变量：Dim 变量名 As 变量的类型 例如：Dim count as integer Dim x as double, y as double Dim name as string主页-程序设计知识点13严选文书4.数组变量v数组变量：主要用来存储一批同类型的数据。v定义数组：Dim 数组变量名(a1 to a2) As 元素的类型 例如：Dim d(1 to 50) as integer Dim price(1 to 20) as double 使用数组变量：d(1) price(12)主页-程序设计知识点14严选文书5.常用的标准函数vVB常用的数学函数：函数名函数名函数的功能函数的功能abs(x)求x绝对值int(x)求不大于x最大整数Sqr(x)求x的算术平方根Exp(x)求e的x次方log(x)求以e为底的x的对数sin(x)求x的正弦值cos(x)求x的余弦值主页-程序设计知识点函数名函数名函数的功能函数的功能Asc(x)字符转换为ASCChr(x)ASC转换为字符Val(x)数字字串转换为数值Str(x)数值转换成字符串Len(x)计算字符串的长度15严选文书6.算术类基本运算v算术类基本运算符： 乘幂： 取负：- 乘法：* 实数除法：/ 例如：3/2=1.5 整数除法： 例如：32=1 求余数：mod 例如：8 mod 5 =3 加法：+ 减法：-主页-程序设计知识点16严选文书7.关系类基本运算v关系类基本运算符： 相等：= 不相等： 小于： 小于等于：= 主页-程序设计知识点17严选文书8.逻辑类基本运算v逻辑类基本运算符： 非：not 与：and 或：or 主页-程序设计知识点18严选文书9.表达式v表达式：包括算术运算、关系元算、逻辑运算以及变量和常量。 例如：y=(x*x+1)/(abs(x)+3) a+bc and a+cb and b+ca 主页-程序设计知识点19严选文书10.赋值语句v赋值语句：把等号右边的表达式的计算结果存储到等号左边的变量中，或存放到某个对象的指定属性中。v使用： 变量名 = 表达式 、 对象名.属性名 = 表达式 例如：a=3 d=b2-4*a*c a=3:b=3:c=-4 r=val(text1.text) text2.text=str(2*3.14*r)主页-程序设计知识点20严选文书11.选择语句v行if语句： if 条件表达式 then 语句1 else 语句2 或者 if 条件表达式 then 语句v块if语句： if 条件表达式1 then 语句块1 else if 条件表达式2 then 语句块2 . else 语句块0 endif主页-程序设计知识点21严选文书12.循环语句vFor语句：通过次数控制循环的计算过程 for 循环变量=初值 to 终值 step 步长 语句块 next 循环变量vDo语句：通过条件控制循环的计算过程 do while 条件表达式 语句块 loop主页-程序设计知识点22严选文书13.事件处理过程v过程：对象x上发生某个事件y时，需要执行一段程序来响应这个事件。v事件处理过程： sub 事件处理过程名（参数表） 语句块 end sub例如：sub command1_click() dim i as integer i=i+1 end sub主页-程序设计知识点23严选文书14.函数v函数：也是一个程序模块，返回计算结果。v构造函数： function 函数名(参数表) as 类型名 语句块 end function例如：function leap(y as integer) as integer if y mod 100=o then lead=1 end function主页-程序设计知识点24严选文书面向对象程序设计基础知识点 1.面向对象程序设计 2.什么是对象 3.什么是类 4.什么是事件与方法 5.认识VB界面 6.常用控件主页25严选文书1.面向对象程序设计v面向对象编程：是一种计算机编程架构，简称OOP，它的一条基本原则是计算机程序是由单个能够起到子程序作用的单元或对象组合而成。v代表性程序设计语言：C+,C#,VC+,VB,Java等 VB:Visual Basic 可视化程序设计工具 主页-面向对象程序设计基础知识点26严选文书2.什么是对象v对象：客观存在的事物或概念v都具有自己的状态和行为 例如：狗的状态：颜色、名字、饥饿等 狗的行为：摇尾巴、跑等 自行车的状态：2个轮子、当前档位 自行车的行为：加速、减速、刹车、换挡 文本框的状态：高度、背景色、名字等 文本框的行为：改变名字、移动位置等 主页-面向对象程序设计基础知识点27严选文书3.什么是类v类：具有相同性质的一批对象 例如：汽车：轿车、吉普车、大客车、货车等v在程序设计中：具有相同性质的对象 例如：各种的圆、标签主页-面向对象程序设计基础知识点28严选文书4.什么是事件和方法v事件：发生在某个对象上的事情。 例如：点击计算器程序的“=”按钮v方法：处理这个事件的程序代码 例如：点击计算器程序中得“=”按钮，执行了计算代码，显示出计算结果。主页-面向对象程序设计基础知识点29严选文书5.认识VB界面主页-面向对象程序设计基础知识点30严选文书6.常用控件主页-面向对象程序设计基础知识点31严选文书32严选文书说明：本试卷分卷（选择题）和卷（非选择题），全卷共7页，满分100分，考试时间为50分钟。 1人类把探测器发射到火星上，探测到火星相关的数据，这个过程属于： （ ） A信息的加工 B信息的获取 C信息的集成 D信息的发布 主页卷卷 选择题选择题 一、单项选择题一、单项选择题（每小题2.5分，20小题，共50分）2012年辽宁省普通高中学生学业水平考试年辽宁省普通高中学生学业水平考试 信息技术信息技术33严选文书哦了，练习结束！主页34严选文书