UGC NET Computer Science 2023 Previous Year Questions (PYQs) – Page 1 of 10
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations
Study Stuff for MCA Examinations
Showing 100 questions
Consider a hash table of size seven with starting index zero and a hash function $(6x + 3) \mod 4$. Assuming the hash table is initially empty. Which of the following is the content of the table when the sequence 1, 3, 8, 10, 5 is inserted into the table using closed hashing? Here “_______” denotes an empty location in the table.
1
2
3
4
Solution
Hash function:
$h(x) = (6x + 3) \mod 4$
For 1:
$h(1) = 9 \mod 4 = 1$
So, 1 is placed at index 1.
For 3:
$h(3) = 21 \mod 4 = 1$
Index 1 is occupied, so place 3 at next free index 2.
For 8:
$h(8) = 51 \mod 4 = 3$
So, 8 is placed at index 3.
For 10:
$h(10) = 63 \mod 4 = 3$
Index 3 is occupied, so place 10 at index 4.
For 5:
$h(5) = 33 \mod 4 = 1$
Index 1, 2, 3, 4 are occupied, so place 5 at index 5.
Final table:
_, 1, 3, 8, 10, 5, _
Consider the following finite automata F1 that accepts a language L.
Let F2 be a finite automata which is obtained by reversal of F1. Then which of the following is correct?
1
2
3
4
Solution
In the given automata, transitions are present in both directions among the states. Therefore, reversing the automata does not change the accepted language.
So,
$L(F1) = L(F2)$
The compiler for high level language that runs on one machine and produces code for other machine is called-
1
2
3
4
Solution
A compiler that runs on one machine but generates code for another machine is called a cross compiler.
Which of the following is not a property of a good system for representation of knowledge in a particular domain?
1
2
3
4
Solution
A good knowledge representation system has the following properties:
Representational adequacy
Inferential adequacy
Inferential efficiency
Acquisitional efficiency
Here, “Presentation adequacy” is not a standard property.
What is x in the following program?
#include <stdio.h>
int main()
{
typedef (*(*arrfptr[3])())[10];
arrfptr x;
return 0;
}
1
2
3
4
Solution
The declaration:
typedef (*(*arrfptr[3])())[10];
means arrfptr is an array of 3 pointers to functions.
So,
arrfptr x;
declares x as an array of three function pointers.
The maximum yield length of the following CNF CFG is
S → AB
A → CD
B → e
C → a
D → b
1
2
3
4
Solution
In CNF, for a finite grammar, if there are n variables, then maximum yield length can be up to:
$2^{n-1}$
Here, the variables considered are:
A, B, C, D
So,
$n = 4$
Maximum yield length:
$2^{4-1} = 2^3 = 8$
In the standard Ethernet with transmission rate of 10 Mbps, assume that the length of the medium is 2500 m and size of a frame is 512 bytes. The propagation speed of a signal in a cable is normally $2 \times 10^8$ m/s. The transmission delay and propagation delay are
1
2
3
4
Solution
Transmission delay:
Frame size = 512 bits
Transmission rate = 10 Mbps
Transmission delay:
$\frac{512}{10 \times 10^6} = 51.2\ \mu s$
Propagation delay:
Distance = 2500 m
Speed = $2 \times 10^8$ m/s
Propagation delay:
$\frac{2500}{2 \times 10^8} = 12.5\ \mu s$
Match List I with List II
| LIST I | LIST II |
| A. Critical region | I. Hoare's monitor |
| B. Wait signal | II. Mutual exclusion |
| C. Working set | III. Principle of locality |
| D. Deadlock | IV. Circular wait |
Choose the correct answer from the options given below:
1
2
3
4
Solution
Critical region is related to mutual exclusion.
Wait signal is related to Hoare's monitor.
Working set is based on principle of locality.
Deadlock is related to circular wait.
So,
A – II, B – I, C – III, D – IV
__________ is intended to show that a system both conforms to its specifications and meets the expectations of the system customer.
1
2
3
4
Solution
Software validation checks whether the software meets the requirements and expectations of the customer.
Which is not the component of the natural language understanding process?
1
2
3
4
Solution
Morphological analysis, semantic analysis and pragmatic analysis are standard components of natural language understanding.
Meaning analysis is not a standard separate component because meaning is covered under semantic analysis.
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.
