《大學(xué)信息技術(shù)基礎(chǔ)知識》復(fù)習(xí)資料提綱

1、-/大學(xué)信息技術(shù)基礎(chǔ)復(fù)習(xí)提綱、命題框架:類別：內(nèi)容：分值：說明：1信息技術(shù)理論知識:5 02 5個選擇題2文字錄入55分鐘錄入10 0個漢字3基本操作題22Windows20003個操作題8分多媒體技術(shù)2個操作題5分計算機(jī)網(wǎng)絡(luò)2個操作題6分計算機(jī)安全技術(shù)1個操作題3分4Word20008從命題范圍中選5個知識點5PowerPoi nt20006從命題范圍中選3個知識點6Access20009從命題范圍中選3個知識點(其中建表為必考占5分)、大學(xué)信息技術(shù)基礎(chǔ)復(fù)習(xí)提綱 知識點1信息的定義與度量香農(nóng)對信息的定義：信息是有秩序的量度，是人們對事物了解的不確定性的消除或減少。香農(nóng)對信息科學(xué)的主要貢獻(xiàn)是創(chuàng)

2、立了狹義信息論。信息論的創(chuàng)始人：香農(nóng)邏輯代數(shù)創(chuàng)始人：布爾控制論創(chuàng)始人：維納信息論發(fā)展的三個階段：狹義(經(jīng)典)信息論，一般信息論，廣義信息論。掌握自信息量與信息熵的度量公式，并會計算自信息量：I (x)= log 2 (1/p(x) ) = - log 2 p(x)例1 :等概率地擲一個骰子，獲得某一面朝上的自信息量是-log2 1/6例2:實驗指導(dǎo)書第131頁第2題。信息熵:H= P 1log 2P1 + P 2log 2P2 + P nlog 2Pn 例3 :如甲地共有8種狀態(tài)，如果甲處 4種狀態(tài)的概率全為 0，其余4種狀態(tài)各為1/4。這時甲 傳給乙的信息熵是 2,即卩 H= P 1log

3、2P1 + P 2log 2P2 + PnlogzR =-1/4log21/4+1/4log21/4+1/4 log21/4+1/4 log21/4=- log21/4=2理解數(shù)據(jù)、消息、信號與信息的區(qū)別信息是包含在消息中的抽象量，消息是具體的，其中包含著信息 數(shù)據(jù)是末加工的信息，信號中帶著消息，是數(shù)據(jù)的脈沖編碼知識點2：信息技術(shù)、信息科學(xué)與計算科學(xué)信息技術(shù)的定義及理解信息技術(shù)是人類開發(fā)和利用信息資源的所有手段的總和；是一個綜合的技術(shù)，與我們生活密切相 關(guān)，女口：手機(jī)。四次信息技術(shù)革命：第一次革命：人類創(chuàng)造了語言和文字，接著現(xiàn)出了文獻(xiàn)。第二次革命：造紙和印刷術(shù)的出現(xiàn)。第三次革命：電報、電話、電

4、視及其他通訊技術(shù)的發(fā)明和應(yīng)用。第四次革命：電子計算機(jī)和現(xiàn)代通訊技術(shù)在信息工作中的應(yīng)用。信息技術(shù)對人類信息器官的擴(kuò)展對應(yīng)關(guān)系計算機(jī)技術(shù)一一人的思維器官處理信息和決策的功能的擴(kuò)展微電子技術(shù)擴(kuò)展了人對信息的控制和使用能力 通信技術(shù)擴(kuò)展人的神經(jīng)系統(tǒng)傳遞信息的功能 傳感技術(shù)擴(kuò)展人的感覺器官收集信息的功能信息技術(shù)的核心技術(shù)：計算機(jī)技術(shù)、微電子技術(shù)、通信技術(shù)、傳感技術(shù)信息科學(xué)的研究對象與研究范圍： 以信息為基本研究對象，以信息的運動規(guī)律和應(yīng)用方法為主要研究內(nèi)容理解計算的一般定義： 計算就是符號串的變換過程圖靈機(jī)的組成及其意義：圖靈機(jī)只是理論模型，不是實際的機(jī)器。 圖靈論題：凡可計算的函數(shù)都可用一臺圖靈機(jī)來實

5、現(xiàn)計算作為一門學(xué)科報告中對計算科學(xué)作的定義：見教材第18頁。計算學(xué)科中根本問題是“ 能行問題 ” 什么問題能夠被有效地自動地處理 。計算機(jī)科學(xué)研究的領(lǐng)域知識點 3：計算機(jī)中的信息表示二進(jìn)制的特點與基本運算：特點：容易表示，運算簡單 信息的編碼（ ASCII 碼和中文信息編碼）ASCII 碼是 7位的二進(jìn)制編碼，表示 128 個字符，用 一個字節(jié) 表示，最高位為 0。ASCII 碼是對英文字母、數(shù)字和特殊字符的編碼常用 ASCII 對應(yīng)關(guān)系： A 65 a 97 0 48 漢字信息處理：輸入碼 - 交換碼 - 內(nèi)部碼 - 字形碼 輸入碼 ：五筆輸入碼，拼音輸入碼等國標(biāo)碼（如 GB2312-80

6、）與內(nèi)碼都是用 兩個字節(jié) 表示一個漢字，國標(biāo)碼兩個字節(jié)的最高位為0，內(nèi)碼兩個字節(jié)的最高位為 1。轉(zhuǎn)換公式：國標(biāo)碼+8080H=內(nèi)碼數(shù)制及其轉(zhuǎn)換：數(shù)制轉(zhuǎn)換可用 計算器 實現(xiàn)數(shù)基的概念：基數(shù)（Base）: 個數(shù)制所包含的數(shù)字符號的個數(shù)二進(jìn)制與十進(jìn)制的相互轉(zhuǎn)換 二進(jìn)制與十六進(jìn)制的相互轉(zhuǎn)換 掌握不同進(jìn)制間的轉(zhuǎn)換：如 十、二、八、十六進(jìn)制間的轉(zhuǎn)換，找出最大值或最小值，常用方法 是轉(zhuǎn)換為同一進(jìn)制后再比較 。例如：實驗指導(dǎo)書第 126頁第 3題。理解基本邏輯運算（與、或、非、異或）A 與B:只有A和B同時為真時結(jié)果為真，否則為假A 或B：只要其中之一為真時結(jié)果為真，否則為假非A:若A為假，則結(jié)果為真，否則為

7、假A 異或B:只有A和B取值不同時為真，否則為假知識點 4：計算機(jī)發(fā)展史與基本原理計算機(jī)發(fā)展史 第一臺計算機(jī)： 1946 年，美國， ENIAC馮諾依曼型 計算機(jī)的工作原理：程序與數(shù)據(jù)存儲和程序控制現(xiàn)代計算機(jī)發(fā)展的四個階段（采用的基本器件， 注意時間段 ）第一代（ 1946 1957） ： 電子管 ，機(jī)器語言 第二代（ 1958 1964） ： 晶體管 ，高級語言 第三代（ 19651970）： 集成電路 的發(fā)明，操作系統(tǒng)第四代（1970年至今）：超大規(guī)模集成電路，個人計算機(jī)（PC）的發(fā)明，計算機(jī)網(wǎng)絡(luò)計算機(jī)智能及圖靈測驗 智能計算機(jī)是一種有知識、會學(xué)習(xí)、能推理的計算機(jī)。“圖靈測試”也有其局限性

8、，尤其對創(chuàng)造性以及理解性的問題缺乏充分的估計。所以說， 若某臺 電腦通過了“圖靈測試” ，則并不能確定這臺計算機(jī)具備真正的智能。1997年，IBM旗下一臺名為“深藍(lán)” （Deep Blue ）的“計算機(jī)棋手”在與人類的“國際象棋”對弈中，第一次戰(zhàn)勝了國際象棋世界冠軍卡斯帕羅夫。微型計算機(jī)的基本結(jié)構(gòu)：存儲器，運算器，控制器，輸入設(shè)備，輸出設(shè)備知識點 5： 微型計算機(jī)硬件系統(tǒng)一個 完整的計算機(jī)系統(tǒng) 應(yīng)包括： 硬件系統(tǒng)和軟件系統(tǒng) CPU的概念及組成CPU （微處理器） ：主要由運算器、控制器、寄存器組成，主要參數(shù)： 字長和主頻主板及總線的概念主板 （Mainboard） 是微機(jī)系統(tǒng)中最大的一塊電路板

9、?？偩€（BUS是計算機(jī)內(nèi)部傳輸指令、數(shù)據(jù)和各種控制信息的高速通道總線分為： 數(shù)據(jù)總線、控制總線和地址總線若地址總線 寬度為 16 位，則可尋址的內(nèi)存單元是 216=65536 字節(jié)。內(nèi)存儲器的尋址及分類內(nèi)存是CPU可以直接訪問的存儲器CPU 的尋址范圍由地址線的多少來決定例 1 ：如果計算機(jī)有 32 根地址線，尋址范圍為 232Byte=4GB 。地址編號為： 00000000H FFFFFFFFH 。例 2：若地址區(qū)間為 3000H 至 6FFFH ，則能表示 6FFFH-3000H+1Byte=16KB內(nèi)存儲器分為隨機(jī)存儲器（RAM和只讀存儲器（ROM）兩類。RAM在斷電后信息全部丟失 。

10、ROM的共性：數(shù)據(jù)具有非易失性（斷電信息不丟失）和數(shù)據(jù)不可隨意改變。如BOIS外存儲器（硬盤、軟盤、光盤的特點）軟盤、硬盤、光盤、 USB盤等存儲器都是 CPU不能直接訪問的存儲器，需要經(jīng)過內(nèi)存以及I/O設(shè)備交換信息，統(tǒng)稱外部存儲器。外部存儲器具有 永久保存 信息的特點。USB 盤（即 U 盤）是采用閃存（ Flash ROM ）作為存儲介質(zhì)常用的輸入設(shè)備及工作原理常用的輸入設(shè)備：鼠標(biāo)，鍵盤，掃描儀，觸摸屏，輸入筆，數(shù)碼相機(jī)其中： 數(shù)碼相機(jī)、數(shù)字?jǐn)z像機(jī)、掃描儀都是采用 CCD （電荷耦合器件）的設(shè)備常用的輸出設(shè)備及工作原理常用的輸出設(shè)備：顯示器（VGA CRT LCD，打印機(jī)，繪圖儀磁盤驅(qū)動器

11、和 Modem （調(diào)制解調(diào)器） 既是輸入設(shè)備 也是輸出設(shè)備調(diào)制解調(diào)器（ Modem ）的功能是實現(xiàn)模擬信號與數(shù)據(jù)信號的相互轉(zhuǎn)換計算機(jī)的總線及標(biāo)準(zhǔn)常見的總線有ISA （工業(yè)標(biāo)準(zhǔn)體系接口）總線、 PCI （外部設(shè)備互連）總線、SCSI （小型計算機(jī)系統(tǒng)接口）總線計算機(jī)與外部設(shè)備的接口及標(biāo)準(zhǔn)（串口、并口及USB接口）數(shù)據(jù)的傳輸方式基本分為兩種：串口和并口 串口：一種是用一條線（或一對線）用來傳送數(shù)據(jù)，這種叫串行傳輸接口（最早出現(xiàn)的串行接 口標(biāo)準(zhǔn)是RS232標(biāo)準(zhǔn)）。特點：傳輸穩(wěn)定、可靠、傳輸距離長。但數(shù)據(jù)傳輸速率較低。并口：一種是用幾條線來同時傳送數(shù)據(jù)，這種叫并行傳輸接口。特點：數(shù)據(jù)傳輸速率較大，協(xié)議

12、簡單、易于操作。但易受到干擾，傳輸距離短，數(shù)據(jù)易丟失。USB（ Universal Serial Bus） 是一種通用串行總線接口，支持即插即用知識點 6： 計算機(jī)軟件系統(tǒng)的基本概念計算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件，計算機(jī)軟件在使用中不會磨損，硬件會磨損計算機(jī)軟件的定義及性質(zhì)軟件 定義：計算機(jī)軟件是在計算機(jī)上運行的各種 程序、要處理的各類 數(shù)據(jù) 以及有關(guān) 文檔 的總稱。 軟件技術(shù)的發(fā)展及重要事件計算機(jī)語言的發(fā)展：機(jī)器語言 - 匯編語言 - 高級語言 （FROTRAN,PASCAL,C,BASIC） 計算機(jī)能直接識別的語言只能是機(jī)器語言1956年FORTRA語言（美國 巴科斯）20 世紀(jì)60年代

13、Pascal、COBO語言（軟件危機(jī)）1971年一一C語言（美國貝爾實驗室）1975年 Basic 微電腦軟件 （美國 比爾.蓋茨、保羅 .艾倫）1991 年出現(xiàn) Linux 操作系統(tǒng)，它是一種“開放源件軟件” ，可直接使用，不存在侵權(quán)。1995 年微軟的第一個混合 16/32 位操作系統(tǒng) Windows 95 問世21 世紀(jì)的軟件技術(shù)：為了 提高軟件開發(fā)效率，實現(xiàn)軟件復(fù)用 ，提出“ 基于構(gòu)件 ”的一種開發(fā)技術(shù) 軟件系統(tǒng)的分類按照計算機(jī)軟件分類與代碼的國家標(biāo)準(zhǔn)， 軟件可分為：系統(tǒng)軟件、支持軟件與應(yīng)用軟件 系統(tǒng)軟件：操作系統(tǒng)、目錄服務(wù)軟件、網(wǎng)絡(luò)系統(tǒng)軟件應(yīng)用軟件：字處理軟件、繪圖軟件等 支持軟件：

14、編譯程序、軟件開發(fā)工具等操作系統(tǒng)的三個特性（ 并發(fā)性、共享性、異步性）操作系統(tǒng)的分類單用戶單任務(wù)： MS DOS多用戶多任務(wù)： UNIX ， Linux單用戶多任務(wù)： Windows 98/XP/2000 ， Mac OS網(wǎng)絡(luò)操作系統(tǒng)： Unix ，Netware， Windows NT個人計算機(jī) 主要采用 Windows 98/2000/NT 操作系統(tǒng)， 但要根據(jù)微軟在網(wǎng)上發(fā)布的消息， 經(jīng)常（或 定時）安裝 補(bǔ)丁程序 修補(bǔ)系統(tǒng)安全漏洞的程序 。應(yīng)用軟件的概念及分類應(yīng)用軟件：用于解決各種不同具體應(yīng)用問題的專門軟件。 常用的應(yīng)用軟件：科學(xué)和工程計算軟件、字表處理軟件、圖形圖像處理軟件、網(wǎng)絡(luò)應(yīng)用軟

15、件、應(yīng) 用數(shù)據(jù)庫系統(tǒng)。知識點 7：操作系統(tǒng)的功能處理器管理中斷的概念：中斷是指 CPU對系統(tǒng)發(fā)生的某個事件做出的一種反應(yīng)。 進(jìn)程的概念與三種狀態(tài)進(jìn)程是指CPU的分配和執(zhí)行的基本單位 進(jìn)程的三種狀態(tài)： 執(zhí)行態(tài)：當(dāng)前進(jìn)程已分配到 CPU它的程序正在處理機(jī)上運行； 就緒態(tài)：進(jìn)行憶具備運行條件，但因為期貨進(jìn)程正占用CPU ，所以暫時不能運行而等待分配CPU。這時的狀態(tài)是就緒態(tài)。等待態(tài)： 因等待某件事件發(fā)生而暫時不能運行的狀態(tài)。 進(jìn)程與線程的關(guān)系 線程是指進(jìn)程內(nèi)的一條執(zhí)行線路，或者說是進(jìn)程中可執(zhí)行代碼的單獨單元，一個線程只能屬-/ 于一個進(jìn)程，而一個進(jìn)程可以有多個線程，但至少有一個線程，即主線程。存儲管

16、理：管理計算機(jī)的內(nèi)存和外存存儲管理的功能：存儲分配、存儲共享、存儲保護(hù)、存儲擴(kuò)充 多級存儲結(jié)構(gòu)（高速緩存、RAM虛擬存儲）高速緩存：處理 CPU 運算速度與內(nèi)存讀寫速度不匹配的問題。 虛擬存儲：邏輯上擴(kuò)充了內(nèi)存容量，是利用硬盤的存儲空間實現(xiàn)的設(shè)備管理設(shè)備管理的主要任務(wù)與設(shè)備的標(biāo)識設(shè)備管理的主要任務(wù)是控制外部設(shè)備與CPU間的I/O操作文件管理文件與文件系統(tǒng) 文件是在邏輯上具有完整意義的并賦有名稱的信息集合體。 文件系統(tǒng)就是操作系統(tǒng)中負(fù)責(zé)操作和管理文件的一整套設(shè)施，它實現(xiàn)的建立、讀寫、修改、 共享和保護(hù)等操作，還負(fù)責(zé)完成對文件的按名存取和進(jìn)行存取控制。文件夾與目錄結(jié)構(gòu) 凡是能保存文件的均是文件夾。

17、 操作系統(tǒng)文件的邏輯組織結(jié)構(gòu)是采用 層次（或樹型）目錄結(jié)構(gòu) ，見教材第 72 頁圖 2-63。知識點 8：多媒體的基本概念媒體的分類與理解 感覺媒體：指直接作用于人們的感覺器官，從而能使人產(chǎn)生直接感覺的媒體。 如：語言、音樂、自然界的各種聲音、各種圖形、動畫或文本等。表示媒體 ：指為了傳送感覺媒體而人為研究出來的媒體。借助這種媒體能更有效的存儲感覺媒體 或?qū)⒏杏X媒體從一個地方傳送到遙遠(yuǎn)的另一個地方。如 圖像編碼、語言編碼、電報碼、 條形碼 等。顯示媒體 ：指用于通信中使電信號和感覺媒體之間產(chǎn)生轉(zhuǎn)換的媒體。 如：輸入輸出設(shè)備、鍵盤、鼠標(biāo)器、顯示器、打印機(jī)等。存儲媒體：指用于存放某種媒體的媒體，如

18、紙張、磁盤、光盤等。 傳輸媒體：指用于傳輸某種媒體的媒體。如電話線、電纜、光纖等。多媒體的概念 多媒體：通常人們將文本、音頻、視頻、圖形、圖像、動畫的綜合體統(tǒng)稱為“多媒體”。多媒體計算機(jī)的組成多媒體計算機(jī)硬件系統(tǒng)、多媒體軟件系統(tǒng)、多媒體API 、多媒體創(chuàng)作工具及軟件、多媒體應(yīng)用系統(tǒng)若要 語音輸入或輸出 ，必須要有 聲卡 ；若要看 電視或接攝像機(jī) ，則必須有 視頻卡 設(shè)備。光盤存儲器的特點記錄密度高、存儲容量大、采用非接觸方式讀/寫信息、信息保存時間長、多種媒體融合、價格低廉光盤的三種類型及其特點只讀型： VCD ， CD-DA ，CD-ROM ， DVD-ROM 只能讀出不能修改一次寫型： C

19、D-R，DVD-R 只能寫入一次，一旦寫入不能修改多次寫型： CD-RW， DVD-RW，DVD-RAM 多次寫入與修改 CD-DA,CD-R,VCD,DVD勺應(yīng)用領(lǐng)域CD-DA 標(biāo)準(zhǔn)：用于存儲數(shù)字化高保真立體聲音樂CD-ROM 標(biāo)準(zhǔn)：用于發(fā)行多媒體節(jié)目CD-R 標(biāo)準(zhǔn)：用于刻錄VCD標(biāo)準(zhǔn)：采用MPEG-1壓縮編碼標(biāo)準(zhǔn)-/DVD 標(biāo)準(zhǔn)：采用MPEG-2壓縮編碼標(biāo)準(zhǔn) CD-ROM,CD-R,CD-RVW息的記錄與讀取原理磁盤系統(tǒng)的存儲是通過改變存儲單元的磁場來存儲信息， 光盤系統(tǒng)利用激光束改變存儲單元的物理性質(zhì)來存儲信息， 基于物理學(xué)的光反射原理來讀取信息。CD-ROM（金屬壓模）：在盤上用金屬壓

20、模壓制出的凹坑來存儲信息CD-R （有機(jī)染料） ：有機(jī)染料被激光束回執(zhí)熔化后形成凹坑來存儲信息CD-RW（結(jié)晶層）：通過激光照射結(jié)晶層呈現(xiàn)結(jié)晶與非結(jié)晶狀態(tài)來存儲信息知識點 9： 多媒體音頻與視頻處理模擬音頻信號參數(shù)（ 頻率，周期，幅度 ）振幅 A 反映了信號的強(qiáng)度，對于聲音信號來說，就是 聲音的大小 ； 頻率 f 反映了振動的快慢，對于聲音來說， f 的大小就反映了 音調(diào)的高低， 頻率f是每秒振動次數(shù)，它與周期T互為倒數(shù):f=1/T。頻率的單位為赫茲”（Hz）。模擬信號的數(shù)字化過程音頻數(shù)字化過程： 第一步采樣，第二步量化，第三步編碼 音頻采樣 是將模擬量在 時間 軸上進(jìn)行分割，轉(zhuǎn)化離散的信號。

21、常見數(shù)字音頻的格式WAV 文件，VOC文件，MPE（ MP3 文件，RealAudio（RM）文件，AIFF 文件。 視頻的概念與分類 視頻是運動的圖像 視頻分類：模擬視頻，如電視信號；數(shù)字視頻，如VCD， DVD， DV電視信號制式 電視信號制式：指的是電視播放的一些特點的格式，它包括視頻播放的速度，清晰度以及伴音 的情況等多個因素。NTSC 制： 1953 年由美國創(chuàng)立，日本、加拿大等國相繼采用；PAL 制： 1967 年由西德創(chuàng)立， 中國、英國、意大利等西歐國家以及北歐各國也都采用它； SECAM 制： 1967 年由法國創(chuàng)立，蘇聯(lián)和東歐各國也都采用它。彩色模型YUV模型（PAL電視制式

22、中采用）：Y表示亮度，UV用來表示色差，它的亮度信號 （Y）和色度信號（U、V）是相互獨立的。RGB模型：用R , G , B表示紅，綠，藍(lán) 三個彩色分量的值， R,G,B都是8位的，在0255的區(qū)間 內(nèi)量化取值。其他顏色都是由這些基色組成。如 R 和 G 混合是黃色。對視頻采樣格式的理解 視頻的數(shù)字化過程：采樣，量化，編碼 數(shù)字視頻的采樣：對信號的色差分量的采樣頻率低于對亮度分量的采樣頻率，有三種格式：4 ： 1 ： 1 4 ： 2： 2 4 ： 4： 4知識點 10：多媒體圖像信息處理圖像處理的概念 圖像的數(shù)字化，圖像變換，圖像編碼壓縮，圖像增強(qiáng)和重構(gòu)，圖像分割，圖像識別圖像的數(shù)字化過程

23、圖像數(shù)字化過程： 第一步采樣，第二步量化，第三步編碼 圖像采樣 是在二維空間 上進(jìn)行分割，將模擬的連續(xù)信息轉(zhuǎn)化離散的數(shù)值。 采樣精度 與圖像的像素多少 有關(guān)。圖像信息壓縮的概念與分類 壓縮編碼的理論基礎(chǔ)：信息論。 可壓縮原因 ：原始信源的數(shù)據(jù)存在著很大的冗余度。數(shù)據(jù)壓縮分類：有損壓縮（熵壓縮法）：如哈夫曼編碼、算術(shù)編碼 無損壓縮（冗余壓縮法或熵編碼法）：預(yù)測編碼等經(jīng)典壓縮編碼方法：預(yù)測編碼，交換編碼，統(tǒng)計編碼矢量圖與位圖的特點與區(qū)別矢量圖：使用直線和曲線來描述圖形。矢量圖形文件容量一般較小，最大的優(yōu)點是無論 放大、縮小或旋轉(zhuǎn)等不會失真，最大的缺點是難以表現(xiàn)色彩層次豐富的逼真圖像效果，由 于顯示

24、時重新計算所以顯示速度慢。位圖圖像，亦稱為點陣圖像或繪制圖像，是由稱作像素（圖片元素）的單個點組成的。放大、縮小位圖尺寸會使原圖變形，文件空間較大，顯示速度較快，可表現(xiàn)色彩層次豐富的圖像。同樣一幅圖像，顏色數(shù)越多占用空間越大，如 256色比16色占用空間大。圖形與圖像的區(qū)別與聯(lián)系圖形是由計算機(jī)軟件生成或數(shù)學(xué)公式計算生成（形狀、大小及色彩）。圖像是一種模擬信號（像素點的色彩、灰度） 。知識點11程序設(shè)計算法與程序設(shè)計語言-算法的基本概念（算法的形式化表示不作要求）算法是求解問題的方法和步驟-算法的特性0個或多個輸入，一個或多個輸出，確定性（即每個步驟必須有確切的含義），有窮性（即執(zhí)行步驟是有限的

25、），有效性（即每個步驟必須是可執(zhí)行的）-算法的表示：自然語言，流程圖，N-S圖，偽代碼，計算機(jī)程序設(shè)計語言順序結(jié)構(gòu)，由兩個或多個矩形框組成。其中A和B可以是基本操作,也可以是其它基本結(jié)構(gòu)（如選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)）。P成立時執(zhí)行操作 A，否則執(zhí)行操作 B。當(dāng)型循環(huán)結(jié)構(gòu)。當(dāng)條件時止。當(dāng)PAP成立時反復(fù)執(zhí)行操作A，直到條件P不成立直到型循環(huán)結(jié)構(gòu)。反復(fù)執(zhí)行操作 A，直到條件P成立時止。 直到P讀入正整數(shù)m,nm mod n =? r當(dāng)r工0反復(fù)做n=m, r=nm mod n 手 r輸岀最大公因子n-流程圖，N-S圖和偽碼表示的簡單算法（a）當(dāng)型循環(huán)結(jié)構(gòu)實現(xiàn)讀入正整數(shù)m,nm= rn=> m, r

26、=? nm mod n 有 r直到r=0時止輸岀最大公因子n（b）直到型循環(huán)結(jié)構(gòu)實現(xiàn)歐幾里德算法的 N-S圖表示掌握運算過程：例如：實驗指導(dǎo)書第137頁第24題。-算法的設(shè)計與評價：正確性，可讀性，健壯性，高效性, 程序的特征（教材 P116）程序：在低級語言中，程序表現(xiàn)為一組指令和有關(guān)數(shù)據(jù)；在高級語言中，程序一般表現(xiàn)為一組 說明和語句用程序求解問題的一般過程（教材P116）明確問題要求，建立數(shù)學(xué)模型，算法設(shè)計，編寫程序，調(diào)試程序，運行及結(jié)果分析程序設(shè)計語言的基本功能引入標(biāo)識符、記住某些值、執(zhí)行一些運算、進(jìn)行信息傳輸機(jī)器語言、匯編語言的特點面向機(jī)器、移植性差、不易閱讀、易出錯面向過程語言的特點

27、 面向過程、與具體的機(jī)器無關(guān)、移植性好、易閱讀、易排錯，如Fortran ， Basic ， Pascal ， C面向?qū)ο蟮恼Z言的特點，如：C+, Delphi可視化語言的特點，如：Visual Basic , Visual Foxpro , Visual C+ , Java總之，程序設(shè)計語言的發(fā)展趨勢是向模塊化、形式化、并行化、可視化、簡明化的方向發(fā)展。知識點 12：程序設(shè)計語言提供的類型與設(shè)施簡單類型、結(jié)構(gòu)類型與指針類型 簡單類型：整型、實型、 布爾型（ 邏輯型：真和假 ）、字符型、枚舉型、子界型等 結(jié)構(gòu)類型： 數(shù)組（用于保存多個同類型的數(shù)據(jù)） 、字符串、記錄、結(jié)構(gòu)體、文件、日期等基本語句

28、、選擇結(jié)構(gòu)語句（if ）、循環(huán)結(jié)構(gòu)語句（while , for）的概念編譯方式的基本概念（編譯方式的翻譯過程不作要求） 源程序經(jīng)編譯程序 編譯成目標(biāo)程序 ，再由鏈接程序鏈接生成可執(zhí)行程序后執(zhí)行。 編譯執(zhí)行方式生成目標(biāo)代碼執(zhí)行效率很高。解釋方式的基本概念邊解釋邊執(zhí)行，逐句進(jìn)行，源程序經(jīng) 解釋后得不到目標(biāo)程序，執(zhí)行效率不如編譯方式。程序設(shè)計方法 程序設(shè)計方法三個原則：抽象原則，枚舉原則，歸納原則結(jié)構(gòu)化程序設(shè)計 結(jié)構(gòu)化程序設(shè)計采用的 三種基本結(jié)構(gòu) 是： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 結(jié)構(gòu)化程序設(shè)計的實現(xiàn)方法：自頂向下，逐步求精細(xì)化的分析設(shè)計方法 分而治之的分割劃分技術(shù)模塊化的組織結(jié)構(gòu)形式知識點 13

29、：軟件工程與面向?qū)ο蠓椒ㄜ浖こ谭椒ㄅc面向?qū)ο蠓椒?軟件工程開發(fā)模式：瀑布式模型，螺旋式模型，面向?qū)ο笊嫫谀Ｐ停^程開發(fā)模型 面向?qū)ο蠓椒ǎ耗M自然界認(rèn)識和處理事物的方法 。瀑布式開發(fā)模型的三個階段軟件定義時期 ：問題定義階段，可行性研究階段，需求分析階段 軟件開發(fā)時期 ：總體設(shè)計階段，詳細(xì)設(shè)計階段，編碼與單元測試階段，綜合測試階段 軟件維護(hù)時期 ：軟件的運行和維護(hù)階段面向?qū)ο箝_發(fā)模型的五個階段 面向?qū)ο蠓治觥⒚嫦驅(qū)ο笤O(shè)計、面向?qū)ο缶幊?、面向?qū)ο鬁y試、面向?qū)ο缶S護(hù)面向?qū)ο蟪绦蛟O(shè)計的特點封裝性 ：將對象的 屬性和操作 封裝成一個整體 繼承性 ：例如：若父類是 交通工具 ，則繼承的子類可以是：

30、輪船、汽車、飛機(jī)多態(tài)性 ：多態(tài)性是指同一個消息被不同對象接收時產(chǎn)生不同的結(jié)果。對象、類、消息、繼承的概念對象（ Object ）將數(shù)據(jù)和對數(shù)據(jù)的操作方法 放在一起，形成一個相對獨立的整體。類（Class） 對同類型對象抽象 出共性形成 類。女口：助教、講師、教授構(gòu)成一個教師類。 對象是所屬類的一個具體實現(xiàn)。稱為類的實例。對象之間通過消息（Message ）進(jìn)行通信封裝與多態(tài)性的概念知識點 14：程序的調(diào)試與數(shù)據(jù)結(jié)構(gòu)常用的三種調(diào)試技術(shù)輸出存儲器內(nèi)容 ， 即： 輸入邊界數(shù)據(jù)，檢查輸出結(jié)果 在程序中插入打印語句， 即： 查看關(guān)鍵變量的值 借助調(diào)試工具分析與推斷程序錯誤的五個調(diào)試策略試探法、回溯法、對

31、分查找法、歸納法、演繹法黑盒測試法黑盒子測試 又稱為 功能測試 或數(shù)據(jù)驅(qū)動測試， 把系統(tǒng)看成一個黑盒子， 不考慮程序的內(nèi)在邏輯， 只根據(jù)需求規(guī)格說明書的要求來 檢查程序的功能 是否符合它的功能說明 例如：輸入某一數(shù)據(jù)，檢查輸出結(jié)果 ，判斷它的功能是否符合要求。白盒測試法白盒子測試 又稱為 結(jié)構(gòu)測試 和邏輯驅(qū)動測試， 允許測試人員對 程序內(nèi)部邏輯結(jié)構(gòu) 及有關(guān)信息來設(shè)計和選擇測試用例，對程序的邏輯路徑進(jìn)行測試 例如：輸入某一數(shù)據(jù)，檢查程序中的某一指定條件表達(dá)式是否為真。測試用例與技術(shù)邏輯覆蓋、等價劃分、邊界值分析、圖形技術(shù)數(shù)據(jù)、數(shù)據(jù)元素與數(shù)據(jù)項數(shù)據(jù)：指信息的載體，是對自然界客觀事物的符號表示，即所

32、有能有效輸入到計算機(jī)中并被計 算機(jī)程序加工和處理的符號的總稱。例如：文字、表格、圖象等。數(shù)據(jù)元素（ Data element ）：數(shù)據(jù)的基本單位。一個數(shù)據(jù)元素可以有若干個數(shù)據(jù)項組成。數(shù)據(jù) 項是數(shù)據(jù)的不可再分的最小單位。數(shù)據(jù)結(jié)構(gòu)的基本概念 數(shù)據(jù)結(jié)構(gòu)是指計算機(jī)程序中所操作的對象數(shù)據(jù)以及數(shù)據(jù)之間的相互關(guān)系和運算。數(shù)據(jù)結(jié)構(gòu)包含的內(nèi)容數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運算及實現(xiàn)線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念與區(qū)別（見教材P134）線性結(jié)構(gòu)：數(shù)據(jù)元素之間存在著一對一的次序關(guān)系。 非線性結(jié)構(gòu)：集合中的元素不存在一對一的次序關(guān)系。數(shù)據(jù)類型 數(shù)據(jù)類型：是對在計算機(jī)中表示的同一數(shù)據(jù)對象及其在該數(shù)據(jù)對象上的一組操作

33、表示的總稱 數(shù)據(jù)類型有簡單（原子）數(shù)據(jù)類型和結(jié)構(gòu)類型。數(shù)據(jù)類型的定義與特征簡單類型、結(jié)構(gòu)類型與指針類型（不涉及具體語言與語句）簡單數(shù)據(jù)結(jié)構(gòu)的應(yīng)用（可選內(nèi)容）數(shù)組：一組具有相同屬性的元素組織在一起形成數(shù)組，如:int A8;數(shù)組與鏈表相比， 用數(shù)組表示線性表的優(yōu)點是 便于隨機(jī)存取 。但 用鏈表表示線性表的優(yōu) 點是 便于刪除、插入操作 。-/-/ 線性表：由n （n0）個數(shù)據(jù)元素組成的有限序列，表中有且僅有一個第一個結(jié)點，它沒有前驅(qū)只有一個后繼 , 有且僅有一個最后一個結(jié)點，它沒有后繼只有一個前驅(qū) , 其余結(jié)點都有 一個前驅(qū)和一個后繼英文字母表（A, B, C,： Z）是一個線性表，其中的每一個字

34、 母就是一個數(shù)據(jù)元素。棧（stack）：是只允許在一端進(jìn)行插入和刪除的線性表，它是一種操作受限的線性表。是按照后進(jìn)先出（LIF0）的原則組織數(shù)據(jù)。例如：若輸入序列為 1、2、3、4、5,則輸出序列可以是 2、1、 3、5、4或 5、4、3、 2、1 或 3、4、5、2、1, 但不可能輸出的序列如 5、3、4、1、2。隊列（queue）:是只允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表，它是一種操作受限的線性表，按照先進(jìn)先出（FIFO ）的原則組織數(shù)據(jù)。例如：若依次輸入 1、2、3 到隊列和棧。則從隊列輸出的是1、2、3,而從棧輸出的次序是 3、 2、 1。知識點 15：關(guān)系數(shù)據(jù)模型數(shù)據(jù)庫技術(shù)

35、的發(fā)展過程：人工管理階段文件系統(tǒng)階段 數(shù)據(jù)庫系統(tǒng)階段：層次數(shù)據(jù)庫、網(wǎng)狀數(shù)據(jù)庫、關(guān)系數(shù)據(jù)庫 高級數(shù)據(jù)庫技術(shù)階段 ： 分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫 等等 數(shù)據(jù)模型的概念數(shù)據(jù)庫技術(shù)的發(fā)展可分為三代：第一代的網(wǎng)狀、層次數(shù)據(jù)庫系統(tǒng), 第二代的關(guān)系數(shù)據(jù)庫系統(tǒng), 第三代以面向?qū)ο竽Ｐ蜑橹饕卣鞯臄?shù)據(jù)庫系統(tǒng) 數(shù)據(jù)模型：對客觀事物及其聯(lián)系的抽象描述,常用工具： E-R 圖,樹,有向圖、關(guān)系 概念模型（信息世界）使用的主要術(shù)語實體：客觀存在并可相互區(qū)別的事物?？梢允蔷唧w的人、事、物,也可是抽象的概念或聯(lián)系。 如一個學(xué)生 ， 一個部門；也可以是抽象的事件 ， 如學(xué)生一次選課。屬性：實體所具有的特征。如學(xué)生實體可有學(xué)

36、號、姓名、年齡、性別、專業(yè)等屬性。 值域：屬性的取值范圍,如性別的值域為（男,女） 。 鍵：能唯一標(biāo)識實體的屬性或?qū)傩约?如學(xué)生實體的鍵為學(xué)號。實體型 ：具有相同屬性的實體所具有的共同特征, 用實體名和屬性名集合來表示, 如：學(xué)生 （學(xué) 號， 姓名 ， 年齡， 性別 ， 專業(yè)） 就是一個實體型。實體集：同型實體的集合稱為實體集,例如學(xué)校的全體學(xué)生就是一個實體集聯(lián)系：在現(xiàn)實世界中 ， 事物內(nèi)部以及事物之間是有聯(lián)系的。 實體間的聯(lián)系（三種類型）B 中的一個實體相對應(yīng) ， 反之亦然 ，B 中的任意多個實體相對應(yīng) ， 反之 ，A 中的一個實體相對應(yīng)。 如班級與學(xué)B中的任意多個實體相對應(yīng)，反之，實一對一

37、聯(lián)系 （1：1） ：實體集 A 中的每個實體至多與實體集 例如：丈夫與妻子之間的聯(lián)系。一對多聯(lián)系 （1：n） ：實體集 A 中的每個實體可以與實體集 實體集 B 中的每個實體至多與實體集 生間是 1：n 的聯(lián)系。多對多聯(lián)系（m:n）:實體集A中的每個實體可以與實體集體集 B 中的每個實體可以與實體集A中的任意多個實體相對應(yīng)。例如學(xué)生與課程間是 m:n 聯(lián)系。若兩個實體之間是多對多的聯(lián)系 ,則轉(zhuǎn)化為關(guān)系模式時必須為此聯(lián)系建立一個關(guān)系,該聯(lián)系對應(yīng)的 關(guān)系模式屬性 包括 聯(lián)系本身的屬性 及所聯(lián)系的 雙方實體的主鍵掌握E-R模型的表示方法E R圖提供三種基本圖素表示實體型、屬性和實體間的聯(lián)系：實體型：

38、用矩形表示，矩形框內(nèi)寫明實體名；屬性：用橢圓形表示，并用無向邊將其與相應(yīng)的實體連接起來；聯(lián)系：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實體連接起來，同時在 無向邊旁標(biāo)上聯(lián)系的類型（1:1、1:n或m:n）。聯(lián)系本身也是一種實體型，也可以有屬性。如果一個聯(lián)系具有屬性，則這些屬性也要用無 向邊與該聯(lián)系連接起來例如：某企業(yè)中的產(chǎn)品庫、產(chǎn)品、零件、零件庫之間的聯(lián)系可用如下E-R圖描述：關(guān)系模型使用的主要術(shù)語關(guān)系模式的基本性質(zhì)：（1）每一列是不可再分的（2）列是同質(zhì)的，即每一列的取自相同的值域（3）關(guān)系中不允許存在兩個完全相同的元組（4）元組的順序無關(guān)緊要（5）列的順序無關(guān)緊要（6）不同的列

39、取值范圍可以相同，但必須有唯一的屬性名關(guān)系模型中有關(guān)術(shù)語關(guān)系：二維表元組：表中的一行即為一個元組；屬性：表中的一列，列值稱為屬性值，列名稱為屬性名值域：屬性值的取值范圍？主鍵：能唯一標(biāo)識一個元組的屬性集合，如學(xué)生關(guān)系中的學(xué)號關(guān)系模式：對關(guān)系的描述，一般表示為：關(guān)系名（屬性 1,屬性2,，屬性n）,如學(xué)生關(guān) 系的關(guān)系模式可表示為：學(xué)生（學(xué)號，姓名，性別，年齡，專業(yè)號）非主屬性：一個關(guān)系模式中不是主屬性的屬性外鍵：若屬性組 F不是關(guān)系R1的主鍵，但它是關(guān)系 R2的主鍵，貝U F稱是關(guān)系R1的外鍵 例如：有三個關(guān)系模式：（有下劃線的是主鍵）學(xué)生（學(xué)號，姓名，性別，專業(yè)名稱）課程（課號，課程名，學(xué)時，

40、學(xué)分）成績（學(xué)號，課號，成績）則成績關(guān)系中的外鍵是學(xué)號，課號。關(guān)系的完整性約束：完整性指關(guān)系中數(shù)據(jù)的正確性、相容性，由一系列約束條件組成。一般可分為三類：實體完整性：若 A是關(guān)系R的主屬性，則A不能為空。參照完整性用戶自定義完整性知識點16數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、關(guān)系數(shù)據(jù)庫的概念數(shù)據(jù)庫DB相互間有一定關(guān)系的數(shù)據(jù)，按一定的結(jié)構(gòu)組織在一起的數(shù)據(jù)集合數(shù)據(jù)庫管理系統(tǒng) DBMS :管理數(shù)據(jù)庫的軟件，如 ACCESS數(shù)據(jù)庫系統(tǒng)DBS由數(shù)據(jù)庫、數(shù)據(jù)管理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構(gòu)成關(guān)系數(shù)據(jù)庫RDB數(shù)據(jù)模型是采用關(guān)系模型的數(shù)據(jù)庫數(shù)據(jù)庫系統(tǒng)的特點數(shù)據(jù)的結(jié)構(gòu)化且由 DBMS統(tǒng)一管理冗

41、余度低數(shù)據(jù)共享性高數(shù)據(jù)的獨立性高數(shù)據(jù)的安全性、完整性、并發(fā)和恢復(fù)由DBMS統(tǒng)一控制結(jié)構(gòu)化查詢語言的概念（具體語法在實踐中考核）*數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計（選學(xué)內(nèi)容，可以適當(dāng)考一些最基本的概念）數(shù)據(jù)庫設(shè)計可分為六個階段：需求分析、概念結(jié)構(gòu)設(shè)計階段、邏輯結(jié)構(gòu)設(shè)計階段、數(shù)據(jù)庫物理 設(shè)計階段、數(shù)據(jù)庫實施階段、數(shù)據(jù)庫運行和維護(hù)階段關(guān)系規(guī)范化：通常要對關(guān)系模式進(jìn)行規(guī)范化，否則將可能產(chǎn)生以下問題：冗余度大、插入異常、修改異常、刪除異常例如：未規(guī)范的表STUD_COUR （學(xué)號，姓名，性別，課程號，課程名稱，成績）若對它規(guī)范化后，可分解為：表STUD （學(xué)號，姓名，性別）和表 COUR （學(xué)號，課程號，課程名稱，成

42、績） 如果采用“表STUD_COUR ”表示的數(shù)據(jù)冗余量大，但查找速度快。關(guān)系范式：如果關(guān)系模式 R的所有屬性都是不可再分的數(shù)據(jù)項，則該關(guān)系屬于第一范式， 記作：R 1NF。若R 1NF,并且主鍵可以決定每一個非主屬性，而且不存在主鍵的真子集可以決定每一個非主屬性，則該關(guān)系模式為 2NF,記作R 2NF若R 2NF,并且不存在非主屬性可以決定其他非主屬性，則該關(guān)系模式為3NF,記作R 3NF。例如：關(guān)系模式職工（職工號，姓名，出生年月，部門，工資，獎金）屬于第3范式。關(guān)系模式職工（職工號，姓名，出生年月，部門，工資，獎金，總收入）存在數(shù)據(jù)冗余，不屬于第3范式。因為總收入可由工資和獎金計算得出。

43、知識點17計算機(jī)網(wǎng)絡(luò)的基本概念計算機(jī)網(wǎng)絡(luò)的定義所謂計算機(jī)網(wǎng)絡(luò)就是利用通信設(shè)備和線路將地理位置不同的、功能獨立的多個計算機(jī)系統(tǒng)互連起來，以功能完善的網(wǎng)絡(luò)軟件實現(xiàn)網(wǎng)絡(luò)中資源共享和信息傳遞的系統(tǒng)。網(wǎng)絡(luò)的形成與發(fā)展遠(yuǎn)程終端聯(lián)機(jī)階段、計算機(jī)網(wǎng)絡(luò)階段、計算機(jī)網(wǎng)絡(luò)互聯(lián)階段、信息高速公路階段網(wǎng)絡(luò)的功能數(shù)據(jù)通信，如傳真，E-MAIL;資源共享（資源指計算機(jī)系統(tǒng)的軟、硬件和數(shù)據(jù)資源）提高計算機(jī)的可靠性和可用性；分布式處理網(wǎng)絡(luò)的基本組成從計算機(jī)網(wǎng)絡(luò)的結(jié)構(gòu) 來看，計算機(jī)網(wǎng)絡(luò) 主要由通信子網(wǎng)和資源子網(wǎng) 組成。網(wǎng)絡(luò)的分類（1）廣域網(wǎng)WAN:是一種跨度大的地域網(wǎng)絡(luò)，通常覆蓋一個國家或州。（2）城域網(wǎng)MAN: 種大型的局域網(wǎng)

44、，使用類似局域網(wǎng)的技術(shù)，它可能覆蓋一個城市。（3）局域網(wǎng)LAN:適用于一個建筑物（辦公樓）或相鄰的大樓內(nèi)，屬于一個部門或者單位組建的專用網(wǎng)絡(luò)，如公司或高校的校園內(nèi)部網(wǎng)絡(luò)。網(wǎng)絡(luò)協(xié)議的概念與 OSI/RM模型協(xié)議的概念：為使網(wǎng)內(nèi)各計算機(jī)之間的通信可靠有效，通信雙方必須共同遵守的規(guī)則和約定稱為通信協(xié)議。OSI/RM七層參考模型：從低到高分別是：物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層，傳輸層，會話層，表示層，應(yīng)用層 例如：在這七參考模型中，信號的實際傳輸由物理層實現(xiàn) 。萬維網(wǎng) WWW 和FTP服務(wù)工作于應(yīng)用層。知識點18數(shù)據(jù)通信基礎(chǔ)通信系統(tǒng)模型（信源、信宿、信道）-串行與并行通信串行通信：一個字符的各個不同的位按

45、順序先后發(fā)送，在同一個信道上傳輸，一次發(fā)送一個位。適用于遠(yuǎn)距離傳輸并行通信：一個字符中的各個位同時傳輸，一次傳輸一個字符，在時間上是同時的。一位數(shù)據(jù) 占用一條數(shù)據(jù)線，根據(jù)數(shù)據(jù)位的不同，需要不同的數(shù)據(jù)通道，適用于近距離傳輸。 最常見的是我們用的并行打印機(jī)。-單工、半雙工與全雙工通信單工：信號只能向一個方向傳輸半雙工：信號可以雙向傳送，但要交替進(jìn)行。即:通信雙方在每一時刻只能由甲方傳給乙方或由乙方傳給甲方，這種通信屬于半雙工 通信方式。全雙工：信號可同時雙向傳送-同步技術(shù)一一同步通信：通信的收發(fā)雙方在時間基準(zhǔn)上保持一致-數(shù)據(jù)交換技術(shù)一一交換是在發(fā)送方、接收方之間傳遞信息。-電路交換電路交換：在通話

46、的全部時間內(nèi)通話雙方用戶始終占據(jù)端到端的固定傳輸帶寬，并且獨占用戶線，如電話系統(tǒng)。-分組交換分組交換：把信息分割成一個個不超過一定長度的數(shù)據(jù)包（即分組）來傳送，接收方則將收到的分組內(nèi)容重新組裝成原來的信息，如郵件，E-MAIL。-常用有線傳輸介質(zhì)及特點（教材 P192-P193） 雙絞線、同軸電纜和光纖是常用的三種有線媒體。-常用無線傳輸介質(zhì)及特點（教材 P193-P196）無線傳輸介質(zhì)有衛(wèi)星、無線電波（廣播，電視）、紅外線（遙控器）、激光以及微波。-基帶與寬帶傳輸基帶傳輸：在信道中直接傳俞“基帶信號”（未作處理的原始信號）稱為“基帶傳輸”，傳輸速度快，信號雙向傳輸，一路信號占用全部帶寬，應(yīng)用

47、于局域網(wǎng)。寬帶傳輸：通過調(diào)制技術(shù)將多路基帶信號遷移到不同頻帶，從而使信道同時傳送多路信號。信號 單向傳輸，如有線電視。有線電視可以同時收看多個頻道節(jié)目，主要采用 頻分多路復(fù)用 技術(shù)-網(wǎng)絡(luò)傳輸速率與帶寬比特率（bit rate ）單位時間內(nèi)傳輸比特位數(shù)，單位是 bps （bits per seco nd ）帶寬（Bandwidth ）媒體能夠傳輸?shù)淖罡哳l率與最低頻率的差值，單位是赫茲（Hz）計算機(jī)網(wǎng)絡(luò)中體現(xiàn)數(shù)據(jù)傳輸 可靠性的指標(biāo)是誤碼率。-奈奎斯特定理給出的最大傳輸速率公式最大數(shù)據(jù)傳輸速率 C=2Blog2N（bps）其中B為帶寬，N為電平數(shù)。-香農(nóng)定理給出的噪聲影響下的最大傳輸速率公式最大數(shù)據(jù)

48、傳輸速率 C=Blog2 （1 + S/N） （bps），其中S/N為信噪比。一般 S/N不直接給出，而使 用10lgS/N,單位為分貝 dB。如：若10lgS/N=20分貝，則信噪比 S/N=100。若 信噪比值為1000，則對應(yīng)的分貝值為 10lg1000=30dB。知識點19計算機(jī)局域網(wǎng)局域網(wǎng)的特點（教材P198）局域網(wǎng)的基本概念：在較小的地理范圍內(nèi)，利用通信線路將許多數(shù)據(jù)設(shè)備連接起來，實現(xiàn)彼此之間的數(shù)據(jù)傳輸和資源共享的系統(tǒng)稱為局域網(wǎng)局域網(wǎng)的拓?fù)浣Y(jié)構(gòu)局域網(wǎng)的拓?fù)浣Y(jié)構(gòu)：是指計算機(jī)網(wǎng)絡(luò)的硬件系統(tǒng)的連接形式即網(wǎng)絡(luò)的硬件布局。最常用的網(wǎng)絡(luò)拓?fù)溆校嚎偩€型，環(huán)型，星形，網(wǎng)狀，混合。局域網(wǎng)的工作模式對

49、等（Peer to Peer ）模式、工作站/文件服務(wù)器模式 客戶機(jī)/服務(wù)器模式（C/S模式）（詳見教材P176和P200）C/S為二層結(jié)構(gòu)，即：客戶機(jī)/服務(wù)器訪問速度較快，客戶端的維護(hù)困難、成本高瀏覽器/服務(wù)器模式（B/S模式）（詳見教材P176和P201）B/S為三層結(jié)構(gòu)，即：客戶機(jī)/Web服務(wù)器/服務(wù)器訪問速度較C/S模式慢，分布性強(qiáng)，客戶端的維護(hù)容易，總成本低。局域網(wǎng)的硬件組成局域網(wǎng)的網(wǎng)絡(luò)硬件主要包括服務(wù)器、工作站、網(wǎng)卡 和傳輸介質(zhì)局域網(wǎng)操作系統(tǒng)Netware , Unix , Windows NT/2000 Sever網(wǎng)絡(luò)數(shù)據(jù)庫管理系統(tǒng)軟件SQL Sever , Oracle , V

50、isual FoxPro網(wǎng)絡(luò)應(yīng)用軟件一一 Office辦公套件、各種管理信息系統(tǒng)中繼器、集線器、網(wǎng)橋概念及其工作原理中繼器：屬于物理層，只能接收和轉(zhuǎn)發(fā)數(shù)據(jù)流，只適用于總線拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)。 集線器：屬于數(shù)據(jù)鏈路層，對接收到的信號進(jìn)行再生整形放大，以擴(kuò)大傳輸距離。網(wǎng)橋：屬于數(shù)據(jù)鏈路層，用于互連兩個局域網(wǎng)（在數(shù)據(jù)鏈路層以上采用相同協(xié)議的兩個網(wǎng)絡(luò)）交換機(jī)與交換網(wǎng)絡(luò)、虛擬局域網(wǎng)概念及其工作原理交換機(jī)：把一個網(wǎng)絡(luò)從邏輯上劃分成幾個較小的網(wǎng)段。路由器、網(wǎng)關(guān)概念及其工作原理路由器：工作于網(wǎng)絡(luò)層，連接不同類型的網(wǎng)絡(luò)，能夠使發(fā)送的分組按照地址找到目的站并交付給目的站。網(wǎng)關(guān)：通過使用適當(dāng)?shù)挠布c軟件實現(xiàn)不同網(wǎng)絡(luò)協(xié)議

51、之間的轉(zhuǎn)換功能。即:網(wǎng)關(guān)使異種異構(gòu)網(wǎng)絡(luò)實現(xiàn)互連。知識點20： Internet基礎(chǔ) In ternet 的發(fā)展（教材 P209-P210）In ternet（因特網(wǎng)）是國際計算機(jī)互聯(lián)網(wǎng)絡(luò)，它將全世界不同國家、不同地區(qū)、不同部門和機(jī)構(gòu)的不同類型的計算機(jī)及國家主干網(wǎng)、廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)通過網(wǎng)絡(luò)互聯(lián)設(shè)備“永久性”地高速互聯(lián)，因此是一個“計算機(jī)網(wǎng)絡(luò)的網(wǎng)絡(luò)”。 TCP/IP協(xié)議的層次模型TCP/IP協(xié)議的層次模型分為四層：網(wǎng)絡(luò)接口層是最低層，作用是接收IP數(shù)據(jù)報，通過特定的網(wǎng)絡(luò)進(jìn)行傳輸網(wǎng)絡(luò)層（IP ）為網(wǎng)際互聯(lián)協(xié)議。負(fù)責(zé)將信息從一臺主機(jī)傳到指定接收的另一臺主機(jī) 傳送層（TCP為傳輸控制協(xié)議，負(fù)責(zé)提供

52、可靠和高效的數(shù)據(jù)傳送服務(wù) 應(yīng)用層為用戶提供一組常用的應(yīng)用程序協(xié)議，例如電子郵件協(xié)議TCP/IP 協(xié)議 是 Internet 上各種網(wǎng)絡(luò)和各種不同類型的計算機(jī)相互通信的基礎(chǔ)。 IP地址與組成Internet的每一臺計算機(jī)有唯一的 IP 地址，以便 Internet 上其他的計算機(jī)可以找到。IPv4的IP地址由4個字節(jié)共32位組成，4個數(shù)字由點號（.）隔開的表示，每個數(shù)字取值范圍為 0255，如 。一個 IP 地址有兩個部分：網(wǎng)絡(luò)號和主機(jī)號。網(wǎng)絡(luò)號 是一個網(wǎng)絡(luò)在 Internet 上唯一標(biāo)識，主機(jī)號是一臺網(wǎng)絡(luò)設(shè)備在特定網(wǎng)絡(luò)內(nèi)的唯一編 號，這樣一個 IP 地址就在整個 Int

53、ernet 上唯一地標(biāo)識了一臺網(wǎng)絡(luò)設(shè)備。A類IP地址：第一段數(shù)字范圍為 55 , A類地址的主機(jī)地址長度是24位二進(jìn)制數(shù)， 所以每個 A 類地址可連接 224（ 16777214）臺主機(jī)， Internet 上有126個A類地址。A類IP地址的標(biāo)準(zhǔn)掩碼是： B 類IP地址：第一段數(shù)字范圍為55 , B類地址的主機(jī)地址長度是16位二進(jìn)制數(shù)，所以每個B類地址可連接65534臺主機(jī)，In ternet 上有16384個 B 類地址。 B 類 IP 地址的標(biāo)準(zhǔn)掩碼是： C 類IP

54、地址：第一段數(shù)字范圍為55 , C類地址的主機(jī)地址長度是8位二進(jìn)制數(shù)，所以每個 C類地址可連接 254臺主機(jī)，In ternet 上有2097152個C類地址。C類IP地址的標(biāo)準(zhǔn)掩碼是： D 類IP地址：第一段數(shù)字范圍為224239, D類地址用作多目的地信息的傳輸，給因特網(wǎng)體系結(jié)構(gòu)研究委員會 IAB 使用。E 類IP地址：第一段數(shù)字范圍為 240254, E類地址保留，僅作為In ternet的實驗和開發(fā)之 用。IP 電話傳輸過程中可能使用不同的物理鏈路 ,所以話費更便宜。下一代因特網(wǎng)協(xié)議 IPv6：IPv6地址的長度是

55、IPv4 的 4倍,表達(dá)起來的復(fù)雜程序也是 IPv4 地址的 4倍。IPv6地址的基本表達(dá)方式是 X:X:X:X:X:X:X:X ，其中X是一個4位十六進(jìn)制整數(shù)（16位）。域名的結(jié)構(gòu)與表示域名系統(tǒng)域名地址（用標(biāo)識符表示）和用數(shù)字表示的IP 地址實際上是同一個對象,只是稱呼上不同而已,在訪問一個站點時,可輸入其 IP 地址,也可以輸入其域名地址。從右到左,子域名分別表示：國家或地區(qū)的名稱、組織類型、組織名稱、分組織名稱、計算機(jī) 名稱等,如： WWW.F組織性頂級域名：com, net , org , edu 等。國家頂級域名：cn , jp （日本），in （印度），uk （英國） Internet 提供的服務(wù)電子郵件E-Mail，文件傳輸 FTP,萬維網(wǎng) WWW Internet 的接入方式電話撥號接入、寬帶接