高中算法与算法的描述知识分享Word文档下载推荐.docx

1、判断框表示算法中的条件判断流程线表示算法中的流向连接点表示算法中的连接开始结束c2*rs*r*r输入r输出c,s（用流程图描述）（3）伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。流程图的基本图形及功能：input rc=2*rs=*r*rprint c,s（用伪代码描述）4程序与程序语言（1）程序的定义：程序实际上是一组及其操作的指令或语句的序列，是算法的一种描述（2）程序的基本特征：程序一共有七个基本特征1、程序中，每一个算法的步骤对应着程序设计语言的一个或多个语句，每个语句对应一个或者多个操作。每个操作都要求有执行对象，并且根据对象状态变化形

2、成动作的效果，同事可变的对象用变量来表示，变量的值的变化则可通过操作赋值来完成。2、除非特殊索命程序都是从第一条语句开始顺序开始向下执行。3、程序总是施行与操作与某些对象，这些对象通常称为数据。4、这些数据一般应该有属性和取值范围，即类型说明。5、有时语句要求执行者作出判断，即在某种条件成立情况下执行一条或一组语句，否则执行另一条或一组语句。6、一条或一组语句可能需要执行一次以上，当一条或一组语句要重复时，必须指明重复的次数或重复的条件。7、程序本身是一个静态的实体，而执行语句的进程是动态的。（3）程序的基本结构：顺序结构、选择结构、循环结构。（4）程序设计语言的的产生和发展1、机器语言：二进

3、制代码指令2、汇编语言：类似英语缩略词且带有助记性符号的语言，每条汇编指令和一条机器指令相对应，只是指令码和操作数都采用符号形式。而这种语言是不能被机器直接接受，必须用一种语言翻译器将程序中的每条语句翻译成机器语言才能执行。3、高级语言：高级语言本身不是一种语言，只是一类语言的分类。用高级语言编写的程序必须经过翻译器将其翻译成机器语言，才能在计算机上执行。常见的高级语言：C语言、C+、pascal、java、C#、VB、Basic（5）程序的编辑和翻译1、程序的编辑：以汇编语言或者高级语言所编写的程序被称为“源代码”，这些代码需要我们逐一的输入到计算机中。并把他们以文件的形式保存起来，这个过程

4、称为程序的编辑2、程序的翻译：前面的学习中使我们知道，计算机只能识别和执行二进制的机器语言代码，而我们用级语言或汇编语言编写的程序要想被计算机执行，必须翻译成机器语言程序，最终才能被计算机执行。高级语言的翻译程序一般则有两种类型：编译程序和解释程序。练习题:1 下面对算法描述正确的一项是：（）A、算法只能用自然语言来描述B、算法只能用图形方式来表示 C、同一问题可以有不同的算法 D、同一问题的算法不同，结果必然不同2下面关于算法描述正确的是（ ）（A） 算法不可以用自然语言表示（B） 算法只能用框图来表示（C） 一个算法必须保证它的执行步骤是有限的（D） 算法的框图表示法有0个或多个输入，但只

5、能有一个输出3、图形符号 在算法流程图描述中表示（ ）.A 处理或运算的功能 B 输入输出操作C 用来判断条件是否满足需求 D 算法的开始或结束4、以下哪个是算法的描述方法?（ ）A 流程图描述法 B 枚举法 C 顺序法 D 列表法5、下面的语句是一个计算机程序的操作说明：（1）初始值为x=1，y=1，z=0，n=0；（2）n=n+1（将当前n+1的值赋予新的n）；（3）x=x+2（将当前x+2的值赋予新的x）；（4）y=2y（将当前2y的值赋予新的y）；（5）z=z+xy（将当前z+xy的值赋予新的z）；（6）如果z7，则执行语句（7），否则返回语句（2）继续进行；（7）打印n，z；（8）程

6、序终止由语句（7）打印出的数值为 _,_.6、以下属于计算机程序语言的有（ ） A、汇编语言 B、高级语言 C、机器语言 D、低级语言7、执行程序时，程序中的每一条语句至少要运行一次（ ）8、最早的程序设计语言是汇编语言（ ）9、程序设计语言是指人们编制程序所使用的计算机语言，VB是低级语言（ ）10、高级语言翻译程序有两种类型：解释程序和编译程序（ ）第二章 程序设计基础第一节 常量、变量的定义VB程序的一般包括如下部分：（1） 数据类型说明部分（2） 数据的输入部分（3） 数据的处理部分（4） 数据的输出部分例:Private Sub Command1_Click（）Dim r As Si

7、ngle /定义r为单精度型Dim c As Single /定义c为单精度型Dim s As Single /定义s为单精度型r = inputbox（“输入半径r”） /输入半径rc = 2 * 3.14159 * r /计算周长s = 3.14159 * r * r /计算面积print c /输出周长print s /输出面积End Sub 一、常量：在程序进行过程中不变的量，在VB中一般分数值常量与字符常量两种。数值常量：就是数学中说的常数，分整型常量和实型常量两种整型常量：即整数，指不带小数点的数值如1、0、-10、+35等都是合法的整数实型常量：即实数，指带小数点的数值。实型常量

8、又分为定点数和浮点数两种。例：定点数：3.14159和-6.8，1.99浮点数：2E6、1E51.2345103 可表示为1.2345E3，字母E表示底数10浮点数就是数学上的科学计数法。字符串常量：被一对双引号括起来的若干个合法的字符称为字符串常量。例如：”China”、”Visual Basic”、”18”、”3.1415”等，双引号中字符，不包括双引号本身。符号常量：如果多次用到同一个常量，则可用一个有意义的名字表示这个常量。二、变量：在程序执行过程中，其值可以改变的量称为变量变量命名注意要点：1、必须以字母开头,不能以数字或其他字符开头。2、只能由字母、汉字、数字学或下划线组成，不能含

9、有小数点、空格等字符。3、最长不超过255个字符 4、不能以VB保留字作变量名，如语句定义符、函数名等。5、VB不区分变量名中字母大小写。如HELLO和Hello是同一个变量。表2-1常用数据类型整型Integer从-32768到32767长整型Long从-2147483648到2147483647单精度实型Single负数-3.402823E+38到-1.401298E-45正数1.40129E-45到3.402823E38 但它只有7位有效数字双精度实型Double绝对值小于10308的数，它有15位有效数字日期型Date（Time）如：#2008-01-31# #01/31/2008#字

10、符型String“中国”，“zhongguo”布尔型BooleanTrue或False三、常量和变量的定义符号常量的声明：Const 常量名 As 常量类型 = 常量值Const pi As Single = 3.14159 常量名为pi变量的声明：Dim As 如：Dim a As Integer 定义一个整型变量，变量名为a变量的赋值:变量 = 表达式Private Sub Form_Click（） Dim a As Integer, b As Integer, c As Integer Dim str As String a = 54 b = 114 c = a + b str = He

11、llo World Print a=; a, b= b, c= c Print strEnd Sub四、运算符1、 算术运算：+-*/mod加减乘乘方除整除取余 指数 例：22 = 4/ （浮点）除 例：5 / 2 = 2.5 整除 例： 5 2 = 2Mod 求余数 例：5 Mod 2 = 12、关系运算= 2 结果为 True（真或是）3、逻辑运算Not（取反）And（与） Or（或）运算结果为布尔型（Boolean）True 或 False逻辑运算符的优先级为：No And Or4、日期运算符与日期表达式日期表达式是用日期运算符“+”或“-”将算式表达式、日期型常量、日期型变量、日期函数

12、等连接起来的式子，如表达式“#2003/09/01# +30”的运算结果是“2003-10-1”；表达式“#2003/10/20# - #2003/10/10#”的运算结果为整数105、字符运算字符串连接符为“+”和“&”“123” + “45” = “12345”“123” & “45” = “12345”123 + “45” = 168“123” + 45 = 168运算符的执行顺序：在VB中，当一个表达式中同时出现多种运算符时，运算次序由运算符的优先级决定，优先级高的运算符先运算，优先级相同的从左向右进行运算。不同性质的运算符优先级如下。算术运算符 字符串运算符 关系运算符 逻辑运算符6

13、、常用函数函数名说明示例结果Sin（X）X弧度的正弦Sin（0） Cos （X）X弧度的余弦 Cos （0）1Tan（X）X弧度的正切Tan（0）Atn（X）X用弧度表示的反正切值Atn（0）Abs（X）X的绝对值 Abs（-3.5）3.5Exp（X）e的指定次幂，即exExp（3）20.086Log（X）一个数值X的自然对数Log（10）2.3Sqr（X）X的平方根Sqr（9）3Sgn（X）符号函数：X0,得到1，X0,得到-1，X=0得到0 Sgn（-3.5）-1Int（X）不大于给定数X的最大整数Int（-1.6）-2Fix（X）X的整数部分 Fix（-1.6）Cint（X）类型为：In

14、teger -32276832767小数部分四舍五入CLng（X）Long -21474836482147483647 小数部分四舍五入Mid（C,N1,N2）从C中N1位开始取出长度为N2的子串Mid（“ABCDEFG”，3，2）“CD”Right（C,N）返回字符串右边N个字符Right（“ABCDEFG”,3）“EFG”Left（C,N）返回字符串左边N个字符Left（“ABCDEFG”,3）“ABC”Len（C,N）测量字符串的长度Len（“VB学习的开始”）7Space（N）产生N个空格组成的字符串“ABC”&“Space（N） ”& “113”“ABC 123”Date（）返回当前

15、系统日期（yy-mm-dd）Date（）或Date04-12-18Time（）返回系统时间Time（）或Time10:36:08练习题：1、下列变量名写法错误的是（ ）A、abc_123 B、123abc C、abc123 D、abc2、下列语句中定义了一个实型变量的是 （ ）A、Dim end as Integer B、Dim sum As SingleC、Dim Name As String D、其它三项都不对3、在VB中，以下关于符号常量的声明，声明正确的是:A、Dim TAG as String B、Const TAG as String Visual + BasicC、Const T

16、AG as String =Visual Basic D、Const TAG as String4、下面（ ）不是字符串常量A、True B、#False# C、 D、你好5、分析 s=113 + 11 Mod 3，s的值是（ ）.A、5 B、6 C、4 D、36、下面表达式的值是false的有（ ）.969 n97 B、Int（4.99） len（basic） C、str（2000） 27、设a=2, b=3,在VB中，表达式ab Or b3值是:A、False B、True C、-1 D、18、Visual Basic中，下列（ ）函数是求绝对值的。A、ABS（X） B、SQR（X） C、

17、INT（X） D、GN（X）9、表达式Abs（-3.6）*sqr（100）的值是（ ）。A、-36 B、360 C、36 D、-36010、下列（ ）数据类型不是数值型。A、Date B、Single C、Double D、Integer11、下列函数中，返回值是字符串的是 （ ）.A、Mid B、Instr C、Val D、Len12、代数表达式表达式后错误的是（ ）A、g*t*t/2 B、1/2*g*t2 C、g*t2/2 D、gt2/213、数学式子在VB中的正确写法是：A、 （2*a+b）/4*a B 、（2*a+b）/（4ab） C 、（2a+b）（4ab） D 、（2*a+b）/（

18、4*a*b）14、判断x是否在区间a, b上，在VB中以哪个逻辑表达式是正确的?A 、ax and x=b B、 ax=b C、a=b15、向n变量存入1个2位整数，要使此2位数十位和个位上的值分别存入x, y变量。正确的算法是（ ）。选项:x、x=Left（n, 1） y=n-x*10 Print x:Print yB、x=Left（n, 1） y=Right（n, 1） Print x:C、x=n/10 y=n-x*10 Print x:D、x=Int（n/10） y=n-x*10 Print x:16、向x变量中输入任意一个小写字母，再将x变量中的小写字母转成大写字母。正确的算法是（ ）

19、.A、输人字母到x a=Asc（x）-32 x=chr（x） Print xB、输人字母到x a=Asc（x）+32 x=chr（x） Print xC、输人字母到x a=Val（x）一32 x=Chr（x） Print xD、输人字母到x a=Val（x）+32 x=Chr（x） Print x第二节 程序的顺序结构一、 赋值语句1.格式：变量名 = 表达式 功能：将右边的表达式的值赋给左边的变量（1）“变量”可以是简单变量，也可以是字符变量；（2）“=”是赋值符号，它的含义将表达式的值赋给左边的变量。（3）表达式代表一个数值或一个字符串。A=123；A=B；B=2*3；A=A+10；C$

20、=“CHINA” 2.赋值语句的功能：计算功能和赋值功能3.注意事项（1）赋值语句不是代数等式，赋值号与等号形同而意不同；（2）赋值语句类型必须匹配；（3）把字符串赋给串变量时，该字符串必须用双引号括起来；（4）变量单元每次只能存一个数据，但可以多次赋值。C$=“COMPUTER” “$”是区分字符串变量的的标志，即要在变量名后加“$”构成字符串变量，同时，字符串用双引号括起来，然后才赋给字符串变量。二、输入数据的函数InputBox（）是提供从键盘输入数据的函数。利用它可产生一个对话框，提示用户输入数据并单击命令按钮。该函数返回值是字符串类型（string）。InputBox（）的语法格式为

21、：InputBox（提示信息，标题，默认值，位置）提示信息： 指对输入数据的提示，显示在对话框中，不能省略标题 ：指运行此函数后弹出的对话框的标题。默认值：指默认的输入数据值位置：指运行此函数后弹出的对话框的左上角在屏幕上的位置提示信息和标题是用引号引起来的字符串三、输出数据的方法1、基本格式： Print 输出内容1、输出内容可以是数、变量、表达式，也可以是用引号括起来的字符串；2、如果输出内容是数，变量，表达式，则输出的是数，变量，表达式，如果是用引号引起来的字符串，则原样输出；3、多个输出内容，可以用逗号或分号分隔；如果用分号，则后面一个输出紧跟前一个输出；如果是逗号，则分区格式输出；4

22、、如果输出内容后面没有符号，则表示下一个Print换行输出，如果print中没有输出内容，则表示输出一个空行。程序设计的顺序结构：代码按照由上到下的顺序一行一行地执行。程序执行过程中没有分支、没有重复，这种结构称为顺序结构。交换两个变量中的数据。Private Sub cmdSwap_Click（） Dim x As Single, y As Single Dim m As Single x = inputbox（“请输入X的值”） y = inputbox（“请输入Y的值”） m = x x = y y = m /交换数据 print x，y从键盘上输入一个三位数，然后将它反向输出，如：输入

23、456，输出654。（1） 分析问题设X为输入的三位整数,Y为X的方向输出。因为 X的百位、十位、个位分别为：X1=X100X2=（X-X1*100）10X3=X-X1*100-X2*10所以Y=X3*100+X2*10+X1（2）设计算法输入X的值计算：计算：计算：计算：Y=X3*100+X2*10+X1输出Y的值（3）编写程序 Private sub command_click（）Dim x as integer, x1 as integer, x2 as integer, x3 as integer, y as integerX=inputbox（“x=”,”输入”）Print “y=”

24、;yEnd sub（4）调试程序1、以下是一段VB程序：a = 1b = a + 1c = a + b它的基本结构属于（ ）A、顺序结构 B、选择结构 C、循环结构 D、树型结构2、下列VB程序运行后，变量x的值为（ ）.x=2Print x+lPrint x+23、执行以下程序，在弹出的第1个输入框输入“10”，第2个输入框输入“15”,则输出的结果为（ ）。Dim a As Integer, b As Integer a = InputBox（输入,） b = InputBox（Print a;+b;=,a+b A. b+a=25 B. 10+15=25 C. a+b=25 D. 15+1

25、0=25 4、已知A，B，C，D是整型变量，且都已有互不相同的值，执行语句“B=8：A=C：D=A: D=B”后，其值相等的变量是（A. A，D B. A，C C. C，B D. B，A 5、要交换变量A和B之值，应使用的语句组是（A. A=B：B=C：C=A B. C=A：A=B：B=C C. A=B：B=A D. C=A：B=A：6、有如下Visual Basic程序段： m = VB n = is t = easy t = m + n + t 该程序段运行后，变量t的值为。7、试编写一个程序，实现输入一个四位数的数，然后将它倒序输出。第三节 程序设计的分支结构一、行If语句行If是指在一行中写完的If语句。其一般格式为：格式一：