軟件工程導論復習提綱真理及相應內容

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

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