공부 공부

1. 다음의 키값에 대한 버킷 주소를 결정하여라. 해시 테이블의 버킷 수는 256개이며, 알파벳 'a~z'의 아스키 코드값 97~122를 사용하여라. [tree, heap, deap, list] ① 중간 제곱 함수를 이용하여 주소를 구하여라. tree = t + r + e + e = 116 + 114 + 101 + 101 = 432 (432)10 = (110110000)2 (110110000)2 = 101101100100000000 (11001000)2 = (200)10 이므로 tree의 주소는 200 heap = h + e + a + p = 104 + 101 + 97 + 112 = 414 (414)10 = (110011110)2 (110011110)2 = 101001110110000100 (111001..

1. 다음의 자료들을 정렬하여라. 34, 27, 19, 51, 8, 24, 11 ① 선택 정렬을 사용하여 정렬하여라. 8-27-19-51-34-24-11 8-11-19-51-34-24-27 8-11-19-51-34-24-27 8-11-19-24-34-51-27 8-11-19-24-27-51-34 8-11-19-24-27-34-51 ② 버블 정렬을 사용하여 정렬하여라. (34, 27)-19-51-8-24-11 27-(34, 19)-51-8-24-11 27-19-(34, 51)-8-24-11 27-19-34-(51, 8)-24-11 27-19-34-8-(51, 24)-11 27-19-34-8-24-(51, 11) 27-19-34-8-24-11-51 (27, 19)-34-8-24-11-51 19-(27, 34..

1. 정점이 8개인 무방향 완전 그래프의 간선의 수는 몇 개인가? 답 : 28개 ? : (8 x 7) / 2 = 28 2. 다음 그래프를 인접 행렬과 인접 리스트로 표현하여라. 답 : 인접행렬 0 0 1 1 1 0 0 0 0 1 0 0 0 1 0 0 인접 리스트 3. 다음 그래프의 깊이 우선 신장 트리와 너비 우선 신장 트리를 구하여라. 답 : 깊이 수선 = A-B-D-E-F-C-G / 너비 우선 = A-B-C-D-E-F-G 4. 다음 가중치 그래프의 최소 비용 신장 트리를 구하여라. 답 : 5. 비선형 구조와 선형 구조가 옳게 짝지어진 것은? ① 스택 ② 큐 ③ 트리 ④ 연결 리스트 ⑤ 그래프 가. 비선형 구조 : ①, ②, ⑤ 선형 구조 : ③, ④ 나. 비선형 구조 : ③, ⑤ . 선형 구조 : ①..

1. 다음 중 선형 자료구조가 아닌 것은? 가. 리스트 나. 스택 다. 큐 라. 트리 답 : 라. 트리 ? : 트리는 비선형 자료구조이다. 2. 다음의 수식 이진 트리를 후위 순회하여 수식에 대한 후위 표기식을 구하여라. + * * A B C D 답 : AB*CD*+ 3. 다음 중 같은 개수의 노드를 트리로 저장하는 경우 트리의 높이가 가장 큰 트리는 무엇인가? 가. 이진 트리 나. 포화 이진 트리 다. 완전 이진 트리 라. 편향 이진 트리 답 : 라. 편향 이진트리 ? : 편향 이진 트리는 왼쪽이나 오른쪽 서브트리만 가지는 이진 트리이기 때문에 높이가 가장 높다. 4. 20개의 노드로 구성된 이진 트리에서 간선의 개수와 가능한 최대 높이와 최소 높이를 구하여라. 답 : 간선의 개수 = 19 최대 높이 ..

1. 8개의 원소가 있는 선형 리스트에서 3번 자리에 새로운 원소를 삽입하려면 몇 개의 원소를 이동해야 하는가? 답 : 5 ? : (마지막 원소의 인덱스 - 삽입할 자리의 인덱스) + 1 = (7 - 3) + 1 = 5 2. 선형 리스트 A를 2차원 배열 A[5][3]으로 표현했을 때, A[3][1] 원소는 몇 번째 원소인가? 행 우선 순서 방법과 열 우선 순서 방법에 따라 각각 구하시오. 답 : 행 우선 순서 방법 = 10 / 열 우선 순서 방법 = 8 ? : 2차원 배열 A[ni][nj]일 때 행 우선 순서 방법 = i x nj + j / 열 우선 순서 방법 = j x ni x i A[3][1] = 3 x 3 + 1 = 10 / 1 x 5 + 3 = 8 3. 시작위치가 100번지이고 원소의 길이가 5..

1. 소프트웨어 생명주기와 각 단계를 시스템 예를 들어 설명하시오. 답 : 소프트웨어 생명주기의 단계는 다음과 같다. 요구 분석 → 시스템 명세 → 설계 → 구현 → 테스트 → 유지 보수 요구 분석 단계에서는 개발해야 할 소프트웨어의 성격을 정확히 이해하고 개발 방법과 필요한 자원과 예산을 예측해야 한다. 시스템 명세 단계에서는 시스템 기능 명세서를 작성하여 소프트웨어의 입력 데이터는 무엇이며, 입력 데이터로 처리하는 내용과 그 결과 생성되는 출력이 무엇인지 정의해야 한다. 이때 기능 명세서는 개발 과정에서 의견 차이나 오류로 인해 재개발 작업이나 사용자 불만이 발생하지 않도록 가능한 정확하게 작성되어야 한다. 설계 단계에서는 개발 목표 기능을 어떻게 해결할 것인지를 구체적으로 정의해야 한다. 구현 단계..

1. 다음 중 선형 자료구조가 아닌 것은? 가. 리스트 나. 그래프 다. 스택 라. 큐 답 : 나. 그래프 ? : 선형구조에는 리스트, 연결 리스트, 스택, 큐, 덱이 포함되어 있다. 그래프는 비선형구조이다. 2. 컴퓨터에서 정보를 표현할 수 있는 최소 단위는 무엇인가? 답 : 비트(Bit) ? : 한 자리의 1 또는 0을 표현하는 단위를 비트라고 하는데, 비트는 디지털 시스템에서 자료를 표현하는 최소 단위이다. 3. 6개의 비트를 가지고 서로 다른 상태값을 표현할 때 최대 몇 개의 값을 표현할 수 있는가? 답 : 64개 ? : 26개를 표현할 수 있다. 4. (1001)2을 10진수로 변환하면 얼마인가? 답 : 9 ? : 1 x 23 + 0 x 22 + 0 x 21 + 1 x 20 = 1 + 8 + 0..