圖書信息
出版社: 機械工業出版社; 第1版 (2009年2月1日)
叢書名: 計算機專業規劃教材
平裝: 292頁
正文語種: 簡體中文
開本: 16
ISBN: 9787111262381
條形碼: 9787111262381
尺寸: 25.6 x 18.2 x 1.4 cm
重量: 440 g
內容簡介
《計算機軟體技術基礎及實驗指導》共分3篇，第1篇介紹了計算機軟體技術基礎，包括4章內容：計算機軟體工程概述、算法、程式設計語言、數據結構；第2篇介紹了計算機軟體開發基礎，包括3章內容：資料庫技術概述、關係型資料庫系統理論、資料庫系統設計；第3篇為實驗指導，共有14個實驗。
《計算機軟體技術基礎及實驗指導》力求使軟體技術的內容渾然一體，而避免成為計算機軟體技術基本內容的羅列。《計算機軟體技術基礎及實驗指導》突出“講”字，把軟體開發過程中的原理和方法用通俗易懂的語言詳細描述出來。書中提到的算法，在實驗指導中都作了詳細的講解，給出了完整的實現算法的程式。《計算機軟體技術基礎及實驗指導》涵蓋了計算機等級考試中的相關內容，每章配有標準化習題，全書最後還給出了部分習題參考答案。《計算機軟體技術基礎及實驗指導》可以作為各大院校教材也可作為讀者自學參考。
目錄
前言
第1篇 軟體基礎
第1章 軟體工程
1.1 軟體工程概述
1.1.1 軟體工程的定義
1.1.2 軟體生存周期
1.1.3 軟體開發模型
1.2 軟體的分析
1.2.1 問題定義
1.2.2 可行性研究
1.2.3 需求分析
1.2.4 軟體分析方法
1.2.5 表達工具
1.3 軟體的設計
1.3.1 軟體設計概述
1.3.2 軟體設計準則
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 測試實施策略
1.5.4 軟體的調試
1.6 軟體的維護
1.6.1 維護的基本概念
1.6.2 軟體的可維護性
1.6.3 維護的實施
1.7 面向對象的方法
1.7.1 面向對象的基本概念
1.7.2 面向對象軟體的開發過程
1.7.3 面向對象的設計
習題
第2章 算法
2.1 算法的概念
2.1.1 算法的基本概念
2.1.2 算法的特性
2.2 算法的描述
2.3 算法的評估
2.3.1 算法設計的要求
2.3.2 算法效率的度量
習題
第3章 程式設計語言
3.1 程式設計語言的分類
3.1.1 低級程式設計語言
3.1.2 高級程式設計語言
3.2 高級程式設計語言介紹
3.2.1 面向過程的程式設計語言
3.2.2 面向對象程式設計
語言的特點
習題
第4章 數據結構
4.1 數據結構概述
4.1.1 數據結構的定義
4.1.2 數據結構的基本內容
4.2 線性表
4.2.1 線性表的邏輯結構
4.2.2 線性表的存儲結構
4.2.3 算法評價及改進算法的各種策略
4.3 特殊線性表
4.3.1 棧
4.3.2 佇列
4.3.3 串
4.3.4 數組
4.4 樹
4.4 一樹的定義及存儲結構
4.4.2 二叉樹的定義及存儲
4.4.3 二叉樹的存儲結構
4.4.4 樹、森林與二叉樹之間的轉換
4.4.5 二叉樹的算法——遍歷二叉樹
4.4.6 二叉樹的套用
4.5 圖
4.5.1 圖的定義及存儲結構
4.5.2 圖的存儲
4.5.3 圖的常用算法——圖的遍歷
4.6 查找
4.6.1 靜態查找
4.6.2 動態查找
4.6.3 P台希查找
4.7 排序
4.7.1 選擇排序
4.7.2 插入排序
4.7.3 冒泡排序
4.7.4 快速排序
4.7.5 歸併排序
習題
第2篇 計算機軟體開發基礎
第5章 資料庫技術概述
5.1 數據管理技術的發展
5.1.1 人工管理階段
5.1.2 檔案系統階段
5.1.3 資料庫系統階段
5.1.4 數據的傳統管理方式與資料庫管理方式的比較
5.2 數據及數據模型
5.2.1 數據描述的三個領域
5.2.2 數據模型
5.2.3 資料庫系統的體系結構
5.3 資料庫系統的組成
5.3.1 軟體部分
5.3.2 硬體部分
5.3.3 資料庫管理員
習題
第6章 關係型資料庫理論
6.1 關係及關係代數
6.1.1 關係及關係模型
6.1.2 關係代數
6.2 關係型資料庫標準語言SQL
6.2.1 SQL概述
6.2.2 數據的定義
6.2.3 數據操縱
6.2.4 數據控制
6.2.5 嵌入式SQL
6.3 關係資料庫的規範化理論
6.3.1 函式依賴
6.3.2 規範化的關係模式
6.3.3 關係模式的分解
習題.
第7章 資料庫系統設計
7.1 概述
7.1.1 資料庫系統設計的任務
7.1.2 資料庫系統設計的特點
7.1.3 資料庫系統設計的步驟
7.2 需求分析
7.2.1 需求信息的收集
7.2.2 需求信息的整理
7.3 概念設計
7.3.1 設計局部概念模式
7.3.2 設計全局概念模式
7.4 邏輯設計
7.4.1 ER圖到關係模式的轉換
7.4.2 數據邏輯設計
7.4.3 物理設計
7.4.4 存儲記錄的格式設計
7.4.5 存儲方法設計
7.4.6 存取方法設計
習題
第3篇 實驗指導
實驗1 線性表的建立
實驗2 線性表的插入
實驗3 線性表的刪除
實驗4 順序棧的建立和操作
實驗5 鏈棧的建立和操作
實驗6 佇列的建立和操作
實驗7 稀疏矩陣壓縮存儲的轉置運算
實驗8 二叉樹的順序存儲及訪問
實驗9 二叉樹動態存儲的構建及遍歷
實驗10 二叉樹的套用——二叉排序樹的建立和訪問
實驗11 圖的鄰接表建立及圖的遍歷
實驗12 折半查找算法
實驗13 哈希查找算法
實驗14 快速排序算法
部分習題參考答案
參考文獻
