컴퓨터 알고리즘(algorithm)의 특성에 대한 설명으로 옳지 않은 … | [7급 국가직 알고리즘] 23년 1회차 기출문제 상세 페이지
1[7급 국가직 알고리즘] 23년 1회차
컴퓨터 알고리즘(algorithm)의 특성에 대한 설명으로 옳지 않은 것은?
1
알고리즘은 1개 이상의 결과(output)를 생성해야 한다.
2
알고리즘에는 반드시 입력(input)이 1개 이상 존재해야 한다.
3
알고리즘은 한정된 횟수의 단계 실행 후 반드시 종료해야 한다.
4
알고리즘의 각 명령은 모호하지 않고 명확해야 한다.
해설
알고리즘의 입력은 0개 이상이면 되므로, 입력이 반드시 1개 이상 존재해야 한다는 설명이 옳지 않다.
알고리즘의 조건은 입력(0개 이상), 출력(1개 이상), 명확성, 유한성, 효과성이다. 난수 생성처럼 외부 입력 없이도 결과를 내는 알고리즘이 있다.
- 1개 이상의 결과를 생성해야 한다는 것은 출력 조건으로 옳다.
- 한정된 단계 실행 후 반드시 종료해야 한다는 것은 유한성으로 옳다.
- 각 명령이 모호하지 않고 명확해야 한다는 것은 명확성으로 옳다.
오류나 개정된 내용이 보이면 알려주세요