1. A solid cube of 4 inches has been painted red, green and black on the pairs of opposite faces. It has then been cut into one inch cubes. Following questions relate to the smaller one inch cubes.

a. How many cubes have only one face painted?

(1) 8              (2) 16             (3) 24               (4) 32

b. How many cubes have only two faces painted?

(1) 0                (2) 16               (3) 24              (4) 32

c. How many cubes have only four faces painted?

(1) 0                (2) 8               (3) 12                 (4) 16

d. How many cubes have no faces painted?

(1) 0              (2) 8              (3) 16              (4) 24

2. I was born on August 11. Mohan is younger to me by 11 days. This year Independence Day falls on Monday. The day on which Mohan’s birthday will fall this year will be

(1) Monday                (2) Tuesday                (3) Sunday                (4) Thursday

3. ‘Win’ is related to ‘Competition’ in the same way as ‘Invention’ is related to?

(1) Discovery                 (2) Experiment                    (3) Trial                 (4) Laboratory

4. Which of the following will come in place of the question mark (?) in the following letter series?

BXF, DVI, FTL, HRO,?

1) JPL          (2) KPL           (3) JOL        (4) None of these

5. In a certain code language,
i.   ‘Guda buka’ means ‘Clear water’
ii.   ‘Pin gola’ means ‘Overcast sky’
iii.   ‘Pin saf buka’ means ‘Clear blue sky’

Which word in that code language means ‘Blue’?

(1) Pin       (2) Buka         (3) Saf       (4) Guda

6. If ‘+’ means ‘*’, ‘-’ means ‘/’ , ‘/’ means ‘+’ and ‘*’ means ‘-’ , then what will the value of  20/ 40 – 4 * 5 +6 ?

1) 60         (2) 1.67           (3) 150        (4) 0

7. The flowers in a basket become double after every minute. In one hour, the basket becomes full. After how many minutes, the basket would be half-filled?

1) 30        (2) 45          (3) 59        (4) 58

8. Which are the four storage classes in C.

Answer : static, extern, register, auto

9. What is a semaphore? How are they used? 

10. There is a clock at the bottom of the hill and a clock at the top of the hill. The clock at the bottom of the hill works fine but the clock at the top doesn't. How will you synchronize the two clocks. Obviously, you can,t carry either of the clocks up or down the hill! And you have a horse to help you transport yourself. And, the time required for going up the hill is not equal to the time required to go down the hill.

Answer :

You have to go up the hill and come back, with horse, without horse, getting four equations to solve four unknowns - time to go uphill - with horse, without horse, time to go downhill - with horse, without horse. Then you can go up the hill and set the clock to ,(time when you left) + (time to go uphill with horse)

11. Given a polygon (could be regular, irregular, convex, concave), find out whether a particular point lies inside it or outside it.

Answer :

You shoot a ray parallel to the x-axis passing through this point. Start with odd parity. Change parity of ray each time it intersects an edge of the polygon (consider special case of when the line passes through a vertex of the polygon. Change parity only if it passes through a vertex which has one edge above it and one edge below the ray). If the parity of ray is even when it passes through the point, it is inside the polygon, else it is not.

12. Given a program:

 int i;

int main()
{

   int j;

   int *k = (int *) malloc (sizeof(int));

   ...

}

Where are each of these variables stored?

13. Explain Canny's algorithm

14. Given a set of words one after another, give me a data structure so that you,ll know whether a word has appeared already or not.

Answer :

An array of pointers to 26-trees (each node of the tree has 26 children). Store every word as a path from the root to a leaf with pointers in the correct places. For example, hello would be stored as - pointer from 'h' index of the root array to a node which had a pointer from 'e' index of it's array to a node which had a pointer from 'l' index of the array.. and so on. This is both time and space efficient.

15. A teacher is writing on a blackboard and we want to pass all the information on the blackboard over a low-bandwidth network in real-time. How do we do it.

Answer :

Capture only a small portion of the board. To locate that portion, we could search for the chalk in the professor's hand - of course, taking care that it had the blackboard in the background (no point capturing a video of the prof scratching his chin). Further, if the prof was writing only text, we could convert the video into text by OCR and then transmitting. Simple diagrams could also be reduced to a set of vector-graphics instructions (we rarely, see the prof shading stuff).