연습문제

1 다음 중 단순 자료구조인 것을 모두 고르시오.

색인 파일, 정수, 리스트, 큐, 실수, 문자열, 트리, 그래프, 순차 파일

답 : 정수, 실수, 문자열

 

2.다음을 선형 자료구조와 비선형 자료구조로 구분하시오.

리스트, 트리, 큐, 스택, 그래프

답 : 선형 : 리스트, 스택, 큐 / 비선형 : 트리, 그래프

 

3.  ?는 파일 내용을 논리적인 처리 순서에 따라 연속해서 저장하는 것이다. 즉, 입력되는 순서대로 저장된다고 보면 된다. 구조가 간단하기에 저장되는 공간 효율이 높지만, 다른 내용을 추가하거나 삭제할 경우애는 파일 내용을 재구성해야 하므로 상당히 오랜 시간이 걸린다.

 

답 : 순차 파일

 

4.

?는(은) 컴퓨터 분야에서 효율적으로 접근하고 수정할 수 있도록 자려를 구성, 관리, 저장하는 것이다.

?는(은) 컴퓨터나 수학 등 관련 분야에서 어떤 문제를 해결하기 위해 정해진 일련의 단계적 절차나 방법을 공식화한 형태로 표현하는 것을 의미한다.

 

답 : 자료구조, 알고리즘

 

5. 알고리즘 표현법에 대한 설명이다.

순서도로 표현, 일반 언어로 표현, 프로그램 언어로 표현, 의사코드로 표현

답 : 

1. 프로그래밍 언어보다는 좀 더 인간의 언어에 가까운 형태로 프로그램 코드와 일반 언어의 중간형태 / 의사코드로 표현

2. 여러 종류의 상자와 상자를 이어주는 화살표를 이용해서 명령 순서를 표현하는 방식이다. / 순서도로 표현

3. 일반 사람이 이해하기 쉽게 표현할 수 있으나, 최종적으로 코드로 변경하는 것에 한계가 있다. / 일반 언어로 표현

4. 실제로 사용하는 프로그래밍 언어의 코드로 바로 작성하는 방식이다. / 프로그램 언어로 표현