用戶【小V】點評問題和點評內容

【評論主題】19 某二元樹有3個節點,經後序走訪(postorder traversal)結果輸出 C、B、A,該二元樹有幾種可能?(A)3 (B)9 (C)7 (D)5

【評論內容】

                 A                             A                      A                A                       A

               B                             B                            B                B                 C    B

            C                                     C                    C                       C

                  1                              2                     3                 4                        5 

【評論主題】5 下列關於布林運算(Boolean operations)的敘述,何者錯誤?(A)0 XOR 0 = 1 AND 0 (B) NOT (0 AND 1) = (0 OR 1) AND 1 (C) N

【評論內容】

(A)0 XOR 0 = 1 AND 0                         ==> 1=1(B) NOT (0 AND 1) = (0 OR 1) AND 1 ==> not(0)=(1) and 1 ==> 1=1  (C) NOT (0 OR 1) = 1 XOR 0                ==> not(1)=1              ==> 0=1 (x)

(D)(1 OR 0) AND 1 = NOT (1 XOR 1)  ==> (1) and 1 = not(0)==> 1=1

【評論主題】5 下列關於布林運算(Boolean operations)的敘述,何者錯誤?(A)0 XOR 0 = 1 AND 0 (B) NOT (0 AND 1) = (0 OR 1) AND 1 (C) N

【評論內容】

(A)0 XOR 0 = 1 AND 0                         ==> 1=1(B) NOT (0 AND 1) = (0 OR 1) AND 1 ==> not(0)=(1) and 1 ==> 1=1  (C) NOT (0 OR 1) = 1 XOR 0                ==> not(1)=1              ==> 0=1 (x)

(D)(1 OR 0) AND 1 = NOT (1 XOR 1)  ==> (1) and 1 = not(0)==> 1=1

【評論主題】19 某二元樹有3個節點,經後序走訪(postorder traversal)結果輸出 C、B、A,該二元樹有幾種可能?(A)3 (B)9 (C)7 (D)5

【評論內容】

                 A                             A                      A                A                       A

               B                             B                            B                B                 C    B

            C                                     C                    C                       C

                  1                              2                     3                 4                        5 

【評論主題】19 某二元樹有3個節點,經後序走訪(postorder traversal)結果輸出 C、B、A,該二元樹有幾種可能?(A)3 (B)9 (C)7 (D)5

【評論內容】

                 A                             A                      A                A                       A

               B                             B                            B                B                 C    B

            C                                     C                    C                       C

                  1                              2                     3                 4                        5 

【評論主題】5 下列關於布林運算(Boolean operations)的敘述,何者錯誤?(A)0 XOR 0 = 1 AND 0 (B) NOT (0 AND 1) = (0 OR 1) AND 1 (C) N

【評論內容】

(A)0 XOR 0 = 1 AND 0                         ==> 1=1(B) NOT (0 AND 1) = (0 OR 1) AND 1 ==> not(0)=(1) and 1 ==> 1=1  (C) NOT (0 OR 1) = 1 XOR 0                ==> not(1)=1              ==> 0=1 (x)

(D)(1 OR 0) AND 1 = NOT (1 XOR 1)  ==> (1) and 1 = not(0)==> 1=1

【評論主題】19 某二元樹有3個節點,經後序走訪(postorder traversal)結果輸出 C、B、A,該二元樹有幾種可能?(A)3 (B)9 (C)7 (D)5

【評論內容】

                 A                             A                      A                A                       A

               B                             B                            B                B                 C    B

            C                                     C                    C                       C

                  1                              2                     3                 4                        5 

【評論主題】5 下列關於布林運算(Boolean operations)的敘述,何者錯誤?(A)0 XOR 0 = 1 AND 0 (B) NOT (0 AND 1) = (0 OR 1) AND 1 (C) N

【評論內容】

(A)0 XOR 0 = 1 AND 0                         ==> 1=1(B) NOT (0 AND 1) = (0 OR 1) AND 1 ==> not(0)=(1) and 1 ==> 1=1  (C) NOT (0 OR 1) = 1 XOR 0                ==> not(1)=1              ==> 0=1 (x)

(D)(1 OR 0) AND 1 = NOT (1 XOR 1)  ==> (1) and 1 = not(0)==> 1=1

【評論主題】19 某二元樹有3個節點,經後序走訪(postorder traversal)結果輸出 C、B、A,該二元樹有幾種可能?(A)3 (B)9 (C)7 (D)5

【評論內容】

                 A                             A                      A                A                       A

               B                             B                            B                B                 C    B

            C                                     C                    C                       C

                  1                              2                     3                 4                        5 

【評論主題】5 下列關於布林運算(Boolean operations)的敘述,何者錯誤?(A)0 XOR 0 = 1 AND 0 (B) NOT (0 AND 1) = (0 OR 1) AND 1 (C) N

【評論內容】

(A)0 XOR 0 = 1 AND 0                         ==> 1=1(B) NOT (0 AND 1) = (0 OR 1) AND 1 ==> not(0)=(1) and 1 ==> 1=1  (C) NOT (0 OR 1) = 1 XOR 0                ==> not(1)=1              ==> 0=1 (x)

(D)(1 OR 0) AND 1 = NOT (1 XOR 1)  ==> (1) and 1 = not(0)==> 1=1

【評論主題】19 某二元樹有3個節點,經後序走訪(postorder traversal)結果輸出 C、B、A,該二元樹有幾種可能?(A)3 (B)9 (C)7 (D)5

【評論內容】

                 A                             A                      A                A                       A

               B                             B                            B                B                 C    B

            C                                     C                    C                       C

                  1                              2                     3                 4                        5 

【評論主題】5 下列關於布林運算(Boolean operations)的敘述,何者錯誤?(A)0 XOR 0 = 1 AND 0 (B) NOT (0 AND 1) = (0 OR 1) AND 1 (C) N

【評論內容】

(A)0 XOR 0 = 1 AND 0                         ==> 1=1(B) NOT (0 AND 1) = (0 OR 1) AND 1 ==> not(0)=(1) and 1 ==> 1=1  (C) NOT (0 OR 1) = 1 XOR 0                ==> not(1)=1              ==> 0=1 (x)

(D)(1 OR 0) AND 1 = NOT (1 XOR 1)  ==> (1) and 1 = not(0)==> 1=1

【評論主題】19 某二元樹有3個節點,經後序走訪(postorder traversal)結果輸出 C、B、A,該二元樹有幾種可能?(A)3 (B)9 (C)7 (D)5

【評論內容】

                 A                             A                      A                A                       A

               B                             B                            B                B                 C    B

            C                                     C                    C                       C

                  1                              2                     3                 4                        5 

【評論主題】5 下列關於布林運算(Boolean operations)的敘述,何者錯誤?(A)0 XOR 0 = 1 AND 0 (B) NOT (0 AND 1) = (0 OR 1) AND 1 (C) N

【評論內容】

(A)0 XOR 0 = 1 AND 0                         ==> 1=1(B) NOT (0 AND 1) = (0 OR 1) AND 1 ==> not(0)=(1) and 1 ==> 1=1  (C) NOT (0 OR 1) = 1 XOR 0                ==> not(1)=1              ==> 0=1 (x)

(D)(1 OR 0) AND 1 = NOT (1 XOR 1)  ==> (1) and 1 = not(0)==> 1=1

【評論主題】5 下列關於布林運算(Boolean operations)的敘述,何者錯誤?(A)0 XOR 0 = 1 AND 0 (B) NOT (0 AND 1) = (0 OR 1) AND 1 (C) N

【評論內容】

(A)0 XOR 0 = 1 AND 0                         ==> 1=1(B) NOT (0 AND 1) = (0 OR 1) AND 1 ==> not(0)=(1) and 1 ==> 1=1  (C) NOT (0 OR 1) = 1 XOR 0                ==> not(1)=1              ==> 0=1 (x)

(D)(1 OR 0) AND 1 = NOT (1 XOR 1)  ==> (1) and 1 = not(0)==> 1=1

【評論主題】19 某二元樹有3個節點,經後序走訪(postorder traversal)結果輸出 C、B、A,該二元樹有幾種可能?(A)3 (B)9 (C)7 (D)5

【評論內容】

                 A                             A                      A                A                       A

               B                             B                            B                B                 C    B

            C                                     C                    C                       C

                  1                              2                     3                 4                        5 

【評論主題】37 針對無類別域間路由 ( Classless Inter-Domain Routing, CIDR)而 言, 下列那個 IP 位址,不 在123.32.226.14/22 網域下? (A) 123

【評論內容】

submask /22= 255.255.252.0

wildmask  0.0.3.255

224  11100000

225  11100001  

226  11100010  

227  11100011

123.32.226位在123.32.224-132.32.227網段

132.32.228不是同網段

【評論主題】33 下列何種網路設備,可以讓網際網路中多個節點共用一個 IP 位址? (A) VPN(Virtual private network)伺服器 (B)路由器(Router) (C)網路位址轉換器(Ne

【評論內容】

網路位址轉換(英語:Network Address Translation,縮寫:NAT)在計算機網路中是一種在IP封包通過路由器或防火牆時重寫來源IP地址或目的IP位址的技術。

【評論主題】31 執行以下 C++程式,螢幕上的輸出為何? (A) 4#3 (B) 3#4 (C) 12#12 (D) FB(12)#FA(12)

【評論內容】

object1.FB(12)  return 3

object1.FA(12)  return 4

cout:   3#4

【評論主題】29 下列 C 語言之遞迴函式,若呼叫執行 f(4),將會輸出?     (A) 1000 (B) 100 (C) 10 (D)1

【評論內容】

n=4  f(2)  0

n=2  f(1)  0

n=1  f(0)  1

n=0 stop

==> ouput 100

#include <stdio.h>

void f(int n) 

{

    if (n != 0)

    {

        f(n / 2);

        putchar('0' + n % 2);

    }

}

int main()

{  

    f(4);

    return 0;

}

【評論主題】24 下列的 C++程式中,未使用下列何種技術? (A) inheritance (B) encapsulation (C) overriding (D) template

【評論內容】

encapsulation封裝: Class A{}

inheritance繼承:Class B : A

overriding: int get(void) { return (y+2)}

【評論主題】22 若採循序搜尋(Sequential search),從 n 個未排序的數字中進行搜尋,平均要進行幾次數字比較,才 能成功搜尋到特定的數字? (A)n (B)(n+1)/2 (C)(n+1)*n/

【評論內容】循序搜尋法(Sequential Search)

【定義】 從第一個資料開始取出,依序一一與「目標資料」相互比較,直到找到所要元素或所有資料均尋找完為止,此方法稱「循序搜尋」。

【優點】(1) 程式容易撰寫。

(2) 資料不須事先排序(Sorting)。

【缺點】 搜尋效率比較差(平均次數=(N+1)/2),不管是否有排序,每次都必須要從頭到尾找一次。

【時間複雜度】

(1) 如果資料沒有重覆,找到資料就可終止,否則要找到資料結束。N筆資料,在最差之情況下,需作N次比較,O(N)。

(2) 在平均狀況下(假設資料出現與分佈之機率相等)需(N+1)/2次比較,所以平均時間與最差時間為O(N),最好為O(1)=1次。

【評論主題】40 下列關於 MP3 音訊壓縮技術的敘述,何者錯誤?(A) 提供不同的編碼位元率(bit rates)(B) 是種失真的壓縮方式(C) 是當今常見的數位音訊編碼技術(D) 若使用較低位元率進行編碼,

【評論內容】

使用較低位元率編碼的MP3檔案通常回放品質較低。使用過低的位元率,「壓縮失真(compression artifact)」(原始錄音中沒有的聲音)將會在回放時出現。說明壓縮噪聲的一個好例子是:壓縮歡呼的聲音;由於它的隨機性和急劇變化,所以編碼器的錯誤就會更明顯,並且聽起來就像回聲。

【評論主題】39 假設各字母出現的機率 a 為 0.2、b 為 0.4、c 為 0.1、d 為 0.3,使用霍夫曼對 a、b、c、d 編碼後 b 的編碼結果,可能為下列何者?(A) 1(B) 01(C) 001(

【評論內容】

先排序 c:0.1,a:0.2,d:03.b:0.4

      b     

(c a)   d

b=1,c=00,a=01,d=10

b=1c=00a=01d=10

【評論主題】37 下列關於數位隱藏式浮水印(invisible digital watermark)的敘述,何者錯誤?(A) 浮水印的資訊不應因受到外界攻擊而消失(B) 目的是希望可以保護版權,避免圖片未經授權遭

【評論內容】

隱藏式的浮水印是以數位資料的方式加入音訊、圖片或影片中,但在一般的狀況下無法被看見。隱藏式浮水印的重要應用之一是保護著作權,期望能藉此避免或阻止數位媒體未經授權的複製和拷貝。

【評論主題】31 如果想透過雲端計算(Cloud Computing)建置一個生物資訊資料庫給網際網路上的研究人員使用,使用的是屬於雲端計算中的那一類服務?(A) 軟體即服務 Software as a Serv

【評論內容】

平台即服務(英語:platform as a service,縮寫:PaaS)是一種雲端運算服務,提供運算平台與解決方案服務。在雲端運算的典型層級中,PaaS層介於軟體即服務與基礎設施即服務之間。

【評論主題】25 若一個以列為主(Row-Major),8 列(Row)4 行(Column)的二維陣列 A,每個陣列元素占用一個記憶體位址空間,已知 A[6][3]的記憶體位址為 1022,則 A[1][1]

【評論內容】01230    1 10001001100221003100410051006310071008100910104101110121013101451015101610171018610191020102110221022-((6-1)*4+2)=1000

【評論主題】22 在統一塑模語言(Unified Modeling Language)中,下列圖型中何者著重於敘述物件間的訊息傳遞與順序?(A) 類別圖(Class Diagram)(B) 署圖(Deployme

【評論內容】

序列圖(Sequence Diagram),亦稱為循序圖時序圖,是一種UML行為圖。描述物件在時間序列中的交叉作用。序列圖會描繪在此情境下有關的物件,以及此物件和其他物件交換訊息的順序。序列圖一般和待開發系統邏輯視圖上,用例的實現有關。序列圖有時也稱為事件圖事件情境

【評論主題】21 假設有一個邏輯推論系統,black(x)代表 x 是黑色的,dog(x)代表 x 是一隻狗,A→B 代表若 A 則 B,(Vx)(y)代表所有的 x 都具有 y 的特性。根據下列敍述,可以得到什

【評論內容】

(Vx)(y) ==>代表所有的 x 都具有 y 的特性。

(Vx)(dog(x)→black(x))==>代表所有的 x 都具有dog(x)→black(x) 的特性。

(Vx)(x 是一隻狗→x 是黑色)==>代表所有的 x 都具有x 是一隻狗→x 是黑色 的特性。

只要是狗都是黑色

【評論主題】19 以二元搜尋法(Binary search)在 100 筆已經排序好的資料中搜尋某筆資料,最差的狀況下會進行 x次比較,下列何者正確? (A) x<10 (B) 10<= x<50 (C) 50<

【評論內容】

二元搜尋法

最佳時間複雜度:O(1)

平均時間複雜度:O(log n)

最差時間複雜度:O(log n)

log2 10 = 6.643856

【評論主題】17 布林函數 F(A, B, C, D) = Σm(1, 2, 5, 6, 9)+Σd(10, 11, 12, 13, 14, 15),其中 d 為隨意項(don’t care),將 F 化簡後,下

【評論內容】

卡諾圖

a,b,cd = 0,0,0,1    0,0,1,0   0,1,0,1   0,1,1,0  1,0,0,1  時為 1

一一帶入可得 (C)

 

【評論主題】16 設計 4-to-1 多工器(Multiplexer)時,需要幾個位元的選擇輸入訊號?(A) 1(B) 2(C) 3(D) 4

【評論內容】

共需2個位元的選擇輸入訊號,S1,S0

【評論主題】14 下列三個式子中,有幾個是正確?①110010.10112<658 ② ③ (A)①②(B)①③(C)②③(D)①②③

【評論內容】

1.  110010.10112 =50.6875 <65

2.  2^10 =1024 < 10^4 =10000

3.  330.625 >506.58  (=326.多)

【評論主題】14 若 i = 5, j = 6,且 k = 8,下列那個後置式(Postfix)數學式的運算結果,能得到最大的數值?(A) ij+k* (B) ijk*+ (C) ij*k+ (D) ijk+*

【評論內容】

(A) ij+k*  =>  (i+j)*k  =>(5+6)*8 = 88(B) ijk*+  =>  i + j*k  => 5+6*8 =53

(C) ij*k+ =>   i*j + k => 5*6 +8 = 38(D) ijk+* =>  i*(j+k) => 5*(6+8) = 70

【評論主題】12 在關聯式資料庫(relational database)中,下列何種操作,從兩個關係結合成新關係時,其原關係屬性集合不需一致? (A) difference (B) intersection (

【評論內容】

(A) difference  差集  欄位需一致(B) intersection  交集  欄位需一致(C) join  合併  欄位擴大(D) union   聯集  欄位需一致

【評論主題】10 資料壓縮可能造成資料損耗,下列何者屬於損耗壓縮(loss compression)?(A) Run-length encoding (B) MPEG encoding (C) Huffman c

【評論內容】

MPEG(通常指MPEG-1)影像編碼是基於變換的失真壓縮。光學訊號線經過採樣形成影片訊號,影片訊號基本的單位叫做影格,一個影格就是一個獨立的圖像,然後影格被分割成小塊做變換編碼,然後量化,最後進行熵編碼。

【評論主題】9 下列何者不是虛擬機器軟體佈建的好處?(A)加快網路點擊服務的反應時間 (B)提升單機的相容性 (C)節省伺服器的數量 (D)方便的軟體測試環境

【評論內容】VM好處

1. 開發速度加快,不用花一堆時間在繁雜的設定上。2. 不會因為作業系統更新或是電腦壞掉要重新修復或設定開發環境。3. 你的電腦可以保持乾淨, 不會安裝一堆軟體在自己的作業系統上。4. 開發環境和實際的 Production 環境可以保持一致。5. 你還是可以繼續使用你偏好的作用系統。 如果你喜歡 Windows,那麼你還是可以繼續使用它。6. 專案不會彼此影響。不同的專案可以跑在不同VM上,不會互相干擾。

【評論主題】12 下列不同無號數進制表示法的運算式之計算結果,何者的值最大?(A) (1000001-100000)2(B) (76-34)8(C) (73-38)10(D) (CD-AF)16

【評論內容】

先以原基底計算,再統一換成10進位

(A) (100001)2 =(33)10

(B) (42)8=(34)10

(C) (35)10

(D) (1E)16=(30)10

【評論主題】5 下列數位電路圖中,何者為循序電路(sequential circuit)?(A) (B) (C) (D)

【評論內容】

循序邏輯電路(Sequential ☆☆☆☆☆☆☆)...

【評論主題】31 在佔先式多工處理(preemptive multitasking)的作業系統中,每一個程序可以輪流分配到一些 CPU 的執行時間,系統通常是透過下列那一個機制, 在某個程序的 CPU 執行時間用

【評論內容】佔先式多任務preemptive multitasking

系統在分配工作時,不會等程式釋放執行權,而是依照各個作業的優先權來分配處理的時間,當執行到預設時間後,強制切換到另一個作業,如此依序執行各個作業。同時不同軟體使用的記憶體空間皆被隔開,因此系統不會被某個程式佔住,即便某個程式不正常,系統也可強迫它中斷,以免當機。新的個人電腦作業系統都採用優先權式多任務而不使用協調式多任務,如Windows NT、Windows 95和OS/2等都是。

協調式多任務cooperative multitasking

是指背景的工作必須要等前景的工作閒置(如等候使用者輸入指令)或前景的程式允許時,才能分到處理時間,Macintosh和微軟視窗Windows 3.1版即採取本方式。唯本方式通常很難確保多任務能平順地執行,若有某個應用軟體佔用系統的某一資源,而正好該軟體又出問題,又不肯或不能交出系統控制權時,系統即可能當機。參【協調式多任務】(preemptive multitasking)

【評論主題】39 下列那一項不是 UNIX 作業系統核心的特徵?(A)輸出入設備的存取和檔案的存取使用同樣的系統介面(System API) (B) UNIX 作業系統核心會針對不同的應用程式檔案規定不同的檔案結

【評論內容】

(A)輸出入設備的存取和檔案的存取使用同樣的系統介面(System API)(B) UNIX 作業系統核心會針對不同的應用程式檔案規定相同的檔案結構, 並提供系統介面讓應用程式存取檔案內的資料元件(C)在 UNIX 下,檔案的絶對路徑名稱(absolute path name)都是從根目錄 開始(D) UNIX 的目錄結構是使用 inode 來記錄檔案配置資訊

每一個檔案都有對應的inode,裡面包含了與該檔案有關的一些資訊

【評論主題】15 具有三個輸入的 XOR 閘,可以令輸出為 0 的輸入組合有幾種?(A)2 (B)4 (C)6 (D)8

【評論內容】

       1.I/P變數:3個

          O/P變數:1個

  2.定義:I/P    奇數個1輸入時 O/P為1

      I/P 偶數個1輸入時    O/P為0

【評論主題】20 最小漢明距離(minimum Hamming distance)為 的一組編碼,最多能校正幾個位元(bit)的錯誤? (A)2 (B)3 (C)4 (D)5

【評論內容】1. 當碼組用於檢測錯誤時,設可檢測e個位的錯誤,則d>=e+1設有兩個距離為d的碼字A和B,如果A出現了e個錯誤,則A變成了以A為圓心,e位半徑的球體表面的碼字。為了能夠準確地分辨出這些碼字既不是A也不是B,那麼A誤碼後變成的球面上的點與B至少應該有一位距離(如果B在球面上或在球面內部則無法分辨出到底B是不是A的錯誤碼),即A與B之間的最小距離d>=e+1。

【評論主題】8.小明拿了 5 根竹籤排成一個平行四邊形及其中一條對角線,如右圖所示, 則下列哪一組竹籤的長度可以排出此圖案? (A) 2、3、4、5、6(B) 3、3、4、5、6(C) 3、3、5、5、8(D)

【評論內容】

5根竹籤長分別為 a,b,c,d,e

平行四邊形兩組對邊平行且相等==>  a=c,b=d

三角形任兩邊相加>第三邊 ==> a+b>c

5根竹籤為 a,a,b,b,c且a+b>c

故答案為 D

【評論主題】26 執行下列 C 語言程式後,輸出為何? (A)10 (B)20 (C)30 (D)25

【評論內容】

沒有break

a= 10+20-5=25

【評論主題】23 執行下列 C 程式碼,若輸入值為2,則: (A) j=0 (B) j=3 (C) j=9 (D) j=27

【評論內容】

case 2 ==> j=9 ,no break

case 3 ==> j=27,break

【評論主題】16 若 a=4,b=3,c=2,d=5,e=10,f=2,g=3,h=2,則後置式(Postfix)數學式 abcd*ef/+gh*-+-的運算結果為何?(A)-290 (B)-8 (C)10 (D

【評論內容】

                  -

                 ^

              a     +

                     ^

                  b       -

                           ^ 

                    +            *

                    ^           ^

               *         /     g   h

               ^        ^

             c   d   e   f

【評論主題】19 某二元樹有3個節點,經後序走訪(postorder traversal)結果輸出 C、B、A,該二元樹有幾種可能?(A)3 (B)9 (C)7 (D)5

【評論內容】

                 A                             A                      A                A                       A

               B                             B                            B                B                 C    B

            C                                     C                    C                       C

                  1                              2                     3                 4                        5 

【評論主題】13 對於一個存有 n 個數字並排好順序的一維陣列(one-dimensional array) ,下列何者能在 O(1)時間內完成?①計算平均值(mean) ②計算中位數(median) ③計算眾數

【評論內容】O(1):陣列讀取O(n):簡易搜尋O(log n):二分搜尋O(nlogn):合併排序O(n²):選擇排序O(2^n):費波那契數列

【評論主題】8 6顆一模一樣的硬碟構成 RAID(redundant array of inexpensive disks)磁碟陣列,下列那一種磁碟陣列組態可儲存的有效資料量最小? (A) RAID0 (B) R

【評論內容】

raid 1就是mirror,只會用到一半的空間

raid 0空間不減少

raid 5 扣一顆硬碟空間

raid 6 扣兩顆硬碟空間

【評論主題】5 下列關於布林運算(Boolean operations)的敘述,何者錯誤?(A)0 XOR 0 = 1 AND 0 (B) NOT (0 AND 1) = (0 OR 1) AND 1 (C) N

【評論內容】

(A)0 XOR 0 = 1 AND 0                         ==> 1=1(B) NOT (0 AND 1) = (0 OR 1) AND 1 ==> not(0)=(1) and 1 ==> 1=1  (C) NOT (0 OR 1) = 1 XOR 0                ==> not(1)=1              ==> 0=1 (x)

(D)(1 OR 0) AND 1 = NOT (1 XOR 1)  ==> (1) and 1 = not(0)==> 1=1

【評論主題】12 半加器在使用最少個數基本邏輯閘(如 AND、OR、XOR、XNOR、NAND、NOR、Inverter)的前提下,所使用到的邏輯閘種類包括: (A) XNOR (B) XOR、AND (C) I

【評論內容】半加器和:記作 S,來自對應的英語 Sum;進位:記作 C,來自對應的英語 Carry一位元的數位。因此,這兩個一位元二進位數的和用十進位表示即等於2C + S。右圖是一個最簡單的半加器設計,使用一個互斥或閘來產生 S,一個及閘來產生 C。和 S 的布林邏輯是 A'B+AB',進位 C 的布林邏輯是 AB。如果再添加一個或閘處理兩個半加器的進位訊號,就構成了一個全加器

【評論主題】19 某二元樹有3個節點,經後序走訪(postorder traversal)結果輸出 C、B、A,該二元樹有幾種可能?(A)3 (B)9 (C)7 (D)5

【評論內容】

                 A                             A                      A                A                       A

               B                             B                            B                B                 C    B

            C                                     C                    C                       C

                  1                              2                     3                 4                        5 

【評論主題】5 下列關於布林運算(Boolean operations)的敘述,何者錯誤?(A)0 XOR 0 = 1 AND 0 (B) NOT (0 AND 1) = (0 OR 1) AND 1 (C) N

【評論內容】

(A)0 XOR 0 = 1 AND 0                         ==> 1=1(B) NOT (0 AND 1) = (0 OR 1) AND 1 ==> not(0)=(1) and 1 ==> 1=1  (C) NOT (0 OR 1) = 1 XOR 0                ==> not(1)=1              ==> 0=1 (x)

(D)(1 OR 0) AND 1 = NOT (1 XOR 1)  ==> (1) and 1 = not(0)==> 1=1