GATE CSE 2016 Set 1
View Questions

## GATE CSE

Let $$G$$ be a weighted connected undirected graph with distinct positive edge weights. If every edge weight is increase
View Question
The worst case running times of Insertion sort, Merge sort and Quick sort, respectively, are:
View Question
An operator $$delete(i)$$ for a binary heap data structure is to be designed to delete the item in the $$i$$-th node. As
View Question
$$G = (V,E)$$ is an undirected simple graph in which each edge has a distinct weight, and e is a particular edge of G. W
View Question
Consider the weighted undirected graph with $$4$$ vertices, where the weight of edge $$\left\{ {i,j} \right\}$$ is given
View Question
Consider the following code segment. x = u - t; y = x * v; x = y + w; y = t - z; y = x * y; The minimum number of total
View Question
The attributes of three arithmetic operators in some programming language are given below. .tg {border-collapse:colla
View Question
Consider the following Syntax Directed Translation Scheme $$(SDTS),$$ with non-terminals $$\left\{ {S,A} \right\}$$ and
View Question
A sender uses the Stop-and-Wait ARQ protocol for reliable transmission of frames. Frames are of size 1000 bytes and the
View Question
An IP datagram of size 1000 bytes arrives at a router. The router has to forward this packet on a link whose MTU (maximu
View Question
For a host machine that uses the token bucket algorithm for congestion control, the token bucket has a capacity of 1 meg
View Question
Which one of the following protocols is NOT used to resolve one form of address to another one?
View Question
Which of the following is/are example(s) of stateful application layer protocols? (i) HTTP (ii) FTP (iii) TCP (iv) P
View Question
Consider that B wants to send a message m that is digitally signed to A. Let the pair of private and public keys for A a
View Question
A processor can support a maximum memory of $$4$$ $$GB,$$ where the memory is word-addressable (a word consists of two b
View Question
The stage delays in a $$4$$-stage pipeline are $$800, 500, 400$$ and $$300$$ picoseconds. The first stage (with delay $$View Question The size of the data count register of a$$DMA$$controller is$$16$$bits. The processor needs to transfer a file of$$
View Question
A queue is implemented using an array such that ENQUEUE and DEQUEUE operations are performed efficiently. Which one of t
View Question
Consider the following directed graph: The number of different topological orderings of the vertices of the graph is
View Question
A database of research articles in a journal uses the following schema. (VOLUME, NUMBER, STARTPAGE, ENDPAGE, TITLE, YEAR
View Question
Which of the following is NOT a superkey in a relational schema with attributes $$V, W, X, Y, Z$$ and primary key $$V Y? View Question Which one of the following is NOT a part of the$$ACID$$properties of database transactions? View Question Consider the following two phase locking protocol. Suppose a transaction$$T$$accesses (for read or write operations), View Question The$$16$$-bit$$2’s$$complement representation of an integer is$$1111111111110101;$$its decimal repre View Question We want to design a synchronous counter that counts the sequence$$0-1-0-2-0-3$$and then repeats. The minimum number of View Question Consider the Boolean operator$$ \ne $$with the following properties:$$x \ne 0 = x,\,\,x \ne 1 = \overline x ,\,\,x \
View Question
Consider the two cascaded $$2$$-to-$$1$$ multiplexers as shown in the figure. The minimal sum of products form of the
View Question
Consider a carry lookahead adder for adding two $$n$$-bit integers, built using gates of fan-in at most two. The time to
View Question
Two eigenvalues of a $$3 \times 3$$ real matrix $$P$$ are $$\left( {2 + \sqrt { - 1} } \right)$$ and $$3.$$ The determin
View Question
$$\mathop {\lim }\limits_{x \to 4} {{\sin \left( {x - 4} \right)} \over {x - 4}} = \_\_\_\_\_\_\_.$$
View Question
A probability density function on the interval $$\left[ {a,1} \right]$$ is given by $$1/{x^2}$$ and outside this interva
View Question
Consider the following experiment. Step1: Flip a fair coin twice. Step2: If the outcomes are (TAILS, HEADS) then output
View Question
Let $$p,q,r,s$$ represent the following propositions. $$p:\,\,\,x \in \left\{ {8,9,10,11,12} \right\}$$ $$q:\,\,\,x$$ is
View Question
Let $${a_n}$$ be the number of $$n$$-bit strings that do NOT contain two consecutive $$1s.$$ Which one of the following
View Question
The coefficient of $${x^{12}}$$ in $${\left( {{x^3} + {x^4} + {x^5} + {x^6} + ...} \right)^3}\,\,\,\,\,\,$$ is _________
View Question
A function $$f:\,\,{N^ + } \to {N^ + },$$ defined on the set of positive integers $${N^ + },$$ satisfies the following p
View Question
Consider the recurrence relation $${a_1} = 8,\,{a_n} = 6{n^2} + 2n + {a_{n - 1}}.$$ Let $${a_{99}} = K \times {10^4}.$$
View Question
Consider an arbitrary set of $$CPU$$-bound processes with unequal $$CPU$$ burst lengths submitted at the same time to a
View Question
Consider a disk queue with requests for $${\rm I}/O$$ to blocks on cylinders $$47, 38, 121, 191,$$ $$87, 11, 92, 10.$$ T
View Question
Consider a computer system with $$40$$-bit virtual addressing and page size of sixteen kilobytes. If the computer system
View Question
Consider a computer system with ten physical page frames. The system is provided with an access sequence $$\left( {{a_1} View Question Consider the following C program void f(int, short); void main() { int i = 100; short s = 12; short *p = &am View Question Consider the following C program. #include &lt; stdio.h &gt; void mystery(int *ptra, int *ptrb) { int *temp; View Question Which of the following languages is generated by the given grammar?$$\$S \to aS|bS|\varepsilon $$View Question Which of the following decision problems are undecidable?$$\,\,\,\,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,\,\,\,\,\,$$Given$$
View Question
Which one of the following regular expressions represents the language: the set of all binary strings having two consecu
View Question
Consider the transition diagram of a $$PDA$$ given below with input alphabet $$\sum {\, = \left\{ {a,b} \right\}}$$ and
View Question
Consider the following context-free grammars: \eqalign{ &amp; {G_1}:\,\,\,\,\,S \to aS|B,\,\,B \to b|bB \cr &am View Question LetX$$be a recursive language and$$Y$$be a recursively enumerable but not recursive language. Let$$W$$and$$Z$$View Question ## General Aptitude Out of the following four sentences, select the most suitable sentence with respect to grammar and usage. View Question A rewording of something written or spoken is a ______________. View Question Archimedes said, “Give me a lever long enough and a fulcrum on which to place it, and I will move the world.” The sente View Question If ‘relftaga’ means carefree, ‘otaga’ means careful and ‘fertaga’ means careless, which of the following could mean ‘aft View Question A shaving set company sells$$4$$different types of razors, Elegance, Smooth, Soft and Executive. Elegance sells at Rs. View Question A cube is built using$$64$$cubic blocks of side one unit. After it is built, one cubic block is removed from every cor View Question Consider the following statements relating to the level of poker play of four players$$P, Q, R$$and$$S.\,\,\,\,\
View Question
Indian currency notes show the denomination indicated in at least seventeen languages. If this is not an indication of t
View Question
If $$f\left( x \right) = 2{x^7} + 3x - 5,$$ which of the following is a factor of $$f(x)$$?
View Question
In a process, the number of cycles to failure decreases exponentially with an increase in load. At a load of $$80$$ unit
View Question
EXAM MAP
Joint Entrance Examination