《2017高中《算法与程序设计》学业水平考试知识点汇总.doc》由会员分享,可在线阅读,更多相关《2017高中《算法与程序设计》学业水平考试知识点汇总.doc(4页珍藏版)》请在金锄头文库上搜索。
1、沈阳市青松中学信息技术学考知识点汇总整理人:王宏珺算法与程序设计知识点一、算法:1.计算机解决问题的方法:需求分析:确定要用计算机做什么,如求解某道数学问题。设计算法:找到用计算机解决问题的方法,自己设计解题算法编写程序:处理问题,使用程序语言描述算法,运行程序,得出结果。2.什么是算法:就是把解决问题的方法步骤化。3.算法具有的特征:有穷性、确定性、能行性、有0个或者多个输入、有1个或者多个输出。4.算法的表示:常见算法表示方法:自然语言描述、流程图、伪代码、程序语言等。5.算法的三种基本模式:顺序模式、选择模式、循环模式6.常见的几种算法:枚举算法:逐一筛选判断,找到符合要求的结果。例:1
2、00以内所有3倍数个数;解析算法:数学表达式求解问题。例:存钱多少年得到K元本息?;排序:插入排序法、冒泡排序法、选择排序法。例:成绩排名;查找:顺序查找、对分查找;递归算法:代表问题:计算n的阶乘n!:f(n)=nx(n-1)x(n-2).x3x2x1二、VB程序设计:1.VB常用数据类型:Integer整数型-3276832768范围内的任何整数Long长整数型-21474836482147483647内任何整数Single单精度实数型绝对值在.实数,有效数字约67位,例如:3.14Double双精度实数型绝对值在.实数,有效数字约14-15位,例如:13673323.78String字符
3、串型一段文字与符号,例如:“abc”Boolean逻辑型判断的结果:其值为真(True)或假(False)Date 日期型日期和时间2.常量:指在程序执行过程中其值不能改变的存储单元或数据,程序运行过程中不能被修改。定义常量:例如:Const Pi=3.143.变量:是程序执行期间用来存储数据的,这些数据的具体数值在程序设计时是未知的。定义变量:Dim 变量名 As 变量的类型 例如:Dim count as integer; Dim x as double, y as double ; Dim name as string4.数组变量:主要用来存储一批同类型的数据。定义数组:Dim 数组变量
4、名(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)字符转换为ASCChr(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)求以
5、e为底的x的对数6.算术类基本运算符:乘幂: 取负:- 乘法:* 实数除法:/ 例如:3/2=1.5整数除法: 例如:32=1 求余数:mod 例如:8 mod 5 =3 加法:+ 减法:-7.关系类基本运算符:相等:= 不相等: 小于: 小于等于:=8.逻辑类关系运算符:非:not 与:and 或:or9.表达式:包括算术运算、关系元算、逻辑运算以及变量和常量。例如:y=(x*x+1)/(abs(x)+3)10.赋值语句:把等号右边的表达式的计算结果存储到等号左边的变量中,或存放到某个对象的指定属性中。使用: 变量名 = 表达式 、 对象名.属性名 = 表达式 例如:a=3 d=b2-4*a
6、*c r=val(text1.text) text2.text=str(2*3.14*r)3.例如:If ab then S=s+aElse S=s+bendif2.块if语句If 条件表达式 then 语句块1Else 语句块2endif1.写在一行上的if语句If 条件表达式 then 语句或者If . Then.else.11.选择语句:Do语句:通过条件控制循环的计算过程 do while 条件表达式 语句块 Loop例如: s=0:i=1do while i513.VB控件: 标签控件:用于显示屏幕上的文字信息的,更改它的caption属性就可以在屏幕上改变要显示的文字内容。也可以在
7、程序中改变,例如:label1.caption=“请输入用户名:”文本框控件:用于在程序执行过程中输入信息的,更改它的text属性就可以在文本框中显示一定的提示内容,也可以在程序中通过text属性获取输入的内容或者显示一定内容,例如: name=text1.text 将文本框中输入的文本存放到变量name中x=val(text1.text)讲从文本框中输入的文本内容先转换成数字类型数据然后放到x变量中;text1.test=“请在此输入用户名!”文本框里直接显示内容;text1.text=str(x)将变量x先由数值型数据转换成字符串型数据之后在文本框中显示出来小 结1.流程图: 开始和结束框
8、 输入输出框 处理框 判断框2.控件名称: 标签(label)、文本框(text)、命令按钮(command)3.控件属性: 标签、命令按钮和窗口属性caption 、文本框属性text4.数据类型: integer long single double string date boolean5.算法: 枚举 解析 递归 排序 选择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 定义
9、了一个数组变量x为single类型,包含10个元素变量x(1)、x(2).x(10)mand1_click() : 命令按钮command1的单击事件,处理这个事件的过程是: sub command1_click() . end sub命令按钮控件:用于在屏幕上显示一个按钮,程序执行时单击它可执行相应的程序代码,更改它的caption属性就可以在改变按钮上显示的文字内容。也可以在程序中改变,例如:commmand1.caption=“计算”例如:鼠标单击按钮执行的代码:Sub command1_click()Dim r as doubler=val(text1.text)text2.text=str(2*3.14*r)End sub 命令按钮控件: 列表框控件: 鼠标单击(click)这个命令按钮comman1事件,响应执行以下过程代码将文本框中输入的内容通过val函数转换成数值型然后存放到变量r 中定义变量r为双精度实数鼠标单击按钮代码结束计算圆的周长,然后将得到的结果转换成文本类型,之后在文本框text2中显示。第-4-页,共4页