cis4307
5 Minute Test #9
November 19, 2009


1. (10) (a) Define the 2 Phase Locking Policy (2PL)
	(b) Define the Strict 2 Phase Locking Policy (S2PL)
	(c) Advantage of 2PL over S2PL (and viceversa)













(2) (10) Addresses in this range 192.168.0.0-192.168.255.255
	 cannot be used in the internet. What are they used for and how? 












3. (20) Implement in C the function 
	    int match(const char *s, const char *p)
	where p is a string consisting of letters and '*'.
	'*' is supposed to match any sequence of 0 or more
	characters. It returns 1 if s matches p, 0 otherwise.
	For example "abbcasaaa" matches "*b*aa*" but
	"aab" does not match "*b*aa*"