컴퓨터일반

빅데이터

가상현실

사물인터넷

클라우드 컴퓨팅

괄호 매칭

진법 변환

후위표현 연산

은행 대기열

해시값을 사용하여 변조를 방지한다.

모든 거래는 거래 당사자만 확인할 수 있다.

모든 노드는 P2P 네트워크를 이용해 연결되어 있다.

원장을 조작한 이중 지불을 방지하기 위해 합의 알고리즘을 사용한다.

프로그램 카운터

명령어 레지스터

메모리 주소 레지스터

메모리 버퍼 레지스터

어셈블러

컴파일러

인터프리터

워드프로세서

정규화 과정에서 고려해야 하는 속성 간의 관련성을 함수적 종속성이라고 한다.

정규화는 이상 현상이 발생하는 릴레이션을 분해하여 이상 현상을 없애는 과정이다.

릴레이션의 함수 종속 관계에서 모든 결정자가 슈퍼키면 보이스/코드 정규형(BCNF)에 속한다.

릴레이션에 속한 모든 속성의 도메인이 원자 값(atomic value)만으로 구성되어 있으면 제1 정규형에 속한다.

ㄱ, ㄴ

ㄱ, ㄹ

ㄴ, ㄷ

ㄷ, ㄹ

ㄱ, ㄴ

ㄴ, ㄹ

ㄷ, ㄹ

ㄹ, ㅁ

0.8

0.85

0.9

0.95

파이프(pipe)는 두 프로세스가 통신할 수 있게 하는 전달자로서 동작한다.

지명 파이프(named pipe)는 서로 통신하는 프로세스 간 부모－자식 관계가 반드시 필요하다.

신호(signal)는 알려 줄 사건의 근원지나 이유에 따라 비동기식으로도 전달될 수 있다.

공유 메모리를 사용하는 프로세스 간 통신에서 프로세스들은 동시에 동일한 위치에 쓰지 않도록 책임져야 한다.

데이터 해저드는 앞의 명령 결과가 다음 명령의 입력으로 사용될 때 발생한다.

이론적으로는 파이프라인의 단계 수만큼 빨라지지만, 이것을 방해하는 요소인 해저드가 발생할 수 있다.

파이프라이닝은 명령어 하나를 여러 단계로 나누어 각각을 독립적인 장치에서 동시에 실행하는 기법이다.

제어 해저드는 서로 다른 단계에서 실행되는 명령이 컴퓨터 내의 장치 하나를 동시에 사용하려고 할 때 발생한다.

하나의 노드에서 모든 노드로의 접근이 가능하다.

하나의 노드에서 링크를 계속 따라가면 모든 노드를 거쳐도 자기 자신으로 되돌아올 수 없다.

마지막 노드의 링크 필드 값은 NULL이다.

리스트의 끝에 노드를 삽입하는 연산이 단순 연결 리스트보다 비효율적이다.

10

12

13

14

입ㆍ출력

오버플로

전원 이상

기계 오작동

시스템 버스의 종류에는 제어 버스, 데이터 버스, 주소 버스가 있다.

제어 버스는 제어 신호를 전달하기 위해 사용된다.

버스의 폭은 전송량을 의미하며, 컴퓨터의 성능에 영향을 준다.

컴퓨터의 각 장치 간에 데이터를 전달할 때 사용하는 데이터 버스는 단방향성을 가지고 있다.

동적 스키마를 지원할 수 있다.

다양한 형태의 비정형 데이터들도 다룬다.

빠른 속도로 증가하는 대용량 데이터를 처리하는 데 적합하지 않다.

관계형 데이터베이스보다는 ACID 특성을 중요시하지 않는다.

삽입 시간 복잡도는 $O(1)$이다.

힙은 우선순위 큐의 한 종류이다.

힙은 완전 이진 트리를 사용한다.

최대 힙(Max Heap)은 부모노드의 키값이 자식노드의 키값보다 크거나 같다.

커널은 운영체제의 핵심 기능을 모아 놓은 것이다.

다양한 장치를 효율적으로 사용할 수 있는 하드웨어와의 인터페이스를 디바이스 드라이버라고 한다.

사용자 인터페이스는 커널에 명령을 전달하고, 실행 결과를 사용자와 응용 프로그램에 전달한다.

사용자나 응용 프로그램이 커널을 거치지 않고 하드웨어에 직접 접근할 수 있도록 제공하는 함수의 집합을 시스템 호출이라고 한다.