안녕하세요? 박민후 회원님 ^^
정보처리 자격시험 온라인 강의, 최강! 기사친구 입니다.
2008년 4회 기출문제 문의하신 질문에 답변드립니다. ^^
[데이터베이스15번] =>※데이터베이스 특강2강 120번문제 해설강의 참조※
15. 다음 자료를 삽입(Insertion) 정렬을 이용하여 오름차순으로 정렬하고자 한다.
3회전 후의 결과로 옳은 것은? (다)
"5,4,3,2,1"
가.3,4,5,2,1 나.4,5,3,2,1 다.2,3,4,5,1 라.1,2,3,4,5
[전자계산기구조 32번] =>※전자계산기구조 특강1강 19번문제 해설강의 참조※
32. 수-13.625를 부동소수점으로 표현할 때 지수부에 해당 하는 값은? (다)
(단, 바이어스는 128이고, 소수점 아래의 1번째 비트는 저장하지 않는 것으로 가정한다.)
가.0000 0100 나.1000 0000 다.1000 0100 라.0110 1101
[운영체제 50번] =>※운영체제 특강1강 39번문제 해설강의 참조※
50. 다음과 같은 3개의 작업에 대하여 FCFS 알고리즘을 사용할때,
임의의 작업 순서로 얻을 수 있는 최대 평균 반환시간을 T,
최소 평균 반환시간을 t라고 가정했을 경우 T-t의 값은? (라)
프로세스-실행시간(P1-9 / P2-3 / P3-12)
가.3 나.4 다.5 라.6
[전자계산기 특강 1강 4번]
4. 논리 함수식 F(A,B,C,D)=∑(0,2,4,5,8,11,14,15)을 간략화 하였을 때 옳은 것은?
☞ 앞자리부터 4자리 비트를 각각 A,B,C,D로 생각하고
4자리의 2진수의 조합으로 10진수 0, 2, 4, 5, 8, 11, 14, 15를 표시할 수 있는 방법을 생각합니다.
이것을 표로 표현하면...
AB ＼ CD |
00 |
01 |
10 |
11 |
00 |
0000(0) |
0001(1) |
0010(2) |
0011(3) |
01 |
0100(4) |
0101(5) |
0110(6) |
0111(7) |
10 |
1000(8) |
1001(9) |
1010(10) |
1011(11) |
11 |
1100(12) |
1101(13) |
1110(14) |
1111(15) |
이 표에서 계산해봅시다. Σ에 해당하는 항목은 진하게 표시했습니다.
진한 항목은 F(A,B,C,D) 결과로 True가 나와야 하기 때문에 1이 나와야 하고
나머지 항목은 False로 나와야 하기 때문에 0으로 결과가 나와야 합니다.
가로로 한줄씩 생각해봅시다.
우선 AB가 00일때
C는 0이든 1이든 상관 없이 D가 0일때 True입니다.
이때 A의 NOT, B의 NOT, D의 NOT일때 True이므로 A'B'D'로 표시됩니다.
(Bar와 (')는 둘다 NOT을 의미하는거 아시죠?)
AB가 01일때 C는 0이고 D는 상관 없습니다.
이때 A의 NOT, B는 그대로, C의 NOT일때 True이므로 A'BC'이 됩니다.
AB가 10일때는 잠시 넘어가고(밑에 설명합니다) 11일때
C는 1이고 D는 상관 없으므로 ABC입니다.
아까 AB가 10일때 넘어갔죠? 이때 CD는 00, 11일때입니다.
공통 조건이 없기 때문에 적기 애매합니다.
그러면 가로 방향이 아닌 세로방향으로 생각해봅시다.
Σ가 8, 11일때만 생각하면 되죠? 그러므로 CD가 00일때와 11일때를 생각해봅시다.
CD가 00일때 AB는 00, 01, 10입니다. 이중에서 두개만 집어내면 됩니다.
AB가 00, 01일때는 앞에서 이미 구했으므로 둘중 하나만 있어도 결과에는 지장이 없습니다.
10하고 한개가 공통조건이 있어야 하니까 00이 괜찮겠죠?
CD가 00이고 A는 상관없고 B가 0이므로 B'C'D'입니다.
CD가 11일때는 AB는 10, 11입니다.
A는 1이고 B는 상관없고 CD가 11이므로 ACD입니다.
위의 다섯개의 결과를 합하면(결과를 더하는 것은 OR게이트이죠?)
A'B'D'+A'BC'+ABC+B'C'D'+ACD입니다.
2008년 4회 기출문제 데이터베이스 과목에서
15번 삽입정렬하는 방법을 잘 모르겠습니다.
그리고 전자계산기 과목에서 32번 모르겠습니다.
운영체제에서 50번
아 그리고
저번에 질문했던 전자계산기 특강 1강에서 4번에 풀이하는 방법이 나온다고 답변해주셨는데
그동영상 보니까 또 거기서는 유수샘이 뒤에어 알려주신다고 하고 그냥 넘어가셨는데;;
어떤걸 봐야하는지 잘 모르겠네여
답변해주시면 고맙겠습니다^^ |
이전글
다음글
