UNIVERSITY OF COLOMBO, SRI LANKA

UNIVERSITY OF COLOMBO SCHOOL OF COMPUTING

IT2104 - Mathematics for Computing I

Important Instructions : The duration of the paper is 2 (two) hours. The medium of instruction and questions is English. The paper has 45 questions and 10 pages. All questions are of the MCQ (Multiple Choice Questions) type. All questions should be answered. Each question will have 5 (five) choices with one or more correct answers. All questions will carry equal marks. There will be a penalty for incorrect responses to discourage guessing. The mark given for a question will vary from 0 (no correct choices are marked) to +1 (All the correct choices are marked & no incorrect choices are marked). Answers should be marked on the special answer sheet provided. Note that questions appear on both sides of the paper. If a page is not printed, please inform the supervisor immediately. Mark the correct choices on the question paper first and then transfer them to the given answer sheet which will be machine marked. Please completely read and follow the instructions given on the other side of the answer sheet before you shade your correct choices.

Notations: Z set of integers R set of real numbers U Universal set

N set of positive integers - (null) empty set R+ - set of positive real numbers

1)

is equal to

(a)

(b)

(c)

(d)

(e)

2)

Which of the following is(are) correct? (a) (b) (c) (d) (e)

, u, v , u, v , log 1 , log 1 , log

log uv log uv 0 0 1

log u log v log u log v

3)

log

54

log

3log

3 is equal to

(a) log

90

(b) log

30

(c) log

10

(d) log

(e) 1

4)

Let S = {(x,y)| x,y Then S T equals

Z and x2 + y2 = 17} and T = {(x,y)| x,y

Z and x - y = 5}.

(a) {(4,1)}

(b) {(1,4)}

(c) {(4,-1)}

(d) {(1,4), (4,-1)}

(e) {(4,-1),(1,-4)}

5)

Let A and B be two non-empty sets. Which of the following is/are true? (a) A\B A (b) A\B B (e) A (A\B) Bc =A\B (c) (A\B) B = (d)(A (A\B) Bc =

6)

Let A and B be any two non-empty sets. If A is not a proper subset of B, which of the following could be true? (a) A = B. (b) A B. (c) B A. (d) A B and A B. (e) A B = .

7)

Let A,B and C be three non-empty sets such that A B, C B and A C . Which of the following Venn diagrams reflect these properties?

(a)

B A

(b)

(c)

B A

B A

(d) C

(e)

8)

Consider the following Venn diagram.

Which of the following sets is represented by the shaded portions?

(a) (A B )c. (c) (A B) (A C). (e) (A C )c.

(b) Ac (B A). (d) (B C)c A .

Let A be a non empty set. Which of the following is(are) correct?

(a) A A (c) A U (e) A

(b) A (d) A A

10)

Let A and B be any two sets. Which of the following are propositions?

(a) The word queue has three vowels. (c) A B. (e) Write your index number on the answer script.
11)

(b) A A. (d) A Ac = .

Let p and q be two atomic propositions. Which of the following is(are) a tautologies involving p and q?

(a) p q p q. (c) p (q ~q). (e) ( p q p q) ~q.

(b) p ~q. (d) p (q ~q).

12)

Consider the following truth table of the proposition with three propositional variables p, q and r. p T T T F T F F F q T T F T F T F F r T F T T F F T F T F T F T T F T

Which of the following could be ?

(a) ( p q p q) ~r (b) ( p q r) ( p ~q r) ( p ~q ~r) ( ~p q ~r) ( ~p ~q ~r) (c) ( p q ~r) ( ~p q r) ( ~p ~q r) (d) ( p q r) ( p ~q r) ( p ~q ~r) ( ~p q ~r) ( ~p ~q ~r) (e) ( ~p ~q r) ( p ~q ~r) ( ~p ~q r)
13) Which of the following pairs of propositions is(are) equivalent?

(a) ( p q) , p ~q (b) p ( ~p q), p q (c) p ( ~p q), q (d) ~p (q r) ,(~p q) ( ~p r) (e) ( p q) , ( ~q ~p)

14)

Suppose that when you left the home, you found that your mobile phone is not with you. You know that the following statements are true. i) I was reading the newspaper in the living room or in the kitchen. ii) If I was reading the newspaper in the living room, my mobile phone is on the coffee table. iii) mobile phone is not in the coffee table. iv) If I was reading the newspaper in the kitchen, my mobile phone is on the kitchen table. Which of the following is(are) true?

(a) The mobile phone is on the kitchen table. (b) The mobile phone is not on the kitchen table. (c) I was reading the newspaper in the kitchen. (d) I was reading the newspaper in the living room. (e) I was not reading the newspaper in the living room.
15)

Which set(s) of the following statements is(are) consistent?

(a) pq, p, q (d) (q p), ~p, q

(b) pq, ~p, ~q (e) ~q p, p ~r, r

(c) (q p), (p ~r), ~q, r

Which of the following arguments is(are) valid? (a) p, (p q) (d) p, (~p q) q q (b) (p q), q (e) ( p q), ~q p ~p (c) (p q), (p r), (r ~s), s q

17)

Let p(x) and q(x) be two predicates of the variable x defined by x < 2 and x > 2 respectively where x R. Which of the following propositions is(are) true? (a) x p(x) x q(x) (d) x p(x) x q(x) (b) x ( p(x) q(x) ) (e) x ( p(x) q(x) ) (c) x ( p(x) q(x) )

18)

Consider the following propositions.

(i) x p(x) (ii) x p(x) (iii) x ~p(x) (iv) ~x p(x) (v) ~x ~p(x) (vi) ~x ~p(x)
Identify the equivalent propositions to the above. (a) (i) and (vi) (d) (iii) and (iv) (b) (i) and (iv) (e) (ii) and (iii) (c) (ii) and (v)

19)

Suppose x{7, 18, 24, 31} and y{5, 10, 15, 20, 25, 30, 35}. Which of the following propositions is(are) true?

(a) x y x < y . (d) y x y < x .

(b) y x y < x . (e) x y x < y .

(c) x y x < y .

Let p and q be two atomic propositions. Which of the following propositions is(are) expressed in Disjunctive Normal Form? (a) (p q r)(p ~q r)(~p q r). (c) p q. (e) p. (b) (p q) (p ~q r) (~r s). (d) (p q r)(p ~q r)(~p q r).

21)

Which of the following is(are) true?

(a) (b) (c) (d) (e) 22)

A valid argument with one or more false premises may have a true conclusion. A valid argument with one or more false premises may have a false conclusion. A valid argument with all premises true may have false conclusion. An invalid argument(fallacy) with all premises true may have a true conclusion. An invalid argument(fallacy) with all premises true may have a false conclusion.

Let T = {1,2,3} and p(x) is a predicate of variable x defined on T. Which of the following propositions is(are) true if x p(x) is false ?

(a) p(1) p(2) p(3) (d) ~p(1) ~p(2) ~p(3) 23)

(b) p(1) p(2) p(3) (e) x ~p(x)

(c) ~p(1) ~p(2) ~p(3)

Let A = {1, 2} and B={3,4}. The Cartesian Product, A x B is equal to?

(a) {(1,3), (2,4)}. (d) {(3,1), (3,2),(4,1),(4,2)}.

(b) {(3,1), (4,2)}. (e) {(1,2),(3,4)}.

(c) {(1,3), (1,4),(2,3),(2,4)}.

Suppose a relation is non-empty and defined on a set X. Then is said to be symmetric if

(a) x, x D() (x,x) (c) xy, (x,y) (y,x) (e) xyz, (x,y) (y,z) (x,z)

(b) xy, (x,y) (y,x) (d) xyz, (x,y) (y,z) (x,z)

25)

Let A={4,6} and B={3,12,18} and ={ (x,y)| xA, yB, x divides y}. Which of the following is(are) true? (a) -1 ={(x,y)| xB, yA, y divides x }. -1 (c) ={(12,4),(12,6),(18,6)}. (e) -1 ={(3,4)}. (b) -1 ={(4,12),(4,18),(6,12),(6,18)}. -1 (d) ={(y,x)| (x,y) }.

26)

Let and be two relations given by ={(5,6),(7,9),(8,3),(4,4)} and ={(6,1),(9,9),(8,5),(6,12),(10,4)}. Then o equals (a) {(5,1),(5,12),(7,9)} (b) {(8,6),(10,4)} (c) {(5,6),(7,9),(8,3),(4,4),(6,1),(9,9),(8,5),(6,12),(10,4)} (d) {(5,1),(5,12)} (e) {(8,6)}

27)

= { (1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (2,3), (3,2), (1,3), (3,1), (4,5), (5,4) } is an equivalence relation.

[1] [2] [3] [4] [5] [6] equals

28)

Let A be a non-empty sub set of N. Suppose ={(x,y)| x,y A, x divides y} and ={(x,y)| x,yA, x < y}. Which of the following is(are) true?

(a) is Reflexive and Symmetric. (c) is Reflexive and Symmetric. (e) and are both Transitive.
29)

(b) is Reflexive and Transitive. (d) is Reflexive and Transitive.

Suppose is a relation. Which of the following is(are) true?

(a) D( )={ y | x (x,y) }, (b) D( -1)={ y | x (x,y) }, (c) D( )={ x | y (x,y) }, (d) D( -1)={ x | y (x,y) }, (e) D(o)=R().

R( )={ x | y (x,y) }. R( -1)={ x | y (x,y) }. R( )={ y | x (x,y) }. R( -1)={ y | x (x,y) }.

30)

Which of the following is(are) true if f is a one to one function?

(a) (b) (c) (d) (e)

x1, x2 x1 D( f ), x2 D( f ), x1 x2 f (x1) f (x2) x1, x2 x1 D( f ), x2 D( f ), x1 = x2 f (x1) f (x2) x1, x2 , x1 D( f ), x2 D( f ), f (x1) = f (x2) x1 = x2 x1, x2 , x1 D( f ), x2 D( f ), f (x1) = f (x2) x1 x2 x1, x2 , x1 D( f ), x2 D( f ), f (x1) f (x2) x1 = x2

31)

Let B be a non-empty set. Which of the following is(are) true if the functions f and g are bijections from B onto B?

(a) f o g is a bijection from B onto B (c) f -1 is a bijection from B onto B (e) f o f -1 is a bijection from B onto B .

(b) D( f ) = B, R( f ) B (d) D( f ) B, R( f ) = B .

32)

Which of the following functions is(are) one to one?

(a) (b) (c) (d) (e)

D( f D( f D( f D( f D( f

)=R and f (x)=2x+1 for x R )=R and f (x)= x2+1 for x R )={x| x R , x > 0} and f (x)= x2+1 for x D( f ) )=R and f (x) = |x| for x R )={x| x R ,x > 0} and f (x)= |x| for x D( f )

Suppose A,B and C are three non-empty sets. If f maps A into B and g maps B onto C, which of the following is/are true? (a) D( f ) = A, R( f ) B . (c) D(g o f ) = A, R(g o f ) = C (e) D( g ) = B, R(g ) = C . (b) D(g o f ) = A, R(g o f ) C (d) D( g ) = B, R(g ) C .

34)

Consider the function f defined by f (x)=2x-1 for x R. Which of the following is(are) true?

(a) (b) (c) (d) (e)

D( f -1 )=R and f -1 (x)=2x+1 for x R D( f -1 )=R and f -1 (x)= (x-1)/2 for x R D( f -1 )={x| x R ,x>0} and f -1 (x)= (x-1)/2 for x D( f -1 ) D( f -1 )=R and f -1 (x)= (x+1)/2 for x R D( f -1 )={x| x R ,x > 0} and f -1 (x)= (x+1)/2 for x D( f -1 )

How many permutations of 3 different digits are there, chosen from the ten digits 0 to 9 inclusive?

(a) 84 (d) 720

(b) 120 (e) 60.

(c) 504

36)

In how many ways can a committee of 5 be chosen from 10 people?

(b) (e)

10 10

P5. C5*5!

(c) 252.

37)

Nimal is the Chairman of a committee. In how many ways such a committee of 5 be chosen from 10 people? (a) (9876)/(4321) (d) (98765)/(4321) (b) 9876 (e) 126 (c) 98765

38)

Let (B, , ) be a Boolean algebra with B representing set of propositions. If p and q are two

propositions, find the dual of ( T p) (q F) q (a) ( T p) (q F) q (d) ( F q) (p T) p

(b) ( F p) (q T) q (e) ( T q) (p F) p

(c) ( F p) (q T) q

39)

If A B then P ( A B ) is equals to (a) 0 P( A) P( B) (b) 1 (e) P ( A) (c) P( B) P( A)

(d)
40)

A die is rolled and a coin is tossed. Find the probability that the die shows an odd number and the coin shows a head.

(a) 1/12
41)

(b) 7/12

(c) 6/12

(d) 4/12

(e) 3/12

What is the missing joint probability value shown by a question mark on the tree diagram given below?

(a) 0.50
42)

(b) 0.70

(c) 0.90

(d) 0.56

(e) 0.75

A box contains 3 red apples and 2 green apples. Three apples are drawn at random without replacement. What is the probability that two apples are red and one apple is green?

(a) 0.6

(b) 0.5

(c) 0.4

(d) 0.3

(e) 0.2

43)

What is the probability that a card selected from a deck with 52 playing cards will be either an ace or a heart? (a) 2/52 (b) 2/13 (c) 7/26 (d) 4/13 (e) 17/52

44)

A statistics teacher gave his class two tests. 30% of the class passed both tests and 45% of the class passed the first test. What percent of those who passed the first test also passed the second test? (a) 30% (b) 75.0% (c) 66.7% (d) 150.0% (e) 1.5%

45)

An outdoor night party has been arranged for the day after the wedding by a newly wedded couple. In recent years, it has rained on only 5 days during this month (assume a 30 day month). Unfortunately, the Meteorological Department has predicted rain for that day. The Meteorological Department correctly forecasts that it will rain 75% of the time and incorrectly forecasts rain 25% of the time. What is the probability that it will rain on the day of the outdoor party, given a forecast of rain by the Meteorological Department? (a) 0.125 (b) 0.375 (c) 0.625 (d) 0.938 (e) 0.333

********

10