搜题请搜索小程序“爱下问搜题”
问题 单项选择题

（）对于设备工程这种结构及参数量都十分复杂化的系统意义十分重大，因为其彼此关联的任意部分失效均会导致整个系统发生故障的可能性的增加。

A.系统工程方法

B.可靠性分析

C.创新工作方法

D.决策方法理论

答案

参考答案：B

问答题

[说明]
背包问题就是有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，而且选中物品的价值之和为最大。
背包问题是一个典型的NP完全难题。对该问题求解方法的研究无论是在理论上，还是在实践中都具有一定的意义。如管理中的资源分配、投资决策、装载问题等均可建模为背包问题。
常用的背包问题求解方法很多，但本题中采用了一种新的算法来求解背包问题。该算法思想为：首先要对物品进行价重比排序，然后按价重比从大到小依次装进包裹。这种方法并不能找到最佳的方案，因为有某些特殊情况存在，但只要把包中重量最大的物品取出，继续装入，直到达到limitweight，这时的物品就是limit weight的最大价值。这种算法不需要逐个进行试探，所以在数据非常大时，执行效率主要由排序的时间复杂度决定。该算法的流程图为下图。
仔细阅读程序说明和C程序流程图及源码，回答问题1和问题2。
[流程图]




[程序说明]
struct Thing：物品结构
typedef struct Bag：背包结构类型
input ( )：将物品按序号依次存入数组函数
inbag ( )：物品按物价比入包函数
init ( )：初始化函数
sort ( )：对物品按价格重量比排序函数
outbag ( )：取出包中weiht最大的物品函数
print ( )：最佳方案输出函数
[C程序]
#define N 255
struct Thing
double weight;
double value;
double dens;
thing[N];
typedef stmct Bag
Thing thing [N];
double weighttmp;
double sumvalue;
bag,best;
inbag ( )

do
bag.thing[i]=thing[i]
(1)
(2)
i++;
while ( (3) )

init ( )

for (inti=0; i＜N; i++)

input (thing[i].weight, thing [i].value)
thing [i].dens=thing[i].value/thing [i].weight;
;

main ( )

init ( );
sort ( );
inbag ( );
do
best=bag; //把包中物品放入暂存数组
outbag ( ); //取出包中weight最大的物品
(4)
while ( (5) )
print (best)； //输出temp因为是最佳方案

[问题2]
求解“背包问题”常用的方法有哪几种各有什么样的特点
查看答案
问答题

X股份有限公司(以下简称X公司)是上市公司。该公司拥有生产员工42000人，大部分客户均为境外客户。其主要经营模式是按客户订单的设计要求加工中高端电子元器件。U会计师事务所的A注册会计师担任X公司2009年度财务报表审计业务的项目负责人，并对上年财务报表发表了无保留意见。2010年，X公司与U会计师事务所续签了审计业务约定书，A注册会计师继续担任X公司2010年度财务报表审计业务的项目负责人。资料一：通过了解X公司及其环境，A注册会计师获悉X公司所属行业2010年的营业收入普遍比上年增长12％，但毛利率基本保持稳定。X公司的经营模式、生产技术等均与上年基本相同，但经营业绩比上年有较大幅度提升。具体情况如下：(1)2010年末，X公司除了向管理层发放了人均6万元的保底年薪外，还实现了营业收入比上年增长20％、毛利率比上年增长3.5％的目标，还按约定向高级管理人员发放了人均20万元的奖励性工资。(2)为实现经营目标，X公司更换了部分高级管理人员。新的领导班子上任后，将公司经营理念由原先的“诚信为本、强化管理”改为“业绩为主、效益至上”。(3)为提升对经营业绩和财务信息的监督层次，精简管理人员，经董事会特别会议批准，X公司在治理层增设了监事会，取消了原对管理层直接报告的审计部门。(4)为实现经营目标，X公司2010年大幅增加了海外电视广告费用和其他与营销相关的费用，以保持老客户和发展新客户。(5)2010年后半年，X公司所在地企业普遍上调了职工的最低工资界限。X公司劳资双方协商后，从2010年7月份起将生产部门职工的计件工资普遍上调了30％。(6)2010年9月，因X公司专职信息管理部门相关职员的工作失误，公司计算机系统感染病毒。该事项没有给X公司造成重大经济损失，财务信息系统在病毒入侵后的第三天就已恢复正常运行。资料二：(1)2010年度未经审计的利润表部分项目的发生额及2009年度利润表对应项目发生额：

(2)2010年度未经审计的产成品成本构成明细资料与2009年度相关资料：

要求：根据资料一，结合资料二，必要时运用分析程序，指出资料(一)中所列各种情况是否意味着X公司存在重大错报风险；如存在，请指出重大错报风险属于财务报表层次还是认定层次；并简要说明与重大错报风险相关的管理层理由(或动机)。请将答案填入下列表格中。
查看答案