單項(xiàng)選擇題一個(gè)文法G＝{N，T，P，S}，其中N是非終結(jié)符號(hào)的集合，T是終結(jié)符號(hào)的集合，P是產(chǎn)生式集合，S是開始符號(hào)，令集合V＝N∪T，那么G所描述的語言是（）的集合。
A.由S推導(dǎo)出的所有符號(hào)串
B.由S推導(dǎo)出的所有終結(jié)符號(hào)串
C.V中所有符號(hào)組成的符號(hào)串
D.V的閉包中的所有符號(hào)串
您可能感興趣的試卷
你可能感興趣的試題
2.單項(xiàng)選擇題對(duì)于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的產(chǎn)生式及序號(hào)為：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0與該文法等價(jià)的正規(guī)式是__（1）__，其中，若采用最右推導(dǎo)產(chǎn)生句子100110使用的產(chǎn)生式編號(hào)的序列為__（2）__；句型01011B的直接短語是__（3）__，句柄為__（4）__?？瞻祝?）處應(yīng)選擇（）
A.0
B.1
C.0A
D.1B
3.單項(xiàng)選擇題已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；該文法屬于喬姆斯基定義的__（1）__文法，它不能產(chǎn)生串__（2）__?？瞻祝?）處應(yīng)選擇（）
A.0011
B.1010
C.1001
D.0101
4.單項(xiàng)選擇題對(duì)于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的產(chǎn)生式及序號(hào)為：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0與該文法等價(jià)的正規(guī)式是__（1）__，其中，若采用最右推導(dǎo)產(chǎn)生句子100110使用的產(chǎn)生式編號(hào)的序列為__（2）__；句型01011B的直接短語是__（3）__，句柄為__（4）__?？瞻祝?）處應(yīng)選擇（）
A.bcadef
B.beacbf
C.bacebf
D.beadcf
6.單項(xiàng)選擇題詞法分析器用于識(shí)別__（1）__，常用的支持編譯程序開發(fā)的工具Yacc，主要用于__（2）__階段。空白（1）處應(yīng)選擇（）
A.語句
B.單詞
C.字符串
D.標(biāo)識(shí)符
7.單項(xiàng)選擇題在編譯程序中，語法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號(hào)串，通過__（1）__分析其語法是否正確。例如，__（2）__就是一種自底向上的分析方法。與其他自底向上分析方法不同，它是根據(jù)__（3）__來進(jìn)行歸約的。自頂向下分析方法從文法的開始符號(hào)出發(fā)，判斷其能否__（4）__出輸入符號(hào)串。采用自頂向下分析方法時(shí)，要求文法不含有__（5）__?？瞻祝?）處應(yīng)選擇（）
A.右遞歸
B.左遞歸
C.直接右遞歸
D.直接左遞歸
8.單項(xiàng)選擇題一種最早用于科學(xué)計(jì)算的程序設(shè)計(jì)語言是__（1）__；一種提供指針和指針操作且不存在布爾類型的、應(yīng)用廣泛的系統(tǒng)程序設(shè)計(jì)語言是__（2）__；一種適合在互聯(lián)網(wǎng)上編寫程序可供不同平臺(tái)上運(yùn)行的面向?qū)ο蟪绦蛟O(shè)計(jì)語言是__（3）__；一種在解決人工智能問題上使用最多的有強(qiáng)的表處理能力的函數(shù)程序設(shè)計(jì)語言是__（4）__；一種以謂詞邏輯為基礎(chǔ)的，核心是事實(shí)、規(guī)則和推理機(jī)制的實(shí)用邏輯程序設(shè)計(jì)語言是__（5）__?？瞻祝?）處應(yīng)選擇（）
A.PROLOG
B.Java
C.LISP
D.SmallTalk
9.單項(xiàng)選擇題程序設(shè)計(jì)語言可劃分為低級(jí)語言和高級(jí)語言兩大類。與高級(jí)語言相比，用低級(jí)語言開發(fā)的程序，其__（1）__，但在__（2）__的場(chǎng)合，還經(jīng)常全部或部分地使用低級(jí)語言。在低級(jí)語言中，匯編語言與機(jī)器語言十分接近，它使用了__（3）__來提高程序的可讀性。高級(jí)語言有許多種類，其中，PROLOG是一種__（4）__型語言，它具有很強(qiáng)的__（5）__能力?？瞻祝?）處應(yīng)選擇（）
A.簡(jiǎn)單算術(shù)表達(dá)式
B.助記符號(hào)
C.偽指令
D.定義存儲(chǔ)語句
10.單項(xiàng)選擇題在編譯程序中，語法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號(hào)串，通過__（1）__分析其語法是否正確。例如，__（2）__就是一種自底向上的分析方法。與其他自底向上分析方法不同，它是根據(jù)__（3）__來進(jìn)行歸約的。自頂向下分析方法從文法的開始符號(hào)出發(fā)，判斷其能否__（4）__出輸入符號(hào)串。采用自頂向下分析方法時(shí)，要求文法不含有__（5）__?？瞻祝?）處應(yīng)選擇（）
A.歸納
B.歸約
C.推理
D.推導(dǎo)
最新試題
空白（5）處應(yīng)選擇（）
題型：?jiǎn)雾?xiàng)選擇題
空白（1）處應(yīng)選擇（）
題型：?jiǎn)雾?xiàng)選擇題
空白（1）處應(yīng)選擇（）
題型：?jiǎn)雾?xiàng)選擇題
表達(dá)式x+y*z+w的逆波蘭表示是（）。
題型：填空題
空白（2）處應(yīng)選擇（）
題型：?jiǎn)雾?xiàng)選擇題
簡(jiǎn)述編譯程序的工作步驟。
題型：?jiǎn)柎痤}
常量和變量的區(qū)別在于（）
題型：填空題
空白（3）處應(yīng)選擇（）
題型：?jiǎn)雾?xiàng)選擇題
空白（1）處應(yīng)選擇（）
題型：?jiǎn)雾?xiàng)選擇題
空白（1）處應(yīng)選擇（）
題型：?jiǎn)雾?xiàng)選擇題