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