全國計(jì)算機(jī)等級考試二級教程

前言

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

內(nèi)容概要

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

書籍目錄

第1章 數(shù)據(jù)結(jié)構(gòu)與算法1.1 算法1.1.1 算法的基本概念1.1.2 算法復(fù)雜度1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念1.2.1 什么是數(shù)據(jù)結(jié)構(gòu)1.2.2 數(shù)據(jù)結(jié)構(gòu)的圖形表示1.2.3 線性結(jié)構(gòu)與非線性結(jié)構(gòu)1.3 線性表及其順序存儲結(jié)構(gòu)1.3.1 線性表的基本概念1.3.2 線性表的順序存儲結(jié)構(gòu)1.3.3 順序表的插入運(yùn)算1.3.4 順序表的刪除運(yùn)算1.4 棧和隊(duì)列1.4.1 棧及其基本運(yùn)算1.4.2 隊(duì)列及其基本運(yùn)算1.5 線性鏈表1.5.1 線性鏈表的基本概念1.5.2 線性鏈表的基本運(yùn)算1.5.3 循環(huán)鏈表及其鏨本運(yùn)算.1.6 樹與二叉樹1.6.1 樹的基本概念1.6.2 二叉樹及其基本性質(zhì)1.6.3 二叉樹的存儲結(jié)構(gòu)1.6.4 二叉樹的遍歷1.7 查找技術(shù)1.7.1 順序查找1.7.2 二分法查找1.8 排序技術(shù)1.8.1 交換類排序法1.8.2 插入類排序法1.8.3 選擇類排序法習(xí)題1第2章 程序設(shè)計(jì)基礎(chǔ)2.1 程序設(shè)計(jì)方法與風(fēng)格2.2 結(jié)構(gòu)化程序設(shè)計(jì)2.2.1 結(jié)構(gòu)化程序設(shè)計(jì)的原則2.2.2 結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點(diǎn)2.2.3 結(jié)構(gòu)化程序沒計(jì)原則和方法的應(yīng)用2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)2.3.1 關(guān)于面向?qū)ο蠓椒?.3.2 面向?qū)ο蠓椒ǖ幕靖拍畹?章 軟件工程基礎(chǔ)3.1 軟件工程基本概念3.1.1 軟件定義與軟件特點(diǎn)3.1.2 軟件危機(jī)與軟件工程3.1.3 軟件工程過程與軟件生命周期3.1.4 軟件工程的目標(biāo)與原則3.1.5 軟件開發(fā)工具與軟件開發(fā)環(huán)境3.2 結(jié)構(gòu)化分析方法3.2.1 需求分析與需求分析方法3.2.2 結(jié)構(gòu)化分析方法3.2.3 軟件需求規(guī)格說明書3.3 結(jié)構(gòu)化設(shè)計(jì)方法3.3.1 軟件設(shè)計(jì)的基本概念3.3.2 慨要設(shè)計(jì)3.3.3 詳細(xì)設(shè)計(jì)3.4 軟件測試3.4.1 軟件測試的目的3.4.2 軟件測、斌的準(zhǔn)則3.4.3 軟件測試技術(shù)與方法綜述3.4.4 軟件測試的實(shí)施3.5 程序的調(diào)試3.5.1 基本概念3.5.2 軟件調(diào)試方法習(xí)題3第4章 數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)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)的基本特點(diǎn)4.1.4 數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系4.2 數(shù)據(jù)模型4.2.1 數(shù)據(jù)模型的基本概念4.2.2 E-R模型4.2.3 層次模型4.2.4 網(wǎng)狀模型4.2.5 關(guān)系模型4.3 關(guān)系代數(shù)4.4 數(shù)據(jù)庫設(shè)計(jì)與管理4.4.1 數(shù)據(jù)庫設(shè)計(jì)概述4.4.2 數(shù)據(jù)庫設(shè)計(jì)的需求分析4.4.3 數(shù)據(jù)庫慨念設(shè)計(jì)4.4.4 數(shù)據(jù)庫的邏輯設(shè)計(jì)4.4.5 數(shù)據(jù)庫的物理設(shè)計(jì)4.4.6 數(shù)據(jù)庫管理習(xí)題4附錄1 全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識考試大綱（2007年版）附錄2 全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識樣題及參考答案附錄3 2007年4月全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識筆試試題及參考答案附錄4 習(xí)題參考答案

章節(jié)摘錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    全國計(jì)算機(jī)等級考試二級教程 PDF格式下載

---