본문 바로가기

정보처리기사29

정보처리기사 : 결합도와 응집도 1. 결합도 1) 정의 : 모듈들 간의 상호 의존 정도를 나타내는 개념, 결합도가 낮을수록 모듈들은 서로 독립적이며, 유연하고 재사용성이 높아짐 2) 자료 결합도가 가장 약하고 내용 결합도가 가장 강함 - 자료 결합도 : 모듈 간의 인터페이스가 자료 요소로만 구성될 때의 결합도 - 스탬프 결합도 : 모듈 간의 인터페이스로 배열이나 레코드 등의 자료 구조가 전달될 때의 결합도 - 제어 결합도 : 하나의 모듈이 다른 모듈의 실행 흐름을 직접적으로 제어하는 경우의 결합도 - 외부 결합도 : 어떤 모듈에서 선언한 데이터(변수)를 외부의 다른 모듈에서 참조할 때의 결합도 - 공유 결합도 : 두 모듈이 전역 변수나 공유 메모리 등을 통해 데이터를 공유하는 방식의 결합도 - 내용 결합도 : 하나의 모듈이 다른 모듈의.. 2023. 4. 21.
정보처리기사 : 디자인패턴 1.생성 패턴 : 객체를 생성하고, 클래스 정의와 객체 생성 방식을 구조화, 캡슐화를 수행하는 패턴 - 추상 팩토리(Abstract Factory) 패턴: 서로 연관되거나 의존적인 객체들의 집합을 생성하기 위한 공통 인터페이스를 제공하는 패턴 - 팩토리 메서드(Factory Method) 패턴 : 객체를 생성하기 위한 인터페이스를 정의하는 패턴, 객체를 생성하기 위한 인터페이스를 제공하며, 객체 생성에 대한 책임을 서브 클래스에서 분리(오버로딩함) - 빌더(Builder) 패턴: 복잡한 객체를 생성하는 데 사용되는 패턴, 객체 생성 과정을 캡슐화하며 객체를 생성하는 방법과 객체를 구현하는 방법을 분리 - 프로토타입(Prototype) 패턴 : 일반적인 원형을 만들어 놓고, 그것을 복제하여 새로운 객체를 .. 2023. 4. 21.
정보처리기사 OSI 7계층 1. 물리계층 1) 전기적 신호 변환 2) 데이터 전송단위 : bit 3) RS-232, X.21 4) 주요 장비 - 허브 : 네트워크에 연결된 기기가 데이터를 공유하는 방식 - 리피터 : 신호를 증폭하여 전송거리를 늘림 2. 데이터링크계층 1) 흐름제어, 동기화, 오류와 순서 제어로 노드간 신뢰성 있는 데이터 전송 보장 2) 데이터 전송단위 : 프레임 3) MAC, HDLC, LAPB, LLC, LAPD, PPP, 이더넷 4) 주요 장비 - 스위치 : 맥 주소를 기반으로 패킷을 전달 - 브리지 : 네트워크를 분할하는 역할, 각각의 포트에 연결된 네트워크 세그먼트를 연결하여, 하나의 네트워크로 만듦 3. 네트워크계층 1) 데이터를 패킷 안으로 캡슐화, 논리적 주소 지정 2) 데이터 전송단위 : 패킷 3).. 2023. 4. 20.
정보처리기사 : 트리 1. 트리 - 계층적 구조(hierarchical structure)를 표현하기 위한 자료구조 - 하나의 루트 노드(root node)에서 여러 개의 자식 노드(child node)를 가질 수 있으며, 각 자식 노드는 또 다른 자식 노드를 가질 수 있음 - 노드와 노드 사이를 연결하는 선을 링크라고 함 2. 트리 관련 용어 - 노드 : 트리의 기본 요소로서 자료 항목과 다른 항목에 대한 가지를 합친 것 - 루트 노드 : 가장 상위에 있는 노드, 다른 모든 노드는 루트 노드를 기준으로 계층적으로 연결 - 차수 : 가장 많은 가지를 가진 노드의 가지 수 - 단말 노드 : 자식이 하나도 없는 노드 - 서브트리 : 어떤 노드와 그 자손 노드들로 이루어진 트리를 해당 노드의 서브트리고 함 2023. 4. 8.
정보처리기사 : 자료구조 1. 자료구조 - 기억장치의 공간 내에 저장하는 방법, 자료간의 관계, 처리 방법 등을 연구 분석 하는 것 2. 배열 (Array) - 일련의 동일한 자료형을 가진 데이터를 메모리 상에 연속적으로 저장한 자료구조 - 인덱스를 이용하여 원하는 데이터에 접근 - 빠른 검색 속도, 삽입/삭제가 어려워 메모리 낭비가 발생할 수 있음 3. 연속 리스트 - 연속되는 기억장소에 저장되는 자료 구조 - 중간에 데이터가 삽입되려면 연속된 빈 공간이 있어야 함 - 삽입 삭제 시 자료의 이동 필요 4. 연결 리스트 - 자료들을 임의의 기억 공간에 기억 시키고 자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결 시킨 자료 구조 - 각각의 노드가 데이터와 다음 노드의 주소를 가리키는 포인터로 이루어짐 - 삽입/삭.. 2023. 4. 8.

티스토리툴바