India's Bast Institute for IES, GATE & PSUs COMPUTER SCIENCE & IT Memory based Questions & Solutions eT MC RE SAer reser A Forenoon Session www.madeeasy.in oF solution, kindly write us at: infowmadeeasy.in mentioning stream, date of exam and session. Ifyou find any discrepency inoP N Ee Toyah eats seniors MADE ERSY | e~ | ed Gz Inde Beat. Ieee for 8, GATE © Pale ore ag Forenoon Session BS ee) GENERAL APTITUDE Q4 tne ter ree ? (@) Medicine, book (b) Hospital, library (©) Doctor, book (A) Doctor, library Ans. (c) End of Solutio Q.2 Below are the two given statements: |. Everybody in the class is prepared for the exam I, Rahul invited Danish to his home because he enjoys playing chess. (@) | is grammatically correct Il is unambiguous (b) | grammatically correct II ambiguous (©) | grammatically incorrect i! ambiguous (@) | grammatically incorrect Il unambiguous Ans, (b) a Q.3 Ina classroom the ratio of boys and girls is 7 - 3. Which of the following can be the population ofthe clase? (@) (Some number not divisible by 10) (6) 21 ©) % (@ 49 Ans. (c) Q4 — Statement: I. Allpathogens are micro-organisms. Il. Allbacteria are micro-organisms. Conclusions: 1. Some pathogens are bacteria. I Allpathogens are not bacteria (@) Both conclusion | and Il are true (b) Only conclusion | is true (c) Only conclusion I! is true (d) Neither | nor II is true Ans. (d) Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Sree Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | PatnaoP N Ee Toyah eats seniors MADE ERSY | e~ | ed Gz Inde Beat. Ieee for 8, GATE © Pale ore ag Forenoon Session Q5 [tems | cost | Profit | Marked price p | sao | - 586 Q - | 25% 10000 Discount = Marked price ~ Selling price Profits = {Selling price ~ Cost price], 4, Cost price Find the discount for Q, as a percentage of its marked! price. Given ratio of cost price ofPwoaisS 4 @ 5 (o) 128 (9) 2% (@) 10 Ans. (qd) Q.6 Which of the following is not a convex polygon? if every vertex P and Q makes a segment line and itis present on the polygon or inside the polygon then that polygon is a convex polygon. @ (b) © (9) Ans. (b) Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Sree Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | PatnaoP N Ee Toyah eats seniors MADE ERSY | e~ | ed Gz Inde Beat. Ieee for 8, GATE © Pale ore ag Forenoon Session Q.7 Five bag, each have set of 10 distinct chocolates 1 chocolate picked from each bag. Probability of having atleast two same chocolates. ‘Ans, (0.6976) Alleast 2 same Req probability = Total - All diferent P(at least 2 same) = 1 - Pal cif) 4___10x9%8%7x6 ~FOx10x10x10x10 eee Q8 Given aM*N rectangle of size 6 * 1. A cylinder is made by folding shortest side of reclangle and is its is closed from both sides. A cube of maximum possible area is made by culting squares from rectangle. Then the ratio of volume of cylinder to that of cube is ~ 0 = 0.6976 2nR=6,h=1 sy Vana = (x) x Cube = (1) = 1 Volume of Cylinder _ Rao = are = “Volume of Cube 7 0/517) Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Sree 4 Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | PatnaMADE e EASY Under the leadership of MADE EASY Mr.B.Singh India’s Best Institute for IES, GATE & PSUs" Chairman & Managing Director + Well Planned Curriculum — Systematic Subject Sequence —_—_- Comprehensive Study Materials ADMISSION OPEN ESE + GATE GATE 2022 2022 ¥ Glasses by India’s highly proficient and experienced top faculties. ¥ Similar teaching pedagogy in online and offline courses, ¥ Concept practice through workbooks and updated theory books. Thoroughly revised, updated study materials as perlatest exam pattern, ¥ Systematic subject sequence and time bound completion of syllabus. Assessment of performance through subject-wise tests. Y Professionally managed, interactive classrooms and well equipped infrastructure boa als CLASSES LIVE CLASSES Cl aay Medium : Hindi + English Morning Batch from 18"Feb, 2021 First Batch from 22" Feb, 2021 Time: 8.30 AM- 11.30.AM Second Batch Medium : English from 1" Mar, 2021 Evening Batch from 25" Feb, 2021 Time: 5:30PM B20 PM Third Batch from 18" Mar, 2021 Sean to download app ages Cas E ‘Commencing 5 from 21"Feb, 2021 andeod vos Pes © 8851176822, 9958995830 © 011-45124612, 9958995830 @ www.madeeasyprime.com @ www.madeeasy.in Easy EMI | Avail 10 % Discount till 28" Feb, 2021 options available ‘on ESE & GATE long term Online/Offline Courses COVID 19 Security Features + Spacious classrooms that enable social distancing. + Institute is fully sanitized and hygienic. eT ee Le CMEC CN NMC cea eee sem a ee eee ee Admission open atall MADEEASY centres - For details, visit: www.madeeasy.inoP N Ee Toyah eats seniors MADE ERSY | e~ | ed Gz Inde Beat. Ieee for 8, GATE © Pale ore ag Forenoon Session SS a) TECHNICAL Qt Sen) KW Een Wwe) wl) SAO) WY) HOWL) mW) Which of the above are conflict serializable schedule? (@) St only (b) S2 only (c) Both St and s2 (d) None of these ‘Ans. (b) S1 have cycle in Precedence Graph, S2 don’t have cycle in Precedence Graph so it is conflict serializable. End of Solutio 8 then edges Q.2 —Aconnected undirected planar graph whose faces f= 5 and vertices will be Ans. (11) ce. 6) Which of the following will be Q.3 Consider the functions f, = 10”, = 112" and & = the ascending order of functions? @ fy te & (0) fr th ‘Ans. (b) f= 10 f= nba" = nf = n> logh, = (logn? me £10? logt, then 10? logf, =n > logh = heheh EXE Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | Patna SreeInde Beat. Ieee for 8, GATE © Pale (oF. =p Loyy Detalles Solutions Forenoon Session MADE Ensy [ec 4 xDD BSC Ce oe a4 Ans. as Ans. ae Ans. His a Subgroup of @. |G] = 6 t<= |H| <= 6 Then which of the following is guaranteed to be cyclic (@) G but not H (b) H but not G (c) Both G and H (d) Neither G nor H (b) In DAT, find the number of nodes: azbec d=b4e ozati fed44 gzerh (6) 6 nodes EET Which of the following statements are true? 1. AISLR(1) grammars are unambiguous but there are some unambiguous grammars which are not SLR(1) Ii, There exist a parser with O(7?) time complexity which can parse all CFG grammars (a) Only | (b) Only W (©) Both | and Il (d) None of these (c) EET Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | Patna Sree(oF. =p Loyy Detalles Solutions MADE ERSY {13-02-2021 Pa Inde Beat. Ieee for 8, GATE © Pale ore ag Forenoon Session a7 rev 1(5}+7( 3 }+7° n>=t = ned Find Tn)? @) on) (©) o(ri8) (2) (log n)") (a) @(n log) Ans. as Ans. Sant Corporate Office: 44-A/1, Kalu Sarai, New Delhi- 110016 | Ph: 011-45124612, 9958995830 Page TE infoomadeessyin | wwwmadeessyin eh Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | PatnaoP N Ee Toyah eats seniors MADE ERSY | e~ | ed Gz Inde Beat. Ieee for 8, GATE © Pale ore ag Forenoon Session ag Consider BST T, time to find element smaller than maximum element in T? (a) On) (b) O(1) (c) On log n) (a) Ollogn) ‘Ans. (b) Q.10 Which one will give minimum number of comparisons of things array? 23 | 32 | 40 | 44| 54| 63 | 72| 89 (@) Selection (6) Insertion (©) Quick taking last as pivot (d) Merge ‘Ans. (b) EET Q.11 A connected graph G is given and apply OFS and cteate DFT. Which of the following is true? (Articulation point was defined as normal) (@) If root has 2 or more children then root will be articulation point {b) Root will never be articulation point (6) Leaf will never be articulation point. @ Ans. (a, ¢) Q.12 Find the lowest upper bound of an algorithm on number of comparisons to find maximum and minimum element in an array of total n elements f@ t>en-2 0) t> eci( 3) and r ceil (logn) and t <= A (d) t> nand t <= cei ‘Ans. (d) svaght-Maxiin | Dyan comparsos teccor. hn meccre| te Sent rh cone ices (n= 1) comp. End of Solutio Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Sree Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | PatnaESE 2021) MADE ERS G.S & Engineering PRIME Aptitude Online Classes Features: ‘+ Full coverage of the syllabus to train the aspirants for every possible question * Classes will be conducted by experienced faculties. ** The course is designed keeping in mind the latest trends of the ESE paper. * Lectures will help students to grasp the subject from the grass-root level. ‘+ Emphasis will be given on objective questions solving approach according to the standard of exam. * Lectures will be delivered in online recorded mode, thereby helping aspirants to access from anywhere and from any device using our user-friendly interface. * This course will cover 8 GS subjects, Note: Engineering Mathematics and and Reasoning Aptitude will not be covered in this course. Streams: Duration: Fee: CE,ME,EE&E&T | 200 Hours © 212000 scst Course will be active till the date of examination Download MADE EASY Prime app Helpline 8851176822, 9958995830 5 info@madeeasyprime.com android ios @ www.madeeasyprime.comoP N Ee Toyah eats seniors MADE ERSY | e~ | ed Gz Inde Beat. Ieee for 8, GATE © Pale ore ag Forenoon Session Q.13 Consider 1od of n units. You are allowed to partially cut the road into smaller units of integer sized lengths. Below are the profits given in association with different lengths Find the maximum profit which can be obtained with a rod length of 7 units? Pll =4 PQ) = 5 PIs] = 8 Pr] PIs] = PE) Pir] = 18 ‘Ans. (18) Maximum profit is 18 Q.14-L = 001 is a substring which is ending with 011 Find the DFA for this L: 1 ‘Ans. (b) MIN DFA for all strings ending with "011" on alphabet & = (0, 1} ee Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | Patna SreeInde Beat. Ieee for 8, GATE © Pale GATE 2021 Pa ctor as cS) Detailed Solutions Exam held on: Forenoon Session Q.15. Which will not be necessarily CFL? (@) Reg * CFL (b) Reg U CFL (6) Reg a CFL (a) Reg - CFL Ans. (a) Ena Q.16 Consider a turing machine M |. Mill take more than 2021 steps on all inputs. Ul, M will take more than 2021 steps on SOME inputs. Which of the above is decidatble? (a) Only | (©) Only I (©) Both | and I (@) None of these ‘Ans. (c) Q.17_Acounter circuit using T-FF's is designed as shown below, initially all the FF's are cleared ie. POR lee ff ok (a) 011, 101, 111 (b) 001, 101, 000 (©) 001, 101, 111 (6) 014, 101, 000 ‘Ans. (d) TFF PFF QFF CLK | PQR|Tp=R To=P Te=O 000] 0 i i 1011] 4 1 0 2 \101]/ 1. 0 1 3 |000 Q.18 210 base 3 to hexadecimal ‘Ans. (15) (210), =9%243x140=21 (210), = (21) = (15), Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Sree 10 Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | PatnaeT N fw Loy YB eteted sautions MADE ERSY | e~ | ed Gz Inde Beat. Ieee for 8, GATE © Pale ore ag Forenoon Session Q.19 Arrival time of all the process is 0. All processes arrival together and non-preemptive scheduling used. Burst time are 10, 16 and 20. Find the minimum average writing time? ‘Ans. (12) wr or P.No, aT oT 0 10 A 10 2 6 B ° 20 70 Ey c a 76 A 0 10 26 45 0+26+10 Average writing time = 3 ee @.20 Consider the code for a process Void penroic (void) with counter = 0 and semaphore $ = 5 wait) waits) counter ++; INcounter is not atomic signal(s); signal(s); ) If 5 process runs concurrently then the possible value of counter after executing all process is (a) Counter = 0 and all process exits (©) Counter = 1 and all process oxits (6) Counter = 5 and all process exits (@) Deadlock can occur Ans. (b, ¢, d) es Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Sree Bt Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | PatnaoP N Ee Toyah eats seniors MADE ERSY | e~ | ed Gz Inde Beat. Ieee for 8, GATE © Pale ore ag Forenoon Session Q.21 In the context of operating system which are correct with respect to paging? (@) Paging incurs memory overhead (b) Mul lovel paging necessary for pages wit diferent sie (©) Page size has no impact on intanal fragmentation (a) Paging help solve the issue of external fragmentation. Ans. (a, d) Q.22 Consider the sequence of operations given below S + R = ‘Stack ‘Queue push (52), | enqueue (43), push (56), | enqueue (24) oP 0. dequeue 0 push (62); _| enqueue (67) = pop) _| R= Dequeue ‘Ans, (86) 6 52 $= 62 R= 24 43 | 24] 57 S+R=8% End of Solutio Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Sree 17 Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | PatnaIMADE EASY ulete) IEE} India’s Best Institute for IES, GATE & PSUs ESE 2021 Preliminary Examination 34 Tests 2206 Questions Combined Package of ESE 2020 + ESE 2021 (Pre) also available : 68 Tests Streams: CE, ME, EE, E&T + Quality questions as per standard and pattern of ESE. + Includes tests of Paper-I (GS & Engg. Aptitude) and Paper-ll (Technical) + Fully explained and well illustrated solutions. + Due care taken for accuracy. + Comprehensive performance analysis report. a“ ESE 2021 Prelims Offline Test Series - Starting from 15" April, 2021 More details will be uploaded shortly at our website Technical Queries Hel, Prat ed Ph eet AloP N Ee Toyah eats seniors MADE ERSY | e~ | ed Gz Inde Beat. Ieee for 8, GATE © Pale ore ag Forenoon Session Q.23 _In’C’library which function will always execute system call when single threaded process is running in unix (@) Sleep (b) Strten () Exit (0) Malloe Ans. (a, ¢, d) ara 4p V2ere2-4 wea xd Find limit at x = -3 Ans. (0.25) End of Solutio Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Sree Ky Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | PatnaoP N Ee Toyah eats seniors MADE ERSY | e~ | ed Gz Indo Bet atte for B® CATE & Pe PS tee a hs Forenoon Session Q.25 Considering the following matrix: ott 1011 1101 11140 The maximum eigen value is Ans. (3) bat 1 4 Ja-ap= |) * 1 ft 11a 141 al OOH 4 HG avs 1 404 aes ad “bass 1-2 1] Lass 1 4 h1o4 4 ha 1 4 43) =0 Ny aa hoa 4 a hott 4 lo ° -A+3) =0 Cara, ° lb 0 0 aq ROR Re Ry 1 So maximum Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Sree ei Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | PatnaoP N Ee Toyah eats seniors MADE ERSY | e~ | ed Gz Inde Beat. Ieee for 8, GATE © Pale ore ag Forenoon Session Q.26 Consider the following program? Count = 0 iS 3: je4) it{(/ < 0) && (i++) count = count + j } count = count + i int("%d, count) @) 13 (b) 10 @9 (a) Infinite toop Ans. (b) End of Solutio Q.27 Alive stage pipeline has stage delays of 150, 120, 150, 160 and 140 nsec. The registers that are used between the pipeline stages have a delay of 5 nsec each. The total time to execute 100 independent instructions on this pipeline, assuming there are no pipeline stalls is nsec. ‘Ans. (17160) K=5 {,= max(Stage delay + Buffer delay) f, = max(155, 125, 186, 165, 140) = 165 ns n= 100 (finite) J pe = (K+ ADEy = (6 + 100 ~ 1)165 = 17160ns Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | Patna Sree 15R= [eH] Le ERSY Mains Exam Conventional Batches Mode: Live/Online & Offline Batches commencing from 1° Week of April, 2021 More Details will be updated shortly at our websiteoP N Ee Toyah eats seniors MADE ERSY | e~ | ed Gz Int Bea rai or 8, GATE PLS cer as Forenoon Session Q.28 IEEE 754 single precision floating point format with a bias of 127 $+ 1: 10000001 E : 111100000 .... 0 he decimal value corresponding to above representation (round upto 2 decimal places) is Ans, (- 7.75) sept s[>e [™ Tot Bb FabR ni avi000 s m Value BE = Biase S = (1) (1M) x 2 (4)! (1.111100) x 2 = (A)! (1.111100...) x 21218 == (1111100...) x 2 Align to left 2 times J = 111100... x 2 =~ 7.75 Q.29 Main memory size is 2° bytes Direct mapped cache of size 32 KB Cache block size is 64 bytes Find the number of tag bits? ‘Ans. (17) Given, Direct map CM size = 32 KB Block size = 64 8 MM size = 22 B #LINES (N) = goMtste #LINES (N) = Block size 25 os a sabi tag Lo woah obit Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Sree 16 Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | PatnaoP N Ee Toyah eats seniors MADE ERSY | e~ | ed Gz Inde Beat. Ieee for 8, GATE © Pale ore ag Forenoon Session Q.30 (A, B) relation has 1200 tuples A Values range from 6 to 20. B Values range from 11 to 20 What will be the estimated number of tuples returned for the below Si > ova = r6(R) ‘Ans. (830) 1Sdistnet 20.dstinet 80 x 10 = 800 min 0+ 860 max Estimated value = average of 800 and 860 = 830 End of Solutio Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016 | Ph:011-45124612, 9958995830 [ info@madeeasyin | wwwmadeeasyin Sree Wi Delhi | Hyderabad | Noida | Bhopal | Jaipur | Lucknow | Indore | Pune | Bhubaneswar | Kolkata | PatnaMADE EASY India's Best Institute for IES, GATE & PSUs CSE -ESE * GATE PSUs -SSC-JE -RRB-JE MPSC -OPSC -BPSC Other State Engineering Services Exams Postal Study Package is the distance learning program designed to meet the needs of the college going students, working professionals and those who are unable to join the classroom courses. The study material is compact, yet comprehensive & effective and easy to understand. MADE EASY has made all efforts to provide an error free material introducing smart and shortcut techniques for better understanding. 9 Salient Features of Postal Study Package 2 Full Emphasis on both technical and non-technical aspects (Including GS, Aptitude, Reasoning and Engineering Mathematics) Subjectwise Theory and practice sets. Previous year questions along with solutions. Revised and updated study material. Proven track record of making students succeed. 8 @ a Note: 1. The study material is usually sent in 2 or more packages. 2. Current Affairs for ESE will be sent 1 month prior to examination. For book list, fee structure & online purchasing, visit : www.madeeasy.in (One can alto buy by walkin at any MADE EASY centre across india. Materal wil e dispatched to hither adress Dispatch procedure: After receiving the online order/demand draft we ship the material within a week, however delivery timing may vary depending on the destination (location). Address: Corporate Office: 44-A/1, Kalu Sarai Sarvapriya Vihar, Near HauzKhas Metro Station, New Delhi-110016 Ph: 011-45124645, 08860378004 | E-mail: postalstudycourse@madeeasy.in