Document Text Contents
Page 1
A Handbook on
Computer Science & IT
For
GATE
& oTHer CompeTITIve exAmS
Easy to
learn
& Easy to
remember
Contains Well Illustrated Formulae & Key Theory Concepts
Page 2
MADE EASY Publications
Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016
Website: www.madeeasypublications.org; Phone: 011-45124612, 9958995830, 8860378007
E-mail: • [email protected] • [email protected]
A Handbook on Computer Science & IT
Copyright © 2014, by MADE EASY Publications.
All rights are reserved. No part of this publication may be reproduced, stored in or
introduced into a retrieval system, or transmitted in any form or by any means (electronic,
mechanical, photo-copying, recording or otherwise), without the prior written permission
of the above mentioned publisher of this book.
First Edition: 2014
Published by: MADE EASY Publications, New Delhi-110016
Page 3
Director’s Message
During the current age of international competition in
Science and Technology, the Indian participation through
skilled technical professionals have been challenging to the
world. Constant efforts and desire to achieve top positions
are still required.
I feel every candidate has ability to succeed but competitive
environment and quality guidance is required to achieve
high level goals. At MADE EASY, we help you to discover your hidden talent
and success quotient to achieve your ultimate goals. In my opinion IAS, IES,
GATE & PSU’s exams are tool to enter in to main stream of Nation serving. The
real application of knowledge and talent starts, after you enter in to the working
system. Here in MADE EASY you are also trained to become winner in your life
and achieve job satisfaction.
MADE EASY aluminae have shared their winning stories of success and
expressed their gratitude towards quality guidance of MADE EASY. Our students
have not only secured All India First Ranks in IES, GATE and PSU entrance
examinations but also secured top positions in their career profiles. Now, I invite
you to become aluminae of MADE EASY to explore and achieve ultimate goal of
your life. I promise to provide you quality guidance with competitive environment
which is far advanced and ahead than the reach of other institutions. You will
get the guidance, support and inspiration that you need to reach the peak of
your career.
I have true desire to serve Society and Nation by way of making easy path of
the education for the people of India.
After a long experience of teaching in Computer Science & IT over the period of
time MADE EASY team realised that there is a need of good Handbook which
can provide the crux of Computer Science & IT in a concise form to the student
to brush up the formulae and important concepts required for GATE and other
competitive examinations. This handbook contains all the formulae and important
theoretical aspects of Computer Science & IT. It provides much needed revision
aid and study guidance before examinations.
B. Singh (Ex. IES)
CMD, MADE EASY Group
B. Singh (Ex. IES)
Page 5
A Handbook on
Computer Science & IT
CONTENTS
Unit-1: Engineering Mathematics ................................................................07-70
Unit-2: Digital Logic ........................................................................................ 71-114
Unit-3: Computer Organization and Architecture .............................115-149
Unit-4: Programming and Data Structures ...........................................150-172
Unit-5: Algorithms .........................................................................................173-192
Unit-6: Theory of Computation ................................................................193-218
Unit-7: Compiler Design ..............................................................................219-236
Unit-8: Operating System ...........................................................................237-268
Unit-9: Databases ...........................................................................................269-299
Unit-10: Information Systems and Software Engineering ..............300-316
Unit-11: Computer Networks ....................................................................317-342
Unit-12: Web Technologies ........................................................................343-355
mmmm
A Handbook on
Computer Science & IT
For
GATE
& oTHer CompeTITIve exAmS
Easy to
learn
& Easy to
remember
Contains Well Illustrated Formulae & Key Theory Concepts
Page 2
MADE EASY Publications
Corporate Office: 44-A/1, Kalu Sarai, New Delhi-110016
Website: www.madeeasypublications.org; Phone: 011-45124612, 9958995830, 8860378007
E-mail: • [email protected] • [email protected]
A Handbook on Computer Science & IT
Copyright © 2014, by MADE EASY Publications.
All rights are reserved. No part of this publication may be reproduced, stored in or
introduced into a retrieval system, or transmitted in any form or by any means (electronic,
mechanical, photo-copying, recording or otherwise), without the prior written permission
of the above mentioned publisher of this book.
First Edition: 2014
Published by: MADE EASY Publications, New Delhi-110016
Page 3
Director’s Message
During the current age of international competition in
Science and Technology, the Indian participation through
skilled technical professionals have been challenging to the
world. Constant efforts and desire to achieve top positions
are still required.
I feel every candidate has ability to succeed but competitive
environment and quality guidance is required to achieve
high level goals. At MADE EASY, we help you to discover your hidden talent
and success quotient to achieve your ultimate goals. In my opinion IAS, IES,
GATE & PSU’s exams are tool to enter in to main stream of Nation serving. The
real application of knowledge and talent starts, after you enter in to the working
system. Here in MADE EASY you are also trained to become winner in your life
and achieve job satisfaction.
MADE EASY aluminae have shared their winning stories of success and
expressed their gratitude towards quality guidance of MADE EASY. Our students
have not only secured All India First Ranks in IES, GATE and PSU entrance
examinations but also secured top positions in their career profiles. Now, I invite
you to become aluminae of MADE EASY to explore and achieve ultimate goal of
your life. I promise to provide you quality guidance with competitive environment
which is far advanced and ahead than the reach of other institutions. You will
get the guidance, support and inspiration that you need to reach the peak of
your career.
I have true desire to serve Society and Nation by way of making easy path of
the education for the people of India.
After a long experience of teaching in Computer Science & IT over the period of
time MADE EASY team realised that there is a need of good Handbook which
can provide the crux of Computer Science & IT in a concise form to the student
to brush up the formulae and important concepts required for GATE and other
competitive examinations. This handbook contains all the formulae and important
theoretical aspects of Computer Science & IT. It provides much needed revision
aid and study guidance before examinations.
B. Singh (Ex. IES)
CMD, MADE EASY Group
B. Singh (Ex. IES)
Page 5
A Handbook on
Computer Science & IT
CONTENTS
Unit-1: Engineering Mathematics ................................................................07-70
Unit-2: Digital Logic ........................................................................................ 71-114
Unit-3: Computer Organization and Architecture .............................115-149
Unit-4: Programming and Data Structures ...........................................150-172
Unit-5: Algorithms .........................................................................................173-192
Unit-6: Theory of Computation ................................................................193-218
Unit-7: Compiler Design ..............................................................................219-236
Unit-8: Operating System ...........................................................................237-268
Unit-9: Databases ...........................................................................................269-299
Unit-10: Information Systems and Software Engineering ..............300-316
Unit-11: Computer Networks ....................................................................317-342
Unit-12: Web Technologies ........................................................................343-355
mmmm
