UGC NET Computer Science 2025 Previous Year Questions (PYQs) – Page 5 of 9
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations
Study Stuff for MCA Examinations
Showing 90 questions
In a group of 120 people:
65 eat Rice, 45 eat Bread, 42 eat Curd,
20 eat both Rice and Bread, 25 eat both Rice and Curd, 15 eat both Bread and Curd,
and 8 eat all three items.
Which of the following is the number of people who eat at least one of the three items?
1
2
3
4
Solution
Using the formula for union of three sets:
n(R ∪ B ∪ C) = n(R) + n(B) + n(C) − n(R ∩ B) − n(R ∩ C) − n(B ∩ C) + n(R ∩ B ∩ C)
Substitute:
= 65 + 45 + 42 − 20 − 25 − 15 + 8
= 152 − 60 + 8
= 100
Hence, 100 people eat at least one of the three items.
| List I (Statements) | List II (Logic Type) |
|---|---|
| A. If the Indian team wins, then it is raining | IV. Conditional |
| B. If the Indian team does not win, then it is not raining | I. Inverse |
| C. If it is raining, then the Indian team wins | II. Converse |
| D. If it is not raining, then the Indian team does not win | III. Contrapositive |
1
2
3
4
Solution
A → IV → Conditional statement
B → I → Inverse (negating both sides)
C → II → Converse (reversing condition and result)
D → III → Contrapositive (negating and reversing)
Consider the following statements for XML (Extensible Markup Language):
A. The number of tags decreases and users can define their own tags.
B. It is used for presentation.
C. It is case sensitive.
D. It is dynamic.
1
2
3
4
Solution
A → IV → Conditional statement
B → I → Inverse (negating both sides)
C → II → Converse (reversing condition and result)
D → III → Contrapositive (negating and reversing)
Which of the following is NOT a software characteristic?
1
2
3
4
Solution
Software can have bugs and logical errors, so it is not always correct.
The other three are valid software characteristics.
Which of the following is not the characteristic of packet switching?
1
2
3
4
Solution
Packet switching does not require a dedicated path; each packet can take different routes based on availability.
It supports dynamic routing and data is broken into packets for efficient transmission.
Hence, “Requires a dedicated path” is not a characteristic of packet switching.
Consider the following infix expression:
Q = ((A + B) * D) ↑ (E − F)
The equivalent postfix expression of Q is:
1
2
3
4
Solution
Step-by-step conversion:
Infix: ((A + B) * D) ↑ (E − F)
(A + B) → AB+
((A + B) * D) → AB+D*
(E − F) → EF−
Combine with ↑ → AB+D*EF−↑
The tight asymptotic bound for the recurrence:
$T(n) = 2T(n/4) + \sqrt{n}$
1
2
3
4
Solution
We use the Master Theorem for $T(n) = aT(n/b) + f(n)$
Here, $a = 2$, $b = 4$, so
$n^{\log_b a} = n^{\log_4 2} = n^{1/2} = \sqrt{n}$
Thus, $f(n) = \sqrt{n}$ is of the same order as $n^{\log_b a}$.
Therefore, by Case 2 of Master Theorem,
$T(n) = \Theta(n^{\log_b a} \log n) = \Theta(\sqrt{n} \log n)$
✅ But wait! Let’s check growth dominance carefully:
Actually, when $f(n) = \Theta(n^{\log_b a})$, we multiply by $\log n$, hence the correct bound is
$\boxed{T(n) = \Theta(\sqrt{n} \log n)}$
What is the total swap time (Swap in & Swap out) in a system for a 15 MB process with a transfer rate of 30 MBps.
Given that there is an average latency of 12 ms, however no head seeks involved.
1
2
3
4
Solution
Total swap time = 2 × (Transfer time + Latency)
Transfer time for 15 MB = 15 / 30 = 0.5 sec
So,
Total time = 2 × (0.5 + 0.012) = 1.024 sec
A positive integer is selected at random from the set of positive integers not exceeding 200.
What is the probability that the selected number is divisible by either 2 or 5?
1
2
3
4
Solution
Let total numbers = 200
Divisible by 2 → 200/2 = 100
Divisible by 5 → 200/5 = 40
Divisible by both (LCM 10) → 200/10 = 20
Using inclusion–exclusion:
n(2 ∪ 5) = 100 + 40 − 20 = 120
Probability = 120 / 200 = 3/5
Consider the following steps involved in the application of Genetic Algorithm for a problem:
A. Select a pair of parents from the population
B. Apply mutation at each locus with probability $p_m$
C. Calculate fitness of each member of the population
D. Apply crossover with probability $p_c$ to form offsprings
Choose the correct answer from the options given below describing the correct order of the above steps:
1
2
3
4
Solution
The correct sequence in a Genetic Algorithm is —
C: Calculate fitness of each member of the population.
A: Select a pair of parents based on fitness.
D: Apply crossover ($p_c$) to form offspring.
B: Apply mutation ($p_m$) to maintain diversity.
Hence, the correct order is C → A → D → B.
UGC NET Computer Science
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
UGC NET Computer Science
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
