컴퓨터공학 (23) 썸네일형 리스트형 컴퓨터공학 종합시험정리 인터넷특론 1. 이동통신에서 다중 엑세스(Multiple Access) 기술의 목적 및 원리를 설명하고, 대표적인 3가지 종류를 기술하시오. (2010, 2012, 2017) 2. 무선 환경에서 발생하는 Hidden Terminal 문제를 설명하고, IEEE 802.11 무선 LAN 상에서 어떻게 이 문제를 해결하는지 답하시오. (2010, 2012, 2013, 2019) 3. IEEE 802.11 무선 LAN에서 MAC(Medium Access Control) 프로토콜로 사용되고 있는 CSMA/CA 방식의 특징을 유선 LAN 방식과 비교하여 차이점 위주로 설명하시오. EEE 802.11 무선 LAN 프로토콜인 CSMA/CA 플로우 차트와 유선 LAN 과의 차이점 (2012, 2018) 4. Mobile.. 알고리즘 기출문제 1. 알고리즘의 정의와 구조를 설명하시오. 알고리즘이란 특정 문제를 해결하기 위한 일련의 순서적인 계산/풀이 절차 알고리즘의 조건 입력: '0개 이상의 외부입력 데이터' 가 존재해야 함. 출력: '하나 이상의 결과' 가 나와야 함. 명확성: 모든 명령들은 모호하지 않고, '단순 명확' 할 것 유효성: 모든 명령은 '실행가능' 할 것 유한성: 한정된 수의 단계 후에 '반드시 종료' 할 것 3가지 형태의 구조 Sequence: 명령 구조 Decision: 결정 구조 Repetition: 루프 구조 2. Recursive 방식 2진 탐색 알고리즘에 대해 설명하시오. 재귀적 이진탐색 알고리즘: 배열의 중간 값을 확인하여, 중간값보다 작으면 작은쪽(왼쪽)을 크면 큰쪽(오른쪽)에서 다시 이진탐색을 수행하는 탐색방법.. 알고리즘 정리 1. 정적배열 vs 동적배열 정적배열은 입력받는 값과 상관없이 배열을 미리 만들어 놓아서 메모리 낭비가 있음 동적배열은 입력받기 전까지 배열을 미리 만들어 놓지 않고, 입력 받은 값 (필요한크기) 에 따라 배열의 크기를 유동적으로 만들어 메모리 낭비를 줄임 이때 malloc / calloc / realloc 을 사용한다. 2. 배열: 연속된 메모리 위치의 집합 ( index, value 쌍의 집합) 3. ADT: 객체의 명세와 그 연산의 명세가, 그 객체의 표현과 연산의 구현으로부터 분리된 데이터 타입 4. 구조체/유니언 : 구조체와 유니언(공용체)은 선언자체는 유사하지만 분명히 다르다. 구조체와 유니언은 다른 데이터 타입을 하나의 그룹으로 묶지만 메모리 부분은 다릅니다. 구조체는 멤버들의 메모리 합으로.. Dominance ranking https://www.youtube.com/watch?v=gf4UREL52cU 블록체인 기본 기술 마이닝 (Mining) 노드를 유지하게 만드는 채굴(마이닝)에 대해 설명하도록 하겠습니다. 비트코인을 예를 들으면 문제를 맞춘 정답자에게 비트코인을 주는 방식입니다. 최근 EOS 같은 경우는 선출된 대표자들에게 채굴 권한을 준 후 나눠주는 방식이 있습니다. 비트코인에서 채굴은 2가지 의미가 있습니다. 1. 광산에서 금을 캐 듯, 비트코인을 캐는 순수한 사전적의 의미의 채굴 2. 의미 있는 내용을 찾아낸다는 마이닝 용어 전 강의에서 해시에 대해 설명하였는데, 이 해시값이 채굴에 핵심입니다. 비트코인은 탈중앙화 방식입니다. 개개인의 컴퓨터가 노드로 엮여있는 것이고 서로의 감지를 통해 장부를 기록하게 됩니다. 이런 것을 퍼블릭 블록체인이라고 하는데, 어떤이가 보상도 없이 자신의 전기세를 감안하고 노드를 유지하려고 할까요? 예를 들어.. 블록체인 기본 기술 P2P (peer to peer) https://www.youtube.com/watch?v=vVAMIMXO7Os P2P / 해시 / 마이닝 / 스마트컨트랙트 P2P : peer to peer P2P 기술은 사람과 사람을 연결하는 기술입니다. 예를들어 소리바다, 토렌트 블록체인은 서버를 채택하지 않음! 하지만 P2P는 서버와 클라이언트를 각자의 역활을 스스로 함. 토렌트의 경우는 내가 자료를 업로드할 경우엔 내가 서버가 될 수 있으며, 다운받을 경우에는 클라이언트가 되기도 함. 블록체인은 서버베이스를 지향하지 않고, P2P에 가까움 (decentralize) 어떠한 노드가 해커에게 공격을 당하여 잘못된 연산을 한다거나 장부조작을 할때 (여기서 노드란 연결된 컴퓨터를 의미) 어떠한 노드 이외에 대다수 사람들은 해커에게 피해를 받지 않기에, .. 암호화폐 '채굴자' 와 '노드' 쉽고 간단한 정리 !! 1편 WHAT IS NODE AND MINER? 일반적으로 노드가 하는 일은? 사용자들간의 거래가 이루어지면 40여가지 이상의 항목을 체크하여 거래가 유효한 거래인지 확인합니다. 또한 채굴자들이 채굴한 블록이 위조와 오류 없이 새로운 블록으로 합당한지 컨펌 후 새로운 블록으로 추가하는 역활을 합니다. 블록체인이 peer to peer 네트워크인 p2p시스템인거 다들 아시죠? 중앙시스템 없이 화폐거래를 실현해내기위해 3가지의 노드형태가 존재합니다. 1. Full Node 2. Miner 3. Light Node 간단히 각 역활을 살펴보면 Full node: 0부터 지금까지의 블록체인 기록을 모두 가지고 있는 노드 입니다. - 거래가 진행될 때 거래자들의 계좌정보와 잔액등의 정보확인을 통해 유효한 거래인지 확인 합니다. - 새로운 블록이 생성된 후 채굴을.. 블록체인 기술의 영향을 받을 분야들 블록체인 기술의 영향을 받을 분야들 은행업무와 지불만이 블록체인에 의해 영향받는 것은 아닙니다. 가까운 미래에는 여러 사업 분야들 또한 블록체인 기술을 이용할 것입니다. •부동산 시장 블록체인은 소유권 증서의 등록, 추적 및 양도에보다 효율적인 생태계를 조성하는 방법을 제공합니다. 또한 당사자들이 관련 문서의 유효성을 검증할 수 있는 방법을 제공합니다. 암호학에 기반한 등기부는 믿을 수 있는 방법으로 관련된 절차들을 간소화 시킬 수 있습니다. • 소매 몇몇 프로젝트는 블록체인을 이용하여 구매자와 판매자를 직접 연결하려고 합니다. 이럴 경우 관련 중재 수수료가 발생하지 않음은 물론, 어떤 물건을 판매 할 수 있고 없는지에 대한 제한이 없어지게 됩니다자는 관련 데이터를 중앙 서버에 보관할 필요 없이 대금 지.. 이전 1 2 3 다음
