【文章內(nèi)容簡介】 執(zhí)行，執(zhí)行速度較快，不可移植，依賴于具體計算機指令系統(tǒng)，同機器語言一樣屬于低級語言，使用“助記符”編寫程序。21. 高級語言的代碼計算機不可以直接執(zhí)行，需要翻譯程序進行“解釋”或“編譯”才能執(zhí)行，運行效率最高，具有可移植性，不依賴于具體計算機指令系統(tǒng)22. 高級語言源程序含有四種基本成分：數(shù)據(jù)成分(如：各種數(shù)據(jù)類型、用戶自定義數(shù)據(jù)類型)，運算成分(如：算術(shù)、關(guān)系、邏輯表達式)，控制成分(如：條件和循環(huán)語句)，傳輸成分(如：I/O輸入和輸出語句)23. 常見的高級程序設(shè)計語言有：Fortran(數(shù)值計算、面向過程)，VB(開發(fā)實用程序，面向?qū)ο?，Java(面向?qū)ο?、網(wǎng)絡(luò)編程)，C語言(短小精悍、面向過程、Unix)，C++語言(與C兼容、面向?qū)ο?，Pascal語言(語法規(guī)范、適合教學，面向過程)，MatLab語言(工程計算)，Ada語言(并行處理)，ProLog語言(邏輯編程、人工智能)，Lisp語言(符號操作、人工智能)24. 面向?qū)ο蟪绦蛟O(shè)計的3個主要特征是：封裝性、繼承性、多態(tài)性25. 算法就是解決問題的方法與步驟，它有五個基本要素：確定性(即無二義性)，有窮性(程序可以不滿足、但算法必須滿足此要求)，能行性(即可行性)，輸入(個數(shù)≥0)，輸出(個數(shù)≥1)26. 設(shè)計算法一般采用由粗到細、由抽象到具體、逐步求精的方法27. 算法的好壞主要從以下3個方面考慮：正確性，時間代價，空間代價28. 算法的“時間復(fù)雜度”指的是當問題的規(guī)模n充分大時完成該算法所需時間的數(shù)量級表示；如：某程序運行的時間特性為T(n)=2n3+3n2+2n+1，則表明該程序運行所需要的時間與n3成正比，引入符號“O”，當n充分大時，則有T(n)≈O(n3)，O(n3)稱作該算法的“時間復(fù)雜度”29. 算法的描述形式有多種，如：自然語言，流程圖，偽代碼和程序設(shè)計語言30. 數(shù)據(jù)結(jié)構(gòu)包含3個方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)，及相關(guān)數(shù)據(jù)運算31. 常用的數(shù)據(jù)邏輯結(jié)構(gòu)有：集合，線性結(jié)構(gòu)(如：線性表、棧、隊列)，樹形結(jié)構(gòu)(即層次結(jié)構(gòu))，網(wǎng)狀結(jié)構(gòu)32. 常用的數(shù)據(jù)存儲結(jié)構(gòu)有：順序結(jié)構(gòu)(如：數(shù)組)，鏈接結(jié)構(gòu)(如：指針、二叉樹、森林、圖)33. 在用高級語言編寫的程序中，常用“數(shù)組”來實現(xiàn)“順序”存儲結(jié)構(gòu)，用“指針”來實現(xiàn)“鏈接”存儲結(jié)構(gòu)34. 瑞士科學家N?Wirth在20世紀70年代提出：數(shù)據(jù)結(jié)構(gòu)+算法+程序設(shè)計語言=程序35. 匯編語言和高級語言的源程序必須翻譯成機器語言程序后才能被CPU執(zhí)行36. 理論上已經(jīng)證明：求解任何問題的程序控制結(jié)構(gòu)有三種：順序、選擇(即分支)、重復(fù)(即循環(huán))37. 翻譯程序分為3類：匯編程序(專門用于翻譯匯編程序的)，解釋程序(如：執(zhí)行VFP命令語句時；逐條翻譯，不生成目標程序，運行效率低，像“口譯”)，編譯程序(如：執(zhí)行VB代碼時；逐過程翻譯，生成目標程序，可多次執(zhí)行，運行效率高，像“筆譯”)38. 計算機軟件技術(shù)主要有：軟件工程技術(shù)，程序設(shè)計技術(shù)，系統(tǒng)軟件技術(shù)，數(shù)據(jù)庫技術(shù)，網(wǎng)絡(luò)技術(shù)等39. 同一個程序在“解釋方式”下的運行效率要比要“編譯方式”下的運行效率“低”40. “并發(fā)”是指一個CPU執(zhí)行多個程序時，這些程序輪流得到CPU的時間片而獲得執(zhí)行的機制41. “并行”是指在含有多個CPU的計算機中，多個程序在不同的CPU上同時獲得執(zhí)行的機制42. 程序的“健壯性”的含義是：當用戶輸入數(shù)據(jù)非法時，程序也能做出反應(yīng)或進行處理，而不會因此產(chǎn)生莫名其妙的輸出結(jié)果或中斷程序的運行43. 在硬盤格式化的時候，硬盤被劃分為“引導(dǎo)區(qū)”、“文件分配表”(FAT，共兩份，一份為備份)、“文件目錄表”(FDT，也叫做根目錄表)和“數(shù)據(jù)區(qū)”四個部分第4章 計算機網(wǎng)絡(luò)與因特網(wǎng)1. 計算機網(wǎng)絡(luò)的組成：若干臺主機，數(shù)據(jù)通信鏈路，網(wǎng)絡(luò)協(xié)議及網(wǎng)絡(luò)軟件2. 計算機組網(wǎng)的目的：數(shù)據(jù)通信，資源共享，分布式處理，提高計算機系統(tǒng)可靠性和可用性3. 計算機網(wǎng)絡(luò)按使用范圍和對象分為：企業(yè)網(wǎng)，政府網(wǎng)，金融網(wǎng)，校園網(wǎng)4. 計算機網(wǎng)絡(luò)按所覆蓋的地域范圍分為：局域網(wǎng)(LAN，如：校園網(wǎng))，城域網(wǎng)(MAN，如：南京上海電信網(wǎng))，廣域網(wǎng)(WAN，如：Internet因特網(wǎng)，CERNET中國教育科研網(wǎng))5. 計算機網(wǎng)絡(luò)的工作模式有2種：對等模式(即P2P模式，角色不固定，如：網(wǎng)上鄰居、BT、等)；客戶/服務(wù)器模式(即C/S模式，角色固定，如：Email，HTTP，F(xiàn)TP，Telnet等)6. 計算機網(wǎng)絡(luò)提供的服務(wù)有：文件服務(wù)(如：數(shù)據(jù)共享、FTP)；打印服務(wù)(如：網(wǎng)絡(luò)打印機)；消息服務(wù)(如：電子郵件、聊天室、、MSN)；應(yīng)用服務(wù)(如：運行DBMS的數(shù)據(jù)庫服務(wù)器)7. 常用的網(wǎng)絡(luò)操作系統(tǒng)(NOS)有：Windows NT Server，Windows 2000 Server，Windows Server 2003，Unix，Linux8. 局域網(wǎng)的特點有：地理范圍有限；專用傳輸介質(zhì)；速度高，誤碼率低9. 局域網(wǎng)在邏輯上主要包括：工作站，服務(wù)器，網(wǎng)絡(luò)打印機，網(wǎng)卡，傳輸介質(zhì)，網(wǎng)絡(luò)互連設(shè)備10. 局域網(wǎng)中的每個節(jié)點(node)都有一個全球惟一的物理地址，即MAC地址(48bits，隨每塊網(wǎng)塊分配，網(wǎng)卡的任務(wù)就是發(fā)送“幀”和接收“幀”，中包含“源計算機MAC地址”，“目的計算機MAC地址”，“傳輸?shù)臄?shù)據(jù)”)11. 局域網(wǎng)的拓撲結(jié)構(gòu)主要有：總線網(wǎng)、星型網(wǎng)、環(huán)形網(wǎng)、樹型、混合型12. 常見的局域網(wǎng)有：以太網(wǎng)(10/100Mbps自適應(yīng)網(wǎng)卡，以hub為中心，分為總線式(總線拓撲結(jié)構(gòu)，共享帶寬，廣播方式通信)和交換式(星型拓撲結(jié)構(gòu)，獨享帶寬，點到點通信))；FDDI網(wǎng)(環(huán)形拓撲結(jié)構(gòu)，主/副雙環(huán)，光纖，100Mbps)；WLAN(無線電波，無線網(wǎng)卡，無線hub，無線網(wǎng)橋，(11Mbps)和藍牙(1Mbps，10cm10m，適合辦公室、家庭環(huán)境))13. 專用網(wǎng)絡(luò)(政府網(wǎng)、金融網(wǎng)、教育網(wǎng))的構(gòu)建方法有：電話網(wǎng)連接(如：ISDN)；專線(如：教育網(wǎng))；虛擬專網(wǎng)VPN(隧道技術(shù))14. 電話通信采用電路交換技術(shù)；數(shù)據(jù)網(wǎng)絡(luò)通信采用分組交換技術(shù)(即包交換)15. 分組交換的基本工作模式是“存儲轉(zhuǎn)發(fā)”，即每當交換機收到一個包后，檢查該數(shù)據(jù)包的“目的地地址”，決定應(yīng)該送到哪個端口進行發(fā)送16. 路由表用來指出發(fā)送給哪臺目的計算機的包應(yīng)該從哪個端口轉(zhuǎn)發(fā)出去；表中含有到達所有可能目的地的下一站交換機位置，而且下一站的交換機位置必須是指向目的地的最短路徑17. 我國的公用數(shù)據(jù)網(wǎng)有：(電話線)，幀中繼網(wǎng)(光纖)，ATM(異步傳輸模式、信元交換、光纖)18. 局域網(wǎng)一般采用的網(wǎng)絡(luò)協(xié)議有：IPX， NetBEUI，TCP/IP；廣域網(wǎng)一般采用TCP/IP協(xié)議19. TCP/IP是一個協(xié)議系列，它包含了100多個協(xié)議，TCP(傳輸控制協(xié)議)和IP(網(wǎng)絡(luò)互連協(xié)議)是其中兩個最基本、最重要的協(xié)議20. TCP/IP協(xié)議將計算機網(wǎng)絡(luò)通信問題劃分為4個層次：網(wǎng)絡(luò)接口和硬件層(如：FDDI、ATM)，網(wǎng)絡(luò)互連層(如：IP)，傳輸層(如：TCP、UDP)，應(yīng)用層(如： HTTP、FTP、SMTP、POPIMAP)21. 廣域網(wǎng)中，信息是以“包”(Packet)為單位分組轉(zhuǎn)發(fā)的；IP數(shù)據(jù)報由頭部和數(shù)據(jù)區(qū)([1B，64KB])組成；頭部包括：版本號、源IP地址、目的地IP地址、服務(wù)類型等22. IP地址是在“網(wǎng)絡(luò)互連層(及其上兩層)”使用的計算機地址23. 采用IPv4協(xié)議的IP地址使用32個二進制位，4個十進制數(shù)來表示的；IP地址=類型號+網(wǎng)絡(luò)號+主機號24. IP地址分為5類，分別是25. A類(首字節(jié)為：[1，126]；類型號是：0；主機數(shù)是16777214臺)26. B類(首字節(jié)為：[128，191]；類型號是：10；主機數(shù)是65534臺)27. C類(首字節(jié)為：[192，223]；類型號是：110；主機數(shù)是254臺)28. D類(首字節(jié)為：[224，239]；類型號是：1110)29. E類(首字節(jié)為：[240，255]；類型號是：1111)30. IP地址的每個網(wǎng)段內(nèi)均有2個IP地址是從不分配使用的：即主機號全為0的(網(wǎng)絡(luò)地址)和主機號全為1的(直接廣播地址)31. 采用IPv6協(xié)議的IP地址使用128個二進制位，16個十進制數(shù)來表示的32. 網(wǎng)絡(luò)互連設(shè)備有：網(wǎng)卡(收發(fā)幀或數(shù)據(jù)報)；中繼器(最簡單的網(wǎng)絡(luò)互連設(shè)備，信號放大功能，增加信號傳輸?shù)木嚯x)；Hub(是一種特殊的中繼器，工作在局域網(wǎng)環(huán)境)；Switch(典型的網(wǎng)橋，一般用于互連相同類型的LAN，數(shù)據(jù)傳輸效率高)；網(wǎng)橋(連接同構(gòu)網(wǎng)絡(luò)；可以是硬件設(shè)備也可是軟件產(chǎn)品)；Router(連接異構(gòu)網(wǎng)絡(luò)，不同協(xié)議之間網(wǎng)絡(luò)互連的必要設(shè)備，有路由選擇功能)；網(wǎng)關(guān)(實現(xiàn)不同協(xié)議網(wǎng)絡(luò)之間的互連，一般是一種軟件產(chǎn)品)33. Internet起源于美國國防部ARPANET計劃，在美國分為3個層次：校園網(wǎng)；地區(qū)網(wǎng)；全國主干網(wǎng)34. Internet屬于廣域網(wǎng)，異構(gòu)網(wǎng)絡(luò)，使用TCP/IP協(xié)議，工作模式是：C/S模式(即客戶/服務(wù)器工作模式)35. Internet使用域名來定位每一臺IP地址主機，域名共分5個級別，從左到右逐漸升高36. 常見的頂級域名有：(中國)、uk(英國)、de(德國)、jp(日本)、fr(法國)、kr(韓國)、ru(俄羅斯)、au(澳大利亞)、(商業(yè)機構(gòu))、net(網(wǎng)絡(luò)組織)、org(非盈利組織)、gov(政府)、edu(教育)、mil(軍事)、int(國際組織)、ac(科研機構(gòu))、biz(商業(yè)公司)等37. 1臺主機“通常”只有一個IP地址，但可以有多個域名；域名一般不變化，IP地址可以更換38. 正在連接上網(wǎng)的主機在一段時間內(nèi)，并不一定只使用一個IP地址上網(wǎng)，有可能要不斷地變更IP地址 39. 把域名翻譯成IP地址的軟件稱為域名系統(tǒng)DNS；運行DNS的主機叫做域名服務(wù)器40. 因特網(wǎng)的接入方案有：電話撥號接入(如：ISDN(俗稱一線通)、需要Modem(56kbps和128kbps))；不對稱數(shù)字用戶線技術(shù)(如：ADSL)；電纜調(diào)制解調(diào)技術(shù)(即Cable Modem技術(shù))；光纖接入網(wǎng)(需要光網(wǎng)絡(luò)單元ONU)41. ADSL(即不對稱數(shù)字用戶線，俗稱寬帶)的特點：傳輸介質(zhì)是電話線；價格適中；需要ADSL Modem連接；可同時接聽、撥打電話；可始終在線；上傳速度約1Mbps，下行速度可達8Mbps；有效傳輸距離35km42. Cable Modem是利用有線電視網(wǎng)高速傳送數(shù)字信息的技術(shù)；上傳速度可達10Mbps，下行速度可達36Mbps；不占用電話線；采用頻分和時分兩種多路復(fù)用技術(shù)；覆蓋地域廣；缺點是用戶共享帶寬43. 光纖接入網(wǎng)分為：光纖到路邊(FTTC)、光纖到小區(qū)(FTTZ)、光纖到大樓(FTTB)、光纖到家庭(FTTH)44. 我國目前普遍采用“光纖到樓，以