# Discrete Structures for Computer Science MCQ

Discrete Structures for Computer Science Multiple choice question | Discrete Structures for Computer Science Objective type question with answer | Discrete Structures for Computer Science Answer | Discrete Structures for Computer Science Dumps

## Q21.Let A be a set containing all upper and lower case English alphabets. Let R be a relation defined on A × A. The relation R consisting ordered pair (x, y) such that x and y should be same alphabet and that alphabet can be of same case or different case. Check which relation property does R satisfies.

a. Only reflexive
b. Both reflexive and symmetric
c. Only transitive
d. Reflexive, symmetric and transitive

Ans: d

## Q22.The recurrence relation for the sequence 1, 1, 2, 3, 5, …… is

a. fn= f n-1+ f n-2 and the initial conditions f0= 0 and f1= 1
b. fn= 2f n-1- f n-2 and the initial conditions f0= 0 and f1= 1
c. fn= f n-1+ f n-2 and the initial conditions f0= 1 and f1= 1
d. fn= 2fn-1 – f n-2 and the initial conditions f0= 1 and f1= 1

Ans: C

a. 48
b. 12
c. 24
d. 36

Ans: C

a. (16, 256)
b. (169, 13)
c. (8, 128)
d. (11, 3)

Ans: B

## Q25.f : [0,π] →R given by f(x) = sinx is

a. not one to one
b. one to one function
c. bijective function
d. onto function

Ans: A

## Q26.Which of the following is a valid argument?

a. If I have a fever, then I go to the nurse. I don’t have a fever. Therefore, I went to the nurse
b. If I have a fever, then I go to the nurse. I didn’t go to the nurse. Therefore, I have a fever.
c. If I have a fever, then I go to the nurse. I have a fever. Therefore, I didn’t go to the nurse.
d. If I have a fever, then I go to the nurse. I didn’t go to the nurse. Therefore, I don’t have a fever

Ans: D

## Q27.Ramesh is out for a picnic or it is not raining” and “It is raining or Rakesh is playing carom” imply that __

a. Ramesh is out for a picnic and Rakesh is playing carom
b. Rakesh is playing carom
c. Ramesh is out for picnic
d. Ramesh is out for a picnic or Rakesh is playing carom

Ans: D

a. A ∩ B
b. A
c. Ø
d. C

Ans: C

## Q29.Find the correction option in perspective of given statements (i) Strictly increasing function from R to itself is one-to-one. (ii) Strictly decreasing function from R to itself is one-to-one.

a. Both (i) and (ii) are true.
b. (i) is true but (ii) is false
c. Both (i) and (ii) are false
d. (ii) is true but (i) is false

Ans: A

## Q30.If aRb → bRa, then the relation R is said to be

a. asymmetric
b. anti-symmetric
c. symmetric
d. none

Ans: C

## Q31.Which rule of inference is used in each of these arguments, “If it is Monday, then the roads will be crowded. It is Monday. Thus, the roads are crowded.”

a. Modus tollens
b. Disjunctive syllogism
c. Simplification
d. Modus ponens

Ans: D

a. M ⊕ T
b. M – T
c. M ∩ T
d. T – M

Ans: A

a. (R, ≠)
b. (R, ≥)
c. (R, =)
d. (R, <)

Ans: B

a. 60 bytes
b. 61 bytes
c. 62 bytes
d. 63 bytes

Ans: D

## Q35.From the set of premises given below, Identify the relevant conclusion can be drawn using rules of inference? If I work whole night on this homework, then I can answer all the exercises. If I answer all the exercises, I will understand the material.

a. If I work all night on this homework, then I will not understand the material
b. If I do not understand the material then I will not work all night on this homework
c. If I do not work all night on this homework, then I will understand the material
d. If I do not work all night on this homework, then I will not understand the material

Ans: B

## Q36.Consider the following arguments “If it is Thursday, then the Jio mart will be rush Jio mart is not rush. Therefore, it is not Thursday.” Which rule of inference is used in each of these arguments

a. Simplification
b. Modus ponens
c. Disjunctive syllogism
d. Modus tollens

Ans: D

## Q37.If f is a function on a set A= {2,3,4} such that f= { (2,2),(3,3),(4,4)}. Then

a. f is bijective
b. f is bijective but not surjective
c. None of the above
d. f is surjective but not injective

Ans: A

## Q38.A relation is symmetric if, we observe that for all values of a and b:

a. a R a
b. All the above
c. a=b
d. a R b implies b R a

Ans: D

a. 7,7
b. 6,18
c. 5,15
d. 6,9

Ans: D

## Q40.Let R1 = {(1,3), (2,1), (2,3), (3,1), (3,2)} and R2 = {(1,2), (1,3), (2,3)} R1⊕R2 is _____________

a. {(2,1), (3,1), (3,2)}
b. {(1,2), (1,3), (2,1), (2,3), (3,1), (3,2)}
c. {(1,3), (2,3)}
d. {(1,2), (2,1), (3,1), (3,2)}

Ans: D

« Previous