Browse the questions, answers and explanations for GATE CSE.
5 questions · Page 1 of 1
Which layer of the OSI model is responsible for end-to-end communication and error recovery?
Network layer
Data link layer
Transport layer
Session layer
Correct Answer: C — Transport layer
Explanation:
The Transport layer (Layer 4) handles end-to-end communication, flow control, and error recovery. TCP operates at this layer.
Which SQL JOIN returns all rows from the left table and matching rows from the right table (NULL for non-matches)?
INNER JOIN
RIGHT JOIN
LEFT JOIN
FULL OUTER JOIN
Correct Answer: C — LEFT JOIN
Explanation:
LEFT JOIN returns all rows from the left table. For rows in the left table with no match in the right table, NULL is returned for right-table columns.
In a paging system, which data structure maps logical page numbers to physical frame numbers?
Segment table
Page table
File allocation table
Interrupt vector table
Correct Answer: B — Page table
Explanation:
The page table stores the mapping between logical page numbers (used by the process) and physical frame numbers (in RAM).
What is the time complexity of searching for an element in a balanced Binary Search Tree (BST)?
O(1)
O(n)
O(log n)
O(n log n)
Correct Answer: C — O(log n)
Explanation:
In a balanced BST, the height is O(log n). At each level, we eliminate half the remaining nodes, so search takes O(log n).
Which algorithm finds the shortest path from a single source in a weighted graph with non-negative edge weights?
Bellman-Ford
Floyd-Warshall
Dijkstra's algorithm
BFS
Correct Answer: C — Dijkstra's algorithm
Explanation:
Dijkstra's algorithm finds the shortest path from a single source in O((V + E) log V) for non-negative weights. Bellman-Ford handles negative weights but is slower.
