單項(xiàng)選擇題已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;該文法屬于喬姆斯基定義的__(1)__文法,它不能產(chǎn)生串__(2)__。空白(2)處應(yīng)選擇()
A.0011
B.1010
C.1001
D.0101
您可能感興趣的試卷
- 計(jì)算機(jī)水平考試中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師2011年上半年上午真題
- 2015年上半年數(shù)據(jù)庫(kù)系統(tǒng)工程師考試上午真題
- 2016年上半年數(shù)據(jù)庫(kù)系統(tǒng)工程師上午真題
- 數(shù)據(jù)庫(kù)系統(tǒng)工程師-計(jì)算機(jī)專(zhuān)業(yè)英語(yǔ)
- 中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師下午試題-13
- 數(shù)據(jù)庫(kù)系統(tǒng)工程師-計(jì)算機(jī)專(zhuān)業(yè)英語(yǔ)(三)
- 2011年上半年數(shù)據(jù)庫(kù)系統(tǒng)工程師下午試題
你可能感興趣的試題
1.單項(xiàng)選擇題已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;該文法屬于喬姆斯基定義的__(1)__文法,它不能產(chǎn)生串__(2)__。空白(1)處應(yīng)選擇()
A.0型
B.1型
C.2型
D.3型
2.單項(xiàng)選擇題
已知文法G[E]:
E→T|E+T|E-TT→F|T*F|T/FF→(E)|I
該文法的句型T+T*F+I的最左素短語(yǔ)為_(kāi)_(1)__,句柄為_(kāi)_(2)__。
A.T*F
B.句型中第2個(gè)T
C.句型中第1個(gè)T
D.I
3.單項(xiàng)選擇題
已知文法G[E]:
E→T|E+T|E-TT→F|T*F|T/FF→(E)|I
該文法的句型T+T*F+I的最左素短語(yǔ)為_(kāi)_(1)__,句柄為_(kāi)_(2)__。
A.句型中第一個(gè)T
B.T+T
C.I
D.T*F
4.單項(xiàng)選擇題在編譯程序中,語(yǔ)法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號(hào)串,通過(guò)__(1)__分析其語(yǔ)法是否正確。例如,__(2)__就是一種自底向上的分析方法。與其他自底向上分析方法不同,它是根據(jù)__(3)__來(lái)進(jìn)行歸約的。自頂向下分析方法從文法的開(kāi)始符號(hào)出發(fā),判斷其能否__(4)__出輸入符號(hào)串。采用自頂向下分析方法時(shí),要求文法不含有__(5)__??瞻祝?)處應(yīng)選擇()
A.右遞歸
B.左遞歸
C.直接右遞歸
D.直接左遞歸
5.單項(xiàng)選擇題在編譯程序中,語(yǔ)法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號(hào)串,通過(guò)__(1)__分析其語(yǔ)法是否正確。例如,__(2)__就是一種自底向上的分析方法。與其他自底向上分析方法不同,它是根據(jù)__(3)__來(lái)進(jìn)行歸約的。自頂向下分析方法從文法的開(kāi)始符號(hào)出發(fā),判斷其能否__(4)__出輸入符號(hào)串。采用自頂向下分析方法時(shí),要求文法不含有__(5)__??瞻祝?)處應(yīng)選擇()
A.歸納
B.歸約
C.推理
D.推導(dǎo)
最新試題
空白(2)處應(yīng)選擇()
題型:?jiǎn)雾?xiàng)選擇題
空白(2)處應(yīng)選擇()
題型:?jiǎn)雾?xiàng)選擇題
空白(2)處應(yīng)選擇()
題型:?jiǎn)雾?xiàng)選擇題
程序的基本控制結(jié)構(gòu)順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu),C/C++中的switch語(yǔ)句屬于()控制結(jié)構(gòu),for語(yǔ)句屬于()控制結(jié)構(gòu)。
題型:填空題
空白(3)處應(yīng)選擇()
題型:?jiǎn)雾?xiàng)選擇題
空白(4)處應(yīng)選擇()
題型:?jiǎn)雾?xiàng)選擇題
匯編語(yǔ)言中偽指令語(yǔ)句的作用是()。
題型:填空題
空白(4)處應(yīng)選擇()
題型:?jiǎn)雾?xiàng)選擇題
空白(2)處應(yīng)選擇()
題型:?jiǎn)雾?xiàng)選擇題
空白(5)處應(yīng)選擇()
題型:?jiǎn)雾?xiàng)選擇題