정보처리기사(구) 기출문제·모의고사·오답노트·자동채점

2012년08월26日 52번

[운영체제]
하이퍼 큐브에서 하나의 프로세서에 연결되는 다른 프로세서의 수가 3개일 경우 필요한 총 프로세서의 수는?

  • ① 4
  • ② 8
  • ③ 16
  • ④ 32
(정답률: 76%)

문제 해설

하이퍼 큐브에서 한 프로세서에 연결되는 다른 프로세서의 수가 3개일 경우, 각각의 연결된 프로세서는 또 다른 3개의 프로세서와 연결될 수 있습니다. 이렇게 연결된 프로세서들은 모두 같은 레벨에 있으며, 이를 하이퍼 큐브의 한 레벨이라고 합니다.

따라서, 하이퍼 큐브의 한 레벨에는 총 4개의 프로세서가 존재하게 됩니다. 이때, 다음 레벨에서는 각각의 프로세서가 다른 3개의 프로세서와 연결될 수 있으므로, 다음 레벨에는 총 4 x 3 = 12개의 프로세서가 존재하게 됩니다.

이와 같이 계속해서 레벨을 내려가면서 연결된 프로세서의 수를 곱해나가면, 마지막 레벨에서는 총 8개의 프로세서가 존재하게 됩니다. 따라서, 필요한 총 프로세서의 수는 8개가 됩니다.

연도별

진행 상황

0 오답
0 정답