## 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... An IP router with a Maximum Transmission Unit (MTU) of 1500 bytes has received a... Every host in an IPv4 network has a 1-second resolution real-time clock with bat... ## 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 C function given below. Assume that the array listA contains n (> 0... Consider the pseudocode given below. The function Dosomething () takes as argume... 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$$shortestremainingtimefirst$$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 Which of the following statements are CORRECT? <br/><br/>1) Static allocation of... Let A be a square matrix size$$n \times n$$. Consider the following pseudocode.... ## 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?