I. 비순환 연결 트리, 최소 신장 트리 가. 최소 신장 트리의 개념 연결 그래프의 연결된 간선 일부를 사용하여 모든 정점을 포함하여 가중치의 합이 최소가 되는 트리 나. 최소 신장 트리의 특징 모든 정점 포함 – 그래프에 포함된 모든 정점을 포함 비순환 구성 – 구성된 트리는 순환이 존재하지 않음 최소 비용 – 모든 간선의 가중치 합을 최소화 II. 최소 신장 트리 개념도 – 모든 정점 포함, 비순환, 가중치
I. 메모리 페이지 배치기법 개념 및 전략 가. 배치기법 개념 구분 개념 특징 First Fit – 첫 탐색된 적재 가능 유휴 공간 할당 – 공간 리스트의 앞 공간에 집중 할당 Best Fit – 적재 가능 유휴 공간 중 가장 작은 공간 할당 – 공간 리스트 정렬 – 할당 과정 시 검색 Next Fit – 이전 배치 후 다음 공간부터 탐색 – First Fit기법 앞 공간 집중 할당
I. 병렬 메모리 접근, 메모리 인터리빙 가. 메모리 인터리빙의 개념 메모리 접근 시간을 최소화하기 위해 여러 모듈로 나눈 메모리에 동시 접근하는 기법 나. 메모리 인터리빙 개념도 – CPU가 Bank#0에 Address#0을 보냄, CPU가 Address#1을 Bank#1에 보내고 Data#0을 Bank#0에서 수신하는 동작을 반복하여 한 개의 Bank가 Refresh하는 동안 다른 Bank Access II. 메모리 인터리빙 활용 방식 가. 상위 인터리빙 방식 설명 – 모듈 들에 순차 지정 방식 – 상위 비트: 모듈 선택 신호 – 하위 비트: 기억 장소
I. 가상의 주 기억장치 공간, 가상 메모리의 개념 – 보조 기억장치를 주 기억장치처럼 사용할 수 있도록 주소 지정이 가능하게 만든 저장공간 II. 가상 메모리의 필요성 가. 시스템 사용 측면의 필요성 필요성 설명 물리 메모리 용량의 한계 – 컴퓨터 구조 상 프로그램은 주기억장치에서 실행, 물리 메모리의 한계 메모리 크기이상 프로그램 실행 – 물리 메모리 크기 이상의 프로그램 등장에 따른 실행 방안 필요 나. 시스템 운영
I. CPU 메모리 참조 방식, 명령어 형식과 주소 지정 방식 개념도 개념 – 프로그램 수행을 위해 연산에 사용되는 명령어의 구조와 데이터가 기억장치의 주소를 지정하는 방식 – Instruction은 OPCode와 Operand 주소로 이루어져 있으며, 주소 지정 방식에 따라 기억장치를 참조 II. 명령어 형식의 분류 및 상세 설명 가. 명령어 형식의 분류 나. 명령어 형식의 상세 설명 형식 상세 설명 사례 0-주소 명령어 – 연산
I. 분산 데이터베이스 개요 가. 분산 데이터베이스의 개념 논리적으로 하나의 시스템으로 구성되나 물리적으로 네트워크를 통해 분산된 형태로 관리되는 데이터베이스 나. 분산 데이터베이스의 장단점 구분 세부 구분 설명 장점 지역 자치성 – 지역 자체 자치적 제어 가능 점증적 확장 – 확장 시 서비스 중단 없음 신뢰성, 가용성 – 데이터 중복 관리로 가용성 증가 단점 개발 비용증가 – 분산DB 개발의 복잡성 증가 오류 잠재성 – 병렬적 운영으로 오류 가능성
I. 가상 튜플 충돌 현상, 팬텀 충돌의 개요 가. 팬텀 충돌(Phantom Conflict)의 정의 서로 충돌하지 않는 두 개 이상의 트랜잭션이 삽입되려고 하는 가상의 튜플에 의해 충돌이 발생되는 현상 트랜잭션의 일관성이 보장되지 않는 현상 나. 팬텀 충돌의 영향 읽기 수행 시 – 다른 트랜잭션의 삽입으로 처음 읽을 때 없던 튜플이 다음에 읽을 때 나타남 쓰기 수행 시 – 다른 트랜잭션의 삭제 동작으로 처음 쓰기
I. 개체 간의 관계, 카디널리티 가. 카디널리티(Cardinality)의 개념 엔티티 간 릴레이션을 구성하는 튜플의 수를 1:1, 1:N, N:M 등으로 표현하는 개체 간의 관계 나. 카디널리티의 표현 – 엔티티 간의 릴레이션을 구성하는 튜플의 수가 카디널리티 II. 카디널리티의 종류와 표기법 카디널리티 최소 관계 최대 관계 표기법 Exactly one 1 1 Zero or one 0 1 One or more 1 many Zero, one, more 0
I. 암호 상태 연산, 준동형 암호화 비트 단위의 AND와 XOR 연산을 복호화 없이 암호문을 통해 수행할 수 있는 암호화 기법 II. 준동형 암호화 구성요소 및 기술 가. 암호화 구성요소 구분 구성요소 설명 키 요소 비밀키 – 두 개의 큰 소수 p, q 공개키 – n = p x q 암복호화 암호화 – E(m) = (m mod p, m mod q) 복호화 – 중국인의 나머지
I. 빠른 조회 가능 암호화, 순서 보존 암호화(OPE) 개념 특징 암호화 적용 시 암호 데이터가 원본 데이터와 동일 순서 정렬 기반 순서 보존 암호화 알고리즘 – DB 검색 색인 용이 – 빠른 검색 가능 II. 순서 보존 암호화 동기 기법 가. 순서 보존 암호화 절차 절차도 절차 설명 Step 1 Model 단계 – 버킷팅 → 선형 모델화 Step 2 Flatten 단계 – 버킷 값 분포 균일화 Step 3 Transform 단계