軟件技術(shù)基礎(chǔ)

前言

　　為了實(shí)現(xiàn)教育部關(guān)于“加強(qiáng)非計(jì)算機(jī)專業(yè)計(jì)算機(jī)基礎(chǔ)教學(xué)工作的幾點(diǎn)意見”所提出的目標(biāo)，切實(shí)將非計(jì)算機(jī)專業(yè)的計(jì)算機(jī)課程體系的改革落到實(shí)處，我們組織部分長期在教學(xué)一線、具有豐富教學(xué)經(jīng)驗(yàn)的教師編寫了本書?！　∮?jì)算機(jī)軟件技術(shù)基礎(chǔ)是計(jì)算機(jī)文化基礎(chǔ)和程序設(shè)計(jì)語言的后續(xù)課程。對于計(jì)算機(jī)軟件技術(shù)基礎(chǔ)課程而言，各學(xué)校、各專業(yè)的課程內(nèi)容設(shè)置和教學(xué)目標(biāo)都不盡相同，因而教材的組成部分也有所不同。我們結(jié)合計(jì)算機(jī)應(yīng)用領(lǐng)域的發(fā)展情況，本著“加強(qiáng)基礎(chǔ)，注重應(yīng)用”的原則，選擇軟件工程、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)和數(shù)據(jù)庫系統(tǒng)及應(yīng)用等四個(gè)部分作為本書的內(nèi)容。我們期待學(xué)生在學(xué)完本書之后，能夠掌握更具體、更深層次的計(jì)算機(jī)軟件基礎(chǔ)技術(shù)，進(jìn)而開發(fā)出一些小型實(shí)用的軟件系統(tǒng)?！　≤浖こ滩糠謴能浖_發(fā)的方法學(xué)角度出發(fā)，介紹了軟件工程的過程和軟件生存周期的各種模型，對軟件系統(tǒng)的開發(fā)起到指導(dǎo)性的作用。本部分以軟件生命周期的各個(gè)階段和結(jié)構(gòu)化的軟件開發(fā)方法為主線，介紹了軟件系統(tǒng)的分析與定義、軟件設(shè)計(jì)、軟件編碼、軟件測試和軟件維護(hù)的有關(guān)概念和軟件工程方法，還介紹了面向?qū)ο蟮能浖_發(fā)方法的基本思想、基本概念和基本原理，以及面向?qū)ο蟮姆治?、設(shè)計(jì)方法?！　?shù)據(jù)結(jié)構(gòu)部分主要講述線性表、棧、隊(duì)列、串、數(shù)組、樹和圖等數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及有關(guān)的算法，還講述了數(shù)據(jù)的查找和排序方法。采用類C語言作為數(shù)據(jù)的存儲結(jié)構(gòu)和算法的描述語言，并且盡可能做到與C語言接近，以便于將算法轉(zhuǎn)換為能夠上機(jī)執(zhí)行的C程序。數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)過程也是較復(fù)雜的程序設(shè)計(jì)的訓(xùn)練過程，學(xué)生在通過編寫程序來解決實(shí)際問題時(shí)，應(yīng)當(dāng)采用規(guī)范的算法，并且按照軟件開發(fā)方法所要求的模塊獨(dú)立性高的原則，設(shè)計(jì)出高質(zhì)量的程序?！　〔僮飨到y(tǒng)部分以闡述操作系統(tǒng)原理為主，分別介紹了批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)的概念和特點(diǎn)，圍繞資源管理的觀點(diǎn)分別講述了處理機(jī)管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理。同時(shí)還簡要講述了目前廣泛使用的Windows、UNIX和Linux幾種典型的操作系統(tǒng)，盡可能反映出當(dāng)代操作系統(tǒng)的新技術(shù)和新特點(diǎn)。操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中最主要的系統(tǒng)軟件，學(xué)習(xí)操作系統(tǒng)不僅有助于使用計(jì)算機(jī)，更有助于開發(fā)一些軟件系統(tǒng)。　　數(shù)據(jù)庫系統(tǒng)及應(yīng)用部分包括六個(gè)方面的內(nèi)容：(1) 數(shù)據(jù)庫系統(tǒng)的基礎(chǔ)知識；(2) 與關(guān)系數(shù)據(jù)庫有關(guān)的實(shí)體關(guān)系模型、關(guān)系表、關(guān)系代數(shù)，以及關(guān)系數(shù)據(jù)庫規(guī)范化理論的知識；(3) 關(guān)系數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計(jì)、開發(fā)方法，以及數(shù)據(jù)庫系統(tǒng)開發(fā)的各個(gè)階段所要完成的工作；(4) 結(jié)合Access講述了數(shù)據(jù)庫建立的方法；(5) 數(shù)據(jù)庫的各種查詢方式以及結(jié)構(gòu)化查詢語言(SQL語言)的查詢功能；(6) 以網(wǎng)絡(luò)教學(xué)管理信息系統(tǒng)為例，講述了網(wǎng)絡(luò)管理信息系統(tǒng)的基本知識和開發(fā)方法?！　”緯?章由姚若玉編寫，第2、3、4、5章由周大為編寫，第6、7、8、9章由鐘樺編寫，第10章由潘曉珠編寫，第11章由朱虎明編寫。周大為對全書進(jìn)行了校對和統(tǒng)稿?！　”緯诰帉戇^程中得到了西安電子科技大學(xué)出版社的支持與合作；西安電子科技大學(xué)石光明教授對本書的出版給予了大力支持，并提出了許多建設(shè)性的意見；李伯成教授審閱了全稿，并提出了許多寶貴意見。在此，一并表示衷心的感謝?！　”緯婕暗膬?nèi)容較廣，書中難免存在不足之處，敬請廣大讀者提出寶貴意見和建議。

內(nèi)容概要

本書是高等學(xué)校非計(jì)算機(jī)專業(yè)繼計(jì)算機(jī)文化與計(jì)算機(jī)語言類課程之后的第二層次的教材，旨在學(xué)生掌握了上述課程的知識后，繼續(xù)以更具體、更深層次的課程教授使學(xué)生掌握最新、最實(shí)用的計(jì)算機(jī)軟件基礎(chǔ)知識。全書介紹了軟件工程、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)和數(shù)據(jù)庫系統(tǒng)及其應(yīng)用等四部分內(nèi)容，在介紹各部分內(nèi)容的同時(shí)，給出了相關(guān)知識的應(yīng)用實(shí)例，具有較高的實(shí)用價(jià)值。
本書可供高等學(xué)校本、?？品怯?jì)算機(jī)專業(yè)開設(shè)計(jì)算機(jī)軟件技術(shù)基礎(chǔ)課程之用，也可供自學(xué)相關(guān)知識的讀者參考。
 *本書配有電子教案，需要的老師可與出版社聯(lián)系，免費(fèi)提供。

書籍目錄

第1章 軟件工程
 1.1 軟件的基本概念
 1.1.1 軟件的特征
 1.1.2　軟件的分類
 1.1.3 軟件的發(fā)展
 1.1.4　軟件危機(jī)
 1.2 軟件工程
 1.2.1 軟件工程的基本概念
 1.2.2 軟件工程方法學(xué)
 1.2.3 軟件工程的目標(biāo)
 1.3 軟件生存周期
 1.3.1 生存周期的劃分及各階段的主要任務(wù)
 1.3.2 軟件生存周期模型
 1.4 結(jié)構(gòu)化的軟件開發(fā)方法
 1.4.1 系統(tǒng)分析與定義
 1.4.2　系統(tǒng)設(shè)計(jì)
 1.4.3 編碼和軟件測試
 1.4.4　軟件維護(hù)
 1.5 面向?qū)ο蟮能浖_發(fā)方法
 1.5.1 面向?qū)ο蠓椒ǜ攀?br /> 1.5.2 面向?qū)ο蠼?br /> 1.5.3 面向?qū)ο蠓治龇椒?00A)
 1.5.4 面向?qū)ο笤O(shè)計(jì)方法(00D)
 1.5.5 面向?qū)ο蟮膶?shí)現(xiàn)(00P)
　習(xí)題1
第2章 數(shù)據(jù)結(jié)構(gòu)概述
　2.1 基本概念和術(shù)語
　2.2 算法的描述和分析
 　2.2.1 算法的概念
 　2.2.2 算法的時(shí)間特性
 　2.2.3 算法的空間特性
　習(xí)題2
第3章線性表
 3.1 線性表的邏輯結(jié)構(gòu)
 3.2 線性表的順序存儲結(jié)構(gòu)
 3.2.1 順序表
 3.2.2 順序表上實(shí)現(xiàn)的基本運(yùn)算
 323 順序表的應(yīng)用實(shí)例
 3.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
 3.3.1 單鏈表
 3.3.2 循環(huán)鏈表
 3.3.3 雙向鏈表
 3.4 順序表和鏈表的比較
 習(xí)題3
第4章 棧和隊(duì)列
 4.1 棧
 4.1.1 棧的定義及基本運(yùn)算
 4.1.2 棧的順序存儲結(jié)構(gòu)
 4.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
 4.2 隊(duì)列
 4.2.1 隊(duì)列的定義及基本運(yùn)算
 4.2.2 隊(duì)列的順序存儲結(jié)構(gòu)
 4.2.3 隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
　習(xí)題4
第5章 串和數(shù)組
 5.1.串及其運(yùn)算
 　5.1.1　串的概念
 　5.1.2 串的基本運(yùn)算
 5.2 串的存儲結(jié)構(gòu)
　 5.2.1 串的順序存儲
　 5.2.2 串的鏈?zhǔn)酱鎯?br /> 5.3 串的模式匹配算法
 　5.3.1 順序串上的模式匹配
 　5.3.2 鏈串上的模式匹配
第6章　樹
第7章　圖
第8章　查找
第9章　排序
第10章　操作系統(tǒng)
第11章　數(shù)據(jù)庫系統(tǒng)及其應(yīng)用
參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁：插圖：面向?qū)ο蟮脑O(shè)計(jì)方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)基本單位。它由一組表示其靜態(tài)特征的屬性及其可執(zhí)行的一組操作組成。例如，一輛汽車是一個(gè)對象，它包含了汽車的屬性（如顏色、型號、載重量等）及其操作（如啟動(dòng)、轉(zhuǎn)彎、剎車等）。一個(gè)按鈕是一個(gè)對象，它包含了按鈕的屬性（如大小、標(biāo)題、字體、字號、圖片等）及其操作（如單擊、雙擊、劃過等）。一個(gè)窗口是一個(gè)對象，它包含了窗口的屬性（如大小、顏色、位置等）及其操作（如打開、最大化、最小化、移動(dòng)、關(guān)閉等）?？陀^世界中的實(shí)體通常既具有靜態(tài)的屬性，又具有動(dòng)態(tài)行為。因此在面向?qū)ο蠓椒▽W(xué)中，我們把描述對象屬性的數(shù)據(jù)以及可以對這些數(shù)據(jù)施加的所有操作封裝在一起構(gòu)成的統(tǒng)一體稱為對象。對象可以做的操作表示它的動(dòng)態(tài)行為，在面向?qū)ο蠓治龊兔嫦驅(qū)ο笤O(shè)計(jì)中，通常把對象的操作稱為方法和服務(wù)。屬性是對象所包含的信息，用來描述對象的狀態(tài)。在設(shè)計(jì)對象時(shí)，應(yīng)確定該對象有哪些屬性，一般只能通過執(zhí)行對象的操作來改變對象屬性的值。如某個(gè)人可以看做是一個(gè)對象，他的屬性有姓名、出生日期、國籍等。不同對象的相同屬性可以具有相同或不同的屬性值。對象所能夠執(zhí)行的操作描述了對象的行為，操作的過程對外是封閉的，即用戶只能看到這一操作實(shí)施后的結(jié)果，而不必關(guān)心這一操作是如何實(shí)現(xiàn)的。這相當(dāng)于事先設(shè)計(jì)好了各種過程，供用戶根據(jù)需要來調(diào)用。事實(shí)上，這個(gè)過程已經(jīng)封裝在對象中，用戶也看不到。對象具有如下一些基本特性：（1）標(biāo)識唯一性：指對象是可以區(qū)分的，并且是由對象的內(nèi)在本質(zhì)來區(qū)分，而不是通過描述來區(qū)分。（2）分類性：指可以將具有相同屬性和操作的對象抽象成類。（3）多態(tài)性：指同一個(gè)操作可以是不同對象的行為。（4）封裝性。在對象的外部只能看到對象的外部特性，用戶只需知道數(shù)據(jù)的取值范圍和可以對該數(shù)據(jù)施加的操作，而無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法。封裝性是保證軟件具有優(yōu)良結(jié)構(gòu)的基礎(chǔ)。2.類（Class）和實(shí)例（Instance）將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象集合。所以，類是對象的抽象，它描述了該對象類型的所有對象的性質(zhì)，而一個(gè)對象則是其對應(yīng)類的一個(gè)實(shí)例。要注意的是，當(dāng)使用“對象”這個(gè)術(shù)語時(shí)，既可以指一個(gè)具體的對象，也可以泛指一般的對象：但是，當(dāng)使用“實(shí)例”這個(gè)術(shù)語時(shí)，必然是指一個(gè)具體的對象。例如：Integer是一個(gè)整數(shù)類，它描述了所有整數(shù)的性質(zhì)，因此任何整數(shù)都是整數(shù)類的對象，而一個(gè)具體的整數(shù)“12345”是類Integer的一個(gè)實(shí)例。

編輯推薦

《軟件技術(shù)基礎(chǔ)》是21世紀(jì)高等學(xué)校電子信息類規(guī)劃教材之一。

圖書封面

評論、評分、閱讀與下載

---

    軟件技術(shù)基礎(chǔ) PDF格式下載

---