NEW
New Website Launch
Experience the best way to solve previous year questions with mock tests (very detailed analysis), bookmark your favourite questions, practice etc...

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

## GATE CSE

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...
Given the language L= { ab, aa, baa }, which of the following strings are in L* ...
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...
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
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...
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:...
What is the minimal form of the Karnaugh map shown below? Assume that $$X$$ deno...
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.net...
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_...
A process executes the code <br>fork $$\left( {\,\,\,} \right);$$ <br>fork $$\l... Consider the$$3$$processes,$$P1,P2$$and$$P3$$shown in the table. <st... 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... 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... 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...

### Joint Entrance Examination

JEE Main JEE Advanced WB JEE

### Graduate Aptitude Test in Engineering

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

NEET

Class 12