Home Index

AU-KBC RESEARCH CENTRE

Some Details of the Entrance Examination


1. The entrance examination will consist of two parts, Part A and Part B .

2. Part A will consist of General Aptitude and Mathematics. All questions in Part A will be of objective type. The Mathematics section will consist of questions from the following topics: Complex numbers, Calculus, Analytical geometry, Modern Algebra and Elementary Probability theory. These topics will be  examined at the level of +2 Mathematics of the Tamil Nadu State Board or equivalent.

3. Part B will consist of the following four sections.

1. MATHEMATICS
2. COMPUTER SCIENCE
3. COMMUNICATIONS
4. LIFE SCIENCES (Biochemistry / Biotechnology Oriented)

The candidates will be required to attempt any one of the above sections depending on their choice. The background required to write this part is : For MATHEMATICS Section - at the level of M.Sc. Maths
For COMPUTER SCIENCE and COMMUNICAION ENGG Sections - at the BE/BTech/MCA leve.
For LIFE SCIENCES Section - at the M.Sc. / BE/BTech level.

Section I : Mathematics

The candidates will be tested on their understanding of the concepts and their problem solving skills. All the questions will be problem oriented. No proofs of theorems will be asked. The candidates will be required to answer 6 questions out of a total of 10 questions from the following topics.

Mathematical Analysis:

Series, summations, tests for convergence and divergence, differentiability, continuity, Fourier series, infinite products, sequences of functions.

 

Algebra:

Group theory- normal subgroups, quotient groups, homomorphism, Cayley's theorem, permutation groups, Sylow's theorem, finite abelian groups. Ring theory- ideals, quotient rings, integral domains, polynomial rings. Fields- basic concepts, extension fields. Vector spaces- basic concepts, linear independence, basis, inner product spaces. Matrices- eigenvalues, canonical forms, determinants, Hermitian, unitary and normal matrices.

 

Number Theory:

Divisibility, primes, congruences, quadratic reciprocity law, arithmetic functions, Moebius inversion formula.

These topics will be examined at the level of the following books:

References:
1. Mathematical Analysis , T.Apostol, Second Edition, Narosa publishing house.
2. Topics in Algebra, I.N. Herstein, Second edition.
3. Introduction to the theory of numbers, I.Niven, H.S.Zuckermann, H.L.Montgomery, 5th edition, JohnWiley
 

Section II : Computer Science & Engineering

The following topics would be covered in the examination, and the level expected is typically that of BE/M Sc in Computer Science or MCA

Multi programming - Time sharing - Multi tasking operating systems - Process management : Inter process communication issues, process scheduling, pipes, process synchronization - Memory management : virtual memory - File management - Device management - Dead locks - Case study : Unix & Windows.

Algorithms and Data structure:
Analysis of algorithms - Efficiency and correctness - Algorithm design techniques - Basic data structures: stacks, queues, linked list, hashing, binary search trees - Advanced data structures : B-trees, heaps - Elementary graph algorithms.

Computer Architecture:
Performance measurement - Instruction set design - Control path and data path design - pipelining.

System Software:
Assembler - linker - loader - compiler - interpreter - debugger.

Networks:
Communication - packet switching, circuit switching, message switching - OSI, TCP/IP, LAN protocols.

Theory of computation:
Regular and context free grammars - Finite state machine - Push down automate - Turing machine.

References:
The above material may be found in one or more of the following books:
1. Andrew S. Tanenbaum, "Modern operating system",PHI, 2000.
2. Maurice J. Batch, "The design of the Unix operating system", PHI, 1995.
3. Thomas H. Cormen,, "Introduction to algorithms", PHI,1998.
4. A.S.Tanenbaum, "Operating System : Design and Implementation", PHI, 1989.
5. David Harel,"Algorithmics: The Spirit of Computing",Addiison-Wesley, 1992.
6. Ellis Horowitz,"Algorithms and data structures", BPB.
7. Patterson and Hennesy, "Computer Organization and Design: The Hardware/Software Interface"
8. Hennesy and Patterson, "Computer architecture a quantitative approach", Margin Kaufmann, 1996.
9. Ullman and Aho, "Principles of Compiler design", PHI.
10. D.M.Dhamdhere, "Introduction to System Software", Tata McGraw Hill, 1986.
11. W Stalling,"Data & computer communication", PHI, 1999.
12. Andrew S. Tanenbaum, "Computer networks", PHI, 1999.
13. Meduna, A,"Automata and Languages - Theory and Applications". Springer,2000.

Section III: Communications

The candidates will be examined from the following areas at a level expected of a typical BE / B.Tech degree in Electronics and Communications Engineering. Understanding of key concepts and problem solving skills will be tested. The syllabus and the references are given and the approximate time to be allocated for the sections are also given.

Signals, Systems, and Digital Signal Processing (35-40 min.)
Basic Signals and their representation - Continuous and Discrete Signals - Transform Domain representation of signals; Laplace, Fourier, and Z- Transforms - Relationship between time and frequency domain, sampling,  upconversion, and key properties - Principle of FFT and multirate signal processing - Discrete-time LTI systems and their key properties; convolution, impulse response - Digital Filters: transfer function, magnitude and phase response concepts, poles, zeros, and stability - Prominent DSP applications.

Analog and Digital Communications (35-40 min.)
Differences between analog and digital communication - Modulation - amplitude, frequency, and phase modulation techniques(Digital and Analog). - Random signals and their mathematical characterisation - Noise characterization - Basic concepts of information theory - Basic concepts of error-control coding - Basic ideas in Switching and Multiplexing - Basic ideas in communications networks.

Basic Electrical and Electronic Circuits (15 min.)
Electrical circuits and circuit elements - Basic Electronic circuits and devices - Basic digital design problems.

References:
1. Oppenheim, A. V., Wilsky, A. S., and Nawab, S. H., Signals and Systems, second edition, Prentice-Hall, 1998.
2. Proakis J. G., and Manolokis, D. G., Introduction to Digital Signal Processing, Prentice-Hall, 1992.
3. Haykin S., Communication Systems, John Wiley, Third Edition, 1995.
4. T. Viswanathan, Telecommunication switching systems, Prentice-Hall, 1992.
5. Horowitz, P. and Hill, W., The Art of Electronics, McGraw-Hill, 1995.

Section IV: Life Sciences(Biochemistry/Biotechnology-Oriented)

The following would be the coverage,typically at an MSc/BE/BTech level:

Molecular Biology and genes:
Basics of genetics - Gene cloning, Sequencing - Mechanism of genome replication - Genetics
recombination,DNA repair, Expression and regulation ,restriction mapping, hybridisation analysis.

Cell:
Structure of a cell, it's structure and function, metabolism and cell division - Multi cellular organisms - Cellular membrane systems, intra cellular organelles, cytoskeleton, extracellular matrix, Functional organization of genetic material, cell signaling.

Immune system:
Introduction to immune system. Antigen, immunogens, Epitopes, Immunoglobin structure and fine structure, Antibody reaction, Monoclonal antibodies, MHC molecule, B and T cells, MHC restriction, humoral immune response and alignments, cell mediation response, recombinant antigens

Bioinformatics:
Analysis of gene and protein sequences, methods of Global and local aligning sequences, phylogenetic analysis.

Biochemistry:
Lipids, carbohydrates, enzymes, nucleic acids.

Biophysics:
Diffusion equation, ion sizes, hydration radii, electrochemical potentials, Nernst equation. Solution conductivities, Ohm's law. Enzyme turnover rates, Michaelis-Menten kinetics, receptor binding, Hill coefficient. Sedimentation rates, light scattering, dichroism, NMR fundamentals.

References:
1. Biochemistry by Lehninger.
2. Biochemistry by Stryer.
3. Molecular biology of the Gene,Watson at al.
4. Molecular biology of the cell,Alberts et a.l
5. Immunology by Roitt.
6. Biophysics by Cantor & Schimmel.