# GATE Solved Paper 2017-19 - GATE 2017 Shift 1

>>>>>>>>GATE 2017 Shift 1

• A

I only  • B

I and IV only  • C

II only  • D

II and III only  • Option : D
• Explanation :
Option D.
(∼p)⇒(∼q)
∼(∼p)∨(∼q)
p∨(∼q)
(∼q)∨p ----------------> III is True
q⇒p -----------------> II is True

 Algorithms Design Paradigms P. Kruskal i. Divide and conquer Q. Quicksort ii. Greedy R. Floyd-Warshall iii Dynamic Programming

• A

P-(ii), Q-(iii), R-(i)  • B

P-(iii), Q-(i), R-(ii)  • C

P-(ii), Q-(i), R-(iii)  • D

P-(i), Q-(ii), R-(iii)  • Option : C
• Explanation :
Kruskal’s algorithm follows greedy approach in order to find MST of a connected graph. Quick sort follows divide and conquer strategy. Floyd Warshal algorithm is used to find the shortest path between every pair of vertices and it follows dynamic programming strategy.

• A

I and II only  • B

I only  • C

II only  • D

II and III only  • Option : B
• Explanation :
First you know what is Birthday attack :
by Using Birthday Attack, some fraudulent message can be generated which has same hash value and digital signature as the original message.
I. Instead of intended message, Sender can take some fraudulent message and encrypt it with own private key and then receiver’s public key. This is POSSIBLE. II. Third party don’t have that Private Key to encrypt the message. So this is NOT possible. III. And the same way R also don’t have that Private key to encrypt the message.
So, the only possibility is – (I) S can launch a birthday attack to replace m with a fraudulent message.
Option (B) is correct.

 P → QRS Q → yz|z R → w|ε S → y
• A

{R}  • B

{W}  • C

{W, Y}  • D

{w, \$}  • Option : C
• Explanation :
FOLLOW(Q) is FIRST(R) hence
FIRST (R)={w,ε}
We add ‘w’ in FOLLOW(Q) and for ϵ we calculate FIRST(S)
FIRST(S) ={y}
FOLLOW(Q) is {w,y}

• A

global variable but not heap  • B

heap but not global variables  • C

neither global variables nor heap  • D

Both heap and global variables  • Option : D
• Explanation :
Threads of a process can share all resources except stack and register set.
Related Quiz.
GATE 2017 Shift 1