#31 해설
2012년 LEET 추리논증
문제 번호 선택
#31 해설
2012년 LEET 추리논증
문제 번호 선택
2012년 LEET 추리논증
문제 번호 선택
2012년 LEET 추리논증
문제 번호 선택
다음 글로부터 추론한 것으로 옳은 것만을 <보기>에서 있는 대로 고른 것은?
컴퓨터 운영체제는 메모리를 여러 개의 영역으로 나누어서 관리한다.
메모리가 4개의 영역으로 구성된 컴퓨터가 있다고 하자. 운영체제는 표를 이용하여 각 영역이 사용되는 순서를 다음의 방법으로 기록한다.
ㅇ 표를 하나 만들어 초기 상태를 <표 1>과 같이 설정한다.
ㅇ 영역 k가 사용되면 표의 k번째 행의 모든 값을 1로 바꾼 후, k번째 열의 모든 값을 0으로 바꾼다(k는 1, 2, 3, 4 중 하나이다). 예를 들어 <표 1> 이후 영역 1, 2, 3이 순서대로 사용되었다면, 표는 <표 2>, <표 3>, <표 4>와 같이 순서대로 변한다.
| 0 | 0 | 0 | 0 |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 |
<표 1>
| 0 | 1 | 1 | 1 |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
<표 2>
| 0 | 0 | 1 | 1 |
|---|---|---|---|
| 1 | 0 | 1 | 1 |
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
<표 3>
| 0 | 0 | 0 | 1 |
|---|---|---|---|
| 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 |
| 0 | 0 | 0 | 0 |
<표 4>
<보 기>
ㄱ. <표 4> 이후에 영역 4, 1, 3이 순서대로 사용되었다면 결과는 <표 5>와 같다.
ㄴ. 모든 영역이 한 번 이상 사용된 이후의 결과가 <표 6>과 같다면 가장 최근에 사용된 것은 영역 3이다.
ㄷ. 모든 영역이 한 번 이상 사용된 이후의 결과가 <표 7>과 같다면 X의 값은 0이다.
| 0 | 1 | 0 | 1 |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 |
<표 5>
| 0 | 0 | 0 | 1 |
|---|---|---|---|
| 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 |
| 0 | 0 | 0 | 0 |
<표 6>
| 0 | 1 | 0 | X |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 |
<표 7>
① ㄱ ② ㄴ ③ ㄷ ④ ㄱ, ㄷ ⑤ ㄴ, ㄷ
2012년 LEET 추리논증
문제 번호 선택
2012년 LEET 추리논증
문제 번호 선택
2012년 LEET 추리논증
문제 번호 선택