高中《算法与程序设计》知识点总结

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