本節內容小編為大家整理帶來的是最新整理版二級計算機公共基礎教程,如果你需要一份計算機二級教材或是計算機二級教程,那么就趕緊點擊本文下方的下載地址進行下載查閱吧!相信這份二級計算機公共基礎教程一定不會令你失望的!
溫馨提示:
本文檔為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 種。
……
- PC官方版
- 安卓官方手機版
- IOS官方手機版