[정보처리기사] 필기 정리

블랙박스 테스트 유형

• 동등(동치) 분할 검사 (Equivalence Partitioning Testing)
• 경계값 분석 (Boundary Value Analysis)
• 원인-효과 그래프 검사 (Cause-Effect Graphing Testing)
• 오류 예측 검사 (Error Guessing)
• 비교 검사 (Comparison Testing)

화이트박스 테스트 유형

• 기초 경로 검사
• 제어 구조 검사
  • 조건 검사 (Condition Testing)
  • 루프 검사 (Loop Testing)
  • 데이터 흐름 검사 (Data Flow Testing)

파티션 유형

• 범위 분할 (Range Partitioning)
• 해시 분할 (Hash Partitioning)
• 조합 분할 (Composite Partitioning)

인수 테스트 (Acceptance Test)

• 알파 테스트
• 베타 테스트

트리의 차수 : 전체 트리에서 가장 큰 차수

단말 노드 : 자식이 없는 노드

 

relation : 테이블의 수

attribute : 열의 수

tuple : 행의 수

cardinality : 튜플의 수

domain : 하나의 애트리뷰트가 가질 수 있는 원자값들의 집합

 

DML

• SELECT
• INSERT
• DELETE
• UPDATE

DDL

• CREATE
• ALTER
• DROP

DCL

• REVOKE
• GRANT
• ROLLBACK
• COMMIT

데이터 결합도

data < stamp < control < external < common < content

응집도

우연적 < 논리적 < 시간적 < 절차적 < 교환적 < 순차적 < 기능적

 

임계 경로 : 가장 오래 걸리는 경로

 

SPICE : 소프트웨어 품질 및 생산성 향상을 위해 소프트웨어 프로세스를 평가 및 개선하는 국제 표준

 

요구사항 검토 방법

• 동료 검토 : 작성자가 명세서 내용 설명, 동료들이 결함 발견
• 워크 스루 : 검토 회의 전 명세서를 미리 배포하여 사전 검토 후 짧은 검토 회의를 통해 오류 조기 검출
• 인스펙션 : 명세서 작성자를 제외한 다른 검토 전문가들이 확인하면서 결함 발견

코드 설계

• 연상 코드 : 코드화 대상 항목의 명칭이나 약호와 관계있는 숫자나 문자
• 블록 코드 : 코드화 대상 항목 중 공통성이 있는 것끼리 블록으로 구별
• 표의 숫자 코드 : 코드화 대상 항목의 성질, 물리적 수치
• 순차 코드 : 일정 기준에 따라 최초의 자료부터 일련번호 부여

반정규화 유형 중 중복 테이블 추가 방법

• 진행 테이블 추가
• 집계 테이블 추가
• 특정 부분만을 포함하는 테이블 추가

CMM 모델의 레벨

• 초기 단계
• 관리 단계
• 정의 단계
• 최적화 단계
• 반복 단계

논리적 설계

• 논리적 데이터베이스 구조로 매핑
• 트랜잭션 인터페이스 설계
• 스키마의 평가 및 정제

물리적 설계

• 저장 레코드의 양식 설계
• 레코드 집중의 분석 및 설계
• 접근 경로 설계

어플리케이션 성능 측정 항목

• 응답시간
• 처리량
• 자원 사용률
• 경과 시간

GoF 디자인 패턴

• 생성 : Builder, Prototype
• 구조 : Bridge
• 행위 : Visitor, Command, Observer, State, Iterator, Mediator, Memento, Strategy

선택정렬 : O(n^2)
삽입정렬 : O(n^2)
버블정렬 : O(n^2)
합병정렬 : O(Nlog2N)

 

Pareto 법칙 : 소프트웨어 테스트에서 오류의 80%는 전체 모듈의 20% 내에서 발견된다

 

Anomaly(이상) : 릴레이션 조작 시 데이터들이 불필요하게 중복되어 예기치 않게 발생하는 곤란한 현상

normalization : 정규화