Joint Entrance Examination

Graduate Aptitude Test in Engineering

Strength of Materials Or Solid Mechanics

Structural Analysis

Construction Material and Management

Reinforced Cement Concrete

Steel Structures

Geotechnical Engineering

Fluid Mechanics and Hydraulic Machines

Hydrology

Irrigation

Environmental Engineering

Geomatics Engineering Or Surveying

Transportation Engineering

Engineering Mathematics

General Aptitude

1

A computer system implements a $$40$$-bit virtual address, page size of $$8$$ kilobytes, and a $$128$$-entry translation look-aside buffer $$(TLB)$$ organized into $$32$$ sets each having four ways. Assume that the $$TLB$$ tag does not store any process id. The minimum length of the $$TLB$$ tag in bits is ________________.

Your Input ________

Correct Answer is **22**

2

Consider six memory partitions of sizes $$200$$ $$KB,$$ $$400$$ $$KB,$$ $$600$$ $$KB,$$ $$500$$ $$KB,$$ $$300$$ $$KB$$ and $$250$$ $$KB,$$ where $$KB$$ refers to kilobyte. These partitions need to be allotted to four processes of sizes $$357$$ $$KB,$$ $$210$$ $$KB,$$ $$468$$ $$KB$$ and $$491$$ $$KB$$ in that order. If the best fit algorithm is used, which partitions are NOT allotted to any process?

A

$$200$$ $$KB$$ and $$300$$ $$KB$$

B

$$200$$ $$KB$$ and $$250$$ $$KB$$

C

$$250$$ $$KB$$ and $$300$$ $$KB$$

D

$$300$$ $$KB$$ and $$400$$ $$KB$$

3

A computer system implements $$8$$ kilobyte pages and a $$32$$-bit physical address space. Each page table entry contains a valid bit, a dirty bit, three permission bits, and the translation. If the maximum size of the page table of a process is $$24$$ megabytes, the length of the virtual address supported by the system is _______________ bits.

Your Input ________

Correct Answer is **36 **

4

Consider the following C function.

```
int fun ( int n ) {
```

int x = 1, k ;

if ( n == 1) return x ;

for( k = 1 ; k < n ; ++ k )

x = x + fun( k ) * fun( n - k ) ;

return x ;

}

The return value of fun (5) is ________. Your Input ________

Correct Answer is **51**

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 2021 Set 2

GATE CSE 2021 Set 1

GATE CSE 2020

GATE CSE 2019

GATE CSE 2018

GATE CSE 2017 Set 2

GATE CSE 2017 Set 1

GATE CSE 2016 Set 2

GATE CSE 2016 Set 1

GATE CSE 2015 Set 3

GATE CSE 2015 Set 2

GATE CSE 2015 Set 1

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