Questions
1
You are given four images represented as
I 1 =
00 00 , I2 =
01 00 ,
I 3 =
01 10 , I4 =
11 10
The value of entropy is maximum for image
Answer: Option [C]
2
A cryptarithmetic problem of the type
SEND
+ MORE
MONEY
Can be solved efficiently using
Answer: Option [B]
3
A * algorithm is guaranteed to find an optimal solution if
Answer: Option [B]
4
Let (x, y, z) be the statement “x + y = z” and let there be two quantifications given as (i) x y Z (x, y, z) (ii) Z x y (x, y, z) Where x, y, z are real numbers. Then which one of the following is correct ?
Answer: Option [A]
5
If the primal Linear Programming problem has unbounded solution, then it’s dual problem will have
Answer: Option [B]
6
Given the problem to maximize f(x), X = (x1, x2,......xn) subject to m number of inequality constraints. g i(x) ≤ bi, i = 1, 2......m including the non-negativity constraints x ≥ 0. Which of the following conditions is a Kuhn-Tucker necessary condition for a local maxima at – x ?
Answer: Option [B]
7
The following Linear Programming problem has : Max Z = x1 + x2 Subject to x1 – x2 ≥ 0 3 x1 – x2 ≤ –3 and x1, x2 ≥ 0
Answer: Option [B]
8
Given a flow graph with 10 nodes,13 edges and one connected components, the number of regions and the number of predicate (decision) nodes in the flow graph will be
Answer: Option [B]
10
A process which defines a series of tasks that have the following four primary objectives is known as 1. to identify all items that collectively define the software configuration. 2. to manage changes to one or more of these items. 3. to facilitate the construction of different versions of an application. 4. to ensure that software quality is maintained as the configuration evolves over time.
Answer: Option [B]
11
One weakness of boundary value analysis and equivalence partitioning is
Answer: Option [B]
13
Which is the protocol for performing RPCs between applications in a language and system independent way ?
Answer: Option [C]
14
The document that is used by XSLT to indicate, how to transform the elements of the XML document to another format is
Answer: Option [C]
15
Which of the following concepts means adding new concepts to a program as it runs ?
Answer: Option [B]
16
Which of the following correctly describes overloading of functions ?
Answer: Option [C]
17
The compiler converts all operands upto the type of the largest operand is called
Answer: Option [A]
18
C++ actually supports the following two complete dynamic systems :
Answer: Option [B]
19
Important advantage of using new and delete operators in C++ is
Answer: Option [D]
20
Given the following statements : S 1 : The grammars S → asb | bsa | ss | a and S → asb | bsa | a are not equivalent. S 2 : The grammars S → ss | sss | asb | bsa | λ and S → ss | asb | bsa | λ are equivalent. Which of the following is true ?
