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

前言

掌握計算機應(yīng)用技能已成為時代對大學(xué)生素質(zhì)的基本要求。軟件工程是指導(dǎo)如何高效率開發(fā)軟件的一門學(xué)科；數(shù)據(jù)結(jié)構(gòu)主要講解數(shù)據(jù)的邏輯組織、存儲結(jié)構(gòu)及其相關(guān)的一組經(jīng)典算法；操作系統(tǒng)則介紹計算機的資源管理及其對用戶所提供的應(yīng)用程序接口；數(shù)據(jù)庫及網(wǎng)絡(luò)技術(shù)詳細敘述了信息處理的技術(shù)、方法與工具。這些內(nèi)容對想從事軟件開發(fā)，甚至想用好計算機的人來說都是極為重要的。對當代的大學(xué)生來說，一方面需要比較全面地掌握軟件開發(fā)的有關(guān)技術(shù)和方法，另一方面又面臨學(xué)時數(shù)的限制，非計算機專業(yè)的學(xué)生根本不可能像計算機專業(yè)的學(xué)生那樣系統(tǒng)地學(xué)習(xí)軟件工程、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、數(shù)據(jù)庫、計算機網(wǎng)絡(luò)等課程。如何能讓學(xué)生在較短的時間內(nèi)掌握計算機軟件開發(fā)應(yīng)具備的基礎(chǔ)知識，學(xué)會具體的軟件開發(fā)工具與方法正是《軟件技術(shù)基礎(chǔ)》所追求的目標。根據(jù)計算機學(xué)科的最新發(fā)展，結(jié)合作者多年從事軟件開發(fā)與教學(xué)經(jīng)驗，編寫了這本教材。本教材的特點如下。1.基礎(chǔ)性和系統(tǒng)性。系統(tǒng)地介紹了軟件基礎(chǔ)的基本內(nèi)容，有利于讀者對計算機軟件開發(fā)的原理、方法、步驟、技巧的學(xué)習(xí)和掌握。2.實用性。傾注了作者多年從事軟件開發(fā)的經(jīng)驗，介紹了目前常用的Visual Studio 2008 C#及V：isual：Basic等實用軟件的用法。結(jié)合理工科學(xué)生數(shù)據(jù)處理的需求，還介紹了常用數(shù)值計算與誤差處理問題的存儲與求解算法。3.先進性。介紹了軟件技術(shù)的最新發(fā)展動態(tài)，涉及的軟件均采用了較新版本。4.詳略得當。既考慮到本門課程的系統(tǒng)性，又考慮到非計算機專業(yè)學(xué)生基礎(chǔ)及學(xué)時數(shù)的限制，突出基本要領(lǐng)和算法。另外，全書也努力貫徹案例教學(xué)的思想，通過案例把復(fù)雜、抽象的問題具體化，便于讀者學(xué)習(xí)。為了適應(yīng)讀者的編程語言基礎(chǔ)，用C++語言描述了數(shù)據(jù)結(jié)構(gòu)相關(guān)的算法。參與《軟件技術(shù)基礎(chǔ)》編寫的作者都是長期從事計算機科研與基礎(chǔ)教學(xué)的教師，他們把自己多年從事計算機軟件開發(fā)的經(jīng)驗傾注到了《軟件技術(shù)基礎(chǔ)》中?？上驳氖?，經(jīng)過教學(xué)小組的不斷努力，“軟件技術(shù)基礎(chǔ)”課程在2007年被評為陜西省省級精品課程。參加《軟件技術(shù)基礎(chǔ)》編寫的有姚全珠（1、2、7章）、雷西玲（3、8章）、李曄（4、5、6章）、任曦平（9章），最后由姚全珠統(tǒng)稿。西安科技大學(xué)龔尚福教授審閱了《軟件技術(shù)基礎(chǔ)》，并提出了許多寶貴的意見。西安理工大學(xué)付長龍、張亞玲、呂林濤等同志也對教材的編寫給予了大力支持，在此一并表示衷心感謝。由于作者水平有限，書中難免有錯誤之處，懇請讀者指正。我們的郵箱是：xllei@xaut.edu.cn，我們會及時與您溝通。

內(nèi)容概要

《軟件技術(shù)基礎(chǔ)》較全面地介紹了計算機軟件開發(fā)領(lǐng)域中的基本原理和方法，包括軟件工程、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、數(shù)據(jù)庫和網(wǎng)絡(luò)等內(nèi)容。本書力求新穎實用。 在突出基本概念的基礎(chǔ)上，結(jié)合實際問題介紹了最新的軟件設(shè)計方法及最新版本軟件的用法。數(shù)據(jù)結(jié)構(gòu)相關(guān)算法采用C＋＋語言編寫，以Visual Studio 2008 C＃作為數(shù)據(jù)庫系統(tǒng)開發(fā)平臺，SQL Server 2000作為數(shù)據(jù)庫管理平臺。 本書可作為高等院校計算機軟件開發(fā)方法的課程教材，也可作為工程技術(shù)人員的參考書。

書籍目錄

引言 第一部分軟件工程 第1章軟件工程 1.1軟件工程概述 1.1.1軟件危機 1.1.2軟件工程 1.1.3軟件開發(fā)的范型 1.1.4軟件開發(fā)方法 1.2軟件定義階段 1.2.1問題定義 1.2.2可行性研究 1.3需求分析 1.3.1需求分析的方法步驟 1.3.2需求分析文檔編寫指南 1.4系統(tǒng)設(shè)計 1.4.1概要設(shè)計 1.4.2面向數(shù)據(jù)流的設(shè)計方法 1.4.3設(shè)計的準則 1.4.4概要設(shè)計應(yīng)交付的文檔 1.5詳細設(shè)計 1.5.1目標和任務(wù) 1.5.2詳細設(shè)計的基本方法 1.5.3模塊開發(fā)卷宗 1.6編碼 1.6.1實現(xiàn)工具 1.6.2程序風(fēng)格 1.7軟件測試 1.7.1軟件測試要求 1.7.2測試計劃 1.7.3測試用例設(shè)計 1.7.4測試步驟 1.7.5測試報告 1.7.6調(diào)試 1.8維護 習(xí)題 第2章現(xiàn)代軟件工程 2.1面向?qū)ο蟮母拍詈驮瓌t 2.1.1面向?qū)ο蠓椒ǜ攀?2.1.2面向?qū)ο蟮母拍?2.2面向?qū)ο蠓治?2.2.1OOA的有關(guān)術(shù)語 2.2.2OOA的基本過程 2.3面向?qū)ο笤O(shè)計 2.3.1設(shè)計準則 2.3.2參考原則 2.3.3面向?qū)ο蟮某绦蛟O(shè)計風(fēng)格 2.3.4子系統(tǒng)設(shè)計 2.4面向?qū)ο蟮膶崿F(xiàn) 2.5面向?qū)ο蟮臏y試 2.6軟件工程高級課題 2.6.1統(tǒng)一建模語言 2.6.2形式化方法 2.6.3基于構(gòu)件的開發(fā) 習(xí)題 第二部分數(shù)據(jù)結(jié)構(gòu) 第3章線性數(shù)據(jù)結(jié)構(gòu) 3.1概述 3.1.1數(shù)據(jù)結(jié)構(gòu)的概念及有關(guān)術(shù)語 3.1.2算法的評價 3.2線性表 3.2.1線性表的定義 3.2.2線性表的基本運算 3.2.3順序存儲結(jié)構(gòu)線性表的基本運算 3.2.4鏈式存儲結(jié)構(gòu)線性表的基本運算 3.2.5線性表的應(yīng)用實例 3.2.6小結(jié) 3.3棧 3.3.1引言 3.3.2棧的定義及基本運算 3.3.3順序存儲結(jié)構(gòu)棧的基本運算 3.3.4鏈式存儲結(jié)構(gòu)棧的基本運算 3.3.5棧的應(yīng)用實例 3.3.6小結(jié) 3.4隊列 3.4.1引言 3.4.2隊列的定義及基本運算 3.4.3順序存儲結(jié)構(gòu)隊列的基本運算 3.4.4鏈式存儲結(jié)構(gòu)隊列的基本運算 3.4.5隊列的應(yīng)用 3.4.6小結(jié) 習(xí)題 第4章非線性數(shù)據(jù)結(jié)構(gòu) 4.1樹 4.1.1引言 4.1.2樹的定義及邏輯結(jié)構(gòu) 4.1.3二叉樹 4.1.4樹的存儲結(jié)構(gòu) 4.1.5樹的遍歷 4.1.6樹、森林與二叉樹的轉(zhuǎn)換 4.1.7樹的應(yīng)用 4.2圖 4.2.1引言 4.2.2圖的定義及邏輯結(jié)構(gòu) 4.2.3圖的存儲結(jié)構(gòu) 4.2.4圖的遍歷 4.2.5圖的應(yīng)用 4.3小結(jié) 習(xí)題 第5章查找與排序算法 5.1查找與排序概述 5.2線性表的查找 5.2.1順序查找 5.2.2二分查找 5.2.3分塊查找 5.3二叉排序樹上的查找 5.4哈希查找 5.4.1哈希表的概念及哈希函數(shù)的構(gòu)造 5.4.2哈希表的建立 5.4.3沖突的處理方法 5.4.4哈希查找的實現(xiàn) 5.5插入排序 5.6交換排序 5.6.1冒泡排序 5.6.2快速排序 5.7選擇排序 5.8歸并排序 5.9多關(guān)鍵字排序 5.10小結(jié) 習(xí)題 第6章數(shù)值計算方法概述 6.1引言 6.2誤差的概念及處理 6.2.1絕對誤差與相對誤差 6.2.2減少誤差的基本原則 6.3常用數(shù)值計算方法 6.3.1線性方程組求解 6.3.2非線性方程求根 6.3.3矩陣求逆 6.4多維數(shù)組 6.4.1多維數(shù)組的邏輯結(jié)構(gòu) 6.4.2多維數(shù)組的存儲結(jié)構(gòu) 6.4.3特殊矩陣的壓縮存儲 6.4.4多維數(shù)組的應(yīng)用 6.5小結(jié) 習(xí)題 第三部分數(shù)據(jù)庫 第7章數(shù)據(jù)庫基礎(chǔ)與應(yīng)用 7.1數(shù)據(jù)庫系統(tǒng)基本概念 7.1.1數(shù)據(jù)庫系統(tǒng)的發(fā)展與特點 7.1.2數(shù)據(jù)庫系統(tǒng)的組成及各部分的功能 7.1.3數(shù)據(jù)庫系統(tǒng)的3級模式結(jié)構(gòu) 7.2數(shù)據(jù)模型 7.2.1概念模型 7.2.2數(shù)據(jù)邏輯模型與物理模型 7.3關(guān)系數(shù)據(jù)庫簡介 7.3.1關(guān)系數(shù)據(jù)庫的基本概念 7.3.2關(guān)系模式 7.3.3關(guān)系數(shù)據(jù)庫 7.3.4關(guān)系操作 7.4數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計 7.4.1邏輯結(jié)構(gòu)設(shè)計的步驟 7.4.2E—R圖向關(guān)系模型轉(zhuǎn)換的內(nèi)容 7.4.3E—R圖向關(guān)系模型轉(zhuǎn)換的原則 7.4.4向特定DBMS規(guī)定的模型進行轉(zhuǎn)換 7.5關(guān)系數(shù)據(jù)庫標準語言SQL 7.5.1SQL的特點 7.5.2基本表操作的SQL語句 7.5.3數(shù)據(jù)查詢 7.5.4單表查詢 7.5.5多表查詢 7.6數(shù)據(jù)庫訪問 7.6.1ADO.NET組成結(jié)構(gòu) 7.6.2數(shù)據(jù)綁定技術(shù) 7.6.3數(shù)據(jù)庫連接方法 7.6.4舉例 習(xí)題 第四部分操作系統(tǒng) 第8章操作系統(tǒng) 8.1操作系統(tǒng)概述 8.1.1操作系統(tǒng)的地位和作用 8.1.2現(xiàn)代操作系統(tǒng)的新特征 8.1.3操作系統(tǒng)的分類 8.2操作系統(tǒng)的基本知識 8.2.1處理器管理 8.2.2文件管理 8.2.3存儲管理 8.2.4設(shè)備管理 8.2.5作業(yè)管理 8.3常用操作系統(tǒng)介紹 8.3.1DOS操作系統(tǒng) 8.3.2Windows操作系統(tǒng) 8.3.3Linux操作系統(tǒng) 習(xí)題 第五部分計算機網(wǎng)絡(luò) 第9章計算機網(wǎng)絡(luò)應(yīng)用技術(shù) 9.1網(wǎng)絡(luò)互連和TCP／IP協(xié)議 9.2網(wǎng)絡(luò)操作系統(tǒng)（NOS）和網(wǎng)絡(luò)管理 9.3個人用戶的網(wǎng)絡(luò)安全 9.4Internet及其應(yīng)用 9.4.1Internet簡介 9.4.2網(wǎng)上購物、電子商務(wù)和電子政務(wù) 9.5計算機網(wǎng)絡(luò)實用技術(shù) 9.5.1寬帶接入技術(shù) 9.5.2無線局域網(wǎng) 9.5.3千兆以太網(wǎng) 9.5.4瀏覽器的安全防護和修復(fù) 9.5.5網(wǎng)絡(luò)可視電話 9.6小結(jié) 習(xí)題 參考書目

章節(jié)摘錄

版權(quán)頁：   插圖：   棧的順序存儲結(jié)構(gòu)仍然保留了其對存儲空間大小限制的缺點，鏈式結(jié)構(gòu)保留了其需要增加指針域的缺點。對存儲空間大小變化較大的情況，建議使用鏈棧；而對存儲空間需求量小或者變化不大的情況，建議使用順序棧。 如果處理的線性表具有棧的特性，即插入及刪除運算只能在表的一端進行，那么，對該線性表的運算就變成了對棧的運算。 3.4隊列 3.4.1引言 日常生活中，經(jīng)常見到這樣的例子：去超市購物，付款時總是要排隊結(jié)賬。服務(wù)員總是給排在隊列最前面的人先服務(wù)，前面人走后，跟在其后的人又成了隊頭，服務(wù)員又開始為隊頭服務(wù)；排隊時，總是后來的人從隊的后面入隊。這樣，所有人排的隊就形成了一個線性表，而這個線性表，限制了其插入操作（入隊）在表的一頭進行，而刪除操作（出隊）在表的另一頭進行，具有這種特性的線性表，就是本節(jié)將要討論的又一個特殊的線性表——隊列。 3.4.2隊列的定義及基本運算 定義 隊列是一種特殊的線性表。在隊列中，僅允許在一端進行插入，而在另一端進行刪除操作。允許插入的一端叫隊尾（rear），允許刪除的一端叫隊頭（front）。這種線性表類似于日常生活的排隊，因而稱為隊列。 隊列的特性：通過排隊購物的例子很容易看出，隊列具有“先來先服務(wù)”特性，即“先進先出”（First In First Out，簡稱FIFO）。 隊列包括如下基本運算。 （1）置空隊。 （2）判斷隊是否為空隊。 （3）將新元素人隊。 （4）出隊。 （5）讀隊頭元素。

編輯推薦

《高等學(xué)校計算機軟件技術(shù)課程系列教材:軟件技術(shù)基礎(chǔ)》特色：1.基礎(chǔ)性與系統(tǒng)性。系統(tǒng)地介紹了計算機軟件基礎(chǔ)的基本內(nèi)容，有利于讀者學(xué)習(xí)和掌握計算機軟件開發(fā)的原則、方法、步驟和技巧。2.實用性。介紹了目前常用的Visual Studio 2008 C#及Visual Basic等實用軟件；同時，結(jié)合理工科學(xué)生數(shù)據(jù)處理的需求，還介紹了常用數(shù)值計算與誤差處理問題的求解算法。3.先進性。介紹了軟件技術(shù)的最新發(fā)展動態(tài)，涉及的軟件均采用較新版本。

圖書封面

評論、評分、閱讀與下載

---

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

---