GATE CSE 2015 Set 2
View Questions

GATE CSE

An unordered list contains $$n$$ distinct elements. The number of comparisons to find an element in this list that is ne
View Question
Consider two decision problems $${Q_1},{Q_2}$$ such that $${Q_1}$$ reduces in polynomial time to $$3$$-$$SAT$$ and $$3$$
View Question
Given below are some algorithms, and some algorithm design paradigms. .tg {border-collapse:collapse;border-spacing:0;b
View Question
A Young tableau is a $$2D$$ array of integers increasing from left to right and from top to bottom. Any unfilled entries
View Question
Suppose you are provided with the following function declaration in the C programming language. int partition(int a[],
View Question
In the context of abstract-syntax-tree $$(AST)$$ and control-flow-graph $$(CFG),$$ which one of the following is TRUE?
View Question
Match the following: .tg {border-collapse:collapse;border-spacing:0;border-color:#999;} .tg td{font-family:Arial, san
View Question
Consider the intermediate code given below. (1) i = 1 (2) j = 1 (3) t1 = 5 ∗ i (4) t2 = t1 + j (5) t3 = 4 ∗ t2 (6)
View Question
A link has a transmission speed of 106 bits/sec. It uses data packets of size 1000 bytes each. Assume that the acknowled
View Question
Two hosts are connected via a packet switch with 107 bits per second links. Each link has a propagation delay of 20 micr
View Question
Host A sends a UDP datagram containing 8880 bytes of user data to host B over an Ethernet LAN. Ethernet frames may carry
View Question
Consider the following routing table at an IP router: For each IP address in Group I identify the correct choice of the
View Question
Identify the correct order in which a server process must invoke the function calls accept, bind, listen, and recv accor
View Question
Assume that the bandwidth for a TCP connection is 1048560 bits/sec. Let $$\alpha $$ be the value of RTT in milliseconds(
View Question
Assume that for a certain processor, a read request takes $$50$$ nanoseconds on a cache miss and $$5$$ nanoseconds on a
View Question
Consider a typical disk that rotates at $$15000$$ rotations per minute $$(RPM)$$ and has a transfer rate of $$50 \times
View Question
Consider the sequence of machine instructions given below: .tg {border-collapse:collapse;border-spacing:0;border:none
View Question
Consider a processor with byte-addressable memory. Assume that all registers, including Program Counter $$(PC)$$ and Pro
View Question
Consider a complete binary tree where the left and the right sub-trees of the root are max-heaps. The lower bound for th
View Question
A binary tree $$T$$ has $$20$$ leaves. The number of nodes in $$T$$ having two children is _______________.
View Question
Which one of the following hash functions on integers will distribute keys most uniformly over $$10$$ buckets numbered $
View Question
With reference to the B+ tree index of order 1 shown below, the minimum number of nodes (including the Root node) that m
View Question
Consider the following transaction involving two bank accounts x and y. read (x) ; x: = x - 50; write (x); read (y); y:
View Question
Consider a simple checkpointing protocol and the following set of operations in the log. (start, $$T4$$); (write, $$T4,
View Question
Consider two relations $${R_1}\left( {A,B} \right)$$ with the tuples $$(1,5), (3,7)$$ and $${R_2}\left( {A,C} \right) =
View Question
The minimum number of $$JK$$ flip-flops required to construct a synchronous counter with the count sequence $$\left( {0,
View Question
The number of min-terms after minimizing the following Boolean expression is _______________ . $$$\left[ {D' + AB' + A'
View Question
A half adder is implemented with $$XOR$$ and $$AND$$ gates. A full adder is implemented with two half adders and one $$O
View Question
Perform the following operations on the matrix $$\left[ {\matrix{ 3 & 4 & {45} \cr 7 & 9 & {105}
View Question
The larger of the two eigenvalues of the matrix $$\left[ {\matrix{ 4 & 5 \cr 2 & 1 \cr } } \right]$$
View Question
Let $$\,\,f\left( x \right) = {x^{ - \left( {1/3} \right)}}\,\,$$ and $${\rm A}$$ denote the area of the region bounded
View Question
Consider the following two statements. $$S1:$$ If a candidate is known to be corrupt, then he will not be elected $$S2:$
View Question
The cardinally of the power set of $$\left\{ {0,1,2,\,\,....,\,\,10} \right.\left. \, \right\}$$ is _____________.
View Question
Let $$𝑅$$ be the relation on the set of positive integers such that $$aRb$$ if and only if $$𝑎 $$ and $$𝑏$$ are disti
View Question
The number of divisors of $$2100$$ is ___________.
View Question
Let $$X$$ and $$Y$$ denote the sets containing $$2$$ and $$20$$ distinct objects respectively and $$𝐹$$ denote the set
View Question
The number of onto functions (subjective functions) from set $$X = \left\{ {1,2,3,4} \right\}$$ to set $$Y = \left\{ {a
View Question
Which one of the following well formed formulae is a tautology?
View Question
In a connected graph, bridge is an edge whose removal disconnects a graph. Which one of the following statements is true
View Question
A graph is self-complementary if it is isomorphic to its complement. For all self-complementary graphs on $$n$$ vertices
View Question
A system has 6 identical resources and N processes competing for them. Each process can request atmost 2 resources. Whic
View Question
A computer system implements a $$40$$-bit virtual address, page size of $$8$$ kilobytes, and a $$128$$-entry translation
View Question
Consider six memory partitions of sizes $$200$$ $$KB,$$ $$400$$ $$KB,$$ $$600$$ $$KB,$$ $$500$$ $$KB,$$ $$300$$ $$KB$$ a
View Question
A computer system implements $$8$$ kilobyte pages and a $$32$$-bit physical address space. Each page table entry contain
View Question
Consider the following C function. int fun ( int n ) {    int x = 1, k ;    if ( n == 1) return x ;
View Question
Consider the following function written in the C programming language. void foo(char *a){ if ( *a && *a != ' ')
View Question
Consider the C program below. #include < stdio.h > int *A, stkTop; int stkFunc(int opcode, int val) { static
View Question
A software requirements specification $$(SRS)$$ document should avoid discussing which one of the following?
View Question
Consider the basic $$COCOMO$$ model where $$E$$ is the effort applied in person-months, $$D$$ is the development time in
View Question
Which one of the following assertions concerning code inspection and code walk-through is true?
View Question
Consider the following statements. $$\,\,\,$$ $${\rm I}.\,\,\,\,\,\,\,\,\,$$ The complement of every Turing decidable la
View Question
The number of states in the minimal deterministic finite automaton corresponding to the regular expression $${\left( {0
View Question
Which of the following languages is/are regular? $${L_1}:\left\{ {wx{w^R}|w,x\, \in \left\{ {a,b} \right\}{}^ * } \right
View Question
Consider the alphabet $$\sum { = \left\{ {0,1} \right\},} $$ the null/empty string $$\lambda $$ and the sets of strings
View Question
Which one of the following statements is NOT correct about $$HTTP$$ cookies?
View Question
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
CBSE
Class 12