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