首页 > 通信工程师
题目内容 (请给出正确答案)
[主观题]

问题描述:一个餐厅在相继的N天里,每天需用的餐巾数不尽相同.假设第i天需要ri块餐巾(i=1,2,...

问题描述:一个餐厅在相继的N天里,每天需用的餐巾数不尽相同.假设第i天需要ri块餐巾(i=1,2,...,N).餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部,洗一块需m天,其费用为f分;或者送到慢洗部,洗一块需n天(n>m),其费用为s分(s<f).每天结束时,餐厅必须决定将多少块脏的餐巾送到快洗部,多少块餐巾送到慢洗部,以及多少块保存起来延期送洗.但是每天洗好的餐巾和购买的新餐巾数之和要满足当天的需求量.试设计一个算法,为餐厅合理地安排好N天中餐巾使用计划,使总的花费最小.

算法设计:编程找出一个最佳餐巾使用计划.

数据输入:由文件input.txt提供输入数据.文件第1行有6个正整数N、p、m、f、n、s.N是要安排餐巾使用计划的天数,p是每块新餐巾的费用,m是快洗部洗一块餐巾需用天数,f是快洗部洗一块餐巾需要的费用,n是慢洗部洗一块餐巾需用天数,s是慢洗部洗一块餐巾需要的费用.接下来的N行是餐厅在相继的N天里,每天需用的餐巾数.

结果输出:将餐厅在相继的N天里使用餐巾的最小总花费输出到文件output.txt.

问题描述:一个餐厅在相继的N天里,每天需用的餐巾数不尽相同.假设第i天需要ri块餐巾(i=1,2,.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“问题描述:一个餐厅在相继的N天里,每天需用的餐巾数不尽相同.…”相关的问题
第1题
世界级的马拉松选手每天跑步不少于两小时,除非是元旦、星期天或得了较严重的疾病。 若以上论述为真,以下哪项所描述的人不可能是世界级马拉松选手?

A.某人连续三天每天跑步仅一个半小时,并且没有任何身体不适。

B.某运动员几乎每天都要练习吊环。

C.某人在脚伤痊愈的一周里每天跑至多一小时。

D.某运动员在某个星期三没有跑步。

点击查看答案
第2题
试题三(共 15 分) 阅读下列说明和 UML 图,回答问题 1 至问题4,将解答填入答题纸的对应栏内。 【说

试题三(共 15 分)

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

【说明】

某企业为了方便员工用餐,为餐厅开发了一个订餐系统(COS:Cafeteria Orderin

System),企业员工可通过企业内联网使用该系统。

企业的任何员工都可以查看菜单和今日特价。

系统的顾客是注册到系统的员工,可以订餐(如果未登录,需先登录)、注册工资支

付、预约规律的订餐,在特殊情况下可以覆盖预订。

餐厅员工是特殊顾客,可以进行备餐、生成付费请求和请求送餐,其中对于注册工资

支付的顾客生成付费请求并发送给工资系统。

菜单管理员是餐厅特定员工,可以管理菜单。

送餐员可以打印送餐说明,记录送餐信息(如送餐时间)以及记录收费(对于没有注

册工资支付的顾客,由送餐员收取现金后记录)。

顾客订餐过程如下:

1. 顾客请求查看菜单;

2. 系统显示菜单和今日特价;

3. 顾客选菜;

4. 系统显示订单和价格;

5. 顾客确认订单;

6. 系统显示可送餐时间;

7. 顾客指定送餐时间、地点和支付方式;

8. 系统确认接受订单,然后发送 Email 给顾客以确认订餐,同时发送相关订餐信息通

知给餐厅员工。

系统采用面向对象方法开发,使用 UML 进行建模。系统的顶层用例图和一次订餐的活动图初稿分别如图 3-1和图 3-2 所示。

【问题 1】(2 分)

根据【说明】中的描述,给出图 3-1中 A1 和 A2所对应的参与者。

【问题 2】(8 分)

根据【说明】中的描述,给出图 3-1中缺少的四个用例及其所对应的参与者。

【问题 3】(4 分)

根据【说明】中的描述,给出图 3-2中(1)~(4)处对应的活动名称或图形符号。

【问题 4】(1 分)

指出图 3-1 中员工和顾客之间是什么关系,并解释该关系的内涵。

点击查看答案
第3题
阅读下列说明和uML图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某企业为了方便员工用

阅读下列说明和uML图,回答问题l至问题4,将解答填入答题纸的对应栏内。

【说明】

某企业为了方便员工用餐,为餐厅开发了一个订餐系统(COS:Cafeteria Ordering system),企业员工可通过企业内联网使用该系统。

企业的任何员工都可以查看菜单和今日特价。系统的顾客是注册到系统的员工,可以订餐(如果未登录,需先登录)、注册工资支付、预约规律的订餐,在特殊情况下可以覆盖预订。餐厅员工是特殊顾客,可以进行备餐、生成付费请求和请求送餐,其中对于注册工资支付的顾客生成付费请求并发送给工资系统。菜单管理员是餐厅特定员工,可以管理菜单。送餐员可以打印送餐说明,记录送餐信息(如送餐时间)以及记录收费(对于没有注册工资支付的顾客,由送餐员收取现金后记录)。

顾客订餐过程如下:

1.顾客请求查看菜单; 2.系统显示菜单和今日特价;

3.顾客选菜; 4.系统显示订单和价格;

5.顾客确认订单;

6.系统显示可送餐时间;

7.顾客指定送餐时间、地点和支付方式;

8-系统确认接受订单,然后发送Email给顾客以确认订餐,同时发送相关订餐信息通知给餐厅员工。系统采用面向对象方法开发,使用UML进行建模。系统的顶层用例图和一次订餐的活动图初稿分别如图6—4和图5—5所示。

根据【说明】中的描述,给出图6—4中A1和A2所对应的参与者。

点击查看答案
第4题
(3 )请按要求解答下列问题:① 在设计数据库应用系统时 , 需要对系统所需的存储空间进行规划 。 规

(3 )请按要求解答下列问题:

① 在设计数据库应用系统时 , 需要对系统所需的存储空间进行规划 。 规划时需要考虑多种因素 , 请列出中的 4 种(4 分)

② 设有商品销售系统,该系统每天最多产生 1 万条商品销售记录,并用商品销售数据表保存销售记录 。 系统需要保存 3 年的销售记录 , 每年按 365 天计算 。 商品销售数据表包含的属性及各属性占用的字节分别为 :

商品号 (10 各字节 ) 、 销售数量 (8 各字节 ) 、 价格 (8 各字节 ) 、 金额 (8 各字节 ) 、收银台编号 (4 各字节)、销售员编号(4 各字节)、销售时间(8 各字节)。保存该表的数据库管理系统的数据存储单位是数据页 , 每页大小为 8KB (共 8192 个字节 ) 。 该数据库管理系统规定数据页空间全部用于保存销售数据 ,并且存储销售数据时单条记录不允许跨数据页存放。

请计算在数据库中保存商品销售数据表需要的数据页数目,要求写出计算过程。(6 分)

点击查看答案
第5题
在确定使用基于负载均衡集群的系统升级方法后,李工给出了一个基于LVS(LinuxVirtual Server)的负

在确定使用基于负载均衡集群的系统升级方法后,李工给出了一个基于LVS(LinuxVirtual Server)的负载均衡集群实现方案。公司的系统分析师在对现有系统进行深入分析的基础上,认为以下两个实际情况对升级方案影响较大,需要对该方案进行改进。

1.系统需要为购物提供购物车功能,用来临时存放选中的产品。

2.系统需要保证向所有的VIP用户提供高质量的服务。

针对上述描述,首先说明每种情况分别会引入哪些与负载均衡相关的问题,并用200字以内的文字说明针对不同的问题,应该如何改进李工的解决方案。

点击查看答案
第6题
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某房屋租赁公司拟开发
一个管理系统用于管理其持有的房屋、租客及员工信息。请根据下述需求描述完成系统的数据库设计。 【需求描述】 1.公司拥有多幢公寓楼,每幢公寓楼有唯一的楼编号和地址。每幢公寓楼中有多套公寓,每套公寓在楼内有唯一的编号(不同公寓楼内的公寓号可相同〉。系统需记录每套公寓的卧室数和卫生间数。 2.员工和租客在系统中有唯一的编号(员工编号和租客编号)。 3.对于每个租客,系统需记录姓名、多个联系电话、一个银行账号(方便自动扣房租)、一个紧急联系人的姓名及联系电话。 4.系统需记录每个员工的姓名、一个联系电话和月工资。员工类别可以是经理或维修工,也可兼任。每个经理可以管理多幢公寓楼。每幢公寓楼必须由一个经理管理。系统需记录每个维修工的业务技能,如:水暖维修、电工、木工等。 5. 租客租赁公寓必须和公司签订租赁合同。一份租赁合同通常由一个或多个租客(合租)与该公寓楼的经理签订,一个租客也可租赁多套公寓。合同内容应包含签订日期、开始时间、租期、押金和月租金。 【概念模型设计】 根据需求阶段收集的信息,设计的实体联系图(不完整)如图2-1所示。【逻辑结构设计】 根据概念摸型设计阶段完成的实体联系图,得出如下关系模式(不完整): 联系电话(电话号码,租客编号) 租客(租客编号,姓名,银行账号,联系人姓名,联系人电话) 员工(员工编号,姓名,联系电话,类别,月工资, (a) ) 公寓楼((b) ,地址,经理编号) 公寓(楼编号,公寓号,卧室数,卫生间数〉 合同(合同编号,租客编号,楼编号,公寓号,经理编号,签订日期,起始日期,租期, (c) ,押金)

【问题1】(4.5分) 补充图2-1中的“签约”联系所关联的实体及联系类型。 【问题2】(4.5分) 补充逻辑结构设计中的(a)、(b)、(c)三处空缺。 【问题3】(6分) 在租期内,公寓内设施如出现问题,租客可在系统中进行故障登记,填写故障描述,每项故障由系统自动生成唯一的故障编号,由公司派维修工进行故障维修,系统需记录每次维修的维修日期和维修内容。请根据此需求,对图2-1进行补充,并将所补充的ER图内容转换为一个关系模式,请给出该关系模式。

点击查看答案
第7题
阅读下列关于以快速原型法开发信息系统时的项目计划管理的叙述,回答问题1和问题2。 希赛公司公司

阅读下列关于以快速原型法开发信息系统时的项目计划管理的叙述,回答问题1和问题2。

希赛公司公司的谢工程师正在承接一个商业信息系统的开发任务,在进行可行性研究时,需要估算完成项目的时间进度。由于希赛公司公司近年来已经为采用快速原型法开发信息系统提供了较好的规范、工具和辅助环境。谢工程师在开发此项目中准备采用图22-4的开发方法模型。

根据开发方法模型,谢工程师在分析本项目的进度时,列出了三方面的任务:

(1)系统开发任务主线。即快速原型法开发时的每一个工作步骤及其时间量估计。

A.需求分析阶段15天,形成“形式化的需求规格说明书”(拟采用系统规格说明书流程图与结构化正文等作为主要描述工具)。

B1:快速原型生成阶段。第1次生成可运行系统原型约为5天(拟采用公司提供的系统开发规范语言转换描述后加以执行),生成可运行的原型。

B2:用户试用原型阶段。第1次用户试用约为10天,通过试用得到用户修改意见。

B3:修改需求分析阶段。第1次修改估计为3天,产生修改后的形式化的需求。

这里B1~B3步骤还要继续循环反复,根据以往经验,谢工程师估计最少还需要循环3次,其中快速原型生成分别需3天、2天和1天,用户试用分别需4天、2天和1天,修改需求分析分别需2天和1天(最后一次已无修改意见)。

最多还可能需循环7次,但在最后四次循环中,每次循环中快速原型生成,用户试用,修改需求分析都只需要1天就可以了。

C.确定原型阶段6天,通过与用户共同讨论分析,确定出“有效的形式化需求规格说明书”(用户将对此规格说明书表示满意)。

D.优化执行阶段5天,即使用公司的辅助开发环境,把“有效的形式化需求规格说明书”转化成为可高效执行的源程序。

E1.运行调整阶段,第1次估计需8天,通过运行获得需调整的意见。

E2.维护性优化执行阶段。第1次估计需2天。产生调整后的可高效运行的源程序。

同样,这里的步骤E1和E2可能还要继续反复循环,根据经验估计最少还需1次,其中需运行调整测试2天(无调整意见,不需要维护性优化执行),最多可能还需2次,这时运行调整、维护性优化执行各需加上2天时间。

F.用户确认生效阶段,估计为6天,最终获得可供正式投入运行的系统。

(2)文档生成任务。希赛公司公司十分强调加强对快速原型法开发信息系统时的文档工作。谢工程师认为需求分析文档,原型及用户修改意见文档,有效需求分析文档,高效执行源程序文档,调整意见文档,用户生效意见及正式运行系统的文档等都应在上述A~F阶段内相应同时完成。但是还需要考虑下列文档:

G.用户使用说明书,约需12天完成。

H.用户操作与维护说明书,约需12天完成。

(3)用户培训任务。在开发的过程中,必须随时加强对用户的若干环节的培训,包括

I.在需求分析阶段开始后12天,才能正式对用户培训。

J.用户试用培训10天。

K.用户理解需求规范、系统的各类特征及确定原型等培训共28天。

L.用户各类操作和使用方面的培训14天。

M.用户常规维护等培训10天。

根据这三类任务,可以大致获得下列的任务进度,如图22-5所示。

根据上述分析,在最理想的情况下,需要多少天才能完成此开发任务?依保守的估计,需要多少天就可完成此开发任务。

点击查看答案
第8题
阅读下列说明和图,回答问题1至问题3.将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选

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

【说明】

某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下:

(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民(Ineligible)。

(2)每个合法选民必须通过该系统对其投票所在区域(即选区,Riding)进行注册

(Registration)。每个合法选民仅能注册一个选区。

(3)选民所属选区由其居住地址(Address)决定。假设每个人只有一个地址,地址

可以是镇(Town)或者城市(City)。

(4)某些选区可能包含多个镇,而某些较大的城市也可能包含多个选区。

现采用面向对象方法对该系统进行分析与设计,得到如图3-1所示的初始类图。

【问题1】(8分)

根据说明中的描述,给出图3-1中C1-C4所对应的类名(类名使用说明中给出的

英文词汇)。

【问题2】(3分)

根据说明中的描述,给出图3-1中Ml-M6处的多重度

【问题3】(4分)

现对该系统提出了以下新需求:

(l)某些人拥有在多个选区投票的权利,因此需要注册多个选区:

(2)对于满足(1)的选民,需要划定其“主要居住地”,以确定他们应该在哪个

选区进行投票。

为了满足上述需求,需要对图3-1所示的类图进行哪些修改?请用100字以内

文字说明。

点击查看答案
第9题
阅读下列说明以及数据流图,回答问题1、问题2和问题3。 [说明] 某学校建立了一个网上作业提交与管理

阅读下列说明以及数据流图,回答问题1、问题2和问题3。

[说明]

某学校建立了一个网上作业提交与管理系统,基本功能描述如下:

(1)账号和密码。任课老师用账号和密码登录系统后,提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的账号和密码。

(2)作业提交。学生使用账号和密码登录系统后,可以向系统申请所选课程的作业。系统首先检查学生的当前状态,如果该学生还没有做过作业,则从数据库服务器申请一份作业。若申请成功,则显示需要完成的作业。学生需完成作业,单击“提交”按钮上交作业。

(3)批阅。系统自动批改作业,显示作业成绩,并将该成绩记录在作业成绩统计文件中

如果将数据库服务器(记为DB)作为一个外部实体,那么在绘制该系统的数据流图时,还应有哪些外部实体和数据存储?

点击查看答案
第10题
在Oracle数据库10g/11g里哪三个关于数据类型描述正确的是?()

A.每个表里只能有一个LONG字段

B.一个TIMESTAMP数据类型字段只能存储带秒的时间值

C.BLOB数据类型字段用于在操作系统文件里存储二进制数据

D.可以为一个VARCHAR2数据类型列中指定的最小列宽为1

E.一个CHAR数据类型列中的值是空格填充到最大定义的列宽

点击查看答案
第11题
在NTFS网络共享里发现了一个问题文件。最快发现是谁建立它的方法是什么?

A.查看你的安全记录

B.问同事

C.追踪文件,看是谁使用它

D.从高级属性选项卡里查看文件的所有者属性

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改