GATE CSE 2014 Set 3

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 minimum number of arithmetic operations required to evaluate the polynomial ...
You have an array of n elements. Suppose you implement quicksort by always choos...
Consider the decision problem 2CNFSAT defined as follows: <p>{ $$\Phi $$ | $$\Ph...

Compiler Design

One of the purposes of using intermediate code in compilers is to
<p>Consider the basic block given below.</p> <pre><code class="c">a = b + c c =...

Computer Networks

In the following pairs of OSI protocol layer/sub-layer and its functionality, th...
A bit-stuffing based framing protocol uses an 8-bit delimiter pattern of 0111111...
Host A (on TCP/IPv4 network A) sends an IP datagram D to host B (also on TCP/IPv...
An IP router implementing Classless Inter-domain Routing (CIDR) receives a packe...
Every host in an IPv4 network has a 1-second resolution real-time clock with bat...
An IP router with a Maximum Transmission Unit (MTU) of 1500 bytes has received a...

Computer Organization

The memory access time is $$1$$ nanosecond for a read operation with a hit in ca...
Consider the following processors ($$ns$$ stands for nanoseconds). Assume that t...
An instruction pipeline has five stages, namely, instruction fetch $$(IF),$$ ins...

Data Structures

Consider the following rooted tree with the vertex labelled P as the root <img c...
Consider the pseudocode given below. The function Dosomething () takes as argume...
Consider the C function given below. Assume that the array listA contains n (> 0...
Suppose depth first search is executed on the graph below starting at some unkno...
Consider a hash table with 100 slots. Collisions are resolved using chaining. As...
Suppose we have a balanced binary search tree T holding n numbers. We are given ...

Database Management System

A prime attribute of a relation scheme $$R$$ is an attribute that appears
<p>Consider the following relational schema:</p> <p><b>employee (<u>empId,</u> e...
What is the optimized version of the relation algebra expression $$\pi_{A1}(\pi_...
Consider the relational schema given below, where <b>eId</b> of the relation <b>...
Consider the transactions T1, T2, and T3 and the schedules S1 and S2 given below...

Digital Logic

Consider the following combinational function block involving four Boolean varia...
Let $$ \oplus $$ denote the exclusive $$OR\left( {XOR} \right)$$ operation. Let ...
Consider the following interm expression of $$F:$$ <br>$$F\left( {P,\,Q,\,R,\,S...
<img class="question-image" src="https://gateclass.cdn.examgoal.com/7OKfXcSfeZLm...

Discrete Mathematics

Consider the following statements: <br>P: Good mobile phones are not cheap <br>Q...
Let S be a sample space and two mutually exclusive events A and B be such that $...
The <b>CORRECT</b> formula for the sentence, "not all rainy days are cold" is
Let $$X$$ and $$Y$$ be finite sets and $$f:X \to Y$$ be a function. Which one of...
Which one of the following statements is TRUE about every $$n\,\, \times \,n$$ m...
If $${V_1}$$ and $${V_2}$$ are 4-dimensional subspaces of a 6-dimensional vector...
If $$\int_0^{2\pi } {\left| {x\sin x} \right|dx = k\pi ,} $$ then the values of ...
The value of the integral given below is $$$\int_0^\pi {{x^2}\,\cos \,x\,dx} $...
Suppose you want to move from 0 to 100 on the number line. In each step, you eit...
Consider the set of all functions $$f:\left\{ {0,\,1,.....,2014} \right\} \to \l...
There are two elements $$x, y$$ in a group $$\left( {G,\, * } \right)$$ such tha...
let $$G$$ be a group with $$15$$ elements. Let $$L$$ be a subgroup of $$G$$. It ...
Let $$\delta $$ denote the minimum degree of a vertex in a graph. For all planar...
If $$G$$ is a forest with $$n$$ vertices and $$k$$ connected components, how man...

Operating Systems

An operating system uses $$shortest$$ $$remaining$$ $$time$$ $$first$$ schedulin...
A system uses $$3$$ page frames for storing process pages in main memory. It use...
Consider a paging hardware with a TLB. Assume that the entire page table and all...
A system contains three programs and each requires three tape units for its oper...

Programming Languages

Let A be a square matrix size $$n \times n$$. Consider the following pseudocode....
Which of the following statements are CORRECT? <br/><br/>1) Static allocation of...

Software Engineering

In the context of modular software design, which one of the following combinatio...

Theory of Computation

The length of the shortest string NOT in the language (over $$\sum { = \left\{ {...
Consider the following languages over the alphabet $$\sum { = \left\{ {0,\,1,\,c...
Let $$\sum \, $$ be a finite non - empty alphabet and let $${2^{\sum {{}^ * } }}...
Which one of the following problems is un-decidable?

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