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.

Algorithms

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

Compiler Design

Match the following: <style type="text/css"> .tg {border-collapse:collapse;bor...
In the context of abstract-syntax-tree $$(AST)$$ and control-flow-graph $$(CFG),...
Consider the intermediate code given below. <pre><code>(1) i = 1 (2) j = 1 (3)...

Computer Networks

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

Computer Organization

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

Data Structures

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

Database Management System

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

Digital Logic

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

Discrete Mathematics

The larger of the two eigenvalues of the matrix $$\left[ {\matrix{ 4 & 5 \cr...
Perform the following operations on the matrix $$\left[ {\matrix{ 3 & 4 & {45...
Let $$\,\,f\left( x \right) = {x^{ - \left( {1/3} \right)}}\,\,$$ and $${\rm A}$...
Let $$𝑅$$ be the relation on the set of positive integers such that $$aRb$$ if ...
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...
The number of divisors of $$2100$$ is ___________.
A graph is self-complementary if it is isomorphic to its complement. For all sel...
In a connected graph, bridge is an edge whose removal disconnects a graph. Which...
The number of onto functions (subjective functions) from set $$X = \left\{ {1,2,...
Let $$X$$ and $$Y$$ denote the sets containing $$2$$ and $$20$$ distinct objects...
Which one of the following well formed formulae is a tautology?

Operating Systems

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...
A computer system implements $$8$$ kilobyte pages and a $$32$$-bit physical addr...
Consider six memory partitions of sizes $$200$$ $$KB,$$ $$400$$ $$KB,$$ $$600$$ ...

Programming Languages

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 < stdio.h > int *A, ...

Software Engineering

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

Theory of Computation

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

Web Technologies

Which one of the following statements is NOT correct about $$HTTP$$ cookies?

EXAM MAP

Joint Entrance Examination

JEE Advanced JEE Main

Graduate Aptitude Test in Engineering

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