# Tag Archives: GATE-CS-2011

Consider the following table of arrival time and burst time for three processes P0, P1 and P2. Process Arrival time Burst Time P0 0 ms… Read More
A deck of 5 cards (each carrying a distinct number from 1 to 5) is shuffled thoroughly. Two cards are then removed one at time… Read More
Consider a finite sequence of random values X = { x1, x2,…, xn}. Let μx be the mean and σx be the standard deviation of… Read More
Consider a database table T containing two columns X and Y each of type integer. After the creation of the table, one record (X=1, Y=1)… Read More
Given i=√-1, what will be the evaluation of the integral ? (A) 0 (B) 2 (C) -i (D) i Answer: (D) Explanation: Quiz of this… Read More
Which one of the following options is CORRECT given three positive integers x, y and z, and a predicate? P(x) = ¬(x=1)∧∀y(∃z(x=y*z)⇒(y=x)∨(y=1)) (A) P(x) being… Read More
We are given a set of n distinct elements and an unlabelled binary tree with n nodes. In how many ways can we populate the… Read More
On a non-pipelined sequential processor, a program segment, which is a part of the interrupt service routine, is given to transfer 500 bytes from an… Read More
Consider two binary operators ‘ ‘ and ‘‘ with the precedence of operator being lower than that of the operator. Operator is right associative while… Read More
2) Consider the language L1,L2,L3 as given below. L1={ | p,q N} L2={ | p,q N and p=q} L3={ | p,q,r N and p=q=r} Which… Read More
An algorithm to find the length of the longest monotonically increasing sequence of numbers in an array A[0 :n-1] is given below. Let Li denote… Read More
1) Let P be a regular language and Q be context-free language such that Q P. (For example, let P be the language represented by… Read More
A max-heap is a heap where the value of each parent is greater than or equal to the values of its children. Which of the… Read More
What does the following fragment of C-program print? char c[] = "GATE2011"; char *p =c; printf("%s", p + p[3] - p[1]) ; (A) GATE2011 (B)… Read More
Consider a hypothetical processor with an instruction of type LW R1, 20(R2), which during execution reads a 32-bit word from memory and stores it in… Read More