Mathematical Foundation for Computer Science–I Previous Year Question Paper
Download CCS University BCA-1001 Question Paper Pdf
Click Here To Download 🔻
━━━━━━━━━━━━━━━━━━━━
📘 Exam Details
Course: BCA I Semester
Subject: Mathematical Foundation for Computer Science–I
Paper Code: BCA-1001
University: CCS University
Exam Year: December 2025
Time: 3 Hours
Maximum Marks: 75
━━━━━━━━━━━━━━━━━━━━
📄 Section-A (V.Short Answer Questions)
Note: Attempt all the five questions. Each question carries 3 marks.
1. Define rank of a matrix.
2. Discuss planar graphs.
3. Define floor and ceiling functions with one example.
4. How many words can be formed by using 4 letters from the word “COMPUTER”?
5. Use the binomial theorem to express \((x + y)^7\) in expanded form.
━━━━━━━━━━━━━━━━━━━━
📄 Section-B (Short Answer Questions)
Note: Attempt any two questions out of the following three questions. Each question carries 7.5 marks.
6. Discuss spanning trees with examples.
7. Discuss Warshall’s algorithm in detail with examples.
8. Define permutations and combinations with formulas and examples.
━━━━━━━━━━━━━━━━━━━━
📄 Section-C (Detailed Answer Questions)
Note: Attempt any three questions out of the following five questions. Each question carries 15 marks.
9. Find the inverse of matrix:
\[ \begin{bmatrix}
4 & 3 & 8 \\
6 & 2 & 5 \\
1 & 5 & 9
\end{bmatrix} \]
10. Define with one example each:
(a) Linear recurrence equation
(b) Order of linear recurrence equation
(c) Linear recurrence equation with constant coefficients
(d) Homogeneous linear recurrence equation
11. Compute the Eigen values and Eigen vectors of:
\[ \begin{bmatrix}
-1 & 1 \\
2 & 1 \\
1 & 0
\end{bmatrix} \]
12. (a) Discuss connected and disconnected graphs with example.
(b) Define sub graph and path with example.
(c) Define complete graphs and digraphs with example.
13. (a) Show that in any group of \(n\) people, there are two who have an identical number of friends within the group.
(b) Solve the system of equations using Cramer’s rule:
\[x + y + z = 6 \]
\[ x + 2y - z = -2 \]
━━━━━━━━━━━━━━━━━━━━
🗞️ About Question Paper
Agar aap CCS University BCA 1st Semester ke student hain, to yahan aapko Mathematical Foundation for Computer Science–I (BCA-1001) December 2025 Previous Year Question Paper mil jayega.
Yeh question paper exam preparation, important topics revision aur previous year pattern samajhne ke liye bahut helpful hai.
Is paper ko solve karke students apni preparation ko aur strong kar sakte hain.
━━━━━━━━━━━━━━━━━━━━
📢 Note
Yeh question paper students ki academic help aur exam preparation ke purpose se provide kiya gaya hai.
💡 Exam Tip:
Mathematical Foundation subject me concepts (graphs, matrices, recurrence, combinatorics) ko clear rakhein aur previous year questions practice zaroor karein — isse exam me direct help milti hai.
━━━━━━━━━━━━━━━━━━━━
📚 Related CCS BCA Papers
📃 BCA - 1001 Mathematical Foundation Computer Science
📃 BCA - 1002 Computer Architecture Previous Year Ques
📃 BCA - 1003 Indian Knowledge System Previous Year Ques
📃 BCA - 1004 Problem Solving Technique Previous Year Ques
📃 BCA - 1005 General English 1st Previous Year Question Pdf
