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

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

《《算法及程序设计》知识点.docx》由会员分享，可在线阅读，更多相关《《算法及程序设计》知识点.docx（31页珍藏版）》请在冰豆网上搜索。

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

.

高息技术?

算法与程序设计VB〔选修〕?

知识要点

相关知识点

〔一〕算法

1.定义

相关题解：

算法：

就是解决问题的方法和步骤。

算法是程序设计的“灵魂〞，算法+数据结构＝程序。

单项选择题

1、运用计算机程序解决实际问题时，合理的步骤是〔〕。

A、设计算法→分析问题→编写程序→调试程序B、分析问题→设计算法→编写程序→调试程序C、分析问题→编写程序→设计算法→调试程序

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

．算法的描述方法：

算法的描述：

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

自然语言描述法：

指用人们日常生活中使用的语言〔本国语言〕，用自然语言描述符合我们的习惯，且容易理解。

流程图描述：

也称程序框图，它是算法的一种图形化表示方法。

且描述算法形象、直观，更易理解。

伪代码描述法：

是介于自然语言和计算机程序语言之间的一种算法描述。

是专业软件开发人员常用方法。

开始或结束

输入或输出

判断

处理或运算

〔二〕程序设计根底

常用高级编程语言：

BASIC、VB、Pascal、C、C++、Java

面向对象的程序设计语言：

其中的对象主要是系统设计好的对象，包括窗体等、控件等

控件：

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

常用控件：

控件

对象的类型

名字举例

窗体

Form

Form1

命令按钮

Commandbutton

Command1

标签

Label

Label1

文本框

TextBox

Text1

Word资料

.象的属性、方法和事件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,cAsInteger

Dimstr_1

AsString

a=54:

b=114:

c=a+b

str_1="HelloWorld"

Printa,b,c

Printstr_1

Endsub

2

、VB语言中，以下数据类型说明符中表示字符型的是〔

〕。

A、Boolean

B、Integer

C、Date

D、String

3

、在VB语言中，以下合法的变量名是〔

〕。

A、34ab

B、ab34

C、*abc

D、c\c

4

、以下选项中属于字符串常量的是〔

〕。

A、ab

B、a+b

C、"1235"

D、1235

5

、在VB语言中，以下合法的变量名是〔

〕。

A、aa

B、a*b

C、7ab

D、dim

〔五〕运算符算术运算：

+

加

--减

*乘

^

幂

例：

2^2=4

/

〔实数〕除

例：

\

整除

例：

5\2=2

Mod

求余数

例：

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）=10

Int（x）求≤x的最大整数

例：

int（3.6）=3

int（--3.6）=--4

Rnd（）产生[0，1）之间的随机小数〔不包括

1〕

Sin（x）Cos（x）Tan（x）

Atn（x）Exp（x）

Log（x）

0应写为：

sin（30*3.14159/）

使用三角函数时，参数应是弧度，如数学中

sin30

字符串函数Len（字符串）求字符串的长度,例：

Len（“hello〞）=5

Word资料

.

Mid（字符串，起始位置，截取长度

）,例：

Mid（“hello〞,2,2）=

“el〞

14

、函数mid（C,N1,N2）的作用是从字符串

C中N1

位开始取出长度为

N2的子串。

那么，

Mid（"aBcDeFg",3,3）的值为〔

〕。

A、aBc

B、cde

C、eFg

D、cDe

常用转换函数

Val（字符串）

将字符串转换为数值

常用于数值的输入语句中。

例：

Val（“123〞）=123

Str（数值）将数值转换为字符串，

常用于数值的输出语句中

Chr（在ASCII表中取数值对应的字符）

例：

chr（65）=〞A〞

Asc（求字符在ASCII表中的数值）

例：

asc（“a〞）=97

15

、VisualBasic中，以下（

）函数是求绝对值的。

A、ABS〔X〕

B、SQR（X〕

C、INT〔X〕D、STR〔X）

16

、表达式Abs（-3.6）*sqr（100）的值是（

）。

A、-36

B、360

C、36

D、-360

17

、以下（

）数据类型不是数值型。

A、Date

B、Single

C、Double

D、Integer

18

、以下函数中，返回值是字符串的是

（

）.

A、Mid

B、Int

C、Val

D、Len

1gt2

19

、代数表达式

2

表达式后错误的选项是（

）

A、g*t*t/2

B、1/2*g*t^2

C、g*t^2/2

D、gt^2/2

2ab

20

、数学式子

4ab

在VB中的正确写法是：

〔

〕

A、（2*a+b）/4*a*b

B、（2*a+b）/（4ab）

C、（2a+b）（4ab）

D、（2*a+b）/（4*a*b）

21

、判断x是否在区间[a,b]上，在VB中以哪个逻辑表达式是正确的（

）

A、a

B、a<=x<=b

C、a<=xandx<=b

D、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

假设条件成立，那么执行语句1；否那么执行语句2。

必须写在一行，不能换行，没有EndIf块If语句上述If-then语句只能根据条件的真假是否执行一条语句，当Then局部和Else局部包含的容较多时，那么可选用“块If语句〞结构。

格式三：

If条件Then语句块EndIf例题：

当从输入一个数时，当该数大于或等于60时显示"及格"，该数小于60时显示"不及格"。

PrivateSubCommand1_Click（）DimaAsSingle

Word资料

.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、70

Word资料

.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

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个值Nextj

Word资料

.EndSub‘变量j=357911131517循环7次，j最后的值为17不算在循环中。

循环变量的初值、终值、循环变量增量都是数值型。

其中要重复执行的操作称为循环体，增量可正可负，如果没有设置Step，那么增量的缺省值为11、循环变量取初值；2、循环变量与终值比拟，没有超过终值转3，否那么循环结束，接着执行循环语句的后继语句；3、执行一次循环体4、循环变量增加一个增量5、重复步骤2~4。

以上可以看出，For-Next循环变量是一种当型循环。

说明a〕For语句与Next语句必须成对出现，而且它们当中的“循环变量〞必须是同一个变量，如上例中均为I。

b〕当循环变量为正时，循环变量超过终值，是指循环变量的值大于终值时；假设为负，那么是指循环变量的值小于终值。

入口P

A出口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=aModbLoop

Word资料

.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=〞;sEndSub

Word资料

.

（2）完善按“算7!

〞的Click事件程序，当命令按Text1示7!

的。

PrivateSubCommand1_Click（）DimaAslongDimiAsInteger（30）Fori=1To7a=a*iNexti（31）EndSub里入太大容易“溢出〞，可以更改量a的型double

（3）"算1+2+⋯⋯+100"PrivateSubCommand1_Click（）DimaAsIntegerDimIAsIntegera=0Fori=1To100a=a+iNextiText2.Text=Str（a）

（4）程算s=1-2+3-4+5-⋯⋯+99-100程序：

PrivateSubcommand1_Click（）DimsAsInteger'定量s整型量DimiAsInteger'定循量（32）Fori=1To100ifint（i/2）<>i/2Then‘判断奇数，也可以使用句“imod2<>0〞s=s+i

（33）s=s-iEndifNextiPrint"s=";sEndSub

（5）程算s=1*2+2*3+3*4+⋯⋯+n*（n+1）的，其中n通文本框txta入PrivateSubForm_Click（）DimsAsSingleDimiAsInteger

Word资料

.s=034〕Fori=1Ton（35）NextiPrint“s=〞;sEndSub

（6）编程求:

鸡和兔在一个笼里，共有腿100条，头40个，问鸡有几只，兔有几只?

程序：

PrivateSubFormClick（）DimJiAsInteger'鸡DimTuAsInteger'兔DimLegAsInteger'腿数DimHeadAsInteger'头数ForJi=1To50ForTu=1To25Leg=Ji*2+Tu*4'计算腿'计算头（36）IfThen（37）Print"鸡=";Ji;"只","兔="