모두CBT

다음 전위표기(prefix) 방식의 수식을 후위표기(postfix) 방… | [9급 지방직 컴퓨터일반] 10년 1회차 기출문제 상세 페이지

1[9급 지방직 컴퓨터일반] 10년 1회차
다음 전위표기(prefix) 방식의 수식을 후위표기(postfix) 방식으로 나타낸 것은? (단, B↑C는 B의 C제곱을 나타낸다)
+*/A↑BCDE
1
ABC↑/D*E+
2
AB↑C/D*E+
3
A↑BC/D*E+
4
ABCD↑/*E+
해설

전위식 +*/A↑BCDE는 중위식 ((A / B↑C) * D) + E이므로 후위표기는 ABC↑/D*E+이다.

전위식은 연산자 뒤에 피연산자 두 개가 오므로 안쪽부터 묶는다. ↑BC → B↑C, /A(B↑C) → A/(B↑C), *(…)D → (A/(B↑C))*D, +(…)E → 전체 식이 된다. 이를 피연산자-피연산자-연산자 순으로 바꾸면 A B C ↑ / D * E + 이다.

  • AB↑C/D*E+: (A↑B)/C를 먼저 계산하는 식이 되어 제곱의 피연산자가 달라진다.
  • A↑BC/D*E+: 연산자 ↑ 앞에 피연산자가 하나뿐이라 올바른 후위식이 아니다.
  • ABCD↑/*E+: C↑D를 계산한 뒤 B/(C↑D), A*(…)로 이어지는 식이어서 원래 식과 다르다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.