[C#] 資料結構與影像處理 這是一個學習資訊相關領域知識的部落格,內容陸續增加中.

5愛的鼓勵 0訂閱站台

【B】2.如果編譯器採用短路求值(short-circuit evaluation)方式來編譯程式碼，則下列的C語言程式碼的執行結果為何？

int a = 1, b = 3;

 if ((a > b)&& (--a > 0) || (++b / 2) == 1) a = b;

(A)      a的值是1，b的值是3 (B) a的值是1，b的值是4

(C)  a的值是0，b的值是4 (D) a的值是4，b的值是4                                                  【103 期交所】

解析：短路求值（Short-circuit evaluation），是一種邏輯運算符的求值策略。只有當第一個運算式的值無法確定邏輯運算的結果時，才會對第二個運算式進行求值。例如，當AND(&&)的第一個運算式的值為false時，其結果必定為false；當OR(||)的第一個運算式為true時，最後結果必定為true，在這種情況下，就不需要知道第二個運算式的具體值。因此本題程式碼的 (a>b) &&(--a>0) 的(a>b) 為false，因此不會執行(--a>0)運算，a變數維持 1。((a > b) && (--a > 0) || (++b / 2) == 1) 運算式中OR(||)左邊的運算式值為false，因此會對(++b/2)求值，b變數先加1(=4) 再進行運算，得出2不等於1，if 條件式結果為 false ，不再執行後面的a=b敍述，執行結果 a = 1，b = 4。

【C】6. 在某些應用如資料庫管理，符號表(symbol table)的大小會隨著資料的增刪而改變，以下哪一項資料結構最適合於表示符號表。             

(A)鏈結串列(linked list)

(B)二元查詢樹(binary search tree)

(C)動態雜湊表(dynamic hash table)

(D)相鄰串列(adjacency list)                                                                                              【102 中小企銀】

 【B】7.已知作業系統中有兩個處理程序A與B，以及兩個資源C與D。若A擁有資源C不放，B擁有資源D不放，此時A又要求資源D，而B也要求資源C。會使得系統陷入互相等待的狀況、且無法繼續執行，這種現象稱之為：

(A) 纏繞(Spooling) (B) 死結(Deadlock) (C) 遞迴(Recursive) (D) 飢餓(Starvation)【103 中小企銀】

解析：

死結(dead lock)發生的原因是系統中的一個行程正在等待一個尚未發生的事件而無法繼續執行，而能夠產生此事件的行程也進入等待中，此種情形發生時，即稱為死結。死結發生的四個原因為：互斥、把持並等待、不可搶奪及循環等待。