Home > Computer Engineering > Quizzes > Discrete Structure Practice Test
Discrete Structure Practice Test
Fast practice, instant feedback. Timer auto-submits when time’s up.
Avg score: 60% Most missed: “Which of the following is the contrapositive of the statement:”
Discrete mathematics is the study of mathematical structures that can be considered "discrete" rather than "continuous". Topics studied in discrete mathematics include integers, graphs, and statements in logic. Discrete structures can be finite or infinite. Other useful Discrete math topics (for Computer Science) include number bases, mathematical induction, sets, relations, functions, congruence, recursion, combinations and permutations, probability, graphs, trees, logic, Boolean algebra, and proof techniques. Discrete mathematics has numerous uses in computer science. It is often used in... Show more
Discrete Structure Practice Test
Time left 00:00
25 Questions

1. Blueberries cost more than strawberries. Blueberries cost less than raspberries.Raspberries cost more than both strawberries and blueberries. If the first two statements are true, the third statement is
2. dual of (p V q)٨ r is..
3. If P and Q stands for the statement P : It is hot
Q : It is humid, then what does the following mean? P Ù (~ Q):
4. Write the negation in good english sentence : I will not win the game or I will not enter the contest.
5. Let (A, ≤) be a poset. A subset of A is known as ......if every pair of elements in the subset are related.
6. If set A contains n elements, set B contains m elements then number of elements in AXB is..-
7. The Relation is..........if a has relation with b and b has relation with
8. Which statement represents 'all numbers between negative 4 and positive 8' ?
9. A relation R is defined on Z by xRy if 2x +5y = 0(mod7). Then the equivalence class[10] is equal to the equivalence class…
10. In a survey of 60 people , it was found that: 25 read Newsweek magzine. 26 read Time 26 read Fortune 9 read both newsweek and fortune 11 read both Newsweek and Time 8 read both Time and Fortune 3 read all 3 magzines. 1. Find the number of people who read at least one of the three magzines
11. Converse of p==>q is
12. Which statement is true?
13. The statement ( p^q) → p is a
14. Which of the following proposition is a tautology?
15. “If the sky is cloudy then it will rain and it will not rain”
16. All the trees in the park are flowering trees. Some of the trees in the park are dogwoods. All dogwoods in the park are flowering trees. If the first two statements are true, the third statement is
17. A logical expression which consist of a product of elementary sum is caleed…..
18. In a survey of 85 people it is found that 31 like to drink milk, 43 like coffee and 39 like tea.Also 13 like both milk and tea, 15 like milk and coffee, 20 like tea and coffee and 12 like none of the three drinks. Find the number of people who like all the three drinks.
19. ∃ is used in predicate calculus to indicate that a predicate is true for all members of a specified set.
20. The binary relation R = {(0, 0), (1, 1)} on A = {0, 1, 2, 3, } is
21. An assertion that contains one or more variable is called a….
22. If B is a Boolean Algebra, then which of the following is true
23. Poset is a......
24. if P∩ Q= Ф then P U Q' is
25. The set of even integers is well-ordered.