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

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

历年情况：分类文法分析

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

45 题共考过题数

36% 错误率难度系数

分类层级：

程序语言
(一级分类)

程序设计语言基本概念

汇编、编译、解释系统

文法分析

(二级分类)

下载本试题列表

所属试卷：

隶属试卷

题号

题干

难度系数/错误率

已做过

未做对

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

第62题
选择题

采用贪心算法保证能求得最优解的问题是（）。

44%

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

第17题
选择题

10个成员组成的开发小组，若任意两人之间都有沟通路径，则一共有（）条沟通路径。

27%

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

第49题
选择题

下图所示为一个不确定有限自动机(NFA)的状态转换图，与该NFA等价的DFA 是（）。

45%

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

第50题
选择题

函数f、g的定义如下，执行表达式“y = f(2)”的运算时，函数调用g(la)分别采用引用调用(call by reference)方式和值调用(call by value)方式，则该表达式求值结束后 y的值分别为（）。

39%

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

第20题
选择题

对布尔表达式进行短路求值是指：无须对表达式中所有操作数或运算符进行计算就可确定表达式的值。对于表达式"a or ((c< d) and b)”，（）时可进行短路计算。

16%

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

第49题
选择题

下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA可识别字符串（）。

21%

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

第23题
选择题

对于后缀表达式a b c - + d *（其中，-、+、*表示二元算术运算减、加、乘），与该后缀式等价的语法树为（23）。

26%

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

第49题
选择题

下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式（49）描述。

38%

   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%

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

第49题
选择题

某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该DFA能识别（）。

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

第21题
选择题

在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正则表达式为( )。

43%

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

第50题
选择题

下图为一个表达式的语法树，该表达式的后缀形式为 ( )

22%

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

第20题
选择题

逻辑表达式求值时常采用短路计算方式。“&&"、“||”、“！”分别表示逻辑与、或、非运算，“&&”、“||”为左结合，“！”为右结合，优先级从高到低为“！”、“&&”、“||”。对逻辑表达式“x&&（y||!z）”进行短路计算方式求值时，（20）。

21%

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

第48题
选择题

由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（48）。

52%

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

第49题
选择题

乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（49）描述。

45%

下载本试题列表

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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