# Tag Archives: 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 JAVA 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