问答题[说明]某大型制造企业拟开发一个物料出入库管理信息系统，以便及时核查出入库情况和了解库存等情况。该系统的出入库管理的工作流程如下。1．入库工作流程(1)采购员向系统提交入库申请单。(2)系统根据采购计划档案检验入库申请单。(3)若检验发现没有相应的采购计划，则系统向采购员返回“无效入库申请单”等提示信息。(4)若检验合格，则系统进一步根据供货方档案信息进行物料检验。(5)如果物料或供货方不合格，则向采购员发出一份退货单。(6)如果物料检验合格，则根据检验结果形成物料检验单，并进行登记入库单，修改物料主文件中的现有库存数等物料接收处理，将相应的物料入库。2．出库工作流程(1)领料人向系统提交领料申请单。(2)系统根据领料计划档案检验该领料单是否有效。(3)若经检验没有相应的领料计划，则通知领料人该领料单无效。(4)若领料单有效，则进一步根据领料单上的物料代码查询是否有足够的库存。(5)如果没有足够的库存，则向领料人发出一份缺货单。(6)若有足够的库存，则根据查询结果形成正式领料单，并进行登记出库单，修改物料主文件中的现有库存数等物料发放处理，将相应的物料出库，并将物料清单交给领料人。现采用结构化方法对该物料出入库管理信息系统进行分析与设计，获得如图2-26所示的顶层数据流图和如图2-27所示的0层数据流图。1.请使用[说明]中的词语，给出如图2-26(或图2-27)所示的数据流图中的外部实体E1和E2的名称。
问答题某学员为公司的项目工作管理系统设计了初始的关系模式集： 部门(部门代码，部门名，起始年月，终止年月，办公室，办公电话) 职务(职务代码，职务名) 等级(等级代码，等级名，年月，小时工资) 职员(职员代码，职员名，部门代码，职务代码，任职时间) 项目(项目代码，项目名，部门代码，起始年月日，结束年月日，项目主管) 工作计划(项目代码，职员代码，年月，工作时间)
问答题[说明]甲公司的经营销售业务目前是手工处理的，随着业务量的增长，准备采用关系数据库对销售信息进行管理。经销业务的手工处理主要涉及以下3种表格：订单、客户表和产品表，如图3-2所示。为了用计算机管理销售信息，甲公司提出应达到以下要求：产品的单价发生变化时，应及时修改产品表中的单价数据；客户购货计价采用订货时的单价；订货后，即使单价发生变化，计算用的单价也不变。在设计数据库时，经销部的王先生建立了如图3-3所示的数据模型。由于上述模型对建立关系数据库是不合适的，因此王先生又修改了数据模型，并设计了如下几个关系模式(带下画线的数据项是主键)。Customer(CustomerNo,CustomerName,Address,Phone)Product(ProductNo,ProductName,UnitPrice)Order(OrderNo,CustomerNo,Date)OrderDetail(OrderNo,ProductNo,Quantity)1.请按[说明]中的要求画出修改后的数据模型。
考察下列文法：G(VT，VN，E，P) 其中：VT＝+，*，(，)，i VN＝E，T，F E是开始符号； P： E→E+T|T T→T*F|F F→(E)|i F*F+T是该文法的一个句型，其中 (53) 是句柄， (54) 是素短语。 (55) 是该句型的直接推导， (56) 是该句型的最左推导。 (57) 是该文法的一个句子。
“＜title style="italic"＞science＜/title＞"，是XML中一个元素的定义，其中元素的内容是 (9) 。
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行 (38) ，直至 (38) 成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行 (39) ，直至 (40) 出输入符号串。 算符优先文法是一种自底向上分析方法，其特点是文法的产生式中 (41) 。自顶向下的分析方法，通常要求文法的产生式 (41) ，如 (42) 文法就是一种可以自顶向下分析的文法。
某一确定性有限自动机(DFA)的状态转换图如图6-5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(3)，与该DFA等价的正规式是(4)。(其中，ε表示空字符)①3857②1.2E+5③-123④.576E10
有限状态自动机可用5元组(VT，Q，δ，q0，Qf)来描述，它可对应于 (28) 。设有一有限状态自动机M的定义如下： VT＝0，1，Q＝q0，q1，q2) δ定义为： δ(q0，0)=q1 δ(q1，0)=q2 δ(q2，1)=q2 δ(q2，1)=q2 Qf=q2。 M是一个 (29) 有限状态自动机，它所对应的状态转换图为 (30) ，它所能接受的语言可以用正则表达式表示为 (31) ，其含义为 (32) 。
下面关于编程语言的各种说法中， (10) 是正确的。
高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是 (6) 。
若程序运行时系统报告除数为0，这属于 (15) 错误。
在面向对象的语言中， (11) 。
在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持 (13) ，C语言支持 (14) 。
假设某程序语言的文法如下： S→a|b|(T) T→TdS|S 其中：Vt＝(a，b，d，(，)，Vn＝S，T，S是开始符号。 考察该文法，称句型(Sd(T)db)是S的一个 (48) 。其中 (49) 是句柄： (50) 是素短语； (51) 是该句型的直接短语； (52) 是短语。
已知一不确定的有限自动机(NFA)如图6-6所示，采用子集法将其确定化为DFA的过程如表6-1所示。状态集T1中不包括编号为(58)的状态；状态集T2中的成员有(59)；状态集乃等于(60)；该自动机所识别的语言可以用正则式(61)表示。表6-1状态集表II0I1S，1，2，31，3，4，5，Z2，31，3，4，5，ZT1T32，34，5，Z2，3T26T3T11，3，4，5，6，Z5，Z6T35，Z5，Z6T3
给定C语言的数据结构 struct T int w； union Tchar c； int I； double d； )U； ； 假设char类型变量的存储区大小是1字节，int类型变量的存储区大小是4字节， double类型变量的存储区大小是8字节，则在不考虑字对齐方式的情况下，为存储一个 struct T类型变量所需要的存储区域至少应为 (12) 字节。
用高级语言编写程序时，子程序调用语句中的实际参数必须与子程序说明中的形式参数在 (33) 上保持一致。在允许子程序递归调用的高级语言环境中，需用动态存储管理方法，它通常使用一个 (34) 存入子程序的调用记录，调用记录可包括： ·全局量存储区域的 (35) ； ·调用点所在子程序的 (36) ； ·调用点的 (37) ； ·形式参数和实际参数的通信区域； ·返回值； ·本子程序的局部量和临时变量存储区域等。
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示，该NFA等价的正规式是(1)，与该NFA等价的DFA是(2)。
在下列程序中： Program test(input，output)； var i，j：integer； procedure calc(p1，p2：integer)； begin p2：=p2*p2 p1：=p1-p2；p2：=p2-p1；endcaic beginmainI：=2；j：=3； calc(i，j)；write(j)； endmain 当参数传递采用引用方式(Call by Reference)时，所得结果j= (16) ； 当参数传递采用换名方式(Call by Name)时，所得结果j= (17) ： 当参数传递采用赋值方式(Call by Value)时，所得结果j= (18) 。 递归是程序设计中很重要的一种控制结构，通常实现递归时，采用的数据结构是 (19) 。 对那些既可以用递归方式，也可以用循环方式求解的问题，就执行效率而言 (20) 。
文法G=(VT，VN，P，S)的类型由G中的 (21) 决定。若GO=(a，b，S，X， Y，P，S)，P中的产生式及其序号如下： 1：S→XaaY 2：X→YY|b 3：Y→XbX|a 则GO为 (22) 型文法，对应于 (23) ，由GO推导出句子aaaa和baabbb时，所用产生式序号组成的序列分别为 (24) 和 (25) 。