算法及程序设计复习知识点.docVIP

第一章 如何用计算机解决问题 1．解决问题的过程：(P3) 分析问题——设计算法——界面设计、编写程序——运行程序、验证结果。 计算机程序：就是指示计算机如何去解决问题或完成任务的一组可执行的指令。 程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。 程序设计语言：泛指一切用于书写计算机程序的语言。（与计算机语言区别） 程序设计语言发展经历了机器语言、汇编语言到高级语言。(P11) 2．算法的概念：解决问题的方法和步骤。（P5） 3．算法的特征：有穷性（有限性）、确定性、有零个或多个输入、有一个或多个输出、可行性。 4．算法的描述：自然语言、流程图、伪代码等。 (P8)流程图：①处理框 ：框中指定要处理的内容，有一个入口和一个出口。 ②输入/输出框 ：用来表示数据的输入或计算结果的输出。 ③判断框 ：用来表示分支情况，有一个入口和两个出口。 ④连接框 ：连接符号可串连多张流程图⑤开始/结束框 ：用来表示算法的开始和结束。 第二章 程序设计ABC 2.1可视化程序开发工具 1．VB是基于basic语言的可视化程序设计语言，是一种面向对象的程序设计语言 2．控件：工具箱中如文本框，命令按钮等。控件 对象的类型 窗体 Form 命令按钮 Command utton 标签 Label 文本框 TextBox 3对象的属性、方法和事件属性Name 设置对象的名称 Caption 控件中显示的内容（文字） Text 中文本框中显示的内容 Height 决定控件高度 Width 决定控件宽度 T决定控件的靠顶部位置 Left 决定控件的靠左边位置 Font 设置控件中字体格式 BackColor 设置控件背景色 ForeColor 设置控件的前景色 BorderStyle 设置控件的边框风格 Alignment 即标签文字对齐属性 AutoSize 设置为False时输入控件Caption超过控件宽度时超出部分被裁剪掉设置为True时，控件可水平扩充，以适应控件Caption属性。 Visible 决定控件是否可见 Enabled 决定控件运行时是否有效 对象属性可以在设计界面时通过属性窗设置，也可以在运行时通过程序代码设置对象属性＝属性值 例： Text1．Text =”20” 要获取对象的状态或特性，就要读取对象的属性值变量＝对象属性 例：文本框“”的“Text”属性a = Text1．Text (2)方法［对象］.方法［参数名表］ 例：orm.Print ”欢迎使用” 事件及事件驱动事件是对象对外部操作的响应Vb中提供的事件有：单击（click）、双击（dblclick）、加载（load）等。 Private Sub 对象_事件名( ) （事件过程代码）End Sub (4)保存文件：(P15) ．vbp文件：与VB工程有关的文件和对象清单，是一个文本文件。 ．frm文件：包含窗体及控件的属性设置、相关程序代码等。 ．bas文件：标准模块文件。 2.2 数据的表示与处理 1.数据类型 (P20) 数据 类型符 关键字 取值范围 所占内存 整型 % Integer -32768~32767 16位/2字节 长整型 Long 4字节 单精度型 ！ Single 4字节 双精度型 # Double 8字节 字符串型 $ String 定长字符串： 0~65535个字符 布尔型 Boolean True或False 2字节 日期型 Date 100/1/1~9999/12/31 8字节 2．常量、变量 (P22) （1）常量：常量是在程序执行过程中其值不变的存储单元或数据。在VB中，常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。 Const 常量名 [As 类型]=表达式。 如：Const pi=3.1415926 （2）变量：变量用来表示数据的存储区，在程序运行过程中，这些存储区中的值是可以改变的。 Dim 变量名 As 类型 (P23)命名原则：变量名由字母、汉字、数字和下划线等字符组成；必须以字母开头；在变量名中不区分大小写字母；不能使用保留字；不能超过255个字符。 3．运算符与表达式 (P25-26) 运算符 类别 符号 含义 运算优先级 实例 结果 算术 运算符 ^ 指数 1 2^10 1024 － 取负 2 -2+5 3 *、/ 乘法、除法 3 \ 整除 4 5\2 2 Mod 求余 5 5 Mod 2 1 +、- 加、减 6 字符串 运