1NF：要求每列的數(shù)據(jù)必須是原子的。
2NF：要求消除部分依賴，所有非主屬性完全依賴于主鍵。
3NF：要求消除傳遞依賴，所有非主屬性直接依賴于主鍵。
BCNF：要求消除所有的非主屬性對(duì)候選鍵的依賴。

事務(wù)五種狀態(tài)：
1、活動(dòng)狀態(tài)：事務(wù)在執(zhí)行時(shí)的狀態(tài)叫活動(dòng)狀態(tài)。
2、部分提交狀態(tài)：事務(wù)中最后一條語(yǔ)句被執(zhí)行后的狀態(tài)叫部分提交狀態(tài)。
3、失敗狀態(tài)：事務(wù)不能正常執(zhí)行的狀態(tài)叫失敗狀態(tài)。
4、提交狀態(tài)：事務(wù)在部分提交后，將往硬盤上寫入數(shù)據(jù)，當(dāng)最后一條信息寫入后的狀態(tài)叫提交狀態(tài)。進(jìn)入提交狀態(tài)的事務(wù)就成功完成了,
5、中止?fàn)顟B(tài)：事務(wù)回滾并且數(shù)據(jù)庫(kù)已經(jīng)恢復(fù)到事務(wù)開(kāi)始執(zhí)行前的狀態(tài)叫中止?fàn)顟B(tài)。


1、軟件架構(gòu)設(shè)計(jì)：軟件架構(gòu)風(fēng)格、面向服務(wù)的架構(gòu)、架構(gòu)評(píng)估、SOA，ABSD
2、系統(tǒng)可靠性分析與設(shè)計(jì)
3、系統(tǒng)安全性和保密性設(shè)計(jì)
4、項(xiàng)目管理



多核CPU 環(huán)境下進(jìn)程的調(diào)度算法一般有全局隊(duì)列調(diào)度和局部隊(duì)列調(diào)度兩種。
（1）全局隊(duì)列調(diào)度：操作系統(tǒng)維護(hù)一個(gè)全局的任務(wù)等待隊(duì)列。當(dāng)系統(tǒng)出現(xiàn)一個(gè)空閑的CPU內(nèi)核時(shí)，操作系統(tǒng)就在全局任務(wù)等待隊(duì)列中選取任務(wù)執(zhí)行。
全局隊(duì)列調(diào)度優(yōu)點(diǎn)是CPU核心利用率較高而且平均。
（2）局部隊(duì)列調(diào)度：操作系統(tǒng)為每個(gè)CPU內(nèi)核維護(hù)一個(gè)局部的任務(wù)等待隊(duì)列。當(dāng)系統(tǒng)出現(xiàn)一個(gè)空閑的CPU內(nèi)核時(shí)，操作系統(tǒng)就在該CPU內(nèi)核的任務(wù)等待隊(duì)列中選取任務(wù)執(zhí)行。
局部隊(duì)列調(diào)度優(yōu)點(diǎn)是任務(wù)無(wú)需在多個(gè)CPU核心間切換，提高了CPU核心局部緩存命中率；缺點(diǎn)是CPU利用率較低。


關(guān)于串行總線的特點(diǎn)，總結(jié)如下：
1、串行總線有半雙工、全雙工之分，全雙工是一條線發(fā)一條線收。
2、串行總線適宜長(zhǎng)距離傳輸數(shù)據(jù)。
3、串行總線按位（bit）發(fā)送和接收。盡管比按字節(jié)（byte）的并行通信慢，但是串口可以在使用一根線發(fā)送數(shù)據(jù)的同時(shí)用另一根線接收數(shù)據(jù)。它很簡(jiǎn)單并且能夠?qū)崿F(xiàn)遠(yuǎn)距離通信。比如IEEE488定義并行通行狀態(tài)時(shí)，規(guī)定設(shè)備線總長(zhǎng)不得超過(guò)20米，并且任意兩個(gè)設(shè)備間的長(zhǎng)度不得超過(guò)2米；而對(duì)于串口而言，長(zhǎng)度可達(dá)1200米。
4、串口通信最重要的參數(shù)是波特率、數(shù)據(jù)位、停止位和奇偶校驗(yàn)。對(duì)于兩個(gè)進(jìn)行通行的端口，這些參數(shù)必須匹配。
5、串行總線的數(shù)據(jù)發(fā)送和接收可以使用多種方式，中斷方式與DMA都較為常見(jiàn)。

1、進(jìn)程控制塊PCB的組織方式有：1）線性表方式，2）索引表方式，3）鏈接表方式。
1）線性表方式：不論進(jìn)程的狀態(tài)如何，將所有的PCB連續(xù)地存放在內(nèi)存的系統(tǒng)區(qū)。這種方式適用于系統(tǒng)中進(jìn)程數(shù)目不多的情況。
2）索引表方式：該方式是線性表方式的改進(jìn)，系統(tǒng)按照進(jìn)程的狀態(tài)分別建立就緒索引表、阻塞索引表等。
3）鏈接表方式：系統(tǒng)按照進(jìn)程的狀態(tài)將進(jìn)程的PCB組成隊(duì)列，從而形成就緒隊(duì)列、阻塞隊(duì)列、運(yùn)行隊(duì)列等。
2、運(yùn)行進(jìn)程PCB1、PCB3，就緒進(jìn)程：PCB2、PCB4、PCB5 阻塞進(jìn)程：PCB6、PCB7、PCB8、PCB9。

信號(hào)量S的物理意義為：當(dāng)S>0時(shí)，表示資源的可用數(shù)；當(dāng)S<0時(shí)，其絕對(duì)值表示等待資源的進(jìn)程數(shù)。

分片透明性:是指用戶不必關(guān)系數(shù)據(jù)是如何分片的，它們對(duì)數(shù)據(jù)的操作在全局關(guān)系上進(jìn)行，即關(guān)系如何分片對(duì)用戶是透明的，因此，當(dāng)分片改變時(shí)應(yīng)用程序可以不變。分片透明性是最高層次的透明性，如果用戶能在全局關(guān)系一級(jí)操作，則數(shù)據(jù)如何分布，如何存儲(chǔ)等細(xì)節(jié)自不必關(guān)心，其應(yīng)用程序的編寫與集中式數(shù)據(jù)庫(kù)相同。
復(fù)制透明:用戶不用關(guān)心數(shù)據(jù)庫(kù)在網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的復(fù)制情況，被復(fù)制的數(shù)據(jù)的更新都由系統(tǒng)自動(dòng)完成。在分布式數(shù)據(jù)庫(kù)系統(tǒng)中，可以把一個(gè)場(chǎng)地的數(shù)據(jù)復(fù)制到其他場(chǎng)地存放，應(yīng)用程序可以使用復(fù)制到本地的數(shù)據(jù)在本地完成分布式操作，避免通過(guò)網(wǎng)絡(luò)傳輸數(shù)據(jù)，提高了系統(tǒng)的運(yùn)行和查詢效率。但是對(duì)于復(fù)制數(shù)據(jù)的更新操作,就要涉及到對(duì)所有復(fù)制數(shù)據(jù)的更新。
位置透明性是指用戶不必知道所操作的數(shù)據(jù)放在何處，即數(shù)據(jù)分配到哪個(gè)或哪些站點(diǎn)存儲(chǔ)對(duì)用戶是透明的。因此，數(shù)據(jù)分片模式的改變，如把數(shù)據(jù)從一個(gè)站點(diǎn)轉(zhuǎn)移到另一個(gè)站點(diǎn)將不會(huì)影響應(yīng)用程序，因而應(yīng)用程序不必改寫。
局部映像透明性(邏輯透明) :是最低層次的透明性，該透明性提供數(shù)據(jù)到局部數(shù)據(jù)庫(kù)的映像，即用戶不必關(guān)系局部DBMS支持哪種數(shù)據(jù)模型、使用嗍種數(shù)據(jù)操縱語(yǔ)言，數(shù)據(jù)模型和操縱語(yǔ)言的轉(zhuǎn)換是由系統(tǒng)完成的。

數(shù)據(jù)倉(cāng)庫(kù)包括：數(shù)據(jù)源、數(shù)據(jù)的存儲(chǔ)與管理、OLAP 服務(wù)器與各種報(bào)表工具、查詢工具、數(shù)據(jù)分析工具、數(shù)據(jù)挖掘工具及各種基于數(shù)據(jù)倉(cāng)庫(kù)或數(shù)據(jù)集市的應(yīng)用開(kāi)發(fā)工具。
OLTP是傳統(tǒng)的關(guān)系型數(shù)據(jù)庫(kù)聯(lián)機(jī)事務(wù)處理過(guò)程。

數(shù)據(jù)的完整性是指數(shù)據(jù)的有效性、正確性和一致性

數(shù)據(jù)庫(kù)設(shè)計(jì)主要分為用戶需求分析、概念結(jié)構(gòu)、邏輯結(jié)構(gòu)和物理結(jié)構(gòu)設(shè)計(jì)四個(gè)階段。其中，在用戶需求分析階段中，數(shù)據(jù)庫(kù)設(shè)計(jì)人員采用一定的輔助工具對(duì)應(yīng)用對(duì)象的功能、性能、 限制等要求所進(jìn)行的科學(xué)分析，并形成需求說(shuō)明文檔、數(shù)據(jù)字典和數(shù)據(jù)流程圖。用戶需求分析階段形成的相關(guān)文檔用以作為概念結(jié)構(gòu)設(shè)計(jì)的設(shè)計(jì)依據(jù)。
左外連接，是取出左側(cè)關(guān)系中所有與右側(cè)關(guān)系中任一元組都不匹配的元組，用空值NULL充填所有來(lái)自右側(cè)關(guān)系的屬性，構(gòu)成新的元組，將其加入自然連接的結(jié)果中。
右外連接，是取出右側(cè)關(guān)系中所有與左側(cè)關(guān)系中任一元組都不匹配的元組，用空值NULL充填所有來(lái)自左側(cè)關(guān)系的屬性，構(gòu)成新的元組，將其加入自然連接的結(jié)果中。
全外連接，完成左外連接和右外連接。即填充左側(cè)關(guān)系中與右側(cè)關(guān)系中任一元組都不匹配的元組，并填充右側(cè)關(guān)系中所有與左側(cè)關(guān)系中任一元組都不匹配的元組，將產(chǎn)生的新元組加入自然連接的結(jié)果中。


Armstrong公理系統(tǒng)設(shè)關(guān)系模式R，其中U為屬性集,F是U上的一組函數(shù)依賴,那么有如下推理規(guī)則:
①A1自反律:若Y?X?U，則X→Y為F所蘊(yùn)含;
②A2增廣律:若X→Y為F所蘊(yùn)含，且Z?U，則XZ一YZ為F所蘊(yùn)含;
③A3傳遞律:若X→Y，Y→Z為F所蘊(yùn)含，則X→Z為F所蘊(yùn)含。
根據(jù)上面三條推理規(guī)則,又可推出下面三條推理規(guī)則:
④合并規(guī)則:若X→Y，X→Z，則X→YZ為F所蘊(yùn)含;
⑤偽傳遞規(guī)則:若X→Y,WY→Z，則XW→Z為F所蘊(yùn)含;
⑥分解規(guī)則:若X→Y，Z?Y，則X→Z為F所蘊(yùn)含。



===================================================================================================================

在磁盤調(diào)度管理中，通常應(yīng)先進(jìn)行移臂調(diào)度，再進(jìn)行旋轉(zhuǎn)調(diào)度。
在訪問(wèn)不同柱面的信息時(shí)，需要先進(jìn)行移臂調(diào)度，之后進(jìn)行旋轉(zhuǎn)調(diào)度。
在訪問(wèn)同一磁道的信息時(shí)，只需要進(jìn)行旋轉(zhuǎn)調(diào)度。


在TCP/IP網(wǎng)絡(luò)中，網(wǎng)絡(luò)層只把分組發(fā)送到目的主機(jī)但是真正通信的并不是主機(jī)而是主機(jī)中的進(jìn)程。
傳輸層提供了進(jìn)程間的邏輯通信，傳輸層向高層用戶屏蔽了下面網(wǎng)絡(luò)層的核心細(xì)節(jié)，使應(yīng)用程序看起來(lái)像是在兩個(gè)傳輸層實(shí)體之間有一條端到端的邏輯通信信道。
傳輸控制協(xié)議TCP(Transmission Control Protocol)是面向連接的，可靠的流協(xié)議，實(shí)行“順序控制”重發(fā)控制”，還具備“流量控制”’“擁塞控制”等提高網(wǎng)絡(luò)利用率的功能。

OSI/RM分為7層，從底層到高層分別是物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層和應(yīng)用層。
其中，網(wǎng)絡(luò)層為傳輸層的數(shù)據(jù)傳輸提供建立、維護(hù)和終止網(wǎng)絡(luò)連接的手段，把上層來(lái)的數(shù)據(jù)組織成數(shù)據(jù)包(Packet)在節(jié)點(diǎn)之間進(jìn)行交換傳送，并且負(fù)責(zé)路由控制和擁塞控制，
會(huì)話層為表示層提供建立、維護(hù)和結(jié)束會(huì)話連接的功能，并提供會(huì)話管理服務(wù)。

ISO/IEC9126軟件質(zhì)量模型由三個(gè)層次組成:第一層是質(zhì)量特性，第二層是質(zhì)量子特性，第三層是度量指標(biāo)。
其中易使用性是指與為使用所需的努力和由一組規(guī)定或隱含的用戶對(duì)這樣使用所作的個(gè)別評(píng)價(jià)有關(guān)的一組屬性，
其子特性包括易理解性、易學(xué)性和易操作性。

在面向?qū)ο蠓椒ㄖ?，綁定是一個(gè)把過(guò)程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合的過(guò)程。
在一般的程序設(shè)計(jì)語(yǔ)言中，綁定是在編譯時(shí)進(jìn)行的，叫作靜態(tài)綁定。
動(dòng)態(tài)綁定則是在運(yùn)行時(shí)進(jìn)行的，
因此，一個(gè)給定的過(guò)程調(diào)用和代碼的結(jié)合直到調(diào)用發(fā)生時(shí)才進(jìn)行。動(dòng)態(tài)綁定和類的繼承以及多態(tài)相聯(lián)系。



ipconfig：顯示所有當(dāng)前的TCP/IP 網(wǎng)絡(luò)配置值、刷新動(dòng)態(tài)主機(jī)配置協(xié)議(DHCP)和域名系統(tǒng)(DNS)設(shè)置。
traceroute：顯示網(wǎng)絡(luò)數(shù)據(jù)包傳輸?shù)街付ㄖ鳈C(jī)的路徑信息，追蹤數(shù)據(jù)傳輸路由狀況。
netstat：顯示網(wǎng)絡(luò)連接、路由表和網(wǎng)絡(luò)接口信息，可以讓用戶得知有哪些網(wǎng)絡(luò)連接正在運(yùn)作。
nslookup命令是一個(gè)監(jiān)測(cè)網(wǎng)絡(luò)中DNS服務(wù)器是否能正確實(shí)現(xiàn)域名解析的命令行工具。


在分布式數(shù)據(jù)庫(kù)系統(tǒng)中，
共享性：是指數(shù)據(jù)存儲(chǔ)在不同的結(jié)點(diǎn)數(shù)據(jù)共享；
自治性：指每結(jié)點(diǎn)對(duì)本地?cái)?shù)據(jù)都能獨(dú)立管理；
可用性：是指當(dāng)某-場(chǎng)地故障時(shí)，系統(tǒng)可以使用其他場(chǎng)地上的復(fù)本而不至于使整個(gè)系統(tǒng)癱瘓；
分布性：是指數(shù)據(jù)在不同場(chǎng)地上的存儲(chǔ)。


預(yù)處理、編譯、匯編、鏈接


RIP是一種內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)，是一種動(dòng)態(tài)路由選擇協(xié)議，用于自治系統(tǒng)(AS)內(nèi)的路由信息的傳遞。
OSPF路由協(xié)議是用于網(wǎng)際協(xié)議(IP)網(wǎng)絡(luò)的鏈路狀態(tài)路由協(xié)議。該協(xié)議使用鏈路狀態(tài)路由算法的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)，在單一自治系統(tǒng)(AS)內(nèi)部工作。
BGP(邊界網(wǎng)關(guān)協(xié)議)是運(yùn)行于TCP上的一種自治系統(tǒng)的路由協(xié)議。BGP是唯一個(gè)用來(lái)處理像因特網(wǎng)大小的網(wǎng)絡(luò)的協(xié)議，
也是唯一能夠安善處理好不相關(guān)路由域間的多路連接的協(xié)議。 
UDP(用戶數(shù)據(jù)報(bào)協(xié)議)是無(wú)連接的傳輸層協(xié)議提供面向事務(wù)的簡(jiǎn)單不可靠信息傳送服務(wù)。


模塊獨(dú)立是指每個(gè)模塊完成一個(gè)相對(duì)獨(dú)立的特定子功能，并且與其他模塊之間的聯(lián)系簡(jiǎn)單。
衡量模塊獨(dú)立程度的標(biāo)準(zhǔn)有兩個(gè):耦合性和內(nèi)聚性。
內(nèi)聚是一個(gè)模塊內(nèi)部各個(gè)元素彼此結(jié)合的緊密程度的度量，存在多種模塊內(nèi)聚類型，其中，
邏輯內(nèi)聚：是指模塊內(nèi)執(zhí)行若干個(gè)邏輯上相似的功能，通過(guò)參數(shù)確定該模塊完成哪一個(gè)功能;
過(guò)程內(nèi)聚：是指一個(gè)模塊完成多個(gè)任務(wù)，這些任務(wù)必須按指定的過(guò)程執(zhí)行:
通信內(nèi)聚：是指模塊內(nèi)的所有處理元素都在同一個(gè)數(shù)據(jù)結(jié)構(gòu)上操作，或者各處理使用相同的輸入數(shù)據(jù)或產(chǎn)生相同的輸出數(shù)據(jù):
功能內(nèi)聚：是指模塊內(nèi)的所有元素共同作用完成一個(gè)功能，缺一不可。


要求考生了解軟件可靠性、可用性和可維護(hù)性的定義及公式。
若MTTF和MTTR分別表示平均無(wú)故障時(shí)間和平均修復(fù)時(shí)間，則
可靠性：是指系統(tǒng)在給定的時(shí)間間隔內(nèi)、在給定條件下無(wú)失效運(yùn)行的概率，計(jì)算公式為R=MTTF/(1+MTTF);
可用性：是指系統(tǒng)在特定的時(shí)刻可用的概率，計(jì)算公式為A=MTBF/(1+MTBF);
可維護(hù)性：是指在給定的時(shí)間間隔內(nèi)，系統(tǒng)可以執(zhí)行維護(hù)活動(dòng)的概率，計(jì)算公式為M=1/(1+MTTR).


UML對(duì)象圖、類圖、組件圖和部署圖各自刻畫系統(tǒng)的不同方面。其中，
類圖：展現(xiàn)了組對(duì)象、接口、協(xié)作及其之間的關(guān)系;
對(duì)象圖：展現(xiàn)了某一時(shí)刻一組對(duì)象以及它們之間的關(guān)系，描述了在類圖中所建立的事物的實(shí)例的靜態(tài)快照;
組件圖：展示一組組件之間的組織和依賴，它與類圖相關(guān)，通?？梢园呀M件映射為一個(gè)或多個(gè)類、接口或協(xié)作;
部署圖：展現(xiàn)了運(yùn)行時(shí)處理結(jié)點(diǎn)以及其中構(gòu)件的配置。


題圖所示為在面向?qū)ο笙到y(tǒng)的建模中所建立的最常見(jiàn)的圖，即UML類圖。圖中A和B分別表示兩個(gè)類。
類A和類B之間--表示關(guān)聯(lián)關(guān)系，是一種結(jié)構(gòu)關(guān)系，它描述了一組鏈，鏈?zhǔn)菍?duì)象之間的連接。
關(guān)聯(lián)上的多重度表示關(guān)聯(lián)的對(duì)象的個(gè)數(shù)，即類A的1個(gè)對(duì)象可以與多少個(gè)類B的對(duì)象關(guān)聯(lián)，類B的1個(gè)對(duì)象可以與多少個(gè)A的對(duì)象關(guān)聯(lián)。
圖中，關(guān)聯(lián)在類A的一側(cè)多重度為1，類B的一側(cè)為*，表示1個(gè)類B的對(duì)象僅與1個(gè)類A的對(duì)象關(guān)聯(lián)，1個(gè)A的對(duì)象與多個(gè)B的對(duì)象關(guān)聯(lián)。
題目所示的對(duì)象圖中，選項(xiàng)D所示為1個(gè)類B的對(duì)象bl與類A的2個(gè)對(duì)象al和a2關(guān)聯(lián)，這與題目中所示類圖所表示的1個(gè)類B的對(duì)象僅與1個(gè)類A的對(duì)象關(guān)聯(lián)不一致。


典型的對(duì)稱加密算法:DES、3DES、AEC等;
典型的非對(duì)稱加密算法:RSA、ECC等;
典型的摘要算法:SHA、MD5等。

ECC、DSA和RSA均屬于公開(kāi)密鑰加密算法
DES是共享密鑰加密算法

AES 是一種分組（對(duì)稱）加密算法

RISC適合流水線，CISC不適合，RISC是精簡(jiǎn)指令集系統(tǒng)計(jì)算機(jī)簡(jiǎn)稱，使用簡(jiǎn)單的指令。CISC是復(fù)雜指令集系統(tǒng)計(jì)算機(jī)簡(jiǎn)稱，使用復(fù)雜的指令。
RISC多寄存器尋址，所以會(huì)在實(shí)現(xiàn)過(guò)程中增加通用存器，CISC不需要采用很多通用寄存器。RISC采用硬布線邏輯(即組合邏輯控制器)實(shí)現(xiàn)CISC采用微碼(即微程序)實(shí)現(xiàn)。


指令系統(tǒng)類型
CISC(復(fù)雜)
RISC(精簡(jiǎn))
指令
尋址方式
數(shù)量多，使用頻長(zhǎng)格式
率差別大，可變 支持多種
數(shù)量少，使用頻率接近，定長(zhǎng)格式，大部分為別周期指令，埃芒證舉寄存器，歐Load/Store 操內(nèi)存
支持方式少
實(shí)現(xiàn)方式
其它
微程序控制技術(shù)(微碼)
研制周期長(zhǎng)
增加了通用寄存器安鉗 魍關(guān)驁麼壘哎線邏輯州旺:果酒
優(yōu)化編譯，有效支持高級(jí)語(yǔ)高


詞法分析階段處理的錯(cuò)誤: 非法字符、單詞拼寫錯(cuò)誤等
語(yǔ)法分析階段處理的錯(cuò)誤: 標(biāo)點(diǎn)符號(hào)錯(cuò)誤、表達(dá)式中缺少操作數(shù)、括號(hào)不匹配等有關(guān)語(yǔ)言結(jié)構(gòu)上的錯(cuò)誤。
靜態(tài)語(yǔ)義分析階段(即語(yǔ)義分析階段)處理的錯(cuò)誤: 運(yùn)算符與運(yùn)算對(duì)象類型不合法等錯(cuò)誤。
目標(biāo)代碼生成(執(zhí)行階段)處理的錯(cuò)誤:動(dòng)態(tài)語(yǔ)義錯(cuò)誤，包括陷入死循環(huán)、變量取零時(shí)做除數(shù)、引用數(shù)組元素下標(biāo)越界等錯(cuò)誤等。


程序計(jì)數(shù)器PC: 存儲(chǔ)下一條要執(zhí)行指令的地址。
指令寄存器IR: 存儲(chǔ)即將執(zhí)行的指令
主存地址寄存器MAR: 用來(lái)保存當(dāng)前CPU所訪問(wèn)的內(nèi)存單元的地址。
狀態(tài)條件寄存器PSW: 存狀態(tài)標(biāo)志與控制標(biāo)志

分治法(Divide-and-Conquer) : 將原問(wèn)題劃分成n個(gè)規(guī)模較小而結(jié)構(gòu)與原問(wèn)題相似的子問(wèn)題；遞歸地解決這些子問(wèn)題，然后再合并其結(jié)果，就得到原問(wèn)題的解。
分治法是指將問(wèn)題劃分成一些獨(dú)立的子問(wèn)題，遞歸的求解各子問(wèn)題，然后合并子問(wèn)題的解而得到原問(wèn)題的解。
動(dòng)態(tài)規(guī)劃適用于子問(wèn)題獨(dú)立且重疊的情況，也就是各子問(wèn)題包含公共的子子問(wèn)題。動(dòng)態(tài)規(guī)劃算法對(duì)每個(gè)子子問(wèn)題只求解一次，將其結(jié)果保存在一張表中，從而避免每次遇到各個(gè)子問(wèn)題時(shí)重新計(jì)算答案。
貪心算法通常是自頂向下地做出貪心選擇，不斷地將給定的問(wèn)題實(shí)例歸約為更小的問(wèn)題。貪心算法劃分子問(wèn)題的結(jié)果，通常是僅存在一個(gè)非空的子問(wèn)題。


1.分治策略用于解決原問(wèn)題與子問(wèn)題結(jié)構(gòu)相似的問(wèn)題，對(duì)于各子問(wèn)題相互獨(dú)立的情況，一般用遞歸實(shí)現(xiàn);
2.動(dòng)態(tài)規(guī)劃用于解決子問(wèn)題有重復(fù)求解的情況，既可以用遞歸實(shí)現(xiàn)，也可以用迭代實(shí)現(xiàn);
3.貪心算法用于解決具有貪心選擇性質(zhì)的一類問(wèn)題，既可以用遞歸實(shí)現(xiàn)，也可以用迭代實(shí)現(xiàn)，因?yàn)楹芏噙f歸貪心算法都是尾遞歸，很容易改成迭代貪心算法;
4.遞歸是實(shí)現(xiàn)手段，分治策略是解決問(wèn)題的思想，動(dòng)態(tài)規(guī)劃很多時(shí)候會(huì)使用記錄子問(wèn)題運(yùn)算結(jié)果的遞歸實(shí)現(xiàn)。

分支限界法類似于回溯法，也是一種在問(wèn)題的解空間樹(shù)T上搜索問(wèn)題解的算法那，但在一般情況下，分支限界法與回溯法的求解目標(biāo)不同。
分支限界法的求解目標(biāo)是找出滿足約束條件的一個(gè)解即可。
由于求解目標(biāo)不同，其探索方式與回溯法也不同，分支限界法以廣度優(yōu)先或以最小耗費(fèi)優(yōu)先的方式搜索解空間樹(shù)。


面向?qū)ο蠓治霭?個(gè)活動(dòng):  認(rèn)定對(duì)象、組織對(duì)象、描述對(duì)象間的相互作用、定義對(duì)象的操作、定義對(duì)象的內(nèi)部信息。


IPSec工作于網(wǎng)絡(luò)層，為IP數(shù)據(jù)報(bào)文進(jìn)行加密。
PP2P工作于數(shù)據(jù)鏈路層，用于鏈路加密。
HTTPS是HTTP與SSL的結(jié)合體，為傳輸層以上層次數(shù)據(jù)加密。
TLS安全傳輸層協(xié)議用于在兩個(gè)通信應(yīng)用程序之間提供保密性和數(shù)據(jù)完整性


DMA是直接內(nèi)存存取，傳送數(shù)據(jù)的時(shí)間只與內(nèi)存相關(guān)，與CPU的時(shí)間無(wú)關(guān)。
中斷方式與DMA方式都可實(shí)現(xiàn)外設(shè)與CPU之間的并行工作。


閃存(Flash Memory)是一種長(zhǎng)壽命的非易失性(在斷電情況下仍能保持所存儲(chǔ)的數(shù)據(jù)信息)的存儲(chǔ)器，數(shù)據(jù)刪除不是以單個(gè)的字節(jié)為單位而是以固定的區(qū)塊為單位，
區(qū)塊大小一般為256KB到20MMB.閃存是電子可擦除只讀存儲(chǔ)器(EEPROM)的變種EEPROM與閃存不同的是，它能在字節(jié)水平上進(jìn)行刪除和重寫而不是整個(gè)芯片擦寫，
這樣閃存就比EEPROM的更新速度快。由于其斷電時(shí)仍能保存數(shù)據(jù)，閃存通常被用來(lái)保存設(shè)置信息。
閃存不像RAM(隨機(jī)存取存儲(chǔ)器)一樣以字節(jié)為單位改寫數(shù)據(jù)，因此不能取代RAM，也不能替換主存，因此C選項(xiàng)錯(cuò)誤。但是在嵌入式中，可以用閃存代替ROM存儲(chǔ)器。


存儲(chǔ)矩陣的一般方法是采用二維數(shù)組，其優(yōu)點(diǎn)是可以隨機(jī)地訪問(wèn)每一個(gè)元素，因而能夠較容易地實(shí)現(xiàn)矩陣的各種運(yùn)算。但對(duì)于稀疏矩陣而言，若用二維數(shù)組來(lái)表示，
會(huì)重復(fù)存儲(chǔ)了很多個(gè)0了，浪費(fèi)空間，而且要花費(fèi)時(shí)間來(lái)進(jìn)行零元素的無(wú)效計(jì)算。所以必須考慮對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)。稀疏矩陣的三元組表的順序存儲(chǔ)結(jié)構(gòu)稱為三元組順序表，
常用的三元組表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是十字鏈表。


JAVA語(yǔ)言符合的特征：采用即時(shí)編譯、對(duì)象在堆空間分配、自動(dòng)的垃圾回收處理


ARP request報(bào)文用來(lái)獲取目的主機(jī)的MAC地址，ARP request報(bào)文采用廣播的方式在網(wǎng)絡(luò)上傳送，該網(wǎng)絡(luò)中所有主機(jī)包括網(wǎng)關(guān)都會(huì)接受到此ARPrequest報(bào)文。
接收到報(bào)文的目的主機(jī)會(huì)返回一個(gè)ARPResponse報(bào)文來(lái)響應(yīng)，ARP Response報(bào)文是以單播的方式傳送的。

系統(tǒng)的可維護(hù)性指標(biāo): 可理解性、可測(cè)試性和可修改性。

PCI總線是并行內(nèi)總線，SCSI總線是并行外總線

防病毒軟件可以檢測(cè)、防護(hù)，并采取行動(dòng)來(lái)解除或刪除惡意軟件程序，如病毒和蠕蟲(chóng)。因此安裝并及時(shí)升級(jí)防病毒軟件可以有效防治計(jì)算機(jī)病毒。


包過(guò)濾型防火墻是在網(wǎng)絡(luò)層對(duì)數(shù)據(jù)包進(jìn)行分析、選擇，選擇的依據(jù)是系統(tǒng)內(nèi)設(shè)置的過(guò)濾規(guī)則(訪問(wèn)控制表)。
通過(guò)檢查每個(gè)數(shù)據(jù)包的源地址、目的地址、端口和協(xié)議狀態(tài)等因素，確定是否允許該數(shù)據(jù)包通過(guò)。

我國(guó)保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件: 《中華人民共和國(guó)著作權(quán)法》和《計(jì)算機(jī)軟件保護(hù)條例》

面向?qū)ο笤O(shè)計(jì)時(shí)包含的主要活動(dòng)是識(shí)別類及對(duì)象、定義屬性、定義服務(wù)、識(shí)別關(guān)系、識(shí)別包

循環(huán)隊(duì)列是將順序隊(duì)列形成一個(gè)環(huán)狀結(jié)構(gòu)，元素入隊(duì)時(shí)修改尾指針，元素出隊(duì)時(shí)修改頭指針，入隊(duì)和出隊(duì)操作都不需要移動(dòng)隊(duì)列中的其他元素。

1.瀑布模型：逐級(jí)下落，自上而下，相互銜接的固定次序，適用于需求明確且無(wú)大的需求變更的軟件開(kāi)發(fā)
2.原型模型：通過(guò)快速開(kāi)發(fā)一個(gè)原型來(lái)驗(yàn)證需求和設(shè)計(jì)，適用于需求不明確、開(kāi)發(fā)周期短的項(xiàng)目。適用于小型和中型項(xiàng)目。
3.演化模型：是一種全局的軟件生存周期，屬于迭代開(kāi)發(fā)方法。通過(guò)逐步迭代弄清軟件需求，而建立軟件系統(tǒng)，在一定程度上減少了軟件開(kāi)發(fā)活動(dòng)的盲目性。適用于需求沒(méi)有或難以完整定義的軟件。
4.螺旋模型：是將瀑布模型和快速原型模型結(jié)合起來(lái)，并加入風(fēng)險(xiǎn)分析。彌補(bǔ)了前兩種模型的不足，是演化模型的一種具體形式。適用于大型軟件的開(kāi)發(fā).
5.噴泉模型: 軟件開(kāi)發(fā)過(guò)程自下而上周期的各階段是相互迭代的和無(wú)間隙的。適用于面向?qū)ο蟮能浖_(kāi)發(fā)過(guò)程.
6.敏捷模型: 通過(guò)快速迭代開(kāi)發(fā)來(lái)快速響應(yīng)需求變化，適用于需求不穩(wěn)定、開(kāi)發(fā)周期短的項(xiàng)目。


增量模型：將軟件開(kāi)發(fā)過(guò)程分成多個(gè)增量，每個(gè)增量都包含完整的開(kāi)發(fā)過(guò)程，但是每個(gè)增量只實(shí)現(xiàn)部分功能，適用于需求不穩(wěn)定、開(kāi)發(fā)周期短的項(xiàng)目。


設(shè)計(jì)模式：原型 -> 創(chuàng)建型

海明碼校驗(yàn)位計(jì)算公式：2^r-1>=m+r
m是位數(shù)

HTTP瀏覽器和服務(wù)器之間消息：會(huì)話密鑰+對(duì)稱密鑰

每個(gè)過(guò)濾器獨(dú)立完成自己的任務(wù)，不同過(guò)濾的之間不需要進(jìn)行交互。

在有效期內(nèi)，繼承人只能繼承特定權(quán)利，不是所有權(quán)利。比如署名權(quán)就不能繼承。


敏捷開(kāi)發(fā)：
極限編程XP: 
并列爭(zhēng)球法Scrum：是安排多個(gè)小組并行開(kāi)發(fā)，提高開(kāi)發(fā)效率。同時(shí)設(shè)置一個(gè)沖刺時(shí)間段，確保任務(wù)準(zhǔn)時(shí)完成。
水晶球Crystal：
自適應(yīng)性軟件開(kāi)發(fā)：

默認(rèn)情況下，Linux系統(tǒng)中的Apache服務(wù)器使用/home/httpd作為默認(rèn)目錄。當(dāng)然，該目錄也可以修改。

OSI參考模型中: 
應(yīng)用層: 實(shí)現(xiàn)具體的應(yīng)用功能。
表示層: 數(shù)據(jù)的格式與表達(dá)、加密、壓縮。
會(huì)話層: 建立、管理和終止會(huì)話。
傳輸層: 端到端的連接。
網(wǎng)絡(luò)層: 分組傳輸和路由選擇
數(shù)據(jù)鏈路層: 傳送以幀為單位的信息。
物理層: 二進(jìn)制傳輸。

1個(gè)進(jìn)程可以產(chǎn)生多條線程。進(jìn)程的資源線程可以共享，線程的資源只能自己使用，其它線程不能使用。


署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)無(wú)時(shí)間限制，其它著作權(quán)有時(shí)間限制。

系統(tǒng)總線通常用來(lái)連接計(jì)算機(jī)中的各個(gè)部件(如CPU內(nèi)存和I/O設(shè)備)。
寄存器和運(yùn)算器部件主要用片內(nèi)總線連接
接口和外設(shè)、DMA控制器和中斷控制器由外部總線進(jìn)行連接

--------------------------------------------------------------------------------------------------------------------

一：數(shù)據(jù)流圖(13)

二：數(shù)據(jù)庫(kù)設(shè)計(jì)(13)

三: UML建模(13)

四：數(shù)據(jù)結(jié)構(gòu)及算法
    特點(diǎn):不要求高分，要把基本的分拿到，這比較簡(jiǎn)單(9分)
    考察:
    1.分治法(遞歸技術(shù)、二分查找):單獨(dú)拆分，與原問(wèn)題一致。
    2.回溯法:優(yōu)先搜索法，深度優(yōu)先，當(dāng)走不通，返回一步重新開(kāi)始。(迷宮問(wèn)題)
    3.貪心法:部分最優(yōu)。(局部最優(yōu)解)
    4.動(dòng)態(tài)規(guī)劃法:與分治相似，但是子問(wèn)題之間有聯(lián)系，一般通過(guò)表來(lái)記錄，只需要調(diào)用各個(gè)問(wèn)題的結(jié)果。(全局最優(yōu)解)


五：面向?qū)ο蟪绦蛟O(shè)計(jì)(8)






創(chuàng)建型模型：
1.工廠模式(Factory)：定義一個(gè)用于創(chuàng)建產(chǎn)品的接口，由子類決定生產(chǎn)什么產(chǎn)品。能過(guò)接口工廠，由子類根據(jù)需要產(chǎn)生對(duì)象，開(kāi)始按需要產(chǎn)生對(duì)象了，開(kāi)始復(fù)雜有主觀性了。
2.抽象工廠模式(AbstractFactory)：提供一個(gè)創(chuàng)建產(chǎn)品族的接口，其每個(gè)子類可以生產(chǎn)一系列相關(guān)的產(chǎn)品。更大的接口工廠，產(chǎn)生一系列的對(duì)象。
3.單例模式(Singleton)：某個(gè)類只能生成一個(gè)實(shí)例，該類提供了一個(gè)全局訪問(wèn)點(diǎn)供外部獲取該實(shí)例，其拓展是有限多例模式?？赡苁潜容^簡(jiǎn)單的對(duì)象
4.原型模式(Prototype)：將一個(gè)對(duì)象作為原型，通過(guò)對(duì)其進(jìn)行復(fù)制而克隆出多個(gè)和原型類似的新實(shí)例。只是在原型對(duì)象的基礎(chǔ)上進(jìn)行復(fù)制，還不是很復(fù)雜
5.建造者模式(Builder)：將一個(gè)復(fù)雜對(duì)象分解成多個(gè)相對(duì)簡(jiǎn)單的部分，然后根據(jù)不同需要分別創(chuàng)建它們,最后構(gòu)建成該復(fù)雜對(duì)象。建造一個(gè)復(fù)雜的對(duì)象，所以才稱得上是建造。


結(jié)構(gòu)型模型：
1.代理(Proxy)模式: 為某對(duì)象提供一種代理以控制對(duì)該對(duì)象的訪問(wèn)。即客戶端通過(guò)代理間接地訪問(wèn)該對(duì)象，從而限制、增加或修改該對(duì)象的一些特性。既然是一種結(jié)構(gòu)，其實(shí)說(shuō)的是訪問(wèn)機(jī)制;代理間接訪問(wèn)。是兩個(gè)對(duì)象間，不同實(shí)現(xiàn)。
2.適配器(Adapter)模式: 將一個(gè)類的接口轉(zhuǎn)換成客戶希望的另外一個(gè)接口，使得原本由于接口不兼容而不能一起工作的那些類能-起工作。調(diào)整接口，使之能訪問(wèn)，所以是適配器。是兩個(gè)對(duì)象間，不同實(shí)現(xiàn)間
3.橋接(Brdae)模式: 將抽象與實(shí)現(xiàn)分離，使它們可以獨(dú)立變化。它是用組合關(guān)系代替繼承關(guān)系來(lái)實(shí)現(xiàn)，從而降低了抽象和實(shí)現(xiàn)這兩個(gè)可變維度的耦合度。JDBC中的把面向廠商的接口(Drver)和面向使用者的AP(DriverManager)做了拆分隔離。通過(guò)一個(gè)橋，這個(gè)橋有別于代理或接口，面向的是兩個(gè)對(duì)象，一個(gè)實(shí)現(xiàn)間訪問(wèn)/ 開(kāi)發(fā)者只需要關(guān)注JDBC AP1,無(wú)需關(guān)注不同數(shù)據(jù)庫(kù)Driver接口實(shí)現(xiàn)Class forName("com.mysql.jdbc.Driver");Connection conn = DriverManager.getConnection(url, username, password),
4.裝飾(Decorator)模式: 動(dòng)態(tài)的給對(duì)象增加一些職責(zé)，即增加其額外的功能。
裝飾，與現(xiàn)實(shí)中裝修類似，只能是錦上添花，所以是一個(gè)對(duì)象，不同實(shí)現(xiàn)功能。
5.外觀(Facade)模式: 為系統(tǒng)中多個(gè)子系統(tǒng)提供一致的對(duì)外調(diào)用， 對(duì)客戶端隱藏子系統(tǒng)細(xì)節(jié)， 降低其與子系統(tǒng)的耦合。 只提供個(gè)外觀接口，具體的內(nèi)部實(shí)現(xiàn)看不到，可以認(rèn)為是不同對(duì)象，同一實(shí)現(xiàn)
6.享元 (wweioht)模式: 運(yùn)用共享技術(shù)來(lái)有效地支持大是細(xì)粒度對(duì)象的復(fù)用。帶個(gè)享字，也就是共享，面比較大了，可能是多個(gè)對(duì)象間，不同實(shí)現(xiàn)間
7.組合(Composite)模式: 將對(duì)象組合成樹(shù)狀層次結(jié)構(gòu)，使用戶對(duì)單個(gè)對(duì)象和組合對(duì)象具有一致的訪問(wèn)性見(jiàn)名思義:不同對(duì)象組合，關(guān)系用樹(shù)型表示。不同多個(gè)對(duì)象，不同實(shí)現(xiàn)間。

適配器模式、裝飾器模式、代理模式、外觀模式、橋接模式、組合模式、享元模式。

結(jié)構(gòu)型目的是結(jié)構(gòu)。
即:不同結(jié)構(gòu)來(lái)實(shí)現(xiàn)不同的功能。結(jié)構(gòu)型模式包容了對(duì)很多問(wèn)題的解決。例如:擴(kuò)展性(外觀、組成、代理、裝
飾)封裝性(適配器，橋接)。


行為型模型：



POP3: 郵件收取協(xié)議
SMTP: 郵件傳輸協(xié)議



組件圖：展示一組組件之間的組織和依賴，它與類圖相關(guān)，通常可以把組件映射為一個(gè)或多個(gè)類、接口或協(xié)作。一個(gè)提供接口，一個(gè)需要接口。
對(duì)象圖：展現(xiàn)了某一時(shí)刻一組對(duì)象以及它們之間的關(guān)系，描述了在類圖中所建立的事物的實(shí)例的靜態(tài)快照。


數(shù)據(jù)流圖(DFD)-功能域 => 用于功能建模；
E-R圖(實(shí)體關(guān)系圖)-信息域 => 用于數(shù)據(jù)建模；
狀態(tài)轉(zhuǎn)換圖（STD）- 行為域 => 用于行為建模


結(jié)構(gòu)化分析模型的核心為：數(shù)據(jù)字典，它是描述軟件使用和產(chǎn)生的所有數(shù)據(jù)對(duì)象。
圍繞著這個(gè)核心有3種不同的圖：
“數(shù)據(jù)流圖”指出當(dāng)數(shù)據(jù)在軟件系統(tǒng)中移動(dòng)時(shí)怎樣被變換，并描繪變換數(shù)據(jù)流的功能和子功能，用于功能建模;
“實(shí)體-關(guān)系圖”(E-R圖)描繪數(shù)據(jù)對(duì)象之間的關(guān)系，用于數(shù)據(jù)建模;
“狀態(tài)轉(zhuǎn)換圖"指明了作為外部事件結(jié)果的系統(tǒng)行為，用于行為建模。




22、分治法：把一個(gè)問(wèn)題拆分成多個(gè)小規(guī)模的相同子問(wèn)題，一般可用遞歸解決,23、動(dòng)態(tài)規(guī)劃法:劃分子問(wèn)題(最優(yōu)子結(jié)構(gòu))，并把子問(wèn)題結(jié)果使用數(shù)組存儲(chǔ)，利用查詢子問(wèn)題結(jié)果構(gòu)造最終問(wèn)題結(jié)果。24、貪心法:同部最優(yōu)，但整體不見(jiàn)得最優(yōu)。每步有明確的，既定的策略。
25、回溯法：系統(tǒng)的搜索一個(gè)問(wèn)題的所有解或任一解。有試探和回退的過(guò)程26、面向?qū)ο蠡靖拍?
對(duì)象：屬性(數(shù)據(jù))+方法(操作)+對(duì)象ID
封裝：隱藏對(duì)象的屬性和實(shí)現(xiàn)細(xì)節(jié),僅對(duì)外公開(kāi)接口(信息隱藏技術(shù))
類(實(shí)體類/控制類/邊界類)
接口：一種特殊的類，他只有方法定義沒(méi)有實(shí)現(xiàn)

繼承與泛化：復(fù)用機(jī)制(單重繼承和多重繼承)

重置/覆蓋(Overriding)：在子類中重新定義父類中已經(jīng)定義的方法

重載：一個(gè)類可以有多個(gè)同名而參數(shù)類型不同的方法

多態(tài)：不同對(duì)象收到同樣的消息產(chǎn)生不同的結(jié)果

過(guò)載多態(tài)：同一個(gè)名字在不同的上下文中所代表的含義不同。動(dòng)態(tài)綁定:根據(jù)接收對(duì)象的具體情況將請(qǐng)求的操作與實(shí)現(xiàn)的方法進(jìn)行連接(運(yùn)行時(shí)綁定)消息和消息通信:對(duì)象之間進(jìn)行通信的一種構(gòu)造叫做消息。
消息是異步通信的(消息傳遞:接收到信息的對(duì)象經(jīng)過(guò)解釋，然后予以響應(yīng))


原碼：十進(jìn)制數(shù) +5 的原碼表示為0000 0101，而 -5 的原碼表示為 1000 0101，在原碼中，最高位（最左邊的位）是符號(hào)位，0 表示正數(shù)，1 表示負(fù)數(shù)。其余位表示數(shù)值本身
反碼：反碼主要用于表示負(fù)數(shù)。對(duì)于正數(shù)，其反碼與其原碼相同。對(duì)于負(fù)數(shù)，其反碼是將原碼除符號(hào)位外的所有位取反（0 變 1，1 變 0）。例如，十進(jìn)制數(shù)-5的反碼表示為1111 1010。
補(bǔ)碼：補(bǔ)碼是計(jì)算機(jī)中最常用的表示方法，用于進(jìn)行二進(jìn)制加法運(yùn)算。對(duì)于正數(shù)，其補(bǔ)碼與其原碼相同。對(duì)于負(fù)數(shù)，其補(bǔ)碼是其反碼加 1。補(bǔ)碼的一個(gè)重要特性是，任何數(shù)的補(bǔ)碼加上該數(shù)本身，結(jié)果總是 0。例如，十進(jìn)制數(shù) -5 的補(bǔ)碼表示為 1111 1011。

原碼：簡(jiǎn)單但有兩個(gè)零。
反碼：解決了一部分問(wèn)題，但仍有兩個(gè)零。
補(bǔ)碼：最常用、最有效，只有一個(gè)零，簡(jiǎn)化了計(jì)算機(jī)的加減法運(yùn)算。

原碼：正數(shù)是其二進(jìn)制本身；負(fù)數(shù)是符號(hào)位為1,數(shù)值部分取X絕對(duì)值的二進(jìn)制。
反碼：正數(shù)的反碼和原碼相同；負(fù)數(shù)是符號(hào)位為1,其它位是原碼取反。
補(bǔ)碼：正數(shù)的補(bǔ)碼和原碼，反碼相同；負(fù)數(shù)是符號(hào)位為1，其它位是原碼取反，未位加1。（或者說(shuō)負(fù)數(shù)的補(bǔ)碼是其絕對(duì)值反碼未位加1）
移碼：將符號(hào)位取反的補(bǔ)碼（不區(qū)分正負(fù)）


OSPF是一種基于鏈路狀態(tài)的路由協(xié)議，它通過(guò)洪泛法向本自治系統(tǒng)中的所有路由器發(fā)送鏈路狀態(tài)信息，這些信息包括與本路由器相鄰的所有路由器的鏈路狀態(tài)。OSPF的這種機(jī)制使得它能夠更好地處理大規(guī)模網(wǎng)絡(luò)，因?yàn)樗梢钥焖龠m應(yīng)網(wǎng)絡(luò)的變化。?
RIP則是一種基于距離向量的路由協(xié)議，它通過(guò)周期性地交換路由表信息來(lái)更新路由，這種方式在小型簡(jiǎn)單網(wǎng)絡(luò)中表現(xiàn)良好，但隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，其性能會(huì)受到影響。RIP主要關(guān)注路由的跳數(shù)，通常限制跳數(shù)不超過(guò)15，否則認(rèn)為不可達(dá)。
這兩種協(xié)議都是內(nèi)部網(wǎng)關(guān)協(xié)議（IGP），運(yùn)行在自治系統(tǒng)內(nèi)部。與之相反的是外部網(wǎng)關(guān)協(xié)議（EGP），目前主要是BGP協(xié)議。

實(shí)體完整性規(guī)定基本關(guān)系的主屬性不能取空值
參照完整性規(guī)定實(shí)體間引用的完整性
用戶定義的完整性是針對(duì)某一具體關(guān)系數(shù)據(jù)庫(kù)的約束條件，它反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語(yǔ)義要求

JAVA是解釋型語(yǔ)言，可以生成中間代碼后再邊解釋為目標(biāo)代碼邊執(zhí)行，也就是即時(shí)編譯，
JAVA的?？臻g只存放基本類型、引用類型變量和方法，而堆中存儲(chǔ)實(shí)例對(duì)象。


數(shù)據(jù)的機(jī)密性（保密性）是指數(shù)據(jù)在傳輸過(guò)程中不能被非授權(quán)者偷看；
數(shù)據(jù)的完整性是指數(shù)據(jù)在傳輸過(guò)程中不能被非法篡改，本題涉及到修改的只有完整性；
數(shù)據(jù)的真實(shí)性（不可抵賴性）是指信息的發(fā)送者身份的確認(rèn)或系統(tǒng)中有關(guān)主體的身份確認(rèn)，這樣可以保證信息的可信度；
可用性指的是發(fā)送者和接受者雙方的通信方式正常。


程序員編寫程序是往往會(huì)有一些錯(cuò)誤，這些錯(cuò)誤大致被分為靜態(tài)錯(cuò)誤和動(dòng)態(tài)錯(cuò)誤兩類。
所謂動(dòng)態(tài)錯(cuò)誤，是指源程序中的邏輯錯(cuò)誤，它們發(fā)生在程序運(yùn)行的時(shí)候，比如算法邏輯上的錯(cuò)誤。
動(dòng)態(tài)錯(cuò)誤也被稱為動(dòng)態(tài)語(yǔ)義錯(cuò)誤，如變量取值為0是被用作除數(shù)，引用數(shù)組元素時(shí)下標(biāo)出界等。
靜態(tài)錯(cuò)誤有可以分為語(yǔ)法錯(cuò)誤和靜態(tài)語(yǔ)義錯(cuò)誤。詞法和語(yǔ)法錯(cuò)誤是指有關(guān)語(yǔ)言結(jié)構(gòu)上的錯(cuò)誤，如單詞拼寫錯(cuò)誤就是一種詞法錯(cuò)誤，
表達(dá)式中缺少操作數(shù)、括號(hào)不匹配是不符合語(yǔ)法規(guī)則要求的語(yǔ)法錯(cuò)誤等。
靜態(tài)語(yǔ)義錯(cuò)誤是指分析源程序時(shí)可以發(fā)現(xiàn)的語(yǔ)言意義上的錯(cuò)誤。


視頻圖像本身在時(shí)間上和空間上都存在冗余信息。視頻圖像壓縮技術(shù)基本思想和方法可以歸納成兩個(gè)要點(diǎn)：
在空間方向上，圖像數(shù)據(jù)壓縮采用JPEG壓縮方法來(lái)去除冗余信息，主要方法包括幀內(nèi)預(yù)測(cè)編碼和變換編碼；
在時(shí)間方向上，圖像數(shù)據(jù)壓縮采用幀間預(yù)測(cè)編碼和運(yùn)動(dòng)補(bǔ)償算法來(lái)去除冗余信息。
視頻壓縮中包括無(wú)損壓縮和有損壓縮兩種方式，其中霍夫曼編碼和行程編碼方法屬于無(wú)損壓縮。而預(yù)測(cè)編碼、變換編碼和運(yùn)動(dòng)補(bǔ)償屬于有損壓縮。

鏈表中的結(jié)點(diǎn)空間需要程序員根據(jù)需要申請(qǐng)和釋放，因此，數(shù)據(jù)空間應(yīng)采用堆存儲(chǔ)分配策略。

程序中用到的是虛擬地址，硬件中訪問(wèn)的通常是物理地址

DMA

計(jì)算機(jī)系統(tǒng)中主機(jī)與外設(shè)間的輸入輸出控制方式有多種，在DMA方式下，輸入輸出設(shè)備與內(nèi)存儲(chǔ)器直接相連，
數(shù)據(jù)傳送由DMA控制器而不是主機(jī)CPU控制。CPU除了傳送開(kāi)始和終了時(shí)進(jìn)行必要的處理外，不參與數(shù)據(jù)傳送的過(guò)程。


分塊存儲(chǔ)
邏輯存儲(chǔ)

符號(hào)表

對(duì)稱加密（私鑰、私有密鑰、共享密鑰）：
對(duì)數(shù)據(jù)量較大的數(shù)據(jù)進(jìn)行加密處理，如Word里面的文檔進(jìn)行加密，輸入相應(yīng)的密碼12345，將密碼和文檔發(fā)給接收方，接收方打開(kāi)文檔輸入密碼既可以解密，但是這種方式的安全性不高，但是加密速度快。
缺陷：加密強(qiáng)度不高，密鑰分發(fā)困難
DES, 3DES,  AES,  RC-5和RC-4, IDEA

非對(duì)稱加密（公鑰、公開(kāi)密鑰），數(shù)字簽名：
對(duì)小量數(shù)據(jù)進(jìn)行加密處理,密碼分為 公鑰只 和私鑰,公鑰公開(kāi)給所有用戶,加密使用接收方的公鑰進(jìn)行加密,接收方使用自己的私鑰進(jìn)行解密即可,安全性較高,但是存在被篁改的風(fēng)險(xiǎn),并且加密速度慢。
缺陷：加密速度慢
RSA, ECC,  DSA //背包算法、Rabin、D-H

摘要：
MD5, SHA

對(duì)稱密鑰算法（私鑰，私有密鑰，共享密鑰）
DES和3DES、RC-5和RC4、IDEA、AES

非對(duì)稱密鑰算法（公鑰，公開(kāi)密鑰）數(shù)字簽名
RSA、ECC、DSA

摘要
MD5、SHA

AES是一種對(duì)稱加密,也是分組加密

數(shù)字證書：
用戶向CA機(jī)構(gòu)申請(qǐng)數(shù)字證書，將個(gè)人信息和公鑰發(fā)給CA機(jī)構(gòu)，CA機(jī)構(gòu)頒給用戶數(shù)字證書，數(shù)字證書用CA的私鑰進(jìn)行簽名(加密)，
所以用CA的公鑰驗(yàn)證(解密)數(shù)字證書就可以得到用戶的公鑰,這樣進(jìn)一步保證了數(shù)據(jù)的安全性。


數(shù)字簽名：
數(shù)字簽名就是發(fā)送方使用自己的私鑰進(jìn)行加密,接收方收到該簽名后就可以使用發(fā)送方的公鑰進(jìn)行解密,解密成功表示該消息沒(méi)有被假
冒且發(fā)送方也不能否認(rèn)自己發(fā)送過(guò)。


消息：不同類的對(duì)象通過(guò)消息傳遞互相通信
綁定：面向?qū)ο笙到y(tǒng)中，綁定是一個(gè)把過(guò)程調(diào)用和響應(yīng)調(diào)用需要執(zhí)行的代碼加以結(jié)合的過(guò)程。
靜態(tài)綁定：在編譯時(shí)進(jìn)行的綁定
動(dòng)態(tài)綁定：不在運(yùn)行時(shí)進(jìn)行的綁定
重載：一個(gè)類中，函數(shù)或方法擁有同樣的名稱，單參數(shù)列表。

依賴：
泛化：一個(gè)類與它的一個(gè)或多個(gè)細(xì)化類之間的關(guān)系
組合：一種聚合關(guān)系，其中整體負(fù)責(zé)其部分的創(chuàng)建和銷毀，如果整體不存在，那么部分也將不存在
聚合：較大的整體類包含一個(gè)或多個(gè)較小的部分類


在OOA方法中，產(chǎn)生用例模型一般需要經(jīng)歷四個(gè)階段：
①確定參與者。
②確定需求用例。
③構(gòu)造用例模型。
④記錄需求用例描述。

類可以分為三種：實(shí)體類、接口類(邊界類)和控制類。
實(shí)體類 的對(duì)象表示現(xiàn)實(shí)世界中真實(shí)的實(shí)體，如人、物等。 
接口類(邊界類)的對(duì)象為用戶提供一種與系統(tǒng)合作交互的方式，分為人和系統(tǒng)兩大類，其中人的接口可以是顯示屏、窗口、Web 窗體、對(duì)話框、菜單、列表框、其他顯示控制、條形碼、二維碼或者用戶與系統(tǒng)交互的其他方法。系統(tǒng)接口沙及到把數(shù)據(jù)發(fā)送到其他系統(tǒng)或者從其他系統(tǒng)接收數(shù)據(jù)。
控制類 的對(duì)象用來(lái)控制活動(dòng)流，充當(dāng)協(xié)調(diào)者。


面向?qū)ο蟮姆治鐾ǔＲ⑷N模型功能模型表達(dá)系統(tǒng)的詳細(xì)需求，為軟件的進(jìn)一步分析和設(shè)計(jì)打下基礎(chǔ)。
在面向?qū)ο蠓椒ㄖ?，由用例圖和場(chǎng)景描述組成。
對(duì)象模型：表示靜態(tài)的、結(jié)構(gòu)化的系統(tǒng)“數(shù)據(jù)”性質(zhì)。描述現(xiàn)實(shí)世界中實(shí)體的對(duì)象以及它們之間的關(guān)系，表示目標(biāo)系統(tǒng)的靜態(tài)數(shù)據(jù)結(jié)構(gòu)。
在面向?qū)ο蠓椒ㄖ?，類圖是構(gòu)建對(duì)象模型的核心工具。
動(dòng)態(tài)模型：描述系統(tǒng)的動(dòng)態(tài)結(jié)構(gòu)和對(duì)象之間的交互表示瞬時(shí)的、行為化的系統(tǒng)的“控制”特性。
面向?qū)ο蠓椒ㄖ校Ｓ脿顟B(tài)圖、順序圖、合作圖、活動(dòng)圖構(gòu)建系統(tǒng)的動(dòng)態(tài)模型。

面向?qū)ο蠓治霭?個(gè)活動(dòng)：認(rèn)定對(duì)象、組織對(duì)象、描述對(duì)象間的相互作用、確定對(duì)象的操作、定義對(duì)象的內(nèi)部信息。
面向?qū)ο笤O(shè)計(jì)時(shí)包含的主要活動(dòng)是：識(shí)別類及對(duì)象、定義屬性、定義服務(wù)、識(shí)別關(guān)系、識(shí)別包。

交互圖用于對(duì)系統(tǒng)的動(dòng)態(tài)方面進(jìn)行建模。一張交互圖表現(xiàn)的是一個(gè)交互，由一組對(duì)象和它們之間的關(guān)系組成，包含它們之間可能傳遞的消息。交互圖表現(xiàn)為席列圖、通信圖、交互概覽圖和計(jì)時(shí)圖，每種針對(duì)不同的目的，能適用于不同的情況。
序列圖是強(qiáng)調(diào)消息時(shí)間順序的交互圖；
通信圖是強(qiáng)調(diào)接收和發(fā)送消息的對(duì)象的結(jié)構(gòu)組織的交互圖
交互概覽圖強(qiáng)調(diào)控制流的交互圖。


為了提高軟件的可維護(hù)性、可復(fù)用性，增加軟件的可擴(kuò)展性和靈活性Q，在面向?qū)ο缶幊趟牡倪^(guò)程中我們需要遵守以下六條原則。
1. 開(kāi)閉原則: 編寫的代碼需要對(duì) 擴(kuò)展開(kāi)放 對(duì) 修改關(guān)閉，實(shí)現(xiàn) 熱插拔 的效果
2. 里氏代換原則: 任何 基類 可以出現(xiàn)的地方， 子類 一定可以出現(xiàn)。即，子類 可以擴(kuò)展 父類功能，但 不能改變?cè)械墓δ?，盡量 不重寫 父類的方法。 多態(tài)頻繁的程序出錯(cuò)的概率很大。
3. 依賴倒轉(zhuǎn)原則: 高層模塊 不應(yīng)該 依賴低層模塊，兩者都應(yīng)該 都依賴其抽象 。抽象不應(yīng)該依賴于細(xì)節(jié)，細(xì)節(jié)應(yīng)該依賴抽象
4. 接口隔離原則: 客戶端不應(yīng)該依賴于他不使用的方法。一個(gè)類對(duì)另一個(gè)類的依賴應(yīng)該建立在最小的接口上。
5. 迪米特法則: 又稱 最少知識(shí)法則，Talk only to your immediate friends and not to strangers. 如果兩個(gè)軟件實(shí)體 無(wú)需通信 ，那么就 不應(yīng)當(dāng) 發(fā)生直接的相互調(diào)用，可通過(guò) 第三方轉(zhuǎn)發(fā)調(diào)用 。(降低耦合)
6. 合成復(fù)用原則: 盡量先使用組合或聚合等關(guān)聯(lián)關(guān)系實(shí)現(xiàn)某一個(gè)實(shí)例，其次才考慮繼承。通常類的復(fù)用分為 繼承復(fù)用 和 合成復(fù)用


UML：
功能模型：用例圖
對(duì)象模型：類圖、對(duì)象圖、包圖
動(dòng)態(tài)模型：序列圖、活動(dòng)圖、狀態(tài)圖

靜態(tài)建模：類圖、對(duì)象圖、用例圖
動(dòng)態(tài)建模：序列圖(順序圖，時(shí)序圖)、通信圖(協(xié)作圖)、狀態(tài)圖、活動(dòng)圖
物理建模：構(gòu)件圖(組件圖)、部署圖
交互圖：序列圖(順序圖，時(shí)序圖)、通信圖(協(xié)作圖)

用例圖：從用戶角度描述系統(tǒng)功能。
類圖：描述系統(tǒng)中類的靜態(tài)結(jié)構(gòu)。
對(duì)象圖：系統(tǒng)中的多個(gè)對(duì)象在某一時(shí)刻的狀態(tài)（快照）。
狀態(tài)圖：是描述狀態(tài)到狀態(tài)控制流，常用于動(dòng)態(tài)特性建模
活動(dòng)圖：描述了業(yè)務(wù)實(shí)現(xiàn)用例的工作流程
順序圖：對(duì)象之間的動(dòng)態(tài)合作關(guān)系，強(qiáng)調(diào)對(duì)象發(fā)送消息的順序，同時(shí)顯示對(duì)象之間的交互
協(xié)作圖：描述對(duì)象之間的協(xié)助關(guān)系
構(gòu)件圖：一種特殊的UML圖來(lái)描述系統(tǒng)的靜態(tài)實(shí)現(xiàn)視圖
部署圖：定義系統(tǒng)中軟 硬件只的物理體系結(jié)構(gòu)
包圖：對(duì)構(gòu)成系統(tǒng)的模型元素進(jìn)行分組整理的圖
組合結(jié)構(gòu)圖：表示類或者構(gòu)建內(nèi)部結(jié)構(gòu)的圖
交互概覽圖：用活動(dòng)圖來(lái)表示多個(gè)交互之間的控制關(guān)系的圖

用例圖從外部參與者的角度描述系統(tǒng)功能;
邏輯視圖從系統(tǒng)的靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)行為角度顯示系統(tǒng)內(nèi)部如何實(shí)現(xiàn)系統(tǒng)功能;
而源代碼架構(gòu)和實(shí)際的執(zhí)行代碼則是通過(guò)實(shí)現(xiàn)視圖反映。