GATE CSE topic:computing PYQs & Answers — Page 75

Home
GATE
Computer Science and Information Technology
Topics
topic:computing

Questions 741–750 of 975. Imported answers require independent review unless marked reviewed.

Topic practice 975 questionsPage 75 of 98

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

Your answerChoose one option.

IMAP, POP3

SMTP, POP3

SMTP, MIME

IMAP, SMTP

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

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

#include <unistd.h>

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

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following C program:

#include <stdio.h>

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

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

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 , then the answer should be 3210)

Answer: __________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

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

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

The value of

is ________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Two numbers are chosen independently and uniformly at random from the set {1, 2, ..., 13}. The probability (rounded off to 3 decimal places) that their 4-bit (unsigned) binary representations have the same most significant bit is ________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider three concurrent processes P1, P2 and P3 as shown below, which access a shared variable D that has been initialized to 100.

P1	P2	P3
⋮	⋮	⋮
D = D + 20	D = D − 50	D = D + 10
⋮	⋮	⋮

The processes are executed on a uniprocessor system running a time-shared operating system. If the minimum and maximum possible values of D after the three processes have completed execution are X and Y respectively, then the value of Y − X is ______________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following C program:

#include <stdio.h>

int main(){

int arr[]={1,2,3,4,5,6,7,8,9,0,1,2,5}, *ip=arr+4;

printf("%d\n", ip[1]);

return 0;

}

The number that will be displayed on execution of the program is ________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a sequence of 14 elements:

. The subsequence sum

. Determine the maximum of

, where

. (Divide and conquer approach may be used.)

Answer: ________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE topic:computing PYQs

Question 16

Question 17

Question 18

Question 19

Question 20

Question 21

Question 22

Question 23

Question 24

Question 25