본문 바로가기

정보처리기사 문제3

2025 정보처리기사 필기 도전기 20 - 트리 트리의 개요정점(노드)과 선분(가지)을 이용하여 사이클을 이루지 않도록 구성한 그래프의 특수한 형태임1. 트리는 하나의 기억 공간을 노드라고 하며, 노드와 노드를 연결하는 선을 링크라고 함.ㅁ2. 트리는 가족의 계보(족보), 조직도 등을 표현하기에 적합함. 트리의 운행법트리를 구성하는 각 노드들을 찾아가는 방법을 운행법이라 함.1. 이진트리를 운행하는 방법은 산술식의 표기법과 연관성을 갖는다.2. 이진트리의 운행법은 다음 세 가지가 있음 수식의 표기법산술식을 계산하기 위해 기억공간에 기억하는 방법으로 이진트를 많이 사용함이진트리로 만들어진 수식을 인오더, 프리오더, 포스트오더로 운행하면 각각 중위, 전위, 후위 표기법이 된다. 삽입 정렬삽입 정렬은 가장 간단한 정렬 방식으로 이미 순서화된 파일에 .. 2025. 5. 6.
2025 정보처리기사 필기 도전기 19 - 자료구조의 정의 자료구조의 정의효율적인 프로그램을 작성할 때 가장 우선적인 고려사항은 저장공간의 효율성과 실행시간의 신속성이다.자료 구조는 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료 간의 관계, 처리방법 등을 연구 분석하는 것을 말함.1. 자료 구조는 자료의 표현과 그것과 관련된 연산임.2. 자료 구조는 일련의 자료들을 조직하고 구조화하는 것3. 어떠한 자료 구조에서도 필요한 모든 연산들을 처리할 수 있음.4. 자료 구조에 따라 프로그램 실행시간이 달라짐. 배열(Array)동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 갖고 있는 집합.1. 배열은 정적인 자료 구조로 기억장소의 추가가 어렵고, 데이터 삭제 시 데이터가 저장되어 있던 기억장소는 빈 공간.. 2025. 4. 30.
2025 정보처리기사 필기 도전기 15 - 모듈 ※ 시험에 무조건 나오는 영역모듈모듈화를 통해 분리된 시스템의 각 기능들로, 서브루틴, 서브시스템, 소프트웨어 내의 프로그램, 작업 단위 등과 같은 의미로 사용됨.1. 모듈은 단독으로 컴파일이 가능하며, 재사용할 수 있음.2. 모듈의 기능적 독립성은 소프트웨어를 구성하는 각 모듈의 기능이 서로 독립됨을 의미하는 것으로, 모듈이 하나의 기능만을 수행하고 다른 모듈과의 과도한 상호작용을 배제함으로써 이루어짐3. 독립성이 높은 모듈일수록 모듈을 수정하더라도 다른 모듈들에게는 거의 영향을 미치지 않으며, 오류가 발생해도 쉽게 발견하고 해결할 수 있음.4. 모듈의 독립성은 결합도(Coupling)와 응집도(Cohesion)에 의해 측정되며, 독립성을 높이려면 모듈의 결합도는 약하게, 응집도는 강하게, 모듈의 크기.. 2025. 4. 29.