全国计算机等级考试(二级)

全国计算机等级考试(二级)

　　全国计算机等级考试（二级）--公共基础复习策略
　　全国计算机等级考试（NCRE）自1994年开考以来，其考试大纲进行了几次重大调整，在最新版的考试大纲中，二级考试增加了对公共基础知识的考核，即二级笔试考试包括公共基础知识和程序设计两部分内容，而其中新增加的公共基础知识占30分（10道选择题和5道填空题）。此次变化的指导思想是将等级考试由学生自学的形式逐渐过渡为在专业教师指导下的助学形式，以期能够改变以往大部分通过二级考试的考生仍没有真正具备程序开发基本技能的弊端。这样，就要求参加二级考试的考生除了要掌握一门计算机语言之外，还要了解和掌握在程序开发中必然涉及到的算法、数据结构、程序设计方法、软件工程和数据库系统等知识，这无疑加大了二级笔试考试的难度。
　　公共基础知识所涉及的内容是计算机专业学生必修的几门课程中的基础部分，所以，作为非计算机专业的考生，在学习过程中会感觉到概念抽象、难懂，知识点零乱，而且需要记忆的内容较多。因此，结合历届考题和教材，简要讲解每章的考核重点和学习方法，以帮助考生能够更好的掌握公共基础知识所涉及的考点并顺利通过考试。
　　第一章 算法与数据结构
　　本章是考试的重点章节，在三次考试（2005年4月、9月和2006年4月）中分别占14分、12分和10分，所占分值比例较大，而且该章的试题比较灵活，因此在学习本章时，要以理解为主，切忌死记硬背，在学习过程中，要注意各个知识点之间的联系和区别，将盘根错节的知识点理顺成知识网络。具体知识点总结如下：
　　一、算法
　　该知识点在试卷中一般有1～2道题，考生要了解算法的定义、特征、组成要素、常用算法和算法复杂度，其中算法复杂度是考试重点，与之有密切联系的是：查找技术（第一章第7节）和排序技术（第一章第8节），考生最后复习时，要牢记六种排序方法的时间复杂度和两种查找方法的特点及最好/最坏/平均查找次数。
　　【注】历届试题中涉及到本知识点的题目有：
　　选择题：2005年4月（3）（4）；2005年9月（2）
　　填空题：2005年4月【5】；2005年9月【2】；2006年4月【1】
　　二、数据结构
　　该知识点在试卷中一般有2～4道题，是本章的重点和难点，考题中所涉及的考点一般并不是教材上的直接知识点，因此在学习过程中，要以是否提高了数据处理的效率（速度/空间）为主线，对每种逻辑结构和其对应的不同存储结构进行分析、比较和总结。
1． 逻辑结构和存储结构
　　逻辑结构是反应元素之间的逻辑关系，即先后件