未分类题
某停车场运营方为了降低运营成本,减员增效,提供良好的停车体验,欲开发无人值守停车系统,该系统的主要功能是∶
1、 信息维护。管理人员对车位(总数、空余车位数等)计费规则等基础信息进行设置。
2、 会员注册。车主提供手机号、车牌号等信息进行注册,提交充值信息 (等级、绑定并授权支付系统进行充值或交费的支付账号) 不同级别和充值额度享受不同停车折扣点。
3、车牌识别。 当车辆进入停车场时,若有 (空余车位数大干1),自动识别车牌号后进行道闸控制,当车主开车离开停车场时,识别车牌号,计费成功后,请求道闸控制。
4、 计费。 更新车辆离场时间,根据计费规则计算出停车费用,若车主是会员,提示停车费用∶若储存余额够本次停车费用,自动扣费,更新余额,若储值余额不足,自动使用授权缴费账号请求支付系统进行支付,获取支付状态。若非会员临时停车,提示停车费用,车主通过扫描费用信息中的支付码调用支付系统自助交费,获取支付状态。
5、 道闸控制。 根据道闸控制请求向道闸控制系统发送时干发行指令和接收道闸执行状态。若道闸执行状态为正常放行时,对入场车辆,将车牌号及其入场时间信息存入停车记录,修改空余车位数;对出厂车辆更新停车状态,修改空余车位数。当因道闸重置系统出现问题(断网断电或是故障为抬杠等情况),而无法在规定的时间内接收到其返回的执行状态正常放行时,系统向管理人员发送异常告警信息,之后管理人员安排故障排查处理,确保车辆有序出入停车场。
现采用结构化方法对无人值守停车系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的 0层数据流图。

使用说明中的词语,给出图1-1中的实体E1-E5的名称。
【问题2】(3分)
使用说明中的词语,给出图1-2中的数据存储D1-D3的名称。
【问题3】(4分)
根据说明和图中术语,补充图1-2中缺失的数据流及其起点和终点。
【问题4】(3分)
根据说明,采用结构化语言对“道闸控制”的加工逻辑进行描述。
【参考答案】
热门
试题
未分类题
阅读下列说明和C代码,回答问题1和问题2,将解答填入答题纸的对应栏内。[说明]凸多边形是指多边形的任意两点的连线均落在多边形的边界或者内部。相邻的点连线落在多边形边上,称为边,不相邻的点连线落在多边形内部。称为弦。假设任意两点连线上均有权重,凸多边形最优三帮剂分问题定义为:求将凸多边形划分为不相交的三角形集合,且各三角形权重之和最小的剖分方案。每个三角形的权重为三条边权重之和。假设N个点的凸多边形点编号为V1,V2,……,VN,若在VK处将原凸多边形划分为一个三角形V1VkVN,两个子多边形V1,V2,…,Vk和Vk,Vk+1,…VN,得到一个最优的剖分方案,则该最优剖分方案应该包含这两个子凸边形的最优剖分方案。用m[i][j]表示带你Vi-1,Vi,…Vj构成的凸多边形的最优剖分方案的权重,S[i][j]记录剖分该凸多边形的k值。其中:Wj,i-1分别为该三角形三条边的权重。求解凸多边形的最优剖分方案,即求解最小剖分的权重及对应的三角形集。[C代码]#include#define N 6 凸多边形规模int m[N+1] [N+1]; m[i][j]表示多边形Vi-1到Vj最优三角剖分的权值int S[N+1] [N+1]; S[i][j]记录多边形Vi-1 到Vj最优三角剖分的k值int W[N+1] [N+1]; 凸多边形的权重矩阵,在main函数中输入 *三角形的权重a,b,c,三角形的顶点下标* int get_ triangle_weight(int a,int b,int c){return W[a][b]+W[b][c]+W[c][a];} *求解最优值* void triangle_partition(){int i,r,k,j;int temp; *初始化* for(i=1;i<=N;i++){m[i][i]=0;} *自底向上计算m,S* for(r=2;(1);r++){ *r为子问题规模* r<=Nfor(i=1;k<=N-r+1;i++){(2); int j=i+r-1m[i][j]= m[i][j]+m[i+1][j]+get_triangle_weight(i-1,i,j); *k=j* S[i][j]=i;for(k=j+1;ktemp=m[i][k]+m[k+1][j]+ge_triangle_ weight(i-1,k,j);if((3)){ *判断是否最小值* tempm[i][j]=temp;S[i][j]=k;}}}}} *输出剖分的三角形i,j:凸多边形的起始点下标* void print_triangle(int i,int j){if(i==j) return;print_triangle(i,S[i][j]);print_triangle((4)); s[i][j]+1,jprint(“V%d- -V%d--V%d n“,i-1,S[i][j],j);}[问题1] (8分)根据说明和C代码,填充C代码中的空(1) ~ (4)。[问题2] (7分)根据说明和C代码,该算法采用的设计策略为(5),算法的时间复杂度为(6),空间复杂度为(7) (用0表示)。