全國計算機等級考試教程 二級公共基礎知識》嚴格按照教育部考試中心發(fā)布的《全國計算機等級考試二級公共基礎知識考試大綱》進行編寫，旨在幫助考生（尤其是非計算機專業(yè)的初學者）學習相關內(nèi)容，順利通過考試。
《全國計算機等級考試教程 二級公共基礎知識》共4章，主要內(nèi)容包括數(shù)據(jù)結構與算法、程序設計基礎、軟件工程基礎以及數(shù)據(jù)庫設計基礎，所提供的例題、習題均源自新版無紙化考試題庫。此外，對于教程的重難點，考生可以通過掃描二維碼的方式進入“微課堂”，觀看老師講解該知識點的微視頻，使學習、練習、聽課有機結合，復習時間更靈活，效率更高。
《全國計算機等級考試教程 二級公共基礎知識》可作為全國計算機等級考試的培訓用書和自學用書，也可作為學習二級公共基礎知識的參考書。
1.一本配有立體化教學資源的教程
（1）PPT課件
PPT形式的考前串講，重點、難點一覽無遺。
（2）視頻課堂
多媒體視頻講解，輔導名師手把手教學。
（3）課后習題及答案解析
源于真考試題，強化鞏固知識點
2.一本簡單易學的教程
將復雜問題簡單化，將理論知識通俗化，助力零基礎考生通關。
3.一本銜接考試的教程
考試要點就是講解的重點，所有習題源自考試真題
4.一本有“微課堂”的教程
掃碼可進入“微課堂”觀看該知識點的講解，有效解決時間和效率等現(xiàn)實問題。
策未來是一家專門從事教育產(chǎn)品策劃、研發(fā)及銷售的機構，產(chǎn)品形式有圖書、考試模擬系統(tǒng)、在線視頻課程等，致力服務于計算機等級考試的廣大考生
第 1章 數(shù)據(jù)結構與算法(1)
1.1 算法(3)
1.1.1 什么是算法(3)
1.1.2 算法復雜度(5)
真題演練(6)
1.2 數(shù)據(jù)結構的基本概念(7)
1.2.1 什么是數(shù)據(jù)結構(7)
1.2.2 數(shù)據(jù)結構的圖形表示(9)
1.2.3 線性結構與非線性結構(10)
真題演練(10)
1.3 線性表及其順序存儲結構(10)
1.3.1 線性表的基本概念(11)
1.3.2 線性表的順序存儲結構(12)
1.3.3 線性表的插入運算(12)
1.3.4 線性表的刪除運算(13)
真題演練(14)
1.4 棧和隊列(15)
1.4.1 棧及其基本運算(15)
1.4.2 隊列及其基本運算(16)
真題演練(18)
1.5 線性鏈表(18)
1.5.1 線性鏈表的基本概念(19)
1.5.2 線性鏈表的基本運算(20)
1.5.3 循環(huán)鏈表及其基本運算(22)
真題演練(22)
1.6 樹與二叉樹(23)
1.6.1 樹的基本概念(23)
1.6.2 二叉樹及其基本性質(24)
1.6.3 二叉樹的存儲結構(26)
1.6.4 二叉樹的遍歷(27)
真題演練(28)
1.7 查找技術(29)
1.7.1 順序查找(29)
1.7.2 二分法查找(29)
真題演練(30)
1.8 排序技術(30)
1.8.1 交換類排序法(30)
1.8.2 插入類排序法(32)
1.8.3 選擇類排序法(34)
真題演練(35)
課后總復習(36)
第 2章 程序設計基礎(40)
2.1 程序設計方法與風格(42)
真題演練(43)
2.2 結構化程序設計(43)
2.2.1 結構化程序設計方法的重要原則(44)
2.2.2 結構化程序的基本結構與特點(44)
2.2.3 結構化程序設計的注意事項(46)
真題演練(46)
2.3 面向對象的程序設計(46)
2.3.1 面向對象方法的基本概念(46)
2.3.2 面向對象方法的優(yōu)點(49)
真題演練(49)
課后總復習(50)
第3章 軟件工程基礎(51)
3.1 軟件工程基本概念(53)
3.1.1 軟件的定義及軟件的特點(53)
3.1.2 軟件危機(54)
3.1.3 軟件工程(54)
3.1.4 軟件工程過程(55)
3.1.5 軟件生命周期(56)
3.1.6 軟件開發(fā)工具與開發(fā)環(huán)境(57)
真題演練(57)
3.2 結構化分析方法(57)
3.2.1 需求分析(58)
3.2.2 需求分析方法(58)
3.2.3 結構化分析方法的常用工具(59)
3.2.4 軟件需求規(guī)格說明書(60)
真題演練(60)
3.3 結構化設計方法(61)
3.3.1 軟件設計概述(61)
3.3.2 概要設計(63)
3.3.3 詳細設計(65)
真題演練(67)
3.4 軟件測試(67)
3.4.1 軟件測試的目的和準則(67)
3.4.2 軟件測試方法(68)
3.4.3 白盒測試的測試用例設計(68)
3.4.4 黑盒測試的測試用例設計(70)
3.4.5 軟件測試的實施(71)
真題演練(72)
3.5 程序的調試(73)
3.5.1 程序調試的基本概念(73)
3.5.2 軟件調試方法(73)
真題演練(74)
課后總復習(75)
第4章 數(shù)據(jù)庫設計基礎(78)
4.1 數(shù)據(jù)庫系統(tǒng)的基本概念(80)
4.1.1 數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)與數(shù)據(jù)庫系統(tǒng)(80)
4.1.2 數(shù)據(jù)庫技術的發(fā)展(82)
4.1.3 數(shù)據(jù)庫系統(tǒng)的基本特點(83)
4.1.4 數(shù)據(jù)庫系統(tǒng)體系結構(84)
真題演練(85)
4.2 數(shù)據(jù)模型(85)
4.2.1 數(shù)據(jù)模型的基本概念(86)
4.2.2 E-R模型(86)
4.2.3 層次模型(89)
4.2.4 網(wǎng)狀模型(89)
4.2.5 關系模型(90)
真題演練(91)
4.3 關系代數(shù)(92)
4.3.1 關系代數(shù)的基本運算(92)
4.3.2 關系代數(shù)的擴充運算(93)
4.3.3 關系代數(shù)的應用實例(94)
真題演練(95)
4.4 數(shù)據(jù)庫設計與管理(96)
4.4.1 數(shù)據(jù)庫設計概述(96)
4.4.2 需求分析(96)
4.4.3 概念設計(97)
4.4.4 邏輯設計(98)
4.4.5 物理設計(99)
4.4.6 數(shù)據(jù)庫管理(100)
真題演練(100)
課后總復習(100)
附錄(103)
附錄A 全國計算機等級考試二級公共基礎知識考試大綱(103)
附錄B 課后總復習參考答案(104)
書單推薦
