【評論主題】22 下列的 Java 程式執行後輸出為何？ (A) This is a book (B) That is a pencil (C) There are some students (D) These
【評論內容】
用ASCII碼排序= 數字<大寫英文<小寫英文故，list[0] = "That is a pencil "
list[1]= "There are some students "
list[2]= "These students are hard-working"
list[3]= "This is a book "
list.size() = 4
list.get(3) = "This is a book "
【評論主題】18 將以下數字 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 按照順序插入一個空的二元搜尋樹（binary search tree），試問若使用中序走訪（in-order travers
【評論內容】
二元搜尋樹 = 第一個值為根節點，比根節點大的值放右邊，小的放左邊。
中序 = (中在中間，補左右) = _ 中_ = 左中右
【評論主題】14 將中置式（Infix）數學運算式 W+X*Y-Z 改用前置式（Prefix）呈現，結果應為何者？(A) WXY*+Z- (B)-+W*XYZ (C)*+WX-YZ (D)+W*XY-Z
【評論內容】
運算優先權 = 先*/後+-，從左到右
W+X*Y-Z
先將運算式優先順序用()分清楚 = ((W+(X*Y))-Z)
前序將運算子移到前面但不超過括號 = (-(+W(*XY))Z)
將括號去除 = -+W*XYZ
【評論主題】6 若下列位元樣式是經由偶同位（Even Parity）編碼，則何者編碼錯誤？(A) 100110100 (B) 110000011 (C) 100001001 (D) 000011000
【評論內容】
題目為9bit 第一個bit為檢查位元不看
偶同位 若有奇數個1 檢查位 = 1
偶數個1 檢查位 = 0
1 00110100 奇數個1 - O
1 10000011 奇數個1 - O
1 00001001 偶數個1 - X
0 00011000 偶數個1 - O
【評論主題】10 （a*（b＋c）－d）中序表示法轉換成後序表示法的結果為何？(A)abc＋*d－ (B) bc*＋－d (C) ab＋c*－d (D) ab＋c*d－
【評論內容】
先*/後+- 從左到右
step1.優先順序先括號 - ((a*(b+c))-d)
step2.將運算子移到自己的最右邊，不超過又括號 - ((a(bc+)*)d-)
step3.將括號全部消除 - abc+*d-
【評論主題】21 在下圖的 graph 中以 breadth-first traversal 的方式進行探索，何者是可能的節點訪問順序？(A)a, g, d, c, e, b, f, h, i, j, k (B)
【評論內容】
breadth-first traversal = 廣度優先搜尋法
- 會將同一深度的節點探訪完在探訪下一個深度的節點
【評論主題】16 若 A = 3, B = 5, C = 6, D = 48, E = 2，則下列 prefix 運算式的值為何？-*+ABC/DE(A)16 (B)24 (C)48 (D)72
【評論內容】
( - ( * ( + ABC ( / DE - ( - ( * ( + AB ) C ) ( / DE ) ) - ( ( ( A + B ) * C ) - ( D / E ) )
- ( ( ( 3 + 5 ) * 6 ) - ( 48 / 2 ) ) = 24
【評論主題】17. 一般程式語言編譯器功能之描述，下列何者有誤？(A)詞彙分析(lexical analysis) (B)語意分析(syntactic analysis)(C)邏輯分析(logical analy
【評論內容】
一般編譯器功能
1.詞彙分析
2.語法分析
3.語意分析
4.中間碼產生
5.組合語言產生
6.符號表
【評論主題】19. 下列何種應用最適合使用佇列(Queue)來解決？(A)圖型(Graph)廣度優先走訪(Breadth-first Search)(B)圖型(Graph)深度優先走訪(Depth-first S
【評論內容】
廣度優先搜尋 - queue
深度優先搜尋 - stack
【評論主題】11. 在關聯式資料庫中，若資料表內各屬性間存在部分相依性(partial dependency)，則代表至少尚未完成哪一階段的正規化？(A) 1NF (B) 2NF (C) 3NF (D) 4NF
【評論內容】
1NF = 確定主鍵
2NF = 消除重複欄位-消除部分相依
3NF = 將非主鍵決定的欄位獨立成新表單
【評論主題】7. 假設計畫使用循環冗餘碼(CRC)進行錯誤檢查，並已確認使用多項式G(X)=X5+X+1，當擬發送的原始位元資料為1101011111時，下列何者為加入CRC碼後的完整訊息？(A) 1011111
【評論內容】
CRC = X^5+X+1 - 100011 - 6bit
題目-1101011111 要補6-1個0
= 110101111100000 與 100011用XOR做長除法與餘數
最後題目後面補上餘數等於答案
故-110101111110101
【評論主題】22 下列的 Java 程式執行後輸出為何？ (A) This is a book (B) That is a pencil (C) There are some students (D) These
【評論內容】
用ASCII碼排序= 數字<大寫英文<小寫英文故，list[0] = "That is a pencil "
list[1]= "There are some students "
list[2]= "These students are hard-working"
list[3]= "This is a book "
list.size() = 4
list.get(3) = "This is a book "
【評論主題】18 將以下數字 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 按照順序插入一個空的二元搜尋樹（binary search tree），試問若使用中序走訪（in-order travers
【評論內容】
二元搜尋樹 = 第一個值為根節點，比根節點大的值放右邊，小的放左邊。
中序 = (中在中間，補左右) = _ 中_ = 左中右
【評論主題】14 將中置式（Infix）數學運算式 W+X*Y-Z 改用前置式（Prefix）呈現，結果應為何者？(A) WXY*+Z- (B)-+W*XYZ (C)*+WX-YZ (D)+W*XY-Z
【評論內容】
運算優先權 = 先*/後+-，從左到右
W+X*Y-Z
先將運算式優先順序用()分清楚 = ((W+(X*Y))-Z)
前序將運算子移到前面但不超過括號 = (-(+W(*XY))Z)
將括號去除 = -+W*XYZ
【評論主題】10 一個 512Kx8 的 SRAM 記憶體晶片，通常具有多少條資料線接腳？(A)8 (B)9 (C) 19 (D) 512
【評論內容】
512k = 2^19
故，有19條位址線，8條資料線
【評論主題】6 若下列位元樣式是經由偶同位（Even Parity）編碼，則何者編碼錯誤？(A) 100110100 (B) 110000011 (C) 100001001 (D) 000011000
【評論內容】
題目為9bit 第一個bit為檢查位元不看
偶同位 若有奇數個1 檢查位 = 1
偶數個1 檢查位 = 0
1 00110100 奇數個1 - O
1 10000011 奇數個1 - O
1 00001001 偶數個1 - X
0 00011000 偶數個1 - O
【評論主題】10 （a*（b＋c）－d）中序表示法轉換成後序表示法的結果為何？(A)abc＋*d－ (B) bc*＋－d (C) ab＋c*－d (D) ab＋c*d－
【評論內容】
先*/後+- 從左到右
step1.優先順序先括號 - ((a*(b+c))-d)
step2.將運算子移到自己的最右邊，不超過又括號 - ((a(bc+)*)d-)
step3.將括號全部消除 - abc+*d-
【評論主題】21 在下圖的 graph 中以 breadth-first traversal 的方式進行探索，何者是可能的節點訪問順序？(A)a, g, d, c, e, b, f, h, i, j, k (B)
【評論內容】
breadth-first traversal = 廣度優先搜尋法
- 會將同一深度的節點探訪完在探訪下一個深度的節點
【評論主題】16 若 A = 3, B = 5, C = 6, D = 48, E = 2，則下列 prefix 運算式的值為何？-*+ABC/DE(A)16 (B)24 (C)48 (D)72
【評論內容】
( - ( * ( + ABC ( / DE - ( - ( * ( + AB ) C ) ( / DE ) ) - ( ( ( A + B ) * C ) - ( D / E ) )
- ( ( ( 3 + 5 ) * 6 ) - ( 48 / 2 ) ) = 24
【評論主題】4. RAID5磁碟陣列最少要使用 3 個硬碟，若是由N個S大小容量的硬碟組成，則此RAID5磁碟陣 列容量為多少？(A) (N+1)ൈS(B) (N-1)ൈS(C) (N/2)ൈS(D) NൈS
【評論內容】
RAID5 (n-1)
RAID6 (n-2)
【評論主題】13 對兩個空的佇列（Queue）每次擇一依序加入（Enqueue）1、2、3、4、5、6 六個元素，並任意穿插提取（Dequeue）動作，則下列何種提取次序不可能發生（下列提取次序均為由左至右）？
【評論內容】這個組合可以，但是C組合不能
【評論主題】10. 假設一作業系統使用先來先做(first-come-first-serve, FCFS)的排程方式來選擇執行順序，若有四個行程(process) P1 ~ P4，P1送達時間為1 ms，執行時間
【評論內容】
先來先做-執行順序為- p2p1p3p4
p2 p1 p3 p4
|----|----------|-----------|-----------------|
0 3 13 28 52
故，等待時間
p1-3-1(送達時間) = 2
p2-0-0(送達時間) = 0
p3-13-3(送達時間) = 10
p4-28-4(送達時間) = 24
(2+0+10+24)/4 = 9
【評論主題】7. 假設計畫使用循環冗餘碼(CRC)進行錯誤檢查，並已確認使用多項式G(X)=X5+X+1，當擬發送的原始位元資料為1101011111時，下列何者為加入CRC碼後的完整訊息？(A) 1011111
【評論內容】
CRC = X^5+X+1 - 100011 - 6bit
題目-1101011111 要補6-1個0
= 110101111100000 與 100011用XOR做長除法與餘數
最後題目後面補上餘數等於答案
故-110101111110101
【評論主題】19. 下列何種應用最適合使用佇列(Queue)來解決？(A)圖型(Graph)廣度優先走訪(Breadth-first Search)(B)圖型(Graph)深度優先走訪(Depth-first S
【評論內容】
廣度優先搜尋 - queue
深度優先搜尋 - stack
【評論主題】17. 一般程式語言編譯器功能之描述，下列何者有誤？(A)詞彙分析(lexical analysis) (B)語意分析(syntactic analysis)(C)邏輯分析(logical analy
【評論內容】
一般編譯器功能
1.詞彙分析
2.語法分析
3.語意分析
4.中間碼產生
5.組合語言產生
6.符號表
【評論主題】11. 在關聯式資料庫中，若資料表內各屬性間存在部分相依性(partial dependency)，則代表至少尚未完成哪一階段的正規化？(A) 1NF (B) 2NF (C) 3NF (D) 4NF
【評論內容】
1NF = 確定主鍵
2NF = 消除重複欄位-消除部分相依
3NF = 將非主鍵決定的欄位獨立成新表單