LawMint Sign in

RPSC Assistant Professor (College Education) UGC NET Computer Science & Applications Previous Year Questions

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

RPSC Assistant Professor (College Education) practice pack

The practice pack for RPSC Assistant Professor (College Education) is coming soon to LawMint.

Question 1

The logic of pumping lemma is a good example of :
Select one answer

Question 2

Match the following :

(i) Regular Grammar(a) Pushdown automaton
(ii) Context free Grammar(b) Linear bounded automaton
(iii) Unrestricted Grammar(c) Deterministic finite automaton
(iv) Context Sensitive Grammar(d) Turing machine
Select one answer

Question 3

The worst case time complexity of AVL tree is better in comparison to binary search tree for

Select one answer

Question 4

If a relation with a Schema R is decomposed into two relations R1 and R2 such that (R1 ∪ R2) = R then which one of the following is to be satisfied for a lossless join decomposition (→ indicates functional dependency)?

Select one answer

Question 5

The number of states in a minimal deterministic finite automaton corresponding to the language L = {an | n ≥ 4} is

Select one answer

Question 6

A simple graph G with n-vertices is connected if the graph has

Select one answer

Question 7

One of the purposes of using intermediate code in compilers is to :

Select one answer

Question 8

Consider a CSMA/CD network that transmits data at the rate of 100 Mbps over a 1 Kilometre cable with no repeater. If the minimum frame size required for this network is 1250 bytes, what is the signal speed (km/ sec) in the cable.

Select one answer

Question 9

Consider a schema R(A, B, C, D) and functional dependencies A -> B and C -> D. Then the decomposition of R into R1(AB) and R2(CD) is

Select one answer

Question 10

In how many ways can 6 people be seated around a round table? Two arrangements are equivalent if relative position of all pairs is same:--

Select one answer

Continue practising

The practice pack for RPSC Assistant Professor (College Education) is coming soon to LawMint.

RPSC Assistant Professor (College Education) practice pack

The practice pack for RPSC Assistant Professor (College Education) is coming soon to LawMint.