【正文】 1. 常用的數(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í)語(yǔ)言編寫的程序中，常用“數(shù)組”來(lái)實(shí)現(xiàn)“順序”存儲(chǔ)結(jié)構(gòu)，用“指針”來(lái)實(shí)現(xiàn)“鏈接”存儲(chǔ)結(jié)構(gòu)34. 瑞士科學(xué)家N?Wirth在20世紀(jì)70年代提出：數(shù)據(jù)結(jié)構(gòu)+算法+程序設(shè)計(jì)語(yǔ)言=程序35. 匯編語(yǔ)言和高級(jí)語(yǔ)言的源程序必須翻譯成機(jī)器語(yǔ)言程序后才能被CPU執(zhí)行36. 理論上已經(jīng)證明：求解任何問(wèn)題的程序控制結(jié)構(gòu)有三種：順序、選擇(即分支)、重復(fù)(即循環(huán))37. 翻譯程序分為3類：匯編程序(專門用于翻譯匯編程序的)，解釋程序(如：執(zhí)行VFP命令語(yǔ)句時(shí)；逐條翻譯，不生成目標(biāo)程序，運(yùn)行效率低，像“口譯”)，編譯程序(如：執(zhí)行VB代碼時(shí)；逐過(guò)程翻譯，生成目標(biāo)程序，可多次執(zhí)行，運(yùn)行效率高，像“筆譯”)38. 計(jì)算機(jī)軟件技術(shù)主要有：軟件工程技術(shù)，程序設(shè)計(jì)技術(shù)，系統(tǒng)軟件技術(shù)，數(shù)據(jù)庫(kù)技術(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ù)庫(kù)服務(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ú)線電波，無(wú)線網(wǎng)卡，無(wú)線hub，無(wú)線網(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. 路由表用來(lái)指出發(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ò)通信問(wèn)題劃分為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ù)來(lái)表示的；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ù)來(lái)表示的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使用域名來(lái)定位每一臺(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ó)目前普遍采用“光纖到樓，以太網(wǎng)入戶”(FTTx+ETTH)的因特網(wǎng)接入方案45. 因特網(wǎng)提供的服務(wù)有：E_mail(電子郵件)；FTP(遠(yuǎn)程文件傳輸)；Telnet(遠(yuǎn)程登錄)；WWW(網(wǎng)頁(yè)瀏覽，C/S工作模式)；BBS(電子公告牌)；視頻會(huì)議；網(wǎng)游等46. 電子郵件不像、MSN那樣，它的數(shù)據(jù)并不是即時(shí)傳接；E_mail由3個(gè)部分組成：頭部，正文，附件47. 常見的電子郵件收發(fā)協(xié)議有：POP3(接收協(xié)議)、IMAP(接收協(xié)議)、SMTP(發(fā)送協(xié)議)48. 常見的電子郵件收發(fā)軟件有：OutLook Express、Foxmail、Umail等49. 常見的Web瀏覽器軟件有：IE(即Internet Explorer)、Firefox、Netscape等50. 常見的Web網(wǎng)頁(yè)制作軟件有：Word、FrontPage、Dreamweaver、EmEditor等51. 常見的FTP客戶端程序有：ServU、LeapFTP、CuteFTP、WsFTP等52. Dreamweaver、Flash、Firework三款軟件被稱為網(wǎng)頁(yè)制作三劍客53. 常見的網(wǎng)頁(yè)文件擴(kuò)展名有：htm、html、shtml、asp、php、cgi、jsp、aspx等54. URL的一般形式：服務(wù)類型：//主機(jī)域名或IP地址[：端口號(hào)]/文件路徑/文件名55. URL的服務(wù)類型主要有：、ftp、mailto、telnet、ftp、news等56. 常用網(wǎng)絡(luò)端口號(hào)：21(FTP)、23(Telnet)、25(SMTP)、80(HTTP)、110(POP3)57. 數(shù)據(jù)加密是數(shù)據(jù)安全基礎(chǔ)(如：對(duì)Word文檔設(shè)置密碼)；原始數(shù)據(jù)消息稱作“明文”；加密后的數(shù)據(jù)稱“密文”；將明文與密文進(jìn)行相互轉(zhuǎn)換的算法稱為“密碼”；在密碼中使用且僅僅只為收發(fā)雙方知道的信息稱為“密鑰”58. 數(shù)字簽名在電子商務(wù)中特別重要，它是鑒別消息真?zhèn)蔚年P(guān)鍵。Cache容量越大，其被CPU訪問(wèn)時(shí)的