Question

9. Referring again to the problem of dynamic programming problem considered in Question 8, what is the cost of matching the two substrings ELEPHAN and EALEP? (a) 3 (b) 4 (c) 5 (d) 6 (e) None of the above 10. Which of the following statements is/are true? (i) Dijkstra's algorithm and the Fast Marching algorithm are identical (ii) Dijkstra's algorithm finds the shortest Euclidean path in space (ii) Dijkstra's algorithm finds the shortest path in a network (a) (i) only (b) (i) only (c) (ii) only (d) Both (i) and (i) (e) Both (ii) and (ii) 11.Which of the following statements is/are true? (i) Radiance represents perceived luminance (ii) Luminance gives a measure of the energy an observer perceives from a light source (i) Saturation is the aspect of colour that varies as white light is added to monochromatic light (a) (i) only (b) (ii) only (c) (i) only (d) Both (i) and (ii) (e) Both (ii) and (ii) 12. Which of the following statements is/are true? (i) Subtractive primary colours are used for printer inks (i) By mixing the three additive primary colours red, green, and blue, we can create all possible colours the eye can see (ii) Cone receptors are mainly used for night and peripheral vision (a) (i) only (b) (ii) only (c) (iii) only (d) Both (i) and (ii) (e) Both (ii) and (iii) 8. Following the example in lectures, we wish to use dynamic programming to match two strings. The LEFT string is EALEPANT and the TOP string is ELEPHANT. The following string operations have the conventional costs: Delete LEFT 1 Delete TOP 1 Match 0 What is the cost of matching two substrings ELEP to EALE illustrated by the shaded square d(3,4) in the table below? (a) 2 (b) 3 (c) 4 (d) 5 (e) None of the above E P H T E A L E P A T Z 0.

Answer 1

9.C = 5

The Cost of the Matching of the Two substrings of ELEPHAN and EALEP is 5.

10.E = Both 2 and 3

Dijkstra's Algorithm Finds the shortest Euclidian Path in space.

Dijkstra's Algorithm Finds the shortest path in a network

11.B = II only

Luminous Gives the Measure of the Energy an Observer Perceives from a Light Source

12.A and B (Option A and B )

Option A = Subtractive Primary Colours are used for Printer Inks.

Option B = By Mixing of three additive Primary Colours Red, Green and Blue, we can create all possible colors the Eye can see.

8.= 3

The Cost of the Matching Two substrings ELEP to EALE that is illustrated by the shaded square of d ( 3,4 ) is 3.