二级计算机公共基础教程(最新整理版)pdf格式免费版

本节内容小编为大家整理带来的是最新整理版二级计算机公共基础教程，如果你需要一份计算机二级教材或是计算机二级教程，那么就赶紧点击本文下方的下载地址进行下载查阅吧！相信这份二级计算机公共基础教程一定不会令你失望的！

温馨提示：

本文档为PDF格式文档，因此需确保在阅读之前你已经安装了PDF阅读器，如果尚未安装阅读器，建议下载福昕PDF阅读器或其他PDF阅读器进行安装后阅读。

二级计算机公共基础教程(最新整理版)内容简介

第 1 章 数据结构与算法

1.1 算法的复杂度 ....................................... 1

1.2 数据结构 ............................................... 1

1.2.1 逻辑结构和存储结构 ............. 1

1.2.2 线性结构和非线性结构 ......... 3

1.3 栈 ........................................................... 3

1.4 队列 ....................................................... 4

1.5 链表 ....................................................... 5

1.6 二叉树 .................................................... 5

1.6.1 二叉树概念及其基本性质 ...... 5

1.6.2 二叉树的遍历 ............................ 8

1.7 查找 ........................................................ 8

1.7.1 顺序查找 .................................. 8

1.7.2 二分法查找 .............................. 9

1.8 排序 ...................................................... 10

第 2 章 程序设计基础

2.1 程序设计的方法与风格 ..................... 11

2.2 结构化程序设计 ................................. 12

2.3 面向对象方法 ..................................... 12

第 3 章 软件工程基础

3.1 软件工程基本概念 ............................. 14

3.2 软件生命周期 ..................................... 15

3.3 软件设计 ............................................. 16

3.3.1 软件设计基本概念 ............... 16

3.3.2 软件设计的基本原理 ........... 17

3.4 结构化分析方法 ................................. 18

3.5 软件测试 .............................................. 19

3.5.1 软件测试的目的和准则 ........ 19

3.5.2 软件测试的方法和实施 ........ 19

3.6 程序的调试 ......................................... 21

第 4 章 数据库设计基础

4.1 数据库的基本概念 ............................. 22

4.2 数据库系统的发展和基本特点 ......... 22

4.3 数据库系统的内部体系结构 ............. 23

4.4 数据模型的基本概念 ......................... 24

4.5 E-R 模型 .............................................. 25

4.6 关系模型 .............................................. 25

4.7 关系代数 .............................................. 26

4.8 数据库设计与原理 ............................. 27

……

1.4 队列

1. 队列的基本概念

队列是只允许在一端进行删除，在另一端进行插入的顺序表，通常将允许删除的这一端称为队头，允许插入的这一端称为队尾。当表中没有元素时称为空队列。

队列的修改是依照先进先出的原则进行的，因此队列也称为先进先出的线性表，或者后进后出的线性表。例如：火车进遂道，最先进遂道的是火车头，最后是火车尾，而火车出遂道的时候也是火车头先出，最后出的是火车尾。若有队列：

Q =(q 1 ,q 2 ,…,q n )

那么，q 1 为队头元素（排头元素） ，q n 为队尾元素。队列中的元素是按照 q 1 ，q 2 ，…，q n 的顺序进入的，退出队列也只能按照这个次序依次退出，即只有在 q 1 ，q 2 ，…，q n-1 都退队之后，q n 才能退出队列。因最先进入队列的元素将最先出队，所以队列具有先进先出的特性，体现“先来先服务”的原则。

队头元素 q 1 是最先被插入的元素，也是最先被删除的元素。队尾元素 q n 是最后被插入的元素，也是最后被删除的元素。因此，与栈相反，队列又称为“先进先出” （First In First Out，简称 FIFO） 或“后进后出” （Last In Last Out，简称 LILO）的线性表。

2. 队列运算

入队运算是往队列队尾插入一个数据元素； 退队运算是从队列的队头删除一个数据元素。

队列的顺序存储结构一般采用队列循环的形式。循环队列 s=0 表示队列空；

……

3.6 程序的调试

在对程序进行了成功的测试之后将进入程序调试（通常称 Debug，即排错） 。

程序的调试任务是诊断和改正程序中的错误。调试主要在开发阶段进行。

程序调试活动由两部分组成， 一是根据错误的迹象确定程序中错误的确切性质、原因和位置；二是对程序进行修改，排除这个错误。

程序调试的基本步骤：

① 错误定位。从错误的外部表现形式入手，研究有关部分的程序，确定程序中出错位置，找出错误的内在原因；

② 修改设计和代码，以排除错误；

③ 进行回归测试，防止引进新的错误。

软件调试可分为静态调试和动态调试。 静态调试主要是指通过人的思维来分析源程序代码和排错，是主要的设计手段，而动态调试是辅助静态调试的。

主要的调试方法有：强行排错法、回溯法和原因排除法 3 种。

……