全国计算机等级考试二级公共基础知识应对策略

1、计算机工程应用技术本栏目责任编辑:贾薇薇 Computer Knowledge and Technology 电脑知识与技术第5卷第21期(2009年7月全国计算机等级考试二级公共基础知识应对策略孙慧君(郧阳师范高等专科学校计算机科学系,湖北丹江口442700摘要:对近几年全国计算机等级考试二级公共基础知识的试题进行了分析,归纳总结了常考的知识点,阐述了具体的应对策略。关键词:全国计算机等级考试;公共基础知识;应对策略中图分类号:G43文献标识码:A 文章编号:1009-3044(200921-5833-02Coping Strategies of National Computer Rank

2、 Examination about Public Backgroundelementary Knowledge for Grade 2SUN Hui-jun(Department of Computer Sciences,Yunyang Teacher s College,Danjiangkou 442700,China Abstract:This paper has analysed questions of National Computer Rank Examination about public backgroundelementary knowledge for Grade 2i

3、n recent years,to summarized the knowledge points which has been ofen tested,expanded the coping strategies.Key words:NCRE(National Computer Rank Examination;public backgroundelementary knowledge;coping strategies全国计算机等级考试(简称NCRE 是经教育部批准、由教育部考试中心主办的面向全国的非学历教育证书考试,用于考查应试人员的计算机应用知识和实际操作水平。因此,它以应用能力为主,

4、划分等级,分别考核,用以提供最具权威的资质证明。由于它具有统一、客观、公正的考核标准,所以现在已成为最具权威性、影响力和知名度的一种证书,被社会各界广泛认同并采用,近年来应试人数逐年递增1。2004年教育部考试中心对计算机等级考试的考试科目设置、考核内容、考试形式进行了全面调整。二级考试除了考试科目有所增减以外,还统一增加了公共基础知识部分,包括基本数据结构与算法、程序设计方法,软件工程和数据库设计等基础知识2。本文根据新大纲的要求,在介绍2006年至2008年6次考试中二级公共基础知识考试的基础上,阐述了应对公共基础知识考试的复习策略,供考生参考。1考试题型二级公共基础知识由选择题(占66.

5、7%和填空题(占33.3%两大部分组成,分值30分,其中选择题10题,每题2分,共20分,填空题5题,每题2分,共10分。公共基础知识部分占二级笔试试卷的30%,不涉及上机操作。2对以往考试的分析历年特别是近几年的试题是最好的复习资料,因为它针对性强,而且不排除同样的题目会再次考到的可能性。笔者对近3年来六次考试中的试题进行了分析比较,对公共基础知识中各部分考察的分值与比率如表1所示:由此表分析可知:公共基础知识中,数据结构与算法部分所占比例最大,每次考试在5至7题之间;软件工程部分次之,在3至5题之间;数据库基础部分在3至5题之间;程序设计方法最少,在0至2题之间。通过对近三年考试试卷的分析

6、,公共基础知识部分出现重复考察知识点的可能性较大,而且有些知识点每次考试必考,考生应该对这些重复考察的知识点做重点掌握。笔者分析了近3年的试卷,发现以下知识点是经常考的,也是考生容易失分的地方:2.1数据结构与算法部分(1栈与队列的特性:该知识点在6次考试中考了6次,每次必考,但是考查的内容非常基本,都是概念方面的内容。考生只要牢固掌握栈和队列的基本性质就可以保证不失分。栈是一种具有先进后出(FILO 或者后进先出(LIFO 特性的线性表,具有记忆作用,只在一端(栈顶进行删除(出栈和插入(入栈的操作,可以有顺序栈和链栈两种存储结构;队列是一种具有先进后出(FIFO 或者后进后出(LILO 特性

7、的线性表,在一端(队尾进行插入(入队操作,在另一端(队头进行删除(出队操作,队列可以首尾相连形成循环队列。(2二叉树的遍历:该知识点在6次考试中考了4次,考试的频率很高,得分率却很低,原因出在考生对递归思想的理解不透彻上。对二叉树进行遍历有三种基本方法:前序是根-左-右;中序是左-根-右;后序是左-右-根。一般来说,前序遍历相对简单,中序和后序相对来说较难,考生在做此类题目的时候关键是要用递归的思想也就是自身调用自身的方法来解决问题。建议考生在复习此部分的时候,多做做题目,熟练掌握二叉树的遍历方法。(3二叉树的性质:该知识点在6次考试中考了5次,考试的频率相当高。其实复习这一部分的时候,考生只

8、需要掌握这几点就收稿日期:2009-05-20孙慧君(1981-,女,湖北十堰人,助教,研究方向为:计算机应用。表12005年-2007年公共基础知识考点分值分布表ISSN 1009-3044Computer Knowledge and Technology电脑知识与技术Vol.5,No.21,July 2009,pp.5833-5834,5843E-mail:kfyj Tel:+86-551-569096356909645833Computer Knowledge and Technology电脑知识与技术第5卷第21期(2009年7月可以了:二叉树的度只有3种,度为1、度为2和度为0;度为

9、2的结点要比度为0的少1个;二叉树的第n层最多只有个结点;层数为n的二叉树最多只有-1个结点。熟练掌握二叉树的这几点性质,考试题型无论怎么变也不怕。(4查找问题:该知识点在历次考试中都有所涉及,考查的频率比较高。但是考生只需要掌握顺序查找和二分(折半查找的特性就可以轻松应付。顺序查找适用于链表和顺序存储的无序表,假设表长为n,最坏情况下查找次数为n;二分查找只适用于顺序存储的有序表,不能用于链表,假设表长为n,最坏情况下查找的次数为。(5排序问题:该知识点考试的频率比较高,在历次考试中也有所涉及,考生得分率比较低,是数据结构的一个难点问题。我们可以将排序的方法按照最坏情况所需的比较次数进行分类

10、:假定表长为n,冒泡、快速、简单插入、简单选择,这几类排序方法最坏情况下需要比较的次数为n(n-1/2;希尔排序需要;堆排序需要n。考生不需要掌握具体的排序方法是什么,只需要掌握以上三点就足以应付考试。2.2程序设计方法(1良好的程序设计风格:该考点在以往考试中经常出现。良好的程序设计风格包括以下几点:把程序的可读性放在第一位,而效率是其次,在程序添加必要的注释;语句结构清晰,使用顺序、选择、循环三种基本结构来写程序。(2结构化程序设计原则:考生只需掌握以下四点:自顶向下;逐布求精;模块化;限制使用GOTO语句,特别需要注意第四点,不是不使用GOTO语句,而是限制使用,在一些情况下,GOTO语

11、句还是需要的。这四点掌握理解以后,无论题型以什么形式出现,都不会有什么问题。(3面向对象程序设计:该考点在历次考试中也有所涉及,但考试的频率不高,考生需要理解对象与类之间的关系:对象是类的实例化,类是对象的抽象,以及面向对象的几个特性:分类性、继承性、封装性、多态性和使用消息通信。2.3软件工程(1软件的定义:该知识点在今年的考试中经常出现。在学习软件工程知识之前,考生对软件的理解很狭隘,认为软件就是程序。其实软件是程序、文档以及数据的集合。(2模块的独立性:该知识点在6次考试考了3次,考试的几率比较高。模块的独立性由两个指标来衡量:耦合与内聚。耦合是衡量模块之间关联的紧密程度的,内聚是衡量模

12、块内部各元素结合的紧密程度的,模块的独立性越高,追求的是低耦合,高内聚。(3软件测试:该知识点在6次考试中考了5次,几乎每次必考。考生需要掌握测试的目的是为了发现软件存在错误,基本的测试方法有两种:黑盒测试和白盒测试。黑盒测试又叫做功能测试,是测试软件的外部功能的;白盒测试又叫做单元测试,是测试软件内部实现逻辑的。软件测试应该由程序的编写者之外的人员来进行测试,测试之后改正错误的过程叫做调试,软件经过调试以后还需要进行再次测试。(4软件工程过程中使用的工具:该知识点在6次考试中也有所涉及。考生应该掌握软件生命周期的不同阶段所使用的不同工具:需求分析阶段使用数据流图(DFD和数据字典(DD,详细

13、设计阶段使用程序流程图(PFD、N-S图(盒图、PAD图、判定树(表以及伪代码(PDL。2.4数据库基础(1E-R图:E-R图也叫做实体联系图,E-R图的组成部分有:实体,使用矩形表示;联系,使用菱形表示;属性,使用椭圆表示。联系一共有三种:一对一、一对多和多对多。这些知识点在以往的考试中也经常会碰到。(2数据库系统(DBS的组成:该考点在以往的考试中有所涉及,考生应该了解数据库系统(DBS由数据库管理软件(DBMS、数据库管理员(DBA和数据库(DB组成,其中数据库管理软件(DBMS是数据库系统的核心。(3关系运算:该知识点在6次考试中考了4次,考试的频度比较高。考生应该掌握关系运算中交、并

14、和差这三种基本的运算方法。了解连接、选择和笛卡尔积运算的特性。(4三级模式:数据库的三级模式是指概念模式、内模式和外模式。概念模式是数据库系统中全局数据逻辑结构的描述,全体用户公共数据视图;内模式是用户的数据视图,也就是用户所见到的数据模式;外模式又称物理模式,它给出了数据库物理存储结构与物理存取方法。以上是在公共基础知识中经常考查的一些知识点,需要说明的是,这些知识点经常不是单独考查,而是与别的知识点结合起来考查,特别是软件过程和数据库基础,考查的知识点比较松散,考生应该全面掌握,着重理解。3复习策略公共基础知识对于非计算机专业的考生来说难度较大,特别是数据结构和算法部分,比较抽象,难以理解

15、。笔者根据多年来辅导全国计算机等级考试的经验和对以往考试的总结,提出以下几条复习方法与策略,供考生参考。3.1紧扣考试大纲,进行全面记忆2004年新大纲增加了公共基础知识的考核,这部分内容涉及的面较广,包括基本数据结构与算法、程序设计方法,软件工程和数据库基础知识等方面。对于这部分知识,考生要按照大纲规定的知识点,多看相关资料,了解得越多越好。虽然不要求精深,但是要面面俱到。3.2重点内容联系实际帮助理解在公共基础知识中,有些难点内容,如二叉树的特性和遍历、面向对象的概念和特性以及数据库的三级模式,这些内容对非计算机专业的考生来说,灵活使用的难度较大。我们在复习时候可以与实际生活中的现象结合起

16、来。比如,二叉树问题我们可以与族谱联系;对象我们可以与实体联系,对象的继承性与多态性我们都可以在生活中找到相应的例子;数据库的三级模式我们用学校这个概念来帮助理解,学校外面的人看到的学校属于概念模式、学生所接触到学校的是内模式,而学校的教师所看到是学校的内部机制,也就是外模式。使用生活中的实际现象来解释计算机学科中的知识,可以帮助考生更加牢固和透彻的理解。(下转第5843页计算机工程应用技术5834本栏目责任编辑:贾薇薇计算机工程应用技术本栏目责任编辑:贾薇薇Computer Knowledge and Technology 电脑知识与技术第5卷第21期(2009年7月(上接第5834页3.3

17、多做练习,高度重视以往的真题通过我们对以往真题的分析,可以看出公共基础中有些知识点是多次考到,而且可以预计在以后的考试中一定还会再出现。因此考生应该高度重视以往的真题,在复习的时候,要将以往的真题拿出来再多做几遍,牢固的掌握其中的知识点。利用掌握的知识点,举一反三来解决考试中遇到的问题。4结论以上针对全国计算机等级考试二级公共基础知识部分进行了分析,旨在向考生提供相应的复习方法与策略,为从事全国计算机等级考试辅导工作的读者提供经验借鉴。参考文献:1教育部考试中心.全国计算机等级考试二级教程公共基础知识(2004年版.高等教育出版社.2全国计算机等级考试官方网站.3过滤驱动把下一层的驱动栈位置记

18、录在IRP 中,把处理完的IRP 交还给I/O 管理器。4I/O 管理器然后按照顺序把IRP 传向下一个驱动(文件系统驱动。5底层驱动(文件系统驱动收到IRP ,开始处理。处理中要用到在IRP 中自己的栈位。6底层驱动返回IRP 给I/O 管理器。然后I/O 管理器开始释放IRP 中设定的一切资源。由图5可知,文件系统过滤驱动是所有I/O 请求的必经之路,设计一个过滤驱动就可以完全监控本地操作系统的文件操作。内核模式监控实例:目的:安装过滤驱动,监控文件系统操作。过滤驱动filemon.sys 的主要功能:1对我们关心的文件操作的例程,例如IRP_MJ_CREATE ,IRP_MJ_READ

19、,IRP_MJ_WRITE ,IRP_MJ_CLOSE ,IRP_MJ_FLUSH _BUFFERS ,IRP_MJ_QUERY_INFORMATION ,IRP_MJ_SET_INFORMATION ,IRP_MJ_QUERY_EA ,IRP_MJ_SET_EA ,IRP_MJ_QUERY_VOLUME_INFORMATION ,IRP_MJ_SET_VOLUME_INFORMATION ,IRP_MJ_DIRECTORY_CONTROL ,IRP_MN_QUERY_DIRECTORY ,IRP_MJ_FILE_SYSTEM_CONTROL ,IRP_MJ_SHUTDOWN ,IRP_MJ_LOCK_CONTROL ,IRP_MJ_CLEANUP ,IRP_MJ_DEVICE_CONTROL ,IRP_MJ_QUERY_SECURITY ,IRP_MJ_SET_SECURITY ,IRP_MJ_POWER ,IRP_MJ_PNP 进行监控,监控手段主要是采集文件名,时间,发生读写操作的字节数,及进程名等感兴趣的数据。对不感兴趣的例程不做任何操作,直接发往下层驱动处理。2和应用程序filemon.exe 交互。Filemon.exe 通过自定义DeviceIoControl 命令和驱动程序进行通信。当驱动程序收到对指定逻辑盘文件系统进行