정보처리기사 정리(21.08.14 기출)

3과목 

 

* 카티션 프로덕트(cartesian product) : 모든 조합을 표시

 

* 관계대수

관계형 데이터베이스에서 원하는 정보와 그 정보를 검색하기 위해서 어떻게 유도하는가를 기술하는 절차적인 언어이다. <연산> 1. 일반 집합 연산자 - 합집합 - 교집합 - 차집합 - 카티션 프로덕트 2. 순수 관계 연산자 - 셀렉트 - 프로젝트 - 조인 - 디비전

 

* 키 종류

슈퍼키 : 유일성을 만족하는 속성 또는 속성들의 집합 후보키 : 유일성과 최소성을 만족하는 속성 또는 속성들의 집합 대체키 : 기본키로 선택되지 못한 후보키 외래키 : 다른 릴레이션의 기본키를 참조하는 속성 또는 속성들의 집합 기본키(Primary key) 기본키는 후보키 중에서 특별히 선정된 주키(Main Key)이며 한 릴레이션에서 특정 튜플을 유일하게 구별할 수 있는 속성이다. 기본키는 중복된 값을 가질 수 없으며 NULL값을 가질 수 없다. 대체키(Alternate Key) 대체키는 후보키가 둘 이상일 때 기본키를 제외한 나머지 후보키를 의미한다. 대체키를 보조키라고도 한다. 슈퍼키(Super Key) 슈퍼키는 한 릴레이션 내에 있는 속성들의 집합으로 구성된 키를 말한다. 릴레이션을 구성하는 모든 튜플 중 슈퍼키로 구성된 속성의 집합과 동일한 값은 나타내지 않는다. 슈퍼키는 릴레이션을 구성하는 모든 튜플에 대해 유일성은 만족하지만, 최소성은 만족하지 못한다. 외래키(Foreign Key) 외래키는 다른 릴레이션의 기본키를 참조하는 속성 또는 속성들의 집합을 의미한다. 한 릴레이션에 속한 속성 A와 참조 릴레이션의 기본키인 B가 동일한 도메인상에서 정의되었을 때의 속성 A를 외래키라고 한다. 외래키로 지정되면 참조 릴레이션의 기본키에 없는 값은 입력할 수 없다.

 

* SQL문

1. DDL (정의) -CREATE (정의) -ALTER (변경) -DROP (삭제) 2. DML (조작) -SELECT (검색) -INSERT (삽입) -DELETE (삭제) -UPDATE (갱신) 3. DCL (제어) -COMMIT (완료) -ROLLBACK (되돌림) -GRANT (권한부여) -REVOKE (권한취소)

 

* 트랜잭션(transaction) : 쪼갤 수 없는 업무 처리의 최소 단위

 

 

4과목

 

* c언어

참 => 1 거짓 => 0 함수 : strcat 함수 => 문자열을 이어붙여라.

 

* JAVA

연산자 우선순위 :  --  >  %  >  &  >  =

 

* 자동반복 요청방식(ARQ: Automatic Repeat reQuest)

- Stop-and-Wait ARQ(정지-대기 ARQ): 송신 측이 하나의 블록을 전송한 후 수신 측에서 에러의 발생을 점검한 다음, 에러 발생 유무 신호를 보내올 때까지 기다리는 방식 - Go-Back-N ARQ: 여러 블록을 연속적으로 전송하고, 수신 측에서 부정 응답(NAK)을 보내오면 송신 측이 오류가 발생한 블록부터 모두 재 전송 - Selective-Repeat ARQ(선택적 재전송 ARQ): 여러 블록을 연속적으로 전송하고, 수신측에서 부정 응답(NAK)을 보내오면 송신 측이 오류가 발생한 블록만을 재전송 - Adaptive ARQ(적응적 ARQ): 전송 효율을 최대로 하기 위해서 데이터 블록의 길이를 채널의 상태에 따라 동적으로 변경하는 방식

 

* IP address

A class에 속하는 ip 주소 범위: 0.0.0.0 ~ 127.255.255.255 B class에 속하는 ip 주소 범위: 128.0.0.0 ~ 191.255.255.255 C class에 속하는 ip 주소 범위: 192.0.0.0 ~ 223.255.255.255 D class와 E class는 각각 멀티캐스트용, 연구용으로 사용됩니다. D class ip 주소 범위: 224.0.0.0 ~ 239.255.255.255 E class ip 주소 범위: 240.0.0.0 ~ 255.255.255.255

 

* 페이지 교체 알고리즘의 종류

OPT - Optimal : 앞으로 가장 오랫동안 사용되지 않을 페이지 교체 FIFO - First In First Out LRU - Least Recently Used : 가장 오랫동안 사용되지 않은 페이지 교체 LFU - Least Frequently Used : 참조 횟수가 가장 적은 페이지 교체 MFU - Most Frequently used : 참조 횟수가 가장 많은 페이지 교체 NUR - Not Used Recently : 최근에 사용하지 않은 페이지 교체

 

 

5과목 

 

* Cocomo model

COCOMO 모델 : LOC( Line of Code ) 기반 비용 산정 방식    └ Embeded : 초대형 규모의 시스템 소프트웨어를 대상, 30만 라인 이상의 sw개발에 적합    └ Organic : 기관 내부의 중소 규모 sw대상, 5만 라인 이하 소프트웨어 개발에 적합    └ Semi-Detached : Organic과 Embeded의 중간 단계, 30만 라인 이하

 

* 암호화 방식

대칭키 암호화 - 블록 암호화 방식 : DES, SEED, AES, ARIA 개인키 암호화 - 스트림 암호화 방식 : LFSR, RC4 공개키 암호화(비대칭 암호) : RSA