2018학년도~2019학년도 기출문제 2018학년도~2019학년도 기출문제 풀이 첨부

소개

2020 -1 학기 기말 과제였습니다.

<과제명>
『알고리즘』 교과목의 2018학년도~2019학년도 기출문제(출석수업대체시험 및 기말시험 총4종의 100문제)를 다음 조건이 만족되도록 정리해서 제출하시오.

① 각 문제는 교재 목차의 장과 절에 따라 분류해서 정리한다.
② 해당 문제와 관련된 내용을 참조할 수 있도록 교재의 쪽수 또는 강의 자료의 페이지 번호를 반드시 언급해야 한다.
③ 모든 문제는 워드프로세서를 이용하여 직접 입력한다. 단, 그림의 경우에는 기출문제의 그림을 캡쳐해서 사용할 수 있다.
④ 각 문제당 위의 조건을 반드시 충족해야 하며, 과제 작성 시 지시사항과 과목 질의응답 게시판의 기타 지시사항을 반드시 만족해야 한다.

목차

없음

본문내용

제 1장 알고리즘 소개
1.다음 중 교재 및 강의에서 다루어지지 않은 부류의 알고리즘은?
① 기하 알고리즘
② 정렬 알고리즘
③ 유전 알고리즘
④ 욕심쟁이 알고리즘
정답 : 1
제 5장 정렬 알고리즘
제8장 3 유전 알고리즘
제 4장 욕심쟁이 알고리즘

2. 다음 그래프에 대해서 오일러 경로를 찾으려고 한다. 이때 출발점이 되어야 하는 정점은?

① (a) ② (b) ③ (c) ④ (d)
정답 : 1
오일러 경로문제 : 그래프의 모든 간선을 오직 한번씩만 지나가는 경로 (한붓그리기)
교재 4p 2018 대체시험

3.주어진 문제를 컴퓨터로 해결하려고 한다. 이를 위한 명령어들이 만족해야 할 조건과 거리가 먼 것은?
① 모든 명령은 컴퓨터에서 수행 가능해야 한다.
② 각 명령은 단순하고 명확해야 한다.
③ 한정된 수의 단계를 거친 후에는 반드시 종료해야 한다.
④ 외부 입력이 반드시 존재해서 하나 이상의 출력을 생성해야 한다.
정답 :4
알고리즘의 조건
1.유효성 2.명확성 3.유한성
4.입출력 : 0개 이상의 외부 입력과 하나 이상의 출력이 있어야 한다.
교재 6 p 2018 기말시험

<중 략>

14.알고리즘의 시간 복잡도는 무엇의 함수로 표현하는가?
① 입력 데이터의 값
② 프로그램에 사용된 동적 변수의 개수
③ 프로그램 코드의 길이
④ 입력 데이터의 크기
정답 : 4
알고리즘의 수행시간은 알고리즘에서 단위연산이 얼마나 많이 수행되는가와 데이터 크기에 따라 비례한다.
교재 24 p 2018 기말시험

15.알고리즘의 시간 복잡도에 대한 설명으로 틀린 것은?
① 입력 데이터의 상태에 따라 달라진다.
② 입력 크기에 대한 함수로 표현한다.
③ 알고리즘에서 기본 명령의 수행 횟수의 합으로 나타낸다.
④ 일반적으로 평균 수행시간을 평가 척도로 사용한다.
정답 4
평균 수행 시간의 계산 과정에서는 모든 경우의 입력 상태와 그에 대한 각각의 수행 시간을 알기 어렵다는 문제를 갖고 있다. 따라서 시간 복잡도는 알고리즘을 평가하는 일반적인 척도로 사용한다.
24 p 2019 대체시험

참고자료

· 없음