[정보처리기사]문제 풀이 정리 11

클린 코드 작성 원칙?
가독성
단순성
의존성
중복성
추상화

---

MaCabe의 Cyclomatic 계산법?
V(S) = E(Edge) - N(Node) + 2
Edge = 선
Node = 원

---

Selection Sort(선택 정렬)?
최저값을 선택해서 첫번째 자리부터 비교하여 자리 교체
         37 14 17 40 35
1pass 14 37 17 40 35
2pass 14 17 37 40 35
3pass 14 17 35 40 37
4pass 14 17 35 37 40

sort 14 17 35 37 40

---

형상 관리 도구 기능?
Check-out
Check-in
commit
update
import
export

---

Preorder(전위) 운행법?
근, 좌, 우

---

신뢰성?
주어진 기능을 오류 없이 수행하는 정도

---

알고리즘 설계 기법?
Dynamic Programming(동적 계획법)
Greedy Algorithm(탐욕적 알고리즘)
Recursion Algorithm(재귀적 알고리즘)
Approximation Algorithm(근사 알고리즘)
knapsack Algorithm(배낭 알고리즘)
Divide and Conquer(분할 정복법)
Backtracking(퇴각 검색법)

---

제품 소프트웨어의 형상 관리 역활?
형상 관리를 통해 이전 리버전이나 버전에 대한 정보에 접근 가능하여 배포본 관리에 유용
불필요한 사용자의 소스 수정 제한
동일한 프로젝트에 대해 여러 개발자 동시 개발 가능

---

파티션의 설계 종류?
Range(범위) 분할
Hash(해시) 분할
Composite(조합) 분할

---

하향식 통합 테스트?
깊이 우선 방식
너비 우선 방식
스터브(가짜 모듈) 사용