Docstoc

Welcome to Osmania University Hyderabad

Document Sample
Welcome to Osmania University Hyderabad Powered By Docstoc
					                                                                    M.E./ M.Tech. (Part-Time) Courses
                                                                                          (2005-2006)




                                        ANNEXURE - A
             GENERAL INFORMATION AND INSTRUCTIONS
1.   All entries should be filled in by the candidate in English. Incomplete applications will be
     rejected.
2.   SEPARATE APPLICA TION S HOULD BE SUBMITTE D FOR EACH COURSE FOR WHICH
     ADMISS ION IS SOUGHT. The following courses are offered.
     i.   M.E. Civil Engineering (CE)
     ii)  M.E. Electronics & Communication Engg. (E CE)
     iii) M.E. Electrical Engineering (EE )
     iv)  M.E. Mechanical Engineering (ME)
     v)   M.Tech-Computer Science and Engg. (CSE)

3.   Each application must be accompanied by Regi stration fee in the form of a D. D for
     Rs.500/- drawn in favour of “Convener, M.E. / M.Tech. Admi ssions, 2005-2006, O.U”
     payable at Hyderabad.

4.   i)      The application form duly filled in, should reach the Principal, Un iversity
             College of Engineering, Osmania University, Hyderabad - 500 007 (A.P.), in
                                              th
             person or by post, on or before 4 June, 2005 (Saturday) by 5.00 p.m.
     ii)     Last date for submi ssion of filled in application in person only, with a late fee
                                        th
             of Rs. 200/- in cash, is 10 June, 2005 (Friday) by 5.00 p.m.
     iii)    No application will be entertained thereafter either by post or in person.
     iv)     The filled in application form dispatched through post is to be superscribed
             "Application for Part Time P.G. Admission in_________________________Course
             2005-06”

5.   Lists of documents to be attached with application form : (Only atte sted true copies)
     i)     Degree/Provisional Certificate B.E./B.Tech/AMIE/AMIE TE.
     ii)     Migration Certificat e. (If applicable)
     iii)    Valid Community Certificat e as per the A.P. Govt. Rules in force.
     iv)     Service Certificate and permission letter from the employer.
     v)      Date of Birth Certificate (S.S.C. or its equivalent)
     vii)    Memorandum of Marks of the B.E. Examination/ M.Sc./M.C.A./AMIE/AMIETE .
     viii)   Conduct certificat e issued by the Principal of the college concerned/Head of the
             Department / Orgniz ation / Institution where working.
     ix)     Income Certificate obtained on or after 01. 04.2005, (if applicable).


6.   THE UNIVE RSITY RESE RVES THE RIGHT TO CA NCEL THE A DMISSION OF THE
     CANDIDA TE A T ANY S TAGE IF AND WHE N IT IS DE TE CTE D THA T THE ADMISSION IS
     AGAINS T RULES OR IF IT IS SUBSEQUE NTLY FOUND THA T A NY OF THE
     STA TEME NTS MADE IN THE APPLICA TION A RE INCORRECT OR FALSE.


7.   AN ADMISSION COMMITTEE DULY CONS TITUTED BY THE UNIVE RSITY S HALL
     SCRUTINIZE ALL THE APPLICA TIONS A ND MAKE A DMISSIONS AS PER RULES IN
     FORCE A T THE TIME OF ADMISS ION. THE DE CIS ION OF THE ADMISS IONS
     COMMITTEE IS FINAL A ND BINDING IN A LL MA TTE RS RE LA TED TO THE
     ADMISS IONS.
8    ELIGIBILITY REQUI REM ENTS :
                                                                M.E./ M.Tech. (Part-Time) Courses
                                                                                      (2005-2006)



      For M.E./M.Tech (Part-Time) course s – 6 Semester (3 years) in CE, CSE, ECE, EE and
      ME.

      A.       Educational qualifications:
              a) B.E./B.Tech of Osmania University in the concerned discipline, or its
                 equivalent.
              b) AMIE/AMIE TE or similar qualifications recognized as equivalent to
                 B.E./B.Tech.
              c) For M. Tech (Computer Science and Engineering) Master’s Degree in Physics,
                 Statistics, Mathematics or Applied Mathematics, Applied Statistics, Applied
                 Physics, Geophysics, M.Sc (Comp. Sc.), M.Sc. (I.S.), Computer Applications,
                 Electronics or B.E./B.Tech. in any discipline/branch or its equivalent.
              d) For specialization in Systems and Signal P rocessing of M.E. (ECE) Cours e,
                 candidates with B.E. degree in Electrical and Electronics Engg., and B.E.
                 Degree in Bio-Medical Engg., of Osmania University or equivalent are also
                 eligible.
                                                               th
      B.       Minimum of two years experience, as on 30            June 2005, reckoned from the
               date of qualifying degree.
      C.       Admissions to all courses will be based on the performance at the ent rance test.
               Candidates who secure a minimum of 36% marks in the Entrance Test under
               General and Backward Class category and 15% marks under the Scheduled
               Caste/Scheduled Tribe Category will be considered for admission. In case of a tie
               at the entrance test, date of birth will be considered a nd the older candidate will
               be considered for admission first.

9.    Syllabus & a sample model Question Paper for the Entrance Te st in various
      Di sciplines/ Branche s is     made          available  on       we bsite:
      www.uceou.edu/pgadmn.html. (See Annexure III)

10.   Counselling for admission to all the course s in Engineering offered at University
      College of Engineering conducted as per the schedule described in Annexure „B‟ at
      the main Building, Universi ty college of Engineering, Osmania University,
      Hyderabad.

      a) Results of Entrance Test will be displayed on respective Department Notice Board on
           th
         30 June 2005 at 1600 hrs. It will also be made available on college
         website:www.uceou.edu

11.   a)    Provi sional admission will be made only from among those who are eligible
            and present on scheduled date and time as per the details given in
            Annexure „ B‟

            Candidates have to present them selve s on scheduled dates (See Annexure B)
            with all the original certificates and the prescribed fee in cash, to be
            considered for admission at scheduled time (See Annexure B)
            Venue of Admi ssi on : Main Building, University College of Engineering,
            Osmania University, Hyderabad.

            Individual communication in this regard will not be sent.

      b)    Provisional A dmission and payment of fees by selected candidates will be on the
            scheduled date & time (S ee Annexure B) only. Prescribed fee should be paid in c ash
            immediat ely. Non-payment of fees at the time of admission automatically res ults in
            cancellation of the offer of admission.
      c)    All Provisionally admitted c andidates are required to register for the subjects in the
            respective Departments, on 16-08-2005. Classes also commence from 16-08-2005.
                                                                   M.E./ M.Tech. (Part-Time) Courses
                                                                                         (2005-2006)



      d)    The candidates are particularly advised to be present at the venue of admission on
            the scheduled day and time for admission and remain till admission process is
            completed. If any candidate fails to respond to the call for admission formalities,
            he/she forfeits claim for admission to the course.

12.   The Second Phase of admission, for all branches, will be held at 10.00 hrs. on
         th
      18 July, 2005, for seats falling vacant, if any. Such of the eligible candidates desirous
                                                                            th
      of s eeking admission have t o present thems elves by 10.00 hrs. on 18 July, 2005, failure
      of which they shall not be considered for admission, Admission venue is Main B uilding,
      University College of Engineering, Osmania University.

13.   Reservations for SC/S T/BC categories are made according to the A.P. Govt. rules in force.

14.   Part-Time students are not eligible for Scholarships.

15    Part-Time courses are self-supporting programmes.
16.   Part-Time programme in any specialization may not be offered if less than ten
      candidates qualify and seek admission for it.
17.   M.E./M.Tech (P art-Time courses) – 6 semester programme is offered only in the evening
      (during 6.10 PM to 9.30 PM) for all courses.

18.   SOME GENERA L RULES RE GARDING RESERVA TIONS OF SEATS

      a)    SC, ST & BC c andidates who get seats by merit in General category will not be
            counted against the seats reserved for t hem and such candidates will go into t he list
            of general seats.

      b)    If sufficient number of candidates are not available to fill up the s eats reserved for
            SCs they shall be filled up by the suitable candidates from S Ts and vic e-versa. If the
            required number of candidates are not available for filling the quota of seats reserved
            for SCs and S Ts they may be filled up by candidates from t he general pool on the
            basic of merit.

      c)    While filling up the seats reserved for backward class-A, the qualified backward
            class-A candidates should be considered in the order of merit after filling up the
            unreserved seats. If qualified backward class-A candidates are not available, the turn
            will go to back ward class-B, backward class-C or backward class-D in the order of
            merit in eac h group. If no suitable candidat e is available in any of the four groups, the
            seats shall be filled be filled up from general pool on the basis of merit.

      d)    Wherever applicable, a minimum of 33.33% of the available seats in each post-
            graduate cours e will be allotted to women candidates from each category i.e., open
            competition, S T/S C/BCs group A,B,C,D. This rule is not applicable (i) if women
            candidates selected on merit in each cat egory from 33.33% or more of the seats
            therein; and (ii) for seats under various supernumerary categories. In the absence of
            suitable women candidates in the respective categories, these seats shall be filled in
            with men candidates of the same category.

      e)    Admissions under S C and BC categories will be made as per the A.P. Govt. rules
            and regulations in force at the time of admission.

19.   Details of the number of seats, including reservations under various categories, in various
      courses for the different specialisations in eac h branch of engg. for the academic year
      2005-2006 are given in Annexure-II.

                                       ANNEXURE - I
              ADMISSION FOR .......................................................COURSE
                                                                                          M.E./ M.Tech. (Part-Time) Courses
                                                                                                                (2005-2006)


Serial No.

S.C.                                                           District Code :

S.T.              Emblem                                       Mandal Code :

B.C.                                                           Village Code :

Certificate No :

COMMUNITY, NATIVITY AND DATE OF BIRTH CERTIFICATE
1)       This is to certify that Sri/Smt/Kum _____________________________________________

Son/Daughter of Sri ______________________of village/ Town___________________________

Mandal __________________________ District_______________________________________

of the State of Andhra Pradesh belongs to ___________________________________________

community which is recognised as S.C/S.T./B.C. under :

         The Constitution (Schedule Caste) Order, 1950

         The Constitution (Schedule Tribes) Order, 1950

       G.O. Ms.No. 1793, Education, Dated 25-9-1970, as amended form time (B.Cs) S.Cs., S.Ts,
list (Modification) Order, 1956, S.Cs and S. Ts (Amendment) Act, 1976.

2)       It is certified that Sri/Smt./Kum_______________________________________________

is a native of ______________________________________ Village/ Town________________

Mandal _____________________________________ District of Andhra Pradesh.

3)       It is certified that the place of birth of Sri/Smt./Kum______________________________

______________________ Village/Town ___________________________________Mandal

_____________________________________ District of Andhra Prades h.

4)       It is certified that the date of birt h of Sri/Smt./Kum__________________ ______________

Day ________________________ Month _____________________ Year ________________ _

( in words) _____________________________________ as per the declaration given by his/her

father/mother/guardian are ent ered in the school records where he/she studied.

                                                                                 Signature            :
         (Seal)                                                                  Date                 :
                                                                                 Name in Capital letters :
                                                                                 Designation          :
Explanatory Note : While mentioning the community , the Competent Authority must mention the sub-caste (in case of Scheduled Castes)
and sub-tribe or sub group (in case of Scheduled Tribeds as listed out in the S.Cs., and S.Ts., (Amendment) Act 1976.
(Rev ised prof orma as per G.).Ms.No. 58 Social Welf are (J) Department, Dt 12-05-1997)

                                                     ANNEXURE – II
       Reservation of Seats in various M.E. / M.Tech. Courses in
            Engineering for the academic year 2005-2006
                                                   M.E./ M.Tech. (Part-Time) Courses
                                                                         (2005-2006)


                    University College of Engineering, O.U.


M.E./M.Tech. (Part- Time) Courses



Courses                Total       OC         SC               ST            BC


M.E. (Civ il)
Structural Engg.        30         15          5               2             8

M.Tech (CSE)
Computer
                        30         15          5               2             8
Science & Engg.

M.E. (MECH)
Production Engg.        15          8          2               1             4


Automation &
Robotics                15          8          2               1             4

M.E. (EEE)
Industrial Drives
                        15          8          2               1             4
& Control

M.E. (ECE)
Microwave &
                        15          8          2               1             4
Radar Engg.


Digital Systems
                        15          8          2               1             4


Systems & Signal
Processing              15          8          2               1             4
                                                             M.E./ M.Tech. (Part-Time) Courses
                                                                                   (2005-2006)


                                    ANNEXURE - III
                 M.E./M.Tech. Admissions (2005-2006)
               SYLLABUS FOR M.E. (CIVIL) ENTRANCE TEST

1.    STRUCTURAL ENGINEERING
      a) Strength of Materials: Stress – Strains – Shear forces and bending moment,
         deflections, Torsion, Thin and thick cylinders, Fixed beams, Shear stresses.
      b) Theory of Structures: Direct and bending stresses, Columns, Continuous beams,
         Strain energy, Moving loads, Arches, Suspension bridges, Moment distribution
         method, Slope deletion method, Graphic static.
      c) Concrete Structures: Analysis and design of beams, Columns, Footings, Retaining
         walls, Slab and T-Beam bridges.
      d) Steel Structures: Riveted joints, Columns, Trusses, Connections, Plastic analysis,
         Design of plate and crane girder and lattice girder bridges, Bearings.
      e) Elements of prestressed concrete.

2.    GEOTECHNICAL ENGINEERING
      a) Soil Mechanics: Physical properties of soils, Classification and Identification,
         Permeability, Capillarity, Seepage, Compaction, Consolidation, Shear strength,
         Earth pressures, Slope stability.
      b) Foundation Engineering: Stress distribution in soils, Bearing capacity, Settlement
         analysis, Pile foundations, Coffer dams, Caissons, Dewatering, Bracing for
         excavations, Site investigation.
      c) Engineering Geology: Mineralogy, Structural Geology Groundwater Earthquake
         Engineering, Tunnel, Dams and Rese rvoirs.

3.    WATER RESOURCES ENGINEERING
      a) Fluid Mechanics: Basic concepts, Fluid dynamics, Measurement of flow,
         Compressible flow, Flow Through pipes, Open channel flow, Similarity, Hydraulic
         machines – Turbines and pumps.
      b) Hydrology: Rainfall, Runoff, Floods, Groundwater.
      c) Irrigation: Diversion Head Works, Canals, Corp water requirement, Soil agronomy,
         Water management.
      d) Dam Engineering: Storage works, Dams, Surplus works, Energy dissipation, Earth
         dam.
      e) Water Power: Development, Power House, Components.

4.    OTHER TOPICS:
      General Engineering: Elements of Surveying: Leveling and theodolite survey, Building
      Technology, Matrix Algebra, Integral Calculus.

Model Paper:

      1. The Question Paper consists of 100 multiple choice questions to be answered in 90
         minutes.
      2. OMR Answer Sheets will be supplied for answering the test.

Model Questions:

      1.   Poison’s ratio for mild steel is about

           (a) 0.2             (b) 0.3          (c) 0.4      (d) 0.5

      2.   Maximum bending moment in a simply supported beam of span 6m and carrying a
           UDL of 4 kN/m over its left half span is equal to

           (a) 10 kN m         (b) 12 kN m      (c) 8 kN m   (d) None of these
                                                              M.E./ M.Tech. (Part-Time) Courses
                                                                                    (2005-2006)


                      M.E./M.Tech. Admissions (2005-2006)
                 SYLLABUS FOR M.E. (MECH.) ENTRANCE TEST

1.    Elements of Material Science : Structure of Metal, Bonding in Solids, Imperfections of
      Metals, Bonding in Solids, Imperfections in crystals, Fracturs, Creep, Fatigue corrosion.
2.    Engineering Metallurgy: Structure of alloys, Manufacture of iron and steel, Heat
      treatment of steels, Alloy steels, Properties and use of common non -ferrous metallurgy,
      Weld ability of metals, Materials used for various applications.
3.    Kinematics of Machines: Velocity and acceleration of simple mechanisms with lower pairs,
      Cam motions and profiles, Friction, Belt rope and chain drives, toothed gearing and gear
      trains, Brakes and dynamometers.
4.    Dynamics of Machines: Static and Dynamic force analysis, Flywheels, Gyroscopes,
      Vibrations, Balancing, Governors.
5.    Design of Machine elements: Design considerations, Design of joints, Shafts, Bearings,
      Couplings, Belt drives, Gear drive, Powe r Screws, Springs, Cranks, Connecting rod,
      Piston, Eccentric, Cross head and flywheel.
6.    Basic Thermodynamics: Thermodynamic system, Temperature, Work, Heat, First law of
      thermodynamics, Ideal gas, Gas mixtures, Carnot Cycles, Reversed Carnot cycle, C.O.P.
      Second law of Thermodynamics and their corollaries, Properties of pure substance, Air
      standard cycles, psychrometry.
7.    Reciprocating Engines: I.C.Engines, Classification, Working and performance of
      I.C.Engines, Combustion problems in I.C.Engines rating of fuels, Combustion chambers,
      Reciprocating air compressors and steam refrigeration.
8.    Turbo machines and Compressors: Flow through turbo machines, rotary blowers and
      compressors, Flow though nozzles, Steam turbines, Gas turbines, Jet population.
9.    Heat Transfer: Conduction, Convection, Heat exchangers, Radiation, Condensation and
      boiling.
10. Hydraulic Machines: Impact of jets, Turbines, centrifugal pumps, Reciprocating pumps,
    Ram, Accumulator, Intensifier.
11. Instrumentation: Basic standards, Analysis of experimental data, Resistance strain
    guage, Measurement of displacement, Temperature, Flow force torque, Vibrations,
    Acceleration, Pressure measuring transducers, Photo elastic stress -strain analysis.
12. Industrial Management: Industrial Organisation, Plant layout, Material handling,
    production Planning and Control, Materials, Management work studies, Inspections,
    Quality Control, Cost analysis, Operations research.
13. Foundry, Welding and Forging: Pattern making, Moulding, Core making, Melting, Cleaning
    and inspection, Heat treatment.
14. Metrology and Machine tools: Standards of measurements, Limits, Fits, Gauges,
    Measuring instruments, Semi-automatic lathes, Drilling, Shaping, Planning, Slotting,
    Milling, Gear cutting, Broaching and grinding machines.
15. Metal Cutting: Physical and thermal aspects of metal cutting, Tool wear and tool life,
    Kinematics of machines tools, Micro finishing machines ECM, EDM, and USM, Plastics, NC
    machines, Jigs and Fixtures.

Model Paper:
       Note: 1. The Entrance test paper consists of 100 multiple choice questions to be
                 answered in 90 minutes.
             2. OMR Answer sheets will be supplied for answering the test.

Ex:   1.    High carbon steel is used for the manufactures of
            a)Solid drawntube b) Angle iron c) Boiler plates d) Hammers
                                                                M.E./ M.Tech. (Part-Time) Courses
                                                                                      (2005-2006)



                     M.E./M.Tech. Admissions (2005-2006)
                   SYLLABUS FOR M.E. (ECE) ENTRANCE TEST

(A) BASIC ENGINEERING MATHEMATICS
1. Differential and integral calculus Partial and total differentials. Composite functions.
2. Systems of linear equations. Matrices and determinants, rank, Crammer’s rule.
   Eigenvalue and Eigen vectors.
3. Differential equations. Homogeneous and non-homogeneous power series.
4. Theory of complex variables. Cauchy-Rieman equations Cauchy’s residue theorem.
   Singular points, Evaluation of residues.
5. Vector products. Gradient curve.

(B) NETWORK ANALYSIS
Topological description of a network, KVL, KCL, Mesh and nodal analysis. First order and
second order circuits, RL, RC and RLC circuits. Forced and Natural response of network, Step,
Impulse and sinusoidal inputs. Transient and steady state response, Laplace transform
method of solution , Network theorems, Implications of linearity, Signal analysis, Two port
networks.

(C) ELECTRONIC DEVICES AND CIRCUITS
Theory of semiconductors, P-n junction, BJT, JEET, MODFET characteristics , Basic amplifier
configurations, Biasing of BJT and JEET, Difference Amplifier, R-C coupled amplifier, Frequency
response, Feedback in amplifiers, Power amplifiers, Power rectification.

(D) PULSE AND DIGITAL CIRCUITS
Linear wave shaping, Non-linear wave shaping, Sweep circuits, Multivibraters, Logic gates,
Boolean Algebra, Arithmatic circuits, TTL, MOS, CMOS, Flip-Flops, Counters, Shift Registers.

(E) FEEDBACK CONTROL SYSTEMS
Types of systems, Steady state errors, System modelling, Transfer Functions, Stability,
 Frequency response Techniques, Root Locus Diagrams, Compensation, Control System
 components, Signal flow graphs and block diagrams.

 (F) ELECTROMAGNETIC THEORY
Electro statics: gauss law, potential function, divergence theorem, coulombs law, poisson’s
equation,     laplace equation, capacitance.
Static Magnetic field: Magnetic flux, Flux density, Ampere’s Law, Bilot Savart’s Law stokes
theorem, MMF, Vector potential.
Maxwell”s Equations: Time varying fields, Ampere’s work law in differential form. Maxwell’s
equations in differential and Integral forms, Boundary conditions, Energy theorem. Poyinting
theorem.
Uniform Plane Waves: Wave equation, Solution to wave equation, Reflection, Refraction, Skin
effect.

                  MODEL question paper for M.E.(E.C.E) Entrance Test
Note:   The entrance test paper consists of 100 multiple choice questions to be answered in 90
        minutes. OMR Answer sheets will be supplied for answering the test.

Example:
                                 _
1. Simplified form of AB + ABC + ABC Is
             _                              _
        a) A B      b) ABC     c) B     d) ABC


2. Linearity is networks implies
        a) Reciproxity      b) Casualty c) Superposition       d) Time invariance
                                                              M.E./ M.Tech. (Part-Time) Courses
                                                                                    (2005-2006)


                   M.E./M.Tech. Admissions (2005-2006)
                  SYLLABUS FOR M.E. (EE) ENTRANCE TEST

1.   Electrical Measurements and Instruments : Principles of Electromechanical energy
     conversion.   Principles of Measurements and Instrumentation.       Measurement of
     inductance, capacitance and resistance using bridge methods.      Different types of
     measuring instruments viz; Energy meters, Wattmeters, Potentia Meters and Instrument
     transformers.

2.    Power Systems: Transmission line Theory – Short, medium and long lines – Corona -
     Voltage control – Symmetrical and Unsymmetrical faults. Analysis – Symmetrical
     components – Cause of over voltages – wave equation.

3.   Power Electronics and Power System Protection: Thyristor operation – Ratings of
     Thyristors – Thyristor protection – Triggering Circuits – Converters, Choppers and cyclo
     converters and their applications to speed control of ac and dc motors. Protective relays.
     Classification of relays – over current protection for radial feeders and ring mains –
     Transformer and Generator protection – Circuit breakers - types – Protection of
     transmission lines against direct lightning strokes – ground wires – insulation conditions.

4.   Electrical Machines: DC generators and motors – Characteristics and applications – Three
     phase and single phase motors – Characteristics and applications – speed control of DC
     and AC motors.        Single-phase and three phase transformers – operation and
     performance. Predetermination of performance - Parallel operation of Transformers and
     Alternators. Determination of regulation of Alternators.

5.   Microprocessors, IC Applications and Control Systems :          Architecture of 8085
     Microprocessor – Instruction set – Types of Memory – Interrupt structure of 8085 – Data
     transfer schemes Basic operational amplifier characteristics – Frequency response of
     Opamps, voltage follower waveform generation using Opamps – decoders, encoders,
     multiplexers and demultiplexers. Time response of second order system, Nyquist
     criterion of stability, state space representation of control system, ob servability,
     controllability and stability.


Note: The entrance test consists of 100 multiple choice objective type questions to be
      answered on the OMR answer sheets.
                                                              M.E./ M.Tech. (Part-Time) Courses
                                                                                    (2005-2006)


                     M.Tech. Admissions (2005-2006)
                SYLLABUS FOR M.Tech. (CSE) ENTRANCE TEST

BASIC MATHEMATICS: Mathematical Logic: Prepositional          Logic,    First  order   Logic;
Probability: Random variables and expectations, Conditional probability, Independent random
variables, Distributions (Uniform, Normal, Exponential, Poisson, Binomial); Discrete
Mathematics: Sets, Relations, Functions, Groups Lattice, Boolean algebra, induction,
Recurrence relations; Combinatories: Permutations, Combinations, Counting, Summation;
Elementary Graph theory: Basic properties, Connectivity, covering and matching, planarit y;
Elementary concepts of linear and matrix Algebra; Numerical methods: Classical Algorithms for
interpolation and root finding.
THEORY OF COMPUTATION: Formal languages and Automata Theory: Regular languages
and finite automata, context free Languages and Push down automata, Recursively
enumerable sets and Turing machines, Un-decidability; analysis of Algorithms and
computational Complexity: Asymptotic analysis (best, worst, Average case) of time and space,
upper and lower bounds on the complexity of specific problems, NP – completeness.
COMPUTER HARDWARE: Digital Logic:              Logic functions, Minimization, Design and
synthesis of Combinational and Sequential circuits; Number representation and Computer
Arithmetic (fixed and floating point); Computer organization : Machine instructions and
addressing modes, ALU and Data –path, hardwired and micro –programmed control, Memory
interface, I/O interface (interrupt and DMA mode), Serial Communication interface, Instruction
pipelining, Cache, Main and secondary storage.
SOFTWARE SYSTEMS: Data structures : Notion of abstract data types, Stack, Queue, List,
Set, String, Tree, Binary search tree, Heap, Graph; Programming methodology: C
programming, Program control (iteration, recursion, functions), Scope, Binding, Parameter
passing, Elementary concepts of Object oriented, Functional and Logic programming;
Algorithms for problem solving: Tree and graph traversals, Connected components, Spanning
trees, Shortest paths; Hashing, Sorting, Searching; Design techniques (Greedy, Dynamic
Programming, Divide- and- Conquer); Compiler Design; Lexical Analysis, Parsing, Syntax
directed translation, Runtime environment, Code Generation, Linking (Static and dynamic );
Operating systems: Classical concepts (concurrency, synchronization, Dead lock), Processes,
threads and inter-process communication, CPU scheduling, Memory management, File
systems, I/O Systems, Protection and security.
Databases : Relational model (ER –Model, relational algebra, tuple calculus ),Database design
(Integrity constraints, normal forms), Query languages (SQL), File structures (sequential files,
indexing, B+ trees ), Transactions and concurrency control; Computer Networks: ISO/OSI
stack, sliding window protocol, LAN Technologies(Ethernet, Token ring), TCP/UDP,IP Basic
concepts of switches, gateways and routers.

                              Entrance Test Model Questions

Note:   The entrance test paper consists of 100 multiple choice questions to be answered in 90
        minutes on OMR answer sheet.

1. If a set A has n elements, then the number of bijective functions from A to A are
   a. n                     b. n 2             c. 2 n               d. n!

2. In two Phase locking, how many number of different locks are used
   a. 2                    b.3               c.4                  d.5

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:366
posted:3/27/2011
language:English
pages:10