Examly題庫立即開始練習
身心障礙人員考試身障四等-資訊處理類科計算機概要10522單選題

若某一語法以 BNF(Backus-Naur Form)記述如下: $$ \begin{array}{l} \langle \mathrm{str} \rangle : := \langle \mathrm{A} \rangle \mathrm{x} \langle \mathrm{B} \rangle \\ < \mathrm{A} >: := < \mathrm{A} > \mathrm{y} | \mathrm{y} \\ < \mathrm{B} >: := \mathrm{x} < \mathrm{B} > | \mathrm{x} \\ \end{array} $$ 則下列那一字串不符合此語法規則?

Ayyxxx
Byyxx
Cyyyxx
Dyyx正確答案
答案與詳解
D
正確答案
BNF 語法推導題,<str> 結構固定為 <A>x<B>,且 <B> 至少產生一個 x,故字串結尾至少需兩個 x。

為什麼答案是 D

題目問「不符合」者。<str> 結構為 <A>x<B>,其中 <B> 定義為 x<B>|x,代表 <B> 產生的字串必以 x 開頭且至少含一個 x。因此 <str> 中間的 x 加上 <B> 的首個 x,結尾至少要有連續兩個 x。yyx 結尾僅一個 x,違反規則。

載入中…

計算機概要 相關題目

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

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

黑皮