전산직9급

4. 다음 구조적 코딩 기법에서 사용하는 논리 구조가 아닌 것은?

1. 계층(indentation)

2. 순서(sequence)

3. 선택(if - then - else)

4. 반복(do - while)

5. 평균 탐색 시간이 가장 많이 소요되는 탐색방법은?

1. 순차 탐색(Linear search)
2. 이진 탐색(Binary search)
3. 피보나치 탐색(Fibonacci search)
4. 블록 탐색(Block search)

6. 주기적인 자료처리 업무에 주로 사용되는 처리방식은?

1. 일괄처리방식(batch processing system)
2. 실시간 처리방식(real - time processing system)
3. 대화식 처리방식(interactive processing system)
4. 시분할 처리방식(time - sharing processing system)

7. 알고리즘 복잡도에 관한 서명으로 옳은 것은?

1. 작성된 알고리즘의 복잡한 정보를 나타내는 기준이다.
2. 시간 복잡도, 공간 복잡도, 차원 복잡도 3가지가 있다.
3. 오메가 표시법은 연산 차수가 가장 높은 것을 골라 사용한다.
4. 공…(생략)

8. 자료의 표현 단위 중 하위 개념에서 상위 개념으로 올바르게 나열된 것은 ?

9. 다음 중 시분할 처리방식 (time - sharing processing) 의 설명이 잘못된 것은?