Syllabus For MPPSC IT EXAM 2016
Syllabus For MPPSC IT EXAM 2016
Section1:DataBaseManagementSystems
Section2:ComputerNetworks
Section3:DataStructuresandAlgorithms
Abstract data types, Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps,
AVLtrees,searchtrees,graphs,Typesofgraph,Representationofgraphinmemory,applications.
Introduction to algorithms, Searching, sorting,Algorithms analysis, best, average, and worst case
analysis.Asymptotic complexity, asymptotic notation. Algorithm design usingdivide and
conquer,andgreedyapproach.
Section4:OperatingSystemsandSoftwareEngineering
InformationSystemsandSoftwareEngineering:informationgathering,requirementandfeasibility
analysis, data flow diagrams, process specifications, input/output design, process life cycle,
planningandmanagingtheproject.
15
Section5:ProgrammingSkills
IntroductiontotheCLanguage:
The C Language and its Advantages The Structure of a C Program Data Types, Variables,
ConstantsOperands,Operators,andArithmeticExpressionsInput/OutputManagementThe
getchar()andputchar()FunctionsSinglecharacterI/OstringI/OFormattedInputandoutput
Function.
IntroductiongotostatementIfelsestatementnestedifelsestatementswitchstatement
forloopnestedforloopwhileloopdowhileloopbreakstatementcontinuestatement
exit() function. Functions: Introduction Call by Value and Call by Reference return values
recursionArraysIntroductiontoArraysInitializationofArrayMultidimensional.Pointers
Introductiondefinitionaddressoperatorpointervariablespointerstopointerspointersand
arrays:pointersandfunctionsFilesIntroductionFileStructureFilehandlingfunctionsFile
TypesErrorHandlingStructureIntroductiondeclaringinitialization
IntroductiontoOOP,Class&Objects:
Object Oriented Programming Paradigm Basic Concepts of OOP Benefits of OOP Object
OrientedLanguagesFeaturesofOOPHowOOPDifferfromProcedureOrientedProgramming
applicationsofOOPstructureofC++ProgrambasicDataTypesinC++OperatorsinC++Scope
Resolution Operator Member Dereferencing Operators memory management operators
Introduction of Classes Inline member functions Objects Arrays of Objects Objects as
Function Arguments Static data member and static member functions Constructors
ParameterizedConstructorsDefaultArgumentconstructorsCopyConstructorsDestructors
Friendfunctions.
16