문제6) 정렬 알고리즘은 데이터Set이 주어졌을 때, 이를 사용자가 지정한 기준에 맞게 순서대로 나열하여 재배치하는 기법이다. 정렬 알고리즘과 관련하여 다음에 대하여 설명하시오. 가. 버블 정렬 나. 삽입 정렬 다. 퀵 정렬 답) 1. 버블 정렬의 설명 가. 버블정렬의 개념 정렬 대상리스트(배열)의 항목을 수평방향으로 나열했다고 가정했을 때, 왼쪽끝에서부터 시작해서 인접하는두 항목의 값을 비교하여 원하는 순서(오름차순 또는 내림차순)로 되어있지 않으면 서로 위치를 교환하는 정렬방법 시간복잡도는 O(N²) 나. 버블정렬의 예시 버블정렬의 시간복잡도를 개선하기 위해 Flag를 이용하는 방법도 있음 2. 삽입 정렬의 설명 가. 삽입정렬의 개념 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분..

문제3) 병렬처리 시스템의 상호연결망(Interconnection Network)에 대해 다음을 설명하시오. 가. 상호연결망의 개념과 종류 나. 토러스(Torus) 구조 답) 1. 병렬처리 시스템의 개요 가. 병렬처리시스템의 개념과 분류 병렬처리시스템의 분류 중 기억장치 엑세스 모델 따른 분류 나. 병렬처리시스템의 기억장치 엑세스 모델에 따른 분류 UMA 모든 프로세서들이 상호연결망에 의해 접속된 주기억장치를 공유 프로세서들은 주기억장치의 어느 영역이든 액세스할 수 있으며, 그에 걸리는 시간이 동일 NUMA UMA 모델의 한계를 극복하고더 큰 규모의 시스템을 구성하기위한 모델 다수의 UMA 모델들이 상호연결망에 의해 접속 분산 공유-기억장치(distributed shared-memory) 구조 NORMA..

문제1) 메시지큐잉에 대한 개념과 필요성, 종류, 기능에 대하여 설명하시오 답) 1. 메시지큐잉에 대한 개념과 필요성 가. 메시지큐잉의 개념 개념 서로 다른 응용 프로그램 사이에서 비동기 메시지를 사용하여 데이터 송수신을 위한 메 시지 지향 미들웨어(Meesage Oriented Middleware: MOM)를 구현한 시스템 개념도 관련 개념 메시지 지향 미들웨어(Message Oriented Middleware : MOM) 분산 시스템 간 메시지를 주고 받는 기능을 지원하는 소프트웨어나 하드웨어 인프라 메시지 큐(Message Queue : MQ) MOM을 구현한 시스템 브로커(Broker) Message Queue 시스템 AMQP(Advanced Message Queueing Protocol) 메시지..

문제2) 자료구조 Heap의 2가지 유형인 Max-heap과 Min-heap을 설명하시오 답) 1. 완전이진트리를 기본으로 한 자료구조, 힙(Heap)의 개념 완전이진트리(Complete Binary Tree)에 있는 Node 중에서 Key 값이 가장 큰 Node나 가장 작은 Node를 찾기 위한 자료구조 max-heap은 가장 큰 값을 빠르게 찾기 위한 것이고, min-heap은 가장 작은 값을 빠르게 찾기 위한 것 2. 가장 큰 값을 빠르게 찾기 위한 Max-heap 상세 설명 가. Max-heap 상세 설명 구분 Max Heap(최대 힙) 정의 부모 Node의 키 값이 자식 Node의 키 값보다 항상 크거나 같은 완전이진트리 개념도 개념 Max Heap에 대해서 원소의 개수만큼 삭제 연산을 수행하여..

문제4) 선형자료구조와 비선형자료구조 답) 1. 선형 자료구조 가. 선형 자료구조(Linear Data Structure)의 개념 정의 데이터를 저장하는 방식이 데이터와 데이터를 1:1 대응 구조로 관계로 저장시키는 자료구조 특징 구조가 간단 accesss 속도가 빠름 나. 선형 자료구조의 유형 유형 개념도 설명 Array 같은 데이터형의 요소들이 동일한 크기로 순서를 갖고 나열되어 있는 집합 Linked List 데이터를 노드단위로 관리를하여 각 노드가 데이터와 포인터를 가지고 있어 순서를 유지하는 자료구조 Queue 선형리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루 어지도록, 먼저 들어온 데이터 가 먼저 나가는 자료구조 Stack 모든 원소들의 삽입(insert)과 삭제..

문제2) 데이터 구조(Data Structure)에 대하여 다음을 설명하시오. 가. 선형 구조(Linear Structure)의 개념 및 유형 나. 비선형 구조(Non-Linear Structure)의 개념 및 유형 다. 선형 구조(Linear Structure)와 비선형 구조(Non-Linear Structure) 비교 답) 1. 선형 구조(Linear Structure)의 개념 및 유형 가. 선형 구조(Linear Structure)의 개념 자료를 구성하는 원소들을 순차적으로 나열 시킨 형태의 데이터 구조 나. 선형 구조(Linear Structure)의 유형 유형 개념도 설명 배열(Array) 동일한 크기와 형식으로 구성된 연속적인 기억공간 리스트(List) 여러 데이터의 집합을 서로 연결 시키는 ..

문제1) 세마포어(Semaphore)와 모니터(Monitor) 답) 1. 동시성에 대한 SW 적인 해결책 세모포어와 모니터의 개요 가. 세모포어와 모니터의 정의 세마포어(Semaphore) 모니터(Monitor) 운영체계 또는 프로그램 작성 내에서 상호배제를 지원하는 매커니즘 세마포어 변수(S) 및 두 개의 연산(P,V)으로 임계영역에 접근하는 잠금장치에 대한 이론적 기반 Concurrent-Pascal, Module-2/3, JAVA 등 프로그래밍언어 수준에서 세마포어처럼 상호배제 기능을 제공하는 소프트웨어 모듈 나. 동시성 지원을 위한 세마포어와 모니터의 역할 2. 세마포어와 모니터의 개념적 상호관계 및 상세 설명 가. 세모포어와 모니터의 개념적 상호관계 세마포어는 모니터에게 이론적 기반을 제공하고 ..

문제 7) DAS(Direct Attached Storage), NAS(Network Attached Storage), SAN(Storage Area Network) 답) 1. 연결방식에 따른 스토리지 유형, DAS, NAS, SAN 의 개념 DAS 네트워크 경유 없이 전용 케이블로 서버에 직접 연결된 저장 장치 NSA 서버가 데이터를 전송 및 공유할 수 있게 네트워크로 연결된 저장 장치 SAN 서버와 저장장치를 Fiber Channel 스위치로 연결한 고속 데이터 네트워크 데이터 저장 용량 확충을 위해 네트워크 기반으로 저장장치를 연결하여 구성 2. DAS, NAS, SAN 의 구성 및 기술 특징 가. DAS, NAS, SAN 의 구성 설명 DAS NAS SAN 서버와 직접 연결 LAN 기반 연결 FC..

문제3) NoSQL 모델링 패턴 3가지 및 NoSQL 모델링 절차를 설명하시오. 답) 1. 빅데이터 저장 DB, NoSQL의 개요 가. NoSQL의 개념 관계형 데이터베이스(RDBMS)의 테이블-컬럼과 같은 스키마 없이, 분산 환경에서 단순 검색 및 추가 작업이 용이하고, 지연(latency)과 처리율(throughput)이 높은 DBMS 나. NoSQL의 데이터 모델 유형 모델 유형 개념도 설명 Key/Value Store Unique 한 Key 에 하나의 Value 를 가지고 있는 형태의 모델. Ordered Key/Value Store Key/Value Store 의 확장된 형태로 Key/Value Store 와 데이타 저장 방식은 동일하나, 데이타가 내부적으로 Key를 순서로 정렬되어 저장 Doc..

문제3) Race Condition 답) 1. 일관성 위협, 공유자원 사용을 위한 프로세스간 경합, Race Condition 의 개요 가. Race Condition 의 개념 공유 자원에 대해 여러 개의 프로세스(스레드)가 동시에 접근을 시도할 때 접근의 타이밍이나 순소 등이 결과값에 영향을 줄 수 있는 상태 2. Race Condition 시나리오 및 제어 문제 가. Race Condition 시나리오 P1, P2 가 공유자원 접근 순서에 따라, 결과 값이 변경됨 나. Race Condition 제어 문제 Mutual Exclusion (상호배제) 두 개 이상의 프로세스가 공용 데이터에 동시에 접근하는 것을 막아야 한다. 다른 프로세스가 그 자원을 사용하지 못하면 문제를 피할 수 있다. Deadloc..