试题一(共15分)
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】
某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放/回放设备、计算机等。为了加强管理,该中心欲开发一会议预订系统,系统的主要功能如下。
(1)检查可用性。客户提交预订请求后,检查预订表,判定所申请的场地是否在申请日期内可用;如果不可用,返回不可用信息。
(2)临时预订。会议中心管理员收到客户预定请求的通知之后,提交确认。系统生成新临时预订存入预订表,并对新客户创建一条客户信息记录加以保存。根据客户记录给客户发送临时预订确认信息和支付定金要求。
(3)分配设施与设备。根据临时预订或变更预定的设备和设施需求,分配所需设备(均能满足用户要求)和设施,更新相应的表和预订表。
(4)确认预订。管理员收到客户支付定金的通知后,检查确认,更新预订表,根据客户记录给客户发送预订确认信息。
(5)变更预订。客户还可以在支付余款前提交变更预订请求,对变更的预订请求检查可用性,如果可用,分配设施和设各;如果不可用,返回不可用信息。管理员确认变更后,根据客户记录给客户发送确认信息。
(6)要求付款。管理员从预订表中查询距预订的会议时间两周内的预定,根据客户记录给满足条件的客户发送支付余款要求。
(7)支付余款。管理员收到客户余款支付的通知后,检查确认,更新预订表中的已支付余款信息。
现采用结构化方法对会议预定系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图(不完整)。
【问题1】(2分)
使用说明中的词语,给出图1-1中的实体E1~E2的名称。
【问题2】(4分)
使用说明中的词语,给出图1-2中的数据存储D1~D4的名称。
【问题3】(6分)
根据说明和图中术语,补充图1-2之中缺失的数据流及其起点和终点。
【问题4】(3分)
如果发送给客户的确认信息是通过Email系统向客户信息中的电子邮件地址进行发送的,那么需要对图1-1和1-2进行哪些修改?用150字以内文字加以说明。
第1题
a large number of computers( )through a real-time communication network such as the Internet. In science, cloud computing is a( )for distributed computing over a network, and means the( )to run a program or application on many connected computers at the same time. The architecture of a cloud is developed at three layers: infrastructure, platform, and application, The infrastructure layer is built with virtualized computer, storage, and network resources. The platform layer is for general-purpose and repeated usage of the collection of software resources. The application layer is formed with a collection of all needed software modules for SaaS applications. The infrastructure layer serves as the( )for building the platform layer of the cloud. In turn, the platform layer is a foundation for implementing the( )layer for SaaS applications.
A.connectedB.imlementedC.optimizedD.VirtualizedA.replacementB.switchC.substituteD.synonym(同义词)A.abilityB.applroachC.functionD.methodA.networkB.foundationC.softwareD.hardwareA.resoruceB.serviceC.applicationD.software
第2题
中国自主研发的3G通信标准是( )。
A.CDMA2000B.TD-SCDMAC.WCDMAD.WiMAX
第3题
P地址可以访问该网站,造成该故障产生的原因有很多,其中不包括( )。
A.该计算机设置的本地DNS服务器工作不正常 B.该计算机的DNS服务器设置错误 C.该计算机与DNS服务器不在同一子网 D.本地DNS服务器网络连接中断
第4题
校园网链接运营商的IP地址为202.117.113.3/30,本地网关的地址为192.168.1.254/24,如果本地计算机采用动态地址分配,在下图中应如何配置?( )。
A.选取“自动获得IP地址”B.配置本地计算机IP地址为192.168.1.XC.配置本地计算机IP地址为202.115.113.XD.在网络169.254.X.X中选取一个不冲突的IP地址
第5题
IP地址块155.32.80.192/26包含了( )个主机地址,以下IP地址中,不属于这个网络的地址是( )。
A.15B.32C.62D.64A.155.32.80.202B.155.32.80.195C.155.32.80.253D.155.32.80.191
第6题
顶点加入一个顶点,该顶点与当前生成树中的顶占的连边权重 最小,直到得到最小生成树开始,Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点之间的边中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了( )设计策略,且( )。
A.分治 B.贪心 C.动态规划 D.回溯 A.若网较稠密,则Prim算法更好 B.两个算法得到的最小生成树是一样的 C.Prim算法比Kruscal算法效率更高 D.Kruscal算法比Prim算法效率更高
第7题
问题的规模增加了16倍,则运行时间增加( )倍。
A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n2lgn) A.16 B.64 C.256 D.1024
第8题
实现二分查找(折半查找)时,要求查找表( )。
A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排列 C.双向链表存储,关键码无序排列 D.双向链表存储,关键码有序排列
第9题
元素必须从B端出,则对于4个元素的序列e1、e2、e3、e4,若要求从前2个元素(e1、e2)从A端口按次序全部进入队列,后两个元素(e3、e4)从B端口按次序全部进入队列,则可能得到的出队序列是( )。
A.e1、e2、e3、e4 B.e2、e3、e4、e1 C.e3、e4、e1、e2 D.e4、e3、e2、e1
第10题
关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为( );若釆用三叉链表存储该二叉树(各个结 点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为( )。
A.6 B.10 C.12 D.15 A.6 B.8 C.12 D.14
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!