1、第 1 页 共 8 页算法与程序设计知识点汇总第一章 计算机解决问题的基本过程一、开始 分析问题 设计算法 编写程序 调试、运行程序 问题解决二、算法-程序设计的“ 灵魂”1、定义：就是解决问题的方法和步骤2、特征： 1、确定性：每一步都有确切的含义2、有穷性：执行的步骤和每一步执行的时间都是有限的3、输入：有零个或多个输入4、输出：至少产生一个输出5、可行性：原则上可精确运行3、算法的描述：1、自然语言 2、流程图(P11) 3、伪代码（p12） 4、计算机语言三：程序设计语言的发展：机器语言：是能直接被计算机识别的语言，是一串由“0”“1”构成的二进制数汇编语言：符号化语言，比机器语言容易
2、识别和记忆，用汇编语言编制的程序不能被计算机直接执行，必须经过转换处理。高级语言：更接近于自然语言（英语）和数学语言的编程语言，容易掌握和使用，也不能直接识别，必须经过转换才能被计算机执行。第二章 一、visiual basic 可视化程序开发工具，主要是让程序设计人员利用软件本身所提供的各种控件，像搭积木一样构造应用程序的各种界面，然后再编写少量的代码就可以构建应用程序，提供了程序设计，编辑，调试，运行于一体的集成开发环境。二、VB6.0 的集成开发环境三个工作栏： 标题栏 菜单栏 工具栏六个基本窗口：主窗口(main) 窗体窗口(form) 工具箱窗口(toolbox) 工程窗口(proj
3、ect) 属性窗口 (properties) 窗体布局窗口(formlayout)三、属性- 用来描述对象的外部特征属性(常用)Name 设置对象的名称Caption 决定控件中显示的内容(文字 )Text 决定窗体中文本框中显示的文字Font 设置控件中字体格式Backlcolor 设置控件背景颜色Forecolor 设置控件前景颜色四、常用控件熟悉常用控件(标签、文本框、命令按钮 )的作用，图标及其属性五、数据的表示与处理1、Vb 数据类型数据类型 存储大小 取值范围Integer 整型 2 Byte -3276832767(-215 215-1)Long 长整型 4 Byte (-231
4、231-1)Single 单精度实型 4 Byte -3.402823E38-1.401298E-451.40129E-453.402823E38机器语言 汇编语言 高级语言第 2 页 共 8 页Double 双精度实型 8 Byte -1.797693134E3084.940656458E3244.940656458E-3241.797693134E308String 字符串型 10 Byte串长度 0约 20 亿个字符Boolean 布尔型 2 Byte True 或 FalseDate 日期型 8 Byte 100/1/19999/12/312、常量与变量的说明：常量说明：Const a
5、=3.14 const a as single=3.14变量说明： Dim a As integerDim b As integerDim a,b As integer3、运算符 (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.8 12.5 13.0 13.2 13.4第一趟 12.5 13.8 13
6、.0 13.2 13.4第二趟 第三趟 12.5 13.0 13.2 13.8 13.4第四趟 12.5 13.0 13.2 13.4 13.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.02数列 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)=
7、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 所考知识点：选择排序此题只能根据选择排序的思路，共需进行四趟比较，具体过程如下：原始数据 7 6 3 9 2第一趟 9 6 3 7 2第二趟 9 7 3 6 2第三趟 9 7 6 3 2第四趟 9 7 6 3 2其中，第四趟不需要进行数据对调，前三趟都进行了对调4要从 n 个数据元素中顺序查
8、找一个元素，最多查找次数是(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 的最少查找次数是(A) 2 (B) 3 (C) 4 (D) 7参考答案：B 所考知识点：对分查找用对分查找的方法需分别对上列数据进行编号，共 9 个数，依次序号为 19。按照对分查找的思路，依次查找的数据为 12、6、10，所以查找次数为 3 次。
