《全國計算機等級考試教程：二級公共基礎知識》一書的出版社是人民郵電出版社，裝幀是平裝，出版時間是2012年1月1日。
基本介紹
- 書名：全國計算機等級考試教程：二級公共基礎知識
- ISBN：9787115262752，7115262756
- 頁數：112頁
- 出版社：人民郵電出版社
- 出版時間：2012年1月1日
- 裝幀：平裝
- 開本：16開
- 叢書名：全國計算機等級考試教程
- 尺寸：25.4 x 18 x 0.8 cm
內容簡介,目錄,
內容簡介
熊化武編寫的《全國計算機等級考試教程——二級公共基礎知識》依據教育部考試中心最新發布的《全國計算機等級考試大綱》以及作者多年對等級考試的研究編寫而成，旨在幫助考生(尤其是非計算機專業的初學者)學習相關內容，順利通過考試。
全書共4章，主要內容包括：數據結構與算法(算法與數據結構的基本概念、線性表、棧、佇列、樹、查找技術、排序技術)、程式設計基礎(程式設計方法與風格、結構化程式設計、面向對象程式設計)、軟體工程基礎(軟體工程的基本概念、結構化分析方法、結構化設計方法、軟體測試及程式調試)、數據度設計基礎(資料庫的基本概念、數據模型、關係代數、資料庫的設計與管理)。
《全國計算機等級考試教程——二級公共基礎知識》配套光碟中提供了多媒體課堂，以動畫的方式講解重點和難點，為考生營造一種輕鬆的學習環境。除此之外，還提供了供考生熟悉筆試與上機考試環境的模擬系統。
《全國計算機等級考試教程——二級公共基礎知識》可作為全國計算機等級考試二級培訓教材和自學用書。
目錄
第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 資料庫管理
課後總複習
附錄
附錄A 全國計算機等級考試二級公共基礎知識考試大綱
附錄B 參考答案
