信息技术基础第二单元（B）信息的加工（算法及程序设计）.ppt

第二单元（B）信息的加工（算法及程序设计）,一、算法的基本概念 所谓算法就是对解题方法精确而完整的描述，由有限个步骤组成。算法具有如下特征：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。 1_。一个算法必须保证它的执行步骤是有限的，即它是能终止的。广义地说，“有穷性”一般指操作步骤的数量有限或能在合理的时间范围内完成全部操作。 2_。算法中的每个步骤必须有确切的含义，不能有二义性。 3_。算法中每一个步骤都要足够简单，是实际能做的，而且能在有限的时间内完成。 4_。算法常需要对数据进行处理，一般需要从外界输入数据，如果所需的数据已经包含在算法中，则不再需要输入，此时是0个输入。 5_。算法的目的是用来求解问题，问题求解的结果应以一定的方式输出，即必须告诉用户最后结果，因此至少要有一个输出。,二、算法的常用表示方法 常用的算法表示方法有：_、_、_等三种方法。 1自然语言。是指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。 2流程图。是算法的一种图形化表示方法，与自然语言相比，它的描述更形象、更直观。 3计算机语言。是指编写程序的语言，它是计算机要执行的指令集合。,有穷性,确定性,可行性,有0个或多个输入,有一个或多个输出,自然语言,流程图,计算机语言,三、顺序、选择、循环三种控制结构 算法的执行流程是指算法中各处理步骤的执行次序和模式，通常由以下三种基本结构组成： 1_是按照次序从上往下依次执行，每条语句必须而且只能执行一次。 2_，又称分支结构。执行过程根据条件判断选择不同分支执行：条件为真时执行处理步骤step1，否则执行处理步骤step2。选择模式对条件是否成立只判断1次。 3_，是对某个条件进行判断，当结果为真时，执行步骤step(循环体)，然后再判断这个条件，当结果为真时，再次执行step，并继续判断条件。重复上述过程，直到判断的结果为假，跳出循环，执行循环体后面的指令。循环模式对条件是否成立往往判断多次。,顺序结构,选择结构,循环结构,顺序结构,选择结构,循环模式,四、对象、属性、事件和事件处理的概念 1对象(object)：是客观存在的事物或概念，是有着状态和行为的实体。在面向对象的程序设计中，一个对象是由一组描述对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的_定义其外观，_定义其行为， _定义其用户交互。 2属性(property)：每个对象都有自己的状态，一个对象的状态是通过若干属性来描述的，如书本有名称、出版社、页码等属性。 3方法(method)：每个对象都有自己的行为，即对属性进行操作和处理的方法。 4事件(Event)：事件是发生在对象上的事情，通常是由用户在对象上激发的一种动作。 5事件处理过程。 一个事件的发生，可以引起对象的某个方法(事件处理过程)的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。 事件处理过程：sub事件处理过程(参数表) 语句块 End Sub 其中，事件处理过程名的表达规范：对象名_事件的标准名称。如Command1_Click( ) 、 Form_load( ) 、Timer1_Timer( )等。,属性,事件,方法,五、VB应用程序的界面设计与调试 1VB程序设计语言，在Basic语言的基础上发展起来，可视化的(Visual)程序设计工具。 2VB程序设计环境的窗口主要由_、_、对象窗口、工程窗口组成。 3控件工具箱中常用的基本控件：图片(image)、标签_、文本框_、命令按钮_、列表框_等。 4_(Form)是VB应用程序的基本结构，可以看作一个“容器”，其中放置着各种各样在应用程序中必须用到的对象。,六、基本数据类型、常量、变量、常用的标准函数、一维数组 1基本数据类型：Date(日期型)、Integer(_)、Long(_)、String(_)、Boolean(_)、Single(单精度)、Double(双精度)。 2常量：在程序执行过程中其值不能改变的存储单元或数据。 3变量：在程序运行的过程中，这些存储区中的值可以改变。变量名由英文字母、数字和下划线等字符组成，但必须以英文字母开头，而且，不能是VB中的保留字。 变量的定义方法：Dim变量名As变量的数据类型 例如：Dim xm As string Dim r As single , s As single 4常用的标准函数：Abs(x)_、Int(x)_、Sqr(x)_、rnd( )_、str(x)_、Asc(x)_、,控件工具箱,属性窗口,(Label),(TextBo),(Command),(ListBox),窗体,整数型,长整数型,字符串型,逻辑型,取绝对值,取整,算术平方根,随机数,取字符串,取字符X的ASCII码值,5一维数组 数组是一批同类型的变量构成的序列，组成数组的每一个变量称为数组元素，数组中每个元素的位置由它的下标唯一地确定。 一维数组定义：Dim数组变量名(A1 to A2) As元素的类型； 如：Dim num(1 to 50) As integer 定义了一个50个元素的一维数组 七、算术、关系、逻辑三大类基本运算及表达式 1基本运算 VB的基本运算包括算术运算、关系运算和逻辑运算三大类。有多个运算符，先执行优先级高的运算，同优先级的运算自左向右依次运算。基本运算的优先级最高为1，级别的数字越大，优先级越低。 算术类基本运算有：(1级)、(取负，2级)、*、/(3级)、整除4级)、Mod(取余，5级)、(6级) 关系类基本运算有：、(7级) 逻辑类基本运算有：Not(8级)、And(9级)、Or(10级) 2表达式 把变量、常量、运算符、函数和括号按一定的规则组合起来，构成一个表达式。表达式主要用来描述值的计算过程，或描述对于某些情况或条件的判断。有算术表达式、关系运算表达式、逻辑运算表达式。,由ASCII码值变字符,Chr(x)_、Len(x)_、 Mid(x，n，k)_。,取字符长度,取字符串X中的部分字符,八、赋值语句、注释语句、选择语句、循环语句 1赋值语句 变量名表达式或对象名属性名表达式 赋值语句的主要功能是将赋值号“”右边的表达式的计算结果保存到左边的变量中。 2注释语句 注释是以单引号( )或者REM语句开头的一串文字，可以出现在程序中需要说明的位置，对附近的程序段进行简要说明。 3选择语句 选择结构基本语句主要是IF语句，有两种格式：行IF语句和块IF语句。 4循环语句 For语句：计数循环，通过次数控制循环的计算过程。格式如下： For循环变量初值To终值Step步长 语句块(循环体) Next循环变量 Do语句：条件循环，通过自定义条件控制循环的计算过程。格式如下： DoWhile条件 语句块(循环体) Loop,九、解析算法、枚举算法等常用算法的程序实现 1_是指用解析的方法找出表示问题的条件与所求结果之间关系的数学表达式，并通过表达式的计算来求解。很多数学物理、化学等问题都可以用解析算法来实现。 2_是根据问题的本身特点，一一列举出该问题的所有可能情况，并逐一分析、判断是否满足各个条件，若满足，则作为一个正确解，从而挑选出符合条件的所有解。从程序控制的角度来看，枚举算法的实现，主要是由_来罗列各种可能解和用_来判断所罗列的可能解是否是真正解，通常是循环结构中包含选择结构。,解析算法,枚举算法,循环语句,选择语句,一、算法的基本概念,【典例1】下列问题不能用算法描述的是() A已知a、b、c的值，求一元二次方程ax2bxc0(a0)的实数解 B计算某个班级英语成绩的平均分 C列出方程y2x1的所有实数解 D根据矩形的长和宽求面积,【解析】本题主要考查算法的特征，一个算法必须保证它的执行步骤是有限的，C选项符合条件的解是无穷的，违反了算法的“有穷性”原则，因此不能用算法描述。其它三个选项均符合算法的几个特征，可以用算法描述。 【答案】C,【变式训练】 1.下列问题可用算法描述的是() A求出所有偶数的和 B利用计算机证明任何一个偶数都可以用二个素数的和来表示 C要求计算机在1年内统计出宇宙中所有星星的数量 D为了鉴定一篇文章是否抄袭了另外一篇文章，用计算机比较两篇文章的相似度,【解析】本题主要考查算法特征中的有穷性。 【答案】D,二、算法的常用表示方法,【典例2】关于算法，下列叙述正确的是() A流程图是算法的一种表示形式 B解决任何一个具体问题只有一种算法 C一种算法只能用一种程序语言来实现 D算法是解题方法的精确描述，它可以有无限个步骤,【解析】本题主要考查算法的特征和表示方法等，一个算法必须满足有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。算法的表示方法有自然语言、流程图、计算机语言，一种算法可以用多种程序语言来实现。 【答案】A,【变式训练】 2.下面是判断方程ax2bxc0(a0)有无实根的部分算法表示，则图中虚线部分应该填入(),【解析】在标准流程图中，圆角矩形用于表示算法的开始和结束；平行四边形用于表示输入输出过程，菱形用于表示判断过程和分支过程；矩形用于表示其他的各种基本处理过程。 【答案】C,A.,B.,C.,D.,三、顺序、选择、循环三种控制结构,【典例3】求0,100之间所有偶数之和s的算法流程图如图所示。 为了实现此算法，图中判断框和处理框处可填入的是() A x 100? x x2 B x 100? x x1 C x 100? x x2 D x 100? x x1,【解析】本题考查算法控制结构流程图的相关知识点。流程图中可以得出条件成立时，累加计算0,100之间所有偶数之和，因此处填入x100？。题中s是累加的结果(偶数和)，每次要加的量x依次表示0,100之间所有偶数，初值为2，递变方式应为xx2。 【答案】A,【变式训练】 3.下面是一段关于计算变量s的算法： 变量s的初值是0，t的初值是1； 将1赋值给变量i； tt*i 然后sst； 将变量i加1，若i还小于或等于20，转； 输出变量s的值； 结束。 该算法采用的程序结构是() A顺序结构 B判断结构 C选择结构 D循环结构,【解析】题中第步到第步为循环部分，将执行20次，因此为循环模式。 【答案】D,四、对象、属性、事件和事件处理的概念,【典例4】下列关于对象的描述中，错误的是() A对象的属性用于描述对象的状态 B对象的属性与方法可以有多个 C对象事件的发生会驱动该对象相应事件处理过程的执行 D对象的属性值只能在属性窗口中设置,【解析】所考知识点：VB中对象、属性、事件等概念。每个对象都有自己的状态，一个对象的状态是通过若干个属性(property)来描述的，所以A、B正确。事件(event)就是发生在该对象上的事情，通常这是用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法(事件处理过程)的执行，即由某个事件驱动了相应的事件处理过程的执行，故C也正确。对象的属性值可以在属性窗口中设置，也可以在事件处理过程中通过“对象名，属性名属性值”来设置，故D答案错误。 【答案】D,【变式训练】 4.在Visual Basic中，下列关于对象的说法正确的是() A同一类的对象在一个窗体上只能出现一个 B所有对象都具有同样的属性 C对象的属性可以在属性窗口中修改，也可以在程序代码中修改 D同一个窗体中的两个不同类的对象可以用相同的名称,【解析】在VB程序设计中，在同一窗体上同类的对象可以有多个，不同的对象属性不完全相同，对象名是识别对象的ID，不能相同，因此A、B、D描述都有错。 【答案】C,五、VB应用程序的界面设计与调试,【典例5】一个VB工程的部分设计界面如右图所示。下列说法正确的是() 工程文件名是“工程1.vbp” 该工程只有1个窗体 窗体文件名是“MyForm” 窗体名称是“对象识别” A B C D,【解析】本题主要考查VB主要界面，在截图中右侧的是工程资源管理器，工程名为“工程1”，工程文件名为“工程1.vbp”，窗体名为：Myform，窗体文件名为Form1.frm；截图左侧的是窗体设计窗口，窗体的标题(Caption属性)值已经设置为“对象识别”。 【答案】A,【变式训练】 5.在VB窗体中有一个对象。该对象的属性窗口如图所示。下列说法中不正确的是(),AAutoSize为属性名 BFalse为属性值 C该对象的名称为stuname D该对象上显示的文字是“姓名”,【解析】本题主要考查属性窗口的相关知识，属性窗口上方的列表框中显示的是当前选择的控件的名称和控件类型，下方的表格中左边是属性名，右边是属性值。本题中所选的label控件，名称为lbl_stuname。 【答案】C,六、基本数据类型、常量、变量、常用的标准函数、一维数组,【典例6】在Visual Basic中，下列能作为变量名的是() AAnd By5 C5g DNext,【解析】本题考查变量名的组成。变量名由英文字母、数字和下划线等字符组成，必须以英文字母开头，不能是VB中的保留字。 【答案】B,【典例7】下列VB函数返回值为数值的是() AChr(x) BStr(x) CVal(x) DMid(x，n，k),【解析】本题考查标准函数、数据类型相关的知识点。Chr(x)用于求ASCII表中编码为x的字符，Str(x)将数值x转化为对于的数字字符串，Mid(x，n，k)在字符串x中从第n个字符开始取k个字符，以上3个函数返回数据都是文本；Val(x)的功能是将字符串x转为数值，返回数据为数值类型。 【答案】C,【典例8】已知某校100名学生的体重数据(包含一位小数)，要求编写VB程序，统计超过平均体重的人数。下列变量定义最适合该程序的是() A定义100个整数类型变量 B定义100个单精度实数类型变量 C定义一个元素个数为100的整数类型一维数组 D定义一个元素个数为100的单精度实数类型一维数组,【解析】所考知识点：数组变量。数组是一批同类型的变量构成的序列，本题中100名学生的体重数据(包含一位小数)，类型相同(实数型)，可以定义100个元素的实数型数组，如Dim tz(1 to 100) as single。 【答案】D,【变式训练】 6.下列Visual Basic表达式中计算结果为4的是() ALen(” a1234” ) BSqr(4) CFix(3.6) DAbs(Int(4.2),【解析】数组的定义中Dim数组变量名(A1toA2)As元素的类型，A1表示下标的下界，A2表示下标的上界。题目中下标的值是在2到5之间，共8个数组元素。 【答案】C,7.Visual Basic表达式Len(Mid(” abc123” ,4,1)的值是() A1 B2 C3 D4,8.在VB中，若x3.14159，下列表达式的值最大的是() AAbs(x) Bfix(x) Cint(x) DAbs(int(x),9.用下面语句定义的数组的元素个数是() Dim Data(2 To 5) As Integer A6 B7 C8 D9,【答案】A,【解析】A选项结果为3.14，其他各项计算结果都是3。 【答案】A,【答案】D,七、算术、关系、逻辑三大类基本运算及表达式,【典例9】下列能正确表示“3a7”的Visual Basic表达式是() A3a7 B33 Or a3 And a<7,【解析】本题主要考查关系运算和逻辑运算及其运用。在Visual Basic中关系运算符是一种计算，如果要表示多个量之间的大小关系应该用逻辑运算来表示，其中And 表示并且的含义，只有参与运算的两个关系运算都为真时，运算结果才为真；or表示或者的意思，只要参与运算的其中一个关系式为真，运算结果就为真。 【答案】D,【典例10】将数学表达式 写成VB表达式正确的是() A(y Int(x)/x*x B(y Abs(x)/x2 C(y Int(x)/x2 D(y Abs(x)/ x*x,【解析】所考知识点：VB中的表达式。是幂运算，Abs(x)的功能是求x的绝对值；Int(x)的功能是求不大于x的最大整数。 【答案】B,【变式训练】 10.设一个三位整数n，它的个位数字是c，十位数字是b，百位数字是a，则b的表达式是() Anac Bna*100c Cn10n100 Dn10(n100)*10,【解析】”整除运算，”Mod”求余运算，本题可以用一个3位数代入计算。 【答案】D,11.已知三角形的三条边长分别为a、b、c，半周长为P，该三角形面积计算公式为：s ，计算s的VB语句是() As BsSqr(p(pa)(pb)(pc) Cs DsSqr(p*(pa)*(pb)*(pc),【解析】本题使用一个表达式描述一个计算过程，在VB中，求算术平方根要用函数sqr(x)；表达式中两数相乘两数之间必须写*号。 【答案】D,八、赋值语句、注释语句、选择语句、循环语句,【典例11】有如下VB程序段： a 3: b 4: c 5 If a b And a c Then y a ElseIfb c Then y b Else y c End If 该程序段运行之后，整数型变量y的值() A0 B3 C5 D4,【解析】本题考查IF语句、逻辑表达式、关系表达式相关的知识点。题中“a b And a c” 和“ b c” 都不成立，因此执行Else分支语句yc。 【答案】C,【变式训练】 12.在调试如下程序时，出现了下图所示的错误信息：,n0 m0 For i1 To 100 If Rnd 0.5 Then nn1 Else mm1 Next i 仔细分析该程序段，导致程序错误是由于程序中缺少了() AFor BEnd If CNext DIf,【解析】这个题目得分率较低，很多同学被提示信息误导选择了A或C。仔细观察代码后可以发现，”ForI”和”NextI”说明题目中的For语句结构式完整的，在For的循环体中的块IF结构没有EndIF语句，导致编译器报错。 【答案】B,【变式训练】 13.有如下VB程序段： Dim a(1 To 10) As Integer Private Sub Command1_Click() a(1) 1: a(2) 1 For i 3 To 10 a(i) a(i 2) a(i 1) Next i j 0：Sum 0 Do While Sum < 88 j j 1 Sum Sum a(j) Loop End Sub 该程序段运行后变量j的值为() A10 B9 C8 D88,【解析】a(1)a(10)的值依次是1、1、2、3、5、8、13、21、34、55、89；题中第一段For循环实现了数字a的赋值，第二段DoWhile循环，逐个累加，直到和超过88。 【答案】A,九、解析算法、枚举算法等常用算法的程序实现,【典例12】用枚举算法求解“找出满足各位数字之和等于5的所有三位数”问题时，如果验证条件是检测“各位数字之和等于5”，那么下列枚举范围一定不正确的是() A从0到999 B从100到999 C从104到500 D从100到500,【解析】本题考查枚举算法两大基本要素枚举范围和验证条件。不同的验证条件可设置的范围也不一样，题中要求验证条件是各位数字之和等于5。在枚举范围设置时不能遗漏任何一个可能解，而且还要保证在该范围内当前验证条件能正确验证。A选项可能会出现非3位数的满足上述条件的解。 【答案】A,【典例13】小李在玩牌时，想到一个问题：从n张不同的牌中抽出r张，求有多少种排列方法。用计算机编程解决这个问题，按如下步骤求解() 输入n，r的值 用循环结构求解 用循环结构求解 求解方案数 A.枚举算法 B.排序算法 C递归算法 D解析算法,【解析】总的牌的数量n和需要抽出的张数r是问题的条件，总的排列方法s是要求的结果，两者之间可以列出公式sn！/r！，通过这个公式的计算可以实现这个问题的求解。这种解决思路符合解析算法的基本思想。 【答案】D,【变式训练】 14.“水仙花数”就是一个n(n3)位的自然数，它的每个位上的数字的n次幂之和等于它本身。要通过计算机程序来求得一定范围内的“水仙花数”，比较适合的算法是() A解析算法 B枚举算法 C冒泡算法 D循环算法,【解析】该题考查对各种算法的基本思想的理解。题中“求解一定范围内的水仙花数”可以一一列举求解范围内的所有自然数，逐个检查是否是水仙花数，这种方法是枚举算法。 【答案】B,