adplus-dvertising

Welcome to the Discrete Structures MCQs Page

Dive deep into the fascinating world of Discrete Structures with our comprehensive set of Multiple-Choice Questions (MCQs). This page is dedicated to exploring the fundamental concepts and intricacies of Discrete Structures, a crucial aspect of UGC CBSE NET Exam. In this section, you will encounter a diverse range of MCQs that cover various aspects of Discrete Structures, from the basic principles to advanced topics. Each question is thoughtfully crafted to challenge your knowledge and deepen your understanding of this critical subcategory within UGC CBSE NET Exam.

frame-decoration

Check out the MCQs below to embark on an enriching journey through Discrete Structures. Test your knowledge, expand your horizons, and solidify your grasp on this vital area of UGC CBSE NET Exam.

Note: Each MCQ comes with multiple answer choices. Select the most appropriate option and test your understanding of Discrete Structures. You can click on an option to test your knowledge before viewing the solution for a MCQ. Happy learning!

Discrete Structures MCQs | Page 17 of 19

Explore more Topics under UGC CBSE NET Exam

Q161.
Which of the following statements is true?

a.

(Z, ≤ ) is not totally ordered

b.

The set inclusion relation ⊆ is a partial ordering on the power set of a set S

c.

(Z, ≠ ) is a poset

d.

(Z, ≠ ) is a power set of a set S

Discuss
Answer: (b).The set inclusion relation ⊆ is a partial ordering on the power set of a set S
Q162.
If the time is now 4 O'clock, what will be the time after 101 hours from now?

a.

9 O'clock

b.

8 O'clock

c.

5 O'clock

d.

4 O'clock

Discuss
Answer: (a).9 O'clock
Q163.
Let m = (313)4 and n = (322)4. Find the base 4 expansion of m + n.

a.

(635)4

b.

(32312)4

c.

(21323)4

d.

(1301)4

Discuss
Answer: (d).(1301)4
Q164.
Consider the following two matrices. Find the boolean product AʘB of the two matrices.

a.

1

b.

2

c.

3

d.

4

Discuss
Answer: (a).1
Q165.
How many distinguishable permutations of the letters in the word BANANA are there?

a.

720

b.

120

c.

60

d.

360

Discuss
Answer: (c).60
Q166.
Consider the graph given below. Use Kruskal's algorithm to find a minimal spanning tree for the graph. The List of the edges of the tree in the order in which they are chosen is?

a.

AD, AE, AG, GC, GB, BF

b.

GC, GB, BF, GA, AD, AE

c.

GC, AD, GB, GA, BF, AE

d.

AD, AG, GC, AE, GB, BF

Discuss
Answer: (d).AD, AG, GC, AE, GB, BF
Q167.
Let P and Q be two propositions, ⌐(P ↔ Q) is equivalent to:

a.

P ↔ ⌐ Q

b.

⌐P↔ Q

c.

⌐P↔ ⌐Q

d.

Q → P

Discuss
Answer: (a).P ↔ ⌐ Q
Q168.
Negation of the proposition Ǝ x H(x) is:

a.

Ǝ x ⌐H(x)

b.

∀ x ⌐H(x)

c.

∀ x H(x)

d.

⌐ x H(x)

Discuss
Answer: (b).∀ x ⌐H(x)
Q169.
Consider the following two sequences :

X = <B, C, D, C, A, B, C>
and Y = <C, A, D, B, C, B>

The length of longest common subsequence of X and Y is:

a.

5

b.

3

c.

4

d.

2

Discuss
Answer: (c).4
Q170.
A text is made up of the characters a, b, c, d, e each occurring with the probability 0.11, 0.40, 0.16, 0.09 and 0.24 respectively. The optimal Huffman coding technique will have the average length of:

a.

2.40

b.

2.16

c.

2.26

d.

2.15

Discuss
Answer: (b).2.16
Page 17 of 19

Suggested Topics

Are you eager to expand your knowledge beyond Discrete Structures? We've curated a selection of related categories that you might find intriguing.

Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!

Internet of Things (IoT)

Discover how devices communicate with each other in the smart world with our IoT...

Data Science

Discover the fascinating world of extracting insights from data with our Data Science...

Computer Graphics

Step into the visual side of computing with our Computer Graphics MCQs. Cover topics...

MySQL Database

Enhance your knowledge of relational databases with our MySQL MCQs. Understand...

Computer Architecture

Unveil the science behind computer design with our Computer Architecture MCQs. Topics...

Object Oriented Programming

Enhance your coding skills with our Object Oriented Programming MCQs. Understand...

Java Programming

Level up your coding skills with our Java Programming MCQs. From object-oriented...

Digital Communication

Master the basics of electronic communication with our Digital Communication MCQs....

Systems Programming

Decode low-level programming with our Systems Programming MCQs. These questions delve...