出版時(shí)間:2010-7 出版社:高等教育 作者:胡圣明//張淑平//霍秋艷 頁數(shù):695
Tag標(biāo)簽:無
內(nèi)容概要
本書由全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試辦公室組編,全書分為上,下兩篇。上篇(第1—10章)主要針對軟件設(shè)計(jì)師考試的上午試題,主要內(nèi)容包括:計(jì)算機(jī)組織與體系結(jié)構(gòu),信息安全、標(biāo)準(zhǔn)化與知識(shí)產(chǎn)權(quán)、多媒體技術(shù),軟件開發(fā)基礎(chǔ)知識(shí)、程序設(shè)計(jì)語言知識(shí)、操作系統(tǒng)基礎(chǔ)知識(shí)、軟件過程改進(jìn)知識(shí),軟件質(zhì)量管理、文檔與軟件維護(hù)、軟件測試、面向?qū)ο蠹夹g(shù)、設(shè)計(jì)模式、UML、數(shù)據(jù)庫系統(tǒng)基礎(chǔ)知識(shí)、數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí),算法設(shè)計(jì)與分析,計(jì)算機(jī)網(wǎng)絡(luò)?! ∠缕?第11—15章)主要針對軟件設(shè)計(jì)師考試的下午試題,主要內(nèi)容包括:結(jié)構(gòu)化分析與設(shè)計(jì)、數(shù)據(jù)庫分析與設(shè)汁,面向?qū)ο蠓治雠c設(shè)計(jì),算法設(shè)計(jì)與分析、C++程序設(shè)汁與Java程序設(shè)計(jì)?! ”緯勺鳛檐浖O(shè)計(jì)師考試的教學(xué)用書,也可供高校本科計(jì)算機(jī)及相關(guān)專業(yè)參考使用。
書籍目錄
上篇 第1章 計(jì)算機(jī)系統(tǒng)知識(shí) 1.1 計(jì)算機(jī)硬件基礎(chǔ)知識(shí) 1.2 指令系統(tǒng)與計(jì)算機(jī)體系結(jié)構(gòu) 1.3 存儲(chǔ)系統(tǒng) 1.4 計(jì)算機(jī)系統(tǒng)可靠性與性能評測基礎(chǔ)知識(shí) 1.5 練習(xí)題 第2章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) 2.1 數(shù)組 2.2 線性表和鏈表 2.3 棧和隊(duì)列 2.4 樹與二叉樹 2.5 圖 2.6 雜湊表, 2.7 常用算法 2.8 練習(xí)題 第3章 操作系統(tǒng)基礎(chǔ) 3.1 操作系統(tǒng)基本概念 3.2 處理機(jī)管理 3.3 存儲(chǔ)管理 3.4 設(shè)備管理 3.5 文件管理 3.6 作業(yè)管理 3.7 網(wǎng)絡(luò)操作系統(tǒng) 3.8 嵌入式操作系統(tǒng) 3.9 練習(xí)題 第4章 程序設(shè)計(jì)語言基礎(chǔ) 4.1 程序設(shè)計(jì)語言的基本成分 4.2 程序設(shè)計(jì)語言翻譯基礎(chǔ) 4.3 程序設(shè)汁語言的分類和特點(diǎn) 4.4 練習(xí)題 第5章 數(shù)據(jù)庫基礎(chǔ) 5.1 數(shù)據(jù)庫基本概念 5.2 數(shù)據(jù)模型 5.3 關(guān)系運(yùn)算與規(guī)范化 5.4 關(guān)系數(shù)據(jù)庫語言SQL 5.5 數(shù)據(jù)庫的控制功能 5.6 練習(xí)題 第6章 算法基礎(chǔ), 6.1 算法設(shè)計(jì)與分析的基本概念 6.2 算法分析基礎(chǔ) 6.3 算法設(shè)計(jì)技術(shù) 6.4 NP完全性理論 6.5 練習(xí)題 第7章 軟件工程與軟件過程 7.1 軟件工程基礎(chǔ)知識(shí) 7.2 軟件過程基礎(chǔ)知識(shí) 7.3 軟件開發(fā)計(jì)劃和管理 7.4 系統(tǒng)運(yùn)行和維護(hù)知識(shí) 7.5 練習(xí)題 第8章 面向?qū)ο蠡A(chǔ) 8.1 面向?qū)ο蟮幕靖拍? 8.2 面向?qū)ο蠓治雠c設(shè)計(jì) 8.3 設(shè)計(jì)模式概述 8.4 面向?qū)ο蟪绦蛟O(shè)計(jì) 8.5 練習(xí)題 第9章 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ) 9.1 計(jì)算機(jī)網(wǎng)絡(luò)的概念 9.2 計(jì)算機(jī)網(wǎng)絡(luò)的硬件組成 9.3 網(wǎng)絡(luò)協(xié)議體系結(jié)構(gòu) 9.4 Internet及應(yīng)用 9.5 常用網(wǎng)絡(luò)管理命令 9.6 練習(xí)題 第10章 多媒體、標(biāo)準(zhǔn)化與知識(shí)產(chǎn)權(quán) 10.1 多媒體系統(tǒng)基礎(chǔ)知識(shí) 10.2 標(biāo)準(zhǔn)化基礎(chǔ)知識(shí) 10.3 知識(shí)產(chǎn)權(quán)基礎(chǔ)知識(shí) 10.4 練習(xí)題 下篇 第11章 結(jié)構(gòu)化分析與設(shè)計(jì) 11.1 結(jié)構(gòu)化分析與設(shè)計(jì) 11.2 案例分析 11.3 試題分析 11.4 模擬試題 第12章 數(shù)據(jù)庫設(shè)計(jì) 12.1 數(shù)據(jù)庫設(shè)計(jì) 12.2 案例分析 12.3 試題分析 12.4 模擬試題 第13章 面向?qū)ο蠓治雠c設(shè)計(jì) 13.1 面向?qū)ο蠓治雠c設(shè)計(jì) 13.2 案例分析 13.3 試題分析 13.4 模擬試題 第14章 算法設(shè)計(jì)與分析 14.1 算法設(shè)計(jì)與分析過程 14.2 案例分析 14.3 試題分析 14.4 練習(xí)題 第15章 面向?qū)ο蟪绦蛟O(shè)計(jì) 15.1 面向?qū)ο笤O(shè)計(jì)原則與模式 15.2 案例分析 15.3 試題分析 15.4 練習(xí)題 參考文獻(xiàn)
章節(jié)摘錄
插圖:設(shè)計(jì)算法的一般性方法稱為算法設(shè)計(jì)技術(shù),也稱為算法設(shè)計(jì)策略。已經(jīng)證明這些技術(shù)對于設(shè)計(jì)好的算法非常有用。掌握了這些技術(shù)之后,設(shè)計(jì)新的和有用的算法會(huì)變得容易。常用的算法設(shè)計(jì)技術(shù)主要有分治法、動(dòng)態(tài)規(guī)劃法、貪心法、回溯法、分支限界法、概率算法和近似算法等。另外,在解決計(jì)算機(jī)領(lǐng)域以外的問題時(shí),這些技術(shù)也能起到很好的指導(dǎo)作用。6.1.3 算法分析通常,求解一個(gè)問題可能會(huì)有多種算法可供選擇。算法分析是指對一個(gè)算法所需要的資源進(jìn)行估算,這些資源包括內(nèi)存、通信帶寬、計(jì)算機(jī)硬件和時(shí)間等。需要的資源越多,該算法的復(fù)雜性就越高。對于任何給定的問題,設(shè)計(jì)出復(fù)雜性盡可能低的算法是設(shè)計(jì)算法時(shí)追求的重要目標(biāo)。另一方面,當(dāng)給定問題有很多種算法時(shí),選擇其中復(fù)雜性最低者是選用算法時(shí)遵循的重要準(zhǔn)則。因此,算法的復(fù)雜性分析對算法的設(shè)計(jì)和選用有重要的指導(dǎo)意義和實(shí)用價(jià)值。在計(jì)算機(jī)資源中,最重要的是時(shí)間和空間(存儲(chǔ)器)資源。因此,算法的復(fù)雜性分析主要包括時(shí)間復(fù)雜性和空間復(fù)雜性的分析。6.1.4 算法的表示常用的表示算法的方法有自然語言、流程圖、程序設(shè)計(jì)語言和偽代碼等。①自然語言:優(yōu)點(diǎn)是容易理解,缺點(diǎn)是容易出現(xiàn)二義性且算法通常都很冗長。②流程圖:優(yōu)點(diǎn)是直觀、易懂,缺點(diǎn)是嚴(yán)密性不如程序設(shè)計(jì)語言、靈活性不如自然語言。③程序設(shè)計(jì)語言:優(yōu)點(diǎn)是能用計(jì)算機(jī)直接執(zhí)行,缺點(diǎn)是抽象性差,會(huì)使算法設(shè)計(jì)者拘泥于描述算法的具體細(xì)節(jié)而忽略了好算法和正確邏輯的重要性。此外,還要求算法設(shè)計(jì)者掌握程序設(shè)計(jì)語言及編程技巧。
編輯推薦
《軟件設(shè)計(jì)師教程》編輯推薦:全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試作為國家資格考試,體現(xiàn)了國家對軟件類職業(yè)崗位的要求。根據(jù)國家有關(guān)政策,計(jì)算機(jī)資格考試已經(jīng)成為計(jì)算機(jī)軟件、計(jì)算機(jī)網(wǎng)絡(luò)、計(jì)算機(jī)應(yīng)用、信息系統(tǒng)和信息服務(wù)領(lǐng)域高級(jí)工程師、工程師、助理工程師以及技術(shù)員職稱資格考試,并已納入國家職業(yè)資格證書制度統(tǒng)一規(guī)劃。教育部等九部委聯(lián)合發(fā)文鼓勵(lì)全社會(huì)符合條件的軟件人才和軟件企業(yè)員工、高等學(xué)校和中等職業(yè)技術(shù)學(xué)校計(jì)算機(jī)及相關(guān)專業(yè)、示范性軟件學(xué)院和示范性軟件職業(yè)技術(shù)學(xué)院的各類學(xué)生參加對應(yīng)級(jí)別的國家軟件專業(yè)技術(shù)人員和軟件技能人員職業(yè)資格證書考試。本系列叢書由全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試辦公室組織專家編寫,供高等學(xué)校相關(guān)專業(yè)采用。這套教材既可以作為學(xué)?;A(chǔ)理論課程后的總結(jié)復(fù)習(xí),也可以作為實(shí)訓(xùn)課程的教材,還可以作為考生復(fù)習(xí)應(yīng)考的參考書籍。對于培養(yǎng)和選拔行業(yè)所需人才、推動(dòng)行業(yè)科學(xué)發(fā)展,具有非常重要的意義。
圖書封面
圖書標(biāo)簽Tags
無
評論、評分、閱讀與下載