## GATE CSE 2013

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

Which of the following is the tightest upper bound that represents the number of...
Which one of the following is the tightest upper bound that represents the time...
What is the time complexity of Bellman-Ford single-source shortest path algorith...
The number of elements that can be stored in $$\Theta (\log n)$$ time using heap...
Consider the following function: <pre><code class="c">int unknown(int n) { i...
Consider the following operation along with Enqueue and Dequeue operations on qu...
Which of the following statements are TRUE? <p>1. The problem of determining whe...

## Compiler Design

What is the maximum number of reduce moves that can be taken by a bottom-up pars...
<p>Consider the following two sets of LR(1) items of an LR(1) grammar.</p> $$\eq... ## Computer Networks Assume that source S and destination D are connected through two intermediate ro... Determine the maximum length of cable (in km) for transmitting data at a rate of... In an IPv4 datagram, the M bit is 0, the value of HLEN is 10, the value of total... The transport layer protocols used for real time multimedia, file transfer, DNS ... Using public key cryptography, X adds a digital signature σ to message M, encryp... ## Computer Organization In a$$k$$-way set associative cache, the cache is divided into$$v$$sets, each... A$$RAM$$chip has a capacity of$$1024$$words of$$8$$bits each$$\left( {1K ...
Consider an instruction pipeline with five stages without any branch prediction:...
Consider a hypothetical processor with an instruction of type $$LW$$ $$R1, 20(R2... Consider the following sequence of micro-operations <br>$$\eqalign{ & \,\,\,\,...

## Data Structures

The preorder traversal sequence of a binary search tree is 30, 20, 10, 15, 25, 2...

## Database Management System

An index is clustered, if
Relation $$R$$ has eight attribution $$ABCDEFGH.$$ Fields of $$R$$ contain only ...
Relation $$R$$ has eight attribution $$ABCDEFGH.$$ Fields of $$R$$ contain only ...
<p>Consider the following relational schema.</p> <p>Students(<u>rollno: integer,...

## Digital Logic

The smallest integer that can be represented by an $$8$$-bit number in $$2's$$ c...
Which one of the following expressions does <b>NOT</b> represent exclusive <b>NO...
In the following truth table $$V=1$$ if and only if the input is valid. <img cla...

## Discrete Mathematics

Suppose p is the number of cars per minute passing through a certain road juncti...
What is the logical translation of the following statement? <br>"None of my frie...
Which one of the following is <b>NOT</b> logically equivalent to $$\neg \exists ... A Binary operation$$ \oplus $$on a set of integers is defined as$$x \op...
Which one of the following functions is continuous at $$x = 3$$?
Function $$f$$ is known at the following points: <img class="question-image" sr...
Consider an undirected random$$^ \circ$$ graph of eight vertices. The probabili...
Which of the following statements is/are TRUE for undirected graphs? <br>P: Nu...
The line graph $$L(G)$$ of a simple graph $$G$$ is defined as follows: <p>$$\,\,... Which of the following does not equal <br>$$\left| {\matrix{ 1 & x & {{x^2}}...
Which one of the following functions is continuous at $$x=3?$$

## Operating Systems

A scheduling algorithm assigns priority proportional to the waiting time of a pr...
Three concurrent processes X, Y, and Z execute three different code segments tha...
A shared variable x, initialized to zero, is operated on by four concurrent proc...
A certain computation generates two arrays a and b such that a[i]=f(i)for 0 ≤ i ...

## Programming Languages

What is the return value of f (p, p), if the value of p is initialized to 5 befo...

## Software Engineering

The following figure represents access graphs of two modules $$M1$$ and $$M2.$$ ...
The procedure given below is required to find and replace certain characters ins...
The procedure given below is required to find and replace certain characters ins...

## Theory of Computation

Consider the languages $${L_1} = \phi$$ and $${L_2} = \left\{ a \right\}.$$ Whi...
Consider the following languages <br>$${L_1} = \left\{ {{0^p}{1^q}{0^r}\left| {... Consider the$$DFAA$$given below. <img class="question-image" src="https:/... Which of the following statements is/are <b>FALSE</b>? <br>$$1.$$For every non-... Which of the following is/are undecidable? <br>$$1.G$$is a$$CFG.$$Is$$L...