16. 다음 설명 중 옳은 것은?

   ① 알고리즘은 자료와 정보를 처리한다.

   ② 정보는 현실세계에서 관찰이나 측정을 통해서 수집된 값이나 사실이다.

   ③ 알고리즘은 문제 해결을 위한 명령어가 구체적으로 표현된 결과이다.

   ④ 자료구조는 자료의 저장과 이용을 위해 추상화 방법을 사용한다.

 

17. 알고리즘의 명령을 수행하다가 특수한 경우를 제외하고는 반드시 종료되어 결과를 제공하는 것을 목표로 하는 알고리즘의 특성은 무엇인가?

   ① 유한성                    ② 유효성

   ③ 입력                      ④ 명확성

 

18. 다음과 같은 저장방식을 사용하는 것은 무엇인가?

그림입니다. 원본 그림의 이름: CLP000005040005.bmp 원본 그림의 크기: 가로 782pixel, 세로 323pixel

   ① 열우선 저장

   ② 행우선 저장

   ③ 2차원 배열 우선 저장

   ④ 1차원 배열 우선 저장

 

19. 다음 행렬 A를 보다 효율적인 배열로 표현하기 위해 0이 아닌 값만을 따로 모아서 배열 B로 표현할 경우에 B[0,0], B[0,1], B[0,2]의 값은 무엇인가?



   ① 8, 9, 10

   ② 9, 8, 10

   ③ 0, 1, 20

   ④ 20, 0, 1

 

20. 한 노드에서 후속 노드를 가리키는 포인터를 가지는 자료구조는 무엇인가?

   ① 연결리스트

   ② 스택

   ③ 배열

   ④ 큐

 

(앞면에서 계속)                                       출석수업대체시험

 
제 2 과목

16～30번


자료구조

 
 

2019학년도  2 학기  2 학년

출제위원：방송대 정광식

 

21. 실제 언어를 통한 구현과는 분리되어 정의되며, 객체의 명세와 그 연산의 명세를 통해 정의되는 것은 무엇인가?

   ① 자료

   ② 자료구조

   ③ 알고리즘

   ④ 추상자료형

 

22. ‘A - B + K / D’ 의 후위표기로 옳은 것은 무엇인가?

   ① AB-KD/+

   ② -A/+BKD

   ③ ABKD/+- 

   ④ /A-+BKD

 

23. 일반적인 큐를 배열로 구현할 경우에는 공간이 남아있음에도 불구하고 ‘front’ 변수와 ‘rear’ 변수의 비교를 통한 공간 확인으로 인해 큐에 저장공간이 없다는 결론을 내리는 경우가 있다. 이러한 불합리한 부분을 해결하기 위해 고안된 자료구조는 무엇인가?

   ① 원형 큐                 

   ② 선형 큐

   ③ 이중 큐                 

   ④ 멀티 큐