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

前言

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

內(nèi)容概要

本書是根據(jù)教育部考試中心頒布的《全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)考試大綱(2007年版)》的要求，在2004年版的基礎(chǔ)上修訂而成。主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)與算法，程序設(shè)計(jì)基礎(chǔ)，軟件工程基礎(chǔ)，數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(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  線性表及其順序存儲(chǔ)結(jié)構(gòu)    1.3.1  線性表的基本概念    1.3.2  線性表的順序存儲(chǔ)結(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  二叉樹的存儲(chǔ)結(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)化程序設(shè)計(jì)原則和方法的應(yīng)用  2.3  面向?qū)ο蟮某绦蛟O(shè)計(jì)    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è)計(jì)方法    3.3.1  軟件設(shè)計(jì)的基本概念    3.3.2  概要設(shè)計(jì)    3.3.3  詳細(xì)設(shè)計(jì)  3.4  軟件測(cè)試    3.4.1  軟件測(cè)試的目的    3.4.2  軟件測(cè)試的準(zhǔn)則    3.4.3  軟件測(cè)試技術(shù)與方法綜述    3.4.4  軟件測(cè)試的實(shí)施  3.5  程序的調(diào)試    3.5.1  基本概念    3.5.2  軟件調(diào)試方法  習(xí)題3第4章  數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)  4.1  數(shù)據(jù)庫(kù)系統(tǒng)的基本概念    4.1.1  數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)    4.1.2  數(shù)據(jù)庫(kù)系統(tǒng)的發(fā)展    4.1.3  數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn)    4.1.4  數(shù)據(jù)庫(kù)系統(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ù)庫(kù)設(shè)計(jì)與管理    4.4.1  數(shù)據(jù)庫(kù)設(shè)計(jì)概述    4.4.2  數(shù)據(jù)庫(kù)設(shè)計(jì)的需求分析    4.4.3  數(shù)據(jù)庫(kù)概念設(shè)計(jì)    4.4.4  數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)    4.4.5  數(shù)據(jù)庫(kù)的物理設(shè)計(jì)    4.4.6  數(shù)據(jù)庫(kù)管理習(xí)題4附錄1  全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)考試大綱(2007年版)附錄2  全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)樣題及參考答案附錄3  2010年3月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)筆試試題及參考答案附錄4  習(xí)題參考答案

章節(jié)摘錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

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

---

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

---