二級(jí)計(jì)算機(jī)公共基礎(chǔ)教程(最新整理版)pdf格式免費(fèi)版

本節(jié)內(nèi)容小編為大家整理帶來(lái)的是最新整理版二級(jí)計(jì)算機(jī)公共基礎(chǔ)教程，如果你需要一份計(jì)算機(jī)二級(jí)教材或是計(jì)算機(jī)二級(jí)教程，那么就趕緊點(diǎn)擊本文下方的下載地址進(jìn)行下載查閱吧！相信這份二級(jí)計(jì)算機(jī)公共基礎(chǔ)教程一定不會(huì)令你失望的！

溫馨提示：

本文檔為PDF格式文檔，因此需確保在閱讀之前你已經(jīng)安裝了PDF閱讀器，如果尚未安裝閱讀器，建議下載福昕PDF閱讀器或其他PDF閱讀器進(jìn)行安裝后閱讀。

二級(jí)計(jì)算機(jī)公共基礎(chǔ)教程(最新整理版)內(nèi)容簡(jiǎn)介

第 1 章 數(shù)據(jù)結(jié)構(gòu)與算法

1.1 算法的復(fù)雜度 ....................................... 1

1.2 數(shù)據(jù)結(jié)構(gòu) ............................................... 1

1.2.1 邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu) ............. 1

1.2.2 線性結(jié)構(gòu)和非線性結(jié)構(gòu) ......... 3

1.3 棧 ........................................................... 3

1.4 隊(duì)列 ....................................................... 4

1.5 鏈表 ....................................................... 5

1.6 二叉樹(shù) .................................................... 5

1.6.1 二叉樹(shù)概念及其基本性質(zhì) ...... 5

1.6.2 二叉樹(shù)的遍歷 ............................ 8

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

1.7.1 順序查找 .................................. 8

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

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

第 2 章 程序設(shè)計(jì)基礎(chǔ)

2.1 程序設(shè)計(jì)的方法與風(fēng)格 ..................... 11

2.2 結(jié)構(gòu)化程序設(shè)計(jì) ................................. 12

2.3 面向?qū)ο蠓椒?..................................... 12

第 3 章 軟件工程基礎(chǔ)

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

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

3.3 軟件設(shè)計(jì) ............................................. 16

3.3.1 軟件設(shè)計(jì)基本概念 ............... 16

3.3.2 軟件設(shè)計(jì)的基本原理 ........... 17

3.4 結(jié)構(gòu)化分析方法 ................................. 18

3.5 軟件測(cè)試 .............................................. 19

3.5.1 軟件測(cè)試的目的和準(zhǔn)則 ........ 19

3.5.2 軟件測(cè)試的方法和實(shí)施 ........ 19

3.6 程序的調(diào)試 ......................................... 21

第 4 章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)

4.1 數(shù)據(jù)庫(kù)的基本概念 ............................. 22

4.2 數(shù)據(jù)庫(kù)系統(tǒng)的發(fā)展和基本特點(diǎn) ......... 22

4.3 數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)部體系結(jié)構(gòu) ............. 23

4.4 數(shù)據(jù)模型的基本概念 ......................... 24

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

4.6 關(guān)系模型 .............................................. 25

4.7 關(guān)系代數(shù) .............................................. 26

4.8 數(shù)據(jù)庫(kù)設(shè)計(jì)與原理 ............................. 27

……

1.4 隊(duì)列

1. 隊(duì)列的基本概念

隊(duì)列是只允許在一端進(jìn)行刪除，在另一端進(jìn)行插入的順序表，通常將允許刪除的這一端稱為隊(duì)頭，允許插入的這一端稱為隊(duì)尾。當(dāng)表中沒(méi)有元素時(shí)稱為空隊(duì)列。

隊(duì)列的修改是依照先進(jìn)先出的原則進(jìn)行的，因此隊(duì)列也稱為先進(jìn)先出的線性表，或者后進(jìn)后出的線性表。例如：火車進(jìn)遂道，最先進(jìn)遂道的是火車頭，最后是火車尾，而火車出遂道的時(shí)候也是火車頭先出，最后出的是火車尾。若有隊(duì)列：

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

那么，q 1 為隊(duì)頭元素（排頭元素） ，q n 為隊(duì)尾元素。隊(duì)列中的元素是按照 q 1 ，q 2 ，…，q n 的順序進(jìn)入的，退出隊(duì)列也只能按照這個(gè)次序依次退出，即只有在 q 1 ，q 2 ，…，q n-1 都退隊(duì)之后，q n 才能退出隊(duì)列。因最先進(jìn)入隊(duì)列的元素將最先出隊(duì)，所以隊(duì)列具有先進(jìn)先出的特性，體現(xiàn)“先來(lái)先服務(wù)”的原則。

隊(duì)頭元素 q 1 是最先被插入的元素，也是最先被刪除的元素。隊(duì)尾元素 q n 是最后被插入的元素，也是最后被刪除的元素。因此，與棧相反，隊(duì)列又稱為“先進(jìn)先出” （First In First Out，簡(jiǎn)稱 FIFO） 或“后進(jìn)后出” （Last In Last Out，簡(jiǎn)稱 LILO）的線性表。

2. 隊(duì)列運(yùn)算

入隊(duì)運(yùn)算是往隊(duì)列隊(duì)尾插入一個(gè)數(shù)據(jù)元素； 退隊(duì)運(yùn)算是從隊(duì)列的隊(duì)頭刪除一個(gè)數(shù)據(jù)元素。

隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用隊(duì)列循環(huán)的形式。循環(huán)隊(duì)列 s=0 表示隊(duì)列空；

……

3.6 程序的調(diào)試

在對(duì)程序進(jìn)行了成功的測(cè)試之后將進(jìn)入程序調(diào)試（通常稱 Debug，即排錯(cuò)） 。

程序的調(diào)試任務(wù)是診斷和改正程序中的錯(cuò)誤。調(diào)試主要在開(kāi)發(fā)階段進(jìn)行。

程序調(diào)試活動(dòng)由兩部分組成， 一是根據(jù)錯(cuò)誤的跡象確定程序中錯(cuò)誤的確切性質(zhì)、原因和位置；二是對(duì)程序進(jìn)行修改，排除這個(gè)錯(cuò)誤。

程序調(diào)試的基本步驟：

① 錯(cuò)誤定位。從錯(cuò)誤的外部表現(xiàn)形式入手，研究有關(guān)部分的程序，確定程序中出錯(cuò)位置，找出錯(cuò)誤的內(nèi)在原因；

② 修改設(shè)計(jì)和代碼，以排除錯(cuò)誤；

③ 進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。

軟件調(diào)試可分為靜態(tài)調(diào)試和動(dòng)態(tài)調(diào)試。 靜態(tài)調(diào)試主要是指通過(guò)人的思維來(lái)分析源程序代碼和排錯(cuò)，是主要的設(shè)計(jì)手段，而動(dòng)態(tài)調(diào)試是輔助靜態(tài)調(diào)試的。

主要的調(diào)試方法有：強(qiáng)行排錯(cuò)法、回溯法和原因排除法 3 種。

……