【判断题】【消耗次数:1】
文法G:E→E+E|E*E|(E)|i具有二义性,主要的原因在于其文法中没有体现运算符的优先次序和结合性。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
【单选题】 有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【判断题】 无二义性文法。
①  正确
②  错误
【单选题】 无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
①  a,b,e,c,d,f
②  a,c,f,e,b,d
③  a,e,b,c,f,d
④  a,e,d,f,c,b
【简答题】 已知赋值语句a:=b*(-c)+b*(-c)和产生赋值语句的抽象语法树的属性文法如下表1所示,请写出该赋值语句的抽象语法树、DAG图。表1 产生赋值语句抽象语法树的属性文法产 生 式语义规则S→id:=ES.nptr:=mknode(‘assign’,mkleaf(id,id.place),E.nptr)E→E1+E2E.nptr:=mknode(‘+’,E1.nptr,E2.nptr)E→E1*E2E.nptr:=mknode(‘*’,E1.nptr,E2.nptr)E→-E1E.nptr:=mknode(‘*’,E1.nptr,E2.nptr)E→ (E1)E.nptr:=E1.nptrE→idE.nptr:=mkleaf(id,id.place)
【单选题】 设U={a,b,c,d,e,f,g},A={a,c,e,g}则Cu(A)=( )
①  {b,d,f}
②  {b,d,g}
③  {b,d,f,g}
④  {d,f,g}
【单选题】 设A,B,C,E为同阶方阵,E为单位阵,且ABC=E,则下列各式正确的是
①  BAC=E
②  ACB=E
③  CAB=E
④  CBA=E
【单选题】 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
①  aedfcb
②  acfebd
③  aebcfd
④  aedfbc
【单选题】 e和o的区别在于_________________。
①  舌位的高低不同
②  舌位的前后不同
③  唇形的圆展不同
④  舌位的高低和唇形的圆展不同
【判断题】 广义表的( a , d , e , (i ,j ) ,k )表尾是( d , e , (i ,j ) ,k )。
①  正确
②  错误
随机题目
【单选题】 根据数制的基本概念,下列各进制的整数中,值最大的一个是(  )。
①  十六进制数10
②  十进制数10
③  八进制数10
④  二进制数10
【单选题】 裸机是指没有装入( )的计算机
①  应用软件
②  CAD软件
③  任何软件
④  字处理软件
【单选题】 按照字符的ASCII码大小排序,下列选项正确的是( )。
①  ”5””a””A”
②  ”5””A””a”
③  ”A””a””5”
④  ”a””A””5”
【单选题】 某同学到电脑商城组装一台pc机,这台pc机属于( )。
①  微型计算机
②  小型计算机
③  中型计算机
④  大型计算机
【单选题】 Linux系统已经得到了广泛的应用,除了类似于Unix系统的功能及可靠性外,还由于它的( )等特征。
①  安全可靠
②  经济实用
③  功能强大
④  开放源码
【单选题】 在微机系统中用两个字节表示带符号整数,其表示范围是____
①  —32767~+32767
②  —32768~+32767
③  —32768~+32768
④  —32767~+32768
【单选题】 完全竞争厂商面临的需求曲线是一条水平线,它表示
①  完全竞争厂商可以通过改变销售量来影响商品价格
②  完全竞争厂商只能接受市场价格
③  完全竞争厂商可以控制市场价格
④  完全竞争厂商可以为获得最大利润来制定价格
【单选题】 重新确立了马克思主义路线,揭开中国改革开放的序幕的会议是?
①  十一届三中全会
②  十一届六中全会
③  十二大
④  十三届四中
【单选题】 在社会主义初级阶段,非公有制经济是?
①  社会主义公有制经济的补充
②  社会主义市场经济的重要组成部分
③  具有公有性质的经济
④  逐步向公有制过渡的经济
【单选题】 社会主义制度在中国确立的主要标志是?
①  新中国的成立
②  社会主义改造的基本完成
③  全国大陆的统一
④  国民经济的恢复