CS Syllabus

Syllabus for Computer Science and Information Technology (CS)

ENGINEERING MATHEMATICS
Mathematical Logic: Propositional Logic; First Order Logic.
Probability: Conditional Probability; Mean, Median, Mode and Standard Deviation; Random
Variables; Distributions; uniform, normal, exponential, Poisson, Binomial.
Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean
Algebra.
Combinatorics: Permutations; Combinations; Counting; Summation; generating functions;
recurrence relations; asymptotics.
Graph Theory: Connectivity; spanning trees; Cut vertices & edges; covering; matching;
independent sets; Colouring; Planarity; Isomorphism.
Linear Algebra: Algebra of matrices, determinants, systems of linear equations, Eigen values
and Eigen vectors.
Numerical Methods: LU decomposition for systems of linear equations; numerical solutions of
non-linear algebraic equations by Secant, Bisection and Newton-Raphson Methods; Numerical
integration by trapezoidal and Simpsons rules.
Calculus: Limit, Continuity & differentiability, Mean value Theorems, Theorems of integral
calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives,
maxima & minima.
COMPUTER SCIENCE AND INFORMATION TECHNOLOGY
Digital Logic: Logic functions, Minimization, Design and synthesis of combinational and
sequential circuits; Number representation and computer arithmetic (fixed and floating point).
Computer Organization and Architecture: Machine instructions and addressing modes, ALU
and data-path, CPU control design, Memory interface, I/O interface (Interrupt and DMA mode),
Instruction pipelining, Cache and main memory, Secondary storage.
Programming and Data Structures: Programming in C; Functions, Recursion, Parameter
passing, Scope, Binding; Abstract data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary
search trees, Binary heaps.

Algorithms: Analysis, Asymptotic notation, Notions of space and time complexity, Worst and
average case analysis; Design: Greedy approach, Dynamic programming, Divide-and-conquer;
Tree and graph traversals, Connected components, Spanning trees, Shortest paths; Hashing,
Sorting, Searching. Asymptotic analysis (best, worst, average cases) of time and space, upper and
lower bounds, Basic concepts of complexity classes P, NP, NP-hard, NP-complete.
Theory of Computation: Regular languages and finite automata, Context free languages and
Push-down automata, Recursively enumerable sets and Turing machines, Undecidability.
Compiler Design: Lexical analysis, Parsing, Syntax directed translation, Runtime environments,
Intermediate and target code generation, Basics of code optimization.
Operating System: Processes, Threads, Inter-process communication, Concurrency,
Synchronization, Deadlock, CPU scheduling, Memory management and virtual memory, File
systems, I/O systems, Protection and security.
Databases: ER-model, Relational model (relational algebra, tuple calculus), Database design
(integrity constraints, normal forms), Query languages (SQL), File structures (sequential files,
indexing, B and B+ trees), Transactions and concurrency control.
Information Systems and Software Engineering: information gathering, requirement and
feasibility analysis, data flow diagrams, process specifications, input/output design, process life
cycle, planning and managing the project, design, coding, testing, implementation, maintenance.
Computer Networks: ISO/OSI stack, LAN technologies (Ethernet, Token ring), Flow and error
control techniques, Routing algorithms, Congestion control, TCP/UDP and sockets, IP(v4),
Application layer protocols (icmp, dns, smtp, pop, ftp, http); Basic concepts of hubs, switches,
gateways, and routers. Network security basic concepts of public key and private key
cryptography, digital signature, firewalls.
Web technologies: HTML, XML, basic concepts of client-server computing

Cat syllabus
Quantitative Ability Syllabus
1. Number Systems
2. LCM and HCF
3. Percentages
4. Profit, Loss and Discount

5. Interest (Simple and Compound)

6. Speed, Time and Distance
7. Time and Work
8. Averages
9. Ratio and Proportion
10. Linear Equations
11. Quadratic Equations
12. Complex Numbers
13. Logarithm
14. Progressions (Sequences & Series)
15. Binomial Theorem
16. Surds and Indices
17. Inequalities
18. Permutation and Combination
19. Probability
20. Functions
21. Set Theory
22. Mixtures and Alligations
23. Geometry
24. Co-ordinate Geometry
25. Trigonometry
26. Mensuration

Data Interpretation
Data is given in form of tables, charts and graphs. In this section it is tested that how can you
interpret the given data and answer the questions based on it.
1. Tables
2. Column Graphs
3. Bar Graphs
4. Line Charts
5. Pie Chart
6. Venn Diagrams
7. Caselets
Combination of two or more types linked to each other

Logical Reasoning
1. Number and Letter Series
2. Calendars
3. Clocks
4. Cubes
5. Venn Diagrams
6. Binary Logic
7. Seating Arrangement
8. Logical Sequence
9. Logical Matching
10. Logical Connectives
11. Syllogism

12. Blood Relations

Verbal Ability
Types of Questions

Vocabulary Based (Synonyms Antonyms)

English Usage or Grammar

Sentence Correction

Fill in the blanks

Cloze Passage

Analogies or Reverse Analogies

Jumbled Paragraph

Meaning-Usage Match

Summary Questions

Verbal Reasoning

Facts / Inferences / Judgements

Reading Comprehension

Vocabulary: Vocabulary questions test the candidates knowledge of the primary meanings of
words, secondary shades of meaning, usage, idioms and phrases, antonyms, related words, etc.
Grammar: Grammar-based questions test the candidates ability to spot and correct grammatical
errors. CAT generally tests knowledge of high school level grammar and includes areas like
subject-verb agreement, use of modifiers, parellel construction, redundancy, phrasal verbs, use of
articles, prepositions, etc.
Verbal Reasoning: Verbal reasoning questions are designed to test the candidates ability to
identify relationships or patterns within groups of words or sentences.

XAT Pattern and Syllabus

The XAT exam is divided into two parts. Part A is of 2 hours and 20 minutes duration which
consists of Quantitative Ability, English Language Ability & Logical Reasoning and Decision
Making. Part B of the exam consists of Essay Writing and General Awareness. Duration of this
section is 40 minutes. Questions in General Awareness is from Business, Economics and Politics
related to Business Environment. You have to attempt both essay as well as General Awareness
section. Total duration of XAT is of 3 hours.
Section

Duration
Part A

140 minutes

Part B

40 minutes

Quantitative Ability
English and LR
Decision Making
Essay Writing
General Awareness
Points to Note

Number of questions varies from year to year.

Number of choices for each question is five.

There is negative marking (1/4) for wrong answers.

XAT paper contains differential marking, so you must read the instructions carefully.

GK Section in Part B has been introduced from 2013.

Duration has been increased by 20 minutes for Part A from 2013.

XAT Previous Year Paper Pattern

No. of questions (Part A)
Marks

XAT 2009
104
104

XAT 2010
101
101

XAT 2011
101
253

XAT 2012
85
100

XAT Essay Topics

XAT Previous Year Papers Essay Topics
XAT 2014

The most beautiful thing can neither be seen nor be touched but can only be felt.

XAT 2013

Corruption is the root cause of economic slowdown in India.

XAT 2012

Government is not addressing the root cause of poverty.

Government is not able to implement the policies properly due to the huge magnitude of
poverty.

XAT 2011

The statesman who would attempt to direct private people in what manner they ought to
employ their capitals, would not only load himself with a most unnecessary attention, but
assume an authority which could safely be trusted to no council and senate whatever, and
which would nowhere be so dangerous as in the hands of a man who had folly and
presumption enough to fancy himself fit to exercise it.

XAT 2010

Earth provides enough to satisfy everybodys need but not everybodys greed.

XAT 2009

The Inherent vice of Capitalism is unequal sharing of blessings and the inherent virtue of
Socialism is equal sharing of misery.

XAT 2008

Gender imbalance will lead to Third world war.

XAT 2007

Economic growth without environmental damage a mirage or a reality.

XAT 2006

India has one of the largest pool of talented manpower, but few innovations and patented
products.

XAT 2005

More than one billion Indians: A gigantic problem or a sea of opportunities.

XAT 2004

Asked at the age of 83, as to which of his project would he choose as his master piece,
Frank Lloyd wright, the architect answered, The next one.

XAT 2003

To give real service, one needs to add something that cannot be bought or measured, like
sincerity and integrity

XAT 2002

Indian Economy in the Post WTO Era.

XAT 2001

Economic Growth without distributive justice can only lead to violence.

XAT 2000

Ships in harbor are safe; but that is not what they are built for.

XAT 1999

That is what a Television really is; it is another eye so you can see anywhere; another part
of your heart so you can feel and care about things you never felt and cared about before;
another ear to hear strange music the first and only International language.

XAT 1998

Max Weber, a German Sociologist, defined state as an entity that has a monopoly over
legal violence. India proves that the converse is also true; if criminals cannot be punished
by the law, its effect they become the state.

XAT 1997

By the third or fourth week of the term, business school had succeeded in afflicting me
with a variation of the Stockholm syndrome, named after the incident in which a hostage
in a Stockholm bank robbery fell in love with one of her captors.

XAT 1996

There is no right way of doing a wrong thing.

SNAP Test Pattern & Syllabus

S.No.
1
2
3
4

Section
General English: Reading Comprehension, Verbal Reasoning, Verbal Ability
Quantitative, Data Interpretation & Data Sufficiency
General Awareness: General Knowledge, Current Affairs, Business Scenario
Analytical & Logical Reasoning
Total

Marks
40
40
40
60
180

The duration of SNAP is 120 minutes (2 hours). SNAP Test is an objective test with each
question having 4 responses. Each wrong answer has 25% negative marks.

CMAT Pattern & Syllabus

CMAT Paper Pattern
CMAT (Common Management Admission Test) is a three-hour test. The question paper
consists of four sections:
1. Quantitative Technique
2. Logical Reasoning
3. Language Comprehension
4. General Awareness
There are 25 questions in each section. Each correct answer will give you four marks and each
wrong answer will give you one negative mark (negative marking).

Language Comprehension Section

This section has questions of reading comprehension, jumbled paragraphs, grammar, vocabulary
and tenses.

Quantitative Aptitude & Data Interpretation

This section will test your knowledge on topics such as statistics, probability, ratios, profit &
loss, geometry and derivatives. The questions in DI consists of pie-charts, tables and graphs.

Logical Reasoning Section

This section includes questions on arrangements (sequencing, seating), statement-conclusion,

venn diagrams, true & false statements and visual reasoning.

General Awareness Section

This section is not restricted to any particular type of questions. Stay updated on current affairs
and basic general knowledge.

ICET Syllabus and Test Pattern

ICET Syllabus
The test is designed to measure the candidate's ability to think systematically, to use the verbal
and mathematical skills and to assess his or her aptitude for admission into MBA or MCA
programme. The Test emphasizes accuracy. Therefore, the candidate is required to go through the
instructions carefully. This is an objective type test and the questions are of multiple choice. Out
of the given options, the candidate has to choose the correct answer. If the Candidate gives more
than one answer to any question, such answers will be ignored while awarding marks.
The test consists of 200 questions of one mark each in the following topics.
Section - A: Analytical Ability

(i) Data Sufficiency: 20 Questions

(ii) Problem Solving: 55 Questions

Section - B: Mathematical Ability

(i) Arithmetical Ability: 35 Questions

(ii) Algebraical and Geometrical Ability: 30 Questions

(iii) Statistical Ability: 10 Questions

Section - C: Communication Ability

(i) Vocabulary: 10 Questions

(ii) Business and Computer Terminology: 10 Questions

(iii) Functional Grammar: 15 Questions

(iv) Reading Comprehension: 15 Questions

ICET Test Pattern

Section - A: Analytical Ability (75 Questions)
(1) Data Sufficiency (20 Questions):
A question is given followed by data in the form of two statements labeled as i and ii. If the data
given in i alone is sufficient to answer the question then choice (1) is the correct answer. If the
data given in ii alone is sufficient to answer the question then choice (2) is the correct answer. If
both i and ii put together are sufficient to answer the question but neither statement alone is
sufficient, then choice (3) is the correct answer. If both i and ii put together are not sufficient
to answer the question and additional data is needed, then choice (4) is the correct answer.
(2) Problem Solving (55 Questions):

(a) Sequences and Series (25 questions): Analogies of numbers and alphabets, completion
of blank spaces following the pattern in a:b::c:d relationship; odd thing out: missing
number in a sequence or a series.

(b) Data Analysis (10 questions): The data given in a Table, Graph, Bar diagram, Pie
Chart, Venn Diagram or a Passage is to be analyzed and the questions pertaining to the
data are to be answered.

(c) Coding and Decoding Problems (10 questions): A code pattern of English Alphabet is
given. A given word or a group of letters are to be coded or decoded based on the given
code or codes.

(d) Date, Time and Arrangement Problems (10 questions): Calendar problems, clock
problems, blood-relationships, arrivals, departures and schedules, seating arrangements,
symbol and notation, interpretation.

Section

B: Mathematical

Ability

(75

Questions)

(a) Arithmetical Ability (35 questions): Laws of indices, ratio and proportion; surds; numbers
and divisibility, L.C.M. and G.C.D; Rational numbers, Ordering.; Percentages; Profit and loss;
Partnership, Pipes and cisterns, time, distance and work problems, areas and volumes,
mensuration,
modular
arithmetic.
(b) Algebraical and Geometrical Ability (30 questions): Statements, Truth tables, implication
converse and inverse, Tautologies-Sets, Relations and functions, applications - Equation of a line
in
different
forms.
Trigonometry - Trigonometric ratios, Trigonometric ratios of standard angles, (0, 30, 45, 60,
90, 180): Trigonometric identities: sample problems on heights and distances, Polynomials;
Remainder theorem and consequences; Linear equations and expressions; Progressions,
Binomial Theorem, Matrices, Notion of a limit and derivative; Plane geometry - lines, Triangles,
Quadrilaterals,
Circles,
Coordinate
geometry-distance
between
points.

(c) Statistical Ability (10 questions): Frequency distributions, Mean, Median, Mode, Standard
Deviations,
Correlation,
simple
problems
on
Probability.
Section

C: Communication

Ability

(50

Questions)

Objectives of the Test: Candidates will be assessed on the ability to:

i)
Identify
vocabulary
used
in
the
day-to-day
communication
ii) Understand the functional use of grammar in day-to-day communication as well as in business
contexts
iii) Identify the basic terminology and concepts in computer and business contexts (letters,
reports,
memoranda,
agenda,
minutes
etc.).
iv) Understand written text and drawing inferences

Part-1: Vocabulary (10 questions)

Part-2: Business and Computer Terminology (10 questions)

Part-3: Functional Grammar (15 questions)

Part-4: Reading Comprehension (15 questions)

IBSAT Pattern & Syllabus

IBSAT is conducted as computer based test. The duration of the test is 2 hours. Questions in
IBSAT are asked from the following sections:

Data Sufficiency and Data Interpretation

Quantitative Ability

Reading Comprehension

Verbal Ability

Verbal Ability
Most of the questions in the session of verbal ability have moderate level of difficulty. There are
50 questions for this session and the questions are from the following topics.

Vocabulary 25 Questions

English Usage 10 Questions

Cloze Test 5 Questions

Grammar 10 Questions

Reading Comprehension
There are three passages for the session of reading comprehension. Around eight questions are
asked from each passage. Out of the eight questions, 1 to 3 questions are moderately difficult,
where as the other remaining questions are easy.

Quantitative Ability
For the session of Quantitative Aptitude, questions are asked from the following topics.

Algebra

Arithmetic Progression

Averages

Co-ordinate Geometry

Discount

Geometry

Mensuration

Number System

Percentages

Permutations and Combinations

Probability

Profit and Loss

Time and Work

Data Sufficiency and Data Interpretation

There were 15 questions on Data Sufficiency, 5 questions on Logical Reasoning, and 5 questions
on Data Interpretation. Level of difficulty for the questions is easy to moderate.

MICAT Paper Pattern & Syllabus

Mudra Institute of Communication, Ahemdabad conducts MICAT for admissions to Post
Graduate Diploma in Management (Communications) Program. Its PGDM-C program is
specially designed for the aspiring marketing communication professionals.
MICAT is designed to assess analytical ability, divergent thinking, written communication skills,
and general awareness about the communications industry. All candidates who apply to MICA
either through CAT or XAT or GMAT irrespective of their score will be called for MICAT,
subject to their application form being complete and accepted by MICA. Based on candidates
performance in MICAT and CAT/XAT/GMAT, they will be invited for Group Exercise and
Personal Interview to MICA campus, Ahmedabad.

MICAT Paper Pattern

The MICAT exam paper consists of 2 parts. First part comprises of General Awareness and
Reasoning sections and second part includes section on Psychometric Test. The duration of
MICAT exam is 2 hours.

MICAT Paper 1
Part I: Reasoning
The topics included in this section are Visual Reasoning, Word Association, Data Sufficiency and
Statement Conclusion. It consists of 35 questions with 5 answer options for all the questions.
General Awareness
The questions pertain to topics such as advertising, general global awareness, general
knowledge, marketing and media. It consists of 25 questions with 4 answer options for every
question.
Part II: Writing Ability
In this part, you will be given a topic and you have to write both for and against the topic. But in
conclusion, one has to either support or oppose the motion. Not taking a stance would mean that
one would not be marked for the essay writing. The next question in this section is that of story
writing. On the basis of pictures given in the question, you have to write a story.

MICAT Paper 2: Psychometric Test

The paper 2 comprises of Psychometric Test and the duration is 30 minutes.