정보처리기사 2과목

트리

- 차수 (degree) : 각 노드에서 뻗어 나온 가지의 수

- 운행법 : preorder (root ->left ->right), inorder (left->root->right), postorder (left->right->root)

 

DBMS 필수 기능: 정의, 조작, 제어

 

트랜잭션

- DB의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업 단위

- 한꺼번에 모두 수행되어야 할 일련의 연산들

- TCL : 트랜잭션 제어 명령어 ex)COMMIT, ROLLBACK, SAVE POINT

 

정렬

- 삽입정렬 (n번째를 n-1개의 키와 비교해 알맞은 순서에 삽입)

- 쉘 정렬 (몇 개 단위로 묶어서)

- 선택정렬 (n회전 시 n번과 n+a를 비교)

- 버블정렬

 

디지털 저작권 관리 (DRM) 기술 요소

- 암호화, 키 관리, 암호화 파일 생성, 식별 기술, 저작권 표현, 정책 관리, 크랙 방지, 인증

 

형상 관리 기능

- 형상 식별, 버전 제어, 형상 토제, 형상 감사, 형상 기록

 

소프트웨어 버전 등록 관련 주요 기능

- 저장소(Repository), 가져오기(Import), 체크아웃(Check-out), 체크인(Check-in)

  커밋(Commit), 동기화(Update) - >동체가커저

 

소프트웨어 버전 등록 과정

- 가져오기(Import) - > 인출(Check-out) -> 예치(Commit) ->동기화(Update) ->차이 (Diff)

 

애플리케이션 테스트

- Validation : 고객의 요구사항을 만족시키는지

- Verification : 명세서에 맞게 만들어졌는지

 

파레토 법칙:SW 테스트 오류의 80%는 전체 모듈의 20% 내에서 발생

 

애플리케이션 테스트 기법

- 화이트박스 테스트(종류 : 기초 경로 검사, 제어 구조 검사 / 검증 기준:문장,분기,조건)

- 블랙박스 테스트(종류 : 동치 분할 검사, 경계값 분석, 원인-효과 그래프 검사, 오류 예측 검사, 비교 검사)

 

테스트

- 테스트 케이스 : 구현된 SW가 사용자의 요구사항을 정확히 준수했는지, 테스트 항목에 대한 명세서

- 테스트 시나리오 : 테스트 케이스 적용 순서에 따라 여러 테스트 케이스를 묶은 집합

- 테스트 오라클 : 테스트 결과가 올바른지 판단하기 위해 사전에 정의된 참 값을 대입해 비교

  (특징 : 제한된 검증, 수학적 기법, 자동화 기능)

  (종류:참 오라클, 샘플링 오라클, 추정 오라클, 일관성 검사 오라클)

 

McCabe의 Cyclomatiic 수 : 화살표로 구분되는 각 영역의 수

 

인터페이스 데이터 표준 확인에 사용되는 정보 : 데이터 인터페이스, 인터페이스 기능

 

인터페이스 기능 구현 정의 순서

1. 컴포넌트 명세서 확인   2. 인터페이스 명세서 확인

3. 일관된 인터페이스 기능 구현 정의  4. 정의된 인터페이스 기능 구현 정형화

 

인터페이스 보안 기능

- 네트워크 영역 : 인터페이스 송수신 간 스니핑 등을 방지하기 위해 네트워크 트래픽에 암호화 설정

- 애플리케이션 영역 : 코드 상 보안 취약점 보완

- 데이터베이스 영역 : 데이터베이스 동작 객체의 보안 취약점에 보안 가능 적용

 

데이터 무결성 검사 도구

- 침입해 백도어를 만들거나 시스템 파일을 변경하는데 이를 감지할 수 있음

- Hash 함수 이용

- Tripwire, AIDE, Samhain, Claymore, Slipwire, Fcheck

 

인터페이스 감지 도구 : 스카우터, 제니퍼

 

인터페이스 구현 검증 도구

- xUnit :  단위 테스트 프레임워크

- STAF : 서비스 호출, 컴포넌트 재사용 등 다양한 환경을 지원하는 테스트 프레임워크

- FitNesse : 웹 기반 테스트케이스, 테스트 프레임워크

- NTAF : FitNesse + STAF - > 테스트 자동화 프레임워크

- Selenium : 웹 애플리케이션 테스트 프레임워크

- Watir: Ruby, 애플리케이션 테스트 프레임워크

 

인터페이스 보안 기능 적용 : 네트워크 영역, 애플리케이션 영역, 데이터베이스 영역

 

IPC 대표 메소드 : Shared Memory, Socket, Semaphores, pipes & named pipes, Message Queueing

 

테스트 하네스 구성 요소 : 테스트 드라이버, 테스트 스텁, 테스트 슈트, 테스트 케이스, 테스트 스크립트,

목 오브젝트

 

DRM 구성요소 : 콘텐츠 분배자, 패키지, 클리어링 하우스, DRM 컨트롤러