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

前言

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

內(nèi)容概要

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

書(shū)籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

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

---