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

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

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

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

相关知识点

（一）算法

1.定义相关题解：

高中信息技术《算法与程序设计VB（选修）》知识要点

算法：

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

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

单选题

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

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

2.算法的描述方法：

算法的描述：

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

自然语言描述法：

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

流程图描述：

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

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

理解。

伪代码描述法：

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

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

开始或结束

输入或输出判断

处理或运算

（二）程序设计基础

常用高级编程语言：

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

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

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

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

等。

常用控件：

控件

对象的类型

名字举例

窗体

Form

Form1

命令按钮

Commandbutton

Command1

标签

Label

Label1

文本框

TextBox

Text1

对象的属性、方法和事件

1、属性

对象名.属性名＝属性值

对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置,方法如下例：

给文本框“Txt123”的“Text”属性赋值为字符串“20”，代码如下

Txt123.text=”20”

变量＝对象名.属性名

如果要获取对象的状态或特性，这时就要读取对象的属性值，方法如下例：

读取文本框“txt123”的“Text”属性的代码如下

a=txt123.text‘读取字符（或a=Val（txt123.text）’读取数值）

2、方法

［对象］.方法［参数名表］例：

form.print”欢迎使用”

该语句使用print方法在form1窗体中显示字符串“欢迎使用”

3、事件及事件驱动

事件是对象对外部操作的响应，如在程序执行时，单击命令按钮会产生一个Click事件。

如需要命令按钮响应Click事件，就把完成Click事件功能的代码写到Click事件的事件过程中，与事件一一对应。

事件过程的形式如下：

PrivateSub对象_事件名（）

（事件过程代码）

EndSub

一个简单的VB程序求圆的周长和面积

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（）EndSub

PrivateSubCommand2_Click（）End'退出

EndSub

（三）、常量：

在程序进行过程中不变的量。

在VB中一般分数值常量与字符常量两种数值常量：

就是数学中说的常数，分整型常量和实型常量两种

整型常量：

即整数，指不带小数点的数值如1、0、-10、+35等都是合法的整数实型常量：

即实数，指带小数点的数值。

字符串常量：

被一对双引号括起来的若干个合法的字符称为字符串常量。

例如：

”China”、”VisualBasic”、”18”、”3.1415”等，双引号中字符，不包括双引号本身。

逻辑常量：

包含true和false两个值。

系统常量：

包括VB已定义的常量（如Vbred）和用户定义常量（如果多次用到同一个常量，则可用一个有意义的名字表示这个常量。

Constpi=3.14159）

（四）、变量：

在程序执行过程中，其值可以改变的量称为变量

变量命名注意要点：

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常量名=常量值如：

Constpi=3.14159常量名为pi变量的声明：

Dim<变量名>As<变量类型>

如：

DimaAsInteger定义一个整型变量，变量名为a

变量的赋值

变量名=表达式

例题

PrivateSubForm_Click（）

DimaAsInteger,bAsInteger,cAsIntegerDimstr_1AsString

a=54:

b=114:

c=a+bstr_1="HelloWorld"

Printa,b,c

Printstr_1Endsub

2、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=2.5

\整除例：

5\2=2

Mod求余数例：

5Mod2=1

单选题

6、分析下列程序:

PrivateSubForm_Click（）s=11\3+11Mod3Prints

EndSub

当单击窗体时s的值是（）.

A、5B、6C、4D、3

关系运算

=赋值、<小于号

<>不等于>大于号

>=大于等于号<=小于等于号注意：

关系表达式的运算结果为布尔值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>Or

8、下列逻辑表达式的值为“假”的是（）。

A、2+4>8B、3+12=15C、5>0And4>3D、10/5<3

9、下列逻辑表达式的值为“假”的是（）。

A、3+5>7B、8/4<4C、5>3And3>2D、4+11>20

10、已知A，B，C，D是简单变量，且都已有互不相同的值，执行语句A=C:

D=B后，下列关系表达式逻辑值为“真”的是（）。

A、C=AB、A=BC、D=CD、B=C

11、设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的绝对值，例：

abs（-3.6）=3.6Sqr（x）求x的平方根，例：

sqr（100）=10

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

int（3.6）=3int（--3.6）=--4

Rnd（）产生[0，1）之间的随机小数（不包括1）Sin（x）Cos（x）Tan（x）Atn（x）Exp（x）Log（x）

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

sin（30*3.14159/180）

字符串函数

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

Len（“hello”）=5

Mid（字符串，起始位置，截取长度）,例：

Mid（“hello”,2,2）=“el”

14、函数mid（C,N1,N2）的作用是从字符串C中N1位开始取出长度为N2的子串。

那么，

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

A、aBcB、cdeC、eFgD、cDe

常用转换函数

Val（字符串