Subsection 16.2. Translation Software for Computer Science, A Level - revisedeck

16.2. Translation Software

A subsection of Computer Science, 9618, through 16. System Software

Listing 10 of 14 questions

Part of a program’s calculations uses the integer variables j, k, m, n and p. j = 3 k = 2 m = 10 n = (j + k)/(j - k) p = m * (m - j * k) Write the Reverse Polish Notation (RPN) for the expression: (j + k)/(j - k) Show the changing contents of the stack as the value for p is calculated from its RPN expression: m m j k * - * Describe the main steps in the evaluation of this RPN expression using a stack. State two other uses of a stack.

9618_s22_qp_31

THEORY

2022

Paper 3, Variant 1

View

Part of a program’s calculations uses the integer variables j, k, m, n and p. j = 3 k = 2 m = 10 n = (j + k)/(j - k) p = m * (m - j * k) Write the Reverse Polish Notation (RPN) for the expression: (j + k)/(j - k) Show the changing contents of the stack as the value for p is calculated from its RPN expression: m m j k * - * Describe the main steps in the evaluation of this RPN expression using a stack. State two other uses of a stack.

9618_s22_qp_33

THEORY

2022

Paper 3, Variant 3

View

Write the infix expression in Reverse Polish Notation (RPN). a * b + b - d + 15 Write the RPN expression in infix form. a b - c d + * a / Evaluate your infix expression from part when a = 5, b = 10, c = 27 and d = 12.

9618_w22_qp_31

THEORY

2022

Paper 3, Variant 1

View

Write the infix expression in Reverse Polish Notation (RPN). a * b + b - d + 15 Write the RPN expression in infix form. a b - c d + * a / Evaluate your infix expression from part when a = 5, b = 10, c = 27 and d = 12.

9618_w22_qp_33

THEORY

2022

Paper 3, Variant 3

View

Questions Discovered

14