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

内容发布更新时间 : 2024/9/20 7:36:12星期一 下面是文章的全部内容请认真阅读。

2017高一下学期第一次月考语文卷

《算法与程序设计》知识点

一、算法:

1.计算机解决问题的方法:★需求分析:确定要用计算机做什么,如求解某道数学问题。★设计算法:找到用计算机解决问题的方法,自己设计解题算法★编写程序:处理问题,使用程序语言描述算法,运行程序,得出结果。

2.什么是算法:就是把解决问题的方法步骤化。

3.算法具有的特征:有穷性、确定性、能行性、有0个或者多个输入、有1个或者多个输出。

4.算法的表示:常见算法表示方法:自然语言描述、流程图、伪代码、程序语言等。 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内任何整数

绝对值在..实数,有效数字约6~7位,例如:3.14 绝对值在..实数,有效数字约14-15位,例如:13673323.78

Single 单精度实数型 Double 双精度实数型 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)

页脚内容

1

2017高一下学期第一次月考语文卷

5.VB常用数学函数:★

abs(x) 求 x绝对值 int(x) 求不大于x最大整数 的算术平方根 Sqr(x) 求x 的x次方 Exp(x) 求esin(x) 求x的正弦值 cos(x) 求x的余弦值 Asc(x) 字符转换为ASCⅡ Chr(x) ASCⅡ转换为字符 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) 11.选择语句:

1.写在一行上的if语句 If 条件表达式 then 语句 或者 If …. 12.循环语句:

2.块if语句 If 条件表达式 then 语句块1 Else 语句块2 endif ★Do语句:通过条件控制循环的计算过程 do while 条件表达式 语句块 do Loop 语句块 例如: s=0:i=1 loop until do while i<=20 条件 s=s+i do i=i+1 n=n+1 loop Do循环语句适合使用在未知循环次数,但知道在什么条件下循环 If a>b then S=s+a Else S=s+b endif 3.例如: 语句:通过次数控制循环的计算过★For程 for 循环变量=初值 to 终值 step 步长 语句块 next 循环变量 例如: s=0 for i=1 to 20 S=s+i Next i 页脚内容

2

2017高一下学期第一次月考语文卷

13.VB控件:

★标签控件:用于显示屏幕上的文 更改它的caption属性就可字信息的,以在屏幕上改变要显示的文字内容。也 可以在程序中改变,例如: label1.caption=“请输入用户名:” 3 ★文本框控件:用于在程序执行过程中输入信息的,更改它的text属性就可以在文本框中显示一定的提示内容,也可以在程序中通过text属性获取输入的内容或者显示一定内容,例如: ◆name=text1.text 将文本框中输入的文本存放到变量name中 ◆x=val(text1.text)讲从文本框中输入的文本内容先转换成数字类型数据然后放到x变量中; ◆text1.test=“请在此输入用户名!”文本框里直接显示内容; ◆text1.text=str(x)将变量x先由数值型数据转换成字符串型数据之后在文本框中显示出来 页脚内容2017高一下学期第一次月考语文卷

★命令按钮控件:用于在屏幕上显小 结 示一个按钮,程序执行时单击它可执行1.流程图: 相应的程序代码,更改它的caption 开始和结束框 输入输出框 处理框 判断框 属性就可以在改变按钮上显示的文字 ★命令按钮控件: 2.控件名称: 内容。也可以在程序中改变,例如:commmand1.caption=“计算” ★列表框控件: 标签(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() : 例如:鼠标单击按钮执行的代码: 鼠标单击(click)这个命令按钮comman1事 Sub command1_click() Dim r as double 件,响应执行以下过程代码 r=val(text1.text) text2.text=str(2*3.14*r)定义变量 r为双精度End sub 将文本框中输入的内容计算圆的通过val函数周长,然后将转换成数值型得到的结果转鼠然后存放到变换成文本类标单击量r 中 型,之后在文按钮代本框text2中码结束 显示。 页脚内容4