阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】
某巴士维修连锁公司欲开发巴士维修系统,以维护与维修相关的信息。该系统的 主要功能如下:
1)记录巴士ID和维修问题。巴士到车库进行维修,系统将巴士基本信息和ID记录在巴士列表文件中,将待维修机械问题记录在维修记录文件中,并生成维修订单。
2)确定所需部件。根据维修订单确定维修所需部件,并在部件清单中进行标记。
3)完成维修。机械师根据维修记录文件中的待维修机械问题,完成对巴士的维修,登记维修情况;将机械问题维修情况记录在维修记录文件中,将所用部件记录在部件 清单中,并将所用部件清单发送给库存管理系统以对部件使用情况进行监控。巴士司机可查看已维修机械问题。
4)记录维修工时。将机械师提供的维修工时记录在人事档案中,将维修总结发送 给主管进行绩效考核。
5)计算维修总成本。计算部件清单中实际所用部件、人事档案中所用维修工时的 总成本;将维修工时和所用部件成本详细信息给会计进行计费。
现采用结构化方法对巴士维修系统进行分析与设计,获得如图1-1所示的上下文 数据流图和图1-2所示的0层数据流图。
【问题1】(5分)
使用说明中的词语,给出图1-1中的实体E1~E5的名称。
【问题2】(4分)
使用说明中的词语,给出图1-2中的数据存储D1~D4的名称。
【问题3】(3分)
说明图1-2中所存在的问题。
【问题4】(3分)
根据说明和图中术语,釆用补充数据流的方式,改正图1-2中的问题。要求给出 所补充数据流的名称、起点和终点。
第1题
需要移动( 58 )个元素;若采用单链表存储,则平均需要移动( 59 )个元素。
A.1
B.(n-l)/2
C.logn
D.N
第2题
由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为( )。
A.(blab)*
B.(ab*)*
C.(a*b*)*
D.(alb)*
第3题
与地址220.112.179.92匹配的路由表的表项是( )。
A.220.112.145.32/22
B.220.112.145.64/22
C.220.112.147.64/22
D.220.112.177.64/22
第5题
以下协议中属于应用层协议的是(66 ),该协议的报文封装在( 67 )。
A.TCP
B.IP
C.UDP
D.ICMP
第6题
以下协议中属于应用层协议的是(66 ),该协议的报文封装在( 67 )。
A.SNMP
B.ARP
C.ICMP
D.X.25
第7题
同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M{i+i),…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递归式定义为:其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(Pi-i.)*Pi采用自底向上的方法:实现该算法来确定n个矩阵相乘的顺序,其时间复杂度为( 64 )。若四个矩阵M1. M2、M3.,M4相乘的维度序列为2、6、3、10.3,采用上述算法求解,则乘法次数为( 65 )。
A.O(N2)
B.O(N2Lgn)
C.O(N3)
D.O(n3lgn)
第8题
码::“110001001101”的对应的字符序列( 63 )
A.10111011101
B.10111001100
C.001100100
D.110011011
第9题
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )
A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B.含有N个结点的二叉排序树高度为【log2n】+1
C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!