文法G=({E)，{+，，(，)，a)，P，E)，其中P由下列产生式组成E->E+E｜EE｜(E)｜A它生成由a，+，，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(66)型文法，其对应的自动机是(67)，如产生句子aa+a，它的派生树是(6

admin2014-11-11 37

问题文法G=({E)，{+，*，(，)，a)，P，E)，其中P由下列产生式组成E->E+E｜E*E｜(E)｜A它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(66)型文法，其对应的自动机是(67)，如产生句子a*a+a，它的派生树是(68)，且最左派生由(69)种，该文法是(70)。
(66)

选项 A、0
B、1
C、2
D、3

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/uJRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示PC1所在网段是_____________；
100BASE-T4采用的编码技术为_____________，利用LITP-3传输介质进行数据传输。
内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要_____________片芯片。
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证，认证机制是用MD5算法产生(4)位的报文摘要，发送方用自己的RSA私钥对(5)进行加密，附加在邮件中进行传送。
SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块
为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288)，并且，校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(291)。若在交换过程
某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
已知一个盘组有3个盘片，共有4个数据记录面，每面的内磁道直径为10cm，外磁道直径为30cm，最大位密度为250位/毫米，道密度为8道/毫米，每磁道分成16个扇区，每个扇区存储512B，磁盘转速为7200转/分。则该磁盘非格式化容量为(15)，格式化容量为

随机试题

在某计算机应用系统中，要求其中的一个特定进程x的周转时间小于某特定值。进程x的任务是逐块读入若干个连续的磁盘块，每读入一块即进行处理(处理时间固定)，然后读入下一块。现发现在磁盘管理中采用驱动调度后，进程x的周转时间仍然过长。这时，还可考虑采用的措施是__
合格的，有资格的adj.q________
A．用指、掌或肘部用力稳而匀进行单向的直线平推B．双手握患者肢体远端，用力做小幅度的上下颤动C．用拇指或掌按压体表D．用虚掌拍打患部E．使关节做被动的环转运动推拿按摩中的摇法是
普通型流脑败血症期特征性的表现是()
成釉细胞瘤被认作临界瘤，其原因是
暗挖车站常用施工方法包括PBA法、CRD法、双侧壁导坑法、中洞法、侧洞法、柱洞法等施工方法。施工中先开挖中间部分，在中洞内施作梁、柱结构，然后再开挖两侧部分，并逐渐将侧洞顶部荷载通过中洞初期支护转移到梁、柱结构上的施工方法，属于()。
招标是招标人在买卖大宗商品、发包建设项目或者合作经营某项业务前，不经过一般交易磋商程序，而是公开征求应征人递盘竞争，最后由招标人选定交易对象订约的交易方式。下列交易方式属于招标的是()。
设f(x)在[a，b]上有定义，M>0且对任意的x，y∈[a，b]，有｜f(x)一f(y)｜≤M｜x—y｜k(1)证明：当k>0时，f(x)在[a，b]上连续；(2)证明：当k>1时，f(x)≡常数．
Wearetoldthatundernocircumstances______(我们都不应该做违反人民意愿的事).
A、Theytendtooverestimatetheirability.B、Theirparentsinterfereintheirbehaviorstoomuch.C、Theylackenoughjudgmentin

最新回复(0)

文法G=({E)，{+，*，(，)，a)，P，E)，其中P由下列产生式组成E->E+E｜E*E｜(E)｜A它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(66)型文法，其对应的自动机是(67)，如产生句子a*a+a，它的派生树是(6

软件设计师上午基础知识考试

软考中级

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示PC1所在网段是_____________；

100BASE-T4采用的编码技术为_____________，利用LITP-3传输介质进行数据传输。

内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要_____________片芯片。

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。 SNMPv3定义了基于用户的安全模型USM，其中的认证模块

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

合格的，有资格的adj.q________

A．用指、掌或肘部用力稳而匀进行单向的直线平推B．双手握患者肢体远端，用力做小幅度的上下颤动C．用拇指或掌按压体表D．用虚掌拍打患部E．使关节做被动的环转运动推拿按摩中的摇法是

普通型流脑败血症期特征性的表现是()

成釉细胞瘤被认作临界瘤，其原因是

招标是招标人在买卖大宗商品、发包建设项目或者合作经营某项业务前，不经过一般交易磋商程序，而是公开征求应征人递盘竞争，最后由招标人选定交易对象订约的交易方式。下列交易方式属于招标的是()。

设f(x)在[a，b]上有定义，M>0且对任意的x，y∈[a，b]，有｜f(x)一f(y)｜≤M｜x—y｜k(1)证明：当k>0时，f(x)在[a，b]上连续；(2)证明：当k>1时，f(x)≡常数．

Wearetoldthatundernocircumstances______(我们都不应该做违反人民意愿的事).

A、Theytendtooverestimatetheirability.B、Theirparentsinterfereintheirbehaviorstoomuch.C、Theylackenoughjudgmentin

文法G=({E)，{+，，(，)，a)，P，E)，其中P由下列产生式组成E->E+E｜EE｜(E)｜A它生成由a，+，，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(66)型文法，其对应的自动机是(67)，如产生句子aa+a，它的派生树是(6

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块