### Guru Nanak Dev University Common Entrance Test M.Tech. (Computer Science & Engineering) Exam Pattern

#### Exam Pattern

The question paper in the Entrance Test shall be based on the subjects of the B.Tech. (Computer Science & Engineering).

**Total Questions-**100**Total Marks-**100**Test Duration-**90 minutes**Marking System –****1**mark will be given for each right answer and there will be**no**negative marking.

### 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

**EXAM SYLLABUS**

**SYLLABUS**** For M.Tech. (Computer Science & Engineering)- **

The question paper in the Entrance Test shall be based on the subjects of the B.Tech. (Computer Science & Engineering), carry 100 questions.

**SYLLABUS For ****M.Tech. (Electronics & Communication Engineering) Specialization Communication Systems- **

**Electronic Devices & Circuits:**

Introduction to semiconductors, Diode applications, special purpose diodes like zener diodes, varactor diodes, optical diodes, Bipolar junction transistors, Transistor Biasing circuts, small signal bipolar amplifier, power amplifiers, Field Effect Transistor & Biasing, small signal FET amplifiers, Thyristors and other devices.Operational amplifiers, Application of operational amplifiers, active filters, oscillators, phase locked loop and voltage regulators.

**Digital Electronics Circuits:**

Introductory digital concepts, Number systems, operations and codes, logic gates, Boolean Algebra and logic simplification using karnaugh maps, combinations circuits, sequential circuits, Memory & storage, logic familes and programmable logic devices, Analog to digital and digital to Analog convertors.

**Electronic Communications:**

Communication fundamentals; Analysis of passive circuits, waveform spectra, Audio Signal and Noise, Electronic Communication circuits; RF and broadband Amplifiers, oscillators and receivers, Modulation of signals; various Analog and Digital Modulation & Demodulation techniques, Error detection and correction codes, Basics of satellite communications, fiber optic communications and microwave communications. General concepts of cellular mobile communications.

**Other Topics: **

Electrical and Electronic Instrumentations, Control systems, Basic computer programming, Microprocessors and Micro controllers, computer Networks, Computer Architecture, Neural Networks, Digital Signal Processing and Power Electronics. Candidates are also required to have sound analytical ability and awareness about the latest trends and technologies in the field of Electronics & Communications.

**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 :**90 Minutes

#### Important Instructions

a) For bachelor degree courses, candidates can submit a single form for applying in more than one course within a stream (Sciences/Humanities) giving the names of the courses in the order of priority. For streams of Science and Humanities separate applications shall be submitted. b) For postgraduate courses and other courses candidates applying in more than one course shall have to submit separate forms. c) Each application form shall be submitted with an application fee of Rs. 1000/-. For schedule caste candidates the application fee shall be Rs. 500/-. However for B.Tech./B.Arch. Courses (except B.Tech. URP) the one time counselling fee will be Rs. 2000/-(Non-refundable). d) There will be no migration from the Academic Session 2016-17.