一次。
(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;
(2)设图中的顶点数为n,试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法,在有向图中查找一条欧拉回路(如果它存在).
A.41235
B.43125
C.42135
D.41=325
A.先阅读标题栏,可从整体上了解名称、比例等,使之有一个概括的认识
B.其次阅读材料表,使对工程规模有一个量的认识,判断是否有新材料使用,为采取新工艺作准备
C.要核对不同图纸上反映的同一条管子、同一个阀门、同一个部件的规格型号是否一致,同一个接口位置是否相同
D.从末端用水点向供水源头循序前进读取信息,注意分支开叉位置和接口
E.要注意与建筑物间的位置尺寸,判断是否正确,作业是否可行
A.1 2 3 4 5 6 7
B.1 5 2 6 3 7 4
C.5 1 2 6 3 4 7
D.5 1 2 3 7 6 4
阅读下列说明和有关的图,回答问题1至问题4。
【说明】
某制造企业的物料出入库管理的工作流程分别叙述如下。
1.出库工作流程
①领料人提交领料单(每一种物料有一张领料单);
②仓库保管员根据领料计划单检验该领料单是否有效;
③若经检验没有相应的领料计划,则通知领料人该领料单无效;
④若领料单有效,仓库保管员根据领料单上的物料代码核对是否有足够的库存;
⑤若没有足够的库存,仓库保管员向领料人发缺货单;
⑥若有足够的库存,仓库保管员在领料单上签字,并登记出库单,修改物料主文件中的现有库存数;相应的物料出库,物料清单交领料人。
2.入库工作流程
①采购员提交入库申请单(每一种物料有一张入库申请单);
②仓库保管员根据采购计划单验收入库申请单;
③若验收发现没有相应的采购计划,则仓库保管员向采购员发无效申请单;
④若验收合格,则仓库保管员向检验员申请物料检验;检验员根据检验结果填写物料检验单。
⑤如果物料或供货方不合格,则向采购员发出退货单;
⑥如果检验合格,则仓库保管员登记入库单,修改物料主文件中的现有库存数,相应的物料入库。
为便于及时了解库存情况、核查出入库情况,该企业决定将上述人工流程由计算机来实现。在设计该系统时,采用了两种方法:结构化方法和面向对象方法。
如图1-12给出了物料出入库系统的数据流图,图中的数据流并没有画全,需要考生填补。图1-13给出了采用面向对象方法所认定出的类。
图1-12中缺少了哪些数据流?请指明每条数据流的名称、起点和终点。