公共基础知识复习策略

《公共基础知识复习策略》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、全国计算机等级考试（二级）——公共基础复习策略全国计算机等级考试（二级）——公共基础复习策略鞍山师范学院李金洲博客地址：http://asdjks.blog.tom.com欢迎转载请注明出处       全国计算机等级考试（NCRE）自1994年开考以来，其考试大纲进行了几次重大调整，在最新版的考试大纲中，二级考试增加了对公共基础知识的考核，即二级笔试考试包括公共基础知识和程序设计两部分内容，而其中新增加的公共基础知识占30分（10道选择题和5道填空题）。此次变化的指导思想是将等级考试由学生自学的形式逐渐过渡为在专业教师指导下的助学

2、形式，以期能够改变以往大部分通过二级考试的考生仍没有真正具备程序开发基本技能的弊端。这样，就要求参加二级考试的考生除了要掌握一门计算机语言之外，还要了解和掌握在程序开发中必然涉及到的算法、数据结构、程序设计方法、软件工程和数据库系统等知识，这无疑加大了二级笔试考试的难度。公共基础知识所涉及的内容是计算机专业学生必修的几门课程中的基础部分，所以，作为非计算机专业的考生，在学习过程中会感觉到概念抽象、难懂，知识点零乱，而且需要记忆的内容较多。因此，本文将结合历届考题和教材，简要讲解每章的考核重点和学习方法，以帮助考生能够更好的掌握公共基

3、础知识所涉及的考点并顺利通过考试。第一章算法与数据结构      本章是考试的重点章节，在三次考试（2005年4月、9月和2006年4月）中分别占14分、12分和10分，所占分值比例较大，而且该章的试题比较灵活，因此在学习本章时，要以理解为主，切忌死记硬背，在学习过程中，要注意各个知识点之间的联系和区别，将盘根错节的知识点理顺成知识网络。具体知识点总结如下：一、算法      该知识点在试卷中一般有1～2道题，考生要了解算法的定义、特征、组成要素、常用算法和算法复杂度，其中算法复杂度是考试重点，与之有密切联系的是：查找技术（第一章第

4、7节）和排序技术（第一章第8节），考生最后复习时，要牢记六种排序方法的时间复杂度和两种查找方法的特点及最好/最坏/平均查找次数。【注】历届试题中涉及到本知识点的题目有：选择题：2005年4月（3）（4）；2005年9月（2）填空题：2005年4月【5】；2005年9月【2】；2006年4月【1】二、数据结构    该知识点在试卷中一般有2～4道题，是本章的重点和难点，考题中所涉及的考点一般并不是教材上的直接知识点，因此在学习过程中，要以是否提高了数据处理的效率（速度/空间）为主线，对每种逻辑结构和其对应的不同存储结构进行分析、比较和

5、总结。1．逻辑结构和存储结构    逻辑结构是反应元素之间的逻辑关系，即先后件关系，分为线性结构（线性表、栈和队列）和非线性结构（树和图）；存储结构是数据的逻辑结构在计算机存储空间中的存放形式（也称物理结构）。在数据的存储结构中，不仅要存放各数据元素的信息，还存放元素之间的前后件关系的信息。其分为顺序存储、链式存储等。数据的逻辑结构与数据的存储结构不一定相同。一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。常见的存储结构有顺序、链接、索引等。采用不同的存储结构，其数据处理的效率是不相同的。【注】历届试题中涉及到该知识点的

6、题目有：选择题：2005年4月（1）（5）；2005年9月（4）；2006年4月（5）填空题：2005年9月【5】2．线性结构：线性表、栈和队列    非线性结构：树      该知识点是必考的知识点，在学习过程中，要深刻理解和掌握栈和队列的特点（包括逻辑结构特点和不同的存储结构的特点）以及进栈、退栈和入队、退队时指针的变化，对于二叉树的性质和遍历规则要牢记并灵活运用。【注】历届试题中涉及到该知识点的题目有：选择题：2005年9月（3）；2006年4月（4）；2006年4月（6）；2006年4月（7）填空题：2005年4月【1】；2

7、005年9月【4】    第二章程序设计基础      本章在三次考试中所占分值分别为2分、0分和4分。考点包括：面向过程的程序设计方法和面向对象的程序设计方法。前者主要了解其设计原则，后者是本章重点，要理解并掌握一些基本概念和术语，例如对象（类的实例）及其特点、属性、方法、事件、消息、类（对象的抽象）、封装、继承、多态等。【注】历届试题中涉及到该知识点的题目有：选择题：2006年4月（1）填空题：2005年4月【2】；2006年4月【2】第三章软件工程基础      本章在三次考试中所占分值分别为8分、10分和6分，本章的知识点要

8、以记忆为主，但不同于其他科目的记忆，学习本章时，专业的名词术语要牢记，而相关的技术和概念解释理解即可。      本章首先要掌握软件工程中的一些基本概念，例如：软件的定义、特点和分类；软件危机的表现；软件工程的定义、要素、核心思想、原