【简答题】【消耗次数: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
①  长度相同,但内容不同
②  长度相同,内容也相同
③  长度不同,但内容相同
④  长度不同,内容也不同
随机题目
【单选题】 所谓问题答案设计中的( )是指同一问题的若干个答案之间关系时是互相排斥的,不能有重叠、交叉、包含等情况。
①  顺序性原则
②  连贯性原则
③  时效性原则
④  互斥性原则
【单选题】 对市场现象的( )是运用逻辑分析方法,运用各种相关的科学理论,对整理、统计过的市场资料进行思维加工,揭示市场现象的本质和规律性,预计市场现象的发展趋势,对其作出理论说明,在此基础上进一步对实际工作提出具体建议。
①  整理资料
②  定性研究
③  统计分析
④  鉴别资料
【单选题】 ( )是间接调查,即被调查者填写问卷是在调查者不在场的情况下进行的,即调查者与被调查者一般不见面。
①  问卷调查法
②  访问调查法
③  市场调研法
④  观察调查法
【单选题】 ( )是将总体按一定标准划分成群或集体,以群或集体为单位按随机的原则从总体中抽取若干群或集体,作为总体的样本,并对被抽中各群中的每一个单位进行实际调查。
①  类型抽样
②  分层随机抽样
③  任意抽样
④  整体随机抽样
【单选题】 ( )是最基本的随机抽样方法,它在抽样之前,对总体单位不进行任何分组、排列等处理,完全按随机原则从总体中抽取样本。
①  随机抽样
②  重点抽样
③  类型随机抽样
④  单纯随机抽样
【单选题】 ( )是有效问卷份数与回收问卷份数之比。
①  有效问卷率
②  问卷发放率
③  问卷回收率
④  问卷有效回收率
【单选题】 ( )是从研究对象的总体中,按照随机原则抽取一部分单位作为样本进行调查,并用样本调查的结果来推断总体。
①  随机调查
②  抽样调查
③  重点调查
④  全面调查
【单选题】 ( )是指按市场调查对象总体单位的某种特征,将总体分为若干类,按一定比例在各类中分配样本单位数额,并按各类数额任意或主观抽样。
①  主观抽样
②  非随机抽样
③  定额抽样
④  偶遇抽样
【多选题】 类型随机抽样可分为( )。
①  固定比例抽样
②  等距随机抽样
③  按比例分类抽样
④  最优分类抽样
【多选题】 问卷的基本结构,一般可由( )等部分组成。
①  封面信
②  结束语
③  指导语
④  问题与答案