计算机等级考试二级.ppt

1、全国计算机等级考试二级VB交流会,麻醉学院学生会科技部,韩天,NOIP全国计算机奥林匹克竞赛二等奖 2006年4月通过全国计算机等级考试三级网络技术,全国计算机等级考试二级VB交流会,麻醉学院学生会科技部,考试时间,笔试：4月12日上午 请大家注意：二级VB考试笔试与上机时间均为90分钟,2008年的VB新考试大纲的改动,1、旧大纲中的“枚举类型”不再考； 2、旧大纲中的“默认类型”，在新大纲中改为“缺省类型”。这一改变其实是“换汤不换药”，考点的本质没有改变。 3、旧大纲中的“GOTO型控制”不再考。GOTO语句现在编程时就基本上不用了，所以这一改变与现实联系的比较紧密。 新旧大纲的不同之处

2、就以上三处，其实给同学们在复习中带来的变化并不大。同学们只要认真扎实的复习，还是非常有希望通过考试！,考前再次明确一下:究竟要考什么?,一：笔试部分 笔试分为选择题35道和填空题15个空，其中VB占70%，公共基础占30%。 公共基础，虽然看的时候比较难懂，但考得比较简单，仔细看书后做下题应该没问题。,我考三级的时候，看了三遍书，第一遍看得比较细，边看边操作，把书上例子的代码都敲过了。第二遍重点解决不懂的地方，第三遍复习，该记的自然都记了下来。然后再做下题，效果不错。这些心得，希望对要考vb的同学有帮助，有写错的地方希望高手们指出。,小技巧,熟悉考试题型，掌握基本做题技巧 选择、填空：这两种题

3、型的解题方法有所不同，考生在备考时要深化对基本概念和知识点的理解，并注重实践，同时要多做一些针对性的练习，特别是历年真题，从中找出规律性的东西以及解题技巧。针对特殊题型和重点内容做题,公共基础知识,公共基础知识-数据结构与算法,本章的知识用于提高程序的效率以及对较复杂的问题进行求解。学习本章的内容必须进行理解，死记硬背是无效的。 重点、难点:二叉树 考核形式主要为 二叉树的遍历问题（如给图求遍历序列, 给前序、中序遍历求后序遍历等） 二叉树的结点问题（如给出一些条件然后求叶子结点个数）； 排序和查找。排序主要以计算时间复杂度的形式考核，查找主要以计算最佳/最坏比较次数的方式考核。 其余的知识点

4、主要以概念的形式考察，考生需要仔细看书并理解。,树、图论的考察,（05年4月） 用树形结构表示实体之间联系的模型是_ A) 关系模型 B) 网状模型 C) 层次模型 D) 以上三个都是,答案：C,树、图论的考察,一棵二叉树第六层（根结点为第一层）的结点数最多为 _ 个,树、图论的考察,设一棵完全二叉树共有500个结点，则在该二叉树中有_个叶子结点。 答 案：250 知识点：完全二叉树的概念评 析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n2)，而叶子结点数等于总结点数减去父结点数。本题n=50

5、0，故父结点数等于int(5002)=250，叶子结点数等于500-250=250。,树、图论的考察：树的遍历,1. 中序遍历： (1)遍历左子树； (2)访问根结点； (3)遍历右子树。 2前序遍历： (1) 访问根结点； (2) 遍历左子树； (3) 遍历右子树。 3后序遍历： (1)遍历左子树； (2)遍历右子树； (3)访问根结点。,树、图论的考察：树的遍历,进行中序遍历的结果是 _ 。 A) ACBDFEG B) ACBDFGE C) ABDCGEF D) FCADBEG,F,C,G,A,D,B,E,答案：A,经典的树、图论题,已知二叉树后序遍历序列是dabec，中序遍历序列是deb

6、ac，它的前序遍历序列是A) acbedB) decab C) deabcD) cedba 答案:D,经典的树、图论题,a,b,c,e,d,公共基础知识-数据结构与算法,对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。 A) 冒泡排序为n/2 B) 冒泡排序为n C) 快速排序为n D) 快速排序为n(n-1)/2,答案：D,公共基础知识-数据结构与算法,对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。 A) log2n B) n/2 C) n D) n+1,答案：C,公共基础知识-栈,入栈运算 在栈顶位置插入一个新元素。这个运算有两个基本

7、操作：首先将栈顶指针进一(即top加1)，然后将新元素插入到栈顶指针指向的位置。 退栈运算 取出栈项元素并赋给一个指定的变量。这个运算有两个基本操作：首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量，然后将栈顶指针退一(即top减1)。 读栈顶元素 将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素，只是将它的值赋给一个变量。,公共基础知识-栈,栈的基本运算有三种：入栈、退栈和 _。 答 案：读栈顶元素 知识点：对栈的操作。评 析：栈的基本运算有三种：入栈、退栈和读栈顶元素,公共基础知识-栈,下列关于栈的描述中错误的是（）。 A.栈是先进后出的线性表 B.栈只能顺序存储 C.栈具有记忆

8、作用 D.对栈的插入与删除操作中，不需要改 变栈底指针,答案：B,公共基础知识-程序设计基础,下列叙述中，不符合良好程序设计风格要求的是 A）程序的效率第一，清晰第二 B）程序的可读性好 C）程序中要有必要的注释 D）输入数据前要有提示信息,答案：A. 语句结构清晰第一、效率第二,公共基础知识-程序设计基础,在面向对象方法中，实现信息隐蔽是依靠: (07.9) A）对象的继承B）对象的多态 C）对象的封装D）对象的分类,答案：C,公共基础知识-软件工程基础,从工程管理角度，软件设计一般分为两步完成，它们是 A )概要设计与详细设计 B)数据设计与接口设计 C)软件结构设计与数据设计 D)过程设

9、计与数据设计,答案:C,公共基础知识-数据库应用,在数据库系统中，用户所见的数据模式为 _ 。 A) 概念模式 B)外模式 C)内模式 D)物理模式,答案：B 解析：外模式是用户的数据视图，就是用户所见到的数据模式。,公共基础知识-数据库应用,数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和 _ 。 A )编码设计 B)测试阶段 C)运行阶段 D)物理设计,答案：B 解析：书上原话。,公共基础知识-数据库应用,(07.9)下列叙述中正确的是 A）数据库系统是一个独立的系统，不需要操作系统的支持 B）数据库技术的根本目标是要解决数据的共享问题 C）数据库管理系统就是数据库系统 D）以上三种

10、说法都不对,答案：B,公共基础知识-数据库应用,数据库管理系统（DBMS）：是数据库的机构。他使一种系统软件。负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。数据库管理系统是数据库的核心 。 数据库系统(DBS)：由如下几部分组成：数据库、数据库管理系统、数据库管理人员、硬件平台、软件平台5部分构成了一个以数据库为核心的完整的运行实体，称为数据库系统。,VB的基础知识,选择: VB相关基础知识,以下叙述中正确的是 _ 。 (06年9月)A) 窗体的 Name 属性指定窗体的名称，用来标识一个窗体 B) 窗体的 Name 属性值是显示在窗体标题栏中文本 C) 可以在运行期间改

11、变窗体的 Name 属性的值 D) 窗体的 Name 属性值可以为空 A 解析：窗体的 Caption 属性值是显示在窗体标题栏中的文本；窗体的 Name 属性是只读属性，即只可以通过属性窗口改变属性值，在运行时能改变； Name 属性值不能为空。,选择 : VB相关基础知识,下列各控件不包含滚动条的控件是A) ListBoxB) ComboBoxC) TextBoxD) LabelBox,答案:D,选择 : VB相关基础知识,定在图片框Picture1中装入了一个图形，为了清除该图形（不删除图片框），应采用的正确方法是： A)选择图片框，然后按Del键 B)执行：Picture1.Pictu

12、re=LoadPicture(“”) C)执行语句Picture1.Picture=” D)选择图片框，在属性窗口中选择Picture属 性，然后按回车键,答案：B,控制结构,控制结构是计算机考试的重中之重，它的由浅入深,语句简洁，但应用广泛、功能强大,组成了算法的核心部分. 重点：while 、 for语句 难点：多种循环的综合应用。,控制结构,(a)单行结构：if thenelseend if 块结构：ifthen elseifthen else end if 这个没什么好说的，就是“如果就 IIf函数，他是if thenelseend if的简写 格式：s=IIf（条件，true部分，f

13、alse部分）意思是如果条件为真,则返回true部分，为假则返回false部分,控制结构,(b)多分支控制结构 例：k=text1.text select case k case k（1）k的条件 执行命令（1） case k（2） 执行命令（2） end select,(c)当循环:当条件为真时执行语句块 格式：while 条件 语句块 wend,控制结构(循环),在窗体上面画一个命令按钮和一个标签，其名称分别为 Commandl 和 Labell ，然后编写如下事件过程： Private Sub Commandl_Click() Counter=0 For i=1 To 4 For j=6

14、 To 1 Step -2 Counter=Counter+1 Nextj Nexti Labell.Caption=Str(Counter) End Sub 程序运行后，单击命令按钮，标签中显示的内容是 A) 11 B) 12 C) 16 D) 20,控制结构(循环),B 解析：此题考察的是循环的嵌套， Counter 的初始值为 0 ， 当 i=1 时，进入内层循环，内层循环语句执行完毕后， Counter 的值为 3 ； 当 i=2 时，进入内层循环时， Counter 的值仍为 3 ，内层循环语句执行完毕后， Counter 的值为 6 ；以此类推，程序全部执行完毕， Counter

15、的值为 12 。,控制结构(循环),读程序写结果： Dim i,j,k as integer for i=1 to 3 do for j=1 to I do for k=1 to j do a=a+1 next k next j next i print a End sub,答案：14,看程序写结果,在窗体上画一个名称为 Commandl 的命令按钮，然后编写如下程序： Private Sub Commandl Click() Dim i As Integer, j As Integer Dim a (10,10)As Integer For i=1 To 3 For j= i To 3 a(

16、i,j)=(i-1)*3+j Print a (i,j); Next j Print Next i End Sub 程序运行后，单击命令按钮，窗体上显示的是 _ A 1 2 3 B 1 2 3 C 1 2 3 D 1 2 3 2 4 6 3 4 5 2 5 8 4 5 6 3 6 9 4 5 6 3 6 9 7 8 9,答案：D,控制结构,(d)do 循环控制结构:有两种格式 (I)Do 语句块 loopwhile|until 循环条件 执行完语句块后当循环条件为真时继续循环，直到条件为假时结束循环； 执行完语句块后直到当循环条件为真时结束循环,开始,执行循环体,计算“条件”真值,条件为真吗,

17、结束,开始,执行循环体,计算“条件”真值,条件为真吗,结束,YES,NO,YES,NO,Doloop While循环逻辑框图,Doloop Until循环逻辑框图,控制结构,例1： i=1 do i=i+2 loop until i17 这里执行了9次，当i=17时还要执行多一次使i=19，这时i才大于17结束循环,例2： i=1 do i=1+2 loop while i17 这里执行了8次，当i=15时执行循环使i=17，此时i不小于17所以不再执行循环,控制结构,(II)Do while|until 循环条件 难点 语句块 loop 意思分别是当循环条件为真时执行语句块直到条件为假时结束

18、循环；直到循环条件为真时结束循环。 这个要注意的是他执行循环的次数和执行语句块后的语句块里定义的参数的值，要考率最后还有没多执行多一次循环。,开始,执行循环体,计算“条件”真值,条件为真吗,结束,NO,YES,开始,执行循环体,计算“条件”真值,条件为真吗,结束,NO,YES,Do While loop循环逻辑框图,Do Until loop循环逻辑框图,控制结构,下列各种形式的循环中，输出“*的个数最少的循环是_(C) A) a=5 : b=8 Do Print * a=a+1 Loop While a b B) a=5 : b=8 Do Print *a=a+1 Loop Until a

19、b,C) a=5 : b=8 Do Until a b Print * b=b+1 Loop D) a=5: b=8 Do while a bPrint *a=a + 1 Loop,3,1,4,3,控制结构,Dim a(-1 To 5) As Boolean Dim flag As Boolean flag = False Dim i ,j,k As Integer Do Until flag = True For i = -1 To 5 j = j + 1 If a(i) = False Then a(i) = True Exit For End If If i = 5 Then flag

20、= True End If Next Loop Print j,左方程序运行的结果是? A 21 B 28 C 35 D 42 好脑子不如烂笔头,请大家拿笔演算一下,补完程序,在窗体上画一个文本框和一个计时器控件，名称分别为Text1和Timer1,在属性窗口中把计时器的Interval属性设置为1000，Enabled属性设置为False,程序运行后，如果单击命令按钮，则每隔一秒钟在文本框中显示一次当前的时间。以下是实现上述操作的程序,Private Sub Command1_Click() Timer1._ End Sub Private Sub Timer1_Timer() Text1.

21、Text = Time End Sub 在_处应填入的内容（）。 A)Enabled=True B)Enabled=False C)Visible=True D)Visible=False,答案：A,VB应用-控制结构(循环),(2004年04月考题)在窗体上画一个名称为List1的列表框，为了对列表框中的每个项目都能进行处理，应使用的循环语句为A) For i=0 to List1.ListCount-l . NextB) For i=0 to List1.Count-l . NextC) For i=1 to List1.ListCount . NextD) For i=0 to List

22、1.Count.Next 【答案】A【分析】从每个选项的第一行我们可以发现只有选项C的循环初值是从1开始，其它都从0开始，所以C错，由于错误的题目中一般会包含正确的信息，从中我们可以推理得到正确的答案是A。,解题技巧,（2003年09月考题）设有如下通用过程，在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：Private Sub Command1_Click()Dim x As Integer x = 10 y = 5 y = f(x) Print x; yEnd SubPublic Function f(x As Integer) Dim y As Integer x

23、= 20 y = 2 f = x * yEnd Function 程序运行后，如果单击命令按钮，则在窗体上显示的内容是A）10 5 B）20 5 C）20 40 D）10 40,【答案】C【分析】对于传值和传地址的题目，解题时我们可以运用适当的排除技巧，如针对上面的题目我们可以进行分析后直接得出结果：本题中，X初值是10，Y初值是5。但由于X传地址，所以要互相影响，故在主程序调用函数F（X）后，打印语句中X不可能是原来的10，因此可以马上排除答案A和D；而Y是靠函数本身传递值，故在函数过程中F得到新值40后就如同传地址一样把结果传给了Y。故本题的答案是C。,解题技巧排除法,（2003年04月考

24、题）在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，代码：Private X As IntegerPrivate Sub Command1_Click() X5：Y3 Call proc(X,Y) Label1CaptionX Label2CaptionYEnd SubPrivate Sub proc(ByVal a As Integer， ByVal b As Integer) X=a* a Y=b+bEnd Sub程序运行后，单击命令按钮，则两个标签中显示的内容分别是 A)5 和 3 B)25 和 3 C)25 和 6 D)5 和 6,【

25、答案】B【分析】本题中的X是窗体级变量，所以X在过程之间传递参数时相当于传地址，互相要影响。同时，过程之间本身有A和B要与X和Y传值。由于本题中的X原先是5，则程序执行后X应该改变，故先排除答案A和D。另外，B和Y传的是值，它们互不影响，故又可以排除答案C。因此最终答案是B。,For i=I to len(Cstr(N) Redim preserve A(i) A(i)=N mod 10 N=N10 Sum =sum+A(i) Next i,R=m mod n Do while r0 M=n N=r R=m mod n Loop Gcd=n Do R= m mod n M=n N=r Loop

26、 while r0 Gcd=m R=m mod n,Do until r=0 M=n N=r R=m mod n Loop Gcd=n Do R=m mod n M=n N=r Loop Until r = 0 Gcd=m,Private Function Prime(X As Integer) As Boolean Dim i As Integer For i = 2 To Sqr(X) If X Mod i = 0 Then Exit Function End If Next Prime = True End Function,Private Sub Form_Click() Dim A

27、() as integer,i as integer Dim k as integer, j as integer For i=2 to 100 If prime(i) then K=k+1 Redim preserve A(k) End if For j=1 to ubound(A) Print A(j) Next j Next i End Sub,例,软件调试的目的是 A）发现错误B）改正错误 C）改善软件的性能D）验证软件的正确性 答案 B,例 数据模型按不同应用层次分成3种类型，它们是概念数据模型、 和物理数据模型。 解析：数据模型按不同层次分成概念数据模型、逻辑数据模型和物理数据模型

28、三类。,例 下面程序是用来打印九九乘法表的，请补充完整。,Dim i As Integer, j As Integer, Str1$ Str1= For i=1 To 9 For j=1 To 9 If Then Str1=Str1 + Str$(j) + + Str$(i) + = + Str$(Val(i j) ) Else Str1=Str1 X=0时 Y=0;X0 时Y=-1. 例: Response.write sgn(5) 输出: 1 Sin(x),Cos(x), Tan(x),Atn(x): 三角函数 Ctype(x):类型转换: P=Cbool(x) 把X转成”布尔”值 P=C

29、byte(X) 字节 P=Cdatel(x) 日期 P=Cintl(x)双精度 P=CDbl(x)整型 P=Clng(x)长整型 P=Csng(X)单精度 P=Cstr(x)字符串,常用函数解析,10Filter : 查找字符串数组的特定字符串。 P=Filter(X,S,Include,Compare) 参数X为一字符串数组，而参数S则是欲查找的字符串，调用之后，凡是X数组元素中含有字符串S者都会组合在一起成为另一个字符串数组，然后返回。Filter 也可以把查找之后，把不含S字符串的数组元素挑出来，此时参数三Include应当设置成False. 如果要不分大小写查找，则Compare 设置

30、为 vbTextCompare. 例： ReDimX(2) X(0)=”KJDFS” : X(1)=”WANDFKJ” : X(2)=”fsda” V=Filter(X,”kj”,false) 结果: V(0)=”fsda”,常用函数解析,11.Instr(x,y) 从X第一个字符起找出Y出现的位置 12.Instr(n,x,y)从X第N个字符起找出Y出现的位置. 在X中找到Y,则返回值是Y的第一个字符出现的位置. 若N字符串长度,或X为空字符串,或在X中找不到Y,都返回0. 若Y为空字符串,则返回N. InStrRev 倒过来寻找字符串. P=InStrRev(c,s,n,compare)

31、从字符串X的后面往前找,若找到,则返回S字符串在字符中的位置. N为从第几个字符开始寻找,设置compare ,可以不区分大小写的寻找.,常用函数解析,13.Join(x,d) 将字符串数组合成一个字符串. 参数X是一个字符串数组,调用JOIN后,X的所有字符串元素将串在一起组合成一个字符串,然后返回. D参数用来指定分隔字符. X=Array(“da”,”fdsa”,”fdas”) P=Join(X,”,”) P=”da,fdsa,dsas” Len(X):计算字符串X的长度. 空字符长度为0,空格也算一个字符,中方虽然占用2bytes,但也算一个字符.,常用函数解析,14, Left(X,

32、n):返回字符串X左边n 个字符。 若N=0，则返回空字符串，若n=Len(X)，则返回整个字符串。 15，Mid(X,n):由X的第N个字符起，读取后面的所有字符。 Mid(X,n,m):由X的第n个字符起，读起m个字符。 若nLen(X),则返回空字符串，若第n个字符以后不足m个字符，则返回后面的所有字符。,常用函数解析,16Ltrim(X),Rtrim(X),Trim(X) :去掉空字符。 Ltrim(x) 去掉X左边的所有字符。 trim(x) 去掉X左右边的所有字符 Rtrim(x) 去掉X右边的所有字符。 注:字符与字符间的空格不会被去掉。 X=Ltrim(“ This is go

33、od “) 结果：X=“This is good “ X=Trim(“ This si good “) 结果:X=”This is good”,常用函数解析,17.Right(X,n):返回字符串X右边N个字符。 P=Replace(X,S,R) 将字符串X中的字符串S替换成为字符串R，然后返回。 X=“asp is good” P=Replace(X,good,nice) P=”asp is nice” Space(n) :返回N个空格所组成的字符串， P=Space(n,X) :返回N个X的第一个字符所组成的字符串。 X可以是字符串，也可以是字符码。,常用函数解析,18.Split:将字符

34、串侵害成字符串数组。 P=Split(S,d) 以D参数为分隔字符，将字符串S侵害成多个字符串后，组成一个字符串数组。然后返回，若省略D参数，则以空格符为分隔字符。 P=Split(“a,b,c”,”,”) P(0)=”a”,p(1)=”b”,p(2)=”c” 19.StrReverse:反转字符串。 PstrReverse(X) 返回X参数反转以后的字符串。 P=StrReverse(“ABC”) P=”CBA”,常用函数解析,20 Ucase(X),Lcase(X): 转换英文字母的大小写。 P=Lcase(X) 将字符串X的大写字母转为小写。 P=Ucase(X) 将字符串X的小写字母转为大写。 只有英文字母才会受影响。,二级VB笔试注意事项,等级考试笔试是由选择题和填空题两大部分组成。选择题是由阅卷系统改卷，而填空题是由阅卷教师评阅，下面我们就从分析阅卷的得分丢分情况来谈谈如何让阅卷教师在公平、公正的前提下尽可能的给予高分，让考生尽量避免不必要的损失。,阅卷过程,为了保证评阅工作前后一致，宽严适度，在正式阅卷之前，阅卷教师和阅卷组组长们进行试评，协调掌握评分标准，制定评分细则；正式阅卷时，判同一题的老师们需要进行部分试卷试评，并同组长们协调掌握评分标准，对照执行评分细则；待大家对阅卷标准、细则及同一题判分取得较好一致性后，再进