- Consider the problem of a chain <A1, A2, A3, A4> of four matrices. Suppose that the dimensions of the matrices A1, A2, A3 and A4 are 30 × 35, 35 × 15, 15 × 5 and 5 × 10 respectively. The minimum number of scalar multiplications needed to compute the product A1A2A3A4 is …………….
(A) 14875 (B) 21000
(C) 9375 (D) 11875
Answer: C
- Consider a hash table of size m = 10000, and the hash function h(K)=floor(m(KAmod1)) for A = (√5 – 1)/2. The key 123456 is mapped to location ……………
(A) 46 (B) 41
(C) 43 (D) 48
Answer: B
- Consider a weighted complete graph G on the vertex set {v1, v2, …. vn} such that the weight of the edge (vi, vj) is 4 |i – j|. The weight of minimum cost spanning tree of G is:
(A) 4n2 (B) n
(C) 4n – 4 (D) 2n – 2
Answer: C
- A priority queue is implemented as a max-heap. Initially, it has five elements. The level-order traversal of the heap is as follows:
20, 18, 15, 13, 12
Two new elements ‘10’ and ‘17’ are inserted in the heap in that order. The level-order traversal of the heap after the insertion of the element is:
(A) 20, 18, 17, 15, 13, 12, 10
(B) 20, 18, 17, 12, 13, 10, 15
(C) 20, 18, 17, 10, 12, 13, 15
(D) 20, 18, 17, 13, 12, 10, 15
Answer: D
- If there are n integers to sort, each integer has d digits, and each digit is in the set {1, 2, …, k}, radix sort can sort the numbers in:
(A) O (k (n + d)) (B) O (d (n + k))
(C) O ((n + k) l g d) (D) O ((n + d) l g k)
Answer: B
- Match the following:
- Prim’s algorithm i. O(V2E)
- Bellman-Ford algorithm ii. O(VE lgV)
- Floyd-Warshall algorithm iii. O(E lgV)
- Johnson’s algorithm iv. O(V3)
Where V is the set of nodes and E is the set of edges in the graph.
Codes :
a b c d
(A) i iii iv ii
(B) i iii ii iv
(C) iii i iv ii
(D) iii i ii iv
Answer: C
- Constructors have …………. return type.
(A) void (B) char
(C) int (D) no
Answer: D
- Method over-riding can be prevented by using final as a modifier at ……………
(A) the start of the class.
(B) the start of method declaration.
(C) the start of derived class.
(D) the start of the method declaration in the derived class.
Answer: B
- Which of the following is a correct statement?
(A) Composition is a strong type of association between two classes with full ownership.
(B) Composition is a strong type of association between two classes with partial ownership.
(C) Composition is a weak type of association between two classes with partial ownership.
(D) Composition is a weak type of association between two classes with strong ownership.
Answer: A
- Which of the following is not a correct statement?
(A) Every class containing abstract method must be declared abstract.
(B) Abstract class can directly be initiated with ‘new’ operator.
(C) Abstract class can be initiated.
(D) Abstract class does not contain any definition of implementation.
Answer: B
- Which of the following tag in HTML is used to surround information, such as signature of the person who created the page ?
(A) <body> </body> (B) <address> </address>
(C) <strong> </strong> (D) <em> </em>
Answer: B
- Java uses threads to enable the entire environment to be …………….
(A) Symmetric (B) Asymmetric
(C) Synchronous (D) Asynchronous
Answer: D
- An Operating System (OS) crashes on the average once in 30 days, that is, the Mean Time Between Failures (MTBF) = 30 days. When this happens, it takes 10 minutes to recover the OS, that is, the Mean Time To Repair (MTTR) = 10 minutes. The availability of the OS with these reliability figures is approximately :
(A) 96.97% (B) 97.97%
(C) 99.009% (D) 99.97%
Answer: D
- Match each software lifecycle model in List – I to its description in List – II:
List – I List – II
- Code-and-Fix a. Assess risks at each step; do most critical
action first. II. Evolutionary prototyping b. Build an initial small requirement specifications,
code it, then “evolve” the specifications and code
as needed.
III. Spiral c. Build initial requirement specification for
several releases, then design-and-code in
sequence
IV. Staged Delivery d. Standard phases (requirements, design,
code, test) in order
V. Waterfall e. Write some code, debug it, repeat
(i.e. ad-hoc)
Codes :
I II III IV V
(A) e b a c d
(B) e c a b d
(C) d a b c e
(D) c e a b d
Answer: A
- Match each software term in List – I to its description in List – II:
List – I List – II
I. Wizards a. Forms that provide structure for a document II. Templates b. A series of commands grouped into a
single command
III. Macro c. A single program that incorporates most
commonly used tools IV. Integrated Software d. Step-by-step guides in application software V. Software Suite e. Bundled group of software programs
Codes :
I II III IV V
(A) d a b c e
(B) b a d c e
(C) d e b a c
(D) e c b a d
Answer: A