2020년 8월 (15/20)

26. 제어흐름 그래프가 다음과 같을 때 McCabe의 cyclomatic 수는 얼마인가?

    ① 3

    ② 4

    ③ 5

    ④ 6

 

 

[해설] McCabe의 Cyclomatic 수

V(G) = Edge 수 - Node 수 + 2

→ 6 - 4 + 2 = 4

---

27. 다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 3회전 후의 결과로 옳은 것은?

37, 14, 17, 40, 35

 ① 14, 17, 37, 40, 35

 ② 14, 37, 17, 40, 35

 ③ 17, 14, 37, 35, 40

 ④ 14, 17, 35, 40, 37

 

[해설] 삽입 정렬

- 가장 작은 수를 맨 앞으로 보내는 정렬

1회전: 14, 37, 17, 40, 35

2회전: 14, 17, 37, 40, 35

3회전: 14, 17, 35, 40, 37

4회전: 14, 17, 35, 37, 40

---

31. 알고리즘 설계 기법으로 거리가 먼 것은?

 ① Divide and Conquer

 ② Greedy

 ③ Static Block

 ④ Backtracking

 

[해설] 알고리즘 설계 기법

1. Divide and Conquer: 작은 문제로 분할하여 문제를 해결

2. Greedy: 현재 시점에서 최적의 방법을 선택하여 문제를 해결

3. Backtracking: 모든 조합을 시도하여 문제를 해결

---

32. 제품 소프트웨어의 형상 관리 역할로 틀린 것은?

 ① 형상 관리를 통해 이전 리버전이나 버전에 대한 정보에 접근 가능하여 배포본 관리에 유용

 ② 불필요한 사용자의 소스 수정 제한

 ③ 프로젝트 개발비용을 효율적으로 관리

 ④ 동일한 프로젝트에 대해 여러 개발자 동시 개발 가능

 

[해설] 형상 관리의 역할

- 버전, 수정사항 관리

- 개발비용은 관리하지 않음

---

39. 알파, 베타 테스트와 가장 밀접한 연관이 있는 테스트 단계는?

 ① 단위 테스트

 ② 인수 테스트

 ③ 통합 테스트

 ④ 시스템 테스트

 

[해설] 인수테스트의 종류

1. 사용자 인수 테스트

2. 운영상의 인수 테스트

3. 계약 인수 테스트

4. 규정 인수 테스트

5. 알파 테스트

6. 베타 테스트