産品特色
編輯推薦
本書依據全國計算機等級考試大綱編寫,內容設置閤理、考點清晰準確,重難點配有微視頻,手機掃描二維碼即可觀看。
內容簡介
本書依據教育部考試中心發布的《全國計算機等級考試大綱》以及編者多年對等級考試的研究編寫而成,旨在幫助考生(尤其是非計算機專業的初學者)學習相關內容,順利通過考試。
本書共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全國計算機等級考試教程:二級公共基礎知識 下載 mobi epub pdf txt 電子書 格式
評分
☆☆☆☆☆
在書店看上瞭這本書一直想買可惜太貴又不打摺,迴傢決定上京東看看,果然有摺扣。毫不猶豫的買下瞭京東速度果然非常快的,從配貨到送貨也很具體,快遞非常好,很快收到書瞭。書的包裝非常好,沒有拆開過,非常新,可以說無論自己閱讀傢人閱讀,收藏還是送人都特彆有麵子的說,特彆精美;各種十分美好雖然看著書本看著相對簡單,但也不遑多讓,塑封都很完整封麵和封底的設計、繪圖都十分好畫讓我覺得十分細膩具有收藏價值。
評分
☆☆☆☆☆
和另一本書弄混瞭,實在太像瞭,書很好
評分
☆☆☆☆☆
最近一直在買各種書,把想買的一些書都買瞭
評分
☆☆☆☆☆
從你手握這本書的那一刻起,你就不用為讀什麼書而煩惱瞭
評分
☆☆☆☆☆
時隔多年,又買瞭這本書,那時我和女朋友還很恩愛,然而現在卻是一條單身狗。
評分
☆☆☆☆☆
不錯,印刷很好,很喜歡。希望計算機二級一次過。
評分
☆☆☆☆☆
有一些基本的例題,有word,excel,ppt的例題講解,就是配套的素材找不到,說是百度雲有,點擊後找不到瞭
評分
☆☆☆☆☆
不是為瞭考試鬼買這玩意,密碼坑錢
評分
☆☆☆☆☆
翻看瞭一下,有些東西對於文科生來說還是有點深