软考在线-最专业的一站式软考复习平台

免费智能真题库 > 软件设计师 > 分类

历年情况：分类文法分析

第14名在分类(所有二级分类)中占分值排名

45 题共考过题数

36% 错误率难度系数

分类层级：

程序语言
(一级分类)

程序设计语言基本概念

汇编、编译、解释系统

文法分析

(二级分类)

下载本试题列表

所属试卷：

隶属试卷

题号

题干

难度系数/错误率

已做过

未做对

   2012年下半年
   软件设计师
   上午试卷综合知识

第21题
选择题

语言L={a^mbⁿ|m≥0,n≥1}的正规表达式是（21）

30%

   2012年下半年
   软件设计师
   上午试卷综合知识

第22题
选择题

算术表达式(a-b)*c+d的后缀式是（22)(-、十、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。

22%

   2012年上半年
   软件设计师
   上午试卷综合知识

第20题
选择题

对于逻辑表达式“x and y or not z”，and、or、not分别是逻辑与、或、非运算，优先级从高到低为not、and、or, and、or为左结合，not为右结合，若进行短路计算，则(20)。

42%

   2012年上半年
   软件设计师
   上午试卷综合知识

第22题
选择题

算术表达式x-(y+c)*8的后缀式是（22) (-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。

19%

   2012年上半年
   软件设计师
   上午试卷综合知识

第48题
选择题

下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机所识别的字符串的特点是（48)。

22%

   2011年下半年
   软件设计师
   上午试卷综合知识

第48题
选择题

下图所示为一个有限自动机（其中，A是初态、C是终态)，该自动机识别的语言可用正规式（48)表示。

54%

   2011年上半年
   软件设计师
   上午试卷综合知识

第15题
选择题

包含8个成员的开发小组的沟通路径最多有（15)条。

44%

   2011年上半年
   软件设计师
   上午试卷综合知识

第49题
选择题

下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机可识别(49)。

23%

   2010年下半年
   软件设计师
   上午试卷综合知识

第22题
选择题

下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别（22)。

14%

   2010年下半年
   软件设计师
   上午试卷综合知识

第48题
选择题

下图所示为两个有限自动机M1和M2 (A是初态、C是终态)，(48)。

57%

   2010年上半年
   软件设计师
   上午试卷综合知识

第21题
选择题

51%

   2010年上半年
   软件设计师
   上午试卷综合知识

第50题
选择题

对于正规式0*（10*1）*0*，其正规集中字符串的特点是（50) 。

45%

   2009年下半年
   软件设计师
   上午试卷综合知识

第50题
选择题

由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 (50)。

56%

   2009年上半年
   软件设计师
   上午试卷综合知识

第49题
选择题

由a、b构造且仅包含偶数个a的串的集合用正规式表示为（49)。

38%

   2009年上半年
   软件设计师
   上午试卷综合知识

第50题
选择题

设某语言的语法规则用上下文无关文法G=(N，T，P，S)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令V=NUT,那么符合该语言的句子是（50)。

64%

下载本试题列表

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |