內容簡介
《二級公共基礎知識》依據教育部考試中心最新發布的《全國計算機等級考試大綱》以及作者多年對等級考試的研究編寫而成,旨在幫助考生(尤其是非計算機專業的初學者)學習相關內容,順利通過考試。《二級公共基礎知識》共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 參考答案
高等教育出版社書籍
高等教育出版社創立於1954年5月18日,是中華人民共和國教育部所屬的出版全國高等教育、職業技術教育和成人教育教材的綜合性的大型出版社。1983年,黨和國家領導人鄧小平同志親自為高等教育出版社題寫了社名。 |