【評論主題】中序(infix)運算式A+B×C+D×E之後序(postfix)的表示式為何?(註:×的優先順序大於+)(A)ABC×+DE×+ (B)AB+C×DE×+ (C)++A×BC×DE (D)×+×+A
【評論內容】A+B*C+D*E1、先括號 A+(B*☆)+(☆*☆)2、...
【評論主題】29 以下字串中,何者不屬於此正規表示式(Regular expression)的規範:(0ˇ1)*1111(0ˇ1)*? (A) 0111101011 (B) 000011110100 (C) 11
【評論內容】
(0ˇ1)*1111(0ˇ1)*
(0ˇ1): 0 or 1
*:隨意組合 0或1都可以
步驟:
1、 0 or 1
2、加上 ***** (隨便你怎麼寫都可以)
3、補上 1111 (代表不可分開,一定要連續)
4、同第1步驟
5、同第2步驟
故只有D選項不符合
【評論主題】10 假設虛擬記憶體(Virtual Memory)的設計,程式有四個實際分頁和8 個虛擬分頁,一開始四個實際分頁是空的,如果參考序列為0 4 5 7 4 1 2 4 3 5,分頁管理方式是用先進先出
【評論內容】
四個分頁,採先進先出
第一次:0
第二次:04
第三次:045
第四次:0457
註: '4' 分頁已有,故不算入
第五次:1457
第六次:1257
第七次:1247
第八次:1243
第九次:5243 // End
以上是小弟的算法,如有錯誤還請見諒。Ths.