Similar Topics

Web Technologies32.1K+ articles

DSA20.4K+ articles

Computer Networks3.4K+ articles

DBMS1.3K+ articles

GATE CS1.1K+ articles

Operating Systems993+ articles

Theory of Computation274+ articles

MCQ51+ articles

GATE-CS-DS-&-Algo39+ articles

AT6+ articles

GATE-CS-2009

7 posts

Automata Theory | Set 5

Last Updated: 23 July 2025

Following questions have been asked in GATE CS 2009 exam. 1) S --> aSa| bSb| a| b ;The language generated by the above grammar over the alphabet {a,b} is the set of(A) Al...read more

Theory of Computation

Computer Networks | Set 12

Last Updated: 08 August 2025

Following questions have been asked in GATE CS 2009 exam.1) Let G(x) be the generator polynomial used for CRC checking. What is the condition that should be satisfied by G...read more

Computer Networks

Database Management Systems | Set 6

Last Updated: 24 July 2025

Following questions have been asked in GATE 2009 CS exam.1) Consider two transactions T1 and T2, and four schedules S1, S2, S3, S4 of T1 and T2 as given below:T1 = R1[X] W...read more

article_image

Operating Systems | Set 9

Last Updated: 23 July 2025

Following questions have been asked in GATE 2009 CS exam.1) In the following process state transition diagram for a uniprocessor system, assume that there are always some ...read more

article_image

Operating Systems

Operating Systems | Set 8

Last Updated: 23 July 2025

Following questions have been asked in GATE 2009 CS exam.1) In which one of the following page replacement policies, Belady’s anomaly may occur? (A) FIFO (B) Optimal(C) LR...read more

Operating Systems

Data Structures and Algorithms | Set 19

Last Updated: 23 July 2025

Following questions have been asked in GATE CS 2009 exam. 1. Let X be a problem that belongs to the class NP. Then which one of the following is TRUE?(A) There is no polyn...read more

GATE-CS-DS-&-Algo

Data Structures and Algorithms | Set 16

Last Updated: 23 July 2025

Following questions have been asked in GATE CS 2009 exam.1. Consider a binary max-heap implemented using an array. Which one of the following array represents a binary max...read more

GATE-CS-DS-&-Algo