《全國計算機等級考試無紙化專用教材二級公共基礎知識》是2015年1月1日清華大學出版社出版的圖書,作者是劉欣苗。
基本介紹
- 中文名:全國計算機等級考試無紙化專用教材二級公共基礎知識
- 作者:劉欣苗
- 出版時間:2015年1月1日
- 出版社:清華大學出版社
- ISBN:9787302385653
- 定價:19 元
- 裝幀:平裝
前言,內容簡介,目錄,
前言
全國計算機等級考試(National Computer Rank Examination,NCRE)是經原國家教育委員會(現教育部)批准,由教育部考試中心主辦,面向社會,用於考查應試人員計算機套用知識與技能的全國性計算機水平考試體系。計算機等級考試相應證書的取得,已經逐漸成為考生計算機操作水平的衡量標準,另外,也可以為考生以後的學習和工作打下良好的基礎。
隨著教育信息化步伐的加快,按教育部要求,從2013年上半年開始,全國計算機等級考試已經完全採用無紙化考試的形式。為了使教師授課和考生備考儘快適應考試形式的變化,本書編寫組組織具有多年教學和命題經驗的各方專業人士,結合最新考試大綱,深入分析最新無紙化考試形式和題庫,精心編寫了本套無紙化專用教材。本書具有以下特點。
1知識點直擊真考
深入分析和研究歷年考試真題,結合最新考試大綱和無紙化考試的命題規律,知識點的安排完全依據真考考點,並將典型真考試題作為例題講解,使考生在初學時就能掌握知識點的考試形式。
2課後題查缺補漏
為鞏固考生對重要知識點的把握,本書每章均配有課後習題。習題均出自無紙化真考題庫,具有典型性和很強的針對性。
3無紙化真考環境
本書配套軟體完全模擬真實考試環境,其中包括4大功能模組: 選擇題、操作題日常練習系統,強化練習系統,完全仿真的模擬考試系統以及真人高清名師講堂系統。同時軟體中配有所有試題的答案,方便有需要的考生查閱或列印。
本書由劉欣苗擔任主編,並完成了1、2章的主要編寫工作和全書的統稿工作,李媛、李鵬擔任副主編,李媛完成第3章的編寫工作,李鵬完成第4章的編寫工作。參與本書編著工作的還有劉愛格、王希更、路謹銘、王小平、張永剛、石永煊、戚海英等。
內容簡介
本書嚴格依據最新頒布的《全國計算機等級考試大綱》編寫,並結合了歷年考題的特點、考題的分布和解題的方法。
本書分為4章,包括數據結構與算法、程式設計基礎、軟體工程基礎及資料庫設計基礎等內容。
本書適合報考全國計算機等級考試二級科目的考生選用,也可作為大中專院校相關專業的教學輔導用書或相關培訓課程的教材。
目錄
第1章數據結構與算法
11算法1
111什麼是算法1
112算法複雜度4
12數據結構的基本概念5
121什麼是數據結構5
122數據結構的圖形表示7
123線性結構與非線性結構7
13線性表及其順序存儲結構8
131線性表的基本概念8
132線性表的順序存儲結構8
133線性表的插入運算9
134線性表的刪除運算10
14棧和佇列11
141棧及其基本運算11
142佇列及其基本運算13
15線性鍊表15
151線性鍊表的基本概念15
152線性鍊表的基本運算18
153循環鍊表及其基本運算18
16樹和二叉樹19
161什麼是樹結構19
162二叉樹及其基本性質21
163二叉樹的存儲結構23
164二叉樹的遍歷25
17查找技術26
171順序查找26
172二分法查找27
18排序技術27
181交換類排序法27
182插入類排序法30
183選擇類排序法32
184排序方法比較33
本章小結34
鞏固練習34
第2章程式設計基礎
21程式設計方法與風格36
22結構化程式設計38
221結構化程式設計的原則38
222結構化程式設計的基本結構38
223結構化程式設計原則和方法的套用40
23面向對象的程式設計41
231面向對象方法的基本概念41
232面向對象方法的優點44
本章小結46
鞏固練習46
第3章軟體工程基礎
31軟體工程基本概念47
311軟體定義與軟體特點47
312軟體危機與軟體工程48
313軟體工程過程與軟體生命周期49
314軟體工程的目標與原則50
315軟體開發工具與軟體開發環境51
32結構化分析方法52
321需求分析與需求分析方法52
322結構化分析方法53
323軟體需求規格說明書56
33結構化設計方法57
331軟體設計概述57
332概要設計60
333詳細設計64
34軟體測試67
341軟體測試的目的67
342軟體測試的準則67
343軟體測試技術和方法綜述68
344軟體測試的實施73
35程式的調試76
351程式調試的基本概念76
352程式調試方法77
本章小結79
鞏固練習79
第4章資料庫設計基礎
41資料庫系統的基本概念81
411數據、資料庫、資料庫管理系統81
412資料庫系統的發展85
413資料庫系統的基本特點86
414資料庫系統體系結構87
42數據模型90
421數據模型的基本概念90
422ER模型91
423層次模型94
424網狀模型95
425關係模型95
43關係代數98
431關係代數的基本操作98