第
1题: 某工厂制造企业为了开发软件智能检测以有效提升检测效率,节约人力资源,该系统的主要功能是:
(1)基础信息管理。管理员对检测标准和检测规则等基础信息设置。
(2)检测模型部署。 管理员对常用机器学习方法建立的检测模型分布。
(3)图像采集。实时将检测多样的产品待检测建分存储,包括产品结构,生产时间,图像信号和产品图像。
(4)缺陷检测。根据检测模型和检测质量标准对图像采集所收到的产品检测信息中所有图像进行检测或所有图像检测合格。若一个产品出现一张图像检测不合格,就表示该产品不合格,对不合格产品,其检测结果包括,产品型号和不合格类型。
(5)质量检测。根据监控规则对产品质量进行监控将检测情况展示给检测业务员,若满足条件。向检测业务员发送质量检测,质量检测是发起远程控制部分,检测设备发送控制指令进行处理。
(6)模型监控。在系统中部署的模型、产品的检测信息结合基础信息进行监测分析,将模型运行情况发给监控人员。
现采用结构化方法对智能检测系统,进行分析与设计,获得如图1-1的上下文数据流图和图1-2的数据流图。
图1-1 顶层图
图1-2 0层图
【问题1】(4分)
使用说明中的语句对图1-1中的实体E1~ E4的名称。
【问题2】(3分)
使用说明中的语句对图1-2中的数据存储D1~D3的名称。
【问题3】(5分)
根据注明和图中术语,补齐图1-2中缺失的数据及起点和终点。
【问题4】(3分)
根据说明,采用结构化语言对缺陷检测的加工逻辑进行描述。
答案解析与讨论:
www.cnitpm.com/st/4508218394.html第
2题: 【说明】
M集团拥有多个分公司,为了方便集团公司对各个分公司职员进行有效管理,集团公司决定构建一个信息平台以满足公司各项业务管理需求。
【需求分析】
1、分公司关系模式需要记录的信息包括公司编号、名称、经理号、可联系地址和电话。分公司编号唯一标记分公司关系模式中的每一个元组,每个分公司各有一名经理,负责分公司的管理工作,每个分公司设立仅为本分公司服务的多个业务部,业务部包括:研发部、财务部、采购部、交易部等。
2、业务部关系模式需要记录的信息包括业务部的编号、名称、地址、电话和分公司编号,业务部编号唯一标记分公司关系模式中的每一个元素,每个业务部各有一名主管负责业务部的管理工作,每个业务部有多名职员,每个职员只能来源于一个业务部。
3、职员关系模式需要记录的信息包括职员号、姓名、所属业务部编号、岗位、电话、家庭成员姓名和成员关系。其中职员号唯一标记职员关系,岗位包括:经理、主管、研发员、业务员等。
【关系模式】
分公司(分公司编号、名称、(a)、 联系地址 )
业务部(业务部编号、名称、(b)、 电话)
职员(职员号、姓名、岗位、(c)、 电话、家庭成员姓名、关系)
【概念模式设计】
2-1 实体-联系图
【问题1】(4分)
根据问题描述,补充4个联系,完善图2-1的实体联系图,联系名可用联系1、联系2、联系3和联系4代替 ,联系的类型为1 : 1、1 : n和m: n(或1 : 1、1: *和*:*)
【问题2】(3分)
根据题意将以上关系模式中的空(a) ~ (c)的属性补充完整,并填入对应位置。
【问题3】(4分)
(1)分析分公司关系模式的主建和外键
(2)分析业务部关系模式的主建和外键
【问题4】(4分)
在职员关系模式中,假设每个职员有多名家庭成员,那么职员关系模式存在什么问题?应如何解决?答案解析与讨论:
www.cnitpm.com/st/450832127.html第
4题: 【说明】
希尔排序算法又称最小增量排序算法,其基本思想是:
步骤1 :构造一个步长序列delta1、delta2...、deltak ,其中delta1=n/2 ,后面的每个delta是前一个的1/2 , deltak=1;
步骤2 :根据步长序列、进行k趟排序;
步骤3 :对第i趟排序,根据对应的步长delta,将等步长位置元素分组,对同一组内元素在原位置上进行直接插入排序。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
data:待排序数组data,长度为n,待排序数据记录在data[0]、data[1]、...、data[n-1]中。
n:数组a中的元素个数。
delta:步长数组。
(2)C程序
#include
void shellsort(int data[ ], int n){
int *delta,k,i,t,dk,j;
k=n;
delta=(int *)nalloc(sizeof(int)*(n/2));
if(i=0)
do{
( 1 ) ;
delta[i++]=k;
}while ( 2 ) ;
i=0;
while((dk=delta[i])>0){
for(k=delta[i];kif( ( 3 ) ) {
t=data[k];
for(j=k-dk;j>=0&&tdata[j+dk]=data[j];
}/*for*/
( 4 ) ; //data[j+dk]=t;
}/*if*/
++i;
}/*while*/
}
【问题1】(8分)
根据说明和c代码,填充c代码中的空(1) ~ (4)。
【问题2】(4分)
根据说明和c代码,该算法的时间复杂度(5)O(n2) (小于、等于或大于)。该算法是否稳定(6) ( 是或否)。
【问题3】(3分)
对数组(15、9、7、8、20、-1、 4)用希尔排序方法进行排序,经过di-趟排后得到的数组为(7)。答案解析与讨论:
www.cnitpm.com/st/4508523548.html