全國(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樹(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交換類排序法
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軟件工程過(guò)程與軟件生命周期
3.1.4軟件工程的目標(biāo)與原則
3.1.5軟件開(kāi)發(fā)工具與軟件開(kāi)發(fā)環(huán)境
3.2結(jié)構(gòu)化分析方法
3.2.2結(jié)構(gòu)化分析方法
3.2.3軟件需求規(guī)格說(shuō)明書
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ù)庫(kù)設(shè)計(jì)基礎(chǔ)
4.1數(shù)據(jù)庫(kù)系統(tǒng)的基本概念
4.1.1數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)
4.1.2數(shù)據(jù)庫(kù)系統(tǒng)的發(fā)展
4.1.3數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn)
4.1.4數(shù)據(jù)庫(kù)系統(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ù)庫(kù)設(shè)計(jì)與管理
4.4.1數(shù)據(jù)庫(kù)設(shè)計(jì)概述
4.4.2數(shù)據(jù)庫(kù)設(shè)計(jì)的需求分析
4.4.3數(shù)據(jù)庫(kù)概念設(shè)計(jì)
4.4.4數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)
4.4.5數(shù)據(jù)庫(kù)的物理設(shè)計(jì)
4.4.6數(shù)據(jù)庫(kù)管理
習(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í)際問(wèn)題時(shí)，可能會(huì)出現(xiàn)這樣的情況：針對(duì)某種特殊問(wèn)題，數(shù)學(xué)公式是正確的，但按此數(shù)學(xué)公式設(shè)計(jì)的計(jì)算過(guò)程可能會(huì)使計(jì)算機(jī)系統(tǒng)無(wú)所適從。這是因?yàn)楦鶕?jù)數(shù)學(xué)公式設(shè)計(jì)的計(jì)算過(guò)程只考慮了正常使用的情況，而當(dāng)出現(xiàn)異常情況時(shí)，此計(jì)算過(guò)程就不能適應(yīng)了。
(3)有窮性(Finiteness)
算法的有窮性，是指算法必須能在有限的時(shí)間內(nèi)做完，即算法必須能在執(zhí)行有限個(gè)步驟之后終止。數(shù)學(xué)中的無(wú)窮級(jí)數(shù)，在實(shí)際計(jì)算時(shí)只能取有限項(xiàng)，即計(jì)算無(wú)窮級(jí)數(shù)值的過(guò)程只能是有窮的。因此，一個(gè)數(shù)的無(wú)窮級(jí)數(shù)表示只是一個(gè)計(jì)算公式，而根據(jù)精度要求確定的計(jì)算過(guò)程才是有窮的算法。
算法的有窮性還應(yīng)包括合理的執(zhí)行時(shí)間的含義。因?yàn)椋绻粋�(gè)算法需要執(zhí)行千萬(wàn)年，顯然失去了實(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í)，算法本身也就無(wú)法執(zhí)行或?qū)е聢?zhí)行有錯(cuò)。一般來(lái)說(shuō)，當(dāng)算法擁有足夠的情報(bào)時(shí)，此算法才是有效的，而當(dāng)提供的情報(bào)不夠時(shí)，算法可能無(wú)效。
綜上所述，所謂算法，是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，并且每一個(gè)規(guī)則都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。
……
P2
