目錄第1章緒論第3章結(jié)構(gòu)化開(kāi)發(fā)方法第4章面向?qū)ο蟮南到y(tǒng)分析和設(shè)計(jì)第2章軟件工程概述第6章數(shù)據(jù)結(jié)構(gòu)概述第5章并發(fā)程序開(kāi)發(fā)技術(shù)第7章線性表第8章棧和隊(duì)列第10章樹(shù)第11章圖第9章數(shù)組第15章互聯(lián)網(wǎng)軟件開(kāi)發(fā)實(shí)踐第12章排序第14章數(shù)據(jù)庫(kù)基本概念與應(yīng)用程序設(shè)計(jì)第13章查找第1部分軟件技術(shù)基礎(chǔ)第2部分?jǐn)?shù)據(jù)結(jié)構(gòu)第3部分軟件技術(shù)實(shí)踐第1部分軟件技術(shù)基礎(chǔ)

第一章緒論1.1計(jì)算機(jī)軟件及其發(fā)展1.計(jì)算機(jī)軟件計(jì)算機(jī)軟件是指計(jì)算機(jī)程序和與之相關(guān)的文檔資料的總和。計(jì)算機(jī)軟件概念示意圖文檔是指編制程序所使用的技術(shù)資料和使用該程序的說(shuō)明性資料（使用說(shuō)明書(shū)等），即開(kāi)發(fā)、使用和維護(hù)程序所需的一切資料。1.1計(jì)算機(jī)軟件及其發(fā)展2.計(jì)算機(jī)軟件的分類計(jì)算機(jī)軟件種類繁多，概括起來(lái)分為兩類：系統(tǒng)軟件和應(yīng)用軟件。系統(tǒng)軟件：指操作系統(tǒng)及其與之相關(guān)的各種軟件的總稱；應(yīng)用軟件：指為用戶的特殊目的而開(kāi)發(fā)的軟件。系統(tǒng)軟件包括操作系統(tǒng)、語(yǔ)言開(kāi)發(fā)系統(tǒng)和測(cè)試工具等。操作系統(tǒng)：個(gè)人桌面、移動(dòng)端、服務(wù)器、嵌入式等；語(yǔ)言開(kāi)發(fā)系統(tǒng)：編譯型、解釋型和混合型等；測(cè)試工具：測(cè)試軟件正確性的工具。1.1計(jì)算機(jī)軟件及其發(fā)展3.計(jì)算機(jī)軟件的發(fā)展計(jì)算機(jī)軟件是在計(jì)算機(jī)軟件技術(shù)和硬件技術(shù)發(fā)展的前提下得到發(fā)展的，其發(fā)展過(guò)程主要是從以下兩條線索來(lái)體現(xiàn)的：計(jì)算機(jī)操作系統(tǒng)的發(fā)展過(guò)程；計(jì)算機(jī)軟件開(kāi)發(fā)系統(tǒng)的發(fā)展過(guò)程。1.1計(jì)算機(jī)軟件及其發(fā)展計(jì)算機(jī)軟件開(kāi)發(fā)系統(tǒng)的發(fā)展主要體現(xiàn)在計(jì)算機(jī)語(yǔ)言的發(fā)展過(guò)程中，它經(jīng)歷了以下四個(gè)階段：1)機(jī)器語(yǔ)言階段：計(jì)算機(jī)能夠執(zhí)行的指令是二進(jìn)制形式的指令，這些指令組成了機(jī)器指令系統(tǒng)。2)匯編語(yǔ)言階段：為了幫助程序員擺脫記憶機(jī)器指令的困難，出現(xiàn)了用指令符號(hào)來(lái)代替機(jī)器指令的匯編指令3)高級(jí)語(yǔ)言階段4)面向?qū)ο笳Z(yǔ)言和可視化語(yǔ)言階段：為了給用戶提供方便的編程接口并提高編程效率，就出現(xiàn)了面向?qū)ο笳Z(yǔ)言和可視化語(yǔ)言。1.2計(jì)算機(jī)軟件技術(shù)1.計(jì)算機(jī)軟件的主要范疇

按照計(jì)分支學(xué)科的內(nèi)容劃分，計(jì)算機(jī)軟件技術(shù)相應(yīng)有以下八個(gè)領(lǐng)域：軟件工程技術(shù)程序設(shè)計(jì)技術(shù)軟件工具環(huán)境技術(shù)系統(tǒng)軟件技術(shù)數(shù)據(jù)庫(kù)技術(shù)實(shí)時(shí)軟件技術(shù)網(wǎng)絡(luò)軟件技術(shù)與實(shí)際工作相關(guān)的軟件技術(shù)1.2計(jì)算機(jī)軟件技術(shù)2.計(jì)算機(jī)軟件技術(shù)的現(xiàn)狀在國(guó)內(nèi)，軟件技術(shù)也有了很大的發(fā)展，在軟件工程、軟件工具環(huán)境、并行處理算法、軟件形式化等方面都取得了一系列成果。另外，國(guó)產(chǎn)操作系統(tǒng)的研制、面向?qū)ο蠹夹g(shù)的研究、網(wǎng)絡(luò)互連技術(shù)和移動(dòng)互聯(lián)網(wǎng)技術(shù)等方面的進(jìn)展都呈現(xiàn)出一派欣欣向榮的景象。。3.計(jì)算機(jī)軟件技術(shù)的發(fā)展趨勢(shì)

隨著計(jì)算機(jī)科學(xué)基礎(chǔ)理論和計(jì)算機(jī)硬件技術(shù)的發(fā)展以及計(jì)算機(jī)應(yīng)用的有力推動(dòng)，計(jì)算機(jī)軟件技術(shù)還會(huì)不斷提出新的問(wèn)題、新的方向。1.3軟件技術(shù)基礎(chǔ)作為非計(jì)算機(jī)專業(yè)的學(xué)生和計(jì)算機(jī)應(yīng)用人員，應(yīng)掌握以下幾種軟件技術(shù)：軟件工程的基本概念，程序設(shè)計(jì)方法和程序設(shè)計(jì)語(yǔ)言，算法和數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)庫(kù)基本概念與應(yīng)用程序設(shè)計(jì)，計(jì)算機(jī)網(wǎng)絡(luò)基本概念與互聯(lián)網(wǎng)程序設(shè)計(jì)等，這些