計(jì)算機(jī)軟件技術(shù)基礎(chǔ)

內(nèi)容概要

　　本書共分9章，介紹了計(jì)算機(jī)軟件技術(shù)的基礎(chǔ)知識(shí)，主要內(nèi)容包括：算法與程序設(shè)計(jì)基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用、數(shù)據(jù)庫(kù)技術(shù)、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)、管理信息系統(tǒng)、軟件工程以及信息安全。其中，每章都既有原理闡述又有實(shí)例介紹。　　本書為計(jì)算機(jī)基礎(chǔ)教育用書，旨在培養(yǎng)非計(jì)算機(jī)專業(yè)學(xué)生的計(jì)算機(jī)應(yīng)用能力，可作為非計(jì)算機(jī)軟、硬件相關(guān)專業(yè)的教材以及計(jì)算機(jī)等級(jí)考試和計(jì)算機(jī)資格認(rèn)證考試的參考資料，也可為廣大從事計(jì)算機(jī)應(yīng)用工作的科技人員提供參考。

書籍目錄

1.計(jì)算機(jī)軟件技術(shù)基礎(chǔ)概論　1.1 計(jì)算機(jī)基礎(chǔ)　　1.1.1 計(jì)算機(jī)的發(fā)展概況　　1.1.2 計(jì)算機(jī)的特點(diǎn)　　1.1.3 計(jì)算機(jī)的應(yīng)用　1.2 計(jì)算機(jī)系統(tǒng)　　1.2.1 計(jì)算機(jī)系統(tǒng)　　1.2.2 常用微型計(jì)算機(jī)中的硬件資源　1.3 計(jì)算機(jī)軟件及其發(fā)展　　1.3.1 計(jì)算機(jī)軟件的基本概念　　1.3.2 軟件的發(fā)展和軟件危機(jī)　　1.3.3 微型計(jì)算機(jī)的軟件配置　1.4 多媒體計(jì)算機(jī)　　1.4.1 多媒體的基本概念　　1.4.2 多媒體計(jì)算機(jī)系統(tǒng)　　1.4.3 多媒體技術(shù)的應(yīng)用　習(xí)題12.算法與程序設(shè)計(jì)　2.1 算法分析　　2.1.1 時(shí)間復(fù)雜度　　2.1.2 空間復(fù)雜度　　2.1.3 算法的描述　2.2 程序設(shè)計(jì)基礎(chǔ)　　2.2.1 迭代法　　2.2.2 遞推法　　2.2.3 遞歸法　　2.2.4 窮舉法　　2.2.5 分治法　　2.2.6 貪心法　　2.2.7 回溯法　　2.2.8 動(dòng)態(tài)規(guī)劃法　習(xí)題23.數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用　3.1 數(shù)據(jù)結(jié)構(gòu)概述　　3.1.1 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容　　3.1.2 有關(guān)概念和術(shù)語(yǔ)　　3.1.3 數(shù)據(jù)類型與抽象數(shù)據(jù)類型　3.2 線性表（LinearList）　　3.2.1 線性表的定義與運(yùn)算　　3.2.2 線性表的順序存儲(chǔ)及運(yùn)算　　3.2.3 線性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算　　3.2.4 順序表和鏈表的比較　3.3 堆棧和隊(duì)列　　3.3.1 堆棧（Stack）及其應(yīng)用　　3.3.2 隊(duì)列及其基本運(yùn)算　3.4 數(shù)組與特殊矩陣　　3.4.1 數(shù)組（Array）　　3.4.2 數(shù)組的順序存儲(chǔ)　　3.4.3 特殊矩陣的壓縮存儲(chǔ)　3.5 樹與二叉樹　　3.5.1 樹　　3.5.2 二叉樹　　3.5.3 二叉樹的存儲(chǔ)　　3.5.4 二叉樹的遍歷　　3.5.5 二叉樹應(yīng)用（哈夫曼樹）　3.6 圖　　3.6.1 網(wǎng)的基本概念　　3.6.2 圖的存儲(chǔ)結(jié)構(gòu)　　3.6.3 圖的遍歷　　3.6.4 圖的應(yīng)用（最短路徑）　3.7 查找　　3.7.1 查找的基本概念　　3.7.2 線性查找　　3.7.3 對(duì)分查找　　3.7.4 分塊查找　　3.7.5 二叉排序樹查找　　3.7.6 哈希表查找（雜湊法）　　……4.數(shù)據(jù)庫(kù)技術(shù)5.操作系統(tǒng)6.計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)7.信息安全基礎(chǔ)8.管理信息系統(tǒng)9.軟件工程參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁(yè)：插圖：1946年第一臺(tái)電子計(jì)算機(jī)問世以來(lái)，計(jì)算機(jī)科學(xué)與技術(shù)堪稱迄今為止發(fā)展最快、應(yīng)用面最廣的一門學(xué)科。通常人們以計(jì)算機(jī)物理器件的革新為標(biāo)志，把計(jì)算機(jī)的發(fā)展劃分為四個(gè)重要階段。第一代（1946-1958）是電子管時(shí)代，計(jì)算機(jī)的主要邏輯元件是電子管，主存儲(chǔ)器先采用延遲線，后采用磁鼓磁芯，使用磁帶作為外存儲(chǔ)器。軟件方面，用機(jī)器語(yǔ)言和匯編語(yǔ)言編寫程序。第一代的特點(diǎn)是：計(jì)算機(jī)體積龐大、運(yùn)算速度低（每秒只有幾千次到幾萬(wàn)次）、成本高、可靠性差，主要用于科學(xué)計(jì)算、軍事和科研等方面的工作。第二代（1959-1964）是晶體管時(shí)代，計(jì)算機(jī)的主要邏輯元件更新為晶體管，主存儲(chǔ)器采用磁芯，使用磁帶和磁盤作為外存儲(chǔ)器。軟件方面，開始使用管理程序，在后期出現(xiàn)了簡(jiǎn)單的操作系統(tǒng)，有了FORTRAN、COBOL等高級(jí)程序設(shè)計(jì)語(yǔ)言。計(jì)算機(jī)應(yīng)用由單純的數(shù)值計(jì)算擴(kuò)展到數(shù)據(jù)、事物處理等方面，計(jì)算機(jī)的整體性能有了較大的提高，運(yùn)行速度可達(dá)每秒幾十萬(wàn)次，體積大大縮小，在可靠性上也有較大的提高。第三代（1965-1970）是集成電路時(shí)代，用中小規(guī)模集成電路取代分立元件，采用了半導(dǎo)體存儲(chǔ)器，使用磁盤作為外存儲(chǔ)器。軟件方面，操作系統(tǒng)在規(guī)模與復(fù)雜性上日益完善，高級(jí)程序設(shè)計(jì)語(yǔ)言進(jìn)一步完善和發(fā)展，出現(xiàn)了結(jié)構(gòu)化和模塊化的程序設(shè)計(jì)方法。計(jì)算機(jī)的運(yùn)行速度也提高到每秒幾十萬(wàn)次到幾百萬(wàn)次，可靠性和存儲(chǔ)容量進(jìn)一步提高，外部設(shè)備種類繁多，計(jì)算機(jī)和通信密切結(jié)合起來(lái)，廣泛地應(yīng)用到科學(xué)計(jì)算、數(shù)據(jù)處理、事務(wù)管理、工業(yè)控制等領(lǐng)域。

編輯推薦

《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)(第2版)》：新世紀(jì)計(jì)算機(jī)課程系列精品教材

圖書封面

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

---

    計(jì)算機(jī)軟件技術(shù)基礎(chǔ) PDF格式下載

---