BUAT MTECH CS -

Online | Institute Level Exam

Important Dates

Registration Date

Jan 18, 2016

Jan 18, 2016

Test Date

May 28, 2016

May 28, 2016

Result Date

Jun 12, 2016

Jun 12, 2016

# BUAT MTECH CS 2016 - Exam Pattern

**Exam Paper Type** : Online | **Exam Duration** : 2.0 Hr

Section |
Duration |
Marks |
# Questions |

Section A - Logical Reasoning | 30 Minutes | 20 | 20 |

Section B - Mathematics | 30 Minutes | 20 | 20 |

Section C - Computer Fundamentals | 30 Minutes | 30 | 30 |

Section D - Computer Science | 30 Minutes | 30 | 30 |

**Total Marks -**100**Test Duration-**2 Hours**Total No. of Questions-**100**Marking System -**- There is negative marking.
- Each correct question has
**one**mark, whereas a wrong question carries**(-1/4)**marks.

**NOTE: ** Each candidate has to **score 40% **in each section and **50%** in aggregate to be considered for merit.

## BUAT MTECH CS 2016 Syllabus

Chapters

- Inter-process Communication, and Synchronization
- Deadlock
- CPU Scheduling
- Memory Management and Virtual Memory
- File Systems

Chapters

- Concept of Layering
- LAN Technologies
- Flow and Error Control Techniques
- IPv4/IPv6, routers and Routing Algorithms
- Application Layer Protocols
- Basics of Wi-Fi
- Network Security

Chapters

- Programming in C
- Recursion
- Arrays, stacks, queues

Chapters

- Boolean algebra
- Combinational and sequential circuits
- Minimization
- Number Representations
- Computer Arithmetic

Chapters

- Lexical analysis, Syntax-Directed Translation
- Runtime Environments
- Intermediate Code Generation

Chapters

- Machine Instructions
- ALU, data-path and Control Unit
- Instruction Pipelining
- Memory Hierarchy
- I/O Interface

Chapters

- Searching, Sorting, Hashing
- Asymptotic Worst Case Time
- Algorithm Design Techniques
- Graph search, Minimum Spanning Trees, Shortest Paths

Chapters

- Numerical computation
- Numerical Estimation
- Numerical Reasoning
- Data Interpretation

Chapters

- English grammar
- Sentence Completion
- Verbal Analogies
- Word Groups
- Instructions
- Critical Reasoning
- Verbal Deduction

Chapters

- ER-model
- Relational Model
- Integrity Constraints, Normal Forms
- File organization, Indexing
- Transactions and Concurrency Control

Chapters

- Limits, continuity and differentiability
- Maxima and Minima
- Mean value theorem
- Integration

Chapters

- Vector algebra
- Matrix Algebra
- Systems of Linear Equations
- Rank of a matrix
- Eigenvalues and Eigenvectors

Chapters

- Random Variables
- Binomial Distributions
- Mean, Median, Mode
- Conditional Probability
- Bayes Theorem

Chapters

- Propositional and first order logic
- Sets, relations, functions
- Partial orders and lattices
- Graphs
- Combinatorics

Chapters

- Regular Expressions and Finite Automata
- Context-free Grammars and Pushdown Automata
- Regular and Context-free Languages, Pumping Lemma
- Turing Machines and Undecidability