《算法及程序设计》知识点

?算法及程序设计?知识点?算法及程序设计?知识点PAGEPAGE14?算法及程序设计?知识点PAGE.

高息技术?算法与程序设计VB〔选修〕?

知识重点

有关知识点

〔一〕算法

1.定义

有关题解：

算法：就是解决问题的方法和步骤。算法是程序设计的“灵魂〞，算法+数据构造＝程序。单项选择题

1、运用计算机程序解决实质问题时，合理的步骤是〔〕。A、设计算法→剖析问题→编写程序→调试程序B、剖析问题→设计算法→编写程序→调试程序C、剖析问题→编写程序→设计算法→调试程序

D、设计算法→编写程序→剖析问题→调试程序

．算法的描绘方法：

算法的描绘：可分多种表达方法，一般用自然语言、流程图和伪代码进行描绘。

自然语言描绘法：指用人们平时生活中使用的语言〔本国语言〕，用自然语言描绘切合我们的习惯，且简单理解。

流程图描绘：也称程序框图，它是算法的一种图形化表示方法。且描绘算法形象、直观，更易理解。

伪代码描绘法：是介于自然语言和计算机程序语言之间的一种算法描绘。是专业软件开发人员常用方法。

开始或结束输入或输出判断办理或运算

〔二〕程序设计根基

常用高级编程语言：BASIC、VB、Pascal、C、C++、Java

面向对象的程序设计语言：此中的对象主假如系统设计好的对象，包含窗体等、控件等

控件：是指工具箱中的工具在窗体中画出的、能实现必定功能的零件，如文本框，命令按钮等。

常用控件：控件对象的种类名字举例窗体FormForm1命令按钮CommandbuttonCommand1标签LabelLabel1文本框TextBoxText1Word资料.象的属性、方法和事件1、属性属性Name置象的名称Caption决定控件中示的容〔文字〕Text决定窗体中文本框中示的容(初始空白)Height决定控件高度Width决定控件度TOP决定控件的靠部地点Left决定控件的靠左地点Font置控件中字体格式BackColor置控件背风景ForeColor置控件的前风景BorderStyle置控件的框格Visible决定控件能否可Enabled决定控件运转能否有效.对象名属性名＝属性值象中属性能够在界面通属性窗中置，也能够在运转通程序代置,方法以下例：文本框“Txt123〞的Text“〞属性字符串“20〞，代以下Txt123.text=〞20〞变量＝对象名.属性名假如要取象的状或特征，就要取象的属性，方法以下例：取文本框“txt123〞的Text“〞属性的代以下‘取字符(或a=Val(txt123.text)’取数)2、方法.［象］方法［参数名表］例：〞迎使用〞句使用print方法在form1窗体中示字符串“迎使用〞3、事件及事件驱动事件是象外面操作的响，如在程序行，命令按会生一个Click事件。如需要命令按响Click事件，就把达成Click事件功能的代写到Click事件的事件程中，与事件一一。事件程的形式以下：PrivateSub象_事件名()⋯⋯⋯⋯⋯〔事件程代〕EndSub一个简单的VB程序求圆的周长和面积Word资料.PrivateSubCommand1_Click()DimrAsSingle'定义r为单精度型DimcAsSingle'定义c为单精度型DimsAsSingle'定义s为单精度型r=Val(Text1.Text)'输入半径r，变量r为数值型，所以输入语句一定加函数Val()c=2*3.14159*r'计算周长s=3.14159*r*r'计算面积Text2.Text=str(c)'输出周长Text3.Text=str(s)'输出头积,变量s为数值型，所以输出语句一定加函数str()EndSubPrivateSubCommand2_Click()End'退出EndSub〔三〕、常量：在程序进行过程中不变的量。在VB中一般分数值常量与字符常量两种数值常量：就是数学中说的常数，分整型常量和实型常量两种整型常量：即整数，指不带小数点的数值如1、0、-10、+35等都是合法的整数实型常量：即实数，指带小数点的数值。字符串常量：被一对双引号括起来的假定干个合法的字符称为字符串常量。比如：〞China〞、〞VisualBasic〞、〞18〞、〞〞等，双引号中字符，不包含双引号自己。逻辑常量：包含true和false两个值。系统常量：包含VB已定义的常量〔如Vbred〕和用户定义常量〔假如频频用到同一个常量，那么可用一个存心义的名字表示这个常量。〕〔四〕、变量：在程序履行过程中，其值能够改变的量称为变量变量命名注意重点：1、一定以字母开头,不可以以数字或其余字符开头。2、只好由字母、数字或下划线构成，不可以含有小数点、空格等字符。3、最长不超出255个字符4、不可以以VB保留字作变量名，如语句定义符dim、函数名str等。5、VB不划分变量名中字母大小写。如HELLO和Hello是同一个变量。数据及运算〔1〕常用数据种类：(整型)Integer、〔长整型〕Long、〔单精度型〕Single、〔双精度型〕Double、〔字符串型〕String、〔布尔型〕Boolean、〔日期型〕Date此中(整型)Integer、〔长整型〕Long、〔单精度型〕Single、〔双精度型〕Double属于数值型表示围：(整型)Integer(-32768——32767，储存为16位，2个字节)〔字符串型〕String字符串型数据是指用“〞括起来的一串字符。如“欢送进入VB世界！〞、“VisualBasic〞、“1234〞都是字符串种类。〔2〕常量和变量的命名、申明及赋值符号常量的申明：Const常量名=常量值如：常量名为pi变量的申明：Word资料.Dim<变量名>As<变量种类>如：DimaAsInteger定义一个整型变量，变量名为a变量的赋值变量名=表达式例题PrivateSubForm_Click()DimaAsInteger,bAsInteger,cAsIntegerDimstr_1AsStringa=54:b=114:c=a+bstr_1="HelloWorld"Printa,b,cPrintstr_1Endsub2、VB语言中，以下数据种类说明符中表示字符型的是〔〕。A、BooleanB、IntegerC、DateD、String3、在VB语言中，以下合法的变量名是〔〕。A、34abB、ab34C、*abcD、c\c4、以下选项中属于字符串常量的是〔〕。A、abB、a+bC、"1235"D、12355、在VB语言中，以下合法的变量名是〔〕。A、aaB、a*bC、7abD、dim〔五〕运算符算术运算：+加--减*乘^幂例：2^2=4/〔实数〕除例：\整除例：5\2=2Mod求余数例：5Mod2=1单项选择题6、剖析以下程序:PrivateSubForm_Click()s=11\3+11Mod3PrintsEndSub当单击窗体时s的值是().A、5B、6C、4D、3关系运算=<>>=

赋值、不等于大于等于号

<><=

小于号大于号小于等于号Word资料.注意：关系表达式的运算结果为布尔值True或False例：3>2结果为True(真或是)7、下边表达式的值是false的有().A、"969"<"n97"B、Int(4.99)<>len("basic")C、str(2000)<"1997"D、3>2逻辑运算Not〔取反〕And〔与〕Or〔或〕运算结果为布尔型〔Boolean〕True或False逻辑运算符的优先级为：Not>And>Or8、以下逻辑表达式的值为“假〞的是〔〕。A、2+4>8B、3+12=15C、5>0And4>3D、10/5<39、以下逻辑表达式的值为“假〞的是〔〕。A、3+5>7B、8/4<4C、5>3And3>2D、4+11>2021、A，B，C，D是简单变量，且都已有互不同样的值，履行语句A=C:D=B后，以下关系表达式逻辑值为“真〞的是〔〕。A、C=AB、A=BC、D=CD、B=C11、设a=2,b=3,在VB中，表达式a>bOrb>3值是:()A、FalseB、TrueC、-1D、1字符运算字符串通接符为“+〞和&“〞“123〞+“45〞=“12345〞“123〞&“45〞=“12345〞123+“45〞语法错误12、VB的字符串运算符是“&〞，该运算符主要用于连结两个或更多的字符串。如："abcd"&"efg"连结后的运算结果为："abcdefg"。那么，"1+2"&"3"的运算结果为：〔〕。A、33B、6C、"1+23"D、True运算符的履行次序VB中，当一个表达式中同时出现多种运算符时，运算序次由运算符的优先级决定，优先级高的运算符先运算，优先级同样的从左向右进行运算。不一样性质的运算符优先级以下。算术运算符>字符串运算符>关系运算符>逻辑运算符13、在VB语言中，表示“a大于0且b小于12〞的正确表达式是〔〕。A、b<12ora>0B、b>12Anda<0C、a>12Ora<0D、a>0Andb<12〔六〕常用函数数学函数Abs(x)求x的绝对值，例：Sqr(x)求x的平方根，例：sqr(100)=10Int(x)求≤x的最大整数例：int(3.6)=3int(--3.6)=--4Rnd()产生[0，1)之间的随机小数〔不包含1〕Sin(x)Cos(x)Tan(x)Atn(x)Exp(x)Log(x)0应写为：sin(30*3.14159/)使用三角函数时，参数应是弧度，如数学中sin30字符串函数Len(字符串)求字符串的长度,例：Len(“hello〞)=5Word资料.Mid(字符串，开端地点，截取长度),例：Mid(“hello〞,2,2)=“el〞14、函数mid(C,N1,N2)的作用是从字符串C中N1位开始拿出长度为N2的子串。那么，Mid("aBcDeFg",3,3)的值为〔〕。A、aBcB、cdeC、eFgD、cDe常用变换函数Val(字符串)将字符串变换为数值,常用于数值的输入语句中。例：Val(“123〞)=123Str(数值)将数值变换为字符串，常用于数值的输出语句中Chr(在ASCII表中取数值对应的字符)例：chr(65)=〞A〞Asc(求字符在ASCII表中的数值)例：asc(“a〞)=9715、VisualBasic中，以下()函数是求绝对值的。A、ABS〔X〕B、SQR(X〕C、INT〔X〕D、STR〔X)16、表达式Abs(-3.6)*sqr(100)的值是()。A、-36B、360C、36D、-36017、以下()数据种类不是数值型。A、DateB、SingleC、DoubleD、Integer18、以下函数中，返回值是字符串的是().A、MidB、IntC、ValD、Len1gt219、代数表达式2表达式后错误的选项是()A、g*t*t/2B、1/2*g*t^2C、g*t^2/2D、gt^2/22ab20、数学式子4ab在VB中的正确写法是：〔〕A、(2*a+b)/4*a*bB、(2*a+b)/(4ab)C、(2a+b)(4ab)D、(2*a+b)/(4*a*b)21、判断x能否在区间[a,b]上，在VB中以哪个逻辑表达式是正确的()A、a<xandx<=bB、a<=x<=bC、a<=xandx<=bD、a>xandx<=b(七)程序设计的次序构造次序构造：代码依据由上到下的次序一行一行地履行。程序履行过程中没有分支、没有重复，这类构造称为次序构造。例题：互换两个变量中的数据。PrivateSubcmdSwap_Click()DimxAsSingle,yAsSingleDimmAsSinglex=Val(txtsx.Text)y=Val(txtsy.Text)m=x:x=y:y=m'互换数据txtdx.Text=Str(x)txtdy.Text=Str(y)EndSub切记以上代码中的数值型数据的输入和输出语句！！！！22、以下是一段VB程序：Word资料.a=1b=a+1c=a+b它的根本构造属于〔〕A、次序构造B、选择构造C、循环构造D、树型构造23、以下VB程序运转后，变量x的值为().x=2Printx+lPrintx+2A、2B、3C、5D、8(八)程序设计的分支构造行If语句行If是指在一行中写完的If语句。其一般格式为：格式一：If条件Then语句履行这类形式的If语句时，第一对条件进行判断。假定条件建立，那么履行Then后边的语句；假定条件不建立，那么履行If语句后继程序行的语句格式二：If条件Then语句1Else语句2例题：输入三个不同样的数，求出此中最小数。PrivateSubForm_Click()DimaAsSingle,bAsSingle,cAsSingleDimMinAsSinglea=InputBox("输入a","输入框")b=InputBox("输入b","输入框")c=InputBox("输入c","输入框")Ifa<bThenMin=aElseMin=bIfc<MinThenMin=cPrint"最小数＝";MinEndSub履行这类形式的语句时，先进行判断。假定条件建立，那么履行语句1；否那么履行语句2。一定写在一行，不可以换行，没有EndIf块If语句上述If-then语句只好依据条件的真假能否履行一条语句，当Then局部和Else局部包含的容许多时，那么可采用“块If语句〞构造。格式三：If条件Then语句块EndIf例题：当从输入一个数时，当该数大于或等于60时显示"及格"，该数小于60时显示"不及格"。PrivateSubCommand1_Click()DimaAsSingleWord资料.a=Val(Text1.Text)Ifa>=60ThenLabel1.Caption="及格"EndIfIfa<60ThenLabel1.Caption="不及格"EndIfEndSub{这样的格式能否是太麻烦了，所以请采用格式四，自己更正来吧！}格式四：If条件Then语句块1Else语句块2EndIf例题：编写程序，求函数Y的值〔当x≤0时，y=3x+1；当x>0时，y=4x+1〕。PrivateSubForm_Click()DimxAsSingleDimyAsSinglex=Val(InputBox("请输入变量x"))Ifx<=0Theny=3*x+1Elsey=4*x+1EndIfPrint"y=";yEndSub单项选择题24、以下是一段VisualBasic程序:IfI=1ThenX=X+1ElseX=X*2EndIf它的根本构造属于().A、选择构造B、循环构造C、次序构造D、树型构造25、以下程序段运转后，变量Value的值是〔〕x=20Ifx>=10ThenValue=5*xElseValue=4*xEndIfA、100B、80C、90D、70Word资料.26、下边是判断变量x能否是能被5整除的偶数的程序，横线上的逻辑表达式应为()PrivateSubcommandl_Click()DimxAsIntegerx=Val(Text1.Text)IfThenLabell.Caption=〞这个数是能被5整除的偶数〞ElseLabell.Caption=〞这个数不是能被5整除的偶数〞EndIf选项：A、(xMod5)=0And(xMod2)=0B、(xMod5)=0or(xMod2)=0C、xMod5=0D、xMod2=027、以下程序段运转后,m的值为()A=2:b=1:c=5IfA<bThenm=AElsem=bIfc<mThenm=cA、1B、2C、5D、提示错误，无答案〔九〕程序设计的循环构造1、For-Next循环For循环变量一般形式是：For循环变量=初值To终值[Step循环变量增量]循环体Next循环变量例题1：求s＝1+2+3+4+100PrivateSubCommand1_Click()DimiAsIntegerDimsumAsIntegersum=0Fori=1To100sum=sum+i'循环体NextiText1.text=str(sum)EndSub‘注意这里累加器的应用例题2：Step循环变量增量PrivateSubCommand_Click()Forj=3To15Step2Printj‘共输出7个值NextjWord资料.EndSub‘变量j=357911131517循环7次，j最后的值为17不算在循环中。循环变量的初值、终值、循环变量增量都是数值型。此中要重复履行的操作称为循环体，增量可正可负，假如没有设置Step，那么增量的缺省值为11、循环变量取初值；2、循环变量与终值比较，没有超出终值转3，否那么循环结束，接着履行循环语句的后继语句；3、履行一次循环体4、循环变量增添一个增量5、重复步骤2~4。以上能够看出，For-Next循环变量是一种当型循环。说明a〕For语句与Next语句一定成对出现，并且它们中间的“循环变量〞一定是同一个变量，如上例中均为I。b〕当循环变量为正时，循环变量超出终值，是指循环变量的值大于终值时；假定为负，那么是指循环变量的值小于终值。进口PA出口2、Do－Loop循环For-Next循环的次数是确立的，可是有的问题只知道循环结束的条件，重复履行的次数预先其实不知道，这是需要Do-Loop循环格式一：DoWhile条件循环体Loop例题：求最大条约数PrivateSubCommand1_Click()Dima,b,rAsIntegera=Val(Text1.Text)b=Val(Text2.Text)r=aModbDoWhiler<>0a=bb=rr=aModbLoopWord资料.Text3.Text=Str(b)EndSubVB履行DoWhile-Loop循环时，先判断指定的条件能否为真，假定条件为真，履行循环体，条件为假时退出循环。28、以下程序段履行结束后，变量y的值是〔〕。y=2Dowhiley<=6y=y+yLoopA、2B、6C、8D、1629、剖析程序，写出履行结果。PrivateSubcommand1_click()DimSAsInteger,IAsIntegerS=0Fori=1to10Step2S=S+iNextiPrint“S=〞;sEndSub答案：S=〔十〕算法与问题解决、分析法利用所学的数学或物理等知识来求解一个问题。、列举法对全部可能的状况都逐个列举和判断。外循环分支的构造。简单理解一下程序思想及代码(局部程序请增补完好代码)一只猴子摘了一堆桃子，它每日吃当日桃子数的一半，每次不由得多吃了一个。这样到第十时节只有一个桃子能够吃了，编程计算猴子最先共有多少个桃子。程序：PrivateSubCommand_Click()DimiAsIntegerDimsAsIntegers=1Fori=1To9s=(s+1)*2NextPrint“s=〞;sEndSubWord资料.(2)完美按“算7!〞的Click事件程序，当命令按Text1示7!的。PrivateSubCommand1_Click(