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

前言

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

內(nèi)容概要

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

書(shū)籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---