[카테고리:] 컴퓨터시스템

1. 평균 탐색 속도 보장, 이진 탐색 트리의 개요 (1) 이진 탐색 트리의 개념 중복된 노드가 없고 왼쪽 서브 트리에는 작은 값, 오른쪽 서브 트리에는 큰 값으로 구성되는 이진 트리 (2) 이진 탐색 트리의 특징 O(log N)의 평균 탐색 속도 보장 삽입/삭제 시 트리 재구성 필요   2. 이진 탐색 트리의 데이터 삽입 과정 (1)

1. 메모리 연동 구조 (1) 메모리 연동 구조의 시스템 구성 기법 기법 구성도 설명 SMP – 강결합 방식 공유 메모리 – 메모리 입출력 공유 – 단일 OS가 프로세스 관리 – 메모리 관리 용이 MPP – 약결합 방식 분산 메모리 – 각 CPU에 메모리 독립 – 메시지 패싱 방식 전달 – 여러 프로세스 동시 수행 (2)

1. 트랜잭션 격리 수준의 개념 트랜잭션 격리 수준: 하나의 트랜잭션 수행 시 다른 트랜잭션으로부터 독립성을 가지는 수준   2. 트랜잭션 격리 수준 (1) 트랜잭션 격리 수준의 유형 격리 수준 내용 Read Uncommitted – 트랜잭션 중 Commit 되지 않은 데이터를 다른 트랜잭션이 읽기 허용 Read Committed – 트랜잭션이 Commit되어 확정된 데이터만 다른 트랜잭션이 읽기 허용 Repeatable

1. 순차적 암호화, 스트림 암호화 (1) 스트림 암호화 (Stream Cipher)의 개념 스트림 암호화 (Stream Cipher) 평문과 같은 길이의 키 스트림을 생성하여 평문과 키 2진 수열을 배타적 논리합 이진연산(XOR)로 결합하여 생성하는 암호화 방식ㄱ (2) 스트림 암호화의 특징 특징 설명 빠른 속도 음성, 영상 등 실시간 스트리밍 방식 통신에 사용 에러 전파 현상 방지 bit단위 암호화로 타

1. 아날로그 정보의 효율적 디지털화, 전송 부호화 아날로그 형태 정보를 디지털 형태로 효율적 변환을 위한 수학적 매핑 및 변환 기법   2. 소스 코딩 (Source Coding) (1) 소스 코딩의 개념 정보의 효율적 전송 위해 전송 정보에서 불필요 정보를 제거하는 전송량 절감 기법 (2) 소스 코딩 기반 부호화 기법 구분 기법 기법 설명 원천 정보 형태

1. 순차적 SDLC, 폭포수 모델의 개요 (1) 폭포수 모델 (Waterfall Model)의 정의 분석, 설계, 개발/구현, 시험, 운영 및 유지보수 등 전 과정(SDLC)을 순차적으로 접근하는 개발 모델 (2) 폭포수 모델의 특징 특징 내용 순차적 SW 개발을 단계적, 순차적, 체계적으로 접근 각 단계를 철저히 매듭 짓고 다음 단계를 진행 단계 검증 개발 방법, 관리 방법론과 연계하여 효과적인

1. 작업 기술서, SOW (1) SOW의 개념 SoW: 프로젝트 관리분야에서 서비스를 제공하기 위한 활동, 산출물, 작업 시간 등을 포함하는 기술서 (2) SOW의 필요성 서비스 공급자/수요자 간 기대 수준 차이의 명확한 규정 서비스 제공 내역의 계량화/정량화 WBS(Work Breakdown Structure) 작업의 주요 참고 문서 SLA (Service Level Agreement)의 상세 업무 기술   2. SOW의 구성요소 구성요소 설명

1. 다중 포인터, 다중 연결 리스트 (Multi-Linked list) 양방향 및 다중 방향 검색이 가능하도록 선행 노드 포인터 크기를 유연하게 변경 가능한 연결 리스트   2. 다중 연결 리스트의 구성도 및 삽입/삭제 기법 (1) 다중 연결 리스트의 구성도 연결 노드 간 양방향 탐색을 통해 검색속도 향상 가능 (2) 다중 연결 리스트의 노드 삽입/삭제 기법 구분 구성도

1. 현대 컴퓨터의 기반 구조, 폰노이만 아키텍처 개념도 개념 – 메모리에서 명령어를 인출, CU에서 해석, ALU에서 연산하여 저장하는 현대 컴퓨터 구조의 기반 아키텍처   2. 폰노이만 아키텍처 구성도 및 구성요소 (1) 폰노이만 아키텍처의 구성도 CPU는 한 번에 하나의 명령어만 실행 가능(SISD) (2) 폰노이만 아키텍처의 구성요소 구분 구성요소 설명 CPU ALU – 산술 논리 연산 기능

1. 데이터베이스 처리 단위, 트랜잭션 데이터베이스 상태를 변화시키는 하나의 논리적 작업 단위를 구성하는 일련의 연산 집합 트랜잭션 완료 시 Commit, 미완료 시 Rollback을 통해 데이터베이스의 일관성 유지   2. 트랜잭션의 특성, ACID (1) 트랜잭션의 4가지 조건 ACID 특성 설명 보장방안 원자성 (Atomicity) – 모든작업 완벽수행 또는 전부 취소 – 트랜잭션의 ‘all or nothing’의 특성 회복