计算机等级考试公共基础知识.doc

《计算机等级考试公共基础知识.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录第一部分公共基础考试分析2第二部分数据结构与算法5第1节算法5第2节数据结构的基本概念6第3节线性表及顺序存储结构7第4节栈和队列8第5节线性链表9第6节树和二叉树10第7节查找技术12第8节排序技术12第三部分程序设计基础15第1节结构化程序设计风格15第2节结构化程序设计16第3节面向对象的程序设计17第四部分软件工程基础19第1节软件工程基本概念19第2节结构化分析方法21第3节结构化设计方法23第4节软件的测试24第5节程序的调试26第6节软件工程管理27第五部分数据库设计基础28第1节数据库系统的基本概念28第2节数据模型30第3节关系代数31第4

2、节数据库的设计与管理32第一部分公共基础考试分析全国计算机等级考试（NCRE）自1994年开考以来，其考试大纲进行了几次重大调整，在最新版的考试大纲中，二级考试增加了对公共基础知识的考核，即二级笔试考试包括公共基础知识和程序设计两部分内容，而其中新增加的公共基础知识占30分（10道选择题和5道填空题）。此次变化的指导思想是将等级考试由学生自学的形式逐渐过渡为在专业教师指导下的助学形式，以期能够改变以往大部分通过二级考试的考生仍没有真正具备程序开发基本技能的弊端。这样，就要求参加二级考试的考生除了要掌握一门计算机语言之外，还要了解和掌握在程序开发中必然涉及到的算法

3、、数据结构、程序设计方法、软件工程和数据库系统等知识，这无疑加大了二级笔试考试的难度。公共基础知识所涉及的内容是计算机专业学生必修的几门课程中的基础部分，所以，作为非计算机专业的考生，在学习过程中会感觉到概念抽象、难懂，知识点零乱，而且需要记忆的内容较多。因此，本文将结合历届考题和教材，简要讲解每章的考核重点和学习方法，以帮助考生能够更好的掌握公共基础知识所涉及的考点并顺利通过考试。第一章算法与数据结构本章是考试的重点章节，在三次考试（2005年4月、9月和2006年4月）中分别占14分、12分和10分，所占分值比例较大，而且该章的试题比较灵活，因此在学习本章时

4、，要以理解为主，切忌死记硬背，在学习过程中，要注意各个知识点之间的联系和区别，将盘根错节的知识点理顺成知识网络。具体知识点总结如下：一、算法该知识点在试卷中一般有1～2道题，考生要了解算法的定义、特征、组成要素、常用算法和算法复杂度，其中算法复杂度是考试重点，与之有密切联系的是：查找技术（第一章第7节）和排序技术（第一章第8节），考生最后复习时，要牢记六种排序方法的时间复杂度和两种查找方法的特点及最好/最坏/平均查找次数。【注】历届试题中涉及到本知识点的题目有：选择题：2005年4月（3）（4）；2005年9月（2）填空题：2005年4月【5】；2005年9月【

5、2】；2006年4月【1】二、数据结构该知识点在试卷中一般有2～4道题，是本章的重点和难点，考题中所涉及的考点一般并不是教材上的直接知识点，因此在学习过程中，要以是否提高了数据处理的效率（速度/空间）为主线，对每种逻辑结构和其对应的不同存储结构进行分析、比较和总结。1．逻辑结构和存储结构逻辑结构是反应元素之间的逻辑关系，即先后件关系，分为线性结构（线性表、栈和队列）和非线性结构（树和图）；存储结构是数据的逻辑结构在计算机存储空间中的存放形式（也称物理结构）。在数据的存储结构中，不仅要存放各数据元素的信息，还存放元素之间的前后件关系的信息。其分为顺序存储、链式存储

6、等。数据的逻辑结构与数据的存储结构不一定相同。一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。常见的存储结构有顺序、链接、索引等。采用不同的存储结构，其数据处理的效率是不相同的。【注】历届试题中涉及到该知识点的题目有：选择题：2005年4月（1）（5）；2005年9月（4）；2006年4月（5）填空题：2005年9月【5】2．线性结构：线性表、栈和队列非线性结构：树该知识点是必考的知识点，在学习过程中，要深刻理解和掌握栈和队列的特点（包括逻辑结构特点和不同的存储结构的特点）以及进栈、退栈和入队、退队时指针的变化，对于二叉树的性质和遍历规则要牢记并灵活

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

8、【2】；2006年4月【