軟體技術基礎

第1章 軟體技術概論
1.1軟體的定義及分類
1.2軟體技術及其發展
1.3章節內容及學習方法

第2章 C語言回顧
2.1運行環境
2.2陣列與結構
2.2.1陣列
2.2.2結構
2.3指針
2.3.1指針的定義及運算
2.3.2陣列指標和指標陣列
2.3.3結構體指標
2.3.4函數指標與指標函數
2.4遞迴
2.4.1遞迴的定義
2.4.2應用遞迴的問題類型
2.4.3遞迴與回溯
2.4.4遞迴與非遞迴程式的轉換

第3章 資料結構
3.1資料的邏輯結構與存儲結構
3.1.1基本概念
3.1.2資料的邏輯結構
3.1.3資料的存儲結構
3.2線性表
3.2.1線性表的順序存儲和操作
3.2.2線性表的鏈式存儲和操作
3.2.3小結
3.2.4棧
3.2.5佇列
3.2.6棧和佇列的應用
3.3樹
3.3.1常用術語
3.3.2二叉樹
3.3.3森林、樹與二叉樹的轉換
3.3.4樹的應用舉例
3.4圖
3.4.1常用術語
3.4.2圖的存儲結構
3.4.3圖的應用舉例

第4章 遍歷、查找和排序
4.1演算法
4.1.1演算法的定義及描述
4.1.2演算法設計的要求
4.1.3演算法的效率度量
4.2遍歷
4.2.1二叉樹的遍歷
4.2.2圖的遍歷
4.3查找
4.3.1查找的基本概念
4.3.2順序查找
4.3.3二分查找
4.3.4分塊查找
4.3.5雜湊查找
4.4排序
4.4.1排序的基本概念
4.4.2插入排序
4.4.3交換排序
4.4.4選擇排序
4.4.5歸併排序
4.4.6多關鍵字排序
4.4.7小結

第5章 作業系統
5.1作業系統簡介
5.1.1作業系統的功能
5.1.2作業系統的發展歷史
5.1.3作業系統的分類
5.2作業系統與電腦硬體
5.2.1處理器
5.2.2記憶體
5.2.3磁片
5.2.4I/O設備
5.2.5匯流排
5.2.6電腦的啟動過程
5.3作業系統的相關概念
5.3.1進程
5.3.2位址空間
5.3.3文件
5.3.4輸入輸出
5.3.5Shell
5.4系統調用
5.5小結

第6章 資料庫系統
6.1資料庫系統概述
6.1.1資料、資料模型與資料庫
6.1.2資料庫系統
6.2關聯式資料庫
6.2.1關係概念模型
6.2.2關聯式結構模型
6.3結構化查詢語言——SQL
6.3.1SQL概述
6.3.2資料定義
6.3.3資料操縱
6.3.4資料控制
6.4資料庫應用系統開發
6.4.1資料庫應用系統的結構
6.4.2資料庫產品的選擇
6.4.3資料庫訪問標準

第7章 電腦網路
7.1電腦網路和網際網路
7.1.1電腦網路的定義
7.1.2電腦網路的發展歷史
7.1.3網際網路的組成
7.1.4電腦網路的性能
7.1.5電腦網路的體系結構
7.2應用層
7.2.1網域名稱系統
7.2.2Web和HTTP
7.2.3檔案傳輸通訊協定
7.2.4網際網路中的電子郵件標準
7.3傳輸層
7.3.1傳輸層協議概述
7.3.2Internet傳輸協議UDP
7.3.3Internet傳輸協議TCP
7.3.4TCP擁塞和流量控制
7.4網路層
7.4.1網路層提供的服務
7.4.2網路通訊協定
7.4.3IPv6
7.4.4網際網路的路由選擇協議
7.4.5虛擬私人網路絡
7.5資料連結層
7.5.1資料連結層的基本結構
7.5.2資料連結和幀
7.5.3資料連結控制協議
7.5.4高速乙太網
7.6無線網路和移動網路
7.6.1無線傳輸
7.6.2通信衛星
7.6.3無線局域網
7.6.4移動網路

第8章 軟體工程
8.1軟體工程概述
8.1.1軟體危機
8.1.2軟體工程的思想
8.2軟體的生命週期
8.2.1問題定義及可行性分析
8.2.2需求分析
8.2.3概要設計
8.2.4詳細設計
8.2.5編碼
8.2.6軟體測試
8.2.7軟體維護
8.3軟體發展方法
8.3.1常用的軟體發展方法
8.3.2軟體發展方法的選擇及評價
8.4電腦輔助軟體工程
8.4.1CASE工具的功能
8.4.2常用CASE開發工具
8.4.3CASE工具的使用策略

第9章 網路新技術
9.1大數據
9.1.1大數據概述
9.1.2大資料的關鍵技術
9.1.3大資料的典型應用
9.2雲計算
9.2.1雲計算概述
9.2.2雲計算的關鍵技術
9.2.3雲計算的服務模型和部署模式
9.2.4雲計算的典型應用
9.3物聯網
9.3.1物聯網概述
9.3.2物聯網的關鍵技術
9.3.3物聯網的典型應用
9.3.4互聯網、物聯網、大資料、雲計算的關係

參考文獻