IT 1703 034 UNIVERSITY OF MORATUWA Faculty of Information Technology f B.Sc. in Information Technology Level 1 — Semester 1 Examination ae IT 1703 - MATHEMATICS FOR INFORMATION TECHNOLOGY I Time Allowed: 3 hours January 2008 INSTRUCTIONS TO CANDIDATES 1. This paper contains 4 questions on 6 Pages(Including this page). 2. The total marks obtainable for this examination is 100. The marks assigned for each question & sections there of are included in square brackets. 3. This examination accounts for 70% of the module assessment. 4, This is a closed book examination. 5. Answer all questions. 6. Start to answer a new question on a new page. 7. Electronic calculators are not allowed. Page 1 of 6 Continued...IT 1703 Question 1 a) Complete the following table: |What decimal integer is stored in the byte for each of the following byte contains A byt representations: the following bits ‘Binary ‘Sign-magnitude 2's Complement a) 10011100 156 28 -100 8) 0111 0101 : oe a " " ¢) 0101 0111 @) mu [9 Marks} by) IFA= 35.75 i) Write the binary equivalent of A. ii) Write the binary equivalent of the number in the normalized form and find its mantissa and exponent, iii) Show how this binary number is represented in a 32-bit memory location. [6 Marks} ©) ffa=11111010 and b= 101 compute: i)axb ii) a+b [6 Marks] 1 3 a if log, 45+4log, 2 ~ 5 log, 81—log, 10= J find the value of [4 Marks} Page 2 of 6 Continued...IT 1703, juestion 2 ab ce a) Giventhat 4=|d e — f |and|A|=5, find |B) and {C} g hoi 3a Be doe ff Where B=|2d 2 2F and C=lg oh i -g -h =i abo ¢ [6 Marks] bf -1 2 1 calculate the following where possible otherwise give reasons. i) # i) AB iii) BA ivyB VA" vi) BB [9 Marks] ©) Using elementary raw operations solve the following system of equations: dx-dy+2 = 9 4xt2y-32 = 17 x-y+5S20 = ell [10 Marks] Page 3 of 6 Continued...IT 1703 Question 4 Let A and B are two subsets of the universal set U . Given that n(U) =100 , n(B’)= 55, n(A)= 50, nf(AUB)’]=20 find a) i) n(A)) ii) n(B) (3Marks] b) Using laws of Algebra of Sets prove that AUB =(A NB’) U(A/ NB) U (ANB) ([4Marks] ¢) Let A bea subset of the universal set U. Then using logic method, prove that (A’)/=A [4 Marks] d) Define the following terms. i) Simple path ii) Complete graph Kn iii) Spanning Tree [6 Marks] Page 5 of 6 Continued...e) Draw all spanning trees of the graph G shown in figure Q4. a b a c Figure Q4 £) Find all cycles in the above graph given in figure Q4. End of Paper Page 6 of 6 IT 1703, [4 Marks} [4 Marks]