# Tag Archives: GATE-GATE-CS-2015 (Set 3)

Let G be connected undirected graph of 100 vertices and 300 edges. The weight of a minimum spanning tree of G is 500. When the… Read More
Consider the following recursive C function. If get(6) function is being called in main() then how many times will the get() function be invoked before… Read More
In the network 200.10.11.144/27, the fourth octet (in decimal) of the last IP address of the network which can be assigned to a host is… Read More
Suppose Xi for i = 1, 2, 3 are independent and identically distributed random variables whose probability mass functions are Pr[Xi = 0] = Pr[Xi… Read More
Since it is a network that uses switch, every packet goes through two links, one from source to switch and other from switch to destination.… Read More
Consider the equation (43)x = (y3)8 where x and y are unknown. The number of possible solutions is ________. (A) 3 (B) 4 (C) 5… Read More
For the processes listed in the following table, which of the following scheduling schemes will give the lowest average turnaround time? Process Arrival Time Processing… Read More
If the following system has non-trivial solution, px + qy + rz = 0 qx + ry + pz = 0 rx + py +… Read More
Which of the following languages are context-free? L1 = {ambnanbm ⎪ m, n ≥ 1} L2 = {ambnambn ⎪ m, n ≥ 1} L3 =… Read More
Consider the following grammar G. S → F ⎪ H F → p ⎪ c H → d ⎪ c Where S, F and H… Read More
Consider the following two C code segments. Y and X are one and two dimensional arrays of size n and n × n respectively, where… Read More
Consider the following partial Schedule S involving two transactions T1 and T2. Only the read and the write operations have been shown. The read operation… Read More
Consider a network connecting two systems located 8000 kilometers apart. The bandwidth of the network is 500 × 106 bits per second. The propagation speed… Read More
Assume that a mergesort algorithm in the worst case takes 30 seconds for an input of size 64. Which of the following most closely approximates… Read More
Consider the following C program. # include  int main( ) {   static int a[] = {10, 20, 30, 40, 50};   static int *p[] = {a,… Read More