計算機概論~求解

Question

1.下列c語言中的F值，何者可產生費氏數列：
(A)for(T=0,P=1;m<=moon; m++)]{F=T+P;P=T;P=m;}
(B)for(T=P=1;m<=moon; m++)]{F=P;P=T;P=m;}
(C)for(T=0,P=1;m<=moon; m++)]{F=T+P;P=F;T=F+m;}
(D)for(T=0,P=1;m<=moon; m++)]{F=T+P;P=T;T=F;}
2.假設電腦螢幕解析度為1024*768畫素、256色，則其顯示記憶體約需多少百萬位元組？
(A)0.75(B)2(C)1.25(D)1
3.編譯程式通常以哪種資料結構來處理第迴程序呼叫？
(A)佇列(B)堆疊(C)陣列
4.Java與下列何者無關?
(A)Bytecode(B)Interpreter(C)Machime independent(D)Virual machine
5.設計老鼠走迷宮會應用具有哪種特性的資料結構？
(A)後進先出(B)先進先出
希望要有計算過程喲！
感激~~~

Answer 1

1.下列c語言中的F值，何者可產生費氏數列：(D)for(T=0,P=1;m<=moon; m++)]{F=T+P;P=T;T=F;}費氏數列 F0=0, F1=1, Fn=Fn-2+Fn-12.假設電腦螢幕解析度為1024*768畫素、256色，則其顯示記憶體約需多少百萬位元組？(A)0.751024*768畫素、256色 =768KBytes=0.75MBytes3.編譯程式通常以哪種資料結構來處理遞迴程序呼叫？(B)堆疊4.Java與下列何者無關? (B)Interpreter5.設計老鼠走迷宮會應用具有哪種特性的資料結構？(A)後進先出老鼠走迷宮多以先深搜尋法(Depth First Search)解題，先探搜尋發現岐路時將其它的路徑推入堆疊儲存，當發生退回時，再由堆疊(後進先出)取出上一個其它路徑繼續搜尋。

Answer 2

1.(D) 用編譯器測試就可以了
2.(A)
3.(B) 遞迴＝＞堆疊
4.(B)
5.(B) 佇列

2006-07-22 04:01:56 補充：
256 色＝＞8-bit＝＞1 Byte1024 x 768＝786432 像素786432 像素 x 1 Byte＝786432 Byte＝768 KB＝0.75 MB