Saturday, January 25, 2014

KSOU, Discrete Mathematics, M.Sc. First Semester (I.T.) Examination, June/July 2010 Question Paper

KSOU, Karnataka State Open University old, model, previous and latest years question papers >> Discrete Mathematics, M.Sc. First Semester (I.T.) Examination, June/July 2010 Question Paper:

Looking for old, previous years and latest question papers of KSOU, Karnataka State Open University ? You can find here in this blog, even sample and model question papers of KSOU, Karnataka State Open University and various universities in India. Have a look at this post that contains the latest year 2010 for KSOU, Karnataka State Open University question paper conducted in the month June/July, for the M.Sc. (I.T.) First Semester Examination 2010. This question paper is useful for those students who are preparing for Discrete Mathematics for M.Sc. (I.T.) Examination. Part A consists of 10 Questions carrying a total marks 25 and Part B has 8 questions out of which, you should answer 5 questions carrying 10 marks each. Use the question paper for your upcoming exams to score high marks.

KSOU, Karnataka State Open University
I Semester M.Sc. (I.T.) Examination, June/July 2010
Discrete Mathematics
(Freshers)
Time : 3 Hours
Maximum Marks : 75
Instructions : 1) Answer all questions in Part – A.
2) Answer any 5 questions in Part – B.
PART – A
1. What is a set ? (10×2+5×1=25)
2. What is a graph ?
3. What is a venn diagram ?
4. What is a Finite Geometry ?
5. Explain Eulerian walk.
6. Describe Hamiltonian cycles.
7. What is sorting ?
8. What is searching ?
9. Explain Inclusion-Exclusion.
10. Explain Pigeonholes.
11. Define the following :
a) Quantifiers
b) Classical Cryptography
c) Paths
d) Eulers formula
e) Fibonacci Theorem.

PART – B
Answer any 5 questions : (5×10=50)
1. Prove that each row of Pascal’s triangle starts and ends with 1.
2. Explain equivalence and implication with examples.
3. Explain the Twin Paradox and the Good old logarithm with an example.
4. Explain Convex polygons with an example.
5. Explain intersections of Diagonals with an example.
6. Explain Binomial theorem.
7. Explain Coloring Graphs with two colors.
8. Explain Record Keeping.

Duraimani

B.E Civil Engineer Graduated from Government College of Engineering Tirunelveli in the year 2016. She has developed this website for the welfare of students community not only for students under Anna University Chennai, but for all universities located in India. That's why her website is named as www.IndianUniversityQuestionPapers.com . If you don't find any study materials that you are looking for, you may intimate her through contact page of this website to know her so that it will be useful for providing them as early as possible. You can also share your own study materials and it can be published in this website after verification and reviewing. Thank you!