공부하는 스누피

과학적 표기법(scientific notation) 소수점의 왼쪽에 한 자릿수만을 갖도록 한 표기법 정규화된 수(normalized number) 과학적 표기법으로 표현된 숫자 중에서 맨 앞에 0이 나오지 않도록 한 수 부동소수점 이진수를 정규화된 형태로 표현하기 위해서는 기수(base)가 필요한데, 이를 이진 소수점(binary point)이라고 한다. 이런 수를 지원하는 컴퓨터 연산이 부동소수점(floating point) 연산이다. 부동(floating)은 소수점이 고정되어 있지 않다는 의미다. C언어에서는 이러한 수를 나타내기 위해 float라는 변수명을 사용한다. 이진 소수점으로 나타낸 실수는 다음과 같다. 1.xxxxxxx * 2^yyyy 컴퓨터에서는 y에 해당하는 지수도 이진법을 사용하여 나..

집계 함수 - 여러 행 또는 테이블 전체 행으로부터 하나의 결괏값을 반환하는 함수이다. COUNT - 행 수 SUM - 합계 AVG - 평균 MAX - 최댓값 MIN - 최솟값 STDDEV - 표준편차 VARIAN - 분산 그룹 함수 - 테이블의 전체 행을 컬럼 값에 따라 그룹화하여 그룹별로 결과를 출력하는 함수이다. ROLLUP - 그룹별 중간 집계값을 생성한다. - 집계 대상을 ROLLUP 뒤에 넣는다. - 함수 인자로 지정된 컬럼의 순서에 따라 계층별로 구성된다. -> 순서 바뀌면 출력 내용도 달라진다. - 계층 내 정렬이 가능하다. -- A와 B의 C 총합 계산 select A, B, sum(c) from T group by rollup(A, B); CUBE - 결합 가능한 값에 대한 다차원 집계..

1. 컴파일러 - C 프로그램을 어셈블리 언어 프로그램으로 바꾼다. - 예전에는 어셈블리 언어로 프로그램을 작성하였으나 메모리 성능이 좋아지면서 컴파일러가 어셈블리 언어 프로그램을 직접 생성한다. 2. 어셈블러 - 어셈블리 언어 프로그램을 기계어로 번역한다. - 어셈블러가 독자적인 명령어를 제공해 번역과 프로그래밍을 간편하게 해줄 수 있는데, 이런 명령어를 의사명령어(pseudoinstruction)라 한다. ex) ANDI 명령어는 ADD에 I를 붙임으로써 기존 명령어와 형식도 다르고 opcode도 다르다는 것을 상기시킨다. (두 명령어는 수치 피연산자를 사용한다는 점에 있어서 다르다) - 각 명령어를 이진수로 바꾸기 위해서는 레이블(명령어)에 해당하는 주소를 모두 알아야 한다. - 사용되는 심벌과 주..

양수와 음수를 구별하는 표현방법 중 부호와 크기(sign and magnitude) 표현법은 가장 단순한 방법으로 숫자 앞에 별도의 부호(+, -)를 붙이는 방법이다. 하지만 컴퓨터에서 이렇게 수를 나타내면 0에도 부호가 붙어 양의 0과 음의 0을 갖게 되어 쓰이지 않는다. 그래서 이진 비트에서 0들이 앞에 나오면 양수이고 1들이 앞에 나오면 음수가 되도록 표현하는 방식을 사용하게 되었고, 이를 2의 보수(two's complement) 표현법이라고 부른다. 2의 보수란 어떤 수를 커다란 2의 제곱수에서 빼서 얻은 이진수이다. 주어진 이진수의 모든 자리의 숫자를 반전시킨 뒤, 1을 더하면 2의 보수를 얻을 수 있다. 컴퓨터는 음수를 2의 보수를 취해 표현한다. 0 = 0000 0000 .... 0000 ..

컴퓨터구조를 공부하면서 나오는 계산 문제를 따로 정리해두고자 한다. - 상대 성능 성능 = 1/실행시간 A가 B보다 n배 빠르다면 B실행시간/A실행시간 = n - CPU 성능 CPU 실행시간 - 특정 작업의 실행을 위해 CPU가 소비한 실제 시간 (다른 프로그램 실행시간, 입출력 포함x) 사용자 CPU 실행시간 - 프로그램 자체에 소비된 CPU 시간 => CPU 성능 시스템 CPU 시간 - 프로그램의 수행을 위해서 운영체제가 소비한 CPU 시간 (정확히 구하기 어려움) => 시스템 성능 클럭 사이클: 일정한 속도를 가지고 동작하는 프로세서 클럭 한 주기 동안의 시간 클럭 주기: 한 클럭 사이클에 걸리는 시간 (ps 단위) 클럭 속도: 클럭 주기의 역수 (GHz 단위) 프로그램의 CPU 실행시간 = 프로그..

현대 컴퓨터들은 존 폰 노이만의 stored-program 개념을 기초로 한다. stored-program은 프로그램들과 데이터가 서로 다른 저장소(메모리)에 저장되지만 같은 것처럼 다루어지는 것을 의미한다. Stored Program Computer란 이 개념을 따라 서로 다른 애플리케이션을 저장하고 수행하는 컴퓨터를 의미한다. 폰 노이만의 기본적인 컴퓨터 구조는 아래와 같다. 1. 입력 (input) - 입력 장치로부터 사용자의 입력값을 가져온다. 2. 출력 (output) - 프로그램이 사용자에게 보여주고 싶은 내용을 출력한다. 3. 메모리 (memory) - 실행 중인 프로그램과 프로그램이 필요로 하는 데이터를 기억한다. 휘발성(volatile) 메모리 - 메인 메모리(혹은 레지스터)라고 한다. ..

방화벽 (Firewall) - 조직 내부의 네트워크에서 전송되는 정보를 선별하여 수용/거부/수정하는 기능을 가진 침입 차단 시스템이다. - 전체 인터넷으로부터 기관의 내부 네트워크를 분리시킨 하드웨어와 소프트웨어의 조합이다. - 외부와 내부를 오가는 모든 트래픽은 방화벽을 거치고, 로컬 보안 정책에 정의된 대로 승인된 트래픽만이 통과된다. - IP주소와 포트 번호의 조합에 기초한 필터링 정책은 허가된 목록에 있는 호스트와의 연결을 허용한다. - TCP ACK 비트가 설정되어 있는지 아닌지 확인한다. => 모든 TCP 연결의 첫 번째 세그먼트는 ACK 비트가 0인 반면, 다른 모든 세그먼트들의 ACK 비트는 1이므로 ACK 비트가 0인 세그먼트만 걸러도 외부에서 오는 모든 연결을 허용하지 않게 한다. - ..

대칭키 암호화 (Symmetric Encryption) 대칭키 암호화에서는 키와 알고리즘을 하나씩만 사용해 암호화, 복호화를 수행한다. 해독이 어려운, 견고한 알고리즘이 필요하고, 누군가가 알고리즘을 알아도 키를 찾을 수 없게 해야 한다. 대칭키를 대상으로 한 공격에는 알고리즘을 파악 후 공격하는 방법이 있고, brute force로 모든 가능한 경우를 시도해보면서 공격하는 방법이 있다. 대표적인 암호로 카이사르 암호(caesar cipher)가 있는데, 평문의 각 철자를 알파벳 순서로 k번째 오는 철자로 대치해 암호화한다. 블록 암호화 (Block Encryption) 블록 암호화에서는 메시지가 k비트의 블록 단위로 암호화된다. 암호화 키는 재사용되는데, 블록마다 같은 암호화 키를 사용하기 때문이다. ..