Showing posts with label IIT Gate 2013. Show all posts
Showing posts with label IIT Gate 2013. Show all posts

Sunday, 6 January 2013


ENGINEERING MATHEMATICS    
Mathematical LogicPropositional Logic; First Order Logic.
ProbabilityConditional Probability; Mean, Median, Mode and Standard Deviation; Random Variables; Distributions; uniform, normal, exponential, Poisson, Binomial.
Set Theory & AlgebraSets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean Algebra.
CombinatoricsPermutations; Combinations; Counting; Summation; generating functions; recurrence relations; asymptotics.
Graph TheoryConnectivity; spanning trees; Cut vertices & edges; covering; matching; independent sets; Colouring; Planarity; Isomorphism.
Linear AlgebraAlgebra of matrices, determinants, systems of linear equations, Eigen values and Eigen vectors.
Numerical MethodsLU 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 Simpson’s rules.
CalculusLimit, 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.


ENGINEERING MATHEMATICS
Linear Algebra: Matrices and determinants, Systems of linear equations, Eigen values and Eigen vectors.
Calculus: Limit, continuity and differentiability, Partial derivatives, Maxima and minima, Sequences and series, Test for convergence, Fourier Series.
Differential Equations: Linear and nonlinear first order ODEs, higher order ODEs with constant coefficients, Cauchy’s and Euler’s equations,Laplace transforms, PDE- Laplace, heat and wave equations.
Probability and Statistics: Mean, median, mode and standard deviation, Random variables, Poisson, normal and binomial distributions, Correlation and regression analysis.
Numerical Methods: Solution of linear and nonlinear algebraic equations, Integration of trapezoidal and Simpson’s rule, Single and multistep methods for differential equations.
BIOTECHNOLOGY
Microbiology: Prokaryotic and eukaryotic cell structure; Microbial nutrition, growth and control; Microbial metabolism (aerobic and anaerobic respiration, photosynthesis); Nitrogen fixation; Chemical basis of mutations and mutagens; Microbial genetics (plasmids, transformation, transduction, conjugation); Microbial diversity and characteristic features; Viruses.
Biochemistry: Biomolecules and their conformation; Weak inter-molecular interactions in biomacromolecules; Chemical and functional nature of enzymes; Kinetics of single substrate and bi-substrate enzyme catalyzed reactions; Bioenergetics; Metabolism (Glycolysis, TCA and Oxidative phosphorylation); Membrane transport and pumps; Cell cycle and cell growth control; Cell signaling and signal transduction.
Molecular Biology and Genetics: Molecular structure of genes and chromosomes; DNA replication and control; Transcription and its control; Translational processes; Regulatory controls in prokaryotes and eukaryotes; Mendelian inheritance; Gene interaction; Complementation; Linkage, recombination and chromosome mapping; Extrachromosomal inheritance; Chromosomal variation; Population genetics; Transposable elements, Molecular basis of genetic diseases and applications.
Process Biotechnology: Bioprocess technology for the production of cell biomass and primary/secondary metabolites, such as baker’s yeast, ethanol, citric acid, amino acids, exo-polysacharides, antibiotics and pigments etc.; Microbial production, purification and bioprocess application(s) of industrial enzymes; Production and purification of recombinant proteins on a large scale; Chromatographic and membrane based bioseparation methods; Immobilization of enzymes and cells and their application for bioconversion processes.Aerobic and anaerobic biological processes for stabilization of solid / liquid wastes; Bioremediation.
Bioprocess Engineering: Kinetics of microbial growth, substrate utilization and product formation; Simple structured models; Sterilization of air and media; Batch, fed-batch and continuous processes; Aeration and agitation; Mass transfer in bioreactors; Rheology of fermentation fluids; Scale-up concepts; Design of fermentation media; Various types of microbial and enzyme reactors; Instrumentation in bioreactors.
Plant and Animal Biotechnology: Special features and organization of plant cells; Totipotency; Regeneration of plants; Plant products of industrial importance; Biochemistry of major metabolic pathways and products; Autotrophic and heterotrophic growth; Plant growth regulators and elicitors; Cell suspension culture development: methodology, kinetics of growth and production formation, nutrient optimization; Production of secondary metabolites by plant suspension cultures; Hairy root cultures and their cultivation. Techniques in raising transgencies.
Characteristics of animal cells: Metabolism, regulation and nutritional requirements for mass cultivation of animal cell cultures; Kinetics of cell growth and product formation and effect of shear force; Product and substrate transport; Micro & macro-carrier culture; Hybridoma technology; Live stock improvement; Cloning in animals; Genetic engineering in animal cell culture; Animal cell preservation.
Immunology: The origin of immunology; Inherent immunity; Humoral and cell mediated immunity; Primary and secondary lymphoid organ; Antigen; B and T cells and Macrophages; Major histocompatibility complex (MHC); Antigen processing and presentation; Synthesis of antibody and secretion; Molecular basis of antibody diversity; Polyclonal and monoclonal antibody; Complement; Antigen-antibody reaction; Regulation of immune response; Immune tolerance; Hyper sensitivity; Autoimmunity; Graft versus host reaction.
Recombinant DNA Technology: Restriction and modification enzymes; Vectors: plasmid, bacteriophage and other viral vectors, cosmids, Ti plasmid, yeast artificial chromosome; cDNA and genomic DNA library; Gene isolation; Gene cloning; Expression of cloned gene; Transposons and gene targeting; DNA labeling; DNA sequencing; Polymerase chain reactions; DNA fingerprinting; Southern and northern blotting; In-situ hybridization; RAPD; RFLP; Site-directed mutagenesis; Gene transfer technologies; Gene therapy.
Bioinformatics: Major bioinformatics resources (NCBI, EBI, ExPASy); Sequence and structure databases; Sequence analysis (biomolecular sequence file formats, scoring matrices, sequence alignment, phylogeny); Genomics and Proteomics (Large scale genome sequencing strategies; Comparative genomics; Understanding DNA microarrays and protein arrays); Molecular modeling and simulations (basic concepts including concept of force fields).

Last Year Papers

2012                 2011 

ENGINEERING MATHEMATICS

Linear Algebra: Matrix algebra, Systems of linear equations, Eigen values and eigenvectors.

Calculus: Functions of single variable, Limit, continuity and differentiability, Mean value theorems, Evaluation of definite and improper integrals, Partial derivatives, Total derivative, Maxima and minima, Gradient, Divergence and Curl, Vector identities, Directional derivatives, Line, Surface and Volume integrals, Stokes, Gauss and Green’s theorems.

Differential equations: First order equations (linear and nonlinear), Higher order linear differential equations with constant coefficients, Cauchy’s and Euler’s equations, Initial and boundary value problems, Laplace transforms, Solutions of one dimensional heat and wave equations and Laplace equation.

Complex variables: Analytic functions, Cauchy’s integral theorem, Taylor and Laurent series.

Probability and Statistics: Definitions of probability and sampling theorems, Conditional probability, Mean, median, mode and standard deviation, Random variables, Poisson,Normal and Binomial distributions.

Numerical Methods: Numerical solutions of linear and non-linear algebraic equations Integration by trapezoidal and Simpson’s rule, single and multi-step methods for differential equations.

STRUCTURAL ENGINEERING

Mechanics: Bending moment and shear force in statically determinate beams. Simple stress and strain relationship: Stress and strain in two dimensions, principal stresses, stress transformation, Mohr’s circle. Simple bending theory, flexural and shear stresses, unsymmetrical bending, shear centre. Thin walled pressure vessels, uniform torsion, buckling of column, combined and direct bending stresses.

Structural Analysis:Analysis of statically determinate trusses, arches, beams, cables and frames, displacements in statically determinate structures and analysis of statically indeterminate structures by force/ energy methods, analysis by displacement methods (slope deflection and moment distribution methods), influence lines for determinate and indeterminate structures. Basic concepts of matrix methods of structural analysis.

Concrete Structures: Concrete Technology- properties of concrete, basics of mix design. Concrete design- basic working stress and limit state design concepts, analysis of ultimate load capacity and design of members subjected to flexure, shear, compression and torsion by limit state methods. Basic elements of prestressed concrete, analysis of beam sections at transfer and service loads.

Steel Structures: Analysis and design of tension and compression members, beams and beam- columns, column bases. Connections- simple and eccentric, beam–column connections, plate girders and trusses.Plastic analysis of beams and frames.

GEOTECHNICAL ENGINEERING

Soil Mechanics:Origin of soils, soil classification, three-phase system, fundamental definitions, relationship and interrelationships, permeability &seepage, effective stress principle, consolidation, compaction, shear strength.

Foundation Engineering:Sub-surface investigations- scope, drilling bore holes, sampling, penetration tests, plate load test. Earth pressure theories, effect of water table, layered soils. Stability of slopes-infinite slopes, finite slopes. Foundation types-foundation design requirements. Shallow foundations-bearing capacity, effect of shape, water table and other factors, stress distribution, settlement analysisinsands & clays. Deep foundations–pile types, dynamic &static formulae, load capacity of piles in sands &clays, negative skin friction.

WATER RESOURCES ENGINEERING

Fluid Mechanics and Hydraulics: Properties of fluids, principle of conservation of mass, momentum, energy and corresponding equations, potential flow, applications of momentum and Bernoulli’s equation, laminar and turbulent flow, flow in pipes, pipe networks. Concept of boundary layer and its growth. Uniform flow, critical flow and gradually varied flow in channels, specific energy concept, hydraulic jump. Forces on immersed bodies, flow measurements in channels, tanks and pipes. Dimensional analysis and hydraulic modeling. Kinematics of flow, velocity triangles and specific speed of pumps and turbines.

Hydrology: Hydrologic cycle, rainfall, evaporation, infiltration, stage discharge relationships, unit hydrographs, flood estimation, reservoir capacity, reservoir and channel routing. Well hydraulics.

Irrigation: Duty, delta, estimation of evapo-transpiration. Crop water requirements. Design of: lined and unlined canals, waterways, head works, gravity dams and spillways. Design of weirs on permeable foundation. Types of irrigation system, irrigation methods. Water logging and drainage, sodic soils.

ENVIRONMENTAL ENGINEERING

Water requirements: Quality standards, basic unit processes and operations for water treatment. Drinking water standards, water requirements, basic unit operations and unit processes for surface water treatment, distribution of water. Sewage and sewerage treatment, quantity and characteristics of wastewater. Primary, secondary and tertiary treatment of wastewater, sludge disposal, effluent discharge standards. Domestic wastewater treatment, quantity of characteristics of domestic wastewater, primary and secondary treatment Unit operations and unit processes of domestic wastewater, sludge disposal.

Air Pollution: Types of pollutants, their sources and impacts, air pollution meteorology, air pollution control, air quality standards and limits.

Municipal Solid Wastes:Characteristics, generation, collection and transportation of solid wastes, engineered systems for solid waste management (reuse/ recycle, energy recovery, treatment and disposal).

Noise Pollution: Impacts of noise, permissible limits of noise pollution, measurement of noise and control of noise pollution.

TRANSPORTATION ENGINEERING

Highway Planning: Geometric design of highways, testing and specifications of paving materials, design of flexible and rigid pavements.

Traffic Engineering: Traffic characteristics, theory of traffic flow, intersection design, traffic signs and signal design, highway capacity.

SURVEYING
Importance of surveying, principles and classifications, mapping concepts, coordinate system, map projections, measurements of distance and directions, leveling, theodolite traversing, plane table surveying, errors and adjustments, curves.


Last Year Papers


Paper-2000 Paper-2001 Paper-2002 Paper-2003
Paper-2004 Paper-2005 Paper-2006 Paper-2007
Paper-2008 Paper-2009 Paper-2010 Paper-2011
Paper-2012


ENGINEERING MATHEMATICS

Linear Algebra: Matrix Algebra, Systems of linear equations, Eigen values and eigen vectors.

Calculus: Mean value theorems, Theorems of integral calculus, Evaluation of definite and improper integrals, Partial Derivatives, Maxima and minima, Multiple integrals, Fourier series. Vector identities, Directional derivatives, Line, Surface and Volume integrals, Stokes, Gauss and Green’s theorems.

Differential equations: First order equation (linear and nonlinear), Higher order linear differential equations with constant coefficients, Method of variation of parameters, Cauchy’s and Euler’s equations, Initial and boundary value problems, Partial Differential Equations and variable separable method.

Complex variables: Analytic functions, Cauchy’s integral theorem and integral formula, Taylor’s and Laurent’ series, Residue theorem, solution integrals.

Probability and Statistics: Sampling theorems, Conditional probability, Mean, median, mode and standard deviation, Random variables, Discrete and continuous distributions, Poisson,Normal and Binomial distribution, Correlation and regression analysis.

Numerical Methods: Solutions of non-linear algebraic equations, single and multi-step methods for differential equations.

Transform Theory: Fourier transform,Laplace transform, Z-transform.

ELECTRICAL ENGINEERING

Electric Circuits and Fields: Network graph, KCL, KVL, node and mesh analysis, transient response of dc and ac networks; sinusoidal steady-state analysis, resonance, basic filter concepts; ideal current and voltage sources, Thevenin’s, Norton’s and Superposition and Maximum Power Transfer theorems, two-port networks, three phase circuits; Gauss Theorem, electric field and potential due to point, line, plane and spherical charge distributions; Ampere’s and Biot-Savart’s laws; inductance; dielectrics; capacitance.

Signals and Systems: Representation of continuous and discrete-time signals; shifting and scaling operations; linear, time-invariant and causal systems; Fourier series representation of continuous periodic signals; sampling theorem; Fourier, Laplace and Z transforms.

Electrical Machines: Single phase transformer – equivalent circuit, phasor diagram, tests, regulation and efficiency; three phase transformers – connections, parallel operation; auto-transformer; energy conversion principles; DC machines – types, windings, generator characteristics, armature reaction and commutation, starting and speed control of motors; three phase induction motors – principles, types, performance characteristics, starting and speed control; single phase induction motors; synchronous machines – performance, regulation and parallel operation of generators, motor starting, characteristics and applications; servo and stepper motors.

Power Systems: Basic power generation concepts; transmission line models and performance; cable performance, insulation; corona and radio interference; distribution systems; per-unit quantities; bus impedance and admittance matrices; load flow; voltage control; power factor correction; economic operation; symmetrical components; fault analysis; principles of over-current, differential and distance protection; solid state relays and digital protection; circuit breakers; system stability concepts, swing curves and equal area criterion; HVDC transmission and FACTS concepts.

Control Systems: Principles of feedback; transfer function; block diagrams; steady-state errors; Routh and Niquist techniques; Bode plots; root loci; lag, lead and lead-lag compensation; state space model; state transition matrix, controllability and observability.

Electrical and Electronic Measurements: Bridges and potentiometers; PMMC, moving iron, dynamometer and induction type instruments; measurement of voltage, current, power, energy and power factor; instrument transformers; digital voltmeters and multimeters; phase, time and frequency measurement; Q-meters; oscilloscopes; potentiometric recorders; error analysis.

Analog and Digital Electronics: Characteristics of diodes, BJT, FET; amplifiers – biasing, equivalent circuit and frequency response; oscillators and feedback amplifiers; operational amplifiers – characteristics and applications; simple active filters; VCOs and timers; combinational and sequential logic circuits; multiplexer; Schmitt trigger; multi-vibrators; sample and hold circuits; A/D and D/A converters; 8-bit microprocessor basics, architecture, programming and interfacing.

Power Electronics and Drives: Semiconductor power diodes, transistors, thyristors, triacs, GTOs, MOSFETs and IGBTs – static characteristics and principles of operation; triggering circuits; phase control rectifiers; bridge converters – fully controlled and half controlled; principles of choppers and inverters; basis concepts of adjustable speed dc and ac drives.

LAST YEAR PAPERS:
2012                  2011            2010              2009           
2007                   2006