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