（2020年下半年软件设计师49题）程序设计语言的大多数语法现象可以用CFG（上下文无关文法）表示。下面的CFG产生式集用于描述简单算术表达式，其中+ - * 表示加、减、乘运算，id表示单个字母表示

最新推荐文章于 2024-10-21 19:14:11 发布
最新推荐文章于 2024-10-21 19:14:11 发布
阅读量4.2k 收藏 40
点赞数 62
分类专栏： 软件设计师证书 文章标签： 软件开发 软件工程师
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_43439968/article/details/117136110
版权
这篇博客探讨了2020年下半年软件设计师考试中的一道题目，涉及使用上下文无关文法（CFG）表示简单算术表达式。作者提供了三种解题思路：排除法、自底向上推和自顶向下推，并详细解释了每个方法的逻辑，最终确定了正确答案。文章强调不同解题方法的优缺点，并鼓励读者通过实践理解CFG在程序设计语言中的应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

后续应该还会发布一些关于 软件设计师题目的解题思路，或软件设计师的笔记资料，有需要的可以来我的个人主页搜索

2020年下半年软件设计师上午题49题

  • image-20210521222236521
  • 答案：A

题解

  • image-20210521222409701

三种解题思路

第一种 排除法

  • 这相当于硬凑，首先，上下文无关管文法中没有（）和 / 符号，所以可以直接排除B和D选项
  • 仅限用于这题，根据符号排除了BD选项，题目有说明，id表示单个字母表示变量，C选项中有数字，这CFG无法产生数字，所以C也可以直接排除，但还是建议看下第二种推理过程

第二种 自底向上推

  • C需要 * - + 这三个运算符

    • + 和 - 可以有不少符合的条件实现，但是* 只能由T->TF，并且要保证a-b的要求，后面久必须跟上一个 - ，所以F转为-F，现在的得出的式子
最低0.47元/天 解锁文章
自然语言处理之语法解析：Context-Free Grammar (CFG)：上下文无关文法CFG概览
zhubeibei168的博客
10-03 228
Chomsky范式是上下文无关文法(CFG)的一种特殊形式，由语言学家Noam Chomsky提出。产生式的形式：所有产生式要么是A → BC的形式，其中A、B、C是文法中的非终结符；要么是A → a的形式，其中A是非终结符，a是终结符。起始符号：起始符号S不出现于任何产生式的右侧。非终结符的限制：文法中不存在ε产生式，即不存在非终结符直接产生空串的规则。
软件设计师-上下文无关文法
最新发布
m0_68490248的博客
02-21 2092
上下文无关文法是描述语言语法的重要工具。句子是从开始符号 S 出发，通过产生式规则推导出的仅包含终结符号的符号串。理解 N、T、P、S 的作用及其关系是掌握上下文无关文法的关键。
算术表达式的自上而下语法分析及其实现（上）
01-30 6559
学过编译原理的同学大概都知道对一个句子进行自上而下语法分析的方法。我参考了陈火旺院士的《高级程序设计语言编译原理》，在这篇文章里我主要是站在编译原理的角度讲述一种语法分析程序的实现的方法，通过对一个典型的例子——算术表达式的分析，从而使大家了解构造一个实用的语法分析程序的方法，同时，也为广大程序员提供一种解决实际问题的思路。本文包括以下内容：1． 算术表达式的产生式；2． 自上而下语法分析的算
乔姆斯基计算机语言,乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其 - 信管网...
weixin_36303807的博客
07-16 533
第39题：( )模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化。以下( )情况适合选用该模式。①一个客户需要使用一组相关对象②一个对象的改变需要改变其它对象③需要使用一个算法的不用变体④许多相关的类仅仅是行为有异44：A．命令B．责任链C．观察者D．策略45：A．①②B．②③C．③④D．①④答案解析与讨论：www.cnitpm.com...
2020年下半年软考中级——软件设计师考试总结感想（已过！！！）
热门推荐
贝尔摩德苦艾酒
12-19 11万+
2020年下半年软考中级——软件设计师考试总结感想（已过！！！）
算术表达式的自上而下语法分析及其实现（下）
01-30 5012
（接中篇） 5． 自上而下语法分析程序的实现 经过上面4步精心的准备，最令人激动的时刻到了。一般《编译原理》课本上的代码大都是无法在机器上运行的伪代码，在这里，你将要看到的是一个实用的可以检查错误的可以执行求值的基于自上而下语法分析算法的计算算术表达式的程序。 不失一般性，我们规定算术表达式只可以进行整数的四则运算（含括号），这样我们需要扩充下面3个函数： int E_AddSub();     
算术表达式的自上而下语法分析及其实现（中）
01-30 3469
（接上篇）3． 产生式函数的改进前两节我们已经实现了自上而下语法分析算法和产生式函数的构造，在这一节，我着重阐述对产生式函数的运行效率和占用空间进行优化的方法。首先考察一下产生式E -> T+E | T-E | T的分析函数：void E_AddSub(){ T_MulDiv();                         //调用非终结符T的产生式函数分析T If(ch==’+
揭秘自然语言处理：上下文无关文法（CFG）如何构建语法树？
anananajiushiwo的博客
10-21 746
上下文无关文法（CFG）是一种形式化语言模型，用于描述语言的语法结构。它由四个主要部分组成：1. **非终结符集合（N）**：这些是文法中的变量，通常表示语法结构的一部分，如名词短语（NP）或动词短语（VP）。2. **终结符集合（T）**：这些是文法中的基本符号，通常是实际的词汇，如“He”、“likes”等。3. **开始符（S）**：这是文法的起始符号，通常是一个非终结符，如句子（S）。4. **产生规则集合（P）**：这些规则定义了如何将非终结符重写为终结符或其他非终结符的组合。
2020年下半年软件设计师上午真题及答案解析（个人见解+网络解答+持续更新）
shujuku____的博客
04-07 6万+
1.在程序执行过程中，高速缓存(Cache)与主存间的地址映射由（）。 A.操作系统进行管理B.存储管理软件进行管理 C.程序员自行安排D.硬件自动完成 2.计算机中提供指令地址的程序计数器PC在（）中。 A.控制器B.运算器C.存储器D.I/O设备 2.A 控制器 是分析和执行指令的部件 ●指令寄存器 ●指令译码器 ●程序计数器 ●定时与控制电路 ●堆栈和堆栈指针 3.以下关于两个浮点数相加运算的叙述中，正确的是（）。 ...
2020下半年软件设计师上午真题（完整版含答案）
11-12
2020下半年软件设计师上午真题（含答案）。答案均为参考答案。不一定完全准确。 文档为可打印版本。清晰，可转为word版本。
【软考】2020下半年软件设计师 考前突击
ranmaxli的博客
09-28 475
第一轮： 学习任铄老师视频，可以免费学习2018-2019两年的历年真题： https://edu.youkuaiyun.com/course/detail/2253 第二轮： 学习任铄老师的难点讲解 https://edu.youkuaiyun.com/course/detail/5508 第三轮： 学习任铄老师提供的文档，找到对应的历年真题下载学习 https://me.youkuaiyun.com/download/xiaornshuo ...
归纳几种重要的程序语言设计思想和语法现象
一梦入混沌-学习笔记
08-12 425
Abstract base class(ABC) 一个不能被实例化，只能被子类化的类。Python 中的接口由 ABC 形式化表示。除了可以继承一个 ABC 外，类也可以通过注册成一个 ABC 的虚拟子类来声明实现了某个接口。 accessor 一个实现了可用于访问单个数据属性的方法。一些开发者将 accessor 作为一个通用术语使用，即包含 getter 和 setter 方法，而另一些...
编译原理学习周入门教程--（5）上下文无关文法，及其语法树
Xinghf
06-05 2万+
首先我们回顾一下上篇的内容，上篇讲述了四种类型的文法，0型1型2型3型，他们要求的规则越来越严格。            开始教程：            本篇着重讲解上下文无关文法及其语法树，因为对于计算机程序来讲，上下文无关文法表达能力足够强，来表达大多数程序语言的语法。            描述一种上下文无关的推导工具：句型的推导和语法树（推导树）
2020下半年软件设计师上午真题及答案详解
小任老师的软考专栏
11-14 9468
2020年下半年软件设计师上午真题及答案解析 1.在程序执行过程中，高速缓存(Cache)与主存间的地址映射由（ ）。 A.操作系统进行管理 B.存储管理软件进行管理 C.程序员自行安排 D.硬件自动完成 2.计算机中提供指令地址的程序计数器PC在（ ）中。 A.控制器 B.运算器 C.存储器 D.I/O设备 3.以下关于两个浮点数相加运算的叙述中，正确的是（ ）。 A.首先进行对阶，阶码大的向阶码小的对齐 B.首先进行对阶，...
2020年下半年软件设计师下午真题及答案解析
小任老师的软考专栏
10-18 986
根据检测模型和检测质量标准对图像采集所收到的产品检测信息中所有图像进行检测。若一个产品出现一张图像检测不合格，就表示该产品不合格，对不合格产品，其检测结果包括，产品型号和不合格类型。根据监控规则对产品质量进行监控，将检测情况展示给检测业务员，若不满足条件，向检测业务员发送质量报警，检测是质量发起远程控制部分，向检测设备发送控制指令进行处理。在系统中部署的模型、产品的检测信息结合基础信息进行监测分析，将模型运行情况发给监控人员。实时将检测多样的产品待检测建分存储，包括产品结构，生产时间，图像信号和产品图像。
编译原理复习笔记 第二章 程序设计语言及其文法
qq_40301196的博客
06-25 362
编译原理第二章 2-1 基本概念 字母表：有穷符号集合 字母表上的运算 字母表正闭包/克林闭包 串：字母表上的一个克林闭包元素，有穷序列 串上的运算：连接、幂 2-2 文法的定义 句子、单词的构成规则 基本符号 文法形式化定义 S：开始符号，“最大的语法成分” 产生式的简写 （1）相同左部的简写 终结符 （1）排在前面的小写字母 （2）运算符 （3）标点 （4）数字 （5）粗体字符，id、if等 非终结符 （1）排在前面的大写字母 （2）S，开始符 （3）小写斜体的名字 （4）E表达式，T项，F因子
上下文无关文法与程序设计语言
首先，上下文无关文法（Context-Free Grammar, CFG）是一种描述语言的规则集，它的表达能力非常强大，足以表示大多数现代程序设计语言的语法结构。这种文法的特点在于，任何一个产生式的左右两边的上下文关系是无关...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值