2020.08.22 기출 오답노트 및 재정리 (2과목)

26. 그래프에서 McCabe의 cyclomatic 수를 구하라는 문제

답 : 간선 - 노드의 수 + 2

 

29. 이진 트리 운행법

preorder : Root -> Left -> Right

inorder : Left -> Root -> Right

Postorder : Left -> Right -> Root

 

32. 형상 관리 역할

- 리버전이나 버전에 대한 정보에 접근 가능하며 배포본 관리에 유용하다.

- 불필요한 사용자 소스 수정을 제한한다.

- 동일 프로젝트에 여러 개발자가 동시 개발이 가능하다.

- 프로젝트의 버전, 수정사항 관리 //// 

 

35. 물리데이터 저장소의 파티션 유형

- 범위분할

- 해시분할

- 조합분할