Jamia Hamdard University MCA Entrance Exam Syllabus

The admission to MCA programme will be on the basis of the merit determined by t
he performance of the candidates in the written Entrance Test only. The Entrance
Test Paper will be based on questions from subjects of BCA of Jamia Hamdard.Syl
labus of BCA is given below:
* Mathematics
Differentiation and partial differentiation, derivative of sum, dot product and
cross product of two vectors, gradient, divergence and curl;. System of circles,
standard equations and properties of parabola and Ellipse; General equation of
second degree in two variables, tracing of conic sections, sphere; Successive di
fferentiation, Libneitz theorem, partial differentiation, curvature, asymptotes,
singular points, concavity, points of inflexion and tracing of Cartesian curves
; Differential equation of first order; Matrix Algebra including rank, inverse,
linear system of equations, Eigen value & Caley Hamilton Theorem; team working a
nd management.Sets and related operations, Relations and their properties, matri
x of relations, functions and its properties, Introduction to graph theory, Sign
ificance of graph theory for computer science, matrix representation of graphs,
Path Matrix, Shortest path algorithm, Introduction to recurrence relation, Formu
lation of recurrence relations, Characteristic equation and Characteristic roots
of recurrence relation, Solution of recurrence relations, Introduction to prepo
sitional calculus, logical operations, Truth tables of logical identities, Equiv
alence of logical identities, Introduction to Boolean Algebra.Numerical methods
versus numerical analysis, Errors and Measure of Errors.Non-linear Equations, It
erative solutions, multiple rocks and other difficulties, interpolation methods
of BI-section, false position methods, Newton Raphson-Methods. Simultaneous Solu
tions of Equations, Gases Elimination Methods Gaues Jordan methods Gaues seedily
methods. Interpolation and curve fitting, Lagrangian polynomials, Newton s method
s: Forward Difference methods, Backward Difference methods Divided difference me
thods. Numerical Integration and Different Trapezoidal Rule, Simpson 1/3 Rule Si
mpson s 3/8 Rule. Numerical differentiation by polynomial Fit.
* Statistical Techniques
Measure of Central Tendency, Preparing frequency distribution table, Mean Arithm
etic mean harmonic, mean medial mode. Measure of dispersion, skewness and kurtos
is Ranges, Mean deviation. Standard deviation, co-efficiency of variation, Momen
ts skew ness kurtosis. Correlation. Regression linear; Regression. Least square
fit liner trend, Non-linear trend.
* Introduction to Computer and IT
Computer Organisation: Block Diagram, Basic Architecture etc. Evolution and Diff
erent Types of Computer and then Characterizing features; Functional unit of com
puters, primary and secondary memory. Number System: Decimal, octal, binary and
hexadecimal.Representation of Integers, fixed and floating point, character repr
esentation schemeIntroduction to operating system: DOS & Windows Elements of IT:
Introduction to Range of Info Technologies; Audio, video, multimedia, Internet
and Intranets.Introduction to Intelligent systems. Expert systems, Virtual Reali
ty System Development life cycles : Waterfall methods, prototyping, JAD, RAD, et
c.
* Programming in C
Programming Fundamentals, algorithm development, techniques of problem solving,
flowcharting, stepwise refinement; Programming in C including features of C , C tok
ens, data type, operators, expressions, Branching Constructs: if-else, switch, c
onditional operator & goto statements; Looping Constructs: while, do-while, for
and Jumping statements; Arrays, string processing, Functions: categories of func
tions, recursion; Pointers: operations on pointers, pointers & structures; Struc
tures and Unions; File Management: Defining & opening a file, closing a file, in
put/output operations. Development of efficient programs; Debugging, verificatio
n and testing of programs.
* Organizational Behavior
Psychological dimensions and relevance in the emerging society; Learning : style
s and principles; Skinner, Thorndike and Piaget theories; Conditions of learning
; Organizational behavior: essential attributes; Memory: short term and long ter
m; Efficient and effective ways in respect of thinking, problem solving and deci
sion making ; Stress management; models of personality, factors and desirable fe
atures of a healthy personality; Basic Needs and their hierarchy: Mallow model a
nd self actualizing personalities.
* Communication Skills
Review of English Grammar; Written and Spoken Language; Common Errors in languag
e; Punctuation (purpose, role, importance and use); Effective use of dictionary,
thesaurus, encyclopedia, OED; Figures of speech; Language Skills (Listening, Sp
eaking, Reading, Writing); Meaning what you mean; Listening: Effective and effic
ient listening in various situations (discussions, lectures, news, seminars, spe
ech, telephone calls etc.);Speaking: Phonetics, intonation, accent, usage; strat
egies for a good rhetoric; Reading: Purpose; Comprehension; Tactics and strategi
es for good reading; Writing: Guidelines for good writing; various writing style
s (General and Technical writing styles);Communication (purpose, role, importanc
e, elements); Effective and efficient communication; Role of content, context an
d language; Spoken and written communication; Presentation and delivery; Role of
speaker and audience; Style and body language; Planning, organization, presenta
tion, participation, conduction and feedback of discussions, meetings, seminars
etc; Effective and efficient presentation and discussion skills; Discussion and
Presentation skills of conferences, meetings, seminars etc; General and Technica
l documents (correspondence (applications, letters, resumes, CV), drafts, essays
, memos; minutes; notes, proposals, precis, reports, summary, synopsis,), append
ices, references, table of contents, acknowledgements, prologue, epilogue, revis
ion; Use of Audio-Visual Aids: OHP, Slides, Charts, Computers etc.
* Introduction to Data Structures
Representation of data , Data Types, ADT and Data Structures, Arrays : single an
d multidimensional arrays , Structures , Static and Dynamic implementations of d
ata structures, Stacks and it s applications ,infix, prefix and postfix notations
and conversions ,Recursion, queues other general lists and applications; Linked
Lists: dynamic memory allocation & pointers, linked stacks & queues. Trees : Bin
ary Trees, Tree search ,tree traversals , threaded binary tree, Height Balancing
- AVL trees; graphs BFS and DFS ; B-trees, b+ trees , searching and sorting tech
niques and their analysis of algorithms , searching : linear search, binary sear
ch, tree search. Sorting : bubble sort, quick sort, insertion sort, heap sort, s
hell sort , merge sort and radix sort .
* Computer Organization
Number System, complements, binary arithmetic, and logic gates. Boolean function
s. Dual of a Boolean function. Inverse of a Boolean function. Boolean function r
epresentation: canonical form, standard form. Boolean function Simplification: A
lgebraic method, Karnaugh Map method. Boolean function implementation: NAND impl
ementation, NOR implementation. Binary codes: BCD, EBCDIC, ASCII, Excess-3, gray
code. Combinational circuits: adder, subtractor, decoder, and encoder, MUX/DEMU
X etc. Sequential circuits: Flip-flops, registers and Counters.
 * Business Data Processing and File Systems
Data Processing: Concept, relevance and cycle; Organisation and attributes of bu
siness data processing; Computing environments; Programming methodologies: struc
tured, object oriented etc.; Programming Principles: style, coding, testing and
refinements; Input and output devices: an overview; Business Systems; Business c
omputing: characteristics, significance and distinguishing features; Physical st
orage devise and their characteristics, File : fields, records, fixed and variab
le length records, primary and secondary keys; File operations, Basic file syste
m operations; File organisations: Sequential, indexed Sequential, Direct, relati
ve etc; Data processing using COBOL/FoxPro , Introduction to database design.
* Computer Based Financial Accounting and Management
Conceptual Framework, Nature and Scope of accounting information; Identifying an
d recording accounting transactions using traditional and accounting equations a
pproach; Generally accepted accounting principles; Accounting standards in India
; Bases of accounting-cash and accrual; Capital and revenue items. Fundamentals
of computerized accounting system: concept of grouping the accounting heads; Sch
emes of assigning the codes to accounting heads, maintaining the hierarchy of le
dger accounts for preparing control accounts; Case Study and use of a software t
ool.
* Fundamental Concepts of Operating Systems
Operating systems overview: Computer System Structure, operating systems structu
re, OS functions, facilities; Processes: introduction, concurrency, inter proces
s communication, classical problems, process scheduling, Memory management: swap
ping, virtual memory, segmentation. File systems: files, directories, file syste
m implementation, security, and protection mechanism. Input / output: principles
of input / output hardware and software, disks, clocks, terminals. Deadlocks: i
ntroduction, detection, recovery, and prevention; Coordinated Case Study of Unix
and Windows.
* Introduction to Object Oriented Programming using C++
OOP : Programming methodologies: concepts of structured and object oriented prog
ramming; advantage of OOP methodologies, characteristics of OOP languages: objec
ts, classes, Data Abstraction , Encapsulation ,inheritance, reusability, polymor
phism and operator overloading, function overloading;Programming in C++ :data ty
pes, constants, expressions and statements, Arrays Strings, function overloading
, functions, friend functions , in line functions constructors and destructors,
derived classes, friend classes , operator overloading , support for data abstra
ction, derived class, base class, pointers and arrays, pointers and functions, s
upport for OOP.
* System Programming concepts & Compiler Design
Mathematical preliminaries, sets, relations and functions, graphs and trees, str
ings, theory of automata, DFA, NFA, acceptability of a string by finite automata
, minimization of finite automata, applications of finite automata lexical analys
is, text editors etc. Introduction to formal languages- regular grammars , conte
xt free grammar, context sensitive grammar. Evolution of the Components of a Pro
gramming System,compilers, Assemblers, Loaders Absolute loader, relocating loade
r,Direct linkage loader, Linkers,Macros, Variety of software tools, Text editors
, Interpreters and program generators Debug Monitor. Compilers : Basic concepts,
compilers and interpreters, pass of a compilers, phases-lexical phase, syntax p
hase, semantic analysis phase, parser, top down, bottom up parsing, translation
schemes, type analysis and type checking, code generation phase and optimization
. Symbol table management, error handling.
* Systems Analysis and Design
System : definition and concept; Real time and distributed systems; Data informa
tion and related attributes; System analysis and analyst; System development lif
e cycle: study, analysis, design, development and implementation; System plannin
g; data & fact finding techniques; System design and modeling: logical and physi
cal design representation, data flow diagram, ERD, structure charts; forms desig
n : classification, user interface; standards; control and validation checks; us
er interface guidelines modular and structured design; System implementation & m
aintenance; Project management techniques; use of an available tool to implement
a case study.
* Software Engineering , testing and Quality Assurance
Introduction to S/W engineering; software product and process: Generic Phases, s
oftware development models; Project Scheduling and Tracking; Software architectu
re and design: prominent design methodologies; Verification, validation and perf
ormance evaluation;; SW Configuration Management and maintenance; SW measurement
-Size, Process and Project Metrics; LOC , FP metrics; Testing and the related co
ncepts : Testability and features of Test Cases; Software Testing techniques: WB
T,BBT, Software Testing Strategies: Approach, Issues; integration, System, alpha
, Beta testing etc; Quality Factors, framework , Quality assurance: concepts, A
ctivities ect. . SW Reliability, SQA Plan, Quality models: ISO 9000 and SEI-CMM
and their relevance. Functions of CASE tools and their use with practical exampl
es of special CASE tools, such as Turbo Analyst.
* Introduction to DBMS and Oracle
Concept of Database and its evaluation, Data abstraction and data integration; t
he three level architecture of a DBMS, components of a DBMS; Data models and the
ir implementations : relational. Network, Hierarchical; Relational data manipula
tions : relational algebra, relational calculus, SQL; Relational database design
: functional dependencies, finding keys, 1st to 3rd Normal Forms, BCNF, lossless
join and Dependency preserving decomposition, computing closures of set FD s, fin
ding keys. Introduction to Oracle Data types, SQL *PLUS, PL/SQL: Function, Proce
dure, Cursor, Exceptions, Triggers etc.
* Management Information System
Introduction to the concept of Decision Support system: Component of DSS :D ialo
gue management; data management and Model management for DSS ;example of differe
nt types of DSS ;system Analysis & Design for DSS ;Model in the context of DSS ;
Algorithm & Heuristics; DSS application in different functions ;Design for inter
faces in DSS, An overview of DSS generators, Group discussion in Support system
( GDSS) . And decision conferencing. Introduction of Expert System . Expert syst
em in management; case study on expert system. introduction to GIS ;MIS based on
GIS; case studies ;Executive Information system( EIS).
* Introduction to Unix and Windows NT
Introduction to UNIX, UNIX files and directories Commonly used commands in UNIX
pipes and processes editor, basic shell programming awk utility UNIX file system
. WIN NT: The windows NT environment installing window NT file system disk parti
tions and fault tolerance setting up and administering user and group accounts,
securing resources running applications configuring the windows NT environment,
Windows NT services, printing from Windows NT, trouble shooting Windows NT.
* Data Communication & Computers Networks
Data Communication System: Purpose, Components : Source, transmitter, transmissi
on System, receiver, and destination. Data transmission: Frequency, Spectrum and
Bandwidth. Time-domain and frequency dominion Concepts. Relationship between da
ta-rate and Bandwidth. Analog and digital data transmission. Data and signal. An
alog and digital Signaling of analog and digital data. Modem, Modulation techniq
ues,CODEC, Digital Transmitter etc. Transmission impairments : Attenuation and a
ttenuation distortion, delay distortion, noise. Introduction to Network, OSI ref
erence model, TCP/IP reference model. Transmission Media: Magnetic Media, Twiste
d-Pair cables, Baseband & Broadband Coaxial cables, Fiber Optics.Wireless Transm
ission: Radio Transmission, Microwave Transmission.ISDN; ATM; Data Link Layer: S
ervices, Framing, Error Control, Error-detecting & Correcting Codes.Data Link Pr
otocols: Stop-and-Wait Protocol, Sliding Window Protocol.HDLC; Static & Dynamic
Channel allocation in LANs & MANs.Multiple Access Protocols: ALOHA, CSMA/CD; IEE
E standards 802.3 and Ethernet, 802.4: Token Bus; 802.5: TokenRing. Bridges, Rou
ters, Gateways, Routing Algos, Congestion control Algos, Internetworking, The TC
P/IP Protocol, IP Addressing, Subnets.
* Computer Graphics
Basics of Graphics Systems Applications, Display Devices : Video Displays, Raste
r-Scan Displays, Rondom Scan Displays, DVST, Flat-panel Displays. Input devices
: Keyboards, Mouse, Trackball and Spaceball, Joysticks, Digitizers, Image Scanne
r, Touch panel, light pens, Voice Systems etc. Line drawing algorithms: DDA Algo
rithm, Bresenham s line Algorithm.Bresenham s Circle drawing algorithm, Mid-Point Ci
rcle Algorithm, Scan-line Polygen Fill Algorithm, Inside-Outside test, Boundery
Fill algorithm, Flood-Fill algorithm. Pixel, Pixel addressing, Antialiasing.Clip
ping : Cehen-Sutharland line clipping algorithm, Line clipping using nonrectangu
lar clip windows, Polygon clipping. Text clipping. Two-dimensional geometric tra
nsformation : Translation, Rotation, Scaling, Reflection, Shear, Matrix represen
tation and Homogeneous coordinates.Composite transformation: Translations, Rotat
ions, Scalings.General Pivot-Point Rotation and Scaling
* Visual Language Programming
Generic Concept of procedure & event oriented languages; Low and high level visu
al languages; Visual architecture: methods, statements and properties; Basic con
cepts of visual program design and comparison with non-visuals; Visual programmi
ng environment and development of visual programs: project window, forms, code,
properties & event procedures; Program design including case solution, run time
properties; Programming using Visual Basic/VC++; implementation of a case study.
* Internet Technology and Applications & e-commerce
Introduction of Internet, understanding the Internet, A tower of the Internet Ha
rdware requirement to connect to the Internet, S/W requirement and Internet serv
ice products Internet Addressing Mall using mail from shell account understandin
g the web, using the web, Introduction to usenet file types used on the Internet
Mailing list Telnet Talk facts: using talk from a shell a/c IRC Basics of TCP/I
P, Introduction to Internet Programming with JAVA/Perl: creating applets, applic
ations, security.Introduction to E-Business, Electronic Fund Transfer (EFT), Val
ue-chain, internet Business strategy, Functional Architecture, implementation St
rategies; Building Blocks of E-commerce, System design, creating and managing co
ntent etc; Cryptography and security management; Payment systems; Auxiliary syst
em; transaction Processing; Building e-commerce system, system architecture, sec
ure links etc;Present and future Trend; Impact of e-commerce; A case Study on de
velopment of e-commerce system.
* Object Oriented Methodology and UML
Object modelling :o bject and classes ;links and association, generalisation and
inheritance; Grouping construct, Aggregation, generalisation as extension and r
estriction .Multiple inheritance; Meta data, candidate Keys .Dynamic Modelling :
Events and states nesting Concurrency .Functional modelling : Analysis :o bject
modelling ,functional modelling adding operations, Iteration; System design : Su
bsystem , concurrency .Allocation to Processors and tasks. Management of data st
ores. Control implementation. Boundary condition. Architectural Framework . obje
ct design :o ptimization , Implementation of control . Adjustment of inheritance
. Design of associations, Documentation ,Comparison of methodologies.; Implement
ation : Using a programming language , a data base system . Programming styles ,
reusability , extensibility , robustness . programming in the- large , case stud
y; Overview of UML: Terminology, Methology; Application of UML with a system exa
mple.
* Network Programming
Inter Process Communication: Pipes, FIFOs, message queues, Semaphores. Communica
tion protocols: TCP/IP, XNS, SNA, NetBIOS, UUCP. Berkley Sockets. System V Trans
port Layer Interface. Security. Winsock programming using the Windows sockets an
d blocking I/O. Other Windows Extensions. Network dependent DLLs. Sending and re
ceiving data over connections. Terminations; Novel IPX/SPX: Novel s windows driver
. Network interface for windows. IPX/SPX procedure. Datagram Communication. Conn
ection oriented communication with SPX. IPX/SPX implementation of DLLs. Programm
ing application: Time and Date routines. Ping, Trivial File Transfer Protocol, R
emote Login, RPC.
* Advance DBMS
Review of database management systems; Design and knowledge database; Review of
different database models; Concept of data bases and storage structures ;Query O
ptimization , Integrity of databases : need for concurrency control, locking, de
adlock avoidance etc. database recovery; Coding: representation of knowledge, cl
assification and compression; Object relational databases, Object oriented datab
ases, Distributed databases: advantages, techniques and related concepts ; Manag
ement of Distributed transactions, Heterogeneous Database, Client server Databas
es technologies ,temporal and spatial databases , Internet databases . Case Stud
y ORACLE as RDBMS, ORDBMS, OODBMS capabilities.
* Parallel Processing
Concept of parallelism, Mechanism for uniprocessor systems; Parallel computer ar
chitecture; Pipelining and vector processing; Instruction and arithmetic pipelin
ing; parallel algorithms for array processors; SIMD computers and performance en
hancements; Microprocessor Architecture and Programming: Functional Structure, i
nterconnection networks, multiprocessors; Parallel Algorithms for multiprocessor
s; Data driven computing and languages.
* Artificial Intelligence
Scope of AI : Games ,the ROM proving ,natural language processing , vision and s
peech processing , robotics expert system, AI technique search knowledge, abstra
ction ;Problem Solving : State space search : production system. Search space co
ntrol: depth first ,breadth first search, heuristic search hill climbing ,best fi
rst search , branch and bound . Minimax search , Alpha Beta cut offs. Solemnizing
queries , Unification .Modus pones . Resolution , dependency directed backtrack
ing, forward reasoning : Conflict resolution, Logic Programming in PROLOG.