全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)教程公共基礎(chǔ)知識(shí)（2013年版）(適用于14年9月考試) ..
- 所屬分類：
計(jì)算機(jī)等級(jí)..
- 作者：
教育部考試中心 編
- 出版社：
高等教育出版社
- ISBN：9787040372328
- 出版日期：2013-12-17
-
原價(jià)：
￥20.00元
現(xiàn)價(jià)：￥46.00元
-
本書信息由合作網(wǎng)站提供，請(qǐng)前往以下網(wǎng)站購(gòu)買： 京東商城
當(dāng)當(dāng)網(wǎng)
圖書簡(jiǎ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順序表的刪俑
1.4棧和隊(duì)列
1.4.1棧及其基本運(yùn)算
1.4.2隊(duì)列及其基本運(yùn)算
1.5線性鏈表
1.5.1線性鏈表的基本概念
1.5.2線性鏈表的基本預(yù)案算
1.5.3循環(huán)鏈表及其基本預(yù)案算
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選擇類排序法
習(xí)題1
第2章程序設(shè)計(jì)基礎(chǔ)
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ì)原則和方法的應(yīng)用
2.3面向?qū)ο蟮某绦蛟O(shè)計(jì)
2.3.1關(guān)于面向?qū)ο蠓椒?br />
2.3.2面向?qū)ο蠓椒ǖ幕靖拍?br />
習(xí)題2
第3章軟件工程基礎(chǔ)
3.1軟件工程與軟件生命周期
3.1.1軟件定義與軟件特點(diǎn)
3.1.2軟件危機(jī)與軟件工程
3.1.3軟件工程過程與軟件生命周期
3.1.4軟件工程的目標(biāo)與原則
3.1.5軟件開發(fā)工具與軟件開發(fā)環(huán)境
3.2結(jié)構(gòu)化分析方法
3.2.2結(jié)構(gòu)化分析方法
3.2.3軟件需求規(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軟件測(cè)試
3.4.1軟件測(cè)試的目的
3.4.2軟件測(cè)試的準(zhǔn)則
3.4.3軟件測(cè)試技術(shù)與方法綜述
3.4.4軟件測(cè)試的實(shí)施
3.5程序的調(diào)試
3.5.1基本概念
3.5.2軟件調(diào)試方法
習(xí)題3
第4章數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)
4.1數(shù)據(jù)庫系統(tǒng)的基本概念
4.1.1數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)
4.1.2數(shù)據(jù)庫系統(tǒng)的發(fā)展
4.1.3數(shù)據(jù)庫系統(tǒng)的基本特點(diǎn)
4.1.4數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系
4.2數(shù)據(jù)模型
4.2.1數(shù)據(jù)模型的基本概念
4.2.2E-R模型
4.2.3層次模型
4.2.4網(wǎng)狀模型
4.2.5關(guān)系模型
4.3關(guān)系代數(shù)
4.4數(shù)據(jù)庫設(shè)計(jì)與管理
4.4.1數(shù)據(jù)庫設(shè)計(jì)概述
4.4.2數(shù)據(jù)庫設(shè)計(jì)的需求分析
4.4.3數(shù)據(jù)庫概念設(shè)計(jì)
4.4.4數(shù)據(jù)庫的邏輯設(shè)計(jì)
4.4.5數(shù)據(jù)庫的物理設(shè)計(jì)
4.4.6數(shù)據(jù)庫管理
習(xí)題4
附錄1全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)考試大綱（2013年版）
附錄2全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)樣卷及參考答案
附錄3習(xí)題參考答案
目錄
算法的確定性，是指算法中的每一個(gè)步驟都必須是有明確定義的，不允許有模棱兩可的解釋，也不允許有多義性。這一性質(zhì)也反映了算法與數(shù)學(xué)公式的明顯差別。在解決實(shí)際問題時(shí)，可能會(huì)出現(xiàn)這樣的情況：針對(duì)某種特殊問題，數(shù)學(xué)公式是正確的，但按此數(shù)學(xué)公式設(shè)計(jì)的計(jì)算過程可能會(huì)使計(jì)算機(jī)系統(tǒng)無所適從。這是因?yàn)楦鶕?jù)數(shù)學(xué)公式設(shè)計(jì)的計(jì)算過程只考慮了正常使用的情況，而當(dāng)出現(xiàn)異常情況時(shí)，此計(jì)算過程就不能適應(yīng)了。
(3)有窮性(Finiteness)
算法的有窮性，是指算法必須能在有限的時(shí)間內(nèi)做完，即算法必須能在執(zhí)行有限個(gè)步驟之后終止。數(shù)學(xué)中的無窮級(jí)數(shù)，在實(shí)際計(jì)算時(shí)只能取有限項(xiàng)，即計(jì)算無窮級(jí)數(shù)值的過程只能是有窮的。因此，一個(gè)數(shù)的無窮級(jí)數(shù)表示只是一個(gè)計(jì)算公式，而根據(jù)精度要求確定的計(jì)算過程才是有窮的算法。
算法的有窮性還應(yīng)包括合理的執(zhí)行時(shí)間的含義。因?yàn)�，如果一個(gè)算法需要執(zhí)行千萬年，顯然失去了實(shí)用價(jià)值。
(4)擁有足夠的情報(bào)
一個(gè)算法是否有效，還取決于為算法所提供的情報(bào)是否足夠。通常，算法中的各種運(yùn)算總是要施加到各個(gè)運(yùn)算對(duì)象上，而這些運(yùn)算對(duì)象又可能具有某種初始狀態(tài)，這是算法執(zhí)行的起點(diǎn)或是依據(jù)。因此，一個(gè)算法執(zhí)行的結(jié)果總是與輸入的初始數(shù)據(jù)有關(guān)，不同的輸入將會(huì)有不同的結(jié)果輸出。當(dāng)輸入不夠或輸入錯(cuò)誤時(shí)，算法本身也就無法執(zhí)行或?qū)е聢?zhí)行有錯(cuò)。一般來說，當(dāng)算法擁有足夠的情報(bào)時(shí)，此算法才是有效的，而當(dāng)提供的情報(bào)不夠時(shí)，算法可能無效。
綜上所述，所謂算法，是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，并且每一個(gè)規(guī)則都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。
……
P2
