{CCATPREPARATION} Login

CDAC C-CAT 2021 Exam Syllabus

Section A
Topic: English, Quantitative Aptitude, Reasoning
Time Limit:1 Hour
Section B
Topic: Computer Fundamentals, C Programming, Data Structures, Object Oriented Programming Concepts, Operating
Systems 1
Time Limit:1 Hour
Section C
Topic:Computer Architecture, Digital Electronics, Microprocessors
Time Limit:1 Hour

section - A
English (Upto 20 Questions)
Topic: Synonyms,Antonyms Reading Comprehension(Passage) Sentence Completion Prepositions(of,by,on,at,with etc.)
Articles(A,An,The) Choosing Appropriate Filler With Appropriate phase or part of sentence Arrangement of sentences(
Given 4 sentences in PQRS form and arranged them) Spotting errors Idioms and Phrases Active And Passive Voice
Quantitative Aptitude (Upto 15 Questions)
Topic: Number System HCF & LCM, Decimal Factors Square root and Cube root Average, problems on numbers Ages
Percentages, Profit & loss ratio & Proportion, Partnership Chain Rule Allegation & Mixture Simple Interest & Compound
interest Area: Volume and Surface Races & Games of skills Permutation & Combinations , Probability Height and Distance
Pipes and Cisterns Time and work , Time and Distance Boats & Streams Train Odd Man Out and Series
Reasoning (Upto 15 Questions)
Topic: Verbal Reasoning : Analogy Blood Relation (sentances form , A+B->A is sister of B)
Puzzle Test Direction Sense Test
Sitting Arrangement(Circular Table Straight line) Series(Number)
Direction Sense Coding Decoding
Data Sufficiency

Section - B
C Language (Upto 15 Questions)
Topic:
History: of c keywords in c , standards , Data types , Type modifier, Qualifiers
Operators: Priority and Asssociativity
Decision Control:If..else and switch cases
Iterration:While, do..while , for, jump statements
Functions:Build-in, User defined, Pass by value , pass by reference , Recursion , Storage classes
pointer:Wild pointer , NULL pointer , Void pointer, scale factor , pointer arithmetic's Function pointer
Array: 1D & 2D Array,static and Dynamic implementation , memory allocation , Accesssing members using array Pointer
Notation
String: library function, String size and length , string access using pointer and pointer arthemetic , Multiple string and
command line argument using 2D Array , Array of pointer
PreProcessor Directive: #include , #define , #progma ,Operators# and ## Difference Macro and function
Structure: Memory Allocation , Access of structure member using dot(.) and arrow(->) operator , array of structure , bit field
Union:Memory Allocation , Accessing different type of members in shared memory
File Handling: Types of files, Modes of files, sequentail & random access filr e, Byte read/write , Buffer size data read/write ,
Binary data read/write
Data Structure (Upto 8 Questions)
Topic:
Algorithm: Divide and conquer algorithms Greedy Algorithm
Time Complexity: Best Case, Average Case, Worst Case
Searching:Binary Search, Linear Search
Stack:Applications of Stack, Expression Conversion, evaluation and balancing, Operations of Stack
Queue:Types of Queue, Applications of Queue, Operations of Queue
LinkedList: Single Linear/Circular LinkedList operations and time complexity, Double Linear/Circular LinkedList time
complexity
Tree: Tree Terminologies, Types of Tree Binary Tree and its types, AVL Tree, SpanningTree, Traversal: Inorder, PreOrder,
PostOrder
Graph: Basic Terminologies of graph
Object Oriented Programming (Upto 10 Questions)
Topic: Difference between Structure in C & C++ Class, Object Inspectors, Mutators, Facilitators, Constructor and
Destructor cin, cout, Default Argument, Inline Functions. Array of objects, new/delete Operator, references,
Constructor/Destructor revisited, Dynamic Array of Objects Static Data Members and Member Functions Introduction to
Exception Handling Composition, Friend Function and Friend class Function overloading, Operator Overloading Introduction
Copy constructor and Assignment operator. Inheritance, Types, Modes , virtual inheritance Virtual Functions, Pure Virtual
Functions Abstract Class, Interface Concept Template programming: With Functions and Class File Handling intro, RTTI and
Casting Operators Basics
Operating System (Upto 8 Questions)
Topic:
Introduction: What is OS, Booting the system
Computer Hardware: Introduction to Computer Hardware and its major components (CPU, Memory, IO): Memory
Technologies and its characteristics, IO Module Structure, External Devices structure and IO techniques.
System Architecture Design of OS:System calls, Dual Mode Operation: System mode and Kernel mode
Process Management:AWhat is Process, States of the Process, PCB, CPU Scheduling, CPU Scheduling Algorithms, Inter
process Communications, Process Synchronization/Coordination, Deadlock and Deadlock Handling Methods.
Memory Management: What is memory management, Swapping, Contiguous Memory Allocation, Paging, Segmentation,
Virtual Memory Management, Demand Paging, Thrashing.
File & Storage Management: What is File, What is File System, File System Structure, File System Architecture, Disk Space
Allocation Methods, Disk Scheduling algorithms
Computer Fundamentals (Upto 10 Questions)
Topic:
Introduction to computer: Computer, Data processing, Characteristic features of computers, Computers’ evolution to their
present form, Computer generations, Characteristic features of each computer generation,
Basics computer organization: Basic operations performed by all types of computer systems, Basic organization of a
computer system, Input unit and its functions, Output unit and its functions, Storage unit and its functions, Types of storage
used in a computer system,
Number Syatem: Non-positional number system, Positional number system, Decimal number system, Binary number
system, Octal number system, Hexadecimal number system,
Computer codes: Computer data, Computer codes: representation of data in binary, Most commonly used computer codes,
Collating sequence,
Computer Arthmetic:Reasons for using binary instead of decimal numbers, Basic arithmetic operations using binary
numbers
Addition (+),
Subtraction (-),
Multiplication (*),
Division (/)
Boolean Algebra and Logic circuit: Boolean algebra, Fundamental concepts and basic laws of Boolean algebra, Boolean
function and minimization, Logic gates, Logic circuits and Boolean expressions, Combinational circuits and design,

Processor and Memory: Internal structure of processor, Memory structure, Determining the speed of a processor, Different
types of processors available, Determining the capacity of a memory, Different types of memory available, Several other
terms related to the processor and main memory of a computer system

Secondary Storage Device: Secondary storage devices and their need, Classification of commonly used secondary storage
devices, Difference between sequential and direct access storage devices, Basic principles of operation, types, and uses of
popular secondary storage devices such as magnetic tape, magnetic disk, and optical disk

Input-Output Device: Input/Output (I/O) devices, Commonly used input devices, Commonly used output devices, Other
concepts related to I/O devices,

Computer Software: Term “Software” and its relationship with “Hardware,” Various types of software and their examples,
Relationship among hardware, system software, application software, and users of a computer system, Different ways of
acquiring software, Various steps involved in software development, Firmware, Middleware,

Planning the computer program: Programs must be planned before they are written, Algorithm, Flowchart, Pseudocode,
Plan the logic of a computer program, Commonly used tools for program planning and their use

Computer language: Computer languages or programming languages, Three broad categories of programming languages –
machine, assembly, and high-level languages, Commonly used programming language tools such as assembler, compiler,
linker, and interpreter, Concepts of object-oriented programming languages, Some popular programming languages such as
FORTRAN, COBOL, BASIC, Pascal, C, C++, C#, Java, RPG, LISP and SNOBOL, Related concepts such as Subprogram,
Characteristics of a good programming language, and factors to consider while selecting a language for coding an
application

System Implementation & Operation : Main activities of implementation and operation phase, Testing and debugging of
programs, Complete documentation of the system, Change over to the new system, System evaluation and, System
maintenance
Operating System : Definition and need for operating system, Main functions of an operating system, Commonly used
mechanisms for:
Process management,
Memory management,
File management,
Security,
Command interpretation module,
Some commonly used OS capability enhancement software, Some popular operating systems,

Application Software Packages : Word-processing package, Spreadsheet package, Graphics package, Personal assistance
package

Business Data Processing : Difference between data and information, Data processing converts raw data into useful
information, Data storage hierarchy commonly used to facilitate data, processing, Standard methods of organizing data,
Basic concepts of database systems

Data Comm & Computer Networks : Basic elements of a communication system Techniques, channels, and devices used to
transmit data between distant locations, Types of computer networks, Communication protocols and their use in computer
networks, Internetworking tools and their use in building large computer networks, Characteristics and advantages of
distributed data processing

The Internet : Evolution and basic services on Internet, World Wide Web (WWW), WWW browsers, Uses of the Internet

Multimedia : Multimedia computer system, Main components of multimedia and their associated technologies, Common
multimedia applications
Classification Of Computers : Common types of computers today, Characteristic features of various
types of computers in use today

section - C
Digital Electronics (Upto 15 Questions)
Topic: Introduction : Signal, Analog Signal, Digital Signal
Number System Decimal number, Binary number, Octal Number, Hexadecimal number Converting from Another Base to
Decimal Converting from Decimal to Another Base Converting from a base Other than 10 to Another Base Other than 10
Octal to binary, Binary to Octal Hexadecimal to binary, Binary to hexadecimal, BCD Laws, Boolean Algebra, K-Map, Logic
Gates, Universal gates Binary Addition, Binary Subtraction 1’c complement, 2’c complement, 9’c complement, 10’c
complement, Multiplication, Division Gray code, Excess-3 code
Combinational Circuit: Half Adder, Full Adder, Half Subtractor, Full Subtractor Multiplex, Demultiplexer Decoder, Encoder
Sequential Circuit: RS Flip-flop, D Flip-flop, JK Flip-flop, T Flip-flop Counter, Shift Register
Logic Family in short: Circuit of each logic family Advantages, Disadvantages,Resolution Problems
Computer Architecture (Upto 20 Questions)
Topic: Machine Instructions, Memory-Reference Instructions, Register-Reference Instructions, I/O Instructions, Addressing
Modes,ALU Data Path, CPU Control Unit Design, Memory Interfacing, Pipelining, Memory (cache memory, main memory,
secondary memory), Register Memory, Primary Memory/Main Memory (RAM), Types of RAM, SRAM, DRAM, SDRAM, DDR,
SDRAM, Secondary Memory (ROM) Types of ROM, ROM, PROM, EPROM, EEPROM, Flash
Microprocessor (Upto 15 Questions)
Topic:
Introduction : Basic concept, What is Microprocessor, Basic Microcomputer
Classification of Microprocessor : RISC Architecture, CISC Architecture
Harvard Architecture, Von Neumann Architecture
Microprocessor 8085: 8085 Architecture Bus Structure in 8085, Registers
8085 Pin Descriptions: Interrupt-
Classification of Interrupts, Interrupts Handling Procedure,
8085 Instruction-
Instruction
Set Classification, Instruction Format Addressing Modes in instructions

Instruction Execution and Timing Diagram: Opcode fetch, Memory Read, Memory Write, I/O read, I/O Write Counter and
Delay

Architecture of 8086:

8085 Pin Descriptions: 8085 PIN DESCRIPTIONS, addressing modes, Instruction Set Classification
Brief Introduction to
Microprocessor interfacing
8255 -> Programmable Peripheral Interface
8254/8253 -> Programmable Interval Timer
8259 -> Programmable Interrupt controller
8279 -> Programmable Keyboard/Display Interface
8257 -> DMA (Direct Memory Access) Controller
8251 -> Programmable Communication Interface(USART)