Similar Topics

3.2k+ articles

80+ articles

GATE-GATE-CS-2003

80+ posts

Popular articles

Recent articles

GATE | GATE-CS-2003 | Question 86

Last updated: 28 June 2021

Consider the set of relations shown below and the SQL query that follows.Students: (Roll_number, Name, Date_of_birth) Courses: (Course number, Course_name, Instructor) G ...read more

GATE-GATE-CS-2003

GATE | GATE-CS-2003 | Question 90

Last updated: 25 November 2022

A 2 km long broadcast LAN has 107 bps bandwidth and uses CSMA/CD. The signal travels along the wire at 2 × 108 m/s. What is the minimum packet size that can be ...read more

GATE-GATE-CS-2003

GATE | GATE-CS-2003 | Question 90

Last updated: 28 June 2021

The subnet mask for a particular network is 255.255.31.0. Which of the following pairs of IP addresses could belong to this network?(A) 172.57.88.62 and 172.56.87.233(B) 1 ...read more

GATE-GATE-CS-2003

Similar Topics

3.2k+ articles

80+ articles

GATE | GATE-CS-2003 | Question 81

Last updated: 28 July 2021

Suppose we want to synchronize two concurrent processes P and Q using binary semaphores S and T. The code for the processes P and Q is shown below. Process P:while (1) {W: ...read more

GATE-GATE-CS-2003

GATE | GATE-CS-2003 | Question 64

Last updated: 28 June 2021

Let S be a stack of size n ≥ 1. Starting with the empty stack, suppose we push the first n natural numbers in sequence, and then perform n pop operations. Assume that Push ...read more

GATE-GATE-CS-2003

GATE | GATE-CS-2003 | Question 90

Last updated: 28 June 2021

Consider the grammar shown below. S → C CC → c C | dThe grammar is(A) LL(1)(B) SLR(1) but not LL(1)(C) LALR(1) but not SLR(1)(D) LR(1) but not LALR(1) Answer: (A) Explanat ...read more

GATE-GATE-CS-2003

GATE | GATE-CS-2003 | Question 56

Last updated: 12 September 2019

Consider the grammar shown belowS → i E t S S' | aS' → e S | εE → b In the predictive parse table. M, of this grammar, the entries M[S', e] and M[S', $] respectively are(A ...read more

GATE-GATE-CS-2003

GATE | GATE-CS-2003 | Question 29

Last updated: 28 June 2021

Which of the following scenarios may lead to an irrecoverable error in a database system ? (A) A transaction writes a data item after it is read by an uncommitted trans ...read more

GATE-GATE-CS-2003

GATE | GATE-CS-2003 | Question 23

Last updated: 28 June 2021

In a heap with n elements with the smallest element at the root, the 7th smallest element can be found in time(A) Θ(n log n)(B) Θ(n)(C) Θ(log n)(D) Θ(1) Answer: (D) Explan ...read more

GATE-GATE-CS-2003

GATE | GATE-CS-2003 | Question 21

Last updated: 02 November 2022

Consider the following graph,Among the following sequences:(I) a b e g h f (II) a b f e h g(III) a b f h g e (IV) a f g h b e Which are depth first traversals of the abov...read more

GATE-GATE-CS-2003

GATE | GATE-CS-2003 | Question 20

Last updated: 28 June 2021

Consider the following three claims 1. (n + k)m = Θ(nm), where k and m are constants2. 2n + 1 = O(2n)3. 22n + 1 = O(2n) Which of these claims are correct ? (A) 1 a ...read more

GATE-GATE-CS-2003

GATE | GATE-CS-2003 | Question 18

Last updated: 28 June 2021

In a bottom-up evaluation of a syntax directed definition, inherited attributes can(A) always be evaluated(B) be evaluated only if the definition is L-attributed(C) be ev ...read more

GATE-GATE-CS-2003

GATE | GATE-CS-2003 | Question 17

Last updated: 28 June 2021

Assume that the SLR parser for a grammar G has n1 states and the LALR parser for G has n2 states. The relationship between n1 and n2 is:(A) n1 is necessarily less than n2( ...read more

GATE-GATE-CS-2003

GATE | GATE-CS-2003 | Question 16

Last updated: 28 June 2021

Which of the following suffices to convert an arbitrary CFG to an LL(1) grammar?(A) Removing left recursion alone(B) Factoring the grammar alone(C) Removing left recursion ...read more

GATE-GATE-CS-2003

GATE | GATE-CS-2003 | Question 14

Last updated: 27 November 2018

The regular expression 0*(10*)* denotes the same set as(A) (1*0)*1*(B) 0 + (0 + 10)*(C) (0 + 1)* 10(0 + 1)*(D) none of these Answer: (A) Explanation: There is property of ...read more

GATE-GATE-CS-2003