軟件工程導(dǎo)論復(fù)習(xí)提綱真理及相應(yīng)內(nèi)容

潘老師說計算機史和重要人物；早期歷史關(guān)于數(shù)據(jù)處理的方法或者設(shè)備算盤第一代主器磁鼓（真空管信息；輸入讀卡機；輸出穿孔卡片或者行式打印機；輔助器磁帶（卡片輸入輸出）第二代晶體管即時器器E\磁芯新的輔助設(shè)備磁盤第三代集成電路屏幕 （機器語言第二代高級語言編寫機器碼指令（FORTRANCOBOLLISP)翻譯器第三 系統(tǒng)：實用程序操作系統(tǒng)語言編譯程序（匯編器編譯器）分SPSS于多用途的應(yīng)用程序，計算機用戶出第四代結(jié)構(gòu)化程序設(shè)計（PASCALMODULA)C語言UNIX系統(tǒng)鼠標(biāo)和點擊式的圖形界應(yīng)用程序包電子制表文字處理數(shù)據(jù)庫管理系第五代結(jié)構(gòu)化程序設(shè)計：任務(wù)層次的劃分面象的程序設(shè)計（OOS)數(shù)據(jù)基于對象的劃分網(wǎng)的普及 微軟的崛起網(wǎng)頁格式化文檔語言HTML瀏覽器GottfruedwilhelmVonleibniz 穿孔卡片的織布機提出循環(huán)概念被譽為第一位程序員，編了輯BABBAGE的著作ANNAISABELLA（AnnabellaBYRON(父HERMANHOLLERITN 了著名的IBM公司抽象數(shù)學(xué)模型圖靈機，他的一生在《CODEBREAKER》JOHN 開發(fā)了著名的機器UNIVAC1成功用于大選結(jié)果的統(tǒng)計第一臺商業(yè)計算1、位置化數(shù)字系十進制系統(tǒng)（10為底，二進制（2為底（16為底進制系統(tǒng)（8為底2、不同進制間的轉(zhuǎn)其他進制到十進制的轉(zhuǎn)換的乘積相加，對于小數(shù)來說，小數(shù)點右邊第一位乘以2^-1，第二位乘以2^-同樣再對8^n、16^n（n為對應(yīng)的位置量）十N（N為要轉(zhuǎn)換成的2N，再得到更新的數(shù)字，再寫下更新的整數(shù)，即為小數(shù)二進制與十六進制間的轉(zhuǎn)等量轉(zhuǎn)換即可如01004，1110E，00102，所以就等于（4E2）16。八進制與十六進制間的轉(zhuǎn)其他進制轉(zhuǎn)換為十進制（指數(shù)算法十進制轉(zhuǎn)化為其他進制（K取余法01表示，有N2^N中狀態(tài)ASCII碼是7位編碼，編碼范圍是0x00-0x7F。ASCII字符集包括英文字母、數(shù)字和0x00-0x200x7F33每一種語言的不同的編碼頁，增加了那些需要支持不同語言的的復(fù)雜度。因而人們unicode。unicode為每個字符提供了唯一的特定數(shù)值，不論在什么平臺上、不論在什么中，也不論什么語言。也就是說，它世界上使用的所有數(shù)字化把信息分割成離散的片段常會友教授指示基本門電路及其表示（AND,OR,NOT,基極高電壓1低電壓0組合電路輸出僅由輸入決定電路等價輸入和輸出相同邏輯框圖電路的圖形化表示多路復(fù)用 多個輸入單個輸出；N個二進制線路的值決定了2^N個線路輸出多路分配 單個輸入多個輸出單個值分配到2^N個線常會友教授指示單位（byte,KB,MB,GB,TB）潘老師說無常會友教授指示計算機組成、體系、CPU構(gòu)RAMTuringModel（1937）基本思想用機器來模擬數(shù)算1紙帶 （假想無限長，實際有限讀寫頭 3基于馮·諾依曼模型建造的計算機分為四個子系統(tǒng)：器、算術(shù)邏輯單元、控制單元和輸入/輸出單元。馮·諾依曼模型程序必須在器中。馮諾依曼體系結(jié)購特 4個子系統(tǒng)： System（系統(tǒng)1下一條指24軟盤、硬盤、光盤、U44、RAMand：SRAM（靜態(tài)RAM，傳統(tǒng)的觸發(fā)器門電路）ROM（只讀器（計算機的位數(shù)由cpu的寄存器決定處理器（CPU)12算術(shù)邏輯部件 1基本的算術(shù)運2寄存器：CPU特殊的器，用于中間值或特殊數(shù)1數(shù)據(jù)總線（Databus）1CPU的數(shù)據(jù)傳送到 器或I／O接口等其它部件，2其它部件的數(shù)據(jù)傳送到CPU。數(shù)據(jù)1控制總線（Controlbus）傳送控制信號和時控制信號中，有的是微處理器送往器和I／O接口電路的，如讀／寫信號，片選信號、CPU的，比如：中斷申請信號、復(fù)位信號、總線CPU。2地址總線（AddressBus）(一部份)CPU或有DMA能力的單元，用來溝通這些單元想要存取(/寫入)電腦內(nèi)存元件/地方的實CPU可直接尋址8162^16＝64KB，16202^20＝1MB。一般來說，若n2^n字節(jié)。地址總線的寬度，隨可尋址的內(nèi)存元件計算機功能（內(nèi)存）檢索（內(nèi)存）處理二進制數(shù)據(jù)（算術(shù)邏輯部件）計算機的重要部件程序計數(shù)器指令寄存器累加器狀態(tài)位匯編語言用助憶碼表示特定計算機的機器語言指令編譯器高級程序語言譯成機器語言解釋器翻譯語句同時進行語句的執(zhí)行=模擬器直接解讀高級語言并執(zhí)行1應(yīng)用2

（管理計算機資源：設(shè)備信息處理器） 2信息資源管理向用戶提供一個文件系般說，一個文件系統(tǒng)向用戶提供創(chuàng)建文件，I/O I/O讀/寫指令。在I/O器尋址方法中，CPU把I/O控制器中的每個寄存器看7CPU調(diào)度(確定主存中哪個進程可以Cpu以便執(zhí)行的動作）內(nèi)存管理了解主存中載有多少個程序以及他們位置的動作進程管理（了解活動進程的信息的動作 內(nèi)存管理邏輯地址（虛擬地址，相對地址）分區(qū)內(nèi)存管理基址寄存器存放當(dāng)前分區(qū)的起始地址的寄存器 （大小不一定相同）的分區(qū)以載入程序的內(nèi)存管理方法容易造成內(nèi)存空間浪費缺陷需要分配的內(nèi)存需要解析地址求分頁只有當(dāng)頁面被時才會被載入內(nèi)頁面交換把一個頁面從二級設(shè)備載入內(nèi)存通常會使另一個頁面被刪去系統(tǒng)顛簸頻繁的頁面交換造成的低效處理Cpu調(diào)度非搶先調(diào)度進程從運行狀態(tài)轉(zhuǎn)移到等待狀態(tài)或終止常會友教授指示基本數(shù)據(jù)結(jié)構(gòu)（queue,stack,list1、LinearLists（線性表Arrays（數(shù)組數(shù)組是相同的數(shù)據(jù)類型的元素順序集合主行序。列主序。年、詞等作為索引、遍歷。如果需要大量的和刪除，那么鏈表是合適的結(jié)構(gòu)，但搜索一個鏈表比搜索Stack（棧后進先出（LIFO）數(shù)據(jù)結(jié)構(gòu)建棧入棧在棧頂添加新的元素，stackName是棧的名字，dataItem是要插在棧頂?shù)臄?shù)出棧將棧頂元素移走，ametaIem在刪除之前站定元素下面的項就成為棧頂元素，返回一個少一個元素的新空Queue（隊列隊列是一種線性列表，先進先出（FIFO）結(jié)構(gòu)。建隊列入列在隊列尾部一個數(shù)據(jù)項，queueName是隊列的名字，dataItem是要在隊列尾部的數(shù)據(jù)。入列操作后，新數(shù)據(jù)項就成了隊列的最后一項。返回一個dataItem插在隊列尾部的新隊列，格式為出列刪除隊列前端的數(shù)據(jù)項，queueName是隊列的名字，dataItem是從隊列中2、Records（記錄【非線性列表信息管理信息系統(tǒng)幫助組織和分析數(shù)據(jù)的電子制表單元格電子數(shù)據(jù)表函數(shù)表記錄的集合實體關(guān)系（ER）建模法Er圖有一對一一對多多對多（ISO/OSI協(xié)議定義如何在網(wǎng)絡(luò)網(wǎng)絡(luò)上格式化和處理數(shù)據(jù)的一組規(guī)則文件服務(wù)器于為網(wǎng)絡(luò)用戶和管理文件的計算機WEB服務(wù)器于響應(yīng)網(wǎng)頁請求的計算 Categories（網(wǎng)絡(luò)類別A）LAN（LocalAreaNetwork局域網(wǎng)MAN（MaintenanceAlertNetwork城域網(wǎng)WAN（WideAreaNetwork廣域網(wǎng)ThreeTopologyKindsof1、Bus（總線式）安裝簡單，但設(shè)備間不能2、Star（星式）高速局域網(wǎng)中最常3、Ring（環(huán)式）容易安裝和重構(gòu)Internetbackbone因特網(wǎng)骨干網(wǎng)承載因特網(wǎng)通信的一組Isp因特網(wǎng)服務(wù)提供者提供因特網(wǎng)的公司調(diào)制解調(diào)器調(diào)節(jié)器和解1調(diào)制解調(diào)器把計算機信號轉(zhuǎn)換成模擬音頻信號，然后把模擬音頻信號轉(zhuǎn)換成計算機信號的設(shè)備通常最多每秒64kb數(shù)字用戶線（dsl)用常規(guī)線傳輸數(shù)字信號的互聯(lián)網(wǎng)線纜調(diào)制解調(diào)器使用家庭的有線電視網(wǎng)絡(luò)數(shù)字用戶線路和線纜調(diào)制解調(diào)器都屬于寬帶連接，即數(shù)據(jù)傳輸率大于18KBPS的連網(wǎng)技術(shù)上載包網(wǎng)絡(luò)上傳輸?shù)臄?shù)據(jù)包交換單獨發(fā)送到目的地然后在組裝起來的網(wǎng)絡(luò)通網(wǎng)絡(luò)協(xié)議要性供一種在連網(wǎng)的計算機間進行交互的ISOOSI（OpenSystemInterconnection開放式系統(tǒng)互聯(lián)（用戶層）系統(tǒng)對傳輸文件進行包交換，確定（表示層）傳輸文件向IP服務(wù)器提出請（會話層）ip服務(wù)器智能選擇文件在網(wǎng)絡(luò)的傳輸方式如傳輸控制協(xié)議或者網(wǎng)際協(xié)議（傳輸層）怎么傳輸決定了，就決定路線（路由器負責(zé)（網(wǎng)絡(luò)層）文件在網(wǎng)絡(luò)系統(tǒng)節(jié)點與節(jié)點之間的傳輸（數(shù)據(jù)鏈路層）而這些傳輸勢必需要物理設(shè)備的幫助如中繼器，集線器（物（bit制提供數(shù)據(jù)幀（Frame）在信道上無差錯的傳輸，并進行各電的動作系列。這一層（frame網(wǎng)間路由和交換結(jié)點，確保數(shù)據(jù)及時傳送。網(wǎng)絡(luò)層站點和目的站點的網(wǎng)絡(luò)地址（packet網(wǎng)絡(luò)連接、在一條數(shù)據(jù)鏈復(fù)用多條網(wǎng)絡(luò)連接（分時復(fù)用技術(shù)、差錯檢測與恢復(fù)、排序及流量控務(wù)選擇、網(wǎng)絡(luò)管理。主要設(shè)備：路由器。（packets中的數(shù)據(jù)單元稱為段（segments）而UDP協(xié)議的數(shù)據(jù)單元稱為數(shù)據(jù)報（datagrams。使用此協(xié)議、SPX等?？s和解壓縮，加密和等工作都由表示層負責(zé)。例如圖像格式的顯示，就是由位于提供網(wǎng)絡(luò)服務(wù)的接口。應(yīng)用層協(xié)議的代表有：netFTPHTTPOSI分層的 OSI參考模型并沒有提供一個可以實現(xiàn)的方法，而是描述了一些概念，用來協(xié)調(diào)進程OSI參考模型并不是一個標(biāo)準(zhǔn)，而是一個在制定標(biāo)準(zhǔn)時所使用的概TheTCP/IPModel（TCP/IP模型層（對應(yīng)OSI的傳輸層）、網(wǎng)絡(luò)接口層（對應(yīng)OSI的數(shù)據(jù)鏈路層和物理層）1、PhysicalLayer（物理層3、NetworksLayer（網(wǎng)際層由選擇、網(wǎng)絡(luò)層協(xié)議（主協(xié)議：IP輔助協(xié)議：IGMP\ARP\TARP等）單位是數(shù)據(jù)包。傳輸層負責(zé)客戶和服務(wù)器進程間的消息的邏輯傳輸。幾個：器端，進程到進程的通信）、應(yīng)用層地址（客戶通常使用資源定位符（URL）如 “Internet”andinternet（小 i）:互聯(lián)網(wǎng)，網(wǎng)絡(luò)連接一起（大寫I，專屬）:因特網(wǎng)，是最著名的互聯(lián)網(wǎng)Network1、Repeater（中繼器2、Bridge（網(wǎng)橋作用，用來實現(xiàn)多個網(wǎng)絡(luò)系統(tǒng)之間的。3、Routers（路由器工作在網(wǎng)絡(luò)層。I（即數(shù)據(jù)鏈路層路由發(fā)生在第三層（網(wǎng)絡(luò)層4、Gateways（網(wǎng)關(guān)工作OSI模型的所有（7個）層中。又稱網(wǎng)間連接器、協(xié)議轉(zhuǎn)換器。網(wǎng)關(guān)既可以集合（族）被稱為TCP/IP協(xié)議族。此族由五層組成。（差錯控制和流量控制。它使用物理或MAC地址來標(biāo)識結(jié)點。7（）（STMP8（FTP）是因特網(wǎng)上最常見任務(wù)的標(biāo)準(zhǔn)機制，它從一臺計算機及到常見的網(wǎng)絡(luò)協(xié)議協(xié)議TcpUdp用戶數(shù)據(jù)報協(xié)議文件傳輸協(xié)議 MIMEL類型定義電子郵件附加和文件的格式的標(biāo)常會友教授指示工程的概念,SoftwareDevelopmentLifeCycle,WaterfallModel科。涉及到程序設(shè)計語言，數(shù)據(jù)庫，開發(fā)工具，系統(tǒng)平臺，模式等方面SRS是一個正式文檔，是開發(fā)團隊與客戶雙方的協(xié)議設(shè)計SDLC源代碼，用作測試與階段的輸入。測試：檢測錯誤。測試用例生成、測試標(biāo)準(zhǔn)，測試資源分配。代碼測試與根據(jù)設(shè)計階段創(chuàng)建的設(shè)計文檔進行。即可進行開發(fā)適應(yīng)于需求經(jīng)常改變的開發(fā)過程。大程序小開發(fā)或者快開發(fā)快速原型模型迅速建造一個可以運行的原型，以便理解和澄清問題，使開于客戶定制需求和效果模糊的CASE計算機輔助工程CASE工具分成"高級"CASE和"低級序代碼。CASE工具和技術(shù)可提高系統(tǒng)分析和程序員工作效率。好的特性可性工程的是：如何在給定成本、進度的前提下，開發(fā)出具有可修改性、有效性、可靠性、可理解性、可性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性并且滿足用戶需求的產(chǎn)品。在對進行組織時，有必要考慮參與過程(及每一個項目)的類型最終使用者不等同于客戶，客戶是一組可說明待開發(fā)的需求的人，也包括與項目是項目的技術(shù)維修，也可以是潛在用戶的前期體驗者，不一定是用戶。面象的概念：首先根據(jù)客戶需求抽象出業(yè)務(wù)對象；然后對需求進行合理分層，構(gòu)建傳統(tǒng)開發(fā)方法存在問題可性面象的過程1面象的分 26面象能更好的信息隱蔽，抽象過程，便于理解問題；面象的設(shè)計有更完整的過SoftwareProject 項目管理（四大限制條件：時間、質(zhì)量、成本、規(guī)模(BubbleSortSelectionSort)偽代碼（要求會讀會寫23實現(xiàn)階段（4階段(使用1至頂向下（功能分解）123抽象步驟理解問題具體步驟程序運行3桌面檢查走查設(shè)計方法集體過濾場景設(shè)抽象數(shù)據(jù)抽象過程抽象控制抽象（控制的順序和語句實現(xiàn)3、SortingandSearching（分類和查找1）SmallestandLarges