Site navigation

Discrete Structures and Optimization MCQs with Answers

Try the topic preview and open any solution for a worked explanation.

Question 1

Which of the following are logically equivalent?
A. ¬p → (q → r) and q → (p ∨ r)
B. (p → q) → r and p → (q → r)
C. (p → q) → (r → s) and (p → r) → (q → s)

Select one answer

Question 2

Which of these statements about the floor and ceiling functions are correct?
Statement I: ⌊2x⌋ = ⌊x⌋ + ⌊x + (1/2)⌋ for all real number x
Statement II: ⌈x + y⌉ = ⌈x⌉ + ⌈y⌉ for all real numbers x and y

Select one answer

Question 3

How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job?

Select one answer

Question 4

A company stores products in a warehouse. Storage bins in this warehouse are specified by their aisle, location in the aisle, and shelf. There are 50 aisles, 85 horizontal locations in each aisle, and 5 shelves throughout the warehouse. What is the least number of products the company can have so that at least two products must be stored in the same bin?

Select one answer

Question 5

Let us assume a person climbing the stairs can take one stair or two stairs at a time. How many ways can this person climb a flight of eight stairs?

Select one answer

Question 6

Let (X, *) be a semigroup. Furthermore, for every a and b in X, if a ≠ b, then a*b ≠ b*a.
Based on the defined seimigroup, choose the correct equalities from the options given below:
A. For every a in X, a*a = a
B. For every a, b in X, a*b *a= a
C. For every a, b, c in X, a*b *c= a*c

Select one answer

Question 7

Consider the following linear optimization problem:
Maximize Z = 6x+5y
Subject to 2x ‐ 3y <= 5
x+3y <= 11
4x + y <=15
and x>=0, y >= 0.
The optimal solution of the problem is:

Select one answer

Question 8

Given below are two statements
Statement I: In an undirected graph, number of odd degree vertices is even.
Statement II: In an undirected graph, sum of degrees of all vertices is even.

Select one answer

Question 9

If f(x) = x + 1 and g(x) = x + 3 then f ∘ f ∘ f ∘ f is :

Select one answer

Question 10

When a tri-state logic device is in the third state, then :

Select one answer

Practise for these exams

  • UGC NET Computer Science and Applications

  • CUSAT CAT M.Sc. Forensic Science