본문 바로가기

솔루션모음/자바로 배우는 자료구조5

[자바로 배우는 자료구조] 5장 솔루션 해답 5장 연습문제 1. 8개의 원소가 있는 선형 리스트에서 3번 자리에 새로운 원소를 삽입하려면 몇 개의 원소를 이동해야 하는가? (마지막원소의 인덱스 - 삽입할 자리의 인덱스)+1 = 7-3+1 = 5 ☞ 5개의 원소를 이동해야한다. (※ 8개의 원소가 있으므로, 마지막 원소의 인덱스는 7이 된다.) 2. 선형 리스트 A를 2차원 배열 A[5][3]으로 표현했을 때, A[3][1]원소는 몇 번째 원소인가? 행우선 순서 방법과 열 우선 순서 방법에 따라 각각 구하시오. 행 우선 순서 방법 >> A[3][1]원소가 저장되는 인덱스 = i x nj + j = 3x3 + 1 = 10 인덱스가 10이므로 11번째 저장원소가 된다. (※ 인덱스는 0부터 시작!) 열 우선 순서 방법 >> [3][1]원소가 저장되는 인.. 2020. 6. 4.
[자바로 배우는 자료구조] 4장 솔루션 해답 4장 연습문제 1. 객체지향 프로그래밍의 의미와 특징을 설명하시오. 객체지향 프로그래밍>> 수행할 작업과 필요한 데이터들을 묶어서 독립적인 객체를 만들고, 이런 객체들을 인터페이스로 연결하여 전체 프로그램을 구성하는 방식의 프로그래밍 기법 객체지향 프로그래밍의 특징>> 캡슐화 - 캡슐화는 객체 내부의 메소드와 데이터를 외부에서 사용할 수 없도록 감싸서 객체를 독립적인 프로그램 부품으로 만드는 것. 데이터 은닉(data hiding) 코드의 재사용 : 상속 - 새로 작성할 객체가 이미 작성해 놓은 객체와 유사한 특성을 갖고 있다면, 그 객체의 코드를 그대로 물려받고 추가되는 부분의 코드만 작성하여 새로운 객체 생성. 다형성 - 객체의 다형성이란 같은 이름의 메소드가 상황에 따라 다른 연산을 수행하는 것. .. 2020. 6. 4.
[자바로 배우는 자료구조] 3장 솔루션 해답 3장 연습문제 1. 아래 표의 내용을 2차원 배열에 저장하고 출력하는 프로그램을 작성하여라. 1반 홍길동 김철수 한영희 최관우 이진주 2반 박정수 양준식 안선영 백정원 유승환 >> class EXAM_3_1{ public static void main(String args[]){ String name[][] = new String[2][5]; name[0][0] = "홍길동" ; name[0][1] = "김철수" ; name[0][2] = "한영희" ; name[0][3] = "최관우" ; name[0][4] = "이진주" ; name[1][0] = "박정수" ; name[1][1] = "양준식" ; name[1][2] = "안선영" ; name[1][3] = "백정원" ; name[1][4] = "유승.. 2020. 6. 4.
[자바로 배우는 자료구조] 2장 솔루션 해답 2장 연습문제 1. 소프트웨어 생명주기와 각 단계를 시스템 예를 들어 설명하시오. 2. 데이터베이스 설계단계의 순서로 알맞은 것은? (2005년 기출문제) ① 물리적 설계 ② 구현 ③ 개념적 설계 ④ 요구 조건 분석 ⑤ 논리적 설계 가. ③-⑤-④-①-② 나. ④-①-③-⑤-② 다. ④-③-⑤-①-② 라. ③-⑤-①-④-② 3. 소프트웨어 개발 방법론에서 구현(Implementation)에 대한 설명으로 가장 적절한 것은? (2004년 기출문제) 가. 요구사항 분석 과정 중 모아진 요구사항을 옮기는 것 나. 시스템이 무슨 기능을 수행하는지에 대한 시스템의 목표기술 다. 프로그래밍 또는 코딩이라고 불리며 설계 명세서가 컴퓨터가 알 수 있는 모습으로 변환되는 과정 라. 시스템이나 소프트웨어 요구 사항을 정의.. 2020. 6. 4.