2023 2024 Student Forum > Management Forum > Main Forum

 
  #2  
8th December 2014, 03:24 PM
Super Moderator
 
Join Date: Apr 2013
Re: VTU PhD CS Entrance exam Question paper

You need Visvesvaraya Technological University PhD Computer Science Entrance exam Question paper, paper has questions from following topics:

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: This part would comprise 40 questions of one mark each. This part will extensively test the knowledge of the candidate in the subject of Computer Science. Questions in this part will be framed at the level of M.Tech/MCA/ M.Sc education. All questions will be compulsory. The Part B will have multiple-choice questions from the following areas of post-graduate 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, 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.


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 12:04 PM.


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

1 2 3 4