본문 바로가기

분류 전체보기

 (217)
기출문제 복습 4 IP 데이터그램 전달을 위한 주소 형태 중 IPv4와 비교해 IPv6에서만 제공되는 서비스는? 1 - Unicasting 2 - Multicasting 3 - Broadcasting 4 - Anycasting 답 : 4 - Anycasting ※ Unicasting, Multicasting은 IPv4, IPv6 모두 지원되지만 Broadcasting은 IPv4에서만, Anycasting은 IPv6에서만 지원된다.
기출문제 복습 3 데이터링크 계층에 대한 설명으로 옳지 않은 것은? 1 - 전송상에 발생하는 오류를 검출한다. 2 - 데이터의 표현형식을 변경한다. 3 - 전송상에 발생하는 오류를 정정한다. 4 - 비트들을 프레임으로 구성한다. 답 : 2 ※ 데이터의 표현형식을 변경하는 것은 표현 계층(Presentation Layer)이다. 표현 계층은 데이터 암호화, 압축, 코드 변환 등을 수행하는 6계층이다.
기출문제 복습 2 OSI 계층 중 신뢰적인 데이터의 전송을 보장하는 계층은? 답 : Transport Layer(전송 계층) ※ 전송 계층은 TCP(Transmission Control Protocol, 전송 제어 프로토콜)가 있는 계층으로 신뢰성 있는 데이터 전송을 보장한다.
기출문제 복습 1 OSI 7계층 중 비트를 데이터 프레임으로 전환하며, 순환 잉여 검사(CRC)를 수행하는 계층은? 답 : 데이터링크 계층 ※ 데이터링크 계층은 네트워크 지원 계층에 해당하며, 네트워크 계층에서 붙인 IP 헤더에서 IP 주소를 읽어 하드웨어 주소인 MAC(매체 접근 제어) 주소를 구한다. 또한 에러를 탐지하고 교정하며 네트워크에 부하가 발생치 않도록 흐름제어를 한다.
오픈 주소법 지난 글 : [알고리즘/Do it 알고리즘] - 체인법 오픈 주소법 어제 배운 체인법과는 다른 해시법인 오픈 주소법(open addressing)은 충돌이 발생했을 때 재해시(rehashing)를 수행해 비어 있는 버킷을 찾아내는 방법으로, 닫힌 해시법(closed hashing)이라고도 한다. 요소의 검색, 삽입, 삭제 과정을 알아보자. 요소 삽입 새로운 값(18)을 삽입하고자 할 때 충돌이 발생한 경우(해시값 5에 5가 들어있는 경우) 사용하는 방법이 재해시다. 재해시할 때 해시 메서드는 자유롭게 결정할 수 있다. 예로 키값에 1을 더한 값을 요솟수로 나눈 나머지가 있다. 하지만 재해시를 한 번 수행했는데도 또 다시 충돌이 발생한다면 한 번 더 재해시를 할 수 있다. 이렇게 오픈 주소법은 빈 버킷을 ..
체인법 지난 글 : [알고리즘/Do it 알고리즘] - 해시법 체인법 체인법(chaining)은 해시값이 같은 데이터를 사슬(chain) 모양의 연결 리스트로 연결하는 방법으로, 오픈 해시법(open hashing)이라고도 한다. 해시값이 같은 데이터 저장 체인법은 해시값이 같은 데이터를 사슬 모양의 연결 리스트로 연결한다. 배열(해시 테이블)의 각 버킷에 저장하는 값은 그 인덱스를 해시값으로 하는 연결 리스트의 첫 번째 노드에 대한 참조다. 버킷용 클래스 Node 개별 버킷을 나타낸 것이 클래스 Node다. 이 클래스에는 아래 3가지 필드가 있다. - key : 키값(자료형 K는 임의의 자료형) - data : 데이터(자료형 V는 임의의 자료형) - next : 체인에서 다음 노드에 대한 참조(자료형은 Nod..
해시법 지난 글 : [알고리즘/Do it 알고리즘] - Object 클래스 정렬된 배열에 새로운 값 추가 아래 배열 a를 보자. 요소가 13개인 배열에서 앞쪽 10개 요소에 오름차순으로 정렬된 데이터가 저장되어 있다. a 561420293437516975--- =================================================================================================== b 56142029343537516975-- //35를 추가 이 배열에 35를 추가하는 과정은 아래와 같다. 1. 삽입할 위치가 a[5]와 a[6] 사이임을 이진 검색법으로 조사한다. 2. 배열 b와 같이 a[6] 이후의 모든 요소를 하나씩 뒤로 이동한다. 3. a[6]에 35를..
Object 클래스 지난 글 : [알고리즘/Do it 알고리즘] - 이진트리와 이진검색트리 Object 클래스 이해하기 java의 모든 클래스에서 최상위 클래스인 Object에 대해 몇 가지 중요한 점을 이해하자. java.lang 패키지 Object 클래스는 java.lang 패키지에 속한다. 그러므로 자바의 모든 프로그램에서 명시적으로 형 import를 하지 않아도 간단한 이름으로 나타낼 수 있다. native 메서드 선언 getClass 등 몇 개의 메서드에 native를 붙여 선언하고 있다. 이렇게 선언하는 메서드는 윈도우, macOS, 리눅스 등의 플랫폼에 의존하는 부분을 구현하기 위한 특별한 메서드다. 일반적으로 자바 이외의 언어로 작성한다고 한다. hashCode 메서드와 해시값 모든 클래스형의 인스턴스는 해시..

티스토리툴바