书名：**计算机等级考试教程.二级公共基础知识
定*：36.8
ISBN：9787**5575449
作者：策未来
版次：第*版
出版时间：2022-02

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



作者简介：
策未来是*家*门从事教育产品策划、研发及销售的机构，产品形式有图书、考试模拟系统、在线视频课程等，*力服务于计算机等级考试的广大考生

目录：
第 *章 数据结构与算法(*)
*.* 算法(3)

*.*.* 什么是算法(3)

*.*.2 算法复杂度(5)

真题演练(6)

*.2 数据结构的基本概念(7)

*.2.* 什么是数据结构(7)

*.2.2 数据结构的图形表示(9)

*.2.3 线性结构与非线性结构(*0)

真题演练(*0)

*.3 线性表及其顺序存储结构(*0)

*.3.* 线性表的基本概念(**)

*.3.2 线性表的顺序存储结构(*2)

*.3.3 线性表的插入运算(*2)

*.3.4 线性表的删除运算(*3)

真题演练(*4)

*.4 栈和队列(*5)

*.4.* 栈及其基本运算(*5)

*.4.2 队列及其基本运算(*6)

真题演练(*8)

*.5 线性链表(*8)

*.5.* 线性链表的基本概念(*9)

*.5.2 线性链表的基本运算(20)

*.5.3 循环链表及其基本运算(22)

真题演练(22)

*.6 树与二叉树(23)

*.6.* 树的基本概念(23)

*.6.2 二叉树及其基本性质(24)

*.6.3 二叉树的存储结构(26)

*.6.4 二叉树的遍历(27)

真题演练(28)

*.7 查找技术(29)

*.7.* 顺序查找(29)

*.7.2 二分法查找(29)

真题演练(30)

*.8 排序技术(30)

*.8.* 交换类排序法(30)

*.8.2 插入类排序法(32)

*.8.3 选择类排序法(34)

真题演练(35)

课后总复习(36)


第 2章 程序设计基础(40)

2.* 程序设计方法与风格(42)

真题演练(43)

2.2 结构化程序设计(43)

2.2.* 结构化程序设计方法的重要原则(44)

2.2.2 结构化程序的基本结构与*点(44)

2.2.3 结构化程序设计的注意事项(46)

真题演练(46)

2.3 面向对象的程序设计(46)

2.3.* 面向对象方法的基本概念(46)

2.3.2 面向对象方法的*点(49)

真题演练(49)

课后总复习(50)


第3章 软件工程基础(5*)

3.* 软件工程基本概念(53)

3.*.* 软件的定义及软件的*点(53)

3.*.2 软件危机(54)

3.*.3 软件工程(54)

3.*.4 软件工程过程(55)

3.*.5 软件生命周期(56)

3.*.6 软件开发工具与开发环境(57)

真题演练(57)

3.2 结构化分析方法(57)

3.2.* 需求分析(58)

3.2.2 需求分析方法(58)

3.2.3 结构化分析方法的常用工具(59)

3.2.4 软件需求规格说明书(60)

真题演练(60)

3.3 结构化设计方法(6*)

3.3.* 软件设计概述(6*)

3.3.2 概要设计(63)

3.3.3 详细设计(65)

真题演练(67)

3.4 软件测试(67)

3.4.* 软件测试的目的和准则(67)

3.4.2 软件测试方法(68)

3.4.3 白盒测试的测试用例设计(68)

3.4.4 黑盒测试的测试用例设计(70)

3.4.5 软件测试的实施(7*)

真题演练(72)

3.5 程序的调试(73)

3.5.* 程序调试的基本概念(73)

3.5.2 软件调试方法(73)

真题演练(74)

课后总复习(75)


第4章 数据库设计基础(78)

4.* 数据库系统的基本概念(80)

4.*.* 数据库、数据库管理系统与数据库系统(80)

4.*.2 数据库技术的发展(82)

4.*.3 数据库系统的基本*点(83)

4.*.4 数据库系统体系结构(84)

真题演练(85)

4.2 数据模型(85)

4.2.* 数据模型的基本概念(86)

4.2.2 E-R模型(86)

4.2.3 层次模型(89)

4.2.4 网状模型(89)

4.2.5 关系模型(90)

真题演练(9*)

4.3 关系代数(92)

4.3.* 关系代数的基本运算(92)

4.3.2 关系代数的扩充运算(93)

4.3.3 关系代数的应用实例(94)

真题演练(95)

4.4 数据库设计与管理(96)

4.4.* 数据库设计概述(96)

4.4.2 需求分析(96)

4.4.3 概念设计(97)

4.4.4 逻辑设计(98)

4.4.5 物理设计(99)

4.4.6 数据库管理(*00)

真题演练(*00)

课后总复习(*00)


附录(*03)

附录A **计算机等级考试二级公共基础知识考试大纲(*03)

附录B 课后总复习参考答案(*04)