Section B Topic Distribution
Section B is the technical core for Category II and Category III applicants. The 50 questions (50 marks) typically span:
- C Programming: 16–18 Questions
- Data Structures & Algorithms: 10–12 Questions
- Object-Oriented Programming (C++): 8–10 Questions
- Operating Systems & Computer Networks: 8–10 Questions
- Basics of Big Data & AI: 3–4 Questions
C Programming: Pointers, Scope & Output Tracing
C Programming questions evaluate precision:
1. Pointer Arithmetic & Memory
- Differentiating
*(ptr + i)from*ptr + i - Pointer to an array versus array of pointers
- Handling dynamic memory allocation and avoiding dangling pointers
2. Storage Classes & Scope
auto,static,extern, andregisterscope and lifetime rules- Static variable behavior across recursive function calls
3. Preprocessor Directives
- Macro expansions with arguments and operator precedence evaluation
Data Structures & Algorithm Complexity
Key Algorithmic Complexities
| Structure / Algorithm | Average Time | Worst Case Time | Space Complexity |
|---|---|---|---|
| Binary Search | O(log n) | O(log n) | O(1) |
| Quick Sort | O(n log n) | O(n²) | O(log n) |
| Merge Sort | O(n log n) | O(n log n) | O(n) |
| BST Search | O(log n) | O(n) | O(1) |
Core DSA Topics
- Stacks & Queues: Infix to postfix conversion, circular queue boundary conditions.
- Linked Lists: Singly and doubly linked list pointer updates, cycle detection.
- Trees: Inorder, preorder, and postorder traversals of binary search trees.
OOP in C++: Polymorphism & Constructors
- Runtime polymorphism through virtual functions and virtual table mechanisms
- Copy constructors, default constructors, and constructor initializer lists
- Operator overloading syntax and inheritance access specifiers
Operating Systems & Networking Essentials
- CPU Scheduling: Calculating average turnaround and waiting times (FCFS, SJF, Round Robin)
- Deadlock: 4 necessary conditions and safe sequence determination
- Virtual Memory: Page replacement algorithms (FIFO, LRU)
- Networking: OSI layer responsibilities, TCP vs UDP differences, and IP subnet calculations
❓ Frequently Asked Questions
Are there coding tests in C-CAT Section B, or is it purely MCQs?
C-CAT Section B consists entirely of objective multiple-choice questions (50 MCQs for 50 marks). Many questions require manual code tracing, pointer address calculations, and output evaluation.
Which topic carries the highest weightage in Section B?
C Programming and Data Structures collectively account for approximately 50–60% of all questions in Section B.
🎯
Practice Mock Tests with Real C-CAT Pattern
Prepare with exam-level timer, negative marking simulation (−0.25 penalty), and section-wise analytics built by Sunbeam toppers.
Topics:#Section B#C Programming#Data Structures#C++#Operating Systems#Networking