高中《算法与程序设计》知识点总结[优质分析]

层向上返回。
(√ )
主页
『程序设计』知识点
1.基本数据类型 3.变量 5.常用的标准函数 7.关系类基本运算 9.表达式 11.选择语句 13.事件处理过程
2.常量 4.数组变量 6.算术类基本运算 8.逻辑类基本运算 10.赋值语句 12.循环语句 14.函数
严选文书
10
主页->『程序设计』知识点
String
字符串型
一段文字与符号
Bloolean 逻辑型
判断的结果：其值为真（True）或假(False)
Date
日期型
日期严和选文时书间
11
主页->『程序设计』知识点
『2.常量』
❖ 常量：指在程序执行过程中其值不能改变的存储单元或数 据，程序运行过程中不能被修改。
❖ 定义常量：例如：Const Pi=3.14
严选文书
13
主页->『程序设计』知识点
『4.数组变量』
❖ 数组变量：主要用来存储一批同类型的数据。 ❖ 定义数组：Dim 数组变量名(a1 to a2) As 元素的类型
例如：Dim d(1 to 50) as integer Dim price(1 to 20) as double
使用数组变量：d(1) price(12)
严选文书
12
主页->『程序设计』知识点
『3.变量』
❖ 变量：是程序执行期间用来存储数据的，这些数据的具体 数值在程序设计时是未知的。
❖ 定义变量：Dim 变量名 As 变量的类型 例如：Dim count as integer Dim x as double, y as double Dim name as string
严选文书
14
主页->『程序设计』知识点
『5.常用的标准函数』
❖ VB常用的数学函数：
函数名 abs(x) int(x) Sqr(x) Exp(x) log(x) sin(x) cos(x)
函数的功能
函数名
求x绝对值 求不大于x最大整数
Asc(x) Chr(x)
求x的算术平方根 求e的x次方 求以e为底的x的对数 求x的正弦值 求x的余弦值
严选文书
4
主页->『算法』知识点
『2.什么是算法』
❖ 算法：就是把解决问题的方法步骤化。
Baidu Nhomakorabea判断题：
1.在程序执行的过程中，变量的值始终保持不变，而常量的值是随时改
变的。
(X )
严选文书
5
主页->『算法』知识点
『3. 算法具有的特征』
❖ 有穷性、确定性、能行性、有0个或者多个输入、 有1个或者多个输出
『1. 基本数据类型』
❖ VB常用的基本数据类型：
数据类型名
说明
性质
Integer
整数型
-32768~32768范围内的任何整数
Long
长整数型
-2147483648~2147483647内任何整数
Single
单精度实数型 绝对值在..实数，有效数字约6~7位
Double
双精度实数型 绝对值在..实数，有效数字约14-15位
18
主页->『程序设计』知识点
『9.表达式』
❖ 表达式：包括算术运算、关系元算、逻辑运算以及变量和 常量。 例如：y=(x*x+1)/(abs(x)+3) a+b>c and a+c>b and b+c>a
判断题：
1.顺序查找是指从头到尾一个一个往下寻找，此算法简单，但当数据量
大时就不适用了。
(√ )
2.递归算法应该具备结束条件并能用递归形式表示。
(√ )
3.程序中含有多重循环语句，一定不是采用解析算法。
(X )
4.程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算
法5.递。归法是靠层层调用实现的，严函选数文由书 上而下调用，到达底层(后X ，) 在层 9
严选文书
3
主页->『算法』知识点
『1.计算机解决问题的方法』
❖ ★需求分析：确定要用计算机做什么，如求解某道数学问题。 ❖ ★设计算法：找到用计算机解决问题的方法，自己设计解题
算法 ❖ ★编写程序：处理问题，使用程序语言描述算法，运行程序，
得出结果。
判断题：
1.解决一个问题只能用一种算法。
(X )
√( )
严选文书
7
主页->『算法』知识点
『5. 算法的三种基本模式』
❖ 算法三种基本模式：顺序模式、选择模式、循环 模式
判断题：
1.程序代码的基本结构有三种：顺序结构、选择结构和过程结构。( X)
2.循环结构中得循环体语句至少会执行一次。
(X )
3.条件语句在执行过程中会根据逻辑表达式的值而去选择执行哪部分语
判断题：
1.算法具有输入、确定性、有穷性、输出、能行性5个重要特征。(√ )
严选文书
6
主页->『算法』知识点
『4. 算法的表示』
❖ 常见算法表示方法：自然语言描述、流程图、伪 代码、程序语言等
判断题：
1.算法描述可以有多种表达方法，自然语言、流程图、伪代码、机器语
言都可以描述“玫瑰花数问题”的算法。
2015学业水平考试
《算法与程序设计》
主讲教师：王宏珺
严选文书
1
选修模块：《算法与程序设计》
❖ 1.算法 ❖ 2.VB程序设计 ❖ 3.面向对象程序设计的基本知识
严选文书
2
主页
『算法』知识点
1.计算机解决问题的方法 3.算法具有的特征 5.算法的三种基本模式
2.什么是算法 4.算法的表示 6.常见的几种算法
Val(x) Str(x) Len(x)
严选文书
函数的功能 字符转换为ASCⅡ ASCⅡ转换为字符 数字字串转换为数值 数值转换成字符串 计算字符串的长度
15
主页->『程序设计』知识点
『6.算术类基本运算』
❖ 算术类基本运算符： 乘幂：^ 取负：乘法：*
实数除法：/ 例如：3/2=1.5 整数除法：\ 例如：3\2=1 求余数：mod 例如：8 mod 5 =3
加法：+ 减法：-
严选文书
16
主页->『程序设计』知识点
『7.关系类基本运算』
❖ 关系类基本运算符： 相等：=
不相等：<> 小于：< 大于：>
小于等于：<= 大于等于：>=
严选文书
17
主页->『程序设计』知识点
『8.逻辑类基本运算』
❖ 逻辑类基本运算符： 非：not 与：and 或：or
严选文书
句。
(√ )
严选文书
8
主页->『算法』知识点
『6. 常见的几种算法』
❖ ★枚举算法：逐一筛选判断，找到符合要求的结果。例：3倍数个数 ❖ ★解析算法：数学表达式求解问题。例：存钱多少年得到K元本息？ ❖ ★排序：插入排序法、冒泡排序法、选择排序法。例：成绩排名 ❖ ★查找：顺序查找、对分查找 ❖ ★递归算法：代表问题：计算n的阶乘n!：f(n)=nx(n-1)x(n-2)..x3x2x1