탑싯_1_소프트웨어 개발

3. 자료구조

Q. 스택에 대한 설명으로 옳지 않을 것은?

1. 재귀 프로그램의 순서 제어, 후위 표기법에서 사용된다.

2. 각각의 자료를 1대다로 연결한다.

3. 연산의 종류에는 top(), push(), pop()가 있다.

4. 가장 나중에 쌓인 데이터가 가장 먼저 출력하게 되는 자료구조이다

4. 알고리즘

Q. 다음 가중치 그래프를 크루스칼 알고리즘을 사용해 최소 신장 트리를 만드시오.

5. 소프트웨어 설계 원리와 구조적 설계

Q. 응집도의 종류에 관해 틀린 것은?

1. 기능적 응집도 - 모든 기능 요소가 단일 문제와 연관

2. 시간적 응집도 - 특정 시간에 처리되는 몇 개의 기능을 모아 하나의 모듈

3. 절차적 응집도 - 모듈 안의 구성 요소들이 기능을 순차적으로 수행할 경우

4. 논리적 응집도 - 하나의 활동에서 나온 출력이 다음 활동의 입력으로 간다

Gikhoon CodeNote