CPSC 217 T03 Week VI Part #2: Midterm Review Session Hubert (Sathaporn) Hu

Today’s Tutorial Midterm review

Midterm Review Resource, Again There are multiple resources that you can get before the midterm begins:  CT Hours  Wednesday afternoon tutorials act more like office hours. You can simply just get help there.  And of course, the midterm review session in this tutorial.

Midterm structure Similar to the previous years. SimpleGraphics.py won’t be featured in the exam.  It may show up, but only for a couple of marks in the multiple choice. However, my suggestion is that you don’t need to review it. Also, function won’t be on it either. Doing previous exams are helpful. The newer exams should be more helpful though.

Midterm Review Activity You are going to work in groups, trying to solve selected midterm problems. I will be going over answer afterwards.

Programming Question #1 Full question is available on Fall 2014 midterm. Create a program that find the greatest common divisor (gcd) of 2 integers. The algorithm is already written out. You simply need to translate this into Python:  Set x to the largest absolute value of a and b  While gcd is not found If x divides evenly into a and b –Indicate that gcd is found Otherwise –Reduce x by 1

Programming Question #2 Full question is available on Fall 2012 midterm. Let a, b, c be the lengths for a right angle triangles. Create a program that accepts a number n and output all right angle triangles whose a and b is bound between 1 and n. Note that a, b, c must also be integers. Also outputs the number of found triangles. Example output:  Enter an integer: 4  Triangle  Triangle  Found 2 triangle(s)

Multiple Choice/Short Answer Question #1 This question is of my own invention! Complete the truth table for:  (a or not b) and (not a or b)

Multiple Choice/Short Answer Question #2 This question is also of my own invention! Which of the variable names is stylistically correct?  dogage  dog_age  da  doggyAgey

Multiple Choice/Short Answer Question #3 I invented this question as well. Convert , a base 2 number, into a base 16 number.

Multiple Choice/Short Answer Question #4 This question is modified from one in Fall 2012 Midterm. Which type of Python error will always be caught by your compiler before compilation regardless of your input?  Semantic errors  Logic errors  Runtime errors  Syntax errors  More than one of the above answers is correct

Multiple Choice/Short Answer Question #5 This question is from Fall 2012 Exam: Which area of computer science concentrates on techniques for determining how efficiently problems can be solved in terms of time and space?  Computer Vision  Distributed Systems  Human Computer Interaction  Information Security  Theory of Computation

Multiple Choice/Short Answer Question #6 What happen if the user inputs 1? What about 2? What about 5? What about 6? x = input(“Give me 5! “) if x < 5: print(“You’re not awesome!”) i = 0 while i < x: Print(“  ”) i += 1 elif x == 5: print(“AWESOME!”) else: print(“I said 5!”)

Multiple Choice/Short Answer Question #6 Note that question #6 is about code tracing. You need to be able to trace code well. The code tracing on the exam is much harder than the one shown here!