軟件開發(fā)技術(shù)

     目錄
   第1章 數(shù)據(jù)結(jié)構(gòu)
    §1.1 線性數(shù)據(jù)結(jié)構(gòu)
    1.1.1 線性表及其存儲結(jié)構(gòu)
    1.1.2 棧
    1.1.3 隊列
    §1.2 鏈表和串
    1.2.1 鏈表
    1.2.2 串
    §1.3 非線性數(shù)據(jù)結(jié)構(gòu)
    1.3.1 樹的基本概念
    1.3.2 二叉樹
    1.3.3 遍歷二叉樹
    §1.4 查找
    1.4.1 順序查找
    1.4.2 折半查找
    1.4.3 HASH法
    §1.5 排序
    1.5.1 插入排序
    1.5.2 冒泡排序
    1.5.3 二路合并排序
    §1.6 遞歸
    1.6.1 遞歸定義
    1.6.2 遞歸算法
    1.6.3 遞歸的代價
    1.7 實例
    1.7.1 迷宮問題
    1.7.2 TowerofHanoi問題
    1.7.3 Huffman樹
   第2章 編譯初步
    2.1 編譯過程
    2.2 詞法分析
    2.2.1 詞法分析器的手工實現(xiàn)
    2.2.2 正則表達式和有限自動機
    2.2.3 詞法分析器的自動產(chǎn)生
    2.3 語法分析
    2.3.1 文法和語言
    2.3.2 語法樹和二義性
    2.3.3 語法分析方法概述
    2.3.4 算符優(yōu)先分析法
    2.3.5 遞歸下降分析法
    2.4 中間代碼生成
    2.4.1 中間代碼的形式
    2.4.2 簡單算術(shù)表達式和賦值語句的翻譯
    2.4.3 布爾表達式的翻譯
    2.4.4 控制類語句的翻譯
    2.4.5 標號與GOTO語句
    2.5 符號表
    2.5.1 符號表的內(nèi)容及運算
    2.5.2 Fortran語言符號表
    2.6 運行時存儲分配
    2.6.1 靜態(tài)與動態(tài)存儲方案
    2.6.2 Fortran存儲組織與分配
    2.6.3 C語言的存儲組織與分配
   第3章 操作系統(tǒng)
    §3.1 操作系統(tǒng)的基本概念
    3.1.1 什么是操作系統(tǒng)
    3.1.2 操作系統(tǒng)的分類
    §3.2 操作系統(tǒng)的基本功能
    3.2.1 作業(yè)管理
    3.2.2 進程管理
    3.2.3 存儲管理
    3.2.4 設(shè)備管理
    3.2.5 文件管理
    §3.3 微機常用操作系統(tǒng)舉例
    3.3.1 1BM PC－DOS
    3.3.2 XENIX操作系統(tǒng)的使用
    3.3.3 NOVELLNetware局域網(wǎng)絡(luò)操作系統(tǒng)
    §3.4 MS－DOS應(yīng)用實例
    3.4.1 MS－DOS的實時應(yīng)用
    3.4.2 計時器應(yīng)用舉例
    3.4.3 雙機通信的實現(xiàn)（RS232異步通信的實現(xiàn)）
   第4章 軟件開發(fā)過程中對環(huán)境工具的要求
    §4.1 軟件開發(fā)的一般過程
    §4.2 對環(huán)境及工具的要求
    4.2.1 程序設(shè)計語言的比較及選用
    4.2.2 機器硬件配置對軟件開發(fā)的影響
    4.2.3 PC機系統(tǒng)配置
    4.2.4 擴展內(nèi)存，擴充內(nèi)存的使用
    4.2.5 系統(tǒng)軟件的選用
    §4.3 軟件工具概況
    4.3.1 系統(tǒng)管理工具
    4.3.2 機器性能測試工具
   第5章 面向程序設(shè)計語言的編輯工具
    §5.1 編輯器的引入
    §5.2 編輯器的功能及實現(xiàn)思想
    §5.3 編輯程序的分類
    §5.4 常用通用編輯器介紹
    5.4.1 DOS環(huán)境下的行編輯器Edlin及UNIX/XENIX
    環(huán)境下的行編輯器ed。
    5.4.2 兩個典型的全屏幕編輯器vi和PE
    §5.5 嵌入到集成環(huán)境中的編輯器的使用
    5.5.1 PCTool中的編輯功能（PCShell類似）
    5.5.2 Turbo系列集成環(huán)境下編輯器的使用
    §5.6 沒有編輯工具時如何建立文本文件
    §5.7 如何選擇編輯器
   第6章 語法分析及錯誤檢測
    §6.1 概述
    §6.2 如何使源程序成為可執(zhí)行的機器代碼
    §6.3 一些常見編譯錯誤的排除
    6.3.1 錯誤的表現(xiàn)形式
    6.3.2 幾種常用的排錯方法
    §6.4 利用語言處理程序調(diào)試程序
    6.4.1 編譯程序的組織及使用方法
    6.4.2 用TurboPascal編譯系統(tǒng)排錯
   第7章 程序的動態(tài)調(diào)試
    §7.1 運行錯誤及糾錯方法
    7.1.1 運行錯誤及原因
    7.1.2 如何糾正運行錯誤
    §7.2 邏輯錯誤及糾正方法
   第8章 軟件工程
    §8.1 緒論
    8.1.1 軟件危機
    8.1.2 軟件的特點和分類
    8.1.3 軟件生存周期
    8.1.4 軟件質(zhì)量
    8.1.5 軟件開發(fā)講究的原則
    8.1.6 軟件開發(fā)中存在的幾種偏見
    §8.2 需求分析
    8.2.1 需求分析的任務(wù)
    8.2.2 需求分析的內(nèi)容
    8.2.3 需求分析的方法
    8.2.4 需求分析的文檔
    8.2.5 評審
    §8.3 概要設(shè)計
    8.3.1 概要設(shè)計的任務(wù)
    8.3.2 軟件結(jié)構(gòu)與結(jié)構(gòu)圖
    8.3.3 軟件設(shè)計的概念和原理
    8.3.4 設(shè)計準則
    8.3.5 面向數(shù)據(jù)流的設(shè)計方法
    8.3.6 概要設(shè)計應(yīng)交付的文檔
    §8.4 詳細設(shè)計
    8.4.1 詳細設(shè)計的主要任務(wù)
    8.4.2 詳細設(shè)計思想
    8.4.3 詳細設(shè)計方法
    8.4.4 模塊開發(fā)卷宗
    8.4.5 詳細設(shè)計評審
    §8.5 編碼
    8.5.1 編碼階段的任務(wù)
    8.5.2 程序設(shè)計語言
    8.5.3 編碼風格
    §8.6軟件測試
    8.6.1 測試的目的
    8.6.2 測試方法論
    8.6.3 測試步驟
    8.6.4 單元測試
    8.6.5 組裝測試
    8.6.6 有效性測試
    8.6.7 測試用例設(shè)計
    8.6.8 測試文檔
    §8.7 一個實例
    參考文獻