1
If an instruction takes ‘i’ microseconds and a page fault takes an additional ‘j’ microseconds. The effective instruction time, if on the average a page fault occurs every k instructions, is
Answer: Option [A]
Questions
2
In any simplex table, if corresponding to any negative ∆j, all elements of the column are negative or zero, the solution under the test is
Answer: Option [B]
3
How many relations are there on a set with n elements that are symmetric and a set with n elements that are reflexive and symmetric ?
Answer: Option [D]
4
The strategy used to reduce the number of tree branches and the number of static evaluations applied in case of a game tree is
Answer: Option [A]
5
While unit testing a module, it is found that for a set of test data, maximum 90% of the code alone were tested with a probability of success 0.9. The reliability of the module is
Answer: Option [B]
6
The upper bound of computing time of m coloring decision problem is
Answer: Option [B]
7
The equivalent grammar corresponding to the grammar G : S → aA, A → BB, B → aBb | ∈ is
Answer: Option [B]
9
Consider a weighted undirected graph with positive edge weights and let (u, v) be an edge in the graph. It is known that the shortest path from source vertex s to u has weight 53 and shortest path from s to v has weight 65. Which statement is always true ?
Answer: Option [B]
10
Consider the regular expression (a + b) (a + b) … (a + b) (n-times). The minimum number of states in finite automaton that recognizes the language represented by this regular expression contains
Answer: Option [B]
12
Are we building the right product ? This statement refers to
Answer: Option [B]
13
The following postfix expression is evaluated using a stack 823^/23* + 51* – The top two elements of the stack after first * is evaluated
Answer: Option [D]
14
The following CFG S → aB | bA, A → a | as | bAA, B → b | bs | aBB generates strings of terminals that have
Answer: Option [A]
15
Consider the following pseudo-code : If (A > B) and (C > D) then A = A + 1 B = B + 1 Endif The cyclomatic complexity of the pseudo-code is
Answer: Option [B]
16
Which layer of OSI reference model uses the ICMP (Internet Control Message Protocol) ?
Answer: Option [B]
17
Which diagram provides a formal graphic notation for modelling objects, classes and their relationships to one another ?
Answer: Option [B]
18
A computer system supports 32 bit virtual address as well as 32 bit physical addresses. Since the virtual address space is of same size as that of physical address space, if we want to get rid of virtual memory, which one of the following is true ?
Answer: Option [B]
19
The feasible region represented by the constraints x1 – x2 < 1, x1 + x2 > 3,
x 1 > 0, x2 > 0 of the objective function Max Z = 3x1 + 2x2 is
Answer: Option [B]
20
The colour of an object is largely determined by its diffuse reflection coefficient. If Kd = (0.8, 0.4, 0), then what shall be the colour of the object, if the light used is blue and magenta ?
Answer: Option [B]
