《算法与程序设计》知识点.doc

高中信息技术 算法与程序设计VB 选修 知识要点 相关知识点 一 算法 1 定义 相关题解 算法 就是解决问题的方法和步骤 算法是程序设计的 灵魂 算法 数据结构 程序 单选题 1 运用计算机程序解决实际问题时 合理的步骤是 A 设计算法 分析问题 编写程序 调试程序 B 分析问题 设计算法 编写程序 调试程序 C 分析问题 编写程序 设计算法 调试程序 D 设计算法 编写程序 分析问题 调试程序 2 算法的描述方法 算法的描述 可分多种表达方法 一般用自然语言 流程图和伪代码进行描述 自然语言描述法 指用人们日常生活中使用的语言 本国语言 用自然语言描述符合我们的习惯 且容易理解 流程图描述 也称程序框图 它是算法的一种图形化表示方法 且描述算法形象 直观 更易理解 伪代码描述法 是介于自然语言和计算机程序语言之间的一种算法描述 是专业软件开发人员常用方法 输入或输出 判断 处理或运算 开始或结束 二 程序设计基础 常用高级编程语言 BASIC VB Pascal C C Java 面向对象的程序设计语言 其中的对象主要是系统设计好的对象 包括窗体等 控件等 控件 是指工具箱中的工具在窗体中画出的 能实现一定功能的部件 如文本框 命令按钮等 常用控件 控件 对象的类型 名字举例 窗体 Form Form1 命令按钮 Command button Command1 标签 Label Label1 文本框 TextBox Text1 对象的属性 方法和事件 1 属性 属性 Name 设置对象的名称 Caption 决定控件中显示的内容 文字 Text 决定窗体中文本框中显示的内容 初始为空白 Height 决定控件高度 Width 决定控件宽度 TOP 决定控件的靠顶部位置 Left 决定控件的靠左边位置 Font 设置控件中字体格式 BackColor 设置控件背景色 ForeColor 设置控件的前景色 BorderStyle 设置控件的边框风格 Visible 决定控件是否可见 Enabled 决定控件运行时是否有效 对象名 属性名 属性值 对象中属性可以在设计界面时通过属性窗中设置 也可以在运行时通过程序代码设置 方法如下 例 给文本框 Txt123 的 Text 属性赋值为字符串 20 代码如下 Txt123 text 20 变量 对象名 属性名 如果要获取对象的状态或特性 这时就要读取对象的属性值 方法如下 例 读取文本框 txt123 的 Text 属性的代码如下 a txt123 text 读取字符 或a Val txt123 text 读取数值 2 方法 对象 方法 参数名表 例 form print 欢迎使用 该语句使用print方法在form1窗体中显示字符串 欢迎使用 3 事件及事件驱动 事件是对象对外部操作的响应 如在程序执行时 单击命令按钮会产生一个Click事件 如需要命令按钮响应Click事件 就把完成Click事件功能的代码写到Click事件的事件过程中 与事件一一对应 事件过程的形式如下 Private Sub 对象 事件名 事件过程代码 End Sub 一个简单的VB程序 求圆的周长和面积 Private Sub Command1 Click Dim r As Single 定义r为单精度型 Dim c As Single 定义c为单精度型 Dim s As Single 定义s为单精度型 r Val Text1 Text 输入半径r 变量r为数值型 因此输入语句必须加函数Val c 2 3 14159 r 计算周长 s 3 14159 r r 计算面积 Text2 Text str c 输出周长 Text3 Text str s 输出面积 变量s为数值型 因此输出语句必须加函数str End Sub Private Sub Command2 Click End 退出 End Sub 三 常量 在程序进行过程中不变的量 在VB中一般分数值常量与字符常量两种 数值常量 就是数学中说的常数 分整型常量和实型常量两种 整型常量 即整数 指不带小数点的数值如1 0 10 35等都是合法的整数 实型常量 即实数 指带小数点的数值 字符串常量 被一对双引号括起来的若干个合法的字符称为字符串常量 例如 China Visual Basic 18 3 1415 等 双引号中字符 不包括双引号本身 逻辑常量 包含true和false两个值 系统常量 包括VB已定义的常量 如Vbred 和用户定义常量 如果多次用到同一个常量 则可用一个有意义的名字表示这个常量 Const pi 3 14159 四 变量 在程序执行过程中 其值可以改变的量称为变量 变量命名注意要点 1 必须以字母开头 不能以数字或其他字符开头 2 只能由字母 数字或下划线组成 不能含有小数点 空格等字符 3 最长不超过255个字符 4 不能以VB保留字作变量名 如语句定义符dim 函数名str等 5 VB不区分变量名中字母大小写 如HELLO和Hello是同一个变量 数据及运算 1 常用数据类型 整型 Integer 长整型 Long 单精度型 Single 双精度型 Double 字符串型 String 布尔型 Boolean 日期型 Date 其中 整型 Integer 长整型 Long 单精度型 Single 双精度型 Double属于数值型 表示范围 整型 Integer 32768 32767 存储为 16 位 2 个字节 字符串型 String字符串型数据是指用 括起来的一串字符 如 欢迎进入VB世界 Visual Basic 1234 都是字符串类型 2 常量和变量的命名 声明及赋值 符号常量的声明 Const 常量名 常量值 如 Const pi 3 14159 常量名为pi 变量的声明 Dim As 如 Dim a As Integer 定义一个整型变量 变量名为a 变量的赋值 变量名 表达式 例题 Private Sub Form Click Dim a As Integer b As Integer c As Integer Dim str 1 As String a 54 b 114 c a b str 1 Hello World Print a b c Print str 1 End sub 2 VB语言中 下列数据类型说明符中表示字符型的是 A Boolean B Integer C Date D String 3 在VB 语言中 下列合法的变量名是 A 34ab B ab34 C abc D c c 4 下列选项中属于字符串常量的是 A ab B a b C 1235 D 1235 5 在VB 语言中 下列合法的变量名是 A aa B a b C 7ab D dim 五 运算符 算术运算 加 减 乘 幂 例 2 2 4 实数 除 例 5 2 2 5 整除 例 5 2 2 Mod 求余数 例 5 Mod 2 1 单选题 6 分析下列程序 Private Sub Form Click s 11 3 11 Mod 3 Print s End Sub 当单击窗体时s的值是 A 5 B 6 C 4 D 3 关系运算 赋值 小于号 不等于 大于号 大于等于号 2 结果为 True 真或是 7 下面表达式的值是false的有 A 969 n97 B Int 4 99 len basic C str 2000 2 逻辑运算 Not 取反 And 与 Or 或 运算结果为布尔型 Boolean True 或 False 逻辑运算符的优先级为 Not And Or 8 下列逻辑表达式的值为 假 的是 A 2 4 8 B 3 12 15 C 5 0 And 4 3 D 10 5 7 B 8 4 3 And 3 2 D 4 11 20 10 已知A B C D 是简单变量 且都已有互不相同的值 执行语句A C D B 后 下列 关系表达式逻辑值为 真 的是 A C A B A B C D C D B C 11 设a 2 b 3 在VB中 表达式a b Or b 3值是 A False B True C 1 D 1 字符运算 字符串连接符为 和 s End Sub 答案 S 十 算法与问题解决 1 解析法 利用所学的数学或物理等知识来求解一个问题 2 枚举法 对所有可能的情况都逐一列举和判断 外循环分支的结构 简单理解一下程序思想及代码 部分程序请补充完整代码 1 一只猴子摘了一堆桃子 它每天吃当天桃子数的一半 每次忍不住多吃了一个 这样到第十天时只有一个桃子可以吃了 编程计算猴子最初共有多少个桃子 程序 Private Sub Command Click Dim i As Integer Dim s As Integer s 1 For i 1 To 9 s s 1 2 Next Print s s End Sub 2 完善按钮 计算7 的Click事件程序 当单击命令按钮时Text1显示7 的值 Private Sub Command1 Click Dim a As long Dim i As Integer 30 For i 1 To 7 a a i Next i 31 End Sub 这里输入值太大容易 溢出 可以更改变量a的类型为double 3 计算1 2 100 Private Sub Command1 Click Dim a As Integer Dim I As Integer a 0 For i 1 To 100 a a i Next i Text2 Text Str a 4 编程计算 s 1 2 3 4 5 99 100 程序 Private Sub command1 Click Dim s As Integer 定义变量s为整型变量 Dim i As Integer 定义循环变量 32 For i 1 To 100 if int i 2 i 2 Then 判断奇数 也可以使用语句 i mod 2 0 s s i 33 s s i End if Next i Print s s End Sub 5 编程计算s 1 2 2 3 3 4 n n 1 的值 其中n 通过文本框txta输入 Private Sub Form Click Dim s As Single Dim i As Integer s 0 34 For i 1 To n 35 Next i Print s s End Sub 6 编程求 鸡和兔在一个笼里 共有腿100条 头40个 问鸡有几只 兔有几只 程序 Private Sub Form Click Dim Ji As Integer 鸡 Dim Tu As Integer 兔 Dim Leg As Integer 腿数 Dim Head As Integer 头数 For Ji 1 To 50 For Tu 1 To