2017高中《算法与程序设计》学业水平考试知识点汇总

整理人：王宏珺 《算法与程序 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 》知识点 一、算法： 1.计算机解决问题的 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 ：★需求 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 ：确定要用计算机做什么，如求解某道数学问题。★设计算法：找到用计算机解决问题的方法，自己设计解题算法★编写程序：处理问题，使用程序语言描述算法，运行程序，得出结果。 2.什么是算法：就是把解决问题的方法步骤化。 3.算法具有的特征：有穷性、确定性、能行性、有0个或者多个输入、有1个或者多个输出。 4.算法的 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示：常见算法表示方法：自然语言描述、 流程 快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计 图、伪代码、程序语言等。 5.算法的三种基本模式：顺序模式、选择模式、循环模式 6.常见的几种算法：★枚举算法：逐一筛选判断，找到符合要求的结果。例：100以内所有3倍数个数；★解析算法：数学表达式求解问题。例：存钱多少年得到K元本息？；★排序：插入排序法、冒泡排序法、选择排序法。例：成绩排名；★查找：顺序查找、对分查找；★递归算法：代表问题：计算n的阶乘n!：f(n)=nx(n-1)x(n-2)..x3x2x1 二、VB程序设计： 1.VB常用数据类型： Integer    整数型    -32768~32768范围内的任何整数 Long    长整数型    -2147483648~2147483647内任何整数 Single    单精度实数型    绝对值在..实数，有效数字约6~7位，例如：3.14 Double    双精度实数型    绝对值在..实数，有效数字约14-15位，例如：13673323.78 String    字符串型    一段文字与符号，例如：“abc” Boolean    逻辑型    判断的结果：其值为真（True）或假(False) Date    日期型    日期和时间 2.常量：★指在程序执行过程中其值不能改变的存储单元或数据，程序运行过程中不能被修改。★定义常量：例如：Const Pi=3.14 3.变量：★是程序执行期间用来存储数据的，这些数据的具体数值在程序设计时是未知的。★定义变量：Dim 变量名 As 变量的类型 例如：Dim count  as integer；                                Dim x as double, y as double ； Dim name as string 4.数组变量：★主要用来存储一批同类型的数据。★定义数组：Dim 数组变量名(a1 to a2) As 元素的类型  例如：Dim d(1 to 50) as integer ； Dim price(1 to 20) as double ★使用数组变量：d(1)，price(15) 5.VB常用数学函数：★ sin(x) 求x的正弦值 cos(x) 求x的余弦值 Asc(x) 字符转换为ASCⅡ Chr(x) ASCⅡ转换为字符 log(x) 求以e为底的x的对数 abs(x) 求x绝对值 int(x) 求不大于x最大整数 Sqr(x) 求x的算术平方根 Exp(x) 求e的x次方 log(x) 求以e为底的x的对数 Val(x) 数字字串转换为数值 Str(x) 数值转换成字符串 Len(x) 计算字符串的长度 log(x) 求以e为底的x的对数 6.算术类基本运算符：乘幂：^ 取负：- 乘法：* 实数除法：/    例如：3/2=1.5 整数除法：\ 例如：3\2=1 求余数：mod 例如：8 mod 5 =3 加法：+  减法：- 7.关系类基本运算符： 相等：=  不相等：<> 小于：<   大于：>   小于等于：<=     大于等于：>= 8.逻辑类关系运算符：非：not  与：and 或：or 9.表达式：包括算术运算、关系元算、逻辑运算以及变量和常量。例如：y=(x*x+1)/(abs(x)+3) 10.赋值语句：★把等号右边的表达式的计算结果存储到等号左边的变量中，或存放到某个对象的指定属性中。★使用：  变量名 = 表达式  、 对象名.属性名 = 表达式 例如：a=3  d=b^2-4*a*c  r=val(text1.text)    text2.text=str(2*3.14*r) 3.例如： If a>b then S=s+a Else S=s+b endif 2.块if语句 If 条件表达式 then 语句块1 Else 语句块2 endif 1.写在一行上的if语句 If 条件表达式 then 语句 或者 If …. Then….else…. 11.选择语句： ★Do语句：通过条件控制循环的计算过程 do while 条件表达式 语句块 Loop 例如： s=0:i=1 do while i<=20 s=s+i i=i+1 loop Do循环语句适合使用在未知循环次数，但知道在什么条件下循环 ★For语句：通过次数控制循环的计算过程 for 循环变量=初值 to 终值 step 步长 语句块 next 循环变量 例如： s=0 for i=1 to 20 S=s+i Next i For循环语句适合使用在已知循环次数 12.循环语句： do 语句块 loop until 条件 do n=n+1 loop until n>5 13.VB控件： ★标签控件：用于显示屏幕上的文字信息的，更改它的caption属性就可以在屏幕上改变要显示的文字内容。也可以在程序中改变，例如：label1.caption=“请输入用户名：” ★文本框控件：用于在程序执行过程中输入信息的，更改它的text属性就可以在文本框中显示一定的提示内容，也可以在程序中通过text属性获取输入的内容或者显示一定内容，例如： ◆name=text1.text 将文本框中输入的文本存放到变量name中 ◆x=val(text1.text)讲从文本框中输入的文本内容先转换成数字类型数据然后放到x变量中； ◆text1.test=“请在此输入用户名！”文本框里直接显示内容； ◆text1.text=str(x)将变量x先由数值型数据转换成字符串型数据之后在文本框中显示出来 小 结 1.流程图： 开始和结束框 输入输出框 处理框 判断框 2.控件名称： 标签(label)、文本框(text)、命令按钮(command) 3.控件属性： 标签、命令按钮和窗口属性caption 、文本框属性text 4.数据类型: integer long single double string date boolean 5.算法： 枚举 解析 递归 排序 选择 6.程序结构： 顺序 选择（if） 循环(for) 7.val( )函数和str( )函数功能和使用 8.if ..then.. else...end if语句和 for i=1 to10 ..next i语句 9.数组定义： dim x (1to 10) as single 定义了一个数组变量x为single类型，包含10个元素变量x(1)、x(2)..x(10) 10.command1_click() ： 命令按钮command1的单击事件，处理这个事件的过程是： sub command1_click() ..... end sub ★命令按钮控件：用于在屏幕上显示一个按钮，程序执行时单击它可执行相应的程序代码，更改它的caption属性就可以在改变按钮上显示的文字内容。也可以在程序中改变，例如：commmand1.caption=“计算” 例如：鼠标单击按钮执行的代码： Sub command1_click() Dim r as double r=val(text1.text) text2.text=str(2*3.14*r) End sub ★命令按钮控件： ★列表框控件：