2019년08월04일 27번
[인간공학 및 시스템안전공학] Fussell의 알고리즘으로 최소 컷셋을 구하는 방법에 대한 설명으로 틀린 것은?
- ① OR 게이트는 항상 컷셋의 수를 증가시킨다.
- ② AND 게이트는 항상 컷셋의 크기를 증가시킨다.
- ③ 중복 및 반복되는 사건이 많은 경우에 적용하기 적합하고 매우 간편하다.
- ④ 톱(top)사상을 일으키기 위해 필요한 최소한의 컷셋이 최소 컷셋이다.
(정답률: 59%)
문제 해설
정답은 **③ 중복 및 반복되는 사건이 많은 경우에 적용하기 적합하고 매우 간편하다.**입니다.
Fussell의 알고리즘은 다음과 같은 단계로 진행됩니다.
1. 각 기본사상(basic event)을 하나의 컷셋으로 구성한다.
2. 컷셋 중에서 AND 게이트가 포함된 컷셋을 찾는다.
3. AND 게이트가 포함된 컷셋을 하나의 기본사상으로 대체한다.
4. 2번과 3번의 과정을 반복하여 톱사상에 도달할 때까지 수행한다.
따라서, Fussell의 알고리즘은 중복 및 반복되는 사건이 많은 경우에 적합하지 않습니다. 중복 및 반복되는 사건이 많은 경우, 컷셋의 수가 급격히 증가하여 알고리즘의 수행 시간이 증가하기 때문입니다.
해설은 다음과 같습니다.
> **정답 : ③ 중복 및 반복되는 사건이 많은 경우에 적용하기 적합하고 매우 간편하다.**
>
> **이유 : Fussell의 알고리즘은 다음과 같은 단계로 진행됩니다.
>
> 1. 각 기본사상(basic event)을 하나의 컷셋으로 구성한다.
> 2. 컷셋 중에서 AND 게이트가 포함된 컷셋을 찾는다.
> 3. AND 게이트가 포함된 컷셋을 하나의 기본사상으로 대체한다.
> 4. 2번과 3번의 과정을 반복하여 톱사상에 도달할 때까지 수행한다.
>
> 따라서, Fussell의 알고리즘은 중복 및 반복되는 사건이 많은 경우에 적합하지 않습니다. 중복 및 반복되는 사건이 많은 경우, 컷셋의 수가 급격히 증가하여 알고리즘의 수행 시간이 증가하기 때문입니다.**
다른 보기들은 모두 Fussell의 알고리즘에 대한 올바른 설명입니다.
* **① OR 게이트는 항상 컷셋의 수를 증가시킨다.**
> OR 게이트는 두 개 이상의 기본사상(basic event)의 합집합을 의미합니다. 따라서, OR 게이트를 컷셋에 추가하면 컷셋의 수는 증가합니다.
* **② AND 게이트는 항상 컷셋의 크기를 증가시킨다.**
> AND 게이트는 두 개 이상의 기본사상의 교집합을 의미합니다. 따라서, AND 게이트를 컷셋에 추가하면 컷셋의 크기는 증가합니다.
* **④ 톱(top)사상을 일으키기 위해 필요한 최소한의 컷셋이 최소 컷셋이다.**
> 톱사상(top event)은 모든 기본사상이 발생하는 사상입니다. 따라서, 톱사상을 일으키기 위해 필요한 최소한의 컷셋은 모든 기본사상을 포함하는 컷셋입니다.
Fussell의 알고리즘은 다음과 같은 단계로 진행됩니다.
1. 각 기본사상(basic event)을 하나의 컷셋으로 구성한다.
2. 컷셋 중에서 AND 게이트가 포함된 컷셋을 찾는다.
3. AND 게이트가 포함된 컷셋을 하나의 기본사상으로 대체한다.
4. 2번과 3번의 과정을 반복하여 톱사상에 도달할 때까지 수행한다.
따라서, Fussell의 알고리즘은 중복 및 반복되는 사건이 많은 경우에 적합하지 않습니다. 중복 및 반복되는 사건이 많은 경우, 컷셋의 수가 급격히 증가하여 알고리즘의 수행 시간이 증가하기 때문입니다.
해설은 다음과 같습니다.
> **정답 : ③ 중복 및 반복되는 사건이 많은 경우에 적용하기 적합하고 매우 간편하다.**
>
> **이유 : Fussell의 알고리즘은 다음과 같은 단계로 진행됩니다.
>
> 1. 각 기본사상(basic event)을 하나의 컷셋으로 구성한다.
> 2. 컷셋 중에서 AND 게이트가 포함된 컷셋을 찾는다.
> 3. AND 게이트가 포함된 컷셋을 하나의 기본사상으로 대체한다.
> 4. 2번과 3번의 과정을 반복하여 톱사상에 도달할 때까지 수행한다.
>
> 따라서, Fussell의 알고리즘은 중복 및 반복되는 사건이 많은 경우에 적합하지 않습니다. 중복 및 반복되는 사건이 많은 경우, 컷셋의 수가 급격히 증가하여 알고리즘의 수행 시간이 증가하기 때문입니다.**
다른 보기들은 모두 Fussell의 알고리즘에 대한 올바른 설명입니다.
* **① OR 게이트는 항상 컷셋의 수를 증가시킨다.**
> OR 게이트는 두 개 이상의 기본사상(basic event)의 합집합을 의미합니다. 따라서, OR 게이트를 컷셋에 추가하면 컷셋의 수는 증가합니다.
* **② AND 게이트는 항상 컷셋의 크기를 증가시킨다.**
> AND 게이트는 두 개 이상의 기본사상의 교집합을 의미합니다. 따라서, AND 게이트를 컷셋에 추가하면 컷셋의 크기는 증가합니다.
* **④ 톱(top)사상을 일으키기 위해 필요한 최소한의 컷셋이 최소 컷셋이다.**
> 톱사상(top event)은 모든 기본사상이 발생하는 사상입니다. 따라서, 톱사상을 일으키기 위해 필요한 최소한의 컷셋은 모든 기본사상을 포함하는 컷셋입니다.
연도별
- 2020년08월22일
- 2020년06월06일
- 2019년08월04일
- 2019년04월27일
- 2019년03월03일
- 2018년08월19일
- 2018년04월28일
- 2018년03월04일
- 2017년08월26일
- 2017년05월07일
- 2017년03월05일
- 2016년08월21일
- 2016년05월08일
- 2016년03월06일
- 2015년08월16일
- 2015년05월31일
- 2015년03월08일
- 2014년08월17일
- 2014년05월25일
- 2014년03월02일
- 2013년08월18일
- 2013년06월02일
- 2013년03월10일
- 2012년08월26일
- 2012년05월20일
- 2012년03월04일
- 2011년08월21일
- 2011년06월12일
- 2011년03월20일
- 2010년07월25일
- 2010년05월09일
- 2010년03월07일
- 2009년07월26일
- 2009년05월10일
- 2009년03월01일
- 2008년07월27일
- 2008년05월11일
- 2008년03월02일
- 2007년08월05일
- 2007년05월13일
- 2007년03월04일
- 2006년08월06일
- 2006년05월14일
- 2006년03월05일
- 2005년05월29일
- 2005년03월06일
- 2004년09월05일
- 2004년05월23일
- 2004년03월07일
- 2003년08월31일
- 2003년05월25일
- 2003년03월16일
- 2002년08월11일
- 2002년05월26일
- 2002년03월10일
진행 상황
0 오답
0 정답