a a secondary access path
b a physical record key
c an inverted index
d a prime key
A particular parallel program computation requires 100 seconds
when executed on a single CPU. If 20% of this computation is
62 strictly sequential, then theoretically the best possible elapsed
times for this program running on 2 CPUs and 4 CPUs respectively
are
a 55 and 45 seconds
b 80 and 20 seconds
0 75 and 25 seconds
d 60 and 40 seconds
Consider the following C code.
#include
#include
64 for (intz=0; z<5 br="" z="">{ .
if<<++>< > 2) || <++y > 2))
X++;
}
}
System.out.println( x + " " + y);
}
}
a 8 2
b 8 5
c 8 3
d 5 3
Consider the list of page references in the time line as below:
65 96234444344258685532339627
What is the working set at the penultimate page reference if A is 5?
a {8,5,3,2,9,6}
b {4,3,6,2,5}
c {3,9,6,2,7}
d {3,9,6,2}
What is the cyclomatic complexity of a module which has seventeen
66 .
edges and thirteen nodes?
a 4
b 5
c '6
d 7
67 Which of the following types of coupling has the weakest coupling?
a Pathological coupling
b Control coupling
0 Data coupling
d Message coupling
68
Which of the following testing methods uses fault simulation
technique?
a unit testing
b beta testing
0. stress testing
d mutation testing
if a program P calls two subprograms P1 and P2 and P1 can fail 50%
69 of the time and P2 can fail 40% of the time, what is the failure rate of
program P
a 50%
b 60%
C 70cyo
d 10%
70
Which of the following strategy is employed for overcoming the
priority inversion problem?
a Temporarily raise the priority of lower priority level process
b Have a fixed priority level scheme
c Implement kernel pre-emption scheme
d Allow lower priority process to complete its job
Let P(E) denote the probability of the occurrence of event E.
71 If P(A) = 0.5 and P(B) = 1, then the values of P(AIB) and P(BIA)
respectively are
a 0.5, 0.25
b 0.25, 0.5
c 075, 1
d 1, 0.5
72 How many diagonals can be drawn by joining the angular points of
an octagon?
a 14
b 20
c 21
d 28
What are the final states of the DFA generated from the following
NFA?
73
(lo, Q1, Q2
[(10, Q1], lq0, Q2], [1
(in, [C11, Q2]
[(10, Q1], Q2
» \3 w___\_,_ INDIAN SPACE REASERCH ORGANISATION
Page 14 of 15
Page 15
1
CGMPUTER SCIENCE -— 2013 SET-A
74 The number of elements in the power set of the set {{A,B},C} is
a 7
b 8
c 3 ’
d 4
What is the right way to declare a copy constructor of a class if the
75 .
name of the class is MyClass?
a MyClass (constant MyClass *arg)
b MyClass (constant MyClass &arg)
c MyClass (MyClass arg)
d MyClass (MyClass *arg)
76 The number of edges in a 'n' vertex complete graph is ?
a n * (n~1) / 2
b n2
c n * (n+1) / 2
d n * (n+1) '
77 The binary equivalent of the decimal number 42.75 is
v" a 101010.110
b 100110.101
c 101010.101
d 100110.110
78 Which of the following is not provided as a service in cloud
computing?
a Infrastructure as a service
b Architecture as a service '
c Software as a service
d Platform as a service
79 The built-in base class in Java, which is used to handle all
exceptions is
Raise
Exception
Error
Throwable ‘
80 In graphics, the number of vanishing points depends on
the number of axes cut by the projection plane
the centre of projection ‘
the number of axes which are parallel to the projection plane
the perspective projections of any set of parallel lines that are not
parallel to the projection plane
CLOUD!
1/
l
O- 05'!»
