Compound Boolean Expressions - AP Computer Science A

1. What is short-circuit evaluation?

   Stops evaluation when result is determined. Optimizes performance by not evaluating unnecessary operands.

2. Evaluate: true || !false && false.

   true!false = true; true && false = false; true || false = true.

3. Identify the result of: !(true || false) && false.

   false!(true || false) = !true = false; false && false = false.

4. Evaluate: false || (true && !false).

   true. (true && !false) = true; false || true = true.

5. What does the NOT (!) operator do in a boolean expression?

   Inverts the boolean value. Changes true to false and false to true.

6. Evaluate: !false || (false && true).

   true!false = true; (false && true) = false; true || false = true.

7. Which operators are used in compound boolean expressions?

   AND (&&), OR (||), NOT (!). The three logical operators for combining boolean values.

8. Identify the result of true && false.

   false. AND requires both operands to be true; since one is false, result is false.

9. Identify the result of: (true || false) && (false || true).

   true. Both parentheses evaluate to true; true && true = true.

10. Evaluate: !(true && (false || true)).

    false. (false || true) = true; !(true && true) = !true = false.

11. Evaluate: true || (5/0 > 1).

    true. Short-circuit: since first operand is true, second isn't evaluated.

12. What does the OR (||) operator do in a boolean expression?

    True if at least one operand is true. Only needs one condition to be true for the result to be true.

13. Identify the result of: !(false && false) || (true && false).

    true!(false && false) = true; (true && false) = false; true || false = true.

14. What is the effect of parentheses in boolean expressions?

    They override operator precedence. Parentheses force evaluation order, overriding default precedence rules.

15. What does the AND (&&) operator do in a boolean expression?

    True if both operands are true. Requires both conditions to be true for the result to be true.

16. What is the result of: !(false || false) && true?

    true!(false || false) = !false = true; true && true = true.

17. Evaluate: !(true || false) && !(false && true).

    false!(true || false) = false; !(false && true) = true; false && true = false.

18. Which has higher precedence: && or ||?

    AND (&&). && binds tighter than || in operator precedence hierarchy.

19. Evaluate: true && false || !false.

    true. true && false = false; !false = true; false || true = true.

20. Evaluate: (true && true) || !true.

    true. (true && true) = true; !true = false; true || false = true.

21. Identify the result of true || false.

    true. OR only needs one operand to be true; since true is present, result is true.

22. Identify the result of !true.

    false. NOT inverts the value; true becomes false.

23. Evaluate: false && (5/0 > 1).

    false. Short-circuit: since first operand is false, second isn't evaluated.

24. Identify the result of: (false || false) && true.

    false. (false || false) = false; false && true = false.

25. Which boolean operators use short-circuit evaluation?

    AND (&&), OR (||). Both stop evaluation when the final result is already determined.

26. What is a compound boolean expression?

    An expression using multiple boolean operators. Combines multiple boolean values using logical operators like &&, ||, !.

27. Evaluate: !(false && true) || (true && false).

    true!(false && true) = true; (true && false) = false; true || false = true.

28. Which boolean operator has the highest precedence?

    NOT (!)! has the highest precedence among all boolean operators.

29. Evaluate: (false || true) && !(true && false).

    true. (false || true) = true; !(true && false) = true; true && true = true.

30. Evaluate: true && (false || true).

    true. (false || true) = true; true && true = true.

31. Evaluate: !(true && !false) || false.

    false!(true && !false) = !(true && true) = !true = false; false || false = false.

32. Evaluate: !false && (true || false).

    true!false = true; (true || false) = true; true && true = true.

33. What is the boolean result of: !(true && false) || false?

    true!(true && false) = !false = true; true || false = true.

34. Which operator uses short-circuit evaluation: AND, OR, or NOT?

    AND (&&) and OR (||). Both operators stop evaluation when the result is already determined.

Study these flashcards