GATE CSE 2012

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

The worst case running time to search for an element in a balanced binary search...
Let W(n) and A(n) denote respectively, the worst case and average case running t...
A list of n strings, each of length n, is sorted into lexicographic order using ...
Consider the directed graph shown in the figure below. There are multiple shorte...

Compiler Design

Given the language L= { ab, aa, baa }, which of the following strings are in L* ...

Computer Networks

The protocol data unit (PDU) for the application layer in the Internet stack is
In the IPv4 addressing format, the number of networks allowed under Class C addr...
An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addr...
Consider a source computer (S) transmitting a file of size 10<sup>6</sup> bits t...
Which of the following transport layer protocols is used to support electronic m...
Consider an instance of TCP’s Additive Increase Multiplicative Decrease (AIMD) a...

Computer Organization

The decimal value $$0.5$$ in $$IEEE$$ single precision floating point representa...
The amount of $$ROM$$ needed to implement a $$4$$ bit multiplier is
A computer has a $$256$$ $$K$$ Byte, $$4$$-way set associative, write back data ...
A computer has a $$256$$ $$K$$ Byte, $$4$$-way set associative, write back data ...
Register renaming is done in pipelined processors

Data Structures

Suppose a circular queue of capacity (n – 1) elements is implemented with an arr...
The height of a tree is defined as the number of edges on the longest path in th...
Let G be a weighted graph with edge weights greater than one and G' be the graph...

Database Management System

Given the basic $$ER$$ and relational models, which of the following is INCORREC...
Which of the following is TRUE?
Which of the following statements are TRUE about an SQL query? <p><b>P:</b> An S...
Consider the following relations A, B and C: <br/><b>A</b> <style type="text/css...
Consider the following relations A, B and C: <br/><b>A</b> <style type="text/css...
Suppose R<sub>1</sub> (<u>A,</u> B) and R<sub>2</sub> (<u>C,</u> D) are two rela...
Consider the following transactions with data items P and Q initialized to zero:...

Digital Logic

What is the minimal form of the Karnaugh map shown below? Assume that $$X$$ deno...

Discrete Mathematics

Consider the following logical inferences. <br>$${{\rm I}_1}:$$ If it rains th...
What is the correct translation of the following statement into mathematical log...
The truth table <img class="question-image" src="https://imagex.cdn.examgoal.com...
Consider a random variable X that takes values + 1 and-1 with probability 0.5 ea...
Suppose a fair six-sided die is rolled once. If the value on the die is 1, 2 or ...
How many onto (or subjective) functions are there form an n-element $$(n\, \ge \...
The recurrence relation capturing the optional execution time of the Towers of H...
Let G be a simple undirected planner graph on 10 vertices with 15 edges. If G is...
Consider the function $$f\left( x \right) = \sin \left( x \right)$$ in the inter...
Which of the following graphs is isomorphic to <img class="question-image" src="...
Let $$G$$ be a complete undirected graph on $$6$$ vertices. If vertices of $$G$$...
Let $$A$$ be the $$2 \times 2$$ matrix with elements $${a_{11}} = {a_{12}} = {a_...

Operating Systems

A process executes the code <br>fork $$\left( {\,\,\,} \right);$$ <br>fork $$\l...
Consider the $$3$$ processes, $$P1,$$ $$P2$$ and $$P3$$ shown in the table. <s...
Fetch_And_Add (X, i) is an atomic Read-Modify-Write instruction that reads the v...
Consider the virtual page reference string $$$1,2,3,2,4,1,3,2,4,1$$$ <br>On a d...
A file system with 300 G Byte disk uses a file descriptor with 8 direct block ad...

Programming Languages

What will be the output of the following C program segment? <pre><code class="c"...
Consider the program given below, in a block-structured pseudo-language with lex...
Consider the following C code segment. <pre><code>int a, b, c = 0; void prtFun(v...
Consider the following C code segment. <pre><code>int a, b, c = 0; void prtFun(v...

Theory of Computation

What is the complement of the language accepted by the $$NFA$$ shown below? <br...
Consider the set of strings on $$\left\{ {0,1} \right\}$$ in which, every substr...
Which of the following problems are decidable? <br>$$1.$$ Does a given program e...

EXAM MAP

Medical

NEET

Joint Entrance Examination

JEE Advanced JEE Main

Graduate Aptitude Test in Engineering

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