Chatroom for gate 2019 questions

Question

Plzz post half question which you know here and answers which is according to u...post questions which u know just confirmation

Comments

That aptitude question of teacher as triangles what's answer of that

---

25%

---

what about that dance and drama problem? did you got the answer

---

There were three tables P, Q and R and relational algebra was given

I got answer as 1

---

and process scheduling question I got Z as 2

---

minimum number of bits required I got 'n+1'

and minimum number of nor gates required is 1 as it was forming BD+B'D'

and 4,7 and 11 in the question in which a DE circuit was given having AND and Xor gate is given

Fork I got 31

groupby question I got 5

---

1 nor se xnor kaise bn skta hai ???

---

yeah I made silly mistake!

---

That dance and drama question got me stuck!

None of the options matched

---

Which of the following statements are uncountable

s1 - RE language

s2 - All valid C language

s3 - ......

s4 - set of non-regular language

---

woh xnor wala ka 4 hoga na ?

---

anyone have idea, when response sheet and answer keys will be out?

---

Inherited grammar question?

---

How many child created

For(i=0;i%2=0;i++){

Fork();

}

---

Inherited grammer question I marked C

and set of all languages are not countable and number of non-recursive enumerable are not countable I am sure about this

---

What is answer of tag and index bits

---

28 and 0 as assocative has no index'

---

there is one que asked.

T is full binary tree,

8 leaves are there, where any a, b belongs to leaves.

what is expected path length from a to b ?

i got answer as  11/8 = 1.375

---

Shivam Kasat about inherited one its crispy i m also tuck between these 2 options c language one and yours ....

i marked i think other one

---

akshayaK nope it was24 + 8 +2 =34 /8 which is 4.25 i think

---

other questions our answer sameShivam Kasat

only difference is one 4gb and i wrote 0.3 and one is above recursive other all same

---

how many paths of length 6 are there ?

and 4, and 2 ??

---

Shivam Kasat bro can u write that indirect tpointer question what was that ?

and dance drama i also stuck but i click 900 by trail and error only this has 225 and 625 as 25% and 75 %

---

akshayaK see 6 lengths of 4 and 4 length of 2 and 2 length of one

---

i calculated as : (6 * 1/16) + (4 * 1/8) + (2 * 1/4) = 11/8

---

how path length of 1 possible between leaves ?

---

why are u multiplying them with 1/16 and 1/8 etc.

length 2 it is

---

any one remember question about finding mac address

---

https://www.oxfordlearnersdictionaries.com/definition/english/break-down

see point 5 its breaks down

---

i slightly remembered the concept of finding expectation and i dont knw whether right or wrong :).

there are 16 paths of length 6, therefore probability of finding a path of length 6 is 1/16

---

akshayaK maybe i am wrong ...:( 

---

Bro I dont remember the question exactly

---

okk no prblem  bro : )

---

how can the expected length be 11/8, even the minimum length is 2

---

dont knw :)

i told hw i calculated, dont knw if it is right. ill hv to c

---

what about finding the median of medians of arrays a1, a2 .... an (each of size n)?

I clicked the option (a) - ῼ(n^2 lgn). Now I think it should be O(n^2) since we can employ linear time sorting algorithms to sort the n^2 elements.

---

Talking about the full trees problem:

• Remember that the question talked about selecting pair of "leaves". Total such pairs would be $\binom{8}{2}$ = 28.
• Now, we need to find out the number of vertices according to the distances.
• n(X=0) = 0.
• n(X=1) = 0.
• n(X=2) = 4.
• n(X=3) = 0.
• n(X=4) = 4.
• n(X=5) = 0.
• n(X=6) = 16.

 

Thus, after calculating the expectation, we get

E(X) = (0*0 + 1*0 + 2*4/28 + 0 + 4*8/28 + 0 + 6*16/28) = 4.857.

Now, since the question asked about the rounded off value till 2nd decimal, I think, the answer would be 4.86

---

About the 2 marks C program.. which talked about

float i = 2.0, j = 1.0...

while(i/j>0.0625) {

j = j+j ;

.....

printf("........")

}

I think the answer would be 5 times. Please confirm... I think in the sixth iteration, it will not enter into the loop because at that time, the i/j would be "equal" to 0.0625.

---

If you guys remember, there was also a 2 Marks C program which tested on condition like...

if(n<0)

return

else ....

 

In this, I marked "It will not print anything and will not terminate.."

What is the answer?

---

Also, there was a question regarding identity functions and No. of states in minimal DFA.

What is the answer to that?

---

one good thing was most of the tricky questions were NAT, so no worries even if they got wrong!

---

Anyone remember 2 complement how much mark for this question

---

Y is distributed uniformly in [1,6]

3x^2+6xY+3Y+6=0

P(Y) for 2 real roots ?

---

I think it would be like this , since it is quadratic equation for real root it must satisfy b^2-4ac >=0 from that y range will come and from that we have to find probability of linear distribution on If i am wrong please tell me

---

what is the answer of for loop given with static keyword initialize with 7???

---

what was answer for that LR parser 1 mark question on derivation

---

in question of median of median....why not nlogn??

to find median of list we apply mergesort with nlogn...and again to find median we apply one more time mergesort nlogn...so finally, 2nlogn i.e. nlogn ?

---

what is the answer of invertible matrix?

---

LR PARSER- 5?

---

0.8

---

25%??? for apti question /?

how ??

---

@mks_cse

http://www.math.lsa.umich.edu/~kesmith/ProofDeterminantTheorem.pdf

both are equivalent.

---

What was the answer of CN ARP one. .note(They have written in the question that nodes are connected in a lan network with external gateway) .It was of two marks

---

Right most derivation in reverse

---

A network with three hosts M, N and P have IP address 194.X.10.4, 194.X.10.5 and 194.X.10.6 and their subnet mask is 255.255.255.252. Which of the following will be in a same subnet?

how many marks for this question?

---

2. It was 54 or 55th question i guess

---

@sahil_malik

and this question

If 15 computers are to be connected using 8 port Ethernet switches, then the minimum numbers of switches required are _____. Assume no separate uplink port is available:

---

3 is the answer.

---

I want to know how many marks for this question

---

It was 2 mark

---

Thank u

---

When are the official key's gonna come,I feel that some answer's from gradeup are incorrect.Anyone know's how to solve that dance drama question.

---

It can be solved through venn diagram. The catch was they had mentioned as only drama ,  only dance, only maths. So actual for drama would be only drama + dance and drama + drama and maths + all three and similarly for remaining three.

---

Did anyone remember that DRAm chip question...addresses from a15 to a0

How many question that was 2 or 1?

---

That vastu garden question of aptitude.  I think i marked c or d  Anyone Conferm?

---

only d match

---

what was the procedure of finding subsequence sum .Anybody remember

---

its a 1 mark question ...ans should be d) C800 to C8FF

---

CFFF or c8FF ?

---

I think it will be C800 to CFFF

---

yes CFFF

---

Answer fpr dance and drama ?

---

There was one question max heap can be built from bst in O(n). second opinion was vice versa. What was the answer??

---

i think max heap can be built using BST in O(n) . just do inorder traversal and store it in array starting from end

---

what was the answer for dance and drama ques ?

---

i dont remember it bro but i solved it and some option matched. i think option b

---

what is the ans for minimum number of nor gates?

---

10 students decide to buy gift for their teacher. After buying gift, 2 of the students do not pay their share. Then share of the remaining students increases by 150 each. What, is the cost of the gift?

How many marks for this question ?

---

1 mark   6000 answer

---

I got 3 as answer for minimum no. of nor gates

---

anyone correctly match the option question was dance drama...
i  solve all possibility but i cant solve i think question was wrong??

---

I got 900 and I think it is correct because it has written clearly that 2 people are in all 3 activity . in question only drama , dance are given and some intersection was given in which subtract 2 so every part was covered easily(mutual exclusive) just add them so we get union and then .25of X=union it come as 900

---

which questions are wrong on gradeup bro

---

computer network subnet question last octet is .2 not .4

---

what is the answer for english question in which 'revolves' was an option and summary of passage

---

Answer was revolves :D

---

Yes, the question was: Search engine model ______ around fulcrum of trust. I marked revolves, other options were burst, plays and sinks.

---

What is the ans for the passage question in aptitude section? Regarding beggars

---

I think option A

---

About concurrent execution of processes, I think the answer would be 80.

---

Min no. Of NOR gates...? What is the answer...?

---

5 I think

---

Well, I was able to construct using 4 Nor gates. But some coaching institute's answer key says the answer is 3.

I don't know how did they get it.

---

How 80? I think answer should be 0

---

Nor gates are 3 because complemented are given so no need to use not gate

---

@rajatmyname 80 since minimum value of D would be D-50 and maximum value of D would be D+30.

This was a race condition problem.

---

@Gate2019 can you please upload the final circuit pic. I am still getting 4. :/

---

Number of different hamiltonian cycles in complete graph?

---

its (n-1)!/2

---

@ Harsh Kumar Dont go for SOP form from KMAP..instead write the function in POS form because we need to implement it through nor gate...and then u will get it

---

@  rajatmyname i also think the answer should be 0 becoz all the 3 processes will run whatever be the case...dont know whether its ryt :(

---

80 is correct if the  variable is global (shared variable)there is difference between sentence of high level  and low level instruction. in process execution every process have it's own register(local)  the sentence will convert into mainly three instruction which i remember  and then apply concurrency concepts.

---

@ Aman Juyal i think we will have a clear idea when the question paper is out

---

@Amit .Kumar No doubt about it. It's  just a conflict regarding understanding and interpretation of question otherwise answer would be unique as always ,as soon as paper is out.

---

@amanjuyal The variable has to be global, otherwise, there is no meaning of min and max values of D.

If each process had its own copy of the variable, then each process would have its own Min and Max value...

---

For beggars question...i think d. failure of state...

---

Yeah I also thought the same

---

What is answer for inherited sttribute ques ??

Q 53

And what is answer for GA question on directions ??

Q7

---

for Q7, I think option D.

---

Q 53

---

send the question. Are u asking this question

---

https://gateoverflow.in/302698/gate2019

---

Yes

---

What is the ans for that fulcrum of trust question?

---

revolves

---

(n-1)! / 2