[정보처리기사 필기] Part 2 소프트웨어 개발 오답 노트

다음 트리의 차수(Degree)와 단말 노드(Terminal Node)의 수는 ?

1. 차수 : 4, 단말 노드 : 4

2. 차수 : 2, 단말 노드 : 4

3. 차수 : 4, 단말 노드 : 8

4. 차수 : 2, 단말 노드 : 8

트리의 노드 중 가장 큰 차수는 2이며, 단말 노드는 D, F, G, H로 4개이다.

 

다음 알고리즘의 복잡도 X를 위한 정의다. 어떤 복잡도에 대한 정의인가 ?

 

n >= n₀를 만족하는 모든 n에 대하여 f(n) <= cg(n)인 조건을 만족하는 2개의 양의 상수 c와 n₀가 존재하기만 하면 f(n) = X(g(n))이다.

 

1. O(Big-oh)

2. Ω(Omega)

3. Γ(Gamma)

4. θ(Theta)

Big-oh : n >= n₀를 만족하는 모든 n에 대하여 f(n) <= cg(n)인 조건을 만족하는 2개의 양의 상수 c와 
n₀가 존재하기만 하면 f(n) = O(g(n))이다.
Omega : n >= n₀를 만족하는 모든 n에 대하여 f(n) >= cg(n)인 조건을 만족하는 2개의 양의 상수 c와 
n₀가 존재하기만 하면 f(n) = Ω(g(n))이다.
Theta : n >= n₀를 만족하는 모든 n에 대하여 c₁g(n) <= f(n) <= c₂g(n)인 조건을 만족하는 3개의 양의 상수 c₁, c₂와 
n₀가 존재하기만 하면 f(n) =θ(g(n))이다.

 

빌드 자동화 도구인 Jenkins의 설명으로 거리가 먼 것은 ?

1. 초창기 Hudson이라는 이름을 가졌지만 오라클과 사요권 문제로 인해 이름을 바꿨다.

2. SVN, CVS, Git 등과 연동하여 자동화 테스트를 수행한다.

3. 설치 과정이 복잡하고 오래 걸리는 단점이 있다.

4. 형상 관리 툴에서 코드를 가져와 오류를 체크한다.

Jenkins는 설치와 사용이 간단하다는 장점이 있다.

 

소프트웨어 품질 측정을 위해 개발자 관점에서 고려해야 할 항목으로 거리가 먼 것은 ?

1. 정확성

2. 무결성

3. 사용성

4. 간결성

개발자의 관점에서 소프트웨어 품질 측정 시에 소프트웨어가 간결하다고 품질이 좋은 것이 아니다.

 

소프트웨어 테스트에서 오류의 80%는 전체 모듈의 20% 내에서 일어난다는 법칙은 ?

1. Brooks의 법칙

2. Boehm의 법칙

3. Pareto의 법칙

4. Jackson의 법칙

Pareto의 법칙에 대한 설명이다.

 

개인 공부를 위한 게시물로 틀린 내용을 포함할 수 있는 점 참고 부탁드립니다.