【单选题】【消耗次数:1】
有文法G[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
abab
aababab
abaa
baaba
参考答案:
复制
纠错
相关题目
【单选题】 文法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}
【单选题】 有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
①  候选式
②  句型
③  产生式
④  单词
【简答题】 文法G1(S),它的产生式为:S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
【单选题】 给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
①  bbbcc
②  bcbc
③  bcbcc
④  bccbcc
【简答题】 若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
【单选题】 算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
【单选题】 关于奈氏判据及其辅助函数F(s)=1+G(s)H(s),错误的说法是()
①  F(s)的零点就是开环传递函数的极点
②  F(s)的极点就是开环传递函数的极点
③  F(s)的零点数与极点数相同
④  F(s)的零点就是闭环传递函数的极点
【单选题】 设 G 为群, 若x∈G 有 x2=e,则G具有性质:
①  等幂律;
②  交换律;
③  分配律;
④  有零元。
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
随机题目
【单选题】 在“金山画王”中,“仙女袋”有“静态仙女袋”、“动态仙女袋”和( )
①  单张仙女袋
②  多张仙女袋
③  连续仙女袋
④  间断仙女袋
【单选题】 CAI系统中的教学媒体是( )
①  黑板和粉笔
②  教材和练习册
③  计算机和课件
④  系统软件
【单选题】 计算机病毒最其本的特征是: ( )
①  自我复制
②  破坏磁盘中的文件
③  引起用户注意
④  减缓CPU运行速度
【判断题】 在上课时,我们老师可以将自己与该课程相关的软件装在计算机的任何磁盘分区中。
①  正确
②  错误
【单选题】 下列哪项不属于多媒体的基本特征( )
①  交互性
②  沉浸性
③  多样性
④  集成性
【单选题】 计算机中MPC的全称是( )
①  多功能计算机
②  多媒体个人计算机
③  个人计算机
④  多能中央处理器
【单选题】 校风和班风是属于教育传播活动中的( )
①  教育传播媒体
②  教育传播环境
③  教育传播通道
④  教育传播系统
【单选题】 银幕上投影的图像画面出现 “上窄下宽”的几何失真,这是由于( )造成的。
①  张挂的银幕没有向前倾斜
②  张挂的银幕没有向后倾斜
③  张挂的银幕没有向左倾斜
④  张挂的银幕没有向右倾斜
【单选题】 经验之塔可分为三大类,按直观程度从高到低排序,依次是( )
①  做的经验、观察的经验、抽象的经验
②  抽象的经验、观察的经验、做的经验
③  观察的经验、做的经验、抽象的经验
④  观察的经验、抽象的经验、做的经验
【单选题】 计算机病毒是指( )
①  编制有错误的计算机程序 
②  设计不完善的计算机程序
③  计算机的程序已被破坏
④  以危害系统为目的的特殊的计算机程序