Skip to content

Punjab (PTB) · Chapter test · Free

2nd Year Computer Chapter 2 TestCOMPUTATIONAL THINKING & ALGORITHMS

30 marks · 40 minutes · 21 questions. Covers: CHAP 2: COMPUTATIONAL THINKING & ALGORITHMS.

Your school name

2nd Year Computer Chapter 2 Test

2nd Year · Computer · Punjab (PTB)

Name: ____________Roll No: ________Class/Section: ________Date: ________Total marks: 30Time: 40 minutes

Q1. Multiple choice questions (Attempt all · 10 × 1 = 10)

  1. The statement 2 + 3 = 5 evaluates to:

    1. True

    2. False

    3. Undefined

    4. Unknown

  2. Words used to connect propositions are called:

    1. Logical connectives

    2. Basic units

    3. Capital letters

    4. Commands

  3. Quantifiers in library system modelling allow describing:

    1. Only mathematical numbers

    2. Only hardware configurations

    3. Both general situations and specific cases

    4. Truth tables with two rows

  4. Asking simple questions helps in:

    1. Saving money

    2. Creating errors

    3. Making problems bigger

    4. Understanding the problem better

  5. The first and most important step in problem solving is:

    1. Creating a step-by-step solution

    2. Evaluating the solution

    3. Identifying a problem clearly

    4. Breaking a problem into smaller parts

  6. Cooking a recipe uses:

    1. Step-by-step instructions

    2. Random guessing

    3. Unnecessary details

    4. Complex hardware

  7. In predicate logic, statements contain predicates and:

    1. Variables

    2. Constants only

    3. Hardware

    4. Flowcharts

  8. Predicate logic helps solve real-world problems by representing knowledge:

    1. Clearly and systematically

    2. Randomly and quickly

    3. Without variables

    4. Using only truth tables

  9. Computational thinking is a way of thinking to solve problems clearly and:

    1. Randomly

    2. Logically

    3. Emotionally

    4. Slowly

  10. Computational thinking involves thinking like a:

    1. Machine only

    2. Problem solver

    3. Memory bank

    4. Calculator

Q2. Short questions (Attempt any 6 of 8 · 6 × 2 = 12)

  1. Why do quantifiers make predicate logic more powerful than propositional logic?

  2. How do computers make use of deduction?

  3. When is a proposition considered unsatisfiable?

  4. What is predicate logic?

  5. How does logical reasoning assist in system management and decision-making?

  6. Differenciate Between Propositional and Predicate Logic.

  7. How do quantifiers help represent clearly and precisely?

  8. What do variables represent in predicate logic?

Q3. Long questions (Attempt any 2 of 3 · 2 × 4 = 8)

  1. What is propositional satisfiability? Explain satisfiable and unsatisfiable propositions with examples.

  2. Describe the steps involved in problem solving using computational thinking. Explain decomposition with an example.

  3. Explain the core concepts of predicate logic, defining predicates and variables, and describing how they combine to represent detailed statements, properties, and relationships.