123 RegJ.tration No.

QUESTION PAPER
SERIES CODE Centre or Exam, :

A Name of Candidate

Sipature of Invi!Plator

ENTRANCE EXAHIRATIOR, 2017

M.Tech. STATISTICAL COMPUTING-DATA SCIENCE
[ Field of Study Code : IITSP ( 183) )

Time Allowed : 3 hours Maximum Marks: 100

Weightage : 100

INSTRUCTIONS FOR CANDIDATES

Candidates must read carefully the following instructions before attempting the Question Paper :
(i) Write your Name and Registration Number in the space provided for the purpose on the top of this
Question Paper and in the Answer Sheet.
(ii) Please darken ~e appropriate Circle of Queation Paper Serlea Code on the Anawer Sheet.
(iii) The Question Paper is divided into two Parts : Part-A and Part-B. Both Parts have multiple-choice
questions. All answers are to be entered in the Answer Sheet provided with the Question Paper for the purpose.
The answer to each question is to be indicated by darkening the appropriate choice {i.e., {a) or (b) or (c) or (d))
in the circles against each question number on the Answer Sheet.
(iv) Part-A consists of 60 questions and Part-B consists of 40 questions. All questions are compulsory. Each
correct anawer carrlea 1 mark. There wW be neptive marking and 0·25 mark wW be deducted for
each wrong answer.
(v) Calculators/Log Tables may be used.
1
vi) Answer written by the candidates inside the Question Paper will not be evaluated.
'i) Pages at the end have been provided for Rough Work.
(viii) Return the Question Paper and Answer Sheet to the Invigilator at the end of the Entrance Examination.
DO ROT FOLD THE ANSWER SHEET.
INSTRUCTIONS FOR IIARKIRG ANSWERS
1. Use only Blue/Black Ballpoint Pen (do not use pencil) to darken the appropriate Circle.
2. Please darken the whole Circle.
3. Darken ONLY ONE CIRCLE for each question as shown in the example below ·
Wrong Wrong Wrong Wrong Correct
0®@0 ~(Q)@@ ~(Q)@@ ®®@0 ®®@0
4. Once marked, no change in the answer is allowed.
5. Please do not make any stray marks on the Answer Sheet.
6. Please do not do any rough work on the Answer Sheet. _ .
7. Mark your answer only in the appropriate space against the number corresponding to the question.
8. Enaure that you have darkened the appropriate Clrele of Queation Paper Serlea Code on the
Anower Sheet.

/123-A
/123-A 2
 PART-A

1. If a discrete random variable takes four values -1, 0, 3, 4 with probabilities 1/6, k,
I/ 4 and 1 - 6k respectively, where k is a constant, then the value of k is
(a) 1/3
(b) 2/9

(c) 1/12
(d) 5/24

2. A coin is tossed until heads first shows. A payoff is then made, equal to i dollars if
heads first showed on the i th toss. The average payoff is equal to
(a) i/2
(b) i(i+1)/2

(c) (1/2);

(d) None of the above

3. Let ifn) be the Fibonacci sequence of numbers defmed by

It= 1, h = 1 and In =In-1 + In-2 for n>2
Then, the sum It+ h +... +In will be equal to
(a) In+2- 2
(b) In+2- 1
(c) In+2 + 1
(d) None of the above

4. The truncated Poisson distribution with the zero missing has probability mass function
given by
)..k
P(X ~ k) = , k ~ 1, 2, ...
(e'J.. -1)k!

Find EIXJ.
)..
(a)
-)..
I -e

(b)

(c)

(d) None of the above

/123-A 3 (P.T.O.
 5. The Boolean function A+ BC is the reduced form of

(a) AB+BC

(b) (A+ B)(A +C)

(c) AB+ABC

(d) (A+C)B

6. The variance of first n natural numbers is

n2 + 1
(a) --
12

(n + 1) 2
(b)
12

n 2 -1
(c) --
12

2n 2 -1
(d)
12

7. Among the t-distribution, F-distribution and chi-square distribution, which of them is

associated with a single degree of freedom?

(a) t-distribution and F-distribution

(b) t-distribution and chi-square distribution

(c) F-distribution and chi-square distribution

(d) None of the above

8. The joint density of random variables X, Y, Z is

f(x, y, z)= 8xyz, O<x, y, Z< 1
Find P(X < Y < Z).

(a) 2/3
(b) 1/3

(c) 1/6
(d) None of the above

/123-A 4
 9. What will be the value of a and c after execution of the following program fragment?
main()
{
int a, b, c;
b~2;

aR2* (b++);
c=2* (++b);
}

(a) a=4, c=8

(b) a~6, c~8

(c) a=4, c=6

(d) a~6, c~6

10. A speaks truth 4 times out of 5 and B speaks truth 3 times out of 4. They agree in the
assertion that a white ball has been drawn from a bag containing I 0 balls of different
colours. The probability that a white ball was really drawn is

(a) 3/50

(b) 1/27

(c) 43/64

(d) 81/82

11. Let the joint probability density function of two continuous random variables X and Y
be given by
-{(2x+5y)/100, 0<xS5, 0<yS2
f X • Y (x, y) - 0 , otherwise

Then, the marginal probability density function of X is

X+5
(a) --
4

1+ y
(b)
5

2x+5
(c)
50

(d) None of the above

/123-A 5 [ P.T.O.
 12. Identify the incorrect statement from the following :
· (a) A smaller set of observations pertaining to the studies to generate new insights,
describe or test hypotheses, about a larger universe of data, is called their sample.

(b) A sampling unit refers to the number of items to be selected from the universe
to constitute a sample.
(c) The sampling design under which each item of the universe has an equal chance
of being included in the sample is known as probability sampling.
(d) Sampling errors are the random variations in the sample estimate around the true
population parameter.

13. In a certain manufacturing process, the number of defective items is assumed to follow
the binomial distribution. Usually 3% of the items manufactured are found defective.
A shipment is made of 150 pieces. What is the probability that 3 pieces will be found
defective?

(a) 0·029
(b) 0·148

(c) 0·179

(d) None of the above

14. If a variable X takes values 0, 1, 2, · · ·, n with frequencies proportional to the binomial

coefficients nco, nq, n~. ···, nc,, then the variance (x) is

(n2 - I)
(a)
12

(b) -n
2

n
(c)
4

(d) None of the above

15. Which one of the following is not the name of a sampling technique?
(a) Likelihood sampling
(b) Non-probability sampling
(c) Snowball sampling
(d) Quota sampling

/123-A 6
16. Suppose that the moment generating function of random variable X is given by

Mx(t) =E[etX) = e3f.f-J)

What is E [X) ?
(a) e· 3

(b) I /3

(c) 3

(d) None of the above

17. In a lottery, 6 tickets are drawn at a time out of n tickets numbered I to n. Find the
expectation of the sum of the numbers in the tickets drawn.

(a) 3(n +I)

7(n +I)
(b) ---
2
S(n+ 1)
(c)
2

(d) None of the above

18. In a family, a couple has a son and a daughter. The age of the father is three times that
of daughter and the age of son is half of his mother. The wife is nine years younger to
her husband and the brother is seven years older than his sister. What is the age of the
mother?

(a) 40 years

(b) SO years

(c) 45 years

(d) 60 years

19. In a cricket match, five batsmen A, B, C, D and E scored an average of 36 runs.

D scored 5 more than E; E scored 8 fewer than A; B scored as many as D and E
combined; and B and C scored 107 between them. How many runs did E score?

(a) 20

(b) 28

(c) 45

(d) 62

/123-A 7 [ P.T.O.
 20. Consider two continuous random variables X and Y with joint density function
f x, y (x, :r.l = u~expl-=- ~y); for x ~ 0, y~0

What is the probability that X is greater than Y ?

-~-
(l
(a) (b)
(l +~ u+~

e-1
(c) e -all (d)
(l +~

21. For a certain normal distribution, the frrst moment about 10 is 40 and the fourth
moment about 50 is 48. The standard deviation of the distribution is

(a) 2

(b) 4

(c) 16

(d) None of the above

22. Let the equations of the regression lines be expressed as 2X- 3Y = 0 and 4Y.:. SX =8.
Then the correlation between X and Y is

(a) ~ (b) ~

(c) Hi (d) (T
'ITS

23. What will be the values of a, band c after execution of the following program fragment?
int a, b, c;
b=IO;
c=15;
a=++b+c++;

(a) a=27, b=11, c=16

(b) a=26, b=ll, c=16

(c) a•25, b=11, c=15

(d) a•27, b=11, c=15

/123-A 8
24. Among the following matrices, the number of positive definite matrix/ matrices is

A=G ~]. B=[~ ~ ] 1

and C=[~ ~]
(a) 0

(b) 1

(c) 2

(d) 3

25. Two population variances are 25·32 and 20·26. Sample sizes of 21 from population-!
and 17 from population-2 produced variances of 10·58 and 27·60 respectively.
Calculate the F-value.

(a) 0·3067

(b) 0·2198

(c) 0·2086

(d) None of the above

26. Which one of the following correctly differentiates research method from research
methodology?

(a) The techniques used in performing research operations are known as research
methods, while the way to systematically solve the research problem is called
research methodology

(b) The methods for studying the research problem are termed as research
methodologies, while the methods for conduction of research are known as
research methods

(c) The methods for studying the research problem are termed as research methods,
while the methods for conduction of research are known as research
methodologies

(d) The study of the general approach to inquiry in a given field is known as research
method, while the specific techniques, tools or procedure applied to achieve a
given objective is called research methodology

/123-A 9 {P.T.O.
27.
A worker claims'!" 15 for each kilometer, if he travels by taxi and'!" 5 for each .kilometer
for travelling in his own car. If in one week he claims '!" 500 for travellmg 80 kilometers,
how many kilometers did he travel by taxi?

(a) 10 kilometers

(b) 20 kilometers

(c) 30 kilometers

(d) 40 kilometers

28. If X and Y are symmetric random variables, then the value of E [_3_]
X+Y
is

(a) 0

(b) 1

(c) 1/2

(d) None of the above

29. A bag contains 4 white balls and 3 black balls. Two draws of two balls are successively
made. The probability of getting 2 white balls at first draw and 2 black balls at second
draw when the balls drawn at first draw were replaced is

(a) 21/49

(b) 7/49

(c) 19/49

(d) 2/49

30. Subway trains on a certain line run every half-hour between midnight and six in the
morning. Find the probability that a person entering the station at a random time
during this period will have to wait at least twenty minutes.

(a) 1/2

(b) 2/3

(c) 1/3

(d) 1/6

/123-A 10
 31. Out of twenty employees in a company, five are graduates. Three employees are selected
at random. The probability of an the three employees being graduate is
(a) 1/64
(b) 1/125
(c) 1/114
(d) None of the above

32. A population of N units is divided into k strata. A sample of size n is to be selected.

Let N j be the jth stratum size and n j be the sample size from it (j = 1 to k ). The formula
for selection of n j under proportional allocation is
N
(a) n · =-
1 n
N
(b) n·=-·
1 N·
1

n
(c) n· =-N·
1 N 1

Nn
(d) n·=-
1 N.
1

33. Assume that the number of villagers opposing the construction of a dam in a certain
location follows the binomial distribution. Previous reports show that 65% of the
villagers opposed the dam construction. For a random sample of 100 villagers taken,
find the mean and variance of the number of villagers opposing the dam construction.
(a) 65, 32·5
(b) 65, 28·5
(c) 60·5, 25·5
(d) 65, 22·5

34. Given the lines of regression as 3X- 4 Y + 8 = 0 and 4 X- 3Y = 1 The mean of X and Y
are
(a) X=4, Y=5

(b) X= 3, Y =4
- 4 - 5
(c) X=- y =-
3' 4

(d) None of the above

/123-A 11 [P.T.O.
35. A fair coin is tossed until a head is obtained and the number of tosses required is noted.
Defining the entropy of this experiment as
~

H(X) =- ~ P; logp;
i=l
where Pi is the probability of the first success at ith toss, the entropy H(X) is

(a) ~

(b) 1

(c) 2
(d) None of the above

36. Given that P (A) = .!, P (8) = ~ and P (A v 8) = ..!.!, the probability P (B IA) is
3 4 12

(a) 1/6
(b) 4/9
(c) 1/2
(d) None of the above

37. Given a discrete random variable X that assumes only non-negative integer
values {0, 1, 2, ···)with P; = P {X= i}. Defining the probability generating function (p.g.f.)
of X as
~

Gx(z) = ~ pizi, )zi < 1

i=O

the second derivative of Gx(z) evaluated at z = 1 will be

(a) E[(X -1)]
(b) E[X 2]

(c) E(X]
(d) E(X(X-1)]

38. M men agree to purchase a gift for f' D. If three men drop out, how much more will each
have to contribute towards the purchase of the gift?
(a} D/(M- 3)
(b) MD/3
(c) M /(D- 3}
(d) 3Df(M 2 -3M)

/123-A 12
39. If X1, X2, ···, Xn be a random sample from an infinite population, where

s2 =!.~(X·
n "- t
-xJ 2

the unbiased estimator for the population variance o 2 is

I -s2
(a)
n-1

(b) !.s2
n
n-1 2
(c) - -S
n

(d) __!1_s2
n-1

40. Find the Spearman rank correlation for the scores of the random variables X and Y
given below :

X 13 14 15 16 19 17 11
y 15 12 13 19 20 16 10
(a) 3(7
(b) 5(7
(c) 6(7
(d) None of the above

41. The number of defects found on a roll of carpet has a Poisson distribution with
parameter A. If four rolls of carpet are inspected and found to have 12, 9, 4, 15 defects
respectively, then find the maximum likelihood estimate for A.
(a) 10

(b) 6·5
(c) 13·25
(d) None of the above

42. !fox ~0·5,oy = 1·5ando~-Y = 1·25,thenthecoefficientofcorrelationbetweenXand

Y is
(a) I

(b) 1(4
(c) 1/2
(d) 5(6

/123-A 13 [ P.T.O.
 43. The power spectral density function of a wide-sense stationary stochastic process is
defmed as

where r{t) is the auto-correlation function (ACF). If ACF f{t); e-i.ltl, then

2/..
{a) S(ro) ;
1t{(J)2 +/..2)

2/..
{b) S{ro) ; -
1t(J)2

f..
{c) S{ro);-
1t(J)

{d) None of the above

44. Let x 1, x 2, ···, Xn be a random sample drawn from normal population with mean 11 and
n n
L X; L (x; - x)2
variance a 2 . Writing x; i;l and s 2 ; i-l , the statistics (x-11) follows
n n-1 sf../ri
(a) t-distribution
(b) normal distribution
(c) chi-square distribution
(d) F-distribution

45. It is taken from the statistical table that the area under the standard normal curve for
z; 1·38 is 0·0838 and for z; 1-42 is 0·778. Then P{1·38SzS 1·42) equals to
(a) 0·0041
(b) 0·0056
{c) 0·0060
(d) None of the above

46. The postfix equivalent of the prefix expression • + ab - cd is

(a) ab+cd-·
{b) abed+-*
(c) ab+cd*-
(d) ab+-cd*

/123-A 14
47. The random variable Xis uniformly distributed over the interval (0, a). If X 1, x 2 , ..., Xn
is a random sample of size n, find E[A], if A= max{X1, X 2, ... , Xnl·
(a) a

(b) na
na
(c)
n+l

(d) None of the above

48. The probability density function of Cauchy distribution is given as

A
f(x) = --~- --, -oo <X< oo
132 + (x- a)2

The normalization constant A is

(a) al3

(b) 1113

(c) ~ /11

(d) None of the above

49. What is the minimum number of temporary variables required to swap the contents of
two variables of integer data type?

(a) 0 (b) 1

(c) 2 (d) 3

50. Salaries of professionals in a government system vary depending on two random

variables. One random variable is years of education (say X) starting with 4 (Bachelor
degree) and ending with 10 (Doctoral degree). Another random variable is experience
(say Y) varying from 0 to 20 years. With these specifications, the joint density function
has been estimated to be as follows :
_ {(1/242)(x + y), for 4 s x S 10, 0 S y s 20
f (x, y)- 0 , otherwise

If an official is chosen at random, what is the probability that his education level will be
within 5 and 6 years and experience will be within 10 and 15 years?

(a} 0·281
(b) 0·179

(c) 0·102

(d) None of the above

/123-A 15 [ P.T.O.
51. If var (X + Y) = var (X - Y ), then the correlation between X and Y is

(a) 1

(b) 1/2

(c) 1/4

(d) 0

52. The Poisson probabilities p(k I A.)= e-J..~,.k, k = 0, 1, ···satisfy the recurrence relation
k!

where ak is defined as

(a) A.fk

(d) None of the above

53. If for the binomial distribution b(n, p), mean is 4 and variance is 4/3, then the
probability P (X :2: 5) is equal to

(c) Gt

/123-A 16
54. What is the probability that the sum of two numbers x and y randomly distributed on
the interval (0, 1) is greater than 1, while the sum of squares is less than 1?

1t
(a)
4

(b)
1t
--I
4 2

1t I
(c) ---
4 6

(d) None of the above

55. If a random variable X has mean 3 and standard deviation 5, then the variance of
Y ~ 2X- 5 is

(a) 45

(b) 100

(c) 15

(d) 40

56. If for values of X, arithmetic mean is 25 and harmonic mean is 9, then the geometric
mean is

(a) 17

(b) 15

(c) 18

(d) 16

57. Let the events A1, A2 , ···, An be independent and P(A;) ~ p(i ~I, 2, ···, nj. What is the
probability that exactly m of the events will occur?

(b) I- (I- p)n

(d) None of the above

o.

l23-A 17 l P.T.O.
58. If Y = 2X- 11 and median of Y is 49, then the median of X is

(a) 87

(b) 60

(c) 30

(d) 49

59. Suppose that duration in minutes of a telephone conversation follows an exponential

density function

The probability that the conversation will exceed 5 minutes is

(a) e-1/5

(b) 1 -1/5
-e
5

(c) e-1

(d) None of the above

60. Let the Laplace transform of a function f (t) be defined as

L[f(t)] = ](p) = fo f(t)e-pt dt

Then L [ fo f('t) dtJis given by
(a) j(p)

(b) ](p)e-P

](p)
(c)
p

(d) None of the above

/123-A 18
 PART-B

61. Consider a relation schema R(A, B, C, D, E, F, G) with set of functional dependencies

F = (A--t.& BC --t DE, AEF --t G)

What is the closure of (A, C)+ under F?

(a) A, B, C

(b) A, B, C, D

(c) A, B, C, D, E, F

(d) A, B, C, D, E

62. Consider the LISP program code

> (defun mine (n)
(do (count n (-count 1))
(prod n ("'prod (-count 1)))
((equal 0 count) prod))))

On executing the above function for n = 6,

>(mine 6)
What is the value returned?

(a) 6

(b) 36

(c) 64

(d) 720

63. Consider a relation schema R(A, B, C, D) with set of functional dependencies

F ={A--t B, C--t D)

The decomposition of R into R1(A, B) and R2(C, D) is

(a) lossless and dependency preserving

(b) lossless and not-dependency preserving

(c) lossy and dependency preserving

(d) lossy and not-dependency preserving

/123-A 19 [ P.T.O.
64. Consider two transactions T1 and T2 and four schedules ~. 82, S3, S4 of T1 and T2 as
given below :
T1 : R1(X) "'J.(X) "'J.(Y)
T2 : R2(X)R2(Y)W2(Y)
~ : R1(X)R2 (X)R2(Y)J.11(X)Wj(Y)W2(Y)
S 2 : R1(X)R2 (X)R 2 (Y)J.11(X)W2 (Y)J.I1(Y)
s3 : Rj(X)J.I1(X)R2 (X)"'J.{Y)R2 (Y)W2 (Y)
S4 : R 2 (X)R2 (Y)R1(X)J.11(X)J.11(Y)W2 (Y)
Which of the above schedules are conflict serializable?

(b) 8:1 and s3

(c) S3 only

(d) S4 only

65. If there are no hierarchies associated with each dimension, then for a cube with
n-dimension which is the total number of cuboids including the base cuboid and the
apex cuboid?

(a) n

(b) 2n

(c) n2

(d) 2n

66. A data warehouse is a subject-oriented, integrated, non-volatile, time variant collection

of data. Subject refers to the

(a) star schema

(b) fact

(c) dimension

(d) dimensional attribute

/123-A 20
67. Which of the functional dependencies are satisfied by the following relational instance?

X y z
1 4 2
1 5 3
1 6 3
3 2 2
(a} XY --> Z and Z --> Y

(b} yz --> X and Y --> Z

(c} yz --> X and X --> Z

(d} XZ --> Y and Y ~ X 0

68. What are the constraints on specialization when an entity in the superclass entity set is
allowed to belong to at most one subclass entity set?

(a} Total, disjoint

(b} Total, overlap

(c} Partial, overlap

(d} Partial, disjoint

69. Identify the incorrect statement in the following.

(a} Supervised learning needs small number of training data

(b} For a hypothesis H and given evidence E, the measure of belief

1 , P(H} ~ 1
MB[H, E] = Max{P(HIE},P(!f})-P(H} otherwise
{ (1- P(H}} '

(c} LISP and PROLOG are suitable for programming for AI problems

(d} Knowledge base is the most important component in the expert system

70. For a relation schema R(A, B, C, D, E, F) with the set of functional dependencies
F={A-->C, 8-->D, C-->E, E-->A, F-->B)

the candidate key is

(a} A

(b) c
(c) D

(d} F

/123-A 21 [ P.T.O.
71. Which one of the following is not a predictive algorithm?

(a) ID3

(b) cs.o
(c) CAPP

(d) CART

72. In the semantic net given below, the labels of some edges are missing :
r-----, ______!.tAl!-------> skin
0
-------- 7-------> move
..........-----..::-'
isa

'
\
\
'
' '~
/height ?
'
.:
tall fur

Determine the option containing the correct set of labels.

(a) {isa, has, can}

(b) {isa, inst, prop)

(c) (prop, has, will)

(d) {inst, has, gen}

73. Consider the following relation schemas pertaining to a student database

Student(RollNo, Name, Address}
Enroll (RollNo, CourseNo, CourseName)
where the primary keys are shown underlined. The number of tuples in the Student and
Enroll tables are 120 and 8 respectively. What are the maximum and minimum
numbers of tuples that can be present in (Student*Enroll), where '*' denotes natural
join?

(a) 8, 8

(b) 120, 8

(c) 960, 8

(d) 960, 120

/123-A 22
74. Which one of the following statements related to 'concept hierarchy' is false?

(a) A concept hierarchy defines a sequence of mappings from a set of low-level

concepts to a more general concepts.

(b) The attributes related by a symmetric relation implicitly store a concept hierarchy
within the database schema.

(c) The lattice structure may be used to represent a concept hierarchy.

(d) Concept hierarchies depict the varying levels of abstraction.

75. The relation Book(Title, Price) contains the titles and prices of different books.
Assuming that two books have the same price, what does the following SQL query list?
SELECT title FROM Book as B
WHERE (SELECT Count(*) FROM Book as T
WHERE T.Price>B.Price) < 5

(a) Title of the four most expensive books

(b) Title of the fifth most inexpensive book

(c) Title of the fifth most expensive book

(d) Title of the five most expensive books

76. Which one of the following options is not related to automated reasoning?

(a) State space

(b) Resolution

(c) Skolemization

(d) Natural language processing

77. In the tuple relational calculus, P1 " P2 is

(a) ·-,(Pl) v p2

(b) . ·hfPtl 1\ --,(?2))

(c) -,(:J pl E (.P2))

(d) --,(.(Ptl v -,(?2))

/123-A 23 IP.T.O.
 Which one of the following is not an approach to knowledge representation?
78.

(a) Relational

(b) Backtracking

(c) Logic based

(d) Procedural

79. The type of relationship between a fact table and a dimension table is

(a) one-to-one

(b) one-to-many

(c) many-to-many

(d) many-to-one

80. Which one of the following is not a search algorithm?

(a) Hill climbing

(b) Breadth-first

(c) Width-first

(d) A*

81. In cascadeless schedule, for a pair of transactions T; and Tj, where Tj reads the data
item written by Ti, the

(a) commit operation of Tj appears before read operation of Ti

(b) commit operation of T; appears before read operation of Tj

(c) commit operation of T; appears before commit operation of Tj

(d) commit operation of Tj appears before commit operation of T;

/123-A 24
82. Which one of the following is not used for attribute relevance analysis?

(a) Information loss

(b) Information. gain

(c) Gain ratio

(d) GIN! index

83. Which one of the following is true for Bayes' theorem?

(a) P[B I A)= P(AjB)P(A)

P(B)

(b) It is the theory behind probabilistic reasoning

(c) It yields decision rules

(d) It provides the theory for inferential learning

84. A four-input neuron has weights 1, 2, 3 and 4. The transfer function is linear with the
constant of proportionality being equal to 2. The inputs are 4, 10, 5 and 20 respectively.
The output will be

(a) 238

{b) 76

{c) 119

{d) None of the above

!5. Which of the following statements is true?

~ : Lookup operation in B tree takes constant time
s2 : Lookup operation in B+ tree takes constant time
{a) ~ is true, ~ is false

(b) ~ is false. s2 is true

(c) Both ~ and ~ are true

(d) Both q and ~ are false

/123-A 25 [ P.T.O.
 86. Three frequent pairs (p, q), (r, s) and (t, u) have been found in association rule mining.
What is the maximum number of rules that may be derived from these three pairs?

(a) 3

(b) 4

(c) 5

(d) 6

87. ldentif'y the false option pertaining to the following :

(i) Frequent-pattern growth

(ii) A priori algorithm

(iii) k·nearest neighbour

(iv) BIRCH

(a) (i) and (ii) are used for association rule mining

(b) (i) and (iii) are methods for modelling classifiers

(c) (ii) and (iii) are data mining algorithms

(d) (iv) is a clustering algorithm

88. Let a relation R have three candidate keys A, Band (C, D). Which one of the following is
not correct?

(a) A--tB

(b) B--tA

(c)

(d)

/123-A
26
89. Identify the option which is false with respect to the following statements :
(i) d(i, j);;;; d(i, k) + d(k, j) : d denotes the dissimilarity measure for all i, j and k.

(ii) cr 2 ~ L:'~I (x(i)- J.l) 2 fn : x(i) denotes the ith sample unit and J.l the mean.

(iii) y= ao + L~=l a jxj : where, f1 be the response variable and X j the predictor

variables.
(a) (i) or (ii)
(b) (i) or (iii)
(c) (ii) and (iii)
(d) (i) and (iii)

90. Identify the option that is not related to problem solving in artificial intelligence.
(a) Iterative - Deepening A •
(b) Alpha-beta pruning
(c) BNF
(d) Minimax algorithm

91. Consider the set of functional dependencies

F = {A --> BC, B -4 C, A -4 B, AB -4 C)
The canonical cover of F is
(a) A -4 BC and B--> C

(b) A -4 BC and AB--> C

(c) A-4Band A--.C
(d) A -4Band B-4C

92. Determine the correct option related to the following statements :

(i) z-score is used for data normalization.
(ii) In data compression, encoding mechanisms are used to reduce dimensions.
(iii) Outliers are the data objects that do not comply with the general behaviour of the
data.
(a) Statements (i) and (ii) are true
(b) Statements (ii) and (iii) are true
(c) Statements (i) and (iii) are true
(d) All statements (i), (ii) and (iii) are true

/123-A 27 [ P.T.O.
 . one of the r10llowm·g operations would be used when the user· wishes
Which . to reorient
93.
the view of the data cube by swapping rows or columns or by movmg one of the
row dimensions into the column dimension?

(a) Slice

(b) Dice
(c) Pivot
(d) Roll-up

94. Let E 1 and E 2 be two entity sets in an E-R diagram with simple single-valued attributes.
R1 and R 2 are two relationships between E 1 and E2, where R1 is one-to-many and R2 is
many-to-many. R1 and R 2 do not have any attribute of their own. What is the minimum
number of relations required to represent this situation in the relational model?

(a) 2
(b) 3
(c) 4

(d) 5

95. Let y, I S i S n be the 'target' values to be predicted and let y(i) denote the respective
predictions. What does the following function denote?

L;":l (y(i)- ,Y{i))2

(a) Score function

(b) Difference vector

(c) Square mean

(d) All of the above

96. Which one of the following statements best defines a cluster?

(a) A collection of data objects.

(b) A collection of data objects that are dissimilar to one another within the same
cluster and are similar to objects in other cluster.

(c) The group of data objects such that inter-cluster distance is minimized and intra-
cluster distance is maximized.

(d) Outcome of grouping of data objects such that the intra-cluster distance is
minimum and inter-cluster distance is maximized.

/123-A 28
 97. In strict two-phase locking protocol

(a) all exclusive locks acquired by transactions are held until transaction commits

(b) all exclusive locks are acquired by transactions at the beginning and released
before transaction commits

(c) all locks can be released before transaction commits

(d) None of the above

98. Perceptron can learn

(a) AND

(b) XOR

(c) Both (a) and (b)

(d) None of the above

99. Consider the statement, "Given that people who are in need of refuge and consolation
are apt to do odd things, it is clear that people who are apt to do odd things are in need
of refuge and consolation." This statement, of the form (P => Q) => (Q => P), is logically
equivalent to

(a) people who are in need of refuge and consolation are not apt to do odd things

(b) people are apt to do odd things if and only if they are in need of refuge and
consolation

(c) people who are apt to do odd things are in need of refuge and consolation

(d) people who are in need of refuge and consolation are apt to do odd things

100. Consider a relation schema R{A, B, C, D), where A, B, C and D take only atomic values,
with set of functional dependencies F ~ {AB ~ C, C ~ D). What is the highest normal
form for R?

(a) lNF

(b) 2NF

(c) 3NF

(d) BCNF

***
123-A 29 [ P.T.O.
 SPACE FOR ROUGH WORK

/123-A
30

-
 SPACE FOR ROUGH WORK

31 I P.T.O.
/123-A
 SPACE FOR ROUGH WORK

/123-A
32
E7-300x3