全国计算机二级的考试重点知识.docVIP

全国计算机二级的考试重点知识 　　 　　一、算法与数据结构 　　 　　1.问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是，分析算法的效率以求改进。 　　 　　2.算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。 　　 　　3.算法的有穷性是指：算法程序的运行时间是有限的。算法的复杂度是衡量算法好坏的度量，分为【时间复杂度】和【空间复杂度】。 　　 　　1.数据结构分为【逻辑结构】和【存储结构】。线性结构和非线性结构属于逻辑结构;顺序、链式、索引属于存储结构(物理结构)。 　　 　　2.数据的存储结构又称为物理结构，是数据的逻辑结构在计算机存储空间中的存放形式。程序执行的效率与数据的存储结构密切相关。 　　 　　3.数据结构分为线性结构和非线性结构，带链的队列属于【线性结构】。线性表的存储结构主要分为顺序存储结构和链式存储结构。 　　 　　二、软件工程基础 　　 　　1、软件工程基本概念 　　 　　1.软件是包括【程序】、【数据】及【相关文档】的完整集合，软件是一种逻辑产品。软件工程三要素包括【方法、工具和过程】，其中【过程】支持软件开发的各个环节的控制和管理。 　　 　　2.软件生命周期可分为多个阶段，一般分为【定义】阶段、【开发】阶段和【维护】阶段，编码和测试属于【开发阶段】。 　　 　　2、结构化分析与设计 　　 　　1.需求分析的分发有：【结构化】需求分析方法，【面向对象】的分析方法。DFD是【需求分析阶段】可以使用的工具之一。 　　 　　2.在结构化分析使用数据流图(DFD)时候，利用【数据字典】对其中的图形元素进行确切的解释。【数据字典】是结构化分析的核心。典型的数据流类型有两种，【交换性】和【事务型】。 　　 　　3、软件测试与维护 　　 　　1.软件测试的目的是尽可能多的发现程序中的错误，但是不包括改正错误。(软件调试的目的才是改正错误) 　　 　　2.软件测试分为静态测试和动态测试，其中【静态测试】是指不执行程序，只对程序文本进行检查。软件的动态测试主要包括【黑盒测试】和【白盒测试】。 　　 　　三、数据库设计基础 　　 　　1.数据库设计的根本目标是要解决【数据共享问题】。 　　 　　2.数据库系统的核心是【数据库管理系统】。数据库应用系统的核心是【数据库维护】。 　　 　　3.数据库系统的三级模式结构：内模式处于最底层，它反映了数据在计算机物理结构中的实际存储形式;概念模式处于中层，它放映了设计者的数据全局逻辑要求，与软硬件环境无关;在数据库系统中，用户所见的数据模式为【外模式】。 　　 　　关系运算的规则(下面介绍的7种运算，考试的时候一般会考察一种，都要背) 　　 　　(1)并运算R∪S：并运算是两个表行上的合并，重复的行只出现一次。 　　 　　(2)交运算R∩S：交运算是选出两个表中的公共行。 　　 　　(3)差运算R-S：差运算是从表R中，删除R与S中都出现过的行。 　　 　　(4)选择运算：选出二维表【部分的行】称为选择运算。 　　 　　(5)投影运算：选出二维表【部分的列】称为投影运算。 　　 　　(6)连接运算：根据两个表的共同属性的值，将它们连接起来，无需去除共同属性。如果去掉了重复属性，就称为自然连接。 　　 　　(7)笛卡尔乘积：将关系R中的每一行依次与关系S中的每一行进行排列组合。 　　 　　四、程序设计基础 　　 　　1.程序设计总体原则：清晰第一、效率第二。 　　 　　2.结构化程序设计的核心是算法，面向对象的核心是对象(类)。 　　 　　3.结构化程序设计的基本原则是：【自顶向下】、【逐步求精】、【模块化】、【限制使用Goto语句】。 　　 　　4.类是一组具有相同属性和相同操作的对象的集合。面向对象模型中，最基本的概念是对象和【类】。在面向对象方法中，类的实例称为【对象】，实现信息隐藏是通过对象的【封装】。 　　 　　5.面向对象的特征包括抽象，【封装】、【继承】、【多态】。 　　 　　五、应试小技巧 　　 　　1.选择题 　　 　　①正选法(顺选法)：如果对题肢中的4个选项，一看就能肯定其中的1个是正确的，就可以直接得出答案。 　　 　　②逆选法(排谬法)：逆选法是将错误答案排除的方法。对题肢中的4个选项，一看就知道其中1个(或2个、3个)是错误的，可以使用逆选法，即排除错误选项。 　　 　　③比较法(蒙猜法)：在有一定知识基础上的蒙猜也是一种方法。 　　 　　2.填空题 　　 　　答案要写得简洁明了，尽量使用专业术语。 　　 　　3.其他 　　 　　①对于上机考试的复习，切不可“死记硬背”，不急不燥，认真审题。 　　 　　②对于偶尔碰到的、以前没有见到过