軟件技術(shù)基礎(chǔ)教程

第1章  基礎(chǔ)知識(shí)　  1                  
 1.1  計(jì)算機(jī)軟件概述　  1                  
 1.1.1  計(jì)算機(jī)軟件及其分類(lèi)　  1                  
 1.1.2  程序設(shè)計(jì)語(yǔ)言及其語(yǔ)言處理程序　  2                  
 1.2  操作系統(tǒng)的基本概念　  4                  
 1.2.1  操作系統(tǒng)的功能與任務(wù)　  4                  
 1.2.2  操作系統(tǒng)的發(fā)展過(guò)程　  5                  
 1.2.3  操作系統(tǒng)的分類(lèi)　  8                  
 1.3  算法　 11                  
 1.3.1  算法的基本概念　 11                  
 1.3.2  算法描述語(yǔ)言　 13                  
 1.3.3  算法設(shè)計(jì)基本方法　 15                  
 1.3.4  算法的復(fù)雜度分析　 25                  
 習(xí)題1　 28                  
 第2章  基本數(shù)據(jù)結(jié)構(gòu)及其運(yùn)算　 29                  
 2.1  數(shù)據(jù)結(jié)構(gòu)的基本概念　 29                  
 2.2  線性表　 36                  
 2.2.1  線性表順序存儲(chǔ)結(jié)構(gòu)　 36                  
 2.2.2  順序表的插入與刪除　 38                  
 2.3  棧及其應(yīng)用　 41                  
 2.3.1  棧的基本概念　 41                  
 2.3.2  棧的順序存儲(chǔ)及其運(yùn)算　 43                  
 2.3.3  棧的應(yīng)用　 45                  
 2.4  隊(duì)列及其應(yīng)用　 48                  
 2.4.1  隊(duì)列的基本概念　 48                  
 2.4.2  循環(huán)隊(duì)列及其運(yùn)算　 49                  
 2.4.3  隊(duì)列的應(yīng)用　 52                  
 2.5  線性鏈表　 57                  
 2.5.1  線性鏈表的基本概念　 57                  
 2.5.2  線性鏈表的基本運(yùn)算　 63                  
 2.5.3  循環(huán)鏈表　 66                  
 2.5.4  多項(xiàng)式的表示及其運(yùn)算　 68                  
 2.6  數(shù)組與字符串　 74                  
 2.6.1  數(shù)組的順序存儲(chǔ)結(jié)構(gòu)　 74                  
 2.6.2  規(guī)則矩陣的壓縮　 76                  
 2.6.3  一般稀疏矩陣的表示　 79                  
 2.6.4  字符串　 84                  
 2.7  樹(shù)與二叉樹(shù)　 89                  
 2.7.1  樹(shù)的基本概念　 89                  
 2.7.2  二叉樹(shù)及其基本性質(zhì)　 92                  
 2.7.3  二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)　 95                  
 2.7.4  二叉樹(shù)的遍歷　 97                  
 2.7.5  穿線二叉樹(shù)　 99                  
 2.7.6  表達(dá)式的線性化　102                  
 2.8  圖　105                  
 2.8.1  圖的基本概念　105                  
 2.8.2  圖的存儲(chǔ)結(jié)構(gòu)　106                  
 2.8.3  圖的遍歷　111                  
 2.9  索引存儲(chǔ)結(jié)構(gòu)　114                  
 2.9.1  索引存儲(chǔ)的概念　114                  
 2.9.2  “順序-索引-順序”存儲(chǔ)方式　116                  
 2.9.3  “順序-索引-鏈接”存儲(chǔ)方式　117                  
 2.9.4  多重索引存儲(chǔ)結(jié)構(gòu)　118                  
 習(xí)題2　119                  
 第3章  查找與排序技術(shù)　121                  
 3.1  線性表的查找技術(shù)　121                  
 3.1.1  順序查找　121                  
 3.1.2  有序表的對(duì)分查找　122                  
 3.2  Hash表技術(shù)　123                  
 3.2.1  Hash表的基本概念　123                  
 3.2.2  幾種常用的Hash表　126                  
 3.3  線性表的排序技術(shù)　131                  
 3.3.1  互換排序　131                  
 3.3.2  插入排序　134                  
 3.3.3  選擇排序　137                  
 3.3.4  其他排序方法簡(jiǎn)介　140                  
 3.4  索引查找　143                  
 3.4.1  分塊查找　143                  
 3.4.2  二叉排序樹(shù)查找　145                  
 3.4.3  B-樹(shù)　149                  
 3.4.4  B+樹(shù)　156                  
 3.5  拓?fù)浞诸?lèi)　158                  
 習(xí)題3　160                  
 第4章  數(shù)據(jù)管理技術(shù)　162                  
 4.1  數(shù)據(jù)管理技術(shù)的發(fā)展　162                  
 4.1.1  數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段　162                  
 4.1.2  數(shù)據(jù)庫(kù)管理系統(tǒng)　164                  
 4.2  數(shù)據(jù)描述與數(shù)據(jù)模型　166                  
 4.2.1  數(shù)據(jù)描述　166                  
 4.2.2  數(shù)據(jù)模型　169                  
 4.3  數(shù)據(jù)庫(kù)體系結(jié)構(gòu)　172                  
 4.4  關(guān)系代數(shù)　174                  
 4.4.1  關(guān)系代數(shù)運(yùn)算　174                  
 4.4.2  關(guān)系模型的查詢優(yōu)化　181                  
 4.4.3  關(guān)系代數(shù)的等價(jià)變換　184                  
 4.5  關(guān)系模式的規(guī)范化　185                  
 4.6  數(shù)據(jù)庫(kù)設(shè)計(jì)　189                  
 4.6.1  數(shù)據(jù)庫(kù)設(shè)計(jì)的過(guò)程　189                  
 4.6.2  數(shù)據(jù)字典　196                  
 4.6.3  數(shù)據(jù)庫(kù)保護(hù)　198                  
 4.7  關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言　199                  
 4.7.1  關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言概述　199                  
 4.7.2  數(shù)據(jù)庫(kù)定義　202                  
 4.7.3  數(shù)據(jù)查詢　208                  
 4.7.4  數(shù)據(jù)修改　215                  
 4.7.5  數(shù)據(jù)控制　218                  
 4.7.6  嵌入式SQL　220                  
 習(xí)題4　224                  
 第5章  Windows程序設(shè)計(jì)　227                  
 5.1  Windows應(yīng)用程序設(shè)計(jì)的特點(diǎn)　227                  
 5.2  使用Visual C++ 6.0　235                  
 5.2.1  Visual C++ 6.0可視化集成開(kāi)發(fā)環(huán)境　236                  
 5.2.2  創(chuàng)建工程和工作區(qū)　243                  
 5.2.3  Win32開(kāi)發(fā)　246                  
 5.2.4  MFC編程　249                  
 5.3  窗口. 菜單與消息框　255                  
 5.3.1  創(chuàng)建一個(gè)Windows程序　255                  
 5.3.2  AppWizard所創(chuàng)建的文件　260                  
 5.3.3  編譯和鏈接Hi程序　261                  
 5.3.4  應(yīng)用程序執(zhí)行機(jī)制　262                  
 5.3.5  幾種窗口類(lèi)型　266                  
 5.3.6  菜單的使用　270                  
 5.3.7  更新命令用戶接口消息　276                  
 5.3.8  快捷菜單　279                  
                   
 5.4  工具條與狀態(tài)欄　281                  
 5.4.1  工具條的可視化設(shè)計(jì)　281                  
 5.4.2  工具條的編程技術(shù)　287                  
 5.4.3  狀態(tài)欄的設(shè)計(jì)與實(shí)現(xiàn)　291                  
 習(xí)題5　293                  
 第6章  編譯技術(shù)　294                  
 6.1  編譯程序的工作過(guò)程　294                  
 6.2  狀態(tài)矩陣法的編譯過(guò)程　296                  
 6.2.1  狀態(tài)矩陣法的基本原理　296                  
 6.2.2  狀態(tài)矩陣的壓縮　297                  
 6.3  詞法分析　299                  
 6.3.1  詞法分析的任務(wù)　299                  
 6.3.2  讀字符程序　301                  
 6.3.3  狀態(tài)矩陣法的詞法分析過(guò)程　301                  
 6.3.4  算術(shù)常數(shù)的識(shí)別和翻譯　305                  
 6.4  中間語(yǔ)言表示　308                  
 6.4.1  波蘭表示　308                  
 6.4.2  三元組表示　310                  
 6.5  語(yǔ)法的分析與加工　315                  
 6.5.1  優(yōu)先矩陣法　315                  
 6.5.2  優(yōu)先數(shù)法　317                  
 6.5.3  狀態(tài)矩陣法　318                  
 6.5.4  遞歸子程序法　318                  
 習(xí)題6　320                  
 第7章  應(yīng)用軟件設(shè)計(jì)與開(kāi)發(fā)技術(shù)　322                  
 7.1  軟件工程概述　322                  
 7.1.1  軟件工程的概念　322                  
 7.1.2  軟件生命周期　322                  
 7.1.3  應(yīng)用軟件開(kāi)發(fā)的原則和方法　325                  
 7.2  結(jié)構(gòu)化分析方法　327                  
 7.2.1  SA方法的特點(diǎn)　327                  
 7.2.2  數(shù)據(jù)流程圖　329                  
 7.2.3  數(shù)據(jù)字典　331                  
 7.2.4  功能說(shuō)明　332                  
 7.3  結(jié)構(gòu)化設(shè)計(jì)方法　334                  
 7.3.1  SD方法的特點(diǎn)　334                  
 7.3.2  結(jié)構(gòu)圖　334                  
 7.3.3  模塊獨(dú)立性的評(píng)價(jià)　336                  
 7.4  測(cè)試與調(diào)試基本技術(shù)　341                  
 7.4.1  測(cè)試　341                  
 7.4.2  調(diào)試　349                  
 7.5  軟件開(kāi)發(fā)新技術(shù)　351                  
 7.5.1  原型方法　351                  
 7.5.2  瀑布模型　352                  
 7.5.3  面向?qū)ο蠹夹g(shù)　353                  
 習(xí)題7　355                  
 參考文獻(xiàn)　356