Question 0. Do not turn this page until you have received the signal to start.

Transcription

1 CSCA08 Fall 2017 Final Exam Duration 170 minutes Aids allowed: none Last Name: Student Number: Markus Login: First Name: A Question 0. [1 mark] Carefully read and follow all instructions on this page, and fill in all fields. Write all answers neatly in the space provided, or indicate clearly where your question continues. Do not turn this page until you have received the signal to start. This exam consists of 4 questions on 18 pages (including this one). When you receive the signal to start, please make sure that your copy is complete. Proper documentation is required for all functions and code blocks. If you use any space for rough work, indicate clearly what you want marked. Please read all questions thoroughly before starting on any work. Any pages detached from this front cover will not be marked. The University of Toronto s Code of Behaviour on Academic Matters applies to all University of Toronto Scarborough students. The Code prohibits all forms of academic dishonesty including, but not limited to, cheating, plagiarism, and the use of unauthorized aids. Students violating the Code may be subject to penalties up to and including suspension or expulsion from the University. # 0: / 1 # 1: /10 # 2: /10 # 3: /14 # 4: /20 TOTAL: /55 Total Pages = 18 Page 1 cont d...

2 class Queue: #A first-in first-out (FIFO) Queue def init (self): '''(Queue) -> NoneType Create a new empty queue ''' #We will represent the Queue with a list, the first element of the list #being the rear of the queue, and the last element being the front self.items = [] def is_empty(self): '''(Queue) -> bool Return True iff the Queue is empty ''' # if the stack is empty, then the items list is empty return self.items == [] def enqueue(self, new_item): '''(Queue, object) -> NoneType Put new_item into the rear of the queue ''' self.items = [new_item] + self.items def dequeue(self): '''(Queue) -> object Remove and return the element at the front of the queue ''' # save the last item to return late return_item = self.items[-1] # remove the last item from the list self.items = self.items[:-1] # return the item we saved return return_item Student #: Page 2 of 18 cont d...

3 Question 1. Part (a) [5 marks] [10 marks] Briefly explain what is wrong with the code on the previous page, and what the ramifications are for the given problem(s). Part (b) [5 marks] Explain how to repair the code. You don t need to re-write everything, you can say things like Change all the arrows in the type contracts from -> to -->, but if you are adding any code, comments or DocStrings, you should write out fully what is to be added. Student #: Page 3 of 18 cont d...

4 [Use the space below for rough work. This page will not be marked unless you clearly indicate the part of your work that you want us to mark.] Student #: Page 4 of 18 cont d...

5 Question 2. [10 marks] Write the output of the following code in the space below. class Grandparent(): def init (self, a, b): self._a = a self._b = b def str (self): return "Grandparent: " + self._a + " " + self._b class Parent(Grandparent): def init (self, a, b, c): Grandparent. init (self, a, b) self._c = c def str (self): result = Grandparent. str (self) result += " Parent: " + self._c result += " " + self._a + " " + self._b return result class Child(Parent): def init (self, a, b, c, d, e): Parent. init (self, a, b, c) Grandparent. init (self, d, e) self._b = "Hello" self._d = "Goodbye" def str (self): result = Grandparent. str (self) result += " " + Parent. str (self) result += " Child: " + self._b + " " + self._d result += " " + self._a + " " + self._b + " " + self._c return result if( name == " main "): gp = Grandparent("A", "B") print(gp) p = Parent("A", "B", "C") print(p) c = Child("A", "B", "C", "D", "E") print(c) Student #: Page 5 of 18 cont d...

6 [Use the space below for rough work. This page will not be marked unless you clearly indicate the part of your work that you want us to mark.] Student #: Page 6 of 18 cont d...

7 Question 3. [14 marks] Brian built some tools to work with grade files 1. The files consist of a name, a course and a grade separated by commas, one grade per line. After the grade data is a line starting with --- and then other data. A sample file might look something like the following: Alice,CSCA08,99 Bob,CSCA08,70 Alice,MATA31,95 Alice,CSCA48,85 Carol,ABCA01,60 Bob,CSCA48, This file is private and confidential... Brian wrote a function called build marks dict that reads a grade file and turns it into a dictionary that maps student names to dictionaries mapping courses to grades. A sample dictionary of that type might look something like: {'Alice': {'CSCA08': 99.0, 'MATA31': 95.0, 'CSCA48': 85.0}, 'Bob': {'CSCA08': 70.0, 'CSCA48': 50.0}, 'Carol': {'ABCA01': 60.0} } He then wrote another function called calculate averages that takes a dictionary formatted like the one above, and produces a dictionary mapping course codes to averages. A sample dictionary of that type might look something like: {'CSCA08': 84.5, 'MATA31': 95.0, 'CSCA48': 67.5, 'ABCA01': 60.0} Brian had the functions completed and tested. But then... disaster struck! The CODE MANGLER got hold of Brian s code and mangled it. Deleting all internal and external documentation, removing all indentation, deleting duplicate lines and randomizing the order of the lines. What s worse, he/she mixed the code from the two functions together into one mangled mess. Your task is to re-assemble the code for calculate averages in the space provided (Brian will sort out build marks dict and the global code for himself). The mangled code can be found on the opposite page for your convenience. Fortunately, the code mangler didn t manage to get hold of the.test files, so no need to reconstruct those. 1 Hmm... this question seems very familiar. I guess Brian didn t get any satisfactory answers last time he asked... or maybe he just wanted to see if the students were learning from their earlier struggles Student #: Page 7 of 18 cont d...

8 Mangled code below input_line = input_file.readline() input_line = input_line.strip() (student, course, grade) = input_line.split(',') average = sum(marks_list)/len(marks_list) course_to_average = {} course_to_average[next_course] = average course_to_grade = {} course_to_grade = student_to_marks[next_student] course_to_grade = student_to_marks[student] course_to_grade[course] = float(grade) course_to_marks_list = {} course_to_marks_list[next_course] = [next_grade] course_to_marks_list[next_course].append(next_grade) student_to_marks = {} student_to_marks[student] = course_to_grade student_to_marks = build_marks_dict(input_file) course_to_average = calculate_averages(student_to_marks) for next_course in course_to_grade: for next_course in course_to_marks_list: for next_student in student_to_marks: while(not input_line.startswith("---")): marks_list = course_to_marks_list[next_course] next_grade = course_to_grade[next_course] if(next_course in course_to_marks_list): if(student in student_to_marks): if( name == " main "): else: input_file = open("grades.csv") input_file.close() return course_to_average return student_to_marks Student #: Page 8 of 18 cont d...

9 Part (a) [14 marks] def calculate averages(student to marks): Student #: Page 9 of 18 cont d...

10 Client Description: We need a system to keep track of our blood donations. When donors make a donation, they can donate whole blood, platelets or plasma. For all donations we need to know who donated, when, which location and which employee took the blood. For whole blood and platelets we take the main unit of blood as well as between 3 and 5 test samples (which are just smaller units of blood) so they can be tested for a variety of diseases. Plasma only has 1 sample in addition to the main unit. For whole blood, we need to keep track of the type of the blood (O, A, or B) and whether it s RH positive or RH negative. For donors we need to know their personal information (name, age, sex, address) as well as a history of their donations. All employees are allowed to donate, and we offer a special award to any employee who has donated more than 10 times (so that should be easy to check), but donations can only be performed by phlebotomists. Phelebotomists need to be certified once per year, so we need to know the date of their most current certification. The system definitely shouldn t let an uncertified phelebtomist (or one with an expired certification) take a donation. For any given phlebotomists, we need to be able to retrieve the set of donors from whom they ve taken donations. Student #: Page 10 of 18 cont d...

11 Question 4. [20 marks] You have been asked to design a system for Canadian Blood Services. The description provided to you by the client is on the previous page. In the space below, draw the UML class diagram for this system. If your UML diagram is going to span multiple pages, make sure it is clear where lines are meant to connect. (Protip: You may want to turn the paper sideways to give you more lateral space). Student #: Page 11 of 18 cont d...

12 [Use the space below for rough work. This page will not be marked unless you clearly indicate the part of your work that you want us to mark.] Student #: Page 12 of 18 cont d...

13 [Use the space below for rough work. This page will not be marked unless you clearly indicate the part of your work that you want us to mark.] Student #: Page 13 of 18 cont d...

14 [Use the space below for rough work. This page will not be marked unless you clearly indicate the part of your work that you want us to mark.] Student #: Page 14 of 18 cont d...

15 Bonus. (continued) Write the names of all TAs for CSCA08 (0.5 marks for each TA correctly named) Bonus. (continued) Predict your marks on each question of this exam within 10% to get this bonus mark. # 0: / 1 # 1: /10 # 2: /10 # 3: /14 # 4: /20 TOTAL: /55 Student #: Page 15 of 18 cont d...

16 Bonus. (continued) Bonus mark for reading all the questions before you start writing... don t do the first bonus question (no marks will be given for correct TA names, mark for this question will be given for leaving first bonus question blank) Bonus. (continued) If you re taking A48 with us next semester, write one thing you d like us to do differently to what we did in A08. If you re not taking A48, write your favourite and least favourite things about this course. Bonus. (continued) Draw something/write something/tell us a joke. Make at least one TA laugh or smile to get this bonus mark. Student #: Page 16 of 18 cont d...

17 [Use the space below for rough work. This page will not be marked unless you clearly indicate the part of your work that you want us to mark.] Student #: Page 17 of 18 cont d...

18 [Use the space below for rough work. This page will not be marked unless you clearly indicate the part of your work that you want us to mark.] Page 18 of 18 End of Examination