CS Fundamentals
485 articles in this topic
Pointers in C for GATE: Memory Diagrams and Output Traces
Draw pointers as addresses in boxes, then trace double pointers, arrays, swaps and precedence without guessing. The worked outputs show the method GATE rewards.
Updated 20 Jul 20265 min read271 viewsC Programming & Data Structures
TCP Congestion Control for GATE
Track cwnd at one fixed point in every round, apply the correct growth rule, and reset it on the stated loss signal. A worked ten-RTT table follows the sawtooth.
Updated 20 Jul 20266 min read60 viewsComputer Networks
LL(1) Parsing Table Construction for GATE
Build an LL(1) table cell by cell, test it for conflicts, and see how left recursion and common prefixes break predictive parsing.
Updated 20 Jul 20266 min read274 viewsCompiler Design
Linear Algebra for GATE CS: Rank, Consistency and Eigenvalues
Reduce matrices cleanly, classify Ax=b by ranks, and turn eigenvalue properties into fast calculations. Each result is checked against an independent property.
Updated 29 Jul 20265 min readEngineering Mathematics
fork() Questions in GATE
Trace three common fork() patterns without the off-by-one error, then handle return values, loops, printed output, and inherited buffers.
Updated 20 Jul 20265 min read184 viewsOperating Systems
ER Model to Relational Mapping for GATE: Minimum Number of Tables Questions Solved
Count the minimum relations from cardinality and participation, then check the special rules for weak entities, relationship attributes, and multivalued attributes.
Updated 20 Jul 20266 min read94 viewsDBMS
DFA Minimization for GATE
Remove unreachable states, split final from non-final states, and refine until every transition signature is stable. A complete six-state example shows each split.
Updated 29 Jul 20265 min read88 viewsTheory of Computation
SQL Queries for Placement Interviews: Second Highest Salary, Joins and GROUP BY Step by Step
SQL queries for placement interviews built step by step on one schema: second highest salary three approaches, joins with results shown, GROUP BY and HAVING.
Updated 19 Jul 20267 min read51 viewsDBMS
Operating System Interview Questions for Freshers: Top 50 with Answers
50 operating system interview questions for freshers, every one answered and grouped into the follow-up chains interviewers walk: process vs thread, context-switch cost, scheduling trade-offs, synchronization to deadlock, paging to thrashing, plus file-system quick-fires and a two-week prep plan.
19 Jul 202617 min read67 viewsOperating Systems
First and Follow in Compiler Design: Step-by-Step Computation with Solved GATE Examples
First and Follow sets computed as a fixed-point algorithm: the full rule set, two grammars solved pass by pass, the nullable-symbol trap, and how GATE tests them in LL(1) and SLR(1) questions.
Updated 18 Jul 20267 min read407 viewsCompiler Design
DBMS Interview Questions for Freshers: Top 50 with Answers That Survive Follow-Ups
50 DBMS interview questions for freshers, grouped the way interviews actually run: keys, the normalization-to-BCNF-to-denormalization chain, SQL joins, transactions and isolation levels, and indexing, answered as chains so rote definitions become explanations.
Updated 23 Jul 202611 min read96 viewsDBMS
Permutations and Combinations for GATE CS: Counting Questions Solved with a Repeatable Method
One repeatable method (choose, arrange, subtract) applied to 20 GATE-style counting problems, with the four-question decision procedure that replaces formula memorisation for permutations and combinations in GATE CS.
Updated 26 Jul 20266 min read206 viewsEngineering Mathematics