공부 공부

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

1. 디스크 스케줄링의 목적과 거리가 먼 것은? ① 처리율 극대화 ② 평균 반응시간의 단축 ③ 응답시간 편차의 최소화 ④ 디스크 공간 확보 답 : ④ 디스크 공간 확보 ? : 디스크 공간 확보는 디스크 스케줄링의 목적과는 거리가 멀다. 2. 버퍼링에 대한 설명 중 틀린 것은? ① 디스크 전체를 매우 큰 버퍼처럼 사용한다. ② 한 레코드를 읽어서 CPU가 그것에 대한 작업을 시작함과 동시에 입출력장치가 필요한 레코드를 미리 읽어 CPU에 저장한다. ③ CPU가 필요한 레코드를 읽으려고 기다리는 일이 없도록 한다. ④ 저속의 입출력장치와 고속의 CPU 간의 속도 차이를 해소하는 데 사용한다. 답 : ① 디스크 전체를 매우 큰 버퍼처럼 사용한다. ? : ①은 스풀링에 대한 설명이다. 3. 스풀링에 대한 설명으..

1. 가상기억장치에 대한 설명으로 거리가 먼 것은? ① 디스크(보조기억장치)의 일부 용량을 주기억장치처럼 가상하여 사용할 수 있게 한다. ② 별도의 주소 매핑 작업 없이 가상기억장치에 있는 프로그램을 주기억장치에 적재하여 실행할 수 있다. ③ 가상기억장치의 구현은 일반적으로 페이징 방법과 세그먼테이션 방법을 이용한다. ④ 주기억장치의 이용률과 다중 프로그래밍의 효율을 높일 수 있다. 답 : ② 별도의 주소 매핑 작업 없이 가상기억장치에 있는 프로그램을 주기억장치에 적재하여 실행할 수 있다. ? : 주소 매핑이 필요하다. 2. 가상기억장치에 대한 설명으로 옳지 않은 것은? ① 컴퓨터 시스템의 주기억장치 용량보다 더 큰 저장 용량을 주소로 지정할 수 있게 한다. ② 페이징과 세그먼테이션 방법을 이용하여 가상..

1. 어셈블러를 패스 2개로 구성하는 이유로 가장 적절한 것은? ① 패스 1과 패스 2의 어셈블러 프로그램이 작아서 경제적이기 때문 ② 패스를 하나만 사용하면 프로그램 크기가 증가하여 유지 보수가 어렵기 때문 ③ 패스를 하나만 사용하면 메모리를 많이 소요하기 때문 ④ 기호를 정의하기 전에 사용할 수 있어 프로그램 작성이 용이하기 때문 답 : ④ 기호를 정의하기 전에 사용할 수 있어 프로그램 작성이 용이하기 때문 ? : 두 개의 패스를 사용하는 주된 이유는 기호 번지 등을 미리 지정하지 않고도 사용할 수 있어 프로그램 작성이 용이하다는 장점이 있기 때문이다. 2. 어셈블러를 패스 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. 비선형 구조와 선형 구조가 옳게 짝지어진 것은? ① 스택 ② 큐 ③ 트리 ④ 연결 리스트 ⑤ 그래프 가. 비선형 구조 : ①, ②, ⑤ 선형 구조 : ③, ④ 나. 비선형 구조 : ③, ⑤ . 선형 구조 : ①..

[예제 11.9]에서 Shape 클래스를 추상 클래스로 만들어 보라. 그리고 Shape, Circle, Rect 클래스 모두 객체의 면적을 출력하기 위한 Print 함수를 추가하라. 이때 Shape 클래스의 경우 Print 함수를 순수 가상 함수로 선언하라. 마지막으로 Shape 클래스에 출력 연산자(