[2과목 : 전자 계산기 구조]

21. 다중처리(병렬처리)의 특징

- 프로세서를 여러 개 사용하여 여러 작업을 동시에 수행 : 작업 속도 향상

- 프로세서 중 일부에 문제가 발생하더라도 다른 프로세서가 이를 처리 : 신뢰성 향상, 유연성

22. 매핑(Mapping)이란 가상 기억장치에 있는 프로그램이 주 기억장치에 적재되어 실행 될 때 논리 가상 주소를

물리 실제 주소로 변환하는 것입니다.

23. 논리연산

- AND : 입력 신호가 모두 1이면 1 출력(논리 곱)

- OR : 입력 신호 중 하나라도 1이면 1 출력(논리 합)

- NOT : 입력 된 정보를 반대로 출력(논리 부정)

- XOR : 입력 신호가 같으면 0 다르면 1 출력

※ XOR 연산자를 이용하여 두 데이터가 같은지 다른지 비교 할 수 있습니다.

24. 다음 불 대수를 그림으로 표현하면 다음과 같습니다

F 함수는 1로 표기하고, d 함수는 don't care이기 때문에 d로 표기했습니다.

간략화이기 때문에 최대한 크게 묶어보겠습니다.

최대한 크게 묶었을 때 w'z + yz 로 간략화 할 수 있습니다.

25. 문제의 설명은 멀티(다중) 프로그래밍의 설명입니다.

- 분산처리 프로그래밍 : 여러 개 컴퓨터를 연결하여 작업을 분산하여 처리

- 일괄처리 프로그래밍 : 일정 기간(양)의 데이터를 모아 한꺼번에 처리

- 리얼타임 프로그래밍 : 처리 요청이 오면 즉시 처리(실시간)

26. 보기 4번은 수평 마이크로 명령에 대한 설명입니다.

- 수평 마이크로 명령 : 명령 한 비트가 한개의 마이크로 동작을 관할

- 나노 명령 : 나노 메모리에 저장된 마이크로 명령

27. 문제의 설명은 T 플립플롭에 대한 설명입니다.

- RS 플립플롭 : R선과 S선의 입력을 조절하여 bit값 유지 또는 입력 값을 저장

- D 플립플롭 : 입력 값을 그대로 저장(입력선 1개)

- M/S 플립플롭 : 출력 일부가 입력쪽에 다시연결(레이스 현상 제거)

28. 명령어 형식은 Operand부의 개수로 결정됩니다.

29. 제어 장치란 컴퓨터에 있는 모든 장치들의 동작을 지시, 제어하는 장치 입니다.

- 제어 장치에 입력되는 항목 : 명령어 레지스터, 플래그, 클록

30. 인터럽트 사이클 마이크로 오퍼레이션 동작

1) MAR ← PC, PC ← PC + 1 : PC가 가지고 있는 값 0번지를 MAR에 전송, PC값을 1 증가시킴

(인터럽트 처리 루틴으로 이동 할 수 있는 벡터의 위치를 지정)

2) MBR ← MAR, PC ← 0 에서 MBR ← PC, PC ← 0로  변경해야 옳은 동작 순서입니다.

3) M ← MBR, IEN ← 0 : MBR이 가지고 있는 명령의 주소를 MAR이 가리키는 위치에 저장, IEN에 0 전송(인터럽트 단계가 끝날 때 까지 다른 인터럽트가 발생하지 않도록)

4) GO TO fetch cycle : 인터럽트 단계를 마친 후 fetch 단계로 이동

31. 4x2 RAM = 8 / 16x4 RAM = 64 이므로 64/8 = 8입니다.(단순 계산문제)

32. 문제는 LRU(Least Recently Used)의 설명입니다.

- FIFO(First In First Out) : 먼저 들어온 페이지가 먼저 교체

- LFU(Least Frequently Used) : 사용 빈도가 가장 적은 페이지를 교체

- LIFO(Last In First Out) : 나중에 들어온 페이지가 먼저 교체

33. 다음 풀이 과정입니다.

1) 14를 2진수로 표현 : 00001110

2) -14를 2의 보수법으로 표현 : 11110010 (2의 보수 = 1의 보수 +1)

3) 오른쪽으로 1비트 산술 시프트 : 11111001 (Padding Bit)

34. DMA(Direct Memory Access)의 데이터 전송 절차

- 버스 사용 요구 → 버스 사용 허가 → 데이터 전송 → 인터럽트

35. 문제는 MIPS(Million Instructions Per Second)에 대한 설명입니다.

- BPS : Bit Per Second (초당 비트 수)

- IPS : Instruction Per Second(초당 명령어 수) 

36. 누산기(Accumulator)란 연산된 결과를 일시적으로 저장하는 레지스터입니다.

37. 셀렉터 채널(Selector Channel)은 자기디스크와 같은 고속 입출력 장치에 적합한 채널입니다.

- (바이트) 멀티플렉서 채널 : 저속의 입출력 장치 여러개를 동시에 제어하는 채널

38. 아스키 코드는 Parity비트 1개 + Zone비트 3개 + Digit비트 4개로 구성되어있습니다.

39. fetch는 CPU가 주 기억장치에 접근 할 때 바뀌는 상태 중 하나입니다.

40. 프로그램 카운터(PC; Program Counter)는 다음 번에 실행할 명령어의 주소를 기억하는 레지스터로 분기 명령이 실행되는 경우에 목적지 주소로 갱신됩니다.

2018.04.28 필기 기출 해설 - 1. 데이터베이스

2018.04.28 필기 기출 해설 - 3. 운영체제

2018.04.28 필기 기출 해설 - 4. 소프트웨어 공학

2018.04.28 필기 기출 해설 - 5. 데이터 통신

오타 및 질문사항은 댓글로 달아주세요!

[1과목 : 데이터 베이스]

1. 카디널리티(Cardinality)는 튜플(행)의 수를 의미합니다. 

2. 버블 정렬은 2개의 숫자씩 짝을 비교해서 정렬하는 방법입니다. 

    다음은 [9, 6, 7, 3, 5]의 버블 정렬(오름차순) 수행 과정입니다. 

    PASS 1) 

       1) 6, 9, 7, 3, 5 

       2) 6, 7, 9, 3, 5 

       3) 6, 7, 3, 9, 5 

       4) 6, 7, 3, 5, 9 

    PASS 2) 

       5) 변화없음 

       6) 6, 3, 7, 5, 9 

       7) 6, 3, 5, 7, 9 

       8) 변화없음 

    PASS 3) 

       9) 3, 6, 5, 7, 9 

       10) 3, 5, 6, 7, 9 

       11) 이후 변화없음(정렬완료) - but, 반복문은 PASS 5까지 수행

3. 카티션 프로덕트(카티션 곱)의 수행 결과 차수끼리의 합, 카디널리티(튜플)의 곱입니다.

    R x S 의 차수 = (R의 차수 : 4 + S의 차수 : 6) = 10

    R x S 의 카디널리티(튜플) = (R의 카디널리티 : 5 x S의 카디널리티 : 7) = 35

4. 색인 순차 파일(indexed sequential file)의 파일 구성은 기본구역(Prime area), 색인구역(Index area), 오버플로우구역(Overflow area)로 구성되어있습니다.

5. 물리적 설계 단계에서는 논리적 구조로 표현된 데이터를 디스크 등의 물리적 저장장치에 저장할 수 있는 물리적 구조의 데이터로 변환하는 과정입니다. 

- 데이터베이스 파일의 저장 구조 및 액세스 경로 결정

- 저장 레코드의 형식, 순서, 접근 경로와 같은 정보를 사용하여 데이터가 컴퓨터에 저장되는 방법 묘사

- 저장 레코드의 양식 설계, 레코드 집중(Record Clustering)의 분석 및 설계, 접근 경로 설계 등

목표 DBMS에 맞는 스키마 설계는 논리적 설계 단계에서 처리합니다.

6. 차수는 자식 노드 수 중 최대 수 이므로 2입니다.

7. 다음 문제는 개체 무결성에 대한 설명입니다.

-  참조 무결성이란 관련된 테이블의 레코드 간의 관계를 유효하게 하는 규칙입니다. 참조 무결성을 설정할 수 있는 조건은 기본 테이블에서 일치하는 필드가 '기본 키'이거나, 고유 인덱스를 갖고 있거나, 관련 필드의 데이터 형식이 같아야 합니다.

- 보안 무결성이란 권한을 가진 사용자가 인가된 방법으로 정보를 변경 할 수 있도록 하는 것을 말합니다.

8.  다음은 슈퍼 키에 대한 설명입니다. (복합 키, 연결 키 라고도 합니다.)

- 후보 키란 한 테이블에서 유일성과 최소성을 만족하는 키입니다.

- 기본 키란 후보 키 중에서 선정되어 사용되는 키입니다. Null이 될 수 없으며 중복될 수 없습니다.

- 대체 키란 후보 키 중 기본키로 선택되지 않는 나머지 키입니다.

- 외래 키란 한 테이블에 속한 속성, 외래 키가 다른 참조 테이블의 기본 키일 때 그 속성키를 외래 키라고 합니다.

9. 다음은 Select 문 사용 방법입니다. 

- SELECT '필드 명' FROM '테이블 명' WHERE '필드 명' IS NOT NULL;

'NULL값이 아니다' 라는 조건은 is not null을 사용하시면 됩니다.

10.  DROP TABLE '테이블 명' CASCADE 의 의미는 해당 테이블 명의 테이블을 삭제하고 CASCADE 옵션은 해당 테이블을 참조하는 테이블도 같이 삭제하라는 의미입니다.

11. 병행 제어의 목적입니다.

- 데이터베이스의 공류를 최대화합니다.

- 시스템의 활용도를 최대화합니다.

- 사용자에 대한 응답 시간을 최소화합니다.

- 단위 시간당 트랜잭션 처리 건수를 최대화합니다.

- 데이터베이스의 일관성을 유지합니다.

12. 로킹 단위가 커지면 로크의 수가 적어져(오버헤드 감소) 제어가 간단해지지만 병행성 수준이 감소합니다. 반대로 로킹 단위가 작아지면 로크의 수가 많아져(오버헤드 증가) 제어가 어려워지지만 병행성 수준이 증가합니다.

13. Having 절을 Group by 절에 의해 생성 된 결과 값에 조건(WHERE)을 걸 때 사용합니다.

14. 데이터 중복으로 인하여 관계 연산을 처리하기 곤란한 현상을 이상(Anomaly)이라고 합니다.

15. 방향 그래프의 최대 간선 수는 n x (n-1) 입니다. (n은 정점의 개수)

- 무 방향 그래프의 경우 n x (n-1) / 2입니다. (방향이 없기 때문에 중복된 간선으로 간주)

16. GRANT : 특정 사용자에게 권한 부여

사용방법 : GRANT '부여 할 권한' ON '테이블 명'(DB명) to '사용자 명';

문제에서 테이블 데이터를 갱신(수정)하는 권한을 부여 : UPDATE

17. postfix(후위 표기법) 연산 순서

문제 : 3 4 * 5 6 * +

1) 왼쪽에서 부터 숫자를 스택(STACK)에 집어넣는다. (스택 : 3, 4)

2) 연산자(*)가 나오면 스택의 마지막 숫자 2개를 꺼내 연산 후 다시 집어넣는다. (3*4 = 12)

3) 숫자가 나왔으므로 1) 반복 (스택 : 12, 5, 6)

4) 연산자가 나왔으므로 2) 반복 (5*6 = 30 을 스택에 집어넣음 , (스택 : 12, 30))

5) 연산자가 나왔으므로 2) 반복 (12+30 = 42)

18. 이행 함수(A->B 이고 B->C 이면 A->C) 종속성을 제거하는 단계는 제 3 정규화 단계입니다.

- 제 1 정규화 단계 : 중복되는 모든 항목 제거

- 제 2 정규화 단계 : 부분함수 종속성 제거

19. Inorder(중위 순회)은 다음의 순서로 진행됩니다.

1) 왼쪽 서브 트리를 중위 순회한다.

2) 노드를 방문한다.

3) 오른쪽 서브 트리를 중위 순회한다.

- 쉽게말해 왼쪽으로 최대한 이동한 후 더이상 갈 곳이 없으면 값 반환 후 오른쪽으로 1칸 이동합니다. 이후 다시 왼쪽으로 최대한 이동해서 반복합니다.(LVR)

20. 관계 대수(Relational Algebra)란 원하는 데이터를 얻기 위해 어떻게 질의를 수행 할 것인지 연산을 순서대로 명시하는 절차적 언어 입니다.

2018.04.28 필기 기출 해설 - 2. 전자 계산기 구조

2018.04.28 필기 기출 해설 - 3. 운영체제

2018.04.28 필기 기출 해설 - 4. 소프트웨어 공학

2018.04.28 필기 기출 해설 - 5. 데이터 통신

오타 및 질문사항은 댓글로 남겨주세요!