二級公共基礎(chǔ)知識實戰(zhàn)訓(xùn)練教程

內(nèi)容概要

本書根據(jù)2004年教育部考試中心公布的《全國計算機(jī)等級考試大綱》，對于所有的二級考試公共基礎(chǔ)知識部分的考試要求編寫而成。內(nèi)容包括：基本數(shù)據(jù)結(jié)構(gòu)和算法、程序設(shè)計基礎(chǔ)、軟件工程基礎(chǔ)和數(shù)據(jù)庫設(shè)計基礎(chǔ)。每一章都通過典型例題的分析對考試中的重點和難點進(jìn)行了詳細(xì)的分析和歸納總結(jié)，試題分析思路清晰，對參加全國計算機(jī)等級考試的考生具有實戰(zhàn)訓(xùn)練之效；并在每一章的最后給出了大量的習(xí)題，這些模擬練習(xí)題針對性強(qiáng)，可以鞏固所學(xué)的知識。書末附有2005年上半年和下半年全國計算機(jī)等級考試二級(公共基礎(chǔ)知識部分)真題及參考答案。     本書可以作為全國計算機(jī)等級考試二級公共基礎(chǔ)知識的教材和參考書，也可作為計算機(jī)相關(guān)專業(yè)的教材和參考書。

書籍目錄

第0章 全國計算機(jī)等級考試概述  O.1 全國計算機(jī)等級考試簡介  0.2 2005年全國計算機(jī)等級考試(二級)調(diào)整說明  0.3 全國計算機(jī)等級考試(二級公共基礎(chǔ)知識)考試大綱(新版)  0.4 全國計算機(jī)等級考試應(yīng)試指南  0.5 有關(guān)參考網(wǎng)站簡介第1章 基本數(shù)據(jù)結(jié)構(gòu)與算法  1.1 數(shù)據(jù)結(jié)構(gòu)概述    1.1.1 數(shù)據(jù)結(jié)構(gòu)的定義    1.1.2 數(shù)據(jù)結(jié)構(gòu)的圖形表示    1.1.3 線性結(jié)構(gòu)與非線性結(jié)構(gòu)  1.2 算法    1.2.1 算法的基本概念    1.2.2 算法復(fù)雜度  1.3 線性表    1.3.1線性表的定義    1.3.2 線性表的順序存儲結(jié)構(gòu)    1.3.3 線性表的插入運(yùn)算    1.3.4 線性表的刪除運(yùn)算  1.4 棧和隊列    1.4.1 棧及其運(yùn)算    1.4.2 隊列及其運(yùn)算  1.5 線性鏈表    1.5.1 線性鏈表的概念    1.5.2 線性鏈表的插入運(yùn)算    1.5.3 線性鏈表的刪除運(yùn)算    1.5.4 循環(huán)鏈表及其運(yùn)算    1.5.5 雙鏈表的概念    1.5.6 雙鏈表的插入運(yùn)算    1.5.7 雙鏈表的刪除運(yùn)算    1.5.8 順序表和鏈表的比較  1.6 樹    1.6.1 樹的基本概念    1.6.2 二叉樹及其基本性質(zhì)    1.6.3 二叉樹的順序存儲結(jié)構(gòu)    1.6.4 二叉樹鏈?zhǔn)酱鎯Y(jié)構(gòu)    1.6.5 二叉樹的遍歷  1.7 查找算法    1.7.1 查找的概念    1.7.2 順序查找    1.7.3 二分法查找  1.8 排序算法    1.8.1 排序的概念    1.8.2 插入類排序    1.8.3 交換類排序    1.8.4 選擇類排序    1.8.5 各種排序方法的比較  1.9 典型試題分析    一、選擇題    二、填空題  1.10 模擬試題    一、選擇題    二、填空題  1.11 模擬試題參考答案    一、選擇題    二、填空題第2章 程序設(shè)計基礎(chǔ)  2.1 程序設(shè)計方法與風(fēng)格  2.2 結(jié)構(gòu)化程序設(shè)計  2.3 面向?qū)ο蟮某绦蛟O(shè)計  2.4 典型試題分析  2.5 模擬試題  ……第3章 軟件工程基礎(chǔ)第4章 數(shù)據(jù)庫設(shè)計基礎(chǔ)附錄1 2005年上半年全國計算機(jī)等級考試二級《公共基礎(chǔ)知識部分》筆試試題及參考答案附錄2 2005年下半年全國計算機(jī)等級考試二級《公共基礎(chǔ)知識部分》筆試試題及參考答案

圖書封面

評論、評分、閱讀與下載

---

    二級公共基礎(chǔ)知識實戰(zhàn)訓(xùn)練教程 PDF格式下載

---