全國計算機等級考試《二級MySQL數(shù)據(jù)庫程序設(shè)計》復(fù)習(xí)全書核心講義＋歷年真題詳解

目錄

第一部分備考指南.................................................................................2

第1章考試概述...............................................................................2

第2章復(fù)習(xí)技巧...............................................................................8

第二部分核心講義.................................................................................10

【公共基礎(chǔ)知識】...............................................................................10

第1章數(shù)據(jù)結(jié)構(gòu)與算法...................................................................10

第2章程序設(shè)計基礎(chǔ).....................................................................21

第3章軟件工程基礎(chǔ)......................................................................26

第4章數(shù)據(jù)庫設(shè)計基礎(chǔ)...................................................................42

【MySQL數(shù)據(jù)庫程序設(shè)計】.....................................................................55

第1章數(shù)據(jù)庫技術(shù)的基本概念與方法......................................................55

第2章MySQL概述......................................................................64

第3章數(shù)據(jù)庫和表.......................................................................76

第4章表數(shù)據(jù)的基本操作.................................................................90

第5章數(shù)據(jù)庫的查詢......................................................................95

第6章索引...........................................................................111

第7章視圖...........................................................................117

第8章數(shù)據(jù)完整性約束與表維護語句......................................................122

第9章觸發(fā)器...........................................................................130

第10章田件..........................................................................133

第11章存儲過程與存儲函數(shù)..............................................................136

第12章訪問控制與安全管理..............................................................145

第13章備份與恢復(fù)......................................................................152

第14章PHP的MySQL數(shù)據(jù)庫編程.......................................................159

第15章開發(fā)實例........................................................................167

第三部分歷年真題及詳解.........................................................................181

全國計算機等級考試《二級MySQL數(shù)據(jù)庫程序設(shè)計》真題精選（一）.............................181

全國計算機等級考試《二級MySQL數(shù)據(jù)庫程序設(shè)計》真題精選（二）.............................185

第四部分模擬試題及詳解.........................................................................190

全國計算機等級考試《二級MySQL數(shù)據(jù)庫程序設(shè)計》模擬試題及詳解（一）.......................190

全國計算機等級考試《二級MySQL數(shù)據(jù)庫程序設(shè)計》模擬試題及詳解（二）.......................194

第一部分備考指南

第1章考試概述

一、考試簡介

全國計算機等級考試（NationalComputerRankExamination,簡稱NCRE）,是經(jīng)原國家教育委員會（現(xiàn)教育

部）批準，由教育部考試中心主辦，面向社會，用于考查應(yīng)試人員計算機應(yīng)用知識與技能的全國性計算機水平考

試體系。

計算機技術(shù)的應(yīng)用在我國各個領(lǐng)域發(fā)展迅速，為了適應(yīng)知識經(jīng)濟和信息社會發(fā)展的需要，操作和應(yīng)用計算機

已成為人們必須掌握的一種基本技能。許多單位、部門已把掌握一定的計算機知識和應(yīng)用技能作為人員聘用、職

務(wù)晉升、職稱評定、上崗資格的重要依據(jù)之一。鑒于社會的客觀需求，經(jīng)原國家教委批準，原國家教委考試中心

于1994年面向社會推出了NCRE,其目的在于以考促學(xué)，向社會推廣和普及計算機知識，也為用人部門錄用和

考核工作人員提供一個統(tǒng)一、客觀、公正的標準。

二、考試科目

級別科目名稱科目代碼考試時間考核課程代碼

計算機基礎(chǔ)及WPSOffice應(yīng)用1490分鐘114

一級計算機基礎(chǔ)及MSOffice應(yīng)用1590分鐘115

計算機基礎(chǔ)及Photoshop應(yīng)用1690分鐘116

C語言程序設(shè)計24120分鐘201、224

VB語言程序設(shè)計26120分鐘201、226

VFP數(shù)據(jù)庫程序設(shè)計27120分鐘201、227

Java語言程序設(shè)計28120分鐘201、228

二級Access數(shù)據(jù)庫程序設(shè)計29120分鐘201、229

C++語言程序設(shè)計61120分鐘201、261

MySQL數(shù)據(jù)庫程序設(shè)計63120分鐘201>263

Web程序設(shè)計64120分鐘201、264

MSOffice高級應(yīng)用65120分鐘201、265

網(wǎng)絡(luò)技術(shù)35120分鐘335

數(shù)據(jù)庫技術(shù)36120分鐘336

三級軟件測試技術(shù)37120分鐘337

信息安全技術(shù)38120分鐘338

嵌入式系統(tǒng)開發(fā)技術(shù)39120分鐘339

網(wǎng)絡(luò)工程師4190分鐘401、403

數(shù)據(jù)庫工程師4290分鐘404、405

四級軟件測試工程師4390分鐘401、405

信息安全工程師4490分鐘401>403

嵌入式系統(tǒng)開發(fā)工程師4590分鐘401、402

說明:

同次考試考生可報考多個級別或科目，但不允許重復(fù)報考同一個科目，具體要求請向所在省級承辦機構(gòu)進行

咨詢。

報考多個科目時需咨詢考點，避免考場安排時沖突。如：考生同時報考了二級C、三級網(wǎng)絡(luò)技術(shù)、四級網(wǎng)絡(luò)

工程師三個科目，結(jié)果通過了三級網(wǎng)絡(luò)技術(shù)、四級網(wǎng)絡(luò)工程師考試，但沒有通過二級C考試，將不頒發(fā)任何證

書，三級網(wǎng)絡(luò)技術(shù)、四級網(wǎng)絡(luò)工程師兩個科目成績，自考試結(jié)束之日起可保留半年（按月計算）。下一次考試考

生報考二級C并通過，將一次獲得三個級別的證書；若沒有通過二級C,將不能獲得任何證書。同時，三級網(wǎng)絡(luò)

技術(shù)、四級網(wǎng)絡(luò)工程師兩個科目成績自動失效。

三、報考條件

1.考生不受年齡、職業(yè)、學(xué)歷等背景的限制，任何人均可根據(jù)自己學(xué)習(xí)和使用計算機的實際情況，選考不

同等級的考試?？忌淮沃荒軋罂家粋€科目的考試。考生一次考試只能在一個考點報名。考生可以不參加考前培

訓(xùn)，直接報名參加考試。

2.每次考試報名的具體時間由各?。ㄗ灾螀^(qū)、直轄市）級承辦機構(gòu)規(guī)定?？忌凑沼嘘P(guān)規(guī)定到就近考點報

名。上次考試的筆試和上機考試僅其中一項成績合格的，下次考試報名時應(yīng)出具上次考試成績單，成績合格項可

以免考，只參加未通過項的考試。

3.特殊人員報考條件：

現(xiàn)役軍人可使用軍官證報考NCRE考試，在其軍官證號碼前后各加入識別碼，此辦法也適用于沒有身份證

的未成年人，識別碼的編碼有統(tǒng)一格式，前6位后4位。國務(wù)院和中央軍事委員會聯(lián)合下發(fā)的510號令，已經(jīng)公

布《現(xiàn)役軍人和人民武裝警察居民身份證申領(lǐng)發(fā)放辦法》，該辦法自2008年1月1日起實施，現(xiàn)役軍人可以通過

團以上單位集中向地方公安機關(guān)申請居民身份證。

無身份證的學(xué)生可攜帶戶口本參加報名：身份證丟失者憑公安機關(guān)開具的身份證明，外籍人員憑護照參加報

名。

四、報考方式分為考點現(xiàn)場報名與

網(wǎng)上報名。

考生在考點現(xiàn)場報名時，需出示身份證以及繳納相關(guān)的考試費?？忌欢ㄒH自到場，不能由任何單位、個

人代勞?？忌匆筮M行信息采集，并逐一成實報名表上的個人信息：姓名、身份證號、照片、報考科目、報考

類別（是否補考）等，發(fā)現(xiàn)信息不一致要立刻更改。報名完成后請妥善保管“考生報名登記表”防止阻礙準考證

的領(lǐng)取。

考生采取網(wǎng)上報名方式，需先在所在省份的網(wǎng)上報名系統(tǒng)注冊并填報相關(guān)基本信息、上傳正面免冠電子近照,

然后網(wǎng)上繳費或至指定地點繳費并確認身份信息，完成報名。

一般情況下，每次考試每個考生只能在一個考點完成報名。考生報名時繳納的考試費的具體金額由各省級

承辦機構(gòu)根據(jù)考試需要和當?shù)匚飪r水平確定，并報當?shù)匚飪r部

門核準?？键c不得擅自加收費用。

注:報名時依據(jù)的身份證明包括:居民身份證、軍人的證件、護照、戶口本等。

五、報考時間

考試安排第?場第二場第三場

報名時間12月開始5月開始11月10日以后

注:各地的報名時間由考生報考所在地的當?shù)乜荚嚈C構(gòu)決定。

六、考試時間

NCRE以往每年開考兩次，從2014年開始每年開考次數(shù)由兩次增為三次。

2016年NCRE安排三次考試，考試時間分別為3月21日?24日、9月19三?22日、12月12日?13日，

其中3月和9月考試開考全部級別全部科目，12月只開考一級和二級，由各省級承辦機構(gòu)根據(jù)實際情況確定是

否開考12月的考試。七、各級別考試介

紹

一級

科目一級WPSOffice一級MSOffice一級Photoshop

考試環(huán)境NCRE一級上機考試環(huán)境為Windows7簡體中文版

PhotoshopCS5

考試軟件WPSOffice2012辦公軟件MSOffice2010

（典型方式安裝）

1.單項選擇題，20題，20分1.單項選擇題，20題，20分1.單項選擇題，55題，55

題型及分

2.Windows操作系統(tǒng)的使用，2.Windows操作系統(tǒng)的使用，用分（含計算機基礎(chǔ)知識部

值比例

10分分分20分）

3.WPS文字的操作，25分3.Word操作，25分2.Photoshop操作題，45

4.WPS表格的操作，20分4.Excel操作,20分分

5.WPS演示軟件的操作，15分5.PowerPoint操作,15分

6.瀏覽器（IE）的簡單使用和6.瀏覽器（IE）的簡單使用和電

電子郵件收發(fā)，10分子郵件收發(fā)，10分

1.考核內(nèi)容包括計算機基礎(chǔ)知識和操作技能兩部分。

2.各科目對基礎(chǔ)知識的要求相同，以考查應(yīng)知應(yīng)會為主，題型為選擇題，分數(shù)占全卷的20%（20

分）。

考核內(nèi)容3.辦公軟件類考試，操作技能部分包括漢字錄入、Windows系統(tǒng)使用、文字排版、電子表格、

演示文稿、正的簡單應(yīng)用及電子郵件收發(fā)。

3.Photoshop考試，要求了解數(shù)字圖像的基本知識，熟悉Photosh叩的界面與基本操作方法，掌

握并熟練運用繪圖工具進行圖像的繪制、編輯、修飾，會使用圖層蒙版、樣式以及文字工具。

形式完全采取上機考試形式，各科上機考試時間均為90分鐘，滿分100分。

獲證條件總分不低于60分。

參加NCRE“計算機基礎(chǔ)及Photoshop應(yīng)用”科目考生，可以在NCRE報名時自愿申請免試取得

“AdobePhotoshop產(chǎn)品工程師認證”證書，即：通過NCRE”計算機基礎(chǔ)及Photoshop應(yīng)用”

備注

科目考試實現(xiàn)一次考試，可以同時取得全國計算機等級證書與“AdobePhotoshop產(chǎn)品工程師認

證”證書，即“一考雙證”。

二級

語言程序設(shè)計類數(shù)據(jù)庫程序設(shè)計類辦公軟件高級應(yīng)用

科目C語言C++JavaVBWebVFPAccessMySQL辦公軟件高級應(yīng)用

考試

NCRE二汲上機考試環(huán)境為Windows7簡體中文版

環(huán)境

Net-

NetBea

BeansVB6.VFP6.

Visuns中國

中國0簡0簡MSMySQL

考試Visualal教育考

教育體中體中Access20(CommuniMSOffice2010

軟件C++6.0C++試版，

考試文專文專10ty5.5.16)

6.0IE6.0

版業(yè)版業(yè)版

及以上

2007

1.單項選擇

題，40題，

1.單項選擇題，20

40分（含公

分（含公共基礎(chǔ)知

共基礎(chǔ)知識

識部分10分）

部分10分）

題型單項選擇題，題，分（含公共基礎(chǔ)知識部分分）2.文字處理題

2.程序填空1.404010

及分基本操作題，分（Worel）,30分

題，3小空，2.18

簡單應(yīng)用題，分3.電子表格題

值比18分3.24

綜合應(yīng)用/操作題，分（Excel）,30分

例3.程序改錯4.18

4.演示文稿題

題，2個錯誤，

（PowerPoint）,20

24分

分

4.程序設(shè)計

題，18分

二級定位為程手員，考核內(nèi)容包括公共基礎(chǔ)知識和程序設(shè)計。所有科目對基礎(chǔ)知識作統(tǒng)一要求，使用統(tǒng)

考核

一的公共基礎(chǔ)-知識考試大綱和教程。二級公共基礎(chǔ)知識在各科考試選擇題中體現(xiàn)。程序設(shè)計部分，主要

內(nèi)容

考查考生對程序設(shè)計語言使用和編程調(diào)試等基本能力，在選擇題和操作題中加以體現(xiàn)。

形式完全采取上機考試形式。各科上機考試時間均為120分鐘，滿分100分。

三級

信息安全技

科目網(wǎng)絡(luò)技術(shù)數(shù)據(jù)庫技術(shù)軟件測試技術(shù)嵌入式系統(tǒng)開發(fā)技術(shù)

術(shù)

考試環(huán)境1.NCRE三級上機考試環(huán)境為Windows7簡體中文版

與軟件2.數(shù)據(jù)庫技術(shù)考核C語言程序設(shè)計，使用VisualC++6.0

1.單選題，40題，40分

題型及分

2.綜合題，40分

值比例

3.應(yīng)用題，20分

1.網(wǎng)絡(luò)技術(shù)。網(wǎng)絡(luò)規(guī)劃與設(shè)計、局域網(wǎng)組網(wǎng)技術(shù)、計算機網(wǎng)絡(luò)信息服務(wù)系統(tǒng)的建

立及計算機網(wǎng)絡(luò)安全與管理。2.數(shù)據(jù)庫技術(shù)。數(shù)據(jù)庫應(yīng)用系統(tǒng)分析及規(guī)劃、數(shù)

據(jù)庫設(shè)計及實現(xiàn)、數(shù)據(jù)庫存儲技術(shù)、并發(fā)控制技術(shù)、數(shù)據(jù)庫管理與維護、數(shù)據(jù)庫

技術(shù)的發(fā)展及新技術(shù)。3.軟件測試技術(shù)。軟件測試的基本概念、軟件測試技

術(shù)、軟件測試過程和管理方法。4.信息安全技術(shù)。信息安全保障概論、信息安

考核內(nèi)容

全基礎(chǔ)技術(shù)與原理、系統(tǒng)安全、網(wǎng)絡(luò)安全、應(yīng)用安全、信息安全管理、信息安全

標準與法規(guī)。5.嵌入式系統(tǒng)開發(fā)技術(shù)。嵌入式系統(tǒng)的概念與基礎(chǔ)知識、嵌入式

處理器、嵌入式系統(tǒng)硬件組成、俄入式系統(tǒng)軟件、嵌入式系統(tǒng)的開發(fā)等相關(guān)知識

和技能。

形式完全采取上機考試形式。各科上機考試時間均為120分鐘，滿分100分。

1.總分不低于60分，并己經(jīng)（或同時）獲得二級相關(guān)證書。

2.三級數(shù)據(jù)庫技術(shù)證書要求已經(jīng)（或同時）獲得二級數(shù)據(jù)庫程序設(shè)計類證書；網(wǎng)

絡(luò)技術(shù)、軟件測試技術(shù)、信息安全技術(shù)、嵌入式系統(tǒng)開發(fā)技術(shù)等四個證書要求已

獲證條件

經(jīng)

（或同時）獲得二級語言程序設(shè)計類證書。

3.考生早期獲得的證書（如Pascal.FoxBase等），不嚴格區(qū)分語言程序設(shè)計和數(shù)

備注無

四級

⑼]]程數(shù)據(jù)座口程煒S在則臨信息安全工程嵌入式系統(tǒng)開

科目軌件測試工程師師發(fā)工程師

考試環(huán)境NCRE四級上方（考試環(huán)境為Windows7簡體中文版。

題型及分1.單選題，60題，60分

值比例2.多選題，20題，40分

1.網(wǎng)絡(luò)工程師?？己擞嬎銠C網(wǎng)絡(luò)、操作系統(tǒng)原理兩門課程。測試內(nèi)容包括網(wǎng)絡(luò)系

統(tǒng)規(guī)劃與設(shè)計的基礎(chǔ)知識及中小型網(wǎng)絡(luò)的系統(tǒng)組建、設(shè)備配置調(diào)試、網(wǎng)絡(luò)系統(tǒng)現(xiàn)場

維護與管理的基本技能。

2.數(shù)據(jù)庫工程師。考核數(shù)據(jù)庫原理、軟件工程兩門課程。測試內(nèi)容包括數(shù)據(jù)庫系

統(tǒng)的基本理論以及數(shù)據(jù)庫設(shè)計，維護、管理與應(yīng)用開發(fā)的基本能力。

考核內(nèi)容3.軟件測試工程師?？己瞬僮飨到y(tǒng)原理、軟件工程兩門課程。測試內(nèi)容包括軟件

測試的基本理論、軟件測試的規(guī)范及標準，以及制定測試計劃、設(shè)計測試用例、選

擇測試工具、執(zhí)行測試并分析評估結(jié)果等軟件測試的基本技能。

4.信息安全工程師?？己擞嬎銠C網(wǎng)絡(luò)、操作系統(tǒng)原理兩門課程。測試內(nèi)容包括網(wǎng)

絡(luò)攻擊與保護的基本理論與技術(shù)，以及操作系統(tǒng)、路由設(shè)備的安全防范技能。

5.嵌入式系統(tǒng)開發(fā)工程師?？己瞬僮飨到y(tǒng)原理、計算機組成與接口兩門課程。測

試內(nèi)容包括嵌入式系統(tǒng)基本理論、邏輯電路基礎(chǔ)以及嵌入式系統(tǒng)中的信息表示與

運算、評價方法等基本技能。

1.無紙化考試，考試總時間為90分鐘，單課程考試沒有時間要求。

2.四級考試科目由五門專業(yè)基礎(chǔ)課程中指定的兩門課程組成，總分100分，兩門

形式課程各占50分。3.專業(yè)基礎(chǔ)課程為計算機專業(yè)核心課程，包括：操作系統(tǒng)原

理、計算機組成與接口、計算機網(wǎng)絡(luò)、數(shù)據(jù)庫原理、軟件工程。

兩門課程分別達到30分及以上，并已經(jīng)（或同時）獲得三級相關(guān)證書。

獲證條件2013年3月及以前獲得的三級各科目證書，不區(qū)分科目，可以作為四級任一科目的

獲證條件。

備注無

?2015年NCRE繼續(xù)實施2013年版考武大綱，教材參見全國計算機等級考試教材目錄（2015年版）。

八、考試要求

1.掌握數(shù)據(jù)庫技術(shù)的基本概念和方法。

2.熟練掌握MySQL的安裝與配置。

3.熟練掌握MySQL平臺下使用SQL語言實現(xiàn)數(shù)據(jù)庫的交互操作。

4.熟練掌握MySQL的數(shù)據(jù)庫編程。

5.熟悉PHP應(yīng)用開發(fā)語言，初步具備利用該語言進行簡單應(yīng)用系統(tǒng)開發(fā)的能力。

6.掌握MySQL數(shù)據(jù)庫的管理與維護技術(shù)。

九、考試內(nèi)容

（一）基本概念與方法

1.數(shù)據(jù)庫的基本概念和特點

2.數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)

3.數(shù)據(jù)模型

4.數(shù)據(jù)庫設(shè)計方法

（二）MySQL平臺下的SQL交互操作

1.數(shù)據(jù)庫、表、索引和視圖的相關(guān)概念

2.數(shù)據(jù)庫、表、索引和視圖的創(chuàng)建及維護方法

3.數(shù)據(jù)完整性約束的概念、定義及使用方法

4.表和視圖的查詢及數(shù)據(jù)更新操作

（三）MySQL的數(shù)據(jù)庫編程

1.觸發(fā)器、事件、存儲過程和存儲函數(shù)的概念及作用

2.觸發(fā)器的創(chuàng)建及使用

3.事件的創(chuàng)建及使用

4.存儲過程和存儲函數(shù)的創(chuàng)建及使用

（四）MySQL的管理與維護

1.MySQL的安裝與配置

2.MySQL用戶賬號管理的作用及方法

3.MySQL賬戶權(quán)限管理的作用及方法

4.MySQL數(shù)據(jù)庫備份與恢復(fù)的概念及方法

5.二進制日志文件的使用

（五）MySQL的應(yīng)用編程

1.PHP語言的基本使用方法

2.MySQL平臺下編制PHP簡單應(yīng)用程序十、

成績及證書

1.NCRE實行百分制計分，但以等第通知考生成績。等第共分優(yōu)秀、及格、不及格三等。90?100分為優(yōu)

秀、60?89分為及格、0?59分為不及格。一般在考后30個工作日內(nèi)由教育部考試中心將成績處理結(jié)果下發(fā)給

各省級承辦機構(gòu)。考后50個工作日，考生可登錄教育部考試中心綜合查詢網(wǎng)()進行成績查

詢。部分省市如江蘇、黑龍江等也可通過省市考試院或者人事考試中心進行查詢。

2.NCRE成績在及格以上者，由教育部考試中心頒發(fā)合格證書?？己?5個工作日教育部考試中心將證書發(fā)

給各省級承辦機構(gòu)，然后由各省級承辦機構(gòu)逐級轉(zhuǎn)發(fā)給考生?？忌C書若丟失，可登錄教育部考試中心綜合查詢

網(wǎng)補辦合格證明書。補辦合格證明書收費21元，其中制證、郵寄費用20元，銀行收取手續(xù)費1元。

3.NCRE合格證書式樣按國際通行證書式樣設(shè)計，用中、英兩種文字書寫，證書編號全國統(tǒng)一，證書上印

有持有人身份證號碼。該證書全國通用，是持有人計算機應(yīng)用能力的證明，也可供用人部門錄用和考核工作人員

時參考。

一級證書表明持有人具有計算機的基礎(chǔ)知識和初步應(yīng)用能力，掌握Office辦公自動化軟件的使用及因特網(wǎng)應(yīng)

用，或掌握基本圖形圖像工具軟件(Photoshop)的基本技能，可以從事政府機關(guān)、企事業(yè)單位文秘和辦公信息

化工作。

二級證書表明持有人具有計算機基礎(chǔ)知發(fā)和基本應(yīng)用能力，能夠使用計算機高級語言編寫程序，可以從事計

算機程序的編制、初級計算機教學(xué)培訓(xùn)以及企業(yè)中與信息化有關(guān)的業(yè)務(wù)和營銷服務(wù)工作。

三級證書表明持有人初步掌握與信息技術(shù)有關(guān)崗位的基本技能，能夠參與軟硬件系統(tǒng)的開發(fā)、運維、管理和

服務(wù)工作。

四級證書表明持有人掌握從事信息技術(shù)工作的專業(yè)技能，并有系統(tǒng)的計算機理論知識和綜合應(yīng)用能力。

第2章復(fù)習(xí)技巧

一、備考指導(dǎo)

I.勇往直前進入下午考試，也許有疲勞或不好的感覺，自信心就會下降；當看到題干很長，操作較復(fù)雜的

題時，就有想

回避或焦慮、急燥的情緒。這是典型的“兩軍未戰(zhàn)，兵先屈”的敗興思緒。要知道兩對手相遇勇者勝，勇者相遇

智者勝。拋開所有不必要的想法，相信自己的實力，做到心無旁鷲，勇往直前。

2.審清題干題干包含了整個題目的條件和要求，若題干比較復(fù)雜，就要注意將題干“分段”來閱讀，前后

注意銜接，必

要時在草稿紙上記載下關(guān)鍵點。有時候題干艱長，看似很復(fù)雜，讓很多人望而卻步。其實，這種題更好解，因題

干長了貝J提示信息也就多了。主要是考你有沒有勇氣和耐心。

3.解讀試題首先，要翻閱一下全部試卷，注意試題的時間及分數(shù)的分配情況，做到心

中有數(shù)。

其次，要弄清題意，明確題目要求。因為考試要求可能與自己習(xí)慣的答題要求有所不同，所以一定要按題意

和要求去回答。

最后，要特別注意題目中比較隱蔽的條件。一般而言，條件隱蔽的問題難度較大，考生必須看清有關(guān)的線索，

找出隱蔽條件，問題才能迎刃而解。

4.相信自己當題做得非常順利時，心里不要太得意，因為越是看似容易的題目越是錯的多，當然也不要逆

向思維，覺得

這題這么簡單是不是做錯了，要相信自己，說到底還是要審清題目的意思；

二、題型分析

I.選擇題選擇題為單選題，是客觀性求題，試題覆蓋面廣，一般情況下考生不可能做到對每個題目都有把

握答對。這

時，就需要考生學(xué)會放棄，即不確定的題目不要在上面花費太多的時間，應(yīng)該在此題上做上標記，立即轉(zhuǎn)移注意

力，作答其他題目。最后有空余的時間再回過頭來仔細考慮此題。但要注意，對于那些實在不清楚的題目，就不

要浪費時間了，放棄繼續(xù)思考，不要因小失大。

絕大多數(shù)選擇題的設(shè)問是正確觀點，稱為正面試題；如果設(shè)問是錯誤觀點，稱為反面試題。考生在作答選擇

題時可以使用一些答題方法，以提高答題準確率。

（1）正選法（順選法）：如果對題肢中的4個選項，一看就能肯定其中的1個是正確的，就可以直接得出答

案。注意，必須要有百分之百的把握才行。

（2）逆選法（排謬法）：逆選法是將錯誤答案排除的方法。對題肢中的4個選項，一看就知道其中的1個（或

2個、3個）是錯誤的，可以使用逆選法，即排除錯誤選項。

（3）比較法（蒙猜法）：這種辦法是沒有辦法的辦法，在有一定知識基礎(chǔ)上的蒙猜也是一種方法。2.操作

題上機考試重點考察考生的基本操作能力，要求考生具有綜合運用基礎(chǔ)知識進行實際操作的能力。上機操作

題

綜合性強、難度較大。上機考試的評分是以磯評為主，人工復(fù)查為輔的。機評當然不存在公正性的問題，但卻存

在呆板的問題，有時還可能因為出題者考慮不周出現(xiàn)錯評的情況?？忌鲱}時不充分考慮到這些情況，就有可能

吃虧。

掌握好上機考試的應(yīng)試技巧，可以使考生的實際水平在考試時得到充分發(fā)揮，從而取得較為理想的成績。歷

次考試均有考生因為忽略了這一點，加之較為緊張的考場氣氛影響了水平的發(fā)揮，致使考試成績大大低于實際水

平。因此每個考生在考試前，都應(yīng)有充分的準備。總結(jié)以下幾點供考生在復(fù)習(xí)和考試時借鑒：

（1）對于上機考試的復(fù)習(xí)，切不可“列記硬背”根據(jù)以往考試經(jīng)驗，有部分考生能夠通過筆試，而上機考

試卻不能通過，主要原因是這部分考生已經(jīng)習(xí)慣于

傳統(tǒng)考試的“死記硬背”，而對于真正的知識應(yīng)用，卻顯得束手無策。為了克服這個弊病，考生一定要在熟記基

本知識點的基礎(chǔ)上，加強上機訓(xùn)練，從歷年試題中尋找解題技巧，理清解題思路，將各類典型試題反復(fù)練習(xí)。

（2）在考前，一定要重視等級考試模擬軟件的使用在考試之前，應(yīng)使用等級考試模擬軟件進行實際的上機

操作練習(xí)，尤其要做一些具有針對性的上機模擬題，

以便熟悉考試題型，體驗真實的上機環(huán)境，減輕考試時的緊張程度。

（3）學(xué)會并習(xí)慣使用幫助系統(tǒng)大部分軟件都有較全面的幫助系統(tǒng)，熟練掌握幫助系統(tǒng)，可以使考生減少記

憶量，解決解題中的疑難問題。

（4）熟悉考試場地及環(huán)境尤其是要熟悉考場的硬件情況和所使用的相關(guān)軟件的情況?？键c在正式考試前，

會給考生提供一次模擬上機

的機會。模擬考試時，考生重點不應(yīng)放在把題做出來，而是放在熟悉考試環(huán)境，相應(yīng)軟件的使用方法，考試系統(tǒng)

的使用等方面。

（5）做上機題時要不急不燥，認真審題先分析，后操作。明白了問題是什么以后，先把問題在腦海里過一

遍，考慮好如何操作后，再依思路從容做

答。而不要手忙腳亂、毛毛躁躁、急于作答.對于十分了解或熟悉的問題，切忌粗心大意、得意忘形、而應(yīng)認真

分析，必須將題目給出的全部內(nèi)容逐字看清楚后針對具體問題進行操作。

常言道“熟能生巧”、“打鐵還得本身硬”，再好的方法與技巧若沒有基礎(chǔ)，是發(fā)揮不了作用的；如若有了一

定的功底，再差的招式也會產(chǎn)生很大的威力，就像金庸小說中楊過的那柄鈍劍。但是如果只看不練，不會有提高。

建議大家多做模擬試題和歷年試題，鍛煉解題的能力與節(jié)奏。

第二部分核心講義

【公共基礎(chǔ)知識】

第1章數(shù)據(jù)結(jié)構(gòu)與算法

一、算法

i.算法的基本概念

(1)算法的定義算法是指解題方案的準確而完整的描述，即算法是對特定問題求解步驟的一種描述。它是

一組嚴謹定義運算

順序的規(guī)則，且每個規(guī)則都是明確有效的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。需要注意的是：算法不等于程序，也

不等于計算方法。

(2)算法的基本特征

①可行性a.算法中的每一步驟都必須能夠?qū)崿F(xiàn)；

b.算法執(zhí)行的結(jié)果要能夠達到預(yù)期的目的。

②確定性確定性是指算法中的每一個步驟都必須有明確的定義，不允許有模棱兩可的解釋，也不允許有多

義性。

③有窮性有窮性是指算法必須能在有限的時間內(nèi)做完，即必須能在執(zhí)行有限個步驟之后終止，且必須有合理

的執(zhí)行時

間。

④擁有足夠的情報算法是否有效，取決于為算法所提供的情報是否足夠。一般而言，當算法有足夠的情報時,

此算法有效，而

當提供的情報不夠時，算法可能無效。

2.算法設(shè)計基本方法

(1)列舉法

①基本思想根據(jù)提出的問題，列舉所有可能的情況，并用問題中給定的條件檢驗?zāi)男┦切枰?，哪些是不?/p>

要的。常用

于解決“是否存在”或“有多少種可能”等類型的問題。

②主要特點算法比較簡單，但列舉情況較多時，算法工作量很大。

③注意事項例舉算法時，通過對實際問題進行詳細分析，將與問題有關(guān)的知識條理化、完備化、系統(tǒng)化，并

從中找出規(guī)

律，或?qū)λ锌赡艿那闆r進行分類，從而引出一些有用的信息，減少列舉量。

(2)歸納法

①基本思想通過列舉少量的特殊情況，經(jīng)過分析，最后找出一般

的關(guān)系。

②主要特點a.比列舉法更能反映問題的本質(zhì)，可解決列舉量為無限的問題；

b.可操作性低，不易歸納出一個具體數(shù)學(xué)模型；c.歸納得出的結(jié)論只是

一種猜測，須對這種猜測加以必要的證明。

(3)遞推

①基本思想從已知的初始條件出發(fā)，逐次推出所要求的各中間結(jié)果和最后

結(jié)果。

②主要特點a.初始條件或問題本身已給定，或通過對問題的分

析化簡得到；b.遞推本質(zhì)上屬于歸納法，遞推關(guān)系式往往是歸

納的結(jié)果；c.數(shù)值型遞推算法計算過程中必須注意數(shù)值計算的

穩(wěn)定性問題。

(4)遞歸

①基本思想將復(fù)雜問題逐層分解，歸結(jié)為一些簡單的問題，將簡單問題解決掉，再沿著原來分解的逆過程逐

步進行綜合。

②主要特點a.遞歸的基礎(chǔ)是歸納，對問題逐層分解的過程實際上并沒有對問題進行求

解：b.在可計算性理論和算法設(shè)計中占有重要地位；c.遞歸算法比遞推算法清晰易

讀，結(jié)構(gòu)簡練；d.設(shè)計遞歸算法比遞推算法容易，但是其執(zhí)行效率較低。

③分類

a.直接遞歸。一個算法P顯式地調(diào)用自己。

b.間接遞歸。算法P調(diào)用另一個算法Q,而算法Q又調(diào)用算法P。

④遞歸與遞推的區(qū)別遞歸與遞推的區(qū)別主要在于二者實現(xiàn)方

法的不同，表現(xiàn)為：a.遞歸是從算法本身到達遞歸的邊界

的：b.遞推是從初始條件出發(fā)，逐次推出所需求的結(jié)果。

(5)減半遞推技術(shù)減半遞推技術(shù)是工程上常用的分治法，其中，“減半”指將問題的規(guī)模減半，而問題的性

質(zhì)不變；“遞推”指

重復(fù)“減半”的過程。

(6)回溯法回溯法是指通過對問題的分析，找出一個解決問題的線索，然后沿著這個線索逐步試探，若試

探成功，則問

題得到解決，若試探失敗，則逐步回退換別的路線再進行試探。

3.算法復(fù)雜度

(1)時間復(fù)雜度

①定義算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。

算法的工作量用算法所執(zhí)行的基本運算次數(shù)來度量，而算法所執(zhí)行的基本運算次數(shù)是問題規(guī)模的函數(shù)，即

算法的工作量=f(n)

其中，n是問題的規(guī)模.

②在同一問題規(guī)模下，若算法的基本運算次數(shù)取決于某一特定輸入，可用以下兩種方法來分析算法的工作量：

a.平均性態(tài)平均性態(tài)分析是指用各種熔定輸入下的基本運算次數(shù)的加權(quán)平均值來度量算法的工作量。算法

的平均性態(tài)定

義為：

A(n)=Zp(x)t(x)

X€D?

其中，x是所有可能輸入中的某個特定輸入，p(X)是X出現(xiàn)的概率，即輸入為X的概率，t(X)是算法在

輸入為X時所執(zhí)行的基木運算次數(shù)，D”表示當規(guī)模為n時，算法執(zhí)行時所有可能輸入的集合.

b.最壞情況復(fù)雜性

最壞情況分析是指規(guī)模為n時，算法所執(zhí)行的基本運算的最大次數(shù)。其定義為：

W(n)=max{t(x)}

.?Dn

(2)空間復(fù)雜度

①定義算法的空間復(fù)雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空

間。

②存儲空間組成一個算法的存儲空間包括以下幾

種：a.算法程序占用的空間；b.輸入的初始

數(shù)據(jù)占用的存儲空間；c.算法執(zhí)行過程中所需

要的額外空間.

額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲空間，若額外空間相對于

問題規(guī)模來說是常數(shù)，則稱該算法是原地工作的。

二、數(shù)據(jù)結(jié)構(gòu)的基本概念

1.概述

（1）數(shù)據(jù)處理概述

①定義數(shù)據(jù)處理是指對數(shù)據(jù)集合中的各元素以各種方式進行運算，包括插入、刪除、查找、更改等運算，也

包括對

數(shù)據(jù)元素進行分析。

②關(guān)鍵問題大量數(shù)據(jù)元素在計算機中如何組織，以便提高數(shù)據(jù)處理的效率，從而節(jié)省計算機的存儲空間，這

是進行數(shù)據(jù)

結(jié)構(gòu)處理的關(guān)鍵問題。

（2）數(shù)據(jù)結(jié)構(gòu)研究概述

①研究問題

a.數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；b.在對數(shù)據(jù)進行處理時，各數(shù)據(jù)

元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)：c.對各種數(shù)據(jù)結(jié)構(gòu)進行的運算。

②研究目的

數(shù)據(jù)結(jié)構(gòu)研究和討論上述3個問題的主要目的在于提高數(shù)據(jù)處理效率，包括：a,提高數(shù)據(jù)處理的速度；b.盡

量節(jié)省在數(shù)據(jù)處理過程中所占用的計算機存儲空間。

2.數(shù)據(jù)結(jié)構(gòu)的概念

（I）數(shù)據(jù)結(jié)構(gòu)的定義數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合，即它是反映數(shù)據(jù)元素之間關(guān)系的數(shù)據(jù)元

素集合的表示。簡言之，

數(shù)據(jù)結(jié)構(gòu)是指帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合，這里的“結(jié)構(gòu)”指數(shù)據(jù)元素之間的前后件關(guān)系。一個數(shù)據(jù)結(jié)構(gòu)應(yīng)包含

以下兩方面內(nèi)容：

①表述數(shù)據(jù)元素的信息；

②表示各數(shù)據(jù)元素之間的前后件關(guān)系。

（2）數(shù)據(jù)的邏輯結(jié)構(gòu)

①定義數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)

構(gòu)。

②要素：

a.數(shù)據(jù)元素的集合，通常記為D；

b.D上的關(guān)系，通常記為R,它反映了D中各數(shù)據(jù)元素之間的前后件關(guān)系。

③表示

一個數(shù)據(jù)結(jié)構(gòu)B可表示為：

B=（D,R）為反

映D中個數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來表示。

（3）數(shù)據(jù)的存儲結(jié)構(gòu)

①定義數(shù)據(jù)的存儲結(jié)構(gòu)，也稱數(shù)據(jù)的物理結(jié)構(gòu)，是指數(shù)據(jù)邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式。在數(shù)據(jù)

的存儲

結(jié)構(gòu)中，不僅要存放各數(shù)據(jù)元素的信息，而且要存放各數(shù)據(jù)元素之間的前后件信息。

②常用的存儲結(jié)構(gòu)：a.順序；b.鏈接；c.索引。采用不同

的存儲結(jié)構(gòu)，數(shù)據(jù)處理的效率是不同的。3.數(shù)據(jù)結(jié)構(gòu)的圖

形表示

（1）在數(shù)據(jù)結(jié)構(gòu)的圖形表示中，數(shù)據(jù)集合D中每個元素用中間標有元素值的方框表示，稱為數(shù)據(jù)結(jié)點（簡

稱結(jié)點）；對關(guān)系R中的每一個二元組，用一條有向線段從前件結(jié)點指向后件結(jié)點。

（2）在數(shù)據(jù)結(jié)構(gòu)中，沒有前件的結(jié)點稱為根結(jié)點，沒有后件的結(jié)點稱為終端結(jié)點（也稱葉子結(jié)點），其余結(jié)

點都稱為內(nèi)部結(jié)點。

（3）數(shù)據(jù)結(jié)構(gòu)中的元素結(jié)點可能是在動態(tài)變化的，這種變化體現(xiàn)在結(jié)點數(shù)量的增減以及各結(jié)點之間的前后

件關(guān)系的動態(tài)變化上。

4.線性結(jié)構(gòu)與非線性結(jié)構(gòu)根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度，可將

數(shù)據(jù)結(jié)構(gòu)分為：

（1）線性結(jié)構(gòu)（線性表）一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條

件時，稱其為線性結(jié)構(gòu)：

①有且只有一個根結(jié)點；

②每個結(jié)點最多只有一個前件，也最多只有一個后件。線性結(jié)構(gòu)中插入或刪除任何一個結(jié)點還應(yīng)是線性結(jié)

構(gòu)，如果不滿足這個條件就不能稱之為線性結(jié)構(gòu)。

（2）非線性結(jié)構(gòu)如果一個數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非

線性結(jié)構(gòu)。

注：線性結(jié)構(gòu)與非線性結(jié)構(gòu)都可以是空的數(shù)據(jù)結(jié)構(gòu)。一個空的數(shù)據(jù)結(jié)構(gòu)屬于線性結(jié)構(gòu)還是非線性結(jié)構(gòu)，需要

根據(jù)對該數(shù)據(jù)結(jié)構(gòu)的運算是否按照線性結(jié)構(gòu)的規(guī)則來處理進行判斷。

三、線性表及其順序存儲結(jié)構(gòu)

1.線性表的基本概念

（1）線性表是一種最常見最簡單的數(shù)據(jù)結(jié)構(gòu)，由一組數(shù)據(jù)元素構(gòu)成。數(shù)據(jù)元素在線性表中的位置值只取決

于它們自己的序號，即數(shù)據(jù)元素之間的相對位置是線性的。

（2）非空線性表的結(jié)構(gòu)特征：

①有且只有一個根結(jié)點ai.它無前件；

②有且只有一個終端結(jié)點所，它無后件；

③除根結(jié)點與終端結(jié)點外，其他所有結(jié)點有且只有一個前件，也有且只有一個后件。