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

算法与程序设计知识点汇总第一章 计算机解决问题的基本过程 一、开始分析问题 设计算法 编写程序调试、运行程序 问题解决二、算法-----程序设计的“灵魂”1、定义：就是解决问题的方法和步骤2、特征：1、确定性：每一步都有确切的含义2、有穷性：执行的步骤和每一步执行的时间都是有限的3、输入：有零个或多个输入4、输出：至少产生一个输出5、可行性：原则上可精确运行3、算法的描述：1、自然语言 2、流程图(P11) 3、伪代码（p12）4、计算机语言三：程序设计语言的发展：机器语言：是能直接被计算机识别的语言，是一串由“0”“1”构成的二进制数 汇编语言：符号化语言，比机器语言容易识别和记忆，用汇编语言编制的程序不能被计算机直接执行，必须经过转换处理。

高级语言：更接近于自然语言（英语）和数学语言的编程语言，容易掌握和使用，也不能直接识别，必须经过转换才能被计算机执行。

第二章一、visiual basic 可视化程序开发工具，主要是让程序设计人员利用软件本身所提供的各种控件，像搭积木一样构造应用程序的各种界面，然后再编写少量的代码就可以构建应用程序，提供了程序设计，编辑，调试，运行于一体的集成开发环境。

二、的集成开发环境三个工作栏：标题栏菜单栏工具栏六个基本窗口：主窗口(main) 窗体窗口(form) 工具箱窗口(toolbox)工程窗口(project) 属性窗口(properties) 窗体布局窗口(formlayout) 三、属性---用来描述对象的外部特征四、常用控件熟悉常用控件(标签、文本框、命令按钮)的作用，图标及其属性五、数据的表示与处理1、Vb数据类型Long 长整型 4 Byte (-231～231-1)～Single 单精度实型4 Byte～Double 双精度实型8 Byte10 Byte＋串长String 字符串型0～约20亿个字符度Boolean 布尔型 2 Byte True或FalseDate 日期型8 Byte 100/1/1～9999/12/312、常量与变量的说明：常量说明：Const a= const a as single=变量说明： Dim a As integerDim b As integerDim 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 '结果为 122True转换为数值-1，False转换为数值0(3)关系运算符a、将两个操作数进行大小比较,结果为逻辑量。

如：3>2结果为True。

b、字符串比较,则按字符的ASCII码值从左到右一一比较,直到出现不同的字符为止.。

例： " ABCDE " > " ABRA " 结果为 False注释：A—Z的ASCII码值为65—90；a—z的ASCII码值为97—122；(选修教材124页)(4) 逻辑运算符(5) 运算符的执行顺序算术运算符＞字符串运算符＞关系运算符＞逻辑运算符4、语句赋值语句：赋值符号“=”作用：对象属性的动态设置。

如对象名.属性=”显示”对象属性值的返回y=valX=val(inputbox(“请输入x”)) X=5X=x+5X=x+5y=x结果：x=15 y=15输出语句：print语句注释语句：Rem或‘结束语句：end5、函数常用函数：(1)开方： Sqr(25) =5(2)绝对值：Abs =(3)取整：Int(x)取的是小于等于或者不大于x的整数如： Int =3 Int =-4(4)求字符串长度：L en(“2008奥运”)=6(5)Left( )函数功能：取左字符串函数例：Left(“ABCD”,2)= “AB”(6)Right( )函数功能：取右字符串函数例：Right(“ABCD”,2)= “CD”(7)Mid(“字符串”，N,M)功能：从原字符串的第n个位置开始取m个字符，即取中段字符串函数例：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( )函数功能：将表达式的结果转换为整数，小数部分四舍五入例：CInt*2 ) =65、程序的三种基本结构顺序结构：选择结构：语法：(1)If 条件Then语句End If语法(2)If 条件Then语句1Else语句2End If循环结构：语法For 循环变量＝初值 To 终值 [Step 增量][循环体]Next [循环变量]Do While 条件表达式语句块Loop第三章1、算法的程序实现解析法：设未知数，列解析表达式的方法。

穷举法（枚举法）：一一列举。

如：水仙花数、玫瑰花数、鸡兔同笼、百鸡百钱（教材49页）、100块砖100人搬等。

递归法：调用自己。

如：小猴摘桃、兔子繁殖（“斐波那契数列”问题）、比萨斜塔向下抛小球（教材70页）、古印度移动盘子（教材70页）排序法：对给定的一组数据进行升序或降序排序。

冒泡排序：它通过将相邻元素进行比较和交换，逐步将一个无序序列排列为一个有序序列。

查找法：从一组数据中找出某一个数。

顺序查找：顺序查找的基本思想是从第一个数据开始，按数据的顺序逐个将数据与给定的值进行比较，若某个数据和给定值相等，则查找成功，找到所查数据的位置；反之，查找不成功。

二分（折半）查找：对分查找的条件是被查找的数据必须是有序的。

附：例题分析一、1．下面关于算法的描述，正确的是(A) 一个算法只能有一个输入(B) 算法只能用框图来表示(C) 一个算法的执行步骤可以是无限的(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) 对象都具有一个标识自己以区别其他对象的名字。

(B) 对象都具有自身的属性及其属性值。

(C) 对象一般只用数据表示属性，但不用代码表示行为。

(D) 对象都具有自身的行为（操作）。

参考答案：C 所考知识点：对象的概念。

2．下列控件中可用于接受用户输入文本，又可用于显示文本的是(A) Label 控件 (B) TextBox 控件 (C) Timer 控件 (D) CommandButton 控件参考答案：B 所考知识点：VB的界面设计。

3．VB中保存工程文件的文件扩展名为(A) vbp (B) frm (C) doc (D) pas参考答案：A 所考知识点：VB应用程序的运行和保存4．VB语言中，下列各种基本数据类型说明符中表示单精度实型数的是(A) Integer (B) Boolean (C) Single (D) String参考答案：C 所考知识点：基本数据类型5．在Visual Basic中，下列属于字符串常量的是(A) Abs(100) (B) "100" (C) Val("100") (D) 1/2参考答案：B 所考知识点：数据、标准函数的应用。

解此题需要了解各函数返回值的数据类型，以及数值和字符串的表示方法。

题中Abs()函数求的是数值的绝对值，返回的是数值；Val()函数是将数字字符串转换为数值；返回值是数值，1/2本身就是数值；而数字字符串的表示需要加引号。

6．下列可以作为Visual Basic的变量名的是(A) sqr (B) 2pai (C) cj1 (D) a+b参考答案：C 所考知识点：变量的命名。

解此题需要了解变量的命名规则。

变量名是由字母、数字和下划线等字符的任意字符组成，但必须以字母开头，另外值得一提的是变量名不能使用VB中的保留字。

题中sqr属于VB的保留字；5pai不是字母开头；a+b中“+”号是非法字符。

7．函数Sqr(X)功能是(A) 求X的算术平方根 (B) 求X的绝对值(C) 求不大于X的最大整数 (D) 数值X转换成字串X参考答案：A 所考知识点：标准函数。

8．下列运算结果中，值最大的是(A) 3\4 (B) 3/4 (C) 4 mod 3 (D) 3 mod 4参考答案：D 所考知识点：算术类基本运算符此题考生需注意“/”、“\”、“mod”三个有关除的运算符的区别9．3 mod 2 + 3 \ 2的执行结果为(A) -1 (B) 3 (C) 2 (D) 0参考答案：C 所考知识点：算术类基本运算10．a=5，b=7，c=-2，d=1时，下列结果为False的是(A) a + b > c + d And a >= 5 Or Not c > 0 Or d < 0(B) c + d > a + b And a >= 5 Or Not c > 0 Or d > 0(C) a + b > c + d And a < 5 Or Not c > 0 Or d < 0(D) a + d < b + c And a >= 5 Or Not c < 0 Or d < 0参考答案：D 所考知识点：逻辑类基本运算11．下列属于正确的Visual Basic表达式是(A) a+|b| (B) 3b-2a (C) 2b (D) b+5参考答案：D 所考知识点：算术表达式题中a+|b|和3b-2a均属数学表达式，在VB中表达为a+abs(b)和3*b-2*a，而2b 中“”不属于基本运算符12．在Visual Basic中，"20"+"08"的运算结果是(A) "28" (B) False (C) "20+08" (D) "2008"参考答案：D 所考知识点：字符串表达式“+”运算符两边的操作数如果均为数值型，则进行算术运算；如果均为字符串，则它的作用是将两个字符串连接起来。