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

1、算法与程序设计知识点汇总第一章计算机解决问题的基本过程一、 开始分析问题设计算法编写程序调试、运行程序问题解决二、算法-程序设计的 灵魂” ii1、定义：就是解决问题的方法和步骤2征：1、确定性：每一步都有确切的含义2、有穷性：执行的步骤和每一步执行的时间都是有限的3、输入：有零个或多个输入4、输出：至少产生一个输出5、可行性：原则上可精确运行3、算法的描述：1、自然语言 2、流程图(P11) 3、伪代码(p12) 4、计算机语言 三：程序设计语言的发展：须经过转换处理。高级语言：更接近于自然语言(英语)和数学语言的编程语言，容易掌握和使用，也不能直接识别，必须 经过转换才能被计算机执行。第二

2、章一、visiual basic可视化程序开发工具，主要是让程序设计人员利用软件本身所提供的各种控件，像搭积木一样构造应用程序的各种界面，然后再编写少量的代码就可以构建应用程序，提供了程序设计，编辑，调试，运行于一体的集成开发环境。二、VB6.0的集成开发环境三个工作栏：标题栏菜单栏工具栏六个基本窗口：主窗口 (main) 窗体窗口 (form)工具箱窗口 (toolbox)工程窗口 (project) 属性窗口 (properties)窗体布局窗口 (formlayout)三、属性-用来描述对象的外部特征属性(常用)Name设置对象的名称Capti on决定控件中显示的内容(文字)Text决

3、定窗体中文本框中显示的文字Font设置控件中字体格式Backlcolor设置控件背景颜色Forecolor设置控件前景颜色四、常用控件熟悉常用控件(标签、文本框、命令按钮)的作用，图标及其属性五、数据的表示与处理1、Vb数据类型数据类型存储大小取值范围1In teger整型2 Byte-32768 32767(-215 215-1)Long长整型4 Byte(-231 231-1)Si ngle单精度实型4 Byte-3.402823E38 -1.401298E-451.40129E-45 3.402823E38Double双精度实型8 Byte-1.797693134E308 4.94065

4、6458E-324 4.940656458E3241.797693134E308Stri ng字符串型10 Byte +串长度0约20亿个字符Boolea n布尔型2 ByteTrue 或 FalseDate日期型8 Byte100/1/1 9999/12/312、常量与变量的说明：常量说明：Const a=3.14co nst a as si ngle=3.14变量说明：Dim a As in tegerDim b As in tegerDim a,b As in teger3、运算符(1)算术运算符例结果192ia.一 S327r333333333333斗lOXiaMod514 Mbd i

5、aL10 *13ia 10符& 、 +字符串连接123 + 456 结果 123456 123 & 456 结果123456 区别：+两边必须是字符串，&不一定例如：abcdef & 12345结果为abcdef12345 abcdef+ 12345123 &456“123 ” 456123 + True出错结果为123456 结果为 579结果为 122True转换为数值-1，False转换为数值0(3)关系运算符a、将两个操作数进行大小比较，结果为逻辑量。如：32结果为True。b、字符串比较，则按字符的ASCII码值从左到右一一比较，直到出现不同的字符为止 例：ABCDE ABRA 结果

6、为 False注释：A Z的ASCII码值为65 90;a z的ASCII码值为97122；(选修教材124页)运算符例结果二ABCDE= ABRABCDE= ABR-False=TbcTrue233False=TrueTrue(4)逻辑运算符运算符说明优先级说明例结果Not1当操作数为假时-结果为夏HatFTAnd与2操作数均为夏时-结果才为直TAndFT AndTFTOr威3操作数中有一个芮真时结果为直TOrFFOxFTF(5) 运算符的执行顺序算术运算符字符串运算符关系运算符逻辑运算符4、语句赋值语句：赋值符号“=”作用：对象属性的动态设置。如对象名属性labell.caption=显示

7、”对象属性值的返回y=val(text1.text)X=val(inputbox(请输入 x”)X=5X=x+5X=x+5y=x结果：x=15 y=15输出语句：print语句注释语句：Rem 或结束语句：end5、函数常用函数：(1)开方：Sqr(25) =5绝对值：Abs(-3.5) =3.5取整：Int(x)取的是小于等于或者不大于x的整数 女口:In t (3.14)=3 In t (-3.14)=-4求字符串长度：Len( “200奥运”)=6(5)Left()函数功能：取左字符串函数例：Left( ABCD ”,2)= AB ”(6) Right( ) 函数 功能：取右字符串函数

8、例： 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 页)对

9、应的字符 例： Chr(65) = “A”(12) Asc( ) 函数功能：求字符对应的字符代码( ASCII 码(选修教材 124 页) 例： Asc (“A”) =65(13) CInt( ) 函数 功能：将表达式的结果转换为整数，小数部分四舍五入 例： CInt(3.14259*2 ) =65、程序的三种基本结构顺序结构：选择结构：语法： (1)If 条件 Then语句End If语法 (2)If 条件 Then语句 1Else语句 2End If 循环结构： 语法For循环变量=初值 To终值Step增量 循环体 Next 循环变量 Do While 条件表达式 语句块Loop第三章1

10、、算法的程序实现 解析法：设未知数，列解析表达式的方法。穷举法（枚举法）：一一列举。如：水仙花数、玫瑰花数、鸡兔同笼、百鸡百钱（教材49页）、100块砖100人搬等。递归法：调用自己。如：小猴摘桃、兔子繁殖（“斐波那契数列”问题）、比萨斜塔向下抛小球（教材 70页）、古印度移动盘子 （教材70页）排序法：对给定的一组数据进行升序或降序排序。冒泡排序：它通过将相邻元素进行比较和交换，逐步将一个无序序列排列为一个有序序列。 查找法：从一组数据中找出某一个数。顺序查找：顺序查找的基本思想是从第一个数据开始，按数据的顺序逐个将数据与给定的值进行比较，若 某个数据和给定值相等，则查找成功，找到所查数据的

11、位置；反之，查找不成功。二分（折半）查找：对分查找的条件是被查找的数据必须是有序的。附：例题分析1 下面关于算法的描述，正确的是（A）个算法只能有一个输入（B）算法只能用框图来表示（C）一个算法的执行步骤可以是无限的（D）一个完整的算法，不管用什么方法来表示，都至少有一个输出结果 参考答案：D所考知识点：算法的特征2 算法描述可以有多种表达方法，下面哪些方法不可以描述闰年问题”的算法（A）自然语言（B）流程图 （C）伪代码 （D）机器语言参考答案：D所考知识点：算法的描述3 算法与程序的关系（A）算法是对程序的描述（B）算法决定程序，是程序设计的核心（C）算法与程序之间无关系（D）程序决定算法

12、，是算法设计的核心参考答案：B所考知识点：算法的概念4 人们利用计算机解决问题的基本过程一般有如下四个步骤（），请按各步骤的先后顺序在下列选项中选择正确的答案调试程序分析问题设计算法编写程序（A）（B）（C）（D）参考答案：B所考知识点：用计算机解决问题的过程5 在一次电视选秀活动中，有三个评位为每位选手打分。如果三个评委都亮绿灯，则进入下一轮；如果两 个评委亮绿灯，则进入待定席；如果红灯数超过二盏则淘汰。最适合用到的程序结构是（A）循环（B）赋值（C）分支（D）顺序参考答案：C所考知识点：算法的基本模式6 下列流程图符号属于判断框的是参考答案：D所考知识点：算法的表示、流程图1.对于对象及其

13、特征的错误理解是（）。（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

14、 应用程序的运行和保存 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

15、/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 所考知

16、识点：标准函数。8下列运算结果中，值最大的是(A) 34(B) 3/4(C) 4 mod 3(D) 3 mod 4参考答案： D 所考知识点：算术类基本运算符此题考生需注意 “/、” “” “mod三个有关除的运算符的区别93 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 a + b And a = 5 Or Not c 0 Or d 0(C) a + b

17、c + d And a 0 Or d 0(D) a + d = 5 Or Not c 0 Or d 0 then x=y-3 Else y=x+3y 的值是 (A) 2 (B) -23 (C) 8 (D) -17 参考答案： C 所考知识点：选择语句18循环语句 For i=1 To 10 step 2 的循环次数是(A) 5 (B) 9 (C) 8 (D) 10 参考答案： A 所考知识点：循环语句的运用 19有如下程序段：x=2For I=1 To 3If x I Then x = x + I End If Next I 该程序段运行后， x 的值为(A) 2 (B) 4 (C) 5 (D

18、) 7 参考答案： C 所考知识点：选择语句与循环语句的嵌套运用 20下列程序段的执行结果为n=1: s=0 Do while s20 s=s+n n=n+2Loop Print n; s(A) 916(B) 1125(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.513.813.213.413.0(B) 12.513.413.213.813.0(C) 12.513.013.813.213.4(D) 12.513.213.813.413.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)=n*2+1(D) f(