How is it?
5
Like
3
Love
0
Haha
0
Wow
4
Angry
1

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

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

@commenter commenter Yes I also thought that

when can we expect the reponse sheet?

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

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

@commenter commenter

Then what option have u marked?

1

so @Sambhrant Maurya enjoy for 4-5 days 😁

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.

@shashin How did your exam go?

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 :)
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
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?
Exactly

Even I was not satisfied with the way it was framed
Yeah, I took is as Principal, Rate and Time from interest calculation and left it 😂
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.

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.

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

16.67 % profit OR 20% profit??
1

Memory based Questions

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

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

1

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.

Hi SarathBaswa,

1.You can remove 7th state.

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

i agree.

i'm wrong , thank you for your clarification.

When will they release the response sheet?!
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.
In the AVL tree Q.24 n element are there what is the time complexity of inserting other n^2 elements?
2 marks

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

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

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

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.

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

@Debapaul Same here. #panicked

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

@Sambhrant Maurya

@shashin

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

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

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

@Sambhrant Maurya Same here got panicked :-(

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

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

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

wrote it as 725.0 ns

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

JK, you'll be fine man :)

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

14

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

This would be 14.

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

@Anshul999 yes correct

@shashin

@Anshul999

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

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

@shashin

Yeah, really stressed out.. :(

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

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

@priyesh9875

It was of 1 mark? :(

yes @Debapaul it was of 1 mark.

ohk...

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

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

The question on  TCP slow start asked in GATE 2020

https://gateoverflow.in/333176/gate2020-cs-55

Why can not the answer be 42 ??

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

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

@JashanArora How many marks are you getting?

54 :(