PhD Entry Exam for Information Technology Department

Subject

Topics and suggested Textbook

Probability and Statistics (15%)

Douglas C. Montgomery, George C. Runger

Applied Statistics and Probability for Engineers, 6^th Edition

· Probability: Conditional Probability, Bayes’ Theorem

· Discrete Random Variables and Probability Distribution: Discrete Random Variables, PDF, CDF, Binomial Distribution, Poisson Distribution

· Continuous Random Variables and Probability Distribution: Normal Distribution, Exponential Distribution

· Point Estimation of Parameters and Sampling Distributions: Central Limit Theorem

· Statistical Intervals for a Single Sample: Confidence Interval, Prediction Interval

· Tests of Hypotheses for a Single Sample: Hypothesis Testing

Mathematics (15%)

Introduction to Linear Algebra, Fifth Edition, by Gilbert Strang

· Introduction to Vectors

· Solving linear equations

· Vector Spaces and Subspaces

· Orthogonality

· Determinants

· Eigenvalues and Eigenvectors

Programming (20%)

Deitel and Deitel

Java How to Program, 11^th Edition (Late Objects)

· Control Statements

· Classes and Objects

· Object-Oriented Programming: Inheritance, Polymorphism and Interfaces

· Exception Handling

· Files, Input/Output Streams

· Recursion

John Hubbard, , "Schaum's Outline of Data Structures with Java", 2^nd Edition

· Arrays

· Linked Data Structures

· Stacks

· Queues

· Lists

· Trees

· Binary Trees

· Search Trees

· Heaps and Priority Queues

Note: No specific language construct will be examined.

Operating Systems (10%)

Gagne, Galvin, Silberschatz

Operating System Concepts, 8^th Edition

· Processes

· Threads

· CPU scheduling

· Process Synchronization

· Deadlocks

· Main Memory

· Virtual Memory

· File System Interface

Networking (10%)

James F. Kurose, and Keith W. Ross.

Computer Networking: A Top-Down Approach, 6th ed. (2013).

· Computer Networks and the Internet

· Application Layer: HTTP, FTP, Socket Programming

· Transport Layer: TCP, UDP protocols

· The Network Layer: IPV4, IPV6, Routing Algorithms: DSDV, LS

· The Link Layer: Error detection techniques, MAC protocols, Ethernet

· Wireless and Mobile Networks: IEEE 802.11

· Security in Computer Networks: authentication, basics of public key and private key cryptography, digital signatures and certificates, firewalls

Database (10%)

Ramez Elmasri, Shamkant B. Navathe

Fundamentals of Database Systems, 7^th Edition

· Data Modeling Using the Entity Relationship (ER) Model

· The Enhanced Entity Relationship (EER) Model

· The Relational Data Model and Relational Database Constraints

· SQL: Complex Queries, Triggers, Views, and Schema Modification

· The Relational Algebra and Relational Calculus

· Relational Database Design by ER- and EER-to-Relational Mapping

· Basics of Functional Dependencies and Normalization for Relational Databases

· Relational Database Design Algorithms and Further Dependencies

· Disc Storage, Basic File Structures, Hashing, and Modern Storage Architectures

· Indexing Structures for Files and Physical Database Design

· Strategies for Query Processing

· Query Optimization

· Introduction to Transaction Processing Concepts and Theory

· Concurrency Control Techniques

Software Engineering (10%)

Roger Pressman, Bruce Maxim

Software Engineering: A Practitioner's Approach, Eighth Edition

· Understanding Requirements

· Requirements Modeling

· Design Concepts

· Architectural Design

· Quality Concepts

· Review Techniques

· Software Quality Assurance

· Software Testing Strategies

Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides

Design Patterns: Elements of Reusable Object-Oriented Software

· Creational Patterns

· Structural Patterns

· Behavioral Patterns

Multimedia (10%)

The Science of Digital Media by Jennifer Burg, Pearson International Edition

· Digital Image Representation

· Digital Image Processing

· Digital Video Representation

· Digital Video Processing