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