算法知识点.ppt

《算法知识点.ppt》由会员分享，可在线阅读，更多相关《算法知识点.ppt（24页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、n1、算法和算法的表示、算法和算法的表示n2、面向对象程序设计的基本知识、面向对象程序设计的基本知识n3、基本数据类型、常量和变量、基本数据类型、常量和变量n5、基本运算和表达式、基本运算和表达式n5、过程和函数、过程和函数n6、语句、语句一、算法的特征一、算法的特征 算法就是解决问题的方法和步骤n有穷性：执行步骤是有限的，即是能终止的n确定性：每个步骤必须有确切的含义n能行性：是实际能做的，能在有限的时间完成n有0个或多个输入：执行时需要从外界获得数据n有1个或多个输出：问题求解的结果以一定的方式输出流程图，自然语言和伪代码表示方法表示方法Step1Step2情 况情 况 e e 为为真？真

2、？Step2YNStep1情况e为真？YStepN算法中三种基本模式顺顺序序选选择择循循环环数据类型名说明性质Integer整数型-3276832767范围内的任何整数Long 长整数型-2147483648 2147483647范围内的任何整数Single单精度实数型绝对值在1.401298E-45 3.402823E38内的任何实数，有效数字约6 7位Double双精度实数型绝对值在10E-324 1.79E308内的任何实数，有效数字约14 15位String字符串型一段文字与符号Boolean逻辑型判断的结果：其值为真（true）或假（false）Date日期型日期和时间二、VB常用的

3、数据类型 整数常量： 12 1024 实数常量： 3.1416 -0.25 字符串常量“basic” “0.618” 逻辑常量： true false常量常量1.直接常量2.符号常量使用Const语句定义的符号常量Const PI=3.14159变量名由字母、数字和下划线等字符组成，但必须以字母开头变量名由字母、数字和下划线等字符组成，但必须以字母开头变量变量变量说明用变量说明用Dim语句，其常用形式为：语句，其常用形式为：Dim 变量名变量名 As 变量的类型变量的类型Dim count as integer count是整数类型的变量Dim name as string name是字符串类

4、型的变量Dim 数组变量名（A1 To A2） As 元素的类型Abs(X)求X的绝对值Int(X)求不大于X的最大整数Sqr(X)求X的算术平方根函数名函数名函数的功能函数的功能Asc(x)字符转换为ASCIIChr(x)ASCII转换为字符Val(x)数字字串转换为数值Str(x)数值转换成字符串Len(x)计算字符串的长度mid(x,n,k)取字符串x中第n个字符起长度为k的子串Fix(x)截掉数据的小数部分数学函数类型转换函数和字符串函数算数类运算符运算符优先级乘幂1取负- -2乘法* *3实数除法实数除法/ /3整数除法整数除法 4求余数求余数ModMod5加法+ +6减法- -6关

5、系类运算符相等不相等小于大于小于等于大于等于逻辑类运算符优先级非Not8与And9或Or10基本运算基本运算1.“与”运算，仅当运算符两边的表达式的两边的表达式的逻辑值都为真逻辑值都为真时，计算的结果才为真，否则计算的结果值总是假。2.“或”运算，仅当运算符两边的表达式的逻辑值都为假时，计算的结果值才为假，否则计算的结果值总是真。2.求Mid(“ABCDEFG”,3,2)的结果是（ ） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD”3已知x、y均是正整数，关系表达式Int(x/y)=x/y为真时，则表示（A）x不能被y整除 （B）x能被y整除（C）x与y一定相等 （D）x小

6、于y4.数学表达式213xxx 对应的VB表达式是：（ ）（A）(X2+1)(Sqr(x)+Abs(x)+3) （B）(X*X+1)/(Abs(x)+Sqr(x)+3) （C）(X*X)+1/(Abs(x)+Sqr(x)+3) （D）(X2+1)/Sqr(x)+Abs(x)+35.在Visual Basic中，表达式Abs(5)Int(-7.8)的值是: （ ）（A）-3 （B）4 （C）4.5 （D）51.在Visual Basic中，用变量p存储数值车牌号码“浙BF20678”，变量p的数据类型应定义为（ ）（A）Boolean （B）String （C）Single （D）DateBBB

7、BA6.在Visual Basic中，表达式Sqr(9) + Len(4)的值是( )（A）13 （B）7 （C）4 （D）37. 如果a=3，b=4，c=-5，那么下列表达式值为假的是（ ） （A） (ab) And (bc) （B）(ac) And (ba) （C）(ab) Or (bc) （D）(ac) Or (ba) 8.银行给用户计算利息时，结果中会产生很多位小数，但在支付时，是以“元”为单位，按“分”结算的，即结果保留二位小数，并对第三位小数进行四舍五入。假设结算的利息是x元，在Visual Basic中，上述算术问题的表达式应是（ ）（A） Int(x*10+0.5)/10 （B

8、） Int(x*100+0.5)/100（C） Int(x*100)/100 （D） Int(x*100+0.5)/109.下列运算结果中，值最大的是（ ） （A）len(“123”) （B）sqr(4) （C）23 （D）5 mod 6CBDA10已知整型变量n，值为120，将变量n在文本框Text2中输出，应使用的语句 是（ ）（A）n=text （B）text2.text=str(n) （C）n=val(text2) （D）text2.text =val(“120”)11在Visual Basic代码中，将多个语句合并在一行上的并行符是（ ）（A）， （B）: （C） ！ （D）?12.

9、 Dim a ,c As String， b As Integer a=”software and hardware” b=Len(“software”) c=Mid(a,14,b) Text1.text=c运行以上程序段后，在文本框Text1中显示的信息是：（ ）（A）software and hardware （B）sotfware （C）hardware （D）1（A）Rnd() * 10（B）Rnd() * 4+3（C）Int(Rnd() * 7) + 3（D）Int(Rnd() * 8) + 313. 下列VB表达式中，能产生一个3到10之间（包括3和10）随机整数的是BBCD变量名

10、变量名= =表达式表达式 对象名对象名. .属性名属性名= =表达式表达式 d=b2-4d=b2-4* *a a* *c cText2.Text = Str(3.1416*r*r)赋值语句赋值语句 if 条件表达式条件表达式 then 语句语句1 else 语句语句2 或或 if 条件表达式条件表达式 then 语句语句行行if语句语句选择语句选择语句循环语句循环语句For 循环变量循环变量 = 初值初值 To 终值终值 Step 步长步长 语句块语句块Next 循环变量循环变量Do While 条件表达式条件表达式 语句块语句块Loop1在Visual Basic中，属于正确的赋值语句是(

11、)（A A）a+ba+b=4=4（C C）a=8a=8（D D）4=a+34=a+32. 2. 有如下有如下Visual BasicVisual Basic程序段：程序段：a = 13a = 13b = 6b = 6c = ab+Abs(b-a)c = ab+Abs(b-a)c = a-cc = a-c 该程序段运行后，变量该程序段运行后，变量c c的值为的值为_。3. 3. 有如下有如下Visual BasicVisual Basic程序段：程序段： m=0 m=0 For n=1 To 20 For n=1 To 20 If n Mod 4 =0 Then m=m+n4 If n Mod

12、4 =0 Then m=m+n4 Next n Next n Text1.text=Str(m) Text1.text=Str(m)以上程序段运行后，文本框以上程序段运行后，文本框Text1Text1中显示的内容是中显示的内容是_c4154.4.以下是一个循环语句，语句以下是一个循环语句，语句s=s+2s=s+2执行的次数是（执行的次数是（ ）s = 0s = 0Do While s7Do While s7 s=s+2 s=s+2 loop A. 0 B.3 C.4 D.5 loop A. 0 B.3 C.4 D.55. 5. 有如下有如下Visual BasicVisual Basic程序段

13、：程序段：s = 0:i = 3s = 0:i = 3Do While s = 10Do While s = 10 s = s + i s = s + i i = i + 3 i = i + 3Loop Loop 该程序段运行后，变量该程序段运行后，变量s s的值为的值为_6.有如下Visual Basic程序段：s = 0a = 4For i = 1 To 10 Step 2 a = a + i s = a * iNext i问：该程序段运行后，（1）语句s=a*i执行的次数是_（2）变量a的值是_ c1857.以下程序的功能是：计算表达式以下程序的功能是：计算表达式1323331003的值

14、，的值，并在文本框并在文本框Text1中输出计算结果。中输出计算结果。Private Sub Command1_Click() Dim i As Integer, s As Integer s = 0：i = 1 Do While i = 100 s = i * 3 i = i + 1 Loop Text1.Text = Str(s)End Sub（1）刚退出循环时，变量）刚退出循环时，变量i的值是的值是_（2）为了实现上述表达式的计算，程序中划线处的表达式应更正为）为了实现上述表达式的计算，程序中划线处的表达式应更正为_101s=s+i*3面向对象设计的基本知识面向对象设计的基本知识2右图是

15、Visual Basic窗体中某对象的属性窗口，从图中可以看出，该对象名是（A）Tex（B）TextBox（C）True（D）Text31.在如下图所示的窗体中，这些被放入窗体中的控件称之为（ ） 窗体中的控件 （A）类 （B） 事件 （C）属性 （D）对象DA3.在Visual Basic窗体中，当前对象的属性窗口如下图所示下列说法正确的是（ ） （A）该对象属于标签类（B）该对象属于文本框类（C）当前该对象的Caption属性值是“转换”（D）当前该对象的Font属性值是“仿宋体” C4在Visual Basic代码编辑窗口中，输入了“List1.”后出现了如图所示的信息：其中的“Back

16、Color”是List1的（A）属性名（B）事件名（C）对象名（D）方法Clear是list1的？A事件处理过程事件处理过程（1 1）事件处理函数的通常格式）事件处理函数的通常格式 Sub Sub 事件处理过程名（参数表）事件处理过程名（参数表） 语句块语句块 End Sub End Sub（2 2）事件处理过程名必须符合下面的规则：）事件处理过程名必须符合下面的规则： 对象名对象名_ _事件的标准名事件的标准名1某Visual Basic程序的一个事件过程如下：Private Sub Form_Load() Command1.Caption = 计算End Sub在程序运行时，能触发该事件的

17、是（A）窗体装载（B）单击窗体（C）单击命令按钮Command1（D）双击窗体编译错误编译错误1 1、有如下、有如下VBVB程序段：程序段：For i=1 To 1000 a=Int(Rnd*100+1) b=Int(Rnd*100+1) x=a+b y=a-b c=Sqr(x) d=Sqr(y) Next i 调试时出现如图所示的错误提示，产生此错误的语句是调试时出现如图所示的错误提示，产生此错误的语句是( ) A d=Sqr(y) By=a-b Cc=Sqr(x) Dx=a+bA2.某VB程序的一个事件过程如下Private Sub Command1_Click ( ) Dim a As

18、IntegerDim b As IntegerDim C As Integera = Val ( Text1Text )b = Val ( Text2Text )c= a+b2 Text3Text = Str(c) End Sub 程序运行时，单击命令按钮Command1后弹出如图所示的错误信息提示。出现错误的原因 是（）A运算类型不匹配 BStr函数计算时出现错误CVB界面上缺少程序代码中出现的对象 D变量类型定义错误c3. 某VB程序的一个事件过程代码如下：Private Sub Command1_Click()Dim a as Single,x as Single,z as Single

19、a=val(Text1.Text)x=(a+10)/(a*a+8)y=(a-1)/(x+a)z=Sqr(x-y)Text2.Text=Str(z) End Sub程序运行时在文本框Text1中输入-1，单击命令按钮Command1，弹出如右图所示的错误提示信息，产生此错误的语句是A. a=Val(Text1.Text) B. x=(a+10 )/(a*a+8)C. y=(a-1)/(x+a) D. z=Sqr(x-y) c4.如右图所示的VB程序中，输入以下程序代码，运行后单击命令按钮Command1，出现错误的提示图是： （ ）Private Sub Command1_Click()Dim a(1 To 4) As Integer Dim i As Integer a(1) = 1 For i = 2 To 4 a(i) = 2 * a(i - 1) + 1 Next iList1.AddItem Str(a(i) End Sub发送下标越界错误的语句是（ ）1、一一列举该问题所有可能的解、一一列举该问题所有可能的解2、检验每个可能解是否是问题的真正解、检验每个可能解是否是问题的真正解枚举算法关键：枚举算法关键：解析算法关键：解析算法关键：1、找数学表达式（数学，物理公式）、找数学表达式（数学，物理公式）2、将数学表达式转化为、将数学表达式转化为VB表达式表达式