1
The minimum number of scalar multiplication required, for parenthesization of a matrixchain product whose sequence of dimensions for four matrices is <5, 10, 3, 12, 5> is
Answer: Option [A]
Questions
3
A software company needs to develop a project that is estimated as 1000 function points and is planning to use JAVA as the programming language whose approximate lines of code per function point is accepted as 50. Considering a = 1.4 as multiplicative factor, b = 1.0 as exponention factor for the basic COCOMO effort equation and c = 3.0 as multiplicative factor, d = 0.33 as exponention factor for the basic COCOMO duration equation, approximately how long does the project take to complete ?
Answer: Option [D]
4
A memory management system has 64 pages with 512 bytes page size. Physical memory consists of 32 page frames. Number of bits required in logical and physical address are respectively :
Answer: Option [A]
5
Consider a disk queue with I/O requests on the following cylinders in their arriving order : 6, 10, 12, 54, 97, 73, 128, 15, 44, 110, 34, 45 The disk head is assumed to be at cylinder 23 and moving in the direction of decreasing number of cylinders. Total number of cylinders in the disk is 150. The disk head movement using SCAN-scheduling algorithm is :
Answer: Option [B]
6
One of the disadvantages of user level threads compared to Kernel level threads is
Answer: Option [B]
7
Which statement is not correct about “init” process in Unix ?
Answer: Option [B]
8
Given the following two statements : A. L = {w|na(w) = nb(w)} is deterministic context free language, but not linear. B. L = {an bn} ∪ {an b2n} is linear, but not deterministic context free language. Which of the following options is correct ?
Answer: Option [B]
9
Which of the following pairs have different expressive power ?
Answer: Option [B]
11
Let C be a binary linear code with minimum distance 2t + 1 then it can correct upto _____ bits of error.
Answer: Option [A]
12
A t-error correcting q-nary linear code must satisfy :
M t Σ i = 0⎝ ⎛
⎠ ⎞n i (q – 1)i ≤ X Where M is the number of code words and X is
Answer: Option [B]
13
Names of some of the Operating Systems are given below : (a) MS-DOS (b) XENIX (c) OS/2 In the above list, following operating systems didn’t provide multiuser facility.
Answer: Option [D]
14
From the given data below : a b b a a b b a a b which one of the following is not a word in the dictionary created by LZ-coding (the initial words are a, b) ?
Answer: Option [A]
15
With respect to a loop in the transportation table, which one of the following is not correct ?
Answer: Option [B]
16
A neuron with 3 inputs has the weight vector [0.2 –0.1 0.1]T and a bias θ = 0. If the input vector is X = [0.2 0.4 0.2]T then the total input to the neuron is
Answer: Option [B]
17
Which of the following neural networks uses supervised learning ? (A) Multilayer perceptron (B) Self organizing feature map (C) Hopfield network
Answer: Option [B]
18
Unix command to change the case of first three lines of file “shortlist” from lower to upper
Answer: Option [B]
19
Any decision tree that sorts n elements has height ________.
Answer: Option [B]
20
Red-black trees are one of many search tree schemes that are “balanced” in order to guarantee that basic dynamic-set operations take ________ time in the worst case.
Answer: Option [B]
