全国计算机二级公共基础知识汇总 .pdfVIP

第一小题IP地址的计算公式；正常IP地址计算：已知IP地址；子网掩码；；地址类别：A类地址：

1—126(00)B类地址：；C类地址：192—223(110)D类地址：22；主机号：保留主机地址不变，将网络地址

变为0；子网内的第一个可用IP地址：网络地址+1；子网内的最后一个可用IP地址：广播地址-1；变

态IP地址计算：已知主机号；子网内的最后一个可；111.

二级公共基础知识总结(30分：10选择+5填空)

复习及应试建议：

1．考生的复习必须遵守：“80/20的原则”

二级考试的公共知识部分的覆盖面广，至少涵盖了计算机应用专业的四门核心课程：算法及

数据结构、程序设计基础、软件工程基础和数据库。事实上，这些课程本身的涉及面就很广，难度系

数较大。因此，这些课程甚至也是计算机专业学生最头疼的课程，对大多数考生来说其难度之大不言

而喻。

所以，考生应把80%的时间用在20%的重点知识点上，争取用20%的重点知识点来答对80%

的考题，这是考生复习二级考试的公共知识部分的总体思路。

2．复习的关键是考生必须准确判断和掌握常见考点

考生必须能够准确判断和掌握常见考点，例如：算法部分主要考查算法的概念及算法的复杂

度；数据结构部分主要考查最基本的概念、最典型的数据结构和最常见的操作；程序设计部分主要考

查程序设计风格的基本要求、结构化程序设计的最基本知识和面向对象程序设计的最常见概念；软件

工程基础部分主要考查软件工程的基本概念及软件生命周期的各个阶段的基础知识；数据库基础部分

主要考查数据库基本概念、数据模型、关系代数基础知识、数据库设计方法和步骤。对常见考点的准

确把握会使考生避免盲目学习，从而能够轻松面对考试。

二级考试中要求的知识点都是最基本的、最简单的，真正需要“灵活”掌握的考点极少。很多

考生在考试过程中可能已经发现，该部分的题目“会做就是不懂”。所以建议在复习过程中不要急于“灵

页脚内容1

第一小题IP地址的计算公式；正常IP地址计算：已知IP地址；子网掩码；；地址类别：A类地址：

1—126(00)B类地址：；C类地址：192—223(110)D类地址：22；主机号：保留主机地址不变，将网络地址

变为0；子网内的第一个可用IP地址：网络地址+1；子网内的最后一个可用IP地址：广播地址-1；变

态IP地址计算：已知主机号；子网内的最后一个可；111.

活”，其实等到把基本的知识点掌握后自然就“灵活”了。

公共知识部分仅占30%分，题目相对简单。因此，在答题过程中，这部分要争取速度快、准

确度高。

总的原则是如果一道题在两分钟内没有任何思路，就应该跳过此题，把时间给后面的题目。

记住：二级考试是一种合格考试，不是竞赛，及格就行了。

使用说明：

公共基础的复习没有技巧，就是背诵、背诵、再背诵，就是要把这10页纸背下来。划线字体是至

关重要的部分，框起来的字体为填空题的常考词汇，一定要背熟牢记，这里面有100分里30分的原题。

第一章数据结构与算法

1.1算法

算法：是一组有穷指令集，是解题方案的准确而完整的描述。通俗地说，算法就是计算机解题的

过程。算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。

算法是一组严谨地定义运算顺序的规则，每一个规则都是有效的，且是明确的，此顺序将在有限

的次数下终止。所以其四个基本特征包括：

（1）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；

页脚内容2

第一小题IP地址的计算公式；正常IP地址计算：已知IP地址；子网掩码；；地址类别：A类地址：

1—126(00)B类地址：；C类地址：192—223(110)D类地址：22；主机号：保留主机地址不变，将网络地址

变为0；子网内的第一个可用IP地址：网络地址+1；子网内的最后一个可用IP地址：广播地址-1；变

态IP地址计算：已知主机号；子网内的最后一个可；111.

（2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；

（3）可行