若某一語法採用 BNF（Backus-Naur Form）定義如下： ::= 1 | 0 ::= | ::= | ::= 0 | 2 | 4 | 6 | 8 ::= 1 | 3 | 5 | 7 | 9 則下列字串何者不符合此語法？

正確答案為 D。首字為 0，依規則後面須接奇數串（，來自 D2={1,3,5,7,9}），但第二字 0 屬偶數，不符定義，違法。

身心障礙人員考試身障四等-資訊處理類科計算機概要114 年第 22 題單選題

若某一語法採用 BNF（Backus-Naur Form）定義如下： <NT1> ::= 1 <NT2> | 0 <NT3> <NT2> ::= <D1> | <NT2> <D1> <NT3> ::= <D2> | <NT3> <D2> <D1> ::= 0 | 2 | 4 | 6 | 8 <D2> ::= 1 | 3 | 5 | 7 | 9 則下列字串何者不符合此語法？

A122222

B0135

C1246

D00正確答案

答案與詳解

正確答案

NT1 必為「1+偶數串」或「0+奇數串」，00 屬 0 開頭卻接偶數，違反規則。

首字為 0，依規則後面須接奇數串（<NT3>，來自 D2={1,3,5,7,9}），但第二字 0 屬偶數，不符 <NT3> 定義，違法。

考點：1+偶數串考點：0+奇數串考點：首字與後綴衝突

載入中…

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