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 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... If for non-zero$$x,af\left( x \right) + bf\left( {{1 \over x}} \right) = ...
The value of $$\mathop {\lim }\limits_{x \to \alpha } {\left( {1 + {x^2}} \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...