事業(yè)單位計算機專業(yè)知識點歸納

1、計算機的一些基本常識，如基本構(gòu)成：運算器、控制器、存儲器、I/O設(shè)備。1中文Windows 98操作系統(tǒng)； 2Word 97中文字處理； 3Excel 97中文電子表格； 4PowerPoint 97中文演示文稿 5計算機網(wǎng)絡(luò)應(yīng)用基礎(chǔ)； 6Visual FoxPro 5.0數(shù)據(jù)庫管理系統(tǒng)； 7CAD制圖軟件； 8PhotoShop 6.0圖像處理； 9WPS Office 辦公組合中文字處理； 10Access 2000數(shù)據(jù)庫管理系統(tǒng)； 11Project 2000項目管理； 12FrontPage 2000網(wǎng)頁制作； 計算機科學技術(shù)基礎(chǔ)第一章 計算機基礎(chǔ)知識一、計算機的特點、分類及其應(yīng)用按通

2、信范圍和距離可分為：局域網(wǎng)（LAN）、城域網(wǎng)（MAN）和廣域網(wǎng)（WAN）。LAN：最常見、應(yīng)用最廣。連接范圍窄、用戶數(shù)少、配置容易、連接速率高。MAN：可看成是一種大型的LAN。WAN：傳輸速率比較低，網(wǎng)絡(luò)結(jié)構(gòu)復雜，傳輸線路種類比較少。二、信息編碼與數(shù)據(jù)表示；數(shù)制及其轉(zhuǎn)換1B = 8b1KB = 210字節(jié) = 1024B1MB = 220字節(jié) = 1024KB1GB = 230字節(jié) = 1024MB1TB = 240字節(jié) = 1024GBBCD編碼：使用4個二進位表示1個十進制數(shù)字。例如：(43)BCD 0100 0011三、計算機硬件系統(tǒng)的組成及其基本工作原理計算機硬件系統(tǒng)由運算器、存儲器

3、、控制器、輸入設(shè)備和輸出設(shè)備5大部分組成。運算器：用來完成算術(shù)運算和邏輯運算，并將運算的中間結(jié)果暫時存儲在運算存儲器內(nèi)。存儲器：用來存放數(shù)據(jù)和程序?？刂破鳎河脕砜刂?、指揮程序和數(shù)據(jù)的輸入，運算以及處理運算結(jié)果。輸入設(shè)備：將人們熟悉的信息形式轉(zhuǎn)化為機器能識別的信息形式。輸出設(shè)備：將運算結(jié)果轉(zhuǎn)換為人們熟悉的信息形式。四、計算機軟件系統(tǒng)的組成及各組成的基本概念、功能和分類計算機軟件系統(tǒng)由系統(tǒng)軟件和應(yīng)用軟件組成。系統(tǒng)軟件：用于計算機管理、監(jiān)控、維護的軟件?？煞譃椋翰僮飨到y(tǒng)，語言支持程序，數(shù)據(jù)庫管理系統(tǒng)。應(yīng)用軟件：針對某個應(yīng)用領(lǐng)域的具體問題而開發(fā)和研制的程序?？煞譃椋篛ffice套件，工具軟件，用戶程序

4、。五、軟件基礎(chǔ)知識；程度設(shè)計語言的基本概念 軟件的結(jié)構(gòu)是：軟件程序數(shù)據(jù)文檔即軟件包括了用以提供指令的程序和提供必要數(shù)據(jù)的數(shù)據(jù)文件，這些程序和數(shù)據(jù)文件協(xié)同工作，共同完成指定的任務(wù)。程序設(shè)計語言有三類：機器語言、匯編語言、高級語言。第二章 多媒體技術(shù)一、多媒體的基本概念及關(guān)鍵技術(shù)。二、多媒體計算機及關(guān)鍵設(shè)備多媒體計算機：能夠?qū)β曇?、圖像、視頻等多媒體信息進行綜合處理的計算機。多媒體計算機系統(tǒng)最基本的硬件：聲頻卡、CD-ROM光盤機（CD-ROM）、視頻卡。三、多媒體技術(shù)及其應(yīng)用多媒體技術(shù)：以計算機技術(shù)為核心， 將現(xiàn)代聲像技術(shù)和通信技術(shù)融為一體，以追求更自然、更豐富的接口界面，同時具有高速運算和大量

5、存儲能力的商用和工業(yè)用機器為目標的不斷發(fā)展的新技術(shù)。第三章 計算機信息安全技術(shù)一、信息安全的相關(guān)概念與技術(shù)信息安全：指信息網(wǎng)絡(luò)的硬件、軟件及其系統(tǒng)中的數(shù)據(jù)受到保護，不受偶然的或者惡意的原因而遭到破壞、更改、泄露，系統(tǒng)連續(xù)可靠正常地運行，信息服務(wù)不中斷。相關(guān)技術(shù)：身份認證技術(shù)、加解密技術(shù)、邊界防護技術(shù)、訪問控制技術(shù)、主機加固技術(shù)、安全審計技術(shù)、檢測監(jiān)控技術(shù)。二、計算機病毒的定義、特性、結(jié)構(gòu)及分類計算機病毒：編制或者在計算機程序中插入的破壞計算機功能或者破壞數(shù)據(jù)，影響計算機使用并且能夠自我復制的一組計算機指令或者程序代碼。特性：傳染性、隱蔽、潛伏性、可激發(fā)性、破壞性病毒的結(jié)構(gòu)：（1）引導模塊；（2

6、）傳染模塊；（3）破壞與表現(xiàn)模塊。病毒按傳染形式分為：文件型病毒；引導型病毒；混合型病毒；宏病毒。三、計算機病毒的檢測與防治反病毒技術(shù)：（1）實時監(jiān)視技術(shù)；（2）自動解壓縮技術(shù)；（3）全平臺反病毒技術(shù)。第四章 Internet知識一、計算機網(wǎng)絡(luò)的功能、結(jié)構(gòu)、分類和使用方式 計算機網(wǎng)絡(luò)：一些相互連接的、以共享資源為目的的、自治的計算機的集合。功能：硬件資源共享、軟件資源共享、用戶間信息交換。計算機網(wǎng)絡(luò)組成：計算機、網(wǎng)絡(luò)操作系統(tǒng)、傳輸介質(zhì)以及相應(yīng)的應(yīng)用軟件四部分。計算機網(wǎng)絡(luò)的分類：1）根據(jù)網(wǎng)絡(luò)的覆蓋范圍劃分（局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)、國際互聯(lián)網(wǎng)）2）按網(wǎng)絡(luò)的拓撲結(jié)構(gòu)劃分（總線型網(wǎng)絡(luò)、星形網(wǎng)絡(luò)、環(huán)型網(wǎng)

7、絡(luò)、樹狀網(wǎng)絡(luò)、混合型網(wǎng)絡(luò)）3）按傳輸介質(zhì)劃分（有線網(wǎng)|、無線網(wǎng)）4）按網(wǎng)絡(luò)的使用性質(zhì)劃分（公用網(wǎng)、專用網(wǎng)）二、Internet的基礎(chǔ)知識、網(wǎng)址與域名系統(tǒng)、TCP/IP協(xié)議 Internet的中文名稱是因特網(wǎng)，也叫“國際互聯(lián)網(wǎng)”，是一種全球性的、開放的計算機網(wǎng)絡(luò)。網(wǎng)址：通常指因特網(wǎng)上網(wǎng)頁的地址。統(tǒng)一資源定位器(URL) ：是一個文件在Internet上的標準通用地址。URL的一般格式如下：/例：/view/25482.htm域名系統(tǒng)（DNS）：在因特網(wǎng)上保持域名和IP地址間對應(yīng)關(guān)系的分布式數(shù)據(jù)庫(DNS服務(wù)器)的集合。由解析器和域名服務(wù)器組成的。域名解析

8、：將域名映射為IP地址的過程。三、Internet的連接與服務(wù)功能 Internet連接方式：企業(yè)級用戶：通過分組網(wǎng)上網(wǎng)。通過幀中繼（FR）上網(wǎng) 通過DDN（數(shù)字數(shù)據(jù)網(wǎng)）專線入網(wǎng) 通過微波無線入網(wǎng)。個人用戶：采用調(diào)制解調(diào)器撥號上網(wǎng)。使用ISDN（綜合業(yè)務(wù)數(shù)字網(wǎng)）線路、ADSL（非對稱數(shù)字用戶線路）技術(shù)、Cable Modem（線纜調(diào)制解調(diào)器）、掌上電腦以及手機上網(wǎng)。Internet服務(wù)功能：WWW瀏覽、FTP與Telnet服務(wù)、電子郵件、BBS、新聞?wù)搲?、多人實時聊天、IP電話、網(wǎng)絡(luò)會議、網(wǎng)上尋呼機。四、WWW與瀏覽器的應(yīng)用 WWW是環(huán)球信息網(wǎng)（World Wide Web ）的縮寫，也可以簡

9、稱為Web，中文名字為“萬維網(wǎng)”。五、Intranet、Extranet和InternetIntranet是Internet技術(shù)在企業(yè)內(nèi)部的廣泛應(yīng)用，Extranet是Intranet的擴充，它允許來自防火墻外部的訪問。Intranet主要滿足企業(yè)內(nèi)部商務(wù)活動的需要，Extranet滿足企業(yè)之間商務(wù)活動的需要，Internet則是滿足針對全部市場商務(wù)活動的需要。它們是企業(yè)利用Internet技術(shù)實現(xiàn)商務(wù)活動的三個不同層次，但技術(shù)都是一樣的。第四章 C語言程序設(shè)計一、程序設(shè)計與程序設(shè)計語言的基本概念程序設(shè)計(Programming)是指設(shè)計、編制、調(diào)試程序的方法和過程。程序設(shè)計通常分為問題建摸，

10、算法設(shè)計，編寫代碼，編譯調(diào)試和整理并寫出文檔資料五個階段。程序設(shè)計語言包含三個方面，即語法、語義和語用。二、C語言的歷史和特點，常見C語言程序開發(fā)環(huán)境的使用C語言的特點：1.簡潔緊湊、靈活方便。2.運算符豐富。3.數(shù)據(jù)結(jié)構(gòu)豐富。4.C是結(jié)構(gòu)式語言。5.C語法限制不太嚴格、程序設(shè)計自由度大。6.C語言允許直接訪問物理地址，可以直接對硬件進行操作。7.C語言程序生成代碼質(zhì)量高，程序執(zhí)行效率高。8.C語言適用范圍大，可移植性好。常用的C語言程序開發(fā)環(huán)境有Turbo C 、Visual C+等。三、C語言的基本語法與簡單程序設(shè)計，包括基本數(shù)據(jù)類型、運算符與表達式；數(shù)據(jù)的輸入與輸出；基本程序流程控制語句

11、；函數(shù)、編譯預(yù)處理與存儲屬性。四、指針及其應(yīng)用指針是一個用來指示一個內(nèi)存地址的計算機語言的變量。指針可以用來有效地表示復雜的數(shù)據(jù)結(jié)構(gòu)，可以用于函數(shù)參數(shù)傳遞并達到更加靈活使用函數(shù)的目的。使C語言程序的設(shè)計具有靈活、實用、高效的特點。五、高級數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，包括數(shù)組、字符串、結(jié)構(gòu)、聯(lián)合、位域、枚舉和文件，位運算。數(shù)組：具有相同類型的若干變量按有序的形式組織起來，這些按序排列的同類數(shù)據(jù)元素的集合。按數(shù)組元素的類型不同，數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結(jié)構(gòu)數(shù)組等各種類別。字符串：由零個或多個字符組成的有限序列。位域：是指信息在存儲時，并不需要占用一個完整的字節(jié)，而只需占幾個或一個二進制位。

12、枚舉：在C/C+中，是一個被命名的整型常數(shù)的集合。位運算：就是直接對整數(shù)在內(nèi)存中的二進制位進行操作。計算機理論 第一章 關(guān)系數(shù)據(jù)庫理論一、數(shù)據(jù)庫、數(shù)據(jù)庫技術(shù)、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)的概念；數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu) 數(shù)據(jù)庫：是按照數(shù)據(jù)結(jié)構(gòu)來組織、存儲和管理數(shù)據(jù)的倉庫。數(shù)據(jù)庫技術(shù)：是研究、管理和應(yīng)用數(shù)據(jù)庫的一門軟件科學。 數(shù)據(jù)庫系統(tǒng)：是由數(shù)據(jù)庫及其管理軟件組成的系統(tǒng)。數(shù)據(jù)庫管理系統(tǒng)：是一種操縱和管理數(shù)據(jù)庫的大型軟件，是用于建立、使用和維護數(shù)據(jù)庫。數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)： 按最終用戶的角度分為：集中式、分布式、C/S（客戶/服務(wù)器）和并行結(jié)構(gòu)。按數(shù)據(jù)庫管理系統(tǒng)的角度分為：外模式（子模式）、模式（概念模

13、式）和內(nèi)模式（存儲模式。）數(shù)據(jù)庫系統(tǒng)一般由4個部分組成：數(shù)據(jù)庫，即存儲在磁帶、磁盤、光盤或其他外存介質(zhì)上、按一定結(jié)構(gòu)組織在一起的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫管理系統(tǒng)（DBMS）：是一組能完成描述、管理、維護數(shù)據(jù)庫的程序系統(tǒng)。按照一種公用的和可控制的方法完成插入新數(shù)據(jù)、修改和檢索原有數(shù)據(jù)的操作。數(shù)據(jù)庫管理員（DBA）。用戶和應(yīng)用程序。二、數(shù)據(jù)模型與數(shù)據(jù)視圖 數(shù)據(jù)模型是信息模型在數(shù)據(jù)世界中的表示形式?？蓪?shù)據(jù)模型分為三類：層次模型、網(wǎng)狀模型、關(guān)系模型。數(shù)據(jù)視圖是原始數(shù)據(jù)庫數(shù)據(jù)的一種變換，是查看表中數(shù)據(jù)的另外一種方式。三、關(guān)系代數(shù)、關(guān)系演算及關(guān)系模型 關(guān)系代數(shù)：是一種抽象的查詢語言，用對關(guān)系的運算來表達查

14、詢，作為研究關(guān)系數(shù)據(jù)語言的數(shù)學工具。 關(guān)系演算：是以數(shù)理邏輯中的謂詞演算為基礎(chǔ)的。分為：元組關(guān)系演算、域關(guān)系演算。關(guān)系模型：用二維表的形式表示實體和實體間聯(lián)系的數(shù)據(jù)模型。四、結(jié)構(gòu)化查詢語言SQL SQL語言的功能：包括查詢、操縱、定義和控制，是一個綜合的、通用的關(guān)系數(shù)據(jù)庫語言，同時又是一種高度非過程化的語言，只要求用戶指出做什么而不需要指出怎么做。五、數(shù)據(jù)庫的完整性與安全性，事務(wù)管理、并發(fā)控制、故障恢復，數(shù)據(jù)庫的備份與恢復 數(shù)據(jù)庫的完整性：是指數(shù)據(jù)庫中數(shù)據(jù)的正確性和相容性。數(shù)據(jù)庫的安全性：是指保護數(shù)據(jù)庫以防止非法使用所造成的數(shù)據(jù)泄露、更改或破壞。數(shù)據(jù)庫的完整性和安全性是數(shù)據(jù)庫安全保護的兩個不同

15、的方面。數(shù)據(jù)庫的安全性保護數(shù)據(jù)庫以防止不合法用戶故意造成的破壞，數(shù)據(jù)庫的完整性保護數(shù)據(jù)庫以防止合法用戶無意中造成的破壞。事務(wù)管理：在電信管理網(wǎng)分層結(jié)構(gòu)中，面向事務(wù)的最上層管理功能。并發(fā)控制：是當多個用戶同時更新行時，用于保護數(shù)據(jù)庫完整性的各種技術(shù)。故障恢復：是數(shù)據(jù)庫數(shù)據(jù)保護機制中的一種完整性控制。數(shù)據(jù)庫的備份分類：完全備份、事務(wù)日志備份、差異備份、文件備份。數(shù)據(jù)庫的恢復：指通過技術(shù)手段，將保存在數(shù)據(jù)庫中丟失的電子數(shù)據(jù)進行搶救和恢復的技術(shù)。分為：應(yīng)急（crash）恢復、版本（version）恢復、前滾（rool forward）恢復。六、數(shù)據(jù)庫的設(shè)計，數(shù)據(jù)依賴的概念及關(guān)系模式的規(guī)范化理論 數(shù)據(jù)庫

16、設(shè)計：是指對于一個給定的應(yīng)用環(huán)境，構(gòu)造最優(yōu)的數(shù)據(jù)庫模式，建立數(shù)據(jù)庫及其應(yīng)用系統(tǒng)，使之能夠有效地存儲數(shù)據(jù)，滿足各種用戶的應(yīng)用需求（信息要求和處理要求）。數(shù)據(jù)依賴：指一種狀態(tài)，當程序結(jié)構(gòu)導致數(shù)據(jù)引用之前處理過的數(shù)據(jù)時的狀態(tài)。關(guān)系模式的規(guī)范化理論：一個關(guān)系數(shù)據(jù)庫由一組關(guān)系模式組成，一個關(guān)系由一組屬性名組成，關(guān)系數(shù)據(jù)庫設(shè)計就是如何把已給定的相互關(guān)聯(lián)的一組屬性名分組，并把每一組屬性名組織成關(guān)系的問題。七、數(shù)據(jù)庫應(yīng)用開發(fā)工具，常見數(shù)據(jù)庫系統(tǒng)產(chǎn)品的名稱、特點，Microsoft Access數(shù)據(jù)庫的使用 數(shù)據(jù)庫應(yīng)用開發(fā)工具：Power Builder，PB，Delphi常見數(shù)據(jù)庫系統(tǒng)產(chǎn)品的名稱、特點：Ora

17、cle：支持最廣泛的操作系統(tǒng)平臺。Informix：是為Unix等開放操作系統(tǒng)提供專業(yè)的關(guān)系型數(shù)據(jù)庫產(chǎn)品。Sybase：Sybase公司。SQL Server：微軟。mySQL：是一個小型關(guān)系型數(shù)據(jù)庫管理系統(tǒng)。體積小、速度快、總體擁有成本低，開放源碼，被廣泛地應(yīng)用在Internet上的中小型網(wǎng)站中。Access數(shù)據(jù)庫：界面友好、易學易用、開發(fā)簡單、接口靈活等特點，是典型的新一代桌面數(shù)據(jù)庫管理系統(tǒng)。FoxPro數(shù)據(jù)庫：1）良好的用戶界面2）數(shù)據(jù)庫的操作更加方便3）強大的查詢與管理功能4）支持面向?qū)ο蟮某绦蛟O(shè)計5）開發(fā)與維護更加方便6）集成開發(fā)實現(xiàn)了數(shù)據(jù)共享7）支持網(wǎng)絡(luò)應(yīng)用及早期版本第二章 網(wǎng)絡(luò)技

18、術(shù)基礎(chǔ)一、計算機網(wǎng)絡(luò)的基本概念；計算機網(wǎng)絡(luò)的功能、應(yīng)用、拓撲結(jié)構(gòu)及分類；網(wǎng)絡(luò)的層次體系結(jié)構(gòu)和網(wǎng)絡(luò)協(xié)議；網(wǎng)絡(luò)標準化。 計算機網(wǎng)絡(luò)：是由多個具有自主功能的計算機系統(tǒng)，通過各種通信手段相互連接，進行信息交流、資源共享和協(xié)同工作的集合。計算機網(wǎng)絡(luò)功能：硬件資源共享、軟件資源共享、用戶間信息交換。拓撲結(jié)構(gòu)：是指網(wǎng)絡(luò)中各個站點相互連接的形式，在局域網(wǎng)中明確一點講就是文件服務(wù)器、工作站和電纜等的連接形式。最著名的總線拓撲結(jié)構(gòu)是以太網(wǎng)（Ethernet）。拓撲結(jié)構(gòu)分類：總線型拓撲、星型拓撲、環(huán)型拓撲以及它們的混合型。最著名的環(huán)形拓撲結(jié)構(gòu)網(wǎng)絡(luò)是令牌環(huán)網(wǎng).計算機網(wǎng)絡(luò)分類：1）根據(jù)網(wǎng)絡(luò)的覆蓋范圍劃分（局域網(wǎng)、城域網(wǎng)

19、、廣域網(wǎng)、國際互聯(lián)網(wǎng)）2）按網(wǎng)絡(luò)的拓撲結(jié)構(gòu)劃分（總線型網(wǎng)絡(luò)、星形網(wǎng)絡(luò)、環(huán)型網(wǎng)絡(luò)、樹狀網(wǎng)絡(luò)、混合型網(wǎng)絡(luò)）3）按傳輸介質(zhì)劃分（有線網(wǎng)、無線網(wǎng)）4）按網(wǎng)絡(luò)的使用性質(zhì)劃分（公用網(wǎng)、專用網(wǎng)）網(wǎng)絡(luò)的層次體系結(jié)構(gòu)：網(wǎng)絡(luò)協(xié)議：由語法、語義和時序三大要素組成。 網(wǎng)絡(luò)標準化：術(shù)語標準化、格式標準化、數(shù)據(jù)項標準化、接口技術(shù)標準化。二、物理層，數(shù)據(jù)通信的理論基礎(chǔ)，物理傳輸媒體、編碼與傳輸技術(shù)及傳輸系統(tǒng) 物理層：是為其上一層（即數(shù)據(jù)鏈路層）提供一個物理連接，以便透明地傳送比特流。數(shù)據(jù)通信的理論基礎(chǔ)： 頻譜與帶寬、截止頻率與帶寬。物理傳輸媒體：是通信中實際傳輸信息的載體。分為：有線和無線兩大類，其中同軸電纜、雙較線和光纖

20、是常用的三種有線媒體，衛(wèi)星、無線電通信、紅外線通信、激光通信、微波通信等屬于無線通信。編碼與傳輸技術(shù)：傳輸系統(tǒng)：分為模擬傳輸系統(tǒng)和數(shù)字傳輸系統(tǒng)。三、數(shù)據(jù)鏈路層，差錯檢測與校正，數(shù)據(jù)鏈路層協(xié)議 數(shù)據(jù)鏈路層：負責在兩個相鄰結(jié)點間的線路上無差錯地傳送以幀為單位的數(shù)據(jù)。差錯檢測與校正：差錯控制編碼分為檢錯碼和糾錯碼。檢錯碼只能檢查出傳輸中出現(xiàn)的差錯，發(fā)送方只有重傳數(shù)據(jù)才能糾正差錯；而糾錯碼不僅能檢查出差錯而且能自動糾正差錯，避免了重傳。數(shù)據(jù)鏈路層協(xié)議：CSMA/CD是一種爭用型的介質(zhì)訪問控制協(xié)議。發(fā)送數(shù)據(jù)前，先監(jiān)聽信道是否空閑，若空閑，則立即發(fā)送數(shù)據(jù)。在發(fā)送數(shù)據(jù)時，邊發(fā)送邊繼續(xù)監(jiān)聽，若監(jiān)聽到?jīng)_突，則立

21、即停止發(fā)送數(shù)據(jù)。等待一段隨機時間，再重新嘗試?？刂七^程包含四個處理內(nèi)容：偵聽、發(fā)送、檢測、沖突處理。四、局域網(wǎng)，多路訪問協(xié)議及IEEE802局域網(wǎng)標準族 局域網(wǎng)：LAN是指在某一區(qū)域內(nèi)由多臺計算機互聯(lián)成的計算機組。多路訪問協(xié)議分為3種：信道劃分協(xié)議、隨機接入?yún)f(xié)議、輪流協(xié)議。IEEE802局域網(wǎng)標準族：IEEE是英文Institute of Electrical and Electronics Engineers的簡稱，其中文譯名是電氣和電子工程師協(xié)會。IEEE802是一個局域網(wǎng)標準系列，遵循IEEE 802標準的產(chǎn)品包括網(wǎng)卡、橋接器、路由器以及其他一些用來建立局域網(wǎng)絡(luò)的組件。IEEE802標準

22、定義了ISO/OSI的物理層和數(shù)據(jù)鏈路層。五、網(wǎng)絡(luò)層，數(shù)據(jù)交換方式，路由選擇與擁塞控制算法，常見高速網(wǎng)絡(luò)技術(shù)，網(wǎng)絡(luò)層協(xié)議 網(wǎng)絡(luò)層：選擇合適的路由，使發(fā)送站的運輸層所傳下來的分組能夠正確無誤地按照地址找到目的站，并交付給目的站的運輸層。這就是網(wǎng)絡(luò)層的尋址功能。數(shù)據(jù)交換方式：分為線路交換和存儲轉(zhuǎn)發(fā)，線路交換和存儲轉(zhuǎn)發(fā)的關(guān)鍵區(qū)別在于：前者靜態(tài)分配線路，后者動態(tài)分配線路。存儲轉(zhuǎn)發(fā)又分為報文交換和分組交換。路由選擇：指選擇通過互連網(wǎng)絡(luò)從源節(jié)點向目的節(jié)點傳輸信息的通道，而且信息至少通過一個中間節(jié)點。包括兩個基本操作，即最佳路徑的判定和網(wǎng)間信息包的傳送（交換）。擁塞控制算法：慢開始，擁塞避免，快重傳，快恢復

23、。網(wǎng)絡(luò)層協(xié)議：IP協(xié)議，ARP協(xié)議，RARP協(xié)議，ICMP協(xié)議，IGMP協(xié)議。六、網(wǎng)絡(luò)互聯(lián)的概念，網(wǎng)橋、路由器與路由協(xié)議 網(wǎng)絡(luò)互聯(lián)：指將兩個以上的計算機網(wǎng)絡(luò),通過一定的方法,用一種或多種通信處理設(shè)備相互連接起來,以構(gòu)成更大的網(wǎng)絡(luò)系統(tǒng)。網(wǎng)絡(luò)互聯(lián)的形式有局域網(wǎng)與局域網(wǎng),局域網(wǎng)與廣域網(wǎng),廣域網(wǎng)與廣域網(wǎng)的互聯(lián)三種。網(wǎng)橋：一種在鏈路層實現(xiàn)中繼，常用于連接兩個或更多個局域網(wǎng)的網(wǎng)絡(luò)互連設(shè)備。路由器：為信息流或數(shù)據(jù)分組選擇路由的設(shè)備。路由協(xié)議：在路由指導IP數(shù)據(jù)包發(fā)送過程中事先約定好的規(guī)定和標準。七、傳輸層與應(yīng)用層的功能、服務(wù)與協(xié)議 傳輸層的功能：1）分割與重組數(shù)據(jù) 2）按端口號尋址 3）連接管理 4）差錯控

24、制和流量控制 傳輸層要向會話層提供通信服務(wù)的可靠性，避免報文的出錯、丟失、延遲時間紊亂、重復、亂序等差錯。典型的傳輸層協(xié)議。傳輸層提供的服務(wù)可分為傳輸連接服務(wù)和數(shù)據(jù)傳輸服務(wù)SPX：順序包交換協(xié)議，是Novell NetWare網(wǎng)絡(luò)的傳輸層協(xié)議。 TCP：傳輸控制協(xié)議，是TCP/IP參考模型的傳輸層協(xié)議。八、網(wǎng)絡(luò)安全與網(wǎng)絡(luò)管理，數(shù)據(jù)加密技術(shù)、認證技術(shù)、防火墻技術(shù)、常見網(wǎng)絡(luò)管理協(xié)議 網(wǎng)絡(luò)安全：網(wǎng)絡(luò)系統(tǒng)的硬件、軟件及其中數(shù)據(jù)受到保護，不受偶然的或者惡意的破壞、更改、泄露，保證系統(tǒng)連續(xù)可靠地運行，網(wǎng)絡(luò)服務(wù)不中斷的措施。 網(wǎng)絡(luò)管理：監(jiān)測、控制和記錄電信網(wǎng)絡(luò)資源的性能和使用情況，以使網(wǎng)絡(luò)有效運行，為用戶提

25、供一定質(zhì)量水平的電信業(yè)務(wù)。 網(wǎng)絡(luò)管理有五大功能：故障管理、配置管理、性能管理、安全管理、計費管理。數(shù)據(jù)加密技術(shù)：指將一個信息（或稱明文，plain text）經(jīng)過加密鑰匙（Encryption key）及加密函數(shù)轉(zhuǎn)換，變成無意義的密文（cipher text），而接收方則將此密文經(jīng)過解密函數(shù)、解密鑰匙（Decryption key）還原成明文。認證技術(shù)分為三個層次：安全管理協(xié)議、認證體制和密碼體制。防火墻技術(shù)：強化網(wǎng)絡(luò)安全策略；對網(wǎng)絡(luò)存取和訪問進行監(jiān)控審計；防止內(nèi)部信息的外泄。常見網(wǎng)絡(luò)管理協(xié)議：1）SNMP：簡單網(wǎng)絡(luò)管理協(xié)議2）CMISCMIP：公共管理信息服務(wù)公共管理信息協(xié)議3）CMOT：公

26、共管理信息服務(wù)與協(xié)議4）LMMP：局域網(wǎng)個人管理協(xié)議九、Internet原理與接入技術(shù)，TCP/IP協(xié)議族 ，DNS域名系統(tǒng)，WWW技術(shù)；電子商務(wù)的概念、體系結(jié)構(gòu)與技術(shù)。 Internet原理：Internet以相互交流信息資源為目的，基于一些共同的協(xié)議，并通過許多路由器和公共互聯(lián)網(wǎng)而成，它是一個信息資源和資源共享的集合。Internet接入技術(shù)：雙絞線接入技術(shù)、光纜接入技術(shù)和無線接入技術(shù)。TCP/IP協(xié)議族：也稱國際協(xié)議簇，即不僅指 TCP/IP協(xié)議本身，而且包括與其有關(guān)的協(xié)議。DNS域名系統(tǒng) (Domain Name System)：是由解析器和域名服務(wù)器組成的。域名服務(wù)器是指保存有該網(wǎng)絡(luò)

27、中所有主機的域名和對應(yīng)IP地址，并具有將域名轉(zhuǎn)換為IP地址功能的服務(wù)器。其中域名必須對應(yīng)一個IP地址，而IP地址不一定有域名，在Internet上域名與IP地址之間是一對一（或者多對一）的。域名系統(tǒng)采用類似目錄樹的等級結(jié)構(gòu)。將域名映射為IP地址的過程就稱為“域名解析”。WWW技術(shù)：電子商務(wù)：指是在全球各地廣泛的商業(yè)貿(mào)易活動中，在因特網(wǎng)開放的網(wǎng)絡(luò)環(huán)境下，基于瀏覽器/服務(wù)器應(yīng)用方式，買賣雙方不謀面地進行各種商貿(mào)活動。電子商務(wù)體系結(jié)構(gòu)：分為電子商務(wù)框架、電子商務(wù)流程、電子商務(wù)模式。電子商務(wù)技術(shù)：是利用計算機技術(shù)、網(wǎng)絡(luò)技術(shù)和遠程通信技術(shù)，實現(xiàn)整個商務(wù)（買賣）過程中的電子化、數(shù)字化和網(wǎng)絡(luò)化。第三章 數(shù)據(jù)

28、結(jié)構(gòu)一、數(shù)據(jù)結(jié)構(gòu)及算法的基本概念與術(shù)語，算法的時間復雜度與空間復雜度 數(shù)據(jù)結(jié)構(gòu)：同一數(shù)據(jù)元素類中各數(shù)據(jù)元素之間存在的關(guān)系。數(shù)據(jù)結(jié)構(gòu)分為：邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)（物理結(jié)構(gòu)）和數(shù)據(jù)的運算。算法：是一系列解決問題的清晰指令。一個算法的優(yōu)劣可以用空間復雜度與時間復雜度來衡量。時間復雜度：算法的時間復雜度是指執(zhí)行算法所需要的時間。空間復雜度：算法的空間復雜度是指算法需要消耗的內(nèi)存空間。二、線性表及其存儲結(jié)構(gòu)和運算 線性表：最基本、最簡單、也是最常用的一種數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)元素之間的關(guān)系是一對一的關(guān)系，即除了第一個和最后一個數(shù)據(jù)元素之外，其它數(shù)據(jù)元素都是首尾相接的。線性表都是以棧、隊列、字符串、數(shù)組等特殊線性表的

29、形式來使用的。線性表的存儲結(jié)構(gòu)：順序存儲和鏈性存儲結(jié)構(gòu)。線性表運算：1）創(chuàng)建一個線性表的實例；2）刪除一個線性表；3）獲取當前線性表的信息；4）訪問線性表并改變線性表的內(nèi)容或結(jié)構(gòu)；5）輔助管理操作。三、串及其存儲結(jié)構(gòu)和運算，串的模式匹配 串是零個或多個字符組成的有限序列。串的存儲結(jié)構(gòu)：1）串的順序存儲結(jié)構(gòu)；2）串的鏈表存儲結(jié)構(gòu)；3）堆存儲結(jié)構(gòu)。串的運算：串的模式匹配：從主串s的第pos個字符起和模式的地一個字符比較，若等，則繼續(xù)，否則從主串的下個字符起再重新和模式字符比較，直到全部符合。 四、棧、隊列及其存儲結(jié)構(gòu)，遞歸算法 棧：是只能在某一端插入和刪除的特殊線性表。它按照后進先出的原則存儲數(shù)據(jù)

30、，先進入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)棧也稱為先進后出表。隊列：是一種特殊的線性表。它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列。在隊列這種數(shù)據(jù)結(jié)構(gòu)中，最先插入在元素將是最先被刪除；反之最后插入的元素將最后被刪除，因此隊列又稱為“先進先出”的線性表。遞歸：是指函數(shù)/過程/子程序在運行過程中直接或間接調(diào)用自身而產(chǎn)生的重入現(xiàn)象。五、數(shù)組及多維數(shù)組的定義、運算和存儲結(jié)構(gòu)，數(shù)組的壓縮存儲 數(shù)組：把具有相同類型的若干變量按有序的形式組織起來，按序

31、排列的同類數(shù)據(jù)元素的集合。多維數(shù)組：二維數(shù)組以上的數(shù)組，既非線性也非平面的數(shù)組。數(shù)組運算：數(shù)組的存儲結(jié)構(gòu)：順序存儲數(shù)組的壓縮存儲：六、二叉樹的基本性質(zhì)、存儲結(jié)構(gòu)、遍歷算法和幾種特殊類型的二叉樹 二叉樹：是每個結(jié)點最多有兩個子樹的有序樹，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)。遍歷算法：前序遍歷、中序遍歷、后序遍歷、層次遍歷。特殊類型的二叉樹：完全二叉樹、滿二叉樹；堆、哈夫曼樹、線索二叉樹。七、樹與森林的定義、性質(zhì)，樹與森林的存儲結(jié)構(gòu)與遍歷算法樹：由一個或多個結(jié)點組成的有限集合。樹的性質(zhì)：樹的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)。樹的遍歷算法

32、：是樹的一種重要的運算。所謂遍歷是指對樹中所有結(jié)點的信息的訪問，即依次對樹中每個結(jié)點訪問一次且僅訪問一次。森林：若干棵互不相交的樹的集合。森林的性質(zhì)：森林的存儲結(jié)構(gòu)：森林的遍歷算法：八、圖的定義和術(shù)語，圖的存儲結(jié)構(gòu)及相關(guān)算法圖：是由結(jié)點的有窮集合V和邊的集合E組成。圖的遍歷方法有深度優(yōu)先搜索法和廣度(寬度)優(yōu)先搜索法。圖的存儲結(jié)構(gòu)：鄰接矩陣、鄰接表。圖的相關(guān)算法：九、排序的基本概念，常見的排序算法 排序：將一組“無序”的記錄序列調(diào)整為“有序”的記錄序列。常見的排序算法：冒泡排序、選擇排序、插入排序、快速排序、shell排序、堆排序、歸并排序等。十、查找的基本概念，常見的查找算法，支持查找的幾種特殊數(shù)據(jù)結(jié)構(gòu) 查找：根據(jù)給定的某個值，在查找表中確定一個關(guān)鍵字等于給定值的記錄或數(shù)據(jù)元