GATE CSE Concept Authority Hub

Database Management Systems Solved GATE Questions

Practice SQL queries, relational algebra, normal forms (BCNF, 3NF), serializability, and transaction lock protocols.

Indexed Doubts 8 Questions
Core Syllabus Focus GATE & ISRO CS

Practice Questions (8)

gate_pyq_2020

[Q20] Difference between 0/1 Knapsack and Fractional Knapsack (Verification Case #20)

### Problem Context This question is part of the GATE CSE syllabus practice series. Formulate the optimal substructure for 0/1 Knapsack and explai...

Asked by NileshNama Votes: 24 | Views: 60
gate_pyq_2012

[Q12] Detecting a cycle in a directed graph using Depth First Search (DFS) (Verification Case #12)

### Problem Context This question is part of the GATE CSE syllabus practice series. What is the algorithm and space complexity for cycle detection...

Asked by NileshNama Votes: 23 | Views: 136
gate_pyq_2028

[Q28] Finding the single shortest path in graphs with negative edges (Verification Case #28)

### Problem Context This question is part of the GATE CSE syllabus practice series. Why does Dijkstra's algorithm fail on negative edge weights? P...

Asked by NileshNama Votes: 21 | Views: 130
interview_new_1003

NVIDIA CSE Software Engineer Interview Experience - 2026 Grad

Here is a detailed breakdown of my interview process at NVIDIA for the Graduate Software Engineer position. There were 4 rounds in total, focusing hea...

Asked by NQuestioner Votes: 21 | Views: 415
gate_pyq_2004

[Q4] Optimal matrix chain multiplication sequence using Dynamic Programming (Verification Case #4)

### Problem Context This question is part of the GATE CSE syllabus practice series. Given matrices $A_1, A_2, A_3$ of dimensions $10 \times 20$, $...

Asked by NileshNama Votes: 18 | Views: 99
gate_pyq_2036

[Q36] Asymptotic complexity of recursive Merge Sort recurrence relation (Verification Case #36)

### Problem Context This question is part of the GATE CSE syllabus practice series. Compute the closed-form time complexity of the classic Merge S...

Asked by NileshNama Votes: 16 | Views: 218
gate_pyq_2044

[Q44] Optimal matrix chain multiplication sequence using Dynamic Programming (Verification Case #44)

### Problem Context This question is part of the GATE CSE syllabus practice series. Given matrices $A_1, A_2, A_3$ of dimensions $10 \times 20$, $...

Asked by NileshNama Votes: 7 | Views: 160
query_new_1003

Conceptual Query: Why is 3NF preferred over BCNF in certain relational databases?

Hi peers, I was reviewing the previous year questions on this topic and got confused by the explanation in the textbooks. Can anyone write down the...

Asked by NQuestioner Votes: 5 | Views: 103

Explore Other GATE CSE Subjects

Theory of ComputationOperating SystemsComputer NetworksEngineering MathematicsComputer Organization and ArchitectureDigital LogicData StructuresAlgorithmsCompiler Design