《計算機公共基礎知識/普通高等教育“十二五”規(guī)劃教材》依據教育部考試中心最新發(fā)布的《全國計算機等級考試(二級)新大綱》,并參照教育部高教司非計算機專業(yè)計算機教學指導分委會提出的高等學校計算機基礎教學基本要求編寫,主要內容包括:信息技術與計算機應用、算法與數據結構、程序設計方法、軟件工程、數據庫系統(tǒng)概論。全書以軟件工程思想開發(fā)軟件的全過程為主線,把算法與數據結構、程序設計方法、數據庫系統(tǒng)概論等知識貫穿其中,各章節(jié)知識體系整齊統(tǒng)一,相對不零散。
《計算機公共基礎知識/普通高等教育“十二五”規(guī)劃教材》適合高等學校非計算機專業(yè)學生在學習了“計算機應用基礎”后,進一步學習計算機軟件技術基礎相關知識。通過學習《計算機公共基礎知識/普通高等教育“十二五”規(guī)劃教材》內容,學生不僅可以理解和掌握全國計算機等級考試(二級)大綱關于計算機公共基礎知識的相關內容,而且可以為學習其他計算機類課程,尤其是與理工科專業(yè)結合的計算機類課程打下良好的基礎。
《計算機公共基礎知識/普通高等教育“十二五”規(guī)劃教材》可作為高等學校學生尤其是理工科專業(yè)學生學習計算機軟件技術基礎教材,也可以作為全國計算機等級考試(二級公共基礎)的培訓和學習教材。
第1章 信息技術與計算機應用概述
1.1 信息技術概述
1.2 計算機應用概述
1.2.1 計算機概述
1.2.2 計算機的應用
本章小結
習題1
第2章 算法與數據結構
2.1 算法和數據結構基本概念
2.1.1 算法的基本概念
2.1.2 數據、數據元素和數據類型
2.1.3 數據結構
2.1.4 數據結構+算法=程序
2.2 基本數據結構
2.2.1 線性表 第1章 信息技術與計算機應用概述
1.1 信息技術概述
1.2 計算機應用概述
1.2.1 計算機概述
1.2.2 計算機的應用
本章小結
習題1
第2章 算法與數據結構
2.1 算法和數據結構基本概念
2.1.1 算法的基本概念
2.1.2 數據、數據元素和數據類型
2.1.3 數據結構
2.1.4 數據結構+算法=程序
2.2 基本數據結構
2.2.1 線性表
2.2.2 棧和隊列
2.2.3 樹和二叉樹
2.2.4 圖
2.3 順序表的應用
2.3.1 順序表查找運算
2.3.2 順序表元素值的交換問題
2.3.3 順序表元素值的排序問題
2.4 常用算法
2.4.1 窮舉法
2.4.2 萎推法
2.4.3 迭代法
2.4.4 遞歸法
本章小結
習題2
第3章 軟件工程基礎
3.1 軟件、軟件包機與軟件工程
3.1.1 軟件、軟件危機
3.1.2 軟件工程的提出
3.1.3 軟件工程的主要成分
3.2 軟件生命周期
3.2.1 軟件生命周期
3.2.2 軟件生命周期的瀑布模型
3.2.3 軟件工程過程
3.3 計劃時期
3.3.1 問題的定義
3.3.2 可行性研究
3.3.3 項目實施計劃
3.4 需求分析
3.4.1 需求分析的定義及特點
3.4.2 需求分析的任務
3.4.3 需求分析的步驟
3.4.4 需求規(guī)格說明書
3.4.5 需求分析的原則
3.4.6 需求分析的方法——結構化分析法
3.5 軟件總體設計
3.5.1 概要設計的任務
3.5.2 概要設計的內容
3.5.3 軟件的結構設計
3.5.4 總體設計的方法——結構化設計方法
3.6 軟件詳細設計
3.6.1 目的、任務與方法
3.6.2 詳細設計的方法
3.6.3 常用表達工具
3.6.4 詳細設計說明書
3.7 編碼和語言選擇
3.8 軟件測試
3.8.1 基本概念
3.8.2 軟件測試的準則
3.8.3 軟件測試的步驟
3.8.4 代碼的復審
3.8.5 測試用例的設計
3.8.6 單元測試
3.8.7 集成測試
3.8.8 確認測試
3.8.9 系統(tǒng)測試
3.8.10 程序調試
3.9 軟件維護
3.9.1 軟件維護的種類
3.9.2 軟件的可維護性
3.9.3 提高可維護性的途徑
本章小結
習題3
第4章 程序設計基礎
4.1 程序設計語言及其發(fā)展
4.1.1 程序設計語言的發(fā)展
4.1.2 高級程序設計語言的開發(fā)過程
4.2 程序設計方法與風格
4.3 程序設計的基本方法
4.3.1 結構化程序設計方法
4.3.2 面向對象程序設計
本章小結
習題4
第5章 數據庫技術基礎
5.1 數據管理系統(tǒng)概述
5.1.1 數據庫概論
5.1.2 數據管理技術的發(fā)展
5.1.3 數據庫、數據庫管理系統(tǒng)和數據庫系統(tǒng)
5.2 數據描述
5.2.1 現實世界
5.2.2 信息世界
5.2.3 機器世界
5.2.4 數據模型
5.2.5 數據模型的組成要素
5.2.6 數據庫系統(tǒng)的體系結構
5.3 關系數據庫
5.3.1 關系模型的基本概念
5.3.2 E—R模型向關系模型的轉換
5.3.3 關系代數運算
5.3.4 關系數據庫標準語言
5.4 數據庫設計
5.4.1 數據庫設計概述
5.4.2 需求分析
5.4.3 概念結構設計
5.4.4 邏輯結構設計
5.4.5 數據庫物理設計
本章小結
習題5
考試真題及答案