Examly題庫立即開始練習
普考-資訊處理計算機概要11321單選題

根據下列 BNF(Backus-Naur Form)表示法,下列何者合乎此文法? <sentence> ::= <term>W <term> ::= X<term>Y | W

AWWW
BXYWW
CXWWYW
DXXWYYW正確答案
答案與詳解
D
正確答案
<sentence> 推導為 <term>W,<term> 可遞迴為 X<term>Y 或終止為 W,最終字串結構為 X^n W Y^n W。

為什麼答案是 D

推導:<sentence>→<term>W→X<term>YW→XX<term>YYW→XXWYYW。兩層 X<term>Y 遞迴後 <term>→W,再接尾端 W,完全符合文法。

考點:W 數量錯誤考點:缺少中間 term考點:中間結構錯誤考點:正確推導
載入中…

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮