Similar Topics

Web Technologies

33.6k+ articles

DSA

21k+ articles

Python

19.1k+ articles

Experiences

12k+ articles

Interview Experiences

11k+ articles

Java

9.8k+ articles

JavaScript

9k+ articles

School Learning

7.7k+ articles

GATE

3.2k+ articles

GATE-GATE-CS-2016 (Set 2)

50+ articles

GATE-CS-2016 (Set 2)

50+ posts

Popular articles

Recent articles

GATE | GATE-CS-2016 (Set 2) | Question 61

Last Updated: 28 June 2021

Consider the following database schedule with two transactions, T1 and T2.S = r2(X); r1(X); r2(Y); w1(X); r1(Y); w2(X); a1; a2;where ri(Z) denotes a read operation by tran...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)

GATE | GATE-CS-2016 (Set 2) | Question 59

Last Updated: 28 July 2021

Consider a non-negative counting semaphore S. The operation P(S) decrements S, and V(S) increments S. During an execution, 20 P(S) operations and 12 V(S) operations are is ...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)

GATE | GATE-CS-2016 (Set 2) | Question 57

Last Updated: 22 July 2021

Consider the following processes, with the arrival time and the length of the CPU burst given in milliseconds. The scheduling algorithm used is preemptive shortest remaini...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)

Similar Topics

Web Technologies

33.6k+ articles

DSA

21k+ articles

Python

19.1k+ articles

Experiences

12k+ articles

Interview Experiences

11k+ articles

Java

9.8k+ articles

JavaScript

9k+ articles

School Learning

7.7k+ articles

GATE

3.2k+ articles

GATE-GATE-CS-2016 (Set 2)

50+ articles

GATE | GATE-CS-2016 (Set 2) | Question 55

Last Updated: 07 September 2021

Which one of the following grammars is free from left recursion?(A) A(B) B(C) C(D) D Answer: (B) Explanation: Grammar A has direct left recursion because of the production...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)

GATE | GATE-CS-2016 (Set 2) | Question 53

Last Updated: 01 October 2021

Consider the following languages:L1 = {anbmcn : m, n >= 1}L2 = {anbnc2n : n >= 1}Which one of the following is TRUE?(A) Both L1 and L2 are context-free.(B) L1 is context-f ...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)

GATE | GATE-CS-2016 (Set 2) | Question 50

Last Updated: 28 June 2021

The number of ways in which the numbers 1, 2, 3, 4, 5, 6, 7 can be inserted in an empty binary search tree, such that the resulting tree has height 6, is _____________Note ...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)

GATE | GATE-CS-2016 (Set 2) | Question 48

Last Updated: 28 June 2021

Let A1, A2, A3, and A4 be four matrices of dimensions 10 x 5, 5 x 20, 20 x 10, and 10 x 5, respectively. The minimum number of scalar multiplications required ...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)

GATE | GATE-CS-2016 (Set 2) | Question 41

Last Updated: 21 November 2019

Consider a processor with 64 registers and an instruction set of size twelve. Each instruction has five distinct fields, namely, opcode, two source register identifiers, ...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)

GATE | GATE-CS-2016 (Set 2) | Question 35

Last Updated: 28 June 2021

Identify the correct sequence in which the following packets are transmitted on the network by a host when a browser requests a webpage from a remote server, assuming that ...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)

GATE | GATE-CS-2016 (Set 2) | Question 33

Last Updated: 28 June 2021

Anarkali digitally signs a message and sends it to Salim. Verification of the signature by Salim requires (A) Anarkali’s public key.(B) Salim’s public key.(C) Salim’s pri ...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)

GATE | GATE-CS-2016 (Set 2) | Question 25

Last Updated: 28 June 2021

N items are stored in a sorted doubly linked list. For a delete operation, a pointer is provided to the record to be deleted. For a decrease-key operation, a pointer is pr ...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)

GATE | GATE-CS-2016 (Set 2) | Question 23

Last Updated: 28 June 2021

Assume that the algorithms considered here sort the input sequences in ascending order. If the input is already in ascending order, which of the following is TRUE?I. Quic ...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)

GATE | GATE-CS-2016 (Set 2) | Question 22

Last Updated: 12 August 2021

The value printed by the following program is[tabby title="C"][sourcecode language="c"]void f(int* p, int m){ m = m + 5; *p = *p + m; return;}void main(){ int ...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)

GATE | GATE-CS-2016 (Set 2) | Question 21

Last Updated: 12 August 2021

Breadth First Search (BFS) is started on a binary tree beginning from the root vertex. There is a vertex t at a distance four from the root. If t is the n-th vertex in thi ...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)

GATE | GATE-CS-2016 (Set 2) | Question 20

Last Updated: 30 September 2021

A processor has 40 distinct instructions and 24 general purpose registers. A 32-bit instruction word has an opcode, two register operands and an immediate operand. The num ...read more

GATE-GATE-CS-2016 (Set 2)

GATE-CS-2016 (Set 2)