全國計算機等級考試無紙化專用教材二級公共基礎知識

《全國計算機等級考試無紙化專用教材二級公共基礎知識》是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章數據結構與算法

11算法1

111什麼是算法1

112算法複雜度4

12數據結構的基本概念5

121什麼是數據結構5

122數據結構的圖形表示7

123線性結構與非線性結構7

13線性表及其順序存儲結構8

131線性表的基本概念8

132線性表的順序存儲結構8

133線性表的插入運算9

134線性表的刪除運算10

14棧和佇列11

141棧及其基本運算11

142佇列及其基本運算13

15線性鍊表15

151線性鍊表的基本概念15

152線性鍊表的基本運算18

153循環鍊表及其基本運算18

16樹和二叉樹19

161什麼是樹結構19

162二叉樹及其基本性質21

163二叉樹的存儲結構23

164二叉樹的遍歷25

17查找技術26

171順序查找26

172二分法查找27

18排序技術27

181交換類排序法27

182插入類排序法30

183選擇類排序法32

184排序方法比較33

本章小結34

鞏固練習34

第2章程式設計基礎

21程式設計方法與風格36

22結構化程式設計38

221結構化程式設計的原則38

222結構化程式設計的基本結構38

223結構化程式設計原則和方法的套用40

23面向對象的程式設計41

231面向對象方法的基本概念41

232面向對象方法的優點44

本章小結46

鞏固練習46

第3章軟體工程基礎

31軟體工程基本概念47

311軟體定義與軟體特點47

312軟體危機與軟體工程48

313軟體工程過程與軟體生命周期49

314軟體工程的目標與原則50

315軟體開發工具與軟體開發環境51

32結構化分析方法52

321需求分析與需求分析方法52

322結構化分析方法53

323軟體需求規格說明書56

33結構化設計方法57

331軟體設計概述57

332概要設計60

333詳細設計64

34軟體測試67

341軟體測試的目的67

342軟體測試的準則67

343軟體測試技術和方法綜述68

344軟體測試的實施73

35程式的調試76

351程式調試的基本概念76

352程式調試方法77

本章小結79

鞏固練習79

第4章資料庫設計基礎

41資料庫系統的基本概念81

411數據、資料庫、資料庫管理系統81

412資料庫系統的發展85

413資料庫系統的基本特點86

414資料庫系統體系結構87

42數據模型90

421數據模型的基本概念90

422ER模型91

423層次模型94

424網狀模型95

425關係模型95

43關係代數98

431關係代數的基本操作98

432關係模型的基本運算98

433關係代數的擴充運算100

434關係代數的套用實例103

44資料庫設計與管理104

441資料庫設計概述104

442資料庫設計的需求分析105

443資料庫概念設計106

444資料庫邏輯設計109

445資料庫物理設計111

446資料庫管理111

本章小結112

鞏固練習112

附錄鞏固練習參考答案114