《全國計算機等級考試教程二級公共基礎知識》是2019年人民郵電出版社出版的圖書，作者是未來教育教學與研究中心、全國計算機等級考試教材編寫組。
基本介紹
- 書名：全國計算機等級考試教程二級公共基礎知識
- 作者：未來教育教學與研究中心、全國計算機等級考試教材編寫組
- 出版社：人民郵電出版社
- ISBN：9787115508966
內容簡介,作者簡介,目錄,
內容簡介
《全國計算機等級考試教程 二級公共基礎知識》嚴格按照教育部考試中心發布的《全國計算機等級考試二級公共基礎知識考試大綱》進行編寫，旨在幫助考生（尤其是非計算機專業的初學者）學習相關內容，順利通過考試。
《全國計算機等級考試教程 二級公共基礎知識》共4章，主要內容包括數據結構與算法、程式設計基礎、軟體工程基礎以及資料庫設計基礎，所提供的例題、習題均源自新版無紙化考試題庫。此外，對於教程的重難點，考生可以通過掃描二維碼的方式進入“微課堂”，觀看老師講解該知識點的微視頻，使學習、練習、聽課有機結合，複習時間更靈活，效率更高。
《全國計算機等級考試教程 二級公共基礎知識》可作為全國計算機等級考試的培訓用書和自學用書，也可作為學習二級公共基礎知識的參考書。
作者簡介
作者團隊從事全國計算機等級考試的應試輔導、命題研究已有十幾年，有豐富的輔導經驗和命題研究經驗。 在此期間，亦編寫了數十種相關圖書。其中，計算機等級考試教程、上機考試題庫、一本通、歷年真題與標準題庫、真題彙編累計銷售數十萬冊。 其開發的真考軟體因完全與真實考試環境一致、題庫所提供試題命中率高而被歷屆考生稱道。
目錄
第 1章 數據結構與算法(1)
1．1 算法(3)
1．1．1 什麼是算法(3)
1．1．2 算法複雜度(5)
真題演練(6)
1．2 數據結構的基本概念(7)
1．2．1 什麼是數據結構(7)
1．2．2 數據結構的圖形表示(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 循環鍊表及其基本運算(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 面向對象方法的優點(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 軟體開發工具與開發環境(57)
真題演練(57)
3．2 結構化分析方法(57)
3．2．1 需求分析(58)
3．2．2 需求分析方法(58)
3．2．3 結構化分析方法的常用工具(59)
3．2．4 軟體需求規格說明書(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章 資料庫設計基礎(78)
4．1 資料庫系統的基本概念(80)
4．1．1 資料庫、資料庫管理系統與資料庫系統(80)
4．1．2 資料庫技術的發展(82)
4．1．3 資料庫系統的基本特點(83)
4．1．4 資料庫系統體系結構(84)
真題演練(85)
4．2 數據模型(85)
4．2．1 數據模型的基本概念(86)
4．2．2 E-R模型(86)
4．2．3 層次模型(89)
4．2．4 網狀模型(89)
4．2．5 關係模型(90)
真題演練(91)
4．3 關係代數(92)
4．3．1 關係代數的基本運算(92)
4．3．2 關係代數的擴充運算(93)
4．3．3 關係代數的套用實例(94)
真題演練(95)
4．4 資料庫設計與管理(96)
4．4．1 資料庫設計概述(96)
4．4．2 需求分析(96)
4．4．3 概念設計(97)
4．4．4 邏輯設計(98)
4．4．5 物理設計(99)
4．4．6 資料庫管理(100)
真題演練(100)
課後總複習(100)
附錄(103)
附錄A 全國計算機等級考試二級公共基礎知識考試大綱(103)
附錄B 課後總複習參考答案(104)
