Computer Science Series RTs elie] MC@s COMPUTER SCIENCE Timothy J WilliamsContents Preface to the Second Edition vii Preface to the First Edition viii Acknowledgemenis 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 9. 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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 cont more than 180 questions from the core 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 its 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 Wa 4AMS