免费智能真题库 > 词库
科目：         
   共3条     1/1页     上一页     下一页   
关键词：    
  表达式  
   
  文法  
   
K
S
  

隶属试卷 题号 题干 难度系数/错误率
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第52题
选择题
设有描述简单算术表达的上下文无关文法如下，其中id表示单字母。
E→E+T|T
T→F*T|F
F→id
与使用该文法描述的表达式a+b*c*d相符的语法树为(52)，
下图所示有限自动机(DFA)是(53)。

44%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第49题
选择题
程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG产生式集用于描述简单算术表达式，其中+、-、*表示加、减、乘运算，id表示单个字母表示的变量，那么符合该文法的表达式为（  ）。
P:E→E+T|E-T|T
T→T*F|F
F→-F|id
58%
   2018年上半年
   软件设计师
   上午试卷 综合知识 		第50题
选择题
简单算术表达式的结构可以用下面的上下文无关文法进行描述(E为开始符号)，（50）是符合该文法的句子。
    E→T|E+T
    T→F|T*F
    F→-F|N
    N→0|1|2|3l4|5|6|7|8|9

51%
  示例说明：   选择     案例     论文        共3条     1/1页     上一页     下一页   




本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有