1、第一章信息技術概述考點1：信息與信息技術 信息處理P2信息處理是指信息的收集、加工、存儲、傳遞和施用。目的是獲取有用的信息。 信息技術P2信息技術是用來擴展人們信息器官功能、協助人們進行信息處理的一類技術?；拘畔⒓夹g包括: （）l 用來擴展人的感覺器官功能的感測(獲取)與識別技術（感覺器官）l 用來擴展人的神經網絡功能的通信 （神經系統）l 用來擴展人的思維器官功能的計算機處理與存儲技術（大腦功能）l 用來擴展人的效應器官功能的控制與顯示技術 （效應器官）考點2：微電子技術 微電子技術P3微電子技術是信息技術領域中的關鍵技術，以集成電路為核心的電子技術，它是在電子電路和系統的超小型化和微型化

2、過程中逐漸形成和發展起來的。電子電路所使用的基礎元件的演變 ：真空電子管、晶體管、中小規模集成電路、大規模和超大規模集成電路。微電子技術和計算機的硬件發展密不可分，計算機采用的電子元器件的演變過程：第一代計算機是電子管，第二代采用是晶體管，第三代采用是中小規模集成電路，第四代采用是大規模集成電路或超大規模集成電路。 集成電路的概念P3集成電路（Integrated Circuit，簡稱IC）：20世紀50年代出現，它以半導體單晶片作為材料，采用平面工藝，將大量晶體管、電阻、電容等元器件及互連線構成的電子線路集成在基片上，構成一個微型化的電路或系統?，F代集成電路使用的半導體材料通常是硅(Si)，

3、也可以是化合物半導體如砷化鎵(GaAs)等。（） 集成電路的分類P4集成電路根據它所包含的電子元件(如晶體管、電阻、電容等)數目，可以分為：小規模、中規模、大規模、超大規模和極大規模集成電路。 集成度含義：單個集成電路所含電子元件的數目。（）根據芯片中包含的元器件數目分為：（） 集成電路規模元器件數目小規模集成電路（SSI）100中規模集成電路（MSI）1003000大規模集成電路（LSI）300010萬超大規模集成電路（VLSI）10萬幾十億極大規模集成電路（ULSI）100萬集成電路應用：中、小規模集成電路一般以簡單門電路或單級放大器為集成對象；大規模集成電路以功能功能部件、子系統為集成對

4、象。（）現在PC機使用的微處理器CPU、主板上使用各種芯片組(南橋、北橋芯片)、圖形加速器芯片、各種存儲器芯片(ROM、RAM、Cache、BIOS)等都是由超大規模和極大規模集成電路。（）l 按晶體管結構、電路和工藝分：n 雙極型（Bipolar）集成電路n 金屬氧化物半導體(MOS) 集成電路n 雙極金屬氧化物半導體(Bi-MOS)集成電路l 按照功能分：P4n 數字集成電路(如：邏輯電路、存儲器、微處理器、微控制器、數字信號處理器等)n 模擬集成電路(又稱為線性電路，如：信號放大器、功率放大器等)l 按照用途分：（）n 通用集成電路 (如：微處理器和存儲器芯片等)n 專用集成電路（ASI

5、C）(根據某種應用的特定要求而專門設計、定制的集成電路) 集成電路的發展P5集成電路的特點是體積小、重量輕、可靠性高。集成電路的工作速度主要取決于組成邏輯門電路的晶體管的尺寸，晶體管的越小，其極限工作頻率越高，門電路開關速度就越快。芯片上電路元件的線條越細，相同面積的晶片可容納的晶體管就越多，功能就越強，速度也越快。P4CPU(火柴盒大小)集成了成千上萬個晶體管，其電路元件線條可以達到45nm摩爾在1965年在電子學雜志上發表預測，單塊集成電路的集成度，平均每18-24個月翻一番，這就是有名的Moore定律。（） IC卡分類和使用方式P7IC卡是“集成電路卡”簡稱，它能可靠地存儲數據和讀取數據

6、。IC卡按功能，可以分為存儲器卡、加密存儲器卡以及CPU卡。IC卡按使用方式，可以分為接觸式IC卡和非接觸式IC卡。IC卡按應用：電子證件（身份證）、電子錢包（公交卡、電話卡）。（）考點3：通信幾個概念P9 現代通信指的是使用電波和光波傳遞信息的技術，通常稱為電信，一般指雙向通信廣播和電視使用電波傳遞信息，它們是一種單點向多點發送信息的單向通信。（） 通信的基本任務是傳遞信息，它包括三個要素:信源、信宿和信道。（） 通信系統也稱為電信網，它連接著大量的用戶，由終端設備、傳輸設備、交換設備等組成?？键c4：通信傳輸技術P10 調制與解調:在發送方，利用調幅、調頻或調相技術。將數字信息加載到正弦波上

7、以利于長距離傳輸，在接收方，再將信息從正弦波中分離出來，轉換成適合計算機的數字信息。 多路復用技術:使多路數據傳輸合用一條傳輸線。多路復用技術有兩種。l 時分多路復用技術(同步式或異步式)：各終端設備以事先規定的順序輪流（時間片）使用同一傳輸線路進行數據（或信號）傳輸。（）l 頻分多路復用技術(光纖通信中稱為波分多路復用)：它將每個信源發送信號調制在不同頻率的載波上，通過多路復用器將它們復合為一個信號，然后在同一傳輸線路上進行傳輸。 交換技術:當兩個終端要進行通信時，建立一個臨時的通信鏈路，通信結束后，再拆除鏈路。交換技術:分為電路交換和分組交換。l 電路交換在通信時，建立一條實際的物理通道。

8、l 分組交換將信息分為若干小塊，組成一個個數據包，采用存儲轉發方式，每一數據包根據鏈路的忙閑情況，可經不同的路徑到達接收端，再將信息組裝起來。（）考點5：數據通信系統的性能指標P16主要性能指標：信道帶寬、數據傳輸速率（二進制位）、誤碼率和端一端延遲等。（）考點6：通信技術分類通信技術分類：有線通信、無線通信和移動通信?？键c7：傳輸介質P17傳輸介質分為：有線和無線。有線介質有雙絞線、同軸電纜和光纖等。無線介質有無線電波、微波、紅外線和激光等。傳輸介質各自的主要優缺點。（）考點8：有線通信系統P18有線通信系統分為:有線載波通信和光纖通信。信息載體有電信號、光信號。有線載波通信主要采用雙絞線和

9、同軸電纜；光纖通信需要進行光電轉換，光纖主要傳輸數字信號；光纖通信的發展趨勢：全光網。全光網在傳輸和交換過程中不需要進行光電轉換。考點9：無線通信系統P21 無線通信系統分為:微波通信、衛星通信、移動通信等。 無線電波按頻率（或波長）可分成中波、短波、超短波和微波。超短波和微波的繞射能力較差。（） 微波概念微波是一種具有極高頻率（通常為300MHz300GHz)的電磁波，波長很短，通常1m 至1mm。微波直接傳輸距離不超過50千米，遠距離微波通信采用中繼站接力方式。（） 微波遠距離通信三種方式：P22l 微波接力通信l 衛星通信l 對流層散射通信 地面微波接力通信特點：容量大、費用省、抗災能力

10、強。（） 衛星通信特點：轉發無線電信號，通信距離遠，頻帶很寬，容量很大，價格較貴。（）考點10：移動通信技術P23 移動通信概念：是指處于移動狀態的對象之間的通信。 移動通信系統組成：移動臺、基站、移動電話交換中心等組成。（） 三代移動通信系統：第一代個人移動通信采用模擬技術，第二代采用數字技術，第三代將提供更新、更好的服務。考點11：二進制及其特點P25 比特的基本邏輯運算有三種：邏輯加（也稱“或”運算，用符號“OR”、“”、“”表示），即只要有一個條件滿足的情況下結論就成立；邏輯乖（也稱“與”運算，用符號“AND”、“”、“”表示），即兩個條件同時滿足的情況下結論才能成立；取反（也稱“非”

11、運算，用符號“NOT”、“”表示）。（） 二進制的運算（）l 邏輯運算：當多個位的二進制信息進行邏輯運算時，按位獨立進行，即每一位不受同一信息的其他位的影響。l 算術運算：二進制的加法:0+0=0，0+1=1,1+1=10（兩個二進制數相加，按逢二進一向高位進位1）二進制減法:1-1=0,1-0=1,10-1=1(兩個二進制數相減，向高位借位)。 計算機使用二進制理由 計算機中信息的計量單位比特是計算機中處理、存儲、傳輸信息的最小單位。它是計算機信息處理的基本單位。 比特的存儲可使用觸發器，也可以使用磁性介質。存儲容量的基本單位是字節，另外有千字節、兆字節、吉字節等。它們的進位為2的10次方(

12、1024) 。 比特傳輸在數據通信中，信息是一位一位傳輸的，傳輸速率的基本單位是比特/秒，另外，還有千比特/秒、兆比特/秒、吉比特/秒等。它們的進位為10的3次方(1000)。（） 進制轉換l 二進制轉為十進制:將二進制數的每一位數字乘以對應的權值。累加即可。以小數點為界，左起第N位的權值為2的N-1次方，即2N-1。右起第N位的權值為2的-N次方，即2-N。l 十進制整數轉換為二進制整數:除以2取余法。l 十進制小數轉換為二進制小數:乘以2取整法。l 不同進制間轉換和比較大小。（）考點12：整數信息在計算機內的表示P33（） 計算機中的數值信息分為整數和實數兩大類。 整數分為不帶符號的整數和

13、帶符號的整數。帶符號的整數一般用原碼或補碼來表示。 原碼、反碼和補碼是最常見的稱為數的編碼方式。補碼表示。（）不帶符號正整數取值范圍：（02n-1）。帶符號的整數取值范圍：（-2n-1+12n-1-1）數0的原碼和反碼是不唯一的（0和-0），但是0的補碼表示是唯一的（0）。考點13：實數信息在計算機內的表示P35實數是既有整數部分也有小數部分的數。任意一個實數在計算機內部都可用“指數”（也稱“階碼”），是一個整數和“尾數”（純小數）來表示。這種用指數和尾數來表示實數的方法叫做“浮點表示法”。（）在Pentium機中，浮點數長度可以是32位、64位和80位實數，位數越多，可表示數的范圍越大，精度

14、也越高。第二章計算機組成原理考點1：計算機的發展P39計算機主機所使用的元器件作為計算機劃代的主要標志，計算機的發展分為四代。（）目前使用的計算機依舊是集成電路計算機，計算機的新開發著眼于智能化，以知識處理為核心，稱為:新一代計算機。考點2：微處理器和嵌入式計算機 將運算器和控制器集成在一塊半導體芯片上的大規模集成電路，稱為微處理器。它作為微型計算機的核心部件。 將處理器、存儲器、輸人/輸出接口電路等集成在一塊芯片上的大規模集成電路稱為微控制器，也叫單片機。它常以嵌人方式使用在智能儀表外圍設備、數字家電和通信設備等產品中（數碼相機、MP3、手機等）。 以微處理器為中央處理器(CPU)的計算機，

15、稱為微型計算機。微型計算機的發展是以微處理器的發展為標志的。 典型微型機有以Pentium和PowerPC等為微處理器的多種微型機系列。考點3：計算機的組成PC機組成機 箱主 板C P U內 存總 線I/O控制器硬 盤軟 驅電 源風 扇顯示器鼠標器打印機考點4：計算機的分類P45從計算機內部邏輯結構的角度，計算機可以分為單處理機與多處理機（并行機），16位機、32位機或64位計算機等。從計算機的性能、用途和價格的角度，計算機可以分為四類:巨型計算機、大型計算機、小型計算機和個人計算機。考點5：CPU的結構與原理P48 目前我們使用的計算機的工作原理是“存儲程序控制”。（） 把要解決的問題編制成

16、程序；程序和相關數據以二進制形式存入存儲器；CPU從內存中取出指令和數據，按照指令要求處理數據。這是“存儲程序控制”的思想。 “存儲程序控制”的思想由馮·諾依曼提出。 CPU的主要任務:執行指令。 CPU的一般結構: （）l 寄存器:暫存數據。l 運算器:完成數據的算術運算和邏輯運算。運算器核心是算術邏輯運算部件(ALU)，可有多個ALU。l 控制器:CPU的指揮中心，協調和控制計算機的各個部件統一工作?？键c6：計算機的指令與指令系統P50（）在計算機內部，程序的基本單位是指令。指令的形式:二進制。操作碼操作數地址指令的格式:l 操作碼:告訴計算機做何種操作（ADD、SUB）。l 操

17、作數地址:指令要處理的數據或數據的位置。操作數地址可能是1個，2個甚至更多。（）指令系統:一臺計算機的所有指令的集合。（） 計算機兼容性（）l 不同的計算機，它們的指令系統可以不一樣。因此，一臺計算機上可以執行的程序，在另一臺不同的計算機上可能無法執行。為了克服這一問題，采用“兼容方式”:(1)在計算機系列開發中，新處理器保留老處理器的所有指令，同時擴充功能更強的指令。(2)有些不同廠家開發的計算機保持指令系統的相互兼容。這樣，軟件就在兼容的計算機上通用了。 l 同一個公司生產的處理器采用“向下兼容方式”。l 不同公司生產的處理器不一定相互兼容。例如，Pentium處理器與PowerPC處理器

18、的指令系統互相不兼容?？键c7：主板的主要組成（） CPU插座+CPU。 存儲器插座+內存。 PCI總線槽+擴充卡+外圍設備。 AGP插槽+圖形卡+顯示器。 CMOS存儲器+存放計算機硬件的有關參數，例如：計算機的系統日期時間。 芯片組+集成了主板上的控制功能。考點8： BIOS:基本輸入/輸出系統P57（1） 是計算機軟件中的最基礎的部分。（2） 存放在主板上的ROM中。（3） 是一組機器語言程序。（4） 是計算機硬件與軟件之間的接口。（5） 啟動計算機、診斷故障、控制輸人/輸出操作。（6） BIOS主要包含四個部分的程序：（） POST加電自檢程序。 系統自舉（裝入）程序 CMOS設置程序

19、基本外圍設備的驅動程序考點9：CMOSP56（）CMOS存儲器中存放的是用戶對計算機設置的一些參數。由于CMOS是易失存儲器，系統板上必須附有“小電池”來支撐斷電后的CMOS的工作?？键c10：存儲器的層次結構（）主存儲器每個單元為一個字節(8個二進制位)。每個單元都有一個地址。存儲單元內容包括數據和指令。CPU根據地址訪問主存。內存儲器是由半導體集成電路芯片制成。內容量速度價格/位寄存器最小最快最高Cache存儲器主存儲器外外存儲器后備存儲器最大最慢最低主存儲器直接和CPU相連并交換信息，存取速度快，但價相對格高，容量不是很大。ROM：ROM是只讀存儲器，固定的系統程序。RAM：RAM是隨機存

20、取存儲器，一般用來存放用戶的程序和數據。Cache：高速緩沖存儲器是為了解決內存與CPU速度不匹配的問題。DIMM插槽兩面觸點是相互獨立的，DDR2采用雙列直插式內存條。考點11：I/OP62 I/O設備:輸入/輸出設備，也稱外設。 I/0操作:實現1/0設備與主機之間的數據傳輸。 I/0控制器:1/0設備的專用控制器，1/0設備通過1/0控制器與主機連接。 I/0接口:主機箱上的各種插座和插頭，用于連接1/0設備。 常用I/O接口（表）。（）考點12：總線P64系統總線： 處理器總線：用于CPU與處理器之間數據傳輸。 I/O總線：用于I/O控制器與主機（CPU、存儲器）之間數據傳輸總線分類：

21、 地址總線（地址信號）（） 數據總線（數據信號）（） 控制總線（控制信號）（）總線組成： 各部件之間信息傳輸的一組共享信號線； 總線控制器：包含在主板的芯片組內?？偩€性能:數據傳輸速率(總線帶寬)常用的總線標準有：（1） ISA（工業標準體系結構）總線，也叫AT總線，是16位總線。（2） ELSA（擴展工業標準結構）總線，和ISA總線兼容，是32位總線。（3） PCI總線，是一種局部總線，在32位時最高的傳輸速率為133MB/S，在64位的時最高的傳輸速率為266MB/S。（）考點.13：USB接口P66（）(1) 目前計算機各種外設的常用接口。(2) 總線式高速串行接口。(3) 使用“總線集

22、線器”，一個USB接口最多能連接127個外設。(4) 可以由主機提供+5V電源。(5) 支持即插即用、熱插拔?？键c14：常用輸入設備（1） 鼠標器: 鼠標器的分辨率(dpi):鼠標每移動一英寸距離可分辨的點的數目。分辨率高，定位精度高。鼠標接口:PS/2接口、USB接口、無線接口等。（2） 掃描儀：將原稿(如照片、圖片、書稿等)輸人計算機的一種圖像輸人設備。圖像傳感器采用CCD（電荷耦合器），主要性能指標。P73（）（3） 數碼相機：成像芯片采用(數碼相機的核心)：CCD、CMOS。存儲器:快擦除存儲器(閃爍存儲器、Flash ROM)。圖像大小用（水平和垂直）分辨率來計算。（）考點15：常用

23、輸出設備（）（1） 顯示器P75 顯示器的種類：CRT和LCD 顯示器的分辨率:整屏可顯示像素的多少，用水平分辨率X垂直分辨率表示。如800×600，1024×768等，數值越大，表示可顯示出信息越多。 刷新速率是指所顯示的信息每秒鐘更新的次數，它影響到顯示器顯示信息的穩定性。（2） 打印機P78 針式打印機:打印質量差，噪音大，但可多層套打（票據），耗材成本便宜，在銀行、商業等領域有著優勢。 噴墨打印機:在彩色打印中有優勢。 激光打印機:高質量、高速度、價格適中。考點16常用外存儲器（1） 軟盤存儲器：PC機主要使用3.5英寸軟盤，可存儲1.44MB信息。寫保護、IDE接

24、口（34芯電纜）。（2） 硬盤存儲器P83（） 磁盤磁道表面有許多同心圓組成，每個圓稱為磁道。 扇區（軟、硬磁盤的基本存儲單位，每個扇區容量為512字節，用于存放一個數據塊）。 硬盤上一塊數據要用三個參數來定位：柱面號、扇區號和磁頭號。 存儲容量主要由記錄面數量、每記錄面的磁道數、每磁道的扇區數等決定的。 平均等待時間，這和磁盤的轉速有關。 硬盤接口：IDE（并行的雙向接口）、SATA（串行）。（3） 移動存儲P86（）流行的“移動存儲”設備主要有兩種： 一種是大容量（一般是以GB來計算）的移動硬盤，主要采用火線IEEE1394接口和USB1.1、2.0接口； 一種是采用Flash內存的小容量

25、（一般以MB來計算）的移動存儲器，接口大都采用USB1.1、2.0，又被稱為U盤。（4） 光盤P87（）光盤存儲器:一種采用聚焦激光束在盤形介質上高密度地記錄信息的存儲裝置。 產品類型:固定型光盤:只讀光盤，如CD-ROM，DVD-ROM追記型光盤:寫人后的信息不可修改和刪除，在空白處可追加寫入，如CD-R，DVD-R?？筛膶懶凸獗P:可讀可寫，如CD-RW，DVD-RAM。 CD盤上記錄數據的是一條由里向外連續的螺旋道，存儲數據原理:在盤上壓制凹坑，凹坑的邊緣用來表示“1”，其它平坦部分表示“0”，使用激光讀出信息。 光驅與主機的接口:IDE、E-IDE、SCSI。 光盤速度慢于硬盤。 CD-

26、ROM光盤的容量約為650M左右，DVD盤可達到4.7G，DVD的道間距只有CD盤的一半，信息坑更加密集，因而大大提高盤片的存儲容量。第三章計算機軟件考點1：計算機軟件及計算機軟件技術P94（1） 軟件的定義：以電子格式存儲的程序、數據和相關文檔。（2） 程序：指示計算機解決一個特定問題或完成一個指定任務的一組詳細的、可逐條執行的語句（或指令）序列。（3） 數據是程序處理的對象。（4） 文檔是程序在開發、維護和使用中所需要的全部資料。（5） 程序是軟件的主體，單獨的數據和文檔不認為是軟件。考點2：軟件的分類：系統軟件和應用軟件考點3：系統軟件P95（）系統軟件：操作系統、語言處理系統、數據庫管

27、理系統、網絡通信管理系統、各類服務性程序等。系統軟件核心是操作系統（1） 操作系統的主要功能是有效地管理和使用計算機系統的資源，給應用軟件的開發與運行提供支持，為用戶使用與管理計算機提供方便。Windows是圖形界面的多任務操作系統。（2） 語言處理系統的主要功能是將不可執行的源程序轉換為可執行的機器語言程序。（3） 數據庫管理系統的主要功能是對保存在數據庫中的數據進行管理?？键c4：應用軟件P96包括通用應用軟件（許多行業部門共同使用）和定制應用軟件（按照特定應用專門設計）考點5：操作系統P98 操作系統的主要作用：管理軟硬件資源提高系統效率、提供友善的人機界面支持應用軟件。 操作系統的功能:

28、處理器管理、存儲管理、文件管理、I/O設備管理、幫助、糾錯、保護系統安全等。（）考點6：多任務處理（若干程序同時運行），多任務處理（采用按時間片輪轉策略）（）P100 任務：裝入內存并啟動執行的一個應用程序。在Windows任務管理器中活動窗口對應的任務稱為前臺任務，非活動窗口對應的任務稱為后臺任務。 多任務處理：為提高CPU利用率，操作系統支持同時運行若干個程序。并發多任務方式：前臺任務和后臺任務都能分配到CPU的使用權，從宏觀上看，多個任務同時執行。從微觀上看，任何時刻只有一個任務在執行，CPU按時間片輪流執行多個任務。搶占式多任務方式：操作系統中的調度程度按時間片輪轉的策略，只要時間片結

29、束，正在執行的任務就會被強行終止，把CPU使用權交給下一個任務執行。考點7：存儲管理 存儲管理主要內容：內存的分配和回收、內存的共享和保護、內存自動擴充等。 虛擬存儲技術：虛擬存儲器比實際內存容量大，在Windows中虛擬存儲器由物理內存(主板上的RAM)和硬盤上的虛擬內存組成，頁面調度采用“最近最少使用”算法。（）考點8：文件管理文件管理：文件、文件組成、文件目錄 文件是一組相關信息的集合。計算機中程序、數據、文檔都以文件的形式存放在外存儲器中。 文件包含程序(或數據)和說明信息。文件說明信息和文件的具體內容分開存放。前者保存在該文件的目錄中，后者則全部保存在磁盤的數據區域。 文件管理的主要

30、職責：如何在外存儲器中為創建(或保存)文件而分配空間為刪除文件而回收空間，并對空閑空間進行管理。 文件管理的基本功能：創建新文件、保存文件、讀出文件和刪除文件。 硬盤格式化后分成四部分：引導區、FAT、FDT和數據區。 外存儲器物理特性各有差異，目錄結構、空間劃分與分配方法不完全相，典型的文件管理格式有：FAT(磁盤)、NTFS(磁盤，帶安全加密功能)、CDFS、(CD-ROM)、UDF(DVD和CD-RW)等?？键c9：常用操作系統P108 Windows操作系統（）Windows NT、Windows Me 、Windows2000、Windows XP、Windows Server 200

31、3。 UNIX操作系統：由內核和外層應用子系統兩部分組成。（）優點：結構簡練、功能強大、可移植性好、可伸縮性和互操作性強、容納新技術能力強、網絡通信功能強。 Linux操作系統：創始人是芬蘭青年學者LinluSTorvolDs（）優點：優秀的網絡服務器軟件，多用戶多任務，支持多種工作平臺和多處理器。屬于GPL自由軟件，其源代碼全部公開。 其它操作系統實時操作系統：時間約束嚴格，響應迅速，安全可靠的操作系統。嵌人式操作系統：快速、高效，具有實時處理功能，代碼緊湊的操作系統。考點10： 程序設計語言分類P110程序設計語言分類：機器語言、匯編語言和高級語言3類。（） 機器語言：用機器語言編寫的程序

32、，全都是二進制代碼，可被計算機直接執行。 匯編語言：與機器語言相比，比較直觀易記，但不如高級語言易學。 高級語言：接近自然語言，有一套完整的語法規范，易學易用易維護。考點11：高級語言基本成分P111高級語言基本成分：數據成分、運算成分、控制成分（順序、選擇、重復）和傳輸成分?？键c12：語言處理系統P114（） 語言處理系統的作用:將匯編語言和高級語言書寫的源程序翻譯成計算機能夠直接執行的機器語言程序。 翻譯程序有三種：匯編程序（匯編到機器）、解釋程序（口譯）和編譯程序（筆譯）。 解釋程序和編譯程序的區別：前者翻譯一句執行一句，實現算法簡單，但運行效率低，后者會一次全部翻譯好，產生目標程序，可

33、供多次執行。 語言處理程序的組成：正文編輯程序、翻譯程序、連接編輯程序和裝入程序等?？键c13：常用程序設計語言P116主要高級語言：（） Fortran語言是一種用于數值計算的面向過程的程序設計語言。特點：接近數學公式，簡單易用。它是科學計算的主流程序語言。 JaVa語言是一種面向對象的、用于網絡環境的程序設計語言。特點：適用于網絡分布環境，具有一定的平臺獨立性、安全性和穩定性。 C和C+語言：C語言與支撐環境分離，可移植性好，運行效率高，Unix就是用C語言編寫的。C十十語言是以C語言為基礎發展起來的通用程序設計語言，內置面向對象的機制，支持數據抽象。 其它語言：LISP：適合于符號操作和表

34、處理，應用于人工智能領域。 PROLOG：邏輯式編程語言，應用于人工智能領域。 Ada：類似PASCAL語言，易于控制并行任務和處理異常情況。MATLAB：提供數據可視化等功能的數值計算語言?？键c14：算法P118 編寫程序首先要考慮的兩個方面：算法和數據結構。 算法是問題求解規則的一種過程描述。 算法的設計方法：由粗到細、由抽象到具體的逐步求精，例如迭代法、窮舉搜索法、遞推法、分治法等。 算法的性質：確定性、有窮性、能行性(可行性)、輸人(0)與輸出(輸出個數N1)。（） 算法與程序的區別：（）l 一個程序不一定滿足有窮性，算法必須有窮。l 程序中的語句必須是機器可執行的，算法中的操作則不受

35、此限。 算法分析的兩個重要因素：時間復雜度與空間復雜度?？键c15：數據結構 數據結構定義：研究程序設計中計算機操作對象以及它們之間的關系和運算的一個專門學科。 數據結構研究包括三方面內容：數據的邏輯（抽象）結構、數據的存儲（物理）結構以及在這些數據結構上定義的運算集合。邏輯結構是數據間關系的描述，存儲結構是邏輯關系在存儲器上的實現。常用的運算包括檢索、插入、刪除、更新等。（）第四章計算機網絡及因特網考點1：計算機網絡組成P127若干個主機、通信子網、通信協議及相關的網絡軟件。考點2：計算機組網的目的P128數據通信、資源共享、實現分布式的信息處理（多臺）、提高計算機系統可靠性和可用性。考點3：

36、計算機網絡分類P128/P133（1） 按傳輸介質分：有線網和無線網（2） 按網絡拓撲結構分：星型網、環形網、總線網、樹型網等（3） 按使用協議分：TCP/IP、SAN網、IPX網等。（4） 按網絡規模和覆蓋范圍分類分：局域網（LAN）、廣域網（WAN）、城域網（MAN）。（5） 按網絡性質分：公用網和專用網。（6） 按網絡使用范圍和對象分：企業網、政府網、金融網和校園網。考點4：網絡工作模式P129（1） 對等模式：網絡中的每臺計算機既可以作為工作站也可以作為服務器。（2） 客戶/服務器模式：網絡中每一臺計算機都扮演著固定的角色，要么是服務器（提供共享資源的計算機），要么是客戶機/工作站（使

37、用服務器資源的計算機）?？键c5：計算機局域網P132（1） 計算機局域網特點單位所有，專用速度高，延遲短，可靠性好。（2） 計算機局域網組成P132 局域網組成：網絡工作站、網絡服務器、網絡打印機、網絡接口卡、傳輸介質、網絡互連設備等。 (1) 網絡工作站：通過傳輸介質與局域網相連的，充當服務的請求者的計算機。 (2) 網絡服務器：為所有工作站提供軟件、數據、外設及存儲空間服務的計算機。 (3) 網絡打印機：為所有網絡用戶提供打印服務的共享打印機。 (4) 網絡接口卡(NIC，簡稱網卡):網卡通過傳輸介質把節點與網絡連接起來，將需要發送的數據從計算機傳送到網絡，需要接收的數據從網絡傳送到節點。

38、不同類型的網絡使用不同類型的網卡。 (5) 傳輸介質，數據傳輸的載體。如光纖、雙絞線、同軸電纜等。 (6) 網絡互連設備:如路由器、交換機等。 網絡上每一臺設備，都稱為一個節點。局域網中每個節點都有惟一地址稱為MAC地址，以方便相互區別和節點間通信。 數據幀格式包括：傳輸數據（有效載荷）、發送地址、接受地址、附加信息（校驗信息） 每個節點都有一塊網卡，節點的MAC地址（48位即6個字節）由制造商分配的。網卡通過傳輸介質把節點和網絡連接起來。 網卡任務是負責在傳輸介質上發送幀和接受幀，CPU將網卡視為一個輸入/輸出控制器。 不同類型的局域網的MAC地址的規定和數據幀的格式各不相同，因此連接不同類

39、型網絡使用不同的網卡。（3） 按網絡傳輸介質所使用訪問控制方法：P134 以太網（Ethernet）：是一種最常見局域網，它是一種采用隨機爭用型介質訪問控制方法的總線型拓樸結構網絡。在以太網中，所有聯網計算機共用一條總線，某一瞬間只能有一臺聯網計算機發出信號，而其它所有聯網計算機都可以接受到這一信號。以太網組成：大多數以集線器為中心構成。集線器有總線式和交換式（星形）?？偩€式：網絡中各個節點共享帶寬；交換式：網絡中各個節點各自獨享一定帶寬。常見以太網：10BASE-T、100BASE-T。 FDDI網：光纖分布式數字接口網，采用環形拓樸結構。由于幀格式與其他局域網不同，與其他局域網進行互連時，

40、需要通過“網關”或“路由器”。（4） 無線局域網：無線局域網是局域網與無線通信技術結合的產物。 無線電波作為局域網的傳輸介質是目前用得最多的 無線局域網采用協議主要有802.11及藍牙（bluetooth）。 藍牙（IEEE802.15）是近距離無線數字通信的技術標準，是802.11的補充。 目標是：最高數據傳輸速率1Mbps(有效傳輸速率為721kbps)。 最大傳輸距離為10cm10m，通過增加發射功率可達到100m。 適合于辦公室或家庭環境的無線網絡。（5） 局域網的擴展方法： 中繼器：作用在網絡的物理層，只起放大信號的作用，用于連接同類型的兩個局域網或者延伸一個局域網的范圍。 網橋：用

41、來連接兩個同類型的網段，但比中繼器多一個"幀過濾"功能，即網橋會檢查每一個信息幀的發送地址和目的地址，決定是否發送到另一個網段?？键c6：計算機廣域網P139（1） 計算機廣域網組成：廣域網（WAN）是跨越很大地域范圍（從幾十公里到幾千公里）并包含大量計算機的一種計算機網絡（2） 計算機廣域網的基礎之一點到點遠程數字通信線路 數字電話線路：設計用于傳輸數字語音，也可以用來傳輸數據。 光纖高速傳輸干線：一種光纖數字傳輸線路，采用統一國際標準SDH/SONET。（3） 廣域網一般都使用電信局提供的傳輸線路和網絡設備構建而成，其設施有三種：電路交換網、專線和分組交換網。P140（）

42、 電路交換網：歷史上最長的電路交換網是電話網。交換機為發送節點和接受節點建立一條臨時的通信鏈路供通信雙方使用。通信完畢后立即拆除通信鏈路。 專線：為了把地理位置分散的導，局域網連接起來，可以租用電信局的中速的數字遠程通信線路建立專門的點到點的連接，以實現不間斷通信。 分組交換網：使用上述兩種缺點是線路使用效率低，費用高。（）數據傳輸系統中有若干個分組交換機，每個分組交換機連接若干通信鏈路，并為每個鏈路準備一個緩沖區。數據包在網絡中是一站一站地傳輸，每個分組交換機按照數據包的去向不同而進入不同的緩沖區排隊，當空閑時，就從相應的緩沖區中取出一個數據包到下一個分組交換機，然后再進行轉發，直到數據包到

43、達目的地。目的地計算機則按照數據包傳遞編號，將他們重新組裝成為原來形式的數據?？键c7：因特網接入技術P143（1） 電話撥號接入：計算機輸入/輸出數據均是數字信號，而本地電話網大多使用模擬信號，兩者之間必須使用一種轉換裝置調制解調器。.調制器功能：把計算機送出的數字信號變換為適合于在模擬電話信道上傳輸的模擬信號；解調器功能：把模擬信號恢復成數字信號。MODEM最重要性能是數據傳輸速率，kbps(千比特/秒)，主流產品速率是56k。（2） ISDN （綜合業務數字網）：通過普通電話的本地環路向用戶提供數字語音和數據傳輸服務。（3） 不對稱數字用戶線技術（ADSL）（） ADSL是一種為接受信息遠

44、多于發送信息的用戶而優化技術； ADSL為下行數據流（18Mbps）提供比上行數據流（64kbps256kbps）更高的傳輸速率； 上網和通話互不影響； 上網不需要繳付額外的電話費； 傳輸速率可根據線路情況自動調整?？键c8：分組交換與存儲轉發原理P147（1） 分組交換也稱包交換，把需要傳輸的數據塊分割成若干小塊，為每塊數據加上有關的地址信息及分組信息，組成一個數據包（也稱分組），然后以數據包為單位進行傳輸，數據包的長度通常為幾十到幾百字節。網絡中負責將傳輸數據包進行存儲轉發的通信處理機稱分組交換機或包交換機。分組交換方式的優點：（） 線路利用效率高； 收發雙方不需要同時工作； 當接受方忙碌時

45、，整個網絡都可以作為它的緩沖；可以給數據包建立優先級，使一些重要數據能優先傳遞。分組交換方式的缺點：延時較長，不太適合實時或交互方式應用。（2） 存儲轉發原理（）當交換機收到一個包后，檢查該數據包的目的地址，決定應該送到哪個端口進行發送。由于有許多包必須在同一端口發送，包交換機的每個口都有一個緩沖區（隊列），需要發送的包都存放在該端口的緩沖區中，端口每發送一個包，就從緩沖區隊列中提取下一個包進行發送。（3） 計算機編址和路由器 廣域網的物理編址：連接在廣域網上的每臺計算機都必須有一個惟一地址，當發送數據包到另一臺計算機時，發送者必須在包中給出目的計算機的地址。廣域網計算機的地址采用層次編址方案

46、。最簡單層次編址方案分為兩部分：第一部分表示包交換機號，第二部分表示連接到該交換機上的端口號。包交換機號，端口號 路由表：（）包交換機每收到一個包時，必須選擇一條路徑來轉發這個包。如果包的目的地址是直接與之相連的一臺計算機，包交換機就將包發往該計算機；如果包的目的地址是另一個包交換機，就應通過連接該交換機的高速數據線路轉發另一臺交換機。為此，每一臺交換機都必須有一張用來給出目的地址與輸出端口的關系的表，該表稱為路由表。 分組交換網的路由表中，“下一站”取決于包的目的地址。交換機3路由表下一站交換機目的地本交換機出口下一站交換機號1，X端口2交換機12，X端口3交換機23，X本地計算機一4，X端

47、口4交換機4考點9：常用廣域網類型類型傳輸介質數據包最大值工作速度適用于X425網(公共分組交換網)電話線128B<64kb/s>速度低、數據傳輸量小幀中繼網(幀中繼交換網)光纖1600B<2Mbps>計算機通信SMDS交換多兆位數據服務9188B高于幀中繼高速數據服務ATM(異步傳輸模式)53B155Mbps或者更高多媒體數據服務考點10：異構網絡互聯協議TCP/IP分層結構P157（1） TCP/IP協議:一個協議系列，TCP和IP協議是其中最基本、最重要的協議，因此得名。IP協議是其最核心的協議。 TCP傳輸控制協議：用于保證被傳送信息的完整性 IP網網互連協議：

48、負責將消息從一個地方傳送到另一個地方。（2） TCP/IP分層結構TCP/IP采用四層模型，從上到下依次是應用層、傳輸層、網絡互連層、網絡接口和硬件層 應用層：常用的應用程序。如：遠程登錄Telnet、簡單郵件傳輸協議SMTP、文件傳輸協議FTP、域名系統DNS、超文本傳輸協議HTTP等 傳輸層：提供端到端的通信。主要功能是信息格式化、數據確認和丟失重傳。傳輸層提供TCP協議和用戶數據協議（UDP） 網絡互連層：負責不同網絡或同一網絡中計算機之間的通信。主要處理IP數據報和路由。 網絡接口和硬件層：負責與物理網絡的連接。規定了怎樣與各種網絡進行接口，并負責把IP包轉換成適合在特定網絡中傳輸的幀

49、格式。如：以太網、FDDI網、ATM網等。TCP/IP模型 信息格式應用層各種應用層協議如：Telnet、SMTP、FTP等報文流傳輸層TCP、UDP協議分組網絡互連層IP協議IP數據報網絡接口和硬件層幀考點11：IP地址()（1） 基本概念P153為實現計算機互相互通信，必須為每臺計算機都分配一個惟一的地址，稱為IP地址。（2） IP地址格式：網絡號主機號每個IP地址使用32個二進制位，分為4個字節，每個字節對應一個0255的十進制整數，數之間用點分隔。形如：（3） IP地址的分類Internet地址根據網絡規模的大小分成五種類型：類別特征(均指二進制表示)X取值范圍規模A最高位為"

50、;0"0,127大規模網絡B最高兩位為"10"128,191規模適中的網絡C最高三位為"110"192,223小型網絡D最高四位為"1110"224,239組播地址E最高四位為"1111"240,255備用（4） 特殊的IP地址(從十進制看)：主機號為全“0”的網絡號表示一個物理網絡，不表示某個計算機的地址。 主機號為全“1”的網絡號表示直接廣播地址。地址是分配給本機，特指本機。01111111（首字節表示）注意：主機地址中全0或全1有特殊含義，不能作為普通地址使用?？键c12：IP數據報與路由器原理（1）

51、 IP數據報概念為了克服網絡之間異構性，IP協議定義了一種獨立于各種物理網的數據包的格式，稱IP數據報。（2） IP數據報基本格式IP數據報由兩部分組成：頭部和數據區。（3） 路由器原理用于連接異構網絡的基本設備是路由器。路由器是一臺用于完成網絡互連專用計算機，它可以把局域網與局域網、局域網與廣域網或兩個廣域網互相連接起來，而且，被連接的這兩個網絡不必使用同樣的技術。路由器的任務是將一個網絡中源計算機發出的IP數據報轉發到另一個網絡中的目標計算機。因為不同類型物理網絡使用的幀格式和編址方案各不相同，當路由器收到一個IP數據包后，它需要完成，路由選擇、幀格式的轉換、IP數據報的轉發等任務?？键c1

52、2：因特網的工作模式因特網的工作模式：采用了目前最流行的客戶/服務器工作模式。考點13：主機地址和域名系統P157（1） 域名系統（DNS）（）由于數字形式的IP地址難以記憶和理解，為此，Internet引入一種字符型的主機命名機制：域名系統，用來表示主機的地址。主機名子由一系列“域”及其“子域”組成，子域個數不超過五個，子域之間用點號分隔，從左到右級別逐級升高。分別為頂級域名（一級域名）、二級域名、三級域名等。典型域名結構如下：如：域名，表示中國（cn）教育機構（edu）教育學院（jsie）教務處主機（jwc）（2） 域名系統功能l 把域名翻譯成IP地址的軟件稱為域名系統（DNS）。（）l

53、一臺主機只能一個IP地址，但可以有多個域名。主機從一個物理網絡移到另一個網絡時，其IP地址必須更換，但可以保留原來的域名。（）考點14：電子郵件P160（1） 電子郵件地址構成：郵箱名郵箱所在主機域名（2） 電子郵件組成：頭部、正文、附件（3） 工作原理：SMTP、POP3考點15：Web基本原理P164（1） 網頁與HTML語言、主頁（）網頁是Web服務器中向用戶發布的文檔；網頁是采用HTML超文本標記語言描述的超文本文檔，后綴為htm或html；主頁是一個單位或個人的主網頁（2） 統一資源定位器URL（） 用戶運行瀏覽器軟件時，需要使用統一資源定位器URL才能訪問網頁。 URL由3部分組成

54、，表示形式為：協議名稱 : /主機域名或IP地址 :端口號 /文件路徑 /文件名 例如：http：表示向Web服務器請求將某個網頁傳輸給用戶的瀏覽器主機域名指的是提供此服務的計算機的域名(端口號通常是默認的，如：Web服務器使用的是80，一般不需要給出)。index.php ：/文件路徑/文件名指的是網頁在Web服務器硬盤中的路徑和文件名，可缺省(缺省時以index.html或者default.html作為默認的文件名）（3） 超鏈HTML文檔最重要特性是支持超鏈。超鏈的鏈源是文本中的任何一個字、詞、句子、圖像。鏈宿可以是另一個Web服務器上的某個信息資源，它用URL指出，也可是文本內部標記有書簽的地方。（4） http協議與Web瀏覽器Web是按客戶/服務器工作模式。Web服務器上運行著WWW服務器程序，它們是信息資源提供者；用戶計算機上運行的是WWW客戶機程序（IE瀏覽器），用來幫助用戶完成信息的查詢與瀏覽。考點16：遠程登錄P163采用Telnet協議，用戶通過本地計算機來使用遠程的大型計算機資源?？键c17：遠程文件傳輸P161 采用FTP協議，按C/S模式工作，要求