정보처리기사 98

[2과목 소프트웨어 개발] 데이터 입·출력 구현 - 040.데이터베이스 개요

데이터들을 논리적인 구조로 조직화하거나 물리적인 공간에 구축하는 것논리 데이터 저장소 : 데이터 간의 연관성, 제약조건을 식별해 논리적인 구조로 조직화한 것물리 데이터 저장소 : 논리 데이터 저장소에 저장된 데이터와 구조들을 하드웨어적인 저장장치에 저장한 것논리 데이터 저장소를 거쳐 물리 데이터 저장소를 구축하는 과정 = 데이터베이스 구축과정1. 데이터베이스여러 사람에 의해 공동으로 사용될 데이터를 중복을 배제하여 통합하고, 쉽게 접근하여 처리할 수 있도록 저장장치에 저장하여 항상 사용할 수 있도록 운영하는 **운영** 데이터통합된 데이터(Integrated Data) : 자료 중복 베제저장된 데이터(Stored Data) : 컴퓨터가 접근할 수 있는 저장매체에 저장된 자료운영 데이터(Operationa..

[2과목 소프트웨어 개발] 데이터 입·출력 구현 - 039. ⭐ 검색 - 이분검색 / 해싱

1. 이분검색 (Binary Search)전체 파일을 두 개의 서브파일로 분리해가면서 Key 레코드를 검색파일의 중간값과 비교하면서 검색을 반복중간 레코드 번호 M = (F + L) / 2 (F:첫 번째, L:마지막)2. 해싱 (Hashing)해시 테이블(Hash Table) 기억공간을 할당하고 해시 함수(Hash Function)을 이용해 레코드 키에 대한 해시 테이블 내의 홈 주소(Home Address)를 계산한 후 주어진 레코드를 해당 기억장소에 저장하고나 검색 작업을 수행하는 방식1) 해시 테이블 (Hash Table)레보드를 한 개 이상 보관할 수 있는 버킷들로 구성된 기억공간버킷(Bucket)하나의 주소를 갖는 파일 구역버킷 크기는 같은 주소에 포함될 수 있는 레코드 수슬롯(Slot)한 개의..

카테고리 없음 2024.06.17

[2과목 소프트웨어 개발] 데이터 입·출력 구현 - 038. ⭐ 정렬 (Sort)

1. 삽입 정렬 (Insertion Sort)이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬2. 쉘 정렬 (Shell Sort)Insertion Sort 확장매개변수 값으로 서브파일을 구성 → 각 서브파일을 Insertion 정렬방식으로 순서 배열하는 과정을 반복하는 정렬방식3. 선택 정렬 (Selection Sort)n개 레코드 중 최소값을 찾아 첫 번째 레코드 위치에 놓고, 나머지 (n-1)개 중 다시 최소값을 찾아 두 번째 레코드 위치에 놓는 방식을 반복4. 버블 정렬 (Bubble Sort)인접한 두 개의 레코드 키 값을 비교해 그 크기에 따라 레코드 위치를 서로 교환하는 정렬방식정렬 여부를 플래그 비트(f)로 결정5. 퀵 정렬 (Quick Sort)레코드의 많은 자료 이동..

[2과목 소프트웨어 개발] 데이터 입·출력 구현 - 037. ⭐ 트리 (Tree)

정점(Node, 노드)과 선분(Branch, 가지)을 이용해 사이클을 이루지 않도록 구성한 그래프(Graph)의 특수한 형태트리 응용분야가족의 계보(족보)조직도트리 관련 용어노드(Node) : 자료 항목과 다른 항목에 대한 가지를 합친 것 (A, B, C, D, E, F, G, H, I, J)근 노드(Root Node) : 트리의 맨 위에 있는 노드 (A)디그리(Degree) : 각 노드에서 뻗어 나온 가지의 수 (A=2, B=2, E=1)단말 노드(Terminal Node) = 잎 노드(Leaf Node) : 자식이 하나도 없는 노드 = 디그리가 0인 노드 (F, G)자식 노드(Son Node) : 다음 레벨의 노드 (H, I의 부모 노드=D)부모 노드(Parent Node) : 이전 레벨의 노드 (D..

[2과목 소프트웨어 개발] 데이터 입·출력 구현 - 036. ⭐ 자료구조

자료의 표현과 관련된 연산자료들을 조직하고 구조화 하는 것모든 연산 처리 가능자료구조에 따라 프로그램 실행시간이 달라짐1. 자료구조의 분류1) 선형 구조(Linear Structure)배열(Array)선형 리스트(Linear List)연속 리스트(Contiguous List)연결 리스트(Linked List)스택(Stack)큐(Queue)데크(Deque)2) 비선형 구조(Non-Linear Structure)트리(Tree)그래프(Graph)2.  배열 (Array)동일한 자료형 데이터들이 같은 크기로 나열되어 순서를 갖는 집합정적 자료구조기억장소 추가 어려움. 데이터 삭제 시 빈공간으로 남아있어 메모리 낭비 발생첨자를 이용해 데이터 접근반복적인 데이터 처리 작업에 적합한 구조첨자 개수에 따라 n차원 배열..

[1과목 소프트웨어 설계] 인터페이스 설계 - 035. ⭐ 미들웨어 솔루션 명세

클라이언트가 서버측에 어떠한 처리를 요구하고, 서버가 결과를 클라이언트에게 돌려주는 과정을 효율적으로 수행하도록 도와주도록 하는 소프트웨어분산 컴퓨팅 환경에서 서로 다른 기종 간의 하드웨어, 프로토콜, 통신 환경 들을 연결하여 운영체제와 응용프로그램, 서버와 클라이언트 사이에서 원만한 통신이 이루어지도록 다양한 서비스 제공시스템 간 데이터 교환에 일관성 보장위치 투명성 제공미들웨어의 내부 동작을 확인하려면 별도의 응용 소프트웨어를 사용해야 함1:1, 1:N, N:M 등의 형태 1. DB (Database)클라이언트에서 원격에 DB와 연결하기 위한 미들웨어2-Tier 아키텍처MS의 ODBC, 볼랜드의 IDAPI, 오라클의 Glue 2. RPC (Remote Procedure Call)원격 프로시저를 로컬 ..

[1과목 소프트웨어 설계] 인터페이스 설계 - 034. 시스템 인터페이스 설계서 작성

시스템 인터페이스 목록과 인터페이스 상세 데이터 명세를 정화시스템 인터페이스 목록업무 시스템과 내 · 외부 시스템 간 데이터를 주고 받는 정보 기술시스템 인터페이스 정의서 작성데이터 항목 및 구현 요건 등 기술  📖 Reference 2023 시나공 정보처리기사 필기 : 네이버 도서네이버 도서 상세정보를 제공합니다.search.shopping.naver.com

[1과목 소프트웨어 설계] 인터페이스 설계 - 033. ⭐ 인터페이스 방법 명세화

내 · 외부 시스템이 연계하여 작동할 때 데이터를 주고받는 방법, 주고받는 데이터 종류, 에러 발생 시 처리해야 할 내용들을 문서로 명확하게 정리하는 것 1. 시스템 연계 기술DB Link : DB에서 제공하는 DB Link 객체 이용하는 방식API/Open API : 송신 시스템의 DB에서 데이터를 읽어와 제공하는 애플리케이션 프로그래밍 인터페이스 프로그램연계 솔루션 : EAI(Enterprise Application Integration)서버와 송 · 수신 시스템에 설치되는 클라이언트를 이용하는 방식Socket : 서버는 통신을 위한 소켓을 생성해 포트를 할당하고 클라이언트의 통신 요청 시 클라이언트아 연결하여 통신하는 네트워크 기술Web Service : WSDL(Web Services Descri..

[1과목 소프트웨어 설계] 인터페이스 설계 - 032. 송 · 수신 데이터 식별

1. 식별 대상 데이터송 · 수신 시스템 사이에서 교환되는 데이터시스템 공통부인터페이스 ID, 전송 시스템 정보, 서비스 코드 정보, 응답 결과 정보, 장애 정보거래 공통부연동된 후 송 · 수신되는 데이터를 처리할 때 필요한 정보직원정보, 승인자 정보, 기기 정보, 매체 정도 2. 정보 흐름 식별개발할 시스템과 내 · 외부 시스템 사이에서 전송되는 정보들의 방향성을 식별 3. 송 · 수신 데이터 식별정보 흐름과 데이터베이스 산출물을 기반으로 송 · 수신 데이터 식별  📖 Reference 2023 시나공 정보처리기사 필기 : 네이버 도서네이버 도서 상세정보를 제공합니다.search.shopping.naver.com

[1과목 소프트웨어 설계] 인터페이스 설계 - 030. 인터페이스 요구사항 검증

인터페이스 설계 및 구현 전에 요구사항 명세서에 정확하고 완전하게 기술되었는지 검토, 베이스라인 설정인터페이스 수정할 경우 많은 비용이 소요되므로 검증 중요요구사항 검토 계획 수립 → 검토 및 오류 수정 → 베이스라인 설정 1. 인터페이스 요구사항 검토 계획 수립검토 기준 및 방법참여자체크 리스트관련 자료일정 2.크리스트 항목에 따라 요구사항 명세서 검토오류 발견 시, 오류를 수정할 수 있도록 오류 목록과 시정 조치서 작성검토 결과를 검토 관련자에게 전달시정조치 완료 후 인터페이스 요구사항 검토 작업을 완료 3. 인터페이스 요구사항 베이스라인 설정소프트웨어 설계 및 구형을 위해 베이스라인 설정베이스라인 설정 후 인터페이스 요구사항 변경은 공식적인 변경 통제 절차로만 가능 4. ⭐ 요구사항 검증 방법1) ..