申論 1就下列定義的貝式正式（BNF），寫出剖析（Parsing）下列表式（Expression）後所得的剖析樹（Parsing tree）或指出其為語法誤差（Syntax error）。（20 分）貝式正式：<exp> ::= <exp><op><tt><op> ::= + | *<tt> ::= <nn> | <vv><vv> ::= I | J | K<nn> ::= 0 | 1表式：I+1*J+0K*101+J*IK*(J+1)*I1*1+0*0+1*0
本卷皆為申論題，點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2舉出並說明直接鏈接饋入程式（Direct Linking Loader）之四大功能。可重置目標檔（Relocatable object file）所必備的資料錄（Data record）為何？（20 分）
申論 3簡釋計數信號機（Counting semaphore）。簡述如何以計數信號機解決讀寫問題（Read-write problem）。（20 分）
申論 4簡釋快取技術（Caching）。舉出三種目前常見之快取技術應用。（20 分）
申論 5如果某記憶體管理系統（Memory management system）採用連續記憶分配（Continuousmemory allocation），在某一時刻依位址序有120KB、550KB、300KB、250KB、400KB等自由分割（Free partition），當時依到達時間序則有需求記憶體為240KB、450KB、150KB、350KB、50KB 等五過程（Process）等著記憶體之分配，寫出使用下列分配演算法所得的記憶體分配。（20 分）第一適用法（First-fit）。最佳適用法（Best-fit）。