【文章內(nèi)容簡介】 參數(shù)佔(zhàn)用相同記憶體位址外，尚須改變所有副程式相對應(yīng)參數(shù)的名稱。 (4)Call by Valueresult傳值結(jié)果呼叫：P195[12]△,n的最大公因數(shù)的遞迴與非遞迴演算法： (1)procedure GCD(m,n) (2)procedure GCD(m,n) { if n==0 then return(m) { while n!=0 do else return(GCD(n,m/n))。 } { r=m/n。 m=n。 n=r。 } return(m)。 } P26[9]△!迴圈程式改成N!的遞迴程式並比較其佔(zhàn)用記憶體及執(zhí)行速度： procedure factorial(n) procedure factorial(n) { int n=10。 int i。 p=1。 == { if n==1 then return(1) for(i=1。i=n。i++)p*=i。 }P237? else return(n*factorial(n1))。 }P25[9] P115? (1)遞迴節(jié)省記憶體空間。重復(fù)浪費(fèi)記憶體空間。 (2)遞迴時(shí)參數(shù)儲存、取回及控制轉(zhuǎn)移，耗費(fèi)時(shí)間，故速度慢。重覆其速度快?！鳎? procedure Hanoi(n,a,b,c) //把n個(gè)盤子由a柱經(jīng)b柱至c柱 { if n==1 then print(move disc,n,from,a,to,c) else { return(Hanoi(n1,a,c,b))。 //把n1個(gè)盤子由a先經(jīng)c搬到b print(move disc,n,from,a,to,c)。 //搬第n個(gè)盤子到c return(Hanoi(n1,b,a,c))。 } } //再把n1個(gè)盤子由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△、十、十六進(jìn)位數(shù)字轉(zhuǎn)算： (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í)行結(jié)果： //答 ┌──────────┐ include // │ 15 │ class ntntc // │ x resides at 65524 │ { private: int x。 // │ The value in i is 15 │ public: void assign(int y) { x=y。 } // └──────────┘ void display() { cout x endl。 } }。 int main() { ntntc test。 int *1=(int*)amp。test。 (15)。 ()。 cout x resides at unsigned(i) endl。 cout The value in i is *i endl。 }△：(1)若list[0][0]位址為A則list[m][n]的位址為A+((m*c+n)*元素大小)。 0r 0c P32? (2).... ： (1)記憶體：陣列佔(zhàn)用記憶體少，鏈結(jié)串列佔(zhàn)用記憶體較多。 (2)記憶體使用率：陣列的記憶體使用率較低，鏈結(jié)串列的記憶體使用率較高，且不同鏈結(jié)串列可共用一部分鏈結(jié)串列。 (3)插入刪除：陣列在做插入或刪除動作時(shí)較慢，鏈結(jié)串列在做插入或刪除動作時(shí)較快。 (4)彈性：陣列較無彈性，鏈結(jié)串列較有彈性。 (5)隨機(jī)性：陣列可隨機(jī)存取，鏈結(jié)串列要循序存取。 (6)搜尋時(shí)間：陣列在排序與搜尋時(shí)較快，鏈結(jié)串列在排序與搜尋時(shí)較慢。P47[15] ？利用鏈結(jié)串列來表示一串資料的優(yōu)點(diǎn)如何？ ，討論(1)放入堆疊再傳回。(2)放入暫存器再傳回。(3)放入記憶體傳回位址。的優(yōu)缺點(diǎn)：△? Programming Language(資料庫描述語言)：指描述資料庫的邏輯結(jié)構(gòu)及其內(nèi)容的語言。P1149[9]☆ ：Applet為Java的一部份，能嵌入HTML中，且透過網(wǎng)路執(zhí)行的應(yīng)用程式。主要設(shè)計(jì)來和瀏覽器作溝通用的。當(dāng)支援Java的瀏灠器讀到一組Applet/Applet的標(biāo)記時(shí)，就會根據(jù)標(biāo)記中的參數(shù)，找到類別所在的位置並載入該程式。使Java所開發(fā)出來的應(yīng)用程式能順利地轉(zhuǎn)移作業(yè)平臺，而不用大輻修改程式以適應(yīng)新平臺。P14? P?[19]☆++的主要相同點(diǎn)與相異點(diǎn)：(1)發(fā)展：Java是由昇陽公司發(fā)展的程式語言，是一個(gè)網(wǎng)路特性加上物件導(dǎo)向的程式語言，可以讓瀏覽器執(zhí)行伺服器端的程式，直正具互動性與極佳的動態(tài)性質(zhì)。java的設(shè)計(jì)便是將C++修正為純物件導(dǎo)向的語言，也就是捨去C++中少用的難懂的、昜混淆的、重複的部份，使Java具有物件導(dǎo)向的優(yōu)點(diǎn)，又簡單又好用。P159? C++由ATamp。T所發(fā)展的程式語言，修正C語言中的弊病，並加入物件導(dǎo)向部份，強(qiáng)調(diào)高效率與相容性。且為了相容性，C++保留了C的語法，因此C++並不是純物件導(dǎo)向語言，雖具有較大的彈性，然而C語法與物件導(dǎo)向的新語法混用，卻容易讓程式設(shè)計(jì)師產(chǎn)生混淆，使語言本身過於複雜難懂。P3110?(2)資料結(jié)構(gòu)：1移除structure與unions：Java沒有支援structure與unions，而C++只為了與C相容而保留，反造成重複及混淆。 2移除指標(biāo)：Java將陣列及字串改為物件，如此便不需要指標(biāo)的存在。C++仍保留指標(biāo)常要擔(dān)心指標(biāo)不當(dāng)而產(chǎn)生嚴(yán)重的錯(cuò)誤。(3)程式架構(gòu)與環(huán)境：1修改命令列參數(shù)：Java的命令列參數(shù)只需傳一個(gè)參數(shù)。而C++需傳兩個(gè)，一個(gè)為程式名稱本身，另一個(gè)才是所要傳的參數(shù)。 2移除typedef、define及直置處理器：Java移除typedef、define及直置處理器，免除看程式時(shí)需先了解標(biāo)頭檔、define及typedef才可以分析程式。C++仍保留。 3移除goto：Java移除會破壞程式結(jié)構(gòu)的goto指令。C++仍保留。(4)語言特性：1刪除函式：Java刪除函式，改以類別及成員函式表示。C++保留。 2刪除多重繼承：Java限制只能單一繼承某一class，Java運(yùn)用interface來解決多重繼承的問題。C++除單一繼承外另有多重繼承。 3刪除型別強(qiáng)制轉(zhuǎn)換：Java中禁止強(qiáng)制型別自動轉(zhuǎn)換，只能手動轉(zhuǎn)換。而C++則可以強(qiáng)制型別自動轉(zhuǎn)換。 4缺少未定數(shù)目引數(shù)：C++可以定義不定數(shù)目引數(shù)的函式，如printf()。這是Java所沒有提供的。P53[19] ：(1)語言架構(gòu)：1簡易性：Java是由C++修改而來，且刪除了多重繼承及運(yùn)算元重載，支援Garbage Collection。 2直譯的：Java執(zhí)行時(shí)採直譯方式，使程式保持更大彈性，容易轉(zhuǎn)換成不同機(jī)器的執(zhí)行碼，且使程式測試及除錯(cuò)更順利。 3物件導(dǎo)向：(2)程式設(shè)計(jì)：1分散式：Java設(shè)計(jì)之初以網(wǎng)路為導(dǎo)向，可以很容易透過URL存取網(wǎng)路上的物件。 2動態(tài)鏈結(jié)：所有鏈結(jié)都是在應(yīng)用程式執(zhí)行時(shí)才進(jìn)行的。(3)程式保全：1提供陣列物件大大增加程式強(qiáng)固性。 2安全性：Java提供加密功能確保系統(tǒng)運(yùn)作的安全。(4)跨平臺：1電腦架構(gòu)中立：由編譯器產(chǎn)生出來的程式碼，非機(jī)器碼稱作Bytecode，使Java程式很容易轉(zhuǎn)換成各程機(jī)器碼，在不同的機(jī)器上執(zhí)行。 2可攜性：除電腦架構(gòu)中立，Java為達(dá)百分之百可攜性，也做了些規(guī)定，如浮點(diǎn)數(shù)用32Bits IEEE754格式。(5)執(zhí)行效能：1高效能：由Java發(fā)展的程式，能在不同的系統(tǒng)中，將Bytecode轉(zhuǎn)成機(jī)器碼來執(zhí)行。 2多重執(zhí)行緒：在一應(yīng)用程式中，能有很多程式片斷一起執(zhí)行，在有多工支援的平臺上，程式就能平行處理，使程式反應(yīng)較快。P38[19]△(視窗元件)？在軟體工程中有何重要？(1)所謂視窗元件就是那些在視窗程式上所能看得見的、能方便使用者和程式溝通的小物件，在Java中內(nèi)建基本的視窗元件有Lable、Button、Checkbox、TextField、TextArea、List、Choice、Scrollbar、Container等另外還包括一些衍生性元件。P283[19] (2).... (視窗元件容器)：視窗元件容器是用來放置與管理視窗元件，有了這樣的容器，我們就可以將視窗元件一個(gè)個(gè)的擺進(jìn)去、刪除或者是加以管理。P289[19] Manager(視窗元件擺設(shè)經(jīng)理)：根據(jù)目前視窗容器在畫面上的大小，將我們放置在其中的元件自動地做最適當(dāng)?shù)臄[設(shè)。P363[19]△ VM有何不同：△ X的HTML物件動作：△：△：△ ： (多工器) and Demultiplexers Circuits： ： ： (1)tNODE *bst_searth(tNODE *t, char key)//輸入：指標(biāo)