原住民族考試四等考試-電子工程類科計算機概要113 年第 23 題單選題
假設我們利用 BNF(Backus-Naur Form)定義一個程式的語法(grammar)如下:
<statement> → <id> := <integer>
<id> → x | y
<integer> → 0 | 1| 2
此語法<statement>會產生下列那個語句(sentence)?
Ax = 2
Bx := 3
Cy := 1正確答案
D$y \rightarrow 0$
C正確答案
BNF 推導 <statement> → <id> := <integer>,id 只能 x/y,integer 只能 0/1/2,故 y := 1 正確。
逐選項解析
Ax = 2✕ 易錯陷阱
賦值符號錯誤。語法定義是「:=」(Pascal 風格),不是數學等號「=」,故 x = 2 不符 <statement> 推導。
Bx := 3✕ 易錯陷阱
<integer> 只定義 0、1、2 三個終端符號,不包含 3,故 x := 3 無法由此語法產生。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本