Similar Topics

3.2k+ articles

80+ articles

GATE-GATE-CS-2005

80+ posts

Popular articles

Recent articles

GATE | GATE-CS-2005 | Question 77

Last Updated: 28 June 2021

The relation book (title, price) contains the titles and prices of different books. Assuming that no two books have the same price, what does the following SQL query list? ...read more

GATE-GATE-CS-2005

GATE | GATE-CS-2005 | Question 76

Last Updated: 28 June 2021

The following table has two attributes A and C where A is the primary key and C is the foreign key referencing A with on-delete cascade. A C-----2 43 44 35 27 ...read more

GATE-GATE-CS-2005

GATE | GATE-CS-2005 | Question 90

Last Updated: 28 June 2021

Let E1 and E2 be two entities in an E/R diagram with simple single-valued attributes. R1 and R2 are two relationships between E1 and E2, where R1 is one-to-many and R2 is ...read more

GATE-GATE-CS-2005

Similar Topics

3.2k+ articles

80+ articles

GATE | GATE-CS-2005 | Question 74

Last Updated: 16 August 2021

Suppose the round trip propagation delay for a 10 Mbps Ethernet having 48-bit jamming signal is 46.4 ms. The minimum frame size is(A) 94(B) 416(C) 464(D) 512 Answer: (D) E ...read more

GATE-GATE-CS-2005

GATE | GATE-CS-2005 | Question 72

Last Updated: 07 July 2020

Consider the following code fragment: if (fork() == 0) { a = a + 5; printf(“%d,%d\n”, a, } else { a = a –5; printf(“%d, %d\n”, a, } Let u, v be the values printed by ...read more

GATE-GATE-CS-2005

GATE | GATE-CS-2005 | Question 67

Last Updated: 19 November 2018

Consider a direct mapped cache of size 32 KB with block size 32 bytes. The CPU generates 32 bit addresses. The number of bits needed for cache indexing and the number of t ...read more

GATE-GATE-CS-2005

GATE | GATE-CS-2005 | Question 60

Last Updated: 28 June 2021

Consider the grammarS → (S) | aLet the number of states in SLR(1), LR(1) and LALR(1) parsers for the grammar be n1, n2 and n3 respectively. The following relationship hold ...read more

GATE-GATE-CS-2005

GATE | GATE-CS-2005 | Question 59

Last Updated: 15 September 2021

Consider the grammar E → E + n | E × n | n For a sentence n + n × n, the handles in the right-sentential form of the reduction are (A) n, E + n and E + n × n(B) n, E + ...read more

GATE-GATE-CS-2005

GATE | GATE-CS-2005 | Question 45

Last Updated: 28 June 2021

Consider three decision problems P1, P2 and P3. It is known that P1 is decidable and P2 is undecidable. Which one of the following is TRUE?(A) P3 is decidable if P1 is red ...read more

GATE-GATE-CS-2005

GATE | GATE-CS-2005 | Question 31

Last Updated: 28 June 2021

Consider the following C-program:[sourcecode language="C"]void foo(int n, int sum){ int k = 0, j = 0; if (n == 0) return; k = n % 10; j = n / 10; sum = sum + k; f ...read more

GATE-GATE-CS-2005

GATE | GATE-CS-2005 | Question 29

Last Updated: 28 June 2021

Which one of the following statements about normal forms is FALSE? (A) BCNF is stricter than 3NF(B) Lossless, dependency-preserving decomposition into 3NF is alwa ...read more

GATE-GATE-CS-2005

GATE | GATE-CS-2005 | Question 28

Last Updated: 28 June 2021

Which one of the following is a key factor for preferring B+ -trees to binary search trees for indexing database relations?(A) Database relations have a large number of re ...read more

GATE-GATE-CS-2005

GATE | GATE-CS-2005 | Question 22

Last Updated: 28 June 2021

Increasing the RAM of a computer typically improves performance because:(A) Virtual memory increases(B) Larger RAMs are faster(C) Fewer page faults occur(D) Fewer segmenta ...read more

GATE-GATE-CS-2005

GATE | GATE-CS-2005 | Question 14

Last Updated: 11 April 2018

The grammar A → AA | (A) | ε is not suitable for predictive-parsing because the grammar is(A)ambiguous(B)left-recursive(C)right-recursive(D)an operator-grammar Answer: (A ...read more

GATE-GATE-CS-2005

GATE | GATE-CS-2005 | Question 6

Last Updated: 28 June 2021

An undirected graph C has n nodes. Its adjacency matrix is given by an n × n square matrix whose (i) diagonal elements are 0\'s, and (ii) non-diagonal elements ...read more

GATE-GATE-CS-2005