ISRO Official Answer key 22 04 2018

Question

https://www.isro.gov.in/sites/default/files/computer_science_be003.pdf

Comments

Have ISRO repeated their question paper from their past exam held on 26 November 2005 ?

---

What is the expected cut-off?

---

Questions to be reported

Set A: 

https://gateoverflow.in/213562/isro2018-26 : Wrong question; DFA diagram

https://gateoverflow.in/213518/isro2018-70: Wrong option given as answer; given B) but D) is correct.

 

Add here if more questions are to be reported

---

https://gateoverflow.in/213564/isro2018-24 : D) should be correct.

---

https://gateoverflow.in/213587/isro2018-1 ,we will get a compilation error because 'char' is extra.

 

---

https://gateoverflow.in/213564/isro2018-24  L(A*B)∩∩ B gives the set B. SO OPTION c is also false. Answer should be D)

---

https://gateoverflow.in/213545/isro2018-43  

Run on Compiler. It results in compilation error ..Reason is there is

invalid initialization of non-const reference of type 'int&' from an rvalue of type 'int' in the line q+=b(a(q)); .So correct answer should be a)..

---

https://gateoverflow.in/213545/isro2018-43

ans should be A but given ans is D

---

https://gateoverflow.in/213508/isro2018-80  In B) Solve it completely. Both postorder and inroder are not same. So answer should be none of these.

---

Yes this question is in correct.

---

https://gateoverflow.in/213515/isro2018-73?show=213908

---

https://gateoverflow.in/213515/isro2018-73?show=213908 is this correct in key.

---

https://gateoverflow.in/213522/isro2018-66 both selection sort and merge sort are true.

---

see this link https://books.google.co.in/books?id=RYkyCRB9X2cC&pg=PA125&lpg=PA125&dq=a+protocol+in+which+a+write+transaction+is+forwarded+to+only+those+processors+that+are+known+to+process+a+copy+of+newly+altered+cahe+line&source=bl&ots=Hh2ka4buA9&sig=G5t3CzsoKom34MFGmkY5evDrskk&hl=en&sa=X&ved=0ahUKEwicxduYi9DaAhXMtY8KHdROCckQ6AEIRzAC#v=onepage&q=a%20protocol%20in%20which%20a%20write%20transaction%20is%20forwarded%20to%20only%20those%20processors%20that%20are%20known%20to%20process%20a%20copy%20of%20newly%20altered%20cahe%20line&f=false

question no. 23 and answer is also written there .Just scroll few pages down you will get answer in the book

 

---

What about this question?

According to key, the answer is option D: "None of the above".

---

Yes D) is correct. The answer is n + 3m + 30. We need to consider Kilo in $2^mKB$

---

Sorry it is for 73  question which was asked earlier .May be I have replied to wrong person

---

https://gateoverflow.in/213551/isro2018-37 question 37 answer should be d

---

After analysis ,may be Isro is considering like this

let say t(1)=t(2)=t(3)=K ( here K is constant); now t(4)=t(3)+t(2)-t(1) ---> t(4)=t(3)=K;

similarly t(5)=t(4)=K |*- t(n)=t(n-1)=k; at the end time complexity would come out to be O(k) i-e constant  

if I am wrong rectify me.

---

If this analysis is correct, wouldn't option C) T(1) - T(3) = T(2)  be correct too?
accordingly -> T(2)+T(3)=K, T(1)=K
T(4)=T(3)+T(2)-T(1) = 0
T(5)=T(4)+T(3)-T(2) = 0
and time complexity will be independent of data ie constant.

---

t(3)+t(2)=t(1)=k;

t(4)=0;

t(5)=t(4)+t(3)-t(2)--->t(5)=0+k-t(2)--->t(5)+t(2)=K (1) eqn;

t(6)=t(5)+t(4)-t(3)---->t(6)=k-t(2)+0-k+t(2)=0;

t(7)=t(6)+t(5)-t(4)-->t(5)=K-t(2) now if this gonna be sequence so t(5)+t(7)=2K-2t(2)---->t(5)+t(7)=2(k-t(2)) assume k-t(2)= k' again a constant so t(5)+t(7)=2k' |*-t(n)+t(n-2)+t(n-4)------t(5)~nk .    ultimately i want to say (t(5)=t(4)+t(3)-t(2))!=(t(5)=0)

rectify me if i am doing wrong. what you think now

---

yep. Found my mistake. thanks

---

70 (A paper) should be (d) right? Ran the program and giving like 2000 count. So definitely greater than 29 lines of code...

---

In question 60, no output will be printed but the option in the answer key is given as b) z1z2

---

No option d) is given may be you are seeing the question of different set ,in set A) answer to question 60 is d)

---

Can anybody please see my comments on answers to https://gateoverflow.in/213571/isro2018-17 and tell how option C is the correct answer?

---

Two more questions I want to verify.

https://gateoverflow.in/213540/isro2018-48 
I think ans should be D

https://gateoverflow.in/213516/isro2018-72
I think ans should be A.

---

https://gateoverflow.in/213564/isro2018-24

for this question answer given is C but correct answer should be D

---

https://gateoverflow.in/213562/isro2018-26

in this question figure given is wrong and thus all options are incorrect

---

Answer to asymmetric cryptography nust be Diffie Hellman and not ECB

---

The link for raising objections is available

---

5 questions need to be eliminated. Only 1 day left for challenge. Hurry up.

1. Compilation error in little endian. 'Char' is extra

2. Multiple correct options in peephole. Repeat from isro 2011.

3. Mealy machine diagram error

4. T(n) =n misprint

5. Tree traversal... Tree 1 postorder does not match tree 2 in order..

---

No.2 Should be deleted.

---

Another question related to Regular language , should be non of the option(D)but given option C.

https://gateoverflow.in/213564/isro2018-24

Question Related to Dense Index: https://gateoverflow.in/213537/isro2018-51?show=213537#q213537

Should be both C and D but answer key given C only.

---

Dense index quest. is correct I think. I saw it in some book I think....just one ans. Is correct n that is secondary index

---

Question 1 is incorrect
https://gateoverflow.in/213587/isro2018-1
Question 43 answer should be Compilation error
https://gateoverflow.in/213545/isro2018-43

---

Let P be a procedure that for some inputs calls itself (ie recursive). If  P is guaranteed to terminate which of the following statements must be true?
1) P has a local variable
2) P has a execution path where it does not call itself
3) P either refers to a global variable or that has atleast one parameter.
 

In key it given as both 2) and 3) are correct.

But only statement 2) is correct. Consider a procedure refers a global variable or  has atleast one parameter.
But if it is not using that variable in its base condition then also the procedure doesn't terminate. It terminate only if termination condition properly use these variables. We can easily find an example.

Please comment..

---

Same thought yaar, pls chalange that question.

---

When is the final key and the result expected?