The following table shows the information about students, the grades of the courses they took and others. Assume that students can take different courses from the same professor (which is not shown in this table).

1. What are the candidate keys in this table?

2. Please describe the table structure with the table structure notation (you can choose the primary key), as shown below:

TABLE NAME (Primary key column A, Primary key column B, .., column A, column B, Foreign key (is any) )

(Please make sure that the columns in the primary key are underlined, and the foreign key columns are in italics)

3. Please list all functional dependencies.

4. Does the table violate 2NF? Why? If so correct it and describe the new tables with the table structure notation (you can choose the names for the new tables).

5. Do the new tables (if you created new tables in step d) violate 3NF? If so correct it and describe the new tables with the table structure notation.

Name Bob Maria John Tom Maria Bob Maria Course Databases HCI Python HCI Algorithms HCI Python Student Phone Major Prof Grade 211-2112 CSCI Dr. Monk In pr 344-3344 BIOL Dr. Pooh A 500-5005 MATH Dr. Patel B 601-6778 PHYS Dr. Pooh A 344-3344 BIOL Dr. Monk 211-2112 CSCI Dr. Pooh B 344-3344 BIOL Dr. Patel