软件设计师
资讯首页
直播课堂
视频课程
学习包
题库

首页 > 软考 > 软件设计师 > 软件设计师下午试题每日一练(20)

软件设计师下午试题每日一练(20)

  • 胡同
  • 软件设计师
  • 2018-11-05
  • 软件设计师交流群: 136174991
摘要: 希赛网软考频道小编今天为大家准备了软件设计师下午试题每日一练(20),更多软件设计师下午试题请考生们关注希赛网软考频道。

阅读以下说明和图,填补流程图中的空缺,将解答填入答题纸的对应栏内。
[说明]
某汽车制造工厂有两条装配线。汽车装配过程如图4-1所示,即汽车底盘进入装配线,零件在多个工位装配,结束时汽车自动完成下线工作。
 

 
(1) e0和e1,表示底盘分别进入装配线0和装配线1所需要的时间。
(2)每条装配线有n个工位,第一条装配线的工位为SO,0 ,S0,1,…,SO,n-1,第二条装配线的工位为S1,0 ,S1,1 ,…,S1,n-1 。其中SO,k 和S1,k (O≤k≤n-1)完成相同的任务,但所需时间可能不同。
(3) ai,j 表示在工位Si,j处的装配时间,其中i表示装配线(i=0或i=1), j表示工位号(O≤k≤n-1)。
(4) ti,j 表示从Si,j 处装配完成后转移到另一条装配线下一个工位的时间。
(5) x0和x1表示装配结束后,汽车分别从装配线0和装配线1下线所需要的时间。
(6)在同一条装配线上,底盘从一个工位转移到其下一个工位的时间可以忽略不计。
图4-2所示的流程图描述了求最短装配时间的算法,该算法的输入为:
n:表示装配线上的工位数;
e[i]:表示e1 和e2,i取值为0或1;
a[i][j]:表示ai,j , i的取值为0或1,j的取值范围为0~n-1;
t[i][j]:表示ti,j ,i的取值为0或1,j的取值范围为0~n-1;
x[i]:表示xa,b 和x1 ,i取值为0或1。
算法的输出为:
fi.最短的装配时间;
li.获得最短装配时间的下线装配线号(0或者1)。
算法中使用的f[i][j]表示从开始点到Si,j处的最短装配时间。

 

点击注册会员>>>即可获取软件设计师免费在线真题、观看免费公开课!

真题自测:软考各科目历年真题及答案解析

更多资讯可关注希赛网软考频道,问题咨询请拨打客服电话400-111-9811

  • 本文标题: 软件设计师下午试题每日一练(20)
  • 本文链接:

距离 2019-05-25 考试还有

  • 1
  • 2
  • 8
报名 预计2019年2月底开始
考试 2019年5月25-26日
查分 预计为2019年7月初

免费公开课

  • 2019-01-22
    19:30- 21:30
  • 2019-01-17
    19:30- 21:30

主题: 信息系统监理师

课程: 信息系统监理师公开课

立即预约

主题: 一级消防工程师

课程: 一级消防工程师通关策略

立即预约

扫码,移动端同步直播

题库

程序员
电子商务设计师
政策法规
考试大纲
考试报名
历年试题
信息安全工程师
软件评测师
系统规划与管理师
软件设计师
嵌入式系统设计师
软考英语
数据库系统工程师
网络工程师
网络管理员
网络规划设计师
系统分析师
系统集成项目管理工程师
系统架构设计师
信息处理技术员
信息系统管理工程师
信息系统监理师
信息系统项目管理师
信息系统运行管理员