在磁盤調(diào)度管理中岔冀，通常應(yīng)先進(jìn)行移臂調(diào)度，再進(jìn)行旋轉(zhuǎn)調(diào)度概耻。
在訪問不同柱面的信息時使套，需要先進(jìn)行移臂調(diào)度罐呼，之后進(jìn)行旋轉(zhuǎn)調(diào)度。
在訪問同一磁道的信息時侦高，只需要進(jìn)行旋轉(zhuǎn)調(diào)度嫉柴。

先來先服務(wù)和最短尋道都會根據(jù)當(dāng)前情況重新計算選擇磁道，所以會進(jìn)行移臂方向調(diào)轉(zhuǎn)奉呛。

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

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

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

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

在面向?qū)ο蠓椒ㄖ校壎ㄊ且粋€把過程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合的過程领曼。
在一般的程序設(shè)計語言中鸥鹉，綁定是在編譯時進(jìn)行的，叫作靜態(tài)綁定庶骄。
動態(tài)綁定則是在運行時進(jìn)行的毁渗，
因此，一個給定的過程調(diào)用和代碼的結(jié)合直到調(diào)用發(fā)生時才進(jìn)行单刁。動態(tài)綁定和類的繼承以及多態(tài)相聯(lián)系灸异。

ipconfig：顯示所有當(dāng)前的TCP/IP 網(wǎng)絡(luò)配置值、刷新動態(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ò)連接正在運作。
nslookup命令是一個監(jiān)測網(wǎng)絡(luò)中DNS服務(wù)器是否能正確實現(xiàn)域名解析的命令行工具卡儒。

在分布式數(shù)據(jù)庫系統(tǒng)中田柔，
共享性：是指數(shù)據(jù)存儲在不同的結(jié)點數(shù)據(jù)共享;
自治性：指每結(jié)點對本地數(shù)據(jù)都能獨立管理:
可用性：是指當(dāng)某-場地故障時，系統(tǒng)可以使用其他場地上的復(fù)本而不至于使整個系統(tǒng)癱瘓:
分布性：是指數(shù)據(jù)在不同場地上的存儲骨望。

預(yù)處理硬爆、編譯、匯編擎鸠、鏈接

RIP是一種內(nèi)部岡關(guān)協(xié)議(IGP)缀磕，是一種動態(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é)議)是運行于TCP上的一種自治系統(tǒng)的路由協(xié)議。BGP是唯一個用來處理像因特網(wǎng)大小的網(wǎng)絡(luò)的協(xié)議糊饱，
也是唯一能夠安善處理好不相關(guān)路由域間的多路連接的協(xié)議垂寥。
UDP(用戶數(shù)據(jù)報協(xié)議)是無連接的傳輸層協(xié)議提供面向事務(wù)的簡單不可靠信息傳送服務(wù)。

模塊獨立是指每個模塊完成一個相對獨立的特定子功能，并且與其他模塊之間的聯(lián)系簡單滞项。
衡量模塊獨立程度的標(biāo)準(zhǔn)有兩個：耦合性和內(nèi)聚性狭归。
內(nèi)聚是一個模塊內(nèi)部各個元素彼此結(jié)合的緊密程度的度量，存在多種模塊內(nèi)聚類型文判，其中过椎，

過程內(nèi)聚：是指一個模塊完成多個任務(wù)戏仓，這些任務(wù)必須按指定的過程執(zhí)行:
通信內(nèi)聚：是指模塊內(nèi)的所有處理元素都在同一個數(shù)據(jù)結(jié)構(gòu)上操作疚宇，或者各處理使用相同的輸入數(shù)據(jù)或產(chǎn)生相同的輸出數(shù)據(jù):
功能內(nèi)聚：是指模塊內(nèi)的所有元素共同作用完成一個功能，缺一不可赏殃。

可靠性：是指系統(tǒng)在給定的時間間隔內(nèi)、在給定條件下無失效運行的概率仁热，計算公式為R=MTTF/(1+MTTF);
可用性：是指系統(tǒng)在特定的時刻可用的概率榜揖，計算公式為A=MTBF/(1+MTBF);
可維護(hù)性：是指在給定的時間間隔內(nèi)，系統(tǒng)可以執(zhí)行維護(hù)活動的概率抗蠢，計算公式為M=1/(1+MTTR).

UML對象圖举哟、類圖、組件圖和部署圖各自刻畫系統(tǒng)的不同方面迅矛。其中炎滞，
類圖：展現(xiàn)了組對象、接口诬乞、協(xié)作及其之間的關(guān)系;
對象圖：展現(xiàn)了某一時刻一組對象以及它們之間的關(guān)系册赛，描述了在類圖中所建立的事物的實例的靜態(tài)快照;
組件圖：展示一組組件之間的組織和依賴，它與類圖相關(guān)震嫉，通成瘢可以把組件映射為一個或多個類、接口或協(xié)作;
部署圖：展現(xiàn)了運行時處理結(jié)點以及其中構(gòu)件的配置票堵。

題圖所示為在面向?qū)ο笙到y(tǒng)的建模中所建立的最常見的圖扼睬，即UML類圖。圖中A和B分別表示兩個類悴势。
類A和類B之間--表示關(guān)聯(lián)關(guān)系窗宇，是一種結(jié)構(gòu)關(guān)系，它描述了一組鏈特纤，鏈?zhǔn)菍ο笾g的連接军俊。
關(guān)聯(lián)上的多重度表示關(guān)聯(lián)的對象的個數(shù)，即類A的1個對象可以與多少個類B的對象關(guān)聯(lián)捧存，類B的1個對象可以與多少個A的對象關(guān)聯(lián)粪躬。
圖中担败，關(guān)聯(lián)在類A的一側(cè)多重度為1，類B的一側(cè)為*镰官，表示1個類B的對象僅與1個類A的對象關(guān)聯(lián)提前，1個A的對象與多個B的對象關(guān)聯(lián)。
題目所示的對象圖中泳唠，選項D所示為1個類B的對象bl與類A的2個對象al和a2關(guān)聯(lián)狈网，這與題目中所示類圖所表示的1個類B的對象僅與1個類A的對象關(guān)聯(lián)不一致。

典型的對稱加密算法:DES笨腥、3DES孙援、AEC等;
典型的非對稱加密算法:RSA、ECC等;
典型的摘要算法:SHA扇雕、MD5等拓售。

ECC、DSA和RSA均屬于公開密鑰加密算法
DES是共享密鑰加密算法

AES 是一種分組（對稱）加密算法

RISC適合流水線镶奉，CISC不適合础淤，RISC是精簡指令集系統(tǒng)計算機(jī)簡稱，使用簡單的指令哨苛。CISC是復(fù)雜指令集系統(tǒng)計算機(jī)簡稱鸽凶，使用復(fù)雜的指令。
RISC多寄存器尋址建峭，所以會在實現(xiàn)過程中增加通用存器玻侥，CISC不需要采用很多通用寄存器。RISC采用硬布線邏輯(即組合邏輯控制器)實現(xiàn)CISC采用微碼(即微程序)實現(xiàn)亿蒸。

image.png

詞法分析階段處理的錯誤: 非法字符凑兰、單詞拼寫錯誤等
語法分析階段處理的錯誤: 標(biāo)點符號錯誤、表達(dá)式中缺少操作數(shù)边锁、括號不匹配等有關(guān)語言結(jié)構(gòu)上的錯誤姑食。
靜態(tài)語義分析階段(即語義分析階段)處理的錯誤: 運算符與運算對象類型不合法等錯誤。本題選擇語義錯誤茅坛。
目標(biāo)代碼生成(執(zhí)行階段)處理的錯誤：動態(tài)語義錯誤音半，包括陷入死循環(huán)、變量取零時做除數(shù)贡蓖、引用數(shù)組元素下標(biāo)越界等錯誤等曹鸠。

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

分治法(Divide-and-Conquer) : 將原問題劃分成n個規(guī)模較小而結(jié)構(gòu)與原問題相似的子問題彻桃；遞歸地解決這些子問題，然后再合并其結(jié)果仅父，就得到原問題的解叛薯。
分治法是指將問題劃分成一些獨立的子問題浑吟，遞歸的求解各子問題笙纤，然后合并子問題的解而得到原問題的解耗溜。
動態(tài)規(guī)劃適用于子問題獨立且重疊的情況，也就是各子問題包含公共的子子問題省容。動態(tài)規(guī)劃算法對每個子子問題只求解一次抖拴，將其結(jié)果保存在一張表中，從而避免每次遇到各個子問題時重新計算答案腥椒。
貪心算法通常是自頂向下地做出貪心選擇阿宅，不斷地將給定的問題實例歸約為更小的問題。貪心算法劃分子問題的結(jié)果笼蛛，通常是僅存在一個非空的子問題洒放。

1.分治策略用于解決原問題與子問題結(jié)構(gòu)相似的問題，對于各子問題相互獨立的情況滨砍，一般用遞歸實現(xiàn);
2.動態(tài)規(guī)劃用于解決子問題有重復(fù)求解的情況往湿，既可以用遞歸實現(xiàn)，也可以用迭代實現(xiàn);
3.貪心算法用于解決具有貪心選擇性質(zhì)的一類問題惋戏，既可以用遞歸實現(xiàn)领追，也可以用迭代實現(xiàn)，因為很多遞歸貪心算法都是尾遞歸响逢，很容易改成迭代貪心算法;
4.遞歸是實現(xiàn)手段绒窑，分治策略是解決問題的思想，動態(tài)規(guī)劃很多時候會使用記錄子問題運算結(jié)果的遞歸實現(xiàn)舔亭。

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

面向?qū)ο蠓治霭?個活動: 認(rèn)定對象缚甩、組織對象谱净、描述對象間的相互作用、定義對象的操作擅威、定義對象的內(nèi)部信息壕探。

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

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

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

存儲矩陣的一般方法是采用二維數(shù)組倦炒，其優(yōu)點是可以隨機(jī)地訪問每一個元素显沈，因而能夠較容易地實現(xiàn)矩陣的各種運算。但對于稀疏矩陣而言逢唤，若用二維數(shù)組來表示拉讯，
會重復(fù)存儲了很多個0了，浪費空間鳖藕，而且要花費時間來進(jìn)行零元素的無效計算魔慷。所以必須考慮對稀疏矩陣進(jìn)行壓縮存儲。稀疏矩陣的三元組表的順序存儲結(jié)構(gòu)稱為三元組順序表著恩，
常用的三元組表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是十字鏈表院尔。

JAVA語言符合的特征：采用即時編譯、對象在堆空間分配喉誊、自動的垃圾回收處理

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

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

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

防病毒軟件可以檢測、防護(hù)榨汤，并采取行動來解除或刪除惡意軟件程序蠕搜，如病毒和蠕蟲。因此安裝并及時升級防病毒軟件可以有效防治計算機(jī)病毒件余。

防火墻技術(shù)經(jīng)歷了：包過濾讥脐、應(yīng)用代理網(wǎng)關(guān)和狀態(tài)檢測技術(shù)三個發(fā)展階段遭居。

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

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

面向?qū)ο笤O(shè)計時包含的主要活動是識別類及對象、定義屬性岳颇、定義服務(wù)照捡、識別關(guān)系、識別包

循環(huán)隊列是將順序隊列形成一個環(huán)狀結(jié)構(gòu)话侧，元素入隊時修改尾指針栗精，元素出隊時修改頭指針，入隊和出隊操作都不需要移動隊列中的其他元素瞻鹏。

1.瀑布模型：逐級下落悲立，自上而下，相互銜接的固定次序新博，適用于需求明確且無大的需求變更的軟件開發(fā)
2.原型模型：通過快速開發(fā)一個原型來驗證需求和設(shè)計薪夕，適用于需求不明確、開發(fā)周期短的項目赫悄。適用于小型和中型項目原献。
3.演化模型：是一種全局的軟件生存周期，屬于迭代開發(fā)方法埂淮。通過逐步迭代弄清軟件需求姑隅，而建立軟件系統(tǒng)，在一定程度上減少了軟件開發(fā)活動的盲目性同诫。適用于需求沒有或難以完整定義的軟件粤策。
4.螺旋模型：是將瀑布模型和快速原型模型結(jié)合起來，并加入風(fēng)險分析误窖。彌補(bǔ)了前兩種模型的不足叮盘，是演化模型的一種具體形式秩贰。適用于大型軟件的開發(fā).
5.噴泉模型: 軟件開發(fā)過程自下而上周期的各階段是相互迭代的和無間隙的。適用于面向?qū)ο蟮能浖_發(fā)過程.
6.敏捷模型: 通過快速迭代開發(fā)來快速響應(yīng)需求變化柔吼，適用于需求不穩(wěn)定毒费、開發(fā)周期短的項目。
7.增量模型：將軟件開發(fā)過程分成多個增量愈魏，每個增量都包含完整的開發(fā)過程觅玻，但是每個增量只實現(xiàn)部分功能，適用于需求不穩(wěn)定培漏、開發(fā)周期短的項目溪厘。

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

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

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

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

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

設(shè)計模式:
1惑艇、創(chuàng)建型模式：工廠模式蒿辙、抽象工廠模式、單例模式敦捧、建造者模式须板、原型模式【記憶口訣：創(chuàng)工原單建抽（創(chuàng)公園，但見愁）】
2兢卵、結(jié)構(gòu)型模式：適配器模式习瑰、裝飾者模式、代理模式秽荤、外觀模式甜奄、橋接模式、組合模式窃款、享元模式【結(jié)享外組適代裝橋（姐想外租课兄，世代裝橋）】
3、行為型模式：策略模式晨继、模板方法模式烟阐、觀察者模式、迭代器模式、責(zé)任鏈模式蜒茄、命令模式唉擂、備忘錄模式、狀態(tài)模式檀葛、訪問者模式玩祟、中介者模式、解釋器模式【行狀責(zé)中模訪解備觀策命迭（形狀折中模仿屿聋，戒備觀測鳴笛）】

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

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

署名權(quán)勒魔、修改權(quán)、保護(hù)作品完整權(quán)無時間限制菇曲，其它著作權(quán)有時間限制冠绢。

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

白盒測試原則如下：
(1)程序模塊中的所有獨立路徑至少執(zhí)行一次
(2)在所有的邏輯判斷中喊式，取“真”和取“假”的兩種情況至少都能執(zhí)行一次
(3)每個循環(huán)都應(yīng)在邊界條件和一般條件下各執(zhí)行一次
(4)測試程序內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性等

image.png

基于構(gòu)件的開發(fā)是指利用預(yù)先打包的構(gòu)件來構(gòu)造應(yīng)用系統(tǒng)孵户。構(gòu)件可以是組織內(nèi)部開發(fā)的構(gòu)件，也可以是商品化成品軟件構(gòu)件岔留∠目蓿基于構(gòu)件的開發(fā)模型具有許多螺旋模型的特點，它本質(zhì)上是演化模型献联，需要以迭代方式構(gòu)建軟件竖配。其不同之處在于，基于構(gòu)件的開發(fā)模型采用預(yù)先打包的軟件構(gòu)件開發(fā)應(yīng)用系統(tǒng)

起始階段: 起始階段專注于項目的初創(chuàng)活動里逆。
精化階段: 精化階段在理解了最初的領(lǐng)域范圍之后進(jìn)行需求分析和架構(gòu)演進(jìn)进胯。
構(gòu)建階段: 構(gòu)建階段關(guān)注系統(tǒng)的構(gòu)建，產(chǎn)生實現(xiàn)模型
移交階段: 移交階段關(guān)注于軟件提交方面的工作原押，產(chǎn)生軟件增量胁镐。

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

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

三: UML建模

四：數(shù)據(jù)結(jié)構(gòu)及算法
考察:
1.分治法(遞歸技術(shù)、二分查找):單獨拆分，與原問題一致盯漂。
2.回溯法:優(yōu)先搜索法烁巫，深度優(yōu)先，當(dāng)走不通宠能，返回一步重新開始亚隙。(迷宮問題)
3.貪心法:部分最優(yōu)。(局部最優(yōu)解)
4.動態(tài)規(guī)劃法:與分治相似违崇，但是子問題之間有聯(lián)系阿弃，一般通過表來記錄，只需要調(diào)用各個問題的結(jié)果羞延。(全局最優(yōu)解)

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