内容发布更新时间 : 2024/7/6 17:07:12星期一 下面是文章的全部内容请认真阅读。

大工19秋《编译原理基础》在线作业1 试卷总分:100 得分:100

一、判断题 (共 15 道试题,共 75 分)

1.NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。 答案:正确

2.确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。 答案:正确

3.每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。 答案:正确

4.自下而上分析器按从根结点到叶结点的次序来建立分析树。 答案:错误

5.最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。 答案:正确

6.正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。 答案:正确

7.推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。 答案:正确

8.最左推导又称规范推导。 答案:错误

9.分析树是推导的图形表示。 答案:正确

10.分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。 答案:正确

11.一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。 答案:正确

12.二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。 答案:正确

13.文法二义代表语言一定是二义的。 答案:错误

14.提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。 答案:正确

15.自上而下分析的文法是为输入串寻找最左推导。 答案:正确

二、单选题 (共 5 道试题,共 25 分) 16.正规式M1和M2等价是指( )。 A.M1和M2的状态数相等 B.M1和M2的有向边条数相等

C.M1和M2状态数和有向边条数相等 D.M1和M2所识别的语言集相等 答案:D

17.设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。 A.bc10 B.ab0 C.aaa D.a0c01 答案:B

18.形式语言中,不包含( )。 A.短语文法 B.句子文法

C.上下文有关文法 D.上下文无关文法 答案:B

19.自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。 A.递归 B.逆序 C.推导 D.归约 答案:D

20.LL(1)文法中第一个L表示( )。 A.规范归约 B.最左推导 C.最左归约

D.从左到右识别输入串 答案:D

以下内容如不需要请删除

销售部应收账款管理制度

遵照公司对业务部门的管理要求，以及本公司货款回收的实际情况，特制定本办法：

一、适用范围

本制度适用于销售部管理的中药材，中成药，西药等产品的销售客户。应收账

款含货已发出暂未开出增值税发票的发出商品。不包括原料药客户，新昌人民医院，丽水生生堂等客户。

二、应收账款责任人

业务部门负责人作为应收货款的直接责任人，对货款的回收承担责任。 三、应收账款管理及考核

1、应收账款回款期限：应收账款的回款期限从货物发出日起开始计算。货物发出后2个月回款为正常的回款周期，超过2个月未回款，即为超龄账款，按照相应的考核标准进行考核。

2、应收账款考核标准：

（1）正常经营过程产生的超龄账款：

货物发出后超过2个月未回款的，应收账款责任人应承担该货款超期相应的责任，具体考核办法为：按货款销售额支付超期利息；以后公司每个月对上述货款清理一次，六个月后如果仍然未收回货款，由业务部门负责人承担该笔货款赔偿给公司。

（2）回款期限的计算依据：

回款期限按月计算，不精确到日；回款日以账款到达公司账户为准，银行汇票及1个月期限的银行承兑汇票视同现金，3个月以上期限的银行承兑汇票则承担贴现利息。利率按年利率银行同期利率计算。

3、应收账款的预警

财务部每月对超龄应收进行预警，编制超龄应收账款预警表发给业务部门，业务部门应及时进行核对并确认。

4、应收账款的对账

应收账款责任人负责与所管理的经销商进行账务的核对工作，确保账务相符。对账要求如下：

（1）所有经销商必须确保每年一次的书面对账，并在公司规定的时间内将对账单原件寄回公司财务部。

（2）超龄应收账款的对账不受上条限制，随时发生及时对账。由财务部发出应收账款对账表，货款回收责任人须在当月完成对账工作。

（3）对账单必须取得对方经销单位的确认，并加盖真实、合法的财务章、业务章或公章。

5、资产侵占

按照相关规定和法律相关条款追究责任人的赔偿和刑事责任。