[2014년] C++ 자료구조 2주차 연습문제

목차

1. C++ class의 구성을 설명하시오.
2. data의 추상화와 캡슐화를 C++언어의 Class를 예로 하여 설명하라.
3. linear list의 정의를 쓰고, linear를 다루는 데 필요한 연산들을 쓰시오
4. sequential mapping이 무엇인지 쓰고, linear list를 sequential mapping한 경우의 장단점을 쓰시오.
5. 다항식을 표현하는 3가지 방법과 특징을 설명하시오.
6. sparse matrix 란 무엇인지 쓰고, 메모리에 저장하는 방법에 대하여 쓰시오.
7. array의 정의와 ADT를 설명하시오.
8. C의 배열 int a[25][10]이 메모리에 저장될 때, a[3][4]가 2000번지이면 a[22][7]은 몇 번지 인가?
(int의 길이를 고려하시오)
9. C의 배열 char a[17][9][12]가 메모리에 저장될 때 a[0][0][0]가 1000 번지이면 A[5][0][9]는 몇 번지인가 ?
10. 위 9번의 문제에서 A[4][7][2]가 5000 번지이면 A[6][3][4]는 몇 번지인가 ?
11. 위 9번의 문제에서 자료형이 double이면 몇 번지인가 ?
12. 대칭행열에서 대각선 요소를 포함한 하삼각행열만 행우선순위로 1차원 배열에 저장하고자 할 때 [i][j] 요소의 첨자를 구하는 함수를 구하라

본문내용

1. C++ class의 구성을 설명하시오.

클래스의 구성요소는 클래스이름, 데이터멤버, 멤버함수 등이 있다. 프로그램의 접근 레벨에는 4가지 요소가 있으며 접근레벨은 public, private, protected의 3가지로 구분된다. public는 공용, private는 전용, protected 보호로 나뉜다.

2. data의 추상화와 캡슐화를 C++언어의 Class를 예로 하여 설명하라.

한 클래스의 모든 데이터 멤버를 private 또는 protected로 선언함으로써 데이터 캡슐화가 실행된다. 외부에서 데이터 멤버에 접근할 필요가 있는 경우에는 데이터 멤버의 값을 검색하고 설정하는 멤버 함수를 정의하여야 한다. 또 클래스 비추어 볼 때 헤더파일은 캡슐화이며, 소스파일은 추상화를 보여준다.

참고자료

· 없음