[D-1, Day] 정보처리기능사 실기 요점정리 FINAL 오답 스나이핑

ALL MY HEART AND SOUL FOR AJ ♥

나만을 위한 마지막 정보처리기능사 실기 요점정리 약점 스나이핑.

1. <>기호

- 같지않음

2. 한 문제에 답이 같은 중복 선택따위는 없다.

3. 10진수 N진법으로 바꾸는 알고리즘

- 타겟수를 가장가까운 N의 누승으로 나눠서 몫을 출력하고 나머지를 다시 가장가까운 N의 누승을 N으로 나눈값으로 나눠서 몫을 출력하고 나머지를 다시.. 이런식으로 가장가까운 N의 누승값이 1이 될때까지 계속

나눠준다.

4. 선택정렬과 버블정렬

- 선택정렬은 J 비교 시작값을 i 에 의존 (J=i).

- 선택정렬은 i 를 기준으로 J를 비교.

- 버블정렬은 끝 인덱스값을 i 에 의존 (자료수-i).

- 버블정렬은 J 와 J+1 을 비교.

 

5. 위험한 함정

- 분기에 빈칸이 있는 분기관련 문제이면 마지막 인덱스가 결과에 포함되는가 포함되지 않는가 반드시 검사.

- 배열관련 문제에서 최상위비트 부호표시 혹은 그레이코드변환 같은경우 시작인덱스의 선점에따라

시작인덱스가 1이 아닌 2가 될수도 있는점. 

6. 10의 자리수 구하는 방법

- N MOD 10 로 일의 자리를 구한다음 N에서 빼주고 10으로 나눠주면 된다.

7. 데이터베이스 개념 마지막 정리

데이터베이스

- 공용 데이터 : 공동소유, 공동사용

- 통합된 데이터 : 중복을 배제한 데이터 모음

- 저장된 데이터 : 저장매체에 저장됨

- 운영 데이터 : 조직업무에 활용

 

데이터 베이스의 특징

- 실시간 접근 : 질의, Real Time Processing에 의한 응답 가능.

- 계속적인 변화 : 삽입 삭제 갱신으로 최신 데이터를 유지해야 함.

- 동시 공용 : 여러사용자가 동시에 자기가 원하는 데이터 사용.

- 내용에 의한 참조 : 주소나 위치에 의한게 아니라 사용자가 요구하는 데이터 내용으로 데이터 검색.

 

데이터베이스 시스템

- 데이터 베이스를 이용하는데 필요한 컴퓨터 중심의 시스템을 일컷는다.

- 데이터 베이스 시스템의 구성 : 데이터 베이스, 스키마, DBMS

 

분산 데이터베이스

- 논리적으로는 같은 시스템이지만 물리적으로는 분리-분산된 데이터 베이스.

 

데이터 웨어하우스

- 다량의 데이터를 분석-정보화한 데이터베이스로 신속 정확한 의사결정에 도움을 준다.

 

DBMS

- 데이터베이스 관리 시스템의 약자로 데이터베이스를 운영, 관리하고 사용자가 데이터베이스에 접근할 수 있도록 해주는 중재자 소프트웨어들의 집합체이다.

- 종래의 파일처리 방식에서 문제되었던 "종속성과 중복성 문제"를 해결하고 독립성 일관성 무결성을 유지한다.

 

데이터의 "독립성"

- DBMS를 사용하는 이유, 최종목적

- 논리적 독립성 : 응용프로그램과 데이터베이스를 독립시키므로써 데이터의 논리적 구조를 변경시키더라도 응용 프로그램에는 문제가 되지않음

- 물리적 독립성 : 응용프로그램과 보조기억장치같은 물리 장치를 독립시킴으로 물리적 구조를 변경하더라도 응용 프로그램에는 문제가 되지않음

 

DBMS의 필수 기능

- 정의 : 구조 타입 정의, 스키마 제약조건 명시

- 조작 : 검색 갱신 삽입 삭제

- 제어 : 무결성 보안권한 검사 보안유지

 

스키마

- 개체 속성 관계같은 데이터 값들이 갖는 제약조건에 관한 정의.

- 데이터의 구조적 특성을 의미하며 인스턴스에 의해 규정되어 데이터 사전에 저장된다.

 

데이터 사전

- 메타 데이터를 저장 관리하는 것.

 

메타 데이터

- 데이터를 위한 데이터.

 

인스턴스

- 데이터 타입이 정의되어 구체적인 값을 가지는 것.

 

3종 스키마

- 외부스키마 : 서브스키마, 사용자뷰(VIEW), 개인 입장에서 필요로 하는 데이터의 논리구조.

- 내부스키마 : 데이터베이스 내부의 물리적 구조와 제약조건, 실제 저장방법.

- 개념스키마 : 전체적인 논리구조, 개체간의 관계와 제약조건.

 

데이터 정의 언어 DDL

- DB를 구축하거나 수정할 목적의 언어, 데이터 베이스의 생성/변경/삭제

- 이 언어로 번역한 결과는 데이터 사전에 저장됨.

 

데이터 조작 언어 DML

- 사용자로 하여금 데이터를 처리할 목적의 언어, 데이터의 검색/추가/삭제

 

데이터 제어 언어 DCL

- 데이터를 보호하고 관리할 목적의 언어, 데이터의 무결성, 보안및 접근권한 제어.

 

DBA

- 데이터 베이스 관리자, 스키마 결정, 데이터베이스 접근방법 정의, 회복조치 전략과 대책수립.

- 데이터베이스 전반에대한 책임자

 

응용프로그래머

- 사용자로 하여금 데이터 조작어를 이용, 데이터 베이스에 접근-사용할 수 있는 인터페이스

제공하는 개발자들.

 

일반 사용자

- 데이터 베이스에 접근 자원을 사용하는 사람들

 

데이터 베이스 설계순서 ★

1) 요구조건 분석 : 요구조건 명세서 작성

2) 개념적 설계 : 추상적 개념으로 표현하는 과정, E-R 모델링. 독립적 개념스키마 설계

3) 논리적 설계 : 컴퓨터가 처리할 수 있도록 논리적 구조로 변환시키는 과정, 개념스키마 평가 서로 다른

논리 스키마 작성, 트랜잭션의 인터페이스 설계

4) 물리적 설계 : 목표 DBMS에 맞는 물리적 구조의 데이터로 변환

5) 구현 : 스키마를 파일로 생성하는 단계, 응용 프로그램 작성

 

ODBC

- 마이크로소프트사에서 개발된 데이터베이스 액세스를 위한 소프트웨어 표준규격

 

데이터 모델

- 현실세계의 정보를 단순화 추상화한 개념적 모형

개념적 데이터 모델

- 인간의 이해를 돕기위한 추상적 개념으로 표현하는 과정

- 개체타입 관계를 이용하여 현실표현

- 특정 DBMS를 고려한게 아님

- E-R모델이 대표적

 

논리적 데이터 모델

- 개념적 데이터 구조를 컴퓨터 환경에 맞게 변환하는 과정

- 데이터타입 관계를 이용하여 현실 표현

- 특정 DBMS는 특정 논리 데이터 모델 사용

- 관계 / 계층 / 네트워크(망형) / 객체지향 모델로 구분.

 

개체

- 표현하려는 대상체, 레코드

 

속성

- 가장 작은 논리단위, 데이터 필드

- 그 개체의 성질이나 성격 묘사

 

관계

- 두개 이상의 개체 사이에 연관들, 연관성들의 집합

- 일대일 (1:1) : 집합A의 원소가 집합B의 원소 하나씩 대응하는것

- 일대다 (1:N) : 집합A의 원소가 집합B의 원소 1개 그 이상 2개 이상으로 대응하는것. 하지만 집합B의 입장에서는 집합A의 원소 한개와만 연결된 상태.

- 다대다 (N:M) : 집합A와 집합B의 원소가 서로 1개 그 이상 2개 이상으로 대응하는 것.

 

<개념적 데이터 모델 1종>

 

E-R 모델 (개체-관계 모델)

- 개념적 데이터모델의 대표로 피터챈이 제안, 개체타입 관계를 이용해 현실세계 개념적 표현.

- ER다이어그램 : 그림으로 기본 아이디어를 시각적 표현 (순서도와 비슷 기호중요.)

- 사각형 : 개체

- 다이아몬드 : 관계

- 타원 : 속성

- 밑줄타원 : 기본키

 

<논리적 데이터 모델 4종>

 

계층형 데이터 모델

- 트리 구조

- 일대다 (1:N)

- 정보전달 단위로 세그먼트(Tree 구성 노드) 사용

- 부모-자식 관계

 

망형 데이터 모델

- 그래프 구조이용

- 다대다 (N:N)

- 오너-맴버 관계

 

객체지향형 데이터 모델

- 객체 개념도입

- 모든 것을 클래스 객체로 표현

 

 관계형 데이터 모델

- 계층형모델과 망형모델을 단순화 시킨것.

- 표(Table)를 이용

- 기본키와 외래키로 데이터간의 관계 표현

- 대표언어는 SQL

- 1:1 1:N N:N 자유로운 표현

관계형 데이터베이스

- 릴레이션이라는 표로 개체 관계 속성으로 데이터를 표현한 데이터 모델

튜플

- 데이터 베이스의 한행(LOW)에 해당하는 각각의 행

- "레코드"와 같음

- 튜플의 수 = 카디널리티

 

속성

- 가장 작은 논리단위

- 개체의 성격 성질 분류등을 기술하는 관리요소

- 속성의 수 = 디그리

 

도메인

- 취할 수 있는 모든 원자 값들의 집합.

- 생성 규칙 허용범위 정의 또는 검사 가능.

 

후보키

- 유일하게 튜플을 식별가능한 속성들 (유일성, 최소성)

- 기본키가 될 수 있는 후보들

 

기본키

- Main key, 후보키중 선택한 것

 

대체키

- 선택되지 못한 나머지 후보키

외래키 (참조키)

- R1 R2 다른 릴레이션(표)에서 기본키를 참조하는 속성

 

슈퍼키

- 한 릴레이션의 속성들의 집합으로 구성된 키.

- 유일성은 만족하지만 최소성은 만족하지 못한다.

 

무결성

- 데이터의 일치, 정확성

 

널 무결성

- 널이 될수없음

 

고유 무결성

- 값들은 서로 달라야함

 

도메인 무결성

- 정의된 범위안의 값이여야 함.

 

키 무결성

- 키가 꼭 존재해야함

 

관계 무결성

- 삽입가능여부, 관계의 적절성

 

개체 무결성

- 널값이나 중복값을 가질 수 없음

 

참조 무결성

- 외래값은 NULL이거나 참조 릴레이션의 기본키값과 동일해야함.

 

정규화

- 단순화, 조깨어 바람직한 스키마로 만듬

- 개념설계와 논리설계 중간에 수행

- 중복을 최소화 일치성 보장 무결성 극대화

- 프레디킷 해석

 

* 함수의 종속성 : 정규화 과정, FD, A → B

 

이상

- 정규화 하지않았을때 발생, 중복에 의한 곤란한 현상 발생

 

삽입 이상

- 원하지않는 값도 함께 삽입

 

삭제 이상

- 원치않는 연쇄 삭제

 

갱신 이상

- 갱신할때 일부만 갱신되는 모순

 

인스턴스

- 데이터 타입이 정의되어 구체적인 값을 가지고 있는것

 

정보처리기능사 필기같은 실기#4 - SQL

 

SQL

- 질의어, 데이터베이스 언어.

 

DDL 정의어

- 스키마 도메인 테이블 뷰등을 정의하거나 수정.

- CREATE 테이블 생성

- ALTER 테이블 정의변경, 새로운 속성추가

- DROP 테이블 삭제 (vs DELETE? : 레코드 삭제)

 

DML 조작어

- 검색 수정 삭제 데이터(튜플)에 직접 접근, 사용자 인터페이스

- SELECT SET : 검색

- FROM : 테이블 선택

- WHERE : 조건

- ORDER BY : 정렬, 도메인 정의. [기본오름차순, 내림차쓰려면 DESC 추가.]

- GROUP BY : 그룹화할 속성 지정

- HAVING : 반드시 GROUP BY와 함께사용.

- UPPER : 대문자로 변환

- SUM : 컬럼의 합계

- COUNT : 한열의 요약-집계, 그룹별 튜플수 구하는 함수

- LIKE : 와일드카드 이용조건사용

- INSERT INTO : 삽입

- UPDATE : 수정

- DELETE  FROM: 레코드 삭제

> 테이블의 모든 레코드삭제는 "FROM 테이블명"을 이용!

- COMMIT : 조작 정상완료를 알림

- DISTINCT : 스키마 식별, 중복된 튜플 제외

- DISTINCTROW : 선택속성외 "전체" 중복된 튜플 제외

- ROLLBACK : 복구

- DEFAULT : 기본적으로 가지고 있는 값정의, 기본 도메인값 정의

- LOG : 변경 내용에대한 정보, Redo와 Undo에 사용됨.

- CASCADE : 관련된거 전부삭제

 

DCL 제어어

- 보안 무결성 회복 병행수행, 데이터 관리목적

- REVORK

 

관계 해석

- 비절차 언어

 

관계 대수

- 절차 언어

 

스토어드 프로시저

- 일련의 SQL 명령어들을 서버에 미리 컴파일해서 저장해 놓은것

 

뷰

- 제한적 가상 테이블

 

 

시스템 카탈로그

- 객체에 관한 정보를 가지고 있는 시스템 데이터베이스

- 카탈로그 = 데이터 사전 = 메타 데이터

 

트랜잭션

- 논리기능(병행제어, 회복) 수행을 위한 작업의 기본단위, 데이터 연산 기본단위

- 하나 또는 여럿 질의문으로 구성

- Commit 되거나 Rollback

- 원자성(Atomicity :: 전부반영 아니면 아예반영ㄴ) 일관성 격리성(방해ㄴ)영속성(영구반영)

 

클러스터링

- 검색 효율을 증가시키기위해 레코드들을 인접장소로 위치시키는 기법

 

OODB

- 대량의 자료를 보관하고있는 데이터 베이스

 

체크포인트

- 백업 로깅과 같은 회복을 위한 수단으로 재수행하거나 취소해야하는 트랜잭션수를 줄여준다.

 

인덱스

- 저장 데이터에 효율적으로 접근하기위해 접근키를 지정하는 것

 

데이터 사전  

- 데이터 개체들에 대한 정의나 명세를 유지관리하는 것

 

외부 조인

- NULL 튜플로 만드는 것

 

ABORT

- 비정상종료, Deadlock의 원인이 됨.

 

NoSQL

- 조인연산을 지원하지않는 비관계형 데이터 저장소.  

 

HASHING

- 짧은 길이의 키로 변환, 흩뜨려 놓는 성질 

요청 자료 다운용

HOLYMOLY.txt