【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】25 一部計算機有 256 MB 的記憶體，此計算機中每一字組為 8 個位元組。需要多少位元來定址記憶體中每一個字組？ (A) 24 個 (B) 25 個 (C) 28 個 (D) 32 個
【評論內容】256MB= 256* 1MB -> 2^8 * 2^20= 2^(8+ 20)8 b.....看完整詳解
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】25 一部計算機有 256 MB 的記憶體，此計算機中每一字組為 8 個位元組。需要多少位元來定址記憶體中每一個字組？ (A) 24 個 (B) 25 個 (C) 28 個 (D) 32 個
【評論內容】
256MB= 256* 1MB
-> 2^8 * 2^20= 2^(8+ 20)
8 bytes= 2^3
256MB/ 8bytes= 2^28/ 2^3= 2^(28-3)= 2^25
【評論主題】25 一部計算機有 256 MB 的記憶體，此計算機中每一字組為 8 個位元組。需要多少位元來定址記憶體中每一個字組？ (A) 24 個 (B) 25 個 (C) 28 個 (D) 32 個
【評論內容】
256MB= 256* 1MB
-> 2^8 * 2^20= 2^(8+ 20)
8 bytes= 2^3
256MB/ 8bytes= 2^28/ 2^3= 2^(28-3)= 2^25
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】25 一部計算機有 256 MB 的記憶體，此計算機中每一字組為 8 個位元組。需要多少位元來定址記憶體中每一個字組？ (A) 24 個 (B) 25 個 (C) 28 個 (D) 32 個
【評論內容】
256MB= 256* 1MB
-> 2^8 * 2^20= 2^(8+ 20)
8 bytes= 2^3
256MB/ 8bytes= 2^28/ 2^3= 2^(28-3)= 2^25
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】25 一部計算機有 256 MB 的記憶體，此計算機中每一字組為 8 個位元組。需要多少位元來定址記憶體中每一個字組？ (A) 24 個 (B) 25 個 (C) 28 個 (D) 32 個
【評論內容】
256MB= 256* 1MB
-> 2^8 * 2^20= 2^(8+ 20)
8 bytes= 2^3
256MB/ 8bytes= 2^28/ 2^3= 2^(28-3)= 2^25
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】25 一部計算機有 256 MB 的記憶體，此計算機中每一字組為 8 個位元組。需要多少位元來定址記憶體中每一個字組？ (A) 24 個 (B) 25 個 (C) 28 個 (D) 32 個
【評論內容】
256MB= 256* 1MB
-> 2^8 * 2^20= 2^(8+ 20)
8 bytes= 2^3
256MB/ 8bytes= 2^28/ 2^3= 2^(28-3)= 2^25
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】25 一部計算機有 256 MB 的記憶體，此計算機中每一字組為 8 個位元組。需要多少位元來定址記憶體中每一個字組？ (A) 24 個 (B) 25 個 (C) 28 個 (D) 32 個
【評論內容】
256MB= 256* 1MB
-> 2^8 * 2^20= 2^(8+ 20)
8 bytes= 2^3
256MB/ 8bytes= 2^28/ 2^3= 2^(28-3)= 2^25
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】25 一部計算機有 256 MB 的記憶體，此計算機中每一字組為 8 個位元組。需要多少位元來定址記憶體中每一個字組？ (A) 24 個 (B) 25 個 (C) 28 個 (D) 32 個
【評論內容】
256MB= 256* 1MB
-> 2^8 * 2^20= 2^(8+ 20)
8 bytes= 2^3
256MB/ 8bytes= 2^28/ 2^3= 2^(28-3)= 2^25
【評論主題】34 動態記憶體配置（dynamic memory allocation）的演算法有很多種，如果系統不對可用記憶區塊的鏈接串列（linked list）依區塊大小進行排序，那麼採用下列那一種演算法可以
【評論內容】
1. first-fit
1) 記憶體分配足夠大就使用，優點是簡單、分配速度快速，記憶體使用率也不算太差。
2) 分配時間memory allocation最快速。
2. best-fit
記憶體分配會使用與需求最接近的區塊，這樣使用分配後，所剩餘下來的各可分配記憶體區塊會最小，在記憶體的空間使用率較佳，缺點是所剩餘下來的區塊會比較零碎，而不足讓其他記憶體需求使用。
3. worst-fit
記憶體分配會優先使用最大的分區塊，這樣所剩餘下來的區塊會比較大，也比較有機會提供其他空間需求使用，缺點是記憶體空間使用率較差...
【評論主題】15 下列那一種進制可以將十進制數 ，用有限的位元完整精確地表示出來？(A) 2 進制(B) 3 進制(C) 4 進制(D) 5 進制
【評論內容】
補充觀念： 轉換成n進位後如果能夠不無限循環， 即為能以有限的位元表示。
【評論主題】24 執行下列 C++程式碼後，會輸出幾個'$'？ (A)15 (B)20 (C)25 (D)30
【評論內容】
expected outputs of i = 0, 1, 2, 3, 4
expected outputs of j= 0, 1, 2, 3, 4
i==j 的出現次數= (0, 0), (1, 1), (2, 2), (3, 3), (4, 4)
i的長度* j的長度- (i==j 的出現次數的長度)= 5* 5- 5= 20
【評論主題】18 下圖所示之 AOE（Activities on Edge）網路，其關鍵路徑（Critical Path）包含下列何者？（<X, Y>表示由 X 到 Y 的有向邊）
【評論內容】
Critical path定義：
最長長度的path。
把每個A到Ｊ的路徑描繪出來
ABEHJ 4+ 2+ 8 + 2= 16
ABEGJ 4+ 2+ 7+ 5= 18
ABCEHJ 4+ 3+1+ 8+ 2= 18
ABCEGJ 4+ 3+ 1+ 7+ 5= 20
ABCFGJ 4+ 3+ 4+4+ 5= 19
ABCFIJ 4+ 3+ 3+ 6+4= 20
ADCEHJ 4+ 2+ 1+ 8+2=17
ADCEGJ 4+ 2+ 1+ 7+ 5= 19
ADCFIJ 4+ 2+ 3+6+ 4= 19
ADCFGJ 4+ 2+3+4+5= 18
ADFGJ 4+ 2+4+ 5= 15
ADFIJ 4+ 2+ 6+ 4= 16
ABCEGJ , ABCFIJ最長， (b)有經過ABCEGJ， 所以(b)符合critical path。
出處： https://www.csie.ntu.edu.tw/~ds/ppt/ch6/sld090.htm
【評論主題】3 在布林（Boolean）代數中，下列何者是 DeMorgan's Law？（+為 OR，．為 AND，' 為 NOT）(A) X+Y．Z=(X+Y)．(X+Z)且 X．(Y+Z
【評論內容】
根據De Morgan's laws：
非（ p且 q ）等價於（ 非 p ）或（ 非 q ）
非（ p 或 q ）等價於（ 非 p ）且（ 非 q ）
證明：
not(p and q)= not(1 and 1)= not(1)= 0
, not(0 and 1)= not(0)= 1
, not(1 and 0)= not(0)= 1
, not(0 and 0)= not(0)= 1
not(p) or not(q)= not(1) or not(1)= 0 or 0= 0
, not(0) or not(1)= 1 or 0= 1
, not(1) or not(0)= 0 or 1= 1
, not(0) or not(0)= 1 or 1= 1
-> not(p and q)= not(p) or not(q)
not(p or q)= not(1 or 1)= not(1)= 0
, not(0 or 1)= not(1)= 0
, not(1 or 0)= not(1)= 0
, not(0 or 0) not(0)= 1
not(p) and not(q)= not(1) and not(1)= 0 and 0= 0
, not(0) and not(1)= 1 and 0= 0
, not(1) and not(0)= 0 and 1= 0
, not(0) and not(0)= 1 and 1= 1
-> not(p or q)= not(p) and not(q)
(D) (X+Y)'=X'．Y'且(X∙Y)'=X'+Y'
-> not(X or Y)= not(X) and not(Y) 且 not(X and Y)= not(X) or not(Y)
【評論主題】14 將十進制數 以四個十六進制位數及 2 的補數（2's complement）表示時，其表示法為何？ (A) (B) (C) (D)
【評論內容】
補充10進制到16進制算法( 16★★★★★★...
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】25 一部計算機有 256 MB 的記憶體，此計算機中每一字組為 8 個位元組。需要多少位元來定址記憶體中每一個字組？ (A) 24 個 (B) 25 個 (C) 28 個 (D) 32 個
【評論內容】
256MB= 256* 1MB
-> 2^8 * 2^20= 2^(8+ 20)
8 bytes= 2^3
256MB/ 8bytes= 2^28/ 2^3= 2^(28-3)= 2^25
【評論主題】8 互斥或運算元（XOR），若有三個二進位字串為 S1 = 11110，S2 = 01111，S3 = 01011，求 S1 XOR S2 XOR S3的值？ (A) 11100 (B) 11111
【評論內容】
XOR (Exclusive or):
P Q (P XOR Q)
0 0 0
0 1 1
1 0 1
0 1 0
S1 XOR S2= 11110 XOR 011111= 10001
S1 XOR S2 XOR S3= 10001 XOR S3= 10001 XOR 01011= 11010
【評論主題】36 在 3 位元灰階影像中，每個像素值僅可為 0, 1, 2, 3, 4, 5, 6, 7，其中 0 代表白色，7 代表黑色。若兩像素的灰階值分別為 x 與 y，在 64 種(x, y)灰階值組合裡
【評論內容】
分享一個方法， 列出下圖將對應的X, Y相減填入， 即可算出<= 2的組合為：
8 (x- y= 0)+ 7(x- y= 1)* 2+ 6(x- y= 2)* 2= 34
【評論主題】18 布林函數(B+C)(A+B+C)可化簡為：(A) B+C (B) A+B+C (C) A(B+C) (D) A+BC
【評論內容】
補充X(X+ Y)= X證明:
AB A or B A and (A or B)
00 0 0
01 1 0
10 1 1
11 1 1
A= A and (A or B)
【評論主題】17 由 A、B、C、D 四個變數構成之函數，若由卡諾圖（Karnaugh Map）中可得到 F＝B'D'+B'C'+A'C'D、F
【評論內容】
Product of sum 為選取為0的範圍(即F'(A, B, C, D)，原本為積項和的型態(AB+CD+BD')，需轉為和項積的型態表示
F'(A, B, C, D)＝AB+CD+BD -> 根據 De Morgan's laws = (A'+B') (C'+ D') (B'+ D) 即 D選項
【評論主題】14 布林函數 F(A, B, C, D) = Σm (1, 3, 7, 11, 15) + Σd (0, 2, 5, 9)，其中 d 為隨意項（don’t care），將 F 化簡後，下列何者不是其
【評論內容】
卡諾圖化簡邏輯函式
1. 2 進位圖顯示
2. 卡諾圖11左鄰接01右鄰接10 (11與10置換)
3. 採取Gray code （循環二進位單位距離碼）任意兩個相鄰數的代碼只有一位二進位數不同的編碼，它與奇偶校驗碼同屬可靠性編碼。
簡言之， 若有3個變數，ABC置換後順序如下：(原本應為00, 01, 10, 11， 11與10置換)
4個變數如下(置換後的順序):
4. 了解了順序位置後，以此題是4變數， 故使用上圖，圈出Σm (1, 3, 7, 11, 15) + Σd (0, 2, 5, 9)裡的位置。(圓型為Σm, 三角形為Σd)
5. 圈出位置後，再將有連線的位置圈起來(可跨過邊界)。
可跨邊界的範例 (0001, 0011, 1001, 1011的位置為跨界框)，與本題無關。
兩個酒紅色的框框便是化簡後的位置， 此時要用符號表示這兩個...
【評論主題】28. 將指令執行週期區分為：抓取週期(fetch cycle, FC)、執行週期(execute cycle, EC)、中斷週期(interrupt cycle, IC)等三部分，請問其執行程序為何
【評論內容】
1. 抓取週期: 從記憶體提取指令。
2. 執行週期: 送出解碼後的指令包含計算或邏輯。
3. 中斷週期：一個執行週期結束後，檢查是否可以被中斷(其他程序才能再次存取CPU)， 如果不能被中斷，會回到抓取週期往下執行。 如果能被中斷，在中斷程序完成後， 程式的執行會繼續。
指令循環流程(instruction cycle)：
中斷週期的流程：
出處: https://www.ques10.com/p/19373/explain-instruction-cycle-with-interrupts-executio/
【評論主題】23 執行下列 Python 程式，螢幕上輸出的數字依序為何？ (A)0，0，8.0，4.0 (B)0，0，8.0，8.0，4.0，4.0 (C)0，8.0，4.0 (D)0，8.0，8.0，4.0
【評論內容】
根據python的設計：
1. 被除數/ 除數, 只要 除數為0 ， 就會產生錯誤。
2. [8/ 0, 8/ 1, 8/ 2]= [0, 8, 4]， 為0 時在try的部分會跳到except (因為錯誤)，所以只在except執行一次print。
3. 剩下的會在try的部分和else的部分print， 共兩次。
【評論主題】38 下列 C 程式執行後的輸出為何？ (A) 5050 (B) 5151 (C) 66 (D) 55
【評論內容】
i, j output= 0, 1
1, 2
2, 3
3, 4
...
100, 101
n= 每個i 執行j次= 1+ 2+ 3....+ 101= 102* (101-1)/2+ 51= 101* 55= 5151
# 1+ 2+ 3....+ 101= (101+ 1)+ (100+ 2) + ...(50+ 52)+ 51 -> 102* 50+ 51 = 5151
【評論主題】25 一部計算機有 256 MB 的記憶體，此計算機中每一字組為 8 個位元組。需要多少位元來定址記憶體中每一個字組？ (A) 24 個 (B) 25 個 (C) 28 個 (D) 32 個
【評論內容】
256MB= 256* 1MB
-> 2^8 * 2^20= 2^(8+ 20)
8 bytes= 2^3
256MB/ 8bytes= 2^28/ 2^3= 2^(28-3)= 2^25