書籍介紹
二級公共基礎知識 該書以教育部考試中心最新頒布的《全國計算機等級考試二級公共基礎知識考試大綱》（2009版）為依據，以對考生進行綜合指導、全面提高應試能力為原則， 深入研究近3年連續6次考試真題並結合考前輔導班教師的實際教學經驗編寫而成。
內容簡介
該書章節安排與指定教材同步。每章開始設定“考綱透解”板塊，全面解讀大綱要求，進行考頻統計和命題方向研究：每個考點細化為考點透解、考題透解兩部分：章後設定過關練習欄日，並提供答案。書末附有15套筆試模擬預測卷，並作詳細分析解答。
內容特點
該書詳解大綱要求，分析歷年真題，統計考試頻率，分析考核重點。按考點濃縮教材，突出重點難點，精選典型考題，透徹分析點評。按章設計過關練習題，方便考生一點一練，自我檢查，鞏固提高。附贈全真模擬試題o套，並提供答案評析，供考前熱身實戰。該書抓住考綱、考點、考題3個重點，目的是讓考生在較短時間內能快速提高應試能力，順利過關。
目錄
第1章基本數據結構與算法考綱透解
大綱要求
考頻統計
命題方向
考點1算法
考點透解
考題透解
考點2數據結構的基本概念
考點透解
考題透解
考點3線性表及其順序存儲結構
考點透解
考題透解
考點4棧和佇列
考點透解
考題透解
考點5線性鍊表
考點透解
考題透解
考點6樹與二叉樹
考點透解
考題透解
考點7查找技術
考點透解
考題透解
考點8排序技術
考點透解
考題透解
過關練習
過關練習答案
第2章程式設計基礎
考綱透解
大綱要求
考頻統計
命題方向
考點1程式設計辦法和風格
考點透解
考題透解
考點2結構化程式設計
考點透解
考題透解
考點3面向對象的程式設計
考點透解
考題透解
過關練習
過關練習答案
第3章軟體工程基礎
考綱透解
大綱要求
考頻統計
命題方向
考點1軟體工程基本概念
考點透解
考題透解
考點2結構化分析方法
考點透解
考題透解
考點3結構化設訓方法
考點透解
考題透解
考點4軟體測試
考點透解
考題透解
考點5程式的調試
考點透解
考題透解
過關練習
過關練習答案
第4章資料庫設計基礎
考綱透解
大綱要求
考頻統計
命題方向
考點1資料庫系統的基本概念
考點透解
考題透解
考點透解
考題透解
考點3關係代數
考點透解
考題透解
考點4資料庫設計與管理
考點透解
考題透解
過關練習
過關練習答案
第5章模擬試卷及答案解析
5.1模擬試卷
5.2模擬試卷二
5.3模擬試卷三
5.4模擬試卷四
5.5模擬試卷五
5.6模擬試卷六
5.7模擬試卷七
5.8模擬試卷八
5.9模擬試卷九
5.10模擬試卷十
5.11模擬試卷十
5.12模擬試卷十二
5.13模擬試卷十三
5.14模擬試卷十四
5.15模擬試卷十五
5.16模擬試卷答案與解析
5.16.1模擬試卷備案解析
5.16.2模擬試卷二答案解析
5.16.3模擬試卷三答案解析
5.16.4模擬試卷四答案解析
5.16.5模擬試卷五答案解析
5.16.6模擬試卷六答案解析
5.16.7模擬試卷七答案解析
5.16.8模擬試卷八答案解析
5.16.9模擬試卷九答案解析
5.16.10模擬試卷十答案解析
5.16.11模擬試卷十答案解析
5.16.12模擬試卷十二答案解析
5.16.13模擬試卷十三答案解析
5.16.14模擬試卷十四答案解析
5.16.15模擬試卷十五答案解析[1]
文摘
一、算法的基本概念，算法複雜度的概念和意義（時問複雜度與空間複雜度）。
二、數據結構的定義，數據的邏輯結構與存儲結構，數據結構的圖形表示，線性結構與非線性
結構的概念。
三、線性表的定義，線性表的順序存儲結構及其插入與刪除運算。
四、線和佇列的定義，線和佇列的順序存儲結構及其基本運算。
五、線性單鍊表、雙向鍊表與循環鍊表的結構及其基本運算。
六、樹的基本概念，二叉樹的定義及其存儲結構，二叉樹的前序、中序和後序遍歷。
七、順序查找與：分法查找算法，基本排序算法（交換類排序、選擇類排序、插入類排序）。
1．本章在最近幾次考試中題量都在5題左右，其中2007年9月選樣題4題、填空題2題，其前後幾次都是只有五道題。題量占公共基礎知識相關試題總量的I/3左右。
2．算法基本概念、算法複雜度、數據的邏輯結構和存儲結構、線性結構與非線性結構、線及其基本運算、佇列、線性鍊表、二叉樹的基本概念及其特性、順序查找、二分法查找、交換類排序法是考核的重點。其中，算法、線和佇列、二叉樹是重中之重。
3．線性表的基本概念、線性表順序存儲的特點及運算、線性鍊表基本運算、循環鍊表及其基本運算、樹的基本概念和特徵、插入類排序法、選擇類排序法近幾次考題中沒出現。
