工学
单选题设有文法G[S]：S→Ap|Bq，A→a|cA，B→b|dB，则FIRST（Ap）为（）A {p，q}B {b，d}C {a，c}D 其他
题目
{p，q}
{b，d}
{a，c}
其他
相似问题和答案
第1题：
ASAT
BB
CfSg
De
第2题：
A.ab0
B.a0c01
C.aaa
D.bc10
第3题：
● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，
P:
S→a|Λ|(T)
T→T,S|S
则（1）不是它的句子。该文法是（2）型文法。
（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))
（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法
根据句子的定义，若从文法G的开始符号S能推导出的符号串成为文法的一个句型，仅含终结符的句型成为一个句子。很显然，备选答案D中含有非非终结符T，所以它不是文法的句子。
该文法是递归可枚举的，所以文法是0型文法，又文法所有产生式的右边长度大于或等于产生式左边长度，所以文法是1型文法，由于该文法的每个产生式的左边均是非终结符，所以该文法是2型文法；由于文法的两个产生式即不是右线性，也不是左线性，所以该文法不是正规型文法。
第4题：
A.S1AP:E-RAB.setuprequest
B.RRC:RRC.connectionrequest
C.S1AP:lnitialcontextsetuprequset
D.S1AP:S1setuprequest
第5题：
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。
A．a
B．a、[
C．a、[和]
D．a、[、]和，
解析：本题考查程序语言基础知识。
程序语言的语法可由上下文无关文法表示，合法的程序可看作是由该文法推导得到。
对于文法G[S]，从S出发推导出[a,a]和a的过程可表示为：
S＝＞[L]＝＞[L，S]＝＞[S，S]＝＞[a,S]＝＞[a,a]
S＝＞a
从S出发可推导出以a或[开始的符号串，因此FIRST(S)的成员包括a、[。
第6题：
考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。
A．G1是LR(0)文法，G2不是LR(1)文法
B．G2是LR(0)文法，G1不是LR(1)文法
C．G2是LR(1)文法，G1不是LR(1)文法
D．G1和G2都是LR(1)文法
解析：因为G2存在句子aa，该句子有两棵不同的语法树，所以文法G2是二义性文法。二义性文法不是LR文法，所以B、C、D不正确。选A。
第7题：
在下列哪个消息中跟踪区信息会发给MME做一致性检验()。
A.S1AP:E-RABsetup request
B.RRC:RRCconnection request
C.S1AP:Initialcon text setup request
D.S1AP:S1setup request
第8题：
设有文法G〔S〕:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。
A、不会出现回溯
B、会出现回溯
C、不会出现死循环
D、会出现死循环
第9题：
S1-MME接口协议是()。
A.S1AP/STP/IP
B.S1AP/USP/IP
C.S1MME/SCTP/IP
D.S1MME/UDP.IP
第10题：
关于 numeric（p，s）说法错误的是（）。
Ap代表整个数值的数字位数
Bq代表小数点后的数字位数
Cnumeric（p，s）是近似数值类型
D最大的存储空间是17字节
C
略