2022年高中《算法与程序设计》学业水平考试知识点汇总 .pdf

《2022年高中《算法与程序设计》学业水平考试知识点汇总 .pdf》由会员分享，可在线阅读，更多相关《2022年高中《算法与程序设计》学业水平考试知识点汇总 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学习资料收集于网络，仅供参考学习资料算法与程序设计知识点一、算法：1.计算机解决问题的方法：需求分析： 确定要用计算机做什么，如求解某道数学问题。设计算法：找到用计算机解决问题的方法，自己设计解题算法编写程序：处理问题，使用程序语言描述算法，运行程序，得出结果。2.什么是算法：就是把解决问题的方法步骤化。3.算法具有的特征：有穷性、确定性、能行性、有0 个或者多个输入、有1 个或者多个输出。4.算法的表示：常见算法表示方法：自然语言描述、流程图、伪代码、程序语言等。5.算法的三种基本模式：顺序模式、选择模式、循环模式6.常见的几种算法：枚举算法 ：逐一筛选判断，找到符合要求的结果。例：100

2、以内所有 3 倍数个数；解析算法 ：数学表达式求解问题。例：存钱多少年得到K 元本息？；排序 ：插入排序法、冒泡排序法、选择排序法。例：成绩排名；查找 ：顺序查找、对分查找； 递归算法 ：代表问题：计算n 的阶乘 n!：f(n)=nx(n-1)x(n-2).x3x2x1 二、VB 程序设计：1.VB 常用数据类型：Integer 整数型-3276832768 范围内的任何整数Long 长整数型-21474836482147483647 内任何整数Single 单精度实数型绝对值在 .实数，有效数字约67 位，例如： 3.14 Double 双精度实数型绝对值在 .实数，有效数字约14-15 位

3、，例如： 13673323.78 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 na

4、me 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 页，共 4 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料5.VB 常用数学函数：6

5、.算术类基本运算符：乘幂： 取负： - 乘法： * 实数除法： / 例如： 3/2=1.5 整数除法： 例如： 32=1 求余数： mod 例如： 8 mod 5 =3 加法： + 减法： - 7.关系类基本运算符：相等： = 不相等： 小于： 小于等于： = 8.逻辑类关系运算符：非：not 与： and 或： or 9. 表 达 式 ： 包 括 算 术 运 算 、 关 系 元 算 、 逻 辑 运 算 以 及 变 量 和 常 量 。 例 如 ：y=(x*x+1)/(abs(x)+3) 10.赋值语句： 把等号右边的表达式的计算结果存储到等号左边的变量中，或存放到某个对象的指定属性中。使用：变

6、量名= 表达式、 对象名 .属性名= 表达式例如： a=3 d=b2-4*a*c r=val(text1.text) text2.text=str(2*3.14*r) 11.选择语句：12.循环语句：abs(x) 求 x 绝对值int(x) 求不大于 x 最大整数Sqr(x) 求 x 的算术平方根Exp(x) 求 e的 x 次方sin(x) 求 x 的正弦值cos(x) 求 x 的余弦值Asc(x) 字符转换为ASCChr(x) ASC转换为字符Val(x) 数字字串转换为数值Str(x) 数值转换成字符串Len(x) 计算字符串的长度log(x) 求以 e为底的 x 的对数For 语句：通过

7、次数控制循环的计算过程for 循环变量 =初值to 终值 step 步长语句块next 循环变量例如：s=0 for i=1 to 20 S=s+i Next i For 循环语句适合使用在已知循环次数Do 语句：通过条件控制循环的计算过程do while 条件表达式语句块Loop 例如：s=0:i=1 do while ib then S=s+a Else S=s+b endif do 语句块loop until 条件do n=n+1 loop until n5 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 -

8、 - - - - - - 第 2 页，共 4 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料13.VB 控件：标签控件： 用于显示屏幕上的文字信息的，更改它的 caption属性就可以在屏幕上改变要显示的文字内容。也可以在程序中改变， 例如：label1.caption=“请输入用户名： ”文本框控件：用于在程序执行过程中输入信息的，更改它的text属性就可以在文本框中显示一定的提示内容，也可以在程序中通过 text属性获取输入的内容或者显示一定内容，例如：name=text1.text 将文本框中输入的文本存放到变量name中x=val(text1.text)讲

9、从文本框中输入的文本内容先转换成数字类型数据然后放到x 变量中；text1.test=“请在此输入用户名！ ”文本框里直接显示内容；text1.text=str(x)将变量 x 先由数值型数据转换成字符串型数据之后在文本框中显示出来名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料命令按钮控件：列表框控件：命令按钮控件： 用于在屏幕上显示一个按钮，程序执行时单击它可执行相应的程序代码， 更改它的

10、 caption属性就可以在改变按钮上显示的文字内容。也可 以 在 程 序 中 改 变 ， 例 如 ：commmand1.caption= “计算”例如：鼠标单击按钮执行的代码：Sub command1_click() Dim r as double r=val(text1.text) text2.text=str(2*3.14*r) End sub 鼠标单击（ click ）这个命令按钮comman1 事件，将文本框中输入的内容通过val函 数 转 换计 算 圆 的 周长，然后将得到的结果转换小 结1.流程图：开始和结束框输入输出框处理框判断框2.控件名称：标签 (label)、文本框 (t

11、ext)、命令按钮 (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) mand1_click() ：命令按钮command1 的单击事件，处理这个事件的过程是：sub command1_click() . end sub 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -