計(jì)算機(jī)三級(jí)數(shù)據(jù)庫技術(shù)知識(shí)點(diǎn)考點(diǎn)應(yīng)試指導(dǎo)完全解析

·1·三級(jí)數(shù)據(jù)庫技術(shù)考試大綱一、根本要求1.掌握計(jì)算機(jī)系統(tǒng)和計(jì)算機(jī)軟件的根本概念、計(jì)算機(jī)網(wǎng)絡(luò)的根本知識(shí)和應(yīng)用知識(shí)、信息平安的根本概念。2.掌握數(shù)據(jù)結(jié)構(gòu)與算法的根本知識(shí)并能熟練應(yīng)用。3.掌握并能熟練運(yùn)用操作系統(tǒng)的根本知識(shí)。4.掌握數(shù)據(jù)庫的根本概念,深入理解關(guān)系數(shù)據(jù)模型、關(guān)系數(shù)據(jù)理論和關(guān)系數(shù)據(jù)庫系統(tǒng),掌握關(guān)系數(shù)據(jù)語言。5.掌握數(shù)據(jù)庫設(shè)計(jì)方法,具有數(shù)據(jù)庫設(shè)計(jì)能力。了解數(shù)據(jù)庫技術(shù)開展。6.掌握計(jì)算機(jī)操作,并具有用C語言編程,開發(fā)數(shù)據(jù)庫應(yīng)用(含上機(jī)調(diào)試)的能力。二、考試內(nèi)容(一)根底知識(shí)1.計(jì)算機(jī)系統(tǒng)的組成和應(yīng)用領(lǐng)域。2.計(jì)算機(jī)軟件的根底知識(shí)。3.計(jì)算機(jī)網(wǎng)絡(luò)的根底知識(shí)和應(yīng)用知識(shí)。4.信息平安的根本概念。(二)數(shù)據(jù)結(jié)構(gòu)與算法1.數(shù)據(jù)結(jié)構(gòu)、算法的根本概念。2.線性表的定義、存儲(chǔ)和運(yùn)算。3.樹形結(jié)構(gòu)的定義、存儲(chǔ)和運(yùn)算。4.排序的根本概念和排序算法。5.檢索的根本概念和檢索算法。(三)操作系統(tǒng)1.操作系統(tǒng)的根本概念、主要功能和分類。2.進(jìn)程、線程、進(jìn)程間通信的根本概念。3.存儲(chǔ)管理、文件管理、設(shè)備管理的主要技術(shù)。4.典型操作系統(tǒng)的使用。(四)數(shù)據(jù)庫系統(tǒng)根本原理1.數(shù)據(jù)庫的根本概念,數(shù)據(jù)庫系統(tǒng)的構(gòu)成。2.數(shù)據(jù)模型概念和主要的數(shù)據(jù)模型。3.關(guān)系數(shù)據(jù)模型的根本概念,關(guān)系操作和關(guān)系代數(shù)。4.結(jié)構(gòu)化查詢語言SQL。5.事務(wù)管理、并發(fā)控制、故障恢復(fù)的根本概念。(五)數(shù)據(jù)庫設(shè)計(jì)和數(shù)據(jù)庫應(yīng)用1.關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)化理論。2.數(shù)據(jù)庫設(shè)計(jì)的目標(biāo)、內(nèi)容和方法。3.數(shù)據(jù)庫應(yīng)用開發(fā)工具。4.數(shù)據(jù)庫技術(shù)開展。(六)上機(jī)操作大綱韜略圖書..·2·1.掌握計(jì)算機(jī)根本操作。2.掌握C語言程序設(shè)計(jì)根本技術(shù)、編程和調(diào)試。3.掌握與考試內(nèi)容相關(guān)知識(shí)的上機(jī)應(yīng)用。三、考試方式(一)筆試:120分鐘,總分值100分。(二)上機(jī)考試:60分鐘,總分值100分?！?·目錄第1章根底知識(shí)1◎考試要求1◎知識(shí)重點(diǎn)1◎應(yīng)用舉例9◎反響測試題13◎反響測試題參考答案16第2章數(shù)據(jù)結(jié)構(gòu)與算法17◎考試要求17◎知識(shí)重點(diǎn)17◎應(yīng)用舉例23◎反響測試題31◎反響測試題參考答案53第3章操作系統(tǒng)59◎考試要求59◎知識(shí)重點(diǎn)59◎應(yīng)用舉例71◎反響測試題77◎反響測試題參考答案98第4章數(shù)據(jù)庫技術(shù)根底103◎考試要求103◎知識(shí)重點(diǎn)103◎應(yīng)用舉例111◎反響測試題115◎反響測試題參考答案123第5章關(guān)系數(shù)據(jù)庫系統(tǒng)126◎考試要求126◎知識(shí)重點(diǎn)126◎應(yīng)用舉例130◎反響測試題133◎反響測試題參考答案137第6章關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL139◎考試要求139◎知識(shí)重點(diǎn)139目錄韜略圖書..·2·◎應(yīng)用舉例152◎反響測試題157◎反響測試題參考答案162第7章關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)化理論與數(shù)據(jù)庫設(shè)計(jì)164◎考試要求164◎知識(shí)重點(diǎn)165◎應(yīng)用舉例167◎反響測試題172◎反響測試題參考答案180第8章數(shù)據(jù)庫管理系統(tǒng)183◎考試要求183◎知識(shí)重點(diǎn)183◎應(yīng)用舉例192◎反響測試題194◎反響測試題參考答案195第9章事務(wù)管理與數(shù)據(jù)庫平安性197◎考試要求197◎知識(shí)重點(diǎn)197◎應(yīng)用舉例199◎反響測試題201◎反響測試題參考答案206第10章新一代數(shù)據(jù)庫應(yīng)用開發(fā)工具208◎考試要求208◎知識(shí)重點(diǎn)208◎應(yīng)用舉例213◎反響測試題215◎反響測試題參考答案218第11章數(shù)據(jù)庫技術(shù)的開展220◎考試要求220◎知識(shí)重點(diǎn)220◎應(yīng)用舉例223◎反響測試題226◎反響測試題參考答案229第12章上機(jī)考試231◎考試要求231◎考試環(huán)境231◎上機(jī)考試登錄232◎反響測試題235◎反響測試題參考答案254筆試模擬試題(一)260筆試模擬試題(一)參考答案265筆試模擬試題(二)266韜略圖書目錄..·3·筆試模擬試題(二)參考答案272上機(jī)模擬試題(一)273上機(jī)模擬試題(一)參考答案275上機(jī)模擬試題(二)276上機(jī)模擬試題(二)參考答案2782004年4月全國計(jì)算機(jī)等級(jí)考試三級(jí)筆試試卷數(shù)據(jù)庫技術(shù)2792004年4月全國計(jì)算機(jī)等級(jí)考試三級(jí)筆試試卷數(shù)據(jù)庫技術(shù)及參考答案286附錄配套光盤使用說明287韜略圖書三數(shù)據(jù)庫技術(shù)應(yīng)試指導(dǎo)及模擬試題集..·1·第1章基礎(chǔ)知識(shí)◎考試要求◆計(jì)算機(jī)系統(tǒng)組成與應(yīng)用領(lǐng)域◆計(jì)算機(jī)網(wǎng)絡(luò)的根底知識(shí)◆Internet的結(jié)構(gòu)與組成及其根本接入方式◆信息平安根底◆計(jì)算機(jī)病毒◎知識(shí)重點(diǎn)考核知識(shí)點(diǎn)(一)計(jì)算機(jī)系統(tǒng)組成和應(yīng)用領(lǐng)域計(jì)算機(jī)系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng)兩大局部,二者相互依存,缺一不可。一、硬件系統(tǒng)計(jì)算機(jī)硬件是指有形的物理設(shè)備,它是計(jì)算機(jī)系統(tǒng)中實(shí)際物理設(shè)備的總稱,由各種元器件和電子線路組成。計(jì)算機(jī)硬件系統(tǒng)主要包括運(yùn)算器、控制器、存儲(chǔ)器(分為主存儲(chǔ)器、輔助存儲(chǔ)器)、輸入/輸出設(shè)備,并且由總線將它們連接在一起。圖1.1是各組成局部的連接示意圖。其中,運(yùn)算器是對(duì)數(shù)據(jù)進(jìn)行運(yùn)算和加工,完成算術(shù)和邏輯運(yùn)算的部件;控制器是計(jì)算機(jī)的指揮中心,控制各局部協(xié)調(diào)工作,完成對(duì)指令的解釋和執(zhí)行;運(yùn)算器和控制器被集成在一起,統(tǒng)稱為中央處理器,簡稱CPU;存儲(chǔ)器是記憶部件,用于存放程序和數(shù)據(jù);信息的輸入和輸出要通過輸入/輸出設(shè)備來完成。CPU、主存儲(chǔ)器構(gòu)成了計(jì)算機(jī)的主機(jī),輸入/輸出設(shè)備和輔助存儲(chǔ)器那么統(tǒng)稱為外部設(shè)備,簡稱外設(shè)。圖1.1計(jì)算機(jī)硬件系統(tǒng)各局部連接示意圖主存儲(chǔ)器又稱內(nèi)存或主存,它直接與CPU交換信息,是計(jì)算機(jī)的工作存儲(chǔ)器,即當(dāng)前正在運(yùn)行的數(shù)據(jù)和程序都必須存放在主存內(nèi),它的存取速度快但容量較小(容量太大,本錢昂貴)。主存又可分為隨機(jī)存儲(chǔ)器RAM(RandomAccessMemory)和只讀存儲(chǔ)器ROM(ReadOnlyMemory)兩類,可以對(duì)RAM進(jìn)行讀寫操作,但斷電時(shí)RAM中的信息會(huì)喪失。ROM的內(nèi)容只能反復(fù)讀取,而不能重新寫入,因此在ROM中存放固定不變的程序和數(shù)據(jù),斷電后其內(nèi)容仍然保存。輔助存儲(chǔ)器又稱外存,它需要通過內(nèi)存才能與CPU聯(lián)系,輔助存儲(chǔ)器存取速度慢而容量較大?？偩€是連接計(jì)算機(jī)中各組成部件的一組物理信號(hào)線及相關(guān)的控制電路,總線一般都指系統(tǒng)總線。系統(tǒng)總線上有三類信號(hào):數(shù)據(jù)信號(hào)、地址信號(hào)和控制信號(hào)。負(fù)責(zé)在部件間傳輸數(shù)據(jù)的一組信號(hào)線稱為數(shù)據(jù)總線;負(fù)責(zé)指出數(shù)據(jù)存放的存儲(chǔ)位置的一組信號(hào)線(也可標(biāo)識(shí)是哪一個(gè)I/O設(shè)備)稱為地址總線;在傳輸與交換數(shù)據(jù)時(shí)起控制作用的一組控制信號(hào)線稱為控制總線。二、軟件系統(tǒng)1.計(jì)算機(jī)語言:計(jì)算機(jī)語言是進(jìn)行程序設(shè)計(jì)的工具,故又稱為程序設(shè)計(jì)語言。程序設(shè)計(jì)語言分為三類:機(jī)器語言、匯編語言、高級(jí)語言。(1)機(jī)器語言:是機(jī)器指令的二進(jìn)制符號(hào)代碼,可被機(jī)器直接執(zhí)行,但不同類型計(jì)算機(jī)的機(jī)器語言是不同的。機(jī)器語言具有效率高的特點(diǎn),但它的通用性差,不易記憶,缺乏直觀,編程難度大。第1章韜略圖書..根底知識(shí)·2·(2)匯編語言:用有助于記憶的符號(hào)和地址符來表示指令,易于理解和記憶,但計(jì)算機(jī)不能直接執(zhí)行,必須經(jīng)過匯編程序匯編成機(jī)器語言才能被計(jì)算機(jī)執(zhí)行。(3)高級(jí)語言:是面向問題的程序設(shè)計(jì)語言,獨(dú)立于計(jì)算機(jī)的硬件,其語法接近于自然語言,易于理解和掌握,通用性和移植性好。用高級(jí)語言編寫的程序必須經(jīng)過編譯程序編譯成機(jī)器語言,才能被執(zhí)行。用匯編語言和高級(jí)語言編寫的程序稱為源程序,經(jīng)過匯編程序和編譯程序處理后得到的機(jī)器語言程序稱為目標(biāo)程序。2.計(jì)算機(jī)軟件:計(jì)算機(jī)軟件是指在硬件上運(yùn)行的程序和相關(guān)的數(shù)據(jù)及文檔,是計(jì)算機(jī)系統(tǒng)中不可缺少的主要組成局部,可分成兩大局部:系統(tǒng)軟件和應(yīng)用軟件。(1)系統(tǒng)軟件:用于管理和使用計(jì)算機(jī)的軟件,具有通用性,主要由計(jì)算機(jī)廠家和軟件公司開發(fā)提供。主要包括操作系統(tǒng)、語言處理程序、數(shù)據(jù)庫管理系統(tǒng)和效勞程序。①操作系統(tǒng):是控制和管理計(jì)算機(jī)的軟硬件資源、合理安排計(jì)算機(jī)的工作流程以及方便用戶的一組軟件集合,是用戶和計(jì)算機(jī)的接口。②語言處理程序:將用匯編語言和高級(jí)語言編寫的源程序翻譯成機(jī)器語言目標(biāo)程序的程序。③數(shù)據(jù)庫管理系統(tǒng)(DBMS):是對(duì)計(jì)算機(jī)中所存儲(chǔ)的大量數(shù)據(jù)進(jìn)行組織、管理、查詢并提供一定處理功能的大型計(jì)算機(jī)軟件。④效勞程序:為計(jì)算機(jī)系統(tǒng)提供各種效勞性、輔助性的程序。(2)應(yīng)用軟件:是為解決實(shí)際問題所編寫的軟件的總稱,涉及到計(jì)算機(jī)應(yīng)用的各個(gè)領(lǐng)域。主要包括各種應(yīng)用軟件包、用戶開發(fā)的各種軟件。三、計(jì)算機(jī)的主要技術(shù)指標(biāo)及應(yīng)用領(lǐng)域1.計(jì)算機(jī)的主要技術(shù)指標(biāo)評(píng)價(jià)一臺(tái)計(jì)算機(jī)系統(tǒng)性能的指標(biāo)主要有:(1)字長:指計(jì)算機(jī)的CPU一次直接運(yùn)算和處理二進(jìn)制信息的位數(shù)。(2)存儲(chǔ)容量:計(jì)算機(jī)主存儲(chǔ)器中所能容納的字節(jié)數(shù)量。(3)CPU速度:計(jì)算機(jī)每秒鐘所執(zhí)行的指令條數(shù)。(4)外部設(shè)備。(5)軟件配置。2.計(jì)算機(jī)的應(yīng)用領(lǐng)域計(jì)算機(jī)的應(yīng)用按其涉及的技術(shù)內(nèi)容可分為:(1)科學(xué)和工程計(jì)算:其特點(diǎn)是計(jì)算量大,邏輯關(guān)系相對(duì)簡單。(2)數(shù)據(jù)和信息處理:其特點(diǎn)是數(shù)據(jù)量大,但計(jì)算相對(duì)簡單。其中數(shù)據(jù)泛指計(jì)算機(jī)能處理的各種數(shù)字、圖形、文字,以及聲音、圖像等信息。數(shù)據(jù)處理指對(duì)數(shù)據(jù)的收集、存儲(chǔ)、加工、分析和傳送的全過程。(3)過程控制:是生產(chǎn)自動(dòng)化的重要技術(shù)內(nèi)容和手段,是由計(jì)算機(jī)對(duì)所采集到的數(shù)據(jù)按一定方法經(jīng)過計(jì)算,然后輸出到指定執(zhí)行機(jī)構(gòu)去控制生產(chǎn)的過程。(4)輔助設(shè)計(jì):是指利用計(jì)算機(jī)幫助人們完成種種任務(wù),包括計(jì)算機(jī)輔助設(shè)計(jì)(CAD)、計(jì)算機(jī)輔助制造(CAM)、計(jì)算機(jī)輔助測試(CAT)、計(jì)算機(jī)輔助教學(xué)(CAI)等。(5)人工智能:是指用計(jì)算機(jī)模擬人腦的思維過程,是計(jì)算機(jī)應(yīng)用的重要領(lǐng)域?？己酥R(shí)點(diǎn)(二)計(jì)算機(jī)網(wǎng)絡(luò)根底計(jì)算機(jī)網(wǎng)絡(luò)是計(jì)算機(jī)技術(shù)和通信技術(shù)緊密結(jié)合的產(chǎn)物,網(wǎng)絡(luò)技術(shù)對(duì)信息技術(shù)和信息產(chǎn)業(yè)的開展有著重要的影響。一、計(jì)算機(jī)網(wǎng)絡(luò)的根本概念1.計(jì)算機(jī)網(wǎng)絡(luò):將地理上分散的、具有獨(dú)立功能的、自治的多個(gè)計(jì)算機(jī)系統(tǒng)通過通信線路和設(shè)備連接起來,并在相應(yīng)的通信協(xié)議和網(wǎng)絡(luò)操作系統(tǒng)的控制下,實(shí)現(xiàn)網(wǎng)上信息交流和資源共享的系統(tǒng)。從資源共享觀點(diǎn)出發(fā),計(jì)算機(jī)網(wǎng)絡(luò)又可定義為:以能夠相互共享資源的方式互聯(lián)起來的自治計(jì)算機(jī)系統(tǒng)的集合。計(jì)算機(jī)網(wǎng)絡(luò)主要由通信子網(wǎng)和資源子網(wǎng)組成。其中,資源子網(wǎng)包括主計(jì)算機(jī)、終端、通信協(xié)議以及其他的軟件資源和數(shù)據(jù)資源;通信子網(wǎng)包括通信處理機(jī)、通信鏈路及其他通信設(shè)備,主要完成數(shù)據(jù)通信任務(wù)。2.網(wǎng)絡(luò)協(xié)議:為網(wǎng)絡(luò)計(jì)算機(jī)之間進(jìn)行數(shù)據(jù)交換而制定的規(guī)那么、約定和標(biāo)準(zhǔn)稱為網(wǎng)絡(luò)協(xié)議。3.網(wǎng)絡(luò)的根本特征(1)資源共享,包括硬件資源共享、軟件資源共享和數(shù)據(jù)資源共享;(2)擁有多臺(tái)獨(dú)立的“自治計(jì)算機(jī)〞;韜略圖書三數(shù)據(jù)庫技術(shù)應(yīng)試指導(dǎo)及模擬試題集..·3·(3)遵守共同的網(wǎng)絡(luò)協(xié)議。一個(gè)網(wǎng)絡(luò)協(xié)議主要是由3個(gè)要素組成,即語法、語義和時(shí)序。①語法規(guī)定了用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式。②語義規(guī)定用戶控制信息的意義以及完成控制的動(dòng)作與響應(yīng)。③時(shí)序是對(duì)事件實(shí)現(xiàn)順序的詳細(xì)說明。4.網(wǎng)絡(luò)的主要功能(1)通信功能;(2)資源共享;(3)提高系統(tǒng)性能(主要是可靠性和可用性);(4)實(shí)現(xiàn)數(shù)據(jù)的傳輸和集中管理;(5)勻衡負(fù)載(即分布式控制和分擔(dān)負(fù)荷),提高計(jì)算機(jī)的處理能力。二、計(jì)算機(jī)網(wǎng)絡(luò)的分類1.網(wǎng)絡(luò)的分類根據(jù)網(wǎng)絡(luò)的傳輸技術(shù)分為播送式網(wǎng)絡(luò)和點(diǎn)—點(diǎn)式網(wǎng)絡(luò)。根據(jù)網(wǎng)絡(luò)的覆蓋范圍與規(guī)模分為:廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)。(1)局域網(wǎng)LAN局域網(wǎng)的組成主要有:①效勞器(Server):提供給網(wǎng)絡(luò)用戶訪問的計(jì)算機(jī)系統(tǒng),是局域網(wǎng)的核心,集中了網(wǎng)絡(luò)的共享資源,并負(fù)責(zé)對(duì)這些資源的管理。②客戶機(jī)(Client):又稱用戶工作站或終端,是指用戶在網(wǎng)絡(luò)環(huán)境上進(jìn)行工作所使用的計(jì)算機(jī)系統(tǒng)。③網(wǎng)絡(luò)設(shè)備及傳輸介質(zhì):網(wǎng)絡(luò)設(shè)備主要指用于進(jìn)行網(wǎng)絡(luò)連接所需要的各種硬件。局域網(wǎng)中常用的傳輸介質(zhì)有同軸電纜、雙絞線、光纖和無線通信信道。局域網(wǎng)的技術(shù)特點(diǎn)表現(xiàn)在以下幾方面:①覆蓋的地理范圍有限,一般在幾公里以內(nèi),適用于某一部門或某一單位;②傳輸速率高、誤碼率低;③組網(wǎng)簡單、本錢低、使用方便靈活;④決定局域網(wǎng)特性的主要技術(shù)要素為網(wǎng)絡(luò)拓?fù)?、傳輸介質(zhì)與介質(zhì)訪問方法,按介質(zhì)訪問方法進(jìn)行分類,局域網(wǎng)可分為共享式局域網(wǎng)和交換式局域網(wǎng)。(2)廣域網(wǎng)WAN廣域網(wǎng)也稱遠(yuǎn)程網(wǎng),范圍在幾十公里到幾千公里,覆蓋一個(gè)國家、一個(gè)地區(qū),甚至全世界。廣域網(wǎng)的通信子網(wǎng)可以利用公用分組交換網(wǎng)、衛(wèi)星通信網(wǎng)和無線分組交換網(wǎng),將分布在不同地區(qū)的局域網(wǎng)或計(jì)算機(jī)系統(tǒng)互連起來,到達(dá)資源共享的目的。廣域網(wǎng)應(yīng)具有以下特點(diǎn):①適應(yīng)大容量與突發(fā)性通信的要求;②適應(yīng)綜合業(yè)務(wù)效勞的要求;③開放的設(shè)備接口與標(biāo)準(zhǔn)化的協(xié)議;④完善的通信效勞與網(wǎng)絡(luò)管理。廣域網(wǎng)目前主要包括以下幾種:X.25網(wǎng):是一種典型的公共分組交換網(wǎng),其用戶接口符號(hào)采用CCITT的X.25建議標(biāo)準(zhǔn)。B-ISDN網(wǎng):寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)。ATM:異步傳輸模式。(3)城域網(wǎng)MAN城域網(wǎng)是介于廣域網(wǎng)與局域網(wǎng)之間的一種高速網(wǎng)絡(luò)。早期城域網(wǎng)的產(chǎn)品主要是光纖分布式數(shù)據(jù)接口,主要用于以下環(huán)境:①計(jì)算機(jī)機(jī)房網(wǎng);②辦公室或建筑物群的主干網(wǎng);③校園網(wǎng)的主干網(wǎng);④多校園的主干網(wǎng)。2.網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)第1章韜略圖書..根底知識(shí)·4·計(jì)算機(jī)網(wǎng)絡(luò)的物理拓?fù)浣Y(jié)構(gòu)是描述計(jì)算機(jī)網(wǎng)絡(luò)中通信子網(wǎng)的終點(diǎn)與通信線路間的幾何關(guān)系。它對(duì)網(wǎng)絡(luò)的性能、網(wǎng)絡(luò)協(xié)議的實(shí)現(xiàn)、網(wǎng)絡(luò)的可靠性以及網(wǎng)絡(luò)通訊本錢都有重要影響。計(jì)算機(jī)網(wǎng)絡(luò)的物理拓?fù)浣Y(jié)構(gòu)的分類可用圖1.2表示。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)點(diǎn)—點(diǎn)線路通信子網(wǎng)星型環(huán)型樹型網(wǎng)狀型播送信道通信子網(wǎng)總線型環(huán)型樹型無線通信與衛(wèi)星通信型圖1.2網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)三、Internet根本知識(shí)1.Internet的形成與開展Internet是一個(gè)通過網(wǎng)絡(luò)互聯(lián)設(shè)備———路由器,將分布在世界各地的數(shù)以萬計(jì)的局域網(wǎng)、城域網(wǎng)以及大規(guī)模的廣域網(wǎng)連接起來,而形成的世界范圍的最大計(jì)算機(jī)網(wǎng)絡(luò),又稱全球性信息資源網(wǎng)。這些網(wǎng)絡(luò)通過普通線、高速率專用線路、衛(wèi)星、微波、光纖等將不同國家的大學(xué)、公司、科研部門、政府組織等的網(wǎng)絡(luò)連接起來,為世界各地的用戶提供信息交流、通信和資源共享等效勞。Internet網(wǎng)絡(luò)互連采用TCP/IP協(xié)議。2.Internet的結(jié)構(gòu)與組成從Internet實(shí)現(xiàn)技術(shù)角度看,它主要是由通信線路、路由器、主機(jī)、信息資源等幾個(gè)主要局部構(gòu)成。(1)通信線路:用來將Internet中的路由器與路由器、路由器與主機(jī)連接起來。通信線路分為有線通信線路與無線通信信道,常用的傳輸介質(zhì)主要有雙絞線、同軸電纜、光纖電纜、無線與衛(wèi)星通信信道。傳輸速率是指線路每秒鐘可以傳輸數(shù)據(jù)的比特?cái)?shù)。通信信道的帶寬越寬,傳輸速率也就越高,人們把“高數(shù)據(jù)傳輸速率的網(wǎng)絡(luò)〞稱為“寬帶網(wǎng)〞。(2)路由器:它的作用是將Internet中的各個(gè)局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)以及主機(jī)互連起來。(3)主機(jī):是信息資源與效勞的載體。主機(jī)可以分為效勞器和客戶機(jī)。(4)信息資源:包括文本、圖像、語音與視頻等多種類型的信息資源。3.TCP/IP協(xié)議、域名與IP地址(1)TCP/IP協(xié)議的根本概念TCP(TransmissionControlProtocol,傳輸控制協(xié)議)/IP(InternetProtocol,網(wǎng)際協(xié)議)協(xié)議泛指以TCP/IP為根底的協(xié)議集,它已經(jīng)演變成為一個(gè)工業(yè)標(biāo)準(zhǔn)。TCP/IP協(xié)議具有以下特點(diǎn):①是開放的協(xié)議標(biāo)準(zhǔn),獨(dú)立于特定的計(jì)算機(jī)硬件與操作系統(tǒng);②適用于多種異構(gòu)網(wǎng)絡(luò)的互聯(lián),可以運(yùn)行在局域網(wǎng)、廣域網(wǎng)、更適用于互聯(lián)網(wǎng);③有統(tǒng)一的網(wǎng)絡(luò)地址分配方案;④能提供多種可靠的用戶效勞,并具有較好的網(wǎng)絡(luò)管理功能。(2)域名與IP地址Internet上的計(jì)算機(jī)地址有兩種表示形式:IP地址與域名。①IP地址:由網(wǎng)絡(luò)地址與主機(jī)地址兩局部組成,每臺(tái)直接接到Internet上的計(jì)算機(jī)與路由器都必須有惟一的IP地址。IP地址長度為32位,以X.X.X.X格式表示,每個(gè)X為8位,其值為0～255。②域名:由于IP地址結(jié)構(gòu)是數(shù)字型的,抽象難于記錄,因此TCP/IP專門設(shè)計(jì)了一種字符型的主機(jī)名字機(jī)制,即Internet域名系統(tǒng)DNS。主機(jī)名與它的IP地址一一對(duì)應(yīng)。4.Internet提供的主要效勞及有關(guān)概念(1)主要效勞①WWW(WorldWideWeb)效勞:也稱Web效勞、萬維網(wǎng)、環(huán)球網(wǎng)或3W網(wǎng),它實(shí)際上是網(wǎng)上的一種效勞,是一種高級(jí)查詢、瀏覽效勞系統(tǒng)。WWW是一種廣域超媒體信息檢索的原始規(guī)約,其目的是訪問分散的巨量文檔。它使用了超媒體與超文本的信息組織和管理技術(shù),發(fā)布或共享的信息以HTML的格式編排,存放在各自的效勞器上。用戶啟動(dòng)一個(gè)瀏覽軟件,利用搜索引擎進(jìn)行檢索和查詢各種信息。②電子郵件(E-mail):是Internet為用戶之間發(fā)送和接收信息提供的一種快速、簡單、經(jīng)濟(jì)的通信和信息交換的手段。韜略圖書三數(shù)據(jù)庫技術(shù)應(yīng)試指導(dǎo)及模擬試題集..·5·電子郵件系統(tǒng)主要包括郵件效勞器、電子郵箱和電子郵件地址的書寫規(guī)那么。郵件效勞器用于接收或發(fā)送郵件;電子郵箱是郵件效勞機(jī)構(gòu)為用戶建立的,只要擁有正確的用戶名和用戶密碼,就可以查看電子郵件內(nèi)容或處理電子郵件;每一個(gè)電子郵箱都有一個(gè)郵箱地址,稱為電子郵件地址;電子郵件的地址格式為:用戶名@主機(jī)名,主機(jī)名為擁有獨(dú)立IP地址的計(jì)算機(jī)的名字,用戶名指在該計(jì)算機(jī)上為用戶建立的電子郵件帳號(hào)。③遠(yuǎn)程登錄:是指在網(wǎng)絡(luò)通信協(xié)議的支持下,用戶的計(jì)算機(jī)通過Internet與其他計(jì)算機(jī)建立連接,當(dāng)連接建立后,用戶所在的計(jì)算機(jī)可以暫時(shí)作為遠(yuǎn)程主機(jī)的終端,用戶可以實(shí)時(shí)使用遠(yuǎn)程計(jì)算機(jī)中對(duì)外開放的全部資源。④文件傳輸:允許用戶將一臺(tái)計(jì)算機(jī)上的文件傳送到另一臺(tái)計(jì)算機(jī)上,利用這種效勞用戶可以從Internet分布在世界不同地點(diǎn)的計(jì)算機(jī)中拷貝、下載各種文件。⑤新聞與公告類效勞:個(gè)人或機(jī)構(gòu)利用網(wǎng)絡(luò)向用戶發(fā)布有關(guān)信息。(2)有關(guān)概念①統(tǒng)一資源定位器(URL,UniformResourceLocator):用來指定訪問哪個(gè)效勞器中的哪個(gè)主頁,包括效勞器類型、主機(jī)名、路徑及文件名。②主頁:指個(gè)人或機(jī)構(gòu)的根本信息頁面。用戶可以通過主頁訪問有關(guān)的信息資源。主頁由文本、圖像、表格、超鏈接等幾種根本元素組成。5.Internet的根本接入方法用戶接入Internet主要有兩種方法:(1)通過局域網(wǎng)接入Internet:是指用戶所在的局域網(wǎng)使用路由器,通過數(shù)據(jù)通信網(wǎng)與ISP(InternetServiceProvider,Internet效勞提供商)相連接,再通過ISP的連接通道接入Internet。(2)通過網(wǎng)接入Internet:是指用戶計(jì)算機(jī)使用調(diào)制解調(diào)器,通過網(wǎng)與ISP相連接,再通過ISP的連接通道接入Internet。用戶在訪問Internet時(shí),通過撥號(hào)方式與ISP的遠(yuǎn)程接入效勞器(RAS)建立連接,通過ISP的路由器訪問Internet。不管使用哪種方法,首先都要連接到ISP的主機(jī)。選擇ISP時(shí)應(yīng)注意以下幾點(diǎn):ISP所在位置、ISP支持的傳輸速率、ISP的可靠性、ISP的出口帶寬、ISP的收費(fèi)標(biāo)準(zhǔn)等?？己酥R(shí)點(diǎn)(三)信息平安根底一、信息平安性概述信息平安是指要防止非法的攻擊和病毒的傳播,以保證計(jì)算機(jī)系統(tǒng)和通信系統(tǒng)的正常運(yùn)作。信息平安主要是保障電子信息的有效性,包括保證信息的保密性、完整性、可用性和可控性。信息平安的內(nèi)容主要涉及到網(wǎng)絡(luò)平安、操作系統(tǒng)平安、數(shù)據(jù)庫系統(tǒng)平安和信息系統(tǒng)平安等方面,使用的技術(shù)主要有信息保密技術(shù)、信息認(rèn)證技術(shù)、防火墻技術(shù)以及殺毒技術(shù)等。1.信息系統(tǒng)信息系統(tǒng)的功能主要包括信息的采集、信息的加工、信息的存儲(chǔ)、信息的檢索、信息的傳輸。信息系統(tǒng)的平安性是信息系統(tǒng)生存的關(guān)鍵。2.信息系統(tǒng)受到的威脅信息系統(tǒng)受到的威脅主要來自于通信過程中的威脅、存儲(chǔ)過程中的威脅、加工處理中的威脅。3.對(duì)信息系統(tǒng)的攻擊手段對(duì)信息系統(tǒng)的攻擊手段主要有:(1)冒充:是最常見的破壞方式。信息系統(tǒng)的非法用戶偽裝成合法的用戶,對(duì)系統(tǒng)進(jìn)行非法的訪問。冒充授權(quán)者,發(fā)送和接收信息,造成信息的泄露與喪失。(2)篡改:通信網(wǎng)絡(luò)中的信息在沒有監(jiān)控的情況下都可能被篡改,即對(duì)信息的標(biāo)簽、內(nèi)容、屬性、接收者和始發(fā)者進(jìn)行修改,以取代原信息,造成信息失真。(3)竊收:信息盜竊可以有多種途徑,在通信線路傳送過程中,通過電磁輻射偵截線路中的信息;在信息存儲(chǔ)和處理過程中,通過冒充、非法訪問,到達(dá)竊取信息的目的。(4)重放:將竊取的信息,重新修改或排序后,在適當(dāng)?shù)臅r(shí)機(jī)重放出來,從而造成信息的重復(fù)和混亂。(5)推斷:是在竊取根底之上的一種破壞活動(dòng),它的目的不是竊取原信息,而是將竊取到的信息進(jìn)行統(tǒng)計(jì)分析,了解信息流大小的變化、信息交換頻繁程度,再結(jié)合其他方面的信息,推斷出有價(jià)值的內(nèi)容。(6)病毒:病毒對(duì)計(jì)算機(jī)系統(tǒng)的危害是眾所周知的,它直接威脅著計(jì)算機(jī)的系統(tǒng)和數(shù)據(jù)文件,破壞信息系統(tǒng)的正常運(yùn)行,甚至造成整個(gè)系統(tǒng)的癱瘓。二、信息平安的有關(guān)概念及技術(shù)措施1.加密:加密是防止破譯信息系統(tǒng)中機(jī)密信息的技術(shù)手段。加密的方法是使用數(shù)學(xué)方法來重新組織數(shù)據(jù)或信息,使非法第1章韜略圖書..根底知識(shí)·6·接收人員無法識(shí)別。加密前的文件稱為明文,而加密后的文件稱為密文。2.解密:將密文變?yōu)槊魑牡倪^程稱為解密。加密和解密算法的操作都是在一組密鑰控制下完成的,它們被稱為加密密鑰和解密密鑰。3.保密性:信息或數(shù)據(jù)經(jīng)過加密變換后,將明文變成密文形式,只有那些經(jīng)過授權(quán)的合法用戶,掌握秘密密鑰,才能通過解密算法將密文復(fù)原成明文,而未授權(quán)的用戶無法獲得明文的信息,這樣起到了對(duì)信息保密的作用。4.完整性:完整性標(biāo)志程序和數(shù)據(jù)等信息的完整程度,是程序和數(shù)據(jù)能滿足預(yù)定的要求,保證系統(tǒng)內(nèi)程序和數(shù)據(jù)不被非法刪除、復(fù)制和破壞,并保證其真實(shí)性和有效性的一種手段。一般是將信息或數(shù)據(jù)附加上特定的信息塊,系統(tǒng)可以用這個(gè)信息塊檢驗(yàn)數(shù)據(jù)信息的完整性,特點(diǎn)是信息塊的內(nèi)容通常是原信息或數(shù)據(jù)的函數(shù)。未經(jīng)過授權(quán)的用戶,只要對(duì)數(shù)據(jù)或信息進(jìn)行改動(dòng)就立刻會(huì)被發(fā)現(xiàn),同時(shí)使系統(tǒng)自動(dòng)采取保護(hù)措施。5.可用性:可用性指的是平安系統(tǒng)能夠?qū)τ脩羰跈?quán),提供其某些效勞,防止非法抵抗或拒絕對(duì)系統(tǒng)資源或系統(tǒng)效勞的訪問和利用,增強(qiáng)系統(tǒng)的效用。6.有效性:信息接收方應(yīng)能證實(shí)它收到的信息內(nèi)容和順序都是真實(shí)的,應(yīng)能檢驗(yàn)收到的信息是否過時(shí)或是某種信息的重播。7.加密體制:主要包括明文空間(全體明文所組成的集合)、密文空間(全體密文所組成的集合)、密鑰空間(全體加密密鑰集合和全體解密密鑰集合)、加密算法集(一組由明文空間到密文空間的加密變換)和解密算法集(一組由密文空間到明文空間的解密變換)。加密規(guī)那么和解密規(guī)那么之間必須相匹配。8.單鑰加密體制:也稱私鑰體制,加密密鑰和解密密鑰或者相同或者本質(zhì)上等同,即從其中一個(gè)容易推出另一個(gè)。9.雙鑰加密體制:也稱公鑰體制,加密密鑰和解密密鑰不相同,而且從其中一個(gè)很難推出另一個(gè),因此其加密密鑰可以公開。10.信息認(rèn)證:驗(yàn)證信息的發(fā)送者的真實(shí)性和信息的完整性(信息在傳送或存儲(chǔ)過程中未被篡改、重放或延遲等)。常用的認(rèn)證方法主要有數(shù)字簽名、身份識(shí)別和消息認(rèn)證。11.數(shù)字簽名:是一個(gè)密文收發(fā)雙方簽字和確認(rèn)的過程,所用的簽署信息是簽名者所專有的、秘密的和惟一的,而對(duì)于接收方檢驗(yàn)該簽署所用的信息和程序那么是公開的。12.數(shù)字簽名與手寫簽名的區(qū)別:手寫簽名是所簽文件的物理局部,而數(shù)字簽名是以電子形式存儲(chǔ)消息的,數(shù)字簽名的算法必須設(shè)法把簽名綁到所簽的文件上;手寫簽名易于偽造但不易拷貝,而文件的數(shù)字簽名的拷貝與原文件一樣但卻不容易偽造。13.基于密碼技術(shù)的身份識(shí)別有兩種方式:(1)通行字方式:通行字一般為數(shù)字、字母、特殊字符、控制字符等組成的長為5～8的字符串。其識(shí)別方法是:識(shí)別者將它的通行字傳送給計(jì)算機(jī),計(jì)算機(jī)完成通行字的單項(xiàng)函數(shù)計(jì)算,將所得的函數(shù)值與秘密存儲(chǔ)的值比較。(2)持證方式:類似于鑰匙,用它啟動(dòng)電子設(shè)備,一般使用帶有芯片的智能卡。14.消息認(rèn)證:主要證實(shí)消息的源和宿,認(rèn)證消息的內(nèi)容是否保持其完整性(即未被篡改)以及消息的序號(hào)和時(shí)間性。15.密鑰管理:包括密鑰的產(chǎn)生、存儲(chǔ)、裝入、分配、保護(hù)、喪失、銷毀以及保密等內(nèi)容,其中解決密鑰的分配和存儲(chǔ)是最關(guān)鍵而困難的問題?？己酥R(shí)點(diǎn)(四)計(jì)算機(jī)病毒計(jì)算機(jī)病毒是隱藏在計(jì)算機(jī)系統(tǒng)中,利用系統(tǒng)資源進(jìn)行繁殖并生存,能夠影響計(jì)算機(jī)系統(tǒng)的正常運(yùn)行,并可通過系統(tǒng)資源共享的途徑進(jìn)行傳染的程序。簡單地說,計(jì)算機(jī)病毒是一種特殊的具有破壞作用的程序,是人為制造的,具有傳染性,屬于軟件的范疇。當(dāng)計(jì)算機(jī)運(yùn)行時(shí)源病毒能把自身精確地拷貝或者有修改地拷貝到其他程序體內(nèi),影響正常程序的運(yùn)行和破壞數(shù)據(jù)的正確性。一、計(jì)算機(jī)病毒的特征計(jì)算機(jī)病毒一般具有以下特征:(1)傳染性:是計(jì)算機(jī)病毒的主要特征,計(jì)算機(jī)病毒具有很強(qiáng)的再生能力,它可以將自身的復(fù)制品或變種通過內(nèi)存、磁盤、網(wǎng)絡(luò)等傳染給其他的文件、系統(tǒng)的某個(gè)部位或其他計(jì)算機(jī)。(2)破壞性:計(jì)算機(jī)病毒的目的在于破壞計(jì)算機(jī)系統(tǒng),表現(xiàn)在修改和刪除大量的文件和數(shù)據(jù),占用系統(tǒng)資源使系統(tǒng)運(yùn)行速度下降,使系統(tǒng)無法運(yùn)行甚至癱瘓。(3)隱蔽性:是指計(jì)算機(jī)病毒進(jìn)入系統(tǒng)后不易被發(fā)現(xiàn),具有傳染的隱蔽性和存在的隱蔽性。(4)潛伏性:病毒具有依附其他媒體而寄生的能力,它入侵系統(tǒng)后不立即發(fā)作,可以潛伏幾周、幾個(gè)月甚至更長時(shí)間而不韜略圖書三數(shù)據(jù)庫技術(shù)應(yīng)試指導(dǎo)及模擬試題集..·7·被發(fā)現(xiàn)。(5)激發(fā)性:是指計(jì)算機(jī)病毒是有控制條件的,當(dāng)外界條件滿足計(jì)算機(jī)病毒發(fā)作條件時(shí),計(jì)算機(jī)病毒開始傳染或破壞數(shù)據(jù)。二、計(jì)算機(jī)病毒的分類病毒的種類很多,分類方法也不同。病毒的分類可用圖1.3表示。病毒的分類按病毒入侵的途徑文件型病毒外殼型入侵型源碼型引導(dǎo)型(操作系統(tǒng)型)病毒按破壞程度良性病毒惡性病毒按攻擊的機(jī)型攻擊微型機(jī)的病毒攻擊小型機(jī)的病毒攻擊工作站的病毒按攻擊的系統(tǒng)攻擊DOS系統(tǒng)的病毒攻擊Windows系統(tǒng)的病毒攻擊Unix系統(tǒng)的病毒攻擊OS/2系統(tǒng)的病毒圖1.3病毒的分類(1)文件型病毒:這類病毒攻擊的對(duì)象是文件,并寄生在文件上(主要感染各類可執(zhí)行文件)。當(dāng)文件被裝載時(shí),病毒程序運(yùn)行。(2)引導(dǎo)型病毒:主要傳染磁盤上的系統(tǒng)引導(dǎo)區(qū),它是把病毒程序參加或替代局部操作系統(tǒng)進(jìn)行工作的病毒。三、計(jì)算機(jī)病毒的來源所有的計(jì)算機(jī)病毒都是人為制造的,來源大致分為以下4類:(1)計(jì)算機(jī)專業(yè)人員或業(yè)余愛好者惡作劇而編制出的病毒;(2)公司為保護(hù)自己的軟件產(chǎn)品而編制的病毒;(3)為到達(dá)某一目的的惡意攻擊或摧毀計(jì)算機(jī)系統(tǒng)而編制的病毒;(4)在研究、開發(fā)軟件過程中,由于未估計(jì)到的原因而對(duì)它失去控制所產(chǎn)生的病毒。前三種情況是人為成心所為,最后一種是人為無意所為。四、計(jì)算機(jī)病毒的去除與防治1.病毒的防范計(jì)算機(jī)病毒的傳播途徑主要有兩個(gè):網(wǎng)絡(luò)和軟盤,要防止病毒的侵害,就要以預(yù)防為主,堵塞病毒的傳播途徑。計(jì)算機(jī)病毒的預(yù)防從兩方面入手:一是從管理上防范;二是從技術(shù)上防范。管理上應(yīng)制定嚴(yán)格規(guī)章制度,技術(shù)上可利用防病毒軟件和防病毒卡擔(dān)任在線病毒警戒,一旦發(fā)現(xiàn)病毒,立即報(bào)警。另外要注意對(duì)硬盤上的文件、數(shù)據(jù)定期進(jìn)行備份。2.病毒的檢測和消除為防止計(jì)算機(jī)病毒的侵害,一方面預(yù)防,一方面還要經(jīng)常檢測和消除病毒。檢測和消除病毒的方法有兩種,一是人工檢測和消除,一是軟件檢測和消除。(1)人工檢測和消除:由計(jì)算機(jī)專業(yè)人員進(jìn)行,可通過找出有病毒的內(nèi)容將其刪除或用正確內(nèi)容將其覆蓋來消除病毒。該方法難度大,技術(shù)復(fù)雜。(2)軟件檢測和消除:使用殺毒軟件(如瑞星,KV3000等)進(jìn)行檢測和消除。該方法操作簡單、使用方便,適用于一般計(jì)算機(jī)用戶。除以上兩種方法外,還可通過對(duì)磁盤進(jìn)行格式化來消除病毒。由于采用此方法時(shí)磁盤上的信息也同時(shí)被消除,故應(yīng)慎重使用。假設(shè)一臺(tái)計(jì)算機(jī)已經(jīng)感染“病毒〞,正確的處理方法是:先將一張無病毒的系統(tǒng)盤插入計(jì)算機(jī)進(jìn)行啟動(dòng),然后使用某一消除病毒的軟件,進(jìn)行檢測和消除。五、網(wǎng)絡(luò)平安1.威脅網(wǎng)絡(luò)平安的因素主要有以下四個(gè)方面:(1)網(wǎng)絡(luò)部件的不平安因素:包括網(wǎng)絡(luò)的脆弱性、電磁泄漏、搭線竊聽、非法入侵、非法終端、注入非法信息、線路干擾等。第1章韜略圖書..根底知識(shí)·8·(2)軟件的不平安因素:包括網(wǎng)絡(luò)軟件的漏洞及缺陷被利用、網(wǎng)絡(luò)軟件平安功能不健全、沒有或缺乏正確的平安機(jī)制、數(shù)據(jù)的存取權(quán)限未受限制、錯(cuò)誤的路由選擇、信息重放、意外原因、病毒入侵、黑客攻擊等。(3)工作人員的不平安因素:保密觀念差或不懂保密、業(yè)務(wù)不熟練、缺乏責(zé)任心、非法手段訪問系統(tǒng)或有意改動(dòng)軟件、規(guī)章制度不健全、身份證竊取、否認(rèn)或冒充等。(4)環(huán)境因素:除自然災(zāi)害外,主要有局域網(wǎng)和Internet本身存在的缺陷、網(wǎng)絡(luò)軟件的缺陷、Internet效勞的漏洞、薄弱的網(wǎng)絡(luò)認(rèn)證環(huán)節(jié)、缺乏先進(jìn)的網(wǎng)絡(luò)技術(shù)和工具、沒有正確的網(wǎng)絡(luò)平安策略和平安機(jī)制等。歸納起來,威脅網(wǎng)絡(luò)平安的因素、類型以及相應(yīng)的網(wǎng)絡(luò)平安技術(shù)有六個(gè)方面問題:(1)網(wǎng)絡(luò)攻擊與攻擊檢測、防范問題。(2)網(wǎng)絡(luò)平安漏洞與平安對(duì)策問題。(3)網(wǎng)絡(luò)中的信息平安保密問題,包括信息存儲(chǔ)平安與信息傳輸平安。(4)網(wǎng)絡(luò)內(nèi)部平安防范問題。(5)網(wǎng)絡(luò)病毒問題。(6)網(wǎng)絡(luò)數(shù)據(jù)備份與恢復(fù)、災(zāi)難恢復(fù)問題。2.網(wǎng)絡(luò)的平安對(duì)策與技術(shù)網(wǎng)絡(luò)的平安對(duì)策與技術(shù)主要有:保密教育和法律保護(hù)、保護(hù)傳輸線路平安、防入侵措施、數(shù)據(jù)加密、訪問控制、鑒別機(jī)制、路由選擇機(jī)制、通信控制流、數(shù)據(jù)完整性、接口保護(hù)等。綜合起來網(wǎng)絡(luò)平安技術(shù)研究主要涉及的內(nèi)容包括:(1)平安攻擊:是指所有有損于網(wǎng)絡(luò)信息平安的操作。(2)平安機(jī)制:是指用于檢測、預(yù)防或從平安攻擊中恢復(fù)的機(jī)制。(3)平安效勞:是指提高數(shù)據(jù)處理過程中的信息傳輸平安性的效勞,主要有:①保密性:保證網(wǎng)絡(luò)中傳輸數(shù)據(jù)平安到達(dá)目的;②認(rèn)證:確認(rèn)網(wǎng)絡(luò)中信息傳送的源結(jié)點(diǎn)用戶與目的結(jié)點(diǎn)用戶的身份真實(shí)性;③數(shù)據(jù)完整性:保證發(fā)送信息與接收數(shù)據(jù)的一致性;④防抵賴:保證源結(jié)點(diǎn)用戶與目的結(jié)點(diǎn)用戶不能對(duì)已發(fā)送或已接收的信息予以否認(rèn);⑤訪問控制:控制與限定網(wǎng)絡(luò)用戶對(duì)主機(jī)、應(yīng)用、數(shù)據(jù)與網(wǎng)絡(luò)效勞的訪問類型。六、操作系統(tǒng)平安1.操作系統(tǒng)平安問題對(duì)操作系統(tǒng)的威脅主要有:(1)以操作系統(tǒng)為手段,獲得授權(quán)以外的信息或未授權(quán)的信息;(2)以操作系統(tǒng)為手段,阻礙計(jì)算機(jī)系統(tǒng)的正常運(yùn)行或用戶的正常使用;(3)以操作系統(tǒng)為對(duì)象,破壞系統(tǒng)完成指定的功能;(4)以軟件為對(duì)象,非法復(fù)制和非法使用;(5)以操作系統(tǒng)為手段,破壞計(jì)算機(jī)及其信息系統(tǒng)的平安,竊聽或非法獲取系統(tǒng)的信息。2.操作系統(tǒng)平安方法操作系統(tǒng)是計(jì)算機(jī)運(yùn)行和編程的根底,它所提供的平安效勞主要包括內(nèi)存保護(hù)、文件保護(hù)、存取控制和存取鑒別。保證操作系統(tǒng)平安的方法主要有:(1)隔離機(jī)制:必須保證系統(tǒng)各用戶彼此隔離,但允許通過受控路徑進(jìn)行信息交換。主要有物理隔離、時(shí)間隔離、密碼隔離、邏輯隔離。(2)分層設(shè)計(jì)機(jī)制:將進(jìn)程運(yùn)行劃分區(qū)域,即運(yùn)行域設(shè)計(jì)成一種基于保護(hù)環(huán)的等級(jí)結(jié)構(gòu)。保護(hù)環(huán)不被外環(huán)侵入,并允許某環(huán)內(nèi)的進(jìn)程能控制和利用該環(huán)和低于該環(huán)特權(quán)的環(huán)。(3)平安核控制機(jī)制:操作系統(tǒng)用一小局部來實(shí)施平安保證,將其封裝在操作系統(tǒng)的一個(gè)可信的內(nèi)核內(nèi),稱為平安核。安全核必須保證平安檢查且其他程序不能越過其控制。3.操作系統(tǒng)平安措施保障操作系統(tǒng)平安主要有三種措施:訪問控制、存儲(chǔ)保護(hù)、文件保護(hù)與保密。(1)訪問控制:主要規(guī)定要保護(hù)的資源和可對(duì)資源進(jìn)行的操作,規(guī)定可以訪問資源的實(shí)體并確定每個(gè)實(shí)體的權(quán)限,在保證系統(tǒng)平安的情況下,最大限度地共享資源。使用的平安方案包括:首先針對(duì)資源確認(rèn)用戶身份,即規(guī)定系統(tǒng)可以給哪些用戶訪問何種資源的特權(quán);其次是同意或拒絕用戶對(duì)資源執(zhí)行某些動(dòng)作,即確定訪問權(quán)限,并授予和實(shí)施。韜略圖書三數(shù)據(jù)庫技術(shù)應(yīng)試指導(dǎo)及模擬試題集..·9·(2)存儲(chǔ)保護(hù):存儲(chǔ)保護(hù)是對(duì)平安操作系統(tǒng)的根本要求,它需要有存儲(chǔ)管理的支持,以保證系統(tǒng)內(nèi)各任務(wù)的程序和數(shù)據(jù)互不干擾。主要保護(hù)方法有:①防止地址越界:規(guī)定每個(gè)進(jìn)程擁有相對(duì)獨(dú)立的進(jìn)程空間,運(yùn)行時(shí)檢查進(jìn)程的地址,發(fā)現(xiàn)越界時(shí)產(chǎn)生中斷,再由操作系統(tǒng)處理。②防止操作越權(quán):對(duì)共享的公共區(qū)域,規(guī)定每個(gè)進(jìn)程所擁有的訪問權(quán)限,當(dāng)進(jìn)程訪問共享區(qū)域時(shí)檢查其操作權(quán)限,發(fā)現(xiàn)越界或非法操作時(shí)硬件產(chǎn)生中斷,進(jìn)入操作系統(tǒng)處理。(3)文件保護(hù)與保密:操作系統(tǒng)應(yīng)防止由于誤操作對(duì)文件的破壞,并禁止未經(jīng)授權(quán)的用戶對(duì)文件進(jìn)行訪問。因此對(duì)文件的存取采取了兩級(jí)控制:①對(duì)訪問者的識(shí)別,規(guī)定哪些用戶(文件主、文件合作者、其他用戶)可以訪問該文件;②對(duì)存取權(quán)限(讀、寫、執(zhí)行、不允許任何操作)的識(shí)別,規(guī)定訪問者可對(duì)文件進(jìn)行的操作。七、數(shù)據(jù)庫平安數(shù)據(jù)庫平安性是指保護(hù)數(shù)據(jù)庫中的數(shù)據(jù),防止它們被未授權(quán)限的用戶訪問、惡意破壞或修改以及意外引入的不一致性。由于操作系統(tǒng)對(duì)數(shù)據(jù)庫文件沒有特殊的平安保護(hù)措施,數(shù)據(jù)庫的平安必須通過數(shù)據(jù)庫管理系統(tǒng)來實(shí)現(xiàn)。1.數(shù)據(jù)庫的平安問題數(shù)據(jù)庫的平安要求:要保證數(shù)據(jù)庫系統(tǒng)和用戶程序不被非法修改,使數(shù)據(jù)平安、完整,當(dāng)非法用戶進(jìn)入時(shí)能及時(shí)報(bào)警,能正確進(jìn)行I/O操作。這就要求數(shù)據(jù)庫能進(jìn)行用戶的識(shí)別和訪問控制,具有:(1)數(shù)據(jù)庫系統(tǒng)的保密性:包括數(shù)據(jù)庫系統(tǒng)的用戶身份驗(yàn)證、訪問控制、對(duì)推理攻擊的防范、審計(jì)性和防止隱蔽信道攻擊。(2)保障數(shù)據(jù)庫系統(tǒng)的完整性:包括物理完整性、邏輯完整性和元素的完整性。(3)保證數(shù)據(jù)庫系統(tǒng)的可用性。2.數(shù)據(jù)庫的平安技術(shù)數(shù)據(jù)庫的平安技術(shù)主要有五種:(1)口令保護(hù):是數(shù)據(jù)庫的第一道平安屏障。(2)訪問控制:由權(quán)限和授權(quán)機(jī)制實(shí)現(xiàn)。(3)數(shù)據(jù)庫加密:數(shù)據(jù)庫加密可以采用軟件加密和硬件加密,軟件加密又分庫內(nèi)加密和庫外加密。庫內(nèi)加密分為記錄加密、字段加密和數(shù)據(jù)元素加密。庫外加密通常按文件進(jìn)行加密處理。(4)數(shù)據(jù)加密:對(duì)數(shù)據(jù)加密的體制和方法很多,比較著名的有DES算法和RSA算法。(5)數(shù)據(jù)驗(yàn)證:主要對(duì)數(shù)據(jù)的完整性、正確性進(jìn)行驗(yàn)證。3.數(shù)據(jù)庫平安措施的層次結(jié)構(gòu)為保證數(shù)據(jù)庫的平安,需在不同層次上建立平安機(jī)制。主要有:(1)物理層;(2)人員層;(3)操作系統(tǒng)層;(4)網(wǎng)絡(luò)層;(5)數(shù)據(jù)庫系統(tǒng)層。4.數(shù)據(jù)庫系統(tǒng)層的平安性措施(1)權(quán)限與授權(quán)數(shù)據(jù)庫系統(tǒng)中規(guī)定了用戶對(duì)數(shù)據(jù)庫的各種訪問權(quán)限,主要包括:①訪問數(shù)據(jù)的權(quán)限:即read、insert、update、delete權(quán)限,用戶可以擁有這些類型的權(quán)限或其中一局部的組合,也可以不獲得任何權(quán)限。②修改數(shù)據(jù)庫模式的權(quán)限:即index、resource、alteration、drop權(quán)限。最大的數(shù)據(jù)庫權(quán)限給數(shù)據(jù)庫管理員。(2)在SQL中進(jìn)行平安性說明在SQL數(shù)據(jù)定義語言中包含了權(quán)限授予和回收的命令?！驊?yīng)用舉例例1.計(jì)算機(jī)之所以能按照人的意圖自動(dòng)地進(jìn)行操作,主要是因?yàn)椴捎昧?)。第1章韜略圖書..根底知識(shí)·10·A.高速的電子元件B.高級(jí)語言C.二進(jìn)制編碼D.存儲(chǔ)程序控制【分析】開展到今天的各種計(jì)算機(jī)仍是基于馮·諾依曼結(jié)構(gòu)的計(jì)算機(jī),一般由五大局部構(gòu)成,即運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備,這種結(jié)構(gòu)計(jì)算機(jī)的根本工作原理就是存儲(chǔ)程序控制?！敬鸢浮緿例2.操作系統(tǒng)是一種()。A.硬件B.應(yīng)用軟件C.語言D.系統(tǒng)軟件【分析】操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一種軟件,它能有效地組織和管理計(jì)算機(jī)系統(tǒng)中的軟硬件資源,合理地分配計(jì)算機(jī)工作流程,控制程序的執(zhí)行,并向用戶提供各種效勞功能。操作系統(tǒng)是緊挨著計(jì)算機(jī)硬件的第一層軟件,其他軟件那么建立在操作系統(tǒng)之上。對(duì)硬件進(jìn)行管理是系統(tǒng)軟件的一項(xiàng)任務(wù)?！敬鸢浮緿例3.加密體制中,()的加密密鑰是不能公開的。A.雙鑰加密體制B.對(duì)稱加密體制C.明文D.密碼【分析】現(xiàn)有的加密體制分為兩種,一種是加密密鑰和解密密鑰或者相同或者本質(zhì)上相同,從其中的任何一個(gè)很容易推出另一個(gè),稱為單鑰加密體制或?qū)ΨQ加密體制,必須對(duì)密鑰嚴(yán)格保密;另一種是加密密鑰和解密密鑰完全不同,從其中的一個(gè)很難推出另一個(gè),稱為雙鑰體制或公鑰體制,這樣的加密密鑰可以公開?！敬鸢浮緽例4.信息認(rèn)證主要是驗(yàn)證()。A.信息發(fā)送者的真實(shí)性和信息的完整性B.信息傳輸過程中是否出錯(cuò)C.信息中是否有誤碼D.信息傳輸?shù)乃俾省痉治觥啃畔⒄J(rèn)證是信息平安的重要方面,它首先是驗(yàn)證信息的發(fā)送者的真實(shí)性,其次是驗(yàn)證信息在傳輸或存儲(chǔ)過程中未被篡改、重放或延遲,認(rèn)證是防止偽造和篡改的重要技術(shù)手段?！敬鸢浮緼例5.調(diào)制解調(diào)器(Modem)的功能是實(shí)現(xiàn)()。A.數(shù)字信號(hào)的編碼B.數(shù)字信號(hào)的整形C.模擬信號(hào)的放大D.模擬信號(hào)與數(shù)字信號(hào)的轉(zhuǎn)換【分析】調(diào)制器的根本職能是把終端設(shè)備和計(jì)算機(jī)送出的數(shù)字信號(hào)變換為適合于在模擬信道上傳輸?shù)哪M信號(hào),解調(diào)器的根本職能是把模擬信號(hào)恢復(fù)成數(shù)字信號(hào)。通常都把調(diào)制器和解調(diào)器做在一起而稱之為調(diào)制解調(diào)器。用戶通過網(wǎng)接入Internet必須使用調(diào)制解調(diào)器?！敬鸢浮緿例6.以下關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)的根本特征的表達(dá)中,哪一條是不正確的?()。A.在計(jì)算機(jī)網(wǎng)絡(luò)中采用了分組交換技術(shù)B.建立計(jì)算機(jī)網(wǎng)絡(luò)的主要目的是實(shí)現(xiàn)計(jì)算機(jī)資源的共享C.互連的計(jì)算機(jī)是分布在不同地理位置的多臺(tái)獨(dú)立的“自治計(jì)算機(jī)〞D.連網(wǎng)計(jì)算機(jī)之間的通信必須遵循共同的網(wǎng)絡(luò)協(xié)議【分析】資源共享、互連計(jì)算機(jī)“獨(dú)立自治〞和通信遵循共同的網(wǎng)絡(luò)協(xié)議是計(jì)算機(jī)網(wǎng)絡(luò)的根本特征。計(jì)算機(jī)網(wǎng)絡(luò)包括局域網(wǎng)、城域網(wǎng)和廣域網(wǎng),其中廣域網(wǎng)的通信子網(wǎng)主要使用分組交換技術(shù)?！敬鸢浮緼例7.Internet主要組成是()。A.雙絞線、同軸電纜、光纖電纜與無線通信信道B.通信線路、路由器、主機(jī)和信息資源C.局域網(wǎng)、廣域網(wǎng)、校園網(wǎng)和主干網(wǎng)D.局域網(wǎng)、廣域網(wǎng)和城域網(wǎng)【分析】Internet主要組成是通信線路、路由器、主機(jī)和信息資源。雙絞線、同軸電纜、光纖電纜與無線通信信道屬于通信設(shè)備,局域網(wǎng)、廣域網(wǎng)、校園網(wǎng)和主干網(wǎng)是網(wǎng)絡(luò)的分類?！敬鸢浮緽例8.用于生產(chǎn)過程控制的系統(tǒng)一般都是系統(tǒng),它要求具有對(duì)輸入數(shù)據(jù)及時(shí)做出反響響應(yīng)的能力。【分析】計(jì)算機(jī)主要用于科學(xué)計(jì)算、數(shù)據(jù)管理、自動(dòng)控制、輔助設(shè)計(jì)和制造、人工智能等領(lǐng)域。用于生產(chǎn)過程控制的系統(tǒng)一韜略圖書三數(shù)據(jù)庫技術(shù)應(yīng)試指導(dǎo)及模擬試題集..·11·般為實(shí)時(shí)系統(tǒng)。【答案】實(shí)時(shí)例9.WWW是以超文本標(biāo)注語言為根底,能夠提供面向Internet效勞的信息瀏覽系統(tǒng),WWW系統(tǒng)的結(jié)構(gòu)采用了模式?！痉治觥縒WW提供一種高級(jí)瀏覽效勞,采用客戶機(jī)/效勞器(Client/Server)模式工作。Internet上的一些計(jì)算機(jī)運(yùn)行著WWW效勞器程序,它們是信息的提供者,在用戶計(jì)算機(jī)上運(yùn)行著WWW客戶程序,幫助用戶完成信息查詢。超文本傳輸協(xié)議HTTP是WWW客戶機(jī)和效勞器在網(wǎng)際上響應(yīng)用戶請(qǐng)求并傳輸信息的協(xié)議。當(dāng)用戶激活一個(gè)“鏈接〞后,效勞器使用HTTP通過送回約定好格式的文件來作出響應(yīng),客戶機(jī)通過一個(gè)瀏覽器來顯示響應(yīng)信息?！敬鸢浮靠蛻魴C(jī)/效勞器例10.計(jì)算機(jī)病毒的隱蔽性表現(xiàn)在兩個(gè)方面:一是;二是?！痉治觥坑?jì)算機(jī)病毒的隱蔽性表現(xiàn)在兩個(gè)方面:一是傳染的隱蔽性,大多數(shù)病毒在進(jìn)行傳染時(shí)速度極快,一般沒有外部表現(xiàn),不易被人發(fā)現(xiàn);二是病毒存在的隱蔽性,病毒大多潛伏在正常的程序之中,在其發(fā)作或產(chǎn)生破壞作用之前,一般不易被覺察和發(fā)現(xiàn),而一旦發(fā)作,往往已經(jīng)給計(jì)算機(jī)系統(tǒng)造成了不同程度的破壞?！敬鸢浮總魅镜碾[蔽性病毒存在的隱蔽性例11.網(wǎng)絡(luò)中的信息平安保密主要包括兩個(gè)方面:和?！痉治觥烤W(wǎng)絡(luò)中的信息平安保密主要包括兩個(gè)方面:信息存儲(chǔ)平安和信息傳輸平安。信息存儲(chǔ)平安是指如何存儲(chǔ)在連網(wǎng)計(jì)算機(jī)中的信息不被未授權(quán)的網(wǎng)絡(luò)用戶非法使用的問題。信息傳輸平安是指如何保證信息在網(wǎng)絡(luò)傳輸?shù)倪^程中不被泄密與不被攻擊的問題。【答案】信息存儲(chǔ)平安信息傳輸平安例12.通常說TCP/IP是指()。A.TCP和IPB.傳輸控制協(xié)議C.互聯(lián)網(wǎng)協(xié)議D.用于計(jì)算機(jī)通信的一個(gè)協(xié)議集【分析】在TCP/IP參考模型的應(yīng)用層包括了所有的高層協(xié)議,主要有:文件傳輸最根本的應(yīng)用層協(xié)議是FTP;網(wǎng)絡(luò)新聞基本的應(yīng)用層協(xié)議是NNTP;遠(yuǎn)程登錄最根本的應(yīng)用協(xié)議是TELNET。傳輸層上有兩個(gè)協(xié)議:UDP和TCP,其中UDP是在IP上層建立的無連接的傳輸層協(xié)議;TCP是面向連接的傳輸層協(xié)議。TCP/IP傳輸層的協(xié)議提供主機(jī)之間進(jìn)程與進(jìn)程的有效數(shù)據(jù)傳輸,由此可見,TCP/IP不僅是傳輸控制協(xié)議,包括TCP和IP,而且是一個(gè)用于計(jì)算機(jī)通信的協(xié)議集,包含:IP、ARP、ICMP、TCP、UDP、RIP、FTP、SMTP等多種協(xié)議?！敬鸢浮緿例13.計(jì)算機(jī)網(wǎng)絡(luò)的資源共享主要包括()。A.設(shè)備資源和非設(shè)備資源共享B.硬件資源和軟件資源共享C.軟件資源和數(shù)據(jù)資源共享D.硬件資源、軟件資源和數(shù)據(jù)資源共享【分析】計(jì)算機(jī)網(wǎng)絡(luò)的特征主要有:(1)計(jì)算機(jī)網(wǎng)絡(luò)建立的主要目的是實(shí)現(xiàn)計(jì)算機(jī)資源的共享,這里的資源主要指計(jì)算機(jī)硬件、軟件和數(shù)據(jù)。(2)互聯(lián)的計(jì)算機(jī)是分布在不同地理位置的多臺(tái)獨(dú)立的“自治計(jì)算機(jī)〞。(3)聯(lián)網(wǎng)計(jì)算機(jī)之間的通信必須遵循共同的網(wǎng)絡(luò)協(xié)議?！敬鸢浮緿例14.IP地址由兩局部組成,一局部是主機(jī)地址,另一局部是()。A.效勞器B.網(wǎng)絡(luò)地址C.路由器D.集線器【分析】IP地址是Internet賴以工作的根底。Internet中的計(jì)算機(jī)與路由器的IP地址采用分層結(jié)構(gòu),它是由網(wǎng)絡(luò)地址與主機(jī)地址兩局部組成。網(wǎng)絡(luò)地址用來標(biāo)識(shí)一個(gè)網(wǎng)絡(luò),主機(jī)地址用來標(biāo)識(shí)這個(gè)網(wǎng)絡(luò)上的某一臺(tái)主機(jī)。IP地址長度為32位,以X.X.X.X格式表示,每個(gè)X為8位,其值為0～255,這種格式的地址常稱為點(diǎn)分十進(jìn)制地址?！敬鸢浮緽例15.操作系統(tǒng)中實(shí)現(xiàn)文件存取控制采用的方法主要通過存取控制表、存取控制矩陣以及口令和密碼來實(shí)現(xiàn),其中密碼的作用是()。A.與口令的功能一致B.防止文件被刪除C.防止對(duì)文件進(jìn)行非法訪問D.禁止使用此文件【分析】操作系統(tǒng)提供的平安措施主要有:訪問控制、存儲(chǔ)保護(hù)和文件保護(hù)與保密,在用密碼實(shí)現(xiàn)對(duì)文件的存取控制時(shí),在創(chuàng)立文件時(shí),由用戶提供一個(gè)密碼,在文件存入磁盤時(shí)對(duì)文件的內(nèi)容進(jìn)行加密,在進(jìn)行讀寫操作時(shí),要對(duì)文件解密,只有有密第1章韜略圖書..根底知識(shí)·12·碼的用戶才能對(duì)文件進(jìn)行訪問。【答案】C例16.可以執(zhí)行update操作的用戶至少應(yīng)擁有()級(jí)別的存取權(quán)限。A.管理員級(jí)B.用戶級(jí)C.文件級(jí)D.字段級(jí)【分析】數(shù)據(jù)庫系統(tǒng)一般提供保密功能,分為注冊(cè)保密、訪問級(jí)別保密、數(shù)據(jù)保密,其中訪問級(jí)別存取權(quán)限分為:(1)用戶存取權(quán)限:如用戶口令、用戶組名、用戶登錄注冊(cè)等;(2)文件存取權(quán)限:如讀特權(quán)級(jí)別、修改特權(quán)級(jí)別、刪除特權(quán)級(jí)別、擴(kuò)充特權(quán)級(jí)別等;(3)字段存取權(quán)限:如只讀、非讀非寫、讀/寫三種特權(quán)。update操作是對(duì)數(shù)據(jù)庫中的元組進(jìn)行修改,屬于字段級(jí)?！敬鸢浮緿例17.以下關(guān)于TCP/IP協(xié)議的特點(diǎn)描述正確的選項(xiàng)是()。TCP/IP具有特點(diǎn):①開放的協(xié)議標(biāo)準(zhǔn),獨(dú)立于特定的計(jì)算機(jī)硬件與操作系統(tǒng)。②獨(dú)立于特定的網(wǎng)絡(luò)硬件,可以運(yùn)行在局域網(wǎng)、廣域網(wǎng),更適用于互聯(lián)網(wǎng)中。③統(tǒng)一的網(wǎng)絡(luò)地址分配方案,使得整個(gè)TCP/IP設(shè)備在網(wǎng)絡(luò)中都具有惟一的IP地址。④標(biāo)準(zhǔn)化的高層協(xié)議,可以提供多種可靠的用戶效勞。A.①②③B.②③④C.①③④D.①②③④【分析】傳輸控制協(xié)議TCP的主要工作是將要傳送的信息分割成幾個(gè)包,每個(gè)包標(biāo)有序列號(hào)和接收地址。網(wǎng)際協(xié)議IP的主要工作是將信息包發(fā)送到指定的地址(這個(gè)地址稱為IP地址),在包傳送時(shí)它在網(wǎng)絡(luò)之間選擇路由器。在TCP/IP參考模型中,傳輸層之上是應(yīng)用層,它包括了所有的高層協(xié)議。TCP/IP具有的特點(diǎn):①開放的協(xié)議標(biāo)準(zhǔn),獨(dú)立于特定的計(jì)算機(jī)硬件與操作系統(tǒng)。②獨(dú)立于特定的網(wǎng)絡(luò)硬件,可以運(yùn)行在局域網(wǎng)、廣域網(wǎng),更適用于互聯(lián)網(wǎng)中。③統(tǒng)一的網(wǎng)絡(luò)地址分配方案,使得整個(gè)TCP/IP設(shè)備在網(wǎng)絡(luò)中都具有惟一的IP地址。④標(biāo)準(zhǔn)化的高層協(xié)議,可以提供多種可靠的用戶效勞?！敬鸢浮緿例18.與廣域網(wǎng)相比,局域網(wǎng)具有以下哪一個(gè)特征?()。A.有效性好、可靠性好B.有效性好、可靠性差C.有效性差、可靠性好D.有效性差、可靠性差【分析】和廣域網(wǎng)比,局域網(wǎng)的速度快、可靠性好。局域網(wǎng)的特點(diǎn)是:(1)局域網(wǎng)覆蓋有限的地理范圍,它適于公司、機(jī)關(guān)、校園、工廠等有限范圍內(nèi)的計(jì)算機(jī)、終端與各類信息處理設(shè)備聯(lián)網(wǎng)的需求。(2)局域網(wǎng)提供高數(shù)據(jù)傳輸速度、低誤碼率的高質(zhì)量數(shù)據(jù)傳輸環(huán)境。(3)局域網(wǎng)一般用于一個(gè)單位,易于建立、維護(hù)和擴(kuò)展。決定局域網(wǎng)特性的主要技術(shù)要素為:網(wǎng)絡(luò)拓?fù)?、傳輸介質(zhì)與介質(zhì)訪問控制方法。從介質(zhì)訪問控制方法的角度,局域網(wǎng)可分為共享式局域網(wǎng)與交換式局域網(wǎng)兩類?！敬鸢浮緼例19.計(jì)算機(jī)網(wǎng)絡(luò)最突出的特點(diǎn)是()。A.運(yùn)算速度快B.運(yùn)算精度高C.資源共享D.存儲(chǔ)容量大【分析】從目前計(jì)算機(jī)網(wǎng)絡(luò)的特點(diǎn)來看,資源共享觀點(diǎn)的定義能比較準(zhǔn)確地描述計(jì)算機(jī)網(wǎng)絡(luò)的根本特征,主要表現(xiàn)在:(1)計(jì)算機(jī)網(wǎng)絡(luò)建立的主要目的是實(shí)現(xiàn)計(jì)算機(jī)資源的共享。(2)互聯(lián)的計(jì)算機(jī)是分布在不同地理位置的多臺(tái)獨(dú)立的“自治計(jì)算機(jī)〞。(3)聯(lián)網(wǎng)計(jì)算機(jī)之間的通信必須遵循共同的網(wǎng)絡(luò)協(xié)議。【答案】C例20.以下屬于C類IP地址的是()。A.B.C.23D.23,24,45,56【分析】每個(gè)IP地址由網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)兩局部組成,網(wǎng)絡(luò)號(hào)標(biāo)識(shí)主機(jī)所連接的網(wǎng)絡(luò),主機(jī)號(hào)標(biāo)識(shí)了該網(wǎng)絡(luò)上特定的那臺(tái)主韜略圖書三數(shù)據(jù)庫技術(shù)應(yīng)試指導(dǎo)及模擬試題集..·13·機(jī)。IP地址分為三類:A類、B類和C類,這種分類方法用來適應(yīng)不同的網(wǎng)絡(luò)大小。對(duì)于A類IP地址,其網(wǎng)絡(luò)地址空間長度為7位,主機(jī)地址空間長度為24位,對(duì)于B類IP地址,其網(wǎng)絡(luò)地址空間長度為14位,主機(jī)地址空間長度為16位;對(duì)于C類IP地址,其網(wǎng)絡(luò)地址空間長度為21位,主機(jī)地址空間長度為8位。C類IP地址范圍為:～55?！敬鸢浮緾例21.網(wǎng)絡(luò)平安技術(shù)研究涉及的方面中不包括()。A.平安攻擊B.平安認(rèn)證C.平安效勞D.平安機(jī)制【分析】網(wǎng)絡(luò)平安技術(shù)研究主要涉及三個(gè)方面:平安攻擊是指所有有損于網(wǎng)絡(luò)信息平安的操作;平安機(jī)制是指用于檢測、預(yù)防或從平安攻擊中恢復(fù)的機(jī)制;平安效勞那么是指提高數(shù)據(jù)處理過程中的信息傳輸平安性的效勞。【答案】B◎反響測試題一、選擇題1.以存儲(chǔ)程序原理為根底的馮·諾依曼結(jié)構(gòu)的計(jì)算機(jī),一般都由五大功能部件組成,它們是()A.運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備B.運(yùn)算器、累加器、存放器、外部設(shè)備和主機(jī)C.加法器、控制器、總線、存放器和外部設(shè)備D.運(yùn)算器、存儲(chǔ)器、控制器、總線和外部設(shè)備2.語言編譯軟件按軟件分類來看是屬于()A.操作系統(tǒng)B.應(yīng)用軟件C.數(shù)據(jù)庫管理系統(tǒng)D.系統(tǒng)軟件3.計(jì)算機(jī)的內(nèi)存儲(chǔ)器比外存儲(chǔ)器(1),它可與CPU(2)交換信息。(1)A.更廉價(jià)B.存取時(shí)間快C.存儲(chǔ)信息更多D.存取時(shí)間慢(2)A.不B.直接C.局部D.間接4.下面表達(dá)的計(jì)算機(jī)語言中不屬于高級(jí)語言的是()A.FORTRAN語言B.C語言C.JAVA語言D.匯編語言5.在以下表達(dá)中,正確的一條是()A.鼠標(biāo)既是輸入設(shè)備,又是輸出設(shè)備B.激光打印機(jī)不屬于外設(shè)C.用戶可以對(duì)CD-ROM光盤進(jìn)行讀寫操作D.在微機(jī)中,訪問速度最快的存儲(chǔ)器是內(nèi)存6.計(jì)算機(jī)語言是一類面向計(jì)算機(jī)的人工語言,它是進(jìn)行程序設(shè)計(jì)的工具,又稱為程序設(shè)計(jì)語言?，F(xiàn)有的程序設(shè)計(jì)語言一般可分為三類,它們是()A.BASIC語言、FORTRAN語言和C語言B.中文語言、英文語言和拉丁語言C.UNIX、Windows和LinuxD.機(jī)器語言、匯編語言和高級(jí)語言7.網(wǎng)絡(luò)的硬件中提供共享硬盤、共享打印機(jī)及電子郵件等功能的設(shè)備稱為()A.網(wǎng)絡(luò)協(xié)議B.網(wǎng)絡(luò)效勞器C.網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)D.終端8.在Internet以下協(xié)議中,屬于電子郵件協(xié)議的是()A.POP3B.TCP/IPC.HTIPD.SMTP9.在計(jì)算機(jī)硬件系統(tǒng)中,Cache是()A.只讀存儲(chǔ)器B.可編程只讀存儲(chǔ)器C.可擦除可編程只讀存儲(chǔ)器D.高速緩沖存儲(chǔ)器10.網(wǎng)絡(luò)中的平安防護(hù)系統(tǒng)是指()A.防火墻B.路由器C.集線器D.通用網(wǎng)關(guān)11.計(jì)算機(jī)軟件是指()A.計(jì)算機(jī)程序B.源程序和目標(biāo)程序C.源程序D.計(jì)算機(jī)程序及其有關(guān)文檔12.用戶計(jì)算機(jī)接入Internet的方式是()Ⅰ.通過局域網(wǎng)接入InternetⅡ.通過線接入Internet(也稱撥號(hào)上網(wǎng))第1章韜略圖書..根底知識(shí)·14·Ⅲ.使用HTTP協(xié)議登陸上網(wǎng)A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.Ⅰ、Ⅱ和Ⅲ13.信息平安就是要防止非法攻擊和病毒的傳播,保障電子信息的有效性。從具體的意義上來理解,需保證以下哪幾個(gè)方面的內(nèi)容?()Ⅰ.保密性(Confidentiality)Ⅱ.完整性(Integrity)Ⅲ.可用性(Availability)Ⅳ.可控性(Controllability)A.Ⅰ、Ⅱ和ⅣB.Ⅰ、Ⅱ和ⅢC.Ⅱ、Ⅲ和ⅣD.都是14.計(jì)算機(jī)病毒是一類侵入計(jì)算機(jī)系統(tǒng)并具有潛伏、傳播和破壞能力的()A.生物B.指令C.程序D.細(xì)菌15.電子政務(wù)屬于以下哪一類計(jì)算機(jī)應(yīng)用?()A.科學(xué)計(jì)算B.數(shù)據(jù)處理C.實(shí)時(shí)控制D.計(jì)算機(jī)輔助設(shè)計(jì)16.因特網(wǎng)用戶的電子郵件地址格式必須是()A.用戶名@單位網(wǎng)絡(luò)名B.單位網(wǎng)絡(luò)名@用戶名C.郵件效勞器域名@用戶名D.用戶名@郵件效勞器域名17.內(nèi)存編址的根本單位是()A.位B.字C.字節(jié)D.兆18.網(wǎng)絡(luò)防火墻的作用是()A.防止有用信息外泄B.防止病毒傳染C.建立內(nèi)部信息和功能與外部信息和功能之間的屏障D.防止黑客的襲擊19.操作系統(tǒng)是最貼近計(jì)算機(jī)的軟件系統(tǒng),應(yīng)具有必要的平安性。為保障操作系統(tǒng)的平安性,采用的平安措施主要是()A.訪問控制、存儲(chǔ)保護(hù)、平安核控制B.存儲(chǔ)保護(hù)、文件管理與保密、進(jìn)程分層設(shè)計(jì)C.訪問控制、文件保護(hù)及保密、存儲(chǔ)保護(hù)D.訪問控制、文件管理與保密、平安核控制20.設(shè)在存儲(chǔ)器中、用于存放調(diào)用程序的現(xiàn)場及參數(shù)的存儲(chǔ)區(qū)是()A.堆棧B.緩沖區(qū)C.數(shù)據(jù)區(qū)D.程序區(qū)21.隔離是操作系統(tǒng)平安保障的措施之一。以下哪一項(xiàng)不屬于平安隔離措施?()A.物理隔離B.時(shí)間隔離C.分層隔離D.密碼隔離22.可以逐行讀取、翻譯并執(zhí)行源程序的是()A.操作系統(tǒng)B.解釋程序C.編譯程序D.組譯程序23.系統(tǒng)軟件中最根本的是()A.操作系統(tǒng)B.文字處理程序C.文件管理程序D.數(shù)據(jù)庫管理系統(tǒng)24.應(yīng)用軟件是指()A.所有能夠使用的軟件B.微機(jī)上所有使用的根本軟件C.專門為某一應(yīng)用目的而編制的軟件D.能被各應(yīng)用單位共同使用的某種軟件25.一座辦公樓內(nèi)各個(gè)辦公室中的微機(jī)進(jìn)行聯(lián)網(wǎng),這個(gè)網(wǎng)絡(luò)屬于()A.WANB.LANC.MAND.GAN26.互聯(lián)網(wǎng)的根本含義是()A.計(jì)算機(jī)與計(jì)算機(jī)互連B.計(jì)算機(jī)與計(jì)算機(jī)網(wǎng)絡(luò)互連C.計(jì)算機(jī)網(wǎng)絡(luò)與計(jì)算機(jī)網(wǎng)絡(luò)互連D.國內(nèi)計(jì)算機(jī)與國際計(jì)算機(jī)互連27.http是一種()A.高級(jí)程序設(shè)計(jì)語言B.域名C.超文本傳輸協(xié)議D.網(wǎng)址28.計(jì)算機(jī)網(wǎng)絡(luò)的目標(biāo)是()A.提高計(jì)算機(jī)平安性B.分布處理韜略圖書三數(shù)據(jù)庫技術(shù)應(yīng)試指導(dǎo)及模擬試題集..·15·C.將多臺(tái)計(jì)算機(jī)連接起來D.共享軟件、硬件和數(shù)據(jù)資源29.從可以看出,它是中國的一個(gè)()的站點(diǎn)。A.政府部門B.軍事部門C.工商部門D.教育部門30.微機(jī)局域網(wǎng)中為網(wǎng)絡(luò)提供資源并對(duì)這些資源進(jìn)行管理的計(jì)算機(jī)是()A.網(wǎng)絡(luò)效勞器B.網(wǎng)絡(luò)工作站C.網(wǎng)絡(luò)通訊設(shè)備D.網(wǎng)絡(luò)用戶終端31.目前使用的防毒軟件的主要作用是()A.檢查計(jì)算機(jī)是否感染病毒,去除已被感染的病毒B.杜絕病毒對(duì)計(jì)算機(jī)的侵害C.查出計(jì)算機(jī)已感染的任何病毒,去除其中一局部D.檢查計(jì)算機(jī)是否被病毒感染,并去除該病毒32.文件型病毒的傳染對(duì)象的主要是()A..BAT和.DBF文件B.和.EXE文件C..EXE和.PRG文件D..DOC和.TXT文件33.以下屬于B類IP地址的是()A.B.C.23D.634.計(jì)算機(jī)的字長取決于以下哪一種總線的寬度?()A.地址總線B.控制總線C.數(shù)據(jù)總線D.通信總線35.某用戶在WWW瀏覽器地址欄內(nèi)鍵入了一個(gè)URL:http//www.yahoo/index.htm,其中“〞代表()A.協(xié)議類型B.主機(jī)名C.路徑及文件名D.以上都不對(duì)36.()是構(gòu)成高度平安操作系統(tǒng)的常用技術(shù)。A.平安核B.物理隔離C.時(shí)間隔離D.密碼隔離37.信息平安就是要保證信息的()A.有效性B.經(jīng)濟(jì)性C.實(shí)用性D.可訪問性38.與加密體制無關(guān)的概念是()A.密鑰空間B.明文空間C.系統(tǒng)空間D.密文空間39.下面表達(dá)中正確的選項(xiàng)是()A.FoxBASE不是系統(tǒng)軟件B.應(yīng)用軟件可以是直接控制計(jì)算機(jī)系統(tǒng)的所有硬件資源C.系統(tǒng)軟件可以管理計(jì)算機(jī)系統(tǒng)的硬件資源,具有應(yīng)用軟件中的通用功能D.Windows98不屬于系統(tǒng)軟件二、填空題1.加密和解密算法的操作都是在一組密鑰控制下完成的,它們分別被稱為加密密鑰和。2.用語言編寫的程序可由計(jì)算機(jī)直接執(zhí)行。3.密鑰管理與密鑰分配協(xié)議和有關(guān)。4.根據(jù)網(wǎng)絡(luò)所使用的傳輸技術(shù),計(jì)算機(jī)網(wǎng)絡(luò)可分為兩類:播送式網(wǎng)絡(luò)和。5.為了網(wǎng)絡(luò)系統(tǒng)的平安,一般應(yīng)在Intranet和Internet之間部署。6.公共密鑰加密比常規(guī)加密更先進(jìn),是因?yàn)椤?.防火墻是設(shè)置在可信任網(wǎng)絡(luò)和不可信任的外界之間的一道屏障,其目的是。8.計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)渲饕侵傅耐負(fù)錁?gòu)型。9.操作系統(tǒng)、各種程序設(shè)計(jì)語言的處理程序、數(shù)據(jù)庫管理系統(tǒng)、診斷程序,以及系統(tǒng)效勞程序等都是。10.病毒應(yīng)以預(yù)防為主,主要是堵塞病毒的。11.計(jì)算機(jī)的主機(jī)是由、和組成。12.計(jì)算機(jī)軟件分為和。13.程序設(shè)計(jì)語言可以分為三大類:、和。14.一個(gè)源程序要經(jīng)過或后得到語言程序,才能在機(jī)器上直接運(yùn)行。15.系統(tǒng)引導(dǎo)型病毒傳染磁盤的。16.檢測和消除病毒的方法有兩種:一是人工檢測和消除,一是。第1章韜略圖書..根底知識(shí)·16·17.計(jì)算機(jī)病毒的特征主要是具有破壞性、性、性、潛伏性和可激發(fā)性。18.根據(jù)覆蓋范圍分,計(jì)算機(jī)網(wǎng)絡(luò)可分為、和。19.假設(shè)想在Internet上瀏覽各種信息,需在本地機(jī)上運(yùn)行一個(gè)。20.Internet提供的效勞主要有電子郵件、、、和。21.使用數(shù)字簽名是實(shí)施身份認(rèn)證的方法之一,它是通過來實(shí)現(xiàn)的。22.Internet地址能惟一確定Internet上每一臺(tái)計(jì)算機(jī)與每一個(gè)用戶的位置,Internet上計(jì)算機(jī)地址有兩種表示形式:、。23.URL即統(tǒng)一資源定位器,標(biāo)準(zhǔn)的URL由三局部組成:、和路徑及文件名。24.信息平安的內(nèi)容涉及到的主要方面有信息系統(tǒng)平安、、和數(shù)據(jù)庫系統(tǒng)平安。25.信息認(rèn)證的實(shí)用技術(shù)主要有、和信息的完整性校驗(yàn)技術(shù)等?！蚍错憸y試題參考答案一、選擇題1.A2.D3.(1)B(2)B4.D5.D6.D7.B8.D9.D10.A11.D12.A13.C14.C15.B16.D17.C18.C19.C20.A21.C22.B23.A24.C25.B26.C27.C28.D29.D30.A31.D32.B33.B34.C35.B36.A37.A38.C39.C二、填空題1.解密密鑰2.機(jī)器3.密鑰協(xié)定4.點(diǎn)—點(diǎn)式網(wǎng)絡(luò)5.防火墻6.公鑰是建立在數(shù)據(jù)函數(shù)根底上的,而不是建立在位方式的操作上的7.保護(hù)一個(gè)網(wǎng)絡(luò)不受另一個(gè)網(wǎng)絡(luò)的攻擊8.通信子網(wǎng)9.系統(tǒng)軟件10.傳播途徑11.控制器、運(yùn)算器、主存儲(chǔ)器12.系統(tǒng)軟件、應(yīng)用軟件13.機(jī)器語言、匯編語言、高級(jí)語言14.匯編,編譯、機(jī)器15.主引導(dǎo)區(qū)或引導(dǎo)區(qū)16.軟件檢測和去除17.傳染、隱藏18.局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)19.瀏覽程序20.遠(yuǎn)程登錄、文件傳輸、新聞與公告、WWW效勞21.簽字算法22.IP地址、域名23.效勞器類型、主機(jī)名24.網(wǎng)絡(luò)平安、操作系統(tǒng)平安25.數(shù)字簽名、身份驗(yàn)證韜略圖書三數(shù)據(jù)庫技術(shù)應(yīng)試指導(dǎo)及模擬試題集..·17·第2章數(shù)據(jù)結(jié)構(gòu)與算法◎考試要求◆數(shù)據(jù)結(jié)構(gòu)、算法的根本概念◆線性表的定義、存儲(chǔ)和運(yùn)算◆多維數(shù)組、稀疏矩陣和廣義表◆樹形結(jié)構(gòu)的定義、存儲(chǔ)和運(yùn)算◆檢索的根本概念和檢索算法◆排序的根本概念和排序算法◎知識(shí)重點(diǎn)考核知識(shí)點(diǎn)(一)數(shù)據(jù)結(jié)構(gòu)、算法的根本概念一、數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)(Data)是信息的載體,它能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理。它是計(jì)算機(jī)程序加工的原料。數(shù)據(jù)的根本單位是數(shù)據(jù)元素,在不同的條件下,數(shù)據(jù)元素又可稱為元素、結(jié)點(diǎn)、頂點(diǎn)、記錄等。一個(gè)數(shù)據(jù)元素可由假設(shè)干個(gè)數(shù)據(jù)項(xiàng)組成,數(shù)據(jù)項(xiàng)是具有獨(dú)立含義的數(shù)據(jù)的最小單位,有時(shí)也把數(shù)據(jù)項(xiàng)稱為域、字段等。在數(shù)據(jù)結(jié)構(gòu)中,結(jié)構(gòu)一般指的是數(shù)據(jù)元素之間的關(guān)系或者聯(lián)系,數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)存在的形式。數(shù)據(jù)結(jié)構(gòu)概念一般包括了三個(gè)方面的內(nèi)容:數(shù)據(jù)之間的邏輯結(jié)構(gòu)、數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式(也稱為存儲(chǔ)結(jié)構(gòu))以及在這些數(shù)據(jù)上定義的運(yùn)算的集合。1.邏輯結(jié)構(gòu):數(shù)據(jù)的邏輯結(jié)構(gòu)只對(duì)數(shù)據(jù)之間的邏輯關(guān)系進(jìn)行抽象描述,而不考慮數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式。根據(jù)數(shù)據(jù)元素之間的關(guān)系的不同特性,數(shù)據(jù)的邏輯結(jié)構(gòu)可分為:(1)線性結(jié)構(gòu):數(shù)據(jù)元素之間的關(guān)系是一對(duì)一的,可用一個(gè)線性序列表示出來。如線性表、數(shù)組、堆棧、隊(duì)列、串等等都屬于線性結(jié)構(gòu)。(2)非線性結(jié)構(gòu):樹、二叉樹和圖等都是非線性結(jié)構(gòu)。另外,還有數(shù)據(jù)元素之間是多對(duì)多關(guān)系的圖形結(jié)構(gòu);數(shù)據(jù)元素間的關(guān)系是“屬于同一個(gè)集合〞的集合關(guān)系。2.存儲(chǔ)結(jié)構(gòu):存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的存儲(chǔ)方式(即映像),它包括數(shù)據(jù)結(jié)構(gòu)中元素的表示及元素間關(guān)系的表示。根據(jù)元素間關(guān)系的不同表示方法,最主要的存儲(chǔ)結(jié)構(gòu)有:(1)順序存儲(chǔ)結(jié)構(gòu):這種存儲(chǔ)方式主要用于線性的數(shù)據(jù)結(jié)構(gòu),它把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里。數(shù)據(jù)元素之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來表達(dá)。(2)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu):每個(gè)數(shù)據(jù)元素中至少包含兩個(gè)域,一個(gè)是存放數(shù)據(jù)的數(shù)據(jù)域,另一個(gè)是指針域,每個(gè)結(jié)點(diǎn)中至少包括一個(gè)指針域,用指針來表達(dá)數(shù)據(jù)元素之間的邏輯關(guān)系。這種存儲(chǔ)結(jié)構(gòu),可把人們從計(jì)算機(jī)存儲(chǔ)單元的相繼性限制中解放出來,可以把邏輯上相鄰的兩個(gè)元素存放在物理上不相鄰的存儲(chǔ)單元中,還可以在線性編址的計(jì)算機(jī)存儲(chǔ)器中表示結(jié)點(diǎn)之間的非線性聯(lián)系。除了通常采用的順序存儲(chǔ)方法和鏈?zhǔn)酱鎯?chǔ)方法外,有時(shí)為了查找的方便還采用索引存儲(chǔ)方法和散列存儲(chǔ)方法。3.運(yùn)算數(shù)據(jù)的運(yùn)算定義在數(shù)據(jù)的邏輯結(jié)構(gòu)上,而實(shí)現(xiàn)是在存儲(chǔ)結(jié)構(gòu)上。主要的運(yùn)算包括插入、刪除、排序、查找等。二、算法設(shè)計(jì)與分析一個(gè)完整算法應(yīng)該具有五個(gè)特征:輸入(算法應(yīng)該有0或多個(gè)輸入)、輸出(有一個(gè)或多個(gè)處理結(jié)果)、有窮性(在有限時(shí)間內(nèi)結(jié)束)、確定性(每個(gè)步驟的意義都是確定的)和有效性(每一步都是可以實(shí)現(xiàn)的)。對(duì)算法的分析主要是分析算法所占用的計(jì)算機(jī)資源,主要是時(shí)間代價(jià)和空間代價(jià)。它們反映的是算法在計(jì)算機(jī)上運(yùn)行第2章韜略圖書..數(shù)據(jù)結(jié)構(gòu)與算法·18·時(shí)所占用的時(shí)間和存儲(chǔ)空間的度量。算法分析的結(jié)果一般是一個(gè)復(fù)雜的表達(dá)式,我們所關(guān)心的一般是它們的上界,只給出它們的數(shù)量級(jí)。考核知識(shí)點(diǎn)(二)線性表線性表是最簡單、最根本,也是最常用的一種線性結(jié)構(gòu),它的主要根本操作是插入、刪除、檢索、排序等。按存儲(chǔ)方式不同線性表可以分為:順序存儲(chǔ)的順序表、鏈?zhǔn)酱鎯?chǔ)的鏈表、散列存儲(chǔ)的散列表。按操作位置限制不同,可以分為:無限制的線性表、隊(duì)列、棧等。串是特殊的線性表,其中每個(gè)數(shù)據(jù)元素都是單個(gè)字符。非空的線性表具有下述特點(diǎn):①存在惟一的一個(gè)被稱為“第一個(gè)〞的結(jié)點(diǎn);②存在惟一的一個(gè)被稱為“最后一個(gè)〞的結(jié)點(diǎn);③除第一個(gè)之外,表中的每個(gè)結(jié)點(diǎn)均只有一個(gè)前驅(qū)結(jié)點(diǎn);④除最后一個(gè)之外,表中的每個(gè)結(jié)點(diǎn)均只有一個(gè)后繼結(jié)點(diǎn)。一、順序表和一維數(shù)組在高級(jí)語言里,順序表和一維數(shù)組是等同的概念,它采用一組連續(xù)的存儲(chǔ)單元依次存放線性表中的元素。因?yàn)閮?nèi)存中的地址空間是線性的,因此可以通過計(jì)算直接確定順序表中各元素的存儲(chǔ)地址。順序表的優(yōu)點(diǎn)是便于數(shù)據(jù)的存取和查找。缺點(diǎn)是插入和刪除運(yùn)算需要移動(dòng)大量的其他數(shù)據(jù)元素,效率太低。二、鏈表鏈表的特點(diǎn)是用一組任意的存儲(chǔ)單元(可以是連續(xù)的,也可以是不連續(xù)的)來存儲(chǔ)線性表的各個(gè)數(shù)據(jù)元素。不要求邏輯上相鄰的元素物理上也可以相鄰,數(shù)據(jù)元素之間的邏輯關(guān)系是通過指針間接地反映的。鏈表的優(yōu)點(diǎn)是插入、刪除等操作不需要移動(dòng)元素,只需要修改指針,比較靈活。缺點(diǎn)是不可隨機(jī)存取。鏈表可以分成下面兩種:(1)線性鏈表,也稱為單鏈表。每個(gè)結(jié)點(diǎn)中只有一個(gè)指向后繼的指針。這種鏈表有“第一結(jié)點(diǎn)〞問題:增加頭結(jié)點(diǎn)可以使得第一個(gè)結(jié)點(diǎn)的增加和刪除與其他結(jié)點(diǎn)一樣處理。頭結(jié)點(diǎn)的參加完全是為了運(yùn)算的方便,它的數(shù)據(jù)域無定義,指針域中存放的是第一個(gè)數(shù)據(jù)結(jié)點(diǎn)的地址,空表時(shí)為空。(2)雙向鏈表,這種鏈表中,每個(gè)結(jié)點(diǎn)有兩個(gè)指針:一個(gè)指向直接前驅(qū)結(jié)點(diǎn),一個(gè)指向直接后繼結(jié)點(diǎn)。三、棧和隊(duì)列棧和隊(duì)列都是對(duì)操作的位置加以限制的線性表。棧是插入和刪除只能發(fā)生在線性表的一端,允許插入、刪除的這一端稱為棧頂,另一個(gè)固定端稱為棧底。當(dāng)表中沒有元素時(shí)稱為空棧。棧是按“后進(jìn)先出〞的規(guī)那么進(jìn)行操作的。隊(duì)列的插入只能在線性表的一端進(jìn)行,刪除只能在線性表的另一端進(jìn)行,允許插入的一端叫隊(duì)尾(rear),允許刪除的一端叫隊(duì)頭(front)。隊(duì)列是按“先進(jìn)先出〞的規(guī)那么進(jìn)行操作的。棧和隊(duì)列可以采用順序存儲(chǔ),也可以采用鏈?zhǔn)酱鎯?chǔ)。棧和隊(duì)列的根本操作包括:(1)插入(對(duì)棧稱為進(jìn)棧;對(duì)隊(duì)列稱為進(jìn)隊(duì))。(2)刪除(對(duì)棧稱為出棧;對(duì)隊(duì)列稱為出隊(duì))。(3)判斷?；蜿?duì)列是否為空,或者是否為滿。做插入操作時(shí),對(duì)于順序存儲(chǔ)的棧或隊(duì)列都需要判斷?；蜿?duì)列是否已滿(上溢),對(duì)于鏈?zhǔn)酱鎯?chǔ)不需要考慮這個(gè)問題;做刪除操作時(shí),無論順序存儲(chǔ)還是鏈?zhǔn)酱鎯?chǔ)都需要考慮?；蜿?duì)列是否為空(下溢)。四、串串是指線性表中的元素都是