문제6) 선형 자료 구조인 스택, 큐, 리스트의 자료 입출력 원리를 설명하시오.답) 1.순차적 자료 나열, 선형 자료 구조 스택, 큐, 리스트의 개념스택한쪽 끝에서만 데이터를 넣고 뺄 수 있는 제한적으로 접근할 수 있는 후입선출(Last-In-First-Out) 형태의 자료구조큐FIFO(First in First out; 선입 선출)의 특징을 가지는 자료구조리스트데이터를 일정한 순서로 나열한 자료구조선형 자료구조는 데이터를 저장할 때 연속적인 기억 공간에 배정하는 자료구조임스택 , 큐 , 리스트는 순서가 있는 선형 자료구조로, 입력/출력시 스택은 한쪽에서만 가능 , 큐는 입력과 출력의 방향이 다르며 , 리스트는 어느곳에서나 입출력 가능한 점이 특징 2. 후입선출 구조 , 스택의 자료 입출력 원리 설명 가..

문제2) 공공기관의 정보시스템 구축업체 선정 및 계약 체결과 관련하여 다음을 설명하시오 가. 협상에 의한 계약체결 방식과 품질 등에 따른 낙찰자 결정방식의 비교 나. 협상에 의한 계약체결 방식의 진행절차 다. 협상에 의한 계약체결 방식의 기준에서 제시하는 제안서의 평가항목 및 배점한도 답) 1. 공공기관의 정보시스템 구축업체 선정 및 계약체결 방식의 개요 공공 정보화 사업의 경우 국가/지방 계약법을 근거로 하며 협상에 의한 계약 방식에 따라 제안서 평가 후 협상을 통해 최종 계약이 체결됨 2. 협상에 의한 계약체결 방식과 품질 등에 따른 낙찰자 결정 방식의 비교 가. 협상에 의한 계약체결 방식과 품질 등에 따른 낙찰자 결정 방식의 절차 비교 협상에 의한 계약체결 방식 품질 등에 따른 낙찰자 결정 방식 나..

문제6) 스택(Stack)의 개념을 설명하고, 아래의 조건을 만족하는 스택의 작동 알고리즘을 작성하시오. K : 스택의 크기 Top : 스택 포인터 S : 스택의 이름 가. 스택(S)의 스택 포인터(Top)를 1 증가시킨다. 스택 포인터가 스택의 크기(K)보다 크면 Overflow 처리 한다. 그렇지 않으면 Item이 가지고 있는 값을 스택의 Top 위치에 삽입한다. 나. 스택 포인터가 0이면 스택의 바닥이며 더 이상 삭제할 자료가 없으므로 Underflow 처리한다. 그렇지 않으면 Top 위치에 있는 값을 Item으로 옮기고 스택 포인터를 1 감소시킨다. 답) 1. 후입선출(LIFO)형 자료구조, 스택(Stack)의 개념 가. 스택(Stack)의 정의 설명 개념도 정의 Top이라고하는 스택의 한쪽 끝에..

문제6) 다음에 대하여 설명하시오. 가. 최단경로 알고리즘의 유형 4가지 나. 다음 그래프에서 4가지 알고리즘 계산 방법 A, B, C, D, E 5개 노드로 구성된 그래프(A가 출발지, E가 목적지임) 다. "나"의 4가지 알고리즘 계산결과 비교 답) 1. 두 노드를 잇는 가장 짧은 경로를 찾는 최단경로 문제 개요 가. 최단경로 문제의 분류 최단경로 문제를 해결하기 위한 알고리즘에는 4가지 유형의 알고리즘이 존재 나. 최단경로 알고리즘 유형 4가지 종류 다익스트라 알고리즘 한 정점에서부터 다른 모든 정점으로의 최단 경로를 구하는 알고리즘 A* 알고리즘 탐색속도를 높이기 위해 휴리스틱 방법을 사용하여 최단 경로를 구하는 알고리즘 벨만-포드 알고리즘 음수 가중치가 있고, 음수 사이클이 없는 그래프에서 한 ..

문제4) 방향성 비순환 그래프(Directed Acyclic Graph)에 대하여 다음 물음에 답하시오. 가. 방향성 비순환 그래프의 개념과 특징 나. 아래 방향성 비순환 그래프에 대하여 위상정렬(Topology Sort)을 실시하고 결과값 제시 답) 1. 방향성 비순환 그래프(DAG; Directed Acyclic Graph) 개념 가. 방향성 비순환 그래프 정의 개별 요소들이 특정한 방향을 향하고 있으며, 서로 순환하지 않는 구조로 짜여진 그래프 나. 방향성 비순환 그래프 특징 유향 비순환 그래프 여러 개의 트랜잭션을 하나의 블록으로 묶지 않고, 각 개별 요소들끼리 상호 연결 몬테 카를로(MCMC; Markov Chain Monte Carlo) 알고리즘 사용 2. 위상정렬의 개념과 결과 값 가. 위상..

문제 13) 트리정렬(Tree Sort) 답) 1. O(log2N)의 시간 복잡도, 트리정렬(Tree Sort)의 개요 가. 트리정렬(Tree Sort)의 정의 이진 탐색 트리 형태의 구성을 띄면서 데이터가 삽입/삭제될 경우 트리탐색 과정을 거쳐 재구성한 후, 키 값을 삽입 후 중위 순회를 수행하는 정렬 알고리즘 나. 이진 탐색 트리 원리 (규칙1) 모든 원소의 키는 유일해야 함 (규칙1) 루트보다 작은 값은 왼쪽에 위치 (규칙1) 루트보다 큰 값은 오른쪽에 위치 이진 탐색 트리로 삽입된 1, 3, 6, 8, 10 값을 중위순회 방법으로 오름차순 정렬 진행함 2. 트리정렬(Tree Sort) 매커니즘 개념도 순서 매커니즘 설명 1 정렬할 원소N개를 차레대로 트리에 삽입하여 이진 탐색 트리 구성 [8, 3..

문제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에 대해서 원소의 개수만큼 삭제 연산을 수행하여..