## 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...
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...

## 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...
The value of $$\int_0^{\pi /4} {x\cos \left( {{x^2}} \right)dx}$$ correct to th...
Consider a matrix $$A = u{v^T}$$ where $$u = \left( {\matrix{ 1 \cr 2 \... The chromatic number of the following graph is _______. <img class="question-im... Let$$G$$be a finite group on$$84$$elements. The size of a largest possible p... 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 ...
“A _________ investigation can sometimes yield new facts, but typically organize...
The area of a square is $$𝑑.$$ What is the area of the circle which has the dia...
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...