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

NEET

Class 12