하다보면 늘겠지 ʕ •ᴥ•ʔ

직접 해본 것과 그냥 아는 것은 다르니까- 어설프더라도 이것저것 해보는 중

728x90
반응형

정보처리기사 (2022) 66

[정처기] 3과목 : 장애 회복기법

[정처기] 3과목 : 장애 회복기법 1. 장애 회복기법 - (로그기반) 즉시갱신 : 계속계속 저장해놓기. 장애 때문에 미완료된 것도 반영되었으니까 Redo/Undo 모두 해줘야 함 - (로그기반) 지연갱신 : 완료했을 때만 저장해놓기. 미완료된 건 취급 안했으니까 Redo만 해주면 됨 - 검사점 회복 기법 (Checkpoint) : 검사점 이전 건은 제외, 검사점 이후 건만 복구 - 그림자페이징 : 똑같은 거 복사해 놓았다가 덮어쓰기

[정처기] 2과목 : 정렬 알고리즘

[정처기] 2과목 : 정렬 알고리즘 1. 알고리즘 기법 - 분할과 정복 - 동적 계획법 : 방탈출 같은.. - 탐욕법 : 그때그때 가장 좋은 해결책 찾기 - 백트래킹 : 더 이상 길이 없다면 돌아가서 다시 해보기 2. 정렬알고리즘 1) O(1) - 해싱, 배열 2) O(log n) - 이진탐색 : 정렬된 배열에서 사용, 중간값이랑 비교해서 up&down으로 움직임 3) O(n) - 배열 순차탐색 : 왼쪽붜 차례대로 하나하나씩 4) O(n log n) - 힙정렬 : 전이진트리 - 퀵정렬 : 하나의 파일을 부분적으로 나누어서 계산. 최악의 경우 시간복잡도가 O(n²) 이 됨 - 병합정렬 5) O(n²) - 선택정렬 : 첫번째 자리에 들어갈 애, 두번째 자리에 들어갈 애 하나씩 넣기 - 삽입정렬 : 앞에 애들..

[정처기] 2과목 : 형상관리

[정처기] 2과목 : 형상관리 1. 형상관리 - 식별 → 통제 → 감사 → 기록 (식통감기) - 돈, 사람, 외부 솔루션을 제외한 산출물은 모두 다 관리대상임 2. 형상관리 용어 - Repository : 저장소 - Checkout : Repository에서 로컬로 프로젝트 복사하기 - Checkin : 체크아웃한 파일을 수정한 후 Repository에 새로운 버전으로 갱신하기 - Add : 새로 만든 파일을 버전 관리시스템에 추가하기 - Commit : 기존 파일 수정 후 수정된 내용을 Repository에 젖아하기 - Update : 로컬에 있는 파일이랑 다른 버전에 있는 파일을 동기화하기 - Diff : 동기화할 때 두 파일을 비교하기 - Merge : Diff 이후 합치기

[정처기] 2과목 : 테스트기법 (화이트박스/블랙박스)

[정처기] 2과목 : 테스트기법 (화이트박스/블랙박스) 1. 화이트박스 소스코드를 보면서 검사하는 방법 - 문장검증 : 모든 문장을 수행하며 - 선택검증 : 선택하는 부분만 - 경로검증 : 모든 경로 검사 - 조건검증 : 조건이나 반복문 내 조건식 2. 블랙박스 소스코드를 보지 않고 입출력 값으로만 검사하는 방법 - 동등 분할 : 모든 테스트케이스 - 경계값 분석 : 입력조건의 경계값으로 (예: 80~100 이면 79~81, 99~101로 검사) - 원인-효과 그래프 검사 : 입출력에 영향을 미치는 상황을 분석한 후 효율성이 높은 걸로 - 오류예측 검사 : 느낌으로 - 비교검사 : 여러 버전에 동일하게 테스트해보기

[정처기] 1과목 : 자료흐름도(Data Flow Diagram)

[정처기] 1과목 : 자료흐름도 1. 자료흐름도 - 구조적 분석모델 중 하나 - 자료의 흐름과 처리과정을 도형중심으로 기술 - 자료흐름 그래프 또는 버블차트라고 함 2. 자료흐름도 구성요소 - process(처리과정) : 원형 - data flow (자료 흐름) : 화살표 - data store (자료 저장소) : 사각형에서 양 옆이 뚫린 모양= - terminator (단말기) : 사각형 ㅁ

728x90
반응형