정보처리기사필기최신문제 2

2021년 1회 정보처리기사 기출문제 25번

25. 그래프의 특수한 형태로 노드(Node)와 선분(Branch)으로 되어 있고, 정점 사이에 사이클(Cycle)이 형성되어 있지 않으       며, 자료 사이의 관계성이 계층 형식으로 나타나는 비선형 구조는?    ❶ tree      ② network    ③ stack    ④ distributed🖥️ 문제 분석이 문제는 비선형 자료구조 중에서 사이클(Cycle)이 없는 구조를 묻는 문제입니다.🔍 각 선택지 분석선택지 설명 특징① Tree (트리) ✅사이클이 없는 계층적 구조의 그래프루트(Root)에서 시작해 부모-자식 관계 형성② Network (네트워크)일반적인 그래프 형태사이클이 존재할 수 있음③ Stack (스택)LIFO(Last In, First Out) 자료구조선형 구조로 그래프가..

2021년 1회 정보처리기사 기출문제 24번

24. 다음 전위식(prefix)을 후위식(postfix)으로 옳게 표현한 것은?① A B C + D / * E -    ② A B * C D / + E -③ A B * C + D / E -     ❹ A B C + * D / E -  🖥️ 문제 분석이 문제는 **전위 표기법(Prefix)**으로 주어진 식을 **후위 표기법(Postfix)**으로 변환하는 문제입니다.🔍 전위(Prefix)와 후위(Postfix) 개념전위 표기법(Prefix): 연산자가 피연산자보다 앞에 위치예: - / * A + B C D E후위 표기법(Postfix): 연산자가 피연산자보다 뒤에 위치예: A B C + * D / E -📌 변환 규칙전위식(Prefix)을 괄호를 이용해 중위식(Infix)으로 변환중위식을 후위식(P..