阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某高校图书

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】

某家电销售电子商务公司拟开发一套信息管理系统，以方便对公司的员工、家电销售、家电厂商和客户等进行管理。

【需求分析】

(1)系统需要维护电子商务公司的员工信息、客户信息、家电信息和家电厂商信息等。员工信息主要包括：工号、姓名、性别、岗位、身份证号、电话、住址，其中岗位包括部门经理和客服等。客户信息主要包括：客户ID、姓名、身份证号、电话、住址、账户余额。家电信息主要包括：家电条码、家电名称、价格、出厂日期、所属厂商。家电厂商信息包括：厂商ID、厂商名称、电话、法人代表信息、厂址。

(2)电子商务公司根据销售情况，由部门经理向家电厂商订购各类家电。每个家电厂商只能由一名部门经理负责。

(3)客户通过浏览电子商务公司网站查询家电信息，与客服沟通获得优惠后，在线购买。

【概念模型设计】

根据需求阶段收集的信息，设计的实体联系图(不完整)如图1-1所示。

【逻辑结构设计】

根据概念模型设计阶段完成的实体联系图，得出如下关系模式〔不完整)：

客户(客户ID、姓名、身份证号、电话、住址、账户余额)

员工(工号、姓名、性别、岗位、身份证号、电话、住址)

家电(家电条码、家电名称、价格、出厂日期、 (1) )

家电厂商(厂商ID、厂商名称、电话、法人代表信息、厂址、 (2) )

购买(订购单号、 (3) 、金额)

【问题1】(6分)

补充图1-1中的联系和联系的类型。

【问题2】(6分)

根据图1-1，将逻辑结构设计阶段生成的关系模式中的空(1)～(3)补充完整。 用下划线指出“家电”、“家电厂商”和“购买”关系模式的主键。

【问题3】(3分)

电子商务公司的主营业务是销售各类家电，对账户有余额的客户，还可以联合第二方基金公司提供理财服务，为此设立客户经理岗位。客户通过电子商务公司的客户经理和基金公司的基金经理进行理财。每名客户只有一名客户经理和一名基金经理负责，客户经理和基金经理均可负责多名客户。请根据该要求，对图1-1进行修改，画出修改后的实体间联系和联系的类型。

阅读下列说明和图，回答问题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中的问题。要求给出 所补充数据流的名称、起点和终点。

需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。

A.1

B.(n-l)/2

C.logn

D.N

由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为( )。

A.(blab)*

B.(ab*)*

C.(a*b*)*

D.(alb)*

与地址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

)。

A.正确性

B.安全性

C.一致性

D.完整性

以下协议中属于应用层协议的是(66 )，该协议的报文封装在( 67 )。

A.TCP

B.IP

C.UDP

D.ICMP

以下协议中属于应用层协议的是(66 )，该协议的报文封装在( 67 )。

A.SNMP

B.ARP

C.ICMP

D.X.25

同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定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)

码：:“110001001101”的对应的字符序列( 63 )

A.10111011101

B.10111001100

C.001100100

D.110011011