Winner’s Guide

for
PG & Ph.D. Entrance Exams

Computer Science

Mr. Arun Anoop M.

(PhD Scholar – Computer Science & Engg. Dept.)
Velammal College of Engineering & Technology,
Madurai, Tamil Nadu, INDIA.

Dr. Poonkuntran S.
(Prof & Head – Computer Science & Engg. Dept.)
Velammal College of Engineering & Technology,
Madurai, Tamil Nadu, INDIA.
WINNER’S GUIDE FOR PG & PH.D. ENTRANCE
EXAMS: COMPUTER SCIENCE : VOL I & II

Copyright © : Arun Anoop M.

Publishing Rights : VSRD Academic Publishing
A Division of Visual Soft India Pvt. Ltd.

ISBN-13: 978-93-86258-89-2
FIRST EDITION, JANUARY 2018, INDIA

Printed & Published by:

VSRD Academic Publishing
(A Division of Visual Soft India Pvt. Ltd.)

Disclaimer: The author(s) are solely responsible for the contents of the papers compiled
in this book. The publishers or its staff do not take any responsibility for the same in any
manner. Errors, if any, are purely unintentional and readers are requested to
communicate such errors to the Editors or Publishers to avoid discrepancies in future.

All rights reserved. No part of this publication may be reproduced, stored in a retrieval
system or transmitted, in any form or by any means, electronic, mechanical, photo-
copying, recording or otherwise, without the prior permission of the Publishers & Author.

Printed & Bound in India

VSRD ACADEMIC PUBLISHING

A Division of Visual Soft India Pvt. Ltd.

REGISTERED OFFICE
154, Tezabmill Campus, Anwarganj, KANPUR – 208003 (UP) (IN)
Mb: 99561 27040, Web: www.vsrdpublishing.com, Email: [email protected]

MARKETING OFFICE (NORTH INDIA)

Basement-2, Villa-10, Block-V, Charmwood Village, FARIDABAD–121009 (HY)(IN)
Mb: 98999 36803, Web: www.vsrdpublishing.com, Email: [email protected]

MARKETING OFFICE (SOUTH INDIA)

340, FF, Adarsh Nagar, Oshiwara, Andheri(W), MUMBAI–400053 (MH)(IN)
Mb: 99561 27040, Web: www.vsrdpublishing.com, Email: [email protected]
 PREFACE

This book covers UGC-NET & GATE based selected

questions with explanations in Computer Science. This
book is presented in simple and easily understandable
manner. This book, we hope will be very useful for all
entrance (including PhD) & Service commission
examinations. We have made a humble attempt in this
book to support research aspirants to pass the entrance
exams.

The book is structured to cover the key aspects of major

topics in the subject. It is specially designed to meet the
expectations of HSST, Kerala PSC, PhD Entrance &
UGC NET aspirants in Computer Science.

All care has been taken to make students comfortable in

understanding the important concepts.

 Mr. Arun Anoop M.

 Dr. Poonkuntran S.
 ACKNOWLEDGEMENT

First of all I would like to thank my Parents for

showering their blessings upon me to pursue this book
work. The words cannot describe their role in my life, I
cannot think of living without their love and care without
which I could not have carried out this book work.
I sincerely thank Hon’ble Chairman,
Shri.M.V.Muthuramalingam, Velammal Educational
Trust and Management for their constant source of
inspiration , guidance and blessings to all my efforts.
I express my sincere thanks to Hon’ble Vice Chairman,
Shri. Ganesh Natarajan, Velammal College of
Engineering and Technology (VCET), Madurai for their
visionary support and guidance in bringing outcomes for
all my efforts.
I wish to express my hearty thanks and deep sense of
gratitude to the Principal, Dean and HOD CSE for their
encouragement and support.
My sincere gratitude goes to my beloved Research
Supervisor Dr. S. POONKUNTRAN, Professor and Head,
Department of Computer Science & Engineering,
Velammal College of Engineering and Technology,
Madurai for their blessings and support.
My sincere gratitude goes to my beloved Dr. V.
Vasudevan, Registrar, Kalasalingam University for their
unbounded support in shaping all my efforts.
I sincerely thank my sister Mrs.AGIJA and my brother in
law Mr.Anil, for their blessings to make this book a
reality.

 Mr. Arun Anoop M.

 ACKNOWLEDGEMENT

First of all I would like to thank my Parents for

showering their blessings upon me to pursue this book
work. The words cannot describe their role in my life, I
cannot think of living without their love and care without
which I could not have carried out this book work.

I gratefully express my sincere thanks to Hon’ble

Chairman, Shri.M.V.Muthuramalingam, Velammal
Educational Trust and Management for their blessings
and visionary support in all my efforts.

With a deep sense of gratitude, I express my sincere

thanks to Hon’ble Vice Chairman, Shri. Ganesh
Natarajan, Velammal College of Engineering and
Technology (VCET), Madurai for their visionary support
and guidance in bringing outcomes for all my efforts.

I owe my deepest gratitude to Principal, HOD, Faculty

Members, Students and Research Scholars of VCET for
their support in my book work.

My sincere gratitude to my research supervisor

Dr.R.S.Rajesh, Professor, Department of CSE, MS
University, Tirunelveli for his unbounded support in
shaping all my efforts.

My deepest gratitude goes to my Wife and Daughter for

their support, concern and love which made me to
successfully complete this book work. I deeply thank
my Brother for his blessings and support.
Last but not least, I am indebted to all my Friends and
Relatives to support me. And to the rest, whom I failed to
mention, I thank all of them for their prayers and good
will. Finally I offer my regards and blessings to all of
those who supported me in all respect during the
completion of this book.

 Dr. S. Poonkuntran
 CONTENTS

CHAPTER 1 : LINEAR ALGEBRA ......................................... 1

CHAPTER 2 : THEORY OF COMPUTATION ..................... 9

CHAPTER 3 : SOFTWARE ENGINEERING .......................25

CHAPTER 4 : COMPUTER ORGANIZATION ................... 37

CHAPTER 5 : ALGORITHMANALYSIS AND DESIGN .... 65

CHAPTER 6 : DIGITAL ELECTRONICS .............................77

MOCK TEST : DISCRETE STRUCTUES .......................... 107

MOCK TEST : COMPUTER ARITHMETIC ..................... 127

MOCK TEST : PROGRAMMING IN C AND C++ ............ 141

MOCK TEST : RDBMS & QUERY LANGUAGES ............ 161

MOCK TEST : DATA STRUCTURES AND

ALGORITHMS ...................................................................... 183
MODEL EXAM TEST : BASED ON CBSE UGC-NET ......205