GATE CSE 2024 Set 1 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2024 Set 1

MCQ (More than One Correct Answer)

-0

Let G be a directed graph and T a depth first search (DFS) spanning tree in G that is rooted at a vertex v. Suppose T is also a breadth first search (BFS) tree in G, rooted at v. Which of the following statements is/are TRUE for every such graph G and tree T?

There are no back-edges in G with respect to the tree T

There are no cross-edges in G with respect to the tree T

There are no forward-edges in G with respect to the tree T

The only edges in G are the edges in T

GATE CSE 2024 Set 1

MCQ (Single Correct Answer)

-0.33

Let S be the specification : "Instructors teach courses. Students register for courses. Courses are allocated classrooms. Instructors guide students." Which one of the following ER diagrams CORRECTLY represents S?

GATE CSE 2024 Set 1 Database Management System - Er Diagrams Question 2 English 1

(i)

(ii)

(iii)

(iv)

GATE CSE 2024 Set 1

MCQ (Single Correct Answer)

-0.33

In a B+ tree, the requirement of at least half-full (50%) node occupancy is relaxed for which one of the following cases?

Only the root node

All leaf nodes

All internal nodes

Only the leftmost leaf node

GATE CSE 2024 Set 1

MCQ (More than One Correct Answer)

-0

Which of the following statements about a relation $R$ in first normal form (1NF) is/are TRUE?

$R$ can have a multi-attribute key

$R$ cannot have a foreign key

$R$ cannot have a composite attribute

$R$ cannot have more than one candidate key

PREVIOUS NEXT

GATE CSE Papers

All year-wise previous year question papers

2026