1.Let the time taken to switch between user and kernel modes of execution be
t1
while the time taken to switch between two processes be t2. Which of the
following is TRUE?
(A) t1 > t2
(B) t1 = t2
(C) t1 < t2
(D) Nothing can be said about the relation between t1 and t2
2.Let P be a regular language and Q be a context free language such that Q ⊆
P.
(For example, let P be the language represented by the regular expression
p*q*
and Q be pnqn | n ∈ N ). Then which of the following is ALWAYS regular?
{
(A) P ∩ Q
}
(B) P − Q
(C) ∑ * − P
(D) ∑ * − Q
3.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 the length of the longest monotonically increasing sequence
starting
at index i in the array
Initialize Ln-1 =1
For all i such that 0 ≤ i ≤ n − 2
Li =
{
1 + L i + 1 if A [i] < A [i + 1]
1
Otherwise
Finally the length of the longest monotonically increasing
Max (L 0 ,L1 ,...,Ln−1 ) . Which of the following statements is TRUE?
sequence
is
(A) The algorithm uses dynamic programming paradigm
(B) The algorithm has a linear complexity and uses branch and bound paradigm
(C) The algorithm has a non-linear polynomial complexity and uses branch and
bound paradigm
(D) The algorithm uses divide and conquer paradigm.
4.HTML (Hyper Text Markup Language) has language elements which permit
certain actions other than describing the structure of the web document.
Which
one of the following actions is NOT supported by pure HTML (without any
server
or client side scripting) pages?
(A) Embed web objects from different sites into the same page
(B) Refresh the page automatically after a specified interval
(C) Automatically redirect to another page upon download
(D) Display the client time as part of the page
GATE 2011 CS please answer them
****
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
