[5과목 : 데이터 통신]

81. 맨체스터 코드

- 맨체스터 코드는 하나의 비트가 전송될 때, 각 비트타임 중앙에서 전압의 전이가 발생

- 아래는 맨체스터 코드의 예

82. HDLC(High-Level Data Link Control) 전송 모드

- NRM(표준 응답 모드) : 반이중 통신 p2p 또는 멀티 포인트 불균형 링크 구성

- ARM(비동기 응답 모드) : 전이중 통신 p2p 불균형 링크 구성

- ABM(비동기 균형 모드) : 전이중 통신 p2p 균형 링크 구성

83. 신호 속도

- 데이터 신호 속도(Bps) = 변조 속도(Baud) x 변조 시 상태 변화 수

- 1500(Baud) x 3(트리비트) = 4500(bps)

84. 자동 반복 요청(ARQ)

- Go-Back-N ARQ : 오류가 발생 한 이후 모든 블록을 재전송

85. IPv6

- IPv4의 주소 부족 문제를 해결하기 위해 128비트 개발

86. 패킷 교환 방식

- 패킷의 조립 및 분해 기능이 없는 비패킷형 단말기는 PAD(Packet Assembler / Disassembler)에 의해 패킷의 조립 및 분해

87. 전송 제어 문자

- NAK(Negative AcKnowledge) : 수신된 메시지에 대한 부정 응답

- ACK(ACKnowledge) : 수신된 메시지에 대한 긍정 응답

- EOT(End Of Transmission) : 전송 종료 및 링크 해제

- SOH(Start Of Heading) : 헤딩의 시작

88. 이더넷 시스템 규격

- 10 BASE T : 10 - 전송 속도(Mbps) / BASE : 베이스 밴드 방식 / T : 꼬임선(Twisted Pair Wire) 케이블 사용

89. IP(Internet Protocol)

- OSI 7계층의 네트워크 계층

- 데이터그램 기반 비연결형 서비스 제공

- 패킷의 분해/조립, 주소 지정, 경로 선택 기능 제공

90. 통신 프로토콜 기본 요소

- 구문(Syntax), 의미(Semantics), 시간(Timing)

91. 경로 설정 프로토콜

- OSPF : 홉 수에 제한 없이 대규모 네트워크에 많이 사용, 라우팅 정보 변화 시 모든 라우터에 알림

92. 전송 제어 절차

- 데이터 통신 회선 접속 → 데이터 링크 설정 → 정보 메시지 전송 → 데이터 링크 종결 → 데이터 통신 회선 절단

93. STMD(Statistical Time Division Multiplexing)

- 전송할 내용 없이 시분할이 할당되는 표준 시분할 다중화의 비효율성을 극복하기 위해 개발

- 데이터를 임시 저장하는 버퍼 메모리 사용

94. QPSK(Quadrature Phase Shift Keying)

- QPSK의 대역폭 효율은 약 2bps/Hz이다.

95. TCP(Transmission Control Protocol)

- OSI 7계층의 트랜스포트(전송) 계층에 해당

96. RIP(Routing Information Protocol)

- 소규모 네트워크에 효율적인 방법으로 홉수를 15로 제한

97. OSI 7계층

- 물리 계층(Physical Layer) : 전송 매체의 기계적, 지능적, 절차적 특성 정의

- 데이터 링크 계층(Data Link Layer) : 인접 시스템 간 효율적 정보 전송

- 네트워크 계층(Network Layer) : 네트워크 연결 설정, 유지, 해제

- 전송 계층(Transport Layer) : 종단 시스템 간 데이터 전송

- 세션 계층(Session Layer) : 송 수신 측 관련성 유지 및 대화 제어

- 표현 계층(Presentation Layer) : 응용 계층과 세션 계층을 맞게 변환

- 응용 계층(Application Layer) : 사용자 접근 서비스 제공

98. 신호 대 잡음 비

- 통신 용량 = 채널 대역폭 x log2(1+신호 대 잡음 비)

- 100K = 10K x log2(1+x)

- 10 = log2(1+x)

- 1+x = 2^10

- x = 1023

99. CSMA/CD(Carrier Sense Multiple Access / Collision Detection) 방식

- CSMA/CD 방식을 사용하는 LAN을 이더넷이라고 한다.

100. 패킷 교환 방식

- 일정한 길이의 패킷으로 잘라서 전송

- OSI 네트워크 계층

- 패킷 오버헤드 발생

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

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

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

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

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

[3과목 : 운영체제]

41. 가상 기억장치

- 보조기억장치의 일부를 주기억장치처럼 사용, 현재 운영체제에서 흔히 사용 

- 주기억장치의 용량보다 큰 프로그램을 실행하기 위해 사용 

- 가상 기억장치의 프로그램을 실행하기 위해 주소 변환 작업(주소 매핑)이 필요 

- 기억장치의 이용률과 다중 프로그래밍 효율을 높일 수 있음 

- 가상 기억장치 구현 기법 : 페이징(Paging), 세그먼테이션(Segmentation) 기법 

42. HRN(Hightest Response-ratio Next) 

- 우선순위 계산 공식 : 대기시간 + 서비스 시간 / 서비스 시간 

작업 A 우선순위 : 5 + 20 / 20 = 1.25 

작업 B 우선순위 : 40 + 20 / 20 = 3 

작업 C 우선순위 : 15 + 45 / 45 = 1.33 

작업 D 우선순위 : 40 + 10 / 10 = 5 

43. 프로세스의 정의

- 프로세스(Process) : 실행중인 프로그램, PCB를 가진 프로그램, 실기억 장치에 저장된 프로그램 

- 워킹 셋(Working Set) : 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합 

- 세그먼테이션(Segmentation) : 가상 기억장치에 보관되어 있는 프로그램을 다양한 크기의 논리적인 단위로 나눈 후 주기억장치에 적재시켜 실행시키는 기법 

- 모니터(Monitor) : 동기화를 구현하기 위한 특수 프로그램 기법 

44. 매크로 프로세서

- 처리 과정 : 매크로 정의 인식 - 매크로 정의 저장 - 매크로 호출 인식 - 매크로 확장과 인수(매개 변수) 치환 

45. 작업 반환 시간

JOB 1 - 반환 시간 : 13 / 대기 시간 : 0 

JOB 2 - 반환 시간 : 13 + 35 / 대기 시간 : 3 (13 + 35 - 3 = 45) 

JOB 3 - 반환 시간 : 13 + 35 + 2 / 대기시간 : 8 (13 + 35 + 2 - 8 = 42) 

평균 반환 시간 = (13 + 45 + 42) / 3 = 33.333... 

46. 운영체제 성능 평가 기준 

- 처리 능력, 반환 시간, 사용 가능도, 신뢰도 

47. 자원 보호 기법 

- 접근 제어 행렬(Access Control Matrix) : 객체에 대한 접근 권한을 행렬로 표기 

- 전역 테이블(Global Table) : 영역, 객체, 접근권한 집합 형태의 테이블 

- 접근 제어 리스트(Access Control List) : 접근 제어 행렬 각 열을 중심으로 접근 리스트로 구성 

- 권한 리스트(Capability List) : 접근 제어 행렬 각 행을 중심으로 권한들로 구성 

48. 실시간 처리 시스템(Real-Time Processing System) 

- 데이터 발생 즉시, 또는 데이터 처리 요구가 있는 즉시 처리하여 결과를 산출 

49. 비선점 스케줄링 

- FCFS(First Come First Service = FIFO) : 큐에 도착한 순서에 따라 CPU 할당 

- SJF(Shortest Job First) : 실행시간이 가장 짧은 프로세서 부터 CPU 할당 

- HRN(Hightest Response-ratio Next) : 우선순위 결과값이 높은 순서대로 CPU 할당 

- 기한부(Deadline) : 일정시간 내 프로세스 완료 

- 우선순위(Priority) : 각 프로세스마다 우선순위 부여하여 CPU 할당 

50. 하이퍼 큐브

- 하나의 프로세서에 연결되는 다른 프로세서의 수가 n개 일 경우 프로세서는 총 2^n개 필요 

51.직접 파일(Direct File) 

- 파일을 구성하는 레코드를 임의의 물리적 저장공간에 기록 

- 레코드에 특정 기준으로 키 할당, 해싱 함수로 키에 대한 보조기억장치의 물리적 상대 주소를 계산하고 저장 

- 레코드는 해싱 함수에 의해 계산된 물리적 주소를 통해 직접 접근 가능 

- 임의 접근이 가능한 자기 디스크 또는 자기 드럼 사용 

52. 페이지 부재

3개의 페이지 프레임 기억장치에서 FIFO 방법으로 페이지 요청 시 수행 과정

1) 요쳥된 페이지 번호 순서대로 프레임에 들어온다(들어올 때 페이지 부재 발생)

2) 요청된 페이지가 프레임에 존재한다면 다음 순서로 넘어간다.

3) 프레임이 가득차면 가장 먼저 들어온 페이지(가장 위쪽)가 교체된다.

53. 커널

- 하드웨어 보호, 하드웨어 간 인터페이스 역할, 프로세스 관리, 기억장치 관리, 파일 시스템 관리, 입 출력 관리 

54. 링커

- 링커는 언어 번역 프로그램이 새엉한 프로그램과 라이브러리, 모듈 등을 연결하여 실행 가능한 모듈로 만드는 시스템 소프트웨어 

55. 분산 처리 시스템 

- 완전 연결(Fully Connection) - 각 사이트들이 다른 모든 사이트와 직접 연결 

- 부분 연결(Partially Connection) - 일부 사이트들 간 직접 연결 

- 트리/계층(Tree/Hierachy) - 각 사이트들이 트리 형태로 연결 

- 성(Star) - 하나의 중앙 사이트에 직접 연결 

- 환(Ring) - 인접한 사이트 끼리 직접 연결 

56. SJF 스케줄링 

- 최적이긴 하지만 CPU 버스트 시간을 미리 알 수 없음.(다음 버스트시간이 이전과 비슷할 거라고 예측) 

57. i-node 블록

- UID, GID, 파일 크기, 타입, 생성시기, 변경시기, 최근 사용시기, 권한, 링크수, 블록 시작 주소 등 

58. UNIX 특징

- 대화식 운영체제, 소스가 공개된 개방형 시스템 

- C언어로 작성(이식성 높음), 장치, 프로세스 간 호환성 높음 

- 다중 사용자(Multi-User), 다중 작업(Multi-Tasking) 지원 

- 트리구조의 파일 시스템 

59. 교착 상태와 불안전 상태

- 교착 상태가 발생 할 수 있는 상태를 불안정 상태라고 함. 

60. 제어 및 처리 프로그램 

- 감시(Supervisor) 프로그램: 각종 프로그램의 실행과 시스템 전체의 작동 상태를 감시, 감독 

- 작업 제어(Job Control) 프로그램 : 다음 업부로 이행을 자동으로 수행하기 위한 준비 및 완료 담당 

- 자료 관리(Data Management) 프로그램 : 주기억장치와 보조기억장치 간 데이터 전송, 자료 갱신 및 유지 보수 수행 

- 언어 번역(Language Translate) 프로그램 : 원시 프로그램을 기계어 형태의 목적 프로그램으로 번역 

- 서비스(Service) 프로그램 : 컴퓨터를 효율적으로 사용할 수 있는 사용빈도가 높은 프로그램 

- 문제(problem) 프로그램 : 특정 업무 및 해결을 위해 사용자 직접 작성한 프로그램 

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

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

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

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

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

[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. 데이터 통신

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