全國計算機等級考試二級教程公共基礎知識（2013年版）(適用于14年9月考試) ..
- 所屬分類：
計算機等級..
- 作者：
教育部考試中心 編
- 出版社：
高等教育出版社
- ISBN：9787040372328
- 出版日期：2013-12-17
-
原價：
￥20.00元
現價：￥46.00元
圖書簡介
第1章數據結構與算法
1.1算法
1.1.1算法的基本概念
1.1.2算法復雜度
1.2數據結構的基本概念
1.2.1什么是數據結構
1.2.2數據結構的圖形表示
1.2.3線性結構與非線性結構
1.3線性表及其順序存儲結構
1.3.1線性表的基本概念
1.3.2線性表的順序存儲結構
1.3.3順序表的插入運算
1.3.4順序表的刪俑
1.4棧和隊列
1.4.1棧及其基本運算
1.4.2隊列及其基本運算
1.5線性鏈表
1.5.1線性鏈表的基本概念
1.5.2線性鏈表的基本預案算
1.5.3循環鏈表及其基本預案算
1.6樹與二叉樹
1.6.1樹的基本概念
1.6.2二叉樹及其基本性質
1.6.3二叉樹的存儲結構
1.6.4二叉樹的遍歷
1.7查找技術
1.7.1順序查找
1.7.2二分法查找
1.8排序技術
1.8.1交換類排序法
1.8.2插人類排序法
1.8.3選擇類排序法
習題1
第2章程序設計基礎
2.1程序設計方法與風格
2.2結構化程序設計
2.2.1結構化程序設計的原則
2.2.2結構化程序的基本結構與特點
2.2.3結構化程序設計原則和方法的應用
2.3面向對象的程序設計
2.3.1關于面向對象方法
2.3.2面向對象方法的基本概念
習題2
第3章軟件工程基礎
3.1軟件工程與軟件生命周期
3.1.1軟件定義與軟件特點
3.1.2軟件危機與軟件工程
3.1.3軟件工程過程與軟件生命周期
3.1.4軟件工程的目標與原則
3.1.5軟件開發工具與軟件開發環境
3.2結構化分析方法
3.2.2結構化分析方法
3.2.3軟件需求規格說明書
3.3結構化設計方法
3.3.1軟件設計的基本概念
3.3.2概要設計
3.3.3詳細設計
3.4軟件測試
3.4.1軟件測試的目的
3.4.2軟件測試的準則
3.4.3軟件測試技術與方法綜述
3.4.4軟件測試的實施
3.5程序的調試
3.5.1基本概念
3.5.2軟件調試方法
習題3
第4章數據庫設計基礎
4.1數據庫系統的基本概念
4.1.1數據、數據庫、數據庫管理系統
4.1.2數據庫系統的發展
4.1.3數據庫系統的基本特點
4.1.4數據庫系統的內部結構體系
4.2數據模型
4.2.1數據模型的基本概念
4.2.2E-R模型
4.2.3層次模型
4.2.4網狀模型
4.2.5關系模型
4.3關系代數
4.4數據庫設計與管理
4.4.1數據庫設計概述
4.4.2數據庫設計的需求分析
4.4.3數據庫概念設計
4.4.4數據庫的邏輯設計
4.4.5數據庫的物理設計
4.4.6數據庫管理
習題4
附錄1全國計算機等級考試二級公共基礎知識考試大綱（2013年版）
附錄2全國計算機等級考試二級公共基礎知識樣卷及參考答案
附錄3習題參考答案
目錄
算法的確定性，是指算法中的每一個步驟都必須是有明確定義的，不允許有模棱兩可的解釋，也不允許有多義性。這一性質也反映了算法與數學公式的明顯差別。在解決實際問題時，可能會出現這樣的情況：針對某種特殊問題，數學公式是正確的，但按此數學公式設計的計算過程可能會使計算機系統無所適從。這是因為根據數學公式設計的計算過程只考慮了正常使用的情況，而當出現異常情況時，此計算過程就不能適應了。
(3)有窮性(Finiteness)
算法的有窮性，是指算法必須能在有限的時間內做完，即算法必須能在執行有限個步驟之后終止。數學中的無窮級數，在實際計算時只能取有限項，即計算無窮級數值的過程只能是有窮的。因此，一個數的無窮級數表示只是一個計算公式，而根據精度要求確定的計算過程才是有窮的算法。
算法的有窮性還應包括合理的執行時間的含義。因為，如果一個算法需要執行千萬年，顯然失去了實用價值。
(4)擁有足夠的情報
一個算法是否有效，還取決于為算法所提供的情報是否足夠。通常，算法中的各種運算總是要施加到各個運算對象上，而這些運算對象又可能具有某種初始狀態，這是算法執行的起點或是依據。因此，一個算法執行的結果總是與輸入的初始數據有關，不同的輸入將會有不同的結果輸出。當輸入不夠或輸入錯誤時，算法本身也就無法執行或導致執行有錯。一般來說，當算法擁有足夠的情報時，此算法才是有效的，而當提供的情報不夠時，算法可能無效。
綜上所述，所謂算法，是一組嚴謹地定義運算順序的規則，并且每一個規則都是有效的，且是明確的，此順序將在有限的次數下終止。
……
P2
同類熱銷圖書
| 書名 | 作者 | 出版社 | 價格 | 購買 |
| 全國計算機等級考試四級教程——網絡工程師(2012年版) | 教育部考試.. | 高等教育出版社 | ￥48.00￥42.40 |
詳情 |
| 全國計算機等級考試二級教程——Access數據庫程序設計(201.. | 教育部考試.. | 高等教育出版社 | ￥40.00￥31.20 |
詳情 |
| 全國計算機等級考試三級教程——網絡技術(2012年版) | 教育部考試.. | 高等教育出版社 | ￥38.00￥32.30 |
詳情 |
| 全國計算機等級考試二級教程——C語言程序設計(2012年版) | 教育部考試.. | 高等教育出版社 | ￥35.00￥31.00 |
詳情 |
| 全國計算機等級考試二級教程——公共基礎知識(2012年版) | 教育部考試.. | 高等教育出版社 | ￥19.00￥18.20 |
詳情 |
| 全國計算機等級考試四級教程——數據庫工程師(2012年版) | 教育部考試.. | 高等教育出版社 | ￥45.00￥38.50 |
詳情 |
| 未來教育·全國計算機等級考試上機考題、全真筆試、歷年真.. | 全國計算機.. | 電子工業出版社 | ￥29.80￥19.40 |
詳情 |
| 全國計算機等級考試二級教程——Visual FoxPro數據庫程序.. | 教育部考試.. | 高等教育出版社 | ￥39.00￥33.30 |
詳情 |
| 全國計算機等級考試三級教程——數據庫技術(2012年版) | 教育部考試.. | 高等教育出版社 | ￥45.00￥39.20 |
詳情 |
| 未來教育·全國計算機等級考試上機考題、全真筆試、歷年真.. | 全國計算機.. | 電子工業出版社 | ￥29.80￥19.40 |
詳情 |
| 2013年專用全國計算機等級考試上機考試題庫:二級C語言程序.. | 全國計算機.. | ￥26.00￥16.90 |
詳情 | |
| 未來教育·全國計算機等級考試無紙化上機考試題庫二級ACCE.. | 全國計算機.. | 電子工業出版社 | ￥26.80￥17.40 |
詳情 |
| 2013年3月專用全國計算機等級考試全真模擬試卷:四級網絡工.. | 朱浩 主編 | 哈爾濱工程大學出.. | ￥18.00￥11.70 |
詳情 |
| 全國計算機等級考試專用輔導教程：四級網絡工程師（2012版.. | 全國計算機.. | 電子工業出版社 | ￥39.80￥28.60 |
詳情 |
| 三級考試試卷匯編08-11 | 江蘇省高等.. | 蘇州大學出版社 | ￥20.00￥15.10 |
詳情 |
| 未來教育·全國計算機等級考試無紙化上機考試題庫二級Visu.. | 詹可軍 主.. | 電子科技大學出版.. | ￥29.80￥19.40 |
詳情 |
| 全國計算機等級考試二級教程——Visual Basic語言程序設計.. | 教育部考試.. | 高等教育出版社 | ￥50.00￥40.00 |
詳情 |
| 未來教育·全國計算機等級考試無紙化上機考試題庫二級Visu.. | 詹可軍 主.. | 電子科技大學出版.. | ￥32.80￥21.30 |
詳情 |
| 未來教育·全國計算機等級考試無紙化上機考試題庫二級C（2.. | 詹可軍 主.. | 電子科技大學出版.. | ￥29.80￥19.40 |
詳情 |
| 未來教育·全國計算機等級考試筆試·上機一本通三級網絡技.. | 全國計算機.. | 人民郵電出版社 | ￥29.80￥19.40 |
詳情 |
| 全國計算機等級考試教程——二級C語言 | 全國計算機.. | 人民郵電出版社 | ￥32.00￥17.30 |
詳情 |
| 未來教育·全國計算機等級考試上機考試題庫三級網絡技術（.. | 電子科技大學出版.. | ￥26.80￥16.40 |
詳情 | |
| 二級考試試卷匯編(C語言試卷匯編及試題解析)2009--2011 | 江蘇省高等.. | 蘇州大學出版社 | ￥32.00￥24.00 |
詳情 |
| 2013年3月專用全國計算機等級考試全真模擬試卷:二級C語言.. | 全國計算機.. | 哈爾濱工程大學出.. | ￥18.00￥11.70 |
詳情 |
| 全國計算機等級考試教程——三級網絡技術 | 全國計算機.. | 人民郵電出版社 | ￥35.00￥17.50 |
詳情 |
