[자격증] 정보처리기사 정리

[자격증] 정보처리기사 정리

정보처리기사 자격증을 따는 것에 성공은 했지만 내용을 완벽히 공부한 게 아니라 아쉬운 마음에 중요한 부분만 정리하고자 쓰는 글!

---

1. 애자일 방법론

- 기능 중심

- 개인, 소통

- 유연

- SW 실행 가치

- 고객 피드백 반영

ex) XP, SCRUM, LEAN

 

2. 빌드 자동화 도구

- CI(continuous integration) 서버 : Hudson(이전버전), Jenkins

- SCM(source code management) : SVN, Git

- 빌드 도구 : Ant(자바), Maven(자바), Gradle(안드로이드), Jenkins(Servlet Container)

- 테스트 도구 : JUnit, Selenium

 

3. 블랙박스 테스트 & 화이트박스 테스트

- 블랙박스 테스트 : 동등분할, 경계값 분석 (내부구조 X)

- 화이트박스 테스트 : 소스코드 수행 O

 

4. 자료구조

- 선형구조 : 리스트, 스택, 큐, 데크

- 비선형구조 : 트리, 그래프

 

5. 알고리즘

[기법]

1) 분할과 정복 : 분할 & 병합

2) 동적계획법 : 과거의 해가 미래에 도움

3) 탐욕법 : 해당 시점의 최적해가 전체의 최적해

4) 백트래킹 : 이전으로 다시 돌아가는 방식

(dfs와의 차이는, 백트래킹: 가능성 없는 루트 조기 차단)

 

[시간복잡도]

O(1) : 해쉬

O(log2n) : 이진탐색

O(n) : 순차탐색

O(nlog2n) : 퀵 / 합병 / 힙

O(n^2) : 버블 / 삽입 / 선택

 

[탐색 알고리즘]

1) 순차탐색 : 차례대로 확인

2) 이진탐색 : 중앙값으로 지속적 크기 비교

 

[정렬 알고리즘]

1) 퀵정렬(분할정복) : pivot값과 인덱스( 왼쪽끝 피봇앞 i, 오른쪽끝j )로 pivot작은값 j와 큰값 j을 바꿔준다. i,j가 엇갈리면 분할하여 새로운 pivot값을 잡고 똑같이 반복한다. (최선 최악의 경우가 갈린다)

최선 : nlog2n

최악 : n^2

 

2) 합병정렬(분할정복) :  pivot값 없이 절반으로 모두 쪼갠 후, 값을 비교하면서 합쳐준다

nlog2n 보장

 

3) 힙정렬 : max heap의 경우 완전이진트리 가장 큰 키값을 갖느느 루트를 제거하는 과정을 반복

nlog2n 보장

 

4) 버블정렬 : 앞뒤로 비교하며 값을 교환해주는 것을 반복. 시작은 항상 처음부터 비교한다.

n(n-1)/2 번 반복하기 때문에 시간복잡도 : n^2

 

5) 삽입정렬 : key값을 바로 이전값부터 차례로 왼쪽으로 비교. key값은 두 번째에서 시작

n^2

 

6) 선택정렬 : 최솟값 탐색 후 첫번째 자리 값과 교환, 다음 최솟값 탐색 후 두번째 자리 값과 교환 반복

n^2

 

6. 개발 환경

1) 하드웨어 개발환경

- 웹서버(Web Server) : HTTP, 브라우저 요청, HTML 전송 (아파치)

- WAS(Web Application Server) : 웹 서버로부터 요청받아 데이터 처리 (JEUS, Tomcat, Websphere, Servlet, JSP처리 -> 동적)

 

2) 소프트웨어 개발환경

- 운영체제 : 하드웨어 유용하게 사용

- 미들웨어 (JVM) : 컴퓨터간 연결

- DBMS : DB 관리

 

3) 인터페이스 구현

- JSON : 속성-키 값으로 이루어진 텍스트 기반 개방형 표준 포맷

- XML : HTML 보완 인터넷 특수 목적 마크업 언어

- AJAX : JS이용하여 웹서버와 클라이언트간 비동기적으로 XML 데이터 교환 및 조작 위한 기술 (일부 페이지 로드 가능)

- REST : 웹 환경에서 자원 정보 표준화된 HTTP 메서드로 교환 가능하게하는 웹 아키텍쳐 (CRUD)

 

7. 프로그래밍 언어

[종류]

- 절차지향 프로그래밍 (PP) : 명령형 프로그래밍 (C언어)

- 객체지향 프로그래밍 (OOP) : 추상화 / 상속 / 다형성 / 동적바인딩 / 접근제어자 (Java, C++, C#)

- 스크립트 언어 : php, javascript, python

 

[java]

- new : 객체생성

- static 메서드 : 클래스가 메모리에 올라갈 때 자동 생성 메서드 (인스턴스 생성하지 않아도 호출 가능)

- 생성자 : 클래스의 객체가 생성될 때 자동으로 호출되는 메서드

- 접근제어자 : public(외부 모든 클래스 가능) / protected(같은 패키지 내부 + 하위 클래스) / default(패키지 내부 클래스) / private(같은 클래스 내부)

- this (객체 가리키는 포인터) OR (생성자) - 파이썬 self

- 오버로딩(동일 이름 메서드를 매개변수만 다르게 정의) / 오버라이딩(하위 클래스에서 상위 클래스 메서드 재정의)

- super : 상위 클래스 접근

 

8. 네트워크

[OSI 7layer]

1) 사용자-네트워크 : application : 프로토콜 활용 HTTP, FTP, SMTP 등

2) 암호화/부호화 : presentation : 사용자 이해 형태 (JPEG, MPEG)

3) 논리연결 : session : 논리적 연결 (메세지, 데이터)

4) 오류제어 : transport : 신뢰성 있는 데이터 전달, 오류제어 / 흐름제어 / 혼잡제어 (TCP - 안정적, 에러 X, UDP - 신뢰성 X) - 세그먼트

5) 경로 : network : 라우팅 활용 -> 최적경로 (IP- 패킷단위 데이터교환, 통신규약, ARP - IP -> MAC, RARP - MAC O IP X)- 패킷 <라우터>

6) 전송오류제어 : data link : 오류제어 / 흐름제어 / 회선제어 - 프레임 <스위치>

7) 비트 : physical : 물리계층, bit 변환

 

9. 신기술

- 도커, 쿠버네티스

- NOSQL

- 데이터마이닝

 

* 데이터베이스 관련 내용은 SQLD 포스트에서 한 번에 정리 예정