[자격증] 정보처리기사 필기시험 2과목

자료 구조

저장공간 효율성 + 실행시간의 신속성

• 배열
• 선형리스트
• 스택 (후입선출)
• 큐 (선입선출)
• 데크 (삽입 삭제가 양쪽에서 가능)
• 그래프 (무방향 : n(n-1) / 2, 방향 : n(n-1))

트리

단말노드 : 자식이 0인 노드

디그리(차수) : 각 노드에서 뻗어나온 가지수

정렬

삽입정렬 : O(n^2) : 이미 순서화된 파일에

쉘 정렬

선택 정렬 : O(n^2) : 최솟값을 찾아서

버블 정렬 : O(n^2) : 인접한 두 개의 레코드

퀵 정렬 : 하나의 파일을 부분적으로 나누어

힙 정렬 : 전이진 트리

2-way 합병 정렬 : O(Nlog2N) : 이미 정렬된 두개의 파일을 하나로

기수 정렬 : 버킷

검색 - 이분검색 / 해싱

이분검색 : 중간값 찾아서 비교하는 것.

해싱 : 폴딩법! 제산법, 제곱법, 기수변환법, 대수적코딩법, 계수분석법(숫자분석법), 무작위법

데이터베이스 개요

데이터베이스 → 공동, 통합, 저장, 운영

DBMS(데이터베이스 관리 시스템) → 사용자-데베, 종속성 중복성 해결 (독립성), 정의-조작-제어

스키마

• 외부 : 사용자나 프로그래머가 필요로 하는 DB의 논리적 구조를 정의
• 개념 : 조직 전체의 데베. 하나만 존재. 개체간 관계와 제약조건, 권한 보안, 무결성 규칙
• 내부 : 물리 장치의 입장에서 본 데베 구조. 실제 저장될 레코드 형식을 정의, ..등

절차형 SQL

단위 모듈 구현

개발 지원 도구

compile : 고급 언어 → 저급 언어

소프트웨어 패키징

디지털 저작권 관리 (DRM)

솦트 사용자 매뉴얼 작성

순서 : 작성 지침 정의 → 구성요소 정의 → 내용 작성 → 검토

소프트웨어 버전 등록

소프트웨어 패키징의 형상 관리 SCM (Software Configuration Management)

애플리케이션 테스트

테스트 기법

• 화이트박스 테스트
• 블랙박스 테스트

개발 단계에 따른 테스트

단위

통합

시스템

인수

복잡도

순환 복잡도 = V(G) = 화살표수 - 노드수 +2