Question 1 [33 marks].

(a)  Consider the following text,

For each query below write out all the matches for each query. You can assume  each line ends with \n. Write down the exact match, so the query ’an  onion’ would return an onion, rather than the whole line. For long matches, you can  indicate only the beginning and the end of the match as long as it is clear where they occur in the text. Empty matches are possible.

(ii)  ’\’.+?\s’                                                                                                      [5]

(iii)  ’[a-zA-Z]{2,4}?[, |\ .]’                                                                               [5]

(b) For each pair of regular expressions, give an example for which the first query matches but the second does not (or vice versa). If they are equivalent, give a brief explanation why (a few sentences).

(ii)  [x|y|z|X|Y|Z] .+[1-3]{1} and  [x-zX-Z]  *[1 |2|3]                                     [5]

(c)  Create a regular expression that will match all integers where the digits are in             numerical order. For example, 0137899 should match but 7289 should not. The           empty string is allowed.                                                                                                [8]

Question 2 [23 marks]. You are given the Vehicle-themed SQL database consisting of the three tables below:

Shows

Vehicles

Characters

(a) What does the following query return? You may abbreviate the entries.

SELECT  * from Shows

INNER  JOIN Vehicles ON Vehicles.id=Transport ;

(b) Write queries which return

(i) the make of the vehicle which transports the A-team;

(ii) the actors who drive a Trans Am;

(iii) the make and model of the car that Dom Toretto drives.

Question 3 [22 marks]. You would need to choose colours in order to visualise   multiple classes. However, there are too many classes to simply use only hue to           distinguish between them, i.e. the colours would look too similar. A solution has been suggested where both hue and saturation are used.

(a) Assuming we need N colours, one suggested approach is to first create a vector x

of N equally spaced values from 0 to 1, e.g. if N = 6, then x would be    [0, 0.2, 0.4, 0.6, 0.8, 1]. Using the vector, generate the i-th colour using the formulas:

hue(i) = x(i)

saturation(i) = x(i)

Sketch what colours are chosen on a diagram where the hue is given by the angle        and the saturation is given as the radius.                                                                     [7]

(b) A second approach is to consider an N x N grid of equally spaced values from 0 to 1, which we denote by a pair (x1 , x2 ). Each pair of values occurs exactly once. For example, if N = 6, then (0, 0.6) and (0.6, 0) would both appear in the grid.

hue(i) = x1 (i)

saturation(i) = x2 (i)

angle and the saturation is given as the radius for N = 4.                                  [7]

(ii) Describe an alternative approach to visualising many classes. A few

sentences are sufficient. Hint: There are many possible answers.                       [8]