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