[수제비 Final 실전모의고사 1~5회] 출제 개념 정리

[수제비 Final 실전모의고사 1~5회]

 

• 데이터 흐름도(DFD) 구성요소 

처리기/처리과정(Process)	입력된 데이터를 원하는 형태로 변환하여 출력하기 위한 과정으로, 원으로 표시
데이터 흐름(Data Flow)	DFD의 구성요소들 간의 주고 받는 데이터 흐름을 나타내며, 화살표로 표시
데이터 저장소(Data Store)	데이터가 저장된 장소로, 평행선으로 표시
단말(Terminator)	프로세스 처리 과정에서 데이터가 발생하는 시작과 종료를 나타내며, 사각형으로 표시

 

• 자료 사전(Data Dictionary, DD)의 작성 목적 → 서술형 출제
  : 자료 사전은 조직에 속해 있는 다른 사람들에게 특정한 자료 용어가 무엇을 의미하는지를 알려주기 위해, 용어의 정의를 조정 및 취합, 문서화하는 목적이 있다.
  
  
• 자료 사전의 기호 → 단답형 출제
  

  =	자료의 정의
  +	자료의 연결
  ( )	자료 생략 가능
  { }	자료의 반복
  [ ]	자료의 선택
  **	자료의 설명, 주석

 

• 데이터 마트와 데이터 웨어하우스 → 단답형 출제
  • 데이터 마트 : 데이터의 한 부분으로서 특정 사용자가 관심을 갖는 데이터들을 담은 비교적 작은 규모의 데이터 웨어하우스이다. 일반적인 데이터베이스 형태를 갖고 있는 다양한 정보를 사용자의 요구 항목에 따라 체계적으로 분석하여 기업의 경영 활동을 돕기 위한 시스템을 말한다. 전체적인 데이터 웨어하우스에 있는 일부 데이터를 가지고 특정 사용자를 대상으로 한다.
  • 데이터 웨어하우스 : 급증하는 다량의 데이터를 효과적으로 분석하여 정보화하고 이를 여러 계층의 사용자들이 효율적으로 사용할 수 있도록 한 데이터베이스이다. 다양한 원본 데이터베이스로부터 정제되어 추출된 데이터만을 저장, 필요한 인덱스를 생성하고, 데이터의 다차원 분석 도구로 분석하여 효율적인 의사결정에 필요한 자료를 얻는다.

• 온라인 분석 처리(OLAP) → 단답형 출제

: 데이터 웨어하우스나 데이터마트 같은 시스템과 상호 연관되는 정보 시스템이다. 데이터 웨어하우스가 데이터를 저장하고 관리한다면 OLAP는 데이터 웨어하우스의 데이터를 전략적인 정보로 변환시켜서 의사결정을 지원하는 역할을 한다.

 

• 분석 자동화 도구 - CASE 도구의 유형 → 단답형 출제
  
  • 상위 CASE : 계획수립, 요구분석, 기본설계 단계를 다이어그램으로 표현
  • 하위 CASE : 구문 중심 편집 및 정적⋅동적 테스트 지원, 시스템 명세서 생성 및 소스 코드 생성 지원
    
    
• HIPO 차트의 종류 → 단답형 출제
  • 가시적 도표 : 시스템의 전체적인 기능과 흐름을 보여주는 계층(Tree) 구조도
  • 총체적 도표 : 프로그램을 구성하는 기능을 기술한 것으로 입력, 처리, 출력에 대한 전반적인 정보를 제공
  • 세부적 도표 : 총체적 도표에 표시된 기능을 구성하는 기본 요소들을 상세히 기술하는 도표

 

• 자료구조 → 단답형 출제

배열(Array)	데이터 연속 배치
리스트(List)	인덱스 사용, 포인터 없음
연결 리스트	각 노드는 링크(Pointer) 정보를 가짐
스택(Stack)	한 쪽 끝에서만 자료의 삽입(Push)과 삭제(Pop)가 이루어지는 구조
큐(Queue)	한 쪽 끝에서 삽입(enQueue), 반대쪽 끝에서 삭제(deQueue)
데크(Deque)	입력과 삭제가 양쪽 끝에서 모두 발생할 수 있는 자료구조

 

 

• 지역성의 유형 → 단답형 출제 

시간 지역성	최근 사용되었던 기억장소들이 집중적으로 액세스하는 현상 참조했던 메모리는 빠른 시간에 다시 참조될 확률이 높은 특성
공간 지역성	프로세스 실행 시 일정 위치의 페이지를 집중적으로 액세스하는 현상 참조된 메모리 근처의 메모리를 참조하는 특성
순차 지역성	데이터가 순차적으로 액세스 되는 현상 프로그램 내의 명령어가 순차적으로 구성된 특성

 

 

• 페이지 교체 기법의 유형 → 단답형 출제 

FIFO(First In First Out)	먼저 메모리에 적재된 페이지를 먼저 교체
LRU(Least Recently Used)	가장 오랫동안 사용되지 않은 페이지 교체
LFU(Least Frequently Used)	사용 빈도/횟수가 적은 페이지 교체
NUR(Not Used Recently)	참조되지 않고 수정되지 않은 페이지를 우선적으로 교체
SCR(Second Chance Replacement)	가장 오래된 페이지 중에서도 자주 사용되는 페이지의 교체를 방지
OPT(OPtimal Replacement, 최적 교체)	미래에 가장 오래 사용되지 않을 페이지 교체

 

• 메모리 단편화 해결 기법

버디 메모리 할당	요청한 프로세스 크기에 가장 알맞은 크기를 할당하기 위해 메모리를 분할하여 할당하는 기법
통합 기법 (인접)	인접한 단편화 영역을 찾아 하나로 통합하는 기법
압축 기법 (분산)	메모리의 모든 단편화 영역을 하나로 압축하는 기법
재배치 기법	메모리를 새로운 주소에 배치하는 기법

 

• 스케줄링 기법 → 단답형 출제 
  • 선점형 스케줄링 

    라운드 로빈 (RR)	시간 단위를 정하여 프로세스에 순서대로 CPU 할당
    Shortest Remaining Time (SRT)	남은 실행 시간이 가장 짧은 프로세스에 CPU 할당
    다단계 큐 (MLQ)	프로세스를 특정 그룹으로 분류, 각 그룹에 다른 준비 상태 큐 사용
    다단계 피드백 큐 (MLFQ)	FIFO(FCFS)와 라운드 로빈 스케줄링 기법을 혼합한 알고리즘

  • 비선점형 스케줄링

    First Come, First Service (FCFS)	먼저 도착한 프로세스를 먼저 처리
    Shortest Job First (SJF)	실행 시간이 가장 짧은 프로세스에 CPU 할당
    Highest Response Ratio Next (HRN)	우선순위 = (대기시간+실행시간)/실행시간, 우선순위가 높은 것부터 처리
    우선순위(Prioirity)	각 프로세스에 우선순위 부여, 높은 우선순위에 자원 할당
    기한부(Deadline)	프로세스에 일정한 시간을 주어 그 시간 안에 작업을 완료하도록

 

• 데이터베이스 무결성의 종류 → 단답형 출제

개체 무결성	모든 릴레이션은 중복되지 않는 고유한 값인 기본키를 가지며, 기본키는 NULL 값을 가질 수 없다.
참조 무결성	외래키는 NULL이거나 참조 릴레이션의 기본키와 일치해야 한다.
도메인(속성) 무결성	모든 속성 값은 정의된 도메인에 속해야 한다.
사용자 무결성	사용자의 의미적 요구사항을 준수해야 한다.
키 무결성	한 릴레이션에 같은 키값을 가진 튜플들을 허용할 수 없다.

 

• 데이터베이스의 트랜잭션(Transaction)의 정의  → 서술형 출제
  : 트랜잭션은 데이터베이스 시스템에서 하나의 논리적 기능을 정상적으로 수행하기 위한 작업의 기본 단위이다.

원자성(Atomicity)	분해가 불가능한 작업의 최소단위, 연산 전체가 성공 또는 연산 전체가 실패
일관성(Consistency)	트랜잭션 완료 후에는 DB가 일관된 상태를 유지해야 한다.
격리성(Isolation)	동시에 실행되는 여러 트랜잭션은 서로 간섭할 수 없다.
영속성(Durability)	트랜잭션이 한 번 COMMIT되면, 그 결과는 영구적으로 반영된다.

 

• 트랜잭션의 로킹(Locking) 기법의 개념 → 서술형 출제
  : 로킹(Locking) 기법이란 트랜잭션이 사용하는 데이터 항목에 대하여 잠금(Lock)을 설정한 트랜잭션이 해제(Unlock)할 때까지 독점적으로 사용할 수 있게 상호배제 기능을 제공하는 기법이다.
  
  
• 트랜잭션의 연산(TCL, 트랜잭션 제어어)  → 단답형 출제
  • Commit : 하나의 트랜잭션이 성공적으로 끝나고, 데이터베이스가 일관성 있는 상태에 있거나 하나의 트랜잭션이 끝났을 때 사용하는 연산
  • Rollback : 하나의 트랜잭션이 비정상적으로 종료되어 트랜잭션 원자성이 깨질 경우 처음부터 다시 시작하거나, 부분적으로 연산을 취소하는 연산
  • SAVEPOINT : 트랜잭션 중 특정 지점에 대해 저장점을 생성하는 명령어
    
    
• 회복 기법의 종류 (회로체그 : 회복 기법에 로⋅체⋅그) → 단답형 출제

로그 기반 회복 기법	지연 갱신 회복 기법 : 트랜잭션이 완료되기 전까지 데이터베이스에 기록하지 않음
	즉각 갱신 회복 기법 : 트랜잭션 수행 중 갱신 결과를 바로 데이터베이스에 반영
체크 포인트 회복 기법	장애 발생 시 검사점 이후에 처리된 트랜잭션에 대해서만 장애 발생 이전의 상태로 복원
그림자 페이징 회복 기법	복제본을 생성하여 데이터베이스 장애 시 이를 이용해 복구

 

• 객체지향 설계 원칙(SOLID) → 단답형 출제

단일 책임 원칙	1 클래스 1 책임
개방 폐쇄 원칙	확장에 대해서는 open, 수정에 대해서는 close
리스코프 치환 원칙	자식 클래스는 언제나 부모 클래스를 대체할 수 있어야 한다.
인터페이스 분리 원칙	사용하지 않는 인터페이스는 구현하지 말아야 한다.
의존성 역전 원칙	의존 관계를 맺을 때 변화가 거의 없는 것에 의존해야 한다. /실제 사용 관계는 바뀌지 않으며, 추상을 매개로 메시지를 주고받음으로써 관계를 최대한 느슨하게 만드는 원칙

 

 

• 디지털 저작권 관리(DRM, Digital Rights Management)를 위한 구성요소 → 단답형 출제

클리어링 하우스	디지털 저작권 라이선싱을 중개하고 라이선스 발급을 수행하는 정산소 (키와 라이선스 발급 및 관리)
콘텐츠 제공자	콘텐츠를 제공하는 저작권자 (패키저: 콘텐츠 + 메타 데이터)
콘텐츠 분배자	암호화된 콘텐츠 제공 (유통 시스템)
보안 컨테이너	원본을 안전하게 유통하기 위한 전자적 보안 장치
DRM 컨트롤러	배포된 콘텐츠의 이용 권한을 통제

 

• 비즈니스 연속성 계획 용어 → 단답형 출제

복구 시간 목표(RTO)	업무 중단 시점부터 복구 및 재가동까지의 시간 목표 재해 시 복구 목표 시간의 선정
복구 시점 목표(RPO)	업무 중단 시점부터 데이터 손실의 허용 범위/시점 재해 시 복구 목표 지점의 선정

 

• 병행 제어 미보장 시 문제점 (현모연갱 : 현모양처 연쇄 갱) → 단답형 출제

현황 파악오류 (비완료 의존성)	트랜잭션의 중간 수행 결과를 다른 트랜잭션이 참조하여 발생하는 오류
모순성	두 트랜잭션이 동시에 실행되어 일관성이 유지되지 않는 데이터베이스로부터 데이터를 가져와 연산을 실행할 때 발생하는 오류
연쇄복귀	복수의 트랜잭션이 데이터 공유 시 특정 트랜잭션이 처리를 취소할 경우 트랜잭션이 처리한 곳의 부분을 취소하지 못하는 오류 /한 트랜잭션이 실패해 롤백되면, 다른 트랜잭션도 함께 롤백되는 현상
갱신손실	먼저 실행된 트랜잭션의 결과를 나중에 실행된 트랜잭션이 덮어쓸 때 발생하는 오류

• 병행 제어 기법 (낙타로다 : 병행 제어의 핵심은 낙타로다)  → 단답형 출제

로킹(Locking)	같은 자원을 액세스하는 다중 트랜잭션 환경에서 DB의 일관성과 무결성을 유지하기 위해 트랜잭션의 순차적 진행을 보장하는 직렬화 기법
낙관적 검증(Optimistic Validation)	트랜잭션 종료 시 일괄적으로 검사하는 방법
타임 스탬프 순서(Time Stamp Ordering)	트랜잭션 간의 처리 순서를 미리 정하는 방법
다중버전 병행 제어(MVCC)	여러 버전의 타임스탬프 비교

 

• 라우팅 프로토콜 → 단답형 출제

라우팅 프로토콜 : 데이터 전송을 위해 목적지까지 갈 수 있는 최적의 경로를 설정해주는 라우터 간의 상호 통신 규약

• 정적 라우팅 프로토콜 : 경로를 관리자가 수동으로 설정
• 동적 라우팅 프로토콜 : 라우터가 네트워크 상태에 따라 자동으로 결정
  • 외부 라우팅(EGP) : 서로 다른 자치 시스템 간 라우팅에 사용
    • BGP : 대규모 네트워크, Path Vector 기반 라우팅 프로토콜
  • 내부 라우팅(IGP) : 하나의 자치 시스템 내에서 사용
    • 거리 벡터 알고리즘(홉 수)
      • RIP : 벨만-포드 알고리즘, 최대 15홉, 소규모 네트워크, 30초마다 교환
    • 링크 상태 알고리즘(링크 상태 정보)
      • OSPF : 다익스트라 알고리즘, 홉 수+α 고려, 링크 상태 변화 시 정보 전송

 

• 소프트웨어 테스트 기법 → 단답형 출제

검증(Verification)	개발자의 시각으로 소프트웨어 개발 과정을 테스트
확인(Validation)	사용자의 시각으로 스프트웨어 결과를 테스트

 

• 인증(Authentication) 기술의 유형 (생소특지 : 인증은 생소한 특지잉으로 !) → 단답형 출제

생체 기반 인증	고유한 사용자의 생체 정보	홍채, 정맥, 얼굴, 지문
소유 기반 인증	소지하고 있는 사용자 물품	공인인증서, OTP
특징 기반 인증	사용자의 특징을 활용	서명, 발걸음, 몸짓
지식 기반 인증	사용자가 기억하고 있는 지식	ID, 패스워드

 

• EAI 구축 유형 → 단답형 출제

Point-to-Point	미들웨어 없이 직접 연결
Hub&Spoke	중앙 허브를 통한 중앙 집중적 연결
Message Bus	미들웨어를 사용하여 메시지 전달
Hybrid	내부적으로는 Hub&Spoke, 외부적으로는 Message Bus 사용

 

• 이상 현상(Anomaly)의 정의와 종류 → 단답형 출제

: 이상현상은 데이터의 중복성으로 인해 릴레이션을 조작할 때 발생하는 비합리적 현상이다.

삽입 이상	데이터 삽입 시 불필요한 데이터가 함께 삽입되는 현상
삭제 이상	한 튜플을 삭제할 때 연쇄 삭제 현상
갱신 이상	갱신 시 일부 튜플의 정보만 갱신되어 정보에 모순이 생기는 현상

 

• 공유 매체에 대한 다중 접근 방식 → 단답형 출제

CSMA/CD	IEEE802.3 유선 LAN의 반이중 방식에서, 각 단말이 신호 전송 전에 현재 채널이 사용 중인지 체크하여 전송하는 매체 액세스 제어 방식 (충돌 탐지)
CSMA/CA	무선 LAN의 반이중 방식에서, 사전에 가능한 충돌을 회피하는 무선전송 다원접속 방식 (충돌 회피)

 

• 스크럼(SCRUM) 기법 용어 → 단답형 출제

백로그(Backlog)	제품과 프로젝트에 대한 요구사항
스프린트(Sprint)	2~4주의 짧은 개발 기간
번 다운 차트(Burn Down Chart)	남아있는 백로그 대비 시간을 그래픽적으로 표현한 차트

 

• 소프트웨어 개발 일정 계획/일정 관리 모델의 종류 → 단답형 출제

CPM (Critical Path Method)	여러 작업의 수행 순서가 얽혀있는 프로젝트의 일정을 계산하는 기법 더 확정적인 상황에서의 시간 관리에 적합
PERT	일의 순서를 계획적으로 정리하기 위한 수렴 기법으로 비관치, 중간치, 낙관치의 3점 추정 방식을 통해 일정을 관리하는 기법 불확실한 상황에서의 시간 관리에 적합

 

• OSI 7계층의 특징 → 단답형 출제

계층 이름	설명	프로토콜	전송 단위	장비
응용 계층	사용자와 네트워크 간 응용서비스 연결, 데이터 생성	HTTP, FTP	데이터	호스트 (PC 등)
표현 계층	데이터 형식 설정, 부호 교환, 암⋅복호화	JPEG, MPEG
세션 계층	송수신 간 논리적 연결	RPC, NetBIOS
전송 계층	송수신 프로세스 간 연결(종단 간) 신뢰성 있는 통신 보장 데이터 분할, 재조립, 흐름 제어, 오류 제어, 혼잡 제어	TCP, UDP	세그먼트	L4 스위치
네트워크 계층	단말 간 데이터 전송을 위한 최적화된 경로 제공	IP, ICMP	패킷	라우터
데이터링크 계층	인접 시스템 간 데이터 전송, 전송 오류 제어 동기화, 오류 제어, 흐름 제어, 회선 제어	HDLC, PPP	프레임	브리지, 스위치
물리 계층	0과 1의 비트 정보를 회선에 보내기 위한 전기적 신호 변환		비트	허브, 리피터

 

• 대칭키 암호화 알고리즘의 종류 → 단답형 출제

블록 암호	DES	AES	IDEA
블록 크기	64비트 블록	128비트 블록	64비트 블록
키 길이	56비트 키	128/192/256비트 키	128비트 키
라운드 수	16라운드	10/12/14라운드	8라운드
구조	Feistel 구조	SPN 구조	Feistel+SPN 구조

+ SEED : 한국 개발, 128비트 키, 16라운드, Feistel 구조

+ ARIA : 한국 개발, 128/192/256비트 키, SPN 구조

 

• 입력 데이터 검증 및 표현 취약점 → 단답형 출제

XSS (Cross Site Scripting)	검증되지 않은 외부 입력 데이터가 포함된 웹 페이지가 전송되는 경우, 사용자가 해당 웹 페이지를 열람함으로써 웹 페이지에 포함된 부적절한 스크립트가 실행되는 공격
사이트 간 요청 위조 (CSRF)	사용자가 자신의 의지와는 무관하게 공격자가 의도한 행위를 특정 웹사이트에 요청하게 되는 공격
SQL 삽입	응용 프로그램의 보안 취약점을 이용해 악의적인 SQL 구문을 삽입, 실행시켜 데이터베이스의 접근함으로써 정보를 탈취하거나 조작 등의 행위를 하는 공격 기법

 

• 분산 저장소 Git → 단답형 출제
  : 리누스 토발즈가 2005년 리눅스 커널의 개발을 위해 만든 시스템으로 중앙 집중형 방식이 아닌 분산형 방식으로 각 PC 스스로 완전한 저장소가 구성되며, 필요에 따라 중앙 집중형 방식으로도 운영할 수 있는 형상 관리시스템
  
  
• 시맨틱 웹(Semantic Web)과 온톨로지(Ontology) → 단답형 출제
  • 시맨틱 웹 : 인터넷과 같은 분산 환경에서 리소스에 대한 정보와 자원 사이의 관계-의미 정보를 기계(컴퓨터)가 처리하도록 하는 지능형 웹
  • 온톨로지 : 실세계에 존재하는 모든 개념과 개념들의 속성, 그리고 개념 간의 관계 정보를 컴퓨터가 이해할 수 있도록 서술해놓은 개념화 명세서
• IPv6의 개념 → 서술형 출제
  : IPv6은 IPv4가 가지는 한계를 보완하기 위해 개발된 128bit 주소 체계를 갖는 차세대 인터넷 프로토콜이다.
  
  
• 방화벽(Firewall)의 정의 → 서술형 출제
  : 방화벽은 미리 정의된 보안 규칙을 기반으로 외부로부터의 불법 침입과 내부의 불법 정보 유출을 방지하고, 내/외부 네트워크의 상호 간 영향을 차단하기 위한 보안 시스템이다.
  

 

• 뷰의 생성과 삭제 → 서술형 출제

CREATE VIEW 뷰이름 AS 조회쿼리 ;

DROP VIEW 뷰이름 ;

 

• DCL 작성법 → 서술형 출제

GRANT 권한(ALL) ON 테이블 TO 사용자 [WITH GRANT OPTION] ;

REVOKE 권한(ALL) ON 테이블 FROM 사용자 [CASCADE] ;