BSCS Discrete Mathematics and Logic

Question 1

What is a proposition in propositional logic?

Accepted Answer

A statement that is either true or false

Answer

A mathematical equation

Answer

A function with boolean output

Answer

A conditional branch in code

Question 2

What does the logical connective ¬ (NOT) do?

Accepted Answer

Negates the truth value of a proposition

Answer

Combines two propositions with AND

Answer

Implies one proposition from another

Answer

Checks equivalence of two propositions

Question 3

What is the cardinality of the set {a, b, c, d}?

Accepted Answer

4

Answer

3

Answer

5

Answer

2

Question 4

Which of the following represents a tautology?

Accepted Answer

P ∨ ¬P

Answer

P ∧ ¬P

Answer

P ∨ Q

Answer

P → Q

Question 5

What is the Pigeonhole Principle?

Accepted Answer

If n+1 items are put into n containers, at least one container has more than one item

Answer

If n items are put into n+1 containers, at least one container has more than one item

Answer

Every set has at least one subset

Answer

A recursive function must have a base case

Question 6

What is a bijection (bijective function)?

Accepted Answer

A one-to-one and onto (surjective and injective) function

Answer

A function where every output has multiple inputs

Answer

A function mapping integers to real numbers

Answer

A function with no inverse