计算机二级VB考试上机考点与常用算法(1)
- 格式:doc
- 大小:27.50 KB
- 文档页数:5
计算机考试二级VB常用算法(9):排序1、算法说明1)初等数学递推法又称为”迭代法”,其基本思想是把一个复杂的计算过程转化为简单过程的多次重复。
每次重复都在旧值的基础上递推出新值,并由新值代替旧值。
问题:猴子吃桃子小猴子有若干桃子,第一天吃掉一半多一个;第二天吃掉剩下的—半多一个••…;如此,到第七天早上要吃时,只剩下一个桃子。
问小猴子一开始共有多少桃子?分析:可以最后一天桃子数推出倒数第二天的桃子数;再从倒数第二天推出倒数第三天桃子数........设第n天桃子数为xn ,前一天桃子数是:xn -1 z则有关系:xn = xn -1/2程序如下:Private Sub Commandl_Click()Dim n%, i%x =「第七天桃子数Print ”第七天桃子数:1只”For i = 6 To 1 Stepx = (x + 1) * 2Print “第“ & i & "天桃子数:” & x & ”只”Next iEnd Sub穷举法又称枚举法,即将所有可能情况一一测试,判断是否满足条件,—般用循环实现。
问题:百元买鸡问题。
假定小鸡每只5角;公鸡每只2元;母鸡每只3元。
现在有100 元,要求买100只鸡,编程列出所有可能的购鸡方案。
分析:设母鸡、公鸡、小鸡分别x、y、z只,则有:x + y+ z = 1003x + 2y + 0.5z = 100程序一:Private Sub Commandl_Click()Dim x%, y%, z%For x = 0 To 100For y = 0 To 100For z = 0 To 100If x + y + z = 100 And 3*x + 2*y + 0.5*z = 100 Then艇锻陆(ix 邸心"uoipunj oi|q n d:XP(S+X乙+ £X)£“二s :乌谥尊相⑹虽崇讎昼(乙qns pugx WNXixaN il P u3 人・x・oOT久'x |uud umq丄001 =(人・x・00l)学FO +人学乙+ x * £ jlOS °1 0 = JOJ ££ o丄0 二xJOJ %人'%x id ()>|oi|3_XP ueujLUO D qns 91SAUJ(刑割)二劄畚qns pugx ixa |\]X|X9|\|ZWNH P u3Z 久'X 1UUJf = x*(x*x + 2) + 5End FunctionPublic Function trapez(ByVal a!, By Vai b!, By Vai n%) AsSingle'b、a分别为积分上下限,n为等分数Dim sum!, h!, x!h = (b ・ a) / nsum = (f(a) + f(b)) / 2For i = 1 To n - 1x = a + i * hsum = sum + f(x)Next itrapez = sum * hEnd Function调用:Private Sub Commandl_Click()Print trapez(l z 3, 30)End Sub数论综合题此类题目比较广泛,必须给以足够重视。
计算机二级vb考试知识当我们要参加计算机二级vb考试前,我们需要着重的了解哪些相关的知识点呢?下面是店铺给大家整理的计算机二级vb考试知识点,供大家参阅!计算机二级vb考试知识一一、文本控件与文本有关的标准控件有两个,即标签和文本框。
程序运行时标签中只能显示文本,用户不能进行编辑,而在文本框中既可显示文本,又可输入文本。
(一)标签1.标签的属性、事件和方法标签的部分属性与窗体及其他控件相同,包括:FontBold FontItalic FontName FontSize FontUnderline Height Left Name Top Visible Width(二)文本框文本框是一个文本编辑区域,在设计阶段或运行期间可以在这个区域中输入、编辑和显示文本,类似于一个简单的文本编辑器。
1.文本框属性2.选择文本3.文本框的事件和方法4.文本框的应用二、图形控件Visual Basic中与图形有关的标准控件有4种,即图片框、图像框、直线和形状。
(一)图片框和图像框1.与窗体属性相同的属性2.CurrentX和CurrentY属性3.Picture属性4.Stretch属性(二)图形文件的装入1.图片框与图像框的区别2.在设计阶段装入图形文件(三)直线和形状1.属性三、按钮控件属性和事件在应用程序中,命令按钮通常用来在单击时执行指定的操作。
它的属性包括Caption、Enˉabled、FontBold、FontItalic、FontName、FontSize、FontUnderline、Height、Left、Name、Top、Visible、Width。
此外,它还有以下属性:1.Cancel2.Default3.Style属性4.Picture属性5.DownPicture属性6.DisabledPicture属性四、选择控件-复选框和单选按钮(1)Value属性(2)Alignment属性(3)Style属性五、选择控件-列表框和组合框(一)列表框1.属性列表框所支持的标准属性包括Enabled、FontBold、FontItalic、FontName、FontUnderline、Height、Left、Top、Visible、Width。
计算机等级考试二级VB考点:Print方法,Cls方法,Tab函数Print方法,Cls方法及Tab函数是计算机二级考试VB科目的考点。
下面是小编为大家带来的Print方法,Cls方法及Tab函数的知识,欢迎阅读。
(1) Print方法Print 方法的语法是:object. Print expressionlistobject表示Print作用的对象,比如是Form或者是Picture Box,object是可以省略的,省略时的Print往往在窗体上输出。
expressionlist是输出的内容,允许许多项数据的输出,在数据间可以加入“,”或”;”。
加入分号将使下一数据项紧挨着上一数据项输出。
而加入逗号,则Visual Basic将下一数据项在下一打印区输出,其实就是空了几个空格后再输出。
两个打印区之间有14个字符的宽度,其实这也很难衡量,比如14个“W”所占的宽度大概是14个“i”所占宽度的三倍多。
幸好中国日本之类的方块字所占的宽度基本上是一样的,所以较好处理一些。
(2) Tab函数Tab函数只用在Print方法中,它用来移动下一个字符到打印位置,这将省去数空格的功夫。
语法是:Tab (column)Tab函数将Visual Basic自定义的14字符宽的打印区扔到一边,用自己的方式定义了新的灵活的打印区宽度。
(3) Cls方法Cls也是一个古老的BASIC语句,原来它的作用总是把屏幕变成黑色,然后在左上角或左下角闪烁一个光标,Visual Basic里它的作用是清除绘图语句和Print语句产生的文字和图形。
语法是:object. Clsobject指清除的对象,可以是Form或Picture Box。
如果object 省略,通常Visual Basic都把当前的窗口作为Cls操作的对象。
1.计算机等级考试二级VB考点:常用文件操作语句和函数2.计算机等级考试二级VB考点:VB的过程设计3.计算机等级考试二级VB考点:程序调试4.计算机等级考试二级VB考点:进程条和滑块5.计算机等级考试二级VB考点:自定义数据类型6.计算机等级考试二级VB考点:控件数组7.计算机等级考试二级VB考点:动态数组及声明8.计算机等级考试二级VB考点:排列显示和分层显示控件9.计算机等级考试二级VB考点:数组的概念10.计算机等级考试二级VB程序设计题。
计算机二级vb考试知识点在计算机二级vb考试前,我们要着重注意哪些考试相关的知识点呢?下面是店铺给大家整理的计算机二级vb考试知识点,供大家参阅! 计算机二级vb考试知识点一一、Sub过程(一)建立Sub过程通用Sub过程的结构与前面多次见过的事件过程的结构类似。
一般格式如下:[Static][Private][Public]Sub过程名[(参数表列)] 语句块[Exit Sub][语句块]End Sub(二)调用Sub过程调用引起过程的执行。
也就是说,要执行一个过程,必须调用该过程。
Sub过程的调用有两种方式,一种是把过程的名字放在一个Call 语句中,一种是把过程名作为一个语句来使用。
1.用Call语句调用Sub过程格式:Call过程名[(实际参数)]2.把过程名作为一个语句来使用在调用Sub过程时,如果省略关键字Call,就成为调用Sub过程的第二种方式。
与第一种方式相比,它有两点不同:(1)去掉关键字Call;(2)去掉“实际参数”的括号。
(三)通用过程与事件过程[Private|Public]Sub控件名事件名(参数表) 语句组End Sub窗体事件过程的一般格式为:[Private|Public]Sub Form事件名(参数表) 语句组End Sub二、Function过程(一)建立Function过程Function过程定义的格式如下:[Static][Private][Public]Function 过程名[(参数表列)][As类型] [语句块][过程名=表达式] [Exit Function] [语句块] End Function(二)调用Function过程Function过程的调用比较简单,因为可以像使用Visual Basic内部函数一样来调用Function过程。
实际上,由于Function过程能返回一个值,因此完全可以把它看成是一个函数,它与内部函数(如Sqr、Str$、Chr$等)没有什么区别,只不过内部函数由语言系统提供,而Function过程由用户自己定义。
计算机等级考试二级VB常用算法(1)累加和连乘 1、算法说明 累加形式:V=V+e 连乘形式:V=V*e 其中:V是变量,e是递增表达式。
累加和连乘一般通过循环结构来实现。
注意:需在执行循环体前对变量V赋初值。
一般的,累加时置初值0;连乘时置初值为1. 举例 求N!的结果。
Private Sub Command1_Click() Dim n%, i%, s& n = Val(InputBox("输入n")) s = 1 For i = 1 To n s = s * i Next i Print s End Sub 错误的写法: Private Sub Command1_Click() Dim n%, i%, s& n = Val(InputBox("输入n")) For i = 1 To n s = 1 ‘赋初值语句位置不对! s = s * i Next i Print s ‘输出s的值为n,而不是n! End Sub 应用举例 根据下列公式,求自然对数e的的近似值。
要求:误差小于0.00001 Private Sub Command1_Click() Dim i%, n&, t!, e! e = 2 i = 1 t = 1 Do While t > 0.00001 i = i + 1 t = t / i e = e + t Loop Print "计算了"; i; "项目和是:"; e Print Exp(1) ‘与上句输出值进行对比以证明算法的正确性 End Sub 解题技巧 1) 由于这类题目往往是根据精度要求来求值,因此我们不能预知具体循环次数,所以这类题目一般用Do循环,很少用For循环。
设定循环变量和通项变量,注意各变量的初值; 2) 分解通项表达式中各因子,并分别将各因子用循环变量表示; 3) 如果步骤2中有的因子比较复杂,难以直接用变量表示,此时可以考虑使用Function过程; 4) 根据步骤1、2、3,写出通项表达式; 5) 根据精度要求(往往是通项小于10负多少次方这样一个关系表达式),写出一条满足精度要求后跳出循环的语句。
全国计算机二级Visual Basic考点精讲计算机等级考试在当今社会具有重要意义,而全国计算机二级Visual Basic(以下简称 VB)更是众多考生关注的焦点。
对于想要通过这一考试的同学来说,熟悉考点是至关重要的。
接下来,就让我们详细地梳理一下 VB 考试中的重点内容。
一、VB 程序设计基础这部分首先要理解的是对象、属性、方法和事件的概念。
对象就像是一个个具体的“东西”,比如一个按钮、一个文本框;属性则是对象的特性,比如按钮的大小、颜色;方法是对象能够执行的操作,像文本框的清空操作;事件则是对象能够响应的动作,比如按钮被点击。
变量和常量也是基础中的重点。
变量用来存储程序运行过程中会变化的数据,而常量则是固定不变的值。
在定义变量时,要注意数据类型的选择,如整型、字符串型、布尔型等。
不同的数据类型有不同的存储方式和取值范围。
二、VB 控制结构顺序结构是程序执行的基本方式,按照语句的先后顺序依次执行。
但更多的时候,我们需要用到选择结构和循环结构来控制程序的流程。
选择结构常见的有 IfThenElse 语句和 Select Case 语句。
If 语句通过判断条件的真假来决定执行哪一部分的代码。
Select Case 语句则适用于对一个表达式的多种可能取值进行判断。
循环结构包括 ForNext 循环、WhileWend 循环和 DoLoop 循环。
For 循环适用于已知循环次数的情况;While 循环在条件为真时执行循环体;DoLoop 循环则更加灵活,可以在循环体的开头或结尾进行条件判断。
三、数组数组是一组相同类型变量的有序集合。
在 VB 中,数组可以分为一维数组、二维数组等。
使用数组前需要先声明,指定数组的大小和数据类型。
通过循环可以方便地对数组进行操作,比如初始化、遍历、排序等。
常见的排序算法如冒泡排序、选择排序在 VB 中也经常会用到。
四、过程VB 中的过程分为 Sub 过程(子过程)和 Function 过程(函数过程)。
计算机二级考试VB常用算法:约数因子1、算法说明1) 最大公约数:用辗转相除法求两自然数m、n的最大公约数。
(1)首先,对于已知两数m、n,比较并使得m>n;(2) m除以n得余数r;(3)若r=0,则n为求得的最大公约数,算法结束;否则执行步骤(4)(4) m→n n→r 再重复执行(2)譬如: 10与5分析步骤: m=10 n=5r=m mod n=0所以n(n=5)为最大公约数24与9分析步骤: m=24 n=9r=m mod n=6r≠0 m=9 n=6r=m mod n=3r≠0 m=6 n=3r=m mod n=0所以n(n=3)为最大公约数算法实现Private Function GCD(ByVal m As Long, ByVal n As Long) As Long Dim temp As LongIf m < n Then temp = m: m = n: n = tempDim r As LongDor = m Mod nIf r = 0 Then Exit Dom = nn = rLoopGCD = nEnd Function2) 最小公倍数m×n÷最大公约数3) 互质数最大公约数为1的两个正整数解题技巧该算法需要识记!这种类型题目的扩展是约数和因子题型。
2、实战练习1) 补充代码(2003春二(9))给定一个十进制正整数,找出小于它并与其互质的所有正整数(所谓互质数是指最大公约数为1的两个正整数,下图是程序执行画面)。
Option ExplicitPrivate Function gcd((1)) As IntegerDim r As Integerr = m Mod nIf r = 0 Thengcd = nElsem = n: n = r(2)End IfEnd FunctionPrivate Sub Command1_Click()Dim n As Integer, p As Integern = Val(Text1)For p = n - 1 To 2 Step -1If (3) Then List1.AddItem pNext pEnd Sub2) 编程题(2002秋上机试卷01)生成一个三行八列的二维数组A(3,8),其中前两行元素产生的方法是:用初值X1=26及公式Xi+1=(25×Xi+357) Mod 1024,产生一个数列:X1、X2、......、X16 。
重点:★掌握面向对象的程序设计的概念:对象、方法、属性与事件★事件驱动过程的程序设计原理1.1Visual Basic简介•具有面向对象的可视化设计工具•事件驱动的编程机制•提供了易学易用的应用程序集成开发环境•结构化的程序设计语言•支持多种数据库的访问•支持DDE、DLL、OLE技术•完备的Help联机帮助功能1.2面向对象的程序设计方法基础1.对象及对象类:动作体的逻辑模型,称为“对象”。
2.属性:属性是用来描述对象的特性。
3.方法:方法指对象可以进行的动作或行为。
VB对象具有属性、方法和事件。
属性是描述对象的数据;方法告诉对象应做的事情;事件是对象所产生的事情,事件发生时可以编写代码进行处理。
VB的窗体和控件是具有自己的属性、方法和事件的对象。
可以把属性看作一个对象的性质,把方法看作对象的动作,把事件看作对象的响应。
日常生活中的对象,如小孩玩的气球同样具有属性、方法和事件。
气球的属性包括可以看到的一些性质,如它的直径和颜色。
其它一些属性描述气球的状态(充气的或未充气的)或不可见的性质,如它的寿命。
通过定义,所有气球都具有这些属性;这些属性也会因气球的不同而不同。
气球还具有本身所固有的方法和动作。
如:充气方法(用氦气充满气球的动作),放气方法(排出气球中的气体)和上升方法(放手让气球飞走)。
所有的气球都具备这些能力。
1.3基于Windows环境下的应用程序的工作方式--事件驱动在传统的或“过程化”的应用程序中,应用程序自身控制了执行哪一部分代码和按何种顺序执行代码。
从第一行代码执行程序并按应用程序中预定的路径执行,必要时调用过程。
在事件驱动的应用程序中,代码不是按照预定的路径执行,而是在响应不同的事件时执行不同的代码片段。
事件可以由用户操作触发、也可以由来自操作系统或其它应用程序的消息触发、甚至由应用程序本身的消息触发。
这些事件的顺序决定了代码执行的顺序,因此应用程序每次运行时所经过的代码的路径都是不同的。
考试题型与解题技巧1上机考点与常用算法由于上机考试的方式和主要考点没有很大变化,因此可以通过分析历届上机考题来归纳总结上机考试考核的重点,好老师下面介绍近几年二级Visual Basic上机考试所考知识点的分布情况。
1.1上机考点分析>对象及其操作:控件的画法、基本操作及控件值。
>数据类型及其运算:涉及到关系运算符、算术运算符、逻辑运算符及常用内部函数等知识点。
>数据输入、输出:窗体输出与Print方法,使用InputBox函数。
>常用标准控件:文本框、列表框、图形框、复选框、计时器、滚动条等控件的属性、事件和方法。
>控制结构:选择结构、For循环控制结构。
>数组:数组的定义。
>菜单与对话框:用菜单编辑器建立菜单。
>键盘与鼠标事件过程:键盘的KeyPress事件、鼠标事件。
>数据文件:顺序文件的读操作、顺序文件的写操作。
1.1常用算法熟练地掌握算法原理、编程思想和代码实现,就能够做到举一反三,轻松备考,顺利过关。
1.累加与连乘基本思想:设置初值,循环计算。
扩展:(1)计算指定范围内某一个数的倍数之和。
(2)计算某范围内所有数的乘积。
(3)求某一个数列的和。
2.生成N个不同的随机数基本思想:将生成的数送入一个数组,每生成一个数后与数组中已有的数比较,如相同则丢弃,重新生成可使用语句Exit For。
3.求素数、极值求素数基本思想:素数的意义;实现方法:双重循环,外循环判断每一个数,内循环判断能否被某数整除。
求极值基本思想:设第一个数为极值数,然后进入循环与其比较,超过则替换。
4.排序≯选择法:每次先找出最小数所在的F标,排序结束后,交换最小数的位置。
≯冒泡法:两两比较后交换。
≯合并法:将两个有序的数组合并成一个有序的数组。
两个数组中的数两两比较,小者放入目标数组,直到.个数组为窄。
≯插入法:每输入或生成一个数马上插入到数组中使其有序。
5.数列的插入、删除和重组插入:对原数组进行扩充,循环查找插入位置(逐个比较),找到后,从后向前依次移动每一个数字,直到该位置,然后将数据插入。
计算机二级VB考试上机考点与常用算法
一、上机考点
由于上机考试的方式和主要考点没有很大变化,因此可以通过分析历届上机考题来归纳总结上机考试考核的重点,我们下面来介绍近几年二级Visual Basic上机考试所考知识点的分布情况。
(1)对象及其操作:控件的画法、基本操作及控件值。
(2)数据类型及其运算:涉及到关系运算符、算术运算符、逻辑运算符及常用内部函数等知识点。
(3)数据输入、输出:窗体输出与Print方法,使用InputBox函数。
(4)常用标准控件:文本框、列表框、图形框、复选框、计时器、滚动条等控件的属性、事件和方法。
(5)控制结构:选择结构、For循环控制结构。
(6)数组:数组的定义。
(7)菜单与对话框:用菜单编辑器建立菜单。
(8)键盘与鼠标事件过程:键盘的KeyPress事件、鼠标事件。
(9)数据文件:顺序文件的读操作、顺序文件的写操作。
二、常用算法
熟练地掌握算法原理、编程思想和代码实现,就能够做到举一反三,轻松备考,顺利过关。
1.累加与连乘
基本思想:设置初值,循环计算。
扩展:
(1)计算指定范围内某一个数的倍数之和。
(2)计算某范围内所有数的乘积。
(3)求某一个数列的和。
2.生成N个不同的随机数
基本思想:将生成的数送入一个数组,每生成一个数后与数组中已有的数比较,如相同则丢弃,重新生成可使用语句Exit For。
3.求素数、极值
求素数基本思想:素数的意义;实现方法:双重循环,外循环判断每一个数,内循环判断能否被某数整除。
求极值基本思想:设第一个数为极值数,然后进入循环与其比较,超过则替换。
4.排序
(1)选择法:每次先找出最小数所在的F标,排序结束后,交换最小数的位置。
(2)冒泡法:两两比较后交换。
(3)合并法:将两个有序的数组合并成一个仃序的数组。
两个数组中的数两两比较,小者放入目标数组,直到.个数组为窄。
(4)插入法:每输入或生成一个数马上插入到数组中使其有序。
5.数列的插入、删除和重组
(1)插入:对原数组进行扩充,循环查找插入位置(逐个比较),找到后,从后向前依次移动每一个数字,直到该位置,然后将数据插入。
(2)删除:与插入类似,也是先查找位置,找到后,将该位置以后的每一个元素依次前移。
(3)重组:采用排序或移动元素的思想,具体情况具体分析,如奇偶数的分开等。
6.穷举与递推
(1)穷举:利用循环将所有可能逐个测试,直到条件成立为止,如百钱买百鸡问题、钱币折零问题等。
(2)递推(迭代):将一个复杂的计算过程转化为简单过程的重复,通常也是利用循环实现,这一次计算的结果作为下一次的变量继续进行计算,直到满足指定的条件,如猴子吃桃问题、计算近似数问题、数列计算问题等。
7.顺序查找
基本思想:利用循环逐个比较待查找值,找到后退出,一般要使用Exit语句。
8.递归
基本思想:需要解决的问题必须用递归的方式进行描述,才能转变为递归过程,原则上所有的迭代过程都可以使用递归
过程来实现。
递归描述有两个关键要素:一是递归结束的条件;二是迭代公式(此次的结果能够作为下一次的变量)。
递归过程的分析:递推n次直到结束条件满足,回归n 次得到运算结果。
典型递归:阶乘的计算1!=1,n!=n*(n-1)!
最大公约数gcd(m,n):m mod
n=0,gcd=n;gcd(m,n)=gcd(n,m mod n)
二分法查找search:中点值=关键值,结束;改变low、high后,递归调用search(a0,low,high,key,index)。
9.分类统计
统计各种类型的数据,如字母出现的次数、奇偶数统计等。
基本思路是掌握分类条件的表示,设置各种类型的计数器(可以用数组),利用循环来解决。
10.字符串处理、加密与解密
字符串处理:输入(inputbox函数或文本框)、求长度(1en 函数,汉字问题)、循环处理。
典型考点:分离指定字符、分类统计、字符串的重组、字符的插入与删除等。
加密与解密:理解加密算法(移位法、密钥表)。
整型数据的处理:各位数字的拆分;数的因子;最大公约
数gcd(m,n)=a与最小公倍数m*n/a;素数与合数;互质数(两个数的最大约数为1,两个数有公因子)。