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

目錄

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

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

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

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

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

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

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

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

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

【MySQL數(shù)據(jù)庫程序設(shè)計(jì)】.....................................................................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ù)完整性約束與表維護(hù)語句......................................................122

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

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

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

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

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

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

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

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

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

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

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

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

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

第一部分備考指南

第1章考試概述

一、考試簡(jiǎn)介

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

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

試體系。

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

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

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

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

考核工作人員提供一個(gè)統(tǒng)一、客觀、公正的標(biāo)準(zhǔn)。

二、考試科目

級(jí)別科目名稱科目代碼考試時(shí)間考核課程代碼

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

四級(jí)軟件測(cè)試工程師4390分鐘401、405

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

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

說明:

同次考試考生可報(bào)考多個(gè)級(jí)別或科目，但不允許重復(fù)報(bào)考同一個(gè)科目，具體要求請(qǐng)向所在省級(jí)承辦機(jī)構(gòu)進(jìn)行

咨詢。

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

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

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

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

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

三、報(bào)考條件

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

同等級(jí)的考試?？忌淮沃荒軋?bào)考一個(gè)科目的考試?？忌淮慰荚囍荒茉谝粋€(gè)考點(diǎn)報(bào)名?？忌梢圆粎⒓涌记芭?/p>

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

2.每次考試報(bào)名的具體時(shí)間由各省（自治區(qū)、直轄市）級(jí)承辦機(jī)構(gòu)規(guī)定。考生按照有關(guān)規(guī)定到就近考點(diǎn)報(bào)

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

以免考，只參加未通過項(xiàng)的考試。

3.特殊人員報(bào)考條件：

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

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

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

團(tuán)以上單位集中向地方公安機(jī)關(guān)申請(qǐng)居民身份證。

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

名。

四、報(bào)考方式分為考點(diǎn)現(xiàn)場(chǎng)報(bào)名與

網(wǎng)上報(bào)名。

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

人代勞?？忌匆筮M(jìn)行信息采集，并逐一成實(shí)報(bào)名表上的個(gè)人信息：姓名、身份證號(hào)、照片、報(bào)考科目、報(bào)考

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

的領(lǐng)取。

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

然后網(wǎng)上繳費(fèi)或至指定地點(diǎn)繳費(fèi)并確認(rèn)身份信息，完成報(bào)名。

一般情況下，每次考試每個(gè)考生只能在一個(gè)考點(diǎn)完成報(bào)名?？忌鷪?bào)名時(shí)繳納的考試費(fèi)的具體金額由各省級(jí)

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

門核準(zhǔn)?？键c(diǎn)不得擅自加收費(fèi)用。

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

五、報(bào)考時(shí)間

考試安排第?場(chǎng)第二場(chǎng)第三場(chǎng)

報(bào)名時(shí)間12月開始5月開始11月10日以后

注:各地的報(bào)名時(shí)間由考生報(bào)考所在地的當(dāng)?shù)乜荚嚈C(jī)構(gòu)決定。

六、考試時(shí)間

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

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

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

否開考12月的考試。七、各級(jí)別考試介

紹

一級(jí)

科目一級(jí)WPSOffice一級(jí)MSOffice一級(jí)Photoshop

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

PhotoshopCS5

考試軟件WPSOffice2012辦公軟件MSOffice2010

（典型方式安裝）

1.單項(xiàng)選擇題，20題，20分1.單項(xiàng)選擇題，20題，20分1.單項(xiàng)選擇題，55題，55

題型及分

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

值比例

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）的簡(jiǎn)單使用和6.瀏覽器（IE）的簡(jiǎn)單使用和電

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

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

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

分）。

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

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

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

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

形式完全采取上機(jī)考試形式，各科上機(jī)考試時(shí)間均為90分鐘，滿分100分。

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

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

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

備注

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

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

二級(jí)

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

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

考試

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

環(huán)境

Net-

NetBea

BeansVB6.VFP6.

Visuns中國

中國0簡(jiǎn)0簡(jiǎn)MSMySQL

考試Visualal教育考

教育體中體中Access20(CommuniMSOffice2010

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

考試文專文專10ty5.5.16)

6.0IE6.0

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

及以上

2007

1.單項(xiàng)選擇

題，40題，

1.單項(xiàng)選擇題，20

40分（含公

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

共基礎(chǔ)知識(shí)

識(shí)部分10分）

部分10分）

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

2.程序填空1.404010

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

題，3小空，2.18

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

值比18分3.24

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

例3.程序改錯(cuò)4.18

4.演示文稿題

題，2個(gè)錯(cuò)誤，

（PowerPoint）,20

24分

分

4.程序設(shè)計(jì)

題，18分

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

考核

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

內(nèi)容

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

形式完全采取上機(jī)考試形式。各科上機(jī)考試時(shí)間均為120分鐘，滿分100分。

三級(jí)

信息安全技

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

術(shù)

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

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

1.單選題，40題，40分

題型及分

2.綜合題，40分

值比例

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

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

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

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

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

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

考核內(nèi)容

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

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

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

和技能。

形式完全采取上機(jī)考試形式。各科上機(jī)考試時(shí)間均為120分鐘，滿分100分。

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

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

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

獲證條件

經(jīng)

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

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

備注無

四級(jí)

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

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

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

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

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

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

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

維護(hù)與管理的基本技能。

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

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

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

測(cè)試的基本理論、軟件測(cè)試的規(guī)范及標(biāo)準(zhǔn)，以及制定測(cè)試計(jì)劃、設(shè)計(jì)測(cè)試用例、選

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

4.信息安全工程師。考核計(jì)算機(jī)網(wǎng)絡(luò)、操作系統(tǒng)原理兩門課程。測(cè)試內(nèi)容包括網(wǎng)

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

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

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

運(yùn)算、評(píng)價(jià)方法等基本技能。

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

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

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

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

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

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

獲證條件。

備注無

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

八、考試要求

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

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

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

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

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

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

九、考試內(nèi)容

（一）基本概念與方法

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

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

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

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

（二）MySQL平臺(tái)下的SQL交互操作

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

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

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

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

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

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

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

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

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

（四）MySQL的管理與維護(hù)

1.MySQL的安裝與配置

2.MySQL用戶賬號(hào)管理的作用及方法

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

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

5.二進(jìn)制日志文件的使用

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

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

2.MySQL平臺(tái)下編制PHP簡(jiǎn)單應(yīng)用程序十、

成績(jī)及證書

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

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

各省級(jí)承辦機(jī)構(gòu)?？己?0個(gè)工作日，考生可登錄教育部考試中心綜合查詢網(wǎng)()進(jìn)行成績(jī)查

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

2.NCRE成績(jī)?cè)诩案褚陨险?，由教育部考試中心頒發(fā)合格證書。考后45個(gè)工作日教育部考試中心將證書發(fā)

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

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

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

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

時(shí)參考。

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

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

化工作。

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

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

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

服務(wù)工作。

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

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

一、備考指導(dǎo)

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

題時(shí)，就有想

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

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

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

注意銜接，必

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

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

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

中有數(shù)。

其次，要弄清題意，明確題目要求。因?yàn)榭荚囈罂赡芘c自己習(xí)慣的答題要求有所不同，所以一定要按題意

和要求去回答。

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

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

4.相信自己當(dāng)題做得非常順利時(shí)，心里不要太得意，因?yàn)樵绞强此迫菀椎念}目越是錯(cuò)的多，當(dāng)然也不要逆

向思維，覺得

這題這么簡(jiǎn)單是不是做錯(cuò)了，要相信自己，說到底還是要審清題目的意思；

二、題型分析

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

握答對(duì)。這

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

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

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

絕大多數(shù)選擇題的設(shè)問是正確觀點(diǎn)，稱為正面試題；如果設(shè)問是錯(cuò)誤觀點(diǎn)，稱為反面試題?？忌谧鞔疬x擇

題時(shí)可以使用一些答題方法，以提高答題準(zhǔn)確率。

（1）正選法（順選法）：如果對(duì)題肢中的4個(gè)選項(xiàng)，一看就能肯定其中的1個(gè)是正確的，就可以直接得出答

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

（2）逆選法（排謬法）：逆選法是將錯(cuò)誤答案排除的方法。對(duì)題肢中的4個(gè)選項(xiàng)，一看就知道其中的1個(gè)（或

2個(gè)、3個(gè)）是錯(cuò)誤的，可以使用逆選法，即排除錯(cuò)誤選項(xiàng)。

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

題上機(jī)考試重點(diǎn)考察考生的基本操作能力，要求考生具有綜合運(yùn)用基礎(chǔ)知識(shí)進(jìn)行實(shí)際操作的能力。上機(jī)操作

題

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

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

吃虧。

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

次考試均有考生因?yàn)楹雎粤诉@一點(diǎn)，加之較為緊張的考場(chǎng)氣氛影響了水平的發(fā)揮，致使考試成績(jī)大大低于實(shí)際水

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

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

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

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

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

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

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

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

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

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

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

會(huì)給考生提供一次模擬上機(jī)

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

的使用等方面。

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

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

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

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

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

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

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

第二部分核心講義

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

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

一、算法

i.算法的基本概念

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

一組嚴(yán)謹(jǐn)定義運(yùn)算

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

不等于計(jì)算方法。

(2)算法的基本特征

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

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

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

義性。

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

的執(zhí)行時(shí)

間。

④擁有足夠的情報(bào)算法是否有效，取決于為算法所提供的情報(bào)是否足夠。一般而言，當(dāng)算法有足夠的情報(bào)時(shí),

此算法有效，而

當(dāng)提供的情報(bào)不夠時(shí)，算法可能無效。

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

(1)列舉法

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

要的。常用

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

②主要特點(diǎn)算法比較簡(jiǎn)單，但列舉情況較多時(shí)，算法工作量很大。

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

從中找出規(guī)

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

(2)歸納法

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

的關(guān)系。

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

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

一種猜測(cè)，須對(duì)這種猜測(cè)加以必要的證明。

(3)遞推

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

結(jié)果。

②主要特點(diǎn)a.初始條件或問題本身已給定，或通過對(duì)問題的分

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

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

穩(wěn)定性問題。

(4)遞歸

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

步進(jìn)行綜合。

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

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

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

③分類

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

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

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

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

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

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

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

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

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

探成功，則問

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

3.算法復(fù)雜度

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

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

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

算法的工作量=f(n)

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

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

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

的平均性態(tài)定

義為：

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

X€D?

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

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

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

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

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

.?Dn

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

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

間。

②存儲(chǔ)空間組成一個(gè)算法的存儲(chǔ)空間包括以下幾

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

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

要的額外空間.

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

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

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

1.概述

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

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

包括對(duì)

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

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

是進(jìn)行數(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.在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)

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

②研究目的

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

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

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ù)元

素集合的表示。簡(jiǎn)言之，

數(shù)據(jù)結(jié)構(gòu)是指帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合，這里的“結(jié)構(gòu)”指數(shù)據(jù)元素之間的前后件關(guān)系。一個(gè)數(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)系。

③表示

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

B=（D,R）為反

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

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

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

的存儲(chǔ)

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

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

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

形表示

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

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

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

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

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

件關(guān)系的動(dòng)態(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)（線性表）一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條

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

①有且只有一個(gè)根結(jié)點(diǎn)；

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

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

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

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

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

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

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

1.線性表的基本概念

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

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

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

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

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

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