## PhD in Computer Science

**Minimum Eligibility**

12 years of regular schooling + a 3 or 4 year Bachelor’s degree and a Master’s degree leading to an MSc/MTech degree in Computer Science or allied* disciplines from an institution recognized by the government of any of the SAARC countries, with a minimum of 55% marks or an equivalent grade.

Applicants with 12 years of regular schooling + an integrated Bachelor's and Master's degree of at least 5 years duration are also eligible.

***Indicative List of Allied Disciplines:**

1. Computer Engineering 2. Computer Technology 3. Computer Applications 4. Information Science 5. Information Technology 6. Software Systems 7. Software Engineering 8. Software Technology 9. Electronics Engineering 10. Electronics and Communication Engineering 11. Electrical & Electronic Engineering 12. Physics/ Applied Physics 13. Statistics/ Applied Statistics 14.Mathematics/ Applied Mathematics 15. Instrumentation Engineering

**Admission Procedure** : will consist of 2 phases, an Entrance Test followed by an Interview. The Entrance Test will carry a weightage of 70 marks and the interview will carry a weightage of 30 marks. A minimum of 50% marks will have to be secured separately, in both the written test and the interview, in order to be eligible for admission.

**Format of the Entrance Test Paper**

The duration of the Entrance Test will be 3 hours and the question paper will consist of 70 multiple choice questions in two parts, Part A and Part B.

**PART A:** will have 30 multiple choice questions of one mark each and will test the ** **knowledge of the candidate in Mathematics and Computer Science of the under-graduate level. All questions will be compulsory. The area from which questions may be asked will include the following:

Discrete Mathematics: Sets, Relations, Functions, Boolean Algebra, Propositional logic, First order Predicate Logic

Combinatorics: Permutations, Combinations, Counting, Summation, Recurrence Relations

Probability and Statistics: Conditional Probability, Mean, Median, Mode, Standard Deviation, Variance, Covariance, Random Variable, Distributions (Uniform, Normal, Exponential, Poisson, Binomial).

Optimization: Linear Programming Problem and its Duality, Non-Linear Programming Problem, Unconstrained Optimization, Convex Programming Problems, KKT Conditions.

Vector Analysis: Rectangular Cartesian Co-ordinates, Equations of a Line, Mid-point, Intersections etc., Equations of a Circle, Distance Formulae, Pair of Straight Lines, Addition and Subtraction of Vectors, Scalar and Vector, Product of Two Vectors, Scalar Triple Product, Vector Triple Product.

Matrices and Determinants: Algebra of Matrices, Determinants, Systems of Linear Equations, Eigen Values and Eigen Vectors.

Programming in C: Elements of C, Identifiers, Data Types, Control Structures, Iteration, Structured Data Types: Array, Structure, Union, Strings, Pointers, Functions, Parameter Passing to Functions, Recursion.

Digital Logic Design: Number System, Data Representation and Computer Arithmetic, Logic Gates, Combinational and Sequential Circuits.

**Part B:** will have 40 multiple choice questions of one mark each and will test the knowledge of the candidate in Computer Science. All questions will be compulsory. Questions will focus on the following areas of the MTech/MCA/MSc level:

Data & File Structures: Arrays, Linked Lists, Doubly Linked Lists, Circularly Linked Lists, Queues, Priority Queues, Stacks, Postfix, Prefix Representation and Evaluation, Trees, Binary Search Trees, Heaps, Graphs, Records, Sequential Direct, Indexed Sequential, Relative Files, Inverted Lists, Multilist, Hashing, AVL Trees, B- Tree, B+ Tree.

Design & Analysis of Algorithms: Asymptotic Notation, Asymptotic Analysis (best, worst, average cases) of Time and Space, Sorting, Searching, Recursion, Graph (Spanning tree, connected component, shortest path), Divide-and-Conquer, Greedy Approach, Dynamic Programming, Basic Concepts of Complexity Classes; P, NP, NP-hard, NP-complete.

Operating Systems: Processes, Threads, Inter-process Communication, Concurrency, Synchronization (Semaphores, Critical Regions, Mutual Exclusion), Deadlock Handling (Bankers Algorithm), CPU Scheduling, Memory Management and Virtual Memory (Paging and Segmentation), File Systems, I/O systems, Protection and Security, UNIX and Windows,

Basic UNIX Commands, Shell Variables and Programming.

Computer Networks: Local Area Networks (LAN), Metropolitan Area Networks (MAN), Wide Area Networks (WAN), OSI Model, TCP/IP Model, Encoding and Modulation, Multiplexing, Switching, Transmission media, Flow Control, Error Detection and Correction, Multiple Access Protocols, IPv4, IPv6, Routing Algorithms, Multicasting, Congestion Control,

QoS, TCPIUDP, Application Layer Protocols (icmp, dns, smtp, pop, ftp, http).

Software Engineering: System Development Life Cycle (Steps, Water Fall Model, Prototypes, Spiral Model), Software Metrics (Software Project Management),Software Design (System Design, Detailed Design, Function Oriented Design, Object Oriented Design, User Interface Design, Design Level Metrics), Coding and Testing (Testing Level Metrics, Software Quality and Reliability).

Database Management System: ER-model, Relational Model (Relational Algebra, Tuple and Domain Calculus), Database Design (integrity constraints, normal forms), Structured Query Language, Transactions and Concurrency Control, Distributed Databases.

Computer Architecture and Organization: Subsystems of a Computer, Instructions Formats, Assembly Programming, Information Representation, Computer Arithmetic, Processor Datapath Design, Control Unit Design, Pipelining, Memory Organization, I/O Organization, Interrupts and DMA, Parallelism.

**Negative Marks for Wrong Answers**

If the answer given to any of the Multiple Choice Questions is wrong, ¼ of the marks assigned to that question will be deducted.

**Interview: ** Candidates up to four times the number of seats available will be short-listed for interview on the basis of their performance in the entrance test subject to a minimum cut off. If candidates from outside India are unable to travel to New Delhi, they can seek permission for an interview through telephone/Skype/satellite. The final merit list will be drawn by adding together the marks of the Entrance Test and the Interview.

Separate merit lists will be made for (a) candidates from all SAARC countries other than India, and (b) candidates from India. Candidates will be offered admission from these two lists, according to merit, depending on the number of seats available.

MPhil/PhD Computer Science Entrance Test Paper for the year 2016