GATE CSE 2018

Exam Held on Thu Jan 01 1970 00:00:00 GMT+0000 (Coordinated Universal Time)
Click View All Questions to see questions one by one or you can choose a single question from below.

Algorithms

Assume that multiplying a matrix $${G_1}$$ of dimension $$p \times q$$ with anot...
The number of possible min-heaps containing each value from $$\left\{ {1,2,3,4,5...
Consider the weights and values of items listed below. Note that there is only o...
Consider the following undirected graph $$G: $$ <img class="question-image" src=...

Compiler Design

Which one of the following statements is FALSE?
A lexical analyzer uses the following patterns to recognize three tokens $${T_1}...
Consider the following parse tree for the expression $$a \ne b\$ c\$ d \ne e \ne...

Computer Networks

Match the following <p><style type="text/css"> .tg {border-collapse:collapse;b...
Consider the following statements regarding the slow start phase of the $$TCP$$ ...
Consider a long-lived $$TCP$$ session with an end-to-end bandwidth of $$1$$ $$Gb...
Consider an $$IP$$ packet with a length of $$4,500$$ bytes that includes a $$20$...
Consider a simple communication system where multiple nodes are connected by a s...

Computer Organization

Consider the following processor design characteristics. <p>$$\,\,\,\,\,\,\,{\rm...
The following are some events that occur after a device controller issues an int...
A $$32$$-bit wide main memory unit with a capacity of $$1$$ $$GB$$ is built usin...
The size of the physical address space of a processor is $${2^P}$$ bytes. The wo...
The instruction pipeline of a $$RISC$$ processor has the following stages: Instr...
A processor has $$16$$ integer registers $$\left( {R0,\,\,R1,\,\,..\,\,,\,\,R15}...

Data Structures

A queue is implemented using a non-circular singly linked list. The queue has a ...
The postorder traversal of a binary tree is $$8,9,6,7,4,5,2,3,1.$$ The inorder t...
Let $$G$$ be a simple undirected graph. Let $${T_D}$$ be a depth first search tr...
Let $$G$$ be a graph with $$100!$$ vertices, with each vertex labelled by a dist...

Database Management System

Consider the following two tables and four queries in SQL. <pre><code>Book (<u>i...
In an Entity-Relationship $$(ER)$$ model, suppose $$R$$ is a many-to-one relatio...
Consider the relations $$r(A, B)$$ and $$s(B, C),$$ where $$s.B$$ is a primary k...

Digital Logic

Let $$ \oplus $$ and $$ \odot $$ denote the Exclusive OR and Exclusive NOR opera...
Consider the sequential circuit shown in the figure, where both flip-flops used ...
Consider the unsigned $$8$$-bit fixed point binary number representation below ...
Consider the minterm list form of a Boolean function 𝐹 given below. $$F\left( {...

Discrete Mathematics

Which one of the following is a closed form expression for the generating functi...
Two people, $$P$$ and $$Q,$$ decide to independently roll two identical dice, ea...
Consider a matrix $$A = u{v^T}$$ where $$u = \left( {\matrix{ 1 \cr 2 \...
The value of $$\int_0^{\pi /4} {x\cos \left( {{x^2}} \right)dx} $$ correct to th...
Let $$G$$ be a finite group on $$84$$ elements. The size of a largest possible p...
The chromatic number of the following graph is _______. <img class="question-im...
Consider a matrix P whose only eigenvectors are the multiples of $$\left[ {\mat...
Let N be the set of natural numbers. Consider the following sets. <p>$$\,\,\,\,\...
Consider the first-order logic sentence <br>$$\varphi \equiv \,\,\,\,\,\,\,\ex...
Consider Guwahati $$(G)$$ and Delhi $$(D)$$ whose temperatures can be classified...

General Aptitude

β€œFrom where are they bringing their books? ________ bringing _______ books from ...
The area of a square is $$𝑑.$$ What is the area of the circle which has the dia...
β€œA _________ investigation can sometimes yield new facts, but typically organize...
What would be the smallest natural number which when divided either by $$20$$ or...
What is the missing number in the following sequence? $$$2,\,12,\,60,\,240,\,7...
In appreciation of the social improvements completed in a town, a wealthy philan...
If $$pqr \ne 0$$ and $${p^{ - x}} = {1 \over q},{q^{ - y}} = {1 \over r},\,{r^{ ...
What would be the smallest natural number which when divided either by $$20$$ or...
In the figure below, $$∠𝐷𝐸𝐢 + ∠𝐡𝐹𝐢$$ is equal to ____________ . <img clas...
In a party, $$60\% $$ of the invited guests are male and $$400\% $$ are female. ...
A six sided unbiased die with four green faces and two red faces is rolled seven...

Operating Systems

Consider a process executing on an operating system that uses demand paging. The...
Consider a system with $$3$$ processes that share $$4$$ instances of the same re...
In a system, there are three types of resources: $$E, F$$ and $$G.$$ Four proce...
Consider a storage disk with $$4$$ platters (numbered as $$0, 1, 2$$ and $$3$$),...

Programming Languages

Consider the following C program. <pre><code class='c'>#include< stdio.h > struc...
Consider the following C program: <pre><code class='c'>#include < stdio.h > in...
Consider the following C program: <pre><code class='c'>#include< stdio.h > void ...
Consider the following C code. Assume that <i>unsigned long int</i> type length ...

Theory of Computation

Let $$N$$ be an $$NFA$$ with $$n$$ states. Let $$k$$ be the number of states of ...
The set of all recursively enumerable languages is
Consider the following languages: <p>$$\,\,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,\,\,$...
Consider the following problems. $$L(G)$$ denotes the language generated by a gr...
Given a language $$𝐿,$$ define $${L^i}$$ as follows: $${L^0} = \left\{ \varepsi...

EXAM MAP

Joint Entrance Examination

JEE Advanced JEE Main

Graduate Aptitude Test in Engineering

GATE CSE GATE EE GATE ECE GATE ME GATE CE GATE PI GATE IN