GATE CSE topic:computing PYQs & Answers — Page 36

Questions 351–360 of 975. Imported answers require independent review unless marked reviewed.

Consider the following read-write schedule

over three transactions

, and

, where the subscripts in the schedule indicate transaction IDs:

Which of the following transaction schedules is/are conflict equivalent to

Your answerSelect all correct options. You can choose more than one.

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

Consider a multi-threaded program with two threads T1 and T2. The threads share two semaphores: s1 (initialized to 1) and s2 (initialized to 0). The threads also share a global variable x (initialized to 0). The threads execute the code shown below.

// code of T1 // code of T2

wait(s1); wait(s1);

x = x+1; x = x+1;

print(x); print(x);

wait(s2); signal(s2);

signal(s1); signal(s1);

Which of the following outcomes is/are possible when threads T1 and T2 execute concurrently?

Your answerSelect all correct options. You can choose more than one.

T1 runs first and prints 1, T2 runs next and prints 2

T2 runs first and prints 1, T1 runs next and prints 2

T1 runs first and prints 1, T2 does not print anything (deadlock)

T2 runs first and prints 1, T1 does not print anything (deadlock)

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

Consider a Boolean expression given by

. Which of the following statements is/are CORRECT?

Your answerSelect all correct options. You can choose more than one.

is independent of input

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

Let

be an

matrix over the set of all real numbers

. Let

be a matrix obtained from

by swapping two rows. Which of the following statements is/are TRUE?

Your answerSelect all correct options. You can choose more than one.

The determinant of

is the negative of the determinant of

is invertible, then

is also invertible

is symmetric, then

is also symmetric

If the trace of

is zero, then the trace of

is also zero

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 function definition.

int f(int x, int y) {

for (int i=0; i<y; i++) {

x=x+x+y;

}

return x;

}

Which of the following statements is/are TRUE about the above function?

Your answerSelect all correct options. You can choose more than one.

If the inputs are x=20, y=10, then the return value is greater than

If the inputs are x=20, y=20, then the return value is greater than

If the inputs are x=20, y=10, then the return value is less than

If the inputs are x=10, y=20, then the return value is greater than

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

Let S1 and S2 be two stacks. S1 has capacity of 4 elements. S2 has capacity of 2 elements. S1 already has 4 elements: 100, 200, 300, and 400, whereas S2 is empty, as shown below.

Diagram for Computer Science and Information Technology question 48

Only the following three operations are available: PushToS2: Pop the top element from S1 and push it on S2. PushToS1: Pop the top element from S2 and push it on S1. GenerateOutput: Pop the top element from S1 and output it to the user.

Note that the pop operation is not allowed on an empty stack and the push operation is not allowed on a full stack.

Which of the following output sequences can be generated by using the above operations?

Your answerSelect all correct options. You can choose more than one.

100, 200, 400, 300

200, 300, 400, 100

400, 200, 100, 300

300, 200, 400, 100

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

Let

be any

matrix, where

. Which of the following statements is/are TRUE about the system of linear equations

Your answerSelect all correct options. You can choose more than one.

There exist at least

linearly independent solutions to this system

There exist

linearly independent vectors such that every solution is a linear combination of these vectors

There exists a non-zero solution in which at least

variables are 0

There exists a solution in which at least

variables are non-zero

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

Which of the following is/are EQUAL to 224 in radix-5 (i.e., base-5) notation?

Your answerSelect all correct options. You can choose more than one.

64 in radix-10

100 in radix-8

50 in radix-16

121 in radix-7

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

Consider the 5-state DFA

accepting the language

shown below. For any string

let

be the number of 0's in

and

be the number of 1's in

Diagram for Computer Science and Information Technology question 50

Which of the following statements is/are FALSE?

Your answerSelect all correct options. You can choose more than one.

States 2 and 4 are distinguishable in

States 3 and 4 are distinguishable in

States 2 and 5 are distinguishable in

Any string

with

is in

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

Consider 4-variable functions f1, f2, f3, f4 expressed in sum-of-minterms form as given below.

f1 = Σ(0,2,3,5,7,8,11,13) f2 = Σ(1,3,5,7,11,13,15) f3 = Σ(0,1,4,11) f4 = Σ(0,2,6,13)

With respect to the circuit given above, which of the following options is/are CORRECT?

Your answerSelect all correct options. You can choose more than one.

Y = Σ(0,1,2,11,13)

Y = Π(3,4,5,7,9,10,12,14,15)

Y = Σ(0,1,2,3,4,5,6,7)

Y = Π(8,9,10,11,12,13,14,15)

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 46

Question 46

Question 47

Question 47

Question 48

Question 48

Question 49

Question 49

Question 50

Question 50