第
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第
3题: 【说明】
某房产公司,欲开发一个房产信息管理系统,其主要功能描述如下:
1.公司销售的房产,分为住宅和公寓两类。针对房产,系统存储房产证明,地址,建造年份,建造面积,销售报价,房产照片以及销售状态(在售,售出,停售)等信息。对于公寓,还需存储是否有等信息。
2. 公司雇佣了多名房产经纪,负责销售房产,系统中需要存储房产经纪的基本信息,包括:姓名,家庭住址,联系电话,房产的起止时间等等。一套房产同一时间仅由一名房产经纪负责销售,系统中记录房产经纪负责房产的起始时间和终止时间。
3.系统用户包括房产经纪和系统管理员,用户需经过系统身份验证之后,才能登录系统。房产经纪登录系统之后,可以录入负责销售的房产信息。但需要经过系统管理员的审批授权。
4.系统管理员可以从系统中导出所有房产的信息列表,系统管理员定期将信息和销售的房产,进行归纳,若公司确定不再销售某套房产,系统管理员将房产信息从系统中删除。
现采用面向对象方法开发该系统得到如图3-1所示的图例和3- 2所示的图。
图3-1 用例图
【问题1】(7分)
(1)根据证明中描述,分别给图3-1中A1到A2所对应的名称以及U1到U3所对应的用例名称。
(2)根据证明中描述,分别给图3-1中(a)和(b)用例之间的关系。
【问题2】(6分)
根据证明中描述,分别给图3-2中C1~C6所对应的类名称。
【问题3】(2分)
图3-2中AgentList是一个英文名称 ,用来进一步阐述C1和C6之间的关系 ,根据注明中的描述,绘出AgentList的主要属性。答案解析与讨论:
www.cnitpm.com/st/4508419669.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