考点分析和总结.docxVIP

线性链表不能随机存取。(在链表中，即使知道被访问结点的序号i，也不能像顺序表中那样直接按序号i访问结点，而只能从链表的头指针出发，顺着链域逐个结点往下搜索，直至搜索到第i个结点为止。因此，链表不是随机存储结构。)

根据完全二叉树的定义可得出：度为1的结点的个数为0或1。顺序查找一个具有n个元素的线性表，其平均复杂度为O（n）。

在长度为n的有序线性表中进行二分法查找，其时间复杂度为O（log2n）。

1

1章应考点拨：本章内容在笔试中会出现5-6个题目，是公共基础知识部分出题

量比较多的一章，所占分值也比较大，约

量比较多的一章，所占分值也比较大，约10分。

面向对象的程序设计主要考虑的是提高软件的可重用性。

类的继承性是类之间共享属性和操作的机制，它提高了软件的可重用性。

2

2章应考点拨：本章在考试中会出现约1个题目，所占分值大约占2分，是出题

量较小的一章。本章内容比较少，也很简单，掌握住基本的概念就可以轻松应对

量较小的一章。本章内容比较少，也很简单，掌握住基本的概念就可以轻松应对

考试了，所以在这部分丢分，比较可惜。

考试了，所以在这部分丢分，比较可惜。

软件生命周期中所花费最多的阶段是软件运行维护阶段。结构化方法的核心和基础是结构化程序设计理论。

数据字典是结构化分析方法的核心。

3章应考点拨：本章在笔试中一般占8

3章应考点拨：本章在笔试中一般占8分左右，约3道选择题，1道填空题，是

公共基础部分比较重要的一章。从出题的深度来看，本章主要考察对基本概念的

公共基础部分比较重要的一章。从出题的深度来看，本章主要考察对基本概念的

识记，有少量对基本原理的理解，没有实际运用，因此考生在复习本章时，重点

识记，有少量对基本原理的理解，没有实际运用，因此考生在复习本章时，重点

应放在基本概念的记忆和基本原理的理解上。

应放在基本概念的记忆和基本原理的理解上。

数据库技术的根本目标是解决数据的共享问题。

（2）数据库系统的两级映射：

概念模式/内模式的映射：实现了概念模式到内模式之间的相互转换。当数据

库的存储结构发生变化时，通过修改相应的概念模式/内模式的映射，使得数据库的逻辑模式不变，其外模式不变，应用程序不用修改，从而保证数据具有很高的物理独立性。

外模式/概念模式的映射：实现了外模式到概念模式之间的相互转换。当逻辑

模式发生变化时，通过修改相应的外模式/逻辑模式映射，使得用户所使用的那部分外模式不变，从而应用程序不必修改，保证数据具有较高的逻辑独立性。

E-R模型的基本成分是实体和联系。VFP是一种关系型数据库管理系统。

4

4章应考点拨：本章在考试中一般出现2-4个小题。本章内容概括性强，比较抽

象，难于理解，因此建议考生在复习的时候，首先熟读讲义，其次对数据库系统

象，难于理解，因此建议考生在复习的时候，首先熟读讲义，其次对数据库系统

的基本概念及原理等知识要注意理解、加强记忆。

的基本概念及原理等知识要注意理解、加强记忆。

面向对象=对象+类+继承+通过消息的通信关系操作的特点是集合操作。

（1

（1）数据结构与算法

本章的知识用于提高程序的效率以及对较复杂的问题进行求解。本章内容在计算

本章的知识用于提高程序的效率以及对较复杂的问题进行求解。本章内容在计算

机专业基础课中也属于比较难的一门，学习本章的内容必须进行理解，死记硬背

机专业基础课中也属于比较难的一门，学习本章的内容必须进行理解，死记硬背

是无效的。对于等级考试，本章重点的考核点主要在二叉树，同时这也是本章的

是无效的。对于等级考试，本章重点的考核点主要在二叉树，同时这也是本章的

难点，考核形式主要为二叉树的遍历问题（如给图求遍历序列、给前序、中序遍

难点，考核形式主要为二叉树的遍历问题（如给图求遍历序列、给前序、中序遍

历求后序遍历等

历求后序遍历等）、二叉树的结点问题（如给出一些条件然后求叶子结点个数）；

还有排序和查找考试中也经常会涉及到，排序主要以计算时间复杂度的形式考

还有排序和查找考试中也经常会涉及到，排序主要以计算时间复杂度的形式考

核，查找主要以计算最佳

核，查找主要以计算最佳/最坏比较次数的方式考核。其余的知识点主要以概念

的形式考察，考生需要仔细看书并理解。

的形式考察，考生需要仔细看书并理解。

（

（2）程序设计基础与软件工程基础

这两章以概述的形式简介了规范化开发软件的方法。与数据结构不同，这两章内

这两章以概述的形式简介了规范化开发软件的方法。与数据结构不同，这两章内

容主要是记忆性的知识点。程序设计基础的内容与大纲改革前添加了面向对象程

容主要是记忆性的知识点。程序设计基础的内容与大纲改革前添加了面向对象程

序设计的内容，考生可以对本章进行