정보처리산업기사 요점정리

1. 트랜잭션의 성질

1)원자성:분리될 수 없다.

2)일관성:일관된 처리

3)격리성:다른 처리와 구분됨

4)영속성:종료될때까지 지속됨

2. 탐색의 종류

1)순차탐색:처음부터 찾는방법

2)이진탐색:순서화 데이터중 2부분으로 나누어 탐색

3)블록탐색:여러개 블록으로 분류하여 최대값 설정

4)트리탐색:트리로 구성하여 탐색

5)보간탐색:키분포이용

6)피보나치탐색:피보나치수열 사용

3. 키의 종류

1)후보키:유일성(중복없고)과 최소성(최소길이)

2)기본키:후보키중 선택한 키

3)대체키:기본키를 제외한 후보키

4)외래키:다른테이블의 내용을 참조할 수 있는 키

4. SQL

1)읽기:SELECT * FROM st_table WHERE id="1234"

2)입력:INSERT INTO st_table VALUES("1234","홍길동“..)

3)수정:UPDATE st_table SET name="홍길동“

WHERE id="1234"

4)삭제:DELETE FROM st_table WHERE id="1234"

5. 선형데이터 구조

1)배열:연속적기억공간

2)스택:입출력한곳-후입선출(나중입력자료가 먼저출 력 LIFO)

3)큐:입출력이 별도-선입선출(먼저입력되면 먼저출 력 FIFO)

4)데크:양쪽에서 입출력이 모두 가능

5)연결리스트:다음자료의 포인터를 가지고 있음

6. 비선형데이타구조(트리, 그래프)

1)2진트리:하위레벨에노드가 2개이하로 구성

2)일반트리를 2진트리로 변환 : 왼쪽은 부모노드와 연결하고 오른쪽은 자식노드로 연결한다

3)이진트리의 순회방법

-preoorder(전위순회 순서 : 루트->왼쪽->오른쪽 )

-inorder(중위순회 순서 : 왼쪽-> 루트-> 오른쪽 )

-postorder(후위순회 순서 : 왼쪽->오른쪽->루트)

7. 개념적데이타모델 : 개체관계모델(E-R)

1)현실세계의 개념적 표현모델

2)개체(실체),관계(실체간의규칙),속성(항목) 및 연결

.......................................... 이하 생략.

정보처리산업기사 요점정리.hwp

정보처리산업기사_요점정리.hwp