《算法程序设计知识点汇总》由会员分享，可在线阅读，更多相关《算法程序设计知识点汇总（9页珍藏版）》请在金锄头文库上搜索。
1、 .算法与程序设计知识点汇总第一章 计算机解决问题的基本过程一、开始分析问题 设计算法 编写程序 调试、运行程序 问题解决二、算法-程序设计的“灵魂” 1、定义：就是解决问题的方法和步骤 2、特征： 1、确定性：每一步都有确切的含义 2、有穷性：执行的步骤和每一步执行的时间都是有限的 3、输入：有零个或多个输入 4、输出：至少产生一个输出 5、可行性：原则上可精确运行3、算法的描述：1、自然语言 2、流程图(P11) 3、伪代码（p12） 4、计算机语言三：程序设计语言的发展：汇编语言高级语言机器语言机器语言：是能直接被计算机识别的语言，是一串由“0”“1”构成的二进制数汇编语言：符号化语言，
2、比机器语言容易识别和记忆，用汇编语言编制的程序不能被计算机直接执行，必须经过转换处理。高级语言：更接近于自然语言（英语）和数学语言的编程语言，容易掌握和使用，也不能直接识别，必须经过转换才能被计算机执行。第二章 一、visiual basic 可视化程序开发工具，主要是让程序设计人员利用软件本身所提供的各种控件，像搭积木一样构造应用程序的各种界面，然后再编写少量的代码就可以构建应用程序，提供了程序设计，编辑，调试，运行于一体的集成开发环境。二、VB6.0的集成开发环境 三个工作栏： 标题栏 菜单栏 工具栏 六个基本窗口：主窗口(main) 窗体窗口(form) 工具箱窗口(toolbox) 工
3、程窗口(project) 属性窗口(properties) 窗体布局窗口(formlayout)三、属性-用来描述对象的外部特征属性(常用)Name设置对象的名称Caption决定控件中显示的内容(文字)Text决定窗体中文本框中显示的文字Font设置控件中字体格式Backlcolor设置控件背景颜色Forecolor设置控件前景颜色四、常用控件熟悉常用控件(标签、文本框、命令按钮)的作用，图标及其属性五、数据的表示与处理 1、Vb数据类型数据类型存储大小取值范围Integer整型2 Byte-3276832767(-215215-1)Long长整型4 Byte(-231231-1)Singl
4、e单精度实型4 Byte-3.402823E38-1.401298E-451.40129E-453.402823E38Double双精度实型8 Byte-1.797693134E3084.940656458E3244.940656458E-3241.797693134E308String字符串型10 Byte串长度0约20亿个字符Boolean布尔型2 ByteTrue或FalseDate日期型8 Byte100/1/19999/12/312、常量与变量的说明：常量说明：Const a=3.14 const a as single=3.14变量说明： Dim a As integerDim b
5、 As integer Dim a,b As integer3、运算符 (1) 算术运算符 (2)字符串运算符 、+ 字符串连接 123 + 456 结果 123456 123 & 456 结果 123456 区别: + 两边必须是字符串, & 不一定例如:abcdef & 12345 结果为 abcdef12345 abcdef + 12345 出错123 & 456 结果为 123456 “123” + 456 结果为 579注意： 123 + True 结果为 122 True转换为数值-1，False转换为数值0 (3)关系运算符 a、将两个操作数进行大小比较,结果为逻辑量。如：32结
6、果为True。 b、字符串比较,则按字符的ASCII码值从左到右一一比较,直到出现不同的字符为止.。例： ABCDE ABRA 结果为 False注释：AZ的ASCII码值为6590；az的ASCII码值为97122；(选修教材124页) (4) 逻辑运算符 (5) 运算符的执行顺序算术运算符字符串运算符关系运算符逻辑运算符 4、语句赋值语句：赋值符号 “=”作用：对象属性的动态设置。如 对象名.属性 label1.caption=”显示”对象属性值的返回y=val(text1.text)X=val(inputbox(“请输入x”) X=5 X=x+5 X=x+5 y=x 结果：x=15 y=
7、15输出语句：print语句注释语句：Rem或结束语句：end5、函数常用函数： (1)开方： Sqr(25) =5(2)绝对值：Abs(-3.5) =3.5(3)取整：Int(x)取的是小于等于或者不大于x的整数 如： Int (3.14) =3 Int (-3.14) =-4(4)求字符串长度：Len(“2008奥运”)=6(5)Left( )函数功能：取左字符串函数例：Left(“ABCD”,2)= “AB” (6)Right( )函数功能：取右字符串函数例：Right(“ABCD”,2)= “CD” (7)Mid(“字符串”，N,M) 功能：从原字符串的第n个位置开始取m个字符，即取中
8、段字符串函数例：Mid(“abcdefg”,3,4)= “cdef”(8) String( )函数 功能：生成指定长度和指定字符的字符串例：String(3，“9” ) = “999”(9) Val( )函数功能：将字符串转换为数值例：2+Val(“12” ) =14(10) Str( )函数功能：将数值转换为字符串例：Str(5) =“5”(11) Chr( )函数功能：求字符代码（ASCII码(选修教材124页)）对应的字符例：Chr(65) =“A”(12) Asc( )函数功能：求字符对应的字符代码（ASCII码(选修教材124页)）例：Asc (“A”) =65(13) CInt(
9、)函数功能：将表达式的结果转换为整数，小数部分四舍五入例：CInt(3.14259*2 ) =65、程序的三种基本结构 顺序结构：选择结构：语法：(1) If 条件Then 语句End If 语法(2) If 条件Then 语句1 Else 语句2 End If 循环结构：语法For 循环变量初值 To 终值 Step 增量循环体Next 循环变量Do While 条件表达式语句块Loop第三章1、算法的程序实现解析法：设未知数，列解析表达式的方法。穷举法（枚举法）：一一列举。如：水仙花数、玫瑰花数、鸡兔同笼、百鸡百钱（教材49页）、100块砖100人搬等。递归法：调用自己。如：小猴摘桃、兔子
10、繁殖（“斐波那契数列”问题）、比萨斜塔向下抛小球（教材70页）、古印度移动盘子（教材70页）排序法：对给定的一组数据进行升序或降序排序。冒泡排序：它通过将相邻元素进行比较和交换，逐步将一个无序序列排列为一个有序序列。查找法：从一组数据中找出某一个数。顺序查找：顺序查找的基本思想是从第一个数据开始，按数据的顺序逐个将数据与给定的值进行比较，若某个数据和给定值相等，则查找成功，找到所查数据的位置；反之，查找不成功。 二分（折半）查找：对分查找的条件是被查找的数据必须是有序的。附：例题分析一、1下面关于算法的描述，正确的是(A) 一个算法只能有一个输入(B) 算法只能用框图来表示(C) 一个算法的执
11、行步骤可以是无限的(D) 一个完整的算法，不管用什么方法来表示，都至少有一个输出结果参考答案：D 所考知识点：算法的特征2算法描述可以有多种表达方法，下面哪些方法不可以描述“闰年问题”的算法 (A) 自然语言 (B) 流程图 (C) 伪代码 (D) 机器语言 参考答案：D 所考知识点：算法的描述3算法与程序的关系(A) 算法是对程序的描述 (B) 算法决定程序，是程序设计的核心(C) 算法与程序之间无关系 (D) 程序决定算法，是算法设计的核心参考答案：B 所考知识点：算法的概念4人们利用计算机解决问题的基本过程一般有如下四个步骤（），请按各步骤的先后顺序在下列选项中选择正确的答案调试程序 分析问题 设计算法 编写程序(A) (B) (C) (D) 参考答案：B 所考知识点：用计算机解决问题的过程5在一次电视选秀活动中，有三个评位为每位选手打分。如果三个评委都亮绿灯，则进入下一轮；如果两个评委亮绿灯，则进入待定席；如果红灯数超过二盏则淘汰。最适合用到的程序结构是(A) 循环 (B) 赋值 (C) 分支 (D) 顺序参考答案：C 所考知识点：算法的基本模式6下列流程图符号属于判断框的是(A) (B) (C) (D) 参考答案：D 所考知识点：算法的表示、流程图二、1对于对象及其特征的错误理解是()。(A) 对象都具有一个标识自己以区别
