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

下面是本站小编为大家搜索整理了关于全国计算机二级的考试重点知识，欢迎参考阅读，希望对你有所帮助。想了解更多相关信息请持续关注我们应届毕业生考试网!

　　一、算法与数据结构

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.其他

① 对于上机考试的复习，切不可“死记硬背”，不急不燥，认真审题。

② 对于偶尔碰到的、以前没有见到过的问题或是虽然在复习中见过但已完全记不清的问题，也不要惊慌，关键是要树立信心，将自己的判断同书本知识联系起来做答。

③ 对于完全陌生的问题，实在不知如何根据书本知识进行解答时，就可完全放弃书本知识，用自己的思考和逻辑推断作答。并且，由于这里面有不少猜测的成分，能得几分尚不可知，故不可占用太多的时间。

　　六、注意事项

1. 考前应提前30分钟到侯考室，并带好准考证和身份证，为避免丢失，最好用一透明塑料袋封装好。

2. 要一字不漏地细心审题，如要求所生成的表单或菜单等存入指定目录 ，应回到此目录下检查 。不仅要看内容是否符合题意 ，还要注意大小写。如是程序编写或改错， 应该运行一遍 ， 确保万无一失。

3. 考完按下“交卷”后最好不要马上离开，等监考人员确认交卷正常并同意离开时再走。万一不幸死机，千万别惊慌，擅自关机重启，而应举手报告监考人员