How is it? Prev post >> GATE 2020: "IT'S SHOW TIME" Next post >> Can somebody provide me links to JEST CS previous year question papers ? Learner_jai posted Feb 8, 2020 Learner_jai 13,551 views 5Like3Love0Haha0Wow4Angry1Sad comment 121 Comments See all 121 Comments See all 121 121 Comments reply Pratik_D_B commented Feb 8, 2020 Like reply Follow Share Paper was moderate. Toc part was tough for me. Apti questions were easy, weightage was less from digital and cd. mr.ravips commented Feb 8, 2020 Like reply Follow Share Question were lengthy and theory based mostly. Vysakh Remesh commented Feb 8, 2020 Like reply Follow Share Paper was of moderate difficulty for me. Not feeling satisfied with this year's GATE. Debapaul commented Feb 8, 2020 Like 1 reply Follow Share What should be the ans of TOC one? Neither context free right? Sambhrant Maurya commented Feb 8, 2020 i reshown by Sambhrant Maurya Feb 10, 2020 Like 2 reply Follow Share TOC section was resonating with Made Easy questions. :o Ram Swaroop commented Feb 8, 2020 Like reply Follow Share Few questions seems to be test series type Debapaul commented Feb 8, 2020 Like reply Follow Share Every question had this line--> "Which is TRUE?" Ram Swaroop commented Feb 8, 2020 Like reply Follow Share Cook cook fly himanshu19 commented Feb 8, 2020 Like reply Follow Share flew commenter commenter commented Feb 8, 2020 Like 2 reply Follow Share cook:cook::fly: flyer -->> first "cook" is activity and second "cook" is person who does that activity. So "fly" is activity and person who does that activity is flyer. eyeamgj commented Feb 8, 2020 Like reply Follow Share Number of states ?? 8 or 6... commenter commenter commented Feb 8, 2020 Like reply Follow Share @Debapaul Actually ww is not CFL but its complement "xy where x!=y" is CFL. src: https://cs.stackexchange.com/questions/19151/is-the-complement-of-ww-context-free. I had this knowledge but still no options were matching with what I thought. Pratyush Priyam Kuan commented Feb 8, 2020 Like reply Follow Share @commenter commenter Yes I also thought that iamrohit commented Feb 8, 2020 Like reply Follow Share when can we expect the reponse sheet? Pratyush Priyam Kuan commented Feb 8, 2020 Like reply Follow Share @iamrohit It will take like 15 days I guess. Till then enjoy... :-) Sambhrant Maurya commented Feb 8, 2020 Like reply Follow Share Nope. Last year it took like 4-5 days. Debapaul commented Feb 8, 2020 Like reply Follow Share @commenter commenter Then what option have u marked? Pratyush Priyam Kuan commented Feb 8, 2020 Like 1 reply Follow Share so @Sambhrant Maurya enjoy for 4-5 days 😁 shashin commented Feb 8, 2020 Like reply Follow Share I felt the $wxyx$ thing is regular. Below is from the gatecse.in list of twisted examples in TOC: Same language, $x$ and $w$ interchanged. Pratyush Priyam Kuan commented Feb 8, 2020 Like reply Follow Share @shashin How did your exam go? shashin commented Feb 8, 2020 Like reply Follow Share I felt it was decent and definitely doable, if you kept your nerves in control. However, as folk above mentioned - some questions were lengthy, heavy emphasis on TOC and PDS+Algorithms this time, and quite a lot of theory based questions with "which of the following...." model. It was more of a doer's paper than a thinker's paper :) iamrohit commented Feb 8, 2020 Like reply Follow Share which of the following statements are true? 1) Symbol table is accessed only during lexical analysis & syntax analysis. 2) Compilers for programming language that supports recursion necessarily need heap storage for memory allocation in run time environment. 3) Errors violating the condition that any variable must be declared before it is used are detected during syntax analysis. options i dont remember, but one them was "only 2" which i choose. Dhruv Bhardwaj 2 commented Feb 8, 2020 i reshown by Dhruv Bhardwaj 2 Feb 10, 2020 Like 2 reply Follow Share The aptitude question regarding P=3, R=27, T=243, Q+S=?. I suppose there was no where mentioned that P,Q,R,S,T are in alphabetical order I know that it was an easy problem but still I feel more information should have been provided. What do you guys think? Priya0612 commented Feb 8, 2020 Like reply Follow Share Exactly Even I was not satisfied with the way it was framed priyesh9875 commented Feb 9, 2020 Like reply Follow Share Yeah, I took is as Principal, Rate and Time from interest calculation and left it 😂 motab commented Feb 9, 2020 Like 1 reply Follow Share Like everyone is saying that it was moderate, yes, I think so too. I also personally feel it was a little tricky, because some questions were framed in such a way that they caused confusions and doubts (to me). Overall, im not satisfied with my performance., couldve done alot more better. vinayaksharma commented Feb 9, 2020 Like reply Follow Share What was the answer for "min no of states in DFA so that number of a's is divisible by 2 but not by 3" I ended up doing this by creating a DFA which had 7 states. Abhisheksawarn608 commented Feb 9, 2020 Like reply Follow Share Answer to the question on percentage profit/loss of company (GA section): 16.67 % profit OR 20% profit?? great_gater commented Feb 9, 2020 Like 1 reply Follow Share Memory based Questions https://drive.google.com/file/d/1pNxVk9hIe3Z4KWfL7VUTKau4RWSkLLWQ/view iamrohit commented Feb 9, 2020 Like reply Follow Share @great_gater many of the solutions in the pdf are incorrect. tusharp commented Feb 9, 2020 Like reply Follow Share @Learner_jai bhai khud ka dekh pehle. Tension mat de logo ko :p Saikumar_Baalu commented Feb 10, 2020 Like 1 reply Follow Share Hi vinayaksharma, Initial state can't be final state because it will accept epsilon also in which number of a's are zero means it is divisible by both 2 and 3. so make the initial state as non-final state. Ans : Min no. of states will be 6. Saikumar_Baalu commented Feb 10, 2020 Like reply Follow Share Hi SarathBaswa, 1.You can remove 7th state. 2.From 6th state, on reading 'a' goto initial state. SarathBaswa commented Feb 10, 2020 Like 1 reply Follow Share yes , i agree. i'm wrong , thank you for your clarification. The answer is 6. youknowwho2403 commented Feb 10, 2020 Like reply Follow Share When will they release the response sheet?! skk94612 commented Feb 10, 2020 Like reply Follow Share Exactly!! I will raise an issue against this question to IITD after they announce the answer key. This should be given a bonus. Even if this was aptitude based, There should be clearly mentioned like, "If P=xx, Q==yy then R=?" But the way the question was presented, I felt like it had some missing information. Debapaul commented Feb 10, 2020 Like reply Follow Share In the AVL tree Q.24 n element are there what is the time complexity of inserting other n^2 elements? was this 1 mark or 2 marks? vishal burnwal commented Feb 10, 2020 Like reply Follow Share 2 marks n^2 logn shashin commented Feb 11, 2020 Like reply Follow Share Memory is vague, but I thought both the AVL and Linked List questions were 1-mark ? Piyush #### commented Feb 11, 2020 Like reply Follow Share Guys since 2019 paper was easy if a student gets somewhere around 60 his/her rank was around 851 , and in gate 2018 if someone scores around 60 his/her rank was around 289, now after the paper of gate 2020 what one can expect if someone is getting 60+. priyesh9875 commented Feb 11, 2020 Like reply Follow Share You can expect similar to 2018 ranks Piyush #### commented Feb 11, 2020 Like reply Follow Share @priyesh9875 Thanks bro Debapaul commented Feb 11, 2020 Like reply Follow Share @priyesh The paper was highly doable, unless u panicked in the last moment and made silly mistake(which i did, when i saw that I have nearly 20 questions left (2 marks) in the last 35 mins, and lost nearly easy 8 marks there). I doubt if the score vs rank will be similar to 2018 as the paper was pretty tough that year.. you can expect same as 2017 or even 2019, no way it can be compared with 2018... Toppers like @shashin will surely get 70+.. shashin commented Feb 11, 2020 Like reply Follow Share Yo @Debapaul stop hyping ! With the number of negatives I'm getting, I'll be lucky to get anywhere near 70s. But it was definitely a scoring paper, if d-day was on your side. bhaskar_33 commented Feb 11, 2020 Like reply Follow Share What would be the answer for this?? The ISP is providing 202.61.0.0/17 to the organization using CIDR methodology. An organization needs 1500 addresses. The ISP wants to minimize its routing entries using the route aggregation. I. 202.61.84.0/21 II. 202.61.104.0/21 III. 202.61.64.0/21 IV. 202.61.144.0/21 Piyush #### commented Feb 11, 2020 Like reply Follow Share I think the answer will be 202.61.104.0/21 since 202.61.01101000.00000000 so 11 bits for host id part and we need 1500 host so 2^11 = 2048 host.This is what i think. So answer would be II. bhaskar_33 commented Feb 11, 2020 Like reply Follow Share Here more than one answer are correct. Saikumar_Baalu commented Feb 11, 2020 Like reply Follow Share I think the answer will be II and III. Harsh Raj commented Feb 11, 2020 Like reply Follow Share Guys, i am getting 65+, what rank can i expect? Could have done a lot better. Sambhrant Maurya commented Feb 11, 2020 Like reply Follow Share @Debapaul Same here. #panicked Anshul999 commented Feb 11, 2020 i edited by Anshul999 Feb 11, 2020 Like reply Follow Share Q. Given that a and x are two vectors and a is a non zero vector a $\epsilon \left \{ 0,1\right \} {_{}}^{n}$ and x is a vector chosen uniformly randomly form $\left \{ 0,1\right \} {_{}}^{n}$ then what is the probability that $\sum_{i=1}^{n} a_{i}x_{i}$ is odd is _____. is it 0.5? Raghav Khajuria commented Feb 11, 2020 Like reply Follow Share T(n)=T(n^1/a)+1;T(b)=1?? Debapaul commented Feb 11, 2020 Like reply Follow Share @Sambhrant Maurya @shashin How much marks for number for the question involving blocked and waiting state? 2 marks right? Harsh Raj commented Feb 11, 2020 Like reply Follow Share T(n) = T(n^(1/a^2))+2 T(n) = T(n^(1/a^r))+r n^(1/a^r) = b take log to the base b both sides (1/a^r)logb n = 1 logb n = a^r take log to the base a both sides loga logb n = r put the value in above euqtion T(n) = T(b) + loga logb n T(n) = 1+ loga logb n Hence T(n) = O(loga logb n) Raghav Khajuria commented Feb 11, 2020 Like reply Follow Share if we solve it by master theorem by taking n=a^k Sambhrant Maurya commented Feb 11, 2020 Like reply Follow Share @Debapaul Let the response sheet come man :p No point of worrying before that. Pratyush Priyam Kuan commented Feb 11, 2020 Like reply Follow Share @Sambhrant Maurya Same here got panicked :-( vishal burnwal commented Feb 11, 2020 Like reply Follow Share linked list of was 1 mark and for avl was of 2 marks vishal burnwal commented Feb 11, 2020 Like reply Follow Share 1 marks Sambhrant Maurya commented Feb 11, 2020 Like reply Follow Share Well if everyone panicked then its okay XD Abhisheksawarn608 commented Feb 11, 2020 Like reply Follow Share @sambhrant , Yes !! We could get a better idea when the response sheet comes out. 2018: Last exam date: 11th Feb. Response sheet released on 14th feb. 2019: Last exam date 10th Feb. Response sheet released on 13th feb. So, we can expect it by 13th/14th feb. shashin commented Feb 11, 2020 Like reply Follow Share Does anybody remember the answer to the cache effective time and TLB+page fault effective time numericals ? Harsh Raj commented Feb 11, 2020 Like reply Follow Share Cache Effective time: 13.3 ns (I took it as parallel acess) If you consider it as hierarchical then 13.5 ns. IDK which is correct TLB: I think it was 185 ns. (500ns for page fault right?) shashin commented Feb 11, 2020 Like reply Follow Share I got 13.5ns with hierarchical. And the page fault time was 5000ns - not 500. Got 725ns with that data. Applied Course's answer key has 725 as well Harsh Raj commented Feb 11, 2020 Like reply Follow Share I don't remember exact data. But if it was 5000 then 725 is well correct. vishal burnwal commented Feb 11, 2020 Like reply Follow Share shashim do u remeber that ip address answer shashin commented Feb 11, 2020 Like reply Follow Share @vishal burnwal - sorry man, for the life of me I can't recall the question itself. I think it was amongst the ones I skipped on. Harsh Raj commented Feb 11, 2020 Like reply Follow Share anyone remember the answer for semaphore? pradhanaditya commented Feb 11, 2020 Like 1 reply Follow Share @Anshul999 I guess there was 'x' instead of 'b' in the question you mentioned (as much as I remember). And yes the answer will be 0.5. Because a is a "non-zero" vector and we can simply solve this question by taking an example like n = 3. Then, let a = (0, 0, 1) (note that a can't be 0, 0, 0) and for all 8 combinations of 'x' only 4 combinations will produce odd number (only 1 in this case), so probability will be 0.5. Debapaul commented Feb 11, 2020 Like reply Follow Share @shashin I got 725 as well, wrote it as 725.0 ns as it was mentioned that 1 decimal place.. Should not be a problem right? @vishal burnwal man u sure about that AVL tree one was of 2 marks? Harsh Raj commented Feb 11, 2020 Like reply Follow Share What marks you guys expecting after matching against various answer keys? shashin commented Feb 11, 2020 Like 1 reply Follow Share wrote it as 725.0 ns ARE YOU INSANE ?! You could have made the server crash! JK, you'll be fine man :) Anshul999 commented Feb 11, 2020 Like reply Follow Share Q. Double hashing h1(K) = K mod 23 , h2(K) = 1 + Kmod19. The value of the key=90. If the probe is starting from 0, Then find the value of hash function at K=90 when a probe is 1? Does anyone knows the correct answer?? shashin commented Feb 11, 2020 Like reply Follow Share I think 13. Pratyush Priyam Kuan commented Feb 11, 2020 Like reply Follow Share Yes I also got 13 Anshul999 commented Feb 11, 2020 Like reply Follow Share I wrote 15. Anshul999 commented Feb 11, 2020 Like reply Follow Share Q. Consider a system consisting of 64 registers and two types of instructions R-type and I-type. The word length is 16bits. The R-type instructions are having the opcode and two register names and the I-type instructions are 4-bit immediate address and one register name along with the opcode. If the I-type instructions are 8 then the possible R-type instructions are_______ ? what about this one? Harsh Raj commented Feb 11, 2020 Like reply Follow Share 14 shashin commented Feb 11, 2020 Like reply Follow Share If the I-type instructions are 8 then the possible R-type instructions are This would be 14. Anshul999 commented Feb 11, 2020 Like reply Follow Share I also got 14. Anshul999 commented Feb 11, 2020 Like reply Follow Share Q. Which of the following statements is True? I. A router can not change the value of an IP packet. II. A router doesn’t necessarily implement routing algorithms. III. The reassembly is done at the router when the next MTU is bigger than the previous MTU. acc to me only (ii) is true. priyesh9875 commented Feb 11, 2020 Like 1 reply Follow Share @Anshul999 yes correct Debapaul commented Feb 11, 2020 Like reply Follow Share @shashin @Anshul999 That IEEE single floating point sum for which ans was C0... was it 1 mark or 2 marks? shashin commented Feb 11, 2020 Like reply Follow Share @Debapaul - I think it was 2, given the amount of working it needed. Also, stop stressing out man. Speculating is going to kill you. Response sheet will be out in a couple of days anyway. Debapaul commented Feb 11, 2020 Like reply Follow Share @shashin Yeah, really stressed out.. :( priyesh9875 commented Feb 11, 2020 Like reply Follow Share Seems like everyone is free just like me, that's why checking multiple times here. 🤣 Any suggession how to time pass for 2-3 days 😆 Anshul999 commented Feb 11, 2020 Like 1 reply Follow Share @Debapaul yes it was of 2 marks. Rohit9197 commented Feb 11, 2020 Like reply Follow Share I am in dilemma whether paper was like gate 2018 or gate 2019.... What's you guys think about it... Plz reply Debapaul commented Feb 11, 2020 Like reply Follow Share Easier than 2019... The one with patience and calm mind can definitely do well... Aman Juyal commented Feb 11, 2020 Like reply Follow Share Might be probability question answer is 0 may be I am wrong as there is no way we make summation of dot product of binary vector to odd may be I am wrong please correct me Debapaul commented Feb 11, 2020 Like reply Follow Share the one with problem of reflexive, in which ans came as 0.125, was it of 1 marks only? priyesh9875 commented Feb 11, 2020 Like reply Follow Share Yes, 2^6/2^9 = 0.125 bhaskar_33 commented Feb 11, 2020 Like reply Follow Share Anyone knows the answer of best fit, worst fit question? Debapaul commented Feb 11, 2020 Like reply Follow Share @priyesh9875 It was of 1 mark? :( Anshul999 commented Feb 11, 2020 Like reply Follow Share yes @Debapaul it was of 1 mark. Debapaul commented Feb 11, 2020 Like reply Follow Share ohk... ;( :( :( :( :( shashin commented Feb 11, 2020 Like 21 reply Follow Share So @Debapaul - lots of counting ! how many marks confirmed in the kitty so far ? Anshul999 commented Feb 11, 2020 Like 1 reply Follow Share He wants every correct question to be of 2 marks :P Harsh Raj commented Feb 11, 2020 Like reply Follow Share Folks hold your wild horses for 2-3 days as possibly by 13/14 feb response sheet will be released. That's what i am telling myself for last 2 days. hahaha :) Debapaul commented Feb 11, 2020 Like 1 reply Follow Share @shashin Bhagwan jo dega wohi sahi.. :) Which is 2 marks and which is 1 mark not sure yet, all counting gone to waste, i have stopped now.. in waiting mode.. This time very less chance, thats for sure.. :) bhaskar_33 commented Feb 12, 2020 Like reply Follow Share Guys response sheet is out.... All the best. priyesh9875 commented Feb 12, 2020 Like reply Follow Share response sheet is released. srestha commented Feb 12, 2020 Like reply Follow Share it should be out of syllabus, right? https://gateoverflow.in/333179/gate2020-cs-52 shashin commented Feb 12, 2020 Like reply Follow Share Why do you feel so ? 'Coloring' is clearly listed in the syllabus :) Discrete Mathematics: Propositional and first order logic. Sets, relations, functions, partial orders and lattices. Groups. Graphs: connectivity, matching, coloring. Combinatorics: counting, recurrence relations, generating functions. srestha commented Feb 12, 2020 Like reply Follow Share but that is vertex colouring , right? Harsh Raj commented Feb 12, 2020 Like reply Follow Share @shashin bro how much marks you are getting? 70+? :P Sambhrant Maurya commented Feb 13, 2020 i edited by Sambhrant Maurya Feb 13, 2020 Like reply Follow Share Why is that a surprise? There exists a topper with 89+. shashin commented Feb 13, 2020 Like 1 reply Follow Share But @srestha - what makes you say that? I copied that syllabus directly from IIT-D's website. We can see there is no exclusive mention of 'vertex-coloring'.. "Never asked before" is not the same as "not in the syllabus" right ? priyesh9875 commented Feb 13, 2020 Like reply Follow Share I can see one 90+ also 😀 shashin commented Feb 13, 2020 Like reply Follow Share Lol @Sambhrant Maurya there also exists a topper in the 89-90 band ! Sambhrant Maurya commented Feb 13, 2020 Like reply Follow Share Edited :P Isn't that even higher than last year topper's marks? shashin commented Feb 13, 2020 Like reply Follow Share Indubitably. We live in exciting times. Abhisheksawarn608 commented Feb 13, 2020 Like reply Follow Share The question on TCP slow start asked in GATE 2020 https://gateoverflow.in/333176/gate2020-cs-55 Why can not the answer be 42 ?? Please someone elaborate. Sambhrant Maurya commented Feb 13, 2020 Like reply Follow Share @shashin A question...is it you? XD shashin commented Feb 13, 2020 Like 1 reply Follow Share @Sambhrant Maurya nowhere close my good man :( mkagenius commented Feb 13, 2020 Like reply Follow Share @srestha yes, seemed OOS, there can be so many nice questions on vertex coloring and the professor decides to go with edge coloring. Guess the intent was to make to the paper different than previous years and hence weird choice of topic. JashanArora commented Feb 13, 2020 Like reply Follow Share It really sucks how many additional questions I could've had attempted, but failed to manage the time properly :/ commenter commenter commented Feb 13, 2020 Like reply Follow Share @JashanArora How many marks are you getting? JashanArora commented Feb 13, 2020 Like reply Follow Share commenter commenter 54 :( How about you? PRANAVCOOL commented Feb 13, 2020 Like reply Follow Share How did you know Aman Juyal commented Feb 14, 2020 Like reply Follow Share I am able to see one guy in 95-100 range .I think he would be getting highest marks of all time . Please log in or register to add a comment.