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

前言

當(dāng)今，人類正在步入一個以智力資源的占有和配置，知識生產(chǎn)、分配和使用為最重要因素的知識經(jīng)濟(jì)時代，也就是小平同志提出的“科學(xué)技術(shù)是第一生產(chǎn)力”的時代。科教是經(jīng)濟(jì)發(fā)展的基礎(chǔ)，知識是人類創(chuàng)新的源泉?；A(chǔ)研究的科學(xué)發(fā)現(xiàn)、應(yīng)用研究的原理探索和開發(fā)研究的技術(shù)發(fā)明，三者之間的聯(lián)系愈來愈緊密，轉(zhuǎn)換周期日趨縮短。世界各國的競爭已成為以經(jīng)濟(jì)為基礎(chǔ)、以科技（特別是高科技）為先導(dǎo)的綜合國力的競爭。在高科技中，信息科學(xué)技術(shù)是知識高度密集、學(xué)科高度綜合，具有科學(xué)與技術(shù)融合特征的學(xué)科。它直接滲透到經(jīng)濟(jì)、文化和社會的各個領(lǐng)域，迅速改變著人們的觀念、生活和社會的結(jié)構(gòu)，是當(dāng)代發(fā)展知識經(jīng)濟(jì)的支柱之一。在信息科學(xué)技術(shù)中，微電子是基礎(chǔ)，計算機(jī)硬件及通信設(shè)施是載體，計算機(jī)軟件是核心。軟件是人類知識的固化，是知識經(jīng)濟(jì)的基本表征，軟件已成為信息時代的新型“物理設(shè)施”。人類抽象的經(jīng)驗、知識正逐步由軟件予以精確地體現(xiàn)。在信息時代，軟件是信息化的核心，國民經(jīng)濟(jì)和國防建設(shè)、社會發(fā)展、人民生活都離不開軟件，軟件無處不在。軟件產(chǎn)業(yè)是增長最快的朝陽產(chǎn)業(yè)，是具有高額附加值、高投入／高產(chǎn)出、無污染、低能耗的綠色產(chǎn)業(yè)。軟件產(chǎn)業(yè)的發(fā)展將推動知識經(jīng)濟(jì)的進(jìn)程，促進(jìn)從注重量的增長向注重質(zhì)的提高的方向發(fā)展，是典型的知識型產(chǎn)業(yè)。軟件產(chǎn)業(yè)是關(guān)系到國家經(jīng)濟(jì)安全和文化安全，體現(xiàn)國家綜合實(shí)力，決定21世紀(jì)國際競爭地位的戰(zhàn)略性產(chǎn)業(yè)。為了適應(yīng)知識經(jīng)濟(jì)發(fā)展的需要，大力推動信息產(chǎn)業(yè)的發(fā)展，需要在全民中普及計算機(jī)的基本知識，廣開渠道，培養(yǎng)和造就一批又一批能熟練運(yùn)用計算機(jī)和軟件技術(shù)的各行各業(yè)的專門人才。1994年，原國家教委（現(xiàn)教育部）推出了全國計算機(jī)等級考試，它是一種重視應(yīng)試人員對計算機(jī)和軟件的實(shí)際掌握能力的考試。它不限制報考人員的學(xué)歷背景，任何年齡段的人員都可以報考。這就為培養(yǎng)各行各業(yè)計算機(jī)的應(yīng)用人才開辟了一條廣闊的道路。1994年是推出計算機(jī)等級考試的第一年，當(dāng)年參加考試的有1萬余人；而2008年，年報考人數(shù)已近418萬人。截至2009年上半年，全國計算機(jī)等級考試共開考29次，考生人數(shù)累計達(dá)3122萬人，其中有1170萬人獲得了不同級別的計算機(jī)等級證書。

內(nèi)容概要

本書是根據(jù)教育部考試中心頒布的《全國計算機(jī)等級考試二級公共基礎(chǔ)知識考試大綱(2007年版)》的要求，在2004年版的基礎(chǔ)上修訂而成。主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)與算法，程序設(shè)計基礎(chǔ)，軟件工程基礎(chǔ)，數(shù)據(jù)庫設(shè)計基礎(chǔ)。    本書不僅是應(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  棧和隊列    1.4.1  棧及其基本運(yùn)算    1.4.2  隊列及其基本運(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è)計基礎(chǔ)  2.1  程序設(shè)計方法與風(fēng)格  2.2  結(jié)構(gòu)化程序設(shè)計    2.2.1  結(jié)構(gòu)化程序設(shè)計的原則    2.2.2  結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點(diǎn)    2.2.3  結(jié)構(gòu)化程序設(shè)計原則和方法的應(yīng)用  2.3  面向?qū)ο蟮某绦蛟O(shè)計    2.3.1  關(guān)于面向?qū)ο蠓椒?   2.3.2  面向?qū)ο蠓椒ǖ幕靖拍? 習(xí)題第3章  軟件工程基礎(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è)計方法    3.3.1  軟件設(shè)計的基本概念    3.3.2  概要設(shè)計    3.3.3  詳細(xì)設(shè)計  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è)計基礎(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è)計與管理    4.4.1  數(shù)據(jù)庫設(shè)計概述    4.4.2  數(shù)據(jù)庫設(shè)計的需求分析    4.4.3  數(shù)據(jù)庫概念設(shè)計    4.4.4  數(shù)據(jù)庫的邏輯設(shè)計    4.4.5  數(shù)據(jù)庫的物理設(shè)計    4.4.6  數(shù)據(jù)庫管理習(xí)題4附錄1  全國計算機(jī)等級考試二級公共基礎(chǔ)知識考試大綱(2007年版)附錄2  全國計算機(jī)等級考試二級公共基礎(chǔ)知識樣題及參考答案附錄3  2010年3月全國計算機(jī)等級考試二級公共基礎(chǔ)知識筆試試題及參考答案附錄4  習(xí)題參考答案

章節(jié)摘錄

插圖：（4）遞歸人們在解決一些復(fù)雜問題時，為了降低問題的復(fù)雜程度（如問題的規(guī)模等），一般總是將問題逐層分解，最后歸結(jié)為一些最簡單的問題。這種將問題逐層分解的過程，實(shí)際上并沒有對問題進(jìn)行求解，而只是當(dāng)解決了最后那些最簡單的問題后，再沿著原來分解的逆過程逐步進(jìn)行綜合，這就是遞歸的基本思想。由此可以看出，遞歸的基礎(chǔ)也是歸納。在工程實(shí)際中，有許多問題就是用遞歸來定義的，數(shù)學(xué)中的許多函數(shù)也是用遞歸來定義的。遞歸在可計算性理論和算法設(shè)計中占有很重要的地位。遞歸分為直接遞歸與間接遞歸兩種。如果一個算法P顯式地調(diào)用自己則稱為直接遞歸。如果算法P調(diào)用另一個算法Q，而算法Q又調(diào)用算法P，則稱為間接遞歸調(diào)用。遞歸是很重要的算法設(shè)計方法之一。實(shí)際上，遞歸過程能將一個復(fù)雜的問題歸結(jié)為若干個較簡單的問題，然后將這些較簡單的問題再歸結(jié)為更簡單的問題，這個過程可以一直做下去，直到最簡單的問題為止。有些實(shí)際問題，既可以歸納為遞推算法，又可以歸納為遞歸算法。但遞推與遞歸的實(shí)現(xiàn)方法是大不一樣的。遞推是從初始條件出發(fā)，逐次推出所需求的結(jié)果；而遞歸則是從算法本身到達(dá)遞歸邊界的。通常，遞歸算法要比遞推算法清晰易讀，其結(jié)構(gòu)比較簡練。特別是在許多比較復(fù)雜的問題中，很難找到從初始條件推出所需結(jié)果的全過程，此時，設(shè)計遞歸算法要比遞推算法容易得多。但遞歸算法的執(zhí)行效率比較低。（5）減半遞推技術(shù)實(shí)際問題的復(fù)雜程度往往與問題的規(guī)模有著密切的聯(lián)系。因此，利用分治法解決這類實(shí)際問題是有效的。所謂分治法，就是對問題分而治之。工程上常用的分治法是減半遞推技術(shù)。所謂“減半”，是指將問題的規(guī)模減半，而問題的性質(zhì)不變；所謂“遞推”，是指重復(fù)“減半”的過程。

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---