www.WBCSMadeEasy.in 2017 BM- (0) cS-z/17, com Time Allowed :3 Hours PUTERSCIENCE -PAPERL{ Full Marks : 200 Answers may be given either in English or in Bengali but all answers must be in one and the same language. Answer any five questions 1. (a) Minimize the following usin 9 Kamauch Map 4) F(A,B,C,D) = Tm(0,1,3,8, 10,15) +77a(11,13, 14) At) F(A,B,C,Di= Fm(0,1,2,5,8, 14) + Ya(4,10,13) (b) Find the minimal sum-os (c} Calculate the base of a numb er system such that the following equation is true + 417 aoe = 2i.4 (q) Perfom the arithmetic opration (-25) .. + (-15} 5 in sign 2's complement method, (e) Find out the 6's complement of (1256) 5. 848404846 2. (a) What is a complete binary tree 7 illustrate. (b) A two-dimensional array 4, | 7is stored in row-major order with base address 126. mere the address of A/3 7/47 (c) Which sorting algorithm is best if the list is already sorted 7 Why 7 ie ; ne £ ing expression 3 expression tree 7 Kepresent the follow: i Pufugia Cites ECouaeat cai cher cesule Uhat you’ get snen the tree is transed in preorder, inorder and postorder + (ab) /( (e®d) +e) 10x4 t the sum of degrees of complete graph ? Show tha Git the Vertices ina graph is always even. e operation of Breadth-first search on an undirectea (b} Explain th ‘pb! as source ¢ graph given below taking vertex a b iS 3 e £ P.TLOL Guidance of WBCS (Exe.) etc. Preliminary, Main Exam and Interview, at, Mock Test, Guided by WBCS Gr-A Officers, Online and Classroom, ae 93673, or val ailus@wbesmadeeasy.in ‘Or(cy a) fe) (b) saw WECSMadefagy.in maa For the following graph in figure below find ‘adjacency matrix: Give = recursire procedure/function te search for an element in an array using binary search, Sozt' the following sequence of keys using merge sort 1 -77,11,88,99,22,33,44, 66,.77,11,88,99,22,33, 44,55 5e1045¢10810 Solve the following L.P. problem + Find the minimum value of z= 3x, + 2x, subject to the const reints 2x, +x, %6 x +x, 34 Where x1, x, yo There are two factories located at places ‘A’ and ‘B'. From these locations certain commodity is to be delivered to each ef three depots situated at P,Q and R. The weekly requirements of the depots are respectively 5,5 and 4 units of the commodity and the production capacity of the factories at ‘A’ and 'B' are @ and 6 units respectively. The cost of trans. portation per unit is given below;Find the open circuit v rolt: of the Theyenin Buty iane Coa ee Rea (e) Pind the value of R (ii eens terete Be Lie ah ermal 52. 4D 25v (c) i) State Superposition Theorem. 44) Pind I in the circuit shown below using supe mos ition ‘thee zen tia. ae b bry 12412+(4412) stion is controlled using slow x con how 2 network congey ef an illustration. igorithm with the he jiding window protocol with window 2 Bee ao yeas cue ‘dcnene improve the efficiency of 7. () Explain start & transmission. rity bit ? Explein how single Error correctin ts) Wogt.) “cote aes parity bits. If an @-bit date 1OLO1O1O - transision 13 received a8 10111010 then how the SEC Code will detect and correct this error ? eating point IEEE 754 ion fi ngle Pe tne number ranges that can be