uestion Paper of JNU MCA 1. A binary tree has 9 nodes. In-order and pre-order ofthe tree as fogw : Inorder: EACKFHDBG Pre-order : FAEKCDHGB ~ What is the post-order traversal? (a) ECKAHBGDE = (B) EKCAHBGD teed 2. Abus has exactly six stops five and six respecti repeates the cycle. Ti M09 5 is the derivative of y with respect tox (2) iLhas nu suluiion . — (6) ithas Ginite number of soluuons (c) thas countable number of Solutions ( ur umber of solutions 4. What will be shistattrom the following program soa” ~\ { char s1[50] = “xyzt” ._ vr char"s2 = "xyat” a. intdi ay dif = stremp (s1, s2) printf(*\n %d, if); } (a) 1 (c) 15 (d) -15. ‘alii sinse incite insho caw scien A cane IMA HOUSE - 7. € 8. 10, nL. 12. India’s No. 1 Institute for All India MCA Entrance Training a 1 0 0} What willbe the eigenvalues of the lower tianguiatmatrx defined by |S -1 0]? S |g -2 2) fa) 1,2,-1 (b) 1,5,8 y > (c) 58,2 (d) None MPEG in multimedia system stands for (2) Motion Phase Experts Group (b) Motion Picture Experts Group (c) Media Phase Experts Group (d) Media Picture Experts Group ‘survey recently conducted févealed that marriage is fattening, The survey found that onan average, women gained 23 pounds and men gained 18 pounds during 13 years of marriage. The answer to which among the following qliestions would be the most appropriate in evaluating the reasoning presented in the survey? (@) Why is the tine" ‘period of the survey 13 years, rather than 12 Of 14? (b) Did any of the men surveyed gain othe, on he period he was married? (e) How muchWeight is gained ot I2 People of comparable age to those studied inthesurvey? a; (a) Whe the survey was condu Sie vies as HELE sf IANDRALDR COLONY.ANTOREM.F) yai-4a3dea., 250M me vii ofthe oragh rd fn “fF cr tevin cette Fh inser ers =F wmmjmindore.com length of the path? |" 7 (a) BFS wee) brs, (8 Anyfot the | (d) None The inverse of a skevesymmetrcmatricpradd dest || (2) isasymmetric | (b) 122'Skew-Sym matrix (6) sa diagonal matte! ® mare Five educational sf students. Tenner tobe shown ina particular orderwhich ‘A must be shalwn earlier thal 8 must be shown earlier than D . must be the fifth fim shown) Y Which among the following is arrayéceptable order for showing see ‘tims? (@)ACBD,E ) Sb) AC0,EB — (c) B,0,C,A, Ew (d) 80, EAC ACTENDRAMISHRAAC Andi’ No, stile fr A ia MCA Entrance Tra IMA HOUSE - 7, CHANDRALOK COLONINDORE (MP) PHL OTSIABHOKLA, 2566709 Vit ne > watnmsindr.com (142i) Find the sum ofthe infinite series of complex ngmbers aiven by 3s, where (a) = » tare 1-2 ay 4 = %) 5 ‘ (1-31 (@) 5 Consider the following assertions: (1), Let A be a square matrix such that A‘? = I implies A Is invertible, (i) When A, B are invertible matrices of same size, then ABA” = B will be satisfied (ill) When A is invertible, the (A + A‘) Is Invertible, where A’ isthe transpose of A From the above, identify the assertion(s) which is/are not necessarily true. (a) (only (b) (i) and (if) only (c) (i) and (if) only (d) None of theseIndia’s No. 1 Institute for All India MCA Entrance Training 13, Sixscents , 8, CD, Eand Fare to presenta paper each ata one-day conference. Three of them wl present inthe raring session before the unc reakaapeteas ie other thee wil be presen inte ffteraon session, The lectures have to be schedulehin Such 8 way thot they comply with te flowing festtionss : B should present his paper immethatly befor resentation; thelr presentations cannot be seprated by the lunch break. D must be either the firstoF the last scientist to present his paper. In case C isto be the Mth scientist to present nis paper, then must be the (@) ‘est (b) second (©) thre (4) fourth Consider the following statement : Let A, & be square matrices of same size. Some conclusions may be derjved's follows : ()) IFA, Bare invertible, then AB = BA will be satisfied Aid) ve matrix (AB) is ayertble, then (AB) ~ (BIA) wil be satisfeg-where t denote the transpose (ii) 4, 8 are ivertibe; then B- = A! 8-1(B~ A)A~* wl be satisfied (@) (only (b) (and (i}only—(€) (il)and lifyeny” (a) None of these Vint = woe eatndor rum he. [0 wheal nat 154 The Following function afedefhed on the real line ‘a(t (ites 0) = max{0, 20 ; i =. (2) fy fy bave uncouptle nuriber of point rently | (b) ff have countable nbmber of polls of ni ntiapiigg,-—~ |) {€) fife have finite umber of points of non- 2 (b) 20 29 {e) 20% 2 (@) None==, India’s No. 1 Institute for All India MCA Entrance Training 33. Ina certain code, GIGANTIC Is written as GOGTANCI. How will MIRACLES be written in that code? (a) MIRLCAES (b) MIRLACSE (@) RIMCALSE (0) RIMLCAES 34. If X, has mean 1 and variance 5 while X, has meaff=2 and variance 5, and the two are independent, find the Variance of (X, + 2X, ~ 3). ww (a) 25 ms (©) 36 (2) None 35, What i erica section of 2 program? (a) Apart of OS not slowed to be-actessed by any process (b) A part of memory to be used by the O5 only {€) ASet of instruction that access mutually exclusive shared resource (d) None of the above — aren SUR) V(JMA).INI i’ sNnQAVOK COLONYGINDORE (Mr HLS #731823 36, What yiiBe the value of tin oe A fe a7 choose the oddone fet (2) Potassium tb) a 38. Consider the b te = ete th er 2, Went the correcttatemhent. i ) ean (6) feta be 39, Suppose three boxes chia amie Flite Sid Black Baile the fist Boxeontains 12 white and 3 black bails; the second tontains 4.white"and 16 ball andthe third contains 6 white and 4 black balls. & box is selected alyrandam and a single bal is chosen from Fee of the box is made according toa throw of afair die. If the number of spats on the die jsf; the frst box is Selected. Ifthe number of sparts §2°0r 3, the second box is selected; other wise-(the numberof spots is equal to4, 5 br6) the thitd box s chosen. Find the probability that a white tal is chosen, (a) ye (b) 22/24 (©) 30 (oy us 40. Let X and ¥ be two discrete random variables with jolyprobabilty mass function given by Naat [ x=0 | xe] Year| oe [aye |e |S 33a ori | I r rn y ‘The values of E(X) and E(XY) respectivaly are () 1,0 (b) 0, 0 (©) 4 (ay ht 41, Nepthatene is related to woollen in the same way as antibiotic is related to (a) germ Cb) immunity (c) disease (@) body 42. F(x) is @ polynomial of degree 8 and f(x) +) =f00 + #{ 5) sen ro (a) anode function (b) aneven function {@) neither even nor odd function (a) None oftheseIndia’s No. 1 Institute for All India MCA Entrance Training 43. Suppose $3993 is deposited in a savings account which earns 4.3% interest. What is the approximate ‘compound amount after twa years ifthe interest is compound continuously? (a) $6870 (b) $5326 Ae) $4351 (a) $6997 44, Given the following definition, which answer p@itats to contents in x? int Int*p = 8x; Ink *p = 8; @)p @) 8p ep ) *p 45. The period of |sinx| — |cosx] is =P (a) 2n (b) a (c) 2 (d) None: LHTENDRA MISHRAACADEMY (IMA) AMA HOUSE - 7, CHANDRALOK COLONYNOORE (MLR) FIL: H731-4D36R4A, 2566999 Visit 4s = worn 46. DWH is related to WDS in the same way as FUL Is related to (a) UFO (b) OFU FOU (@) aw 47, The delve of | Er; @? 48. The digit in the unit ()7 49, A self-complement , (a) Boolean algebra "| (c) Moctular latttic be {4) Complete attice 50, If there is an error.Ofh 4 ct ent error"ig estimating Its volume is. — & @k - © (a) Wane 51. Whatis the number thaf corps in the follaning Sequence OO << 4,6, 12, 14, 28, 307 (a) 32 seqt8 60 (©) 62 init For All India MCA Entrance 4 O7BTRB6844, 2566799 Visit us : wwwjmaindore.com ACADEMY CHANDIEALOK COLONYJNDORE (.F) aa $2 Meegtonct cine sina tron (2,3 veg st (5) ate (a) yee 4x41 (b) xy 8+ TE (C) yee tT (0) None 53. What will be the value of the follawing'expFession in C language? 6<7>5 (a) Tue (b) False (a (a2 54, The solution ofthe differential equation (1 ~y)x SE (l» Wy =O is (a) log) xy] + x-y (b) logixy| + x+y = 55. The highest narmal form for a relation with two at tributes is (a) INF () aNE (©) INF (a) BENE {c) loglxy|-x-y = (4) None of theseIndia’s No. 1 Institute for All India MCA Entrance Training 56. Let X bea Poisson random variable with parameter 4, What Will be the value of P(X is even) ~ P(X Is oad)? ~ a Lage = (@) fare") (70-8) em (d) None 57. Which of the following is not a DDL statement? (a) ALTER (b) DROP (c) GRANT (a) CREATE {r(2) -om} has the value 59. Which of the following order (ay"Sequential, Commun) (be) Procedural, Com i, Temppral, Logical (€) Functional, Proced quent, (2), None ofthe ab 60, Ram watks 10 metersia Tides 19 to islet, he walks 5 ies Smetana hal pm in (2) Smeters me 20 meters Oe rocedural, Logical IFS, S, and S, be resp 62, The equivalent tunes (a) 217 (b) 21000 ce) or ay s7010 oa. rsm'{ 5% | oa, then 2 equals x ¥ xy ¥ @ * (») QO oy wt 64. Let (h, k) be a fixed point, where h > 0, kie 0, A straight line passing through this point cuts the positive direction ofthe coordinate axes at the pais PandQ. Which othe felling Is the minum area of te tvlangle OPQ, O being the origin? (a) (b) 2k” 5% (2) None 165, Alpha testing is atype of (2) verification testing (b) validation testing (c). mutation testing _(d) regression testing 166, The area of the region bounded by the parabola y = x* + 1 and the straight line x + y = 3s given by 45 = @ > wos Oi @ >ITENDRA MISHRA ACADEW India’s No. 1 Institute for All India MCA Entrance Training 67. A moving-arm disk storage with one head fas 200 tracks per recording surface. Disk rotation speed is 2400 np.m. and track storage capacity is 62500 bits. Mat will be the transfer time? (a) 3.75 Mbits/sec (b) 4.25Mbits/sec iq) 2.5 Mbits/sec (d) 1.5 Mbits/sec 68: The population of» cau icresas stare gp tena to the ibe of nhabnts,t poplaon Goubles in 30 years, then the population witttriple in approximately how many years? (a) 2 os = (©) 8 (@) 31 669, If it was Saturday on 17th December. 1882, what will be the day on 22nd December, 19847 (@) Sunday (®) Monday (©) Friday (@) Saturday 70, If, by care in AP, then ax 7kby + c= 0 will always pass through a fixed paint whose coordinates are (a) (1, -2) We) (-1,2) (©) (1,2) od) 2) TE 71, The valug of ayo 72, Which process mode/\@¥Pprophate forautomatng aaexist ge (2) Waterfall model PB Prot ty i'¢ ssp det Fe 2S safe, then St Ee ~«. J E ratty tn yom JNA HOUSE 7. CHANDRALDK (CQUOMVANDORE (KL) P41: 731 Sl a8 | Pies = wn. jmaindor.com 74, A circular queues ympleignied as an aay of five elements, say alSJp with front) and R(rear) pointers initialized as | 1, Assuming that F points one position below the actual front element, ‘whereas R points {0 the actual rear element, what would be the values of F and’R after the following ‘sequence of operations (D: delete, I: insert)? @razR=t W)FaUR=2 (6) FRR- (@) None 75. What wil be printed from the following C scripts? if ((RAM* = = “RAM”) . print (“TRUE") . else te brine (FALSE) r (a) fue (©) Fate (€) Compiaion Error (2) Runtime Enor 76, A relation R(A, B, C, D) has the seboffunctional dependencies {B -+ C, C+ A, B+ D}. Which of the following decompositions is dependency pre serving? (a) RACC, A) R2(C, B,D) (b) R1(A,C, D) R2(B, 0) (e) RICE. A) R2(A, B,D) (d) Allof the above 77. The equations x-y =4 and x? + 4xy + y? = 0 represent the sides of (a) an equilateral triangle (b) aright-angled triangle (©) anisosceles triangle (d) None of the aboveIndia’s No. 1 Institute for All India MCA Entrance Training 78. 1F two relations have no attributes jn common, then natural join (a) isa crassproject —(b) ‘sanon-equijoin (e),yields no result —_(d) cannot be performed 79, The circles whose equations are x? + y+ c= 2avand x + y2 +c = 2by will touch one other externally i () 3 sa oer (a) None of the above: 1 (@) 80, Which of the following statements isTatse? (a) Paging suffers from interpal fragmentation (b) Segmentation suffers frqmexternal fragmentation (c} Segments can be pi (a) Pages cannot be sagmented JITENDRA MISHRAACADEMY: i's No. IMs HONS - 7, GRANDRALOK 0 “ene 3860774 V 81. A constructor is invoked when, pms (a) aclass is declared 4!) (b) a classy (©)"aMrobject is declareag’ <9 (3) anoveetl ear he enor or contac aides rit polos» given ce pal bugh Q, then the ice on PQasdiameter pe (a) cuts the gwen celepifhoginaly (€) touches the given circle internally | i sergeant exeraty (d) None aftne above | 8. 14 means +, ~ meds + mhgrSReBhd 3 ins haf ORE wi hal of he expression 36x12 447642 aaP p> =f @2 Seb » te Bey none or these’ 84, The vertices of the hype (a) 6,3) JIENDRAMISH Bs, These egg te SO ores £113, 5,7-5, ab efbondng tothe inputs ‘NBC Is (a) O {b) A+D" (c) AB+CD, (OPA+B+C+D 86, IF P(X, ¥) be any point of ellipse 162 + 25y = 400 and F, =,(3)0), F, = (-3, 0), then PF, + PF, equals (a) 6 0) 8 (¢) to (a) 2 87, Which ofthe following isnot a storage class supported By C++? (2) Auto (b) Register 46) Dynamic (a Mutable xel_y-3_ 242 3 V3 «2*2 ang the point (0,7, -7) Is (a) x+y ted (b) xyz 2 te) xt ytz=0 (a) None: 88, The equation ofthe plane containing thé Woe 189, Which of the following is true for linkage editor? (2) It's used to edit programs which have to be later linked together (b) It links object modules and resolves extyernal references between them before loading (c) Itlinks object modules during compilation (d) Ttresolves external references between object modules during execution 90. The angle between two diagonals of a cube is fo) eo? (y ost @ eet otIndia’s No. 1 Institute for All India MCA Entrance Training 191. The number of boys in a class is three times the number of girls. Which of the following numbers cannot represent the total number of students in the class? (a) 40 (b) 42 4 (a) 48 92, In a complete graph of n vertices, how many.Hatplitonian circuits are possible? (a) at (b) n® (cv (d) None 93, IF vectors {29 ~3yk and 734) -2yi-are orthogonal to each ather then the focus ofthe point (x, ¥) is (@) acrele (b) arvelipse (©) aparabola (a) a straight line ‘94. What is the data structure uséd by the macroprocessor to expand nested macrocalls? (d) Heap, (3) Mutiist (b) Tree (b) Stack ENDRA MISHRAACADE! /EHANDRALOK COLON’ No. Insti nT ee 2500799 V 95, The anglebetween 3 and 6 Rapes eon of glia the clacton & Is ~ 96. The variance of the fhdeh patil umbars is |) / eat woe | y Andra AMA HOUSE - 7, CHANDRALDK COLONY INDORE? PH OFBLAZIORAAS ISEHTON Visit us = www.jmaindore 98, Consider the following sttements, Some camels ate shipe No ship isa baat some conclusions may be derived as follows: _({)_-someships are camels (i), someboats are camels (iil) sone camels are not boats (iy) All boats are camels Which of the above is/are followed from the above givefitwo statements? (a) Only (\) fotlows sf) Only (il) and (1) follow (€) Only (1) and (I) Follow (2) Only (i) and (Ww) follow 99. If two events A and B are such that P(AG) = 3, XB) = 0.4 PCA BS) =0.5, then P| =F isequal to (a) 020 (b) 0.25 (c) 030 (a) 035 100:The angle between the minute hand and the hour hand of a clock When the time Is 7:20 AM, is (a) 100 degrees (b) 104 degrees {c) 108 degrees (A) 112 degrees 101.1f sind = sinB and cosA = cosB, then the value of A In terms of B is (a) +8 (b) mr + (-1)nB (c) ann +B (@) ann 84e=S), India’s No. 1 Institute for All India MCA Entrance Training 102.An aeroplane flying horizontally 1 km above the ground Is observed ot an elevation of 60 degrees and after 10 seconds the elevation is observed to be 3Osdegree, The uniform speed of the aerapiane In kilometers per hour Is (a) 640¥3 fb) 240 : Neo 2103 {d) None of these 103,1n a class of 55 students, the number of studénts studying different subjects js 23 in Mathematics, 24 In Phiysics, 19 jn Chemistry 12 In Mathematics and Physics, 9 in Mathematics and Chemistry, 7 in Physics ‘and Chemistry and 4 in all the three subjects. The number of students who have taken exactly ane subject is (a) 6 tb) @ 9 (9) 2 x 104.At the end of a conferencd)allithe ten people shake hands with each other.ence. Haw many handshakes ‘will there be altogether? (2) 20 (0) 45 (©) 55 (a) 90 AWA HOUSE, CHANDRALOK COLOF 108.1na round-robin CPU schedull text switch, q denote the time ‘quantum and r denote the arrears sce soa locking 2n1/0: What wil be the CPU efficiency iss 3) vertices and 2 edges is ea (b) 3 nz” (a) 4 LL}