【简答题】【消耗次数:1】
文法G1(S),它的产生式为:S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
参考答案:
复制
纠错
相关题目
【单选题】 有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
【单选题】 文法G【S】=({b},{S,B},S,{S→b│bB,B→bS}),该文法所描述的语言____。
①  L(G[S])={b2i+1│i≥0}
②  L(G[S])={b2i+1│i≥1}
③  L(G[S])={bi│i≥0}
④  L(G[S])={b2i│i≥0}
【单选题】 若INDEX(S,T)表示求T在S中的位置的操作,则对于S=“Beijing&Nanjing”,T=“jing”,INDEX(S,T)=( )。
①  2
②  3
③  4
④  5
【单选题】 设有关系模式R(S,D,M,A,T),其函数依赖集:F={S→D,D→M, A→T },则关系模式最高满足( )。
①  1NF
②  2NF
③  3NF
④  BCNF
【单选题】 设有关系模式R(S,D,M,A,T),其函数依赖集:F={S→D,D→M, A→T },则关系模式最高满足( )。
①  A.1NF
②  B.2NF
③  C.3NF
④  D.BCNF
【单选题】 有文法G[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
①  abab
②  aababab
③  abaa
④  baaba
【简答题】 设M为一确定有限自动机,并设s 和t是M的两个不同状态。如果s和t[填空1],则称s和t等价。
【单选题】 关于奈氏判据及其辅助函数F(s)=1+G(s)H(s),错误的说法是()
①  F(s)的零点就是开环传递函数的极点
②  F(s)的极点就是开环传递函数的极点
③  F(s)的零点数与极点数相同
④  F(s)的零点就是闭环传递函数的极点
【单选题】 设有以下字符串定义,则数组s1和s2( )。char s1[]={ S ,t, r ,i,n, gchar s2[]= String
①  长度相同,但内容不同
②  长度相同,内容也相同
③  长度不同,但内容相同
④  长度不同,内容也不同
随机题目
【单选题】 ( )指装配后各零部件间相对位置的准确性。
①  相对位置精度
②  距离精度
③  相对运动精度
【单选题】 只要制造公差能满足机械加工的经济精度要求,不论何种生产类型,均应优先采用部件互换法,该说法( )
①  正确
②  错误
【判断题】 装配工序的划分,通常首先安排预处理工序,如零件清洗、去毛刺、防锈处理等,该说法( )
①  正确
②  错误
【单选题】 学前儿童心理学主要研究( )儿童的心理发展规律。
①  3-6岁
②  0-9岁
③  0-3岁
④  0-6岁
【单选题】 个体心理发展是一个开放的、不断累积的过程是指心理发展的( )
①  差异性
②  连续性
③  阶段性
④  普遍性
【单选题】 若父母的身高较高,孩子的身高也很高,这种现象叫( )。
①  繁衍
②  遗传
③  发育
④  孕育
【单选题】 儿童6、7岁时脑重约1280克,达到成人的( )。
①  90%
②  100%
③  75%
④  50%
【单选题】 7岁时,大脑两半球皮层已变得相当成熟,面积相当于成人的( )。
①  80%-90%
②  90%-100%
③  70%-80%
④  50%-60%
【单选题】 下列( )对胎儿无害。
①  卡那霉素
②  链霉素
③  蛋白质
④  奎宁
【单选题】 儿童视敏度(视力)( )接近成人水平。
①  12个月
②  6个月
③  18个月
④  24个月