基本割集的找法
- 格式:ppt
- 大小:191.00 KB
- 文档页数:11
第三章安全评价一、填空题1、安全系统工程的基本内容包括(危险源辨识)、风险评价和(风险控制)。
2、按照国家安全生产监督管理局第“安监管技装字[2002]45号”文件,安全评价分为(安全预评价)、安全验收评价、(安全现状综合评价)和专项安全评价。
3、安全预评价是根据(建设项目可行性研究报告)的内容,分析和预测该建设项目存在的危险、危害因素的种类和程度,提出合理可行的安全技术设计和安全管理建议的过程。
4、“三同时”是指生产经营单位的新建、改建、扩建工程项目的(安全设施)必须与主体工程同时设计、同时施工、(同时投入生产和使用)。
5、《中华人民共和国安全生产法》第二十五条规定,矿山建设项目和用于生产、(储存)危险物品的建设项目,应当分别按照国家有关规定进行(安全条件论)证和(安全评价)。
6、爆炸是指物质由一种状态迅速转化为(另一种状态),或一种物质迅速转化为另一种物质,在瞬间释放出(大量能量)的过程。
7、专家评议法包括专家评议法和(专家质疑法)二种。
8、防止人失误的技术措施有用机器代替人、(冗余系统)、耐失误设计、警告和(人、机、环境匹配)等。
9、安全教育的三个阶段是安全知识教育、(安全技能教育)和(安全态度教育)。
10、现代安全管理的特征是全员参加安全管理、(全过程安全管理)、(全方位安全管理)。
11、1X 、2X 是两个独立的基本事件,事故发生的结构函数为21X X T +=,各基本事件发生的概率为1.0)(1=X P ,05.0)(2=X P ,则发生事故的概率是( 0.145 )12、引起事故发生的结构函数为))((432214231X X X X X X X X X T +++=,则导致发生事故的基本事件集合是(X2X4+X1X2X3+X1X3X4 )。
13.从事故发生的中间过程出发,以关键词为引导,找出生产过程中工艺状态的偏差,然后分析找出偏差的原因、后果及应对措施的评价方法是( 危险和可操作性研究 )。
二单项选择题二、单项选择题1、我国安全系统工程的研究开发式从()开始的。
A、20世纪80年代末B、20世界70年代末C、20世纪60年代末D、20世纪50年代末2、在危险因素等级中,Ⅳ级表示的含义是()A、危险的,可能导致事故发生,造成人员伤亡或财产损失,必须采取措施进行控制;B、灾难的,会导致事故发生,造成人员严重伤亡或财产巨大损失;C、安全的,暂时不能发生事故,可以忽略;D、临界的,偶导致事故的可能,事故处于临界状态,可能会造成人员伤亡和财产损失,应该采取措施予以控制;3、关于最小径集和最小割集说法正确的是()A、多事件的最小割集较少事件的最小割集容易发生;B、最小割集越多,系统的危险性越大;C、一个最小径集中所有的基本事件都不发生,顶事件仍有可能发生;D、最小径集是引起顶事件发生的充要条件;4、绘制事故树时,当所有输入事件都发生时,输出事件E才发生,应使用()来表示三者之间的逻辑关系。
A、或门B、与门C、异或门D、与或门5、以下各种评价方法中不属于定量评价方法的有:()A. 故障类型及影响分析B. 事故树分析C. 作业条件危险性评价法D. 危险指数评价法6、在事故树分析中,反映基本事件发生概率的增减对顶事件发生概率影响的敏感程度的是()。
A.结构重要度 B.临界重要度C.概率重要度 D.最小径集7、已知系统事故发生率P,风险率R,事故损失严重度S,则()A. P= RSB. R=PSC. S =RPD. P = R +S8.对于事故的预防与控制,安全技术对策着重解决()。
A.人的不安全行为B.管理的缺陷C.物的不安全状态D.有害的作业环境9.《矿山安全法》规定的矿山建设工程的“三同时”,是指矿山建设工程的安全设施必须和主体工程()。
A.同时设计、同时勘察、同时施工B.同时施工、同时修复、同时投入生产和使用C.同时审批、同时设计、同时施工D.同时设计、同时施工、同时投入生产和使用10.DOW火灾爆炸指数评价法中计算暴露半径的公式是()。
找基本割集的简单方法一、背景介绍基本割集是图论中的一个重要概念,它是指在一个连通图中,删去某个边或节点后使得原来的图不再连通的最小集合。
找到基本割集可以帮助我们更好地理解图的结构和性质,因此在实际应用中具有广泛的应用价值。
二、定义及性质1. 定义:在一个连通图G=(V,E)中,如果删去某个边或节点后使得原来的图不再连通,则这个边或节点被称为该图的割点或割边;如果这个割点或割边所组成的集合是该图不同联通分量之间唯一的,则称这个集合为该图的基本割集。
2. 性质:(1)每个基本割集都至少包含一个割点或者一条割边;(2)对于任意两个不同联通分量之间只有唯一一条路径;(3)将任意一个基本割集划分成两部分,则这两部分所对应的子图均为联通图。
三、找基本割集方法1. 基于DFS算法深度优先搜索算法(DFS)可以遍历整张连通图,并根据遍历顺序来确定每个节点的遍历顺序。
在DFS遍历的过程中,如果我们发现某个节点的子节点不再与该节点相连,则说明该节点是一个割点,而该节点所连接的两个子图就是一个基本割集。
具体步骤如下:(1)从任意一个节点开始进行DFS遍历;(2)记录每个节点的遍历顺序和最早访问时间;(3)对于每个非根节点v,如果存在一个子节点w,满足dfn[w]<low[v],则说明v是一个割点;(4)对于每个连通分量,将其所有割点和相应子图组成的集合作为一个基本割集。
2. 基于BFS算法广度优先搜索算法(BFS)也可以用来找到基本割集。
具体步骤如下:(1)从任意一个节点开始进行BFS遍历;(2)记录每个节点的层数和最早访问时间;(3)对于每个非根节点v,如果存在一个子节点w且dfn[w]>=depth[v],则说明v是一个割点;(4)对于每个连通分量,将其所有割点和相应子图组成的集合作为一个基本割集。
3. 基于Tarjan算法Tarjan算法是一种高效的寻找强连通分量的算法,在寻找强连通分量的过程中可以顺带找到基本割集。
最小割集计算Document number:NOCG-YUNOO-BUYTT-UU986-1986UT最小割集计算:T=A1+A2+A3=B1B2+X6X7+X8X9=(X1+X2+X3)(X4+X5)+X6X7+X8X9= X1X4+X1X5+X2X4+X2X5+X3X4+X3X5+X6X7+X8X9则最小割集有8个,即K1={X1,X4};K2={X1,X5};K3={X2,X4};K4={X2,X5};K5={X3,X4};K6={X3,X5};K7={X6,X7};K8={X8,X9}。
最小径集计算:T′=A1′·A2′·A3′=(B1′+B2′)(X6′+X7′)(X8′+X9′)=(X1′X2′X3′+X4′X5′)(X6′+X7′)(X8′+X9′)=(X1′X2′X3′X6′+X1′X2′X3′X7′+X4′X5′X6′+X4′X5′X7′)(X8′+X9′)= X1′X2′X3′X6′X8′+ X1′X2′X3′X6′X9′+ X1′X2′X3′X7′X8′+ X1′X2′X3′X7′X9′+ X4′X5′X6′X8′+ X4′X5′X6′X9′+ X4′X5′X7′X8′+ X4′X5′X7′X9′则故障树的最小径集为8个,即P1={X1,X2,X3,X6,X8};P2={X1,X2,X3,X6,X9};P3={X1,X2,X3,X7,X8};P4={X1,X2,X3,X7,X9};P5={X4,X5,X6,X8};P6={X4,X5,X6,X9};P7={X4,X5,X7,X8};P8={X4,X5,X7,X9};起重钢丝绳断裂事故发生概率计算:根据最小割集计算顶上事件的概率即g=1-(1-qk1)(1-qk2)(1-qk3)(1-qk4)(1-qk5)(1-qk6)(1-qk7)(1-qk8)=1-(1-q1q4)(1-q1q5)(1-q2q4)(1-q2q5)(1-q3q4)(1-q3q5)(1-q6q7)(1-q8q9)由于q1=q2=q3=q4=q5=q6=q7=q8=q9=则g=1-(1-×)(1-×)(1-×)(1-×)(1-×)(1-×)(1-×)(1-×)=1-(1-×)8=1-=山东科技大学2005年招收硕士学位研究生入学考试安全系统工程试卷(共2页)一、问答题(共25分)1、说明事故法则的概念,它对安全工作的启示是什么分析其在安全工作中的应用。