算法与程序设计高中选修复习资料.doc

主题一 利用计算机解决问题的基本过程第 66 页点击考点1、 了解利用计算机解决问题的基本过程2、 了解问题分析与算法设计之间的关系3、 了解算法的基本特征4、 能用自然语言、流程图或伪代码描述算法5、 了解程序设计语言产生与发展过程考点注解1、 了解利用计算机解决问题的基本过程一般来说，用计算机解决一个具体问题时，大致经过以下几个步骤：首先要从具体问题抽象出一个适当的数学模型，然后设计一个解此数学模型的算法，最后编出程序进行测试调整直道到最终解答。寻求数学模型的实质就是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。2、 了解问题分析与算法设计之间的关系 任何一个问题必须弄清楚其内容、性质、规模，才能找到解决问题的方法，所以分析问题就是要确定用计算机做什么，接下来，就解决怎么做的问题，也就是算法。 算法就是解决问题的方法与步骤。有了算法才能转化成指令代码，计算机才能按照指令代码一步一步去执行，直到得到问题的解。 算法是程序设计的灵魂，算法独立于任何一种程序设计语言，一个算法可以用多种程序设计语言来实现。 一个问题，可能有多种算法 ，应该通过分析、比较、挑选一种最优的算法。一个好算法必须用到科学的方法 ，应该好好学习各学科处理问题的科学方法。3、 了解算法的基本特征 一个算法应该具有以下特征： 1）有穷性：一个算法必须保证它的执行步骤是有限的，即它是能终止的。 2）确定性：算法中的每一个步骤必须有确切的含义，而不应当是模糊的，模棱两可的。 3）可行性：算法的每一步原则上都能精确运行 4）有零个或多个输入：所谓输入是指算法在执行时需要从外界获得数据，其目的是为算法建立某些初始状态。如果建立初始状态所需的数据已经包含在算法中了，那就不再需要输入了。 5）有一个或多个输出：算法的目的是用来求解问题的，问题求解的结果应以一定的形式输出。4、 能用自然语言、流程图或伪代码描述算法 一个算法可以用多种不同的方法来描述。一般用自然语言、流程图、伪代码描述。 1）自然语言 自然语言是人们日常所用的语言，如汉语、英语、德语等。用自然语言描述算法符合我们的表达习惯，并且容易理解。缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别与执行。 用自然语言描述一下解决以下问题的算法：借助一个空杯将一杯橙汁与一杯可乐互换所盛放的杯子。 (1) 橙汁倒入空杯； (2) 可乐倒入刚空出的杯子； (3) 橙汁倒入刚倒出可乐的杯子 2）流程图 流程图是由一些图框与流程线组成的，其中图框表示各种操作的类型，图框中的文字与符号表示操作的内容，流程线表示操作的先后次序。也称为程序框图，它是算法的一种图形化表示方法。优点：形象、直观、容易理解。 由键盘输入一个任意值作为 n，求1到 n 的累加值。 用流程图的方法描述一下求一元二次方程 ax2+bx+c=0 （其中 a0 ）的实数解的算法。Input 三个实数值（其中 a0 ） To a,b,c d=b2-4*a*c If d 大于等于 0 Then X1= （ -b-d ） /2*a X2= （ -b+d ） /2*a 输出 X1与 X2的值 Else 输出方程无实数解 3）伪代码 伪代码是介于自然语言与计算机程序语言之间的一种算法描述。 优点：简洁、易懂、修改容易 缺点：不直观、错误不容易排查 比如： IF 九点以前 THEN do 私人事务； ELSE 9点到18点 THEN 工作； ELSE 下班; END IF这样不但可以达到文档的效果,同时可以节约时间. 更重要的是,使结构比较清晰,表达方式更加直观. 5、 了解程序设计语言产生与发展过程程序设计语言泛指一切用于书写计算机程序的语言。计算机语言的发展经历了从机器语言、汇编语言到高级语言的历程，如图1-1所示。1） 机器语言（Machine Language）计算机使用的是由“0”与“1”组成的二进制数，二进制编码方式是计算机语言的基础。计算机发明之初，科学家只能用二进制数编制的指令控制计算机运行。每一条计算机指令均由一组“0”、“1”数字，按一定的规则排列组成，若要计算机执行一项简单的任务，需要编写大量的这种指令。这种有规则的二进制数组成的指令集，就是机器语言（也称为指令系统）。不同系列的CPU，具有不同的机器语言，如目前个人计算机中常用AMD公司的系列CPU与Intel公司的系列CPU，具有不同的机器语言。机器语言是计算机唯一能识别并直接执行的语言，与汇编语言或高级语言相比，其执行效率高。但其可读性差，不易记忆；编写程序既难又繁，容易出错；程序调试与修改难度巨大，不容易掌握与使用。此外，因为机器语言直接依赖于中央处理器，所以用某种机器语言编写的程序只能在相应的计算机上执行，无法在其他型号的计算机上执行，也就是说，可移植性差。 2）汇编语言（Assemble Language）为了减轻使用机器语言编程的痛苦，20世纪50年代初，出现了汇编语言。汇编语言用比较容易识别、记忆的助记符替代特定的二进制串。下面是几条Intel80x86的汇编指令：ADD AX , BX ；表示将寄存器AX 与 BX 中的内容相加，结果保存在寄存器AX中。SUB AX , NUM ；表示将寄存器AX中的内容减去NUM，结果保存在寄存器AX中。MOV AX , NUM ；表示把数NUM保存在寄存器AX中。通过这种助记符，人们就能较容易地读懂程序，调试与维护也更方便了。但这些助记符号计算机无法识别，需要一个专门的程序将其翻译成机器语言，这种翻译程序被称为汇编程序。汇编语言的一条汇编指令对应一条机器指令，与机器语言性质上是一样的，只是表示方式做了改进，其可移植性与机器语言一样不好。总之，汇编语言是符号化的机器语言，执行效率仍接近于机器语言，因此，汇编语言至今仍是一种常用的软件开发工具。 3） 高级语言尽管汇编语言比机器语言方便，但汇编语言仍然具有许多不便之处，程序编写的效率远远不能满足需要。1954年，第一个高级语言FORTRAN问世了。高级语言是一种用能表达各种意义的“词”与“数学公式”按一定的“语法规则”编写程序的语言，也称为高级程序设计语言或算法语言。半个多世纪以来，有几百种高级语言问世，影响较大、使用较普遍的有FORTRAN、A LGOL、COBOL、BASIC、LISP、SNOBOL、PL/1、Pascal、C、PROLOG、Ada、C+、Visual C+、Visual Basic 、Delphi、Java等。高级语言的发展也经历了从早期语言到结构化程序设计语言、面向对象程序设计语言的过程。高级语言与自然语言与数学表达式相当接近，不依赖于计算机型号，通用性较好。高级语言的使用，大大提高了程序编写的效率与程序的可读性。与汇编语言一样，计算机无法直接识别与执行高级语言，必须翻译成等价的机器语言程序（称为目标程序）才能执行，如图1-2所示。高级语言源程序翻译成机器语言程序的方法有“解释”与“编译”两种。解释方法采用边解释边执行的方法，如早期的BASIC 语言即采用解释方法，在执行BASIC 源程序时，解释一条BASIC语句，执行一条语句。编译方法采用相应语言的编译程序，先把源程序编译成指定机型的机器语言目标程序，然后再把目标程序与各种标准库函数连接装配成完整的目标程序，在相应的机型上执行。如C、C+、Visual C+与Visual Basic等均采用编译的方法。编译方法比解释方法更具有效率。同步集训一、选择题1、人们利用计算机解决问题的基本过程一般有如下五个步骤（），请按各步骤的先后顺序在下列选项（AD）中选择正确的答案（    ）调试运行程序 分析问题 设计算法 问题解决 编写程序A、B、C、D、2、在下图中利用计算机解决问题的基本步骤流程图中，对于标注为（1）的流程线，以下说明正确的是（）A 该流程线可有可无B当程序运行不出结果时，才需要该部分流程线C该部分流程线保证了问题解决的正确性D该部分流程线有错3、下列三种算法的描述，缺乏直观性、简洁性，最容易产生歧义的是( )A、自然语言描述法 B、流程图C、伪代码4、流程图中表示判断的是（     ）A、矩形框B、菱形框 C、圆形框D、椭圆形框5、“分支判断”作为解决问题的算法的一个基本步骤，正是表达了计算机的（ ）能力。A、算术运算能力B、逻辑运算能力C、分布式运算能力D、记忆存储能力6、下面关于算法的描述，正确的是（ ）A、算法不可以用自然语言描述B、算法只能用框图来描述C、一个算法必须保证它的执行步骤是有限的D、算法的框图表示法有0个或多个输入，但只能有一个输出7、下面关于算法的描述，正确的是（ ）A、一个问题只有一个算法B、一个问题可能有多种算法C、能解决问题的算法都是好算法，没优劣之分D、算法不是程序设计所必需的8、下列关于算法的叙述，正确的是（）A、解决一个问题的算法只有一种B、有穷性是算法的基本特征之一C、可行性不属于算法基本特征D、算法对程序设计没有任何作用9、下列关于算法的叙述，正确的是（ ）A、解决一个问题的算法只有一种B、算法必定有一个或一个以上的输出C、算法中可以存在不确切的步骤D、描述算法的步骤可以是无穷的10、从以下计算S的算法可以看出，S的代数式表示是（） 变量S的初值是0；变量I从1起循环到N；循环表达式为S=S+(-1)*i；输出变量S的值A12+34+(1)N*(N1)B12+34+(1)N1*nC1+2+3+4+(n1)+nD1234(n1)n11、下列选项都是属于高级语言的是( )A、汇编语言 机器语言B、Basic语言 Pascal语言C、汇编语言 Basic语言 D、机器语言 Pascal语言12、下列选项都是属于低级语言的是( )A、汇编语言 机器语言 B、Basic语言 Pascal语言C、汇编语言 Basic语言 D、机器语言 Pascal语言13、_是计算机能直接识别，理解执行的语言。A、汇编语言 B、Pascal语言C、Basic语言 D、机器语言14、下列关于程序设计言中机器语言的说法，正确的是（）A、Visual Basic属于机器语言的一种B、机器语言就是Visual BasicC、机器语言比高级语言更早出现D、高级语言比机器语言更早出现15、下列选项中，最先出现的程序设计语言是（）A、汇编语言 B、高级语言C、Visual BasicD、机器语言16、不能被计算机直接识别，理解执行的语言需要转换，这种转换是( )A、人工转换或机器转换B、计算机语言提供的解释器或编译器负责转换C、操作系统负责转换D、人工智能技术中的自然语言理解二、简答题1、简述什么是计算机程序、程序设计、程序设计语言、算法2、简述算法的特征。3、简述程序设计语言的发展历程4、高级语言编制的源程序计算机无法直接识别，必须经过转换才能被计算机执行。请问有哪些转换方式，这些方式有什么区别？三、阅读流程图，写出其处理的任务问题开始输入正整数n赋初值s=0 i=1s=s+ii=i+1i>n吗输出s的值结束否是1、该流程图处理的任务是： 备注：x mod y 是x除y的余数，如10 mod 4 余数是22、该流程图处理的任务是：开始输入正整数n赋初值s=0 i=1s=s+ii=i+1i>n吗输出s的值结束否是 四、用流程图表示如下问题的算法，由键盘输入两个整数 a 、 b，输出其中较大的数。 主题一 利用计算机解决问题的基本过程同步集训答案一选择题：1、D 2、C 3、A4、B5、B6、C7、B8、B9、B10、D11、B12、A13、D14、C15、D16、B6、 简答题1、计算机程序就是指计算机如何去解决问题或完成任务的一组机器操作的指令或语句的序列，是算法的一种描述，简称程序。程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。程序设计语言泛指一切用于书写计算机程序的语言。算法就是解决问题的方法与步骤。2、一个算法应该具有以下特征： 1）有穷性：一个算法必须保证它的执行步骤是有限的，即它是能终止的。 2）确定性：算法中的每一个步骤必须有确切的含义，而不应当是模糊的，模棱两可的。 3）可行性：算法的每一步原则上都能精确运行 4）有零个或多个输入：所谓输入是指算法在执行时需要从外界获得数据，其目的是为算法建立某些初始状态。如果建立初始状态所需的数据已经包含在算法中了，那就不再需要输入了。 5）有一个或多个输出：算法的目的是用来求解问题的，问题求解的结果应以一定的形式输出。3、计算机语言的发展经历了从机器语言、汇编语言到高级语言的历程4、高级语言源程序翻译成机器语言程序的方法有“解释”与“编译”两种。解释方法采用边解释边执行的方法，如早期的BASIC 语言即采用解释方法，在执行BASIC 源程序时，解释一条BASIC语句，执行一条语句。编译方法采用相应语言的编译程序，先把源程序编译成指定机型的机器语言目标程序，然后再把目标程序与各种标准库函数连接装配成完整的目标程序，在相应的机型上执行。如C、C+、Visual C+与Visual Basic等均采用编译的方法。编译方法比解释方法更具有效率。三、阅读流程图，写出其处理的任务问题1、 该流程图处理的任务是：输入两个数a与b，求出它们的最大公约数并输出。2、该流程图处理的任务是：输入一个数n，计算并输出1到n的与 四、用流程图表示如下问题的算法主题二 程序设计基础点击考点1、 能够使用可视化程序开发工具设计简单的用户界面。2、 知道常用的数据类型、变量、常量的含义；学会定义常量、变量的数据类型。3、 知道程序中运算符、函数、表达式的表示方式，能够转换数学表达式为程序接受的表达式。4、 学会使用顺序结构设计程序的基本方法。5、 学会使用选择结构设计程序的基本方法。6、 学会使用循环结构设计程序的基本方法。7、 了解程序的编辑与翻译过程方法，比较编译型语言与解释型语言的优势与不足。考点注解7、 能够使用可视化程序开发工具设计简单的用户界面。Visual Basic是可视化程序设计语言。可视化程序让程序设计人员利用软件提供的各种控件，像搭积木式地构造应用程序的各种界面。VB的集成开发环境如下：面向对象的程序设计以对象为中心，以事件为过程执行起点。在可视化程序开发环境中，文本框、标签、命令按钮等控件都叫对象。对象的特征称为对象的属性。在对象上发生的事情称为事件，常用的有单击(click)，双击(dblclick)，加载(load)，按键（keypress）等对象能够执行的操作叫方法。如form1.cls的作用是清除窗体form1中的内容。8、 知道常用的数据类型、变量、常量的含义；学会定义常量、变量的数据类型。数据是程序处理的对象，不同类型的数据有不同的处理方法。数据可以依照类型进行分类。数据类型用于确定一个变量所具有的值在计算机内的存储方式，以与对变量可以进行何种操作。 VB 语言的数据类型比较丰富，此外还可以通过数据类型定义语句在基本数据类型的基础上定义新的数据类型（自定义数据类型）。VB数据类型常量 在程序执行过程中，其值不能改变的量称为常量。常量可以直接用一个数来表示，称为常数（或称为直接常量），也可以用一个符号来表示，称为符号常量。1）直接常量（常数）各种数据类型都有其常量表示，如表所示。 2）符号常量 常量在程序中也可用符号表示。符号常量的定义格式如下：访问权限 Const <常量名> As 数据类型=<数值>如： Const PI As Single =3.1416表示定义 PI为符号常量，代表单精度型数值3.1416。 变量 在程序执行过程中，其值可以改变的量称为变量。1）变量的命名规则（ 1）变量名首字符必须是字母；（ 2）变量名只能由字母、数字与下划线组成；（ 3）变量名不能使用VB中的关键字（保留字）；（ 4）变量名在同一个作用域内必须唯一；（ 5）变量名长度不超过255；（ 6）变量的命名最好还应遵守一定的编程约定。 2）变量的作用域变量的作用域是指变量的有效范围，根据变量说明方式的不同，变量有三个作用域，见表 3）变量定义语句 （ 1）定义模块或过程局部变量Dim <变量名> As <类型> , <变量名> As <类型> （ 2）定义全局变量Public <变量名> As <类型> , <变量名> As <类型> 9、 知道程序中运算符、函数、表达式的表示方式，能够转换数学表达式为程序接受的表达式。运算符 是在代码中对各种数据进行运算的符号。例如，有进行加、减、乘、除算术运算的运算符，有进行与、或、非、异或逻辑运算的运算符。 表达式 是由运算符与运算对象与圆括号组成的一个序列，它是由常量、变量、函数等用运算符连接而成的式子。表达式是构成程序代码的最基本要素。1）赋值运算符赋值语句的语法格式为：<变量名> = <表达式> 例如：Count=5。 2）算术运算符与算术表达式（ 1）算术运算符VB中算术运算符有（加）、（减）、*（乘）、（除）、（整除）、mod（模运算，求余数）与（幂）。（ 2）算术运算符与优先级：（乘方）*、/（整除）mod（取余）、 3)字符串运算符VB中的字符串运算符主要用来将两个字符串连接成一个字符串。VB提供了两个字符串运算符：“&”与“+”。如： "中国" & "江苏" "中国" +"江苏"结果均为 "中国江苏" 4)关系运算符与关系表达式（ 1）关系运算符VB的关系运算符用于对两个数据进行比较，其运算结果为逻辑值True或False。关系运算符有： =、<>、<、>、>=、<=、IS（用于比较两个对象的引用变量）。（ 2）关系表达式：由常量、变量、函数等用关系运算符连接而成的式子称为关系表达式。例如：Dim a As Integer,b As Integer, x As Booleana=3b=5x=a<b+3运算结果为 x=3<8=True 5)逻辑运算符与逻辑表达式 （ 1）逻辑运算符VB中常用的逻辑运算符有Not、And、Or 与Xor，也称为布尔运算符。逻辑运算符的运算对象应是逻辑值或关系表达式，运算结果为逻辑值。如表所示逻辑运算符的优先级为： Not(非) And(与) Or(或) Xor(异或)（ 2）逻辑表达式 用逻辑运算符将运算对象连接起来的式子，称为逻辑表达式。例如：5>3 And 3>1Not x Or (b>c)逻辑表达式的值是一个逻辑值，用 True或False来表示。例如，逻辑表达式5>3 And 3>1，其结果为True。6)运算规则 运算符优先级运算符的优先级：算术运算符 字符运算符关系运算符逻辑运算符赋值运算符。 算术函数字符函数转换函数日期与时间函数10、 学会使用顺序结构设计程序的基本方法。按照语句代码出现的先后顺序依次执行的程序结构称为顺序结构，如图所示11、 学会使用选择结构设计程序的基本方法。在一种以上可能的操作中按条件选取一个执行的结构称为分支结构。（ 1）两路分支：在两种可能的操作中按条件选取一个执行的结构称为两路分支结构，也称双分支结构。左图为双分支结构流程图。（ 2）多路分支：在多种可能的操作中按条件选取一个执行的结构称为多分支结构。右图为多分支结构流程图，执行时从B1至Bn依次判断每个条件是否成立，成立时，就执行相应的操作，如果所有条件都不成立，就执行Sn+1操作。VB中用于实现分支结构程序设计的语句有两种，即If与Select语句。1、 If 语句VB中有三种形式的If语句，分别是单分支、双分支与多分支If语句。1）单分支If语句单分支If语句的使用格式通常是：If <条件> Then<语句>End If2）双选条件语句If <条件> Then<语句1>Else<语句2>End If执行过程：当表达式的值为真时，执行语句 1，否则执行语句2。3）多选条件语句If <条件> Then<语句1>ElseIf <条件2> Then<语句2>.ElseIf <条件n-1> Then<语句n-1>Else<语句n>End If2、 Select Case 语句 当程序中分支较多，尤其需要多重嵌套的时候，使用 If分支语句比较冗长，而且结构也不清晰，为此VB提供了一种更加简洁的分支语句Select Case。该语句对一个结果的多种情况进行判断，语法格式如下：Select Case <条件表达式>Case <表达式1><语句1>Case <表达式2><语句2>Case <表达式n-1><语句n-1>Case Else<语句n>End Select 12、 学会使用循环结构设计程序的基本方法。按条件重复执行一种操作的结构称为循环结构。循环结构有两种形式，即当型循环结构与直到型循环结构。（ 1）当型循环结构：先进行判断，然后根据判断结果（真或假）再决定是否执行循环体的循环结构称为当型循环结构，如左图所示。（ 2）直到型循环结构：先执行一次循环体，然后再根据判断结果（真或假）决定是否继续执行循环体的循环结构称为直到型循环结构，如下图所示。从上述两种循环结构的流程图可以看出，对于当型循环结构，程序有可能一次也不执行循环体；对于直到型循环结构，程序至少要执行一次循环体。循环语句实现循环结构。 VB中循环语句有两种：DoLoop语句与ForNext语句。DoLoop语句是条件型循环，当循环的执行是由条件控制，在循环的次数不确定时通常选用该语句；For语句是计数循环，在循环次数已知时选用该语句。 1、 DoLoop 语句（1）当型循环语句 Do WhileLoop语句语句格式为：Do While <条件表达式>语句LoopDo While Loop语句的执行过程是，先计算条件表达式的值，当其值为True 时，执行循环体中的语句序列，然后再重新计算条件表达式的值，当条件表达式的值为False时，循环终止，执行Loop语句后的语句。 Do UntilLoop 语句 语句格式为：Do Until <条件>语句LoopDo Until Loop 语句的执行过程是，先计算条件表达式的值，当其值为False时，执行循环体中的语句序列，然后再重新计算条件表达式的值，直到条件表达式的值为True时，循环终止，执行Do Until Loop 语句的下一条语句。（ 2）直到型循环语句 Do Loop While语句语句格式为：Do语句Loop While<条件>Do Loop While语句的执行过程是：先执行循环语句，再判断条件表达式的值，当条件条件表达式的值为True时继续执行循环体，当条件表达式的值为alse结束循环，转而执行Loop While后面的语句。 Do Loop Until语句语句格式为：Do语句Loop Until<条件>Do Loop Until语句的执行过程是：先执行循环语句，再判断条件表达式的值，当条件条件表达式的值为False时继续执行循环体，直到条件为True结束循环转而执行Loop Until后面的语句。2、 ForNext 语句在循环次数已知的情况下，采用 ForNext语句实现循环结构是比较合适的选择。ForNext语句的格式如下：For <循环变量>=初值 To 终值 Step 步长<语句>Exit For <语句>Next <循环变量>13、 了解程序的编辑与翻译过程方法，比较编译型语言与解释型语言的优势与不足。高级语言与自然语言与数学表达式相当接近，不依赖于计算机型号，通用性较好。高级语言的使用，大大提高了程序编写的效率与程序的可读性。与汇编语言一样，计算机无法直接识别与执行高级语言，必须翻译成等价的机器语言程序（称为目标程序）才能执行，高级语言源程序翻译成机器语言程序的方法有“解释”与“编译”两种。解释方法采用边解释边执行的方法，如早期的BASIC 语言即采用解释方法，在执行BASIC 源程序时，解释一条BASIC语句，执行一条语句。编译方法采用相应语言的编译程序，先把源程序编译成指定机型的机器语言目标程序，然后再把目标程序与各种标准库函数连接装配成完整的目标程序，在相应的机型上执行。如C、C+、Visual C+与Visual Basic等均采用编译的方法。编译方法比解释方法更具有效率。同步集训一、单项选择题1以下窗口可以在设计时直观的调整窗口在屏幕上的位置（）A代码窗口B窗体布局窗口C窗体设计窗口D属性窗口2在VisualBasic中，所有的窗体与控件都必定具有一个属性是（）AN ame BFontCCaption DFillcolor3Visual Basic窗体设计器的主要功能是：（）A建立用户界面 B编写源程序代码C画图 D显示文字4Visual Basic中窗体文件的扩展名是（）AVBP BFRMCVBW DPDM5当一个工程含有多个窗体时，其中的启动窗体是（）A启动Visual Basic时建立的窗体B第一个添加的窗体C最后一个添加的窗体D在“工程属性”对话框中指定的窗体6在窗体上画一个名称为Label1的标签。当单击标签时，在标签中显示“我喜欢学习VB语言”。下列能实现上述功能的程序是（）APrivate Sub Label1_Click()Label1.Caption = "我喜欢学习VB语言"End SubBPrivate Sub Form1_Click()Label1.Caption = "我喜欢学习VB语言"End SubCPrivate Sub Label1_Click()Label1.Enabled = "我喜欢学习VB语言"End SubDPrivate Sub Label1_Click()Label1.Visible = "我喜欢学习VB语言"End Sub7Visual Basic中工程文件的扩展名是（）AVBP BFRMCVBW DPDM8下面的四个VB逻辑表达式语法中，正确的是（）A.x>y.And.x<>y B.x>yzC.x>y And <>z D.x>y And y<>z9表达式”123”+”A”&100的值是（）A.123100 C.”123A100” 10代数式ab2÷(5c+d)的VB表达式是（）A.a * b b / (5 c + d) B.a×b×b / (5 × c + d)C.a * b * b / 5 * c + d D.a * b * b / (5 * c + d)11按变量名的命名规则，下面字符中不能用于构成变量名的是（）A.字母 12在程序中用到某一整型变量的数据范围为-3276840000，则该变量类型应声明为（）A.Integer B. ByteCLong D. Double13设a=2,b=3,c=4,d=5，表达式3>2*b OR a=c AND b<>c OR c>d的值是（）A1 B-1 CFalse DTrue14实现数值转换字符串的函数是（）ASTR（） B.CHR（）C.VAL（） D.ASC（）15实现字符串转换数值的函数是（）ASTR（） BCHR（）CVAL（） DASC（）二、填空题1在窗体上画一个标签按钮（名称为Label1），编写如下事件过程：Private Sub Label1_Click()Dim a, b, c As Integerb = 5c = 6Print a = b + cEnd Sub程序运行后，单击标签，输出的结果是：_。2VB应用程序中窗体文件的扩展名是_。3VB是一种面向对象的程序设计语言，构成对象的三要素是_、_、_。4下列程序段执行后，a=5b=9c=14a=a+bc=c-b则a=_、b=_、c=_。5若X=1，则Abs(X)=_。6表达式8 <> 5 + 3 Or Not 10 > 12 3的值是_。7表达式9 2 Mod 6 3 3 2的值为_。8若s=”I am John”，则LEN（s）的值为_。9ABS(-2)+SQR(16)=_。10补充完善下列程序段 从键盘输入圆的半径R，输出圆的周长L与面积S。Dim R As SingleDim L As Single Dim S As Single _=InputBox("输入半径R ")       L=2*3.14*RS=3.14*R*RPrint "圆的周长L= "LPrint "圆的面积S= "S 计算旅客的行李费，收费标准为：20千克以下（包括20千克）不收费，超过20千克的部分每千克收20元。X表示行李重量，Y表示行李费。    Dim X As Single    Dim Y As Single        X=InputBox("输入行李重量")        If _  Then           Y=0        Else           Y=20*(X-20)        End If    Print "行李费= "Y 求s=2+4+6+100之与。Dim i As IntegerDim s As Integers=0For i=2 To 100 Step 2   s=_Next iPrint s 输出100以内（包含100）能被3整除的数。Dim I As IntegerI=1Do  If  I  Mod 3=0 Then Print I  End IfI=I+1Loop Until _. 有一张单据上有一个5位数的号码678，其中百位与十位上的数字看不清了，但知道该数能够被78整除，也能被67整除，下面是用穷举法求出该号码的程序段：Dim a As Integer, b As IntegerDim n As LongFor a = 0 To 9  For b = 0 To       n = 67008 +   * 100 + b * 10 If n Mod 78 = 0 n  Mod67=0  Then       Print       End If  Next bNext a请将应填写的内容写在下面相应的空格内并运行程序写出该号码(每空3分，共12分)。_ _主题二 程序设计基础同步集训答案一选择题：1、B 2、A 3、A4、B5、D6、A7、A8、D9、B10、C11、D12、C13、C14、A15、C16、B二、填空题1、11 14、 frm 15、 属性、事件、方法 16、 a=14 b=9 c=5 17、 x=118、 False19、 920、 921、 622、 1)r 2)x<=20 3)s+i 4)i=100 5)9 a and n主题三 算法与程序实现点击考点1、 理解解析法的基本思想。2、 了解枚（穷）举算法求解问题的过程3、 了解使用数组存储批量数据的基本方法4、 理解顺序查找、二分查找算法思想5、 了解一到两种经典排序算法思想（如插入排序、冒泡排序）。6、 了解递归思想与递归的数学意义。考点注解1、 理解解析法的基本思想。 所谓解析法（analysis algorithm）是指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。解析法举例：【出租车计费】 某城市的出租车计费标准为起步价10元（3公里内），此外，在3公里到10公里之间每公里2.1元，超过10公里部分每公里3元，输入行车距离x，输出车费y