本節(jié)內(nèi)容小編為大家整理帶來的是最新整理版二級計算機(jī)公共基礎(chǔ)教程,如果你需要一份計算機(jī)二級教材或是計算機(jī)二級教程,那么就趕緊點擊本文下方的下載地址進(jìn)行下載查閱吧!相信這份二級計算機(jī)公共基礎(chǔ)教程一定不會令你失望的!
溫馨提示:
本文檔為PDF格式文檔,因此需確保在閱讀之前你已經(jīng)安裝了PDF閱讀器,如果尚未安裝閱讀器,建議下載福昕PDF閱讀器或其他PDF閱讀器進(jìn)行安裝后閱讀。
二級計算機(jī)公共基礎(chǔ)教程(最新整理版)內(nèi)容簡介
第 1 章 數(shù)據(jù)結(jié)構(gòu)與算法
1.1 算法的復(fù)雜度 ....................................... 1
1.2 數(shù)據(jù)結(jié)構(gòu) ............................................... 1
1.2.1 邏輯結(jié)構(gòu)和存儲結(jié)構(gòu) ............. 1
1.2.2 線性結(jié)構(gòu)和非線性結(jié)構(gòu) ......... 3
1.3 棧 ........................................................... 3
1.4 隊列 ....................................................... 4
1.5 鏈表 ....................................................... 5
1.6 二叉樹 .................................................... 5
1.6.1 二叉樹概念及其基本性質(zhì) ...... 5
1.6.2 二叉樹的遍歷 ............................ 8
1.7 查找 ........................................................ 8
1.7.1 順序查找 .................................. 8
1.7.2 二分法查找 .............................. 9
1.8 排序 ...................................................... 10
第 2 章 程序設(shè)計基礎(chǔ)
2.1 程序設(shè)計的方法與風(fēng)格 ..................... 11
2.2 結(jié)構(gòu)化程序設(shè)計 ................................. 12
2.3 面向?qū)ο蠓椒?..................................... 12
第 3 章 軟件工程基礎(chǔ)
3.1 軟件工程基本概念 ............................. 14
3.2 軟件生命周期 ..................................... 15
3.3 軟件設(shè)計 ............................................. 16
3.3.1 軟件設(shè)計基本概念 ............... 16
3.3.2 軟件設(shè)計的基本原理 ........... 17
3.4 結(jié)構(gòu)化分析方法 ................................. 18
3.5 軟件測試 .............................................. 19
3.5.1 軟件測試的目的和準(zhǔn)則 ........ 19
3.5.2 軟件測試的方法和實施 ........ 19
3.6 程序的調(diào)試 ......................................... 21
第 4 章 數(shù)據(jù)庫設(shè)計基礎(chǔ)
4.1 數(shù)據(jù)庫的基本概念 ............................. 22
4.2 數(shù)據(jù)庫系統(tǒng)的發(fā)展和基本特點 ......... 22
4.3 數(shù)據(jù)庫系統(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ù)庫設(shè)計與原理 ............................. 27
……
1.4 隊列
1. 隊列的基本概念
隊列是只允許在一端進(jìn)行刪除,在另一端進(jìn)行插入的順序表,通常將允許刪除的這一端稱為隊頭,允許插入的這一端稱為隊尾。當(dāng)表中沒有元素時稱為空隊列。
隊列的修改是依照先進(jìn)先出的原則進(jìn)行的,因此隊列也稱為先進(jìn)先出的線性表,或者后進(jìn)后出的線性表。例如:火車進(jìn)遂道,最先進(jìn)遂道的是火車頭,最后是火車尾,而火車出遂道的時候也是火車頭先出,最后出的是火車尾。若有隊列:
Q =(q 1 ,q 2 ,…,q n )
那么,q 1 為隊頭元素(排頭元素) ,q n 為隊尾元素。隊列中的元素是按照 q 1 ,q 2 ,…,q n 的順序進(jìn)入的,退出隊列也只能按照這個次序依次退出,即只有在 q 1 ,q 2 ,…,q n-1 都退隊之后,q n 才能退出隊列。因最先進(jìn)入隊列的元素將最先出隊,所以隊列具有先進(jìn)先出的特性,體現(xiàn)“先來先服務(wù)”的原則。
隊頭元素 q 1 是最先被插入的元素,也是最先被刪除的元素。隊尾元素 q n 是最后被插入的元素,也是最后被刪除的元素。因此,與棧相反,隊列又稱為“先進(jìn)先出” (First In First Out,簡稱 FIFO) 或“后進(jìn)后出” (Last In Last Out,簡稱 LILO)的線性表。
2. 隊列運算
入隊運算是往隊列隊尾插入一個數(shù)據(jù)元素; 退隊運算是從隊列的隊頭刪除一個數(shù)據(jù)元素。
隊列的順序存儲結(jié)構(gòu)一般采用隊列循環(huán)的形式。循環(huán)隊列 s=0 表示隊列空;
……
3.6 程序的調(diào)試
在對程序進(jìn)行了成功的測試之后將進(jìn)入程序調(diào)試(通常稱 Debug,即排錯) 。
程序的調(diào)試任務(wù)是診斷和改正程序中的錯誤。調(diào)試主要在開發(fā)階段進(jìn)行。
程序調(diào)試活動由兩部分組成, 一是根據(jù)錯誤的跡象確定程序中錯誤的確切性質(zhì)、原因和位置;二是對程序進(jìn)行修改,排除這個錯誤。
程序調(diào)試的基本步驟:
① 錯誤定位。從錯誤的外部表現(xiàn)形式入手,研究有關(guān)部分的程序,確定程序中出錯位置,找出錯誤的內(nèi)在原因;
② 修改設(shè)計和代碼,以排除錯誤;
③ 進(jìn)行回歸測試,防止引進(jìn)新的錯誤。
軟件調(diào)試可分為靜態(tài)調(diào)試和動態(tài)調(diào)試。 靜態(tài)調(diào)試主要是指通過人的思維來分析源程序代碼和排錯,是主要的設(shè)計手段,而動態(tài)調(diào)試是輔助靜態(tài)調(diào)試的。
主要的調(diào)試方法有:強(qiáng)行排錯法、回溯法和原因排除法 3 種。
……
- PC官方版
- 安卓官方手機(jī)版
- IOS官方手機(jī)版