MSU B.Sc CS 2nd Semester Discrete Mathematics Important Questions 2026

ЁЯУШ MSU B.Sc CS 2nd Semester – Discrete Mathematics Important Questions (April 2026 Exam)
Here are the Important Questions for MSU B.Sc CS 2nd Semester – Discrete Mathematics (April 2026 Exam), prepared from the latest syllabus, important topics, and model question paper pattern.
⭐ PART A – 1 Mark Important Questions
Unit 1 – Set Theory
- What is a power set? Give an example.
- Define cardinality of a set.
- What is a Cartesian product?
- Empty set is a subset of every set — True or False?
Unit 2 – Relations & Functions
- Define equivalence relation.
- What is an equivalence class?
- If (a,b) ∈ R ⇒ (b,a) ∈ R, the relation is called?
Unit 3 – Mathematical Logic
- What is a tautology? Give one example.
- What is a contradiction?
- Truth value of P ∨ ¬P?
Unit 4 – Matrix Algebra
- Which matrix satisfies A = Aс╡А?
- Define a skew-symmetric matrix.
- What is a conjugate of a matrix?
Unit 5 – Adjoint & Inverse
- Define a singular matrix.
- What is the adjoint of a square matrix?
⭐ PART B – 5 Mark Important Questions
- Define power set with example.
- Find A × (B ∪ C) for given sets.
- Explain closure operations on relations.
- Find reflexive closure of a given relation.
- List classification of functions.
- Find inverse of f(x) = 5x + 1.
- Describe tautology with truth table.
- Prove: (P → (Q → R)) ⇒ ((P → Q) → (P → R))
- Define symmetric and skew-symmetric matrices with examples.
- Describe operations on matrices.
⭐ PART C – 8 Mark Important Questions (Most Expected)
Unit 1
- Describe all set operations (Union, Intersection, Complement, Difference) with examples.
- Prove: A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) ЁЯФе
Unit 2
- Describe classifications of relations with examples (reflexive, symmetric, transitive, equivalence).
- Explain composite and inverse functions with examples. ЁЯФе
Unit 3
- Construct truth table for compound propositions. ЁЯФе
- Prove tautology: (P→(Q→R))→((P→Q)→(P→R))
- Explain logical equivalence and implication with Normal Forms (CNF/DNF).
Unit 4
- Explain types of matrices with examples (symmetric, skew-symmetric, complex, conjugate). ЁЯФе
- Find determinant of a 3×3 matrix.
- Explain transpose of a matrix and its properties.
Unit 5
- Explain adjoint of a square matrix with properties. ЁЯФе
- Explain inverse of a matrix and its properties.
- Differentiate singular and non-singular matrices with examples.
ЁЯОп Top 5 Must-Prepare Questions
- Prove distributive law of sets
- Construct truth table for a compound proposition
- Types of matrices with examples
- Composite and inverse functions
- Adjoint and inverse of a matrix with properties
⚠️ Disclaimer
These important questions are prepared for educational purposes based on syllabus analysis, model question papers, and previous exam trends. MH Educational Blog does not guarantee that the same questions will appear in the university examination. Students are advised to study all units thoroughly for complete exam preparation.
ЁЯУЪ✨ All the best for your exam!