[정보처리기사] 기출문제 - 1과목 : 데이터베이스

[정보처리기사] 기출문제 - 1과목 : 데이터베이스

1. 2차원 배열 K(-3:2, 2:5)의 배열크기(요소의 수)는 얼마인가?

1. 12

2. 16

3. 20

4. 24

(해설)

* 배열의 크기 : 각 차원 크기의 곱

* 행의 개수 구하기 

   방법1) -3:2 = -3, -2, -1, 0, 1, 2     -> 6개

   방법2) 2 - (-3) + 1 = 6     -> 6개

* 열의 개수 구하기

    방법1) 2:5 = 2, 3, 4, 5     -> 4개

    방법2) 5 - 2 + 1 = 4     -> 4개

* 배열의 크기 = 행의 개수 X 열의 개수 = 6 X 4 = 24

정답 : 4

---

2. 분할과 정복(Divide and Conquer) 방법에 의한 정렬은?

1. 삽입 정렬

2. 퀵 정렬

3. 버블 정렬

4. 힙 정렬

(해설)