Computer Science Series erred] MC@s COMPUTER SCIENCE Timothy J Williams 01010101010104: SsContents Preface to the Second Edition vii Preface to the First Edition viii ‘Acknowledgements x 1, Programming with C 1 2. Unix 43 3. Principles of Programming Languages 76 4. Mathematical Foundations of Computer Science 96 5. Operating Systems 131 6. Automata Theory 146 7. Principles of Compiler Design 158 8. Computer Organization 171 9. Data Structures 10. Computer Graphics 224 11. System Software 235 12. Database Management Systems 242 13. Object Oriented Programming Using C++ 250 14. Computer Networks 264 15. Software Engineering 272 16. SQL*PLUS, SQL, PL/SQL, Forms and Reports 279 Appendix: Computer Science Question Paper for GATE 2005 315 Suggested Books for Reading 333 Materia! chroniony prawem autorskimPreface to the Second Edition This book is primarily written for undergraduate students of computer science seeking admission to master’s program in computer science through examinations like GATE and GRE (in computer science), It will also be helpful for those taking computer science tests conducted by some compa- nies for recruitment, It contains more than 1800 questions from the cote areas of computer science. The questions are grouped subject-wise. The overwhelming response to the first edition of this book has inspired me to bring out this second edition which is a thoroughly revised and updated version of the first. The book now has sixteen chapters. The first chapter deals with the programming language C that is still popular in spite of ite age. The second chapter contains questions on UNIX, which has become popular due to its simple and easy-to-understand structure, In the third chapter, a variety of problems based on the principles of programming languages are discussed. The fourth chapter, Mathematical Foundations of Computer Science, has been revamped. It has questions based on the mathematical principles that are vital to the better understanding of com- puter science. Numerous problems from operations research, numerical methods, matrices and determinants, permutations and combinations, probability and statistics, discrete math, calculus and theory of equations are included in this chapter. In almost all the other chapters also some revision has been effected and additional questions included A new chapter on Oracle that covers SQL, PL/SQL, SQL*Plus, FORMS and REPORTS has been added towards the end of the book. Also included is the Computer Science question paper for GATE 2005 as an appendix, This will help the students in the preparation of their GATE examina- tion. Every effort has been made to make this book error-free. I welcome all constructive criticism of the book. TimoTiy J WILLIAMS