大一軟件工程導(dǎo)論必考知識(shí)點(diǎn)

1、軟件工程導(dǎo)論復(fù)習(xí)綱要走進(jìn)信息時(shí)代在科技高速發(fā)展的時(shí)代，了解軟件工程，可以說是了解了整個(gè)時(shí)代前進(jìn)的趨勢(shì)，雖然這只是一個(gè)復(fù)習(xí)提綱，但是其中的內(nèi)容絕不僅僅是為了拿到分?jǐn)?shù)，而是給大家講述一些必須知道的東西。編者：王達(dá)（小土刀、wdx）2010.1.3參考資料：百度百科、計(jì)算機(jī)科學(xué)導(dǎo)論機(jī)械工業(yè)出版社 目錄A)Modern Computer Architecture1 Von Neumann Model and Turing Model1Von Nuemann Model（19441945）1Turing Model（1937）1 Four Subsystems（四個(gè)子系統(tǒng)）2 Storage Syste

2、m（存儲(chǔ)系統(tǒng)）21、Second Storage（external storage外部存儲(chǔ)器）22、Memory（internal storage內(nèi)部存儲(chǔ)器）2 Data bus, Control bus, Address bus31、數(shù)據(jù)總線（Data bus）32、控制總線（Control bus）33、地址總線 （Address Bus）3 Parallel Computer Categories（并行計(jì)算機(jī)類別）31、SISD（單指令流，單數(shù)據(jù)流）32、SIMD（單指令流，多數(shù)據(jù)流）33、MISD（多指令流，單數(shù)據(jù)流）34、MIMD（多指令流，多數(shù)據(jù)流）3B)Computer Netw

3、orks4ISO OSI（Open System Interconnection開放式系統(tǒng)互聯(lián)）41、Physical Layer（物理層）42、Data Link Layer（數(shù)據(jù)鏈路層）43、Network Layer（網(wǎng)絡(luò)層）44、Transport Control Layer（傳輸層）45、Session Layer（會(huì)話層）46、Presentation Layer（表示層）47、Application Layer（應(yīng)用層）5OSI分層的優(yōu)點(diǎn)5 The TCP/IP Model（TCP/IP模型）51、Physical Layer（物理層）52、Data Link Layer（數(shù)據(jù)鏈

4、路層）53、Networks Layer（網(wǎng)際層）54、Transport Layer（傳輸層）55、Application Layer（應(yīng)用層）6 Network Categories（網(wǎng)絡(luò)類別）6Three Geography Kinds：LAN/MAN/WAN6Three Topology Kinds of LAN6 The Difference Between “Internet” and “internet”6internet（小寫i）:互聯(lián)網(wǎng)，多種網(wǎng)絡(luò)連接到一起。6Internet（大寫I）:因特網(wǎng)，是最著名的互聯(lián)網(wǎng)。6 Network Devices61、Repeater（中繼器

5、）62、Bridge（網(wǎng)橋）73、Routers（路由器）74、Gateways（網(wǎng)關(guān)）7C)Data and Algorithms（數(shù)據(jù)與算法）8 Number Representation and Conversation（數(shù)字表示與會(huì)話（一種用戶與交互式數(shù)據(jù)處理系統(tǒng)間的對(duì)話過程）81、位置化數(shù)字系統(tǒng)82、不同進(jìn)制間的轉(zhuǎn)換8 Operations on Bits81、Truth Tables（真值表）82、Arithmetic Operation on Integers（整數(shù)的算術(shù)運(yùn)算）93、Logical Operations（邏輯運(yùn)算）9 Data Structures and Alg

6、orithms（數(shù)據(jù)結(jié)構(gòu)和算法）91、Linear Lists（線性表）92、Records（記錄）114、Recursion and Recursive Solution（遞歸和遞歸解）11D)Software and Software Engineer11 Assemble Interpret Compile（匯編譯）11 Software Developing Process Model(軟件開發(fā)過程模型)111、Waterfall Model（瀑布模型）112、Increment Model（增量模型）123、Spiral Model（螺旋模型）134、Rapid Prototype

7、Model（快速原型模型）14 Software Testing Methods（軟件測(cè)試方法）14White Box Testing（白盒測(cè)試）14Black Box Testing（黑盒測(cè)試）15 Operating System（操作系統(tǒng)）151、Resource Management System（資源管理系統(tǒng)）152、Process and Process Schedule（進(jìn)程和進(jìn)程調(diào)度）153、Process States Diagram（進(jìn)程狀態(tài)列表）16 Software Project Management（軟件項(xiàng)目管理）161、The 4-restraints：Time、

8、Quality、Cost、Scope（四大限制條件：時(shí)間、質(zhì)量、成本、規(guī)模）162、The 9 Management Bodies of Knowledge（九大知識(shí)體系）16E)KEY WORDS and STATEMENTS16 A) Modern Computer Architecture Von Neumann Model and Turing ModelVon Nuemann Model（19441945）4個(gè)子系統(tǒng)：存儲(chǔ)器、算術(shù)邏輯單元（ALU）、控制單元、輸入/輸出單元關(guān)鍵思想：程序和數(shù)據(jù)以二進(jìn)制代碼形式不加區(qū)別地存放在存儲(chǔ)器中，存放位置由地址確定。控制器根據(jù)存放在存儲(chǔ)器中地指令

9、序列（程序）進(jìn)行工作，并由一個(gè)程序計(jì)數(shù)器控制指令地執(zhí)行?？刂破骶哂信袛嗄芰Γ芨鶕?jù)計(jì)算結(jié)果選擇不同的工作流程。Turing Model（1937）圖靈的基本思想是用機(jī)器來模擬人們用紙筆進(jìn)行數(shù)學(xué)運(yùn)算的過程，他把這樣的過程看作下列兩種簡(jiǎn)單的動(dòng)作：1、在紙上寫上或擦除某個(gè)符號(hào)； 2、把注意力從紙的一個(gè)位置移動(dòng)到另一個(gè)位置； 而在每個(gè)階段，人要決定下一步的動(dòng)作，依賴于 (a) 此人當(dāng)前所關(guān)注的紙上某個(gè)位置的符號(hào)和(b) 此人當(dāng)前思維的狀態(tài)。為了模擬人的這種運(yùn)算過程，圖靈構(gòu)造出一臺(tái)假想的機(jī)器，該機(jī)器由以下幾個(gè)部分組成：1.一條無限長(zhǎng)的紙帶 TAPE。紙帶被劃分為一個(gè)接一個(gè)的小格子，每個(gè)格子上包含一個(gè)來自

10、有限字母表的符號(hào)，字母表中有一個(gè)特殊的符號(hào) 表示空白。紙帶上的格子從左到右依此被編號(hào)為 0, 1, 2, . ，紙帶的右端可以無限伸展。 2.一個(gè)讀寫頭 HEAD。該讀寫頭可以在紙帶上左右移動(dòng)，它能讀出當(dāng)前所指的格子上的符號(hào)，并能改變當(dāng)前格子上的符號(hào)。 3.一套控制規(guī)則 TABLE。它根據(jù)當(dāng)前機(jī)器所處的狀態(tài)以及當(dāng)前讀寫頭所指的格子上的符號(hào)來確定讀寫頭下一步的動(dòng)作，并改變狀態(tài)寄存器的值，令機(jī)器進(jìn)入一個(gè)新的狀態(tài)。 4.一個(gè)狀態(tài)寄存器。它用來保存圖靈機(jī)當(dāng)前所處的狀態(tài)。圖靈機(jī)的所有可能狀態(tài)的數(shù)目是有限的，并且有一個(gè)特殊的狀態(tài)，稱為停機(jī)狀態(tài)。參見停機(jī)問題。 注意這個(gè)機(jī)器的每一部分都是有限的，但它有一個(gè)潛

11、在的無限長(zhǎng)的紙帶，因此這種機(jī)器只是一個(gè)理想的設(shè)備。圖靈認(rèn)為這樣的一臺(tái)機(jī)器就能模擬人類所能進(jìn)行的任何計(jì)算過程。 Four Subsystems（四個(gè)子系統(tǒng)）1、 存儲(chǔ)器：在計(jì)算機(jī)的處理過程中用來存儲(chǔ)數(shù)據(jù)和程序。2、 算術(shù)邏輯單元（ALU）：用來進(jìn)行計(jì)算和邏輯運(yùn)算的地方。3、 控制單元：對(duì)存儲(chǔ)器、算術(shù)邏輯單元、輸入/輸出等子系統(tǒng)進(jìn)行控制操作的單元。4、 輸入/輸出：輸入子系統(tǒng)負(fù)責(zé)從計(jì)算機(jī)外部接收輸入數(shù)據(jù)和程序；輸出子系統(tǒng)負(fù)責(zé)將計(jì)算機(jī)的處理結(jié)果輸出到計(jì)算機(jī)外部。 Storage System（存儲(chǔ)系統(tǒng)）1、 Second Storage（external storage外部存儲(chǔ)器）軟盤、硬盤、光盤、

12、U盤2、 Memory（internal storage內(nèi)部存儲(chǔ)器）內(nèi)存3、Memory Caches（高速緩存）4、RAM and ROMRAM（隨機(jī)存取存儲(chǔ)器）：可以使用存儲(chǔ)單元地址來隨機(jī)存取一個(gè)數(shù)據(jù)項(xiàng)，而不需要存取位于它前面的所有數(shù)據(jù)項(xiàng)。用戶可以讀寫RAM，之后可以方便地通過覆蓋來擦除原有信息。另一個(gè)特點(diǎn)是易失性，系統(tǒng)斷電后信息將丟失。RAM技術(shù)又可以分為兩大類：SARM（靜態(tài)RAM，用傳統(tǒng)的觸發(fā)器門電路，速度快價(jià)格昂貴）和DRAM（動(dòng)態(tài)RAM，用電容器，因電容器會(huì)漏電，需要周期性刷新，速度慢比較便宜）。ROM（只讀存儲(chǔ)器）：用戶能讀不能寫，優(yōu)點(diǎn)是非易失性，切斷電源數(shù)據(jù)也不會(huì)丟失。按照發(fā)

13、展歷程，有三種：PROM（可編程只讀存儲(chǔ)器）、EPROM（可擦除的可編程只讀存儲(chǔ)器）、EEPROM（電可擦除的可編程制度存儲(chǔ)器）。 Data bus, Control bus, Address bus1、 數(shù)據(jù)總線（Data bus）用于傳送數(shù)據(jù)信息。數(shù)據(jù)總線是雙向三態(tài)形式的總線，即他既可以把CPU的數(shù)據(jù)傳送到存儲(chǔ)器或IO接口等其它部件，也可以將其它部件的數(shù)據(jù)傳送到CPU。數(shù)據(jù)總線的位數(shù)是微型計(jì)算機(jī)的一個(gè)重要指標(biāo)，通常與微處理的字長(zhǎng)相一致。2、 控制總線（Control bus）用來傳送控制信號(hào)和時(shí)序信號(hào)。控制信號(hào)中，有的是微處理器送往存儲(chǔ)器和IO接口電路的，如讀寫信號(hào)，片選信號(hào)、中斷響應(yīng)信號(hào)

14、等；也有是其它部件反饋給CPU的，比如：中斷申請(qǐng)信號(hào)、復(fù)位信號(hào)、總線請(qǐng)求信號(hào)、限備就緒信號(hào)等。因此，控制總線的傳送方向由具體控制信號(hào)而定，一般是雙向的，控制總線的位數(shù)要根據(jù)系統(tǒng)的實(shí)際控制需要而定。實(shí)際上控制總線的具體情況主要取決于CPU。3、 地址總線 （Address Bus）屬于一種電腦總線 (一部份)，是由 CPU 或有 DMA 能力的單元，用來溝通這些單元想要存取(讀取/寫入)電腦內(nèi)存元件/地方的實(shí)體位址。專門用來傳送地址的，由于地址只能從CPU傳向外部存儲(chǔ)器或IO端口，所以地址總線總是單向三態(tài)的，這與數(shù)據(jù)總線不同。地址總線的位數(shù)決定了CPU可直接尋址的內(nèi)存空間大小，比如8位微機(jī)的地址

15、總線為16位，則其最大可尋址空間為21664KB，16位微型機(jī)的地址總線為20位，其可尋址空間為2201MB。一般來說，若地址總線為n位，則可尋址空間為2n字節(jié)。地址總線的寬度，隨可尋址的內(nèi)存元件大小而變，決定有多少的內(nèi)存可以被存取。 Parallel Computer Categories（并行計(jì)算機(jī)類別）1、 SISD（單指令流，單數(shù)據(jù)流）一個(gè)控制單元、一個(gè)算術(shù)邏輯單元和一個(gè)內(nèi)存單元。指令被順序執(zhí)行，每條指令可以存取數(shù)據(jù)流中的一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)。2、 SIMD（單指令流，多數(shù)據(jù)流） 一個(gè)控制單元、多個(gè)處理單元和一個(gè)內(nèi)存單元。所有處理器單元從控制單元接受相同的指令，但在不同的數(shù)據(jù)項(xiàng)上操作。3、

16、 MISD（多指令流，單數(shù)據(jù)流） 屬于多個(gè)指令流的多個(gè)指令作用于相同的數(shù)據(jù)項(xiàng)的體系結(jié)構(gòu)。從未被實(shí)現(xiàn)。4、 MIMD（多指令流，多數(shù)據(jù)流）屬于多個(gè)指令流的多個(gè)指令作用于多個(gè)數(shù)據(jù)流（每條指令作用于一個(gè)數(shù)據(jù)項(xiàng)）。在這種體系結(jié)構(gòu)中，可以同時(shí)執(zhí)行多個(gè)任務(wù)。這個(gè)體系結(jié)構(gòu)可以使用單個(gè)的共享內(nèi)存或多個(gè)內(nèi)存區(qū)。B) Computer NetworksISO OSI（Open System Interconnection開放式系統(tǒng)互聯(lián)）1、 Physical Layer（物理層）硬件層面，數(shù)據(jù)單位為比特（bit），為數(shù)據(jù)端提空傳送數(shù)據(jù)的通路。主要設(shè)備：中繼器、集線器。2、 Data Link Layer（數(shù)據(jù)鏈路

17、層） 在物理層提供比特流服務(wù)的基礎(chǔ)上，建立相鄰結(jié)點(diǎn)之間的數(shù)據(jù)鏈路，通過差錯(cuò)控制提供數(shù)據(jù)幀（Frame）在信道上無差錯(cuò)的傳輸，并進(jìn)行各電路上的動(dòng)作系列。這一層的數(shù)據(jù)單位為幀（frame）。主要功能是為網(wǎng)絡(luò)層提供數(shù)據(jù)傳送服務(wù)，應(yīng)具備鏈路連接的建立、拆除、分離及順序控制和差錯(cuò)檢測(cè)恢復(fù)。主要設(shè)備：二層交換機(jī)、網(wǎng)橋。3、 Network Layer（網(wǎng)絡(luò)層）在計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行通信的兩個(gè)計(jì)算機(jī)之間可能會(huì)經(jīng)過很多個(gè)數(shù)據(jù)鏈路，也可能還要經(jīng)過很多通信子網(wǎng)。網(wǎng)絡(luò)層的任務(wù)就是選擇合適的網(wǎng)間路由和交換結(jié)點(diǎn)，確保數(shù)據(jù)及時(shí)傳送。網(wǎng)絡(luò)層將數(shù)據(jù)鏈路層提供的幀組成數(shù)據(jù)包，包中封裝有網(wǎng)絡(luò)層包頭，其中含有邏輯地址信息（源站點(diǎn)和目的

18、站點(diǎn)的網(wǎng)絡(luò)地址）這一層數(shù)據(jù)的單位稱為數(shù)據(jù)包（packet）。協(xié)議包括：IP、IPX、RIP、OSPF等。主要功能是為建立網(wǎng)絡(luò)連接和為上層提供服務(wù)，應(yīng)具備以下主要功能：路由選擇和中繼、激活終止網(wǎng)絡(luò)連接、在一條數(shù)據(jù)鏈路上復(fù)用多條網(wǎng)絡(luò)連接（分時(shí)復(fù)用技術(shù)）、差錯(cuò)檢測(cè)與恢復(fù)、排序及流量控制、服務(wù)選擇、網(wǎng)絡(luò)管理。主要設(shè)備：路由器。4、 Transport Control Layer（傳輸層）本層的數(shù)據(jù)單元也稱作數(shù)據(jù)包（packets），但是會(huì)因?yàn)榫唧w的協(xié)議不同而不同：TCP中的數(shù)據(jù)單元稱為段（segments）而UDP協(xié)議的數(shù)據(jù)單元稱為數(shù)據(jù)報(bào)（datagrams）。 傳輸層協(xié)議的代表有：TCP（較慢但可靠

19、：MSN使用此協(xié)議）、UDP（快速但不可靠：QQ使用此協(xié)議）、SPX等。5、 Session Layer（會(huì)話層）在會(huì)話層及以上（指第6、7層）的高層次中，數(shù)據(jù)傳送的單位不再另外命名，統(tǒng)稱為報(bào)文。會(huì)話層不參與具體的傳輸。6、 Presentation Layer（表示層） 主要解決用戶信息的語法表示問題。它將欲交換的數(shù)據(jù)從適合于某一用戶的抽象語法，轉(zhuǎn)換為適合于OSI系統(tǒng)內(nèi)部使用的傳送語法。即提供格式化的表示和轉(zhuǎn)換數(shù)據(jù)服務(wù)。數(shù)據(jù)的壓縮和解壓縮， 加密和解密等工作都由表示層負(fù)責(zé)。例如圖像格式的顯示，就是由位于表示層的協(xié)議來支持。7、 Application Layer（應(yīng)用層）為操作系統(tǒng)或網(wǎng)絡(luò)應(yīng)用

20、程序提供訪問網(wǎng)絡(luò)服務(wù)的接口。應(yīng)用層協(xié)議的代表有：Telnet、FTP、HTTP、SNMP等。OSI分層的優(yōu)點(diǎn)1、人們可以很容易的討論和學(xué)習(xí)協(xié)議的規(guī)范細(xì)節(jié)。2、層間的標(biāo)準(zhǔn)接口方便了工程模塊化。3、創(chuàng)建了一個(gè)更好的互連環(huán)境。4、降低了復(fù)雜度，使程序更容易修改，產(chǎn)品開發(fā)的速度更快。5、每層利用緊鄰的下層服務(wù)，更容易記住個(gè)層的功能。OSI是一個(gè)定義良好的協(xié)議規(guī)范集，并有許多可選部分完成類似的任務(wù)。它定義了開放系統(tǒng)的層次結(jié)構(gòu)、層次之間的相互關(guān)系以及各層所包括的可能的任務(wù)。是作為一個(gè)框架來協(xié)調(diào)和組織各層所提供的服務(wù)。OSI參考模型并沒有提供一個(gè)可以實(shí)現(xiàn)的方法，而是描述了一些概念，用來協(xié)調(diào)進(jìn)程間通信標(biāo)準(zhǔn)的制

21、定。即OSI參考模型并不是一個(gè)標(biāo)準(zhǔn)，而是一個(gè)在制定標(biāo)準(zhǔn)時(shí)所使用的概念性框架。 The TCP/IP Model（TCP/IP模型）TCP/IP模型實(shí)際上是OSI模型的一個(gè)濃縮版本。一般認(rèn)為分為四層：應(yīng)用層（對(duì)應(yīng)OSI的應(yīng)用層、表示層、會(huì)話層）、運(yùn)輸層（對(duì)應(yīng)OSI的傳輸層）、網(wǎng)際層（對(duì)應(yīng)OSI的網(wǎng)絡(luò)層）、網(wǎng)絡(luò)接口層（對(duì)應(yīng)OSI的數(shù)據(jù)鏈路層和物理層）。但在這里分為五層（以區(qū)別各層見數(shù)據(jù)單位的不同），因?yàn)檫@里的第1、2層可以合并為網(wǎng)絡(luò)接口層。1、 Physical Layer（物理層）物理層完成在物理介質(zhì)上傳輸二進(jìn)制流所需要的功能。單位是比特（bit）。2、 Data Link Layer（數(shù)據(jù)鏈路

22、層） 在本層中單位是數(shù)據(jù)幀，數(shù)據(jù)鏈路層負(fù)責(zé)數(shù)據(jù)幀的結(jié)點(diǎn)到結(jié)點(diǎn)的發(fā)送。3、 Networks Layer（網(wǎng)際層）網(wǎng)絡(luò)層負(fù)責(zé)單個(gè)數(shù)據(jù)包從源主機(jī)到目的主機(jī)的發(fā)送。幾個(gè)關(guān)鍵詞：網(wǎng)絡(luò)層地址、路由選擇、網(wǎng)絡(luò)層協(xié)議（主協(xié)議：IP 輔助協(xié)議：IGMPARPTARP等）4、 Transport Layer（傳輸層） 單位是數(shù)據(jù)包。傳輸層負(fù)責(zé)客戶和服務(wù)器進(jìn)程間的消息的邏輯傳輸。幾個(gè)關(guān)鍵詞：傳輸層的地址（端口號(hào)）、多路復(fù)用和解多路復(fù)用（多數(shù)據(jù)同時(shí)傳送，傳送完可以分解）、擁塞控制、流量控制、傳輸層協(xié)議（UDPTCPSCTP）5、 Application Layer（應(yīng)用層） 應(yīng)用層負(fù)責(zé)向客戶提供服務(wù)。幾個(gè)關(guān)鍵詞：客

23、戶/服務(wù)器體系結(jié)構(gòu)（有客戶端和服務(wù)器端，進(jìn)程到進(jìn)程的通信）、應(yīng)用層地址（客戶通常使用統(tǒng)一資源定位符（URL）如）、域名服務(wù)器（DNS） Network Categories（網(wǎng)絡(luò)類別）Three Geography Kinds：LAN/MAN/WANA） LAN（Local Area Network局域網(wǎng)）通常是私有的，連接單個(gè)辦公室、大樓或校園里的設(shè)備。B） MAN（Maintenance Alert Network城域網(wǎng)）大小介于LAN和WAN之間，通常覆蓋一個(gè)鎮(zhèn)或者城市，用來為那些需要高速連接且終端點(diǎn)分布在一個(gè)城市或城市的一部分的客戶服務(wù)。C） WAN（Wide Area Network

24、廣域網(wǎng)）提供長(zhǎng)距離的數(shù)據(jù)、圖像、音頻、和視頻信息的傳輸，在地理上可能包含一個(gè)國家、一個(gè)大洲或者全球。Three Topology Kinds of LAN1、Bus（總線式）安裝簡(jiǎn)單，但設(shè)備間不能傳輸2、Star（星式）高速局域網(wǎng)中最常使用3、Ring（環(huán)式）容易安裝和重構(gòu) The Difference Between “Internet” and “internet”internet（小寫i）:互聯(lián)網(wǎng)，多種網(wǎng)絡(luò)連接到一起。Internet（大寫I）:因特網(wǎng)，是最著名的互聯(lián)網(wǎng)。 Network Devices1、 Repeater（中繼器）工作于OSI模型的物理層，是局域網(wǎng)上所有結(jié)點(diǎn)的中心，作

25、用是放大信號(hào)，補(bǔ)償信號(hào)衰減，支持遠(yuǎn)距離的通信，適用于完全相同的兩類網(wǎng)絡(luò)的互連。優(yōu)點(diǎn)：過濾通信量、擴(kuò)大通信距離、增加結(jié)點(diǎn)的最大數(shù)目、各個(gè)網(wǎng)段可以使用不同的通信速率、提高了可靠性（網(wǎng)絡(luò)出現(xiàn)故障時(shí)一般只影響個(gè)別網(wǎng)段）缺點(diǎn)：增加了延時(shí)、網(wǎng)絡(luò)負(fù)擔(dān)很重時(shí)容易溢出導(dǎo)致丟幀、中繼器若出現(xiàn)故障相鄰兩個(gè)子網(wǎng)的工作都將受影響。2、 Bridge（網(wǎng)橋）工作于物理層和數(shù)據(jù)鏈路層。在網(wǎng)絡(luò)互聯(lián)中起到數(shù)據(jù)接收、地址過濾與數(shù)據(jù)轉(zhuǎn)發(fā)的作用，用來實(shí)現(xiàn)多個(gè)網(wǎng)絡(luò)系統(tǒng)之間的數(shù)據(jù)交換。網(wǎng)橋的基本特征：1） 網(wǎng)橋在數(shù)據(jù)鏈路層上實(shí)現(xiàn)局域網(wǎng)互連；2） 網(wǎng)橋能夠互連兩個(gè)采用不同數(shù)據(jù)鏈路層協(xié)議、不同傳輸介質(zhì)與不同傳輸速率的網(wǎng)絡(luò)；3） 網(wǎng)橋以接收、

26、存儲(chǔ)、地址過濾與轉(zhuǎn)發(fā)的方式實(shí)現(xiàn)互連的網(wǎng)絡(luò)之間的通信；4） 網(wǎng)橋需要互連的網(wǎng)絡(luò)在數(shù)據(jù)鏈路層上采用相同的協(xié)議；5） 網(wǎng)橋可以分隔兩個(gè)網(wǎng)絡(luò)之間的餓廣播通信量，有利于改善互連網(wǎng)絡(luò)的性能與安全性。3、 Routers（路由器） 工作在網(wǎng)絡(luò)層。連接因特網(wǎng)中各局域網(wǎng)、廣域網(wǎng)的設(shè)備，它會(huì)根據(jù)信道的情況自動(dòng)選擇和設(shè)定路由，以最佳路徑，按前后順序發(fā)送信號(hào)的設(shè)備。與交換機(jī)之間的主要區(qū)別是交換機(jī)發(fā)生在OSI模型的第二層（即數(shù)據(jù)鏈路層），而路由發(fā)生在第三層（網(wǎng)絡(luò)層），這個(gè)區(qū)別決定了路由和交換在移動(dòng)信息的過程中需要使用不同的控制信息，所以兩者實(shí)現(xiàn)各自功能的方式是不同的。4、 Gateways（網(wǎng)關(guān)）工作于OSI模型的所有

27、（7個(gè)）層中。又稱網(wǎng)間連接器、協(xié)議轉(zhuǎn)換器。網(wǎng)關(guān)在傳輸層上以實(shí)現(xiàn)網(wǎng)絡(luò)互連，是最復(fù)雜的網(wǎng)絡(luò)互連設(shè)備，僅用于兩個(gè)高層協(xié)議不同的網(wǎng)絡(luò)互連。網(wǎng)關(guān)的結(jié)構(gòu)也和路由器類似，不同的是互連層。網(wǎng)關(guān)既可以用于廣域網(wǎng)互連，也可以用于局域網(wǎng)互連。網(wǎng)關(guān)是一種充當(dāng)轉(zhuǎn)換重任的計(jì)算機(jī)系統(tǒng)或設(shè)備。在使用不同的通信協(xié)議、數(shù)據(jù)格式或語言,甚至體系結(jié)構(gòu)完全不同的兩種系統(tǒng)之間，網(wǎng)關(guān)是一個(gè)翻譯器。與網(wǎng)橋只是簡(jiǎn)單地傳達(dá)信息不同，網(wǎng)關(guān)對(duì)收到的信息要重新打包，以適應(yīng)目的系統(tǒng)的需求。同時(shí)，網(wǎng)關(guān)也可以提供過濾和安全功能。C) Data and Algorithms（數(shù)據(jù)與算法） Number Representation and Conversat

28、ion（數(shù)字表示與會(huì)話（一種用戶與交互式數(shù)據(jù)處理系統(tǒng)間的對(duì)話過程）1、 位置化數(shù)字系統(tǒng)十進(jìn)制系統(tǒng)（以10為底），二進(jìn)制（以2為底），十六進(jìn)制系統(tǒng)（以16為底），八進(jìn)制系統(tǒng)（以8為底）2、 不同進(jìn)制間的轉(zhuǎn)換其他進(jìn)制到十進(jìn)制的轉(zhuǎn)換：將數(shù)碼乘以其在源系統(tǒng)中的未知量并求和便得到十進(jìn)制中的數(shù)。若為二進(jìn)制，則小數(shù)點(diǎn)左邊第一個(gè)數(shù)碼乘以20，第二個(gè)數(shù)碼乘以21，第三個(gè)數(shù)碼乘以22再把所有的乘積相加，對(duì)于小數(shù)來說，小數(shù)點(diǎn)右邊第一位乘以2-1，第二位乘以2-2同樣再對(duì)乘積求和即可。若為八進(jìn)制、十六進(jìn)制，則是乘以8n、16n（n為對(duì)應(yīng)的位置量） 十進(jìn)制到其他進(jìn)制的轉(zhuǎn)換： 對(duì)于整數(shù)部分，把這個(gè)十進(jìn)制數(shù)做N的整除運(yùn)算，

29、并將所得到的余數(shù)倒過來寫（后得到的余數(shù)反而在高位）即可。（N為要轉(zhuǎn)換成的進(jìn)制，若轉(zhuǎn)換成八進(jìn)制，就除8，對(duì)于二進(jìn)制或者十六進(jìn)制亦如此）。 對(duì)于小數(shù)部分，使用連乘法，用原來十進(jìn)制數(shù)的小數(shù)部分乘以N（N為要轉(zhuǎn)換成的進(jìn)制數(shù)，若轉(zhuǎn)換成二進(jìn)制，則N為2），得到的新的數(shù)字的整數(shù)部分即為小數(shù)點(diǎn)后第一位，然后新的數(shù)字的小數(shù)部分再乘以N，再得到更新的數(shù)字，再寫下更新的整數(shù)，即為小數(shù)點(diǎn)后第二位，類推即可。（依次可以得到無窮位，根據(jù)要求的位數(shù)進(jìn)行計(jì)算） 二進(jìn)制與十六進(jìn)制間的轉(zhuǎn)換： 二進(jìn)制中的4位恰好是十六進(jìn)制中的1位，轉(zhuǎn)換時(shí)先將二進(jìn)制數(shù)排位4位一組的形式：100 1110 0010。若最左邊不夠四位也不要緊，補(bǔ)上0即

30、可，然后再對(duì)照進(jìn)制轉(zhuǎn)換表等量轉(zhuǎn)換即可如0100對(duì)應(yīng)4，1110對(duì)應(yīng)E，0010對(duì)應(yīng)2，所以就等于（4E2）16。 十六進(jìn)制轉(zhuǎn)換成二進(jìn)制，則每個(gè)數(shù)碼要轉(zhuǎn)換成為4個(gè)數(shù)碼，方法與上面類似。 二進(jìn)制與八進(jìn)制間的轉(zhuǎn)換： 二進(jìn)制中的3位恰好是八進(jìn)制中的1位，轉(zhuǎn)換時(shí)3個(gè)為一組，方法與十六進(jìn)制與二進(jìn)制之間的轉(zhuǎn)換類似。 八進(jìn)制與十六進(jìn)制間的轉(zhuǎn)換： 以二進(jìn)制作為溝通的“橋梁”，先轉(zhuǎn)換為二進(jìn)制數(shù)再進(jìn)行下一步的轉(zhuǎn)換。 Operations on Bits1、 Truth Tables（真值表）表征邏輯事件輸入和輸出之間全部可能狀態(tài)的表格，通常以1表示真，0表示假。2、 Arithmetic Operation on

31、Integers（整數(shù)的算術(shù)運(yùn)算）整數(shù)通常是二進(jìn)制補(bǔ)碼形式存儲(chǔ)的。二進(jìn)制補(bǔ)碼表示法的一個(gè)優(yōu)點(diǎn)是加法和減法之間沒有區(qū)別。A-B=A + B的補(bǔ)碼（補(bǔ)碼等于反碼+1）。運(yùn)算時(shí)即為正常的相加、進(jìn)位、得結(jié)果。3、 Logical Operations（邏輯運(yùn)算）非（NOT）：一元運(yùn)算符，只有一個(gè)輸入。輸出位是輸入位的相反，如果輸入是0，則輸出1。其真值表只有兩行。與（AND）：二元運(yùn)算符，有兩個(gè)輸入，如果輸入都是1，則輸為1，而在其他三種情況下，輸出都是0，其真值表有4行。若輸入位中有一位是0，則不需要檢查其他輸入的相應(yīng)位即可得結(jié)果0?；颍∣R）：二元運(yùn)算符，有兩個(gè)輸入。如果輸入都是0，則輸出為0，而

32、在其他三種情況下輸出都是1.其真值表也有4行。OR運(yùn)算符有時(shí)被稱為包含或運(yùn)算符。若輸入位中有一位是1，則不需要檢查其他輸入的相應(yīng)的位即可得結(jié)果1。 異或（XOR）： 二元運(yùn)算符，當(dāng)輸入相同時(shí)，輸出0；當(dāng)輸入不同時(shí)，輸出1。 4種邏輯運(yùn)算可以用于修改位模式 取反（NOT運(yùn)算符的唯一應(yīng)用）使指定的位復(fù)位（置0）：這種情況下的第二個(gè)輸入稱為掩碼，0為復(fù)位，1為保持不變，利用AND運(yùn)算符。 對(duì)指定的位置位（置1）：第二個(gè)輸入同樣是掩碼，但0保持不變，1為置位，利用OR運(yùn)算符。 使指定的位反轉(zhuǎn)：同樣利用掩碼，0保持不變，1則輸出與相應(yīng)的位相反。利用XOR運(yùn)算符。 Data Structures and

33、Algorithms（數(shù)據(jù)結(jié)構(gòu)和算法）1、 Linear Lists（線性表）A） Arrays（數(shù)組）：數(shù)組是元素的順序集合，通常這些元素具有相同的數(shù)據(jù)類型。大多數(shù)計(jì)算機(jī)使用行主序存儲(chǔ)，其中數(shù)組的一個(gè)整行在內(nèi)存上存儲(chǔ)在下一個(gè)行之前。但是也可以使用列主序存儲(chǔ)。數(shù)組的操作常見的有：查找、插入、刪除（較麻煩）、檢索、遍歷。當(dāng)需要進(jìn)行的插入和刪除操作數(shù)目較少，而需要大量的查找和檢索操作時(shí)，數(shù)組時(shí)合適的結(jié)構(gòu)。B） Linked Lists（鏈表）：鏈表是一個(gè)有序數(shù)據(jù)的集合，其中每個(gè)元素包含下一個(gè)元素的地址；即每個(gè)元素包含兩個(gè)部分：數(shù)據(jù)和鏈。數(shù)據(jù)部分包含可用的信息，并被處理。鏈則將數(shù)據(jù)連在一起。它包含一

34、個(gè)指明列表中下一個(gè)元素的指針（地址）。另外，一個(gè)指針變量標(biāo)識(shí)該列表中的第一個(gè)元素。列表的名字就是該指針變量的名字。鏈表的操作常見的有：搜索（只能是順序的）、插入、刪除、檢索、遍歷。如果需要大量的插入和刪除，那么鏈表是合適的結(jié)構(gòu)，但搜索一個(gè)鏈表比搜索一個(gè)數(shù)組要慢。鏈表是一種動(dòng)態(tài)的數(shù)據(jù)結(jié)構(gòu)，其中表從沒有節(jié)點(diǎn)開始，然后當(dāng)需要新節(jié)點(diǎn)時(shí)，它就逐漸增長(zhǎng)。C） Stack（棧）：棧是一種限制線性列表，該類列表的添加和刪除操作只能在一端實(shí)現(xiàn)，稱為棧頂。如果插入一系列數(shù)據(jù)到棧中，然后移走它們，那么數(shù)據(jù)的順序?qū)⒈坏罐D(zhuǎn)。這種倒轉(zhuǎn)的屬性也正是棧被稱為后進(jìn)先出（LIFO）數(shù)據(jù)結(jié)構(gòu)的原因。棧的基本操作有四種：1）建棧：創(chuàng)

35、建一個(gè)空棧stackName是要?jiǎng)?chuàng)建棧的名字，返回一個(gè)空棧，格式為stack（stackName）2）入棧：在棧頂添加新的元素，stackName是棧的名字，dataItem是要插在棧頂?shù)臄?shù)據(jù)，入棧后，新的元素稱為棧頂元素，返回一個(gè)dataItem插在頂端的新棧，格式為：push（stackName，dataItem） 3）出棧： 將棧頂元素移走，stackName是棧的名字，dataItem是從棧中移走的數(shù)據(jù)，在刪除之前站定元素下面的項(xiàng)就成為棧頂元素，返回一個(gè)少一個(gè)元素的新棧，格式為： pop（stackName，dataItem） 4）空： 檢查棧的狀態(tài)，stackName是棧的名字。如果

36、棧為空，返回真；棧非空，返回假，格式為： empty（stackName）棧的應(yīng)用：倒轉(zhuǎn)數(shù)據(jù)、配對(duì)數(shù)據(jù)、數(shù)據(jù)延遲使用和回溯步驟。D） Queue（隊(duì)列）：隊(duì)列是一種線性列表，該表中的數(shù)據(jù)只能在稱為“尾部”的一端插入，并且只能在稱為“頭部”的一端刪除。這些限制確保了數(shù)據(jù)在隊(duì)列中只能按照他們存入的數(shù)據(jù)被處理。換言之，隊(duì)列就是先進(jìn)先出（FIFO）結(jié)構(gòu)。隊(duì)列的四個(gè)基本操作：1） 建隊(duì)列：建立一個(gè)空隊(duì)列，queueName是建立的隊(duì)列的名字。并返回一個(gè)空隊(duì)列，格式為 queue（queueName）2） 入列：在隊(duì)列尾部插入一個(gè)數(shù)據(jù)項(xiàng)，queueName是隊(duì)列的名字，dataItem是要在隊(duì)列尾部插入的

37、數(shù)據(jù)。入列操作后，新數(shù)據(jù)項(xiàng)就成了隊(duì)列的最后一項(xiàng)。返回一個(gè)dataItem插在隊(duì)列尾部的新隊(duì)列，格式為 enqueue（queueName，dataItem）3） 出列：刪除隊(duì)列前端的數(shù)據(jù)項(xiàng)，queueName是隊(duì)列的名字，dataItem是從隊(duì)列中刪除的數(shù)據(jù)，返回一個(gè)少一個(gè)元素的新隊(duì)列，格式為 dequeue（queueName，dataItem）4） 空：檢查隊(duì)列的狀態(tài)，如果隊(duì)列為空，則返回真，否則返回假，格式為empty（queueName） 隊(duì)列的應(yīng)用：在線電子商務(wù)應(yīng)用程序，如處理客戶需求、任務(wù)和指令。2、 Records（記錄）記錄是一組相關(guān)元素的集合（類似于結(jié)構(gòu)體），它們可能是不同的

38、類型，但整個(gè)記錄有一個(gè)名稱。記錄中的每個(gè)元素稱為域。域是具有含義的最小命名數(shù)據(jù)。它有類型且存在于內(nèi)存匯總。它能被賦值，反之也能夠被選擇和操縱。域不同于變量主要在于它是記錄的一部分。在記錄中的元素可以使相同類型或不同類型，但記錄中的所有元素必須是關(guān)聯(lián)的。3、Sorting and Searching（分類和查找）1） Smallest and Largest（最小和最大）2） Bubble Sort（冒泡排序法）3） Insertion Sort（插入排序）4） Sequential Search（順序查找）5） Binary Search（折半查找）：用first、mid、last來折半的查找

39、。4、 Recursion and Recursive Solution（遞歸和遞歸解）遞歸式算法自我調(diào)用的過程。算法定義中必須有其本身。D) Software and Software Engineer Assemble Interpret Compile（匯編譯） 人類語言與機(jī)器語言溝通的橋梁。 Software Developing Process Model(軟件開發(fā)過程模型)1、 Waterfall Model（瀑布模型）1970年溫斯頓羅伊斯（Winston Royce）提出了著名的“瀑布模型”，直到80年代早期，它一直是唯一被廣泛采用的軟件開發(fā)模型。瀑布模型核心思想是按工序?qū)栴}

40、化簡(jiǎn)，將功能的實(shí)現(xiàn)與設(shè)計(jì)分開，便于分工協(xié)作，即采用結(jié)構(gòu)化的分析與設(shè)計(jì)方法將邏輯實(shí)現(xiàn)與物理實(shí)現(xiàn)分開。將軟件生命周期劃分為制定計(jì)劃、需求分析、軟件設(shè)計(jì)、程序編寫、軟件測(cè)試和運(yùn)行維護(hù)等六個(gè)基本活動(dòng)，并且規(guī)定了它們自上而下、相互銜接的固定次序，如同瀑布流水，逐級(jí)下落。從本質(zhì)來講，它是一個(gè)軟件開發(fā)架構(gòu)，開發(fā)過程是通過一系列階段順序展開的，從系統(tǒng)需求分析開始直到產(chǎn)品發(fā)布和維護(hù)，每個(gè)階段都會(huì)產(chǎn)生循環(huán)反饋，因此，如果有信息未被覆蓋或者發(fā)現(xiàn)了問題，那么最好 “返回”上一個(gè)階段并進(jìn)行適當(dāng)?shù)男薷?，開發(fā)進(jìn)程從一個(gè)階段“流動(dòng)”到下一個(gè)階段，這也是瀑布開發(fā)名稱的由來。瀑布模型是最早出現(xiàn)的軟件開發(fā)模型，在軟件工程中占有重要

41、的地位，它提供了軟件開發(fā)的基本框架。其過程是從上一項(xiàng)活動(dòng)接收該項(xiàng)活動(dòng)的工作對(duì)象作為輸入，利用這一輸入實(shí)施該項(xiàng)活動(dòng)應(yīng)完成的內(nèi)容給出該項(xiàng)活動(dòng)的工作成果，并作為輸出傳給下一項(xiàng)活動(dòng)。同時(shí)評(píng)審該項(xiàng)活動(dòng)的實(shí)施，若確認(rèn)，則繼續(xù)下一項(xiàng)活動(dòng)；否則返回前面，甚至更前面的活動(dòng)。對(duì)于經(jīng)常變化的項(xiàng)目而言，瀑布模型毫無價(jià)值。優(yōu)點(diǎn)：為項(xiàng)目提供了按階段劃分的檢查點(diǎn)；當(dāng)前一階段完成后，只需要關(guān)注后續(xù)階段；可在迭代模型中應(yīng)用瀑布模型。缺點(diǎn)：在各個(gè)項(xiàng)目之間極少有反饋；只有在項(xiàng)目生命周期的后期才能看到結(jié)果；通過過多的強(qiáng)制完成時(shí)期和里程碑來跟蹤各個(gè)項(xiàng)目。2、 Increment Model（增量模型）增量模型融合了瀑布模型的基本成分（

42、重復(fù)應(yīng)用）和原型實(shí)現(xiàn)的迭代特征，該模型采用隨著日程時(shí)間的進(jìn)展而交錯(cuò)的線性序列，每一個(gè)線性序列產(chǎn)生軟件的一個(gè)可發(fā)布的“增量”。當(dāng)使用增量模型時(shí)，第1個(gè)增量往往是核心的產(chǎn)品，即第1個(gè)增量實(shí)現(xiàn)了基本的需求，但很多補(bǔ)充的特征還沒有發(fā)布。客戶對(duì)每一個(gè)增量的使用和評(píng)估都作為下一個(gè)增量發(fā)布的新特征和功能，這個(gè)過程在每一個(gè)增量發(fā)布后不斷重復(fù)，直到產(chǎn)生了最終的完善產(chǎn)品。增量模型強(qiáng)調(diào)每一個(gè)增量均發(fā)布一個(gè)可操作的產(chǎn)品。增量模型與原型實(shí)現(xiàn)模型和其他演化方法一樣，本質(zhì)上是迭代的，但與原型實(shí)現(xiàn)不一樣的是其強(qiáng)調(diào)每一個(gè)增量均發(fā)布一個(gè)可操作產(chǎn)品。早期的增量是最終產(chǎn)品的“可拆卸”版本，但提供了為用戶服務(wù)的功能，并且為用戶提供了評(píng)

43、估的平臺(tái)。增量模型的特點(diǎn)是引進(jìn)了增量包的概念，無須等到所有需求都出來，只要某個(gè)需求的增量包出來即可進(jìn)行開發(fā)。雖然某個(gè)增量包可能還需要進(jìn)一步適應(yīng)客戶的需求并且更改，但只要這個(gè)增量包足夠小，其影響對(duì)整個(gè)項(xiàng)目來說是可以承受的。這種模型將功能細(xì)化后分別開發(fā)的方法較適應(yīng)于需求經(jīng)常改變的軟件開發(fā)過程。優(yōu)點(diǎn)：人員分配靈活，剛開始不用投入大量人力資源；有計(jì)劃地管理技術(shù)風(fēng)險(xiǎn)。缺點(diǎn)：如果增量包之間存在的相交的情況未能很好處理，則必須做全盤系統(tǒng)分析。3、 Spiral Model（螺旋模型）1988年，Barry Boehm正式發(fā)表了軟件系統(tǒng)開發(fā)的螺旋模型，它將瀑布模型和快速原型模型結(jié)合起來，強(qiáng)調(diào)了其他模型所忽視的

44、風(fēng)險(xiǎn)分析，特別適合于大型復(fù)雜的系統(tǒng)。對(duì)于新近開發(fā)，需求不明確的情況下，適合用螺旋模型進(jìn)行開發(fā)，便于風(fēng)險(xiǎn)控制和需求變更。螺旋模型由風(fēng)險(xiǎn)驅(qū)動(dòng)，強(qiáng)調(diào)可選方案和約束條件從而支持軟件的重用，有助于將軟件質(zhì)量作為特殊目標(biāo)融入產(chǎn)品開發(fā)之中。但是，螺旋模型也有一定的限制條件，具體如下：1）螺旋模型強(qiáng)調(diào)風(fēng)險(xiǎn)分析，但要求許多客戶接受和相信這種分析，并做出相關(guān)反應(yīng)是不容易的，因此，這種模型往往適應(yīng)于內(nèi)部的大規(guī)模軟件開發(fā)。2）如果執(zhí)行風(fēng)險(xiǎn)分析將大大影響項(xiàng)目的利潤(rùn)，那么進(jìn)行風(fēng)險(xiǎn)分析毫無意義，因此，螺旋模型只適合于大規(guī)模軟件項(xiàng)目。3）軟件開發(fā)人員應(yīng)該擅長(zhǎng)尋找可能的風(fēng)險(xiǎn)，準(zhǔn)確地分析風(fēng)險(xiǎn)，否則將會(huì)帶來更大的風(fēng)險(xiǎn)缺點(diǎn)：很難讓用

45、戶確信這種演化方法的結(jié)果是可以控制的。建設(shè)周期長(zhǎng)，而軟件技術(shù)發(fā)展比較快，所以經(jīng)常出現(xiàn)軟件開發(fā)完畢后，和當(dāng)前的技術(shù)水平有了較大的差距，無法滿足當(dāng)前用戶需求。4、 Rapid Prototype Model（快速原型模型）快速原型模型需要迅速建造一個(gè)可以運(yùn)行的軟件原型 ，以便理解和澄清問題，使開發(fā)人員與用戶達(dá)成共識(shí)，最終在確定的客戶需求基礎(chǔ)上開發(fā)客戶滿意的軟件產(chǎn)品。 快速原型模型允許在需求分析階段對(duì)軟件的需求進(jìn)行初步而非完全的分析和定義，快速設(shè)計(jì)開發(fā)出軟件系統(tǒng)的原型，該原型向用戶展示待開發(fā)軟件的全部或部分功能和性能；用戶對(duì)該原型進(jìn)行測(cè)試評(píng)定，給出具體改進(jìn)意見以豐富細(xì)化軟件需求；開發(fā)人員據(jù)此對(duì)軟件進(jìn)

46、行修改完善，直至用戶滿意認(rèn)可之后，進(jìn)行軟件的完整實(shí)現(xiàn)及測(cè)試、維護(hù)。 優(yōu)點(diǎn)：克服瀑布模型的缺點(diǎn)，減少由于軟件需求不明確帶來的開發(fā)風(fēng)險(xiǎn)。 缺點(diǎn)：所選用的開發(fā)技術(shù)和工具不一定符合主流的發(fā)展；快速建立起來的系統(tǒng)結(jié)構(gòu)加上連續(xù)的修改可能會(huì)導(dǎo)致產(chǎn)品質(zhì)量低下。 Software Testing Methods（軟件測(cè)試方法）White Box Testing（白盒測(cè)試）也被稱為“玻璃盒測(cè)試”，是基于知道軟件內(nèi)部結(jié)構(gòu)的。測(cè)試的目標(biāo)是檢查軟件所有的部分是否全部設(shè)計(jì)出來。白盒測(cè)試假定測(cè)試者知道有關(guān)軟件的一切。在這種情況下，程序就像玻璃盒子，其中的每件事都是可見的。白盒測(cè)試由軟件工程師或一個(gè)專門的團(tuán)隊(duì)來完成。使用軟件

47、結(jié)構(gòu)的白盒測(cè)試需要保證至少滿足下面四條標(biāo)準(zhǔn)：1） 每個(gè)模塊中的所有獨(dú)立的路徑至少被測(cè)試過一次。2） 所有的判斷結(jié)構(gòu)（兩路的貨多路的）每個(gè)分支都被測(cè)試。3） 每個(gè)循環(huán)被測(cè)試。4） 所有數(shù)據(jù)結(jié)構(gòu)都被測(cè)試。Black Box Testing（黑盒測(cè)試）是指在不知道程序的內(nèi)部也不知道程序是如何工作的情況下測(cè)試程序。黑盒測(cè)試按照軟件應(yīng)該完成的功能來測(cè)試軟件，如它的輸入和輸出。以下是幾種測(cè)試方法：1） 窮盡測(cè)試：輸入所有可能的值，通常是不現(xiàn)實(shí)的。2） 隨機(jī)測(cè)試：選擇輸入域的子集來測(cè)試，子集的選擇方式是非常重要的。3） 邊界值測(cè)試：當(dāng)遇到邊界值時(shí)，錯(cuò)誤經(jīng)常發(fā)生。 Operating System（操作系統(tǒng)）

48、1、 Resource Management System（資源管理系統(tǒng)）系統(tǒng)的設(shè)備資源和信息資源都是操作系統(tǒng)根據(jù)用戶需求按一定的策略來進(jìn)行分配和調(diào)度的。操作系統(tǒng)的存儲(chǔ)管理就負(fù)責(zé)把內(nèi)存單元分配給需要內(nèi)存的程序以便讓它執(zhí)行，在程序執(zhí)行結(jié)束后將它占用的內(nèi)存單元收回以便再使用。對(duì)于提供虛擬存儲(chǔ)的計(jì)算機(jī)系統(tǒng)，操作系統(tǒng)還要與硬件配合做好頁面調(diào)度工作，根據(jù)執(zhí)行程序的要求分配頁面，在執(zhí)行中將頁面調(diào)入和調(diào)出內(nèi)存以及回收頁面等。處理器管理或稱處理器調(diào)度，是操作系統(tǒng)資源管理功能的另一個(gè)重要內(nèi)容。在一個(gè)允許多道程序同時(shí)執(zhí)行的系統(tǒng)里，操作系統(tǒng)會(huì)根據(jù)一定的策略將處理器交替地分配給系統(tǒng)內(nèi)等待運(yùn)行的程序。一道等待運(yùn)行的程序

49、只有在獲得了處理器后才能運(yùn)行。一道程序在運(yùn)行中若遇到某個(gè)事件，例如啟動(dòng)外部設(shè)備而暫時(shí)不能繼續(xù)運(yùn)行下去，或一個(gè)外部事件的發(fā)生等等，操作系統(tǒng)就要來處理相應(yīng)的事件，然后將處理器重新分配。操作系統(tǒng)的設(shè)備管理功能主要是分配和回收外部設(shè)備以及控制外部設(shè)備按用戶程序的要求進(jìn)行操作等。對(duì)于非存儲(chǔ)型外部設(shè)備，如打印機(jī)、顯示器等，它們可以直接作為一個(gè)設(shè)備分配給一個(gè)用戶程序，在使用完畢后回收以便給另一個(gè)需求的用戶使用。對(duì)于存儲(chǔ)型的外部設(shè)備，如磁盤、磁帶等，則是提供存儲(chǔ)空間給用戶，用來存放文件和數(shù)據(jù)。存儲(chǔ)性外部設(shè)備的管理與信息管理是密切結(jié)合的。信息管理是操作系統(tǒng)的一個(gè)重要的功能，主要是向用戶提供一個(gè)文件系統(tǒng)。一般說，

50、一個(gè)文件系統(tǒng)向用戶提供創(chuàng)建文件，撤銷文件，讀寫文件，打開和關(guān)閉文件等功能。有了文件系統(tǒng)后，用戶可按文件名存取數(shù)據(jù)而無需知道這些數(shù)據(jù)存放在哪里。這種做法不僅便于用戶使用而且還有利于用戶共享公共數(shù)據(jù)。此外，由于文件建立時(shí)允許創(chuàng)建者規(guī)定使用權(quán)限，這就可以保證數(shù)據(jù)的安全性。2、 Process and Process Schedule（進(jìn)程和進(jìn)程調(diào)度）進(jìn)程是一個(gè)執(zhí)行中的程序。該程序開始執(zhí)行但還未結(jié)束。換句話說，進(jìn)程是一個(gè)在內(nèi)存中運(yùn)行的作業(yè)，它是從眾多等待作業(yè)中選取出來并裝入內(nèi)存中的作業(yè)。進(jìn)程調(diào)度: 無論是在批處理系統(tǒng)還是分時(shí)系統(tǒng)中，用戶進(jìn)程數(shù)一般都多于處理機(jī)數(shù)、這將導(dǎo)致它們互相爭(zhēng)奪處理機(jī)。另外，系統(tǒng)進(jìn)

51、程也同樣需要使用處理機(jī)。這就要求進(jìn)程調(diào)度程序按一定的策略，動(dòng)態(tài)地把處理機(jī)分配給處于就緒隊(duì)列中的某一個(gè)進(jìn)程，以使之執(zhí)行。3、 Process States Diagram（進(jìn)程狀態(tài)列表） Software Project Management（軟件項(xiàng)目管理）1、 The 4-restraints：Time、Quality、Cost、Scope（四大限制條件：時(shí)間、質(zhì)量、成本、規(guī)模）2、 The 9 Management Bodies of Knowledge（九大知識(shí)體系）a） Time（時(shí)間）b） Quality（質(zhì)量）c） Cost（成本）d） Scope（規(guī)模）e） Human Resou

52、rces（人力資源）f） Communication（溝通交流）g） Risk（風(fēng)險(xiǎn)）h） Procurement（采購）i） Integration（整合）3、SPI and Reuse（進(jìn)度績(jī)效指數(shù)和重復(fù)利用）E) KEY WORDS and STATEMENTSalgorithm（算法）data processor（數(shù)據(jù)處理器）Arithmetic Logic Unit（算術(shù)邏輯單元）digital divide（數(shù)字化分裂）Integrated circuit（集成電路）von Neumann model（馮諾依曼模型）1、 阿蘭圖靈在1937年首次提出了一個(gè)通用計(jì)算機(jī)設(shè)備的設(shè)想。他設(shè)

53、想所有的計(jì)算都可能在一種特殊的機(jī)器上執(zhí)行，這就是現(xiàn)在所說的圖靈機(jī)。2、 基于馮諾依曼模型建造的計(jì)算機(jī)分為四個(gè)子系統(tǒng)：存儲(chǔ)器、算術(shù)邏輯單元、控制單元和輸入/輸出單元。馮諾依曼模型指出程序必須存儲(chǔ)在存儲(chǔ)器中。3、 計(jì)算機(jī)由三大部分組成：計(jì)算機(jī)硬件、數(shù)據(jù)和計(jì)算機(jī)軟件。4、 計(jì)算和計(jì)算機(jī)的歷史可以分為三個(gè)階段：機(jī)械計(jì)算機(jī)器階段（1930年以前）、電子計(jì)算機(jī)階段（19301950），以及包括5個(gè)現(xiàn)代計(jì)算機(jī)時(shí)代的階段。5、 計(jì)算機(jī)科學(xué)引發(fā)了一些周遭的問題。其中最為普遍的可以歸類為社會(huì)問題和道德問題。execute（執(zhí)行） address space（地址空間）FireWire（火線） bus（總線）cac

54、he memory（高速緩沖存儲(chǔ)器） central processing unit，CPU（中央處理單元）instruction register（指令寄存器）interrupt driven I/O（中斷控制輸入/輸出）intersector gap（扇區(qū)內(nèi)間隔） intertrack gap（磁道內(nèi)間隔）isolated I/O（I/O獨(dú)立尋址） land（紋間表面）decode（譯碼） memory-mapped I/O（I/O存儲(chǔ)器映射尋址）optical storage device（光存儲(chǔ)設(shè)備）register（寄存器）parallel processing（并行處理）pipel

55、ining（流水線）sector（扇區(qū)）seek time（尋道時(shí)間）pit（坑）polycarbonate resin（聚碳酸酯樹脂）throughput（吞吐量）transfer time（傳送時(shí)間）Universal Serial Bus，USB（通用串行總線）write once，read many，WORM（寫一次，讀多次）read-only memory，ROM（只讀存儲(chǔ)器）random access memory，RAM（隨機(jī)存取存儲(chǔ)器）digital versatile disk，DVD（數(shù)字多功能光盤）direct memory access，DMA（直接存儲(chǔ)器存取）compact disk rewritable，CD-RW（可重寫光盤）reduced instruction set computer，RISC（精簡(jiǎn)指令集計(jì)算機(jī)）complex instruction set computer，CISC（復(fù)雜指令集計(jì)算機(jī)）1、 計(jì)算機(jī)的組成分成三大類（或子系統(tǒng)）：CPU、主存和輸入