How is it?
posted in 2019 Feb 8, 2020
12,946 views
5
Like
3
Love
0
Haha
0
Wow
4
Angry
1
Sad

121 Comments

121 Comments

Like
Paper was moderate. Toc part was tough for me. Apti questions were easy, weightage was less from digital and cd.
Like
Question were lengthy and theory based mostly.
Like
Paper was of moderate difficulty for me. Not feeling satisfied with this year's GATE.
Like
1
What should be the ans of TOC one? Neither context free right?
reshown Feb 10, 2020 by
Like
2
TOC section was resonating with Made Easy questions. :o
Like
Few questions seems to be test series type
Like
Every question had this line--> "Which is TRUE?"
Like
Cook cook fly
Like
flew
Like
2
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.
Like
Number of states ?? 8 or 6...
Like

@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. 

Like

@commenter commenter Yes I also thought that

Like
when can we expect the reponse sheet?
Like

@iamrohit It will take like 15 days I guess. Till then enjoy... :-)

Like
Nope. Last year it took like 4-5 days.
Like

@commenter commenter

Then what option have u marked?

Like
1

so @Sambhrant Maurya enjoy for 4-5 days 😁

Like

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.

Like

@shashin How did your exam go?

Like
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 :)
Like
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.
reshown Feb 10, 2020 by
Like
2
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?
Like
Exactly

Even I was not satisfied with the way it was framed
Like
Yeah, I took is as Principal, Rate and Time from interest calculation and left it 😂
Like
1

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.

Like

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.

Like
Answer to the question on percentage profit/loss of company (GA section):

16.67 % profit OR 20% profit??
Like
1

Memory based Questions 

https://drive.google.com/file/d/1pNxVk9hIe3Z4KWfL7VUTKau4RWSkLLWQ/view
 

 

Like

@great_gater many of the solutions in the pdf are incorrect.

Like

@Learner_jai bhai khud ka dekh pehle. Tension mat de logo ko :p

Like
1

Hi 

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.

Like
Hi SarathBaswa,

1.You can remove 7th state.

2.From 6th state, on reading 'a' goto initial state.
Like
1
yes ,

i agree.

i'm wrong , thank you for your clarification.

The answer is 6.
Like
When will they release the response sheet?!
Like
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.
Like
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?
Like
2 marks

n^2 logn
Like
Memory is vague, but I thought both the AVL and Linked List questions were 1-mark ?
Like
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+.
Like
You can expect similar to 2018 ranks
Like
@priyesh9875 Thanks bro
Like

@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+.. 

Like
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.
Like
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
Like

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. 

Like
Here more than one answer are correct.
Like
I think the answer will be II and III.
Like
Guys, i am getting 65+, what rank can i expect? Could have done a lot better.
Like

@Debapaul Same here. #panicked

edited Feb 11, 2020 by
Like
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?
Like
T(n)=T(n^1/a)+1;T(b)=1??
Like

@Sambhrant Maurya

@shashin

How much marks for number for the question involving blocked and waiting state? 2 marks right?

Like
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)
Like
if we solve it by master theorem by taking n=a^k
Like

@Debapaul Let the response sheet come man :p No point of worrying before that.

Like

@Sambhrant Maurya Same here got panicked :-(

Like
linked list of was 1 mark and for avl was of 2 marks
Like
1 marks
Like
Well if everyone panicked then its okay XD
Like
@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.
Like
Does anybody remember the answer to the cache effective time and TLB+page fault effective time numericals ?
Like
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?)
Like
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
Like
I don't remember exact data. But if it was 5000 then 725 is well correct.
Like
shashim do u remeber that ip address answer
Like
@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.
Like
anyone remember the answer for semaphore?
Like
1
@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.
Like

@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? 

Like
What marks you guys expecting after matching against various answer keys?
Like
1

wrote it as 725.0 ns

ARE YOU INSANE ?! You could have made the server crash!

JK, you'll be fine man :)

Like
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??
Like
I think 13.
Like
Yes I also got 13
Like
I wrote 15.
Like
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?
Like
14
Like

If the I-type instructions are 8 then the possible R-type instructions are

This would be 14.

Like
I also got 14.
Like
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.
Like
1

@Anshul999 yes correct

Like

@shashin

@Anshul999

That IEEE single floating point sum for which ans was C0... was it 1 mark or 2 marks?

Like
@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.
Like

@shashin

Yeah, really stressed out.. :(

Like
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 😆
Like
1
@Debapaul yes it was of 2 marks.
Like
I am in dilemma whether paper was like gate 2018 or gate 2019.... What's you guys think about it...

Plz reply
Like
Easier than 2019... The one with patience and calm mind can definitely do well...
Like
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
Like
the one with problem of reflexive, in which ans came as 0.125, was it of 1 marks only?
Like
Yes, 2^6/2^9 = 0.125
Like
Anyone knows the answer of best fit, worst fit question?
Like

@priyesh9875

It was of 1 mark? :(

Like

yes @Debapaul it was of 1 mark.

Like
ohk...

;( :( :( :( :(
Like
21
So @Debapaul - lots of counting ! how many marks confirmed in the kitty so far ?
Like
1
He wants every correct question to be of 2 marks :P
Like
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 :)
Like
1

@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.. :)

Like
Guys response sheet is out.... All the best.
Like
response sheet is released.
Like
it should be out of syllabus, right?
https://gateoverflow.in/333179/gate2020-cs-52
Like
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.
Like
but that is vertex colouring , right?
Like
@shashin bro how much marks you are getting? 70+? :P
edited Feb 13, 2020 by
Like
Why is that a surprise? There exists a topper with 89+.
Like
1
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 ?
Like
I can see one 90+ also 😀
Like
Lol @Sambhrant Maurya there also exists a topper in the 89-90 band !
Like
Edited :P Isn't that even higher than last year topper's marks?
Like
Indubitably. We live in exciting times.
Like

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.  

Like

@shashin A question...is it you? XD

Like
1
@Sambhrant Maurya nowhere close my good man :(
Like
@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.
Like
It really sucks how many additional questions I could've had attempted, but failed to manage the time properly :/
Like

@JashanArora How many marks are you getting?

Like

54 :(

How about you?

Like
How did you know
Like
I am able to see one guy in 95-100 range .I think he would be getting highest marks of all time .