PRACTICE QUESTIONS:
void foo(int x) {
int* const p = &x; //line A
x = 28; //line B
cout << *p << ''; //line C
*p = 42; //line D
}
int main() {
int y = 17;
foo(y);
cout << y << endl;
}
Question 3 (25 points)
In this question, you should implement the following function:
def remove_duplicates(lnk_lst)
Question 1
Consider the following definition of the left circular-shift operation: lf seq is the sequence , the left circular-shift of seq is ,that is the sequence we get when moving the first entry to the last position, while shifting all other entries to the previous position. For example, the left circular-shift of: , is: .
Question 1
题目
给定以下 Python 代码:
import copy
list1 = [1, [2, 3], 4]
list2 = list1.copy()
list3 = copy.deepcopy(list1)
list2[0] = 0
list2[1][0] = 0
list3[1][1] = 0
-
For each of the following code snippets:
a. Given the following inputs, trace the execution of each code snippet.Write down all outputs in order and what the functions return.
b. Analyze the running time of each. For each snippet:
i. Draw the recursion tree that represents the execution process of the function, and the cost of each call
ii. Conclude the total (asymptotic) run-time of the function.
Vitamins (30 minutes)
For big-O proof, show that there exists constants c, and such that for every , then .
Vitamins (10 minutes)
Write the output for the following lines of code given the Student class. (10 minutes).
为以下代码写输出,给定的是
Student
类。(10分钟)。
Coding
In this section, it is strongly recommended that you solve the problem on paper before writing code. This will be good practice for when you write code by hand on the exams.
The Story
Professor and Pokémon trainer Katz wants to be the very best that no one ever was. To that end, he has travelled across the land and caught and trained a bunch of Eevees , which have now evolved. His team looks like this at the moment:
- Evaluate this code. What will be printed
class Animal:
def __init__(self, name, species, age):
self.name = name
self.species = species
self.age = age
def is_adult(self):
return self.age > 3
def is_young(self):
return self.age < 1
def __str__(self):
return "{} ({}, {} years old)".format(self.name, self.species, self.age)
def __repr__(self):
return "Animal('{}', '{}', {})".format(self.name, self.species, self.age)
def main():
cat = Animal("Fluffy", "cat", 2)
dog = Animal("Rover", "dog", 4)
bird = Animal("Tweety", "bird", 1)
fish = Animal("Nemo", "fish", 0.5)
a = cat.is_adult()
b = dog.is_young()
c = repr(bird)
d = str(fish)
e = fish.is_adult()
f = bird.name
print('It is', b, bird.name, "is young")
print(b)
print(c)
print(bird)
print(d)
print(e)
print(f)