Discrete Mathematics MCQ'S

Binary Arithmetic
0100 2 :
(a)
(b)
(c)
(d)

Q. 1s complement of the number 010101012 is :
(a) 101010102
(b) 101010112
(c) 010101002
(d) 010101012

Q. 2s complement of the 2s complement of a number is :
(a) Double the number
(b) Half of the number
(c) Ten times the number
(d) The number it self

Q. Hamming code is a :
(a) Gray code
(b) Error deducting code
(c) Error correcting code
(d) None of the above

Q. The parity bit is :
(a) A bit at one position in any transmitted
(b) An extra bit attached to each code word for detecting the error
(c) An extra bit attached to each code word for correcting the error

Q. Most of the errors occur at :
(a) One bit position
(b) Two bit position
(c) Three bit position

Q. In ASCII, the symbol II stands for :
(a) International information
(b) International Information
(c) Information Interchange
(d) International Interchange

Q. EBCDIC is a code with :
(a) 8 bits
(b) 6 bits
(c) 4 bits

Q. The Gray code of a number whose binary representation is 1000
is :
(a) 0110
(b) 0111
(c) 1100
(d) 0100

Q. Natural BCD code of 4210 is :
(a) 01000010
(b) 10010
(c) 010010

Q. Natural BCD code of 4210 is :
(a) 01000010
(b) 10010
(c) 010010

Q. 2s complement of the number 1011001 is
(a) 0100110
(b) 0100111
(c) 1110010

Q. 1s complement of the number 1011001 is
(a) 0100110
(b) 1100110
(c) 0110010
(d) 0110011

Functions
Q. Two sets A and B are said to be disjoint if:
(a)
(b)
(c)
(d)

Q.
In the following venn diagram the shaded portion denotes the set:
(a)
(b)
(c)
(d)

Q. Which one of the following is true
(a)
(b)
(c)
(d)

(a) A
(b) B
(c) C
(d) D

Q. In following diagram shaded portion denote the set
(a)
(b)
(c)
(d)

Q. In the set of straight lines in the plane, R is the relation
paralle then R is:
(a) not reflexive
(b) antisymmetric
(c) not transitive
(d) an equivalent relation

Q. If A is subset of a universal set U , them A n U
(a) A
(b) U
(c) 0
(d) none of the above

Q.
In following diagram shaded portion denote the set
(a) A?B
(b) A?B
(c) AnB
(d) ( AnB)

Q. The set A={x:x ?Z ,|x|<4},then A is equal to
(a) {1,2,3}
(b) {0,1,1,2,3}
(c) {-3,-2,-I,0,1,2,3}

Q. If A={a,b,c,d} and B={1,2,3,4} then which is bijection
(a) f={(a,1), (b,1), (c,2) ,(d,4)}
(b) f={(a,2), (b,3); (c,4),(d,3)}
(c) f={(d,1), (b,2); (b,3);(a,4)}
(d) f={(a,1), (d,2); (b,2);(c,1)}

Q. If A={a,b,c,d} and B={1,2,3,4} then which relation is a function
from A to B
(a) R={(a,1), (b,2), (a,3) ,(c,4)}
(b) R={(a,2), (b,2); (c,3)}
(c) R={(a,1), (b,1); (c,2);(d,3)}

(a) | A?B|> A|+|B|
(b) | A-B|=|A|-|B|
(c) |A?B|=|A|+|B|

Q. If A={a,b,c,d} and B={d,f,e,g} then A?B=
(a) {a,b,c,d}
(b) {d,e,f,g}
(c) {a,b,c,d,e,f,g}

Q. The set of all real numbers R is :
(a) finite
(b) Countable infinite
(c) Uncountable infinite

Q. The set of all integer Z is :
(a) finite

Q. The set of all natural numbers N is :
(a) finite

Q. The cardinality of the set {1,2.,n} where n is a positive
integer is :
(a) n
(b) infinite
(c) n(n+1)/2

Q. A function f is said to be bijection if it is :
(a) One-one
(b) Onto
Both one-one and onto

Q. If A={ , b}, then A- is equal to :
(a) A
(b) {}
{b}

Q. If X= {a, b,c}, Y={1,2,3,4} and f={a,2),(b14),(c,2)}, then
domain of f is :
(a) X
(b) Y
(c) {2,4}

Q. The set { x:x is an integer and 0 = x =} is equal to :
(a) {1,2}
(b) {0,1,2}
(c) {0,1}

Q. A relation R that is reflexive, anti symmetric and transitive is
called:
(a) Equivalence relation
(b) Partial order relation
(c) Total order relation

Q. If R is a relation defined from the set A to set B, then :
(a) R ? AxB
(b) R=AxB
(c) R ?BxA

Q. If R ={(1,2),(2,3)} is a relation, then R-1is given by?
(a) {(2,3),(1,2)
(b) {(2,1),(3,2)}
(c) {(1,2)-1,(2,3)-1}

Q. The relation of equality (=) in the set of real numbers is :?
(a) Reflexive
(b) Symmetric
(c) Transitive
(d) All(a) , (b) and (c)

Q. Which of the following is correct?
(a) A reflexive relation is always an identity relation
(b) An identity relation is always reflexive relation
(c) A reflexive relation is always equivalence relation

Q. Which of the following is false for two sets A and B:
(a) AUB=BUA
(b) AnB=BnA
(c) A-B=B-A

Q. Which of the following is true for two sets A and B?
(a) AxB=BxA
(b) A-B=B-A
(c) AUB=BUA

Q.
(a) B-A
(b) B
(c) C
(d) A-B

(a) A
(b) B
(c) C

(a)
(b)
(c)
(d)

Q.
(a)
(b)
(c)
(d)

(a)
(b)
(c)
(d)

(a) A
(b) B
(c) C
(d) D

Q.
(a)
(b)
(c)
(d)

Q. In the set of straight lines in the plane, R is the relation
paralle then R is:
(a) not reflexive
(b) antisymmetric
(c) not transitive
(d) an equivalent relation

Q. If A is subset of a universal set U , them A n U
(a) A
(b) U
(c) 0

Q.
(a) A?B
(b) A?B
(c) AnB
(d) ( AnB)

Q. The set A={x:x ?Z ,|x|<4},then A is equal to
(a) {1,2,3}
(b) {0,1,1,2,3}
(c) {-3,-2,-I,0,1,2,3}

Q. If A={a,b,c,d} and B={1,2,3,4} then which is bijection
(a) f={(a,1), (b,1), (c,2) ,(d,4)}
(b) f={(a,2), (b,3); (c,4),(d,3)}
(c) f={(d,1), (b,2); (b,3);(a,4)}
(d) f={(a,1), (d,2); (b,2);(c,1)}

Q. If A={a,b,c,d} and B={1,2,3,4} then which relation is a function
from A to B
(a) R={(a,1), (b,2), (a,3) ,(c,4)}
(b) R={(a,2), (b,2); (c,3)}
(c) R={(a,1), (b,1); (c,2);(d,3)}

(a) | A?B|> A|+|B|
(b) | A-B|=|A|-|B|
(c) |A?B|=|A|+|B|

Q. If A={a,b,c,d} and B={d,f,e,g} then A?B=
(a) {a,b,c,d}
(b) {d,e,f,g}
(c) {a,b,c,d,e,f,g}

Q. The set of all real numbers R is :
(a) finite

Q. The set of all integer Z is :
(a) finite

Q. The set of all natural numbers N is :
(a) finite

Q. The cardinality of the set {1,2.,n} where n is a positive
integer is :
(a) n
(b) infinite
(c) n(n+1)/2

Q. A function f is said to be bijection if it is :
(a) One-one
(b) Onto
(c) Both one-one and onto

Q. If A={ , b}, then A- is equal to :
(a) A
(b) {}
(c) {b}

Q. If X= {a, b,c}, Y={1,2,3,4} and f={a,2),(b14),(c,2)}, then
domain of f is :
(a) X
(b) Y
(c) {2,4}

Q. The set { x:x is an integer and 0 = x =} is equal to :
(a) {1,2}
(b) {0,1,2}
(c) {0,1}

Q. A relation R that is reflexive, anti symmetric and transitive is
called:
(a) Equivalence relation
(b) Partial order relation
(c) Total order relation

Q. If R is a relation defined from the set A to set B, then :
(a) R ? AxB
(b) R=AxB
(c) R ?BxA

Q. If R ={(1,2),(2,3)} is a relation, then R-1is given by?
(a) {(2,3),(1,2)
(b) {(2,1),(3,2)}
(c) {(1,2)-1,(2,3)-1}

Q. The relation of equality (=) in the set of real numbers is :?
(a) Reflexive
(b) Symmetric
(c) Transitive
(d) All(a) , (b) and (c)

Q. Which of the following is correct?
(a) A reflexive relation is always an identity relation
(b) An identity relation is always reflexive relation
(c) A reflexive relation is always equivalence relation

Q. Which of the following is false for two sets A and B:
(a) AUB=BUA
(b) AnB=BnA
(c) A-B=B-A

Q. Which of the following is true for two sets A and B?
(a) AxB=BxA
(b) A-B=B-A
(c) AUB=BUA

Q.
(a) B-A
(b) B
(c) C
(d) A-B

(a) A
(b) B
(c) C

Graph Theory
Q.
Out degree of the vertex V4 in the following diagraph is :
(a) 4
(b) 7
(c) 14
(d) 28

Q. In a graph there are 7 vertices each of degree 4 , then the
number of edges in the graph is :
(a) 4
(b) 7
(c) 14
(d) 28

Q. A graph has n vertices then how many edges contained by a
Hamiltonian path.
(a) n-1
(b) n
(c) n+1
(d) n+2

Q.
How many colors are required to color properly the following
graph.
(a) 1
(b) 2
(c) 3
(d) 4

Q. If G is a connected planner simple graph with e edges and v
vertices where v = 3 then:
(a)
(b)
(c)
(d)

Q. If a connected planner simple graph has e edges and v vertices
with v =3 and no circuits of length 3, then
(a) e=2v-4e
(b) e =3v+4
(c) =v-4
(d) e =3v-2

Q. The chromatic number of a planner graph is not greater than:
(a) 3
(b) 5
(c) 2
(d) 4

Q. Let G be a connected planner simple graph with e edges and v
vertices. If r is the number of regions in its planner representation,
then:
(a) r=2+e-v
(b) r=2-e+v
(c) r=2+e+v
(d) r=e+v

Q. The planner graph is :
(a) K3.3
(b) Q3
(c) K4.4
(d) K5

Q.
In the following weighted simple graph the length of the shortest
path from p to r is:
(a) 8
(b) 6
(c) 9
(d) 10

Q. In the following graph, the true statement is :
(a) No Euler path but Euler circuit exists
(b) Euler path but no Euler circuit exists
(c) Euler circuit anct Euler path both exist
(d) None of the above statement is true

Q. The true statement is :
(a) There is a simple path between every pair of distinct vertices of a
connected directed graph.
(b) There is a simple circuit between every directed graph
(c) If there is a path then there is a circuit
(d) All the above statements are true.

Q.
The length of path a,b,d,e,b in the following graph is :
(a) 2
(b) 4
(c) 3
(d) 5

Q.
The adjacency matrix for the graph is given below:
(a) 1
(b) 2
(c) 3
(d) 4

Q. The cycle C6 is also:
(a) a wheel
(b) a bipartite graph
(c) not a complete graph
(d) a complete bipartite graph

Q. The number of edges in a graph with 10 vertices each of degree
6 are :
(a) 60
(b) 120
(c) 15
(d) 30

Q.
In the graph the vertices of equal degree are :
(a) a and b
(b) b and c
(c) b and d
(d) a and d

Q.
The graph is :
(a) Simple graph
(b) Directed graph
(c) Directed multigraph
(d) Pseudograph

Functions
Q. Which is the decimal equivalent of the binary number
000100112
(a) 6
(b) 11
(c) 19
(d) 35

Q. 13/5 is a :
(a) Irrational number
(b) Rational number
(c) Integer

Q. The symbol N stand for the set of :
(a) Real numbers
(b) Natural numbers
(c) Integers
(d) Rational numbers

Q. The number (680)10 of the decimal system is equivalent to
which number in octal system?
(a) (85)8
(b) (1012)8
(c) (1250)8
(d) (1300)8

Q. The decimal equivalent of the bineary number (-10011)2 is:
(a) -12
(b) -15
(c) -19
(d) -21

Q. Which of the following statements is false?
(a) All the natural numbers are integers
(b) All the rational number are integers
(c) All the rational numbers are real number
(d) All the number are real numbers

Q. .....is
(a) a real number
(b) a rational number
(c) an integer

Q. Addition of 10102 and 1102 is :
(a) A
(b) B
(c) C

Q. The value of 67458+3768 is :
(a) A
(b) B
(c) C

Q. Fill in the correct number at the place of question mark
1010102=?8
(a) 210
(b) 222
(c) 52

Q. What is the normalized floating-point representation for the
decimal number 15.854 ?
(a) 1.5854E+1
(b).15854E+2
(c).015854E+3

Q. The decimal number 25 is binary number system can be written
as :
(a) A
(b) B

Q. The base or radix of octal number system is :
(a) 7
(b) 8
(c) 2
(d) 16

Q. The total number of symbols used to represent a number in
Hexadecimal number system is :
(a) 16
(b) 15
(c) 6
(d) 8

Q. Solution of the equation 2x=3 is a/an:
(a) Rational number
(b) Integer
(c) None of the above
(d) Natural Number

Q. Solution of the equation x2+1=0 is a :
(a) Real number
(b) Complex number
(c) Rational number

Q. Solution of the equation x+5=3 is a/an:
(a) Natural number
(b) Integer
(c) No solution

Q. Is 2 an integer or a rational number
(a) Both
(b) Integer
(c) Rational number
(d) None

Q. Which of the following number -1,1,2,3 are natural number s?
(a) All
(b) Only-1,2,3
(c) Only-1
(d) None

Proportional Calculas
Q. What will be the contra positive of p?q
(a) q?p
(b) ~q?~p
(c) ~p?~p

Q. A proposition (or statement) is a sentence that is :
(a) True or false
(b) False+
(c) True
(d) True or false but not both

Q. The contra positive of a conditional if p then q is :
(a) Logic
(b) Hypothesis
(c) Form
(d) Assumption

Q. For the argument If today is Holi Dahan , then today is full moon
day. Today is Holi Dahan Today is full moon day. The fact that this
argument form is valid is called
(a) modus ponens
(b) Modus tollens
(c) Either modus tollens or modus ponens
(d) Neither modus tollens nor modus ponens

Q. The argument relates to if p then q ~q ..~p.
(a) modus ponens
(b) Modus tollens
(c) Contradiction

Q. p <--> q means:
(a) p?q or q?p
(b) ~q?p or ~p?p
(c) (p?q)? (q?p)

Q. The converse of p ? q is :
(a) ~p?~ q
(b) ~p ?q
(c) p?~q
(d) p? q

Q. p->q is logically equivalent to :
(a) ~p?q
(b) ~p ?q
(c) p?~q
(d) p?~q

Q. ~(p?q) is logically equivalent to :
(a) p?q
(b) p?q
(c) ~p? ~q
(d) ~p? ~q

Trees
Q. The correct statement is :
(a) A connected simple graph may not have a spanning tr
(b) A simple graph is connected if and only if has a spanning tree
(c) A simple graph is connected if it has a spanning tree
(d) None of the above is true

Q. A spanning tree of a graph G contains
(a) All vertices of G
(b) At least one vertex of G
(c) Maximum two vertices G
(d) All the edges of G

Q.
The preorder traversal to tree T IS
(a) j e k n o p
(b) j e n k o p
(c) e j k n o p
(d) j e k p o n

Q.
The preorder traversal to tree T IS
(a) j e k n o p
(b) j e n k o p
(c) e j k n o p
(d) j e k p o n

Q. The maximum number of leaves in an m-ary tree of height h are
:
(a)
(b)
(c)
(d)

Q. A rooted m-ary tree of height h is balanced if all the leaves are
at level.:
(a) h-2
(b) h or (h-1)
(c) h+1
(d) h-1

Q. In a binary tree every internal vertex contains :
(a) Exactly two children
(b) Two children or more
(c) Two or less than two children
(d) Any number of children

Q. The correct statement is :
(a) A tree contains multiple edges
(b) A tree contains loops
(c) A tree is a simple graph
(d) A tree is a connected directed graph

Discrete Mathematics MCQ'S

Cargado por

Información del documento

Derechos de autor

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Discrete Mathematics MCQ'S

Cargado por

Copyright:

Binary Arithmetic

También podría gustarte

Discrete Mathematics MCQ&#39;S

Cargado por

Información del documento

Derechos de autor

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Discrete Mathematics MCQ&#39;S

Cargado por

Copyright:

Binary Arithmetic

También podría gustarte

Discrete Mathematics MCQ'S

Discrete Mathematics MCQ'S