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

目录

第一部分公共基础考试分析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节数据库的设计与管理32

第一部分公共基础考试分析

全国计算机等级考试（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道题，是本章的重点和难点，考题中所涉及的考点一般

并不是教材上的直接知识点，因此在学习过程中，要以是否提高了数据处理的效率（速度/

空间）为主线，对每种逻辑结构和其对应的不同存储结构进行分析、比较和总结。