공부 공부

1. 파일 시스템에 대한 설명으로 틀린 것은? ① 고급 언어 번역 기능을 제공한다. ② 사용자가 파일을 생성, 수정, 제거할 수 있도록 한다. ③ 파일을 공유하는 여러 종류의 접근 제어 방법을 제공한다. ④ 불의의 사태에 대비하는 백업과 복구 능력을 갖춰야 한다. 답 : ① 고급 언어 번역 기능을 제공한다. ? : 고급 언어 번역 기능을 가지지 않는다. 2. 파일 시스템에 대한 설명으로 옳지 않은 것은? ① 사용자가 파일을 생성하고 수정하며 제거할 수 있도록 한다. ② 한 파일을 여러 사용자가 공동으로 사용할 수 있도록 한다. ③ 사용자가 적합한 구조로 파일을 구성할 수 없도록 제한한다. ④ 사용자와 보조기억장치 사이에서 인터페이스를 제공한다. 답 : ③ 사용자가 적합한 구조로 파일을 구성할 수 없도록 ..

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. 비선형 구조와 선형 구조가 옳게 짝지어진 것은? ① 스택 ② 큐 ③ 트리 ④ 연결 리스트 ⑤ 그래프 가. 비선형 구조 : ①, ②, ⑤ 선형 구조 : ③, ④ 나. 비선형 구조 : ③, ⑤ . 선형 구조 : ①..