Sie sind auf Seite 1von 9

CSC148H Midterm Solutions Fall 2010

Question 1. [6 marks]
Part (a) [4 marks]
Dene each of the following in a short sentence or phrase for 1 mark each.
Class:
A description of a data type in code.
Object:
An instance of a class.
Object Oriented Analysis:
Translating domain information into a set of classes.
Encapsulation:
Data Hiding / Hiding implementation details.
Part (b) [2 marks]
Name two things the call stack keeps track of.
Passing arguments.
Return Values.
Keeps track of program control.
Also accept: facilitates recursion.
Page 1 of 10 contd. . .
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
CSC148H Midterm Solutions Fall 2010
Question 2. [10 marks]
Complete the following function according to its docstring. Hint: Look up isinstance on the reference sheet.
def double_all(L, v):
Double all integer elements of L and all nested lists in L.
L is a list, and may contain other lists.
if len(L) == 0:
return L
else:
for index in range(len(L)):
if isinstance(L[index], list):
double_all(L[index])
else:
L[index] *= 2
Question 3. [11 marks]
Consider the following diagram and answer the questions on the next page. In this picture, a small square with a
. represents a memory address pointing to None.
head
9573
9573 node
next 7742
data 8027
7742 node
next 6480
data 5354
6480 node
next .
data 7482
8027 node
next .
data .
5354 node
next .
data .
7482 node
next .
data .
Page 2 of 10 contd. . .
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138 D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
CSC148H Midterm Solutions Fall 2010
Part (a) [1 mark]
In a short sentence describe the object represented in the diagram.
A linked list of nodes, i.e. a linked list whose data is a bunch of nodes themselves.
Part (b) [10 marks]
Complete the function below that takes in a linked list like the one in the diagram from the previous page and
modies it so that the second row of nodes form a linked list also.
def form_another_linked_list(head):
cur = head
while cur:
if cur.next:
cur.data.next = cur.next.data
cur = cur.next
Page 3 of 10 contd. . .
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
CSC148H Midterm Solutions Fall 2010
Question 4. [15 marks]
Read the following bit of code and follow the instructions to complete the rest of the diagram on the next page.
Make sure you read all the instructions for both parts before answering either question.
class A(object):
i = 0
def __init__(self, num):
self.j = num
A.i += 1
def dosomething(self, num):
result = self.j * num
return result
class B(A):
def __init__(self, num1, num2):
super(B, self).__init__(num1)
self.k = num2
def dosomething(self, num):
self.k += self.j
return self.k - num
class C(B):
pass
def gowild(a, b, c):
return b.dosomething(2) \
- c.dosomething(a.dosomething(3))
if __name__ == __main__:
a = A(4)
b = B(2, 3)
c = C(1, 5)
print gowild(a, b, c)
Part (a) [7 marks]
Draw the object boxes that are created when the rst 3 lines of the main block are executed. The rst object box
is done for you as an example. You get to make up random numbers for the addresses.
Part (b) [8 marks]
Finish drawing the rest of the call stack. Again the rst stack frame has been drawn for you as an example. Show
parameter passing and return value handling by updating the stack representation. Cross o anything that should
be popped o.
If during a function call any variables or instance variables value changes, cross it o and write the new value
next to it. You may choose to simplify your additions to the diagram by not drawing a full object box for integers
and writing down its value directly in the address box. In the same way, you may push an integers value directly
on top of the stack instead of pushing the address to its object box.
Page 4 of 10 contd. . .
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780 I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
CSC148H Midterm Solutions Fall 2010
9
-6
dosomething c/C
num 12
12
dosomething a/A
num 3
result 12
3
3
dosomething b/B
num 2
2
gowild module
a 7392
b 3652
c 2401
7392 A
j 4
dosomething(num)
3652 B
j 2
k 3 5
dosomething(num)
2104 C
j 1
k 5 6
dosomething(num)
A Object
i 0 1 2 3
Page 5 of 10 contd. . .
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0 Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
CSC148H Midterm Solutions Fall 2010
Short Python function/method descriptions:
__builtins__:
abs(x) -> number
Return the absolute value of x.
lambda: expr -> function
Returns a function that evaluates the Python expression expr.
len(x) -> integer
Return the length of the list, tuple, dict, or string x.
max(L) -> value
Return the largest value in L.
min(L) -> value
Return the smallest value in L.
open(name[, mode]) -> file object
Open a file. Legal modes are "r" (read), "w" (write), and "a" (append).
range([start], stop, [step]) -> list of integers
Return a list containing the integers starting with start and ending with
stop - 1 with step specifying the amount to increment (or decrement).
If start is not specified, the list starts at 0. If step is not specified,
the values are incremented by 1.
isinstance(object, class-or-type) -> bool
Return whether an object is an instance of a class or of type given.
dict:
D[k] or D.get(k) -> value
Return the value associated with the key k in D.
k in D or D.has_key(k) -> boolean
Return True if k is a key in D and False otherwise.
D.keys() -> list of keys
Return the keys of D.
D.values() -> list of values
Return the values associated with the keys of D.
file (also called a "reader"):
F.close()
Close the file.
F.read([size]) -> read at most size bytes, returned as a string.
If the size argument is negative or omitted, read until EOF (End
of File) is reached.
F.readline([size]) -> next line from the file, as a string. Retain newline.
A non-negative size argument limits the maximum number of bytes to return (an incomplete
line may be returned then). Return an empty string at EOF.
float:
float(x) -> floating point number
Convert a string or number to a floating point number, if possible.
int:
int(x) -> integer
Convert a string or number to an integer, if possible. A floating point
argument will be truncated towards zero.
list:
L.append(x)
Append x to the end of the list L.
L.index(value) -> integer
Page 6 of 10 contd. . .
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0 Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
CSC148H Midterm Solutions Fall 2010
Returns the lowest index of value in L.
L.insert(index, x)
Insert x at position index.
L.remove(value)
Removes the first occurrence of value from L.
L.sort()
Sorts the list in ascending order.
str:
str(x) -> string
Convert an object into its string representation, if possible.
S.find(sub[,i]) -> integer
Return the lowest index in S (starting at S[i], if i is given) where the
string sub is found or -1 if sub does not occur in S.
S.index(sub) -> integer
Like find but raises an exception if sub does not occur in S.
S.isdigit() -> boolean
Return True if all characters in S are digits and False otherwise.
S.replace(old, new) -> string
Return a copy of string S with all occurrences of the string old replaced
with the string new.
S.rstrip([chars]) -> string
Return a copy of the string S with trailing whitespace removed.
If chars is given and not None, remove characters in chars instead.
S.split([sep]) -> list of strings
Return a list of the words in S, using string sep as the separator and
any whitespace string if sep is not specified.
S.strip() -> string
Return a copy of S with leading and trailing whitespace removed.
Page 7 of 10 contd. . .
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0 Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
CSC148H Midterm Solutions Fall 2010
This page is for rough work and for answers that didnt t in the space provided.
Page 8 of 10 contd. . .
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
CSC148H Midterm Solutions Fall 2010
This page is for rough work and for answers that didnt t in the space provided.
Page 9 of 10 End of Solutions
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138 D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Item ID: 3138
Downloader ID: 20780
I t e m I D : 3 1 3 8
D o w n l o a d e r I D : 2 0 7 8 0
I t e m I D : 3 1 3 8
Downloader ID: 20780
Item ID: 3138
D o w n l o a d e r I D : 2 0 7 8 0
Powered by TCPDF (www.tcpdf.org)

Das könnte Ihnen auch gefallen