民國115年 高考三級 電力工程 計算機概論
第5題
請將下列中序式（infix）的表示式，轉成前序式（prefix）。（10 分） 5 + 8 * (7 – 3) + 6 下列兩個IP，根據它的遮罩，請判定是否屬…
題目
請將下列中序式（infix）的表示式，轉成前序式（prefix）。（10 分） 5 + 8 * (7 – 3) + 6 下列兩個IP，根據它的遮罩，請判定是否屬於同一個子網路（subnet）？ （10 分） 200.188.170.82/27 與200.188.170.114/27
參考解答（AI 生成，非官方）
- 一、中序轉前序須先依優先權與括號建立運算式樹，乘除優先於加減，括號最優先。原式可改寫為 ((5+(8*(7-3)))+6)；前序遍歷的順序是「運算子、左子樹、右子樹」，因此又稱波蘭前置表示法。
- 二、逐步轉換：先處理 7-3 得「- 7 3」；8 乘該結果得「* 8 - 7 3」；5 加該結果得「+ 5 * 8 - 7 3」；最後加 6 得「+ + 5 * 8 - 7 3 6」。驗算：7-3=4，8*4=32，5+32=37，37+6=43，與原式相符。
- 三、子網路判定先求遮罩：/27 表示前 27 位為網路位，遮罩為 255.255.255.224，主機位 5 位，區塊大小為 2^5=32。網路位址=IP AND 遮罩，可用主機範圍為網路位址加 1 至加 30，廣播位址為加 31。
- 四、計算 200.188.170.82/27：82 AND 224 = 64，故網路位址為 200.188.170.64，範圍 64 至 95；200.188.170.114/27：114 AND 224 = 96，網路位址為 200.188.170.96，範圍 96 至 127。
- 五、結論：兩者分別位於 200.188.170.64/27 與 200.188.170.96/27，不在同一個子網路；若要互相通訊，須經路由器轉送或調整遮罩。判斷時不可只看 IP 前幾碼，必須以遮罩計算網路位址。
AI 依官方試題文字產生的參考解答，非考選部公告答案，內容僅供備考參考。