張競艷主編的《二級公共基礎知識》嚴格依據教
育部考試中心發布的新版《全國計算機等級考試大綱
》進行編寫，體現了編者對全國計算機等級考試的多
年研究成果及寶貴的輔導經驗，旨在幫助考生（尤其
是非計算機專業的初學者）學習相關內容，順利通過
考試。
本教程共4章，主要內容包括數據結構與算法、
程序設計基礎、軟件工程基礎以及數據庫設計基礎。
所提供的例題、習題均源自新版無紙化考試題庫。此
外，教程的重、難點知識旁還提供二維碼，考生掃描
後可進入“微課堂”，觀看該知識的微視頻講解，使
學習、練習、聽課有機結合，復習時間更靈活、效率
更高。
本教程配套光盤提供了“視頻講堂”“選擇題真
題訓練”“課後習題”和“超值贈送”等內容。其中
，“視頻講堂”提供本教程中重、難點知識的視頻講
解；“選擇題真題訓練”提供真考試題，並可智能評
分，帶領考生“提前”進入考場。教程與光盤的完美
結合，可幫助考生輕松應對無紙化考試。
本教程可作為全國計算機等級考試的培訓用書和
自學用書，也可作為學習二級公共基礎知識的參考書
。

第1章 數據結構與算法
1.1 算法
1.1.1 什麼是算法
1.1.2 算法復雜度
真題演練
1.2 數據結構的基本概念
1.2.1 什麼是數據結構
1.2.2 數據結構的圖形表示
1.2.3 線性結構與非線性結構
真題演練
1.3 線性表及其順序存儲結構
1.3.1 線性表的基本概念
1.3.2 線性表的順序存儲結構
1.3.3 線性表的插入運算
1.3.4 線性表的刪除運算
真題演練
1.4 棧和隊列
1.4.1 棧及其基本運算
1.4.2 隊列及其基本運算
真題演練
1.5 線性鏈表
1.5.1 線性鏈表的基本概念
1.5.2 線性鏈表的基本運算
1.5.3 循環鏈表及其基本運算
真題演練
1.6 樹與二叉樹
1.6.1 樹的基本概念
1.6.2 二叉樹及其基本性質
1.6.3 二叉樹的存儲結構
1.6.4 二叉樹的遍歷
真題演練
1.7 查找技術
1.7.1 順序查找
1.7.2 二分法查找
真題演練
1.8 排序技術
1.8.1 交換類排序法
1.8.2 插入類排序法
1.8.3 選擇類排序法
1.8.4 排序方法比較
真題演練
課後總復習
第2章 程序設計基礎
2.1 程序設計方法與風格
真題演練
2.2 結構化程序設計
2.2.1 結構化程序設計方法的重要原則
2.2.2 結構化程序的基本結構與特點
2.2.3 結構化程序設計的注意事項
真題演練
2.3 面向對像的程序設計
2.3.1 面向對像方法的基本概念
2.3.2 面向對像方法的優點
真題演練
課後總復習
第3章 軟件工程基礎
3.1 軟件工程基本概念
3.1.1 軟件的定義及軟件的特點
3.1.2 軟件危機
3.1.3 軟件工程
3.1.4 軟件工程過程
3.1.5 軟件生命周期
3.1.6 軟件開發工具與開發環境
真題演練
3.2 結構化分析方法
3.2.1 需求分析
3.2.2 需求分析方法
3.2.3 結構化分析方法的常用工具
3.2.4 軟件需求規格說明書
真題演練
3.3 結構化設計方法
3.3.1 軟件設計概述
3.3.2 概要設計
3.3.3 詳細設計
真題演練
3.4 軟件測試
3.4.1 軟件測試的目的和準則
3.4.2 軟件測試方法
3.4.3 白盒測試的測**例設計
3.4.4 黑盒測試的測**例設計
3.4.5 軟件測試的實施
真題演練
3.5 程序的調試
3.5.1 程序調試的基本概念
3.5.2 軟件調試方法
真題演練
課後總復習
第4章 數據庫設計基礎
4.1 數據庫繫統的基本概念
4.1.1 數據庫、數據庫管理繫統與數據庫繫統
4.1.2 數據庫技術的發展
4.1.3 數據庫繫統的基本特點
4.1.4 數據庫繫統體繫結構
真題演練
4.2 數據模型
4.2.1 數據模型的基本概念
4.2.2 E-R模型
4.2.3 層次模型
4.2.4 網狀模型
4.2.5 關繫模型
真題演練
4.3 關繫代數
4.3.1 關繫代數的基本運算
4.3.2 關繫代數的擴充運算
4.3.3 關繫代數的應用實例
真題演練
4.4 數據庫設計與管理
4.4.1 數據庫設計概述
4.4.2 需求分析
4.4.3 概念設計
4.4.4 邏輯設計
4.4.5 物理設計
4.4.6 數據庫管理
真題演練
課後總復習
附錄
附錄A 全國計算機等級考試二級公共基礎知識考試大綱
附錄B 參考答案