데이터베이스

  1. PROJECT=>Cartesian Product
  2. SELECT
  3. 동등(Equi)=>세타(Theta)
  4. 삼각형 옆으로
  5. 자연(Natural)

업무프로세스

  1. BSC=>FORCE
  2. SSR=>Shared Value
  3. 6,000,000,000
  4. 현금흐름표

전산영어

  1. Computer Network
  2. LAN
  3. Topology
  4. Protocol
  5. MODEL=>Node

알고리즘

image

image

image

  1. N - i
  2. A(J + 1)
  3. A(J) = A(i)=>A(J) = A(J+1)
  4. A(K)
  5. A(L) - AVG

배열

5 6 3 1 2 4

 

1회전

5 3 1 2 4 6

2회전

3 1 2 4 5 6

3회전

1 2 3 4 5 6

디버깅

SUM STN i J A(J) A(J+1) TEMP K AVG
0 0              
    1 1 5 6      
      2 6 3 6    
        3 6      
      3 6 1 6    
        1 6      
      4 6 2 6    
        2 6      
      5 6 4 6    
        4 6      
    2 1 5 3 5    
        3 5      
       
    3            
2             2  
5             3  
             
14             5  
                14/4
SUM   L       TEMP   AVG
14   2       2    

신기술 동향

image

image

  1. Femtocell
  2. Telepresence=>VoIP
  3. MIMO=>SaaS
  4. MIMO=>IMS
  5. VLC=>Telepresence
크리에이티브 커먼즈 라이선스
Creative Commons License
Posted by 때찌1
신기술 동향
  1. ISP=>EA
  2. BPR=>SCORM
  3. CTTH
  4. SOA
  5. E-PASSPORT=>POSTNET

알고리즘

image

image

                   
  1. I+1
  2. COST(I) = COST(J)
  3. COST(K)
  4. K = K + 1=>L = L + 1
  5. L = L + 1=>K = K + 1
K L MIN_TOT I J COST(I) COST(J) TEMP CYCLE(K)  
1 1 0              
                   
                   
                   
                   
                   
                   
                   
                   
                   
                   
                   
                   
                   
                   
                   

데이터베이스

  1. 기본키
  2. 1NF=>2NF
  3. 3NF
  4. 개체 무결성
  5. 후보키

전산영어

  1. 1=>MULTIMEDIA
  2. 2=>TEXT
  3. 3=>IMAGE
  4. 4=>AUDIO
  5. CODEC=>ANIMATION

업무프로세스

  1. EAI=>SEM
  2. BSC
  3. 기업인수자
  4. 일반투자자
크리에이티브 커먼즈 라이선스
Creative Commons License
Posted by 때찌1

알고리즘

1 0
2 B
3 H(I)
4 T(I) * POW(2,8-I)
5 SIGN

데이터베이스

  1. 기본키
  2. 왜래키
  3. 원자성
  4. 참조 무결성
  5. 개체 무결성

업무프로세스

신기술동향

1 USIM
2  
3  
4 QAM
5 ESCOW SERVICE

전산영어

  1. RECORD
  2. DBMS
  3. DBA
  4. SCHEMA
  5. DML
크리에이티브 커먼즈 라이선스
Creative Commons License
Posted by 때찌1

데이터베이스

1 컬럼
2 인덱스
3 VARCHAR2
4 행 이주(ROW MIGRATION)
5 CHAR

알고리즘

1 I = LEFT
2 D[I] > D[I+1]
3 RIGHT = SHIFT
4 D[I] < D[I-1]
5 LEFT = SHIFT

배열

0 1 2 3 4 5 6 7 8 9
1 2 3 5 6 6 7 8 9 10

 

 

LEFT RIGHT I D[I] D[I+1] BUF SHIFT D[I-1]  
0 9 0 5 6        
    1 6 8        
    2 8 1   2    
    3 8 2   3    
    4 8 3   4    
    5 8 7   5    
    6 8 6   6    
    7            
    8            
  6 9            
    8 9       8  
    7 8          
    6 6     6 7  
    2 1     2 6  
    1 1     1 5  
1   0            
    2 6 2   2    
    3 6 3   3    
    4            
  3 8            
    3            
2   2 2     2 5  
  2 2 5 3   2    
    3            
    2            

 

전산영어

1 SSL
2 HDCP
3 SSID
4 VPN
5 DNS

신기술 동향

1 QAM=>DAISY
2 ILM=>CLMS
3 CYBER STALKING
4 =>RVC
5 WBAN

업무 프로세스

1 기간업무=>자신관리
2 데이터베이스=>공통
3 회계
4 계정=>분개
5  
크리에이티브 커먼즈 라이선스
Creative Commons License
Posted by 때찌1

image

1 신 클라이언트 PC
2 True2Way=>버티컬
3 P램=>U램
4 EPC 클래스
5 방화벽=>데스크톱 가상화

image

알고리즘

image

 

image

image

image

1 N = M
2 P = 1
3 P <= 4 => P <= 5
4 S * 10
5 S + G(5)

디버깅

배열G

1 2 3 4 5
4 3 2 1 0
0 1 2 3 4

 

N C D M N G(D) P G(P) S J  
12345 12345 1 1234 5 5          
    2   1234            
      123 4            
        123            
    3 12 3            
        12            
    4 1 2            
        1            
    5 0 1            
            1   0 1  
                5    
                50    
                54 2  
                540    
                543 3  
                5430    
                5432 4  
                54320    
                54321    
  43210         1 0      
            2        
                     
                     
                     

image

업무 프로세스

image

image

image

image

image

image 

image

image

image

1 등급적용
2 요금책정
3 (숙박비+식비)의 1/2
4 43000 => 27,600

데이터베이스

1 SELECT
2 시그마 시대=”조선”(문화재전시)
3 PROJECT
4 파이 문화재번호,문화재명(문화재전시)
5 파이 문화재번호,문화재명(시그마 재질=”도자기” ^ 시대 = “조선”(문화재정보))
6 900331
7 백자 찻주전자
8 JOIN
9 시그마 전시위치=”고대관(문화재정보 곱하기무늬 문화재전시)

 

전산영어

image

image

image

 

1 firmware
2 IrDA
3 Chipset
4 Registry
5 DES
크리에이티브 커먼즈 라이선스
Creative Commons License
Posted by 때찌1

모의고사1회

1 시스템 카탈로그
2 SYSOBJECTS
3 개체종류
4 SYSCOLUMNS
5 사용자ID
6 SYSUSERS
7 SYSPROJECTS

 

모의고사2회

1 학번
2 B-트리
3 차수
4 B+-트리
5 인덱스 세트
6 트리 세트
B+-트리는 B-트리의 변혀으로 단말 노드가 아닌 노드로 구성된 인덱스 세트(Index Set)와 단말 노드로만 구성된 순차 세트(Sequence Set)로 구분된다.
7 LEVEL
8 3
9 506
10  

 

모의고사3회

1 트랜잭션
2 COMMIT
3 ROLLBACK
4 027
5 원자성(Automicity)
6 034
7 일관성(Consistency)
8  
9  
10  

 

모의고사4회

1 즉시 갱신 기법(Immediate Update)
2 로그
3 Redo
4 Undo
5 454
6 ROLLBACK
7 173
8 김유신
9 452
10  

 

모의고사5회

1 갱신 분실
2 62000
3 60000=>120,000
4 연쇄 복귀
5 교착 상태
6 UNLOCK
7  
8  
9  
10  

 

모의고사6회

1 사용자 인증=>보안
2 VIEW
3 DCL
4 개인키 암호화 기법
5 공개키 암호화 기법
6 REVOKE
7 RESOURCE
8  
9  
10  

 

모의고사7회

1 튜닝
2 잠금/접근횟수
3 분포도
4 B-Tree=>결합
5 TO_DATE(‘070831’,’YYYYMMDD’)
6 > ‘’
7  
8  
9  
10  

 

모의고사8회

1 ODMG
2 클래스
3 속성
4 메소드
5 오버로딩
6 오버라이딩
7 슈퍼 클래스
8 메인 클래스=>서브 클래스
9  
10  

 

모의고사9회

1 분산 데이터베이스
2 데이터베이스 설계
3 소프트웨어 개발 비용
4 데이터 웨어하우스
5 데이터 마이닝
6 패턴 분석=>클러스터링
7 경향 분석
8  
9  
10  

 

VOD=>True2Way

AMOLED=>Blue Phase Mode

DIGITAL NATIVE

라이프 캐싱

CEM

 

GRANT

UNIQUE

RESTRICT=>NO ACTION

CASCADE

CHECK

WITH GRANT OPTION

 

UTF

E-Commerce

RSA

ADSL

E-R Diagram

 

평가인증

별도채용

호봉책정

청문절차

보육료 상한선 준수

 

2**K

SW = 0

HAP + A(J)

T = I

A(I) = 1

1 2 3 4 5 6 7 8 9 10 11 12
0 0 1 0 0 0 1 0 1 0 1 1

 

K I SW T J HAP P  
0 1 0 0   0    
      1 1 0    
    1 0 2      
      1        
    0 0 3      
      1        
               
               
               
               
               
               
               
               
               
               
               
               
               
크리에이티브 커먼즈 라이선스
Creative Commons License
Posted by 때찌1
1 객체        
2 객체 식별자        
3 상속        
4 오버로드        
5 오버라이드        
6 관계형데이터베이스        
7 객체 지향 데이터베이스        
8 ODMG2.0        
           

 

객체 관계 데이터베이스는 관계형 데이터베이스에 객체 지향 데이터베이스의 개념을 추가한 데이터베이스이다. 객체 지향 데이터베이스 관리 시스템을 위한 표준 모델로는 ODMG 2.0 표준이 있고 객체 관계 데이터베이스를 위한 데이터 언어 표준으로는 ISO에서 제시한 SQL3가 있다.

 

090 고급 데이터베이스

분산 데이터베이스(Distributed Databases)

논리적으로는 같은 시스템에 속하지만 물리적으로는 컴퓨터 네트워크를 통해 분산되어 있는 데이터베이스이다.

분산 데이터베이스 시스템의 구성 요소

  • 분산 처리기:자체적으로 처리 능력을 가지며 지리적으로 분산되어 있는 컴퓨터 시스템을 말한다.
  • 분산 데이터베이스:지리적으로 분산되어 있는 데이터베이스로서 해당 지역의 특성에 맞게 데이터베이스가 구성된다.
  • 통신 네트워크:분산 처리기들을 통신망으로 연결하여 논리적으로 하나의 시스템처럼 작동할 수 있도록 하는 네트워크를 말한다.

분산 데이터베이스의 목표

  • 위치 투명성(Location Transparency):실제 위치를 알 필요가 없고 데이터베이스의 논리적인 명칭만으로 접근할 수 있다.
  • 중복 투명성(Replication Transparency):동일한 데이터가 여러 곳에 중복되더라도 마치 하나의 데이터만 존재하는 것처럼 활용할 수가 있다.
  • 병행 투명성(Concurrency Transparency):다수의 트랜잭션들이 동시에 실행되더라도 그 트랜잭션들의 수행 결과는 영향X
  • 장애 투명성(Failure Transparency):트랜잭션, DBMS, 네트워크, 컴퓨터 장애에도 불구하고 트랜잭션은 정확하게 수행한다.

분산 데이터베이스의 장ㆍ단점

장점 단점
지역 자치성이 높다. DBMS가 수행할 기능이 복잡하다
데이터의 공유성이 향상된다. 데이터베이스 설계가 어렵다
분산 제어가 가능하다. 소프트웨어 개발 비용이 증가한다.
시스템 성능이 향상된다. 처리 비용이 증가한다.
효율성 및 융통성이 높다. 잠재적 오류가 증가한다.
신뢰성 및 가용성이 높다.  
점증적 시스템 용량 확장이 용이하다.  

멀티미디어 데이터베이스(Multimedia Database)

텍스트, 그래픽, 정지 화상, 동영상, 음성 등이 복합적으로 구성된 데이터베이스이다.

멀티미디어 데이터베이스의 특성

  • 데이터가 일반적으로 대용량이다.
  • 정형화된 데이터가 아니고 검색 대상의 내용이 데이터의 중간에 있을 수 있으므로 미디어별로 별도의 검색 방법이 필요하다.
  • 비정형 데이터이기 때문에 데이터의 구조가 복잡하고 관계를 구성하기가 어렵다.

멀티미디어 데이터베이스 구축 방법

  • 파일 기반 기법
    • DBMS를 사용하지 않으며 단순한 검색 위주의 VOD(Video On Demand)등에 이용된다.
    • 데이터의 동시 접근이 어렵고 회복 기능 등의 지원이 빈약하다.
  • 관계형 데이터베이스 기반 기법
    • 텍스트 데이터를 저장하기 위해서는 CLOB(Character Large Object) 데이터 타입을 이용하고, 이미지, 비디오, 오디오 등을 이용하기 위해서는 BLOB(Binary Large Object) 데이터 타입을 이용한다.
    • 일반적으로 정형화된 데이터는 관계형 데이터베이스의 데이터 타입을 이용하고 비정형화된 데이터는 파일로 저장한다.
  • 객체 지향 데이터베이스 기반 기법
    • 멀티미디어를 가장 잘 표현할 수 있는 기법이다.
    • 사용자 정의 클래스, 사용자 정의 메소드를 이용하여 미디어별로 별도의 클래스를 정의할 수 있다.
  • 객체 관계형 데이터베이스 기반 기법
    • 관계형 데이터베이스의 CLOB, BLOB 데이터 타입을 이용하거나 사용자 정의 클래스, 사용자 정의 메소드를 이용하여 미디어별 타입을 정의해서 사용할 수 있다.

주기억장치 데이터베이스(Main Memory Database)

데이터베이스 전체를 주기억장치에 상주시킨 후 데이터베이스 연산을 수행하는 시스템으로, 디스크 입ㆍ출력이 발생하지 않는다.

주기억 데이터베이스의 특성

  • 모든 연산이 주기억장치에서 수행되므로 디스크 입ㆍ출력이 줄어들어 빠른 연산이 가능하다.
  • 시스테에 문제가 생겼을 경우 복수시켜 주는 회복 작업의 구현이 어렵다.
  • 주기억장치의 구입 비용이 많이 든다.

데이터 웨어하우스(Data Warehouse)

  • 급증하는 다량의 데이터를 효과적으로 분석하여 정보화하고 이를 여러 계층의 사용자들이 효율적으로 사용할 수 있도록 한 데이터베이스이다.
  • 동기
    • 전사적인 데이터 통합을 통한 정보의 효율적인 분석이 필요하게 되었고, 신속 정확한 의사결정으로 경쟁력을 확보하기 위하여 의사결정용 데이터베이스의 필요성이 대두되었기 때문이다.
    • 다양한 원본 데이터베이스로부터 정제되어 추출된 데이터만을 저장하고 필요한 인덱스를 생성한다. 이후, 데이터의 다차원 분석 도구로 데이터 웨어하우스를 분석하여 효율적인 의사결정에 필요한 자료를 얻는다.
    • 장ㆍ단점
    • 장점 단점
      • 높은 투자 수익률을 얻을 수 있다.
      • 타사에 비하여 경쟁우위를 획득할 수 있다.
      • 의사 결정자의 생산성을 향상시킬 수 있다.
      • 기존 시스템과 명확한 역할 설정을 하지 못하면 혼란을 초래할 수 있다.
      • 추출 기준에 맞지 않는 데이터의 입력, 갱신, 삭제가 발생하면 불일치 문제가 발생할 수 있다.
      • 의사결정을 위한 충분한 데이터가 확보되지 않으면 정확한 결과를 도출할 수 없다.
      • 과다한 자원을 사용하게 되고 유지 보수가 어렵다.

데이터 마이닝(Data Mining)

Data Warehouse에 저장된 데이터 집합에서 사용자의 요구에 따라 유용하고 가능성 있는 정보를 발견하기 위한 기법이다.

데이터 마이닝 기법

  • 연관(Association):대용량의 트랜잭션 데이터로부터 “A이면 B이다”형식의 연관 관계를 발견하기 위한 방법이다.
  • 연속(Sequence):개인별 트랜잭션 이력 데이터를 시계열적으로 분석(일정 기간 동안 시간의 흐름에 따라 데이터를 분석하는 것)하여 트랜잭션의 향후 발생 가능성을 예측하는 방법이다.
  • 분류(Classification):다른 그룹과의 차별적인 특성을 도출하기 위한 방법이다.
  • 클러스터링(Clustering):상호간에 유사한 특성을 갖는 데이터들을 집단화하는 방법이다.
  • 특성화(Characterization):데이터 집합의 일반적인 특성을 분석하는 것으로 데이터의 요약 과정을 통해 특성을 발견하는 방법이다.
  • 패턴 분석(Pattern Analysis):데이터베이스 내의 명시된 패턴을 찾는 방법이다.
  • 경향 분석(Trend Analysis):시계열 데이터들이 시간 축으로 변화하는 전개과정을 특성화하여 동적으로 변화하는 데이터를 분석하는 방법이다.

출제예상문제

1 분산 데이터베이스
2 통신 네트워크
3 분산 처리기
4 위치 투명성
5 중복 투명성
6 병행 투명성
7 장애 투명성
8 데이터의 공유성
9 데이터베이스 설계
10 소프트웨어 개발 비용
크리에이티브 커먼즈 라이선스
Creative Commons License
Posted by 때찌1

정답

  1. 2
  2. Y
  3. C
  4. A
  5. B = C

디버깅

N Y A B C K
5 2 1 1 2 3
    1 2    
  5     3 4
    2 3    
  10     5 5
           
           
           
           
           
           
           
           
           
크리에이티브 커먼즈 라이선스
Creative Commons License
Posted by 때찌1

정답

  1. B
  2. B, A, 1
  3. A, B, 1
  4. N
  5. 1
  6. SUM/CNT

디버깅

A:5

B:4

A B SUM AVG CNT N  
5 4       4  
    4   1 5  
    9   2    
             
             
             
             
             
             
             
             
             
             
             
             
크리에이티브 커먼즈 라이선스
Creative Commons License

'정보처리기사 > 알고리즘' 카테고리의 다른 글

[수학]모의고사5  (0) 2009/04/07
[수학]모의고사4  (0) 2009/04/07
[수학]모의고사3  (0) 2009/04/07
[수학]모의고사2  (0) 2009/04/07
[수학]모의고사1  (0) 2009/04/07
[자료구조]모의고사2  (0) 2009/04/07
Posted by 때찌1

정답

  1. 2
  2. 8-P
  3. P = P + 1
  4. S[1] = 0
  5. DEC = DEC * (-1)

디버깅

1 0 0 0 1 1 0 1
DEC P K S[P]    
0 2 64 0    
0 3 32 0    
0 4 16 0    
8 5 8 1    
12 6 4 1    
0 7 2 0    
13 8 1 1    
  9        
           
           
           
           
           
크리에이티브 커먼즈 라이선스
Creative Commons License

'정보처리기사 > 알고리즘' 카테고리의 다른 글

[수학]모의고사5  (0) 2009/04/07
[수학]모의고사4  (0) 2009/04/07
[수학]모의고사3  (0) 2009/04/07
[수학]모의고사2  (0) 2009/04/07
[수학]모의고사1  (0) 2009/04/07
[자료구조]모의고사2  (0) 2009/04/07
Posted by 때찌1
이전버튼 1 2 3 4 5 ... 7 이전버튼