2017高中《算法与程序设计》学业水平考试知识点汇总.docx
《2017高中《算法与程序设计》学业水平考试知识点汇总.docx》由会员分享,可在线阅读,更多相关《2017高中《算法与程序设计》学业水平考试知识点汇总.docx(7页珍藏版)》请在三一文库上搜索。
1、沈阳市青松中学信息技术学考知识点汇总算法与程序设计知识点整理人:王宏珺一、算法:1.计算机解决问题的方法:需求分析: 确定要用计算机做什么,如求解某道数学问题。设计算法:找到用计算机解决问题的方法, 自己设计解题算法编写程序:处理问题,使用程序语言描述算法,运行程序,得出结果。2.什么是算法:就是把解决问题的方法步骤化。3.算法具有的特征: 有穷性、确定性、能行性、有 0 个或者多个输入、有 1 个或者多个输出。4.算法的表示:常见算法表示方法:自然语言描述、流程图、伪代码、程序语言等。5.算法的三种基本模式:顺序模式、选择模式、循环模式6.常见的几种算法:枚举算法 :逐一筛选判断,找到符合要
2、求的结果。例:100 以内所有 3 倍数个数;解析算法 :数学表达式求解问题。例:存钱多少年得到K 元本息?;排序 :插入排序法、冒泡排序法、选择排序法。例:成绩排名;查找 :顺序查找、对分查找; 递归算法 :代表问题:计算n 的阶乘 n!: f(n)=nx(n-1)x(n-2).x3x2x1二、 VB 程序设计:1.VB 常用数据类型:Integer整数型-3276832768 范围内的任何整数Long长整数型-21474836482147483647 内任何整数Single单精度实数型绝对值在 .实数,有效数字约67 位,例如: 3.14Double双精度实数型绝对值在 .实数,有效数字约
3、14-15 位,例如: 13673323.78String字符串型一段文字与符号,例如: “ abc”Boolean逻辑型判断的结果:其值为真( True )或假 (False)Date 日期型日期和时间2.常量: 指在程序执行过程中其值不能改变的存储单元或数据,程序运行过程中不能被修改。定义常量:例如:Const Pi=3.143.变量: 是程序执行期间用来存储数据的,这些数据的具体数值在程序设计时是未知的 。 定 义 变 量 : Dim变 量 名As变 量 的 类 型例 如 : Dimcountas integer ;Dim x as double, y as double; Dim na
4、me as string4.数组变量: 主要用来存储一批同类型的数据。定义数组: Dim 数组变量名 (a1 to a2)As 元素的类型例如: Dim d(1 to 50) as integer; Dim price(1 to 20) as double使用数组变量: d(1), price(15)第 -1-页,共 4页沈阳市青松中学信息技术学考知识点汇总5.VB 常用数学函数: abs(x)求 x 绝对值sin(x)求 x 的正弦值Val(x)数字字串转换为数值int(x)求不大于 x 最大整数cos(x)求 x 的余弦值Str(x)数值转换成字符串Sqr(x)求 x 的算术平方根Asc(
5、x)字符转换为 ASC Len(x)计算字符串的长度Exp(x)求 e 的 x 次方Chr(x)ASC 转换为字符log(x)求以 e 为底的 x 的对数6.算术类基本运算符:乘幂: 取负: - 乘法: * 实数除法: /例如: 3/2=1.5整数除法: 例如: 32=1 求余数: mod 例如: 8 mod 5 =3加法: +减法: -7.关系类基本运算符:相等: =不相等: 小于: 小于等于: =8.逻辑类关系运算符:非: not与: and或: or9. 表 达 式 : 包 括 算 术 运 算 、 关 系 元 算 、 逻 辑 运 算 以 及 变 量 和 常 量 。 例 如 :y=(x*x
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法与程序设计 2017 高中 算法 程序设计 学业 水平 考试 知识点 汇总
链接地址:https://www.31doc.com/p-10335165.html