二級公共基礎教程（全國計算機等級考試名師名導）

定　價：￥12.00

作　者：	徐士良
出版社：	清華大學出版社
叢編項：	全國計算機等級考試叢書
標　簽：	全國計算機等級考試

購買這本書可以去

ISBN：	9787302086604	出版時間：	2004-06-01	包裝：	平裝
開本：	16開	頁數(shù)：	125	字數(shù)：

內(nèi)容簡介

　　本書中內(nèi)容緊扣考試大綱，并對考試大綱所要求的數(shù)據(jù)結(jié)構(gòu)與算法、程序設計基礎、軟件工程基礎以及數(shù)據(jù)庫設計基礎等內(nèi)容從概念到應用進行了詳細介紹。本書是根據(jù)教育部考試中心2004年最新制定的《全國計算機等級考試大綱》中對二級公共基礎部分的要求編寫的。書中內(nèi)容緊扣考試大綱，并對考試大綱所要求的數(shù)據(jù)結(jié)構(gòu)與算法、程序設計基礎、軟件工程基礎以及數(shù)據(jù)庫設計基礎等內(nèi)容從概念到應用進行了詳細介紹，為考生的學習和備考可起到引導和幫助作用。本書不僅是應試者必備的學習教材，也可以作為高等院校相應課程的教材或參考書。

作者簡介

　　作者：譚浩強譚浩強教授，我國著名計算機教育專家。1934年生。1958年清華大學畢業(yè)。學生時代曾擔任清華大學學生會主席、北京市人民代表。他是我國計算機普及和高校計算機基礎教育開拓者之一，現(xiàn)任全國高等院校計算機基礎教育研究會會長、教育部全國計算機應用技術(shù)證書考試委員會主任委員。譚浩強教授創(chuàng)造了3個世界紀錄：（1）20年來他（及和他人合作）共編著出版了130本計算機著作，此外主編了250多本計算機書籍，是出版科技著作數(shù)量最多的人。（2）他編著和主編的書發(fā)行量超過了4500萬冊，是讀者最多的科技作家。我國平均每30人、知識分子每1.5人就擁有一本譚浩強的書。（3）他和別人合作編著的《BASIC語言》發(fā)行1200多萬冊，創(chuàng)科技書籍發(fā)行量的世界紀錄。此外他編著的《C程序設計》發(fā)行了600萬冊，他曾在中央電視臺主講了BASIC，F(xiàn)ORTRAN，COBOL，Pascal，QBASIC，C，VisualBasic七種計算機語言，觀眾超過300萬人。在我國學習計算機的人中很少有不知道譚浩強教授的。他善于用容易理解的方法和語言說明復雜的概念。許多人認為他開創(chuàng)了計算機書籍貼近大眾的新風，為我國的計算機普及事業(yè)做出了重要的貢獻。譚浩強教授曾獲全國高校教學成果國家級獎、國家科技進步獎，以及北京市政府授予的“有突出貢獻專家”稱號。被國家科委、中國科協(xié)表彰為“全國優(yōu)秀科普工作者”。英國劍橋國際傳記中心將他列入“世界名人錄”?！队嬎銠C世界》報組織的“世紀評選”把他評為我國“20世紀最有影響的IT人物”10個人之一（排在第2位）。他的功績是把千百萬群眾帶入計算機的大門?？焖僬莆誆xcel電子表格>>更多作品

圖書目錄

第1章基本數(shù)據(jù)結(jié)構(gòu)與算法
1. 1 算法
1. 1. 1 算法的基本概念
1. 1. 2 算法復雜度
1. 2 數(shù)據(jù)結(jié)構(gòu)的基本概念
1. 2. 1 什么是數(shù)據(jù)結(jié)構(gòu)
1. 2. 2 數(shù)據(jù)結(jié)構(gòu)的圖形表示
1. 2. 3 線性結(jié)構(gòu)與非線性結(jié)構(gòu)
1. 3 線性表及其順序存儲結(jié)構(gòu)
1. 3. 1 線性表的基本概念
1. 3. 2 線性表的順序存儲結(jié)構(gòu)
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 循環(huán)鏈表及其基本運算
1. 6 樹與二叉樹
1. 6. 1 樹的基本概念
1. 6. 2 二叉樹及其基本性質(zhì)
1. 6. 3 二叉樹的存儲結(jié)構(gòu)
1. 6. 4 二叉樹的遍歷
1. 7 查找技術(shù)
1. 7. 1 順序查找
1. 7. 2 二分查找
1. 8 排序技術(shù)
1. 8. 1 交換類排序
1. 8. 2 插人類排序
1. 8. 3 選擇類排序
習題1
第2章程序設計基礎
2. 1 程序設計的方法
2. 1. 1 結(jié)構(gòu)化程序設計
2. 1. 2 模塊化程序設計
2. 1. 3 自頂向下. 逐步細化的設計過程
2. 2 程序設計的風格
2. 3 面向?qū)ο蟮某绦蛟O計
習題2
第3章軟件工程基礎
3. 1 軟件工程概述
3. 1. 1 軟件工程的概念
3. 1. 2 軟件生命周期
3. 1. 3 軟件工具與軟件開發(fā)環(huán)境
3. 1. 4 軟件詳細設計的表達
3. 1. 5 應用軟件開發(fā)的原則和方法
3. 2 結(jié)構(gòu)化分析方法
3. 2. 1 結(jié)構(gòu)化分析方法的特點
3. 2. 2 數(shù)據(jù)流圖與數(shù)據(jù)字典
3. 3 結(jié)構(gòu)化設計方法
3. 3. 1 結(jié)構(gòu)化設計方法的特點
3. 3. 2 結(jié)構(gòu)圖
3. 3. 3 由數(shù)據(jù)流圖導出結(jié)構(gòu)圖
3. 3. 4 模塊獨立性評價
3. 4 測試與調(diào)試
3. 4. 1 測試
3. 4. 2 調(diào)試
習題3
第4章數(shù)據(jù)庫設計基礎
4. 1 數(shù)據(jù)庫的基本概念
4. 1. 1 數(shù)據(jù)管理技術(shù)的發(fā)展
4. 1. 2 數(shù)據(jù)庫管理系統(tǒng)
4. 1. 3 數(shù)據(jù)庫系統(tǒng)的構(gòu)成
4. 2 數(shù)據(jù)描述與數(shù)據(jù)模型
4. 2. 1 數(shù)據(jù)描述
4. 2. 2 數(shù)據(jù)模型
4. 3 關系代數(shù)
4. 4 數(shù)據(jù)庫設計方法
4. 4. 1 數(shù)據(jù)庫設計的基本概念
4. 4. 2 數(shù)據(jù)庫設計的過程
習題4
附錄
附錄1 全國計算機等級考試二級公共基礎考試大綱 2004
附錄2 各章習題參考答案
參考文獻