성균관대학교 2022 문제해결과알고리즘 기말고사

목차

없음

본문내용

1. 동적 문제해결 방법에서 구현되어야 하는 기술이 아닌 것은?
 Bottom-up
 Memorization
 Re-use
 Top-down

3. 분할-정복 문제해결 방법에서 분할단계에서 분할되는 것은?
 입력된 데이터의 크기
 처리 과정
 반복되는 문제

4. 퀵정렬 알고리즘과 합병정렬 알고리즘에 대한 설명중 옳은 것은?
 퀵정렬 알고리즘에서 피봇은 항상 가장 앞에 저장된 값으로 결정한다.
 합병정렬 알고리즘의 성능에서 분할단계 시간은 중요하다.
 퀵정렬 알고리즘은 정복과정 후에 분할과정을 거친다.
 합병정렬 알고리즘은 분할과정과 정복과정을 지속적으로 반복하여 문제를 해결한다.

5. 퀵정렬 알고리즘의 성능에 영향을 미치지 않는 요소는?
 피봇 비교연산 횟수
 피봇 위치교환 횟수
 피봇선정횟수
 분할횟수

6. 가중치 그래프에서 두 지점의 최단경로를 찾는 문제를 동적 방법으로 해결한 알고리즘은?
 Dijkstra
 Prim
 Floyd-Warshall
 Kruscal

7. 컴퓨터를 이용해서 문제해결을 할 때 입력에 대한 설명중 옳은 것은?
 반드시 키보드로 입력해야만 한다.
 숫자와 문자 입력만 가능하다.
 문자는 연산할 수 없으므로 입력할 수 없다.
 컴퓨터에서 처리할 수 있는 방식으로 저장하는 것을 말한다.

8. 컴퓨터에서 2진수를 사용하는 이유에 대한 설명으로 옳지 않은 것은?
 주기억장치가 전기회로로 구성되어 있기 때문에
 주기억장치가 0과 1로 만들어져 있기 때문에
 주기억장치가 유지할 수 있는 상태를 0과 1로 표현하기 위해서
 주기억장치가 On/Off의 상태만 유지할 수 있으므로

9. 다음 컴퓨터 알고리즘은 다음중 어느 알고리즘을 정의한 것인가?
1. 가중치를 기준으로 간선을 정렬한다.
2. 가중치가 가장 작은 간선을 선택한다.
3. 간선이 사이클을 만드는지 확인한다.

참고 자료

없음