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

《算法与程序设计高中选修复习资料.docx》由会员分享，可在线阅读，更多相关《算法与程序设计高中选修复习资料.docx（69页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、主题一 利用计算机解决问题的根本过程点击考点1、 理解利用计算机解决问题的根本过程2、 理解问题分析与算法设计之间的关系3、 理解算法的根本特征4、 能用自然语言、流程图或伪代码描绘算法5、 理解程序设计语言产生与开展过程考点注解1、 理解利用计算机解决问题的根本过程 一般来说，用计算机解决一个详细问题时，大致经过以下几个步骤：首先要从详细问题抽象出一个适当的数学模型，然后设计一个解此数学模型的算法，最终编出程序进展测试调整直道到最终解答。寻求数学模型的本质就是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描绘。2、 理解问题分析与算法设计之间的关系 任何

2、一个问题必需弄清晰其内容、性质、规模，才能找到解决问题的方法，所以分析问题就是要确定用计算机做什么，接下来，就解决怎么做的问题，也就是算法。 算法就是解决问题的方法与步骤。有了算法才能转化成指令代码，计算机才能依据指令代码一步一步去执行，直到得到问题的解。 算法是程序设计的灵魂，算法独立于任何一种程序设计语言，一个算法可以用多种程序设计语言来实现。 一个问题，可能有多种算法 ，应当通过分析、比拟、选择一种最优的算法。一个好算法必需用到科学的方法 ，应当好好学习各学科处理问题的科学方法。3、 理解算法的根本特征 一个算法应当具有以下特征： 1）有穷性：一个算法必需保证它的执行步骤是有限的，即它是

3、能终止的。 2）确定性：算法中的每一个步骤必需有准确的含义，而不应当是模糊的，模棱两可的。 3）可行性：算法的每一步原则上都能准确运行 4）有零个或多个输入：所谓输入是指算法在执行时需要从外界获得数据，其目的是为算法建立某些初始状态。假如建立初始状态所需的数据已经包含在算法中了，那就不再需要输入了。 5）有一个或多个输出：算法的目的是用来求解问题的，问题求解的结果应以肯定的形式输出。4、 能用自然语言、流程图或伪代码描绘算法 一个算法可以用多种不同的方法来描绘。一般用自然语言、流程图、伪代码描绘。 1）自然语言 自然语言是人们日常所用的语言，如汉语、英语、德语等。用自然语言描绘算法符合我们的表

4、达习惯，并且简洁理解。缺点：书写较烦、不确定性、对困难的问题难以表达准确、不能被计算机识别和执行。 用自然语言描绘一下解决以下问题的算法：借助一个空杯将一杯橙汁和一杯可乐互换所盛放的杯子。 (1) 橙汁倒入空杯； (2) 可乐倒入刚空出的杯子； (3) 橙汁倒入刚倒出可乐的杯子 2）流程图 流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。也称为程序框图，它是算法的一种图形化表示方法。优点：形象、直观、简洁理解。 由键盘输入一个随意值作为 n，求1到 n 的累加值。 用流程图的方法描绘一下求一元二次方程 ax2+bx+c=

5、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这样不但可以到达文档的效果,同时可以节约时间. 更重要的是,使构造比拟清晰

6、,表达方式更加直观. 5、 理解程序设计语言产生与开展过程程序设计语言泛指一切用于书写计算机程序的语言。计算机语言的开展经验了从机器语言、汇编语言到高级语言的历程，如图1-1所示。1） 机器语言（Machine Language）计算机运用的是由“0”和“1”组成的二进制数，二进制编码方式是计算机语言的根底。计算机独创之初，科学家只能用二进制数编制的指令限制计算机运行。每一条计算机指令均由一组“0”、“1”数字，按肯定的规则排列组成，若要计算机执行一项简洁的任务，需要编写大量的这种指令。这种有规则的二进制数组成的指令集，就是机器语言（也称为指令系统）。不同系列的CPU，具有不同的机器语言，如目

7、前个人计算机中常用AMD公司的系列CPU和Intel公司的系列CPU，具有不同的机器语言。机器语言是计算机唯一能识别并干脆执行的语言，与汇编语言或高级语言相比，其执行效率高。但其可读性差，不易记忆；编写程序既难又繁，简洁出错；程序调试和修改难度宏大，不简洁驾驭和运用。此外，因为机器语言干脆依靠于中央处理器，所以用某种机器语言编写的程序只能在相应的计算机上执行，无法在其他型号的计算机上执行，也就是说，可移植性差。 2）汇编语言（Assemble Language）为了减轻运用机器语言编程的苦痛，20世纪50年头初，出现了汇编语言。汇编语言用比拟简洁识别、记忆的助记符替代特定的二进制串。下面是几条

8、Intel80x86的汇编指令：ADD AX , BX ；表示将存放器AX 和 BX 中的内容相加，结果保存在存放器AX中。SUB AX , NUM ；表示将存放器AX中的内容减去NUM，结果保存在存放器AX中。MOV AX , NUM ；表示把数NUM保存在存放器AX中。通过这种助记符，人们就能较简洁地读懂程序，调试和维护也更便利了。但这些助记符号计算机无法识别，需要一个特地的程序将其翻译成机器语言，这种翻译程序被称为汇编程序。汇编语言的一条汇编指令对应一条机器指令，与机器语言性质上是一样的，只是表示方式做了改良，其可移植性与机器语言一样不好。总之，汇编语言是符号化的机器语言，执行效率仍接近

9、于机器语言，因此，汇编语言至今仍是一种常用的软件开发工具。 3） 高级语言尽管汇编语言比机器语言便利，但汇编语言仍旧具有很多不便之处，程序编写的效率远远不能满意需要。1954年，第一个高级语言FORTRAN问世了。高级语言是一种用能表达各种意义的“词”和“数学公式”按肯定的“语法规则”编写程序的语言，也称为高级程序设计语言或算法语言。半个多世纪以来，有几百种高级语言问世，影响较大、运用较普遍的有FORTRAN、A LGOL、COBOL、BASIC、LISP、SNOBOL、PL/1、Pascal、C、PROLOG、Ada、C+、Visual C+、Visual Basic 、Delphi、Jav

10、a等。高级语言的开展也经验了从早期语言到构造化程序设计语言、面对对象程序设计语言的过程。高级语言与自然语言和数学表达式相当接近，不依靠于计算机型号，通用性较好。高级语言的运用，大大进步了程序编写的效率和程序的可读性。与汇编语言一样，计算机无法干脆识别和执行高级语言，必需翻译成等价的机器语言程序（称为目的程序）才能执行，如图1-2所示。高级语言源程序翻译成机器语言程序的方法有“说明”和“编译”两种。说明方法采纳边说明边执行的方法，如早期的BASIC 语言即采纳说明方法，在执行BASIC 源程序时，说明一条BASIC语句，执行一条语句。编译方法采纳相应语言的编译程序，先把源程序编译成指定机型的机器

11、语言目的程序，然后再把目的程序和各种标准库函数连接装配成完好的目的程序，在相应的机型上执行。如C、C+、Visual C+与Visual Basic等均采纳编译的方法。编译方法比说明方法更具有效率。同步集训一、选择题1、人们利用计算机解决问题的根本过程一般有如下五个步骤（），请按各步骤的先后依次在下列选项（AD）中选择正确的答案（ ）调试运行程序 分析问题 设计算法 问题解决 编写程序A、B、C、D、2、在下图中利用计算机解决问题的根本步骤流程图中，对于标注为（1）的流程线，以下说明正确的是（）A 该流程线可有可无B当程序运行不出结果时，才需要该部分流程线C该部分流程线保证了问题解决的正确性D

12、该部分流程线有错3、下列三种算法的描绘，缺乏直观性、简洁性，最简洁产生歧义的是( )A、自然语言描绘法 B、流程图C、伪代码4、流程图中表示推断的是（ ）A、矩形框B、菱形框C、圆形框D、椭圆形框5、“分支推断”作为解决问题的算法的一个根本步骤，正是表达了计算机的（ ）实力。A、算术运算实力B、逻辑运算实力C、分布式运算实力D、记忆存储实力6、下面关于算法的描绘，正确的是（ ）A、算法不行以用自然语言描绘B、算法只能用框图来描绘C、一个算法必需保证它的执行步骤是有限的D、算法的框图表示法有0个或多个输入，但只能有一个输出7、下面关于算法的描绘，正确的是（ ）A、一个问题只有一个算法B、一个问题

13、可能有多种算法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

14、*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、机器语言就是V

15、isual BasicC、机器语言比高级语言更早出现D、高级语言比机器语言更早出现15、下列选项中，最先出现的程序设计语言是（）A、汇编语言 B、高级语言C、Visual BasicD、机器语言16、不能被计算机干脆识别，理解执行的语言需要转换，这种转换是( )A、人工转换或机器转换B、计算机语言供应的说明器或编译器负责转换C、操作系统负责转换D、人工智能技术中的自然语言理解二、简答题1、简述什么是计算机程序、程序设计、程序设计语言、算法2、简述算法的特征。3、简述程序设计语言的开展历程4、高级语言编制的源程序计算机无法干脆识别，必需经过转换才能被计算机执行。请问有哪些转换方式，这些方式有什么

16、区分？三、阅读流程图，写出其处理的任务问题开场输入正整数n赋初值s=0 i=1s=s+ii=i+1in吗输出s的值完毕否是1、该流程图处理的任务是： 备注：x mod y 是x除y的余数，如10 mod 4 余数是22、该流程图处理的任务是：开场输入正整数n赋初值s=0 i=1s=s+ii=i+1in吗输出s的值完毕否是 四、用流程图表示如下问题的算法，由键盘输入两个整数 a 、 b，输出其中较大的数。 主题一 利用计算机解决问题的根本过程同步集训答案一选择题：1、D 2、C 3、A4、B5、B6、C7、B8、B9、B10、D11、B12、A13、D14、C15、D16、B6、 简答题1、计算

17、机程序就是指计算机如何去解决问题或完成任务的一组机器操作的指令或语句的序列，是算法的一种描绘，简称程序。程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。程序设计语言泛指一切用于书写计算机程序的语言。算法就是解决问题的方法和步骤。2、一个算法应当具有以下特征： 1）有穷性：一个算法必需保证它的执行步骤是有限的，即它是能终止的。 2）确定性：算法中的每一个步骤必需有准确的含义，而不应当是模糊的，模棱两可的。 3）可行性：算法的每一步原则上都能准确运行 4）有零个或多个输入：所谓输入是指算法在执行时需要从外界获得数据，其目的是为算法建立某些初始状态。假如建立初始状态所

18、需的数据已经包含在算法中了，那就不再需要输入了。 5）有一个或多个输出：算法的目的是用来求解问题的，问题求解的结果应以肯定的形式输出。3、计算机语言的开展经验了从机器语言、汇编语言到高级语言的历程4、高级语言源程序翻译成机器语言程序的方法有“说明”和“编译”两种。说明方法采纳边说明边执行的方法，如早期的BASIC 语言即采纳说明方法，在执行BASIC 源程序时，说明一条BASIC语句，执行一条语句。编译方法采纳相应语言的编译程序，先把源程序编译成指定机型的机器语言目的程序，然后再把目的程序和各种标准库函数连接装配成完好的目的程序，在相应的机型上执行。如C、C+、Visual C+与Visual

19、 Basic等均采纳编译的方法。编译方法比说明方法更具有效率。三、阅读流程图，写出其处理的任务问题1、 该流程图处理的任务是：输入两个数a和b，求出它们的最大公约数并输出。2、该流程图处理的任务是：输入一个数n，计算并输出1到n的和 四、用流程图表示如下问题的算法主题二 程序设计根底点击考点1、 可以运用可视化程序开发工具设计简洁的用户界面。2、 知道常用的数据类型、变量、常量的含义；学会定义常量、变量的数据类型。3、 知道程序中运算符、函数、表达式的表示方式，可以转换数学表达式为程序承受的表达式。4、 学会运用依次构造设计程序的根本方法。5、 学会运用选择构造设计程序的根本方法。6、 学会运

20、用循环构造设计程序的根本方法。7、 理解程序的编辑与翻译过程方法，比拟编译型语言与说明型语言的优势与缺乏。考点注解7、 可以运用可视化程序开发工具设计简洁的用户界面。Visual Basic是可视化程序设计语言。可视化程序让程序设计人员利用软件供应的各种控件，像搭积木式地构造应用程序的各种界面。VB的集成开发环境如下：面对对象的程序设计以对象为中心，以事务为过程执行起点。在可视化程序开发环境中，文本框、标签、吩咐按钮等控件都叫对象。对象的特征称为对象的属性。在对象上发生的事情称为事务，常用的有单击(click)，双击(dblclick)，加载(load)，按键（keypress）等对象可以执行

21、的操作叫方法。如form1.cls的作用是去除窗体form1中的内容。8、 知道常用的数据类型、变量、常量的含义；学会定义常量、变量的数据类型。数据是程序处理的对象，不同类型的数据有不同的处理方法。数据可以按照类型进展分类。数据类型用于确定一个变量所具有的值在计算机内的存储方式，以与对变量可以进展何种操作。 VB 语言的数据类型比拟丰富，此外还可以通过数据类型定义语句在根本数据类型的根底上定义新的数据类型（自定义数据类型）。VB数据类型常量 在程序执行过程中，其值不能变更的量称为常量。常量可以干脆用一个数来表示，称为常数（或称为干脆常量），也可以用一个符号来表示，称为符号常量。1）干脆常量（常

22、数）各种数据类型都有其常量表示，如表所示。 2）符号常量 常量在程序中也可用符号表示。符号常量的定义格式如下：访问权限 Const As 数据类型=如： Const PI As Single =3.1416表示定义 PI为符号常量，代表单精度型数值3.1416。 变量 在程序执行过程中，其值可以变更的量称为变量。1）变量的命名规则（ 1）变量名首字符必需是字母；（ 2）变量名只能由字母、数字和下划线组成；（ 3）变量名不能运用VB中的关键字（保存字）；（ 4）变量名在同一个作用域内必需唯一；（ 5）变量名长度不超过255；（ 6）变量的命名最好还应遵守肯定的编程约定。 2）变量的作用域变量的作

23、用域是指变量的有效范围，依据变量说明方式的不同，变量有三个作用域，见表 3）变量定义语句 （ 1）定义模块或过程部分变量Dim As , As （ 2）定义全局变量Public As , As 9、 知道程序中运算符、函数、表达式的表示方式，可以转换数学表达式为程序承受的表达式。运算符 是在代码中对各种数据进展运算的符号。例如，有进展加、减、乘、除算术运算的运算符，有进展与、或、非、异或逻辑运算的运算符。 表达式 是由运算符和运算对象与圆括号组成的一个序列，它是由常量、变量、函数等用运算符连接而成的式子。表达式是构成程序代码的最根本要素。1）赋值运算符赋值语句的语法格式为： = 例如：Coun

24、t=5。 2）算术运算符与算术表达式（ 1）算术运算符VB中算术运算符有（加）、（减）、*（乘）、（除）、（整除）、mod（模运算，求余数）和（幂）。（ 2）算术运算符与优先级：（乘方）*、/（整除）mod（取余）、 3)字符串运算符VB中的字符串运算符主要用来将两个字符串连接成一个字符串。VB供应了两个字符串运算符：“&”和“+”。如： 中国 & 江苏 中国 +江苏结果均为 中国江苏 4)关系运算符与关系表达式（ 1）关系运算符VB的关系运算符用于对两个数据进展比拟，其运算结果为逻辑值True或False。关系运算符有： =、=、=、IS（用于比拟两个对象的引用变量）。（ 2）关系表达式：由

25、常量、变量、函数等用关系运算符连接而成的式子称为关系表达式。例如：Dim a As Integer,b As Integer, x As Booleana=3b=5x=ab+3运算结果为 x=33 And 31Not x Or (bc)逻辑表达式的值是一个逻辑值，用 True或False来表示。例如，逻辑表达式53 And 31，其结果为True。6)运算规则 运算符优先级运算符的优先级：算术运算符 字符运算符关系运算符逻辑运算符赋值运算符。 算术函数字符函数转换函数日期与时间函数10、 学会运用依次构造设计程序的根本方法。依据语句代码出现的先后依次依次执行的程序构造称为依次构造，如图所示11

26、、 学会运用选择构造设计程序的根本方法。在一种以上可能的操作中按条件选取一个执行的构造称为分支构造。（ 1）两路分支：在两种可能的操作中按条件选取一个执行的构造称为两路分支构造，也称双分支构造。左图为双分支构造流程图。（ 2）多路分支：在多种可能的操作中按条件选取一个执行的构造称为多分支构造。右图为多分支构造流程图，执行时从B1至Bn依次推断每个条件是否成立，成立时，就执行相应的操作，假如全部条件都不成立，就执行Sn+1操作。VB中用于实现分支构造程序设计的语句有两种，即If与Select语句。1、 If 语句VB中有三种形式的If语句，分别是单分支、双分支和多分支If语句。1）单分支If语句

27、单分支If语句的运用格式通常是：If ThenEnd If2）双选条件语句If ThenElseEnd If执行过程：当表达式的值为真时，执行语句 1，否则执行语句2。3）多选条件语句If ThenElseIf Then.ElseIf ThenElseEnd If2、 Select Case 语句 当程序中分支较多，尤其需要多重嵌套的时候，运用 If分支语句比拟冗长，而且构造也不清晰，为此VB供应了一种更加简洁的分支语句Select Case。该语句对一个结果的多种状况进展推断，语法格式如下：Select Case Case Case Case Case ElseEnd Select 12、

28、学会运用循环构造设计程序的根本方法。按条件重复执行一种操作的构造称为循环构造。循环构造有两种形式，即当型循环构造和直到型循环构造。（ 1）当型循环构造：先进展推断，然后依据推断结果（真或假）再确定是否执行循环体的循环构造称为当型循环构造，如左图所示。（ 2）直到型循环构造：先执行一次循环体，然后再依据推断结果（真或假）确定是否接着执行循环体的循环构造称为直到型循环构造，如下图所示。从上述两种循环构造的流程图可以看出，对于当型循环构造，程序有可能一次也不执行循环体；对于直到型循环构造，程序至少要执行一次循环体。循环语句实现循环构造。 VB中循环语句有两种：DoLoop语句和ForNext语句。D

29、oLoop语句是条件型循环，当循环的执行是由条件限制，在循环的次数不确定时通常选用该语句；For语句是计数循环，在循环次数已知时选用该语句。 1、 DoLoop 语句（1）当型循环语句 Do WhileLoop语句语句格式为：Do While 语句LoopDo While Loop语句的执行过程是，先计算条件表达式的值，当其值为True 时，执行循环体中的语句序列，然后再重新计算条件表达式的值，当条件表达式的值为False时，循环终止，执行Loop语句后的语句。 Do UntilLoop 语句 语句格式为：Do Until 语句LoopDo Until Loop 语句的执行过程是，先计算条件表

30、达式的值，当其值为False时，执行循环体中的语句序列，然后再重新计算条件表达式的值，直到条件表达式的值为True时，循环终止，执行Do Until Loop 语句的下一条语句。（ 2）直到型循环语句 Do Loop While语句语句格式为：Do语句Loop WhileDo Loop While语句的执行过程是：先执行循环语句，再推断条件表达式的值，当条件条件表达式的值为True时接着执行循环体，当条件表达式的值为alse完毕循环，转而执行Loop While后面的语句。 Do Loop Until语句语句格式为：Do语句Loop UntilDo Loop Until语句的执行过程是：先执行

31、循环语句，再推断条件表达式的值，当条件条件表达式的值为False时接着执行循环体，直到条件为True完毕循环转而执行Loop Until后面的语句。2、 ForNext 语句在循环次数已知的状况下，采纳 ForNext语句实现循环构造是比拟适宜的选择。ForNext语句的格式如下：For =初值 To 终值 Step 步长Exit For Next 13、 理解程序的编辑与翻译过程方法，比拟编译型语言与说明型语言的优势与缺乏。高级语言与自然语言和数学表达式相当接近，不依靠于计算机型号，通用性较好。高级语言的运用，大大进步了程序编写的效率和程序的可读性。与汇编语言一样，计算机无法干脆识别和执行高

32、级语言，必需翻译成等价的机器语言程序（称为目的程序）才能执行，高级语言源程序翻译成机器语言程序的方法有“说明”和“编译”两种。说明方法采纳边说明边执行的方法，如早期的BASIC 语言即采纳说明方法，在执行BASIC 源程序时，说明一条BASIC语句，执行一条语句。编译方法采纳相应语言的编译程序，先把源程序编译成指定机型的机器语言目的程序，然后再把目的程序和各种标准库函数连接装配成完好的目的程序，在相应的机型上执行。如C、C+、Visual C+与Visual Basic等均采纳编译的方法。编译方法比说明方法更具有效率。同步集训一、单项选择题1以下窗口可以在设计时直观的调整窗口在屏幕上的位置（）

33、A代码窗口B窗体布局窗口C窗体设计窗口D属性窗口2在VisualBasic中，全部的窗体和控件都必定具有一个属性是（）AName BFontCCaption DFillcolor3Visual Basic窗体设计器的主要功能是：（）A建立用户界面 B编写源程序代码C画图 D显示文字4Visual Basic中窗体文件的扩展名是（）AVBP BFRMCVBW DPDM5当一个工程含有多个窗体时，其中的启动窗体是（）A启动Visual Basic时建立的窗体B第一个添加的窗体C最终一个添加的窗体D在“工程属性”对话框中指定的窗体6在窗体上画一个名称为Label1的标签。当单击标签时，在标签中显示“

34、我喜爱学习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 BFRMC

35、VBW DPDM8下面的四个VB逻辑表达式语法中，正确的是（）A.xy.And.xy B.xyzC.xy And z D.xy And yz9表达式”123”+”A”&100的值是（）A.123100 C.”123A100” 10代数式ab2(5c+d)的VB表达式是（）A.a * b b / (5 c + d) B.abb / (5 c + d)C.a * b * b / 5 * c + d D.a * b * b / (5 * c + d)11按变量名的命名规则，下面字符中不能用于构成变量名的是（）A.字母 12在程序中用到某一整型变量的数据范围为-3276840000，则该变量类型应声明

36、为（）A.Integer B. ByteCLong D. Double13设a=2,b=3,c=4,d=5，表达式32*b OR a=c AND bc OR cd的值是（）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 =

37、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

38、 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

39、 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 = 67

40、008 + * 100 + b * 10IfnMod 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）是指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达