GATE CSE 2015 Set 3

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

Consider the equality $$\sum\limits_{i = 0}^n {{i^3}} = X$$ and the following c...
Consider the following array of elements. <p>$$\,\,\,\,\,\,\,\,$$$$āŒ©89, 19, 50, ...
Assume that a mergesort algorithm in the worst case takes $$30$$ seconds for an ...
Let $$f\left( n \right) = n$$ and $$g\left( n \right) = {n^{\left( {1 + \sin \,\...

Compiler Design

Among simple $$LR (SLR) ,$$ canonical $$LR,$$ and look-ahead $$LR$$ $$(LALR),$$ ...
Consider the following grammar $$G$$ <p>$$\eqalign{ & \,\,\,\,\,\,\,S \to \,\...

Computer Networks

Consider a CSMA/CD network that transmits data at a rate of 100 Mbps (10<sup>8</...
Consider a network connected two systems located 8000 kilometers apart. The band...
In the network 200.20.11.144/27, the fourth octet (in decimal) of the last IP ad...
Consider the following statements. <p>I. TCP connections are full duplex <br/>...
Two hosts are connected via a packet switch with $${10^7}$$ bits per second link...

Computer Organization

Consider a machine with a byte addressable main memory of $${2^{20}}$$ bytes, bl...
Consider the following code sequence having five instructions $${I_1}$$ to $${I_...
Consider the following reservation table for a pipeline having three stages $${S...

Data Structures

Consider a binary tree $$T$$ that has $$200$$ leaf nodes. Then, the number of no...
Given a hash table $$š‘‡$$ with $$25$$ slots that stores $$2000$$ elements, the l...
While inserting the elements $$71, 65, 84, 69, 67, 83$$ in an empty binary searc...
The result evaluating the postfix expression $$10\,\,5\, + 60$$ $$\,\,6/\, * \,8...
Let $$G$$ be a connected undirected graph of $$100$$ vertices and $$300$$ edges....

Database Management System

Consider a B<sup>+</sup> tree in which the search key is 12 bytes long, block si...
Consider the relation $$X\left( {P,Q,R,S,T,U} \right)$$ with the following set ...
Consider the following relation <br>$$\,\,\,\,\,\,\,\,$$ Cinema(theater, address...
Consider the following partial Schedule S involving two transactions $$T1$$ and ...

Digital Logic

Let $$ \ne $$ be a binary operator defined as $$X \ne Y = X' + Y'$$ where $$š‘‹$$...
Given the function $$F = Pā€² + QR,$$ where $$F$$ is a function in three Boolean v...
Consider the equation $${\left( {43} \right)_x} = {\left( {y3} \right)_8}$$ wher...
The total number of prime implicants of the function <br>$$f\left( {w,x,y,z} \r...

Discrete Mathematics

If the following system has non - trivial solution $$$px+qy+rz=0$$$ $$$qx+ry+pz...
In the given matrix $$\left[ {\matrix{ 1 & { - 1} & 2 \cr 0 & 1 & 0 \cr...
A function $$f(x)$$ is linear and has a value of $$29$$ at $$x=-2$$ and $$39$$ a...
The value of $$\mathop {\lim }\limits_{x \to \alpha } {\left( {1 + {x^2}} \right...
If for non-zero $$x,$$ $$af\left( x \right) + bf\left( {{1 \over x}} \right) = ...
Choose the most appropriate equation for the function drawn as a thick line, in ...
Suppose $${X_i}$$ for $$i=1,2,3$$ are independent and identically distributed ra...
Suppose $$š‘ˆ$$ is the power set of the set $$S = \left\{ {1,2,3,4,5,6,} \right\}...
The number of $$4$$ digit numbers having their digits in non-decreasing order (f...
In a room there are only two types of people, namely Type $$1$$ and Type $$2.$$ ...
Let $$R$$ be a relation on the set of ordered pairs of positive integers such th...

Operating Systems

The maximum number of processes that can be in $$Ready$$ state for a computer sy...
Consider the following policies for preventing deadlock in a system with mutuall...
For the processes listed in the following table, which of the following scheduli...

Programming Languages

Consider the following C program segment. <pre><code class='c'>#include < stdio....

Software Engineering

Consider a software project with the following information domain characteristic...
Consider a software program that is artificially seeded with $$100$$ faults. Whi...
Consider three software items: Program-$$X,$$ Control Flow Diagram of Program-$$...

Theory of Computation

Let $$L$$ be the language represented by the regular expression $$\sum {^ * 0011...
Language $${L_1}$$ is polynomial time reducible to language $${L_2}$$ . Language...
Which of the following languages are context-free? $$$\eqalign{ & {L_1} = \le...

Web Technologies

In a web server, ten WebPages are stored with the URLs of the form <br>http://w...

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