计算机等级考试二级

《计算机等级考试二级》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、上不用了，所以这一改变与现实联系的比较紧密。  新旧大纲的不同之处就以上三处，其实给同学们在复习中带来的变化并不大。同学们只要认真扎实的复习，还是非常有希望通过考试！考前再次明确一下:究竟要考什么?一：笔试部分笔试分为选择题35道和填空题15个空，其中VB占70%，公共基础占30%。公共基础，虽然看的时候比较难懂，但考得比较简单，仔细看书后做下题应该没问题。我考三级的时候，看了三遍书，第一遍看得比较细，边看边操作，把书上例子的代码都敲过了。第二遍重点解决不懂的地方，第三遍复习，该记的自然都记了下来。然后再做

3、下题，效果不错。这些心得，希望对要考vb的同学有帮助，有写错的地方希望高手们指出。小技巧熟悉考试题型，掌握基本做题技巧选择、填空：这两种题型的解题方法有所不同，考生在备考时要深化对基本概念和知识点的理解，并注重实践，同时要多做一些针对性的练习，特别是历年真题，从中找出规律性的东西以及解题技巧。针对特殊题型和重点内容做题公共基础知识公共基础知识-数据结构与算法本章的知识用于提高程序的效率以及对较复杂的问题进行求解。学习本章的内容必须进行理解，死记硬背是无效的。重点、难点:二叉树考核形式主要为二叉树的遍历问题（如

4、给图求遍历序列,给前序、中序遍历求后序遍历等）二叉树的结点问题（如给出一些条件然后求叶子结点个数）；排序和查找。排序主要以计算时间复杂度的形式考核，查找主要以计算最佳/最坏比较次数的方式考核。其余的知识点主要以概念的形式考察，考生需要仔细看书并理解。树、图论的考察（05年4月）用树形结构表示实体之间联系的模型是______A)关系模型B)网状模型C)层次模型D)以上三个都是答案：C树、图论的考察一棵二叉树第六层（根结点为第一层）的结点数最多为____个n答案：63个公式：2-1树、图论的考察设一棵完全二叉树共

5、有500个结点，则在该二叉树中有____个叶子结点。答案：250知识点：完全二叉树的概念评析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n／2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500／2)=250，叶子结点数等于500-250=250。树、图论的考察：树的遍历1.中序遍历：(1)遍历左子树；(2)访问根结点；(3)遍历右子树。2．前序遍历：(1)访问

6、根结点；(2)遍历左子树；(3)遍历右子树。3．后序遍历：(1)遍历左子树；(2)遍历右子树；(3)访问根结点。树、图论的考察：树的遍历进行中序遍历的结果是_____。A)ACBDFEGB)ACBDFGEC)ABDCGEF D)FCADBEGFCGADBE答案：A经典的树、图论题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是　　A)acbed     　　B)decab　　C)deabc      　　D)cedba答案:D经典的树、图论题abced公

7、共基础知识-数据结构与算法对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（　）。A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2答案：D公共基础知识-数据结构与算法对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（　）。A)log2nB)n/2C)nD)n+1答案：C公共基础知识-栈入栈运算在栈顶位置插入一个新元素。这个运算有两个基本操作：首先将栈顶指针进一(即top加1)，然后将新元素插入到栈顶指针指向的位置。退栈运算取出栈项元素

8、并赋给一个指定的变量。这个运算有两个基本操作：首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量，然后将栈顶指针退一(即top减1)。读栈顶元素将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素，只是将它的值赋给一个变量。公共基础知识-栈栈的基本运算有三种：入栈、退栈和______。答案：读栈顶元素知识点：对栈的操作。评析：栈的基本运算有三种：入栈、退栈和读栈顶元素公共基础知识-栈下列关于栈