COURSE OF ENTRANCE
 

 
  KHALLIKOTE AUTONOMOUS COLLEGE,BERHAMPUR  
M.Sc Computer Science
 
   ABOUT   FACILITY  ADMISSION    FACULTY    SYLLABUS    EXAMS   STUDENT  OTHER..
 
                                                                                                                 FAQ | CONTACT US

COURSE OF ENTRANCE

Group A  Computer Science

Organization

I/O devices:Printer, impact and non-impact,electromagnetic,electrostatic,thermal,inkjet and laser-CRTs dispalys,graphics and alphanuberic,keyboards-dump and intelligent terminals,video or opticaldisks (CD-ROM) -capacity.Memory:mainmemory,RAM,static,dynamic,ROM,PROM,EPROM,cache memory ,virtual memory.Auxilary storage devices,hard disk,floppydisk,magnetic tape,tape cassettes, cartiridge, magnetic  bubble,interconnecting system components. 

Database Management Systems

Database-design : Problems,Redundency,potential inconsistency,insertion anomalies,deletion anomalies  ,functional dependencies-Normal forms,first,second,third,BCNF decomposition II. Database administration-responsibilites,database protection security,user identification;physical protection and maintence access right:integrity:concurrent operations:locks,timestamps,protection againast crashes.Different types of crashes:backup,journal,rollback,committed and uncommitted trasaction.

C++

Polymorphism,constraints:Constraints on object and instance variables,pre and post conditions of methods,inheritance:inheritance and subtyping,subtyping subsets as subtypes,subtyping and structure ypes,constrasting inheritance with subtyping implicit subtyping vrs explicit inheritance,subtyping and dynamic binding.A sample dynamic model,functional model,relation of functional to object and dynamic models.Creating objects,accessing,accessing class data members,accessing member functions ,operator overloading,operator function,user defied type conversion,literal,larger objects,assignments and intialisation,subscribing,function  call,deferencing,increment and decrement, a string class,friends and members.Inheritance through extending classes.visibility modes,public protected,single inheritance ,privately derived,publicly derived,making a protection member inheritable,access control to private and protected  member by member function of derived class.multilevel inheritance,nesting classes.

Networking

Data encoding and communcation technique:Pulse mode modulation(PCM),amplitude modulation,frequency and phase modulation,asynchronous transmission,synchronous trasmission,error detecting techniques , party checks , cyclic redundency checks , forword error correction , interfacing RS232-c,X-21,digital inerface .Multitasking and communcation hardware .Frequency and communcation hardware . Frequency division multiplexing , synchronous time division multiplexing. Statistical time division multiplexing modems , multiplexer/demultiplexers concentrators , front-end-processor.

Group-B: (Mathematics)

Convergence of real sequences and series,monotonic sequences.Cauchy's criterition of converges,limit superior and inferior,tests of convergence of series of positive  terms,comparison test,ratio test,root test,absolute convergence,alternating series test.Fuctions of several variables,neighborhood of a point  in IR 2 and IR 3,limit fuction,repeated limits,continuity.parital dervatives,differentiablity partal derivatives of higher order,dervatives of composite functions-change of variables.System  of linear equations, determinates, N-dimensional vector space,linear dependence of vectors.Rank of matrix,system of linear equations, system of homogeneous linear equations.Divergence and curl of a vector Number system and errors,binary numbers,octal numbers,hexadecimal numbers,floating point reepresentation, approximations of numbers,k-digital arithematic errors,course of errors polynomil interpolation. Existence and uniqueness of interpolating polynomial Lagranges,interpolating formula,Error in interpolation,Newton's divided difference interpolating formula,forword difference operator,Newton's forword difference interpolation formmula,backword difference operation,Newton's backward difference interpolation formula.Numeric alintegration quadrature rules,Newton's coles rules,numberical solution of differential equation,picard's method,Euler method,modified Euler method.