2021년 정보처리기사 필기 요약

형상관리

import - 첫 프로젝트 시작 시 저장소에 등록

check-out - 저장소에서 소스를 받아 오는 명령

add - 새 파일 만들 때 관리 파일로 추가

check-in - 수정된 파일 저장소에 갱신, revision 1 증가

commit - check-in과 같은 뜻

update - 저장소에 변경된 내용 로컬로 반영

diff - 소스를 비교

merging - 충돌난 파일 합침

 

형상관리 도구

svn, cvs, git 등

 

버블정렬 9 6 7 3 5

pass1 - 6 9 7 3 5 , 6 7 9 3 5 , 6 7 3 9 5 , 6 7 3 5 9

pass2 - 6 3 7 5 9 , 6 3 7 5 9 , 6 3 5 7 9 , 6 3 5 7 9

pass3 - 3 6 5 7 9 , 3 5 6 7 9 

 

테스트 - 오류를 찾는 것

디버그 - 오류를 수정하는 것

 

전위식을 후위식으로 전환

전위식 -> 중위식 -> 후위식으로 바꿔야 한다.

연산자 데이터 데이터가 나올 시 연산자를 데이터 사이에 넣는다.

만들어진 수식은 하나의 데이터로 친다.

 

- / * A + B C D E = 연연연데연데데데데 = - / * A B + C D E

- / * A B + C D E = 연연연데데데데 = - / A * (B + C) D E = B+C가 먼저 나와서 연산자 우선순위로 괄호 쳐 줌

- / A * (B + C) D E = 연연데데데 = - A * ( B + C ) / D E

- A * ( B + C ) / D E = 연데데 = A * ( B + C ) / D - E = 중위식 완성

 

A * ( B + C ) / D - E =  A * ( B C + ) / D - E = 연산자 우선순위로 괄호부터 계산

 A *  B C +  / D - E =  A B C + * / D - E

 A B C + * / D - E = A B C + * D / - E

A B C + * D / - E = A B C + * D / E - = 후위식 완성

 

스택 - 꽉 찼는데 데이터를 추가하면 오버플로, 데이터가 없는데 삭제하면 언더플로 발생

계층 - 트리, 그래프

 

해싱 함수 종류

제곱법

숫자분석법

제산법

 

소프트웨어 품질 목표

이식성(Portability) - 쉽게 수정될 수 있는 시스템 능력