【正文】 於龐大，以致無法使用傳統(tǒng)的演算法來處理。 (4)時常無法解釋其所作的結論：專家系充推導出答案時，時常無法作合理的推導解釋，因其答案也不一定正確。演算決的最大執(zhí)行時間就是時間複雜度以O()表示。P152[15] (Depth First Search深度優(yōu)先拜訪)：深度優(yōu)先拜訪順序，是從任一起點Vo開始，拜訪和Vo相連接的任一頂點Vx，再繼續(xù)拜訪與Vx相連接的任一節(jié)點，直到Vu節(jié)點無法再繼續(xù)深入時，則退回Vu的上層節(jié)點，繼續(xù)作深度拜訪。P133[1] (Internet Hyper Transfer Protocol超文件傳輸協(xié)定)：為WWW Server和WWW Client之間的通訊協(xié)定及溝通語言。與傳統(tǒng)網(wǎng)路系統(tǒng)不同的是，員工不須去記每個單位或個人的檔案路徑名稱，透過HTML的超連結即能輕易的存取到相關的文件，簡化了企業(yè)體內(nèi)部溝通方式。如同模仿人腦的思考學習模式，及利用關連性推理來儲存資料，使電腦帶來新的思考能力。P239[1] Design Language虛擬碼(Pesudocode 假碼)：一種非正規(guī)且較高層次的程式語言，且有下列四種特性。 (2)虛擬碼不能編譯，不被任何正規(guī)程式語言的文法規(guī)則束縛。 (4)適合近代軟體發(fā)展觀念，在寫程式之前方便做設計上的檢查。若Proxy內(nèi)沒有我們想要的資料，則會主動連上所指定的遠方主機，如此讀取資料的速度會較慢。P278[1] Prototyping軟體雛型模式：建立一個資訊系統(tǒng)的初步模型，它需要是可操作的，且具有完成系統(tǒng)的目關鍵功能，最重要的是可以快速、經(jīng)濟的被開發(fā)出來。直到產(chǎn)品為使用者接受為止。如：。 (2)把該資料由暫存器寫入目的地的記憶體中。P5443[11] (Distributed Processing System)：將一些資料先進行前置處理，以減輕所有資料均集中於主電腦所造成的負荷。 (2)分散資料至各處理器處理，可增進系統(tǒng)效率。 (4)系統(tǒng)易於擴充。P31P39[8] P104[12] 2內(nèi)建快?。簩①Y料和指令放在CPU內(nèi)的快取區(qū)，比放在CPU外的存取媒體快，因CPU內(nèi)的快取可與CPU同步運作，若資料或指令在CPU外的其他儲存媒體內(nèi)，則CPU必須等待較慢速的儲存媒體傳送資料或指示。而指令事前擷取器，它在CPU的其它部份正忙於執(zhí)行目前的指令時先提出對下個指令的要求，不斷將指令載入事前擷取佇列中，而此佇列的內(nèi)容即為一連串CPU所要執(zhí)行的指令。解決分枝問題可將分枝預測邏輯加進CPU中。P39[8] 5超純量(Superscalar)：(在每一管線再)運用二個或二個以上的平行管線，以同時執(zhí)行更多個指令。P46[8](2)Memory：1主機板上加上快取記憶體：快取記憶體將可能用到的資料先讀入，以 減少CPU到較慢速的RAM讀取資料，使整個程式執(zhí)行時間大為減少。P78[8] 3增加頻寬(平行資料傳輸)： 4加上緩衝區(qū)： 5 Bus Master：△ (Complex Instruction Set Computer)與RISC(Reduced Instruction Set Computer)且比較兩者的優(yōu)缺點：(1) CISC的設計依賴於微碼命令來控制操作，將多個指令整合成一個單一命令，使得單一命令可執(zhí)行較多的工作。(2) CISC一個命令便可執(zhí)行數(shù)個操作，有助於程式的便利性。 RISC命令精簡執(zhí)行起來有效率，機器設計簡單。P42[8] P67[11]△(InstructionSet)，大指令集比小指令集何者較好：(1)指令集為各種基本指令所組成的集合。P183[9] (2)△：(1)Call by Address(Reference)傳址呼叫、參考呼叫：1主程式呼叫副程式時，只把實際參數(shù)的位址傳給副程式，使主、副程式的相對參數(shù)佔用相同的記憶體位置。 (2)Call by Value傳值呼叫：主程式呼叫副程式，只把實際參數(shù)的值傳給副程式，故主、副程式的參數(shù)，並不佔用相同的記憶體位址，被呼叫程式在執(zhí)行過程中並不會去改變呼叫程式相對變數(shù)的值。除主副程式相對應的參數(shù)佔用相同記憶體位址外，尚須改變所有副程式相對應參數(shù)的名稱。 } { r=m/n。 n=r。 } P26[9]△!迴圈程式改成N!的遞迴程式並比較其佔用記憶體及執(zhí)行速度： procedure factorial(n) procedure factorial(n) { int n=10。 p=1。i=n。 }P237? else return(n*factorial(n1))。重復浪費記憶體空間。重覆其速度快。 //把n1個盤子由a先經(jīng)c搬到b print(move disc,n,from,a,to,c)。 } } //再把n1個盤子由b搬到c P216[9] P122?☆(Adjacency Matrix)與鄰接串列(Adjacency List)： a b c d a←─→c a───c a 0 1 1 1 ↑↖↗↑ │＼／│ b 1 0 1 1 == ↓↙↘↓ 或 │／＼│ c 1 1 0 1 b←─→d┐ b───d┐ d 1 1 1 1 ↑│ └┘ └┘ a──→b ←┐ a b c d e List[A]→b→c┐ │↖↗↑ │ a 0 1 1 0 0 List[B]┐ ↓／＼│ │ == b 0 0 0 0 0 == List[C]→b┐ c←──d─→e c 0 1 0 0 0 List[D]→a→b→c→e┐ d 1 1 1 0 1 List[E]→b┐ e 0 1 0 0 0 P145148? (Adjacency Matrix)與鄰接串列(Adjacency List)： 2 a b c d e List[A]→b2→c3┐ a──→b ←┐ a 0 2 3 ? ? List[B]┐ │ ↗↑ │8 b ? 0 ? ? ? List[C]→b5┐ 3↓／5 │7 │ == c ? 5 0 ? ? == List[D]→b7→c5→e9┐ c←──d─→e d ? 7 5 0 9 List[E]→b8┐ 5 9 e ? 8 ? ? 0 P149150?△ A*B(C+D)*(E/F)以二元樹表示： ／＼ * * ／＼ ／＼ A B + / ／＼ ／＼ C D E F△、十、十六進位數(shù)字轉算： (1)10==2 (A)5=0101 (B)15=1111 (C)27=0001 1011 (2)16==2 (A)D=1101 (B)5D=0101 1101 (C)ABC5=1010 1011 1100 0101△++語言執(zhí)行結果： //答 ┌──────────┐ include // │ 15 │ class ntntc // │ x resides at 65524 │ { private: int x。 } // └──────────┘ void display() { cout x endl。 int main() { ntntc test。test。 ()。 cout The value in i is *i endl。 0r 0c P32? (2).... ： (1)記憶體：陣列佔用記憶體少，鏈結串列佔用記憶體較多。 (3)插入刪除：陣列在做插入或刪除動作時較慢，鏈結串列在做插入或刪除動作時較快。 (5)隨機性：陣列可隨機存取，鏈結串列要循序存取。P47[15] ？利用鏈結串列來表示一串資料的優(yōu)點如何？ ，討論(1)放入堆疊再傳回。(3)放入記憶體傳回位址。P1149[9]☆ ：Applet為Java的一部份，能嵌入HTML中，且透過網(wǎng)路執(zhí)行的應用程式。當支援Java的瀏灠器讀到一組Applet/Applet的標記時，就會根據(jù)標記中的參數(shù)，找到類別所在的位置並載入該程式。P14? P?[19]☆++的主要相同點與相異點：(1)發(fā)展：Java是由昇陽公司發(fā)展的程式語言，是一個網(wǎng)路特性加上物件導向的程式語言，可以讓瀏覽器執(zhí)行伺服器端的程式，直正具互動性與極佳的動態(tài)性質。P159? C++由ATamp。且為了相容性，C++保留了C的語法，因此C++並不是純物件導向語言，雖具有較大的彈性，然而C語法與物件導向的新語法混用，卻容易讓程式設計師產(chǎn)生混淆，使語言本身過於複雜難懂。 2移除指標：Java將陣列及字串改為物件，如此便不需要指標的存在。(3)程式架構與環(huán)境：1修改命令列參數(shù)：Java的命令列參數(shù)只需傳一個參數(shù)。 2移除typedef、define及直置處理器：Java移除typedef、define及直置處理器，免除看程式時需先了解標頭檔、define及typedef才可以分析程式。 3移除goto：Java移除會破壞程式結構的goto指令。(4)語言特性：1刪除函式：Java刪除函式，改以類別及成員函式表示。 2刪除多重繼承：Java限制只能單一繼承某一class，Java運用interface來解決多重繼承的問題。 3刪除型別強制轉換：Java中禁止強制型別自動轉換，只能手動轉換。 4缺少未定數(shù)目引數(shù)：C++可以定義不定數(shù)目引數(shù)的函式，如printf()。P53[19] ：(1)語言架構：1簡易性：Java是由C++修改而來，且刪除了多重繼承及運算元重載，支援Garbage Collection。 3物件導向：(2)程式設計：1分散式：Java設計之初以網(wǎng)路為導向，可以很容易透過URL存取網(wǎng)路上的物件。(3)程式保全：1提供陣列物件大大增加程式強固性。(4)跨平臺：1電腦架構中立：由編譯器產(chǎn)生出來的程式碼，非機器碼稱作Bytecode，使Java程式很容易轉換成各程機器碼，在不同的機器上執(zhí)行。(5)執(zhí)行效能：1高效能：由Java發(fā)展的程式，能在不同的系統(tǒng)中，將Bytecode轉成機器碼來執(zhí)行。P38[19]△(視窗元件)？在軟體工程中有何重要？(1)所謂視窗元件就是那些在視窗程式上所能看得見的、能方便使用者和程式溝通的小物件，在Java中內(nèi)建基本的視窗元件有Lable、Button、Checkbox、TextField、TextArea、List、Choice、Scrollbar、Container等另外還包括一些衍生性元件。P289[19] Manager(視窗元件擺設經(jīng)理)：根據(jù)目前視窗容器在畫面上的大小，將我們放置在其中的元件自動地做最適當?shù)臄[設。 else if (key tdata) t=tleft_c。 } return(NULL)。DTE也常用來表示資料在電腦與數(shù)據(jù)機間的傳輸速度。P145[9]/ (Dynamic Data Exchange動態(tài)資料交換)：一個程式改變了某項資料之後，另一個程式也能夠收