UGC NET 2022 Paper 2 Computer Science Prev Year Paper (08-Oct-2022) (Shift 1)

Question 1

Consider the following NPDA = ({q 0, q 1, q f}, {a, b}, {1, z}, &delta;, q 0, z, {q f})&delta;(q 0, &lambda;, z) = {(q f, z)}&delta;(q 0, a, z) = {(q 1, 11z)}&delta;(q 1, a, 1) = {(q 1, 111)}&delta;(q 1, b, 1) = {(q 1, &lambda;)}&delta;(q 1, &lambda;, z) = {(q f, z}Which of the following Language L is accepted by NPDA?

Accepted Answer

L = {a 2n b n &ratio; n &ge; 0}

Answer

L = {a n b 2n &ratio; n &ge; 0}

Answer

L = {a 2n b n &ratio; n > 0}

Answer

L = {a n b 2n &ratio; n > 0}

Question 2

Consider the following statements:Statement I: Conservative 2 PL is a deadlock-free protocol.Statement II: Thomas's write rule enforces conflict serializability.Statement III: Timestamp ordering protocol ensures serializability based on the order of transaction timestamps.Which of the following is correct?

Accepted Answer

Statement I, Statement II and Statement III true

Answer

Statement I, Statement II true and Statement III false

Answer

Statement I, Statement III true and Statement II false

Answer

Statement I, Statement II false and Statement III true

Question 3

Let &isin; = 0.0005, and Let Re be the relation {(x, y) = R 2&ratio; |x &minus; y| < &isin;}, Re could be interpreted as the relation approximately equal . Re is(A) Reflexive(B) Symmetric(C) transitiveChoose the correct answer from the options given below:

Accepted Answer

(A) and (B) only true

Answer

(B) and (C) only true

Answer

(A) and (C) only true

Answer

(A), (B) and (C) true

Question 4

What is called Journaling in Linux operating system?

Accepted Answer

File saving as transaction

Answer

Process scheduling

Answer

A type of thread

Answer

An editor

Question 5

Consider the following statements about Context Free Language (CFL):Statement I: CFL is closed under homomorphism.Statement II: CFL is closed under complement.Which of the following is correct?

Accepted Answer

Statement I is true and Statement II is false

Answer

Statement II is true and Statement I is false

Answer

Both Statement I and Statement II are true

Answer

Neither Statement I nor Statement II is true

UGC NET 2022 Paper 2 Computer Science Prev Year Paper (08-Oct-2022) (Shift 1)

UGC NET (Paper 1) 2026 Mock Test Series

UGC NET Library and Information Science 2024 - 2025 Mock Test Series

UGC NET (Paper 1) 2025 Mock Test Series (Updated)

UGC NET-SET-JRF Previous Year Paper Test Series (Paper 1 & 2)

UGC NET-JRF-SET Teaching & Research Aptitude(General Paper I) Mock Test Series

UGC NET Electronic Science Mock Test Series

UGC NET Education Mock Test Series

UGC NET 2025 Sociology Mock Test Series

UGC NET 2025 Sanskrit Mock Test Series

UGC NET 2025 Political Science Mock Test Series (New)

UGC NET 2025 Management Mock Test Series

UGC NET 2025 History Mock Test Series

UGC NET 2025 Hindi Mock Test Series

UGC NET 2025 Geography Mock Test Series

UGC NET 2025 English Mock Test Series

UGC NET 2025 Education Mock Test Series

UGC NET 2025 Economics Mock Test Series

UGC NET 2025 Computer Science Mock Test Series

UGC NET 2025 Commerce Mock Test Series

UGC NET 2025 Paper 1 Mock Test Series