UGC NET CS Jun 2022
UGC NET JRF Computer Science · 2022 · with answers and explanations
- questions
- 5
- Total marks
- 10
- Duration
- 180 minutes
- Negative marking
- No
Subjects: Computer Science
Question 1
Computer Science · 2 marksAlpha and Beta testing are forms of
- A.White-Box Testing
- D.System Testing
- C.Acceptance Testing
- B.Black-Box Testing
Correct answer: C
Explanation: Alpha testing (in-house) and Beta testing (by end users) are both forms of acceptance testing, validating the system meets user requirements.
Question 2
Computer Science · 2 marksThe solution of the recurrence relation T(n) = 3T(n/4) + n lg n is
- D.Theta(n^(log_4 3))
- C.Theta(n log^2 n)
- B.Theta(n log n)
- A.Theta(n^2)
Correct answer: B
Explanation: By Master theorem Case 3: a=3, b=4, log_4(3) < 1, and f(n) = n lg n is polynomially larger. So T(n) = Theta(n log n).
Question 3
Computer Science · 2 marksA logic gate circuit with 8 input lines and 3 output lines is a
- C.Encoder
- D.Priority encoder
- B.Decoder
- A.Multiplexer
Correct answer: D
Explanation: A priority encoder takes 8 input lines (2^3) and produces a 3-bit binary code representing the highest-priority active input.
Question 4
Computer Science · 2 marksIf every requirement stated in the SRS can be checked by a cost-effective process, then the SRS is called
- D.Consistent
- C.Modifiable
- B.Traceable
- A.Verifiable
Correct answer: A
Explanation: A verifiable SRS means each requirement can be verified through a cost-effective process such as testing or inspection.
Question 5
Computer Science · 2 marksWhich algorithm design approach is used in Quick sort?
- D.Backtracking
- C.Divide and conquer
- B.Greedy approach
- A.Dynamic programming
Correct answer: C
Explanation: Quick sort uses the divide and conquer approach: partition the array around a pivot, then recursively sort the sub-arrays.