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?
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)
Question 3
How many solution does the equation x+y+z=11 have, where x, y, z are non-negative integers?
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.
Question 5
In the worst case, the smallest number of comparisons required by any sorting algorithm, which does only binary comparisons is
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
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 |
Question 8
How many edges are there in a graph with 10 vertices each of degree six?
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
Question 10
Which topology requires a central controller or a hub?
Previous papers with Discrete Structures and Optimization questions
- UGC NET Computer Science 2026 06 22 Evening
- UGC NET Computer Science 2026 01 02 Morning
- UGC NET Computer Science 2025 06 26 Morning
- UGC NET Computer Science 2025 01 06
- UGC NET Computer Science 2024 08 23 Morning
- UGC NET Computer Science 2024 06 18
- UGC NET Computer Science 2023 12 07 Evening
- UGC NET Computer Science 2023 06 17 Morning
- UGC NET Computer Science 2023 03 15 Morning
- UGC NET Computer Science 2023 03 11 Evening
- UGC NET Computer Science 2022 10 08 Morning
- UGC NET Computer Science 2021 11 26 Evening
- UGC NET Computer Science 2020 11 11 Evening
- UGC NET Computer Science 2019 12 04 Morning
- UGC NET Computer Science 2019 06 24 Morning
- UGC NET Computer Science 2018 12 20 Morning
- UGC NET Computer Science 2018 07 Paper 2
- UGC NET Computer Science 2017 11 Paper 3
- UGC NET Computer Science 2017 11 Paper 2
- UGC NET Computer Science 2017 01 Paper 3
- UGC NET Computer Science 2017 01 Paper 2
- UGC NET Computer Science 2016 08 Paper 3
- UGC NET Computer Science 2016 08 Paper 2
- UGC NET Computer Science 2016 07 Paper 3
- UGC NET Computer Science 2016 07 Paper 2
- UGC NET Computer Science 2015 12 Paper 3
- UGC NET Computer Science 2015 12 Paper 2
- UGC NET Computer Science 2015 06 Paper 3
- UGC NET Computer Science 2015 06 Paper 2
- UGC NET Computer Science 2014 12 Paper 3
- UGC NET Computer Science 2014 12 Paper 2
- UGC NET Computer Science 2014 06 Paper 3
- UGC NET Computer Science 2014 06 Paper 2
- UGC NET Computer Science 2013 12 Paper 3
- UGC NET Computer Science 2013 12 Paper 2
- UGC NET Computer Science 2013 09 Paper 3
- UGC NET Computer Science 2013 09 Paper 2
- UGC NET Computer Science 2013 06 Paper 3
- UGC NET Computer Science 2013 06 Paper 2
- UGC NET Computer Science 2012 12 Paper 3
- UGC NET Computer Science 2012 12 Paper 2
- UGC NET Computer Science 2012 06 Paper 3
- UGC NET Computer Science 2012 06 Paper 2
- UGC NET Computer Science 2011 12 Paper 2
- UGC NET Computer Science 2011 06 Paper 2
- UGC NET Computer Science 2010 12 Paper 2
- UGC NET Computer Science 2010 06 Paper 2
- UGC NET Computer Science 2009 12 Paper 2
- UGC NET Computer Science 2009 06 Paper 2
- UGC NET Computer Science 2008 12 Paper 2
- UGC NET Computer Science 2008 06 Paper 2
- UGC NET Computer Science 2007 12 Paper 2
- UGC NET Computer Science 2007 06 Paper 2
- UGC NET Computer Science 2006 12 Paper 2
- UGC NET Computer Science 2006 06 Paper 2
- UGC NET Computer Science 2005 12 Paper 2
- UGC NET Computer Science 2005 06 Paper 2
- UGC NET Computer Science 2004 12 Paper 2
UGC NET Computer Science and Applications practice pack
The practice pack for UGC NET Computer Science and Applications is coming soon to LawMint.