1. What is an inode in Unix?

2. small program in Pascal to add a node to a linked list.

3. C strcmp program

4. set of dos commands testing basic familiarity with dir, ren *.t?t, cd etc.

5. What is the order of binary search?

6. What is the order of matrix multiplication?

7. you have to maintain the sorted order of integers and insert integers . Which data structure would you use? (tree, list, queue, array?)

8. There are two lists of integers to be merged. Which method would you not use?

9. In an online database system When is data written to disk? (on pressing enter, When commit or update is encountered, at end of data, all of the above) (was clueless! )

10. Small prolog function Which prints 2345true. You need to tell output.

11. Convert this binary into octal. 010 100 101

12. Lisp program given. What does it do? (GCD, LCM, Multiplies mxn?)

13. What is paging?

14. What is segmentation?