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 2015 Set 2

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

An unordered list contains $$n$$ distinct elements. The number of comparisons to...
Consider two decision problems $${Q_1},{Q_2}$$ such that $${Q_1}$$ reduces in po...
Given below are some algorithms, and some algorithm design paradigms. <br><br><s...
A Young tableau is a $$2D$$ array of integers increasing from left to right and ...
Suppose you are provided with the following function declaration in the C progra...
In the context of abstract-syntax-tree $$(AST)$$ and control-flow-graph $$(CFG),...
Match the following: <style type="text/css"> .tg {border-collapse:collapse;bor...
Consider the intermediate code given below. <pre><code>(1) i = 1 (2) j = 1 (3)...
A link has a transmission speed of 10<sup>6</sup> bits/sec. It uses data packets...
Two hosts are connected via a packet switch with 10<sup>7</sup> bits per second ...
Host A sends a UDP datagram containing 8880 bytes of user data to host B over an...
Consider the following routing table at an IP router: <img class="question-image...
Identify the correct order in which a server process must invoke the function ca...
Assume that the bandwidth for a TCP connection is 1048560 bits/sec. Let $$\alpha...
Assume that for a certain processor, a read request takes $$50$$ nanoseconds on ...
Consider a typical disk that rotates at $$15000$$ rotations per minute $$(RPM)$$...
Consider the sequence of machine instructions given below: <br><br><style type=...
Consider a processor with byte-addressable memory. Assume that all registers, in...
Consider a complete binary tree where the left and the right sub-trees of the ro...
A binary tree $$T$$ has $$20$$ leaves. The number of nodes in $$T$$ having two c...
Which one of the following hash functions on integers will distribute keys most ...
With reference to the B<sup>+</sup> tree index of order 1 shown below, the minim...
Consider the following transaction involving two bank accounts x and y. <pre><c...
Consider a simple checkpointing protocol and the following set of operations in ...
Consider two relations $${R_1}\left( {A,B} \right)$$ with the tuples $$(1,5), (3...
The minimum number of $$JK$$ flip-flops required to construct a synchronous coun...
The number of min-terms after minimizing the following Boolean expression is ___...
A half adder is implemented with $$XOR$$ and $$AND$$ gates. A full adder is impl...
Perform the following operations on the matrix $$\left[ {\matrix{ 3 &amp; 4 &...
The larger of the two eigenvalues of the matrix $$\left[ {\matrix{ 4 &amp; 5 ...
Let $$\,\,f\left( x \right) = {x^{ - \left( {1/3} \right)}}\,\,$$ and $${\rm A}$...
Consider the following two statements. <p>$$S1:$$ If a candidate is known to be ...
The cardinally of the power set of $$\left\{ {0,1,2,\,\,....,\,\,10} \right.\lef...
Let $$𝑅$$ be the relation on the set of positive integers such that $$aRb$$ if ...
The number of divisors of $$2100$$ is ___________.
Let $$X$$ and $$Y$$ denote the sets containing $$2$$ and $$20$$ distinct objects...
The number of onto functions (subjective functions) from set $$X = \left\{ {1,2,...
Which one of the following well formed formulae is a tautology?
In a connected graph, bridge is an edge whose removal disconnects a graph. Which...
A graph is self-complementary if it is isomorphic to its complement. For all sel...
A system has 6 identical resources and N processes competing for them. Each proc...
A computer system implements a $$40$$-bit virtual address, page size of $$8$$ ki...
Consider six memory partitions of sizes $$200$$ $$KB,$$ $$400$$ $$KB,$$ $$600$$ ...
A computer system implements $$8$$ kilobyte pages and a $$32$$-bit physical addr...
Consider the following C function. <pre><code class="c">int fun ( int n ) { <br>...
Consider the following function written in the C programming language. <pre><cod...
Consider the C program below. <pre><code class="c">#include &lt; stdio.h &gt; in...
A software requirements specification $$(SRS)$$ document should avoid discussing...
Consider the basic $$COCOMO$$ model where $$E$$ is the effort applied in person-...
Which one of the following assertions concerning code inspection and code walk-t...
Consider the following statements. <p>$$\,\,\,$$ $${\rm I}.\,\,\,\,\,\,\,\,\,$$ ...
The number of states in the minimal deterministic finite automaton corresponding...
Which of the following languages is/are regular? <p>$${L_1}:\left\{ {wx{w^R}|w,x...
Consider the alphabet $$\sum { = \left\{ {0,1} \right\},} $$ the null/empty stri...
Which one of the following statements is NOT correct about $$HTTP$$ cookies?

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

Medical

NEET

CBSE

Class 12