三級(jí)數(shù)據(jù)庫(kù)技術(shù)1開篇話學(xué)習(xí)建議以教材和背誦資料為綱，內(nèi)容多，理解記憶，記關(guān)鍵詞、關(guān)鍵句作好預(yù)習(xí)，進(jìn)行標(biāo)注課程結(jié)構(gòu)知識(shí)點(diǎn)考點(diǎn)歷年真題教材上的內(nèi)容占90%23三級(jí)數(shù)據(jù)庫(kù)技術(shù)第1章計(jì)算機(jī)基礎(chǔ)知識(shí)4本章考點(diǎn)約為10％計(jì)算機(jī)系統(tǒng)的組成計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)信息安全基礎(chǔ)51.1計(jì)算機(jī)系統(tǒng)組成與應(yīng)用領(lǐng)域6考點(diǎn)1計(jì)算機(jī)系統(tǒng)組成計(jì)算機(jī)系統(tǒng)硬件系統(tǒng)軟件系統(tǒng)運(yùn)算器控制器存儲(chǔ)器輸入、輸出設(shè)備計(jì)算機(jī)語(yǔ)言系統(tǒng)軟件應(yīng)用軟件機(jī)器語(yǔ)言匯編語(yǔ)言高級(jí)語(yǔ)言O(shè)S語(yǔ)言程序處理程序數(shù)據(jù)庫(kù)管理系統(tǒng)診斷程序算術(shù)和邏輯運(yùn)算指令解釋、執(zhí)行存放數(shù)據(jù)和程序模數(shù)轉(zhuǎn)換、數(shù)模轉(zhuǎn)換、磁盤、磁帶7CPU馮.諾依曼計(jì)算機(jī)以

為基礎(chǔ)，由

五大部分組成

存儲(chǔ)程序原理接口8模數(shù)轉(zhuǎn)換器為輸入設(shè)備，而數(shù)/模轉(zhuǎn)換器為輸出設(shè)備。有些設(shè)備隊(duì)有輸入功能又有輸出如磁盤機(jī)、磁帶機(jī)9指令系統(tǒng)復(fù)雜指令系統(tǒng)（CISCcomplexinstructionsetcomputer)精簡(jiǎn)指令系統(tǒng)(RISCreducedinstructionsetcomputer)指令類型數(shù)據(jù)傳送指令算術(shù)邏輯指令判定控制指令10指令系統(tǒng)的尋址方式：立即尋址（立即數(shù)尋址），指令中直接給出操作數(shù)。寄存器尋址：操作數(shù)在寄存器中。直接尋址：指令中直接給出操作數(shù)地址。寄存器間接尋址：寄存器給出操作數(shù)地址。寄存器相對(duì)尋址：指令中給出操作數(shù)的地址偏移量。11微型處理器分類：通用微處理器、嵌入式微處理器和數(shù)字信號(hào)處理器（如通信設(shè)備、雷達(dá)、數(shù)字圖像處理設(shè)備、數(shù)字音頻設(shè)備）總線

PCI：不依附具體處理器的局部總線。

USB：通用串行總線。1394總線：FireWire，為家用電器研制的一種高速串行總線。1394總線在數(shù)字視頻設(shè)備（數(shù)字?jǐn)z像機(jī)）中廣泛應(yīng)用。12考點(diǎn)2計(jì)算機(jī)的應(yīng)用領(lǐng)域科學(xué)和工程計(jì)算科學(xué)計(jì)算，計(jì)算量大、邏輯簡(jiǎn)單數(shù)據(jù)和信息處理過程控制（實(shí)時(shí)、靈敏性、可靠性、抗干擾性、封閉性）輔助設(shè)計(jì)（CAD,CAM,CAT,CAI)(computeraidedManufacturing)人工智能13考題為了改變指令系統(tǒng)計(jì)算機(jī)指令過多的狀態(tài)而設(shè)計(jì)的一種計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)稱為精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)，其英文縮寫為

數(shù)字信號(hào)處理器由于在其內(nèi)部設(shè)計(jì)了能夠高速處理多路數(shù)字信號(hào)的電路，可以用在需要快速處理大量復(fù)雜信息的領(lǐng)域。下列哪一個(gè)設(shè)備不需要數(shù)字信號(hào)處理器？

A)雷達(dá)

B)彩色電視機(jī)

C)數(shù)字音視頻設(shè)備

D)數(shù)字圖像處理設(shè)備

B2009.914考題下列哪一個(gè)不是指令系統(tǒng)中包含的指令類型

A存儲(chǔ)控制類指令B數(shù)據(jù)傳送類指令

C算術(shù)邏輯類指令D判定控制類指令A(yù)15（1）馮·諾依曼奠定了現(xiàn)代計(jì)算機(jī)工作原理的基礎(chǔ)。下列敘述中，哪個(gè)（些）是正確的？

I．程序必須裝入內(nèi)存才能執(zhí)行

II．計(jì)算機(jī)按照存儲(chǔ)的程序逐條取出指令，分析后執(zhí)行指令所規(guī)定的操作

III.計(jì)算機(jī)系統(tǒng)由運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備、輸出設(shè)備等五大部件組成

A）僅I

B）僅I和II

C）僅II和III

D）都正確

（2）關(guān)于指令系統(tǒng)的尋址方式，如果在指令中給出操作數(shù)所在的地址，該方式稱為

A）立即尋址

B）直接尋址

C）寄存器尋址

D）寄存器間接尋址

161下列哪一項(xiàng)指標(biāo)在實(shí)時(shí)控制系統(tǒng)時(shí)不需要滿足？A、可靠性B、實(shí)時(shí)性C、交互性D、抗干擾性答案C2用計(jì)算機(jī)進(jìn)行導(dǎo)彈飛行軌道的計(jì)算，屬于下列哪一個(gè)計(jì)算機(jī)應(yīng)用領(lǐng)域？A．人工智能B．過程控制C．輔助設(shè)計(jì)D．科學(xué)和工程計(jì)算

D173通常一臺(tái)計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤，其中訪問速度最慢的是

A．Cache

B．磁帶

C．硬盤

D．內(nèi)存

B4下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中，哪一條是正確的？

A．中央處理器直接對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行處理

B．運(yùn)算器完成解釋和執(zhí)行指令的工作

C．中央處理器可以從輸入設(shè)備中得到控制指令

D．程序和數(shù)據(jù)均存放在存儲(chǔ)器中

D185計(jì)算機(jī)硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是______。

A）運(yùn)算器B）控制器C）存儲(chǔ)器D）輸入輸出設(shè)備B6下列哪一種設(shè)備不是輸入設(shè)備？A鍵盤B光筆C數(shù)/模轉(zhuǎn)換器D聲音識(shí)別器C19填空題1將文本、音頻、視頻、動(dòng)畫、圖形和圖像等各種媒體綜合起來(lái)的技術(shù)稱為【1】技術(shù)多媒體2計(jì)算機(jī)是由運(yùn)算器、

【1】

、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備這5個(gè)主要功能部件組成的，它們被稱為計(jì)算機(jī)的五大硬件控制器201.2計(jì)算機(jī)軟件21考點(diǎn)1計(jì)算機(jī)語(yǔ)言機(jī)器語(yǔ)言依賴于硬件0，1二進(jìn)制代碼，運(yùn)行速度快不易被人識(shí)別（最初級(jí)語(yǔ)言）匯編語(yǔ)言

助記符表示指令的語(yǔ)言，易于理解和記憶，計(jì)算機(jī)不能識(shí)別，經(jīng)過匯編程序翻譯成機(jī)器語(yǔ)言執(zhí)行（仍然依賴機(jī)器，低級(jí)語(yǔ)言）2223高級(jí)語(yǔ)言人工設(shè)計(jì)語(yǔ)言，接近人的理解，對(duì)算法描述特點(diǎn)：獨(dú)立硬件、可移植和通用性好Basic:普及性會(huì)話語(yǔ)言Fortran:科學(xué)及工程計(jì)算Pascal:教學(xué)語(yǔ)言C語(yǔ)言：系統(tǒng)開發(fā)C++：面向?qū)ο笳Z(yǔ)言Cobol:商業(yè)事務(wù)處理和金融Prolog:人工智能語(yǔ)言

24高級(jí)語(yǔ)言程序機(jī)器語(yǔ)言編譯編譯程序運(yùn)行結(jié)果運(yùn)行編譯過程25考點(diǎn)2系統(tǒng)軟件操作系統(tǒng)，系統(tǒng)軟件的核心語(yǔ)言處理程序（解釋程序和編譯程序）數(shù)據(jù)庫(kù)管理系統(tǒng)服務(wù)性程序（調(diào)試程序、糾錯(cuò)程序、診斷程序）26考點(diǎn)3應(yīng)用軟件27計(jì)算機(jī)系統(tǒng)技術(shù)指標(biāo)運(yùn)算速度MIPS(MillionInstructionsPerSecond)主頻GHZ字長(zhǎng)：一次處理的二進(jìn)制位數(shù)存儲(chǔ)容量GMKB（1024）數(shù)據(jù)傳輸率1Kb1Mb1Gb的關(guān)系（1000）28計(jì)算機(jī)中的信息表示進(jìn)制轉(zhuǎn)換

10-2進(jìn)制轉(zhuǎn)換：除2取余

2-8進(jìn)制：從右到左每三位一組，轉(zhuǎn)換為8進(jìn)制數(shù)

2-16進(jìn)制：從右到左每四位一組，轉(zhuǎn)換為16進(jìn)制數(shù)小數(shù)部分從左到右每三位或四位一組29（10）10-()2(10.1)2->()10或8進(jìn)制到10進(jìn)制（10001001.10）2->（）830原碼、反碼和補(bǔ)碼正整數(shù)，原碼、反碼和補(bǔ)碼一樣，都是正數(shù)本身。負(fù)整數(shù)，原碼的符號(hào)位為1，數(shù)值部分取絕對(duì)值反碼的符號(hào)位為1，其他位是原碼取反補(bǔ)碼的符號(hào)位為1，其他位原碼取反，加1.如：29-2931服務(wù)程序是一類輔助性程序，它提供各種軟件運(yùn)行時(shí)所需的服務(wù)，下列哪一個(gè)屬于服務(wù)程序？A)語(yǔ)言處理程序B）調(diào)試程序C）操作系統(tǒng)D）數(shù)據(jù)庫(kù)管理系統(tǒng)32八進(jìn)制數(shù)1507轉(zhuǎn)換成十進(jìn)制數(shù)是多少2009.1033考題1、完成輔助診斷疾病的軟件屬于下列哪一類計(jì)算機(jī)軟件？

A）系統(tǒng)軟件

B、科學(xué)計(jì)算軟件

C）人工智能軟件

D、數(shù)據(jù)和信息處理軟件C2、下列有關(guān)高級(jí)語(yǔ)言的敘述中，哪一個(gè)是不正確的？A）高級(jí)語(yǔ)言又稱為算法語(yǔ)言B）高級(jí)語(yǔ)言獨(dú)立于計(jì)算機(jī)硬件C）高級(jí)語(yǔ)言程序可以直接在計(jì)算機(jī)上執(zhí)行D）用高級(jí)語(yǔ)言編寫的程序其通用性和移植性好C343、計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是

A)操作系統(tǒng)

B）編譯程序

C）數(shù)據(jù)庫(kù)管理系統(tǒng)

D）網(wǎng)絡(luò)通信軟件

A4、下列有關(guān)程序設(shè)計(jì)語(yǔ)言的敘述中，哪一個(gè)是不正確的？

A．機(jī)器語(yǔ)言是最初級(jí)的計(jì)算機(jī)語(yǔ)言

B．機(jī)器語(yǔ)言程序的形式是二進(jìn)制代碼

C．機(jī)器語(yǔ)言需要編譯后才可以被計(jì)算機(jī)執(zhí)行

D．用機(jī)器語(yǔ)言編寫程序比較困難C355、計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是

A．操作系統(tǒng)

B．編譯程序

C．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)

D．網(wǎng)絡(luò)通信軟件A6、匯編語(yǔ)言是一種符號(hào)語(yǔ)言，通常用指令功能的英文詞縮寫代替操作碼。助記符MOV表示的指令是______。

A）加法B）中斷C）空操作D）傳送D367、下列關(guān)于系統(tǒng)軟件的敘述中，哪個(gè)不正確？A)操作系統(tǒng)管理系統(tǒng)的軟硬件資源B)解釋程序?qū)⒃闯绦蜣D(zhuǎn)換為目標(biāo)程序，邊解釋邊執(zhí)行C）Informix是一種數(shù)據(jù)庫(kù)管理系統(tǒng)D）故障診斷程序是一類服務(wù)程序B37填空題1、語(yǔ)言處理程序應(yīng)屬于【1】軟件系統(tǒng)38過關(guān)練習(xí)1、下列哪一項(xiàng)不屬于系統(tǒng)軟件？

A)調(diào)試程序B)計(jì)算機(jī)輔助設(shè)計(jì)程序

C)編譯程序D)數(shù)據(jù)庫(kù)管理系統(tǒng)

2、下列敘述中，錯(cuò)誤的是

A．系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的

B．系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面

C．系統(tǒng)軟件與硬件密切相關(guān)

D．系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無(wú)關(guān)

3、目前常用的辦公軟件Office應(yīng)屬于

A)應(yīng)用軟件B）系統(tǒng)軟件C）工具軟件D）管理軟件

BAA391.3計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)（4分）重點(diǎn)40考點(diǎn)1計(jì)算機(jī)網(wǎng)絡(luò)概述計(jì)算機(jī)網(wǎng)絡(luò)是通信技術(shù)與計(jì)算機(jī)技術(shù)緊密結(jié)合的產(chǎn)物．計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展歷史

(1)具有通信功能的單機(jī)系統(tǒng)階段

(2)具有通信功能的多機(jī)系統(tǒng)階段

(3)計(jì)算機(jī)網(wǎng)絡(luò)階段計(jì)算機(jī)網(wǎng)絡(luò)特征

1、資源共享：硬件共享、軟件共享、數(shù)據(jù)共享

2、自治計(jì)算機(jī)

3、共同網(wǎng)絡(luò)協(xié)議：語(yǔ)法（結(jié)構(gòu)和格式）、語(yǔ)義（意義）、時(shí)序（事件的執(zhí)行順序）41考點(diǎn)2計(jì)算機(jī)網(wǎng)絡(luò)分類分類方法（1）根據(jù)傳輸技術(shù)分類：廣播式網(wǎng)絡(luò)與點(diǎn)-點(diǎn)網(wǎng)絡(luò)(2)根抓網(wǎng)絡(luò)的覆蓋范圍與規(guī)模分類：局域網(wǎng)（LAN）、城域問（MAN)及廣域網(wǎng)(WAN）局域網(wǎng)：（以太網(wǎng)、令牌總線和令牌環(huán)）決定局域網(wǎng)特性主要技術(shù)要素為網(wǎng)絡(luò)拓?fù)洹鬏斀橘|(zhì)與介質(zhì)訪問控制方法（共享式和交換式局域網(wǎng)）局域網(wǎng)常用的傳輸介質(zhì)有：同軸電纜、雙絞線、光纖與無(wú)線通信信道。42城域網(wǎng)：早期城域網(wǎng)主要采用光纖分布式數(shù)據(jù)接口FDDI

具有雙環(huán)結(jié)構(gòu)，容錯(cuò)能力具有動(dòng)態(tài)分配帶寬能力共同特點(diǎn)：傳輸介質(zhì)采用光纖，交換接點(diǎn)采用基于IP交換的高速路由交換機(jī)或ATM交換機(jī)，在體系結(jié)構(gòu)上采用核心交換層，業(yè)務(wù)匯聚層與接入層三層模式。城域網(wǎng)MAN介于廣域網(wǎng)與局域網(wǎng)之間的一種高速網(wǎng)絡(luò)。廣域網(wǎng)（分組交換技術(shù)）（X.25,幀中繼、ISDN,ATM)

大容量與突發(fā)性通信要求綜合業(yè)務(wù)服務(wù)要求

開放設(shè)備接口與規(guī)范化的協(xié)議完善的通信服務(wù)和網(wǎng)絡(luò)管理43X．25：建立在速率低、誤碼率高的電纜介質(zhì)上，X.25協(xié)議包括差錯(cuò)控制、流量控制和擁塞控制等，由通信子網(wǎng)完成。FR（幀中繼）：建立在速率高、誤碼率低的光纖上，對(duì)X.25協(xié)議進(jìn)行簡(jiǎn)化，差錯(cuò)控制由用戶終端完成。B-ISDN（寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)）、N-ISDN（窄帶綜合業(yè)務(wù)數(shù)字網(wǎng)）ATM（異步傳輸模式，一種數(shù)據(jù)傳輸與分組交換技術(shù)，能滿足多媒體應(yīng)用的高速率與低延遲的要求，具有線路交換實(shí)時(shí)性好和分組交換靈活性好的雙重優(yōu)點(diǎn)。44考點(diǎn)3Internet基礎(chǔ)1、Internet的形成和發(fā)展（1）TCP/IP協(xié)議與ARPnet結(jié)合，使ARPnet成為Internet的主干網(wǎng)（2）NSFnet是第一個(gè)使用TCP/IP的廣域網(wǎng)（3）Internet實(shí)現(xiàn)了TCP/IP參考模型與協(xié)議的結(jié)合，TCP/IP協(xié)議不受主機(jī)、操作系統(tǒng)的限制452、Internet結(jié)構(gòu)與組成

Internet是通過網(wǎng)絡(luò)互聯(lián)設(shè)備-路由器連接起來(lái)的大型廣域網(wǎng)（通信線路、路由器、主機(jī)、信息資源）46路由器：為數(shù)據(jù)包選擇路徑。4748

3、TCP/IP協(xié)議、域名與IP地址（重點(diǎn)）TCP/IP協(xié)議組的四個(gè)層次應(yīng)用層傳輸層網(wǎng)絡(luò)層物理層TCPUDPIP49應(yīng)用層協(xié)議：網(wǎng)絡(luò)終端協(xié)議TELNET,實(shí)現(xiàn)遠(yuǎn)程登錄文件傳送協(xié)議FTP

域名服務(wù)協(xié)議DNS，實(shí)現(xiàn)域名到IP地址映射路由信息協(xié)議RIP，交換路由信息電子郵件協(xié)議SMTP

HTTP協(xié)議，WWW服務(wù)50域名與IP地址域名和IP地址是Internet上的兩種地址表示形式IP地址由網(wǎng)絡(luò)地址和機(jī)器地址組成IP地址長(zhǎng)度為32位，X.X.X.X表示，X為8為，表示0-255,(點(diǎn)分十進(jìn)制地址）51A類：7位24位B類：14位16位C類：21位8位網(wǎng)絡(luò)地址機(jī)器地址010110---52域名

IP地址數(shù)字，難記憶，出現(xiàn)字符型主機(jī)名即域名格式主機(jī)名.組名.網(wǎng)點(diǎn)名

域名與IP地址一一對(duì)應(yīng)53考點(diǎn)4Internet提供的主要服務(wù)WWW服務(wù)：超文本和超媒體是WWW信息組織形式（鏈接）使用的協(xié)議HTTP（Hypertexttransferprotocol)54HTML(超文本標(biāo)記語(yǔ)言)和HTTP（超文本傳輸協(xié)議）是WWW工作的基礎(chǔ)55URL:統(tǒng)一資源定位器（uniformResourceLocator),定位頁(yè)面56電子郵件服務(wù)（E-Mail)

由郵件服務(wù)器、電子郵箱組成，并規(guī)定電子郵件書寫規(guī)則工作原理發(fā)送方郵件服務(wù)器發(fā)送方接收方郵件服務(wù)器接收方SMTP簡(jiǎn)單郵件傳輸協(xié)議POP3、IMAP郵局協(xié)議交互式郵件存取協(xié)議FTP郵箱57電子郵件內(nèi)容協(xié)議MIME(MultipurposeInternetMailExtensions)，可以傳送圖像、聲音等多媒體信息58考點(diǎn)5Internet基本接入方式局域網(wǎng)接入數(shù)據(jù)通信網(wǎng)（X.25,DDN,ADSL,ISDN）

ISP（InternetServiceProvider，ISP）Internet服務(wù)提供商，為用戶提供接入和提供信息服務(wù)59電話網(wǎng)接入60ADSL(AsymmetricalDigitalSubscriberLoop)非對(duì)稱數(shù)字用戶環(huán)路。用戶通過電信接入Internet，普遍采用ADSL方式。基于電話線，上、下行傳輸速率不同，上行（從用戶到網(wǎng)絡(luò)）為低速，可達(dá)1Mbps；下行（從網(wǎng)絡(luò)到用戶）為高速，可達(dá)8Mbps。傳輸距離有限制：3-5km61下列關(guān)于ADSL技術(shù)的敘述中，哪些是正確的？

Ⅰ.它是在普通電話線上的一種新的高速寬帶技術(shù)

Ⅱ.它為用戶提供上、下行對(duì)稱的傳輸速率

Ⅲ.ADSL寬帶接入方式可用于網(wǎng)絡(luò)互聯(lián)業(yè)務(wù)

A)僅Ⅰ和Ⅱ

B)僅Ⅱ和Ⅲ

C)僅Ⅰ和Ⅲ

D)全部

C2009.962（3）用于實(shí)現(xiàn)Internet中文件傳輸功能所采用的應(yīng)用層協(xié)議是

A）FTP

B）DNS

C）SMTP

D）HTTP

（4）WWW能夠提供面向Internet服務(wù)的、一致的用戶界面的信息瀏覽功能，其使用的基礎(chǔ)協(xié)議是

A）FTP

B）DNS

C）SMTP

D）HTTP

63數(shù)據(jù)包要求從源主機(jī)出發(fā)，最終到目的主機(jī)。下列哪一個(gè)設(shè)備可為數(shù)據(jù)包選擇輸出路徑，將它從一個(gè)網(wǎng)絡(luò)傳送到另一個(gè)網(wǎng)絡(luò)？

A)通信線路

B)路由器

C)WWW服務(wù)器

D)調(diào)制解調(diào)器

當(dāng)電子郵件軟件從郵件服務(wù)器讀取郵件時(shí)，可以使用下列哪一個(gè)（些）協(xié)議？

Ⅰ.簡(jiǎn)單郵件傳輸協(xié)議SMTP

Ⅱ.郵局協(xié)議POP3

Ⅲ.交互式郵件存取協(xié)議IMAP

A)僅Ⅰ

B)僅Ⅱ

C)僅Ⅱ和Ⅲ

C)僅Ⅰ和Ⅲ

CB2009.964下列哪個(gè)不屬于廣域網(wǎng)技術(shù)？A、X.25B、FDDIC、ISDND、ATMB2009.03下列關(guān)于廣域網(wǎng)技術(shù)的敘述，哪個(gè)不正確？A、X.25執(zhí)行過程復(fù)雜，增加了網(wǎng)絡(luò)傳輸延遲B、幀中繼的產(chǎn)生為了保證數(shù)據(jù)傳輸?shù)馁|(zhì)量C、ATM技術(shù)采用異步傳輸與分組交換技術(shù)D、建立綜合業(yè)務(wù)數(shù)字網(wǎng)的目的之一為用戶提供標(biāo)準(zhǔn)接口B2008.0465考題1、IP地址是Internet賴以工作的基礎(chǔ)，它由網(wǎng)絡(luò)地址和主機(jī)地址兩部分組成，其中C類網(wǎng)絡(luò)的主機(jī)地址數(shù)最多為A）64個(gè)B）128個(gè)C）256個(gè)D）512個(gè)C（2007.04）2、電子郵件服務(wù)程序從郵件服務(wù)器中讀取郵件時(shí)可以使用郵局協(xié)議，下列哪個(gè)是郵局協(xié)議（2007.04）A）POP3B）IMAPC）HTTPD）SMTPA663、下列哪一項(xiàng)不屬于郵件服務(wù)器的主要功能？(2007.04)A）接收用戶發(fā)送來(lái)的郵件B）為收件人定期清理郵箱C）根據(jù)收件人地址將郵件發(fā)送到對(duì)方服務(wù)器中D）根據(jù)收件人地址將其他郵件服器發(fā)送來(lái)的郵件分發(fā)到相應(yīng)的電子郵箱B4、TCP/IP參考模型在下列哪一層定義了用戶數(shù)據(jù)報(bào)協(xié)議（UDP）？(2006.04)

A．鏈路層

B．網(wǎng)絡(luò)層

C．傳輸層

D．應(yīng)用層C675、下列關(guān)于異步傳輸模式ATM技術(shù)的敘述中，哪一條是不正確的？

A．ATM技術(shù)可以滿足用戶對(duì)數(shù)據(jù)傳輸?shù)姆?wù)質(zhì)量的要求

B．ATM是B-ISDN選擇的數(shù)據(jù)傳輸技術(shù)

C．ATM技術(shù)的實(shí)時(shí)性好，但靈活性不夠

D．采用ATM技術(shù)可滿足網(wǎng)絡(luò)中突發(fā)性的通信量C(2005.09)6、電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(xié)議是

(2005.09)A．SMTP

B．POP3

C．IMAP

D．MIMEA687、______不是網(wǎng)絡(luò)協(xié)議的要素。(2005.04)A）語(yǔ)法B）語(yǔ)義C）時(shí)態(tài)D）時(shí)序C8、若想在本地機(jī)上顯示Internet上的各種信息，要安裝運(yùn)行一個(gè)軟件，該軟件是______。(2005.04)A）搜索引擎B）WWW瀏覽器C）電子郵件服務(wù)D）遠(yuǎn)程登錄服務(wù)B6910、IP地址由網(wǎng)絡(luò)地址和主機(jī)地址組成，C類網(wǎng)絡(luò)的主機(jī)地址長(zhǎng)度為

(2007.09)A、4B、6C、8D、12C

70填空題1、Internet服務(wù)提供商（ISP）是用戶接入Intemet的入口點(diǎn)，一般用戶計(jì)算機(jī)接入Internet有兩種方式：一種是通過電話網(wǎng)，另一種是通過【2】

局域網(wǎng)2、針對(duì)采用TCP/IP協(xié)議聯(lián)網(wǎng)的主機(jī)數(shù)量增多情況，可以用【1】來(lái)管理和組織主機(jī)。域名713、在點(diǎn)—點(diǎn)網(wǎng)絡(luò)中，分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由

【1】

決定的。路由器

4、【1】是用戶接入Internet的入口點(diǎn)，一方面它為用戶提供Internet接入服務(wù)，另一方面也為用戶提供各類信息服務(wù)ISP72過關(guān)練習(xí)1、用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)是

A)TELNETB)SMTPC)DNSD)FTPC2、下列哪一個(gè)協(xié)議是Internet使用的協(xié)議？（本題分值：1分）

A．OSI參考模型中規(guī)定的傳輸層協(xié)議

B．TCP/IP傳輸控制/網(wǎng)間協(xié)議

C．IEEE802.3系列協(xié)議

D．幀中繼傳輸協(xié)議

B3、通常可用傳輸速率描述通信線路的數(shù)據(jù)傳輸能力，傳輸速率指的是

A．每秒鐘可以傳輸?shù)闹形淖址麄€(gè)數(shù)

B．每秒鐘可以傳輸?shù)淖址麛?shù)

C．每秒鐘可以傳輸?shù)谋忍財(cái)?shù)

D．每秒鐘可以傳輸?shù)奈募?shù)C73填空題1、聯(lián)網(wǎng)的各個(gè)計(jì)算機(jī)共享一個(gè)公共通道，當(dāng)一臺(tái)計(jì)算機(jī)發(fā)送信息時(shí)，所有其他計(jì)算機(jī)都能“收聽”到此信息，這種網(wǎng)路稱為【1】網(wǎng)絡(luò)。

廣播網(wǎng)絡(luò)2、在通信網(wǎng)中，為了防止當(dāng)發(fā)送能力大于接收能力時(shí)造成數(shù)據(jù)丟失的想象，要進(jìn)行【2】流量控制741.4信息安全基礎(chǔ)（3分）重點(diǎn)75考點(diǎn)1信息安全信息安全：防止非法攻擊和病毒傳播信息安全包括四方面內(nèi)容：(保證電子信息有效性）

信息保密（confidentiality)

完整性

integrity

可用性

availability

可控性

controllability涉及到網(wǎng)絡(luò)安全、操作系統(tǒng)安全、數(shù)據(jù)庫(kù)安全、信息系統(tǒng)安全方面內(nèi)容76信息安全采用如下技術(shù)：信息保密信息認(rèn)證密鑰管理防火墻病毒防護(hù)77考點(diǎn)2信息保密信息保密原理加密體制由5部分組成：明文空間、密文空間、加密密鑰空間、解密密鑰空間、加密和解密算法集78現(xiàn)有加密體制分為兩種，一種是單鑰加密體制，也稱為私鑰或?qū)ΨQ加密體制（DES體制）；另一種是雙鑰加密體制（公鑰或非對(duì)稱加密）（RSA體制，大數(shù)分解和素性檢測(cè)理論）密碼體系中，加密、解密算法可以公開，但密鑰要保密，密鑰管理是關(guān)鍵。單鑰加密體制分為兩類：流密碼（明文逐位加密）和分組密碼（明文分組，逐組加密）79考點(diǎn)3密鑰管理加密體制中關(guān)鍵是密鑰，密鑰泄露影響系統(tǒng)安全密鑰管理包括密鑰的產(chǎn)生、存儲(chǔ)、裝入、分配、保護(hù)、丟失、銷毀及保密等內(nèi)容密鑰的分配和存儲(chǔ)是最關(guān)鍵和困難的問題密鑰管理與密鑰分配協(xié)議和密鑰協(xié)定有關(guān)。一般通過數(shù)字證書表明公鑰持有的合法性。公鑰證書是由一個(gè)可信機(jī)構(gòu)簽發(fā)的關(guān)于某人的公開密鑰證書80考點(diǎn)4信息認(rèn)證信息認(rèn)證：驗(yàn)證信息發(fā)送者的真實(shí)性（防假冒）和信息的完整性（防篡改）認(rèn)證是防止對(duì)系統(tǒng)進(jìn)行主動(dòng)攻擊（偽造、篡改）的重要技術(shù)主動(dòng)攻擊：通過增、刪、重放、偽造等手段主動(dòng)向系統(tǒng)注入假信息。被動(dòng)攻擊：對(duì)密文進(jìn)行分析和識(shí)別。有關(guān)認(rèn)證的實(shí)用技術(shù)中，主要的有數(shù)字簽名技術(shù)、身份識(shí)別技術(shù)和信息的完整性校驗(yàn)技術(shù)。81數(shù)字簽名通過簽名算法實(shí)現(xiàn)（發(fā)送者的真實(shí)性）（常采用公鑰體制）身份識(shí)別：基于密碼識(shí)別技術(shù)的身份識(shí)別有兩種方式，即通行字方式（口令）和持證方式。生物識(shí)別：個(gè)人特征（指）紋、聲紋、手形、視網(wǎng)膜、血型、基因、筆跡、習(xí)慣性簽字。已有的識(shí)別協(xié)議大都為詢問-應(yīng)答協(xié)議（基于私鑰或公鑰密碼技術(shù)）。消息認(rèn)證：①驗(yàn)證消息的源與宿。（數(shù)字簽名和身份識(shí)別完成）②驗(yàn)證消息的內(nèi)容是否保持完整性，即未被篡改（摘要）②消息的序號(hào)利時(shí)間性。（防止消息重放）82考點(diǎn)5計(jì)算機(jī)病毒計(jì)算機(jī)病毒特征：

傳染性

破環(huán)性

隱蔽性

潛伏性

可激發(fā)性83惡意軟件特洛依木馬（下載的非法程序）登錄陷阱（網(wǎng)絡(luò)釣魚，虛假頁(yè)面）邏輯炸彈（在程序中設(shè)置的破環(huán)代碼）后門陷阱（在程序中設(shè)置的繞開登錄進(jìn)入系統(tǒng)）緩沖區(qū)溢出：僵尸網(wǎng)絡(luò)：一對(duì)多進(jìn)行控制84防火墻技術(shù)起到防止外界入侵的目的常用防火墻技術(shù)：

1、包過濾防火墻：靜態(tài)包過濾防火墻和動(dòng)態(tài)包過濾防火墻。要求：事先知道可信的IP地址

2、代理防火墻即應(yīng)用網(wǎng)關(guān)防火墻。增加了傳輸時(shí)間。85考點(diǎn)6網(wǎng)絡(luò)安全構(gòu)成對(duì)網(wǎng)絡(luò)安全威脅的主要因案及相關(guān)技術(shù)①網(wǎng)絡(luò)攻擊、攻擊檢測(cè)與防范。②網(wǎng)絡(luò)安全漏洞與安全對(duì)策。③網(wǎng)絡(luò)中的信息安全保密。④網(wǎng)絡(luò)內(nèi)部安全防范。⑤網(wǎng)絡(luò)防病毒。⑥網(wǎng)絡(luò)數(shù)據(jù)備份與恢復(fù)、災(zāi)難恢復(fù)861、網(wǎng)絡(luò)服務(wù)攻擊分類：

服務(wù)攻擊和非服務(wù)攻擊服務(wù)攻擊：對(duì)服務(wù)器發(fā)起攻擊，喪失服務(wù)能力，比如對(duì)WWW服務(wù)器攻擊，主頁(yè)被篡改非服務(wù)攻擊：對(duì)通信設(shè)備攻擊，使設(shè)備癱瘓2、網(wǎng)絡(luò)中的信息攻擊（安全保密）

信息存儲(chǔ)安全和傳輸安全信息存儲(chǔ)安全：操作系統(tǒng)、防火墻等完成87信息攻擊（傳輸安全）：防止信息泄露和被攻擊88893、網(wǎng)絡(luò)防病毒網(wǎng)絡(luò)防病毒軟件基本功能：查毒、檢查、隔離、報(bào)警等。允許用戶設(shè)置3中掃描方式：

實(shí)時(shí)掃描、預(yù)置掃描、人工掃描90網(wǎng)絡(luò)安全服務(wù)的主要內(nèi)容①安全攻擊；是指所有有損于網(wǎng)絡(luò)信息安全的操作。②安全機(jī)制：是指用于檢測(cè)、預(yù)防或從安全攻擊中恢復(fù)的機(jī)制。②安全服務(wù)：是指提高數(shù)據(jù)處理過程中的信息傳輸安全性服務(wù)。基木的安全服務(wù)功能①保密性：是防止傳輸?shù)臄?shù)據(jù)被截獲與篡改。②認(rèn)證：用于解決網(wǎng)絡(luò)中信息傳送的源結(jié)點(diǎn)用戶與目的結(jié)點(diǎn)用戶身份的真實(shí)性。③數(shù)據(jù)完整性：用于保證發(fā)送信息與接收數(shù)據(jù)的一致性，防止出現(xiàn)信息在傳輸過程中被插入的問題。④防抵賴：用于保證源結(jié)點(diǎn)用戶與目的結(jié)點(diǎn)用戶不能對(duì)已發(fā)送或已接收的信息予以否認(rèn)。⑥訪問控制：控制與限定網(wǎng)絡(luò)用戶對(duì)主機(jī)、應(yīng)用程序、數(shù)據(jù)與網(wǎng)絡(luò)服務(wù)的訪問類型。91考點(diǎn)7操作系統(tǒng)安全操作系統(tǒng)安全方法操作系統(tǒng)的安全措施一般可以從隔離、分層和內(nèi)控3個(gè)方面來(lái)進(jìn)行考慮。隔離可分為：①物理隔離：使不同安全要求的進(jìn)程使用不同物理實(shí)體。②時(shí)間隔離：使不同進(jìn)程在不同時(shí)間運(yùn)行。③邏輯隔離：限制程序存取。④密碼隔離：進(jìn)程以其他進(jìn)程不知的方式隱蔽數(shù)據(jù)和計(jì)算92操作系統(tǒng)安全措施包括訪問控制、存儲(chǔ)保護(hù)及文件保護(hù)與保密。訪問控制：認(rèn)證、訪問權(quán)限、文件保護(hù)、審計(jì)存儲(chǔ)保護(hù)：防止地址越界、防止操作越權(quán)93考點(diǎn)8數(shù)據(jù)庫(kù)安全通過數(shù)據(jù)庫(kù)管理系統(tǒng)實(shí)現(xiàn)安全措施的層次①物理層②人員層③操作系統(tǒng)層④網(wǎng)絡(luò)層⑤數(shù)據(jù)庫(kù)系統(tǒng)層94權(quán)限和授權(quán)操作數(shù)據(jù)

read(select)權(quán)限

insertupdatedelete修改數(shù)據(jù)庫(kù)模式權(quán)限index,resource(關(guān)系）、alter(修改）、drop(刪除)最大數(shù)據(jù)庫(kù)權(quán)限給數(shù)據(jù)庫(kù)管理員DBA95權(quán)限的授予與回收

grant 權(quán)限表on關(guān)系表to用戶表

revoke權(quán)限表on關(guān)系表from用戶表96（5）一般操作系統(tǒng)的安全措施可從隔離、分層和內(nèi)控三個(gè)方面考慮，隔離是操作系統(tǒng)安全保障的措施之一。限制程序的存取，使其不能存取允許范圍以外的實(shí)體，這是

A）物理隔離

B）時(shí)間隔離

C）邏輯隔離

D）密碼隔離

（6）下列哪一個(gè)不屬于惡意軟件？

A）邏輯炸彈

B）服務(wù)攻擊

C）后門陷阱

D）僵尸網(wǎng)絡(luò)97在下載的普通程序中隱含了一些非法功能的代碼，用于竊取用戶私密信息或執(zhí)行其他惡意程序，這種惡意軟件的攻擊方式稱為

A)特洛伊木馬

B)后門陷阱

C)邏輯炸彈

D)僵尸網(wǎng)絡(luò)2009.9A98哪個(gè)不屬于應(yīng)用層協(xié)議？

A、用戶數(shù)據(jù)報(bào)UDPB、文件傳輸協(xié)議FTPC、域名服務(wù)DNSD、電子郵件協(xié)議SMTPA2009.03下列關(guān)于域名和IP地址的敘述中，哪一條是不正確的？A、在Internet中訪問一臺(tái)主機(jī)必須使用它的主機(jī)名B、03是一個(gè)C類IP地址C、IP地址采用的分層結(jié)構(gòu)D、主機(jī)名一IP地址是一一對(duì)應(yīng)的A2008.0499考題1、一個(gè)數(shù)字簽名算法至少應(yīng)該滿足三個(gè)條件，下列哪個(gè)不屬于數(shù)字簽名算法應(yīng)滿足的條件：

A簽名者事后不能否認(rèn)自己的簽名

B接收者能夠驗(yàn)證簽名，其他人不能偽造簽名

C數(shù)字簽名必須是所簽文件的物理部分

D當(dāng)發(fā)生簽名真?zhèn)螤?zhēng)執(zhí)時(shí)，有第三方能夠解決爭(zhēng)執(zhí)C2007092、一個(gè)功能完備的網(wǎng)絡(luò)系統(tǒng)應(yīng)該提供基本的安全服務(wù)功能，其中解決網(wǎng)絡(luò)中信息傳輸源節(jié)點(diǎn)用戶與目的節(jié)點(diǎn)用戶身份真實(shí)性問題的功能是A保密B認(rèn)證C完整性服務(wù)D訪問控制B2007091003、密鑰管理包括密鑰的產(chǎn)生、存儲(chǔ)、裝入、分配、保護(hù)、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是A）密鑰的分配和存儲(chǔ)B）密鑰的產(chǎn)生和裝入C）密鑰的保護(hù)和保密D）密鑰的銷毀

A2007.044、信息認(rèn)證是信息安全的一個(gè)重要方面，下列哪一項(xiàng)不屬于實(shí)施信息認(rèn)證的方法？

A）身份識(shí)別

B）密鑰管理

C）數(shù)字簽名

D）消息認(rèn)證B2006.091015、下列關(guān)于信息認(rèn)證的敘述中，哪一項(xiàng)不正確A驗(yàn)證體制中存在一個(gè)完成仲裁、頒發(fā)證書等功能的可信機(jī)構(gòu)B數(shù)字簽名者事后不能否認(rèn)自己的簽名C消息認(rèn)證要檢驗(yàn)的內(nèi)容包括消息的序號(hào)和時(shí)間性D對(duì)密碼系統(tǒng)的主動(dòng)攻擊是通過分析和識(shí)別截獲的密文完成D2006.096、下列哪一項(xiàng)不是網(wǎng)絡(luò)防病毒軟件允許用戶設(shè)置的掃描方式？A實(shí)時(shí)掃描B警告掃描C預(yù)置掃描D人工掃描B2006.091027、下列條目中，哪些屬于計(jì)算機(jī)病毒的特征？

I．傳染性

II．可激發(fā)性

III．隱蔽性

IV．潛伏性

A．只有I和III

B．只有I、II和IV

C．只有I、III和IV

D．都是

D2006.048、限制程序的存取，使操作系統(tǒng)不能存取允許范圍以外的實(shí)體，這種操作系統(tǒng)隔離安全措施稱為

A．物理隔離

B．時(shí)間隔離

C．邏輯隔離

D．密碼隔離C2006.041039、______屬于實(shí)施操作系統(tǒng)安全措施的具體方案。

I．認(rèn)證II．訪問權(quán)限III．文件保護(hù)IV．審計(jì)

A）僅I、II和IIIB）僅I、III和IVC）僅II、III和IVD）全部D2005.04104填空1、在密碼學(xué)中，將信息源稱作【1】明文2007.092、網(wǎng)絡(luò)安全技術(shù)的研究主要涉及三方面問題：

【2】

、安全機(jī)制和安全服務(wù)。安全攻擊2006.043、網(wǎng)絡(luò)攻擊者設(shè)法修改一個(gè)網(wǎng)站的主頁(yè)，使得該網(wǎng)站的WWW服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱為

【2】

。服務(wù)攻擊2006.041054、對(duì)于多個(gè)進(jìn)程共享公共區(qū)域訪問限制和訪問檢查，是為了防止【1】操作越權(quán)106過關(guān)練習(xí)1、下列身份識(shí)別技術(shù)中，哪一個(gè)屬于生物信息識(shí)別技術(shù)？

A)指紋B)密碼C)口令D)通行字

2、下列哪一項(xiàng)是對(duì)網(wǎng)絡(luò)進(jìn)行非服務(wù)攻擊的結(jié)果？

A)網(wǎng)絡(luò)“拒絕服務(wù)”B)網(wǎng)絡(luò)通信設(shè)備嚴(yán)重阻塞

C)網(wǎng)站的主頁(yè)被涂改D)網(wǎng)站的WWW服務(wù)不能正常工作3下列哪一種方法不用于實(shí)現(xiàn)訪問控制?

A)存取控制表B)存取控制矩陣

C)口令D)保護(hù)鍵

ABD107三級(jí)數(shù)據(jù)庫(kù)技術(shù)第2章數(shù)據(jù)結(jié)構(gòu)與算法108本部分占總分的15%主要內(nèi)容：數(shù)據(jù)結(jié)構(gòu)與算法基本概念線性表的定義、存儲(chǔ)和運(yùn)算樹型結(jié)構(gòu)的定義、存儲(chǔ)和運(yùn)算查找排序1092.1基本概念110考點(diǎn)1數(shù)據(jù)結(jié)構(gòu)基本概念1、數(shù)據(jù)采用計(jì)算機(jī)能識(shí)別、存儲(chǔ)和處理的符號(hào)總稱。是對(duì)現(xiàn)實(shí)世界事務(wù)的描述

數(shù)據(jù)元素?cái)?shù)據(jù)的基本單位，數(shù)據(jù)集合的個(gè)體

一個(gè)數(shù)據(jù)元素由一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成

數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小單位1112、數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)之間的關(guān)系數(shù)據(jù)結(jié)構(gòu)包括三方面內(nèi)容：

邏輯關(guān)系、在計(jì)算機(jī)中的存儲(chǔ)方式、在數(shù)據(jù)上定義的運(yùn)算集合112數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)的運(yùn)算線性結(jié)構(gòu)→線性表→棧和隊(duì)列非線性結(jié)構(gòu)→樹形結(jié)構(gòu)(二叉樹、樹的遍歷)順序結(jié)構(gòu)鏈?zhǔn)浇Y(jié)構(gòu)索引結(jié)構(gòu)散列結(jié)構(gòu)插入刪除查找－順序查找、二分法查找排序113數(shù)據(jù)的邏輯結(jié)構(gòu)什么是數(shù)據(jù)的邏輯結(jié)構(gòu)？數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，與數(shù)據(jù)的存儲(chǔ)無(wú)關(guān)，是獨(dú)立于計(jì)算機(jī)的。數(shù)據(jù)的邏輯結(jié)構(gòu)可分成2類線性結(jié)構(gòu)非線性結(jié)構(gòu)春夏秋冬父親兒子女兒114數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)什么是數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)？數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)又稱為物理結(jié)構(gòu)，是指數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)內(nèi)存中的表示，即數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)可分為哪4類？順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、索引結(jié)構(gòu)、散列結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與邏輯結(jié)構(gòu)的關(guān)系同一邏輯結(jié)構(gòu)可以采用不同的存儲(chǔ)結(jié)構(gòu)115數(shù)據(jù)的運(yùn)算定義在邏輯結(jié)構(gòu)上，實(shí)現(xiàn)在存儲(chǔ)結(jié)構(gòu)上116考點(diǎn)2主要的數(shù)據(jù)存儲(chǔ)方式順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式是最主要的內(nèi)種存儲(chǔ)方式順序存儲(chǔ)方式，主要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來(lái)體現(xiàn)。（邏輯上相鄰物理上也相鄰）117線性表（K1,K2,K3,K4,K5)邏輯相鄰物理相鄰示意圖順序存儲(chǔ)結(jié)構(gòu)的主要特點(diǎn)如下：①結(jié)點(diǎn)中沒有鏈接信息域，只有自身的信息域，存儲(chǔ)密度大，空間利用串高。②數(shù)據(jù)結(jié)構(gòu)中第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址Li可由下述公式計(jì)算求得。

Li＝L1十(i—1)×m其中，L1為第一個(gè)節(jié)點(diǎn)的存儲(chǔ)地址，m為每個(gè)節(jié)點(diǎn)所占用的存儲(chǔ)單元個(gè)數(shù)。②插入、刪除運(yùn)算會(huì)引起相應(yīng)結(jié)點(diǎn)的大量移動(dòng)。1182．鏈?zhǔn)酱鎯?chǔ)方式線性表（K1,K2,K3,K4,K5)邏輯相鄰物理相鄰示意圖119鏈?zhǔn)酱鎯?chǔ)方式特點(diǎn)：有表示鏈接信息的指針,存儲(chǔ)空間利用率低,存儲(chǔ)密度小，邏輯上相鄰的結(jié)點(diǎn)在物理上不必鄰接，可用于線性表、樹和圖等多種邏輯結(jié)構(gòu)的存儲(chǔ)表示插入、刪除操作靈活方便120算法分析與設(shè)計(jì)算法的五個(gè)特征輸入（0個(gè)或多個(gè)輸入）

輸出（1個(gè)或多個(gè)輸出）有窮性（在有限時(shí)間內(nèi)完成）確定性（執(zhí)行結(jié)果確定的）有效性（程序是可以實(shí)現(xiàn)的）算法分析---時(shí)間代價(jià)和空間代價(jià)121考題1、下列哪些是數(shù)據(jù)結(jié)構(gòu)研究?jī)?nèi)容I、數(shù)據(jù)的采集與清洗II、數(shù)據(jù)的邏輯組織III、數(shù)據(jù)的集成V、數(shù)據(jù)傳輸IV、數(shù)據(jù)的檢索

A、僅II和IIIB、II和VC、僅I、II、IVD、I、III和IVB2009.042、下列哪個(gè)術(shù)語(yǔ)與數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)？A、順序表B、雙鏈表C、線性表D、散列表C1223、下列與算法有關(guān)的敘述中，哪個(gè)不正確？A、運(yùn)算是數(shù)據(jù)結(jié)構(gòu)的一個(gè)重要方面，運(yùn)算的實(shí)現(xiàn)步驟用算法描述B、算法是精確定義的一系列規(guī)則，它指出怎樣從給定輸入信息經(jīng)過有限步驟產(chǎn)生輸出C、算法設(shè)計(jì)采用由粗到細(xì)，由抽象到具體逐步求精的方法D、對(duì)于算法的分析，指的是分析算法運(yùn)行所要占用的機(jī)器時(shí)間，即算法的時(shí)間代價(jià)D2008.094、下列關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)敘述中，哪個(gè)選項(xiàng)正確？I、邏輯相鄰物理上不必相鄰II、每個(gè)節(jié)點(diǎn)都包含恰好一個(gè)指針域III、用指針體現(xiàn)元素邏輯聯(lián)系IV、結(jié)點(diǎn)中的指針都不能為空V、可以通過計(jì)算直接確定某個(gè)結(jié)點(diǎn)的存儲(chǔ)地址A、僅I和IIB、僅I和IIIC、僅I、III和VD、僅II、IV和VB2008.041235、下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，哪一條是不正確的？A）數(shù)據(jù)是采用計(jì)算機(jī)能夠識(shí)別、存儲(chǔ)和處理的方式，對(duì)現(xiàn)實(shí)世界的事物進(jìn)行的描述B）數(shù)據(jù)元素（或稱結(jié)點(diǎn)、記錄等）是數(shù)據(jù)的基本單位C）一個(gè)數(shù)據(jù)元素至少由兩個(gè)數(shù)據(jù)項(xiàng)組成D）數(shù)據(jù)項(xiàng)是有獨(dú)立含義的數(shù)據(jù)最小單位C2007.046、下列關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中，哪些是正確的？I邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接II每個(gè)結(jié)點(diǎn)都包含恰好一個(gè)指針域III用指針來(lái)體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系IV可以通過計(jì)算機(jī)直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址V存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)A）I、II和IIIB）I、II、III和IVC）II、IV和VD）I、III和VD2007.041247、下列關(guān)于數(shù)據(jù)運(yùn)算的敘述中，哪條不正確？

A、數(shù)據(jù)運(yùn)算是數(shù)據(jù)結(jié)構(gòu)的一個(gè)重要方面

B、數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)在數(shù)據(jù)的邏輯結(jié)構(gòu)上進(jìn)行

C、檢索是一種常用的運(yùn)算

D、插入是一種常用的運(yùn)算B125填空題1、數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的

【3】

運(yùn)算2006.092、散列存儲(chǔ)的基本思想是由節(jié)點(diǎn)的【1】決定節(jié)點(diǎn)的存儲(chǔ)位置關(guān)鍵碼值1262.2線性表（重點(diǎn)）順序表鏈表?xiàng)ｊ?duì)列串127不同的存儲(chǔ)結(jié)構(gòu)的線性表叫法不同順序存儲(chǔ)的線性表：順序表鏈?zhǔn)酱鎯?chǔ)的線性表：鏈表散列方式存儲(chǔ)的線性表：散列表在線性表上運(yùn)算不同叫法不同插入和刪除在線性表一端，棧插入和刪除在線性表兩端進(jìn)行，隊(duì)列128考點(diǎn)1順序表和一維數(shù)組順序表元素位置計(jì)算機(jī)

元素n…元素i…元素2元素1起始位置LoLo+mLo+(i-1)*mLo+(n-1)*mLi=L0+i*mi從0開始1、所有元素所占的存儲(chǔ)空間是連續(xù)的2、各元素在存儲(chǔ)空間中是按邏輯順序存放的129順序表的插入和刪除元素移動(dòng)次數(shù)插入算法的效率(數(shù)據(jù)元素的移動(dòng)次數(shù))最好情況：最壞情況：平均情況：0nn/2刪除算法的時(shí)間復(fù)雜度(數(shù)據(jù)元素的移動(dòng)次數(shù))最好情況：最壞情況：平均情況：0n-1(n-1)/2130考點(diǎn)2鏈表（這兩年沒有考這個(gè)類型題）鏈?zhǔn)酱鎯?chǔ)方式就是在每個(gè)結(jié)點(diǎn)中至少包括一個(gè)指針域（存放下個(gè)結(jié)點(diǎn)的地址），用指針來(lái)體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系。鏈表分為線性鏈表和非線性鏈表1536元素21400元素11346元素3∧元素41345數(shù)據(jù)域指針域hh空指針鏈表中指針指向后繼結(jié)點(diǎn)，最后的結(jié)點(diǎn)指針為空(^,nil)需要一個(gè)指針head指向第一個(gè)結(jié)點(diǎn)鏈表的重要特點(diǎn)：插入和刪除靈活，只需修改指針131鏈表的查找、插入和刪除操作infolink指針數(shù)據(jù)結(jié)點(diǎn)132azd∧chppp查找結(jié)束線性鏈表的查找操作查找C133abd∧ch線性鏈表的插入操作Mab∧dchPQ×1、M↑link=Q2、P↑link=M或者1、M↑link=P↑link2、P↑link=M134線性鏈表的刪除操作刪除Q指向結(jié)點(diǎn)abd∧chab∧dchPQ×P↑link=Q↑link或P↑link=P↑link↑link135循環(huán)鏈表a1ana2…h(huán)雙向鏈表a1∧a2an∧…h(huán)a1a2∧ana3…h(huán)線性鏈表136考點(diǎn)3棧棧是一種特殊的線性表，是限定在一端進(jìn)行插入和刪除的線性表（后進(jìn)先出，LIFO。棧頂和棧底入棧和出棧（只能在棧頂進(jìn)行）aaa…a入棧出棧棧頂n-1n21棧底棧可以順序存儲(chǔ)，也可以鏈?zhǔn)酱鎯?chǔ)137棧的操作①push(s，x)：往棧s中插入(或推入)一個(gè)位為x的元素。②pop(s，x)：從棧s中刪除(或彈出)一個(gè)位為x的元素。②top(s，x)：把棧s的棧頂兒素讀到變量x中，棧保持不變。④empty(s)：判斷棧s是否為空棧，是則返問值為真。⑥Makempty(s)：將棧s置為空棧138考點(diǎn)4隊(duì)列隊(duì)列是一種特殊的線性表，允許在一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，F(xiàn)IFO(LILO)。隊(duì)頭和隊(duì)尾入隊(duì)和出隊(duì)出隊(duì)←a1a2…an←入隊(duì)↑隊(duì)頭↑隊(duì)尾139隊(duì)列的存儲(chǔ)方式也有順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式兩種140考點(diǎn)5串串(字符串)，是由零個(gè)或多個(gè)字符組成的有限序列注意：空串和空格串是不同的141考題1、基于以下描述：有一個(gè)初始為空的棧和輸入序列A、B、C、D、E、F、G：現(xiàn)發(fā)過如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop.（10）下列哪一個(gè)是正確的從棧中刪除元素的序列？A）BEB）BDC）BEDCD）BDECA進(jìn)棧，B進(jìn)棧，讀B，B出棧，C進(jìn)棧，D進(jìn)棧，讀D，E進(jìn)棧，E出棧，D出棧，C出棧C（11）下列哪一個(gè)是上述操作序列完成后棧中的元素列表（從底到頂）A）AB）BDC）ABCED）ABCDEA（2007.04）1422、棧S最多容納4個(gè)元素，現(xiàn)有6個(gè)元素A、B、C、D、E、F順序入棧，下列哪個(gè)序列是可能的出棧序列A、EDCBAFB、BCEFADC、CBEDAFD、ADFEBCA答案：只有4個(gè)元素，出棧的不可能為EB答案：A在D之后D答案：B在C之后C（2006.09）1433、在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最短？

A．線性表按順序方式存儲(chǔ)，查找關(guān)鍵碼值為666的結(jié)點(diǎn)

B．線性表按鏈接方式存儲(chǔ)，查找關(guān)鍵碼值為666的結(jié)點(diǎn)

C．線性表按順序方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)

D．線性表按鏈接方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)C順序存儲(chǔ)適合隨機(jī)訪問（2005.09）4、在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最長(zhǎng)？

A．線性表按順序方式存儲(chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)

B．線性表按鏈接方式存儲(chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)

C．線性表按順序方式存儲(chǔ)，刪除線性表的第900個(gè)結(jié)點(diǎn)

D．線性表按鏈接方式存儲(chǔ)，刪除指針P所指向的結(jié)點(diǎn)A移動(dòng)元素時(shí)間長(zhǎng)（2007.09，2005.09）1446、從單鏈表中刪除指針S所指結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)T，其關(guān)鍵步驟為A、S↑link=T

B、T↑link=S

C、T↑link=S↑linkD、S↑link=T↑linkD1457、下列哪一個(gè)不是隊(duì)列的基本運(yùn)算？

A．從隊(duì)尾插入一個(gè)新元素

B．從隊(duì)列中刪除第i個(gè)元素

C．判斷一個(gè)隊(duì)列是否為空

D．讀取隊(duì)頭元素的值B8、棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？

A．表達(dá)式求值

B．樹的層次次序周游算法的實(shí)現(xiàn)

C．二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)

D．快速排序算法的實(shí)現(xiàn)B1461472.3多維數(shù)組、稀疏矩陣和廣義表148考點(diǎn)1多維數(shù)組順序存儲(chǔ)aij一行n個(gè)元素a11149考點(diǎn)2稀疏矩陣存儲(chǔ)下三角矩陣行優(yōu)先數(shù)組存儲(chǔ)還可用三元組存儲(chǔ)、十字鏈表3000700-100-1-200000000000203123451245150考點(diǎn)3廣義表廣義線性表，零個(gè)或多個(gè)單元素或子表組成表中含表151考題1、以下關(guān)于廣義表的敘述中，哪一條是正確的？

A．廣義表是0個(gè)或多個(gè)單元素或子表組成的有限序列

B．廣義表至少有一個(gè)元素是子表

C．廣義表不可以是自身的子表

D．廣義表不能為空表A2、如下是一個(gè)稀疏矩陣的三元組法存儲(chǔ)表示和基于此表示所得出的相關(guān)敘述I.該稀疏矩陣有5行II.該稀疏矩陣有4列III.該稀疏矩陣有6個(gè)非0元素這些敘述中______是正確的。

A）僅IB）I和IIC）僅IIID）全部C1522.4樹形結(jié)構(gòu)（重點(diǎn)）153154考點(diǎn)1樹的定義樹是一種重要的樹型結(jié)構(gòu)ABCDEFGHIJKLM根結(jié)點(diǎn)父結(jié)點(diǎn)結(jié)點(diǎn)D的子結(jié)點(diǎn)葉子結(jié)點(diǎn)該樹的度為3第0層第1層第2層第3層結(jié)點(diǎn)B的兩棵子樹度為3度為2該樹的深度為3155考點(diǎn)2二叉樹二叉樹是另一種樹形結(jié)構(gòu)空樹或由根和左右子樹組成，左右子樹也是一棵二叉樹abcdefg左支樹右支樹根結(jié)點(diǎn)156二叉樹和樹的區(qū)別：二叉樹不是樹的特殊情況，樹和二叉樹之間最主要的區(qū)別是，二叉樹的結(jié)點(diǎn)的子樹要區(qū)分左子樹和右子樹，即使在結(jié)點(diǎn)只有一棵子樹的情況下也要明確指出該子樹是左子樹還是右子樹。157123114589121367101415123114589126710滿二叉樹完全二叉樹思考：給出完全二叉樹有n個(gè)結(jié)點(diǎn)，問有多少個(gè)葉子結(jié)點(diǎn)？深度是多少呢？滿二叉樹：每一層結(jié)點(diǎn)數(shù)達(dá)到最大完全叉樹：除最后一層外，其余每一層結(jié)點(diǎn)數(shù)達(dá)到最大，最后一層結(jié)點(diǎn)或滿，或右邊連續(xù)缺少若干結(jié)點(diǎn)最后一個(gè)非葉子結(jié)點(diǎn)[n/2]158考點(diǎn)3樹和二叉樹的轉(zhuǎn)換連兄弟，斷父子順時(shí)針旋轉(zhuǎn)45二叉樹轉(zhuǎn)換為樹，斷右子女，連父親159森林轉(zhuǎn)換為二叉樹ABCDEFABCDEFABCDEF160考點(diǎn)4二叉樹和樹的周游（遍歷）遍歷：按一定次序訪問所有結(jié)點(diǎn)，并且每個(gè)結(jié)點(diǎn)只被訪問一次二叉樹的周游（遍歷）按訪問根的次序：二叉樹的周游主要有三種方式①前序法(NLR)：訪問根，按前序周游左子樹，按前序周游右子樹②后序法(LRN)：按后序周游左子樹，按后序周游右子樹，訪問根③對(duì)稱（中序）法(LNR)：按對(duì)稱序周游左子樹，訪問根，按對(duì)稱序周游右子樹161ADBCNLRANLRNLR>B>>D>>CNLR先序遍歷序列：ABDC前序遍歷:162ADBCLNRBLNRLNR>A>>D>>CLNR中序遍歷序列：BDAC中序遍歷:163ADBCLRNLRNLRN>A>>D>>CLRN后序遍歷序列：DBCA后序遍歷:B164周游樹和森林對(duì)樹和森林的周游分為按深度優(yōu)先和按廣度優(yōu)先兩種方式樹深度優(yōu)先：先根次序（對(duì)應(yīng)二叉樹的前序）和后根次序（對(duì)應(yīng)二叉樹的中序序）周游森林的先序和后序號(hào)對(duì)應(yīng)二叉樹的先序和中序樹廣度優(yōu)先：按層次訪問先根后根廣度165考點(diǎn)5二叉樹的存儲(chǔ)和線索二叉樹二叉樹的llink-rlink法存儲(chǔ)表示指向右子樹根指向左子樹根166線索二叉樹，n個(gè)結(jié)點(diǎn)，n+1個(gè)空指針（n個(gè)結(jié)點(diǎn)，2n個(gè)指針，n-1個(gè)指針指向結(jié)點(diǎn)）中序遍歷DBGEACHFI167完全二叉樹存儲(chǔ)完全二叉樹中除最下面一層外，各層都被結(jié)點(diǎn)充滿了，每一層結(jié)點(diǎn)個(gè)數(shù)是上一層結(jié)點(diǎn)個(gè)數(shù)的2倍。i2i2i+1168考點(diǎn)6哈夫曼樹（huffman)(霍夫曼樹）最優(yōu)二叉樹樹的帶權(quán)路徑長(zhǎng)度最小的樹樹的帶權(quán)路徑長(zhǎng)度：各個(gè)葉子結(jié)點(diǎn)到根的路徑長(zhǎng)度與結(jié)點(diǎn)權(quán)值乘積之和WPL=169Huffman算法求最優(yōu)二叉樹1012162130結(jié)點(diǎn)權(quán)值如下：101224162130第一步（最小的兩棵樹構(gòu)成新樹10122416213037第二步單結(jié)點(diǎn)森林17010122416213037第二步10122416213037第三步5410122416213037第四步5491求WPL171考題1、下列關(guān)于二叉樹周游的敘述中，哪一條是正確的？

A）若一個(gè)結(jié)點(diǎn)是二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個(gè)結(jié)點(diǎn)

B）若一個(gè)結(jié)點(diǎn)是某二叉樹的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)

C）若一個(gè)樹葉是某二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個(gè)結(jié)點(diǎn)

D）若一個(gè)樹葉是某二叉樹的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)

C2009.04（右子樹為空）AB對(duì)稱序BA前序AB1722、按層次次序?qū)⒁豢糜衝個(gè)結(jié)點(diǎn)的完全二叉樹的所有結(jié)點(diǎn)從1到n編號(hào)，當(dāng)i<n/2時(shí)，編號(hào)為i的結(jié)點(diǎn)的左子女的編號(hào)為

A）2i-1

B）2i

C）2i+1

D）不確定B

2009.04

1731）該二叉樹對(duì)應(yīng)的樹林包括幾棵樹？2008。04A、1B、2C、3D、4C（根結(jié)點(diǎn)右子樹轉(zhuǎn)換為樹）2）如果用llink-rlink存儲(chǔ)該二叉樹，則各結(jié)點(diǎn)指針域共包含多少空指針A、0B、4C、8D、12CN+13）如果將該二叉樹存儲(chǔ)為對(duì)稱序線索二叉樹，則結(jié)點(diǎn)C的左線索指向哪個(gè)結(jié)點(diǎn)？A、結(jié)點(diǎn)AB、結(jié)點(diǎn)BC、結(jié)點(diǎn)ED、結(jié)點(diǎn)G對(duì)稱序：DBGEACFA174試題（12）—（14）基于如下所示的二叉樹。2007.04（12）該二叉樹對(duì)應(yīng)的樹林包括幾棵樹？A）1B)2C）3D）4B去掉右子樹與父親連線（13）按后根次序周游該二叉樹對(duì)應(yīng)的樹林，所得到的結(jié)點(diǎn)序列為A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDFA后根訪問第一課樹的子樹，訪問第一棵樹的根，后根訪問其他樹（二叉樹的中序（14）按層次次序周游該二叉對(duì)應(yīng)的樹林，所得到的結(jié)點(diǎn)序列為A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDFD175填空1、一棵二叉樹結(jié)點(diǎn)的前序序列為A、B、D、E、G、C、F、H、I，對(duì)稱序序列為D、B、G、E、A、C、H、F、I，則該二叉樹結(jié)點(diǎn)的后序序列為

【4】A為根結(jié)點(diǎn)，對(duì)稱序列中D，B，G，E為左子樹，B為左子樹根

ABDEGCFHI1762.5查找在數(shù)據(jù)結(jié)構(gòu)中找出滿足條件的結(jié)點(diǎn)的過程177考點(diǎn)1順序查找逐個(gè)依次查找，對(duì)邏輯次序無(wú)要求（不必排序），可以是順序存儲(chǔ)也可以是鏈?zhǔn)酱鎯?chǔ)優(yōu)點(diǎn)：簡(jiǎn)單缺點(diǎn)：速度慢，檢索長(zhǎng)度與結(jié)點(diǎn)N成正比178考點(diǎn)2二分查找線性表結(jié)點(diǎn)必須按關(guān)鍵碼值排序，以順序存儲(chǔ)方式存儲(chǔ)的（考概念）二分查找過程（查找612）179例題1：對(duì)線性表進(jìn)行二分法檢索，其前提條件是：線性表以【1】方式存儲(chǔ)，并且按關(guān)鍵碼值排好序。180考點(diǎn)3分塊查找線性表分塊每塊不必有序塊間有序查找過程1、在索引表中確定記錄所在塊2、在塊中查找記錄索引表181考點(diǎn)4散列表的存儲(chǔ)和查找（重點(diǎn)）散列表（哈希表）：利用散列法構(gòu)建的線性表，是一種重要的存儲(chǔ)方式和檢索方式基本思想：

1、由結(jié)點(diǎn)的關(guān)鍵碼k通過散列函數(shù)f(k)決定結(jié)點(diǎn)的存儲(chǔ)地址

2、將結(jié)點(diǎn)存入該地址，查找的時(shí)候，通過該散列函數(shù)取得地址，讀取結(jié)點(diǎn)數(shù)據(jù)182由于采用函數(shù)值作為地址，不同關(guān)鍵碼函數(shù)值可能相同，即K1<>K2,但f(k1)=f(k2)，這就產(chǎn)生了碰撞（沖突）碰撞處理：開放地址法（線性探測(cè)法）和拉鏈法開放地址法：當(dāng)在d地址發(fā)生碰撞時(shí)，按如下序列進(jìn)行探查d+1,d+2,m-1,0,1,..d-1183例題1：設(shè)散列表的地址空間為0到12，散列函數(shù)為h（k）=kmod13,用線性探查法解決碰撞。現(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值14,95,24,61，27,82,69,

則最后一個(gè)關(guān)鍵碼69的地址為【4】。01234567891011求地址：h(14)=1地址數(shù)據(jù)h(95)=4h(24)=11h(61)=9h(27)=1產(chǎn)生沖突地址+1h(82)=4產(chǎn)生沖突地址+1h(69)=4產(chǎn)生沖突地址+1，+114279582696124184負(fù)載因子（裝填因子）上題的負(fù)載因子7/13=185考點(diǎn)5樹形結(jié)構(gòu)與查找二叉排序樹（適合內(nèi)存查找）特點(diǎn)：結(jié)點(diǎn)左子樹所有結(jié)點(diǎn)關(guān)鍵碼都小于該結(jié)點(diǎn)關(guān)鍵碼，右子樹所有結(jié)點(diǎn)都大于該結(jié)點(diǎn)關(guān)鍵碼中序周游（遍歷）為有序序列186極端情況，檢索達(dá)

n次187B樹和B+樹（適合于外存查找）B樹是一種平衡多路查找樹188至少有[M/2]-1個(gè)關(guān)鍵碼,最多M-1個(gè)關(guān)鍵碼NULL189B樹的插入結(jié)點(diǎn)和刪除結(jié)點(diǎn)仍然要滿足B樹特征190以下兩題基于圖3-8所示的5階B樹結(jié)構(gòu)1、向該B樹中插入關(guān)鍵碼72后，該B樹第2層結(jié)點(diǎn)數(shù)為（）A、6B、7C、8D、9C2、從該B樹中刪除關(guān)鍵碼15后，該B樹的第2層結(jié)點(diǎn)數(shù)為()A、6B、7C、8D、9B351018456082258111523263038414753647073788695191結(jié)點(diǎn)分支多于5個(gè)，需要分為兩個(gè)結(jié)點(diǎn)每個(gè)結(jié)點(diǎn)至少含2個(gè)關(guān)鍵碼（分裂）351018456082258111523263038414753647073788695647072737845607282

38414753607073788695中間關(guān)鍵碼至少為[5/2]-12,最多4個(gè)192刪除15結(jié)點(diǎn)只剩一個(gè)關(guān)鍵碼，不滿足要求從右邊移一個(gè)元素（合并）35101845608225811152326303841475364707378869511151023