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

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

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

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

4、40656458E3244.940656458E-324 1.797693134E308Stri ng字符串型10 Byte +串长度0约20亿个字符Boolea n布尔型2 ByteTrue 或 FalseDate日期型8 Byte100/1/1 9999/12/312、常量与变量的说明：常量说明：Const a=3.14con st a as si ngle=3.14变量说明： Dim a As in tegerDim b As in tegerDim a,b As in teger3 、运符it先釀结果A192 ia3*327i310/U3,333333333314lOTia3Mod51

5、0 Modia1610* ia136ia 107(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、将两个操作数进行大小比较，结果为逻辑量。如：32结果为True。b、字符串比较，则按字符的ASCII码值从左到右比较，

6、直到出现不同的字符为止例：ABCDE ABRA 结果为 False注释：A Z的ASCII码值为65 90；a z的ASCII码值为97122;(选修教材124页)例结果ABCDE = *ABR*FalseABCDE ABR-False=论” =*abcderTrue233False=Trueahc-o-ABCMTrue(4)逻辑运算符运篡符说明忧先级说明例结果Not取反1当操作数为假时，结果为真NotFTAnd与2操作数均为直时，结果才为真TAndFTAndTFTOr或3操作数中有一个为真时结果为貝TOrFFOiFTF(5) 运算符的执行顺序算术运算符字符串运算符关系运算符逻辑运算符4、语句

7、赋值语句：赋值符号“=”作用：对象属性的动态设置。如对象名属性labell.caption=”显示”对象属性值的返回y=val(text1.text)X=val(inputbox(“请输入 x” )X=5X=x+5X=x+5y=x 结果：x=15y=15输出语句：print 语句 注释语句：Rem或 结束语句：end5、函数常用函数：(1)开方： Sqr(25)=5 绝对值：Abs(-3.5)=3.5(3)取整：Int(x)取的是小于等于或者不大于x的整数 如:In t (3.14)=3 In t (-3.14)=-4 求字符串长度：Len( “ 2008奥运” )=6(5)L eft() 函

8、数功能：取左字符串函数第5页共9页例： 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( ) 函数功

9、能：将数值转换为字符串例： Str(5) = “ 5”(11) Chr( ) 函数功能：求字符代码( ASCII 码(选修教材 124 页)对应的字符 例： 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

10、If循环结构：语法For 循环变量=初值 To 终值 Step 增量 循环体 Next 循环变量 Do While 条件表达式语句块Loop第三章1、算法的程序实现解析法：设未知数，列解析表达式的方法。穷举法（枚举法）：一一列举。如：水仙花数、玫瑰花数、鸡兔同笼、百鸡百钱（教材49页）、100块砖100人搬等。递归法：调用自己。如：小猴摘桃、兔子繁殖（“斐波那契数列”问题）、比萨斜塔向下抛小球（教材 70页）、古印度移动盘子 （教材70页）排序法：对给定的一组数据进行升序或降序排序。冒泡排序：它通过将相邻元素进行比较和交换，逐步将一个无序序列排列为一个有序序列。查找法：从一组数据中找出某一个数

11、。顺序查找：顺序查找的基本思想是从第一个数据开始，按数据的顺序逐个将数据与给定的值进行比较，若 某个数据和给定值相等，则查找成功，找到所查数据的位置；反之，查找不成功。二分（折半）查找：对分查找的条件是被查找的数据必须是有序的。附：例题分析、1 下面关于算法的描述，正确的是（A）个算法只能有一个输入（B）算法只能用框图来表示（C）一个算法的执行步骤可以是无限的（D）一个完整的算法，不管用什么方法来表示，都至少有一个输出结果参考答案：D 所考知识点：算法的特征2 算法描述可以有多种表达方法，下面哪些方法不可以描述“闰年问题”的算法（A）自然语言（B）流程图（C）伪代码（D）机器语言参考答案：D

12、所考知识点：算法的描述3算法与程序的关系（A）算法是对程序的描述（B）算法决定程序，是程序设计的核心（C）算法与程序之间无关系（D）程序决定算法，是算法设计的核心参考答案：B 所考知识点：算法的概念4 人们利用计算机解决问题的基本过程一般有如下四个步骤（），请按各步骤的先后顺序在下列选项中选择正确的答案调试程序分析问题设计算法编写程序（A）（B） （C） （D）参考答案：B 所考知识点：用计算机解决问题的过程5 在一次电视选秀活动中，有三个评位为每位选手打分。如果三个评委都亮绿灯，则进入下一轮；如果两 个评委亮绿灯，则进入待定席；如果红灯数超过二盏则淘汰。最适合用到的程序结构是（A） 循环（B

13、） 赋值（C） 分支（D）顺序参考答案：C 所考知识点：算法的基本模式6 下列流程图符号属于判断框的是(A)(B)(C)(D)参考答案：D 所考知识点：算法的表示、流程图1 .对于对象及其特征的错误理解是（）。（A）对象都具有一个标识自己以区别其他对象的名字。（B）对象都具有自身的属性及其属性值。(C) 对象一般只用数据表示属性，但不用代码表示行为。(D) 对象都具有自身的行为(操作) 。 参考答案： C 所考知识点：对象的概念。2下列控件中可用于接受用户输入文本，又可用于显示文本的是(C) Timer 控件(D) CommandButton 控(A) Label 控件 (B) TextBox

14、 控件 件参考答案： B 所考知识点： VB 的界面设计。3. VB中保存工程文件的文件扩展名为(A)vbp(B)frmdoc (D) pas参考答案：A所考知识点：VB应用程序的运行和保存4 VB 语言中，下列各种基本数据类型说明符中表示单精度实型数的是(A) Integer(B) Boolean(C) SingleString参考答案： C 所考知识点：基本数据类型5在 Visual Basic中，下列属于字符串常量的是(A) Abs(100)(B) 100(C) Val(100)(D) 1/2(C)(D)参考答案：B 所考知识点：数据、标准函数的应用。解此题需要了解各函数返回值的数据类型

15、，以及数值和字符串的表示方法。题中 绝对值，返回的是数值； Val() 函数是将数字字符串转换为数值；返回值是数值， 字字符串的表示需要加引号。6下列可以作为 Visual Basic 的变量名的是Abs() 函数求的是数值的1/2 本身就是数值；而数(A) sqr(B) 2pai(C) cj1(D) a+b参考答案： C 所考知识点：变量的命名。解此题需要了解变量的命名规则。变量名是由字母、数字和下划线等字符的任意字符组成，但必须以字母开头，另外值得一提的是变量名不能使用VB中的保留字。题中sqr属于VB的保留字；5pai不是字母开头;a+b中“ +”号是非法字符。7函数 Sqr(X) 功能

16、是(A)求X的算术平方根(B)求X的绝对值(C)求不大于X的最大整数(D)数值X转换成字串X参考答案： A 所考知识点：标准函数。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 所考知识点：算术类基本运算10a=5， b=7， c=-2 ， d=1 时，下列结果为 False 的是(A) a + b c + d And a = 5 Or Not c

17、0 Or d a + b And a = 5 Or Not c 0 Or d 0(C) a + b 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)8 参考答案： C18 循环语句(A)58 参考答案： A(C) z=x: x=y: y=z(D) z=x: w=y: y=z: x=yZ中,(D) -17所考知识点：选择语句For i=1 To 10 step 2 的循环次数是(B)(D) 10所考知识点：循环语句的运用如此X的值就可以保存 Y的值，再将Z中的值赋(B)-23(C)

18、(C)19. 有如下程序段：x=2For I=1 To 3If x I Then x = x + I End IfNext I该程序段运行后，x的值为(A)2(B)4(C)5(D) 7参考答案：C所考知识点：选择语句与循环语句的嵌套运用20. 下列程序段的执行结果为n=1:s=0Do while s20s=s+nn=n+2LoopPrint n; s(A) 916(B) 1125(C) 1120(D)924三、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)