2022年算法与程序设计复习知识点 .pdf

《2022年算法与程序设计复习知识点 .pdf》由会员分享，可在线阅读，更多相关《2022年算法与程序设计复习知识点 .pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章如何用计算机解决问题1解决问题的过程 ：(P3) 1.分析问题设计算法界面设计、编写程序运行程序、验证结果。2.计算机程序： 就是指示计算机如何去解决问题或完成任务的一组可执行的指令。3.程序设计： 就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。4.程序设计语言： 泛指一切用于书写计算机程序的语言。 （与计算机语言区别）5.程序设计语言发展经历了 机器语言 、汇编语言 到高级语言 。(P11) 2算法的 概念 ：解决问题的方法和步骤。 （P5）3算法的 特征：有穷性（有限性） 、确定性 、有零个或多个输入 、有一个或多个输出 、可行性 。4算法的 描述 ：自然语

2、言、流程图、伪代码等。(P8) 流程图：处理框：框中指定要处理的内容，有一个入口和一个出口。输入/ 输出框：用来表示数据的输入或计算结果的输出。判断框：用来表示分支情况，有一个入口和两个出口。连接框：连接符号可串连多张流程图。开始 / 结束框：用来表示算法的开始和结束。第二章程序设计 ABC 2.1 可视化程序开发工具1VB是基于 basic 语言的可视化程序设计语言，是一种面向对象的程序设计语言。(P14) 2控件：以图标的方式放在“工具箱”中，如文本框，命令按钮等。(P16) 常用控件对象的类型窗体Form 命令按钮Command Button 标签Label 文本框TextBox 3对象

3、的 属性 、方法 和事件在 VB中，文本框、标签、命令按钮都是对象。(1) 属性：对象的特征(P127 附录三 ) Name 设置对象的名称Caption 控件中显示的内容（文字）Text 中文本框中显示的内容Height 决定控件高度Width 决定控件宽度Top 决定控件的靠顶部位置Left 决定控件的靠左边位置Font 设置控件中字体格式BackColor 设置控件背景色ForeColor 设置控件的前景色BorderStyle 设置控件的边框风格Alignment 即标签文字对齐属性名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - -

4、 - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - AutoSize 设置为 False 时，输入控件 Caption 值超过控件宽度时超出部分被裁剪掉；设置为 True 时，控件可水平扩充，以适应控件Caption 属性。Visible 决定控件是否可见Enabled 决定控件运行时是否有效对象的属性可以在设计界面时通过属性窗口设置，也可以在运行时通过程序代码设置。对象属性属性值例：使文本框中显示20。 Text1 Text = ”20”要获取对象的状态或特性，就要读取对象的属性值。变量对象属性例：获取文本框“ Text1”的“Te

5、xt”属性。 a = Text1 Text (2) 方法：对象能够执行的操作。(P19) 对象 . 方法参数名表例：Form.Print ”欢迎使用”(3) 事件及事件驱动：事件是对象对外部操作的响应。(P19) Vb中提供的事件有：单击（click ） 、双击（ dblclick） 、加载（ load ）等。Private Sub 对象_事件名 ( ) （事件过程代码）End Sub (4) 保存文件： (P15) vbp 文件： 与 VB工程有关的文件和对象清单，是一个文本文件。frm 文件： 包含窗体及控件的属性设置、相关程序代码等。bas 文件： 标准模块文件。2.2 数据的表示与处理

6、1. 数据类型 (P20) 数据类型符关键字取值范围所占内存整型% Integer -3276832767 16 位/2 字节长整型& Long 4 字节单精度型！Single 4 字节双精度型# Double 8 字节字符串型$ String 定长字符串： 065535 个字符布尔型Boolean True 或 False 2 字节日期型Date 100/1/19999/12/31 8 字节2常量、变量 (P22)（1）常量：常量是在程序执行过程中其值不变的存储单元或数据。在VB中，常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。Const 常量名 As 类型=表达式。如：Cons

7、t pi=3.1415926 （2）变量：变量用来表示数据的存储区，在程序运行过程中， 这些存储区中的值是可以改变的。Dim 变量名 As 类型(P23) 命名原则 ：变量名由字母、汉字、数字和下划线等字符组成；必须以字母开头；在变量名中不区分大小写字母；不能使用保留字；不能超过255个字符。3运算符与表达式 (P25-26)运算符类别符号含义运算优先级实例结果算术运算符 指数1 210 1024 取负2 -2+5 3 *、/ 乘法、除法3 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - -

8、 第 2 页，共 5 页 - - - - - - - - - 整除4 52 2 Mod 求余5 5 Mod 2 1 +、- 加、减6 字符串运算符、& 连接两个字符串时尽量使用“&” 。“+”在遇到数字字符串和数值型数据连接时，执行加运算。关系运算符 、 、 = 、 字符运算符 关系运算符 逻辑运算符4常用语句(1) 赋值语句：格式 1：变量名表达式；格式 2： 对象名 . 属性名表达式(2)Print ：在窗体上输出文本， 常用分号和逗号隔开。格式： 对象名 .Print表达式列表 Tab(n) ：定位从第 n 列开始输出。(3) 注释语句：在字符“”后加注释内容或用“Rem ”注释内容”（

9、 Rem独立成行）(4) 结束语句： End ，强制程序结束运行5与用与用户交互函数InputBox() 函数和 MsgBox()函数；前者常用于输入，后者常用于输出。格式： InputBox( “提示” , ”标题” , ”默认值” ) 6函数(1) 数学函数函数功能实例结果Abs(x) 求x的绝对值Abs(-4.6) 4.6 Sqr(x) 求x的平方根Sqr(9) 3 Sin(x) 求x的正弦值x的值为弧度制Sin(30*3.14/180) 0.49 Cos(x) 求x的余弦值Cos (30*3.14/180) 0.86 Tan(x) 求x的正切值Tan(60*3.14/180) 1.72

10、 Atn(x) 求x的反正切值Exp(x) 求指数函数 exExp(2.0) 7.38 Log(x) 求x的自然对数值ln(x)Log(10) 2.30 Int(x) 取整，取 0 返回 1；x=0返回 0；x0 返回-1。(2) 日期、时间函数Time() ：系统当前时间； Hour() ；Minute() ；Second() ；Date() ：日期； Year() ：年； Month() ：月； Day() ：日；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页

11、 - - - - - - - - - (3) 字符串函数：函数功能Len(字符串 ) 求字符串的长度Left( 字符串 , 截取长度 ) 截取字符串左边部分Mid( 字符串 , 起始位置 ，截取长度 ) 从中间指定位置截取字符串Right( 字符串 , 长度) 截取字符串右边部分String(数值, 字符) 生成指定长度与指定字符 ( 第一个 )的字符串Instr(字符串 1，字符串 2) 在字符串 1 中寻找字符串 2， 若存在则返回字串 2 第一次完整出现 在字符串 1 中的位置；否则返回 0。(4) 转换函数函数功能实例结果Val( 字符串 ) 将字符串转换为数值12+Val(2) 14

12、 Str( 数值) 将数值转为字符串Str(5) 5 Chr(字符代码 ) 求字符代码对应的字符Chr(65) A Asc(字符) 求字符对应的字符代码Asc(C) 67 CInt( 表达式 ) 将表 达式 的结 果转 换为 整数，小数部分四舍五入。CInt(3.14259*2) 6 常用 ASCII 码：a:97 ；A:65 ；0 ：48；2.3 程序的基本结构1顺序结构2选择结构（选择结构可以嵌套）单分支： If 条件表达式Then 语句 1 End If 写在一行：If 条件表达式Then 语句双分支： If 条件表达式Then语句组 1 Else 语句组 2 End If多分支： If

13、 条件 1 Then语句组 1 ElseIf 条件 2 Then 语句组 2 ,Else 语句组 n End If 多重选择语句： Select Case 表达式Case 表达式列表 1 语句组 1 Case 表达式列表 2 语句组 2 ,Case Else 语句组 n End Select 3循环结构（循环语句可以嵌套）For 循环语句： For 循环变量 =初值 to 终值 step 步长循环体（语句组）Next 循环变量名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共

14、 5 页 - - - - - - - - - Do 循环：(1)Do While 条件表达式循环体（语句组）Loop (2)Do 循环体（语句组）Loop While 条件表达式(3) Do Until 条件表达式循环体（语句组）Loop (4)Do 循环体（语句组）Loop Until 条件表达式第三章算法的程序实现1. 解析法： 在分析具体问题的基础上，抽取出一个数学模型，这个数学模型能用若干个解析表达式表示，解决这些表达式，问题就得以解决。2. 穷举法： 也叫枚举法 、列举法 ，是将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有的对象，问题将最终得

15、以解决。3. 递归法： 一个函数在定义时，直接或间接地调用自己。递归法一般需要定义函数来实现。自定义函数： public|private Function （ 形式参数表 ）as 类型 局部常量、变量定义语句组函数名 =返回值 End Function 自定义过程：public|privateSub （形式参数表 ）局部常量、变量定义过程语句组End Sub 4. 数组：是一组相同类型的变量集合， 集合中的每个元素都是独立的变量，能通过数组序号被引用。在数组中查找数据：顺序查找： 从第一个元素开始，按数据的顺序查找指定的关键值。如果被查数据和该关键值相匹配则表示找到，如果所有数据与关键值都不匹

16、配则表示被查数据中不存在该关键值，查找失败。二分法查找： 也叫折半查找，在被查的有序数据中，取中间数与关键值比对，再确定关键值在这些数据中的前半部分还是后半部分；再取这些数的中间数比对， 以此类推， 直到找到为止。 它要求被查数据是有序的。对数据进行排序：冒泡法排序： 也叫起泡法排序，将相邻两元素进行比较和交换，逐步将一个无序序列排列为一个有序序列。（从前向后，从后向前）第四章程序设计思想和方法1结构化程序设计的思想包括以下三个方面：（1）一个大程序可以划分为若干个模块，每个模块又可以继续分为更小的子模块，最终分出的模块能完成一个独立的功能，模块之间按层次关系进行组织。（2）程序都可以由三种基本结构组成，即顺序、选择、循环结构。（3）设计时应采用自顶向下，逐步细化的实施方法。2面向对象程序设计：以所处理的数据入手，是对结构化程序设计的继承与发展。涉及到几个概念：对象、属性、方法、事件与事件驱动、类。最突出的特性：封装、继承和多态性。这三大特征是互相关联的，封装性是基础 ，继承性是关键 ，多态性是补充 ，而多态性又必须存在于集成的环境中。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -