全国计算机等级考试教程：二级公共基础知识 PDF 超清版

《全国计算机等级考试教程 二级公共基础知识》严格按照教育部考试中心发布的《全国计算机等级考试二级公共基础知识考试大纲》进行编写，旨在帮助考生（尤其是非计算机专业的初学者）学习相关内容，顺利通过考试。 《全国计算机等级考试教程 二级公共基础知识》共4章，主要内容包括数据结构与算法、程序设计基础、软件工程基础以及数据库设计基础，所提供的例题、习题均源自新版无纸化考试题库。此外，对于教程的重难点，考生可以通过扫描二维码的方式进入“微课堂”，观看老师讲解该知识点的微视频，使学习、练习、听课有机结合，复习时间更灵活，效率更高。 《全国计算机等级考试教程 二级公共基础知识》可作为全国计算机等级考试的培训用书和自学用书，也可作为学习二级公共基础知识的参考书。

目录

• 第1章 数据结构与算法(1)
• 1.1 算法(3)
• 1.1.1 什么是算法(3)
• 1.1.2 算法复杂度(5)
• 真题演练(6)
• 1.2 数据结构的基本概念(7)
• 1.2.1 什么是数据结构(7)
• 1.2.2 数据结构的图形表示(9)
• 1.2.3 线性结构与非线性结构(10)
• 真题演练(10)
• 1.3 线性表及其顺序存储结构(10)
• 1.3.1 线性表的基本概念(11)
• 1.3.2 线性表的顺序存储结构(12)
• 1.3.3 线性表的插入运算(12)
• 1.3.4 线性表的删除运算(13)
• 真题演练(14)
• 1.4 栈和队列(15)
• 1.4.1 栈及其基本运算(15)
• 1.4.2 队列及其基本运算(16)
• 真题演练(18)
• 1.5 线性链表(18)
• 1.5.1 线性链表的基本概念(19)
• 1.5.2 线性链表的基本运算(20)
• 1.5.3 循环链表及其基本运算(22)
• 真题演练(22)
• 1.6 树与二叉树(23)
• 1.6.1 树的基本概念(23)
• 1.6.2 二叉树及其基本性质(24)
• 1.6.3 二叉树的存储结构(26)
• 1.6.4 二叉树的遍历(27)
• 真题演练(28)
• 1.7 查找技术(29)
• 1.7.1 顺序查找(29)
• 1.7.2 二分法查找(29)
• 真题演练(30)
• 1.8 排序技术(30)
• 1.8.1 交换类排序法(30)
• 1.8.2 插入类排序法(32)
• 1.8.3 选择类排序法(34)
• 真题演练(35)
• 课后总复习(36)
• 第 2章 程序设计基础(40)
• 2.1 程序设计方法与风格(42)
• 真题演练(43)
• 2.2 结构化程序设计(43)
• 2.2.1 结构化程序设计方法的重要原则(44)
• 2.2.2 结构化程序的基本结构与特点(44)
• 2.2.3 结构化程序设计的注意事项(46)
• 真题演练(46)
• 2.3 面向对象的程序设计(46)
• 2.3.1 面向对象方法的基本概念(46)
• 2.3.2 面向对象方法的优点(49)
• 真题演练(49)
• 课后总复习(50)
• 第3章 软件工程基础(51)
• 3.1 软件工程基本概念(53)
• 3.1.1 软件的定义及软件的特点(53)
• 3.1.2 软件危机(54)
• 3.1.3 软件工程(54)
• 3.1.4 软件工程过程(55)
• 3.1.5 软件生命周期(56)
• 3.1.6 软件开发工具与开发环境(57)
• 真题演练(57)
• 3.2 结构化分析方法(57)
• 3.2.1 需求分析(58)
• 3.2.2 需求分析方法(58)
• 3.2.3 结构化分析方法的常用工具(59)
• 3.2.4 软件需求规格说明书(60)
• 真题演练(60)
• 3.3 结构化设计方法(61)
• 3.3.1 软件设计概述(61)
• 3.3.2 概要设计(63)
• 3.3.3 详细设计(65)
• 真题演练(67)
• 3.4 软件测试(67)
• 3.4.1 软件测试的目的和准则(67)
• 3.4.2 软件测试方法(68)
• 3.4.3 白盒测试的测试用例设计(68)
• 3.4.4 黑盒测试的测试用例设计(70)
• 3.4.5 软件测试的实施(71)
• 真题演练(72)
• 3.5 程序的调试(73)
• 3.5.1 程序调试的基本概念(73)
• 3.5.2 软件调试方法(73)
• 真题演练(74)
• 课后总复习(75)
• 第4章 数据库设计基础(78)
• 4.1 数据库系统的基本概念(80)
• 4.1.1 数据库、数据库管理系统与数据库系统(80)
• 4.1.2 数据库技术的发展(82)
• 4.1.3 数据库系统的基本特点(83)
• 4.1.4 数据库系统体系结构(84)
• 真题演练(85)
• 4.2 数据模型(85)
• 4.2.1 数据模型的基本概念(86)
• 4.2.2 E-R模型(86)
• 4.2.3 层次模型(89)
• 4.2.4 网状模型(89)
• 4.2.5 关系模型(90)
• 真题演练(91)
• 4.3 关系代数(92)
• 4.3.1 关系代数的基本运算(92)
• 4.3.2 关系代数的扩充运算(93)
• 4.3.3 关系代数的应用实例(94)
• 真题演练(95)
• 4.4 数据库设计与管理(96)
• 4.4.1 数据库设计概述(96)
• 4.4.2 需求分析(96)
• 4.4.3 概念设计(97)
• 4.4.4 逻辑设计(98)
• 4.4.5 物理设计(99)
• 4.4.6 数据库管理(100)
• 真题演练(100)
• 课后总复习(100)
• 附录(103)
• 附录A 全国计算机等级考试二级公共基础知识考试大纲(103)
• 附录B 课后总复习参考答案(104)