CSCI Design of Database Systems Spring 2018 Final Examination. Last Name: First Name: Student Id:

Size: px

Start display at page:

Download "CSCI Design of Database Systems Spring 2018 Final Examination. Last Name: First Name: Student Id:"

Cleopatra Green
5 years ago
Views:

1 CSCI Design of Database Systems Spring 2018 Final Examination Last Name: First Name: Student Id: Number: Time allowed: two hours. Total score: 100 points. Closed book examination but a cheat sheet allowed. Answer all questions. Academic honesty policy will be followed strictly. Cheating will be pursued vigorously and will result in a failing grade of D or below, a permanent academic record, and possibly other more serious penalty. Use the Toy University database in the supplementary sheet for questions including SQL and Python. (1) [30 points] Construct SQL statements for the following queries. Make sure that your answers generate the exact results, including column names and orders (if ordered). (a) Show the names, enrolled class numbers and their grades of students who are majoring in 'CSCI' in the following format student classnumber grade Jane Rivera CSC201A B Jane Rivera MTH101B A Jane Rivera MTH103C C rows in set (0.02 sec)

2 (b) List the names of the departments with two or more faculty members working for it in the following format department # of faculty Computer Science row in set (0.01 sec) (c) List the stuid of students who have taken a course from faculty F105 but not F stuid S1005 S rows in set (0.00 sec)

3 (d) Show the names of the students with the most numbers of null as grades in their enrolled courses in the following format student null count Edward Burns row in set (0.00 sec) (e) List the name and the number of courses taught by every faculty member with the rank 'Associate' in the following format faculty numberofclasses Johnson 1 Smith rows in set (0.00 sec)

4 (2) [20 points] True or False. Circle one. (a) [ T or F ] Python is an object-oriented programming language. (b) [ T or F ] If A+ = ABCD, then A->B. (c) [ T or F ] It is acceptable to include an UPDATE statement in a SQL stored function. (d) [ T or F ] In SQL, the action of a trigger can propagate to another trigger. (e) [ T or F ] Adding an index to a relation R may improve the performance of an UPDATE statement in SQL statement.. (f) [ T or F ] In SQL, the execution of a syntactically correct stored procedure is always atomic. (g) [ T or F ] The protocol HTTP governs how data is passed between the Web browser and the Web server. (h) [ T or F ] Using the POST method in HTTP, request parameters are passed as a part of the URL. (i) [ T or F ] It is possible for a relation in 2NF to have only one prime attribute. (j) [ T or F ] R(A,B,C,D) with {A->B, A->C, BC->D, D->A} is in 3NF. (3) Short Questions (a) [3 points] Given R(A,B,C,D,E) with A->BC, B->DE, DE->A. What are the candidate keys? (b) [3 points] R(A,B,C,D) {A->BC, C->D} is decomposed into R1(A,B,C) and R2(B,D). Is the decomposition lossless? Why?

5 (4) [12 points] Consider the following relation R(A,B,C,D,E) {DE->A, A->BDE, B->C} (a) Show all candidate keys? (b) What is the highest normal form (up to BCNF)? Why? (c) If it is not in BCNF, can you losslessly decompose R into component relations in BCNF while preserving functional dependencies? How?

6 (5) [12 points] Consider the relation Membership(StudentId, OrganizationId, StudentRole, SupervisorFacultyId). The relation stores the information of student memberships in organizations. For example, ( S2, O16, Vice-Chairperson, F1 ) represents the information that the student S2 is a member of the organization O16 with the role of Vice-Chairperson, and that the faculty F1 is a supervisor faculty of O16. It is known that StudentId, OrganizationId, and SupervisorFacultyId are unique identifiers of students, organizations, and faculty members respectively. Information about the students, organizations and faculty members are stored in other relations. There may be many faculty supervisors for a specific organization. If necessary, make reasonable assumptions. (a) List the functional dependencies representing the specification above. (b) What are the candidate keys? (c) What are the foreign keys? (d) What is the highest normal form and why?

7 (6) [20 points] Write a Python CGI program, t2.py, to accept a HTTP Get parameter fid (faculty id) and display the classes taught by the faculty with facid = fid, together with the number of students in the classes. Note that the name of the faculty is also shown. For example, for the following result specifies the required output: There is no need for error checking of the user input parameter fid. A skeleton for t2.py is provided for you. from dbconfig import * import pymysql import cgi import cgitb cgitb.enable() print("content-type: text/html;charset=utf-8") print() print ("<html>\n<head></head>\n<body>") db = get_mysql_param() cnx = pymysql.connect(user=db['user'], password=db['password'], host=db['host'], database=db['database']) cursor = cnx.cursor() # your code here. Write in the next page if needed. cursor.close() cnx.close() print ('''</body> </html>''')

8 Question 6 Additional Answer area:

ITEC 3335 Database Development Fall 2018 Final Examination. Last Name: First Name: Student Id:

ITEC 3335 Database Development Fall 2018 Final Examination Last Name: First Name: Student Id: Number: Time allowed: one hour 45 minutes. Total score: 112 points. Thus, this represents a bonus of 12 points