### AP PGECET - M.Tech - Computer Science & Information Technology Exam Pattern

#### Exam Pattern

**Test Duration:**120 minutes**Test Marks:**120**No. of Questions:**120**Marking System:**Each correct answer to be given**1**mark.

### Syllabus Summary

No. Of Subject | 11 |
---|---|

No. Of Unit | 15 |

No. Of Chapter | 71 |

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

- 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

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

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

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

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

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

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

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

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

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

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

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

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

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

#### How to prepare

**Preparation Strategy**

**Make a proper Time Table**

It is very important that you ** make a time table and stick to it** and you will have an exact idea of what you are required to study and the time required for it.

**Concept clarity rather than rote learning**

It is essential that you have a clear idea of the ** formulas and concepts** rather than rote learning of things for the papers. While you might require it for memorizing formulas it is important that for other stuff you make sure you

**before moving on.**

**clear your basics and concepts****Prepare Notes**

It is very important ** make small notes** or a

**each covered topic and chapter which will come in handy at the time of revision. This will require you to be regular with your work but will surely make things easy at the time of revision.**

**comprehensive list of formulas on****Seek guidance**

It is not possible for you to know everything in your syllabus, at least not at the time of preparation. Sooner or later you will run into a concept or so which will give you trouble and then it is best you seek guidance from an instructor or a teacher. It is necessary that you clear your doubts at regular intervals and don’t prolong things for long. Getting into a good coaching class is nothing to be ashamed off and if anything a regular coaching class will enable you to avoid roadblocks in your preparation.

**Sample Papers**

Even though there may be a complete change in the exam pattern or the expected questions altogether,it is important that you practice on the sample and previous years question papers available for the engineering exam you’d be attempting. You will know the existing pattern and have a fair idea of the type of questions to expect in the paper along with the time constraint.

**Mock tests**

The paper pattern, duration of the paper and the number of questions to be attempted in the given amount of time is not something you will be able to pick up on the day of the examination. A Mock Test tests a student’s abilities as it not only provides a similar feel of real exams but also helps in building speed and confident to face the exam. Furthermore, they can improve their performance to get an extra edge in actual exams.

**Time management**

Time management can be learnt through thorough practice and regular test taking. So it is important that you practice it and practice it well.

**Duration :**2 Hours

#### Important Instructions

1. Candidates are required to apply for the APPGECET-2016 test through Online only (printed hardcopy of the applications will not be accepted). 2. The application/ registration fee for the test is Rs. 600/- (Rs 300/- in the case of SC/ST). In case a candidate wants to appear for more than one test, the separate registration fee has to be paid for each test. 3. The test is of two-hour duration with 120 multiple choice objective type questions, carrying one mark for each question. The cut-off mark in the Common Entrance Test is 25%, in the case of SC/ST, there is no minimum marks. 4. The examination will be held from 10.00 AM to 12.00 Noon in the morning session and 2.00PM to 4.00 PM for the afternoon sessions as per the Time Table given in Test Schedule.