DCS2101 - Week 11 (Practical Applications)

Open Ended

Imagine you’re stacking bottles. You can only grab or place bottles from the top
What real-world data structure do you think your bottle stack behaves like?

Multiple Choice

What is encapsulation in object-oriented programming?

• Encapsulation is the bundling of data and methods that operate on that data within a single unit, restricting access to some components.
• Encapsulation refers to the process of inheriting properties from another class.
• Encapsulation is the separation of data and methods into different classes.
• Encapsulation is the practice of exposing all data and methods to the public.

Multiple Choice

What is an accessor function?

• An accessor function is a type of data structure.
• An accessor function modifies an object's property value.
• An accessor function is a method that retrieves the value of an object's property.
• An accessor function is a method that deletes an object's property.

Multiple Choice

Which keyword ensures that a member function cannot modify any data members of the class?

• override
• const
• virtual
• static

Multiple Choice

What is the main benefit of using accessor and mutator functions?

• They promote data encapsulation and integrity by controlling access to an object's properties.
• They simplify code by removing the need for direct property access.
• They allow for multiple inheritance in object-oriented programming.
• They enhance performance by reducing the number of function calls.

Multiple Choice

What is postfix notation also called?

• Infix Notation
• Postfix Arithmetic
• Reverse Polish Notation (RPN)
• Standard Polish Notation

Multiple Choice

What is the postfix form of (A + B) * C?

• C A B + *
• B A * C +
• A B + C *
• A C * B +

Multiple Choice

Which algorithm is used to convert infix to postfix?

• A* search algorithm
• Depth-first search algorithm
• Dijkstra's algorithm
• Shunting Yard algorithm

Reorder

Reorder the following equation to become a postfix expression

(7+3) * 8

• 7

• 3

• +

• 8

• *

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Multiple Choice

What is the main benefit of postfix expressions?

• Elimination of parentheses and easier evaluation.
• Reduction of computational efficiency and speed.
• More reliance on operator precedence rules.
• Increased complexity and slower evaluation.

Draw

Draw the stack contents step-by-step for evaluating 4 5 + 2 * 7 -.

Draw

Convert the infix expression (3 + 2) * (5 - 1) into postfix form, showing all steps.