Joint Entrance Examination

Graduate Aptitude Test in Engineering

NEW

New Website Launch

Experience the best way to solve previous year questions with **mock tests** (very detailed analysis), **bookmark your favourite questions**, **practice** etc...

1

Numerical

The number of states in the minimal deterministic finite automaton corresponding to the regular expression $${\left( {0 + 1} \right)^{\,\, * }}\left( {10} \right)$$ is ________________.

Your Input ________

Correct Answer is **3**

2

MCQ (Single Correct Answer)

Which of the following languages is/are regular?

$${L_1}:\left\{ {wx{w^R}|w,x\, \in \left\{ {a,b} \right\}{}^ * } \right.$$ and $$\left. {\left| w \right|,\left| x \right| > 0} \right\},\,{w^R}$$ is the reverse of string $$w$$

$${L_2}:\left\{ {{a^n}{b^m}\left| {m \ne n} \right.} \right.$$ and $$m,n \ge \left. 0 \right\}$$

$${L_3}:\left\{ {{a^p}{b^q}{c^r}\left| {p,q,r \ge 0} \right.} \right\}$$

A

$${L_1}$$ and $${L_3}$$ only

B

$${L_2}$$ only

C

$${L_2}$$ and $${L_3}$$ only

D

$${L_3}$$ only

3

MCQ (Single Correct Answer)

Consider the alphabet $$\sum { = \left\{ {0,1} \right\},} $$ the null/empty string $$\lambda $$ and the sets of strings $${X_0},\,{X_1},$$ and $${X_2}$$ generated by the corresponding non-terminals of a regular grammar. $${X_0},\,\,{X_1},\,$$ and $${X_2}$$ are related as follows.
$$$\eqalign{
& {X_0} = 1\,X{}_1 \cr
& {X_1} = 0{X_1} + 1\,{X_2} \cr
& {X_2} = 0\,{X_1} + \left\{ \lambda \right\} \cr} $$$

Which one of the following choices precisely represents the strings in $${X_0}$$?

Which one of the following choices precisely represents the strings in $${X_0}$$?

A

$$10\left( {{0^ * } + {{\left( {10} \right)}^ * }} \right)1$$

B

$$10\left( {{0^ * } + \left( {10} \right){}^ * } \right){}^ * 1$$

C

$$1\left( {0 + 10} \right){}^ * 1$$

D

$$10\left( {0 + 10} \right){}^ * 1 + 110\left( {0 + 10} \right){}^ * 1$$

4

MCQ (Single Correct Answer)

Which one of the following statements is NOT correct about $$HTTP$$ cookies?

A

A cookie is a piece of code that has the potential to compromise the security of an Internet user

B

A cookie gains entry to the user’s work area through an $$HTTP$$ header

C

A cookie has an expiry date and time

D

Cookies can be used to track the browsing pattern of a user at a particular site

Subject Name | Total Questions |
---|---|

Algorithms | 5 |

Compiler Design | 3 |

Computer Networks | 6 |

Computer Organization | 4 |

Data Structures | 3 |

Database Management System | 4 |

Digital Logic | 3 |

Discrete Mathematics | 12 |

Operating Systems | 4 |

Programming Languages | 3 |

Software Engineering | 3 |

Theory of Computation | 4 |

Web Technologies | 1 |

GATE CSE 2022

GATE CSE 2021 Set 2

GATE CSE 2021 Set 1

GATE CSE 2020

GATE CSE 2019

GATE CSE 2018

GATE CSE 2017 Set 1

GATE CSE 2017 Set 2

GATE CSE 2016 Set 2

GATE CSE 2016 Set 1

GATE CSE 2015 Set 3

GATE CSE 2015 Set 1

GATE CSE 2015 Set 2

GATE CSE 2014 Set 2

GATE CSE 2014 Set 3

GATE CSE 2014 Set 1

GATE CSE 2013

GATE CSE 2012

GATE CSE 2011

GATE CSE 2010

GATE CSE 2009

GATE CSE 2008

GATE CSE 2007

GATE CSE 2006

GATE CSE 2005

GATE CSE 2004

GATE CSE 2003

GATE CSE 2002

GATE CSE 2001

GATE CSE 2000

GATE CSE 1999

GATE CSE 1998

GATE CSE 1997

GATE CSE 1996

GATE CSE 1995

GATE CSE 1994

GATE CSE 1993

GATE CSE 1992

GATE CSE 1991

GATE CSE 1990

GATE CSE 1989

GATE CSE 1988

GATE CSE 1987