Exam Details
| Subject | computer applications | |
| Paper | ||
| Exam / Course | b.sc. in catering and hotel administration | |
| Department | ||
| Organization | alagappa university | |
| Position | ||
| Exam Date | April, 2016 | |
| City, State | tamil nadu, karaikudi |
Question Paper
M.C.A. DEGREE EXAMINATION, APRIL 2016
Computer Applications
DISCRETE MATHEMATICS
(CBCS 2012 onwards)
(Common for M.C.A.
Time 3 Hours Maximum 75 Marks
Part A (10 2 20)
Answer all questions.
1. What is Principle Disjunctive Normal Form?
2. Construct the Truth table for P P
3. Prove the identity by Set theory
A E A
A E E .
4. Give an example of a relation which is neither reflexive
nor irreflexive.
5. What are Semi group and Submonoids?
6. What is called a Ring?
7. Write a note on Trees. Explain degree of the node.
8. What is null graph? Explain with a diagram.
9. What is Exhaustive event? Explain with an example.
10. What is the Probability of having a jack and a queen
when two cards are drawn from a pack of 52?
Sub. Code
541104/
545104
RW-10962
2
Wk 3
Part B 5 25)
Answer all questions.
11. Show that
P P Q R .
Or
Construct the Truth table for the formula
P Q
12. Let X and R y
is divisible by 3}. Show that R is an Equivalence
relation. Draw the graph of R.
Or
Let R
and S
Find R S R R. R
S S,andR R R .
13. Show that the Intersection of two normal Subgroup
is a Normal Subgroup.
Or
Show that is a sub group of
Z17 X17 .
14. Prove that in an acyclic simple digraph a node base
consist of only those nodes whose indegree is zero.
Or
Give a directed tree representation of the following
formula.
P P
RW-10962
3
Wk 3
15. If C are mutually independent events then
A B and C are Independent. Prove.
Or
A bag contains 6 green, 5 yellow and 7 white balls
4 balls are drawn at random from a bag. Find the
probability that among the balls drawn, there is at
least one ball of each color.
Part C 10 30)
Answer any three questions.
16. Show that
P Q P P
is a Tautology.
17. Let X 24, and the relation be such
that X Y if X divides Y. Draw the Hasse diagram of
18. Let be a semi group and Z€S be a left zero. Show
that any X € X Z is also a left zero.
19. Give a directed tree representation of the following
formula P P P From this
representation obtain the corresponding prefix formula.
20. If X is the number of points rolled with a balanced die,
find the expected value of X.
Computer Applications
DISCRETE MATHEMATICS
(CBCS 2012 onwards)
(Common for M.C.A.
Time 3 Hours Maximum 75 Marks
Part A (10 2 20)
Answer all questions.
1. What is Principle Disjunctive Normal Form?
2. Construct the Truth table for P P
3. Prove the identity by Set theory
A E A
A E E .
4. Give an example of a relation which is neither reflexive
nor irreflexive.
5. What are Semi group and Submonoids?
6. What is called a Ring?
7. Write a note on Trees. Explain degree of the node.
8. What is null graph? Explain with a diagram.
9. What is Exhaustive event? Explain with an example.
10. What is the Probability of having a jack and a queen
when two cards are drawn from a pack of 52?
Sub. Code
541104/
545104
RW-10962
2
Wk 3
Part B 5 25)
Answer all questions.
11. Show that
P P Q R .
Or
Construct the Truth table for the formula
P Q
12. Let X and R y
is divisible by 3}. Show that R is an Equivalence
relation. Draw the graph of R.
Or
Let R
and S
Find R S R R. R
S S,andR R R .
13. Show that the Intersection of two normal Subgroup
is a Normal Subgroup.
Or
Show that is a sub group of
Z17 X17 .
14. Prove that in an acyclic simple digraph a node base
consist of only those nodes whose indegree is zero.
Or
Give a directed tree representation of the following
formula.
P P
RW-10962
3
Wk 3
15. If C are mutually independent events then
A B and C are Independent. Prove.
Or
A bag contains 6 green, 5 yellow and 7 white balls
4 balls are drawn at random from a bag. Find the
probability that among the balls drawn, there is at
least one ball of each color.
Part C 10 30)
Answer any three questions.
16. Show that
P Q P P
is a Tautology.
17. Let X 24, and the relation be such
that X Y if X divides Y. Draw the Hasse diagram of
18. Let be a semi group and Z€S be a left zero. Show
that any X € X Z is also a left zero.
19. Give a directed tree representation of the following
formula P P P From this
representation obtain the corresponding prefix formula.
20. If X is the number of points rolled with a balanced die,
find the expected value of X.
Other Question Papers
Subjects
- accommodation operation
- advanced accommodation management
- advanced food prodcution
- advanced food production and patisserie
- advanced rooms division management
- basic accommodation operation
- basic food and beverage service
- basic food production and patisserie
- basic front office operation
- basics of computer science
- beverage service
- computer applications
- culinary arts and techniques
- environmental studies
- food and beverage management
- food and beverage service
- front office management
- front office operation
- hotel accounting
- hotel and catering laws
- house keeping and facilities bmanagement
- human resource management
- management information system
- personality development
- principle of management
- sales and marketing practices
- travel and tourism management