파이썬 자료구조와 알고리즘 for Beginner 1장 연습문제 정답

1장 자료구조와 알고리즘 소개 연습문제 정답

 

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

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

---

 

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

• 리스트, 트리, 큐, 스택, 그래프
• 정답 : 선형 자료구조 = 리스트, 스택, 큐.  비선형 자료구조 = 트리, 그래프

---

 

3. 빈칸에 들어갈 용어는?

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

---

 

4. 어떤 용어에 대한 정의다. 빈칸1과 빈칸2에 들어갈 용어를 각각 채우시오

• 빈칸1은(는) 컴퓨터 분야에서 효율적으로 접근하고 수정할 수 있도록 자료를 구성, 관리, 저장하는 것이다.
• 빈칸2는(은) 컴퓨터나 수학 등 관련 분야에서 어떤 문제를 해결하기 위해 정해진 일련의 단계적인 절차나 방법을 공ㅇ식화한 형태로 표현한 것이다.
• 정답 : 빈칸1 = 자료구조, 빈칸2 = 알고리즘

---

 

5. 알고리즘 표현법에 대한 설명이다. 다음 중에서 1~4의 설명에 해당하는 것을 고르시오.

• 순서도로 표현, 일반 언어로 표현, 프로그램 언어로 표현, 의사코드로 표현
• 1: 프로그램이나 알고리즘을 표현할 때, 프로그래밍 언어보다는 좀 더 인간의 언어에 가까운 형태로 표현한 것이다. 프로그램 코드와 일반 언어의 중간형태라고 보면 된다.
• 2: 여러 종류의 상자와 상자를 이어 주는 화살표를 이용해서 명령 순서를 표현하는 방식이다.
• 3: 일반 사람이 이해하기 쉽게 표현할 수 있으나, 최종적으로 코드로 변경하는 데는 한계가 있다.
• 4: 실제로 사용하는 프로그래밍 언어의 코드로 바로 작성하는 방식이다.
• 정답 : 1 = 순차 파일. 2 = 순서도. 3 = 일반 언어. 4 = 프로그램 언어

---

https://www.hanbit.co.kr/store/books/look.php?p_code=B4186876690 

IT CookBook, 파이썬 자료구조와 알고리즘 for Beginner