

MCQOPTIONS
Saved Bookmarks
This section includes 1331 Mcqs, each offering curated multiple-choice questions to sharpen your Technical Programming knowledge and support exam preparation. Choose a topic below to get started.
551. |
The union of two equivalence relations on a non- empty set is an equivalence relation. |
A. | T |
B. | F |
Answer» C. | |
552. |
The Relation is----------if a has relation with b and b has relation with a. |
A. | Reflexive |
B. | Symmetric |
C. | Transitive |
D. | None |
Answer» C. Transitive | |
553. |
Let f : X →Y and g : Y → Z. Let h = go f : X → Z. Suppose g is one-to-one and onto. Which of the following is FALSE? |
A. | If f is one-to-one then h is one-to- one and onto. |
B. | If f is not onto then h is not onto. |
C. | If f is not one-to- one then h is not one-to-one. |
D. | If f is one-to-one then h is one-to- one. |
Answer» B. If f is not onto then h is not onto. | |
554. |
If f (x) = cos x and g(x) = x3 , then (f o g) (x) is |
A. | (cos x)3 |
B. | cos 3 x |
C. | X (cos x )3 |
D. | cos x3 |
Answer» E. | |
555. |
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. |
A. | 10 |
B. | 9 |
C. | 8 |
D. | 7 |
Answer» D. 7 | |
556. |
The number of functions from an m element set to an n element set is: |
A. | mn |
B. | m+n |
C. | nm |
D. | m*n |
Answer» B. m+n | |
557. |
Represent statement into predicate calculus forms : "If x is a man, then x is a giant." Let us assume the following predicatesman(x): “x is Man” giant(x): “x is giant”. |
A. | ∀ (man(x)→~giant(x)) |
B. | ∀ man(x)→ giant(x) |
C. | ∀ (man(x)→giant(x)) |
D. | None |
Answer» D. None | |
558. |
If g (x) = 3x² - 2x - 5, what is the value of g (-1)? |
A. | -4 |
B. | -10 |
C. | 6 |
Answer» B. -10 | |
559. |
Consider the divides relation, m | n, on the set A = {2, 3, 4, 5, 6, 7, 8, 9, 10}. The cardinality of the covering relation for this partial order relation (i.e., the number of edges in the Hasse diagram) is |
A. | 6 |
B. | 5 |
C. | 8 |
D. | 7 |
Answer» E. | |
560. |
Consider the four statements: 1.(q==>p)٨(~p) 2. p==>(~q) V r 3. ~p==>~(p٨q)4.p٨q٨~(pVq) Which one is tautology. |
A. | A |
B. | B |
C. | C |
D. | D |
Answer» D. D | |
561. |
If S is a set containing n elements then number of elements in power set of S ,i.e.P(S) |
A. | n |
B. | 2n |
C. | 2n |
D. | n2 |
Answer» D. n2 | |
562. |
Let R = {(a, a), (a, b)} be a relation on S = {a, b, c}. Then R is not reflexive and not symmetric. |
A. | T |
B. | F |
Answer» B. F | |
563. |
If P and Q stands for the statement P : It is hotQ : It is humid,then what does the following mean? P Ù (~ Q): |
A. | It is got and it is humid |
B. | It is hot and it is not humid |
C. | it is not hot and it is humid |
D. | none |
Answer» C. it is not hot and it is humid | |
564. |
Let N+ denote the nonzero natural numbers. Define a binary relation R on N+ × N+ by (m, n)R(s, t) if gcd(m,n) = gcd(s, t). The binary relation R is |
A. | Reflexive, Not Symmetric, Transitive |
B. | Not Reflexive, Symmetric, Transitive |
C. | Reflexive, Symmetric, Not Transitive |
D. | Reflexive, Not Symmetric, Not Transitive |
Answer» B. Not Reflexive, Symmetric, Transitive | |
565. |
Proofs by contradiction |
A. | dismiss certain rules of logic |
B. | misrepresent facts |
C. | start by assuming the opposite of what is to be proven |
D. | end by rejecting what is to be proven |
Answer» D. end by rejecting what is to be proven | |
566. |
Which of the following statement is the negation of the statement “4 is even or -5 is negative”? |
A. | 4 is odd and -5 is not negative |
B. | 4 is even or -5 is not negative |
C. | 4 is odd or -5 is not negative |
D. | 4 is even and-5 is not negative |
Answer» B. 4 is even or -5 is not negative | |
567. |
which of the following is the contrapositive of the statement: " A quadrilateral is a square only if it is both rectangle and a rhombus". |
A. | If a rectangle is not a a rhombus it is not a square |
B. | If a rhombus is not rectangle it is not a square |
C. | If a quadrilateral is neither a rectangle nor a rhombus then it is not a square |
D. | None |
Answer» D. None | |
568. |
The conditional statement p→q and its contrapositive are…. |
A. | Converse |
B. | Inverse |
C. | Logically equivalent |
D. | None |
Answer» D. None | |
569. |
ФЄФ |
A. | TRUE |
B. | FALSE |
C. | Both |
D. | None |
Answer» C. Both | |
570. |
∃ is used in predicate calculusto indicate that a predicate is true for all members of aspecified set. |
A. | TRUE |
B. | FALSE |
C. | Both a and b |
D. | None |
Answer» B. FALSE | |
571. |
Find the negation of the proposition: “Michael’s PC runs Linux” |
A. | “It is not the case that Michael’s PC runs Linux.” |
B. | “Michael’s PC does not run Linux.” |
C. | Both a and b |
D. | Only a |
Answer» D. Only a | |
572. |
A proof that proceeds by showing the existence of something desired is by |
A. | Induction |
B. | Contradiction |
C. | prevarication |
D. | construction |
Answer» B. Contradiction | |
573. |
The function f : A → B is injective if whenever f (x)= f (y), where x, y € A, then x = y. |
A. | T |
B. | F |
Answer» B. F | |
574. |
class, groups , collection are synonyms of the term set. |
A. | TRUE |
B. | FALSE |
C. | both a and b |
D. | none |
Answer» B. FALSE | |
575. |
(p ↔ q) ↔ r = p ↔ (q ↔ r) |
A. | absurdity |
B. | contadiction |
C. | tautology |
D. | none |
Answer» D. none | |
576. |
Let (A, ≤) be a poset. A subset of A is known as ------ifevery pair of elements in the subset are related. |
A. | Chain |
B. | Antichains |
C. | Group |
D. | Lattice. |
Answer» B. Antichains | |
577. |
Represent statement into predicate calculus forms : "Some men are not giants." Let us assume the following predicatesman(x): “x is Man” giant(x): “x is giant”. |
A. | ∃x man(x) ^ giant(x) |
B. | ∃x man(x) ^~ giant(x) |
C. | ∃x man(x) V~ giant(x) |
D. | None |
Answer» C. ∃x man(x) V~ giant(x) | |
578. |
consider the following data for 120 mathematics students at a college concerning the languages French,Gernan, and russian: 65 study frensh, 45 study german 42 study russian , 20 study french and german, 25 study french and russian, 15 study german and russian. 8 study all three languages. Determine how many students study exactly 1 subject? |
A. | 100 |
B. | 25 |
C. | 56 |
D. | 20 |
Answer» D. 20 | |
579. |
In above Q.78 Find the number of people who read exactly 1 magzine. |
A. | 30 |
B. | 52 |
C. | 40 |
D. | 68 |
Answer» B. 52 | |
580. |
If R is a relation defined from set A to set B then------ |
A. | R=AXB |
B. | RCAXB |
C. | RCBXA |
D. | AXBCR |
Answer» C. RCBXA | |
581. |
Cardinality of a set is number of element of the set. |
A. | TRUE |
B. | FALSE |
C. | Both |
D. | None |
Answer» B. FALSE | |
582. |
A ball is tossed in the air in such a way that the path of the ball is modeled by the equationy = -x² + 6x, where y represents the height of the ball in feet and x is the time in seconds. At what time, x, is the ball at its highest point? |
A. | 6 |
B. | 2 |
C. | 3 |
D. | 4 |
Answer» C. 3 | |
583. |
A U A=A according to …….law |
A. | Associative law |
B. | commutative law |
C. | Indempotent law |
D. | distributive law |
Answer» D. distributive law | |
584. |
Which interval notation represents the set of numbers that are greater than or equal to -1, but are less than 9? |
A. | (-1,9] |
B. | [-1,9] |
C. | (-1,9) |
D. | [-1,9) |
Answer» E. | |
585. |
In any application of the theory of sets, the members of all the sets belongs to …… set |
A. | union |
B. | intersection |
C. | universal |
D. | cardinal |
Answer» D. cardinal | |
586. |
Poset is a------ |
A. | Positive set |
B. | p-set |
C. | P* |
D. | Partially Ordered set |
Answer» E. | |
587. |
Which of the following statements is the contrapositive of the statement, “You win thegame if you know the rules but are not overconfident.” |
A. | If you lose the game then you don’t know the rules or you are overconfident. |
B. | A sufficient condition that you win the game is that you know the rules or you are not over confident |
C. | If you don’t know the rules or are overconfident you lose the game. |
D. | If you know the rules and are overconfiden t then you win the game. |
Answer» B. A sufficient condition that you win the game is that you know the rules or you are not over confident | |
588. |
A logical expression which consist of a sum of product is caleed….. |
A. | Disjunctive normal form |
B. | Conjunctive normal form |
C. | Normal form |
D. | None |
Answer» B. Conjunctive normal form | |
589. |
The set of even integers is well-ordered. |
A. | T |
B. | F |
Answer» C. | |
590. |
Let p be “He is tall” and let q “He is handsome”. Then the statement “It is false that he is short or handsome” is: |
A. | p ^ q |
B. | ~ (~ p ^q) |
C. | p^ ~ q |
D. | ~ p ^q |
Answer» C. p^ ~ q | |
591. |
Write the negation in good english sentence : "Jack did not eat fat, but he did eat broccoli." |
A. | If Jack eat and broccoli then he did ate fat. |
B. | If Jack did not eat broccoli then he did ate fat. |
C. | If Jack did not eat broccoli orhe did ate fat. |
D. | If Jack did not eat broccoli then he did not ate fat. |
Answer» C. If Jack did not eat broccoli orhe did ate fat. | |
592. |
In a class of 80 students , 50 students know English, 55 know french and 46 know german language. 37 students know english and french, 28 students know french and german, 7 students know none of the languages. Find out how many students know all the three languages? |
A. | 73 |
B. | 72 |
C. | 50 |
D. | 54 |
Answer» B. 72 | |
593. |
Equivalent inverse of p==>q is |
A. | ~xp٨q |
B. | pV~q |
C. | ~xpVq |
D. | pV~q |
Answer» E. | |
594. |
Set A has 3 elements, set B has 6 elements, then the minimum number of elements in A U B is …. |
A. | 6 |
B. | 9 |
C. | 18 |
D. | None |
Answer» C. 18 | |
595. |
A prepostition that is false under all circumstances is referred to as a …. |
A. | Tautology |
B. | Contradiction |
C. | Negation |
D. | Sentence |
Answer» C. Negation | |
596. |
A ------ is a poset (A, ≤) in which every subset {a, b} of A, has a least upper bound and a greatest lower bound. |
A. | Chain |
B. | Lattice. |
C. | Antichains |
D. | Group |
Answer» C. Antichains | |
597. |
An assertion that contains one or more variable is called a…. |
A. | CNF |
B. | DNF |
C. | Predicates |
D. | Quantifiers |
Answer» D. Quantifiers | |
598. |
p→q is logically equivalent to ~p V q according to… |
A. | Identity law |
B. | Implication law |
C. | associative law |
D. | Absoption law |
Answer» C. associative law | |
599. |
In above Q.123 (ii) How many play only foot ball? |
A. | 10 |
B. | 8 |
C. | 9 |
D. | 4 |
Answer» B. 8 | |
600. |
Define a binary relation R on a set A to be anti- reflexive if xRx doesn’t hold for any x 2 A. The number of symmetric, anti-reflexive binary relations on a set of ten elements is |
A. | 210 |
B. | 250 |
C. | 245 |
D. | 290 |
Answer» D. 290 | |