본문 바로가기
728x90
반응형

자격증 준비/정보처리기사필기 - 2과목(소프트웨어 개발)

 (7)
[정보처리기사 필기] 2과목 - DBMS, AJAX DBMS(Data Base Management System, 데이터베이스 관리 시스템) 사용자와 DB 사이에서 사용자의 요구에 따라 정보를 생성해주고, DB를 관리해 주는 소프트웨어 필수 기능 정의 기능 모든 응용 프로그램들이 요구하는 데이터 구조를 지원하기 위해 데이터베이스에 저장될 데이터의 형과 구조에 대한 정의, 이용 방식, 제약 조건 등을 명시하는 기능 조작 기능 데이터 검색, 갱신, 삽입, 삭제 등을 체계적으로 처리하기 위해 사이의 인터페이스 수단을 제공하는 기능 제어 기능 DB를 접근하는 갱신, 십입, 삭제 작업이 정확하게 수행되어 데이터의 무결성이 유지되도록 제어 해야 함 장,단점 장점 - 데이터의 논리적, 물리적 독립성이 보장됨 - 데이터의 중복을 피할 수 있어 기억 공간이 절약됨 - 저장..
[정보처리기사 필기] 2과목 - 정렬, 검색 알고리즘 정렬 정렬 알고리즘 정렬 알고리즘. GitHub Gist: instantly share code, notes, and snippets. gist.github.com 삽입 정렬(Insertion Sort) 두번째 값부터 이전 값들과 비교를 시작함 비교하는 값을 Key라고 할 때, 순서를 변경해야 한다면 Key를 변경 할 자리에 삽입하고 그 자리에 있던 값은 뒤로 한 칸 이동 시킴. 예시 "85624" key = 5 : 85624 -> 58624 key = 6 : 58624 -> 56824 key = 2 : 56824 -> 25674 key = 4 : 25684 -> 24568 선택 정렬(Selection Sort) 처음 원소 자리부터 순서대로 모든 값들을 검사하여 작은 순서대로 정렬하는 방법 예시 "856..
[정보처리기사 필기] 2과목 - 자료구조 자료구조의 분류 선형 구조(Linear Structure) 배열(Array) 선형 리스트(Linear List) 연속 리스트(Contiguous List) 연결 리스트(Linked List) 스택(Stack) 큐(Queue) 데큐(Deque) 비선형 구조(Non-Linear Structure) 트리(Tree) 그래프(Graph) 선형 리스트(Linear List) 연속 리스트(Contiguous List) 배열과 같이 연속되는 기억 저장소에 저장되는 자료 구조 기억 장소를 연속적으로 배정받기 때문에 기억장소 이용 효율은 밀도 1로서 가장 좋음 연속 리스트는 중간에 데이터를 삽입하기 위해서는 연속된 빈 공간이 있어야하며, 삽입, 삭제 시 자료의 이동이 필요 연결 리스트(Linked List) LinkedL..
[정보처리기사 필기] 2과목 - 빌드 통합 개발 환경(IDE; Integrated Development Environment) 코딩, 디버그, 컴파일, 배포 등 프로그램 개발과 관련된 모든 작업을 하나의 프로그램에서 처리할 수 있도록 제공하는 소프트웨어적인 개발 환경 기존 소프트웨어 개발에서는 편집기, 컴파일러, 디버거 등의 다양한 툴을 별도로 사용 현재는 하나의 인터페이스로 통합하여 제공 IDE 개발 환경을 지원하는 도구는 플랫폼, 운영체제, 언어별로 다양하게 존재 대표적인 기능 코딩 (Coding) C, Java 등의 프로그래밍 언어로 프로그램을 작성하는 기능 컴파일 (Compile) 개발자가 작성한 고급 언어로 된 프로그램을 컴퓨터가 이해할 수 있는 목적 프로그램으로 번역하여 컴퓨터에서 실행 가능한 형태로 변환하는 기능 디버깅 (Deb..
[정보처리기사 필기] 2과목 - 성능과 품질 성능 분석 사용자가 요구한 기능을 최소한의 자원을 사용하여 최대한 많은 기능을 신속하게 처리하는 정도 측정 지표 처리량 (Throughtput) 일정 시간 내에 애플리케이션이 처리하는 일의 양 응답 시간 (Response Time) 애플리케이션에 요청을 전달한 시간부터 응답이 도착할 때 까지 걸린 시간 경과 시간 (Turn Around Time) 애플리케이션에 작업을 의뢰한 시간부터 처리가 완료될 때 까지 걸린 시간 자원 사용률 (Resource Usage) 애플리케이션이 의뢰한 작업을 처리하는 동안의 (CPU 사용량, 메모리 사용량, 네트워크 사용량 등) 자원 사용량 빅오 표기법(Big-O Notation) 알고리즘 실행 시간이 최악일 때를 표기하는 방법 순환 복잡도(Cyclomatic Complexi..
728x90
반응형

티스토리툴바