計(jì)算機(jī)等級(jí)考試二級(jí)office知識(shí)點(diǎn)總結(jié).doc

《計(jì)算機(jī)等級(jí)考試二級(jí)office知識(shí)點(diǎn)總結(jié).doc》由會(huì)員分享，可在線(xiàn)閱讀，更多相關(guān)《計(jì)算機(jī)等級(jí)考試二級(jí)office知識(shí)點(diǎn)總結(jié).doc（39頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

一、 計(jì)算機(jī)的發(fā)展、類(lèi)型及其應(yīng)用領(lǐng)域。 1. 計(jì)算機(jī)(computer)是一種能自動(dòng)、高速進(jìn)行大量算術(shù)運(yùn)算和邏輯運(yùn)算的電子設(shè)備。 其特點(diǎn)為：速度快、精度高、存儲(chǔ)容量大、通用性強(qiáng)、具有邏輯判斷和自動(dòng)控制能力。 2. 第一臺(tái)計(jì)算機(jī)：ENIAC，美國(guó)，1946年 賓夕法尼亞大學(xué) 馮·諾依曼 “存儲(chǔ)程序”和“程序控制” 3. 馮·諾依曼思想的核心要點(diǎn)是： 1)計(jì)算機(jī)的基本結(jié)構(gòu)應(yīng)由五大部件組成：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。 ??2)計(jì)算機(jī)中應(yīng)采用二進(jìn)制形式表示數(shù)據(jù)和指令。 3)采用“存儲(chǔ)程序”和“程序控制”的工作方式。 4. 計(jì)算機(jī)的發(fā)展過(guò)程 階段 年份 物理器件 軟件特征 應(yīng)用范圍 第一代 1946-1959 電子管 機(jī)器語(yǔ)言、匯編語(yǔ)言 科學(xué)計(jì)算 第二代 1959-1964 晶體管 高級(jí)語(yǔ)言 科學(xué)計(jì)算、數(shù)據(jù)處理、工業(yè)控制 第三代 1964-1970 小規(guī)模集成電路 操作系統(tǒng) 科學(xué)計(jì)算、數(shù)據(jù)處理、工業(yè)控制、文字處理、圖形處理 第四代 1970-至今 大規(guī)模集成電路 數(shù)據(jù)庫(kù)網(wǎng)絡(luò)等 各個(gè)領(lǐng)域 5. 主要特點(diǎn)：運(yùn)算速度快、精確度高、具有記憶和邏輯判斷能力 6. 計(jì)算機(jī)的主要應(yīng)用 科學(xué)計(jì)算：例如：氣象預(yù)報(bào)、海灣戰(zhàn)爭(zhēng)中伊拉克導(dǎo)彈的監(jiān)測(cè) 數(shù)據(jù)/信息處理：例如：高考招生中考生錄取與統(tǒng)計(jì)工作，鐵路、飛機(jī)客票的預(yù)定系統(tǒng)，銀行系統(tǒng)的業(yè)務(wù)管理 計(jì)算機(jī)控制 計(jì)算機(jī)輔助系統(tǒng)：例如：用CAI演示化學(xué)反應(yīng) 人工智能：例如：代替人類(lèi)到危險(xiǎn)的環(huán)境中去工作 辦公自動(dòng)化系統(tǒng)中的應(yīng)用：例如：Internet發(fā)email CBE:計(jì)算機(jī)輔助教育 CAI:計(jì)算機(jī)輔助教學(xué) CMI:計(jì)算機(jī)管理教學(xué) CAD:計(jì)算機(jī)輔助設(shè)計(jì) CAT:計(jì)算機(jī)輔助翻譯 CAM:計(jì)算機(jī)輔助制造 CAE:計(jì)算機(jī)輔助工程 7. 計(jì)算機(jī)的分類(lèi)： 1）、根據(jù)規(guī)模大小分類(lèi)：巨型機(jī)、大型通用機(jī)、微型機(jī)、工作站、服務(wù)器 2）、根據(jù)用途分類(lèi)：通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī) 3）、根據(jù)計(jì)算機(jī)處理數(shù)據(jù)的類(lèi)型：模擬計(jì)算機(jī)、數(shù)字計(jì)算機(jī)、數(shù)字與模擬計(jì)算機(jī) 8. 計(jì)算機(jī)科學(xué)研究與應(yīng)用 人工智能：研究如何讓計(jì)算機(jī)來(lái)完成過(guò)去只有人才能做的智能的工作。 網(wǎng)格計(jì)算：專(zhuān)門(mén)針對(duì)復(fù)雜科學(xué)計(jì)算的新型計(jì)算模式。 中間件技術(shù)：是介于應(yīng)用軟件和操作系統(tǒng)之間的系統(tǒng)軟件。 云計(jì)算：是分布式計(jì)算、網(wǎng)格計(jì)算、并行計(jì)算、網(wǎng)絡(luò)存儲(chǔ)及虛擬化計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)發(fā)展融合的產(chǎn)物，或者說(shuō)是它們的商業(yè)實(shí)現(xiàn)，。 二、 計(jì)算機(jī)中數(shù)據(jù)的表示與存儲(chǔ)。 1． 數(shù)制 二進(jìn)制的優(yōu)點(diǎn)： 技術(shù)實(shí)現(xiàn)簡(jiǎn)單 簡(jiǎn)化運(yùn)算規(guī)則 適合邏輯運(yùn)算 易于進(jìn)行轉(zhuǎn)換 各種進(jìn)制的后綴 B：二進(jìn)制 D：十進(jìn)制 H：十六進(jìn)制 O：八進(jìn)制 2．?dāng)?shù)據(jù)的存儲(chǔ) 1) 數(shù)據(jù)：所有能夠被計(jì)算機(jī)接受和處理的符號(hào)的集合都稱(chēng)為數(shù)據(jù) 2) 信息：有意義的數(shù)據(jù)的內(nèi)容。指數(shù)據(jù)經(jīng)過(guò)加工處理后得到的有價(jià)值的知識(shí)。 3) 位（Bit） 每一個(gè)能代表0和1的電子線(xiàn)路稱(chēng)為一個(gè)二進(jìn)制位，是數(shù)據(jù)的最小單位。 4) 字節(jié)（Byte） 通常每8個(gè)二進(jìn)制位組成一個(gè)字節(jié)，字節(jié)是最基本的存儲(chǔ)單位。字節(jié)的容量一般用KB、MB、GB、TB來(lái)表示，它們之間的關(guān)系如下： 1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB 5) 字長(zhǎng)（Word） 在計(jì)算機(jī)中作為一個(gè)整體被存取、傳送、處理的二進(jìn)制數(shù)字串叫做一個(gè)字或單元，每個(gè)字中二進(jìn)制位數(shù)的長(zhǎng)度，稱(chēng)為字長(zhǎng)。一個(gè)字由若干個(gè)字節(jié)組成，不同的計(jì)算機(jī)系統(tǒng)的字長(zhǎng)是不同的，常見(jiàn)的有8位、16位、32位、64位等。字長(zhǎng)是計(jì)算機(jī)的一個(gè)重要指標(biāo)，直接反映一臺(tái)計(jì)算機(jī)的計(jì)算能力和精度。字長(zhǎng)越長(zhǎng)，存放數(shù)的范圍越大，計(jì)算機(jī)的數(shù)據(jù)處理速度越快。 6) 地址(Address) 為了便于存取，每個(gè)存儲(chǔ)單元必須有唯一的編號(hào)，這個(gè)編號(hào)就稱(chēng)為地址，通過(guò)地址可以找到所需的存儲(chǔ)單元，取出或存入信息。 1.4.3 編碼 1．字符編碼 目前國(guó)際上通用的字符編碼是ASCII碼，即美國(guó)標(biāo)準(zhǔn)信息交換代碼。 ASCII碼用七位二進(jìn)制數(shù)表示一個(gè)字符，可表示27共128個(gè)字符。包括：32個(gè)通用控制符、10個(gè)十進(jìn)制數(shù)字、52個(gè)大小寫(xiě)英文字母和34個(gè)專(zhuān)用符號(hào)。在一個(gè)字節(jié)（8個(gè)Bit）中后七位用于表示字符的編碼，最高位為奇偶校驗(yàn)位，一般作0看待。 2. 漢字編碼 ASCII碼只對(duì)英文字母、數(shù)字和標(biāo)點(diǎn)符號(hào)進(jìn)行了編碼。同樣，要想處理漢字，也要對(duì)漢字進(jìn)行統(tǒng)一編碼，給每個(gè)漢字一個(gè)惟一的編碼，我國(guó)于1980年發(fā)布了國(guó)家漢字編碼標(biāo)準(zhǔn)GB2312-1990。。漢字?jǐn)?shù)量龐大，用一個(gè)字節(jié)無(wú)法區(qū)分，故漢字編碼采用2個(gè)字節(jié)。 一個(gè)漢字占用二個(gè)字節(jié) 一個(gè)字符占用一個(gè)字節(jié) N*N點(diǎn)陣的漢字所用的空間是N*N/8 國(guó)標(biāo)碼、機(jī)內(nèi)碼、區(qū)位碼的關(guān)系 國(guó)標(biāo)碼=區(qū)位碼+2020H 機(jī)內(nèi)碼=國(guó)標(biāo)碼+8080H 機(jī)內(nèi)碼=區(qū)位碼+a0a0H 三、 計(jì)算機(jī)軟硬件系統(tǒng)的組成及主要技術(shù)指標(biāo)。 計(jì)算機(jī)硬件系統(tǒng)均由運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備五大部分構(gòu)成 運(yùn)算器：算術(shù)運(yùn)算和邏輯運(yùn)行的實(shí)際執(zhí)行部件。 控制器：統(tǒng)一指揮和控制計(jì)算機(jī)各部件按時(shí)序協(xié)調(diào)操作的部件 中央處理器－CPU=運(yùn)算器+控制器 是計(jì)算機(jī)的核心部件 內(nèi)部存儲(chǔ)器按其存儲(chǔ)信息的方式可以分為只讀存儲(chǔ)器ROM(Read Only Memory)、隨機(jī)存儲(chǔ)器RAM(Random Access Memory)和高速緩沖存儲(chǔ)器Cache RAM：隨機(jī)存儲(chǔ)器 能讀能寫(xiě)，斷電后信息丟失 DRAM:動(dòng)態(tài)RAM，相當(dāng)于CACHE(高速緩沖存儲(chǔ)器) CACHE:CPU與內(nèi)存之間速度不彼配的問(wèn)題 SRAM：靜態(tài)RAM ROM：只讀存儲(chǔ)器 能讀不能寫(xiě)，斷電后信息不丟失 輸入設(shè)備：鍵盤(pán)、鼠標(biāo)、掃描儀、光筆 輸出設(shè)備：顯示器、音箱、打印機(jī)、繪圖儀 總線(xiàn)：數(shù)據(jù)總線(xiàn)、地址總線(xiàn)、控制總線(xiàn) 軟件：由程序、數(shù)據(jù)和文檔三部分內(nèi)容組成。 程序：是一系列有序指令的集合。 計(jì)算機(jī)之所以能夠自動(dòng)而連續(xù)地完成預(yù)定的操作，就是運(yùn)行特定程序的結(jié)果。計(jì)算機(jī)程序通常是由計(jì)算機(jī)語(yǔ)言來(lái)編制，編制程序的工作稱(chēng)為程序設(shè)計(jì)。 數(shù)據(jù)：指各種信息集合，數(shù)值的與非數(shù)值的。 文檔：用自然語(yǔ)言（漢語(yǔ)或英語(yǔ)）對(duì)程序進(jìn)行描述的文本稱(chēng)為文檔。 1. 系統(tǒng)軟件：是指管理、監(jiān)控和維護(hù)計(jì)算機(jī)資源（包括硬件和軟件）的軟件。系統(tǒng)軟件主要包括操作系統(tǒng)、各種語(yǔ)言處理程序、數(shù)據(jù)庫(kù)管理系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)及服務(wù)性程序。核心是：操作系統(tǒng)、語(yǔ)言處理程序和各種服務(wù)性程序。 (1) 操作系統(tǒng) 操作系統(tǒng)是管理、控制計(jì)算機(jī)的軟、硬件和數(shù)據(jù)資源的大型程序，是用戶(hù)和計(jì)算機(jī)之間的接口，并提供了軟件的開(kāi)發(fā)和應(yīng)用環(huán)境。 微機(jī)操作系統(tǒng)當(dāng)前主流是Microsoft公司的DOS（單用戶(hù)單任務(wù)）操作系統(tǒng)和Windows（單用戶(hù)多任務(wù)）操作系統(tǒng) (2) 語(yǔ)言處理程序 機(jī)器語(yǔ)言是用二進(jìn)制代碼編寫(xiě)，能夠直接被機(jī)器識(shí)別的程序設(shè)計(jì)語(yǔ)言。 高級(jí)語(yǔ)言編寫(xiě)的程序（稱(chēng)為“源程序”）翻譯成機(jī)器語(yǔ)言程序（稱(chēng)為“目的程序”），然后計(jì)算機(jī)才能執(zhí)行。這種翻譯過(guò)程一般有兩種方式：解釋方式和編譯方式 CPU的主要性能指標(biāo)有兩個(gè)：字長(zhǎng)和主頻。 字長(zhǎng)(位)：CPU進(jìn)行運(yùn)算和數(shù)據(jù)處理的最基本、最有效的信息位長(zhǎng)度。字長(zhǎng)越長(zhǎng)，性能越強(qiáng)。PC機(jī)的字長(zhǎng)，已由8088的準(zhǔn)16位(運(yùn)算用16位，I／O用8位)發(fā)展到現(xiàn)在的32位、64位。 主頻(Mhz)：CPU工作的時(shí)鐘頻率。主頻越高處理數(shù)據(jù)速度越快。 目前最常用的外存有軟盤(pán)、硬盤(pán)和光盤(pán) 。 用于存放暫時(shí)不用的程序和數(shù)據(jù)，它不能直接被CPU訪(fǎng)問(wèn)，但它可以與內(nèi)存成批交換信息，即外存中的信息只有被調(diào)入內(nèi)存才能被CPU訪(fǎng)問(wèn)。外存相對(duì)于內(nèi)存而言，其特點(diǎn)是：存取速度較慢，但存儲(chǔ)容量大，價(jià)格較低，信息不會(huì)因掉電而丟失。 按工作原理鼠標(biāo)可分為：機(jī)械式和光電式 目前廣泛使用的監(jiān)視器是陰極射線(xiàn)管（CRT）監(jiān)視器和液晶（LCD）監(jiān)視器。后者主要用于筆記本電腦 顯示器最重要的性能指標(biāo)是分辨率， 打印機(jī)分為擊打式和非擊打式兩大類(lèi)。擊打式打印機(jī)主要有針式打印機(jī)（又稱(chēng)點(diǎn)陣打印機(jī)），非擊打式以噴墨打印機(jī)和激光打印機(jī)為代表。 四、 多媒體技術(shù)的概念與應(yīng)用。 1．多媒體的概念 多媒體一詞來(lái)源于英文單詞Multimedia，其中，Multi為“多”，media為“媒體”的意思。媒體也稱(chēng)介質(zhì)或媒質(zhì)，是信息表示和傳播的載體，它在計(jì)算機(jī)領(lǐng)域中有兩種含義，一是指用以存儲(chǔ)信息的實(shí)體，如磁盤(pán)、磁帶、光盤(pán)和半導(dǎo)體存儲(chǔ)器；另一種含義是指信息的載體，如數(shù)字、文字、聲音、圖形和圖像。 多媒體技術(shù)是指把文字、音頻、視頻、圖形、圖像、動(dòng)畫(huà)等多媒體信息通過(guò)計(jì)算機(jī)進(jìn)行數(shù)字化采集、獲取、壓縮/解壓縮、編輯、存儲(chǔ)等加工處理，再以單獨(dú)或合成形式表現(xiàn)出來(lái)的一體化技術(shù)。 2．多媒體的特征：交互性、集成性、多樣性、實(shí)時(shí)性 3. 媒體的數(shù)字化 聲音的數(shù)字化的過(guò)程：采樣、量化、編碼 位圖圖像(bitmap)：位圖放大稱(chēng)為點(diǎn)陣圖像或繪制圖像，是由稱(chēng)作像素（圖片元素）的單個(gè)點(diǎn)組成的。這些點(diǎn)可以進(jìn)行不同的排列和染色以構(gòu)成圖樣。當(dāng)放大位圖時(shí)，可以看見(jiàn)賴(lài)以構(gòu)成整個(gè)圖像的無(wú)數(shù)單個(gè)方塊。擴(kuò)大位圖尺寸的效果是增多單個(gè)像素，從而使線(xiàn)條和形狀顯得參差不齊。然而，如果從稍遠(yuǎn)的位置觀(guān)看它，位圖圖像的顏色和形狀又顯得是連續(xù)的。 矢量圖： 矢量圖使用直線(xiàn)和曲線(xiàn)來(lái)描述圖形，這些圖形的元素是一些點(diǎn)、線(xiàn)、矩形、多邊形、圓和弧線(xiàn)等等，它們都是通過(guò)數(shù)學(xué)公式計(jì)算獲得的。例如一幅花的矢量圖形實(shí)際上是由線(xiàn)段形成外框輪廓，由外框的顏色以及外框所封閉的顏色決定花顯示出的顏色。由于矢量圖形可通過(guò)公式計(jì)算獲得，所以矢量圖形文件體積一般較小。矢量圖形最大的優(yōu)點(diǎn)是無(wú)論放大、縮小或旋轉(zhuǎn)等不會(huì)失真。 五、 計(jì)算機(jī)病毒的特征、分類(lèi)與防治。 1. 計(jì)算機(jī)病毒的概念 計(jì)算機(jī)病毒（Computer Viruses CV）：是一種人為編制的具有破壞作用的計(jì)算機(jī)程序。 2. 計(jì)算機(jī)病毒的的特征（特點(diǎn)） ① 破壞性 ② 傳染性 ③ 隱蔽性 ④ 潛伏性 ⑤ 可激發(fā)性 3.計(jì)算機(jī)病毒的分類(lèi) ① 根據(jù)病毒存在的媒體分類(lèi) 根據(jù)病毒存在的媒體，病毒可以劃分為網(wǎng)絡(luò)病毒，文件病毒，引導(dǎo)型病毒 ② 根據(jù)病毒破壞的能力分類(lèi) 無(wú)害型：除了傳染時(shí)減少磁盤(pán)的可用空間外，對(duì)系統(tǒng)沒(méi)有其它影響。 無(wú)危險(xiǎn)型：這類(lèi)病毒僅僅是減少內(nèi)存、顯示圖像、發(fā)出聲音及同類(lèi)音響。 危險(xiǎn)型：這類(lèi)病毒在計(jì)算機(jī)系統(tǒng)操作中造成嚴(yán)重的錯(cuò)誤。 非常危險(xiǎn)型：這類(lèi)病毒刪除程序、破壞數(shù)據(jù)、清除系統(tǒng)內(nèi)存區(qū)和操作系統(tǒng)中重要的信息。 ③ 根據(jù)病毒特有的算法分類(lèi) 伴隨型病毒：這一類(lèi)病毒并不改變文件本身，它們根據(jù)算法產(chǎn)生EXE文件的伴隨體，具有同樣的名字和不同的擴(kuò)展名（COM），例如：XCOPY.EXE的伴隨體是XCOPY.COM。 蠕蟲(chóng)”型病毒：通過(guò)計(jì)算機(jī)網(wǎng)絡(luò)傳播，不改變文件和資料信息，利用網(wǎng)絡(luò)從一臺(tái)機(jī)器的內(nèi)存?zhèn)鞑サ狡渌鼨C(jī)器的內(nèi)存，計(jì)算網(wǎng)絡(luò)地址，將自身的病毒通過(guò)網(wǎng)絡(luò)發(fā)送。有時(shí)它們?cè)谙到y(tǒng)存在，一般除了內(nèi)存不占用其它資源。 寄生型病毒：除了伴隨和“蠕蟲(chóng)”型，其它病毒均可稱(chēng)為寄生型病毒，它們依附在系統(tǒng)的引導(dǎo)扇區(qū)或文件中，通過(guò)系統(tǒng)的功能進(jìn)行傳播，按算法分為： 練習(xí)型病毒：病毒自身包含錯(cuò)誤，不能進(jìn)行很好的傳播，例如一些病毒在調(diào)試階段，還不具備發(fā)作的條件 。 詭秘型病毒：它們一般不直接修改DOS中斷和扇區(qū)數(shù)據(jù)，而是通過(guò)設(shè)備技術(shù)和文件緩沖區(qū)等DOS內(nèi)部修改，不易看到資源，使用比較高級(jí)的技術(shù)。利用DOS空閑的數(shù)據(jù)區(qū)進(jìn)行工作。 變型病毒（又稱(chēng)幽靈病毒）：這一類(lèi)病毒使用一個(gè)復(fù)雜的算法，使自己每傳播一份都具有不同的內(nèi)容和長(zhǎng)度。 4. 計(jì)算機(jī)病毒的防治 ① 病毒的防范 計(jì)算機(jī)病毒的傳播途徑主要有兩個(gè)：軟盤(pán)和網(wǎng)絡(luò)。要防止病毒的侵入，就要以預(yù)防為主，堵塞病毒的傳播途徑。 ② 病毒的檢測(cè)和消除 檢測(cè)和消除病毒的方法有兩種，一是人工檢測(cè)和消除，一是軟件檢測(cè)和消除。 六、 計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成和分類(lèi)； 計(jì)算機(jī)網(wǎng)絡(luò)概述 1、計(jì)算機(jī)網(wǎng)絡(luò)的定義 計(jì)算機(jī)網(wǎng)絡(luò)指利用通信設(shè)備和線(xiàn)路將地理位置不同的功能、多個(gè)計(jì)算機(jī)系統(tǒng)互聯(lián)起來(lái)，以功能完善的網(wǎng)絡(luò)軟件實(shí)現(xiàn)網(wǎng)絡(luò)中資源共享和信息交換的系統(tǒng)。 “資源共享”是計(jì)算機(jī)網(wǎng)絡(luò)的功能，資源包括計(jì)算機(jī)硬件資源和軟件資源。 2、計(jì)算機(jī)網(wǎng)絡(luò)的主要功能 資源共享(基礎(chǔ)) 信息交換 分布式處理 集中管理 3、計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi) 依據(jù)不同有不同的分類(lèi)。 1）根據(jù)規(guī)模大小、距離遠(yuǎn)近分類(lèi)：局域網(wǎng)（LAN）、城域網(wǎng)（MAN）、廣域網(wǎng)（WAN） 2）根據(jù)網(wǎng)絡(luò)操作系統(tǒng)分類(lèi)： NIX網(wǎng)絡(luò)、NOVELL網(wǎng)絡(luò)、Windows NT網(wǎng)絡(luò) 3） 根據(jù)信息傳輸技術(shù)分類(lèi)：廣播式網(wǎng)絡(luò)、點(diǎn)到點(diǎn)網(wǎng)絡(luò) 4）根據(jù)連接方式分類(lèi)：總線(xiàn)型、星型、環(huán)型、樹(shù)型和混合型等。 4、計(jì)算機(jī)網(wǎng)絡(luò)的基本組成 網(wǎng)絡(luò)操作系統(tǒng)、網(wǎng)絡(luò)適配器（網(wǎng)卡）、網(wǎng)絡(luò)電纜（網(wǎng)絡(luò)線(xiàn)）、服務(wù)器和工作站等。 計(jì)算機(jī)網(wǎng)絡(luò)的互聯(lián)技術(shù) 1、網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)：總線(xiàn)結(jié)構(gòu)、星型結(jié)構(gòu)、環(huán)型結(jié)構(gòu)、樹(shù)型結(jié)構(gòu)、混合型結(jié)構(gòu) 2、網(wǎng)絡(luò)體系結(jié)構(gòu) 1)通信協(xié)議 在計(jì)算機(jī)網(wǎng)絡(luò)中，信息傳輸順序、信息格式和信息內(nèi)容等都有一系列的約定，這些約定或規(guī)則統(tǒng)稱(chēng)為計(jì)算機(jī)網(wǎng)絡(luò)通信協(xié)議。。 2)開(kāi)放式系統(tǒng)互連OSI（Open System Interconnection）參考模型 國(guó)際標(biāo)準(zhǔn)化組織ISO于1978年制定了OSI參考模型。 3、常見(jiàn)的傳輸介質(zhì) 1）雙絞線(xiàn)電纜 三類(lèi)線(xiàn)：最高傳輸速率為10Mbps 。 五類(lèi)線(xiàn)：最高傳輸速率為100Mbps 。 六類(lèi)線(xiàn)：傳輸速率至少為250Mbps 。 七類(lèi)線(xiàn)：傳輸速率至少為600Mbps 。 2）同軸電纜 同軸電纜由內(nèi)、外兩個(gè)導(dǎo)體組成。內(nèi)導(dǎo)體可為單股線(xiàn)或多股線(xiàn)，外導(dǎo)體為金屬編織網(wǎng)，內(nèi)、外導(dǎo)體之間有絕緣材料。 3）光纜: 光纜分為單模光纜和多模光纜。 4）無(wú)線(xiàn)傳送介質(zhì)：微波、紅外線(xiàn)、衛(wèi)星通信、激光等。 4、互聯(lián)網(wǎng)絡(luò)設(shè)備 1）計(jì)算機(jī)設(shè)備 服務(wù)器：是網(wǎng)絡(luò)的核心設(shè)備，負(fù)責(zé)網(wǎng)絡(luò)資源管理和用戶(hù)服務(wù)。 工作站：是具有獨(dú)立處理能力的個(gè)人計(jì)算機(jī)，負(fù)責(zé)用戶(hù)的信息處理業(yè)務(wù)。 共享設(shè)備：是指為眾多用戶(hù)提供共享的打印機(jī)、磁盤(pán)子系統(tǒng)等公用的設(shè)備。 2）常用網(wǎng)絡(luò)連接設(shè)備 網(wǎng)絡(luò)適配器： 網(wǎng)絡(luò)適配器也稱(chēng)網(wǎng)卡，它是網(wǎng)絡(luò)中計(jì)算機(jī)與計(jì)算機(jī)之間互相通信的接口。 中繼器： 在網(wǎng)絡(luò)中起到擴(kuò)展局域網(wǎng)絡(luò)連網(wǎng)距離的作用，在OSI模型的最低層（物理層）。 集線(xiàn)器： 集線(xiàn)器（Hub）是網(wǎng)絡(luò)中的中心設(shè)備，它為一組計(jì)算機(jī)用戶(hù)提供網(wǎng)絡(luò)連接。 網(wǎng)橋：為網(wǎng)間連接設(shè)備，它對(duì)網(wǎng)絡(luò)中的數(shù)據(jù)包起到“過(guò)濾和轉(zhuǎn)發(fā)”的作用，它工作在OSI模型的第二層（數(shù)據(jù)鏈路層） 路由器：為不同類(lèi)型的網(wǎng)絡(luò)提供互聯(lián)。不僅具有網(wǎng)橋的全部功能，還具有路徑的選擇功能，它屬于OSI模型第三層設(shè)備（網(wǎng)絡(luò)層）。 七、 計(jì)算機(jī)與網(wǎng)絡(luò)信息安全的概念和防控。 1. 計(jì)算機(jī)安全定義 國(guó)際標(biāo)準(zhǔn)化組織（ISO）對(duì)計(jì)算機(jī)安全的定義是：為數(shù)據(jù)處理系統(tǒng)建立和采取的技術(shù)上和管理上的安全保護(hù)，保護(hù)計(jì)算機(jī)硬件、軟件不因偶然的或惡意的原因而遭破壞、更改和暴露。 2. 計(jì)算機(jī)安全立法 國(guó)務(wù)院于1994年2月18日頒布的《中華人民共和國(guó)計(jì)算機(jī)信息系統(tǒng)安全保護(hù)條例》第一章第三條的定義是：計(jì)算機(jī)信息的安全保護(hù)，應(yīng)當(dāng)保障計(jì)算機(jī)及其相關(guān)的配套設(shè)備設(shè)施（含網(wǎng)絡(luò)）的安全，運(yùn)行環(huán)境的安全，保障信息的安全，保障計(jì)算機(jī)功能的正常發(fā)揮，以維護(hù)計(jì)算機(jī)信息系統(tǒng)的安全運(yùn)行。 3．計(jì)算機(jī)安全操作 計(jì)算機(jī)使用環(huán)境：溫度在室溫15°C ～ 35°C之間；相對(duì)濕度在20%～80%之間；對(duì)電源一要要求穩(wěn)，二是在機(jī)器工作時(shí)供電不能間斷；在計(jì)算機(jī)的附近避免磁場(chǎng)干擾。 計(jì)算機(jī)的維護(hù)：要注意防潮、防水、防塵、防火，在使用時(shí)注意通風(fēng)，不用時(shí)應(yīng)蓋好防塵罩，機(jī)器表面要用軟布沾中性清潔劑經(jīng)常擦拭。 開(kāi)機(jī)順序?yàn)椋合葘?duì)外設(shè)加電，再對(duì)主機(jī)加電；而關(guān)機(jī)順序正好與此相反；每次開(kāi)機(jī)與關(guān)機(jī)之間的間隔不應(yīng)少于10秒。在加電情況下，機(jī)器的各種設(shè)備不要隨意搬動(dòng)，也不要插拔各種接口卡。應(yīng)避免頻繁開(kāi)關(guān)機(jī)器，計(jì)算機(jī)要經(jīng)常使用，不要長(zhǎng)期閑置不用。 4．計(jì)算機(jī)安全管理 為了保證計(jì)算機(jī)的安全使用，在日常工作中要做好以下方面的工作： ⑴ 系統(tǒng)啟動(dòng)盤(pán)要專(zhuān)用，對(duì)來(lái)歷不明的軟件不應(yīng)馬上裝入自己的計(jì)算機(jī)系統(tǒng)，要先檢測(cè)，后安裝使用。 ⑵ 對(duì)系統(tǒng)文件和重要數(shù)據(jù)，要進(jìn)行備份和寫(xiě)保護(hù)。 ⑶ 對(duì)外來(lái)軟盤(pán)和盜版光盤(pán)，必須進(jìn)行檢測(cè)方可使用。 ⑷ 不要輕易裝入各種游戲軟件，游戲軟件通過(guò)存儲(chǔ)介質(zhì)將病毒帶入計(jì)算機(jī)系統(tǒng)的可能性極大。 ⑸ 定期對(duì)所使用的磁盤(pán)進(jìn)行病毒的檢測(cè)與防治。 ⑹ 若發(fā)現(xiàn)系統(tǒng)有任何異?，F(xiàn)象，及時(shí)采取措施。 ⑺ 對(duì)于連網(wǎng)的計(jì)算機(jī)，在下載軟件時(shí)要特別注意，不要因此而將病毒一并帶入計(jì)算機(jī) 八、 因特網(wǎng)網(wǎng)絡(luò)服務(wù)的概念、原理和應(yīng)用。 1. Internet 的定義Internet （因特網(wǎng)）是由全球范圍內(nèi)的開(kāi)放式計(jì)算機(jī)網(wǎng)絡(luò)連接而成的計(jì)算機(jī)互聯(lián)網(wǎng)。也可以簡(jiǎn)單定義為網(wǎng)絡(luò)的網(wǎng)絡(luò)、網(wǎng)絡(luò)的集合。 2. 我國(guó)Internet發(fā)展現(xiàn)狀 至2000年底，全國(guó)性的互聯(lián)網(wǎng)有8個(gè)，其中經(jīng)營(yíng)性的5個(gè)，非經(jīng)營(yíng)性的3個(gè)。 經(jīng)營(yíng)性的5個(gè)： 中國(guó)公用計(jì)算機(jī)互聯(lián)網(wǎng)（CHINANET）：由中國(guó)電信負(fù)責(zé)建設(shè)與經(jīng)營(yíng)管理。 中國(guó)金橋信息網(wǎng)（CHINAGBNET）：由吉通通信有限公司建設(shè)與經(jīng)營(yíng)管理。 中國(guó)聯(lián)通公用計(jì)算機(jī)互聯(lián)網(wǎng)（UNINET）：由中國(guó)聯(lián)合通信有限公司負(fù)責(zé)建設(shè)與經(jīng)營(yíng)管理。 中國(guó)網(wǎng)通公用互聯(lián)網(wǎng)（CNCNET）：由中國(guó)網(wǎng)絡(luò)通信有限責(zé)任公司負(fù)責(zé)建設(shè)與經(jīng)營(yíng)管理。 中國(guó)移動(dòng)互聯(lián)網(wǎng)（CMNET）：中國(guó)移動(dòng)通信集團(tuán)公司負(fù)責(zé)建設(shè)與經(jīng)營(yíng)管理。 非經(jīng)營(yíng)性3個(gè)： 中國(guó)教育科研網(wǎng)（CERNET）：中國(guó)教育科研網(wǎng)由國(guó)家投資建設(shè)，教育部負(fù)責(zé)管理。 中國(guó)科技網(wǎng)（CSTNET）：中國(guó)科技網(wǎng)由國(guó)家投資和世界銀行貸款建設(shè)，由中國(guó)科學(xué)院網(wǎng)絡(luò)運(yùn)行中心負(fù)責(zé)運(yùn)行管理。 中國(guó)國(guó)際經(jīng)濟(jì)貿(mào)易互聯(lián)網(wǎng)（CIETNET）：面向全國(guó)外經(jīng)貿(mào)系統(tǒng)事業(yè)單位的專(zhuān)用互聯(lián)網(wǎng)。由外貿(mào)經(jīng)濟(jì)合作部下屬的中國(guó)國(guó)際電子商務(wù)中心負(fù)責(zé)建設(shè)和管理。 Internet 的幾個(gè)關(guān)鍵概念 1、TCP/IP協(xié)議 TCP/IP協(xié)議是Internet互聯(lián)網(wǎng)的信息交換、規(guī)則、規(guī)范的集合體。 分類(lèi)：TCP傳輸控制協(xié)議和IP網(wǎng)間協(xié)議。 四個(gè)層次：應(yīng)用層、傳輸層、互聯(lián)層、主機(jī)至網(wǎng)絡(luò)層 2、IP地址 Internet中每一臺(tái)計(jì)算機(jī)都有一個(gè)在世界范圍內(nèi)惟一的標(biāo)記，這個(gè)標(biāo)記我們稱(chēng)為IP地址。IP地址是一個(gè)32位的二進(jìn)制數(shù)，一般用圓點(diǎn)分隔的十進(jìn)制數(shù)表示，如：210.37.7.18 。 范圍0~255 3、DNS域名系統(tǒng) 域名系統(tǒng)DNS是完成Internet 主機(jī)名和IP地址的映射，把域名翻譯成IP地址的系統(tǒng)，同時(shí)也可以將IP地址翻譯成域名。 域名的一般格式為：<主機(jī)名>.<網(wǎng)絡(luò)名>.<機(jī)構(gòu)名>.<國(guó)家或區(qū)域代碼>。 機(jī) 構(gòu) com 商業(yè)機(jī)構(gòu) edu 教育機(jī)構(gòu) gov 政府機(jī)構(gòu) int 國(guó)際組織 mil 軍事部門(mén) net 網(wǎng)絡(luò)機(jī)構(gòu) org 社會(huì)組織、專(zhuān)業(yè)協(xié)會(huì) Internet 接入方式 1、撥號(hào)入網(wǎng) 主要適用于單位或家庭單機(jī)入網(wǎng)。除需要一臺(tái)微機(jī)外，還需要： 1）一個(gè)調(diào)制解調(diào)器（Modem）（傳輸速率33.6Kbps以上）； 2）電話(huà)線(xiàn)（脈沖、音頻、直線(xiàn)、分機(jī)均可）； 3）撥號(hào)上網(wǎng)軟件和IE瀏覽器； 4）賬號(hào)。 2、局域網(wǎng)接入方式 通過(guò)網(wǎng)絡(luò)專(zhuān)線(xiàn)（一般為雙絞線(xiàn)）連接局域網(wǎng)，從而進(jìn)入Internet，適用于有局域網(wǎng)的單位。這種入網(wǎng)方式除需要一臺(tái)微機(jī)外，還需要： 在計(jì)算機(jī)上安裝一個(gè)網(wǎng)卡；上網(wǎng)軟件和IE瀏覽器； IP地址。 Internet 的主要應(yīng)用 WWW服務(wù) WWW（World Wide Web）意譯為“環(huán)球網(wǎng)”，音譯為“萬(wàn)維網(wǎng)”，它是建立在TCP/IP基礎(chǔ)上的，采用客戶(hù)機(jī)/服務(wù)器工作模式的一種網(wǎng)絡(luò)應(yīng)用。它將分散在世界各地專(zhuān)門(mén)存放和管理WWW資源的Web服務(wù)器中的信息，用超文本方式鏈接在一起，供互聯(lián)網(wǎng)上的計(jì)算機(jī)用戶(hù)查詢(xún)和調(diào)用。WWW是當(dāng)前應(yīng)用最為廣泛的Internet服務(wù)。 1、WWW的工作原理 WWW系統(tǒng)采用客戶(hù)/服務(wù)器的工作方式。 2、關(guān)鍵術(shù)語(yǔ)解釋 1）超文本 2）超媒體 3）HTML（Hyper Text Markup Language） 4）主頁(yè) 5）統(tǒng)一資源定位器（URL） 3、IE瀏覽器 1）IE瀏覽器畫(huà)面的組成 標(biāo)題欄、菜單欄、飛行標(biāo)志、地址欄、鏈接欄、電臺(tái)欄、工作區(qū)、狀態(tài)欄 電子郵件 1、什么是電子郵件 電子郵件（E-mail），指計(jì)算機(jī)之間通過(guò)網(wǎng)絡(luò)及時(shí)傳送信件、 文檔或圖像等信息。 2、電子郵件的工作原理 采取“存儲(chǔ)轉(zhuǎn)發(fā)”的方式：從始發(fā)計(jì)算機(jī)取出郵件，在網(wǎng)絡(luò)傳輸 過(guò)程中經(jīng)過(guò)多個(gè)計(jì)算機(jī)的中轉(zhuǎn)，最后到達(dá)目標(biāo)計(jì)算機(jī)，送進(jìn)收信 人的電子郵箱。 郵件地址格式：用戶(hù)名@收信服務(wù)器域名。如：lm@263.net 。 3、電子郵件軟件的應(yīng)用 4、免費(fèi)電子郵件的申請(qǐng) 文件傳輸 文件傳輸是Internet為各主機(jī)間進(jìn)行文件傳輸而提供的一種服務(wù)，指將一臺(tái)計(jì)算機(jī)的文件傳輸?shù)搅硪慌_(tái)計(jì)算機(jī)上去。在互聯(lián)網(wǎng)上實(shí)現(xiàn)文件傳輸?shù)能浖莻鬏攨f(xié)議（File Transfer Protocol），簡(jiǎn)稱(chēng)為FTP。 Internet其他應(yīng)用 網(wǎng)上聊天、網(wǎng)絡(luò)尋呼（OICQ）、網(wǎng)上購(gòu)物、 IP電話(huà)、網(wǎng)絡(luò)游戲等。 第一部分公共基礎(chǔ)知識(shí) 第1章數(shù)據(jù)結(jié)構(gòu)與算法 1．1算法 1．算法的基本概念 (1)概念：算法是指一系列解決問(wèn)題的清晰指令。 (2)4個(gè)基本特征：可行性、確定性、有窮性、擁有足夠的情報(bào)。 (3)兩種基本要素：對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作、算法的控制結(jié)構(gòu)(運(yùn)算和操作時(shí)問(wèn)的順序)。 (4)設(shè)計(jì)的基本方法：列舉法、歸納法、遞推法、遞歸法、減半遞推技術(shù)和回溯法。 2．算法的復(fù)雜度 (1)算法的時(shí)間復(fù)雜度：執(zhí)行算法所需要的計(jì)算工作量。 (2)算法的空間復(fù)雜度：執(zhí)行算法所需的內(nèi)存空間。 1．2數(shù)據(jù)結(jié)構(gòu)的基本概念 數(shù)據(jù)結(jié)構(gòu)指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合，即數(shù)據(jù)的組織形式。其中邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間邏輯關(guān)系；存儲(chǔ)結(jié)構(gòu)為數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式，有順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)和散列存儲(chǔ)4種方式。 數(shù)據(jù)結(jié)構(gòu)按各元素之間前后件關(guān)系的復(fù)雜度可劃分為： (1)線(xiàn)性結(jié)構(gòu)：有且只有一個(gè)根節(jié)點(diǎn)，且每個(gè)節(jié)點(diǎn)最多有一個(gè)直接前驅(qū)和一個(gè)直接后繼的非空數(shù)據(jù)結(jié)構(gòu)。 (2)非線(xiàn)性結(jié)構(gòu)：不滿(mǎn)足線(xiàn)性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。 1．3線(xiàn)性表及其順序存儲(chǔ)結(jié)構(gòu) 1．線(xiàn)性表的基本概念 線(xiàn)性結(jié)構(gòu)又稱(chēng)線(xiàn)性表，線(xiàn)性表是最簡(jiǎn)單也是最常用的一種數(shù)據(jù)結(jié)構(gòu)。 2．線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu) ·元素所占的存儲(chǔ)空間必須連續(xù)。 ·元素在存儲(chǔ)空間的位置是按邏輯順序存放的。 3．線(xiàn)性表的插入運(yùn)算 在第i個(gè)元素之前插入一個(gè)新元素的步驟如下： 步驟一：把原來(lái)第n個(gè)節(jié)點(diǎn)至第i個(gè)節(jié)點(diǎn)依次往后移一個(gè)元素位置。 步驟二：把新節(jié)點(diǎn)放在第i個(gè)位置上。 步驟三：修正線(xiàn)性表的節(jié)點(diǎn)個(gè)數(shù)。 在最壞情況下，即插入元素在第一個(gè)位置，線(xiàn)性表中所有元素均需要移動(dòng)。 4．線(xiàn)性表的刪除運(yùn)算 刪除第i個(gè)位置的元素的步驟如下： 步驟一：把第i個(gè)元素之后不包括第i個(gè)元素的n-i個(gè)元素依次前移一個(gè)位置； 步驟二：修正線(xiàn)性表的結(jié)點(diǎn)個(gè)數(shù)。 1．4棧和隊(duì)列 1．棧及其基本運(yùn)算 (1)基本概念：棧是一種特殊的線(xiàn)性表，其插入運(yùn)算與刪除運(yùn)算都只在線(xiàn)性表的一端進(jìn)行，也被稱(chēng)為“先進(jìn)后出”表或“后進(jìn)先出”表。 ·棧頂：允許插入與刪除的一端。 ·棧底：棧頂?shù)牧硪欢恕? ·空棧：棧中沒(méi)有元素的棧。 (2)特點(diǎn)。 ·棧頂元素是最后被插入和最早被刪除的元素。 ·棧底元素是最早被插入和最后被刪除的元素。 ·棧有記憶作用。 ·在順序存儲(chǔ)結(jié)構(gòu)下，棧的插入和刪除運(yùn)算不需移動(dòng)表中其他數(shù)據(jù)元素。 ·棧頂指針top動(dòng)態(tài)反映了棧中元素的變化情況 (3)順序存儲(chǔ)和運(yùn)算：入棧運(yùn)算、退棧運(yùn)算和讀棧頂運(yùn)算。 2．隊(duì)列及其基本運(yùn)算 (1)基本概念：隊(duì)列是指允許在一端進(jìn)行插入，在另一端進(jìn)行刪除的線(xiàn)性表，又稱(chēng)“先進(jìn)先出”的線(xiàn)性表。 ·隊(duì)尾：允許插入的一端，用尾指針指向隊(duì)尾元素。 ·排頭：允許刪除的一端，用頭指針指向頭元素的前一位置。 (2)循環(huán)隊(duì)列及其運(yùn)算。 所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間。 入隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)尾加入一個(gè)新元素。 當(dāng)循環(huán)隊(duì)列非空(s=1)且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說(shuō)明循環(huán)隊(duì)列已滿(mǎn)，不能進(jìn)行人隊(duì)運(yùn)算，這種情況稱(chēng)為“上溢”。 退隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)頭位置退出一個(gè)元素并賦給指定的變量。首先將隊(duì)頭指針進(jìn)一，然后將排頭指針指向的元素賦給指定的變量。當(dāng)循環(huán)隊(duì)列為空(s=0)時(shí)，不能進(jìn)行退隊(duì)運(yùn)算，這種情況稱(chēng)為“下溢”。 1．5線(xiàn)性鏈表 在定義的鏈表中，若只含有一個(gè)指針域來(lái)存放下一個(gè)元素地址，稱(chēng)這樣的鏈表為單鏈表或線(xiàn)性鏈表。 在鏈?zhǔn)酱鎯?chǔ)方式中，要求每個(gè)結(jié)點(diǎn)由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱(chēng)為數(shù)據(jù)域；另一部分用于存放指針，稱(chēng)為指針域。其中指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)(即前件或后件)。 1．6樹(shù)和二叉樹(shù) 1．樹(shù)的基本概念 樹(shù)是簡(jiǎn)單的非線(xiàn)性結(jié)構(gòu)，樹(shù)中有且僅有一個(gè)沒(méi)有前驅(qū)的節(jié)點(diǎn)稱(chēng)為“根”，其余節(jié)點(diǎn)分成m個(gè)互不相交的有限集合T1，T2，…，T}mm，每個(gè)集合又是一棵樹(shù)，稱(chēng)T1，T2，…，T}mm為根結(jié)點(diǎn)的子樹(shù)。 ·父節(jié)點(diǎn)：每一個(gè)節(jié)點(diǎn)只有一個(gè)前件，無(wú)前件的節(jié)點(diǎn)只有一個(gè)，稱(chēng)為樹(shù)的根結(jié)點(diǎn)(簡(jiǎn)稱(chēng)樹(shù)的根)。 ·子節(jié)點(diǎn)：每～個(gè)節(jié)點(diǎn)可以后多個(gè)后件，無(wú)后件的節(jié)點(diǎn)稱(chēng)為葉子節(jié)點(diǎn)。 ·樹(shù)的度：所有節(jié)點(diǎn)最大的度。 ·樹(shù)的深度：樹(shù)的最大層次。 2．二叉樹(shù)的定義及其基本性質(zhì) (1)二叉樹(shù)的定義：二叉樹(shù)是一種非線(xiàn)性結(jié)構(gòu)，是有限的節(jié)點(diǎn)集合，該集合為空(空二叉樹(shù))或由一個(gè)根節(jié)點(diǎn)及兩棵互不相交的左右二叉子樹(shù)組成?？煞譃闈M(mǎn)二叉樹(shù)和完全二叉樹(shù)，其中滿(mǎn)二叉樹(shù)一定是完全二叉樹(shù)，但完全二叉樹(shù)不一定是滿(mǎn)二叉樹(shù)。二叉樹(shù)具有如下兩個(gè)特點(diǎn)： ·二叉樹(shù)可為空，空的二叉樹(shù)無(wú)節(jié)點(diǎn)，非空二叉樹(shù)有且只有一個(gè)根結(jié)點(diǎn)； ·每個(gè)節(jié)點(diǎn)最多可有兩棵子樹(shù)，稱(chēng)為左子樹(shù)和右子樹(shù)。 (2)二叉樹(shù)的基本性質(zhì)。 性質(zhì)1：在二叉樹(shù)的第k層上至多有2k-1個(gè)結(jié)點(diǎn)(k≥1)。 性質(zhì)2：深度為m的二叉樹(shù)至多有2m-1個(gè)結(jié)點(diǎn)。 性質(zhì)3：對(duì)任何一棵二叉樹(shù)，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。 性質(zhì)4：具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度至少為[log2n]+1，其中[log2n]表示log2n的整數(shù)部分。 3．滿(mǎn)二叉樹(shù)與完全二叉樹(shù) (1)滿(mǎn)二叉樹(shù)：滿(mǎn)二叉樹(shù)是指這樣的一種二叉樹(shù)：除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。滿(mǎn)二叉樹(shù)在其第i層上有2i-1個(gè)結(jié)點(diǎn)。 從上面滿(mǎn)二叉樹(shù)定義可知，二叉樹(shù)的每一層上的結(jié)點(diǎn)數(shù)必須都達(dá)到最大，否則就不是滿(mǎn)二叉樹(shù)。深度為m的滿(mǎn)二叉樹(shù)有2m-1個(gè)結(jié)點(diǎn)。 (2)完全二叉樹(shù)：完全二叉樹(shù)是指這樣的二叉樹(shù)：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。 如果—棵具有n個(gè)結(jié)點(diǎn)的深度為k的二叉樹(shù)，它的每—個(gè)結(jié)點(diǎn)都與深度為k的滿(mǎn)二叉樹(shù)中編號(hào)為1～n的結(jié)點(diǎn)——對(duì)應(yīng)。 3．二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 二叉樹(shù)通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，存儲(chǔ)節(jié)點(diǎn)由數(shù)據(jù)域和指針域(左指針域和右指針域)組成。二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也稱(chēng)二叉鏈表，對(duì)滿(mǎn)二叉樹(shù)和完全二叉樹(shù)可按層次進(jìn)行順序存儲(chǔ)。 4．二叉樹(shù)的遍歷 二叉樹(shù)的遍歷是指不重復(fù)地訪(fǎng)問(wèn)二叉樹(shù)中所有節(jié)點(diǎn)，主要指非空二叉樹(shù)，對(duì)于空二叉樹(shù)則結(jié)束返回。二叉樹(shù)的遍歷包括前序遍歷、中序遍歷和后序遍歷。 (1)前序遍歷。 前序遍歷是指在訪(fǎng)問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；并且，在遍歷左右子樹(shù)時(shí)，仍然先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。前序遍歷描述為：若二叉樹(shù)為空，則執(zhí)行空操作；否則①訪(fǎng)問(wèn)根結(jié)點(diǎn)；②前序遍歷左子樹(shù)；③前序遍歷右子樹(shù)。 (2)中序遍歷。 中序遍歷是指在訪(fǎng)問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)；并且，在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)。中序遍歷描述為：若二叉樹(shù)為空，則執(zhí)行空操作；否則①中序遍歷左子樹(shù)；②訪(fǎng)問(wèn)根結(jié)點(diǎn)；③中序遍歷右子樹(shù)。 (3)后序遍歷。 后序遍歷是指在訪(fǎng)問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結(jié)點(diǎn)，并且，在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結(jié)點(diǎn)。后序遍歷描述為：若二叉樹(shù)為空，則執(zhí)行空操作；否則①后序遍歷左子樹(shù)；②后序遍歷右子樹(shù)；③訪(fǎng)問(wèn)根結(jié)點(diǎn)。 1．7查找技術(shù) (1) 順序查找：在線(xiàn)性表中查找指定的元素。 (2) 最壞情況下，最后一個(gè)元素才是要找的元素，則需要與線(xiàn)性表中所有元素比較，比較次數(shù)為n。 (2)二分查找：二分查找也稱(chēng)折半查找，它是一種高效率的查找方法。但二分查找有條件限制，它要求表必須用順序存儲(chǔ)結(jié)構(gòu)，且表中元素必須按關(guān)鍵字有序(升序或降序均可)排列。對(duì)長(zhǎng)度為n的有序線(xiàn)性表，在最壞情況下，二分查找法只需比較log2n次。 1．8排序技術(shù) (1)交換類(lèi)排序法。 ·冒泡排序：通過(guò)對(duì)待排序序列從后向前或從前向后，依次比較相鄰元素的排序碼，若發(fā)現(xiàn)逆序則交換，使較大的元素逐漸從前部移向后部或較小的元素逐漸從后部移向前部，直到所有元素有序?yàn)橹?。在最壞情況下，對(duì)長(zhǎng)度為n的線(xiàn)性表排序，冒泡排序需要比較的次數(shù)為n(n-1)／2。 ·快速排序：是迄今為止所有內(nèi)排序算法中速度最快的一種。它的基本思想是：任取待排序序列中的某個(gè)元素作為基準(zhǔn)(一般取第一個(gè)元素)，通過(guò)一趟排序，將待排元素分為左右兩個(gè)子序列，左子序列元索的排序碼均小于或等于基準(zhǔn)元素的排序碼，右子序列的排序碼則大于基準(zhǔn)元素的排序碼，然后分別對(duì)兩個(gè)子序列繼續(xù)進(jìn)行排序，直至整個(gè)序列有序。最壞情況下，即每次劃分，只得到一個(gè)序列，時(shí)間效率為O(n2)。 (2)插人類(lèi)排序法。 ·簡(jiǎn)單插入排序法：把n個(gè)待排序的元素看成為一個(gè)有序表和一個(gè)無(wú)序表，開(kāi)始時(shí)有序表中只包含一個(gè)元素，無(wú)序表中包含有n-1個(gè)元素，排序過(guò)程中每次從無(wú)序表中取出第一個(gè)元素，把它的排序碼依次與有序表元素的排序碼進(jìn)行比較，將它插入到有序表中的適當(dāng)位置，使之成為新的有序表。在最壞情況下，即初始排序序列是逆序的情況下，比較次數(shù)為n(n-1)／2，移動(dòng)次數(shù)為n(n-1)／2。 ·希爾排序法：先將整個(gè)待排元素序列分割成若干個(gè)子序列(由相隔某個(gè)“增量”的元素組成的)分別進(jìn)行直接插入排序。待整個(gè)序列中的元素基本有序(增量足夠小)時(shí)，再對(duì)全體元素進(jìn)行一次直接插入排序。 (3)選擇類(lèi)排序法。 ·簡(jiǎn)單選擇排序法：掃描整個(gè)線(xiàn)性表。從中選出最小的元素。將它交換到表的最前面；然后對(duì)剩下的子表采用同樣的方法，直到子表空為止。最壞情況下需要比較n(n-1)／2次。 ·堆排序的方法：首先將一個(gè)無(wú)序序列建成堆；然后將堆頂元素(序列中的最大項(xiàng))與堆中最后一個(gè)元素交換(最大項(xiàng)應(yīng)該在序列的最后)。不考慮已經(jīng)換到最后的那個(gè)元素，只考慮前n-1個(gè)元素構(gòu)成的子序列，將該子序列調(diào)整為堆。反復(fù)做步驟②，直到剩下的子序列空為止。在最壞情況下，堆排序法需要比較的次數(shù)為0(nlog2n) 第2章程序設(shè)計(jì)基礎(chǔ) 2．1程序設(shè)計(jì)方法與風(fēng)格 (1)設(shè)計(jì)方法：指設(shè)計(jì)、編制、調(diào)試程序的方法和過(guò)程，主要有結(jié)構(gòu)化程序設(shè)計(jì)方法、軟件工程方法和面向?qū)ο蠓椒ā? (2)設(shè)計(jì)風(fēng)格：良好的設(shè)計(jì)風(fēng)格要注重源程序文檔化、數(shù)據(jù)說(shuō)明方法、語(yǔ)句的結(jié)構(gòu)和輸入輸出。 2．2結(jié)構(gòu)化程序設(shè)計(jì) 1．結(jié)構(gòu)化程序設(shè)計(jì)的原則 結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)程序設(shè)計(jì)風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu)。。 (1)自頂向下：即先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。 (2)逐步求精：對(duì)復(fù)雜問(wèn)題，應(yīng)設(shè)計(jì)一些子目標(biāo)做過(guò)渡，逐步細(xì)化。 (3)模塊化：把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱(chēng)為一個(gè)模塊； (4)限制使用GOT0語(yǔ)句。 2．結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點(diǎn) (1)順序結(jié)構(gòu)：自始至終嚴(yán)格按照程序中語(yǔ)句的先后順序逐條執(zhí)行，是最基本、最普遍的結(jié)構(gòu)形式。 (2)選擇結(jié)構(gòu)：又稱(chēng)為分支結(jié)構(gòu)，包括簡(jiǎn)單選擇和多分支選擇結(jié)構(gòu)。 (3)重復(fù)結(jié)構(gòu)：又稱(chēng)為循環(huán)結(jié)構(gòu)，根據(jù)給定的條件，判斷是否需要重復(fù)執(zhí)行某一相同的或類(lèi)似的程序段。 結(jié)構(gòu)化程序設(shè)計(jì)中，應(yīng)注意事項(xiàng)： (1)使用程序設(shè)計(jì)語(yǔ)言中的順序、選擇、循環(huán)等有限的控制結(jié)構(gòu)表示程序的控制邏輯。 (2)選用的控制結(jié)構(gòu)只準(zhǔn)許有一個(gè)人口和一個(gè)出口。 (3)程序語(yǔ)言組成容易識(shí)別的塊，每塊只有一個(gè)入口和一個(gè)出口。 (4)復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來(lái)實(shí)現(xiàn)。 (5)語(yǔ)言中所沒(méi)有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來(lái)模擬。 (6)盡量避免GOT0語(yǔ)句的使用。 2．3面向?qū)ο蟮某绦蛟O(shè)計(jì) 面向?qū)ο蠓椒ǖ谋举|(zhì)是主張從客觀(guān)世界固有的事物出發(fā)來(lái)構(gòu)造系統(tǒng)，強(qiáng)調(diào)建立的系統(tǒng)能映射問(wèn)題域。 ·對(duì)象：用來(lái)表示客觀(guān)世界中任何實(shí)體，可以是任何有明確邊界和意義的東西。 ·類(lèi)：具有共同屬性、共同方法的對(duì)象的集合。 ·實(shí)例：一個(gè)具體對(duì)象就是其對(duì)應(yīng)分類(lèi)的一個(gè)實(shí)例。 ·消息：實(shí)例間傳遞的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。 ·繼承：使用已有的類(lèi)定義作為基礎(chǔ)建立新類(lèi)的定義技術(shù)。 ·多態(tài)性：指對(duì)象根據(jù)所接受的信息而作出動(dòng)作，同樣的信息被不同的對(duì)象接收時(shí)有不同行動(dòng)的現(xiàn)象。面向?qū)ο蟪绦蛟O(shè)計(jì)的優(yōu)點(diǎn)：與人類(lèi)習(xí)慣的思維方法一致、穩(wěn)定性好、可重用性好、易于開(kāi)發(fā)大型軟件產(chǎn)品、可維護(hù)性好。 第3章軟件工程基礎(chǔ) 3．1軟件工程基本概念 1．軟件的定義與特點(diǎn) (1)定義：軟件是指與計(jì)算機(jī)系統(tǒng)的操作有關(guān)的計(jì)算機(jī)程序、規(guī)程、規(guī)則，以及可能有的文件、文檔和數(shù)據(jù)。 (2)特點(diǎn)。 ·是邏輯實(shí)體，有抽象性。 ·生產(chǎn)沒(méi)有明顯的制作過(guò)程。 ·運(yùn)行使用期間不存在磨損、老化問(wèn)題。 ·開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)有依賴(lài)性，受計(jì)算機(jī)系統(tǒng)的限制，導(dǎo)致了軟件移植問(wèn)題。 ·復(fù)雜性較高，成本昂貴。 ·開(kāi)發(fā)涉及諸多社會(huì)因素。 2．軟件的分類(lèi) 軟件可分應(yīng)用軟件、系統(tǒng)軟件和支撐軟件3類(lèi)。 (1)應(yīng)用軟件是特定應(yīng)用領(lǐng)域內(nèi)專(zhuān)用的軟件。 (2)系統(tǒng)軟件居于計(jì)算機(jī)系統(tǒng)中最靠近硬件的一層，是計(jì)算機(jī)管理自身資源，提高計(jì)算機(jī)使用效率并為計(jì)算機(jī)用戶(hù)提供各種服務(wù)的軟件。 (3)支撐軟件介于系統(tǒng)軟件和應(yīng)用軟件之間，是支援其它軟件的開(kāi)發(fā)與維護(hù)的軟件。 3．軟件危機(jī)與軟件工程 軟件危機(jī)指在計(jì)算機(jī)軟件的開(kāi)發(fā)和維護(hù)中遇到的一系列嚴(yán)重問(wèn)題。軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開(kāi)發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序，包括軟件開(kāi)發(fā)技術(shù)和軟件工程管理。 4．軟件生命周期 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用的過(guò)程稱(chēng)為軟件生命周期。 在國(guó)家標(biāo)準(zhǔn)中，軟件生命周期劃分為8個(gè)階段①軟件定義期：包括問(wèn)題定義、可行性研究和需求分析3個(gè)階段。②軟件開(kāi)發(fā)期：包括概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)和測(cè)試4個(gè)階段。③運(yùn)行維護(hù)期：即運(yùn)行維護(hù)階段。 5．軟件工程的原則 軟件工程的原則包括：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性。 3．2結(jié)構(gòu)化分析方法 需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求的過(guò)程，可概括為：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)和需求評(píng)審。 1．常用的分析方法 ·結(jié)構(gòu)化分析方法：其實(shí)質(zhì)著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程。 ·面向?qū)ο蠓治龇椒ā? 2．結(jié)構(gòu)化分析常用工具 結(jié)構(gòu)化分析常用工具包括數(shù)據(jù)流圖、數(shù)字字典(核心方法)、判斷樹(shù)和判斷表。 (1)數(shù)據(jù)流圖：即DFD圖，以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過(guò)程，它只反映系統(tǒng)必須完成的邏輯功能。是一種功能模型。 符號(hào)名稱(chēng)作用： ·箭頭代表數(shù)據(jù)流，沿箭頭方向傳送數(shù)據(jù)的通道 ·圓或橢圓代表加工，輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出 ·雙杠代表存儲(chǔ)文件，表示處理過(guò)程中存放各種數(shù)據(jù)文件 ·方框代表源和潭，表示系統(tǒng)和環(huán)境的接口 (2)數(shù)據(jù)字典：結(jié)構(gòu)化分析方法的核心。數(shù)據(jù)字典是對(duì)所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個(gè)有組織的列表。以及精確的、嚴(yán)格的定義，使得用戶(hù)和系統(tǒng)分析員對(duì)于輸入、輸出、存儲(chǔ)成分和中間計(jì)算結(jié)果有共同的理解。 (3)判定樹(shù)：使用判定樹(shù)進(jìn)行描述時(shí)，應(yīng)先從問(wèn)題定義的文字描述中分清判定的條件和判定的結(jié)論，根據(jù)描述材料中的連接詞找出判定條件之問(wèn)的從屬關(guān)系、并列關(guān)系、選擇關(guān)系，根據(jù)它們構(gòu)造判定樹(shù)。 (4)判定表：與判定樹(shù)相似，當(dāng)數(shù)據(jù)流圖中的加工要依賴(lài)于多個(gè)邏輯條件的取值，即完成該加工的一組動(dòng)作是由于某一組條件取值的組合引發(fā)的，使用判定表比較適宜。 3．軟件需求規(guī)格說(shuō)明書(shū) 軟件需求規(guī)格說(shuō)明書(shū)是需求分析階段的最后成果，是軟件開(kāi)發(fā)的重要文檔之一。 (1)軟件需求規(guī)格說(shuō)明書(shū)的作用：①便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流；②反映出用戶(hù)問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)；③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。 (2)軟件需求規(guī)格說(shuō)明書(shū)的內(nèi)容：①概述；②數(shù)據(jù)描述；③功能描述；④性能描述；⑤參考文獻(xiàn)；⑥附錄。 (3)軟件需求規(guī)格說(shuō)明書(shū)的特點(diǎn)：①正確性；②無(wú)歧義性；③完整性；④可驗(yàn)證性；⑤一致性；⑥可理解性；⑦可修改性；⑧可追蹤性。 3．3結(jié)構(gòu)化設(shè)計(jì)方法 1．軟件設(shè)計(jì)的基本概念和方法 軟件沒(méi)計(jì)是一個(gè)把軟件需求轉(zhuǎn)換為軟件表示的過(guò)程。 (1)基本原理：抽象、模塊化、信息隱藏、模塊獨(dú)立性(度量標(biāo)準(zhǔn)：耦合性和內(nèi)聚性，高耦合、低內(nèi)聚)。 (2)基本思想：將軟件設(shè)計(jì)成由相對(duì)獨(dú)立、單一功能的模塊組成的結(jié)構(gòu)。 2．概要設(shè)計(jì) (1)4個(gè)任務(wù)：設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)、編寫(xiě)概要設(shè)計(jì)文檔、概要設(shè)計(jì)文檔評(píng)審。 (2)面向數(shù)據(jù)流的設(shè)計(jì)方法：數(shù)據(jù)流圖的信息分為交換流和事物流，結(jié)構(gòu)形式有交換型和事務(wù)型。 3．詳細(xì)設(shè)計(jì)的工具 詳細(xì)設(shè)計(jì)的工具包括： ·圖形工具：程序流程圖、N-S、PAD、HIPO。 ·表格工具：判定表。 ·語(yǔ)言工具：PDL(偽碼)。 3．4軟件測(cè)試 1．目的 為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。 2．準(zhǔn)則 ·所有測(cè)試應(yīng)追溯到用戶(hù)需求。 ·嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性。 ·充分注意測(cè)試中的群集現(xiàn)象。 ·程序員應(yīng)避免檢查自己的程序。 ·窮舉測(cè)試不可能。 ·妥善保存設(shè)計(jì)計(jì)劃、測(cè)試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告。 3．軟件測(cè)試技術(shù)和方法 軟件測(cè)試的方法按是否需要執(zhí)行被測(cè)軟件的角度，可分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試，按功能分為白盒測(cè)試和黑盒測(cè)試。 (1) 白盒測(cè)試：根據(jù)程序的內(nèi)部邏輯設(shè)計(jì)測(cè)試用例，主要方法有邏輯覆蓋測(cè)試、基本路徑測(cè)試等。 (2)黑盒測(cè)試：根據(jù)規(guī)格說(shuō)明書(shū)的功能來(lái)設(shè)計(jì)測(cè)試用例，主要診斷方法有等價(jià)劃分法、邊界值分析法、錯(cuò)誤推測(cè)法、因果圖法等，主要用于軟件確認(rèn)測(cè)試。 4．軟件測(cè)試的實(shí)施 軟件測(cè)試是保證軟件質(zhì)量的重要手段，軟件測(cè)試是一個(gè)過(guò)程，其測(cè)試流程是該過(guò)程規(guī)定的程序，目的是使軟件測(cè)試工作系統(tǒng)化。 軟件測(cè)試過(guò)程分4個(gè)步驟，即單元測(cè)試、集成測(cè)試、驗(yàn)收測(cè)試和系統(tǒng)測(cè)試。 單元測(cè)試是對(duì)軟件設(shè)計(jì)的最小單位——模塊(程序單元)進(jìn)行正確性檢驗(yàn)測(cè)試。 單元測(cè)試的目的是發(fā)現(xiàn)各模塊內(nèi)部可能存在的各種錯(cuò)誤。 單元測(cè)試的依據(jù)是詳細(xì)的設(shè)計(jì)說(shuō)明書(shū)和源程序。 單元測(cè)試的技術(shù)可以采用靜態(tài)分析和動(dòng)態(tài)測(cè)試。 3．5程序的調(diào)試 (1)任務(wù)：診斷和改正程序中的錯(cuò)誤。 (2)調(diào)試方法：強(qiáng)行排錯(cuò)法、回溯法和原因排除法。 第4章數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 4．1數(shù)據(jù)庫(kù)系統(tǒng)的基本概念 (1)數(shù)據(jù)(Data)：描述事物的符號(hào)記錄。 (2)數(shù)據(jù)庫(kù)(DataBase)：長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。 (3)數(shù)據(jù)庫(kù)管理系統(tǒng)的概念 數(shù)據(jù)庫(kù)管理系統(tǒng)(DataBase Management System，DBMS)是數(shù)據(jù)庫(kù)的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)維護(hù)、數(shù)據(jù)控制及保護(hù)和數(shù)據(jù)服務(wù)等。為完成以上6個(gè)功能，DBMS提供了相應(yīng)的數(shù)據(jù)語(yǔ)言；數(shù)據(jù)定義語(yǔ)言(負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu) 建)；數(shù)據(jù)操縱語(yǔ)言(負(fù)責(zé)數(shù)據(jù)的操縱)；數(shù)據(jù)控制語(yǔ)言(負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義)。數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)的核心，它位于用戶(hù)和操作系統(tǒng)之間，從軟件分類(lèi)的角度來(lái)說(shuō)，屬于系統(tǒng)軟件。 (4)數(shù)據(jù)庫(kù)技術(shù)發(fā)展經(jīng)歷了3個(gè)階段。 人工管理階段→文件系統(tǒng)階段→數(shù)據(jù)庫(kù)系統(tǒng)階段 (5)數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)：集成性、高共享性、低冗余性、數(shù)據(jù)獨(dú)立性、數(shù)據(jù)統(tǒng)一管理與控制等。 (6)數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)部機(jī)構(gòu)體系：三級(jí)模式(概念模式、內(nèi)模式、外模式)和二級(jí)映射(外模式／概念模式的映射、概念模式／內(nèi)模式的映射)構(gòu)成了數(shù)據(jù)庫(kù)系統(tǒng)內(nèi)部的抽象結(jié)構(gòu)體系。 4．2數(shù)據(jù)模型 數(shù)據(jù)模型是數(shù)據(jù)特征的抽象，從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動(dòng)態(tài)行為和約束條件，描述的內(nèi)容有數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。有3個(gè)層次：概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。 (1) E—R模型：提供了表示實(shí)體、屬性和聯(lián)系的方法。實(shí)體間聯(lián)系有“一對(duì)一”、“一對(duì)多”和“多對(duì)多”。 (2) E-R模型用E-R圖來(lái)表示。 (2)層次模型：利用樹(shù)形結(jié)構(gòu)表示實(shí)體及其之問(wèn)聯(lián)系。其中節(jié)點(diǎn)是實(shí)體，樹(shù)枝是聯(lián)系，從上到下是一對(duì)多關(guān)系。 (3)網(wǎng)狀模型：用網(wǎng)狀結(jié)構(gòu)表示實(shí)體及其之間聯(lián)系。是層次模型的擴(kuò)展。網(wǎng)絡(luò)模型以記錄型為節(jié)點(diǎn)，反映現(xiàn)實(shí)中較為復(fù)雜的事物聯(lián)系。 (4)關(guān)系模型：采用二維表(由表框架和表的元組組成)來(lái)表示，可進(jìn)行數(shù)據(jù)查詢(xún)、增加、刪除及修改操作。關(guān)系模型允許定義“實(shí)體完整性”、“參照完整性”和“用戶(hù)定義的完整性”三種約束。 ·鍵(碼)：二維表中唯一能標(biāo)識(shí)元組的最小屬性集。 ·候選鍵(候選碼)：二維表中可能有的多個(gè)鍵。 ·主鍵：被選取的一個(gè)使用的鍵。 4．3關(guān)系代數(shù) (1)關(guān)系代數(shù)的基本運(yùn)算：投影、選擇、笛卡爾積。 (2)關(guān)系代數(shù)的擴(kuò)充運(yùn)算：交、連接與自然連接、除。 4．4數(shù)據(jù)庫(kù)設(shè)計(jì)與管理 1．?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)概述 ·基本思想：過(guò)程迭代和逐步求精。 ·方法：面向數(shù)據(jù)的方法和面向過(guò)程的方法。 ·設(shè)計(jì)過(guò)程：需求分析→概念設(shè)計(jì)→邏輯設(shè)計(jì)→物理設(shè)計(jì)→編碼→測(cè)試→運(yùn)行→進(jìn)→步修改。 2．?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)的需求分析 需求收集和分析是數(shù)據(jù)庫(kù)設(shè)計(jì)的第一階段，常用結(jié)構(gòu)化分析方法(自頂向下、逐層分解)和面向?qū)ο蟮姆椒?，主要工作有繪制數(shù)據(jù)流程圖、數(shù)據(jù)分析、功能分析、確定功能處理模塊和數(shù)據(jù)間關(guān)系。 數(shù)據(jù)字典：包括數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和處理過(guò)程，是對(duì)系統(tǒng)中數(shù)據(jù)的詳盡描述。 3．?dāng)?shù)據(jù)庫(kù)的設(shè)計(jì) (1)數(shù)據(jù)庫(kù)的概念設(shè)計(jì)：分析數(shù)據(jù)問(wèn)內(nèi)在的語(yǔ)義關(guān)聯(lián)，以建立數(shù)據(jù)的抽象模型。 (2)數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)：從E-R圖向關(guān)系模型轉(zhuǎn)換，邏輯模式規(guī)范化，關(guān)系視圖設(shè)計(jì)可以根據(jù)用戶(hù)需求隨時(shí)創(chuàng)建。實(shí)體轉(zhuǎn)換為元組，屬性轉(zhuǎn)換為關(guān)系的屬性，聯(lián)系轉(zhuǎn)換為關(guān)系。 (3)數(shù)據(jù)庫(kù)的物理設(shè)計(jì)：是數(shù)據(jù)在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)與存取方法，目的是對(duì)數(shù)據(jù)庫(kù)內(nèi)部物理結(jié)構(gòu)作出調(diào)整并選擇合理的存取路徑，以提高速度和存儲(chǔ)空間。 4．?dāng)?shù)據(jù)庫(kù)管理 數(shù)據(jù)庫(kù)管理包括數(shù)據(jù)庫(kù)的建立、數(shù)據(jù)庫(kù)的調(diào)整、數(shù)據(jù)庫(kù)的重組、數(shù)據(jù)庫(kù)的安全性與完整性控制、數(shù)據(jù)庫(kù)故障恢復(fù)和數(shù)據(jù)庫(kù)的監(jiān)控。 第二部分計(jì)算機(jī)基礎(chǔ)知識(shí) 第1章計(jì)算機(jī)概述 1．1計(jì)算機(jī)的發(fā)展簡(jiǎn)史 1946年，美國(guó)賓夕法尼亞大學(xué)研制成功了電子數(shù)字積 分式計(jì)算機(jī)(Electronic Numefical Integrator And Calculator，ENIAC)。 在ENIAC的研制過(guò)程中，美籍匈牙利數(shù)學(xué)家馮·諾依曼總結(jié)并歸納了以下3點(diǎn)。 ·采用二進(jìn)制：在計(jì)算機(jī)內(nèi)部，程序和數(shù)據(jù)采用二進(jìn)制代碼表示。 ·存儲(chǔ)程序控制：程序和數(shù)據(jù)存放在存儲(chǔ)器中，即程序存儲(chǔ)的概念。計(jì)算機(jī)執(zhí)行程序時(shí)無(wú)需人工干預(yù)，能自動(dòng)、連續(xù)地執(zhí)行程序，并得到預(yù)期的結(jié)果。 ·計(jì)算機(jī)的5個(gè)基本部件：計(jì)算機(jī)具有運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)置5個(gè)基本功能部件。從第一臺(tái)電子計(jì)算機(jī)誕生到現(xiàn)在，計(jì)算機(jī)技術(shù)經(jīng)歷了大型計(jì)算機(jī)時(shí)代和微型計(jì)算機(jī)時(shí)代。 根據(jù)計(jì)算機(jī)采用電子元件的不同將計(jì)算機(jī)的發(fā)展過(guò)程劃分為四個(gè)階段，分別稱(chēng)為第一代至第四代計(jì)算機(jī)。 第一代計(jì)算機(jī)(1946～1958年)主要元件是電子管； 第二代計(jì)算機(jī)(1958～1964年)主要元件是晶體管； 第三代計(jì)算機(jī)(1964～1971年)主要元件采用中、小規(guī)模集成電路； 第四代計(jì)算機(jī)(1971年至今)主要元件采用大規(guī)模和超大規(guī)模集成電路。 1．2計(jì)算機(jī)的特點(diǎn) 計(jì)算機(jī)的特點(diǎn)有：處理速度快、計(jì)算精確度高、邏輯判斷能力、存儲(chǔ)容量大、全自動(dòng)功能、適用范圍廣，通用性強(qiáng)。 1．3計(jì)算機(jī)的用途 歸納起來(lái)，電腦的用途主要有以下幾個(gè)方面。 (1)科學(xué)計(jì)算(2)信息處理 (3)過(guò)程控制(4)輔助功能 (5)網(wǎng)絡(luò)與通信(6)人工智能 (7)數(shù)字娛樂(lè)(8)平面、動(dòng)畫(huà)設(shè)計(jì)及排版 (9)現(xiàn)代教育(10)家庭生活小提示 計(jì)算機(jī)輔助是計(jì)算機(jī)應(yīng)用的一個(gè)非常廣泛的領(lǐng)域。 幾乎所有過(guò)去由人進(jìn)行的具體設(shè)計(jì)性質(zhì)的過(guò)程都可以讓計(jì)算機(jī)幫助實(shí)現(xiàn)部分或全部工作。計(jì)算機(jī)輔助(也稱(chēng)為計(jì)算機(jī)輔助工程)主要有：計(jì)算機(jī)輔助設(shè)計(jì)CAD、計(jì)算機(jī)輔助制造CAM、計(jì)算機(jī)輔助教育CAI、計(jì)算機(jī)輔助技術(shù)CAT等。 1．4計(jì)算機(jī)的分類(lèi)及未來(lái)發(fā)展趨勢(shì) 1．依照不同的標(biāo)準(zhǔn)，計(jì)算機(jī)有多種分類(lèi)方法，常見(jiàn)的分類(lèi)有以下幾種。 (1)按處理數(shù)據(jù)的類(lèi)型分類(lèi) 按處理數(shù)據(jù)的類(lèi)型不同，可將計(jì)算機(jī)分為數(shù)字計(jì)算機(jī)、模擬計(jì)算機(jī)和混合計(jì)算機(jī)。 (2)按使用范圍分類(lèi) 按使用范圍大小，計(jì)算機(jī)可以分為專(zhuān)用計(jì)算機(jī)和通用計(jì)算機(jī)。 (3)按性能分類(lèi) 計(jì)算機(jī)依據(jù)其主要性能(如字長(zhǎng)、存儲(chǔ)容量、運(yùn)算速度、外部設(shè)備、允許同時(shí)使用一臺(tái)計(jì)算機(jī)的用戶(hù)多少和價(jià)格高低)，可分為超級(jí)計(jì)算機(jī)、大型計(jì)算機(jī)、小型計(jì)算機(jī)、微型計(jì)算機(jī)、工作站和服務(wù)器6類(lèi)，這也是常用的分類(lèi)方法。 2．計(jì)算機(jī)未來(lái)的發(fā)展趨勢(shì) (1)計(jì)算機(jī)的發(fā)展趨勢(shì) ①巨型化②微型化 ③網(wǎng)絡(luò)化④智能化 (2)未來(lái)新一代的計(jì)算機(jī) ①模糊計(jì)算機(jī)②生物計(jì)算機(jī) ③光子計(jì)算機(jī)④超導(dǎo)計(jì)算機(jī) ⑤量子計(jì)算機(jī)⑥激光計(jì)算機(jī) ⑦分子計(jì)算機(jī)⑧DNA計(jì)算機(jī) ⑨神經(jīng)元計(jì)算機(jī) 1．5電子商務(wù) 電子商務(wù)通常是指在不同地域進(jìn)行的商業(yè)貿(mào)易活動(dòng)中，在因特網(wǎng)開(kāi)放的網(wǎng)絡(luò)環(huán)境下，基于瀏覽器／服務(wù)器應(yīng)用方式，買(mǎi)賣(mài)雙方無(wú)需面對(duì)面地進(jìn)行各種商貿(mào)活動(dòng)，而是實(shí)現(xiàn)消費(fèi)者的網(wǎng)上購(gòu)物、商戶(hù)之間的網(wǎng)上交易和在線(xiàn)電子支付以及各種商務(wù)活動(dòng)、交易活動(dòng)、金融活動(dòng)和相關(guān)的綜合服務(wù)活動(dòng)的一種新型的商業(yè)運(yùn)營(yíng)模式。也可以理解為就是通過(guò)電子手段進(jìn)行的商業(yè)事務(wù)活動(dòng)。 從電子商務(wù)的含義及發(fā)展歷程可以看出，電子商務(wù)具有如下基本特征。 (1)普遍性(2)方便性 (3)集成性(4)整體性 (5)安全性(6)協(xié)調(diào)性 1．6信息技術(shù)的發(fā)展 一般來(lái)說(shuō)，信息技術(shù)包括了信息基礎(chǔ)技術(shù)、信息系統(tǒng)技術(shù)和信息應(yīng)用技術(shù)。 (1)信息基礎(chǔ)技術(shù) 信息基礎(chǔ)技術(shù)是信息技術(shù)的基礎(chǔ)，包括新材料、新能源、新器件的開(kāi)發(fā)和制造技術(shù)。 (2)信息系統(tǒng)技術(shù) 信息系統(tǒng)技術(shù)是指有關(guān)信息的獲取、傳輸、處理、控制的設(shè)備和