Examly題庫
共 2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要104 年第 29 題單選題

下列文法可以產生那一個字串? aAcB|A|b

Aabcd
Bacd
Caccc正確答案
Daccbd
答案與詳解
C
正確答案
本題測試形式語言與自動機理論中的「上下文無關文法推導」,需逐步展開非終端符號以驗證哪個字串可由起始符號 S 產生。

逐選項解析

Aabcd✕ 易錯陷阱
abcd 含 b 與 d,但 S→aAcB 中 B 可為 d,然而 A 必須產生至少一個 c,且 aAcB 結構為 a + (≥1個c) + c + B,中間多出一個 c,無法形成 abcd 這種無連續 c 的結構。
Bacd✕ 錯誤
acd 長度為3,但 S→aAcB 最少產生 a + c + c + (d或c...) = 至少4字元;S→A 僅產生 c+;S→b 僅產生 b。沒有任何規則能產生恰好 acd 三字元組合。
Caccc✓ 正確
Daccbd✕ 易錯陷阱

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 104 年 地方政府公務人員四等-電子工程類科《計算機概要》完整試題與解答

同科目歷年考卷

計算機概要 相關題目

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

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

Examly