2018-2 정보처리기사 필기 기출 개념 정리 (오답 위주)

기출 풀고, 개념 정리 사악 하니까 서서히 점수가 오르고 있다...! 제발 아는 것만 나오길 ㅎㅎ

데이터베이스

차수, 카디널리티의 카티션 프로덕트

차수끼리는 더하고 카디널리티끼리는 곱한다

참조 무결성 vs 개체 무결성

개체 무결성 릴레이션에서 기본키를 구성하는 속성은 널(NULL)값이나 중복값을 가질 수 없다

참조 무결성 외래키 값은 NULL이거나 참조 릴레이션의 기본키 값과 동일해야 함. 즉 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없다

로킹

로킹 크기가 커지면 로킹 개수 감소

⇒ 오버헤드 감소, 공유도 감소

전자계산기구조

프로그래밍 기법

멀티 프로그래밍 한 대의 CPU로 여러 개의 프로그램을 동시에 처리

분산처리 프로그래밍 지역적으로 분산된 여러 대 컴퓨터 연결하고 작업을 분담하여 처리

일괄처리 프로그래밍 처리할 데이터를 모았다가 한 번에 처리 (급여계산, 공공요금 계산)

리얼타임(실시간 처리) 프로그래밍 처리 데이터 발생 시 바로 처리 (좌석 예약, 은행 업무)

마이크로명령어

수직적 마이크로 명령어

코드화된 비트를 마이크로 명령어의 연산 필드에 포함해 사용한다

제어 기억장치의 용량을 줄이고, 해독기를 이용해 필요 코드 수만큼 제어 신호를 확장한다

장) 마이크로 명령어의 비트수 감소

단) 마이크로 명령어의 코드화된 비트를 해독하기 위한 지연이 발생

수평적 마이크로 명령어

연산 필드의 각 비트와 제어 신호를 1:1로 대응시켜서 그 수만큼 비트들로 이루어진 마이크로 명령어 사용

장) 간단한 하드웨어, 해독 지연 시간 X

단) 마이크로 명령어의 비트수가 길기 때문에 더 큰 용량의 제어 기억장치가 필요

Flip-Flop

RS 0 또는 1을 기억하거나 현상태 기억

D 입력값 그대로 기억

M/S (Master-Slave) 출력물의 일부가 입력층에 피드백되는 레이스 현상

T 입력 단자가 하나이며 1이 입력될 때마다 출력단자의 상태가 바뀜

제어장치의 입력 항목

명령어 레지스터, 클록, 플래그

제어장치의 구성 항목

디코더: 명령어 해독

시간 발생기: 클럭을 입력으로 하여 작동

플래그: 명령어 데이터의 상태를 나타냄

인터럽트 발생 단계

MBR[AD] ← PC, PC ← 0 MBR 주소 부분에 PC값을 전송, PC를 0으로 설정

MAR ← PC, PC ← PC+1 PC값을 MAR에 전송, PC를 1 증가

M[MAR] ← MBR, IEN ← 0 MBR을 메모리 MAR 위치에 저장, IEN(Interrupt Enable 플리플롭)에 0을 전송

⇒ Fetch Cycle로 상태 전이(F ← 0, R ← 0)

DMA 데이터 전송 절차

1. DMA 제어기에서 버스 사용 요구
2. CPU가 버스 사용 권한을 DMA 제어기에게 넘겨줌
3. DMA 제어기가 데이터 전송을 수행
4. 전송 완료 후, DMA 제어기는 CPU로 인터럽트 요청을 보내어 버스의 사용권한을 BUS에게 돌려준다

누산기

컴퓨터의 중앙처리장치에서 더하기, 빼기, 곱하게, 나누기 등의 연산을 한 결 과 등을 일시적으로 저장해 두는 레지스터

문자 데이터의 표현

BCD 코드 6비트: 존2, 숫자4

ASCII 코드 7비트: 존3, 숫자4

EBICIC 코드 8비트: 존4, 숫자4

UNICODE 16비트: 전 세계의 문자를 표현할 수 있는 국제 표준 문자 코드

Program Counter (PC)

다음에 실행할 명령어의 번지를 기억하는 레지스터

운영체제

매크로 프로세서 수행 기본 작업

• 매크로 정의 인식
• 매크로 정의 저장
• 매크로 호출 인식
• 매크로 호출 확장과 인수 치환

레코드 접근 파일

순차 파일 Sequential File 순차 편성 파일, 직렬 파일

가장 일반적으로 쓰이는 한 개의 선과 같은 파일로 파일은 몇 개의 레코드로 구성되며 그것은 물리적인 순서에 따라 결정된다. 자기 테이프, 카드 입출력, 프린터에 만들어지는 파일은 모두 순차 팡리이다. 자기 디스크에 이 파일을 놓는 것도 가능하다

인덱스 파일 Index File

파일 속에서 특정 데이터를 빠르게 찾아내기 위해 항목명과 그 파일의 몇 번째의 데이터인가를 표시한다. 구체적으로는 데이터의 번호만을 저장한 색인용의 파일을 말한다

다중링 파일 Multi-ring File

여러 유형의 레코드들을 유형별로 포인터를 이용하여 연결시키거나 서로 관련된 상이한 유형의 레코드들을 포인터로 연결시켜 구성하는 파일

직접 파일 Direct File

레코드가 가지고 있는 키를 사용해서 접속할 수 있는 파일 형식

직접 접근 기억 장치(DASD)에서만 작성할 수 있고, DASD는 실린더라는 단위로 구획되어 있다. 실린더는 복수 트래픽으로 구성되어 있고 각각의 트래픽 중에 복수의 레코드가 들어 있다. 데이터를 파일에 넣을 때나 파일에 접속할 때는 먼저 레코드의 키를 주소로 변환한 후에 변환된 주소를 사용해서 레코드를 넣거나 레코드에 접속한다.

시스템 소프트웨어

로더 실행 가능한 프로그램을 기억 장치로 적재

링커 사용자 프로그램 소스코드와 I/O 루틴과의 결합

언어 번역기 고급언어로 작성된 사용자 프로그램을 기계어로 번역

디버거 실행시간 오류가 발생할 경우 기계상태 검사 및 수정

소프트웨어공학

HIPO Hierarchy Input Process Output

하향식 소프트웨어 개발을 위한 문서화 도구 (계층 → 프로세스)

구조도, 개요 도표 집합, 상세 도표 집합으로 구성된다

기능과 자료의 의존 관계를 동시에 표현할 수 있다

보기 쉽고 이해하기 쉽다

하향식 통합 검사 Top Down Integration Test

상위 모듈에서 모듈 단위로 단계적으로 통합하면서 검사하는 방법

상위 모듈에서 하위 모듈 방향

주요 제어 모듈이 검사를 위한 드라이버로 사용된다. 종속 모듈은 시험용 모듈인 스터브(Stub)로 대체한다

이 후 종속 스티브들을 통합하며 검사 실시

보증을 위해 회귀 검사 실시 (역순으로)

상향식 통합 검사 Bottom Up Integration Test

하위 모듈에서 상위 모듈 방향

드라이버를 작성하여 클러스터를 검사한다. 검사 이후 드라이버는 제거되고 클러스터는 다시 상위에 결합된다.

중앙집중형팀 (책임 프로그래머팀)

팀 리더의 개인적 능력이 가장 중요하다

조직적으로 잘 구성된 중앙 집중식 구조이다

프로젝트 팀의 목표 설정 및 의사결정 권한이 팀 리더에게 주어진다

분산형팀

팀 구성 방법 중 가장 많은 의사소통 경로를 갖는다

각 구성원들은 의사 결정에 자유롭게 참여한다

팀 구성원 간의 의사교류를 활성화시키므로 복잡한 장기 프로젝트에 적합하다

구성원들의 책임과 권한의 약화로 대규모 프로젝트에 적합하지 않

팀 구성원 간의 의사교류를 활성화시키므로 팀원의 참여도와 만족도를 증대시킨다

CASE 도구 - Repository (정보 저장소)

도구들과 생명주기 활동, 사용자들, 응용 소프트웨어들 사이의 통신과 소프트웨어 시스템 정보의 공유를 향상

초기의 소프트웨어 개발 환경에서는 사람이 정보저장소 역할을 했지만 오늘날에는 데이터베이스가 정보저장소 역할을 한다

정보저장소는 도구들의 통합, 소프트웨어 시스템의 표준화, 소프트웨어 시스템 정보의 공유, 소프트웨어 재사용성의 기본이 된다

소프트웨어 시스템 구성 요소들과 시스템 정보가 정보저장소에 의해 관리되므로 소프트웨어 시스템의 유지보수가 용이해진다

객체

실세계 또는 개념적으로 존재하는 세계의 사물들

공통적인 특징을 갖는 객체들의 집합 ⇒ 클래스

객체는 데이터를 가지며 이 데이터의 값을 변경하는 함수를 가지고 있는 경우도 있다

객체들 사이에 통신을 할 때는 메시지를 전송한다

데이터통신

HDLC Frames

Information Frame, Supervisory Frame, Unnumbered Frame

회선 제어 - 전송 제어 문자 구성

SOH Start Of Heading 헤딩 시작

STX Start Of Text 본문 시작, 전송할 데이터 그룹의 시작

SYN Synchronous idle 동기 문자

DLE Data Link Escape 데이터 투과성을 위해 삽입 (전송 제어 문자와 전송 데이터 구분을 위해 사용)

라우팅 테이블 - 경로제어표

다음 홉, 메트릭, 수신지 네트워크 주소로 구성

ARQ

Stop-and-Wait ARQ

송신 측에서 한 개의 블록을 전송한 후 수신 측으로부터 응답을 기다리는 방식

Selective-Repeat ARQ

오류가 발생한 블록만을 재전송하는 방식

Go-back-N ARQ

데이터 프레임을 연속적으로 전송하는 과정에서 NAK(오류 발생)을 수신하게 되면, 오류가 발생한 프레임 이후에 전송된 모든 프레임을 재전송하는 방식

데이터 전송 방법

메시지 교환 방식(Message Switching):

메시지 교환 방식은 전체 메시지를 전송하는 방식입니다.

전체 메시지가 송신자에서 수신자로 전송 → 각 메시지마다 수신 주소를 붙여서 전송

메시지를 전송하기 전에 메시지의 완전한 복사본이 생성되며 이러한 복사본이 네트워크를 통해 전송 → 전송 도중 오류 발생 시 메모리에 축적되어 있는 복사본 재전송 가능

메시지 교환 방식은 일반적으로 전송 시간이 일정하지 않고 비효율적일 수 있고, 송신 데이터 순서와 수신 순서 불일치

회선 교환 방식(Circuit Switching):

회선 교환 방식은 데이터 통신에 전용 회선을 할당하는 방식입니다.

송신자와 수신자 간의 연결을 설정하기 위해 미리 예약된 회선을 사용합니다.

전체 통신 경로가 전송 동안 고정되므로 전송 중에는 다른 통신이 불가능합니다.

전화 통화와 같은 음성 통신에 주로 사용되며, 대역폭이 일정하고 실시간 통신에 적합합니다.

패킷 교환 방식(Packet Switching):

패킷 교환 방식은 데이터를 작은 조각으로 나누어 전송하는 방식입니다.

데이터는 패킷으로 분할되고 각 패킷은 독립적으로 전송됩니다.

패킷은 도착지에서 재조립되며, 경로 중간에 다른 패킷과 섞일 수 있습니다.

인터넷과 같은 데이터 네트워크에서 주로 사용되며, 효율적이며 여러 통신이 동시에 공유할 수 있는 방식입니다.

Polling

불균형적인 멀티포인트 링크 구성 중 주 스테이션이 각 부 스테이션에게 데이터 전송을 요청하는 회선 제어 방식

데이터 전달에서 회선 제어 절차

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

위상 편이 변조방식 대역폭 효율

$bits = log_2phases$

세션 계층

양 끝단의 응용 프로세스가 통신을 관리하기 위한 방법을 제공

동시 송수신 방식(duplex), 반이중 방식(half-duplex), 전이중 방식(full-duplex)의 통신과 함께 체크 포인팅과 유휴, 종료, 다시 시작 과정 등을 수행한다.

TCP/IP 세션을 만들고 없애는 책임을 진다.

통신하는 사용자들을 동기화하고 오류 복구 명령들을 일괄적으로 다룬다

통신을 하기 위한 세션을 확립/유지/중단 (운영체제가 해줌)