Engineer Information Processing cheat sheet

관계대수 순수 연산: σ(선택, 행), π(추상, 열), ∪, −, ×. 일반집합연산자 중 카티션 프로덕트는 차수 합·카디널리티 곱, 조인은 카티션 프로덕트 후 선택으로 유도된다.

정규화 판정: 부분 함수 종속 제거=2NF, 이행 함수 종속 제거=3NF, 결정자이면서 후보키가 아닌 것 제거=BCNF, 다치 종속 제거=4NF, 조인 종속 제거=5NF.

SQL 실행 순서: FROM → WHERE → GROUP BY → HAVING → SELECT → ORDER BY. 집계 함수는 WHERE 절에 올 수 없고 HAVING에 온다.

커밋/롤백 특성: 원자성(Atomicity), 일관성(Consistency), 격리성(Isolation), 지속성(Durability) = ACID.

디스패치 유형: 동적(실행 시점, 오버라이딩), 정적(컴파일 시점, 오버로딩).

소프트웨어 개발 순서: 요구사항 분석 → 설계 → 구현 → 테스트 → 유지보수. 요구사항 분석 산출물은 요구사항 명세서.

화이트박스 커버리지 강도: 문장 < 결정(분기) < 조건 < 결정-조건 < 조건/결정 < 다중 조건 < 경로.

응집도(높을수록 좋음): 우연 < 논리 < 시간 < 절차 < 통신 < 순차 < 기능. 결합도(낮을수록 좋음): 내용 > 공통 > 외부 > 제어 > 스탬프 > 자료.

OSI 7계층: 물리-데이터링크-네트워크-전송-세션-표현-응용. 전송 계층 프로토콜 TCP/UDP, 네트워크 계층 IP/ICMP/ARP, 데이터링크 계층 HDLC/PPP.

HDLC 프레임 형식: 플래그(8)-주소(8)-제어(8)-데이터(가변)-FCS(16/32)-플래그(8). 프레임 종류는 정보(I), 감독(S), 비번호(U).

공격 유형: 스니핑(도청, 수동), 스푸핑(위조, 능동), 스머프(SYN/ICMP 증폭), DDoS(분산), XSS(스크립트 삽입), SQL 삽입(쿼리 조작).

암호화: 대칭키(DES, AES, SEED, ARIA)는 키 공유 필요·속도 빠름, 비대칭키(RSA, ECC)는 키 교환·전자서명에 사용.

소프트웨어 공학 모델: 폭포수(순차), 프로토타입(요구 불명확), 나선형(위험 분석 강조, 대규모), V모델(테스트 단계 대응), 애자일(반복·점진).

데이터베이스 키: 후보키(유일성+최소성), 기본키(후보키 중 선택, NULL 불가), 대체키(기본키 제외 후보키), 외래키(참조 무결성).

결합도·응집도·팬인/팬아웃: 팬인 높으면 재사용성 좋음, 팬아웃 높으면 관리 복잡. 시스템 공학은 하향식 설계.

스케줄링: FCFS(비선점), SJF(최소 평균 대기, 기아 발생), RR(시분할, 선점), SRT(최소 잔여, 선점), HRN(우선순위=(대기+서비스)/서비스).