꿈꾸는 사람.

Design Pattern정의UML과 같은 일종의 설계 기법이며, 설계방법이다.SW 설계에서 발생할 수 있는 문제들을 해결해온 전문가들의 경험을 모아 정리한 것이다.목적SW 설계시 SW 재사용성, 호환성, 유지보수성을 보장하여 '올바른 설계'를 빠르게 만들 수 있게 함.구성요소 이름 설계 문제와 해법을 서술 문제 해결할 문제와 그 배경을 설명 해법 설계를 구성하는 요소들과 그 요소들 간의 관계, 책임 그리고 협력 관계 서술 결과 디자인 패턴을 적용해서 얻은 결과와 장단점을 서술 원칙 SRP 객체는 둘 이상의 책임을 갖지 않게 한다. OCP 클래스 확장에 대해서는 열려 있으나 변경에 대해서는 닫혀 있다. LSP 자식 타입은 부모 타입이 사용되는 곳에 대체 가능 자식 클래스는 부모의 책임을 넘지 말고 자식 ..

이번 글은 데이터마이닝 예측기법의 하나인 의사결정나무(Decision Tree Analysis)에 대한 것이다. 데이터마이니의 예측기법에 대해 간단히 설명하고 의사결정나무을 살펴 보겠다. Data Mining 예측기법 데이터마이닝 기법들은 목표변수가 존재여부에 따라 지도예측(Supervised prediction, directed knowledge discovery)과 자율예측(Unsupervised prediction, undirected knowledge discovery)으로 분류되기도 한다. 지도예측(Supervised prediction) 자율예측(Unsupervised prediction) n 판별분석 n 회귀분석 n 의사결정나무분석 n 신경망분석 n 시계열분석(forecasting) n 군집..

1. 개체-관계 다이어그램(Entity-Relationship Diagram)이란Entity-Relationship Modeling(ERM)을 통해 개체(사물), 관계, 속성 등을 도식화한 표현체인 ERM의 산출물이다. 위의 ER 다이어그램으로는 복잡한 현실 세계를 표현하기에 충분하지 않다.대용량 데이터, GIS, Multimedia, 객체 지향 등 대용량 표현에 한계가 있으며재사용, 상속과 확장성의 개념 등이 없다.이들을 해결하기 위해 Extended ER 모델로 발전하게 된다. 전문화(specialization), 일반화(generalization), 집단화(aggregation) 등의 모델을 추가하여확장된 개체-관계 모델(Extended E-R Model, EER)이 개발되었다.2. Entity-R..

1. 문제 문 18. 다음 제어 흐름 그래프에 나타난 프로그램을 테스트할 때, 옳지 않은 것은? ① 분기 커버리지를 만족하는 최소의 테스트 케이스는 2개이다. ② 기본 경로의 개수는 3개이다. ③ 문장 커버리지를 만족하는 최소의 테스트 케이스는 1개이다. ④ {(x:1, y:2, z:0), (x:5, y:0, z:0)}은 분기 커버리지를 만족하지 못한다. 2. 풀이 이 문제는 커버리지와 기본 경로에 대해 묻고 있다. 문장 커버리지- 모든 문장이 적어도 한 번씩은 수행되어야 한다.분기 커버리지 (DC)- 각 분기에서 참과 거짓 조건을 모두 테스트할 수 있어야 하며 테스트 케이스는 두 개이다.경로 검증 기준(path coverage)- 프로그램이 수행 가능한 모든 경로이다.기본 경로 테스트(basic pat..

시험일자가 다가올 수록 초조해진다.뭔가 계속 부족한듯하고 외우고 익힌 것은 돌아서면 잊어버린다. 지금의 가장 좋은 방법은 문제를 풀어보는 것이다.2016년 공무원 7급 기출 문제에 재미난 것이 출제가 되었다. 릴레이션 R(A, B, C, D, E)에 대한 종속성의 집합 F = {A→C, AC→D, D→C, D→E}가 주어졌을 때, 종속성 집합 F의 최소 집합(minimal set)으로 옳은 것은? ① {A→C, A→D, D→C, D→E}② {A→C, C→D, D→E}③ {A→D, D→C, D→E}④ {A→C, A→D} 함수적 종속성에서 나왔던 문제는 크게 3 종류였다.1. 후보키 찾기2. 주어진 릴레이션의 문제를 찾기. (부분함수 종속, 이행함수 종속, 결정자 함수 종속)3. 주어진 릴레이션의 정규화하여..

스토리지 구성 정의.스토리지 구성은 서버와 저장장치를 연결하는 방법이다.개념.서버와 저장 장치를 직접 연결하는 DAS,서버와 저장장치가 이더넷 등의 LAN 네트워크로 연결되는 NAS,서버와 저장장치를 Fiber Channel Switch를 이용해 고속 연결한 데이터 전용망인 SAN 등이 있다.소형은 DAS, 중규모는 NAS, 대규모는 SAN이 적합하다.IP-SAN은 SAN 네트워크를 IP 네트워크를 통해 확장시켜 거리의 제한을 극복하였다. DAS, NAS, SAN의 개념 구분 설명 DAS - Direct attached storage 서버가 채널(SCSI 또는 Fiber Channel)을 통해 저장 장치에 직접 연결하여 사용하는 방식. 서버에 직접 외장 저장 장치를 추가하므로 속도는 빠르고 확장은 쉽지만..

정규화 릴레이션과 함수 종속성을 주고 특정 정규형으로 릴레이션을 분할하는 문제는 감리사 시험의 데이터베이스 과목에서 늘 출제되는 문제다. 정규화의 기본 원칙은 무손실 분해하는 것이다.분해된 릴레이션을 조인하여 원래의 릴레이션으로 복구할 수 있어야 한다. BCNF 정규형 구하기 2012년 56번 문제를 보자. 56. 다음과 같은 함수 종속을 갖는 릴레이션 R(A, B, C, D, E)을 BCNF로 가장 적절하게 분해한 결과는? (아래 답 문항에서 밑줄은 기본키를 표현한다.) ② -> ③"의 순서대로 추적하면 모든 속성을 찾을 수 있다. 3. 분해하기 ①은 기본키가 나머지 속성들을 함수적으로 결정하는 것을 나타낸다. ③의 C -> D는 이행함수 종속이므로 따로 테이블로 분리한다. ②의 E -> (C,D)는 ..

정보통신감리사 시험의 특징은 짧은 시간에 문제를 풀어야 한다.총 120문제를 120분에 풀어야 하므로 답안에 정답을 기입하는 10분을 빼면 55초에 한 문제를 풀어야 한다. 이런 상황에서 출제되는 계산 문제는 당혹스럽다.문제풀이에 사칙연산 정도의 능력만 있으면 되지만 핵심은 시간이다.짧은 시간에 더하고 빼고 가끔 곱하거나 나누면 실수를 하게 된다.아니면 계산 시간이 오래 걸린다. 문제는 간단한데 사칙연산을 못해 틀리면 1년을 다시 기다려야 한다.이런 계산 문제의 난제를 독파하는 방법을 찾아보려 한다. 2010년 데이터베이스 51번 문제를 풀어 본다. 51. 다음 트랜잭션 T1, T2, T3를 병행 수 행한 경우에 A에 대한 모든 결과 값들을 나타낸 것은? (여기서 A는 데이터베이스에 있는 임의의 항목이며..

검사합(Checksum) 정의 검사합은 전송 또는 저장 중에 발생했을 수 있는 오류검출하기 위한 디지털 데이터 블록의 작은 자료이다. 개념 검사합은 데이터 무결성을 확인하는데 사용되지만 데이터 신뢰성을 확인하지는 못한다.검사합 과정은 데이터를 전송이나 저장할 때 검사합을 생성하고 수신 또는 사용할 때 검사합을 확인하는 절차로 이루어진다.송신 측에서 데이터(합= T)와 검사합(-T)를 함께 전송하면 수신 측에서 수신한 데이터의 합(T)와 검사합(-T)를 더한 결과의 1의 보수가 0이면 오류가 없는 것이다. 세부 과정 검사합 생성기 송신 측에서검사합 생성기는 데이터를 n 비트 개의 동일 단위로 나눈다. (보통 16비트)이 단위들의 값을 모두 더하여 전체 합(sum)을 구한다.전체 합 계산 중 carry가 발..

이번 글은 인터넷 프로토콜(IP)의 패킷 구조에 관한 것이다.인터넷에서 사용하는 네트워크 계층의 프로토콜인 IP는 비신뢰적, 비연결형의 프로토콜이며 최선형 전송 서비스(best-effort delivery)를 제공한다. 즉, 흐름제어, 오류제어, 혼잡제어 등의 기능을 제공하지 않고 오로지 패킷의 전달에 관련된 라우팅 기능만 제공한다.IP가 송수신하는 패킷을 데이터크램(datagram)이라 한다. 1. 데이터그램 형식 0 4 8 16 31 VER 4 bits HLEN 4 bits Sevice type 8 bits Total length 16 bits Identification 16 bits Flags 3 bits Fragmentation offset 13 bits Time-to-live 8 bits Pro..