全國計算機等級考試二級教程

前言

本書是根據(jù)教育部考試中心最新頒布的《全國計算機等級考試二級公共基礎知識考試大綱（2007年版）》的要求組織編寫的。全書共分四章。第1章主要介紹算法的基本概念，數(shù)據(jù)結構的基本概念及其定義，線性表及其基本運算，棧和隊列及其基本運算，線性鏈表及其基本運算，二叉樹的基本概念、存儲結構及其遍歷，最后還介紹了幾種常用的查找與排序算法。第2章主要介紹程序設計方法與風格，結構化程序設計，面向對象的程序設計方法，對象，方法，屬性及繼承與多態(tài)性。第3章主要介紹軟件工程基本概念，結構化分析方法，結構化設計方法，軟件測試的基本方法，程序的調試方法。第4章主要介紹數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)的基本概念，數(shù)據(jù)模型，實體聯(lián)系模型及E-R圖等基本概念，關系代數(shù)理論中的基本運算，數(shù)據(jù)庫設計的基本方法和步驟。每章后面都附有一定數(shù)量的習題。本書的第1章由徐-2良老師編寫，第2、3章由陳英老師編寫，第4章由劉曉鴻老師編寫，全書由徐士良、黃嘯波統(tǒng)稿，徐士良審定，陳向群老師對全書進行了最后審閱。由于時間緊迫，以及作者水平有限，書中難免有錯誤或不妥之處，懇請讀者批評指正。

內容概要

　　《全國計算機等級考試二級教程：公共基礎知識（2010年版）》是根據(jù)教育部考試中心最新頒布的《全國計算機等級考試二級公共基礎知識考試大綱（2007年版）》的要求，在2004年版的基礎上修訂而成。主要內容包括：數(shù)據(jù)結構與算法，程序設計基礎，軟件工程基礎，數(shù)據(jù)庫設計基礎?！度珖嬎銠C等級考試二級教程：公共基礎知識（2010年版）》不僅是應試者必備的自學和輔導材料，也可以作為一般院校相應課程的教材或自學參考書。

書籍目錄

第1章 數(shù)據(jù)結構與算法1.1 算法1.1.1 算法的基本概念1.1.2 算法復雜度1.2 數(shù)據(jù)結構的基本概念1.2.1 什么是數(shù)據(jù)結構1.2.2 數(shù)據(jù)結構的圖形表示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 循環(huán)鏈表及其鏨本運算.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第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 軟件開發(fā)工具與軟件開發(fā)環(huán)境3.2 結構化分析方法3.2.1 需求分析與需求分析方法3.2.2 結構化分析方法3.2.3 軟件需求規(guī)格說明書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.5 程序的調試3.5.1 基本概念3.5.2 軟件調試方法習題3第4章 數(shù)據(jù)庫設計基礎4.1 數(shù)據(jù)庫系統(tǒng)的基本概念4.1.1 數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)4.1.2 數(shù)據(jù)庫系統(tǒng)的發(fā)展4.1.3 數(shù)據(jù)庫系統(tǒng)的基本特點4.1.4 數(shù)據(jù)庫系統(tǒng)的內部結構體系4.2 數(shù)據(jù)模型4.2.1 數(shù)據(jù)模型的基本概念4.2.2 E-R模型4.2.3 層次模型4.2.4 網狀模型4.2.5 關系模型4.3 關系代數(shù)4.4 數(shù)據(jù)庫設計與管理4.4.1 數(shù)據(jù)庫設計概述4.4.2 數(shù)據(jù)庫設計的需求分析4.4.3 數(shù)據(jù)庫慨念設計4.4.4 數(shù)據(jù)庫的邏輯設計4.4.5 數(shù)據(jù)庫的物理設計4.4.6 數(shù)據(jù)庫管理習題4附錄1 全國計算機等級考試二級公共基礎知識考試大綱（2007年版）附錄2 全國計算機等級考試二級公共基礎知識樣題及參考答案附錄3 2007年4月全國計算機等級考試二級公共基礎知識筆試試題及參考答案附錄4 習題參考答案

章節(jié)摘錄

插圖：第1章數(shù)據(jù)結構與算法1.5 線性鏈表1.5.1 線性鏈表的基本概念前面主要討論了線性表的順序存儲結構以及在順序存儲結構下的運算。線性表的順序存儲結構具有簡單、運算方便等優(yōu)點，特別是對于小線性表或長度固定的線性表，采用順序存儲結構的優(yōu)越性更為突出。但是，線性表的順序存儲結構在某些情況下就顯得不那么方便，運算效率不那么高。實際上，線性表的順序存儲結構存在以下幾方面的缺點：在一般情況下，要在順序存儲的線性表中插入一個新元素或刪除一個元素時，為了保證插入或刪除后的線性表仍然為順序存儲，則在插入或刪除過程中需要移動大量的數(shù)據(jù)元素。在平均情況下，為了在順序存儲的線性表中插入或刪除一個元素，需要移動線性表中約一半的元素；在最壞情況下，則需要移動線性表中所有的元素。因此，對于大的線性表，特別是元素的插入或刪除很頻繁的情況下，采用順序存儲結構是很不方便的，插入與刪除運算的效率都很低。當為一個線性表分配順序存儲空間后，如果出現(xiàn)線性表的存儲空間已滿，但還需要插入新的元素時，就會發(fā)生“上溢”錯誤。在這種情況下，如果在原線性表的存儲空間后找不到與之連續(xù)的可用空間，則會導致運算的失敗或中斷。顯然，這種情況的出現(xiàn)對運算是很不利的。也就是說，在順序存儲結構下，線性表的存儲空間不便于擴充。在實際應用中，往往是同時有多個線性表共享計算機的存儲空間，例如，在一個處理中，可能要用到若干個線性表（包括棧與隊列）。在這種情況下，存儲空間的分配將是一個難題。如果將存儲空間平均分配給各線性表，則有可能造成有的線性表的空間不夠用，而有的線性表的空間根本用不著或用不滿，這就使得在有的線性表空間無用而處于空閑的情況下，另外一些線性表的操作由于“上溢”而無法進行。這種情況實際上是計算機的存儲空間得不到充分利用。如果多個線性表共享存儲空間，對每一個線性表的存儲空間進行動態(tài)分配，則為了保證每一個線性表的存儲空間連續(xù)且順序分配，會導致在對某個線性表進行動態(tài)分配存儲空間時，必須要移動其他線性表中的數(shù)據(jù)元素。這就是說，線性表的順序存儲結構不便于對存儲空間的動態(tài)分配。

編輯推薦

《全國計算機等級考試二級教程:公共基礎知識(2010年版)》是由高等教育出版社出版的。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    全國計算機等級考試二級教程 PDF格式下載

---