AMCAT Study Guide 2026

Everything you need to pass the AMCAT exam in one place: the exam format, every topic to study, real practice questions with explanations, flashcards, and full-length practice tests. Free, no sign-up needed.

📋 AMCAT Exam Format at a Glance

120
Questions
150 min
Time Limit
60%
Passing Score

📚 AMCAT Topics to Study (36)

✍️ Sample AMCAT Questions & Answers

1. Which of the following statements about Deterministic Pushdown Automata (DPDA) is correct?
DPDAs are strictly more powerful than DFAs but strictly less powerful than NPDAs

DPDAs recognize a proper subset of context-free languages called deterministic context-free languages. They are more powerful than DFAs (which recognize only regular languages) because they have a stack. However, NPDAs can recognize all CFLs, including non-deterministic ones like {ww^R}, which DPDAs cannot.

2. In OOP, 'composition' refers to:
A class being built from objects of other classes as parts

Composition is a 'has-a' relationship where one class contains references to objects of other classes as its components, building complex types from simpler ones.

3. What property must a graph satisfy to have a valid topological sort?
It must be a directed acyclic graph (DAG)

Topological sort is only defined for Directed Acyclic Graphs (DAGs) with no cycles.

4. What is the result of 7 % 3 in C?
1

7 divided by 3 gives quotient 2 and remainder 1, so 7 % 3 = 1.

5. Count the number of triangles in a figure formed by drawing both diagonals inside a square.
4

Drawing both diagonals in a square creates exactly 4 triangles.

6. What is the time complexity of accessing an element in an array by index?
O(1)

Array elements are stored in contiguous memory, so index-based access is constant time O(1).

🎯 Free AMCAT Practice Tests

📖 AMCAT Guides & Articles

Your AMCAT Study Path
1. Learn with Flashcards → 2. Drill Practice Tests → 3. Take the Full Exam Simulation