【評論主題】16 將一個物件集合內的物件依序存入（push）一個堆疊，在存入過程中，隨時可將已經存入堆疊中的物件取出（pop），所有可能的物件取出順序稱為堆疊排列（Stack Permutation）。假設輸入物
【評論內容】
樓上提供的答案好像沒有在4個選項中 (堆疊排列為12543)
雖然也是正確答案
但個人建議還是以本題提供的答案來做詳解比較好
EX.
(B)
push 1
push 2
push 3
pop 3
push 4
pop 4
push 5
pop 5
pop 2
pop 1
【評論主題】17 一個命名為 q 的佇列（Queue）以可儲存 7 個元素的環形陣列（Circular Array）來模擬，假設佇列產生後第一筆被存入（enqueue）的資料是存放於陣列索引值（index）為 1
【評論內容】
索引值
0[] 1[] 2[] 3[] 4[] 5[] 6[]
執行第一行後
0[] 1[1] 2[2] 3[3] 4[4] 5[5] 6[6]
執行第一次第3行
0[] 1[] 2[2] 3[3] 4[4] 5[5] 6[6]
執行第一次第4行
0[2] 1[] 2[] 3[3] 4[4] 5[5] 6[6]
執行第二次第3行0[2] 1[] 2[] 3[] 4[4] 5[5] 6[6]
執行第二次第4行
0[2] 1[4] 2[] 3[] 4[] 5[5] 6[6]
執行第三次第3行
0[2] 1[4] 2[] 3[] 4[] 5[] 6[6]
執行第三次第4行0[2] 1[4] 2[6] 3[] 4[] 5[] 6[]...
【評論主題】14 下列之無向圖（undirected graph）中，共有多少個不同的生成樹（spanning trees）？ (A)6 (B)8 (C)9 (D)12
【評論內容】
C32 *C43 =3*4=12
【評論主題】34 利用卡諾圖（Karnaugh Map）可將 F = ⋅ y ⋅ z + x ⋅ + x ⋅ y ⋅ z + x ⋅ y ⋅ z 簡化成下列那一個布林（Boolean）函數？ (A)F = y⋅
【評論內容】
X'YZ+XY'Z'+XYZ'+XYZ
=(X'YZ+XYZ)+(XYZ'+XY'Z')
=YZ+XZ'
【評論主題】35 下列那一個布林（Boolean）等式錯誤？(A)x+ ⋅y=x+ y (B) x + =1 (C)x⋅ =0 (D)x+ x⋅ y = x+ y
【評論內容】
x+ x⋅ y = x
+y是多餘的 有沒有都不影響結果
【評論主題】34 利用卡諾圖（Karnaugh Map）可將 F = ⋅ y ⋅ z + x ⋅ + x ⋅ y ⋅ z + x ⋅ y ⋅ z 簡化成下列那一個布林（Boolean）函數？ (A)F = y⋅
【評論內容】
題目為
F=X'YZ+XY'Z'+XYZ+XYZ
應修改為
F=X'YZ+XY'Z'+XYZ'+XYZ
【評論主題】33 布林（Boolean）函數 F = ，可以直接使用下列那一個邏輯閘來計算？(A) OR (B) AND (C) NAND (D) NOR
【評論內容】
F = x ⋅ y 應改為F =x'⋅y' (上面那橫我用不出來)
【評論主題】32 關於數字的轉換，下列敘述何者錯誤？(A)任何有限位數的十六進制（位）整數都可用有限位數的十進制（位）來表示 (B)任何有限位數的二進制（位）實數都可用有限位數的十進制（位）來表示 (C)任何有限
【評論內容】
直接用個簡單的例子
十進位的 0.1
就無法轉為2進位
【評論主題】31 電腦目前最常採用的浮點數表示法是以 IEEE 754 的標準來表示，在單倍精準數是以 32 位元表示，其中正負符號占 1 個位元，指數部分使用接下來的 8 個位元，並且指數部分以過剩 127（E
【評論內容】
因為是負的 所以標頭是1 (BD可以刪除)
求指數and尾數
0.00100111
=1.00111*10-3 (00111為尾數)
指數部分為
127+(-3)=124 轉2進位
=01111100
所以答案接起來就是
10111110000111000000000000000000
【評論主題】26 若使用 2 的補數來表示負數，十六進制（位）16 位元有號數的減法運算 X=1234－FFFF ，運算結果以十進制（位）表示，則 X=？ (A) 1235 (B) 4661 (C) 1234 (
【評論內容】
x=1234-ffff=edcb
由於結果為負數
所以用補數表示
10000-edcb=1235
edcb的補數為1235
但答案要求為10進位
因此轉換
163+162*2+16*3+5=4661
【評論主題】14 人生如果是一個故事，陰影是故事中的重要隱喻，它象徵我們尚未經歷的情節；人生如果是一個電腦遊戲，陰影是遊戲中我們尚未解開的隱藏任務，若解開了它，主角的能力數值將大幅提昇。你有什麼陰影呢？恐懼或害怕
【評論內容】
本文比較強調克服自己的陰影
【評論主題】19 下圖之邊長（edge length）均為不一樣的整數，邊上之數字表示長度。若其最小生成樹（minimumspanning tree）含有連接 b 與 c 的邊(b, c)，則(b, c)之長度最
【評論內容】
先連BC,CD,AC,EF,BG,GF
如果先連DG 那BCDG會連成一循環
所以不可以連
為了使此樹必連BC
所以BC要小於DG的26
所以BC的最大值=25
【評論主題】8 下列何者是布林函數（Boolean function）F(A,B,C,D) = Σm(0, 2, 8, 10, 11, 15)的最簡式？(A)F(A,B,C,D) = ABD + CD (B)F(
【評論內容】
用真值表取得相對應的值
0+2+8+10+11+15
0000+0010+1000+1010+1011+1111
a'b'c'd'+a'b'cd'+ab'c'd'+ab'cd'+ab'cd+abcd
(a'b'c'd'+a'b'cd')+(ab'c'd'+ab'cd')+(ab'cd+abcd)
a'b'd'+ab'd'+acd
(a'b'd'+ab'd')+acd
b'd'+acd
【評論主題】40 有三個演算法甲、乙、丙，其執行的時間複雜度分別為 mlogm、(logm)2及 2m （其中 m＞1），則這三個演算法依其執行時間複雜度由大到小排序為：(A)甲＞乙＞丙 (B)丙＞乙＞甲 (C)
【評論內容】
就直接把m代2下去算
甲:mlogm=2*1=2
乙:(logm)2 =12 =1
丙:2m =22 =4
所以丙甲乙
【評論主題】35 將兩個 8 位元 2 進位資料 11101001 與 01001001 作 XOR 運算後，以 16 進位制表示應為：(A) A0 (B) E9 (C) 49 (D) B7
【評論內容】
11101001
01001001 做XOR運算(兩者不一樣就為1)
-----------
10100000
轉16進位
= A0
【評論主題】1 一個中央處理單元（CPU）的時脈週期是 250 皮秒或微微秒（picoseconds），請問其時脈速度為多少 GHz？(A)0.25 (B) 0.4 (C) 2.5 (D) 4
【評論內容】
1/250*10-12
=1/0.25*10-9
=4GHz
【評論主題】32 若將中置運算式（infix expression）M+(K*B)/(C+D)轉換成後置運算式（postfix expression），下列何者為其結果？(A) M K+B*C D+/ (B) M
【評論內容】
M+(K*B)/(C+D)
=(M((KB*)(CD+)/)+)符號後移
=MKB*CD+/+ 去括弧
【評論主題】25. 下列以 C++語言撰寫的程式中，①②③④各行共有幾行可以通過編譯？class P{public:void foo() {}protected: void goo() {}};class C :
【評論內容】
僅有第4個(c.goo();)可以成功編譯
2017/9/6更改
實際上為第3個(c.foo();)可以成功編譯
今天看了才發現有誤
【評論主題】20 下列是 C 語言之函數 fun1，當此函數被呼叫時，傳入參數 number 為 5 時，請問此函數回傳多少？ (A)1 (B) 24(C) 120 (D)720
【評論內容】
這是個計算階層的遞迴程式
結果會出現 5*4*3*2*1=120
fun(5)
/ |
5 * fun(4)
/ |
4 * fun(3)
/ |
3 * fun(2)
/ |
...
【評論主題】14 假定有個一維陣列 A，陣列中每個元素需占用 4 個位元，如果程式執行時 A(60)的記憶體位址為 600，則 A(310)的位址為何？(A)3100 (B) 1600 (C) 1240 (D)
【評論內容】
此題選項有誤
原題目為
(A)3100
(B) 1600 (C) 1240 (D)1840算法:(310-60)*4+600=1600
【評論主題】4 以 1 Byte 表示一個整數，以 2 的補數表示負數，則 10 進位的(-25)10的二進位值應該為何？(A)(0001 1001)2 (B)(1110 0111)2 (C)(1110 0110
【評論內容】
1樓
你轉2位數就轉錯了
答案怎麼可能對
【評論主題】36 有一家私人俱樂部成員有 20 人，假如所有人彼此之間要傳送秘密信息（secret messages），為了不讓其他人知道，需要多少密鑰（secret keys）？(A)1 (B)20 (C)38
【評論內容】
那個寫 C 2019 =190
要不要自己算一下是多少= =?
【評論主題】32 將二進位表示之 IP 位址：01111101. 11110001. 01100111. 01111111，改為點和十進位（dotted-decimal）符號。下列何者為此 IP 位址？(A)12
【評論內容】
這題可以秒答
看第一個 最後一個是1
代表一定是奇數
BCD全偶數
直接選A