Verifone Paper n Pattern

Verifone Placement Paper.
These are some of the questions asked to us.(not to a single person.)

1. What is a finite Automata.
2. What is a turing machine.
3. How many processors are there in a Pentium microprocessor. in Sparc.
4. Difference between RISC and CISC.
5. Is risc always fast.
6. What is a real time system.
7. Name some real time OS
8. What are the characteristics of Real time OS.
9. Is DOS a real time OS.
10. What is a kernel,shell.
11. What is binary search, traversal, hashing etc.
12. Given a scenario what is the  suitable data structure.
13. Write a code to count the no. of 1’s in a binary rep. of a number.
14. Memory taken for char *, int * etc.
15. char *cp; int *ip; cp++,ip++ – what is the result.
16. Compare the no. of bytes in Unix and Dos for long char short int.
17. How to make programs portable on Unix and Dos under such circumstances.
18. In c++, what is a constructor, destructor etc.
19. What is friend etc.
20. What is waterfall model, prototype model etc.
21. What is testing. what is unit testing, integration testing etc.
22. What is indexing in databases?
23. What is atomicity?
24. Can recursive programs be written in C++, Write a recursive programs to  calculate factorial in c++.
25. What is best data structure to store the processes info in a real time  Operating system?