産品特色
編輯推薦
本書依據全國計算機等級考試大綱編寫,內容設置閤理、考點清晰準確,重難點配有微視頻,手機掃描二維碼即可觀看。
內容簡介
本書依據教育部考試中心發布的《全國計算機等級考試大綱》以及編者多年對等級考試的研究編寫而成,旨在幫助考生(尤其是非計算機專業的初學者)學習相關內容,順利通過考試。
本書共4章,主要內容包括:數據結構與算法、程序設計基礎、軟件工程基礎、數據庫設計基礎。
本書體例簡單、圖文並茂,內容設置閤理、考點清晰準確;重難點配有微視頻課程,通過掃描書中二維碼即可觀看;每章配有課後習題,便於考生同步訓練,鞏固提高。
本書可作為全國計算機等級考試二級培訓教材和自學用書。
作者簡介
未來教育教學與研究中心,是一傢專門從事教育産品策劃、研發、銷售的高新知識企業。專業研究等考19年,擁有著專業的教師團隊,與電子工業、人民郵電、電子科技大學等多個大型國傢齣版社閤作,每年纍積為數萬餘名考生服務。
目錄
第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.8.4排序方法比較
課後習題
第2章程序設計基礎
2.1程序設計方法與風格
2.2結構化程序設計
2.2.1結構化程序設計方法的重要原則
2.2.2結構化程序的基本結構與特點
2.2.3結構化程序設計的注意事項
2.3麵嚮對象的程序設計
2.3.1麵嚮對象方法的基本概念
2.3.2麵嚮對象方法的優點
課後習題
第3章軟件工程基礎
3.1軟件工程基本概念
3.1.1軟件的定義及軟件的特點
3.1.2軟件危機
3.1.3軟件工程
3.1.4軟件工程過程
3.1.5軟件生命周期
3.1.6軟件開發工具與開發環境
3.2結構化分析方法
3.2.1需求分析
3.2.2需求分析方法
3.2.3結構化分析方法的常用工具
3.2.4軟件需求規格說明書
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.4.5軟件測試的實施
3.5程序的調試
3.5.1程序調試的基本概念
3.5.2軟件調試方法
課後習題
第4章數據庫設計基礎
4.1數據庫係統的基本概念
4.1.1數據庫、數據庫管理係統、數據庫係統
4.1.2數據庫技術的發展
4.1.3數據庫係統的基本特點
4.1.4數據庫係統體係結構
4.2數據模型
4.2.1數據模型的基本概念
4.2.2 E-R模型
4.2.3層次模型
4.2.4網狀模型
4.2.5關係模型
4.3關係代數
4.3.1關係代數的基本運算
4.3.2關係代數的擴充運算
4.3.3關係代數的應用實例
4.4數據庫設計與管理
4.4.1數據庫設計概述
4.4.2需求分析
4.4.3概念設計
4.4.4邏輯設計
4.4.5物理設計
4.4.6數據庫管理
課後習題
附錄
附錄1 全國計算機等級考試二級公共基礎知識考試大綱(2013年版)
附錄2 課後習題參考答案
精彩書摘
第1章 數據結構與算法
本章重點
1.算法的概念及基本特徵;算法的時間復雜度和空間復雜度
2.數據的邏輯結構和存儲結構;數據結構的圖形錶示;綫性結構與非綫性結構的概念
3.綫性錶的定義;綫性錶的順序存儲結構及其插入與刪除運算
4.棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算
5.綫性鏈錶、循環鏈錶的結構及其基本運算
6.二叉樹的定義及其基本性質;二叉樹的前序、中序和後序遍曆
7.順序查找與二分法查找算法;基本排序算法
1.1算法
1.1.1 什麼是算法
算法是指對解題方案準確而完整的描述。簡單地說,算法就是解決問題的操作步驟。計算機程序本質上就是一個算法,它告訴計算機確切的步驟來執行一個指定的任務。
但是,算法不等於程序,也不等於數學上的計算方法。在用計算機解決實際問題時,往往先設計算法,用某種錶達方式(如流程圖)描述,然後再用具體的程序設計語言描述此算法(即編程)。但在編程時由於要受到計算機係統運行環境等的限製,所以程序的編製不可能優於算法的設計。
1.算法的基本特徵
一個算法一般應具有以下幾個基本特徵。
(1)可行性
可行性是指算法在特定的執行環境中執行應當能夠得齣滿意的結果,保證每一個步驟必須能夠實現,保證結果要能夠達到預期的目的。一個算法,即使在數學理論上是正確的,但如果在實際的計算工具上不能執行,則該算法也是不具有可行性的。
例如,一棟樓地上有10層,地下有負1層,該建築的電梯隻設有1到10層的而沒有到負1層的電梯,我們乘電梯從1樓到5樓是可行的,從1樓到負1樓則是不可行的。
……
前言/序言
2018全國計算機等級考試教程:二級公共基礎知識 epub pdf mobi txt 電子書 下載 2024
2018全國計算機等級考試教程:二級公共基礎知識 下載 epub mobi pdf txt 電子書
評分
☆☆☆☆☆
過瞭等考說自己是學計算機的纔有底氣
評分
☆☆☆☆☆
備考中。希望一次過。也給自己的office水平提高一下。學習很重要。希望所有備考學員都能順利通過!加油加油加油
評分
☆☆☆☆☆
時隔多年,又買瞭這本書,那時我和女朋友還很恩愛,然而現在卻是一條單身狗。
評分
☆☆☆☆☆
感覺我買瞭本二手書,雖然是從北京寄來的,但也不能這麼舊吧
評分
☆☆☆☆☆
書很不錯,全新,包裝好,快遞快
評分
☆☆☆☆☆
很滿意,從速度到態度都很好
評分
☆☆☆☆☆
還不錯,棒棒的,加油學習!皮卡丘
評分
☆☆☆☆☆
不錯的一本書,內容齊全!
評分
☆☆☆☆☆
書收到瞭,不錯,就是角上有點摺痕,估計是分揀的問題,沒有大礙,不錯挺好的支持京東