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

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

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