PREVIOUS YEAR SOLVED PAPERS MCQ - GATE 2019

26 Which of the following protocol pairs can be used to send and retrieve e-mails (in that order)?

SMTP is push protocol and to send email and POP3 is pull protocol i.e. to retrieve email.

27 The following C program is executed on a Unix/Linux system:

int main()
{
int i;
for (i=0; i<10; i++)
if (i%2 == 0) fork();
return 0;
}
The total number of child processes created is ________.

Note – Numerical Type question

Condition “if” will be satisfy for i = 0, 2, 4, 6, 8 only. So, “fork()” will call for 5 times.
Total number of processes created is,
= 2^{number of fork()}
There is always only one parent process of these processes and remaining will be child processes.
Hence number of child process created is,
= 2^{number of fork()} - 1
= 2⁵ - 1
= 32 - 1
= 31
So, option (A) is correct

28 Consider the following C program:

#include

int jumble(int x, int y){
x=2*x+y;
return x;
}
int main(){
int x=2, y=5;
y=jumble(y,x);
x=jumble(y,x);
printf(“%d \n”, x);
return 0;
}
The value printed by the program is _______.

Note – Numerical Type question

Given, “for” loop will run from i=0 to 4.
i = 0
sum = 0+ 10 – 10 = 0
i = 1
sum = 0 + 9 – 8 = 1
i = 2
sum = 1 + 8 – 6 = 3
i = 3
sum = 3 + 7 – 4 = 6
i = 4
sum = 6 + 6 – 2 = 10
Now, loop terminate and value of sum (i.e., 10) will be printed.
So, The output of above C program is 10.

29 Consider the grammar given below:

S → Aa

A → BD
B → b | ϵ
D → d | ϵ
Let a, b, d, and $ be indexed as follows:

a	b	d	$
3	2	1	0

Compute the FOLLOW set of the non-terminal B and write the index values for the symbols in the FOLLOW set in the descending order. (For example, if the FOLLOW set is {a, b, d, $}, then the answer should be 3210)

Note – Numerical Type question

S → Aa
A → BD
B → b⏐∈
D → d⏐∈
Follow (B) = {d, a}
Hence their index in descending order is 31.

30 An array of 25 distinct elements is to be sorted using quicksort. Assume that the pivot element is chosen uniformly at random. The probability that the pivot element gets placed in the worst possible location in the first round of partitioning (rounded off to 2 decimal places) is ________.

Note – Numerical Type question

Given an array of 25 distinct elements, and pivot element is chosen uniformly randomly. So, there are only 2 worst case position in the pivot element is either first (or) last.
Therefore, required probability is,
= 2/25
= 0.08
So, option (A) is correct.

Roll_no.	Student_name
1	Amit
2	Priya
3	Vinit
4	Rohan
5	Smita

Roll_no	Subject_code	Marks
1	A	86
1	B	95
1	C	90
2	A	89
2	C	92
3	C	80

PREVIOUS YEAR SOLVED PAPERS MCQ - GATE 2019

Follow Us :