算法与程序设计

算法与程序设计总复习算法与程序设计总复习算法与程序设计计算机解决问题的基本过程分析问题自然语言程序设计语言的发展程序设计基础程序的控制结构VB语言概述设计算法编写程序调试运行检测结果算法的概念算法的描述流程图伪代码本学期知识体系机器语言汇编语言高级语言程序基本数据类型常量与变量运算符与表达式系统函数顺序结构选择结构循环结构赋值语句输入语句输出语句条件语句多重选择语句For循环语句Do循环语句算法与程序设计总复习算法的定义：是用计算机求解某一问题的方法。算法的特征：1、一个算法有零个或多个输入。2、一个算法在执行有穷步之后必须结束。3、算法有一个或多个输出。4、算法中有待执行的运算和操作必须是相当基本的。下列有关算法的叙述正确的是（）A．算法是人们设计好让计算机去执行的，不是计算机自己想出来的B．算法必须在有限的步骤实现目标任务，不能死循环C．同一个问题的算法可能有多种D．算法可以没有输入，但必须有输出。下列关于算法作用的叙述，错误的是（）。A．算法设计是一个重要的环节B．不同的算法产生不同的运行效果C．程序设计过程是一个用计算机语言表达算法的过程D．算法可以没有输出算法和程序设计的关系：算法是程序设计的核心，是程序设计的灵魂。算法与程序设计总复习算法的描述：自然语言、流程图、伪代码练习：小明有一张长L米宽H米的白铁皮，想做成一个高H米的圆通，桶底采用另一张白铁皮制作。计算体积V的正确步骤是（）①输入白铁皮的长和宽并且分别赋给变量L和H②计算桶底半径并且赋给变量R③输出桶的体积④计算体积并且赋给变量VA.①②③④B.②④①③C.③④①②D.①②④③下列关于伪代码的描述错误的是（）A.伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法的工具B.伪代码用图形符号描述算法C.由于语言的种类繁多，伪代码的语句不容易规范，有时会产生误解D.伪代码便于向计算机程序设计语言过渡以下流程图分别是程序的哪种结构？S1S2SncS1S2否sc是算法与程序设计总复习常见的基本数据类型：整型数（integer）、长整型数（long）、单精度实型数（single）、双精度实型数（double）、日期型(date)、字符型（string）、逻辑型（boolean）数值型数据（最常用到的数据类型）整数实数整型数（integer）长整型数（long）单精度实型数（single）双精度实型数（double）取值范围-32768~32767取值范围越来越广下列数据中，只能用双精度型数来表示的是（）A.4238B.324052342223C.1.564×105D.-63789若要设计一个求两个2000000000以内整数中较大数的程序，使用A和B作为两个整数的变量名，以下最为合理的变量类型是（）A.singleB.longC.integerD.string算法与程序设计总复习常量说明的语句格式：Const常量名as类型=表达式变量说明的语句格式：Dim变量as类型常量：在程序运行过程中始终保持不变的常数、字符串等。变量：是命名的内存单元位置，是程序中数据的临时存放场所。Constpiassingle=3.14159Dimxasinteger算法与程序设计总复习错误案例1设计一个程序，输入一个数，判断其是否为整数，并输出判断结果。Privatesubcommand1_click()DimaasintegerA=inputbox(“请输入一个数”)Ifa=fix(a)thenPrinta;“为整数”ElsePrinta;“不是整数”single请正确定义数据的类型。算法与程序设计总复习错误案例2、设计一个程序，从键盘中输入三角形的三条边的边长，判断其能否构成一个三角形并输出判断结果。Privatesubcommand1_click()A=inputbox(“请输入三角形的边长”)B=inputbox(“请输入三角形的边长”)C=A=inputbox(“请输入三角形的边长”)Ifa+bcanda+cbandb+cathenPrint“能构成三角形”ElsePrint“不能构成三角形”EndifEndsubDimaassingle,bassingle,cassingle算法与程序设计总复习运算符：1、算术运算符：+、—、*、/(除号)、\（整除）、mod（取余数）、^（乘方）2、字符串运算符：&和+（用于连接两个或多个字符串）3、三个逻辑运算符：not（非）、and（与）、or（或）表达式：由运算符和配对的圆括号将变量、常量、函数等操作数以合理的形式连接起来的式子。例：”abc”&”def”=“abcdef”算法与程序设计总复习/(除号)和\(整除)等价吗？a*b缩写为ab/(除号):求商，结果为实型数\(整除):求商的整数部分，结果为整型数以下表达式正确吗？判定某数是否为偶数，如何用表达式判定？同学甲：Ifa/2=0thenprinta;”为偶数”同学乙：Ifamod2=0thenprinta;”为偶数”S=∏*R*R算法与程序设计总复习注意：1、程序中的表达式不能出现中括号、大括号，一律用小括号表示。2、程序表达式中的*不可以省略。3、程序表达式中的变量名不能出现字母、数字、下划线以外的其他字符。例如：∏、β为非法字符。X=[-b+sqr(b^2-4*a*c)]/(2*a)算法与程序设计总复习条件表达式的优先级别判定：条件中只有逻辑运算符时，运算的顺序为not、and、or。当条件中既有算术运算符，又有关系运算符和逻辑运算符时，运算顺序是：算术运算—关系运算—逻辑运算下列逻辑表达式中，能正确表示条件“x、y都是奇数”的是（）A.XMOD2=1ORYMOD2=1B.XMOD2=0ORYMOD2=0C.XMOD2=1andYMOD2=1D.XMOD2=0andYMOD2=0算法与程序设计总复习输入数据的函数：Inputbox（）的语法格式为：inputbox（提示信息，标题，默认值，位置），该函数的返回值是字符串类型。不能省略a=inputboxa=inputbox(“请输入一个整数”)算法与程序设计总复习输出数据的方法：Print语句输出数据的基本格式是：print输出内容Print(a)Printa:bPrintaPrint语句不是VB的内部函数Printa；b算法与程序设计总复习请写出下列程序的运行结果：Privatesubcommand1_click()a=5b=3Printa；b；Printa，bPrintPrinta；bPrint“a=“；a，”b=“；bEndsub注意：1、输出内容可以是数、变量、表达式，也可以是用引号括起来的字符串。2、输出内容如果有多个，中间用逗号或者分号隔开，如果用逗号，按照分区格式输出，如果用分号，则后面一个输出紧跟前面一个输出。3、如果输出内容后没有符号，则表示下一个print换行输出，如果print中没有输出内容，则表示输出一个空行。算法与程序设计总复习程序的选择结构（分支结构）：条件语句的基本格式：一：If条件then语句1else语句2二：If条件then语句1（语句组1）Endif三：If条件then语句1（语句组1）Else语句2（语句组2）Endif算法与程序设计总复习For循环语句的基本格式：For循环变量=初值to终值step步长语句（语句组）Next循环变量算法与程序设计总复习判定下列循环的次数以及循环结束时循环变量的值：S=0Fori=1to100S=s+1NextiS=0Fori=100to1step-2S=s+1Nexti循环的次数为：100次循环结束时循环变量的值为101循环的次数为：50次循环结束时循环变量的值为0i=100S=1i=98S=2……i=2S=50循环结束时i=0循环体执行的次数=（终值-初值）/步长+1的整数部分算法与程序设计总复习Fori=1to100i=i+1Nexti循环的次数为：50循环结束时循环变量的值为：101i=1i=2i=3进循环循环体内出循环i=3i=4i=5……i=99i=100i=101结束循环时i=101第1次第2次第50次结论1：1、当在循环体中，循环变量不发生改变时，循环体执行的次数为（终值-初值）/步长+1的整数部分。算法与程序设计总复习案例二：fori=1.0to2.0step0.1PrintiNexti结论4：循环变量可以是整型数，也可以是实型数。