計算機軟體技術基礎（第三版）(2010年清華大學出版社出版的圖書)

《計算機軟體技術基礎（第三版）》是由徐士良、葛兵編著，2010年清華大學出版社出版的普通高等教育精品教材、普通高等教育“十一五”國家級規劃教材、新世紀計算機基礎教育叢書。該教材可作為非計算機專業軟體基礎課程的教材，也可作為從事計算機套用工作的科技人員的參考書。

該教材針對非計算機專業的大學生、研究生以及科技工作者與研究人員對計算機軟體套用技術的需要，介紹了計算機軟體設計的基礎知識、方法與實用技術。全書共7章。

基本介紹

• 書名：計算機軟體技術基礎（第三版）
• 作者：徐士良、葛兵
• ISBN：9787302234074
• 類別：普通高等教育“十一五”國家級規劃教材
• 頁數：344頁
• 出版社：清華大學出版社
• 出版時間：2010年9月1日
• 裝幀：平裝
• 開本：16開
• 字數：540千字
• CIP核字號：2010153361

成書過程

修訂情況

該教材由徐士良、葛兵編著。

該次修訂保持了第二版的特點，主要在內容上作了如下幾方面的調整：

1. 在第1章中增加了集合方面的基本知識，對算法方面的基本知識內容作了精簡；
   
2. 在第2章中增加了索引存儲結構的內容；
   
3. 在第5章中刪去了關係資料庫語言SQL的內容。新增加了編譯技術概述一章。
   

出版工作

2010年9月1日，該教材由清華大學出版社出版。

出版社工作人員

責任編輯	責任校對	責任印製
焦虹、李曄	焦麗麗	何芊

內容簡介

該教材針對非計算機專業的大學生、研究生以及科技工作者與研究人員對計算機軟體套用技術的需要，介紹了計算機軟體設計的基礎知識、方法與實用技術。

全書共7章，主要內容包括：集合與算法的基本概念、基本數據結構及其運算、查找與排序技術、資源管理技術、資料庫設計技術、編譯技術概述、套用軟體的設計與開發技術。每章都配有一定數量的習題。

教材目錄

第1章預備知識1.1集合1; 1.1.1集合及其基本運算1; 1.1.2自然數集與數學歸納法3; 1.1.3笛卡兒積5; 1.1.4二元關係5; 1.2算法6; 1.2.1算法的基本概念6; 1.2.2算法設計基本方法8; 1.2.3算法的複雜度分析13; 習題115; 第2章基本數據結構及其運算; 2.1數據結構的基本概念16; 2.1.1什麼是數據結構16; 2.1.2數據結構的圖形表示19; 2.2線性表及其順序存儲結構21; 2.2.1線性表及其運算21; 2.2.2棧及其套用30; 2.2.3佇列及其套用40; 2.3線性鍊表51; 2.3.1線性鍊表的基本概念51; 2.3.2線性鍊表的插入與刪除55; 2.3.3帶鏈的棧與佇列60; 2.3.4循環鍊表67; 2.3.5多項式的表示與運算70; 2.4線性表的索引存儲結構77; 2.4.1索引存儲的概念77; 2.4.2“順序-索引-順序”存儲方式79; 2.4.3“順序-索引-連結”存儲方式80; 2.4.4多重索引存儲結構80; 2.5數組82; 2.5.1數組的順序存儲結構82; 2.5.2規則矩陣的壓縮83; 2.5.3一般稀疏矩陣的表示86; 2.6樹與二叉樹111; 2.6.1樹的基本概念111; 2.6.2二叉樹及其基本性質114; 2.6.3二叉樹的遍歷117; 2.6.4二叉樹的存儲結構118; 2.6.5穿線二叉樹123; 2.6.6表達式的線性化136; 2.7圖137; 2.7.1圖的基本概念137; 2.7.2圖的存儲結構138; 2.7.3圖的遍歷142; 2.7.4圖鄰接表類143; 習題2149; 第3章查找與排序技術; 3.1基本的查找技術152; 3.1.1順序查找152; 3.1.2有序表的對分查找152; 3.1.3分塊查找157; 3.2哈希表技術158; 3.2.1哈希表的基本概念158; 3.2.2幾種常用的哈希表161; 3.3基本的排序技術179; 3.3.1冒泡排序與快速排序179; 3.3.2簡單插入排序與希爾排序184; 3.3.3簡單選擇排序與堆排序186; 3.3.4其他排序方法簡介189; 3.4二叉排序樹及其查找193; 3.4.1二叉排序樹的基本概念194; 3.4.2二叉排序樹的插入195; 3.4.3二叉排序樹的刪除196; 3.4.4二叉排序樹查找198; 3.5多層索引樹及其查找200; 3.5.1B-樹201; 3.5.2B+樹211; 3.6拓撲分類220

習題3223; 第4章資源管理技術; 4.1作業系統的概念225; 4.1.1作業系統的功能與任務225; 4.1.2作業系統的發展過程226; 4.1.3作業系統的分類229; 4.2多道程式設計232; 4.2.1並發程式設計232; 4.2.2進程235; 4.2.3進程之間的通信239; 4.2.4多道程式的組織244; 4.3存儲空間的組織245; 4.3.1記憶體儲器的管理技術245; 4.3.2外存儲器中檔案的組織結構249; 習題4256; 第5章資料庫設計技術; 5.1資料庫基本概念257; 5.1.1資料庫技術與資料庫系統257; 5.1.2數據描述262; 5.1.3數據模型264; 5.2關係代數268; 5.3資料庫設計274; 5.3.1資料庫設計的基本概念274; 5.3.2資料庫設計的過程275; 5.3.3數據字典282; 習題5283; 第6章編譯技術概述; 6.1編譯程式的工作過程及其基本組成285; 6.1.1編譯程式的工作過程285; 6.1.2編譯程式的基本組成286; 6.2狀態矩陣法的編譯過程287; 6.2.1狀態矩陣法的基本原理287; 6.2.2狀態矩陣的壓縮288; 6.3詞法分析290; 6.3.1詞法分析的任務290; 6.3.2讀字元程式291; 6.3.3狀態矩陣法的詞法分析過程291; 6.3.4算術常數的識別和翻譯295; 6.4中間語言表示297; 6.4.1波蘭表示297; 6.4.2三元組表示300; 6.5語法的分析與加工303; 習題6308; 第7章套用軟體設計與開發技術; 7.1軟體工程概述310; 7.1.1軟體工程的概念310; 7.1.2軟體生命周期310; 7.1.3軟體支援環境313; 7.2軟體詳細設計的表達314; 7.2.1程式流程圖314; 7.2.2NS圖315; 7.2.3問題分析圖PAD316; 7.2.4判定表317; 7.2.5過程設計語言PDL318; 7.3結構化分析與設計方法318; 7.3.1套用軟體開發的原則和方法318; 7.3.2結構化分析方法320; 7.3.3結構化設計方法324; 7.4測試與調試基本技術331; 7.4.1測試331; 7.4.2調試337; 7.5軟體開發新技術339; 7.5.1原型方法339; 7.5.2瀑布模型340; 7.5.3面向對象技術341; 習題7343; 參考文獻344

（註：目錄排版順序為從左列至右列）

教學資源

該教材有配套教材——《計算機軟體技術基礎（第三版）習題解答》。

書名	書號	出版社	出版時間	作者
《計算機軟體技術基礎（第三版）習題解答》	9787302234081	清華大學出版社	2010.10.01	徐士良、葛兵

教材特色

1. 系統性：該教材並不是簡單地將計算機專業的各門課程內容拼裝在一起，而是以軟體套用技術的需要，將它們有機地結合在一起；全書以數據結構與算法為基礎，以軟體技術為線索；
   
2. 強調套用：該教材強調以套用為目的，全書幾乎是圍繞解決軟體開發中所遇到的軟體技術問題來展開；在介紹系統軟體（如作業系統）時，也適當介紹一些原理，但主要的還是介紹實現系統軟體中的技術；
   
3. 可讀性強：該教材通過例子引出基本概念。
   

作者簡介

徐士良，清華大學信息認知與智慧型系統研究所老師，已經退休。