算法与程序设计知识点汇总

第 1 页 共 8 页 算法与程序设计知识点汇总 第一章 计算机解决问题的基本过程 一 开始 分析问题 设计算法 编写程序 调试 运行程序 问题解决 二 算法 程序设计的 灵魂 1 定义 就是解决问题的方法和步骤 2 特征 1 确定性 每一步都有确切的含义 2 有穷性 执行的步骤和每一步执行的时间都是有限的 3 输入 有零个或多个输入 4 输出 至少产生一个输出 5 可行性 原则上可精确运行 3 算法的描述 1 自然语言 2 流程图 P11 3 伪代码 p12 4 计算机语言 三 程序设计语言的发展 机器语言 是能直接被计算机识别的语言 是一串由 0 1 构成的二进制数 汇编语言 符号化语言 比机器语言容易识别和记忆 用汇编语言编制的程序不能被计算机直接执行 必 须经过转换处理 高级语言 更接近于自然语言 英语 和数学语言的编程语言 容易掌握和使用 也不能直接识别 必须 经过转换才能被计算机执行 第二章 一 visiual basic 可视化程序开发工具 主要是让程序设计人员利用软件本身所提供的各种控件 像搭积 木一样构造应用程序的各种界面 然后再编写少量的代码就可以构建应用程序 提供了程序设计 编辑 调试 运行于一体的集成开发环境 二 VB6 0 的集成开发环境 三个工作栏 标题栏 菜单栏 工具栏 六个基本窗口 主窗口 main 窗体窗口 form 工具箱窗口 toolbox 工程窗口 project 属性窗口 properties 窗体布局窗口 formlayout 三 属性 用来描述对象的外部特征 属性 常用 Name设置对象的名称 Caption决定控件中显示的内容 文字 Text决定窗体中文本框中显示的文字 Font设置控件中字体格式 Backlcolor设置控件背景颜色 Forecolor设置控件前景颜色 四 常用控件 熟悉常用控件 标签 文本框 命令按钮 的作用 图标及其属性 五 数据的表示与处理 1 Vb 数据类型 数据类型存储大小取值范围 Integer整型2 Byte 32768 32767 215 215 1 Long长整型4 Byte 231 231 1 Single单精度实型4 Byte 3 402823E38 1 401298E 45 1 40129E 45 3 402823E38 机器语言 汇编语言高级语言 第 2 页 共 8 页 Double双精度实型8 Byte 1 797693134E308 4 940656458E324 4 940656458E 324 1 797693134E308 String字符串型10 Byte 串长度0 约 20 亿个字符 Boolean布尔型2 ByteTrue 或 False Date日期型8 Byte100 1 1 9999 12 31 2 常量与变量的说明 常量说明 Const a 3 14 const a as single 3 14 变量说明 Dim a As integer Dim b As integer Dim a b As integer 3 运算符 1 算术运算符 2 字符串运算 符 字符串连接 123 456 结果 123456 123 s 第 8 页 共 8 页 A 9 16 B 11 25 C 11 20 D 9 24 三 1 有 5 位运动员 100 米成绩依次为 13 8 12 5 13 0 13 2 13 4 原始数据13 812 513 013 213 4 第一趟12 513 813 013 213 4 第二趟 第三趟12 513 013 213 813 4 第四趟12 513 013 213 413 8 若采用选择排序算法对其进行从小到大排序 则第二趟的排序结果是 A 12 5 13 8 13 2 13 4 13 0 B 12 5 13 4 13 2 13 8 13 0 C 12 5 13 0 13 8 13 2 13 4 D 12 5 13 2 13 8 13 4 13 0 2 数列 1 4 7 10 13 的递推公式为 A f 1 1 f n n 3 B f 1 1 f n n 2 1 C f 1 1 f n n 2 1 D f 1 1 f n f n 1 3 参考答案 D 所考知识点 递归算法 由数列可推出规律 从第二项开始 每一项跟前一项的差为 3 故得出递推公式 3 用选择排序法对数据 7 6 3 9 2 从大到小排序 共需经过多少次数据对调 A 3 B 4 C 5 D 10 参考答案 A 所考知识点 选择排序 此题只能根据选择排序的思路 共需进行四趟比较 具体过程如下 原始数据76392 第一趟96372 第二趟97362 第三趟97632 第四趟97632 其中 第四趟不需要进行数据对调 前三趟都进行了对调 4 要从 n 个数据元素中顺序查找一个元素 最多查找次数是 A 1 B n C n 2 D lgn 参考答案 B 所考知识点 顺序查找 此题稍简单 只要稍理解顺序查找的概念 就能选择答案 5 二分查找算法的前提是 A 被查找数据元素个数是奇数 B 被查找数据元素个数是偶数 C 被查找数据元素是有序的 D 被查找数据元素是无序的 参考答案 C 所考知识点 二分查找的概念 此题稍简单 只要稍理解二分查找的概念 就能选择答案 6 用二分查找法从数列 3 6 7 10 12 16 25 30 75 中找到数据 10 的最