[정보처리기사] - [2과목] 2023 (03)

[제 2과목 소프트웨어 개발]

- 2023년도 2회차 (03)

RCS(Revision Control System)

▶ 개념

: 동시에 소스를 수정하는 것을 방지하며 다른 방향으로 진행된 개발 결과를 합치거나 변경 내용을 추적할 수 있는 소프트웨어 버전 관리 도구이다.

 

블랙박스 테스트 

▶ 종류

1. 동치 분할 검사(Equivalence Partitioning Testing)

: 입력 자료에 초점을 맞춰 테스트 케이스를 만들고 검사하는 방법으로 동등 분할 기법이라고도 한다.

2. 경계값 분석(Boundary Value Anaysis)

: 입력 자료에만 치중한 동치 분할 기법을 보완하기 위한 기법이다.

3. 원인-효과 그래프 검사(Cause-Effect Graphing Testing)

: 입력 데이터 간의 관계와 출력에 영향을 미치는 상황을 체계적으로 분석한 다음 효용성이 높은 테스트 케이스를 선정하여 검사하는 기법이다.

4. 오류 예측 검사(Error Testing)

: 과거의 경험이나 확인자의 감각으로 테스트하는 기법

5. 비교 검사(Comparison Testing)

: 여러 버전의 프로그램에 동일한 테스트 자료를 제공하여 동일한 결과가 출력되는지 테스트하는 기법이다.

 

테스트 드라이버(Driver)와 테스트 스텁(Stub)

구분	드라이버(Driver)	스텁(Stub)
개념	테스트 대상의 하위 모듈을 호출하는 도구로, 매개 변수(Parameter)를 전달하고, 모듈 테스트 수행 후의 결과를 도출한다.	제어 모듈이 호출하는 타 모듈의 기능을 단순히 수행하는 도구로, 일시적으로 필요한 조건만을 가지고 있는 시험용 모듈
필요 시기	상위 모듈 없이 하위 모듈이 있는 경우 하위 모듈 구동	상위 모듈은 있지만 하위 모듈이 없는 경우 하위 모듈 대체
테스트 방식	상향식(Bottom Up) 테스트	하향식(Top-Down) 테스트
공통점	소프트웨어 개발과 테스트를 병행할 경우 이용
차이점	- 이미 존재하는 하위 모듈과 존재하지 않는 상위 모듈 간의 인터페이스 역할을 한다. - 소프트웨어 개발이 완료되면 드라이버는 본래의 모듈로 교체된다.	- 일시적으로 필요한 조건만을 가지고 임시로 제공되는 가짜 모듈의 역할을 한다. - 시험용 모듈이기 때문에 일반적으로 드라이버보다 작성하기 쉽다.

 

빅오 표기법(Big-O Notation)

: 알고리즘의 실행시간이 최악일 때를 표기하는 방법으로, 신뢰성이 떨어지는 오메가 표기법이나 평가하기 까다로운 세타 표기법에 비해 성능을 예측하기 용이하여 주로 사용되는 표기법이다.

O(1)	입력값(n)에 관계없이 일정하게 문제 해결에 하나의 단계만을 거친다.  →입력 데이터 수에 관계없이 일정하게 문제 해결에 하나의 단계만을 거친다는 것을 의미 예) 스택의 삽입(Push), 삭제(Pop)
O(log2n)	문제 해결에 필요한 단계가 입력값(n) 또는 조건에 의해 감소한다. 예) 이진 트리, 이진 검색
O(n)	문제 해결에 필요한 단계가 입력값(n)과 1:1의 관계를 가진다. 예) for 문
O(nlog2n)	문제 해결에 필요한 단계가 n(log2n)번만큼 수행된다. 예) 힙 정렬, 2-Way 합병 정렬
O(n^2)	문제 해결에 필요한 단계가 입력값(n)의 제곱만큼 수행된다. 예) 삽입 정렬, 쉘 정렬, 선택 정렬, 버블 정렬, 퀵 정렬
O(2^n)	문제 해결에 필요한 단계가 2의 입력값(n) 제곱만큼 수행된다. 예) 피보나치 수열

 

순환 복잡도(cyclomatic) 계산

1.  영역 수를 계산한다.

[내부영역 + 외부 영역]

2. E(화살표 수) - N(노드 수) + 2

 

클린 코드(Clean Code) 작성 원칙

가독성	- 누구든지 코드를 쉽게 읽을 수 있도록 작성한다. - 코드 작성 시 이해하기 쉬운 용어를 사용하거나 들여쓰기 기능 등을 사용한다.
단순성	- 코드를 간단하게 작성한다. - 한 번에 한 가지를 처리하도록 코드를 작성하고 클래스/메소드/함수 등을 최소 단위로 분리한다.
의존성 배제	- 코드가 다른 모듈에 미치는 영향을 최소화한다. - 코드 변경 시 다른 부분에 영향이 없도록 작성한다.
중복성 최소화	- 코드의 중복을 최소화한다. - 중복된 코드는 삭제하고 공통된 코드를 사용한다.
추상화	- 상위 클래스/메소드/함수에서는 간략하게 애플리케이션의 특성을 나타내고, 상세 내용은 하위 클래스/메소드/함수에서 구현한다.

 

SMTP(Simple Mail Transfer Protocol)

: 전자 우편을 교환하는 서비스이다. (인터페이스 보안과는 무관하다.)

: 인터페이스 보안을 위해 네트워크 영역에 적용될 수 있는 프로토콜 중 하나이다. (총 3가지 존재)

 

깊이 우선 탐색(DFS)

: 정점에서 자식 노드 방향으로 운행하면서 형제 노드와 자식 노드가 있을 때 자식 노드를 우선 탐색하는 기법

: 자식 노드의 탐색이 모두 끝나면 다시 형제노드부터 탐색하는 방식

: 모든 노드를 한 번씩 방문해야 한다.