內容簡介
本書是按照教育部考試中心最新頒布的考試大綱和指定教材編寫的。全書分5章來講解計算機等級考試二級公共基礎知識的考點與試題,章節安排與教育部考試中心組織編寫的《全國計算機等級考試二級教程——公共基礎知識(2011年版)》同步,主要從考試大綱要求、考點點撥、真題連結和同步自測幾個方面來對該部分內容進行系統的闡釋,涉及的內容主要有數據結構與算法、程式設計基礎、軟體工程基礎、資料庫設計基礎等。目錄
第1章 數據結構與算法1.1算法
考點1 算法的基本概念
考點2 算法的複雜度
1.2 數據結構的基本概念
考點3 數據的邏輯結構與存儲結構
考點4 線性結構與非線性結構
1.3線性表、棧和佇列
考點5 線性表和棧
考點6 佇列及其基本運算
1.4線性鍊表
考點7 線性鍊表的基本概念
1.5 樹與二叉樹
考點8 樹與二叉樹
考點9 二叉樹的遍歷