M.Sc I.T - Kashmir Student | 24 Hour Education Service - JKBOSE, Kashmir University, IUST, BGSBU

## Saturday, January 1, 2011

M.Sc IT Entrance Test Syllabus 2012
Max Marks: 60

Section A [30 Marks]
Information and Communications Technology Concepts (B. Sc I T/ BCA Level):

Information Technology tools & Computer Fundamentals: Parts of a Computer, Characteristics of Computer, Classification of Computer. Applications of Computer, Organization of a Computer, Hardware, Software, Firmware, Central Processing Unit (CPU), Input / Output devices, Secondary Storage devices, Memory Organization, backup devices. Introduction to Internet and email. Functions of Operating System. Classification of Operating System. Viruses - Types and Control measures.

Digital Systems & Data Representation: Binary Numbers and Number Base Conversion, Binary Codes, Binary Storage, Binary Registers, Binary Logic and Integrated Circuits, Axiomatic Definition of Boolean Algebra, Basic Theorems and Properties, Boolean Functions, Canonical and Standard Forms, Representation of characters, integers, and fractions, binary, decimal, octal and hexadecimal representations and inter-conversions, Binary Arithmetic-Addition, subtraction, division, multiplication, One’s complement arithmetic and two’s complement arithmetic, floating point representation of numbers, normalized floating point representation, Digital Logical Gates and IC Digital Logical Families. The Map Method Up to 4 Variables, Product of sums, Sum of Products Simplification, NAND and NOR Implementation, Don’t Care Conditions, Tabulation Method, Determination of Prime-Implicates, Selection of Prime-Implicates. Adders, Subtractors, Code Conversion, Digital Comparator, Parity Checker/Generator, Encoders, Priority Encoders, Decoders, Multiplexer, Multilevel NAND and NOR Circuits EX-OR and Equivalence Function Combinational Logic. Different types of Flip-Flops and Other Triggering and Clocking, Serial Parallel Data Transfer Shift Registers, Mod-N Counters, Ripple Counter, Clocked, Synchronous Counters, Ring Counter, Application of Counters

Computer Organization & Architecture: Organization of CPU, Hardwired and Microprogrammed CU, Register Organization and Instruction formats. Instruction set- register transfer, arithmetic, logic and shift operations. Addressing modes. Memory Management, Associative Memory, cache memory, virtual memory, 8086 instruction set & addressing modes.

Programming in C and C++: C-language fundamentals, Basic Constructs-Loops, control statements, Arrays, Functions, Structures and Unions, Pointers, File operaations. Object Oriented Paradigm (OOPs), Classes, Objects, Abstraction, Polymorphism, Inheritance, Encapsulation. Constructors, Destructors, Inline and friend function, dynamic and static binding, virtual class. Virtual functions, Operator overloading and function overloading Operating System Basics: Introduction, Classification of OS, Process Management, Memory Management, IO management.

Data Structures: Introduction, Algorithmic complexity, Stacks, Queues, linked Lists. Sorting techniques and Searching Techniques: Quick Sort, Merge Sort, Heap Sort, Bubble sort, Selection sort, and Insertion sort. Linear and binary search algorithms. Trees and Graph terminology and representation in memory, binary tree, traversal techniques of graphs,
Database Management Systems: Introduction, Database Vs File Systems, DB Users, DBMSBasic Concepts and Terminology, Models and Architecture. Relational algebra and Relational DBMS. Normalization. Elements of Structured Query Language, Transaction Management, Concurrency control techniques, Recovery techniques, Different Types of Files like Sequential, Index based Files, etc.

System Analysis & Design: Introduction, SDLC, Phases of System Development Life cycle. Structured Analysis, Elements of Design- DFD, Process descriptions, Data dictionary. ER Diagram.System planning and Feasibility Analysis. Project Management – PERT and CPM. CASE Tools.

Visual Programming: Introduction, Visual Basic- IDE, design basics, data types, variables, subroutines, functions, arrays, collections. Control and looping structures. ActiveX controls and OLE- Basic concept. Database- connectivity, access, Data bound controls. Multimedia & Web Designing: Introduction, Multimedia basics, design, applications, building blocks Multimedia File formats- BMP, JPEG, TIFF, GIF, TGA, AVI, MPEG, WAV. Vector and Raster graphics. Image- Resolution, pixel depth, color palettes, aspect ratio. Animation and its techniques.
HTML- frames, tables, images, etc. FORM Elements. FrontPage.

Data Communications & Networking: Introduction, Data Transmission concepts- Simplex, half Duplex, Full Duplex. Bandwidth and Channel Capacity. Analog and Digital signals. Transmission media- Twisted pair, coaxial cable, optical fiber, terrestrial and satellite comm. Computer Network- Classification, Topologies. OSI and TCP/IP model- Basic concept and comparison.

Section B [15 Marks]

General Logical & Reasoning Ability
Logical and Mathematical Reasoning. Problems based on general concepts- Ratios and proportions, problems on time-work, distance-speed, percentage, etc. Blood relations, Sequence and Series, Coding and Decoding, Visual reasoning, Analytical reasoning and General Aptitude.

Section C [15 Marks]

Mathematics at 12th standard
Algebra: Fundamental operations in Algebra, Expansion, factorization, Quadratic equations, indices, logarithms, arithmetic, geometric and harmonic progressions, binomial theorem, permutations and combinations.

Co-ordinate Geometry: Rectangular Cartesian co-ordinates, equations of a line, midpoint, intersections etc., equations of a circle, distance formulae, pair of straight lines, parabola, ellipse and hyperbola, simple geometric transformations such as translation, rotation, scaling.

Differential Equations: Differential equations of first order and their solutions, linear differential equations with constant coefficients, homogenous linear differential equations.

Trigonometry: Simple identities, trigonometric equations, properties of triangles, solution of triangles, height and distance, inverse function.

Probability and Statistics: Basic concepts of probability theory, Averages, Dependent and independent events, frequency distributions, and measures of dispersions, Skewness and Kurtosis, random variable and distribution functions, mathematical expectations, Binomial, Poisson, normal distributions, curve fitting, and principle of least squares, correlation and regression.

Set Theory and Functions: Sets, relations and mappings.

Mensuration: areas, triangles and quadrilaterals, area and circumference of circles, volumes and surface areas of simple solids such as cubes, spheres, cylinders and cones.

Matrices & Determinants: Addition, Multiplication, Transpose, Inverse. Rank of a matrix and other basic operations.