全國計算機(jī)等級考試考點解析、例題精解與實戰(zhàn)練習(xí)

前言

全國計算機(jī)等級考試自1994年舉辦以來，得到了社會各界的廣泛認(rèn)可，在推廣、普及計算機(jī)應(yīng)用知識和技術(shù)，為用人單位錄用和考核工作人員提供評價標(biāo)準(zhǔn)等方面發(fā)揮了重要的作用。全國計算機(jī)等級考試是目前國內(nèi)參加人數(shù)最多、影響最大的計算機(jī)類考試。為了更好地服務(wù)于考生，引導(dǎo)考生盡快掌握計算機(jī)的先進(jìn)技術(shù)，并順利通過計算機(jī)等級考試，配合新考試大綱的推出，我們特別編寫了本書。本書分5章來講解計算機(jī)等級考試二級公共基礎(chǔ)知識的考點與試題，章節(jié)安排與教育部考試中心指定教材（2011年版）同步，主要從考試大綱要求、考點點撥、真題鏈接和同步自測幾個方面來對該部分內(nèi)容進(jìn)行系統(tǒng)的闡釋，涉及的內(nèi)容主要有數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計基礎(chǔ)、軟件工程基礎(chǔ)、數(shù)據(jù)庫設(shè)計基礎(chǔ)等。與目前已出版的同類圖書相比，本書具有如下特色：·考點濃縮精解，重點突出。本書將指定的考試內(nèi)容進(jìn)行濃縮，用言簡意賅的語言精講考試要點、重點和難點，從而使考生更易于理解全國計算機(jī)等級考試的要求和范圍，能在較短的時間內(nèi)取得較大的收獲?！だ}選取精心。分析到位。書中的例題一部分選自近年全國計算機(jī)等級考試的真題，一部分是根據(jù)最新考試要求精心設(shè)計而成，具有典型性和針對性。所有例題均給出了詳盡的分析，便于考生掌握完整的解題思路，以達(dá)舉一反三、觸類旁通之功效。·實戰(zhàn)練習(xí)豐富。附有答案。本書立足考試實戰(zhàn)，每個章節(jié)均配有同步自測題，這些自測題幫助考生逐段鞏固、提高所學(xué)內(nèi)容。最后還提供了15套模擬試題，便于讀者檢測自己的總體水平。所有自測題、模擬題均配有答案，便于自測使用。本書非常適合參加全國計算機(jī)等級考試二級科目考試的人員考前復(fù)習(xí)使用，也適合其他相關(guān)人員及等級考試培訓(xùn)班使用。為方便讀者學(xué)習(xí)。書中將重要考點或高頻考點用“*”標(biāo)記，將重點記憶內(nèi)容或考點用字下加波浪線標(biāo)記，將重點理解內(nèi)容或考點用字下加橫線標(biāo)記，將重點應(yīng)用內(nèi)容或考點用字下加點線標(biāo)記。

內(nèi)容概要

本書是按照教育部考試中心最新頒布的考試大綱和指定教材編寫的。全書分5章來講解計算機(jī)等級考試二級公共基礎(chǔ)知識的考點與試題，章節(jié)安排與教育部考試中心組織編寫的《全國計算機(jī)等級考試二級教程—— 公共基礎(chǔ)知識(2011年版)》同步，主要從考試大綱要求、考點點撥、真題鏈接和同步自測幾個方面來對該部分內(nèi)容進(jìn)行系統(tǒng)的闡釋，涉及的內(nèi)容主要有數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計基礎(chǔ)、軟件工程基礎(chǔ)、數(shù)據(jù)庫設(shè)計基礎(chǔ)等。    本書具有考點濃縮、例題典型、講解細(xì)致等特點，非常適合參加全國計算機(jī)等級考試二級科目考試的人員考前復(fù)習(xí)使用，也適合其他相關(guān)人員及等級考試培訓(xùn)班使用。

書籍目錄

第1章　數(shù)據(jù)結(jié)構(gòu)與算法　1.1  算法    考點1　算法的基本概念    考點2　算法的復(fù)雜度　1.2　數(shù)據(jù)結(jié)構(gòu)的基本概念    考點3　數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)    考點4　線性結(jié)構(gòu)與非線性結(jié)構(gòu)　1.3  線性表、棧和隊列    考點5　線性表和棧    考點6　隊列及其基本運算　1.4  線性鏈表    考點7　線性鏈表的基本概念　1.5　樹與二叉樹    考點8　樹與二叉樹    考點9　二叉樹的遍歷　1.6  查找技術(shù)    考點10　順序查找    考點11　二分法查找　1.7  排序技術(shù)    考點12　各種排序法　1.8  同步自測　1.9  同步自測答案第2章　程序設(shè)計基礎(chǔ)　2.1  程序設(shè)計風(fēng)格    考點1　程序設(shè)計風(fēng)格　2.2　結(jié)構(gòu)化程序設(shè)計    考點2　結(jié)構(gòu)化程序設(shè)計的原則    考點3  結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點    考點4　結(jié)構(gòu)化程序設(shè)計原則和方法的應(yīng)用　2.3  面向?qū)ο蟮某绦蛟O(shè)計    考點5  面向?qū)ο蠓椒ǖ幕靖拍睢?.4　同步自測　2.5  同步自測答案第3章　軟件工程基礎(chǔ) 　3.1  軟件工程的基本概念    考點1　軟件的定義與分類    考點2　軟件生命周期的定義　3.2　結(jié)構(gòu)化分析方法    考點3　關(guān)于結(jié)構(gòu)化分析的常用工具    考點4　軟件需求規(guī)格說明書　3.3  結(jié)構(gòu)化設(shè)計方法    考點5　有關(guān)軟件設(shè)計的基本內(nèi)容    考點6　結(jié)構(gòu)化設(shè)計方法的詳細(xì)設(shè)計　3.4  軟件測試    考點7　軟件測試的目的      考點8　軟件測試的方法與技術(shù)    考點9　軟件測試的實施  　3.5  程序的調(diào)試    考點10　基本概念　3.6  同步自測　3.7  同步自測答案第4章　數(shù)據(jù)庫設(shè)計基礎(chǔ)　4.1  數(shù)據(jù)庫系統(tǒng)的基本概念    考點1  數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)    考點2　數(shù)據(jù)庫系統(tǒng)    考點3　數(shù)據(jù)庫系統(tǒng)的發(fā)展  　考點4　數(shù)據(jù)庫系統(tǒng)的基本特點    考點5　數(shù)據(jù)模式　4.2  數(shù)據(jù)模型    考點6　E-R模型(實體聯(lián)系模型)    考點7　層次模型    考點8　關(guān)系模型　4.3  關(guān)系代數(shù)  　考點9　關(guān)系模型的運算　……第5章　筆試模擬試卷及答案分析

章節(jié)摘錄

插圖：2.線性表的順序存儲結(jié)構(gòu)在計算機(jī)中存放線性表，一種最簡單的方法是順序存儲，也稱為順序分配。線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點：①線性表中所有元素所占的存儲空間是連續(xù)的。②線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。3.棧的定義棧（Stack）實際上也是線性表，只不過是一種特殊的線性表。在這種特殊的線性表中，其插入或者刪除運算都只能在表的一端進(jìn)行。棧是限定在一端進(jìn)行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。當(dāng)表中沒有元素時稱為空棧。棧頂元素總是最后被插入的元素，也是最早被刪除的元素；棧底元素是最早被插入的元素，也是最晚被刪除的元素。即棧的修改原則是先進(jìn)后出（FirstInI,astOut，F(xiàn)ILO）或后進(jìn)先出（LastInFirstOut，LIFO）。4.棧的順序存儲及運算棧的基本運算有3種：入棧、退棧與讀棧頂元素。下面分別介紹在順序存儲結(jié)構(gòu)下棧的這3種基本運算。（1）入棧運算人棧運算是指在棧頂位置插入一個新元素。此運算有兩個基本操作：首先將棧頂指針進(jìn)1（即top加1），然后將新元素插入到棧頂指針指向的位置。當(dāng)棧頂指針已經(jīng)指向存儲空間的最后一個位置時，說明棧空間已滿，不可能再進(jìn)行入棧操作。這種情況稱為棧“上溢”錯誤。（2）退棧運算退棧運算是指取出棧頂元素并賦給一個指定的變量。此運算有兩個基本操作：首先將棧頂元素（棧頂指針指向的元素）賦予一個指定的變量，然后將棧頂指針退1（即top減1）。當(dāng)棧頂指針為0時，說明?？?，不可能再進(jìn)行退棧操作。這種情況稱為?！跋乱纭卞e誤。（3）讀棧頂元素讀棧頂元素是指將棧頂元素賦給一個指定的變量。必須注意，此運算不刪除棧頂元素，只是將其賦給一個變量，因此在這個運算中，棧頂指針不會改變。

編輯推薦

《全國計算機(jī)等級考試考點解析、例題精解與實戰(zhàn)練習(xí):二級公共基礎(chǔ)知識(最新版)》是由高等教育出版社出版的。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    全國計算機(jī)等級考試考點解析、例題精解與實戰(zhàn)練習(xí) PDF格式下載

---