전체 글
-
자료구조 12장 연습문제 풀이자료구조 2021. 12. 7. 02:09
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..
-
자료구조 11장 연습문제 풀이자료구조 2021. 12. 7. 01:34
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..
-
운영체제 10장 연습문제 풀이운영체제 2021. 12. 6. 22:08
1. 파일 시스템에 대한 설명으로 틀린 것은? ① 고급 언어 번역 기능을 제공한다. ② 사용자가 파일을 생성, 수정, 제거할 수 있도록 한다. ③ 파일을 공유하는 여러 종류의 접근 제어 방법을 제공한다. ④ 불의의 사태에 대비하는 백업과 복구 능력을 갖춰야 한다. 답 : ① 고급 언어 번역 기능을 제공한다. ? : 고급 언어 번역 기능을 가지지 않는다. 2. 파일 시스템에 대한 설명으로 옳지 않은 것은? ① 사용자가 파일을 생성하고 수정하며 제거할 수 있도록 한다. ② 한 파일을 여러 사용자가 공동으로 사용할 수 있도록 한다. ③ 사용자가 적합한 구조로 파일을 구성할 수 없도록 제한한다. ④ 사용자와 보조기억장치 사이에서 인터페이스를 제공한다. 답 : ③ 사용자가 적합한 구조로 파일을 구성할 수 없도록 ..
-
운영체제 9장 연습문제 풀이운영체제 2021. 12. 6. 18:51
1. 디스크 스케줄링의 목적과 거리가 먼 것은? ① 처리율 극대화 ② 평균 반응시간의 단축 ③ 응답시간 편차의 최소화 ④ 디스크 공간 확보 답 : ④ 디스크 공간 확보 ? : 디스크 공간 확보는 디스크 스케줄링의 목적과는 거리가 멀다. 2. 버퍼링에 대한 설명 중 틀린 것은? ① 디스크 전체를 매우 큰 버퍼처럼 사용한다. ② 한 레코드를 읽어서 CPU가 그것에 대한 작업을 시작함과 동시에 입출력장치가 필요한 레코드를 미리 읽어 CPU에 저장한다. ③ CPU가 필요한 레코드를 읽으려고 기다리는 일이 없도록 한다. ④ 저속의 입출력장치와 고속의 CPU 간의 속도 차이를 해소하는 데 사용한다. 답 : ① 디스크 전체를 매우 큰 버퍼처럼 사용한다. ? : ①은 스풀링에 대한 설명이다. 3. 스풀링에 대한 설명으..
-
운영체제 8장 연습문제 풀이운영체제 2021. 12. 6. 16:48
1. 가상기억장치에 대한 설명으로 거리가 먼 것은? ① 디스크(보조기억장치)의 일부 용량을 주기억장치처럼 가상하여 사용할 수 있게 한다. ② 별도의 주소 매핑 작업 없이 가상기억장치에 있는 프로그램을 주기억장치에 적재하여 실행할 수 있다. ③ 가상기억장치의 구현은 일반적으로 페이징 방법과 세그먼테이션 방법을 이용한다. ④ 주기억장치의 이용률과 다중 프로그래밍의 효율을 높일 수 있다. 답 : ② 별도의 주소 매핑 작업 없이 가상기억장치에 있는 프로그램을 주기억장치에 적재하여 실행할 수 있다. ? : 주소 매핑이 필요하다. 2. 가상기억장치에 대한 설명으로 옳지 않은 것은? ① 컴퓨터 시스템의 주기억장치 용량보다 더 큰 저장 용량을 주소로 지정할 수 있게 한다. ② 페이징과 세그먼테이션 방법을 이용하여 가상..
-
운영체제 7장 연습문제 풀이운영체제 2021. 12. 4. 16:14
1. 어셈블러를 패스 2개로 구성하는 이유로 가장 적절한 것은? ① 패스 1과 패스 2의 어셈블러 프로그램이 작아서 경제적이기 때문 ② 패스를 하나만 사용하면 프로그램 크기가 증가하여 유지 보수가 어렵기 때문 ③ 패스를 하나만 사용하면 메모리를 많이 소요하기 때문 ④ 기호를 정의하기 전에 사용할 수 있어 프로그램 작성이 용이하기 때문 답 : ④ 기호를 정의하기 전에 사용할 수 있어 프로그램 작성이 용이하기 때문 ? : 두 개의 패스를 사용하는 주된 이유는 기호 번지 등을 미리 지정하지 않고도 사용할 수 있어 프로그램 작성이 용이하다는 장점이 있기 때문이다. 2. 어셈블러를 패스 2개로 구성하는 주된 이유는? ① 패스를 한 개만 사용하면 프로그램 크기가 증가하여 유지 보수가 어렵기 때문 ② 패스를 한 개만..
-
자료구조 10장 연습문제 풀이자료구조 2021. 11. 26. 14:21
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. 비선형 구조와 선형 구조가 옳게 짝지어진 것은? ① 스택 ② 큐 ③ 트리 ④ 연결 리스트 ⑤ 그래프 가. 비선형 구조 : ①, ②, ⑤ 선형 구조 : ③, ④ 나. 비선형 구조 : ③, ⑤ . 선형 구조 : ①..