36. 자료와 정보사이의 관계식 I = P(D)의 해석으로 옳은 것은? (4점)

   ① 자료(Data)는 정보(Information)를 처리(Process)해서 얻어진 결과(Result)다.

   ② 자료(Data)는 결과(Result)를 처리(Process)해서 얻어진 정보(Information)다.

   ③ 정보(Information)는 결과(Result)를 처리(Process)해서 얻어진 자료(Data)다.

   ④ 정보(Information)는 자료(Data)를 처리(Process)해서 얻어진 결과(Result)다.

 

37. 행우선 방식에서 2차원 배열 선언이 A[3, 4]일 때, A[1, 3]의 주소를 바르게 나타낸 것은? (3점) (a는 A[0, 0]의 기억 장소의 주소)

   ① A[1, 3] = a + 7    ② A[1, 3] = a + 8

   ③ A[1, 3] = a + 9    ④ A[1, 3] = a + 10

 

38. 레코드의 개념을 바르게 설명한 것은? (4점)

   ① 한 레코드 내에 있는 항목들의 이름은 모두 같다.

   ② 원소의 순서를 임의로 변경할 수 없다.

   ③ 각 원소(필드)마다 고유한 이름이 있다.

   ④ 레코드는 동일한 자료형이여야 한다.

 

39. 다음 표에서 (가), (나)의 순서대로 적합한 내용은 무엇인가? (3점)

     
 

자료

연산

추상화

추상 자료형

(가)

구체화

자료형

(나)

 
   ① 슈도 코드, 프로그램

   ② 알고리즘, 프로그램

   ③ 슈도 코드, 알고리즘

   ④ 프로그램, 알고리즘

 

40. 자료 구조의 유형 중 선형 구조에 해당하지 않는 것은 무엇인가? (4점)

   ① 배열                              ② 리스트

   ③ 큐                             ④ 히프

 

41. 원형 연결 리스트에 대한 설명으로 틀린 것은? (3점)

   ① 한 노드에서 다른 어떤 노드로도 접근할 수 있다.

   ② 한 노드의 후속자와 선행자 노드에 동시에 접근이 가능하다.

   ③ 단순 연결 리스트의 마지막 노드의 링크 필드가 단순 연결 리스트의 처음 노드를 가리키도록 하는 구조이다.

   ④ 단순 연결 리스트에 비해 추가적인 메모리 공간이 필요 없다.

 

42. 스택에서 원소를 삽입(push)하는 연산을 다음과 같이 구현할 때 (가)에 알맞은 내용은? (3점)

    
void push(int *top, element item)

{ // *top 주소값을 하나 증가시킨 위치에 item을 저장함

     if(*top >= MAX_STACK_SIZE - 1) // 스택이 만원인 경우

            stackFull( );  // 스택이 만원이라는 메시지를 출력함

     (        가        );

}

 
   ① stack[(*top)] = item 

   ② stack[++(*top)] = item

   ③ stack[(*top)]++ = item 

   ④ stack[(*top)] = item + 1 

 

 
철학의이해, 자료구조  4－1

 
2015학년도  2 학기                                                                              2 학년  1 교시

 

 

 

 

50. 다음의 퀵 정렬 알고리즘에서 ( 가 ), ( 나 )에 알맞은 내용은? (2점)

    
procedure QSORT(m, n)

/* 키 K에 따라 작은 것에서 큰 순서로 레코드  을 정렬함. */

 if  m < n

 then [ i ← m; j ← n+1;   ←  

      loop

           repeat i ← i+1 until  ;

           repeat j ← j-1 until  ;

           if i < j

           then call INTERCHANGE(R(i). R(j))

           else exit

       forever

       call INTERCHANGE(R(m), R(j))

       call (     가     )

       call (     나     ) ]

end QSORT

     
        (가)

(나)

① QSORT(m-1, j)

QSORT(j+1, n)

② QSORT(m+1, j)

QSORT(j-1, n)

③ QSORT(m, j+1)

QSORT(j, n)

④ QSORT(m, j-1)

QSORT(j+1, n)

 
 

51. 단말 노드의 널 링크를 이용하여 이진 트리 순회를 편리하고 빠르게 향상시킨 트리는 무엇인가? (3점)

   ① 경사 이진트리    ② 스레드 이진트리

   ③ 포화 이진트리    ④ 균형 이진트리

 

52. 스택의 응용 분야로 적당하지 못한 것은? (2점)

   ① 인터럽트 처리                  ② 시스템 스택

   ③ 서브루틴 호출                  ④ FIFO(선입선출) 시스템

 

53. 다음의 트리를 이진 트리로 변환한 것으로 올바른 것은? (2점)