LawMint Sign in

UGC NET Computer Science and Applications Discrete Structures and Optimization Previous Year Questions

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

UGC NET Computer Science and Applications practice pack

The practice pack for UGC NET Computer Science and Applications is coming soon to LawMint.

Question 1

Which of the following ICs has lowest power consumption?

Select one answer

Question 2

Which of the following have true value if universe of discourse consist of all integers:

  • A. ∃n(2 n=3 n)
  • B. ∀n(n²≥n)
  • C. ∀n(2 n> n)
  • D. ∃n(n²=2)
  • E. ∀x∀y∃z(xy=z)
Select one answer

Question 3

How many solution does the equation x+y+z=11 have, where x, y, z are non-negative integers?

Select one answer

Question 4

A doctor knows that the disease Meningitis causes a patient to have a stiff neck say 70% of time. The doctor also knows some unconditional facts: the prior probability that any patient has Meningitis is 1/50, 000 and the prior probability that any patient has a stiff neck is 1%. Letting s be the proposition that the patient has a stiff neck and m the proposition that the patient has meningitis, compute the probability P(m/s) using Bayes’ rule.

Select one answer

Question 5

In the worst case, the smallest number of comparisons required by any sorting algorithm, which does only binary comparisons is

Select one answer

Question 6

In Rate Monotonic scheduling, if a task has a period of 80 ms and an execution time of 55 ms, then its processor utilization and task rate will be

Select one answer

Question 7

Match the LIST-I with LIST-II

Each of the following relations is defined on set {1, 2, 3, 4}. Match the relation types.

LIST-I
Relation
LIST-II
Relation type
A. {(2, 2),(2, 3),(2, 4),(3, 2),(3, 3),(3, 4)}I. Anti symmetric
B. {(2, 4),(4, 2)}II. Only transitive
C. {(1, 2),(2, 3),(3, 4)}III. Only symmetric
D. {(1, 3),(1, 4),(2, 3),(2, 4),(3, 1),(3, 4)}IV. neither symmetric, nor transitive
Select one answer

Question 8

How many edges are there in a graph with 10 vertices each of degree six?

Select one answer

Question 9

Arrange the following in ascending order on the basis of number of distinct prime numbers in their prime factorization.

  • A.729
  • B.1001
  • C.1111
  • D.420
Select one answer

Question 10

Which topology requires a central controller or a hub?

Select one answer

Continue practising

The practice pack for UGC NET Computer Science and Applications is coming soon to LawMint.

UGC NET Computer Science and Applications practice pack

The practice pack for UGC NET Computer Science and Applications is coming soon to LawMint.