本書(shū)依據(jù)教育部考試中心的《全國(guó)計(jì)算機(jī)等級(jí)考試大綱》以及編者多年對(duì)等級(jí)考試的研究編寫(xiě)而成,旨在幫助考生(尤其是非計(jì)算機(jī)專(zhuān)業(yè)的初學(xué)者)學(xué)習(xí)相關(guān)內(nèi)容,順利通過(guò)考試。
本書(shū)共4章,主要內(nèi)容包括:數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計(jì)基礎(chǔ)、軟件工程基礎(chǔ)、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)。
本書(shū)體例簡(jiǎn)單、圖文并茂,內(nèi)容設(shè)置合理、考點(diǎn)清晰;重難點(diǎn)配有微視頻課程,通過(guò)掃描書(shū)中二維碼即可觀(guān)看;每章配有課后習(xí)題,便于考生同步訓(xùn)練,鞏固提高。
本書(shū)可作為全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)培訓(xùn)教材和自學(xué)用書(shū)。
本書(shū)依據(jù)全國(guó)計(jì)算機(jī)等級(jí)考試大綱編寫(xiě),內(nèi)容設(shè)置合理、考點(diǎn)清晰,重難點(diǎn)配有微視頻,手機(jī)掃描二維碼即可觀(guān)看。
未來(lái)教育教學(xué)與研究中心是一家專(zhuān)門(mén)從事教育產(chǎn)品策劃、研發(fā)、銷(xiāo)售的高新知識(shí)企業(yè)。專(zhuān)業(yè)研究等考19年,擁有著專(zhuān)業(yè)的教師團(tuán)隊(duì),與電子工業(yè)、人民郵電、電子科技大學(xué)等多個(gè)大型國(guó)家出版社合作,每年累積為數(shù)萬(wàn)余名考生服務(wù)。
目錄
第1章數(shù)據(jù)結(jié)構(gòu)與算法
1.1算法
1.1.1什么是算法
1.1.2算法復(fù)雜度
1.2數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2.1什么是數(shù)據(jù)結(jié)構(gòu)
1.2.2數(shù)據(jù)結(jié)構(gòu)的圖形表示
1.2.3線(xiàn)性結(jié)構(gòu)與非線(xiàn)性結(jié)構(gòu)
1.3線(xiàn)性表及其順序存儲(chǔ)結(jié)構(gòu)
1.3.1線(xiàn)性表的基本概念
1.3.2線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
1.3.3線(xiàn)性表的插入運(yùn)算目錄
第1章數(shù)據(jù)結(jié)構(gòu)與算法
1.1算法
1.1.1什么是算法
1.1.2算法復(fù)雜度
1.2數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2.1什么是數(shù)據(jù)結(jié)構(gòu)
1.2.2數(shù)據(jù)結(jié)構(gòu)的圖形表示
1.2.3線(xiàn)性結(jié)構(gòu)與非線(xiàn)性結(jié)構(gòu)
1.3線(xiàn)性表及其順序存儲(chǔ)結(jié)構(gòu)
1.3.1線(xiàn)性表的基本概念
1.3.2線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
1.3.3線(xiàn)性表的插入運(yùn)算
1.3.4線(xiàn)性表的刪除運(yùn)算
1.4棧和隊(duì)列
1.4.1棧及其基本運(yùn)算
1.4.2隊(duì)列及其基本運(yùn)算
1.5線(xiàn)性鏈表
1.5.1線(xiàn)性鏈表的基本概念
1.5.2線(xiàn)性鏈表的基本運(yùn)算
1.5.3循環(huán)鏈表及其基本運(yùn)算
1.6樹(shù)與二叉樹(shù)
1.6.1樹(shù)的基本概念
1.6.2二叉樹(shù)及其基本性質(zhì)
1.6.3二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
1.6.4二叉樹(shù)的遍歷
1.7查找技術(shù)
1.7.1順序查找
1.7.2二分法查找
1.8排序技術(shù)
1.8.1交換類(lèi)排序法
1.8.2插入類(lèi)排序法
1.8.3選擇類(lèi)排序法
1.8.4排序方法比較
課后習(xí)題
第2章程序設(shè)計(jì)基
2.1程序設(shè)計(jì)方法與風(fēng)格
2.2結(jié)構(gòu)化程序設(shè)計(jì)
2.2.1結(jié)構(gòu)化程序設(shè)計(jì)方法的重要原則
2.2.2結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點(diǎn)
2.2.3結(jié)構(gòu)化程序設(shè)計(jì)的注意事項(xiàng)
2.3面向?qū)ο蟮某绦蛟O(shè)計(jì)
2.3.1面向?qū)ο蠓椒ǖ幕靖拍?/p>
2.3.2面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)
課后習(xí)題
第3章軟件工程基
3.1軟件工程基本概念
3.1.1軟件的定義及軟件的特點(diǎn)
3.1.2軟件危機(jī)
3.1.3軟件工程
3.1.4軟件工程過(guò)程
3.1.5軟件生命周期
3.1.6軟件開(kāi)發(fā)工具與開(kāi)發(fā)環(huán)境
3.2結(jié)構(gòu)化分析方法
3.2.1需求分析
3.2.2需求分析方法
3.2.3結(jié)構(gòu)化分析方法的常用工具
3.2.4軟件需求規(guī)格說(shuō)明書(shū)
3.3結(jié)構(gòu)化設(shè)計(jì)方法
3.3.1軟件設(shè)計(jì)概述
3.3.2概要設(shè)計(jì)
3.3.3詳細(xì)設(shè)計(jì)
3.4軟件測(cè)試
3.4.1軟件測(cè)試的目的和準(zhǔn)則
3.4.2軟件測(cè)試方法
3.4.3白盒測(cè)試的測(cè)試用例設(shè)計(jì)
3.4.4黑盒測(cè)試的測(cè)試用例設(shè)計(jì)
3.4.5軟件測(cè)試的實(shí)施
3.5程序的調(diào)試
3.5.1程序調(diào)試的基本概念
3.5.2軟件調(diào)試方法
課后習(xí)題
第4章數(shù)據(jù)庫(kù)設(shè)計(jì)基
4.1數(shù)據(jù)庫(kù)系統(tǒng)的基本概念
4.1.1數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)
4.1.2數(shù)據(jù)庫(kù)技術(shù)的發(fā)展
4.1.3數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn)
4.1.4數(shù)據(jù)庫(kù)系統(tǒng)體系結(jié)構(gòu)
4.2數(shù)據(jù)模型
4.2.1數(shù)據(jù)模型的基本概念
4.2.2 E-R模型
4.2.3層次模型
4.2.4網(wǎng)狀模型
4.2.5關(guān)系模型
4.3關(guān)系代數(shù)
4.3.1關(guān)系代數(shù)的基本運(yùn)算
4.3.2關(guān)系代數(shù)的擴(kuò)充運(yùn)算
4.3.3關(guān)系代數(shù)的應(yīng)用實(shí)例
4.4數(shù)據(jù)庫(kù)設(shè)計(jì)與管理
4.4.1數(shù)據(jù)庫(kù)設(shè)計(jì)概述
4.4.2需求分析
4.4.3概念設(shè)計(jì)
4.4.4邏輯設(shè)計(jì)
4.4.5物理設(shè)計(jì)
4.4.6數(shù)據(jù)庫(kù)管理
課后習(xí)題
附錄
附錄1 全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)考試大綱(2013年版)
附錄2 課后習(xí)題參考答案
第1章 數(shù)據(jù)結(jié)構(gòu)與算法
本章重點(diǎn)
1.算法的概念及基本特征;算法的時(shí)間復(fù)雜度和空間復(fù)雜度
2.數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu);數(shù)據(jù)結(jié)構(gòu)的圖形表示;線(xiàn)性結(jié)構(gòu)與非線(xiàn)性結(jié)構(gòu)的概念
3.線(xiàn)性表的定義;線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算
4.棧和隊(duì)列的定義;棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算
5.線(xiàn)性鏈表、循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算
6.二叉樹(shù)的定義及其基本性質(zhì);二叉樹(shù)的前序、中序和后序遍歷
7.順序查找與二分法查找算法;基本排序算法
1.1算法
1.1.1 什么是算法
算法是指對(duì)解題方案而完整的描述。簡(jiǎn)單地說(shuō),算法就是解決問(wèn)題的操作步驟。計(jì)算機(jī)程序本質(zhì)上就是一個(gè)算法,它告訴計(jì)算機(jī)確切的步驟來(lái)執(zhí)行一個(gè)指定的任務(wù)。
但是,算法不等于程序,也不等于數(shù)學(xué)上的計(jì)算方法。在用計(jì)算機(jī)解決實(shí)際問(wèn)題時(shí),往往先設(shè)計(jì)算法,用某種表達(dá)方式(如流程圖)描述,然后再用具體的程序設(shè)計(jì)語(yǔ)言描述此算法(即編程)。但在編程時(shí)由于要受到計(jì)算機(jī)系統(tǒng)運(yùn)行環(huán)境等的限制,所以程序的編制不可能優(yōu)于算法的設(shè)計(jì)。
1.算法的基本特征
一個(gè)算法一般應(yīng)具有以下幾個(gè)基本特征。
(1)可行性
可行性是指算法在特定的執(zhí)行環(huán)境中執(zhí)行應(yīng)當(dāng)能夠得出滿(mǎn)意的結(jié)果,保障每一個(gè)步驟必須能夠?qū)崿F(xiàn),保障結(jié)果要能夠達(dá)到預(yù)期的目的。一個(gè)算法,即使在數(shù)學(xué)理論上是正確的,但如果在實(shí)際的計(jì)算工具上不能執(zhí)行,則該算法也是不具有可行性的。第1章 數(shù)據(jù)結(jié)構(gòu)與算法
本章重點(diǎn)
1.算法的概念及基本特征;算法的時(shí)間復(fù)雜度和空間復(fù)雜度
2.數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu);數(shù)據(jù)結(jié)構(gòu)的圖形表示;線(xiàn)性結(jié)構(gòu)與非線(xiàn)性結(jié)構(gòu)的概念
3.線(xiàn)性表的定義;線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算
4.棧和隊(duì)列的定義;棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算
5.線(xiàn)性鏈表、循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算
6.二叉樹(shù)的定義及其基本性質(zhì);二叉樹(shù)的前序、中序和后序遍歷
7.順序查找與二分法查找算法;基本排序算法
1.1算法
1.1.1 什么是算法
算法是指對(duì)解題方案而完整的描述。簡(jiǎn)單地說(shuō),算法就是解決問(wèn)題的操作步驟。計(jì)算機(jī)程序本質(zhì)上就是一個(gè)算法,它告訴計(jì)算機(jī)確切的步驟來(lái)執(zhí)行一個(gè)指定的任務(wù)。
但是,算法不等于程序,也不等于數(shù)學(xué)上的計(jì)算方法。在用計(jì)算機(jī)解決實(shí)際問(wèn)題時(shí),往往先設(shè)計(jì)算法,用某種表達(dá)方式(如流程圖)描述,然后再用具體的程序設(shè)計(jì)語(yǔ)言描述此算法(即編程)。但在編程時(shí)由于要受到計(jì)算機(jī)系統(tǒng)運(yùn)行環(huán)境等的限制,所以程序的編制不可能優(yōu)于算法的設(shè)計(jì)。
1.算法的基本特征
一個(gè)算法一般應(yīng)具有以下幾個(gè)基本特征。
(1)可行性
可行性是指算法在特定的執(zhí)行環(huán)境中執(zhí)行應(yīng)當(dāng)能夠得出滿(mǎn)意的結(jié)果,保障每一個(gè)步驟必須能夠?qū)崿F(xiàn),保障結(jié)果要能夠達(dá)到預(yù)期的目的。一個(gè)算法,即使在數(shù)學(xué)理論上是正確的,但如果在實(shí)際的計(jì)算工具上不能執(zhí)行,則該算法也是不具有可行性的。
例如,一棟樓地上有10層,地下有負(fù)1層,該建筑的電梯只設(shè)有1到10層的而沒(méi)有到負(fù)1層的電梯,我們乘電梯從1樓到5樓是可行的,從1樓到負(fù)1樓則是不可行的。
未來(lái)教育是國(guó)內(nèi)較早致力于NCRE考試研究的文化出版機(jī)構(gòu)之一,自1994年NCRE考試開(kāi)始,一直在NCRE考試研究領(lǐng)域起著領(lǐng)跑者作用。二十年風(fēng)雨,因?yàn)橐I(lǐng),所以。教育成就未來(lái)。NCRE二十年,競(jìng)品圖書(shū),認(rèn)準(zhǔn)未來(lái)教育。
好好好,實(shí)用
還可以吧,沒(méi)有包裝。
挺好的~~
準(zhǔn)備復(fù)習(xí) 但是好像這個(gè)只有理論的
沒(méi)有精包裝,有點(diǎn)失望,很薄
性?xún)r(jià)比超高
不錯(cuò)不錯(cuò)不錯(cuò)
非常不錯(cuò),性?xún)r(jià)比很高
很好
很喜歡這本書(shū),會(huì)認(rèn)認(rèn)真真讀完它,包裝很不錯(cuò)!
很好很好。
非常好的一本書(shū),作者寫(xiě)得深入人心。當(dāng)當(dāng)正版書(shū)
非常好的一本書(shū),作者寫(xiě)得深入人心。當(dāng)當(dāng)正版書(shū)
基礎(chǔ),又買(mǎi)了本電子書(shū)
很好的書(shū),小孩比較喜歡
物美價(jià)廉,速度快
書(shū)有些皺 但還好吧 還沒(méi)有用。
性?xún)r(jià)比高,便宜,送貨速度及其塊,十分滿(mǎn)意
買(mǎi)來(lái)想突擊二級(jí)的!結(jié)果假期忙著干別的啦!
挺好用的雖然,二級(jí)也不一定能過(guò)
這本書(shū)沒(méi)有光碟嗎?
書(shū)還可以,就是里面的名師講解,聲音忽大忽小,有口音就算了,有的字還聽(tīng)不清楚,完全是照PPT念,失望
書(shū)不錯(cuò),應(yīng)試首選,除了微課堂,也應(yīng)該提供pc端下載。
一天到貨,很薄的一本冊(cè)子,還剩一個(gè)月,加油復(fù)習(xí)!
才到的書(shū),仔細(xì)看了一下,真的很不錯(cuò),知識(shí)點(diǎn)講解詳細(xì)而且舉例生動(dòng),十分有利于理解!
內(nèi)容基礎(chǔ) 習(xí)題有些少 本子有點(diǎn)薄 掃碼可以看視頻 我看了第一章 講解的老師講課一般