2023 2024 Student Forum > Management Forum > Main Forum

 
  #2  
28th November 2014, 03:48 PM
Super Moderator
 
Join Date: Apr 2013
Re: Ph. D Entrance Exam Papers for CSE

Here I am giving you syllabus and previous year’s question papers for entrance exam of Ph. D at South Asian University.

Ph.D. Computer Science

Eligibility Criteria:
M. Tech / MCA / M. Sc degree in Computer Science with at least 55% marks.

Syllabus of Entrance Exam:

Part A:

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)

Calculus and Ordinary Differential Equations:
Limit, Continuity & differentiability, Mean value theorems, theorems of integral calculus, evaluation of definite and improper integrals, partial derivatives, total derivatives, maxima and minima, Differential equations of first order and their solutions, linear differential equations with constant coefficients, homogenous linear differential equations.

Geometry and Vector Analysis:
Rectangular Cartesian co-ordinates, equations of a line, mid-point, intersections etc., equations of a circle, distance formulae, pair of straight lines, parabola, ellipse and hyperbola, simple geometric transformations such as translation, rotation, scaling, Scalar and Vector quantities their representation, 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:

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, TCP/UDP, 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.

Previous year’s question papers of Ph. D entrance exam at South Asian University.

Ph. D Entrance Exam Paper




pdf file atteched for more paper detail.................
Attached Files
File Type: pdf Ph. D Entrance Exam Paper.pdf (778.2 KB, 47 views)


Quick Reply
Your Username: Click here to log in

Message:
Options

Thread Tools Search this Thread



All times are GMT +5. The time now is 04:17 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.
SEO by vBSEO 3.6.0 PL2

1 2 3 4